We introduce an algorithm for a non-negative 3D tensor factorization for the purpose of establishing a local parts feature decomposition from an object class of images. In the past, such a decomposition was obtained using non-negative matrix factorization (NMF) where images were vectorized before being factored by NMF. A tensor factorization (NTF) on the other hand preserves the 2D representations of images and provides a unique factorization (unlike NMF which is not unique). The resulting "factors" from the NTF factorization are both sparse (like with NMF) but also separable allowing efficient convolution with the test image. Results show a superior decomposition to what an NMF can provide on all fronts - degree of sparsity, lack of ghost residue due to invariant parts and efficiency of coding of around an order of magnitude better. Experiments on using the local parts decomposition for face detection using SVM and Adaboost classifiers demonstrate that the recovered features are discriminatory and highly effective for classification.
Sparse image coding using a 3D non-negative tensor factorization
Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 ; 1 ; 50-57 Vol. 1
01.01.2005
508363 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Sparse Image Coding Using a 3D Non-Negative Tensor Factorization
British Library Conference Proceedings | 2005
|Controlling Sparseness in Non-negative Tensor Factorization
British Library Conference Proceedings | 2006
|Multi-way Clustering Using Super-Symmetric Non-negative Tensor Factorization
British Library Conference Proceedings | 2006
|Separation of reflection components by sparse non-negative matrix factorization
British Library Online Contents | 2016
|