本程序实现了视频运动估计中经典的菱形搜索算法(Diamond Search, DS),它是块匹配技术中一种极具代表性的快速搜索策略。其核心逻辑在于利用两个形状不同的搜索模板:大菱形搜索模板(LDSP)和小菱形搜索模板(SDSP)。在搜索起始阶段,算法反复应用大菱形模板对运动目标进行粗略定位,通过对比搜索点处的匹配准则函数(如SAD或MSE)来寻找局部最小值并不断移动模板中心;当匹配点落在模板中心位置时,则切换至小菱形模板进行最后一步的选择,以精确锁定最优运动矢量。该算法通过大幅度减少搜索点的数量,在保持与