应用螺线方法的一种快速的模型基运动估计算法  

A Fast Motion Estimation Algorithm in Model-Based Image Coding with Spiral Method

作　　者：李中科[1] 杨晓辉[1] 吴乐南[1] 

机构地区：[1]东南大学无线电工程系,江苏南京210096

出　　处：《信号处理》2002年第3期249-253,共5页Journal of Signal Processing

基　　金：国家自然科学基金资助项目(60072013)

摘　　要：快速准确地估计全局运动参数,是模型基图像编码中需要解决的关键问题之一。在优化最小二乘算法中最常用的是Ｌ－Ｍ方法,但其为得到一个合适的阻尼因子需要多次矩阵求逆,计算量颇大,很难满足实时性要求,为克服此缺陷,本文在估计算法中引入了螺线方法,提出了螺线方法的两种改进形式－中点螺线方法和角度螺线方法。根据实际系统的实时性要求,还给出了一种灵活调整搜索时间的方法。并对传统的Ｌ－Ｍ方法和改进的两种螺线方法进行了实验对比。结果表明:在保证估计性能相当的情况下,这两种算法显著地提高了估计速度。How to estimate the motion parameters fast and accurately is one of the problems required to be solved urgently in model-based image coding. The most often used method in optimal least-squares estimation algorithms is Levenberg-Marquart method, which computation complexity is burdensome due to many matrix inversions to find a moderate damping factor. In order to overcome its disadvantages, a method named SPIRAL was imported. Two modified method of Spiral was proposed as midpoint Spiral method and angle Spiral method. A method was also presented to adjust searching time flexibly according to the individual real-time requirements of applications. Experiment results were presented for synthetic data and real long image sequences. Compared with conventional L-M method, the results demonstrates that two modified algorithms excel distinctly in the estimating time per frame with the same estimation performance.

关 键 词：螺线方法 模型基运动估计算法 模型基图像编码 非线性最小二乘方法 

分 类 号：TN919.81[电子电信—通信与信息系统]