Wavelet Packet Transform-Based Algorithm for Mixing Matrix Estimation

The sparsity of signals in their transformed domain is widely used for under-determined blind source separation. The most challenging task of under-determined BSS is to estimate the mixing matrix. In this paper, a new cost function is proposed to detect the sparsest sub-band. Samples in the sub-band can be used to estimate the mixing matrix. Finally some numerical experiments are performed to evaluate the effectiveness of the proposed algorithm.

[1]  Tulika Mitra,et al.  Dynamic 3D graphics workload characterization and the architectural implications , 1999, MICRO-32. Proceedings of the 32nd Annual ACM/IEEE International Symposium on Microarchitecture.

[2]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008 .

[3]  Simon Haykin,et al.  Image Denoising by Sparse Code Shrinkage , 2001 .

[4]  Christian Jutten,et al.  A Fast Method for Sparse Component Analysis Based on Iterative Detection‐Estimation , 2006 .

[5]  Daniel W. C. Ho,et al.  Underdetermined blind source separation based on sparse representation , 2006, IEEE Transactions on Signal Processing.

[6]  Alan Jay Smith,et al.  Analysis of benchmark characteristics and benchmark performance prediction , 1996, TOCS.

[7]  Zhaoshui He,et al.  Convolutive Blind Source Separation in the Frequency Domain Based on Sparse Representation , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[8]  Erich Strohmaier,et al.  A genetic algorithms approach to modeling the performance of memory-bound computations , 2007, Proceedings of the 2007 ACM/IEEE Conference on Supercomputing (SC '07).

[9]  Mark D. Plumbley,et al.  Polyphonic music transcription by non-negative sparse coding of power spectra , 2004 .

[10]  Tzi-cker Chiueh,et al.  Characterization of static 3D graphics workloads , 1997, HWWS '97.

[11]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[12]  Carlos González,et al.  Workload Characterization of 3D Games , 2006, 2006 IEEE International Symposium on Workload Characterization.

[13]  Liqing Zhang,et al.  A Note on Lewicki-Sejnowski Gradient for Learning Overcomplete Representations , 2008, Neural Computation.

[14]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[15]  Lieven Eeckhout,et al.  Analyzing commercial processor performance numbers for predicting performance of applications of interest , 2007, SIGMETRICS '07.

[16]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[17]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

[18]  Mark A. Linton,et al.  Tracing interactive 3D graphics programs , 1990, I3D '90.

[19]  Yannick Deville,et al.  A time-frequency blind signal separation method applicable to underdetermined mixtures of dependent sources , 2005, Signal Process..

[20]  B. S. Manjunath,et al.  Peer group filtering and perceptual color image quantization , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

[21]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[22]  Yannick Deville,et al.  Temporal and time-frequency correlation-based blind source separation methods. Part I: Determined and underdetermined linear instantaneous mixtures , 2007, Signal Process..

[23]  V. G. Reju,et al.  An algorithm for mixing matrix estimation in instantaneous blind source separation , 2009, Signal Process..

[24]  Mineichi Kudo,et al.  Performance analysis of minimum /spl lscr//sub 1/-norm solutions for underdetermined source separation , 2004, IEEE Transactions on Signal Processing.

[25]  S. Krishnaprasad,et al.  Uses and abuses of Amdahl's law , 2001 .

[26]  Rémi Gribonval,et al.  A survey of Sparse Component Analysis for blind source separation: principles, perspectives, and new challenges , 2006, ESANN.

[27]  M. Annaratone.  MPPs, Amdahl's law, and comparing computers , 1992, [Proceedings 1992] The Fourth Symposium on the Frontiers of Massively Parallel Computation.

[28]  Andrzej Cichocki,et al.  Adaptive Blind Signal and Image Processing - Learning Algorithms and Applications , 2002 .

[29]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Yuanqing Li,et al.  Analysis of Sparse Representation and Blind Source Separation , 2004, Neural Computation.

[31]  David A. Patterson,et al.  Computer Organization And Design: The Hardware/Software Interface , 1993 .

[32]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[33]  Ivica Kopriva,et al.  Wavelet packets approach to blind separation of statistically dependent sources , 2008, Neurocomputing.