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 条

[31] EFFICIENT PARTIAL DISTORTION SEARCH ALGORITHM FOR BLOCK BASED MOTION ESTIMATION
Sarwer, Mohammed Golam
Wu, Q. M. Jonathan
2009 IEEE 22ND CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1 AND 2, 2009, : 433 - 436
[32] A fast parametric motion estimation algorithm with illumination and lens distortion correction
Altunbasak, Y
Mersereau, RM
Patti, AJ
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2003, 12 (04) : 395 - 408
[33] Partial distortion search algorithm using predictive search area for fast full-search motion estimation
Jing, Xuan
Chau, Lap-Pui
IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (11) : 840 - 843
[34] Fast partial distortion elimination algorithm for lossless and lossy motion estimation using Hadamard transform and probability model
Jin, Soonjong
Lee, Hyuk
Jeong, Jechang
DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 523 - 523
[35] A fast motion estimation algorithm based on motion vector distribution prediction
Gao, Y. (yuangaoyg001@sina.com), 1600, Academy Publisher (08):
[36] Adaptive Partial Block Matching Algorithm for Fast Motion Estimation
Park, Sang-Jun
Jeon, Gwanggil
Kim, Heechang
Jeong, Jechang
Kim, Su Nyeon
Lim, Jeongyeon
2010 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS ICCE, 2010,
[37] Partial norm based search algorithm for fast motion estimation
Oh, TM
Kim, YR
Hong, WG
Ko, SJ
ELECTRONICS LETTERS, 2000, 36 (14) : 1195 - 1196
[38] Evolutionary strategy search algorithm for fast block motion estimation
Hay, J.
Loo, K. K.
ELECTRONICS LETTERS, 2006, 42 (15) : 854 - 856
[39] A Fast Video Stabilization Algorithm with Unexpected Motion Prediction Strategy
Zhang, Yang
Leng, Yuquan
He, Xu
2015 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM), 2015, : 571 - 576
[40] A 2-stage partial distortion search algorithm for block motion estimation
Yu, R
Lim, KP
Wu, D
Pan, F
Li, ZG
Feng, G
Wu, S
ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2002, PROCEEDING, 2002, 2532 : 127 - 134

← 1 2 3 4 5 →