New sparse representation methods; application to image compression and indexing

Joaquin Zepeda Salvatierra 1, 2
1 TEMICS - Digital image processing, modeling and communication
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : A new dictionary structure is introduced called an Iteration-Tuned Dictionary (ITD). ITDs are layered structures containing a set of candidate dictionaries in each layer. ITD-based iterative pursuit decompositions are carried out using, at each iteration i, one of the candidates from the i-th layer. A general ITD framework is proposed as well as a tree-structured variant called the Tree-Structured Iteration-Tuned Dictionary (TSITD) and a constrained tree-structured variant called the Iteration-Tuned and Aligned Dictionary (ITAD). These structures are shown to outperform various state-of-the-art reference algorithms in their ability to approximate a dataset sparsely, and in the applications of image denoising and image compression. The ITAD scheme, in particular, is used to develop an image codec that outperforms JPEG2000. An approximate vector search method is also introduced which uses sparse representations to carry out low-complexity approximate nearest-neighbor image searches. The approach addresses the related instability of the sparse support when the image patch is subject to weak affine transformations. In developing this new approach, a new data conditioning scheme is introduced that succeeds in better distributing data on the unit sphere while preserving relative angles. It is shown that this new approach improves the complexity/performance tradeoff of approximate searches based on sparse representations.
Document type :
Theses
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00567851
Contributor : Patrick Gros <>
Submitted on : Tuesday, February 22, 2011 - 9:22:56 AM
Last modification on : Friday, November 16, 2018 - 1:21:51 AM
Long-term archiving on : Tuesday, November 6, 2012 - 2:40:31 PM

Identifiers

  • HAL Id : tel-00567851, version 1

Citation

Joaquin Zepeda Salvatierra. New sparse representation methods; application to image compression and indexing. Human-Computer Interaction [cs.HC]. Université Rennes 1, 2010. English. ⟨tel-00567851⟩

Share

Metrics

Record views

683

Files downloads

944