Non-negative matrix factorization: a study on influence of matrix sparseness and subspace distance metrics on image object recognition

Ivan Bajla; Daniel Soukup

doi:10.1117/12.736960

29 May 2007 Non-negative matrix factorization: a study on influence of matrix sparseness and subspace distance metrics on image object recognition

Ivan Bajla, Daniel Soukup

Author Affiliations +

Proceedings Volume 6356, Eighth International Conference on Quality Control by Artificial Vision; 635614 (2007) https://doi.org/10.1117/12.736960
Event: Eighth International Conference on Quality Control by Artificial Vision, 2007, Le Creusot, France

Abstract

In recent years non-negative factorization (NMF) methods of a reduced image data representation attracted the attention of computer vision community. These methods are considered as a convenient part-based representation of image data for recognition tasks with occluded objects. In the paper two novel modifications of the NMF are proposed which utilize the matrix sparseness control used by Hoyer. We have analyzed the influence of sparseness on recognition rates (RR) for various dimensions of subspaces generated for two image databases. We have studied the behaviour of four types of distances between a projected unknown image object and feature vectors in NMF-subspaces generated for training data. For occluded ORL face data, Euclidean and diffusion distances perform better than Riemannian ones, not following the overall expactation that Euclidean metric is suitable only for orthogonal basis vectors. In the case of occluded USPS digit data, the RR obtained for the modified NMF algorithm show in comparison to the conventional NMF algorithms very close values for all four distances over all dimensions and sparseness constraints. In this case Riemannian distances provide higher RR than Euclidean and diffusion ones. The proposed modified NMF method has a relevant computational benefit, since it does not require calculation of feature vectors which are explicitly generated in the NMF optimization process.

Citation Download Citation

Ivan Bajla and Daniel Soukup "Non-negative matrix factorization: a study on influence of matrix sparseness and subspace distance metrics on image object recognition", Proc. SPIE 6356, Eighth International Conference on Quality Control by Artificial Vision, 635614 (29 May 2007); https://doi.org/10.1117/12.736960

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available