Document Detail


Computing Sparse Representations of Multidimensional Signals Using Kronecker Bases.
MedLine Citation:
PMID:  23020110     Owner:  NLM     Status:  Publisher    
Abstract/OtherAbstract:
Recently there has been great interest in sparse representations of signals under the assumption that signals (data sets) can be well approximated by a linear combination of few elements of a known basis (dictionary). Many algorithms have been developed to find such representations for one-dimensional signals (vectors), which requires finding the sparsest solution of an underdetermined linear system of algebraic equations. In this letter, we generalize the theory of sparse representations of vectors to multiway arrays (tensors)-signals with a multidimensional structure-by using the Tucker model. Thus, the problem is reduced to solving a large-scale underdetermined linear system of equations possessing a Kronecker structure, for which we have developed a greedy algorithm, Kronecker-OMP, as a generalization of the classical orthogonal matching pursuit (OMP) algorithm for vectors. We also introduce the concept of multiway block-sparse representation of N-way arrays and develop a new greedy algorithm that exploits not only the Kronecker structure but also block sparsity. This allows us to derive a very fast and memory-efficient algorithm called N-BOMP (N-way block OMP). We theoretically demonstrate that under the block-sparsity assumption, our N-BOMP algorithm not only has a considerably lower complexity but is also more precise than the classic OMP algorithm. Moreover, our algorithms can be used for very large-scale problems, which are intractable using standard approaches. We provide several simulations illustrating our results and comparing our algorithms to classical algorithms such as OMP and BP (basis pursuit) algorithms. We also apply the N-BOMP algorithm as a fast solution for the compressed sensing (CS) problem with large-scale data sets, in particular, for 2D compressive imaging (CI) and 3D hyperspectral CI, and we show examples with real-world multidimensional signals.
Authors:
Cesar F Caiafa; Andrzej Cichocki
Publication Detail:
Type:  JOURNAL ARTICLE     Date:  2012-9-28
Journal Detail:
Title:  Neural computation     Volume:  -     ISSN:  1530-888X     ISO Abbreviation:  Neural Comput     Publication Date:  2012 Sep 
Date Detail:
Created Date:  2012-10-1     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9426182     Medline TA:  Neural Comput     Country:  -    
Other Details:
Languages:  ENG     Pagination:  -     Citation Subset:  -    
Affiliation:
Instituto Argentino de Radioastronomía (IAR), CONICET, Buenos Aires 1894, Argentina, and Facultad de Ingeniería, Universidad de Buenos Aires, Buenos Aires C1063ACV, Argentina. ccaiafa@gmail.com.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Descriptor/Qualifier:

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine


Previous Document:  Multilayer Perceptron Classification of Unknown Volatile Chemicals from the Firing Rates of Insect O...
Next Document:  A model of the differential representation of signal novelty in the local field potentials and spiki...