Universal scanning of mixing random fields and the performance of the Peano-Hilbert scan

Asaf Cohen, Neri Merhav, Tsachy Weissman

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

Abstract

We investigate the problem of scanning and prediction (" scandiction", for short) of multidimensional data arrays. This problem arises in several aspects of image and video processing, such as predictive coding, where an image is compressed by coding the prediction error sequence resulting from scandicting it. Specifically, given a strongly mixing random field, we show that there exists a scandiction scheme which is independent of the field's distribution, yet almost surely asymptotically achieves the same performance as if this distribution was known. We then discuss the scenario where the Peano-Hilbert scanning order is used, accompanied by an optimal predictor, and derive a bound on the excess loss compared to optimal finite state scandiction, which is valid for any individual image and any bounded loss function.

Original languageEnglish
Title of host publication2006 IEEE 24th Convention of Electrical and Electronics Engineers in Israel, IEEEI
Pages62-66
Number of pages5
DOIs
StatePublished - 1 Dec 2006
Externally publishedYes
Event2006 IEEE 24th Convention of Electrical and Electronics Engineers in Israel, IEEEI - Eilat, Israel
Duration: 15 Nov 200617 Nov 2006

Publication series

NameIEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings

Conference

Conference2006 IEEE 24th Convention of Electrical and Electronics Engineers in Israel, IEEEI
Country/TerritoryIsrael
CityEilat
Period15/11/0617/11/06

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Fingerprint

Dive into the research topics of 'Universal scanning of mixing random fields and the performance of the Peano-Hilbert scan'. Together they form a unique fingerprint.

Cite this