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

被引:0
|
作者
Bajla, Ivan [1 ]
Soukup, Daniel [1 ]
机构
[1] ARC Seibersdorf Res GmbH, A-2444 Seibersdorf, Austria
来源
EIGHT INTERNATIONAL CONFERENCE ON QUALITY CONTROL BY ARTIFICIAL VISION | 2007年 / 6356卷
关键词
non-negative matrix factorization; subspace data representation; image object recognition;
D O I
10.1117/12.736960
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:12
相关论文
共 50 条
  • [31] A nonlinear orthogonal non-negative matrix factorization approach to subspace clustering
    Tolic, Dijana
    Antulov-Fantulin, Nino
    Kopriva, Ivica
    PATTERN RECOGNITION, 2018, 82 : 40 - 55
  • [32] Research and Application of Non-negative Matrix Factorization with Sparseness Constraint in Recognition of Traditional Chinese Medicine Pulse Condition
    Guo Rui
    Wang Yiqin
    Yan Haixia
    Li Fufeng
    Xu Zhaoxia
    Yan Jianjun
    2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 682 - 685
  • [33] Percussive/harmonic sound separation by non-negative matrix factorization with smoothness/sparseness constraints
    Francisco Jesus Canadas-Quesada
    Pedro Vera-Candeas
    Nicolas Ruiz-Reyes
    Julio Carabias-Orti
    Pablo Cabanas-Molero
    EURASIP Journal on Audio, Speech, and Music Processing, 2014
  • [34] Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints
    Chen, Naiyue
    Liu, Yun
    Chao, Han-Chieh
    IEEE ACCESS, 2018, 6 : 21266 - 21274
  • [35] Molecular cancer class discovery using non-negative matrix factorization with sparseness constraint
    Kong, Xiangzhen
    Zheng, Chunhou
    Wu, Yuqiang
    Shang, Li
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF THEORETICAL AND METHODOLOGICAL ISSUES, 2007, 4681 : 792 - +
  • [36] Topic Diffusion Discovery based on Sparseness-constrained Non-negative Matrix Factorization
    Kang, Yihuang
    Lin, Keng-Pei
    Cheng, I-Ling
    2018 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI), 2018, : 94 - 101
  • [37] Percussive/harmonic sound separation by non-negative matrix factorization with smoothness/sparseness constraints
    Jesus Canadas-Quesada, Francisco
    Vera-Candeas, Pedro
    Ruiz-Reyes, Nicolas
    Carabias-Orti, Julio
    Cabanas-Molero, Pablo
    EURASIP JOURNAL ON AUDIO SPEECH AND MUSIC PROCESSING, 2014, : 1 - 17
  • [38] Human Action Recognition Based on Non-negative Matrix Factorization
    Lin, Chih-Yang
    Chen, Bo-You
    Wu, Wen-Chuan
    Lin, Wei-Yang
    Tsai, Chia-Ling
    2015 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA), 2015, : 1091 - 1093
  • [39] Topology preserving non-negative matrix factorization for face recognition
    Zhang, Taiping
    Fang, Bin
    Tang, Yuan Yan
    He, Guanghui
    Wen, Jing
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2008, 17 (04) : 574 - 584
  • [40] Weighted Fisher Non-negative Matrix Factorization for Face Recognition
    Zhang, Yong
    Guo, Jianhu
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 1, 2009, : 232 - 235