多参考点三步搜索法快速稳像算法.pdfVIP

光 电 字 ·嫩 光 第 17卷 第 6期 2006年6月 Journal of Optoelectronics·Laser Vo1．17 No．6 Jun．2006 多参考点三步搜索法快速稳像算法 陈跃庭一，冯华君，徐之海，李 奇，汪小勇 (浙江大学现代光学仪器国家重点实验室，浙江 杭州 310027) 摘要：针对数字稳像(DIS)算法的实时实现，提出了基于三步搜索(TSS)法和投影算法(PA)的快速 DIS 算法，并在TSS法的每一步保留多个参考点以提高稳像精度使其更接近于全搜索块匹配法(FS-BM)。 仿真实验表明，该算法具有较高的运动估计精度及更快的运算速度，可用于较复杂运动估计模型的实时 处理。 关键词：投影算法(PA)；三步搜索(TSS)；数字稳像(DIS)；多参考点 中图分类号：TN911．73 文献标识码：A 文章编号：1005—0086(2006)06—0746—04 A Fast Digital Image Stabilization Algorithm Based on Multiple-candidate Three-step Search CHEN Yue—ting ，FENG Hua—jun，XU Zhi—hai，LI Qi，WANG Xiao—yong (State Key Lab．of Modern Optical Instrumentation，Zhejiang University，Hangzhou 310027，China) Abstract：A new fast digital image stabil ization(DIS)scheme is presented based on three- step search(TSS)algorithm and projection algorithm(PA)．MuItiDIe—candidates are used in search steps of TSS algorithm，which improves the motion estimation accuracy．The sim- ulation experiments show that the proposed scheme is a high-speed and high-precision al— gorithm for image stab il ization and can be used for more compl icated motion estimation models． Key words：projection algorithm(PA)；three-step search(TSS)；digital image stabilization(DIS)；multiple- candidate 基于图像块像素值匹配的运动估计算法，对只含 1 引 言 有平移和微小旋转的图像序列具有较高的检测精度。 数字稳像(DIS)利用计算机数字图像处理方法， 一 些快速搜索算法【3]如三步搜索(TSS)法、两维对数 直接从图像信息来估计图像序列的帧间运动矢量，并 下降法和两步搜索法等被应用于运动矢量估计，计算 对运动矢量进行补偿、消除不希望的图像抖动，获得 量大大减少，运算速度快，而在性能上则有不同程度 稳定的图像序列。DIS技术被应用于目视摄像系统、 的下降。本文在采用TSS法、灰度投影匹配算法的 机器视觉和场景拼接等领域，且具有稳定精度高、体 基础上，在每一层搜索中保留多个候选参考点，提高 积小、易集成和能实时处理等特点。DIS技术的关键