局部失真搜索算法的早期终止策略分析.PDFVIP

34 5 () http: //www. kustjourna.l com/ V o.l 34 N o5 2009 10 Journal ofK unm ing U n iversity of Science and T echnology ( Science and T echnology Oct. 2009 do:i 10. 3969 / j. issn. 1007- 855x. 2009. 05. 010 宋文广, 李 敏, 江琼琴 ( , 434023 : 在早期终止技术思想的基础上, 分析了局部失真搜索算法的优缺点. 根据其缺点提 一种 和 PD S算法相似的算法, 仍然一次计算一行局部SAD 并累加到该像素块的 SAD 中, 但针对局部 失真搜索算法的两 个缺点做了改进. 实验结果表明, 本文所采用的自适应精细粒度早期终止阈值 和在搜索点的级别上引入自适应早期终止策略等方式, 提高了运动估计的速度. : 算法; PDS; 自适应 : TP 1/ 2, T P3 : A : 1007- 855X ( 2008 06- 0042- 04 AnalysisofEarlyTermination ofPartialDistortion Search SONG W enguang, L iM in, J AI NG Q iongq in ( Co llege o f Com pute r Sc ience, Y angtze U n iversity, J ingzhou, Hube i 4 34023, China Abstract: B ased on the concept of early term ination, the advantages and d isadvantages of part ia l disto rtion search ( PDS a lgorithm are analyzed in th is paper. A n a lgorithm is then proposed, w h ich a lso calcu latesSAD once w ith in a row and adds it to the block pixe lSAD, but avo ids the tw o d isadvantages of PD S. It is shown through the ex permi ental resu lts that the speed o f m ov ing est mi ation is mi proved by the early term ination o f fine granularity a dapt ive thresho ld and the introduction of adapt ive strateg ies in the levels of search po ints. ey words: a lgorithm; PD S; self- adapt ion 0 , [ 1] . , , . , , . , . , , . , , , . , , , . [ 2] , . , . 1 ( PD S : , SAD [ 3] ( m in_ cost , : 200 8- 03- 18. : ( A (: D2007 12001 , . : ( 1979- , , , . : . E- mail:w hsw g1979@ 126.