A novel two-phase Hilbert-scan-based search algorithm for block motion estimation using CTF data structure

Pattern Recognition

Volumn 37, Issue 7, 2004, Pages 1451-1458

  Chung, Kuo Liang ^a   Chang, Lung Chun ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Block matching; Coarse to fine data structure; Estimation accuracy; Hilbert curve

Indexed keywords

ALGORITHMS; DATA STRUCTURES; MOTION ESTIMATION; PARAMETER ESTIMATION;

ACCURACY PERFORMANCE; BLOCK MOTION ESTIMATION; HILBERT-SCAN-BASED SEARCH ALGORITHM;

PATTERN RECOGNITION;

IMAGE PROCESSING;

EID: 2442516105     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2003.12.006     Document Type: Article

References (15)

1. Rao K.R. Hwang J.J. Techniques and Standards for Image, Video, and Audio Coding 1996 Prentice-Hall Englewood Cliffs, NJ
2. Tekalp A.M. Digital Video Processing 1995 Prentice-Hall Englewood Cliffs, NJ
3. Chen M.J. Chen L.G. Chiueh T.D. One-dimensional full search motion estimation algorithm for video coding IEEE Trans. Circuits Syst. Video Technol. 4 1994 504-509
4. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, T. Ishiguro, Motion compensated interframe coding for video conferencing, in: Proceeding of the National Telecommunications Conference, November/December 1981, pp. G.5.3.1-G.5.3.5.
5. Ghanbari M. The cross-search algorithm for motion estimation IEEE Trans. Commun. 38 1990 950-953
6. Po L.M. Ma W.C. A novel four-step algorithm for fast block motion estimation IEEE Trans. Circuits Syst. Video Technol. 6 1996 313-317
7. Liu L.K. Feig E. A block-based gradient descent search algorithm for block motion estimation in video coding IEEE Trans. Circuits Syst. Video Technol. 6 1996 419-422
8. Cheng F.H. Sun S.N. New fast and efficient two-step search algorithm for block motion estimation IEEE Trans. Circuits Syst. Video Technol. 9 1999 977-983
9. Zhu S. Ma K.K. A new diamond search algorithm for fast block-matching motion estimation IEEE Trans. Image Process. 9 2000 287-290
10. Song X. Chiang T. Lee X. Zhang Y.Q. New fast binary pyramid motion estimation for MPEG2 and HDTV encoding IEEE Trans. Circuits Syst. Video Technol. 10 2000 1015-1028
11. Wang Y. Wang Y. Kuroda H. A globally adaptive pixel-decimation algorithm for block-motion estimation IEEE Trans. Circuits Syst. Video Technol. 10 2000 1006-1011
12. M. Bierling, Displacement estimation by hierarchical block matching, in: Proceedings of the SPIE Conference Visual Communication, Image Processing'88, Vol. 1001, November 1988, pp. 942-951.
13. Chan Y.L. Siu W.C. New adaptive pixel decimation for block motion vector estimation IEEE Trans. Circuits Syst. Video Technol. 6 1996 113-118
14. Liu B. Zaccaring A. New fast algorithms for the estimation of block motion vectors IEEE Trans. Circuits Syst. Video Technol. 3 1993 148-157
15. Hilbert D. Üeber die stetige abbildung einer linie aufein flächenstück Math. Ann. 38 1891 459-460