A fast rate-optimized motion estimation algorithm for low-bit-rate video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 9, Issue 7, 1999, Pages 994-1002

  Ju, John C H ^a   Chen, Yen Kuang ^b   Kung, S Y ^c  

^a C Cube Microsystems   (United States)

^b INTEL CORPORATION   (United States)

^c Princeton University   (United States)

Author keywords

Motion estimation algorithm; Multiresolution refinement; Neighborhood relaxation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; OPTICAL CORRELATION; OPTICAL RESOLVING POWER; OPTIMIZATION; VECTORS;

MOTION ESTIMATION; MULTIRESOLUTION REFINEMENT; NEIGHBORHOOD RELAXATION;

IMAGE COMPRESSION;

EID: 0033339071     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.795051     Document Type: Article

References (30)

1. "H.263 test sequence." [Online]. Available FTP: ftp://bonde.nta.no/pub/tmn/qcif_source.
2. J. L. Barron, D. J. Fleet, and S. S. Beacuchemin, "Systems and experiment performance of optical flow techniques," Int. J. Comput. Vision, vol. 13, no. 1, pp. 43-77, 1994.
3. M. Bierling, "Displacement estimation by hierarchical block matching," in Proc. SPIE Visual Commun. and Image Processing, vol. 1001, pp. 942-951, 1988.
4. J. Chalidabhongse and C.-C. J. Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuit Syst. Video Technol., vol. 7, pp. 477-488, June 1997.
5. Y. Chan and S.-Y. Kung, "Multi-level pixel difference classification methods," in Proc. ICIP'95, Oct. 1995, vol. 3, pp. 252-255.
6. F. Chen, J. D. Villasenor, and D. S. Park, "A low-complexity rate-distortion model for motion estimation in H.263," in Proc. ICIP'96, Sept. 1996, vol. II, pp. 517-520.
7. M. C. Chen and A. N. Willson, Jr., "Rate-distortion optimal motion estimation algorithms for motion-compensated transform video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 147-158, Apr. 1998.
8. Y.-K. Chen and S. Y. Kung, "Rate optimization by true motion estimation," in Proc. IEEE Workshop Multimedia Signal Processing, June 1997, pp. 187-194.
9. Y.-K. Chen, Y.-T. Lin, and S. Y. Kung, "A feature tracking algorithm using neighborhood relaxation with multi-candidate pre-screening," in Proc. ICIP'96, Sept. 1996, vol. III, pp. 513-516.
10. K.-W. Chun and J.-B. Ra, "An improved block matching algorithm based on successive refinement of motion vector candidates," Signal Process. Image Commun., no. 6, pp. 115-122, 1994.
11. W. Chung, F. Kossentini, and M. T. Smith, "Rate-distortion-constrained statistical motion estimation for video coding," in Proc. ICIP '95, Oct. 1995, vol. 3, pp. 184-187.
12. G. de Haan, P. W. A. C. Biezen, H. Huijgen, and O. A. Ojo, "True-motion estimation with 3-D recursive search block matching," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 368-379, Oct. 1993.
13. F. Dufaux and M. Kunt, "Multigrid block matching motion estimation with an adaptive local mesh refinement," in Proc. SPIE Visual Commun. and Image Processing, 1992, vol. 1818, pp. 97-109.
14. F. Dufaux and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proc. IEEE, vol. 83, pp. 858-876, June 1995.
15. B. Girod, "Rate-constrained motion estimation," in Proc. SPIE Visual Commun. and Image Processing, Nov. 1994, vol. 2308, pp. 1026-1034.
16. ITU Telecommunication Standardization Sector. (May 1996). ITU-T recommendation H.263: Video coding for low bitrate communication. [Online]. Available FTP: ftp://ftp.std.com/vendors/PictureTel/h324/.
17. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conference," in Proc. Nat. Telecommun. Conf., Nov/Dec. 1981, vol. 2, pp. G5.3.1-5.3.5.
18. J.-B. Lee and S.-D. Kim, "Moving target extraction and image coding based on motion information," IEICE Trans. Fundamentals, vol. E78-A, no. 1, pp. 127-130, Jan. 1995.
19. X. Lee and Y.-Q. Zhang, "A fast hierarchical motion-compensation scheme for video coding using block feature matching," IEEE Trans. Circuits and Systems for Video Tech., vol. 6, no. 6, pp. 627-635, Dec. 1996.
20. J. Li, X. Lin, and Y. Wu, "Multiresolution tree architecture with its application in video sequence coding: A new result," in Proc. SPIE Visual Commun. and Image Processing, 1993, vol. 2094, pp. 730-741.
21. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
22. M. T. Orchard, "Predictive motion-field segmentation for image sequence coding," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 54-70, Feb. 1993.
23. A. Puri, H.-M. Hang, and D. L. Schilling, "An efficient block matching algorithm for motion-compensated coding," in Proc. IEEE ICASSP '87, 1987, pp. 25.4.1-25.4.4.
24. J. M. Rehg and A. P. Witkin, "Visual tracking with deformation models," in Proc. IEEE Int. Conf. Robotics and Automation, Apr. 1991, vol. 1, pp. 844-850.
25. V. Seferidis and M. Ghanbari, "Generalized block-matching motion estimation using quad-tree structured spatial decomposition," in Proc. Vis. Image Signal Process, vol. 141, no. 6, pp. 446-452, Dec. 1994.
26. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. 33, pp. 888-896, Aug. 1985.
27. Telenor R&D. (June 1996). H.263 encoder version 2.0. [Online]. Available FTP: ftp://bonde.nta.no/pub/tmn/software/.
28. K. M. Uz, M. Vetterli, and D. LeGall, "Interpolative multiresolution coding of advanced television with compatible subchannels," IEEE Trans. Circuits Syst. Video Technol., vol. 1, no. 1, pp. 86-99, 1991.
29. K. Xie, L. Van Eycken, and A. Oosterlinck, "A new block-based motion estimation algorithm," Signal Process. Image Commun., vol. 4, pp. 507-517, Nov. 1992.
30. S. Zafar, Y. Q. Zhang, and B. Jabbari, "Multiscale video representation using multiresolution motion compensation and wavelet decomposition," IEEE J. Select. Areas Commun., vol. 11, pp. 24-35, Jan. 1993.