A new multi-scale framework for convolutive blind source separation

This paper presents a new multi-scale decomposition algorithm which enables the blind separation of convolutely mixed images. The proposed algorithm uses a wavelet-based transform, called Adaptive Quincunx Lifting Scheme (AQLS), coupled with a geometric demixing algorithm called Deds. The resulting deconvolution process is made up of three steps. In the first step, the convolutely mixed images are decomposed by AQLS. Then, Deds is applied to the more relevant component to unmix the transformed images. The unmixed images are, thereafter, reconstructed using the inverse of the AQLS transform. Experiments carried out on images from various origins show the superiority of the proposed method over many widely used blind deconvolution algorithms.

[1]  Rashid Ansari,et al.  Subband decomposition procedure for quincunx sampling grids , 1991, Other Conferences.

[2]  Chong-Yung Chi,et al.  A Convex Analysis Framework for Blind Separation of Non-Negative Sources , 2008, IEEE Transactions on Signal Processing.

[3]  J. Cardoso Infomax and maximum likelihood for blind source separation , 1997, IEEE Signal Processing Letters.

[4]  Barak A. Pearlmutter,et al.  Blind source separation by sparse decomposition , 2000, SPIE Defense + Commercial Sensing.

[5]  Chong-Yung Chi,et al.  A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing , 2009, IEEE Trans. Signal Process..

[6]  Daniel W. E. Schobben,et al.  A frequency domain blind signal separation method based on decorrelation , 2002, IEEE Trans. Signal Process..

[7]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[8]  Terrence J. Sejnowski,et al.  An Information-Maximization Approach to Blind Separation and Blind Deconvolution , 1995, Neural Computation.

[9]  R. Ansari,et al.  A class of linear-phase regular biorthogonal wavelets , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  H. Raiffa,et al.  3. The Double Description Method , 1953 .

[11]  P. Comon Independent Component Analysis , 1992 .

[12]  Te-Won Lee,et al.  Blind Separation of Delayed and Convolved Sources , 1996, NIPS.

[13]  A. Ciaramella,et al.  Separation of Convolved Mixtures in Frequency Domain ICA , 2006 .

[14]  A. Enis Çetin A multiresolution nonrectangular wavelet representation for two-dimensional signals , 1993, Signal Process..

[15]  E. Oja,et al.  Independent Component Analysis , 2013 .

[16]  Kari Torkkola,et al.  Blind separation of convolved sources based on information maximization , 1996, Neural Networks for Signal Processing VI. Proceedings of the 1996 IEEE Signal Processing Society Workshop.

[17]  Herbert Gish,et al.  A geometric approach to multiple-channel signal detection , 1995, IEEE Trans. Signal Process..

[18]  Rashid Ansari,et al.  Sub-Band Coding Of Images Using Nonrectangular Filter Banks , 1988, Optics & Photonics.

[19]  Pierre Comon,et al.  Independent component analysis, A new concept? , 1994, Signal Process..

[20]  Amel Benazza-Benyahia,et al.  Block-Based Adaptive Vector Lifting Schemes for Multichannel Image Coding , 2007, EURASIP J. Image Video Process..

[21]  Andrzej Cichocki,et al.  A New Learning Algorithm for Blind Signal Separation , 1995, NIPS.

[22]  Aapo Hyvärinen,et al.  A Fast Fixed-Point Algorithm for Independent Component Analysis , 1997, Neural Computation.

[23]  Wady Naanaa,et al.  A geometric approach to blind separation of nonnegative and dependent source signals , 2010, 2010 18th European Signal Processing Conference.

[24]  Shoko Araki,et al.  The fundamental limitation of frequency domain blind source separation for convolutive mixtures of speech , 2003, IEEE Trans. Speech Audio Process..

[25]  Wim Sweldens,et al.  Lifting scheme: a new philosophy in biorthogonal wavelet constructions , 1995, Optics + Photonics.

[26]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[27]  Paris Smaragdis,et al.  Blind separation of convolved mixtures in the frequency domain , 1998, Neurocomputing.

[28]  Yehoshua Y. Zeevi,et al.  A Multiscale Framework For Blind Separation of Linearly Mixed Signals , 2003, J. Mach. Learn. Res..