Analysis of reduced-set construction using image reconstruction from a HOG feature vector

Recently, several methods have been published that demonstrate how to reconstruct an image from a discriminative feature vector. This study explains that previous approaches minimising the histogram-of-oriented-gradient (HOG) feature error in the principal component analysis (PCA) domain of the learning database have a disadvantage in that they cannot reflect the different dynamic range of each PCA dimension, and proposes an improved method to exploit the eigenvalue as the weighting factor of each PCA dimension. Experimental results using pedestrian and vehicle image databases quantitatively show that the proposed method improves the quality of reconstructed images. Additionally, the proposed method is applied to the image reconstruction of the resultant support vectors (SVs) of reduced-set construction which showed the best performance among SV number reduction methods. As the resultant SVs of reduced-set construction are not corresponding to any image of the learning database, it is hard to analyse the problem and performance of the method. By observing the images of the resultant SVs, one potential problem regarding the database used is newly considered and the direction of further study can be established in order to address the problem.

[1]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[2]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[3]  Jih Pin Yeh,et al.  A hybrid optimization strategy for simplifying the solutions of support vector machines , 2010, Pattern Recognit. Lett..

[4]  Annabella Astorino,et al.  Scaling Up Support Vector Machines Using Nearest Neighbor Condensation , 2010, IEEE Transactions on Neural Networks.

[5]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[6]  H. Anton,et al.  Contemporary Linear Algebra , 2002 .

[7]  Alexandre Alahi,et al.  From Bits to Images: Inversion of Local Binary Descriptors , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Ho Gi Jung,et al.  Support Vector Number Reduction: Survey and Experimental Evaluations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Christopher J. C. Burges,et al.  Simplified Support Vector Decision Rules , 1996, ICML.

[10]  C. Lawrence Zitnick,et al.  The role of features, algorithms and data in visual recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Geoffrey E. Hinton,et al.  Understanding how Deep Belief Networks perform acoustic modelling , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[12]  Andreas Geiger,et al.  Are we ready for autonomous driving? The KITTI vision benchmark suite , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[13]  S. Paisitkriangkrai,et al.  Performance evaluation of local features in human classification and detection , 2008 .

[14]  Mohan M. Trivedi,et al.  Looking at Vehicles on the Road: A Survey of Vision-Based Vehicle Detection, Tracking, and Behavior Analysis , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Devi Parikh Human-Debugging of Machines , 2011 .

[16]  M. Turk,et al.  Eigenfaces for Recognition , 1991, Journal of Cognitive Neuroscience.

[17]  Dariu Gavrila,et al.  An Experimental Study on Pedestrian Classification , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Mohan M. Trivedi,et al.  Learning to Detect Vehicles by Clustering Appearance Patterns , 2015, IEEE Transactions on Intelligent Transportation Systems.

[19]  Patrick Pérez,et al.  Reconstructing an image from its local descriptors , 2011, CVPR 2011.

[20]  Antonio Torralba,et al.  HOGgles: Visualizing Object Detection Features , 2013, 2013 IEEE International Conference on Computer Vision.

[21]  Takumi Kobayashi,et al.  Efficient reduction of support vectors in kernel-based methods , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[22]  Peter V. Gehler,et al.  Multi-View and 3D Deformable Part Models , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Silvio Savarese,et al.  Data-driven 3D Voxel Patterns for object category recognition , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[24]  Song-Chun Zhu,et al.  Integrating Context and Occlusion for Car Detection by Hierarchical And-Or Model , 2014, ECCV.

[25]  Ho Gi Jung,et al.  Constructing a pedestrian recognition system with a public open database, without the necessity of re-training: an experimental study , 2010, Pattern Analysis and Applications.

[26]  S. Sathiya Keerthi,et al.  Building Support Vector Machines with Reduced Classifier Complexity , 2006, J. Mach. Learn. Res..

[27]  Ho Gi Jung Support vector number reduction by extending iterative preimage addition using genetic algorithm-based preimage estimation , 2016, Pattern Recognit. Lett..

[28]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[29]  Johan A. K. Suykens,et al.  Reducing the Number of Support Vectors of SVM Classifiers Using the Smoothed Separable Case Approximation , 2012, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Benjamin B. Kimia,et al.  Exploring the representation capabilities of the HOG descriptor , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).