Fast hierarchical block matching algorithm utilizing spatial motion vector correlation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3024, Issue , 1997, Pages 284-292

  Lim, Kyoung Won ^a   Song, Byung C ^a   Ra, Jong Beom ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Block matching algorithm; Hierarchical search; Motion estimation

Indexed keywords

COMMUNICATION; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DIGITAL IMAGE STORAGE; HARDWARE; IMAGE CODING; IMAGE COMMUNICATION SYSTEMS; IMAGE PROCESSING; IMAGING SYSTEMS; MOTION COMPENSATION; MOTION ESTIMATION; OBJECT RECOGNITION; VISUAL COMMUNICATION;

BLOCK MATCHING ALGORITHM; COMPLEX MOTIONS; CONTINUOUS MOTIONS; CURRENT BLOCKS; FULL SEARCH BLOCK MATCHING; HARDWARE IMPLEMENTATIONS; HIERARCHICAL SEARCH; INITIAL ESTIMATES; MEAN ABSOLUTE DIFFERENCES; MOTION VECTOR REFINEMENTS; MOTION VECTORS; PSNR DEGRADATIONS; RANDOM MOTIONS; SEARCH AREAS; SEARCH PROCEDURES; SIMULATION RESULTS; SPATIAL MOTIONS; WORST CASES;

VECTORS;

EID: 0000859115     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.263241     Document Type: Conference Paper

References (10)

1. ISO/IEC 13818-2 | ITU-T H.262 (MPEG-2 Video), "Information technology-Generic coding of moving pictures and associated audio: Video," 1995.
2. K. Guttag, R.J. Gove, and J.R. Van Aken, "A single chip multiprocessor for multimedia: The MVP," IEEE Computer Graphics and Applicat., vol. 12, pp. 53-64, November 1992.
3. K. Challapali, et al., "The grand alliance system for US HDTV," Proc. IEEE, vol. 83, no. 2, pp. 158-174, February 1995.
4. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circ. and Syst. for Video Technol., vol. 3, no. 2, pp. 148-157, April 1993.
5. B.M. Wang, J.C. Yen, and S. Chang, "Zero waiting-cycle hierarchical block matching algorithm and its array architectures," IEEE Trans. Circ. and Syst. for Video Technol., vol. 4, no. 1, pp. 18-28, February 1994.
6. S. Kim, J. Chalidabhongse, and C-C. J. Kuo, "Fast motion vector estimation by using spatio-temporal correlation of motion field," in Proc. SPIE Conf. Visual Comm. Image Processing, vol. 2501, pp. 810-821, Taipei, Taiwan, May 24-26 1995.
7. B.C. Song, K.W. Lim, and J.B. Ra, "A fast motion estimation algorithm using spatial correlation of motion field and hierarchical search," in Proc. SPIE Conf. Digital Comp. Technol. and Syst. for Video Commun., vol. 2952, pp. 308-315, Berlin, FRG, Oct. 7-9 1996.
8. Y.S. Jehng, L.G. Chen, and T.D. Chiueh, "An efficient and simple VLSI tree architecture for motion estimation algorithms," IEEE Trans. Signal Processing, vol. 41, no. 2, pp. 889-900, February 1993.
9. C.-H. Hsieh, P.-C. Lu, J.-S. Shyn, and E.-H. Lu, "Motion estimation algorithm using interblock correlation," Electron. Lett., vol. 26, no. 5, pp. 276-277, Mar. 1990.
10. M.C. Chen and A.N. Willson, Jr., "A high accuracy predictive logarithmic motion estimation algorithm for video coding," in Proc. IEEE ISCAS'95, pp. 617-620, Seattle, Washington, USA, April 30 -May 3 1995.