Evolutionary Feature Learning for 3-D Object Recognition

3-D object recognition is a challenging task for many applications including autonomous robot navigation and scene understanding. Accurate recognition relies on the selection/learning of discriminative features that are in turn used to uniquely characterize the objects. This paper proposes a novel evolutionary feature learning (EFL) technique for 3-D object recognition. The proposed novel automatic feature learning approach can operate directly on 3-D raw data, alleviating the need for data pre-processing, human expertise and/or defining a large set of parameters. EFL offers smart search strategy to learn the best features in a huge feature space to achieve superior recognition performance. The proposed technique has been extensively evaluated for the task of 3-D object recognition on four popular data sets including Washington RGB-D (low resolution 3-D Video), CIN 2D3D, Willow 2D3D and ETH-80 object data set. Reported experimental results and evaluation against existing state-of-the-art methods (e.g., unsupervised dictionary learning and deep networks) show that the proposed EFL consistently achieves superior performance on all these data sets.

[1]  Yoshua Bengio,et al.  Extracting and composing robust features with denoising autoencoders , 2008, ICML '08.

[2]  Pieter Abbeel,et al.  A textured object recognition pipeline for color and depth image data , 2012, 2012 IEEE International Conference on Robotics and Automation.

[3]  Andrew Y. Ng,et al.  Convolutional-Recursive Deep Learning for 3D Object Classification , 2012, NIPS.

[4]  Mohammed Bennamoun,et al.  A novel 3D vorticity based approach for automatic registration of low resolution range images , 2015, Pattern Recognit..

[5]  Zhongwei Si,et al.  Learning Deep Features for DNA Methylation Data Analysis , 2016, IEEE Access.

[6]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[7]  Hui Li,et al.  Evolutionary artificial neural networks: a review , 2011, Artificial Intelligence Review.

[8]  Dominique Hulin,et al.  Mean Curvature and Asymptotic Volume of Small Balls , 2003, Am. Math. Mon..

[9]  Tzuu-Hseng S. Li,et al.  Development of an Automatic Emotional Music Accompaniment System by Fuzzy Logic and Adaptive Partition Evolutionary Genetic Algorithm , 2015, IEEE Access.

[10]  Chalavadi Krishna Mohan,et al.  Human action recognition using genetic algorithms and convolutional neural networks , 2016, Pattern Recognit..

[11]  Margaret Lech,et al.  Object Recognition Using Deep Convolutional Features Transformed by a Recursive Network Structure , 2016, IEEE Access.

[12]  Dong-Chen He,et al.  Texture features based on texture spectrum , 1991, Pattern Recognit..

[13]  Dieter Fox,et al.  Unsupervised Feature Learning for RGB-D Based Object Recognition , 2012, ISER.

[14]  Heinrich H. Bülthoff,et al.  Going into depth: Evaluating 2D and 3D cues for object classification on a new, large-scale object dataset , 2011, 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops).

[15]  Haibin Ling,et al.  Shape Classification Using the Inner-Distance , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Martin Rumpf,et al.  Feature sensitive multiscale editing on surfaces , 2004, The Visual Computer.

[17]  Junwei Wang,et al.  Shape matching and classification using height functions , 2012, Pattern Recognit. Lett..

[18]  Tung-Kuan Liu,et al.  Solving the Flexible Job Shop Scheduling Problem With Makespan Optimization by Using a Hybrid Taguchi-Genetic Algorithm , 2015, IEEE Access.

[19]  Dieter Fox,et al.  Depth kernel descriptors for object recognition , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Fang Liu,et al.  A Novel Image Representation Framework Based on Gaussian Model and Evolutionary Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[21]  Mohammed Bennamoun,et al.  A Novel Local Surface Description for Automatic 3D Object Recognition in Low Resolution Cluttered Scenes , 2013, 2013 IEEE International Conference on Computer Vision Workshops.

[22]  Frédéric Truchetet,et al.  A robust evolutionary algorithm for the recovery of rational Gielis curves , 2013, Pattern Recognit..

[23]  Mohammed Bennamoun,et al.  Keypoints-based surface representation for 3D modeling and 3D object recognition , 2017, Pattern Recognit..

[24]  Dongmei Zhang,et al.  Harmonic Shape Images: A 3D Free-form Surface Representation and Its Applications in Surface Matching , 1999 .

[25]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[26]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[27]  Federico Tombari,et al.  Unique Signatures of Histograms for Local Surface Description , 2010, ECCV.

[28]  Jason M. Daida,et al.  Genetic Programming for Automatic Target Classification and Recognition , 1998, Evolutionary Programming.

[29]  T. Kawaguchi,et al.  3-D object recognition using a genetic algorithm , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[30]  George Ghinea,et al.  Gradient-Orientation-Based PCA Subspace for Novel Face Recognition , 2014, IEEE Access.

[31]  Chin-Chun Chang,et al.  Linear feature extraction by integrating pairwise and global discriminatory information via sequential forward floating selection and kernel QR factorization with column pivoting , 2008, Pattern Recognit..

[32]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[33]  Geoffrey E. Hinton,et al.  Deep Boltzmann Machines , 2009, AISTATS.

[34]  John Yearwood,et al.  A Hybrid Feature Selection With Ensemble Classification for Imbalanced Healthcare Data: A Case Study for Brain Tumor Diagnosis , 2016, IEEE Access.

[35]  Honglak Lee,et al.  Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations , 2009, ICML '09.

[36]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[37]  Martin Rumpf,et al.  Robust feature detection and local classification for surfaces based on moment analysis , 2004, IEEE Transactions on Visualization and Computer Graphics.

[38]  Wenyu Liu,et al.  Bag of contour fragments for robust shape classification , 2014, Pattern Recognit..

[39]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[40]  Antoni B. Chan,et al.  Heterogeneous Multi-task Learning for Human Pose Estimation with Deep Convolutional Neural Network , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[41]  Mohammed Bennamoun,et al.  Deep Reconstruction Models for Image Set Classification , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  Mohammed Bennamoun,et al.  A novel feature representation for automatic 3D object recognition in cluttered scenes , 2016, Neurocomputing.

[43]  George Bebis,et al.  Using Genetic Algorithms for 3 D Object Recognition , 1998 .

[44]  Dieter Fox,et al.  A large-scale hierarchical multi-view RGB-D object dataset , 2011, 2011 IEEE International Conference on Robotics and Automation.

[45]  Gustavo Olague,et al.  Evolutionary learning of local descriptor operators for object recognition , 2009, GECCO.

[46]  Yang Zhao,et al.  Perceptually motivated morphological strategies for shape retrieval , 2012, Pattern Recognit..

[47]  Mohammed Bennamoun,et al.  3D Object Recognition in Cluttered Scenes with Local Surface Features: A Survey , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Mohammad Reza Daliri,et al.  Shape recognition based on Kernel-edit distance , 2010, Comput. Vis. Image Underst..

[49]  Leonidas J. Guibas,et al.  Robust global registration , 2005, SGP '05.

[50]  Bernt Schiele,et al.  Analyzing appearance and contour based methods for object categorization , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[51]  Ausama Al-Sahaf,et al.  Automatically Evolving Rotation-Invariant Texture Image Descriptors by Genetic Programming , 2017, IEEE Transactions on Evolutionary Computation.

[52]  Likun Huang,et al.  Face recognition based on image sets , 2014 .

[53]  Indriyati Atmosukarto,et al.  The Use of Genetic Programming for Learning 3D Craniofacial Shape Quantifications , 2010, 2010 20th International Conference on Pattern Recognition.