The effect of distortion on the MDL model

Yoram Gronich, Ram Zamir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We investigate the consequences of lossy compression, i.e., description with distortion, on the model selection of the minimum description length (MDL) criterion. Our basic observation is that for a finite data sequence and sufficiently large distortion, a two-stage universal lossy encoder tends to under-estimate the model order of the source. We demonstrate this property by examining the behavior of a two-stage universal lossy encoder, based on pre/post-filtered entropy-coded dithered quantization, over some parametric classes of stationary Gaussian sources.

Original languageEnglish
Title of host publicationProceedings - 2001 IEEE Information Theory Workshop, ITW 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages156-157
Number of pages2
ISBN (Electronic)0780371194, 9780780371194
DOIs
StatePublished - 2001
Event2001 IEEE Information Theory Workshop, ITW 2001 - Cairns, Australia
Duration: 2 Sep 20017 Sep 2001

Publication series

NameProceedings - 2001 IEEE Information Theory Workshop, ITW 2001

Conference

Conference2001 IEEE Information Theory Workshop, ITW 2001
Country/TerritoryAustralia
CityCairns
Period2/09/017/09/01

Fingerprint

Dive into the research topics of 'The effect of distortion on the MDL model'. Together they form a unique fingerprint.

Cite this