The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


An Automated Real-Time People Tracking System Based on KLT Features Detection

 The  advancement  of  technology  allows  video  acquisit ion  devices  to  have  a  better  performance,  thereby  increasing  the  number  of  applications  that  can  effectively  uti lize  digital  video.  Compared  to  still  images,  video   sequences  provide  more  information  about  how  objects  and  scenarios  change  over  time.  Tracking  humans  is  of  interest  for  a  variety  of  applications  including surveillance, activity monitoring and gat e analysis. Many efficient object tracking algorithms have been proposed in  literature,  however  part  of  those  algorithms  are  se mi-automatic  requiring  human  interference.  As  for  t he  fully  automated  algorithms, most of them are not applicable to real-time applications. This paper presents a low cost automatic object tracking  algorithm  suitable  for  use  in  real-time  video  based   systems.  The  novelty  of  the  proposed  system  is  tha t  it  uses  a  simplified  version  of  the  Kanade-Lucas-Tomasi  (KLT)  technique  to  detect  features  of  both  continuous  and  discontinuous  nature.  As  discontinuous feature selection is subject to noise , and would result in non-optimal feature based obj ect tracking, the authors  propose the  use of  a  Kalman filter  for  the purpose  of  seeking optimal  estimates  in tracking.  The  integrated tracking  system  is  capable  of  handling  shadows  and  is  based  on  a  dynam ic  background  subtraction  strategy  that  minimises  errors  and  quickly  adapts  to  scene  changes.  Experimental  results  are  p rovided  to  demonstrate  the  system’s  capability  of  accurately  tracking  objects  in  real-time  applications  where  scenes  are  subject  to  noise  particularly  resulting  from  occlusions  and  sudden  illumination variations.   


[1] AlGarni S. and Abdennour A., Moving Vehicles Detection Using Automatic Background Extraction, in Proceedings of World Academy of Science, Engineering and Technology , Pennsylvania, pp. 1307-6884, 2006.

[2] AlNajdawi N., Bez H., and Edirisinghe E., A Novel Approach for Cast Shadow Modelling and Detection, in Proceedings of the IET International Conference on VIE , India, pp. 553- 558, 2006.

[3] Al-Najdawi N., Bez H., and Edirisinghe E., A Novel Hypothesis for Cast Shadow Modelling and Detection for Objects Tracking and Recognition, in Proceedings of the 6 th IASTED on Visualization, Imaging and Image Processing , Palma, Spain, pp. 377-382, 2006.

[4] AlNajdawi N., Edirisinghe E., and Bez H., Real- Time Object Tracking Based on a Limited, Discontinuous Feature Set, in Proceedings of the 5 th IASTED International Conference Visualization, Imaging and Image Processing , Benidorm, Spain, pp. 645-649, 2005.

[5] Amamoto N. and Fujii A., Detecting Obstructions and Tracking Moving Objects by Image Processing Technique, Computer Journal of Electronics and Communication , Japan, vol. 82, no. 11, pp. 28-37, 1999.

[6] Blake A. and Isard M., Condensation Conditional Density Propagation for Visual Tracking, International Journal of Computer Vision , vol. 29, no. 1, pp. 5-28, 1998.

[7] Boykov Y. and Huttenlocher D., Adaptive Bayesian Recognition in Tracking Rigid Objects, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition-CVPR , Canada, pp. 697-704, 2000.

[8] Brookner E., Tracking and Kalman Filtering Made Easy , John Wiley and Sons, 1999.

[9] Chen T., Lin Y., and Chen T., Intelligent Vehicle Counting Method Based on Blob Analysis in Traffic Surveillance, in Proceedings of the IEEE International Conference on Innovative Computing, Information and Control , USA, pp. 238-238, 2007.

[10] Chen Y., Rui Y., and Huang T., JPDAF Based HMM for Real-Time Contour Tracking, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition , Kauai, pp. 543-550, 2001.

[11] Han C. and Zhang Q., Real-Time Detection of Vehicles for Advanced Traffic Signal Control, in Proceedings of the International Conference on Intelligent Transportation Systems , Phuket, pp. 245-249, 2008.

[12] Haritaoglu I., Harwood D., and Davis L., W4: Who? When? Where? What? A Real Time System for Detecting and Tracking People, in Proceedings of International Conference on Automatic Face and Gesture Recognition , Nara, Japan, pp. 222-227, 1998.

[13] Jinglei Z. and Zhengguang L., A Vision-Based Road Surveillance System Using Improved Background Subtraction and Region Growing Approach, in Proceedings of the International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing , Qingdao, pp. 819-822, 2007.

[14] MacCormick J. and Blake A., Probabilistic Exclusion and Partitioned Sampling for Multiple Object Tracking, International Journal on Computer Vision , vol. 39, no. 1, pp. 57-71, 2000.

[15] Ricquebourg Y. and Bouthemy P., Tracking of Articulated Structures Exploiting Spatio- Temporal Image Slices, in Proceedings of the 4th IEEE International Conference on Image Processing , California, pp. 480-483, 1997.

[16] Rosales R. and Sclaroff S., 3D Trajectory Recovery for Tracking Multiple Objects and Trajectory Guided Recognition of Actions, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition , USA, pp. 1-7, 1999.

[17] Stauffer C. and Grimson E., Learning Patterns of Activity Using Real Time Tracking, Computer Journal of IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 22, no. 8, pp. 747-767, 2000. An Automated Real-Time People Tracking System Based on KLT Features Detection 107

[18] Shah M. and Javed O., Tracking and Object Classification for Automated Surveillance, in Proceedings of the 7 th European Conference on Computer Vision , Copenhagen, pp. 343-357, 2002.

[19] Tomasi C. and Kanade T., Factoring Image Sequences into Shape and Motion, in Proceedings of the IEEE Workshop on Visual Motion , Japan, pp. 21-28, 1991.

[20] Wren C., Azarbayejani A., Darrell T., and Pentland A., Pfinder: Real-Time Tracking of the Human Body, Computer Journal of IEEE Transactions on Pattern Analysis and Machine Intelligence , vol. 19, no. 7, pp. 780-785, 1997.

[21] Zhifang L. and Zhisheng Y., A Real-Time Vision-Based Vehicle Tracking and Traffic Surveillance, in Proceedings of the International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/ Distributed Computing , Qingdao, pp. 174-179, 2007. Nijad Al-Najdawi received his BSc degree in computer science from Mu tah University, Jordan in 1999. He obtained his MSc degree in multimedia and Internet computing, and a PhD degree in machine vision and autonomous systems from Loughborough University, UK in 2003 and 2006, respectively. After which he joined Loughborough University as a Research Associate (Post-Doc positi on) in the Electronic and Electrical Engineering Department. Currently, he is appointed as an assist ant professor at Al-Balqa Applied University, Jordan. H is research interests include: Image processing, video coding, objects tracking and recognition. Sara Tedmori received her BSc degree in computer science from the American University of Beirut, Lebanon. In 2003, she obtained her MSc degree in multimedia and Internet computing from Loughborough University, UK. In 2008, she received her PhD degree in computer scien ce from Loughborough University, UK. Currently, she is appointed as an assistant professor in the Computer Science Department at Princess Sumaya University of Technology, Jordan. Her research interests include: Object Tracking, image processing, expertise locato r, knowledge extraction, knowledge sharing, and privac y. Eran Edirisinghe received his PhD degree from the Department of Computer Science, Loughborough University, in September 1999. He was promoted to a Senior Lecturer in February 2004 and received the title of Reader in digital imaging in 2008. He is a member of the College of Peers of the Engineering & Physical Sciences Research Council, UK. His research interests include image and signal processing, video coding, texture synthesis and nov el mobile applications. Helmut Bez received a first class honours degree in Mathematics from the University of Wales in 1972, and MSc and PhD degrees from Oxford University in 1973 and 1976, respectively. He joined Rolls Royce Aero Engines in 1976, and in 1980 was appointed to the academic staff of the Department of Computer Science at Loughborough University, where he now holds the title of Reader in geometric computation. Current research interests include: The determination and application of the invariant properties of path functions, rational parametrisation, image processing and parallel computation.