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

摘要：

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

关键词：块匹配、自适应、基于内容

所属期刊栏目：8

分类号：TP391.4;TN919.81(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2001CCA03300;国家高技术研究发展计划863计划2002AA119010-14;北京市教委科研项目P070702-01

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：481-485