一种改进型新三步搜索算法的研究与实现  

Research and Implementation of an Improved Algorithm Based on NTSS

作　　者：赵永利[1] 陈进成[1] 张杰[1] 顾畹仪[1] 

机构地区：[1]北京邮电大学光通信与光波技术教育部重点实验室,北京100876

出　　处：《中国电子科学研究院学报》2007年第1期89-92,107,共5页Journal of China Academy of Electronics and Information Technology

基　　金：教育部新世纪优秀人才支持计划(NCET-05-0112);国家863计划项目

摘　　要：针对3G无线网络对流媒体传输的需求分析,基于新三步搜索(NTSS)算法,提出了一种改进型(INTSS)算法。该算法通过采用预搜索定位搜索窗口,并且针对不同的宏块进行相应的编码处理,可以提高视频压缩效率。在Cradle3400的DSP开发板上实现并验证了算法可行性,评估了其性能。相对于传统的全搜索(FS)算法、三步法(TSS)、NTSS等算法,INTSS算法在压缩性能和效率方面均有一定程度的提高。With the analysis of the requirements of 3G wireless network on streaming media service, this paper proposes an improved algorithm （INTSS） based on NTSS. It specifies the searching window by presearching and proceeding different marcoblocks in different ways to increase the efficiency of video compression. The algorithm has been realized and validated to be feasible on a DSP demo board based on Cradle3400, and its performance has also been evaluated. Compared with some typical algorithms, e. g. , FS, TSS, and NTSS, INTSS has been proved to have some improvements in compression performance and efficiency.

关 键 词：运动估计 INTSS 峰值信噪比 搜索次数 

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