Abstract | ||
---|---|---|
Nonnegative Matrix Factorization (NMF) approximates a given data matrix as a product of two low rank nonnegative matrices, usually by minimizing the L or the KL distance between the data matrix and the matrix product. This factorization was shown to be useful for several important computer vision applications.We propose here a new NMF algorithm that minimizes the Earth Mover's Distance (EMD) error between the data and the matrix product. We propose an iterative NMF algorithm (EMD NMF) and prove its convergence. The algorithm is based on linear programming. We discuss the numerical difficulties of the EMD NMF and propose an efficient approximation.Naturally, the matrices obtained with EMD NMF are different from those obtained with L NMF We discuss these differences in the context of two challenging computer vision tasks - texture classification and face recognition - and demonstrate the advantages of the proposed method. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/CVPRW.2009.5206834 | CVPR: 2009 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-4 |
Keywords | Field | DocType |
earth,earth mover s distance,computer vision,computer science,image classification,nonnegative matrix factorization,image texture,linear program,geoscience,face recognition,linear programming,application software,matrix decomposition,image reconstruction | Computer vision,Earth mover's distance,Pattern recognition,Computer science,Matrix (mathematics),Matrix decomposition,Non-negative matrix factorization,Factorization,Artificial intelligence,Linear programming,Matrix multiplication,Kullback–Leibler divergence | Conference |
Volume | Issue | ISSN |
2009 | 1 | 1063-6919 |
Citations | PageRank | References |
7 | 0.76 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Roman Sandler | 1 | 105 | 4.60 |
michael lindenbaum | 2 | 1578 | 142.15 |