TY - GEN

T1 - Shift-invariant sparse representation of images using learned dictionaries

AU - Thiagarajan, Jayaraman J.

AU - Ramamurthy, Karthikeyan N.

AU - Spanias, Andreas

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Sparse approximations that are evaluated using overcomplete learned dictionaries are useful in many image processing applications such as compression, denoising and feature extraction. Incorporating shift invariance into sparse representation of images can improve sparsity while providing a good approximation. The K-SVD algorithm adapts the dictionary based on a set of training examples, without shift invariance constraints. This paper presents two algorithms for training dictionaries and evaluating shift-invariant sparse representations for image data. One is a modified version of the K-SVD algorithm and the other is a novel graph-based algorithm that adapts the dictionary and computes representations using a low complexity reconstruction procedure.

AB - Sparse approximations that are evaluated using overcomplete learned dictionaries are useful in many image processing applications such as compression, denoising and feature extraction. Incorporating shift invariance into sparse representation of images can improve sparsity while providing a good approximation. The K-SVD algorithm adapts the dictionary based on a set of training examples, without shift invariance constraints. This paper presents two algorithms for training dictionaries and evaluating shift-invariant sparse representations for image data. One is a modified version of the K-SVD algorithm and the other is a novel graph-based algorithm that adapts the dictionary and computes representations using a low complexity reconstruction procedure.

UR - http://www.scopus.com/inward/record.url?scp=58049184130&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58049184130&partnerID=8YFLogxK

U2 - 10.1109/MLSP.2008.4685470

DO - 10.1109/MLSP.2008.4685470

M3 - Conference contribution

AN - SCOPUS:58049184130

SN - 9781424423767

T3 - Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

SP - 145

EP - 150

BT - Proceedings of the 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

T2 - 2008 IEEE Workshop on Machine Learning for Signal Processing, MLSP 2008

Y2 - 16 October 2008 through 19 October 2008

ER -