《数字视频处理课件31-32.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 3.2.6 运动搜索（运动估计）算法 全局搜索法（穷尽搜索法） 快速搜索法 分级搜索范围算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.6.1 全局搜索算法 为当前帧的一个给定块确定最优运动矢量的全局搜索算法方法是：在一个预先定义的搜索区域内，把它与参考帧中所有的候选块进行比较，并且寻找具有最小匹配误差的一个。这两个块之间的位移就是所估计的运动矢量MV，这样做带来的结果必然导致极大的计算量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 全局搜索算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 全局搜索算法 估计的精度是由搜索的步长决定的，步长是相邻两个候选块在水平或者垂直方向上的距离。通常，沿着两个方向使用相同的步长。在最简单的情况下，步长是一个整数像素，称为整像素精度搜索 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.6.2 快速搜索算法 快速搜索算法和全局搜索算法相比，虽然可能只能得到次最佳的匹配结果，但在减少运算量方面效果显著 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.6.2.1 二维对数搜索法 这种算法的基本思路是采用大菱形搜索模式和小菱形搜索模式 从相应于零位移的位置（零点）开始搜索，每一步试验菱形排列的五个搜索点。下一步，把中心移到前一步找到的最佳匹配点并重复菱形搜索。当最佳匹配点是中心点或是在最大搜索区域的边界上时，就减小搜索步长（菱形的半径）。否则步长保持不变 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二维对数搜索法 当步长减小到一个像素时就到达了最后一步，并且在这最后一步检验九个搜索点。初始搜索步长一般设为最大搜索区域的一半 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.6.2.2 交叉搜索法 交叉搜索法是二维对数搜索法的改进，每步搜索使用(×)型的4个点，而不是二维对数搜索法中(十)型的4个点，且最后一步也只搜索4个点，但可以使用(×)型或(十)型的4个点 若最后一步的最佳匹配点在中心、右上或左下时，使用(十)型，如图 (a)所示；否则使用(×)型，如图 (b)所示 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 交叉搜索法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.2.6.2.3 三步搜索法 这种搜索的步长从等于或者略大于最大搜索范围的一半开始 第一步，在起始点和周围八个“1”标出的点上计算匹配误差，如果最小匹配误差在起始点出现，则认为没有运动 Evaluation only. Created with Aspose.Slides for .NET