Optical feature clustering algorithm for object tracking in image sequences

• Autorzy: Pełczyński P. , Arriola J. A.
• Języki publikacji: PL

Abstrakty

EN

The aim of the presented work was the development of software technique for detection and tracking of moving objects in video sequences. It is intended to serve as an automatic video surveillance or traffic control system. Local image features are detected and tracked in the presented system. Two clustering algorithms are utilised for this task succes-fully. Firstly, the QT (Quality Threshold) algorithm has a potential of new object detection. Secondly, modification of a well known K-means algorithm proved its usefulness in tracking moving objects in image sequences. For reduction of the analysed data, corners are detected in consecutive images. Their motion vector and coordinates produce feature vectors for an image classifier. The obtained results show the ability of the proposed technique to detect and track multiple objects on the basis of their local, visual features. No model matching technique was necessary, which simplified overall approach. Comparatively low number of operations, required to perform tracking process, gives the possibility to implement the algorithm in real time on modern graphics processing unit in PC computers.

Słowa kluczowe

EN

clustering algorithm; feature points; motion vectors; camera motion; object tracking

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2009
• Tom: Vol. 14, no 2-3
• Strony: 23--30
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr.

Twórcy

autor

Pełczyński P.

autor

Arriola J. A.

Bibliografia

• [1] V. Kastrinaki V, M. Zervakis and K. Kalaitzakis, A survey of video processing techniques for traffic applications, Image Vis. Comput, 21 (2003), pp. 359-381
• [2] A. Yilmaz, O. Javed, M. Shah, Object tracking: A survey, ACM Computing Surveys, 38, 4, Article 13, Dec. 2006
• [3] M. Dimitrijevic, V. Lepetit, P. Fua, Human Body Pose Recognition Using Spatio-Temporal Templates, Workshop on Modeling People and Human Interaction, Beijing, China, 2005
• [4] C. Harris, M. Stephens, A Combined Corner and Edge Detector, 4th Alvey Vision Conference, Manchester, August 1988, pp 147-151
• [5] P. Tissainayagama, D. Suter, Assessing the performance of corner detectors for point feature tracking applications, Image and Vision Computing, 22(8), pp. 663-679
• [6] A. K. Jain, M. N. Murty, P. J. Flynn. Data clustering: a review. ACM Computing Surveys, Vol. 31, No. 3, September 1999, pp. 265-323
• [7] Ch. Hua, H. Wu, Q. Chen, T. Wada, K-means Tracker: A General Algorithm for Tracking People, Journal of Multimedia, Vol. 1, No. 4, July 2006
• [8] P. Strumiłło, D. Szajerman, P. Pełczyński, A. Materka. K-means Tracker: Implementation of Stereo Matching Algorithms on Graphics Processing Units, In Book: Image Processing & Communications Challenges, Ed. Ryszard S. Choraś and Antoni Zabłudowski, Academy Publishing House EXIT, Warsaw 2009, pp. 286-293.
• [9] P. Pełczyński, J. A. Arriola, Object Tracking in Video by Means of Feature Clustering Algorithm, In Book: Image Processing & Communications Challenges, Ed. Ryszard S. Choraś and Antoni Zabłudowski, Academy Publishing House EXIT, Warsaw 2009, pp. 153-160.