Affinity Propagation Feature Clustering with Application to Vehicle Detection and Tracking in Road Traffic Surveillance

In this paper, we investigate the applicability of the newlyproposed data clustering method, affinity propagation, infeature points clustering and the task of vehicle detectionand tracking in road traffic surveillance. We propose amodel-based temporal association scheme and novel preprocessingand postprocessing operations which togetherwith affinity propagation make a quite successful method forthe given task. Our experiments demonstrate the effectivenessand efficiency of our method and its superiority overthe state-of-the-art algorithm.

[1]  Tieniu Tan,et al.  Model-Based Localisation and Recognition of Road Vehicles , 1998, International Journal of Computer Vision.

[2]  Xian-Sheng Hua,et al.  Finding image exemplars using fast sparse affinity propagation , 2008, ACM Multimedia.

[3]  Jitendra Malik,et al.  Fast vehicle detection with probabilistic feature grouping and its application to vehicle tracking , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[4]  Paul A. Viola,et al.  Unsupervised improvement of visual detectors using cotraining , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Hans-Hellmut Nagel,et al.  Model-based object tracking in monocular image sequences of road traffic scenes , 1993, International Journal of Computer 11263on.

[6]  Shrinivas J. Pundlik,et al.  Vehicle segmentation and tracking from a low-angle off-axis camera , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[7]  Peng Wang,et al.  On Detecting Subtle Pathology via Tissue Clustering of Multi-parametric Data using Affinity Propagation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[8]  Jitendra Malik,et al.  Robust Multiple Car Tracking with Occlusion Reasoning , 1994, ECCV.

[9]  Jean-Philippe Thiran,et al.  Counting Pedestrians in Video Sequences Using Trajectory Clustering , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Roberto Cipolla,et al.  Unsupervised Bayesian Detection of Independent Motion in Crowds , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[11]  Katsushi Ikeuchi,et al.  Occlusion robust tracking utilizing spatio-temporal Markov random field model , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  S. Hinz,et al.  Detection and counting of cars in aerial images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  Serge J. Belongie,et al.  Counting Crowded Moving Objects , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[15]  Yonghong Yan,et al.  A novel speaker clustering algorithm via supervised affinity propagation , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[16]  Michèle Sebag,et al.  Data Streaming with Affinity Propagation , 2008, ECML/PKDD.

[17]  ZuWhan Kim.  Real time object tracking based on dynamic feature grouping with background subtraction , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Yang Wang,et al.  Feature clustering for vehicle detection and tracking in road traffic surveillance , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[19]  Hervé Glotin,et al.  Diversifying Image Retrieval with Affinity-Propagation Clustering on Visual Manifolds , 2009, IEEE MultiMedia.

[20]  Stanley T. Birchfield,et al.  Real-Time Incremental Segmentation and Tracking of Vehicles at Low Camera Angles Using Stable Features , 2008, IEEE Transactions on Intelligent Transportation Systems.

[21]  Yue Gao,et al.  Shot-based similarity measure for content-based video summarization , 2008, 2008 15th IEEE International Conference on Image Processing.

[22]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[23]  Brendan J. Frey,et al.  Non-metric affinity propagation for unsupervised image categorization , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[24]  Yuan Li,et al.  Fast Detection of Independent Motion in Crowds Guided by Supervised Learning , 2007, 2007 IEEE International Conference on Image Processing.

[25]  Fei Ding,et al.  An affinity propagation based method for vector quantization codebook design , 2008, 2008 19th International Conference on Pattern Recognition.

[26]  Ramakant Nevatia,et al.  A model-based vehicle segmentation method for tracking , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[27]  Jianxiong Xiao,et al.  Joint Affinity Propagation for Multiple View Segmentation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[28]  Ramakant Nevatia,et al.  Car detection in low resolution aerial image , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[29]  Wen Gao,et al.  Effective scene matching with local feature representatives , 2008, 2008 19th International Conference on Pattern Recognition.

[30]  Justus H. Piater,et al.  Tracking by cluster analysis of feature points using a mixture particle filter , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[31]  Jitendra Malik,et al.  A real-time computer vision system for measuring traffic parameters , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[32]  Changshui Zhang,et al.  Front-view vehicle detection by Markov chain Monte Carlo method , 2009, Pattern Recognition.

[33]  Mubarak Shah,et al.  Online detection and classification of moving objects using progressively improving detectors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[34]  Zhu Li,et al.  Laplacian Affinity Propagation for Semi-Supervised Object Classification , 2007, 2007 IEEE International Conference on Image Processing.