Discriminative Basis Selection Using Non-negative Matrix Factorization

Non-negative matrix factorization (NMF) has proven to be useful in image classification applications such as face recognition. We propose a novel discriminative basis selection method for classification of image categories based on the popular term frequency-inverse document frequency (TF-IDF) weight used in information retrieval. We extend the algorithm to incorporate color, and overcome the drawbacks of using unaligned images. Our method is able to choose visually significant bases which best discriminate between categories and thus prune the classification space to increase correct classifications. We apply our technique to ETH-80, a standard image classification benchmark dataset. Our results show that our algorithm outperforms other state-of-the-art techniques.

[1]  Margret Keuper,et al.  3D Deformable Surfaces with Locally Self-Adjusting Parameters - A Robust Method to Determine Cell Nucleus Shapes , 2010, 2010 20th International Conference on Pattern Recognition.

[2]  Qiang Wu,et al.  Multi-view Gait Recognition Based on Motion Regression Using Multilayer Perceptron , 2010, 2010 20th International Conference on Pattern Recognition.

[3]  Giuseppe Pirlo,et al.  Generating Sets of Classifiers for the Evaluation of Multi-expert Systems , 2010, 2010 20th International Conference on Pattern Recognition.

[4]  L. Venkata Subramaniam,et al.  Transfer of Supervision for Improved Address Standardization , 2010, 2010 20th International Conference on Pattern Recognition.

[5]  Michel Ménard,et al.  Decomposition of Dynamic Textures Using Morphological Component Analysis: A New Adaptative Strategy , 2010, 2010 20th International Conference on Pattern Recognition.

[6]  Koichi Shinoda,et al.  Robust Gait Recognition Against Speed Variation , 2010, 2010 20th International Conference on Pattern Recognition.

[7]  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..

[8]  SaltonGerard,et al.  Term-weighting approaches in automatic text retrieval , 1988 .

[9]  Nong Sang,et al.  Automatic Face Replacement in Video Based on 2D Morphable Model , 2010, 2010 20th International Conference on Pattern Recognition.

[10]  Aly A. Farag,et al.  3D Vertebrae Segmentation in CT Images with Random Noises , 2010, 2010 20th International Conference on Pattern Recognition.

[11]  Yasushi Makihara,et al.  Gait Recognition Using Period-Based Phase Synchronization for Low Frame-Rate Videos , 2010, 2010 20th International Conference on Pattern Recognition.

[12]  Bernt Schiele,et al.  Introducing a weighted non-negative matrix factorization for image classification , 2003, Pattern Recognit. Lett..

[13]  Hairong Qi,et al.  An Effective Decentralized Nonparametric Quickest Detection Approach , 2010, 2010 20th International Conference on Pattern Recognition.

[14]  Yunde Jia,et al.  Non-negative matrix factorization framework for face recognition , 2005, Int. J. Pattern Recognit. Artif. Intell..

[15]  Jie Wang,et al.  Non-rigid Image Registration for Historical Manuscript Restoration , 2010, 2010 20th International Conference on Pattern Recognition.

[16]  Yoshinobu Hotta,et al.  A Dual Pass Video Stabilization System Using Iterative Motion Estimation and Adaptive Motion Smoothing , 2010, 2010 20th International Conference on Pattern Recognition.

[17]  Farida Cheriet,et al.  Geodesic Thin Plate Splines for Image Segmentation , 2010, 2010 20th International Conference on Pattern Recognition.

[18]  Dawei Yin,et al.  Imbalance and Concentration in k-NN Classification , 2010, 2010 20th International Conference on Pattern Recognition.

[19]  Adel M. Alimi,et al.  Gaussian Mixture Models for Arabic Font Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[20]  Yoshihiko Hamamoto,et al.  An Improved Method for Cirrhosis Detection Using Liver's Ultrasound Images , 2010, 2010 20th International Conference on Pattern Recognition.

[21]  Andrey S. Krylov,et al.  Fast Super-Resolution Using Weighted Median Filtering , 2010, 2010 20th International Conference on Pattern Recognition.

[22]  Andrew Zisserman,et al.  Video Google: a text retrieval approach to object matching in videos , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[23]  Q. M. Jonathan Wu,et al.  On the Design of a Class of Odd-Length Biorthogonal Wavelet Filter Banks for Signal and Image Processing , 2010, 2010 20th International Conference on Pattern Recognition.

[24]  M. Khalid Khan,et al.  A Modified Particle Swarm Optimization Applied in Image Registration , 2010, 2010 20th International Conference on Pattern Recognition.

[25]  Jungpil Shin,et al.  De-ghosting for Image Stitching with Automatic Content-Awareness , 2010, 2010 20th International Conference on Pattern Recognition.

[26]  Norihiro Hagita,et al.  Gestures and Lip Shape Integration for Cued Speech Recognition , 2010, 2010 20th International Conference on Pattern Recognition.

[27]  Wen Yang,et al.  Active Contours with Thresholding Value for Image Segmentation , 2010, 2010 20th International Conference on Pattern Recognition.

[28]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[29]  Christoph Bregler,et al.  Body Motion Analysis for Multi-modal Identity Verification , 2010, 2010 20th International Conference on Pattern Recognition.

[30]  Glenn Geers,et al.  IFLT Based Real-Time Framework for Image Matching , 2010, 2010 20th International Conference on Pattern Recognition.

[31]  Stan Z. Li,et al.  Learning spatially localized, parts-based representation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[32]  Yunde Jia,et al.  Compressive Sampling Recovery for Natural Images , 2010, 2010 20th International Conference on Pattern Recognition.

[33]  Yuri Ivanov,et al.  Implicit Feature-Based Alignment System for Radiotherapy , 2010, 2010 20th International Conference on Pattern Recognition.

[34]  Aleix M. Martínez,et al.  Pruning Noisy Bases in Discriminant Analysis , 2008, IEEE Transactions on Neural Networks.

[35]  Atsushi Imiya,et al.  An Iterative Method for Superresolution of Optical Flow Derived by Energy Minimisation , 2010, 2010 20th International Conference on Pattern Recognition.