一种改进的快速搜索算法

提出了一种基于预测的自适应六边形搜索方法,并将此算法与其他常用的快速运动估计算法进行实验比较.实验结果表明:该算法有效地降低了搜索点数,搜索精度比较接近于FS算法,在一定程度上提高了搜索的效率.


图像与多媒体技术９№ｇｅ№ｅｓｓＩｎｇ ａｎｄ删ｍｅ曲Ｔｅｃ№Ｉｏｇｙ



一种改进的快速搜索算法
周红军１．一，吴明芳１
（１．重庆科技学院，重庆４０００５０；２．重庆大学重庆４０００４４）


摘要：提出了一种基于预测的自适应六边形搜索方法，并将此算法与其他常用的快速运动估计
算法进行实验比较。实验结果表明：该算法有效地降低了搜索点数，搜索精度比较接近于聆算法，在
一定程度上提高了搜索的效率。
关键词：视频压缩运动估计快速搜索


当今时代，信息技术和计算机互联网飞速发展。为 括５个点，形成一个较小规模的钻石形。
适应技术发展和应用的要求，各种多媒体数据压缩编码 ＤＳ算法的搜索思想是先用ＬＤＳＰ搜索，由于步长
技术也在不断发展中，其中视频压缩技术一直是人们研 大、搜索范围广，可以实现粗定位，使搜索不会陷于局部
讨的热点。 最小。当粗定位结束时，可以认为最优点就在ＬＤＳＰ周
视频图像处理实时性要求高，而且视频图像数据量 围８个点所围的菱形区域中。然后用ＳＤＳＰ实现最佳匹
庞大，因此必须对它进行压缩。同时