A fast pyramid matching algorithm for infrared object detection based on region covariance descriptor

In order to achieve the purpose of infrared object detection, two phases are essential, including feature selection and matching strategy. Good Features should be discriminative, robust and easy to compute. The matching strategy affects the accuracy and efficiency of matching. In the first stage, instead of the joint distribution of the image statistics, we use region covariance descriptor and calculate region covariance using integral images. The idea presented here is more general than the image sums or histograms, which were already published before. In the second feature matching stage, we describe a new and fast pyramid matching algorithm under the distance metric, which performed extremely rapidly than a brute force search. We represent an object with five covariance matrices of the image features computed inside the object region. Instead of brute force matching, we constructed the image pyramid and decomposed the source image and object image into several levels, which included different image resolutions. After the completion of coarse match, fine-match is essential. The performance of region covariance descriptor is superior to other methods, and the pyramid matching algorithm performs extremely rapidly and accurately, as it is shown, and the large rotations and illumination changes are also absorbed by the covariance matrix.

[1]  Anoop Cherian,et al.  Generalized Dictionary Learning for Symmetric Positive Definite Matrices with Application to Nearest Neighbor Retrieval , 2011, ECML/PKDD.

[2]  Fatih Murat Porikli,et al.  Robust License Plate Detection Using Covariance Descriptor in a Neural Network Framework , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[3]  Vassilios Morellas,et al.  Tensor Sparse Coding for Region Covariances , 2010, ECCV.

[4]  Trevor Darrell,et al.  The pyramid match kernel: discriminative classification with sets of image features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[5]  Nicolas Pérez de la Blanca,et al.  Matching Deformable Regions Using Local Histograms of Differential Invariants , 2005, IbPRIA.

[6]  Shree K. Nayar,et al.  Multiresolution histograms and their use for recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Jorge Batista,et al.  Multi-object tracking using an adaptive transition model particle filter with region covariance data association , 2008, 2008 19th International Conference on Pattern Recognition.

[8]  Vassilios Morellas,et al.  Metric learning for semi-supervised clustering of Region Covariance Descriptors , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[9]  张琳波,et al.  基于Bag-of-phrases的图像表示方法 , 2012 .

[10]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[11]  Fatih Murat Porikli,et al.  Fast Construction of Covariance Matrices for Arbitrary Size Image Windows , 2006, 2006 International Conference on Image Processing.

[12]  Xuelong Li,et al.  Gabor-Based Region Covariance Matrices for Face Recognition , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Fatih Murat Porikli,et al.  Human Detection via Classification on Riemannian Manifolds , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Lei Zhang,et al.  Gabor Feature Based Sparse Representation for Face Recognition with Gabor Occlusion Dictionary , 2010, ECCV.

[15]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[16]  Fatih Murat Porikli,et al.  Integral histogram: a fast way to extract histograms in Cartesian spaces , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Fatih Murat Porikli,et al.  Covariance Tracking using Model Update Based on Lie Algebra , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[18]  Fatih Murat Porikli,et al.  Region Covariance: A Fast Descriptor for Detection and Classification , 2006, ECCV.

[19]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[20]  Jian Zhang,et al.  Fast Pedestrian Detection Using a Cascade of Boosted Covariance Features , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[21]  Zhang Lin,et al.  Image Representation Using Bag-of-phrases , 2012 .

[22]  Yangsheng Xu,et al.  Region covariance based probabilistic tracking , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[23]  Yihong Gong,et al.  Linear spatial pyramid matching using sparse coding for image classification , 2009, CVPR.

[24]  W. Förstner,et al.  A Metric for Covariance Matrices , 2003 .