TY - JOUR

T1 - Iterative technique for universal lossy compression of individual sequences

AU - Manor, Daniel

AU - Feder, Meir

PY - 1997

Y1 - 1997

N2 - Universal lossy compression of a data sequence can be obtained by fitting to the source sequence a 'simple' reconstruction sequence that can be encoded efficiently and yet be within a tolerable distortion from the given source sequence. In this work we develop iterative algorithms to find such a reconstruction sequence, for a given source sequence, using different criteria of simplicity for the reconstruction sequence. As a result we obtain a practical universal lossy compression method. The proposed method can be applied to source sequences defined over finite or continuous alphabets. We discuss the relation between our method and quantization techniques like Entropy Coded Vector Quantization (ECVQ) and Trellis Coded Quantization (TCQ).

AB - Universal lossy compression of a data sequence can be obtained by fitting to the source sequence a 'simple' reconstruction sequence that can be encoded efficiently and yet be within a tolerable distortion from the given source sequence. In this work we develop iterative algorithms to find such a reconstruction sequence, for a given source sequence, using different criteria of simplicity for the reconstruction sequence. As a result we obtain a practical universal lossy compression method. The proposed method can be applied to source sequences defined over finite or continuous alphabets. We discuss the relation between our method and quantization techniques like Entropy Coded Vector Quantization (ECVQ) and Trellis Coded Quantization (TCQ).

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

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

AN - SCOPUS:0030645570

SN - 1068-0314

SP - 141

EP - 150

JO - Proceedings of the Data Compression Conference

JF - Proceedings of the Data Compression Conference

T2 - Proceedings of the 1997 Data Compression Conference, DCC'97

Y2 - 25 March 1997 through 27 March 1997

ER -