Robust Sparse Component Analysis Based on a Generalized Hough Transform

An algorithm called Hough SCA is presented for recovering the matrix in , where is a multivariate observed signal, possibly is of lower dimension than the unknown sources . They are assumed to be sparse in the sense that at every time instant , has fewer nonzero elements than the dimension of . The presented algorithm performs a global search for hyperplane clusters within the mixture space by gathering possible hyperplane parameters within a Hough accumulator tensor. This renders the algorithm immune to the many local minima typically exhibited by the corresponding cost function. In contrast to previous approaches, Hough SCA is linear in the sample number and independent of the source dimension as well as robust against noise and outliers. Experiments demonstrate the flexibility of the proposed algorithm.</p

Research Article Robust Sparse Component Analysis Based on a Generalized Hough Transform

An algorithm called Hough SCA is presented for recovering the matrix A in x(t) = As(t), where x(t) is a multivariate observed signal, possibly is of lower dimension than the unknown sources s(t). They are assumed to be sparse in the sense that at every time instant t, s(t) has fewer nonzero elements than the dimension of x(t). The presented algorithm performs a global search for hyperplane clusters within the mixture space by gathering possible hyperplane parameters within a Hough accumulator tensor. This renders the algorithm immune to the many local minima typically exhibited by the corresponding cost function. In contrast to previous approaches, Hough SCA is linear in the sample number and independent of the source dimension as well as robust against noise and outliers. Experiments demonstrate the flexibility of the proposed algorithm. Copyright © 2007 Fabian J. Theis et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1