Fast motion estimation algorithm using spatial correlation of motion field and hierarchical search

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 2952, Issue , 1996, Pages 308-315

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

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

Author keywords

Block matching; Hierarchical search; Motion estimation; Spatial correlation; Video compression

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER GRAPHICS; CORRELATION METHODS; HIERARCHICAL SYSTEMS; IMAGE COMPRESSION; MOTION COMPENSATION; OBJECT RECOGNITION; VECTORS; VIDEO SIGNAL PROCESSING; ALGORITHMS; COMPUTER SIMULATION; ESTIMATION; MOTION CONTROL;

BLOCK MATCHING; COMPLEX MOTIONS; CONTINUOUS MOTIONS; CURRENT BLOCKS; ERROR PROPAGATIONS; FAST MOTION ESTIMATION ALGORITHMS; HIERARCHICAL SCHEMES; HIERARCHICAL SEARCH; LOCAL MINIMUMS; MOTION FIELDS; MOTION VECTOR REFINEMENTS; MOTION VECTORS; PSNR DEGRADATIONS; RANDOM MOTIONS; SEARCH AREAS; SIMULATION RESULTS; SPATIAL CORRELATION; VIDEO COMPRESSION; WORST CASES;

MOTION ESTIMATION; IMAGE PROCESSING;

BLOCK MATCHING; MOTION ESTIMATION;

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

References (11)

1. CCITT Study group XV, "Draft revision of recommendation H.261- Video codec for audio visual services at p x 64 kbps," Temporary Document 5-E, July 1990.
2. MPEG, "ISO CD11172-2: Coding of moving pictures and associated audio for digital storage media at up to about 1.5Mbits/s," Nov. 1991.
3. G. Musman, P. Pirsch, and H. J. Grallert, "Advances in picture coding," Proc. IEEE, vol. 73, pp. 523-548, Apr. 1985.
4. T. Koga et al., "Motion compensated interframe coding for video conferencing," Proc. Nat. Telecommun. Conf., New Orleans, LA, pp. G5.3.1-G5.3.5, 1981.
5. M. Bierling, "Displacement estimation by hierarchical blockmatching," SPIE, Visual Commun. and Image Processing, vol. 1001, pp. 942-951, 1988.
6. J. R. Jam and A. K. Jam, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, no. 12, pp. 1799-1808, Dec. 1981.
7. M. C. Chen and A. N. Wilison, Jr., "A high accuracy predictive logarithmic motion estimation algorithm for video coding," ISCAS-95, pp. 617-620, Apr. 1995.
8. B. M. Wang, J. C. Yen, and S. Chang, "Zero waiting-cycle hierarchical block matching algorithm and its array architecture," IEEE Trans. on Circ. and Syst. for Video Technol., vol. 4, no. 1, pp. 18-28, Feb. 1994.
9. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. on Circ. and Syst. for Video Technol., vol. 3, no. 2, pp. 148-157, Apr. 1993.
10. S. Kim, J. Chalidabhongse, and C.-C. J. Kuo, "Fast motion vector estimation by using spatio-temporal correlation of motion field," Proc. SPIE Conf. Visual Comm. Image Processing, vol. 2501, Taipei, Taiwan, May 24-26, 1995, pp. 810-821.
11. W. C. Chung, F. Kossentini, and Mark J. T. Smith, "Rate-distortion- constrained statistical motion estimation for video coding," Proc. IEEE Int. Conf. Image Processing, vol. III, Washington, D.C., Oct. 23-26, 1995, pp. 184-187.