Fast multi-resolution block matching algorithm for motion estimation

Signal Processing: Image Communication

Volumn 15, Issue 9, 2000, Pages 799-810

  Cheol Song, Byung ^a   Beom Ra, Jong ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE QUALITY; MOTION COMPENSATION; OPTICAL CORRELATION; PATTERN MATCHING; RANDOM PROCESSES; SIGNAL TO NOISE RATIO; STANDARDS;

BLOCK MATCHING ALGORITHMS (BMA); MOTION PICTURE EXPERTS GROUP (MPEG);

IMAGE CODING;

EID: 0342572581     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(99)00030-2     Document Type: Article

References (25)

1. M. Bierling, Displacement estimation by hierarchical block matching, in: Proc. SPIE Visual Communications and Image Processing '88, Vol. 1001, pp. 942-951.
2. CCITT Study group XV, Draft revision of recommendation H.261-Video codec for audio visual services at p×64 kbps, Temporary Document 5-E, July 1990.
3. J. Chalidabhongse, C.-C.J. Kuo, Fast motion vector estimation using multiresolution-spatio-temporal correlations, IEEE Trans. Circuits Systems Video Technol. 7(3) (June 1997) 477-488.
4. Chun K.W., Ra J.B. An improved block matching algorithm based on successive refinement of motion vector candidates. Signal Processing: Image Communication. 6:1994;115-122.
5. Y. Chan, W. Siu, New adaptive pixel decimation for block motion vector estimation, IEEE Trans. Circuits Systems Video Technol. 6 (1) (February 1996) 113-118.
6. C.H. Hsieh, P.C. Lu, J.S. Shyn, E.H. Lu, Motion estimation algorithm using inter-block correlation, IEE Electron. Lett. 26 (5) (March 1990) 276-277.
7. ITU-T Study group XV, Draft text of H.263+, Document ITU-LBC-97-094-DraftB, February 1997.
8. Jain J.R., Jain A.K. Displacement measurement and its application in inter-frame image coding. IEEE Trans. Commun. COM-29:1981;730-741.
9. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, T. Ishiguro, Motion compensated inter-frame coding for video conferencing, in: Proceedings of the National Telecommunication Conference, 29 November - 3 December 1981, pp. G5.3.1-5.3.5.
10. W. Li, E. Salari, Successive elimination algorithm for motion estimation, IEEE Trans. Image Process. 4 (1) (January 1995).
11. K.W. Lim, J.B. Ra, Improved hierarchical search block matching algorithm by using multiple motion vector candidates, IEE Electron. Lett. 33 (21) (October 1997) 1771-1772.
12. B. Liu, A. Zaccarin, New fast algorithms for the estimation of block motion vectors, IEEE Trans. Circuits Systems Video Technol. 3 (April 1993) 148-157.
13. MPEG1, Coding of moving pictures and associated audio, Tech. Rep., Committee Draft of Standard ISO 11172, 1990.
14. MPEG2, Information technology-generic coding of moving pictures and associated audio, Tech. Rep., ISO/IEC 13813-2, Committee Draft, March 1994.
15. H.G. Mussmann, P. Pirsch, H.-J. Grallert, Advances in picture coding, Proc. IEEE 73 (April 1985) 523-548.
16. K.M. Nam, J.S. Kim, R.H. Park, Y.S. Shim, A fast hierarchical motion vector estimation algorithm using mean pyramid, IEEE Trans. Circuits Systems Video Technol. 5 (4) (August 1995) 344-351.
17. Y.Q. Shi, X. Xia, A thresholding multi-resolution block matching algorithm, IEEE Trans. Circuits Systems Video Technol. 7 (2) (April 1997) 437-440.
18. B.C. Song, J.B. Ra, Hierarchical block matching algorithm using partial distortion criterion, in: Proc. SPIE Visual Commun. Image Process., Vol. 3309, 1998, pp. 88-95.
19. K.M. Uz, M. Vitterli, D. LeGall, Interpolative multi-resolution coding of advanced television with compatible sub-channels, IEEE Trans. Circuits Systems Video Technol. 1 (March 1991) 86-99.
20. B. Wang, J. Yen, S. Chang, Zero waiting-cycle hierarchical block matching algorithm and its array architectures, IEEE Trans. Circuits Systems Video Technol. 4 (1) (February 1994) 18-28.
21. J. Wei, Z-. Li, An enhancement to MRMC scheme in video compression, IEEE Trans. Circuits Systems Video Technol. 7 (3) (June 1997) 564-568.
22. S. Zafar, Y.Q. Zhang, J.S. Baras, Predictive block matching motion estimation for TV coding - part I: Inter-block prediction, IEEE Trans. Broadcasting 37 (3) (September 1991) 97-101.
23. S. Zafar, Y.Q. Zhang, B. Jabbari, Multiscale video representation using multiresolution motion compensation and wavelet decomposition, IEEE J. Selec. Areas Commun. 11 (January 1993) 24-35.
24. Y.Q. Zhang. S. Zafar, Predictive block matching motion estimation for TV coding - part II: Inter-frame prediction, IEEE Trans. Broadcasting 37 (3) (September 1991) 102-105.
25. Y.Q. Zhang, S. Zafar, Motion compensated wavelet transform coding for color video compression, IEEE Trans. Circuits Systems Video Technol. 2 (September 1992) 285-296.