Tracking of Moving Object Using Centroid based Prediction and Boundary Tracing Scheme

Full Text (PDF, 764KB), PP.59-66

Views: 0 Downloads: 0

Author(s)

Jyotsna Singh 1,*

1. Division of Electronics and Communication Netaji Subhas Institute of Technology Sector 3, Dwarka, New Delhi-110078, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2017.08.07

Received: 28 Mar. 2016 / Revised: 25 May 2016 / Accepted: 20 Apr. 2017 / Published: 8 Aug. 2017

Index Terms

Contour based tracking, Linear Prediction, Mean Shift, Object location

Abstract

Object tracking has always been a hotspot in the field of computer vision and has myriad applications in the real world. A major problem in this field is that of the successful tracking of a moving object undergoing occlusion in its path. This paper presents centroid based tracking scheme of a moving object without any apriori information of its shape or motion. Once the boundary of the object of interest is obtained, the centroid is calculated from its first order moments. This centroid is further utilized to detect the partial occlusion of test object by some other still or moving object in image frame. In case occlusion is detected, the new centroid location of moving object is predicted for subsequent video frames. The proposed algorithm is able to successfully detect moving object undergoing partial or total occlusion. Experimental results of our algorithm are compared with a popular tracking technique based on Mean Shift tracking algorithm.

Cite This Paper

Jyotsna Singh,"Tracking of Moving Object Using Centroid based Prediction and Boundary Tracing Scheme", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.9, No.8, pp.59-66, 2017. DOI: 10.5815/ijigsp.2017.08.07

Reference

[1]T.Zhao, R.Nevatia, “Tracking multiple humans in crowded environment”, CVPR, Washington DC, 2004, pp.406-413. 

[2]F.Oberti, S.Calcagno, M.Zara, “Robust tracking of humans and vehicles in cluttered scenes with occlusions”, IEEE International conference on image processing, Rochester, New York, USA, 2002.

[3]L. Li, S. Ranganath, H. Weimin, and K. Sengupta “ Framework for Real-Time Behavior Interpretation From Traffic Video ” IEEE Tran. On Intelligen Transportation Systems, , Vol. 6, No. 1, pp. 43-53, 2005.

[4]Michael Kass, Andrew Witkin, and Demetri Terzopoulos, “Snakes: Active contour models”, IJCV, 1 (4):321-331, 1988. 

[5]Laurent D.Chhen and Ron Kimmel, “Global Minimum for Active Contour Model: A Minimal Path Approach”, Int. I of Computer Vision, vol. 24, pp.57-78, 1997 

[6]D. Xu, Jenq-Neng Hwang, Jun Yu, “An accurate region based object tracking for video sequences”, IEEE 3rd Workshop Multimedia Signal Processing, pp. 271-276,1999. 

[7]M.Yachida, M.Asada, and S.Tsuji, “Automatic analysis of moving image”, IEEE Trans. Pattern Anal. Mach. Intell. Vol.PAM1-3, No.1, pp.12-20, 1981. 

[8]D. Comaniciu, V. Ramesh, P. Meer: Real-Time Tracking of Non-Rigid Objects using Mean Shift, IEEE Conf. Computer Vision and Pattern Recognition (CVPR'00), Hilton Head Island, South Carolina, Vol. 2, 142-149, 2000.

[9]R. T. Collins, “Mean-shift blob tracking through scale space”, In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2003.

[10]D. Comaniciu, V. Ramesh, P. Meer, “Real-Time Tracking of Non-Rigid Objects using Mean Shift”, IEEE Conf. Computer Vision and Pattern Recognition (CVPR'00), Hilton Head Island, South Carolina, Vol. 2, 142-149, 2000 

[11]Haizho, A. & Xu Guangyou, “ Moving object detection and tracking based on background subtraction”, Proceeding of Society of Photo-Optical Instrument Engineers (SPIE), Vol. 4554, pp. 62-66, 2001.

[12]Lipton A; Fujiyoshi, H. & Patil, R., “Moving target classification and tracking from real-time video”, Proceeding of IEEE Workshop Applications of Computer Vision, pp. 8- 14, 1998.

[13]Desa, S. M. & Salih, Q. A. , “ Image subtraction for real time moving object extraction”, Proceeding of Int. Conf. on Computer Graphics, Imaging and Visualization (CGIV’04), pp. 41–45, 2004. 

[14]Piccardi, Massimo. "Background subtraction techniques: a review." Systems, man and cybernetics, 2004 IEEE international conference on. Vol. 4. IEEE, 2004.

[15]Toussaint, G. Grids, Connectivity and Contour Tracing. Available online: http://www-cgrl.cs.mcgill.ca/~godfried/teaching/pr-notes/contour.ps .

[16]Stringa, E.,”. Morphological change detection algorithms for surveillance applications, “ Proceeding of British Machine Vision Conf., pp. 402–412, 2000.

[17]R. Mukundan and K. R. Ramakrishman, Moment Functions in Image Analysis: Theory and Application, Singapore: World Scientific, 1998.

[18]Jackson, L. B. Digital Filters and Signal Processing. 2nd Edition. Boston: Kluwer Academic Publishers, 1989, pp. 255–257.J. Clerk Maxwell, A Treatise on Electricity and Magnetism, 3rd ed., vol. 2. Oxford: Clarendon, 1892, pp.68-73.

[19]Accurate real-time object tracking with linear prediction method.P.Y. Yeoh and S.A.R. Abu-Bakar Dept. of Microelectronics and Computer Engineering Faculty of Electrical Engineering Universiti Teknologi Malaysia 81310 Skudai, Johor, Malaysia.