Abstract
This paper describes an application of orthogonal nonnegative matrix factorization (NMF) algorithm in blind image separation (BIS) problem. The algorithm itself has been presented in our previous work as an attempt to provide a simple and convergent algorithm for orthogonal NMF, a type of NMF proposed to improve clustering capability of the standard NMF. When we changed the application domain of the algorithm to the BIS problem, surprisingly good results were obtained; the reconstructed images were more similar to the original ones and pleasant to view compared to the results produced by other NMF algorithms. Good results were also obtained when another dataset that consists of unrelated images was used. This practical use along with its convergence guarantee and implementation simplicity demonstrate the benefits of our algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ding, C., Li, T., Peng, W., Park, H.: Orthogonal nonnegative matrix tri-factorizations for clustering. In: 12th ACM SIGKDD Intl Conf. on Knowledge Discovery and Data Mining, pp. 126–135 (2006)
Lee, D., Seung, H.: Learning the parts of objects by non-negative matrix factorization. Nature 401, 788–791 (1999)
Lee, D., Seung, H.: Algorithms for non-negative matrix factorization. In: Proc. Advances in Neural Processing Information Systems, pp. 556–562 (2000)
Mirzal, A.: A convergent algorithm for orthogonal nonnegative matrix factorization. Submitted to J. Computational and Applied Mathematics
Mirzal, A.: Nonnegative matrix factorizations for clustering and LSI: Theory and programming. LAP LAMBERT Academic Publishing, Germany (2011)
Lin, C.: On the convergence of multiplicative update algorithms for nonnegative matrix factorization. IEEE Transactions on Neural Networks 18(6), 1589–1596 (2007)
Pauca, V., Piper, J., Plemmons, R.: Nonnegative matrix factorization for spectral data analysis. Linear Algebra and Its Applications 416(1), 29–47 (2006)
Cichocki, A., Amari, S.-i., Zdunek, R., Kompass, R., Hori, G., He, Z.: Extended smart algorithms for non-negative matrix factorization. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 548–562. Springer, Heidelberg (2006)
Kim, J., Park, H.: Toward faster nonnegative matrix factorization: A new algorithm and comparisons. In: 8th IEEE Intl Conf. on Data Mining, pp. 353–362 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Mirzal, A. (2013). Orthogonal Nonnegative Matrix Factorization for Blind Image Separation. In: Zaman, H.B., Robinson, P., Olivier, P., Shih, T.K., Velastin, S. (eds) Advances in Visual Informatics. IVIC 2013. Lecture Notes in Computer Science, vol 8237. Springer, Cham. https://doi.org/10.1007/978-3-319-02958-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-02958-0_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02957-3
Online ISBN: 978-3-319-02958-0
eBook Packages: Computer ScienceComputer Science (R0)