Abstract

With the application of regularization, sparse component analysis (SCA) becomes an effective approximate method for finding the sparsest solution of signal decomposition in an overcomplete dictionary. In this paper, the authors present some conditions on a family of regularization functions indexed by a hyperparameter so that these functions are applicable and can be effectively optimized in SCA. For a given signal, with these conditions it is proven that there exists at least one hyperparameter such that the global minimum of the corresponding regularization function can theoretically lead to the sparsest representation of the signal. Based on these propositions, a general principle is presented for the construction of regularization functions, and several kinds of function families are recommended for the purpose of sparse signal representation. The paper gives a numerical example that indicates that, for a synthesized signal, minimizing the regularization function proposed in this paper provides the correct sparse solution, whereas the method of basis pursuit fails.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.