A Graph-Kernel Method for Re-identification

Re-identification, that is recognizing that an object appearing in a scene is a reoccurrence of an object seen previously by the system (by the same camera or possibly by a different one) is a challenging problem in video surveillance. In this paper, the problem is addressed using a structural, graph-based representation of the objects of interest. A recently proposed graph kernel is adopted for extending to this representation the Principal Component Analyisis (PCA) technique. An experimental evaluation of the method has been performed on two video sequences from the publicly available PETS2009 database.

[1]  Francisco Escolano,et al.  Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings , 2007, GbRPR.

[2]  Slawomir Bak,et al.  Person Re-identification Using Haar-based and DCD-based Signature , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[3]  Mario Vento,et al.  Performance Evaluation of a People Tracking System on PETS2009 Database , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[4]  Robert P. W. Duin,et al.  Support vector domain description , 1999, Pattern Recognit. Lett..

[5]  David Haussler,et al.  Convolution kernels on discrete structures , 1999 .

[6]  Mario Vento,et al.  Image Analysis and Processing - ICIAP 2009, 15th International Conference Vietri sul Mare, Italy, September 8-11, 2009, Proceedings , 2009, ICIAP.

[7]  Alessandro Perina,et al.  Multiple-Shot Person Re-identification by HPE Signature , 2010, 2010 20th International Conference on Pattern Recognition.

[8]  Bernhard Schölkopf,et al.  Estimating the Support of a High-Dimensional Distribution , 2001, Neural Computation.

[9]  Luc Brun,et al.  Tree Covering within a Graph Kernel Framework for Shape Classification , 2009, ICIAP.

[10]  Karsten M. Borgwardt,et al.  Fast subtree kernels on graphs , 2009, NIPS.

[11]  Icaro Oliveira de Oliveira,et al.  People Reidentification in a Camera Network , 2009, 2009 2nd International Conference on Computer Science and its Applications.

[12]  Osama Masoud,et al.  Detection of loitering individuals in public transportation areas , 2005, IEEE Transactions on Intelligent Transportation Systems.

[13]  Mario Vento,et al.  Symbolic Learning vs. Graph Kernels: An Experimental Comparison in a Chemical Application , 2010, ADBIS.

[14]  Heiko Hoffmann,et al.  Kernel PCA for novelty detection , 2007, Pattern Recognit..

[15]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Manuel Davy,et al.  An online kernel change detection algorithm , 2005, IEEE Transactions on Signal Processing.

[17]  Hisashi Kashima,et al.  Marginalized Kernels Between Labeled Graphs , 2003, ICML.

[18]  Bernhard Schölkopf,et al.  Kernels, regularization and differential equations , 2008, Pattern Recognit..

[19]  Tarak Gandhi,et al.  Panoramic Appearance Map (PAM) for Multi-camera Based Person Re-identification , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[20]  Horst Bunke,et al.  Bridging the Gap between Graph Edit Distance and Kernel Machines , 2007, Series in Machine Perception and Artificial Intelligence.

[21]  Kurt Mehlhorn,et al.  Efficient graphlet kernels for large graph comparison , 2009, AISTATS.

[22]  Kaspar Riesen,et al.  Approximate graph edit distance computation by means of bipartite graph matching , 2009, Image Vis. Comput..

[23]  Jean-Philippe Vert,et al.  Graph kernels based on tree patterns for molecules , 2006, Machine Learning.

[24]  Louahdi Khoudour,et al.  People re-identification by spectral classification of silhouettes , 2010, Signal Process..

[25]  Kaspar Riesen,et al.  Bipartite Graph Matching for Computing the Edit Distance of Graphs , 2007, GbRPR.