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 条

[1] Priority-based normalized partial distortion search algorithm for fast motion estimation
Yang, Chao-Cing
Li, Gwo-Long
Chen, Mei-Juan
2006 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS, 2006, : 1252 - +
[2] Normalized partial distortion search algorithm for block motion estimation
Cheung, CK
Po, LM
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2000, 10 (03) : 417 - 422
[3] Correlation-based normalized partial distortion search algorithm for motion estimation
Yeh, Chia-Hung
Wu, Ming-Te
Chern, Shiunn-Jang
OPTICAL ENGINEERING, 2008, 47 (07)
[4] Adjustable partial distortion search algorithm for fast block motion estimation
Cheung, CH
Po, LM
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2003, 13 (01) : 100 - 110
[5] Generalized partial distortion search algorithm for fast block motion estimation
Cheung, CH
Po, LM
2001 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS I-VI, PROCEEDINGS: VOL I: SPEECH PROCESSING 1; VOL II: SPEECH PROCESSING 2 IND TECHNOL TRACK DESIGN & IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS NEURALNETWORKS FOR SIGNAL PROCESSING; VOL III: IMAGE & MULTIDIMENSIONAL SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING - VOL IV: SIGNAL PROCESSING FOR COMMUNICATIONS; VOL V: SIGNAL PROCESSING EDUCATION SENSOR ARRAY & MULTICHANNEL SIGNAL PROCESSING AUDIO & ELECTROACOUSTICS; VOL VI: SIGNAL PROCESSING THEORY & METHODS STUDENT FORUM, 2001, : 1601 - 1604
[6] A fast and efficient partial distortion search algorithm for block motion estimation
Li, ZY
Zhu, SA
2005 International Conference on Control and Automation (ICCA), Vols 1 and 2, 2005, : 234 - 238
[7] FAST PARTIAL DISTORTION ELIMINATION BASED ON A MAXIMUM ERROR CONSTRAINT FOR MOTION ESTIMATION
Lee, Sangkeun
Lee, Jae-Young
Lee, Jin-Hee
Paik, Joon-Ki
Choi, Jong-Soo
2009 16TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-6, 2009, : 1549 - 1552
[8] Sobol partial distortion algorithm for fast full search in block motion estimation
Quaglia, D
Montrucchio, D
MULTIMEDIA 2001, PROCEEDINGS, 2002, : 87 - 94
[9] A fast motion estimation using prediction of motion estimation error
Kang, HS
Park, SM
Lee, SW
Choi, JG
Yun, BJ
KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2004, 3214 : 253 - 260
[10] Distortion-based partial distortion search for fast motion estimation
Kim, Jong-Ho
Kim, Byung-Gyu
Cho, Chang-Sik
2007 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-5, 2007, : 1599 - 1602

← 1 2 3 4 5 →