Context-based space filling curves

Revital Dafner, Daniel Cohen-Or, Yossi Matias

Research output: Contribution to journalConference articlepeer-review


A context-based scanning technique for images is presented. An image is scanned along a context-based space filling curve that is computed so as to exploit inherent coherence in the image. The resulting one-dimensional representation of the image has improved autocorrelation compared with universal scans such as the Peano-Hilbert space filling curve. An efficient algorithm for computing context-based space filling curves is presented. We also discuss the potential of improved autocorrelation of context-based space filling curves for image and video lossless compression.

Original languageEnglish
Pages (from-to)209-218
Number of pages10
JournalComputer Graphics Forum
Issue number3
StatePublished - 21 Aug 2000
Event21st Annual Conference (EUROGRAPHICS 2000) - Interlaken, Switz
Duration: 21 Aug 200025 Aug 2000


Dive into the research topics of 'Context-based space filling curves'. Together they form a unique fingerprint.

Cite this