基于内容的自适应块匹配改良算法
王雁来;尹宝才;程可;孔德慧
【期刊名称】《中国图象图形学报》
【年(卷),期】2003(008)0z1
【摘要】块匹配算法作为一种像素匹配的传统算法,由于匹配精度不稳定和计算复杂度大等缺点,从而导致其应用受到了很大的限制.为此,提出了一种改良的自适应块匹配算法.该算法先对目标图象内容进行预处理,并通过与统计阈值的比较,实现了相关窗口大小的自适应调整;同时对算法中的相关窗口隔点采样,利用镂空相关窗口进行匹配,从而在保证计算精度的前提下,很大程度上降低了计算复杂度;在累积误差的消除上,则利用匹配内容的几何约束关系和像素参数等特点进行二次定位.此外,还将彩色视频在亮度空间的YUV一维坐标进行投影,然后计算投影结果的相关值,从而实现了算法在彩色视频中的应用.实验证明,匹配精度和匹配速度有明显提高,该算法可应用在人脸特征点的跟踪和匹配.
【总页数】5页(481-485)
【关键词】块匹配;自适应;基于内容
【作者】王雁来;尹宝才;程可;孔德慧
【作者单位】北京工业大学多媒体与智能软件技术实验室,北京,100022;北京工业大学多媒体与智能软件技术实验室,北京,100022;北京工业大学多媒体与智能软件技术实验室,北京,100022;北京工业大学多媒体与智能软件技术实验室,北京,100022
【正文语种】中文
【中图分类】TP391.4;TN919.81