Prediction Error Prioritizing Strategy for Fast Normalized Partial Distortion Motion Estimation Algorithm

被引：9
|
作者：
Yang, Chao-Cing [1 ]
Li, Gwo-Long [1 ]
Chi, Ming-Chieh [1 ]
Chen, Mei-Juan [1 ]
Yeh, Chia-Hung [2 ]
机构：
[1] Natl Dong Hwa Univ, Dept Elect Engn, Hualien 974, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Elect Engn, Kaohsiung 80424, Taiwan
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2010年 / 20卷 / 08期
关键词：
Block motion search; motion estimation; partial distortion search; SEARCH ALGORITHM; SUCCESSIVE ELIMINATION;
D O I：
10.1109/TCSVT.2010.2056953
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A prediction error prioritizing-based normalized partial distortion search algorithm for fast motion estimation is proposed in this letter. The distortion behavior of each pixel in a macroblock is first analyzed to point out the priority/order of sum of absolute difference calculation. Afterward, the normalized partial distortion search algorithm is applied for half-stop of the distortion calculation. In addition, a dynamic search range decision algorithm is adopted for automatically changing the size of the search range to further increase the motion estimation speed. The computational complexity can be reduced significantly through the proposed algorithm, though leaving a PSNR degradation that could be dismissed.
引用
收藏
页码：1150 / 1155
页数：6
相关论文
共 50 条
  • [41] Generalized partial distortion search algorithm for block-matching motion estimation
    Cheung, CH
    Po, LM
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 510 - 513
  • [42] Improved normalized partial distortion search with dual-halfway-stop for rapid block motion estimation
    Yi, Xiaoquan
    Ling, Nam
    IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (05) : 995 - 1003
  • [43] A partial norm based early rejection algorithm for fast motion estimation
    Hong, WG
    Kim, YR
    Oh, TM
    Ko, SJ
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (03) : 626 - 632
  • [44] All-layer search algorithm using mean inequality and improved checkerboard partial distortion search for fast motion estimation
    Pan, Zhibin
    Dong, Liang
    Ku, Weiping
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (07) : 9543 - 9563
  • [45] All-layer search algorithm using mean inequality and improved checkerboard partial distortion search for fast motion estimation
    Zhibin Pan
    Liang Dong
    Weiping Ku
    Multimedia Tools and Applications, 2017, 76 : 9543 - 9563
  • [46] Error reduction using prediction residual matrices in fast block motion estimation
    Pourrostami, A
    Moradi, A
    Kasaei, S
    Shalmani, MTM
    2005 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Vols 1 and 2, 2005, : 595 - 599
  • [47] Fast partial difference elimination algorithm based on block matching error prediction
    Shin, Se-Ill
    Lee, Sangkeun
    Oh, Jeong-Su
    OPTICAL ENGINEERING, 2007, 46 (04)
  • [48] A new prediction model search algorithm for fast block motion estimation
    Xu, JB
    Po, LM
    Cheung, CK
    INTERNATIONAL CONFERENCE ON IMAGE PROCESSING - PROCEEDINGS, VOL III, 1997, : 610 - 613
  • [49] Fast progressive model refinement global motion estimation algorithm with prediction
    Wang, Haifeng
    Wang, Jia
    Liu, Qingshan
    Lu, Hanqing
    2006 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO - ICME 2006, VOLS 1-5, PROCEEDINGS, 2006, : 125 - +
  • [50] A New Rate-Complexity-Distortion Model for Fast Motion Estimation Algorithm in HEVC
    Jia, Luheng
    Tsui, Chi-Ying
    Au, Oscar C.
    Jia, Kebin
    IEEE TRANSACTIONS ON MULTIMEDIA, 2019, 21 (04) : 835 - 850
12345