Efficient Tracking of a Moving Object using Optimal Representative Blocks

  • Kim, Wan-Cheol (Pusan National University, Department of Electronics Engineering) ;
  • Hwang, Cheol-Ho (Pusan National University, Department of Electronics Engineering) ;
  • Lee, Jang-Myung (Pusan National University, Department of Electronics Engineering)
  • Published : 2003.12.01

Abstract

This paper focuses on the implementation of an efficient tracking method of a moving object using optimal representative blocks by way of a pan-tilt camera. The key idea is derived from the fact that when the image size of a moving object is shrunk in an image frame according to the distance between the mobile robot camera and the object in motion, the tracking performance of a moving object can be improved by reducing the size of representative blocks according to the object image size. Motion estimations using Edge Detection (ED) and Block-Matching Algorithm (BMA) are regularly employed to track objects by vision sensors. However, these methods often neglect the real-time vision data since these schemes suffer from heavy computational load. In this paper, a representative block able to significantly reduce the amount of data to be computed, is defined and optimized by changing the size of representative blocks according to the size of the object in the image frame in order to improve tracking performance. The proposed algorithm is verified experimentally by using a two degree-of- freedom active camera mounted on a mobile robot.

Keywords

References

  1. IEEE Trans. Circuits v.3 no.2 New Fast Algorithms for the Estimation of Block Motion Vectors B. Liu;A. Zaccarin
  2. IEEE Journal on Selected Area in Communication v.10 no.5 A Fast Feature-Based Block Matching Algorithm Using Integral Projections J. S. Kim;R. H. Park https://doi.org/10.1109/49.139002
  3. IEEE Trans. on Communications v.45 no.5 Fast Full-Search Block-Matching Algorithm for Motion-Compensated Video Compression Y. C. Lin;S. C. Tai
  4. Electronics Letters v.33 no.10 Fast Block-Matching Algorithm for Video Coding W. J. Hwang;Y. C. Lu;Y. C. Zeng
  5. IEEE Trans. Industrial Electronics v.49 no.2 A Biproce ssor-Oriented Vision-Based Tracking System R. Canals;A. Roussel;J. L. Famechon;S. Treuillet
  6. Image Processing, 2000. Proceedings. 2000 Interna tional Conference v.1 Motion Vector Estima tion Using Edge Oriented Block Matching Algorithm for Video Sequences M. B. Ahmad;D. Y. Kim;K.S. Roh;T.S. Choi
  7. IEEE Trans. on Circuits and Systems for Video Technology v.11 no.2 Fast Full-Search Block Matching M. Brunig;W. Niehsen
  8. Image Processing, IEEE International Conference v.3 An Improved Fast Feature-Based Block Motion Estimation Y. H. Fok;O. C. Au
  9. ICECS Fast algorithms for the estimation of block motion vectors T. Zahariadis;D. Kalivas
  10. TENCON ’98. 1998 IEEE Region 10 International Conference on Global Connectivity in Energy, Computer, Communication and Control v.1 A Fast Block Matching Motion Estimation Algorithm based on Statistical Properties of Object Displacement D. K. Lim;Y. S. Ho
  11. IEEE Trans. on Circuits and Systems for Video Technology v.5 no.3 A New Block-Matching Criterion for Motion Estimation and its Implementation M. J. Chen;L. Gee;T. D. Chiueh;Y.P. Lee
  12. IEEE Conf. Robotics and Automation Kinematics, Dynamics and Control of Wheeled Mobile Robots Y. Zhao;S. L. BeMent
  13. IEEE Trans. on Robotics and Automation v.Ra-2 Stereo vision and navigation in building for mobile robots D. J. Kreigman;E. Triendl;T. O. Binford
  14. Journal of Control, Automation and Systems Engineering v.8 no.7 Navigation of a Mobile Robot Using Hand Gesture Recognition I. M. Kim;W. C. Kim;K. S. Yun;J. M Lee https://doi.org/10.5302/J.ICROS.2002.8.7.599