Fast motion estimation of arbitrarily shaped video objects in MPEG-4

Signal Processing: Image Communication

Volumn 18, Issue 1, 2003, Pages 33-50

  Hui, Ko Cheung ^a   Siu, Wan Chi ^a   Chan, Yui Lam ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Arbitrarily shaped video object; Block matching motion estimation; MPEG4; Video coding

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MOTION ESTIMATION; MOTION PICTURES; SCANNING;

ARBITRARILY SHAPED VIDEO OBJECTS;

IMAGE CODING;

EID: 0037211018     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(02)00091-7     Document Type: Article

References (27)

1. ISO/IEC 14496-2, Information technology - Coding of audio-visual objects: visual, 1998.
2. ISO/IEC, MPEG-4 video verification model version 11.0, ISO/IEC JTC1/SC29/WG11 N2172, March 1998.
3. Sikora T. The MPEG-4 video standard verification model. IEEE Trans. Circuits Systems Video Technol. 7(1):1997;19-31.
4. Castagno R., Ebrahimi T., Kunt M. Video segmentation based on multiple features for interactive multimedia applications. IEEE Trans. Circuits Systems Video Technol. 7(5):1998;562-571.
5. Chuang Gu, Ming-Chieh Lee, Semiautomatic segmentation and tracking of semantic video objects, IEEE Trans. Circuits Systems Video Technol. 7 (5) (September 1998) 572-584.
6. Meier T., Ngan K.N. Automatic segmentation of moving objects for video object plane generation. IEEE Trans. Circuits Systems Video Technol. 7(5):1998;525-538.
7. Dufaux F., Moscheni F. Motion estimation techniques for digital TV. a review and a new contribution Proc. IEEE. 83(6):1995;858-876.
8. ISO/IEC 11172-2, Information technology - Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbit/s - Part 2: Video, 1993.
9. ISO/IEC 14496-7, Optimised software for MPEG-4 tools.
10. ISO/IEC 13818-2, Information technology - Generic coding of moving pictures and associated audio information: Video, 1996.
11. Jain J.R., Jain A.K. Displacement measurement and it's applications in interframe coding. IEEE Trans. Commun. 29(12):1981;1799-1808.
12. Ghanbari M. The cross-search algorithm for motion estimation. IEEE Trans. Commun. 38(7):1990;950-953.
13. Liu B., Zaccarin A. New fast algorithms for the estimation of block motion vectors. IEEE Trans. Circuits Systems Video Technol. 3(2):1993;148-157.
14. Jong H.M., Chen L.G., Chiueh T.D. Accuracy improvement and cost reduction of 3 step search block matching algorithm for video coding. IEEE Trans. Circuits Systems Video Technol. 4(1):1994;88-90.
15. Li R., Zeng B., Liou M.L. A new three-step search algorithm for block motion estimation. IEEE Trans. Circuits Systems Video Technol. 4(4):1994;438-442.
16. Chen M.J., Chen L.G., Chiueh T.D. One-dimensional full search motion estimation algorithm for video coding. IEEE Trans. Circuits Systems Video Technol. 4(5):1994;378-385.
17. Chan Y.L., Siu W.C. Adaptive multiple-candidate hierarchical search for block matching algorithm. Electron. Lett. 31(19):1995;1637-1639.
18. Chan Y.L., Siu W.C. New adaptive pixel decimation for block motion vector estimation. IEEE Trans. Circuits Systems Video Technol. 6(1):1996;113-118.
19. Po L.M., Ma W.C. A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits Systems Video Technol. 6(3):1996;313-317.
20. Jo Yew Tham, S. Ranganath, M. Ranganath, A.A. Kassim, A novel unrestricted center-biased diamond search algorithm for block motion estimation, IEEE Trans. Circuits Systems Video Technol. 8 (4) (August 1998) 369-377.
21. Chan Y.L., Siu W.C. Edge oriented block motion estimation for video coding. IEE Proc.: Vision Image Signal Process. 144(3):1997;136-144.
22. Chan Y.L., Siu W.C. On block motion estimation using a novel search strategy for an improved adaptive pixel decimation. J. Visual Commun. Image Representation. 9(2):1998;139-154.
23. Xu J.B., Po L.M., Cheung C.K. Adaptive motion tracking block matching algorithms for video coding. IEEE Trans. Circuits Systems Video Technol. 9(7):1999;1025-1029.
24. Y.L. Chan,W.C. Siu, A feature-assisted search strategy for block motion estimation, in: Proceedings of the IEEE International Conference on Image Processing, ICIP'99, Vol. II, Kobe, Japan, 24-28 October 1999, pp. 620-624.
25. Kim J.N., Choi T.S. A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan. IEEE Trans. Circuits Systems Video Technol. 10(7):2000;1040-1048.
26. Kuhn P.M. Fast MPEG-4 motion estimation. processor based and flexible VLSI implementation J. VLSI Signal Process. 23:1999;67-92.
27. Sezan M.I., Lagendijk R.L. Motion Analysis and Image Sequence Processing. 1990;Kluwer Academic Publishers, London.