结合十字搜索的三角形搜索算法  

作　　者：陈磊[1] 邬震宇[1] 于鸿洋[1] 

机构地区：[1]成都电子科技大学电子工程学院,四川成都610054

出　　处：《电视技术》2008年第z1期30-32,47,共4页Video Engineering

摘　　要：提出一种新的运动估计快速块匹配算法,并结合十字搜索的三角形搜索算法(PCTS),利用序列图像运动矢量场所具有的中心偏置性和空间相关性先进行起始点预测的十字搜索,并做出提前终止判断,再利用单纯形最优化理论做三角形搜索。实验结果表明,该算法在确保搜索准确度的同时大大减少了搜索点的个数。

关 键 词：运动估计 单纯形最优化 十字搜索 三角形搜索算法 

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