基于内容的自适应块匹配改良算法

摘要

块匹配算法作为一种像素匹配的传统算法,由于匹配精度不稳定和计算复杂度大等缺点,从而导致其应用受到了很大的限制.为此,提出了一种改良的自适应块匹配算法.该算法先对目标图象内容进行预处理,并通过与统计阈值的比较,实现了相关窗口大小的自适应调整;同时对算法中的相关窗口隔点采样,利用镂空相关窗口进行匹配,从而在保证计算精度的前提下,很大程度上降低了计算复杂度;在累积误差的消除上,则利用匹配内容的几何约束关系和像素参数等特点进行二次定位.此外,还将彩色视频在亮度空间的YUV一维坐标进行投影,然后计算投影结果的相关值,从而实现了算法在彩色视频中的应用.实验证明,匹配精度和匹配速度有明显提高,该算法可应用在人脸特征点的跟踪和匹配.