一种视频编码技术中块运动匹配的快速搜索方法

摘要

本发明公开了一种视频编码技术中块运动匹配的快速搜索方法，它设有第一搜索模板F，含1个中心检测点和4个周边检测点；及第二搜索模板S，含1个中心检测点和8个周边检测点。包括步骤：1.根据搜索框对当前帧的原始块在其参考帧中设置搜索点，并设为F的中心检测点；2.对F的5个检测点进行搜索代价计算，找出最小搜索代价像素点，如其是4个周边检测点中的任一个则执行步骤4，否则执行步骤3；3.将当前最小搜索代价像素点设为S的中心检测点，并对其9个检测点进行搜索代价计算，找出最小搜索代价的像素点，执行步骤5；4.将当前最小搜索代价的像素点设为F的中心检测点，执行步骤2；5.将当前最小搜索代价的像素点作为最优匹配点。

主权项

一种视频编码技术中块运动匹配的快速搜索方法，其特征在于：在该快速搜索方法中设有：第一搜索模板，其包括1个中心检测点(1a)和4个周边检测点(1b)，所述周边检测点(1b)对称分设于该中心检测点(1a)的水平像素方向两侧与垂直像素方向两侧，并与该中心检测点(1a)均间隔两个像素点；以及第二搜索模板，其包括1个中心检测点(2a)和以该中心检测点(2a)为中心并呈田字型对称设于其四周的8个周边检测点(2b)，所述中心检测点(2a)及周边检测点(2b)均间隔一个像素点；该快速搜索方法包括如下步骤：步骤1，针对当前帧中的原始块，根据预设的搜索框在该当前帧的参考帧中设置搜索点，并将该搜索点设为所述第一搜索模板的中心检测点(1a)；步骤2，对所述第一搜索模板的中心检测点(1a)及4个周边检测点(1b)进行搜索代价SC计算，并找出其中的最小搜索代价MSC的像素点，如果该最小搜索代价MSC的像素点是所述4个周边检测点(1b)中的任一个，则执行步骤4；否则，执行步骤3；步骤3，将步骤2中所述最小搜索代价MSC的像素点设为所述第二搜索模板的中心检测点(2a)，并对该第二搜索模板的中心检测点(2a)及8个周边检测点(2b)进行搜索代价SC计算，找出其中的最小搜索代价MSC的像素点，然后执行步骤5；步骤4，将步骤2中所述最小搜索代价MSC的像素点设为所述第一搜索模板的中心检测点(1a)，然后执行步骤2；步骤5，将步骤3中所述最小搜索代价MSC的像素点作为最优匹配点。