skip to main content
10.1145/2851613.2851635acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Multiscale convolutive blind source separation in wavelet transform domain

Authors Info & Claims
Published:04 April 2016Publication History

ABSTRACT

We present a multiresolution approach for blind image separation convolutely mixed. To move in transform domain, we make use of an Adaptive Quincunx Lifting Scheme based on wavelet decomposition followed by a geometric unmixing algorithm. In others words, the mixed signals are decomposed by an adaptive lifting scheme. Then, the unmixing algorithm is applied to the more relevant components. Experiments carried out on images from various origins showed that the proposed method yields better results than many widely used blind image separation algorithms.

References

  1. P. Comon, Independent component analysis, A new concept Signal Process, 36 (1994) 287--314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. S. I. Amari, A. Cichocki, H. H. Yang. A new learning algorithm for blind source separation, Advances in Neural Information Processing Systems 8, pp. 757--763, MIT Press, 1996.Google ScholarGoogle Scholar
  3. A. Bell, T. Sejnowski.An Information-maximization approach to blind separation and Blind Deconvolution. Neural Computation, 7:1129--1159, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. P. Smaragdis. Blind separation of convolved mixtures in frequency domain. Neurocomputing, 22:21--34, 1998.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. Ciaramella and R. Tagliaferri Separation of Convolved Mixtures in Frequency Domain ICA. International Mathematical Forum, 1, no. 16, 769--795 2006.Google ScholarGoogle ScholarCross RefCross Ref
  6. Hiroshi Sawada, Hirokazu Kameoka, Shoko Araki, Naonori Ueda Efficient Algorithms For Multichannel Extensions Of Itakura-Saito Nonnegative Matrix Factorization 978-1-4673-0046-9/12 ICASSP 2012.Google ScholarGoogle Scholar
  7. Shoko Araki, Ryo Mukai, Shoji Makino, Tsuyoki Nishikawa, Hiroshi Saruwatari. The Fundamental Limitation of Frequency Domain Blind Source Separation for Convolutive Mixtures of Speech. IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. 11, NO. 2, MARCH 2003.Google ScholarGoogle Scholar
  8. Wady Naanaa, Jean-Marc Nuzillard A geometric approach to blind separation of nonnegative and dependent source signals. Signal Processing 92(11): 2775--2784 (2012). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. M. Zibulevsky, B. A. Pearlmutter, P. Bofill, and P. Kisilev, Blind Source Separation by Sparse Decomposition, chapter in the book: S. J. Roberts, and R. M. Everson eds., Independent Component Analysis: Principles and Practice, Cambridge, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  10. J. Hattay, A. Benazza-Benyahia, J.-C. Pesquet, Adaptive lifting schemes using variablesize block segmentation, Proc. of the ACIVS Conf., Brussels, Belgium, August 31-September 3, 2004.Google ScholarGoogle Scholar
  11. W. Sweldens, The lifting scheme: a new philosophy in biorthogonal wavelet constructions, SPIE Wavelet Applications Signal Image Processing III, vol. 2569, pp. 68--79, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  12. Jean Christophe Feauveau Analyse multirésolution pour les images avec un facteur de résolution √2. Traitement de Signal, 7(2) 1990.Google ScholarGoogle Scholar
  13. J. Hattay, A. Benazza-Benyahia, J.-C. Pesquet, Adaptive lifting for multicomponent image coding through quadtree partitioning, Proc. of the IEEE Int. Conf. on Acoustics, Speech, Signal Processing, Philadelphia, USA, March 2005.Google ScholarGoogle Scholar
  14. A. Benazza-Benyahia, J.-C. Pesquet, J. Hattay, H. Masmoudi, Blockbased adaptive vector lifting schemes for multichannel image coding, Eurasip International Journal of Image and Video Processing (IJIVP) 2007(1) (2007) article ID 13421, 10 pp. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. T. Motzkin, H. Raiffa, G. Thompson, R. J. Thrall, The Double Description Method. Annals of Math Studies, 8, Princeton University Press, 1953, pp. 51--73.Google ScholarGoogle Scholar
  16. D. Cochran, H. Gish, D. Sinno, A geometric approach to multiple-channel signal detection, IEEE Trans. on Signal Process., 43(9) (1995), 2049--2057. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Ilkka Virtanen Entropy correlation coefficient, a measure of statistical dependence for categorized data. Paper presented at the 15th European Meeting of Statisticians, Palermo, Italy 1982.Google ScholarGoogle Scholar
  18. C. R. Rao and T. K. Nayak Cross entropy, dissimilarity measures, and characterizations of quadratic entropy IEEE Transactions on Information Theory vol. IT-31 no. 5 pp. 589--593 1985 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. D. Donoho, Denoising by soft thresholding, IEEE Transactions on Information Theory, vol. 41, no. 3, pp. 613--627, May 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. http://vasc.ri.cmu.edu/idb/html/face/frontalimages.Google ScholarGoogle Scholar
  21. http://sun.iinf.polsl.gliwice.pl/rstaros/mednat/index.Google ScholarGoogle Scholar

Index Terms

  1. Multiscale convolutive blind source separation in wavelet transform domain

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '16: Proceedings of the 31st Annual ACM Symposium on Applied Computing
          April 2016
          2360 pages
          ISBN:9781450337397
          DOI:10.1145/2851613

          Copyright © 2016 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 4 April 2016

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          SAC '16 Paper Acceptance Rate252of1,047submissions,24%Overall Acceptance Rate1,650of6,669submissions,25%
        • Article Metrics

          • Downloads (Last 12 months)1
          • Downloads (Last 6 weeks)0

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader