首页 | 本学科首页   官方微博 | 高级检索  
     

基于免疫克隆选择的块匹配运动估计
引用本文:刘芳,潘晓英.基于免疫克隆选择的块匹配运动估计[J].软件学报,2007,18(4):850-860.
作者姓名:刘芳  潘晓英
作者单位:1. 西安电子科技大学,计算机学院,陕西,西安,710071
2. 西安电子科技大学,计算机学院,陕西,西安,710071;西安电子科技大学,智能信息处理研究所,陕西,西安,710071
基金项目:国家自然科学基金;国家国防预研基金;教育部科学技术研究重点项目;高等学校博士学科点专项科研项目
摘    要:运动估计是视频压缩编码中的关键技术.从运动矢量的特点出发,采用搜索点预测、Gray码编码以及有效的迭代终止准则等策略,提出了基于免疫克隆选择的块匹配运动估计.该方法将块匹配运动估计问题的性质与免疫克隆选择算法所具有的全局搜索特性、解的多样性和不易早熟的特点相融合,在能够获得接近全搜索方法所得到的平均峰值信噪比的前提下,使得平均搜索点数大为降低.仿真实验结果表明,在大多数序列上,该算法都比已有的快速搜索算法具有更高的性能和更少的平均搜索点数.同时,该算法适用面广,对大运动和小运动序列都能得到较好的效果.

关 键 词:运动估计  块匹配  免疫克隆选择  绝对误差和准则  搜索窗
收稿时间:2005-07-23
修稿时间:4/3/2006 12:00:00 AM

Block Motion Estimation Based on Immune Clonal Selection
LIU Fang and PAN Xiao-Ying.Block Motion Estimation Based on Immune Clonal Selection[J].Journal of Software,2007,18(4):850-860.
Authors:LIU Fang and PAN Xiao-Ying
Abstract:Motion estimation is a key technique in video compress and coding. Based on the analysis of the character of motion vector, a novel block motion estimation based on immune clonal selection (BMEICS) is proposed in this paper with some strategies like prediction of initial search point, Gray encoding and effective stop criteria. BMEICS synthesizes the character of block motion estimation and that of global search, diversity, and no prone to premature in immune clonal selection. It speeds up the process of motion estimation while maintaining the average with little loss. Experimental results show that BMEICS obtains almost the same as the full search algorithm with fewer search points, and outperforms the existing fast block-matching algorithms for most sequences in terms of speed and quality. Furthermore, BMEICS is applicable to all types of video sequences in spite of the degree of motion.
Keywords:motion estimation  block-matching  immune clonal selection  sum of absolute difference  search window
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号