Premium
Context‐based Space Filling Curves
Author(s) -
Dafner Revital,
CohenOr Daniel,
Matias Yossi
Publication year - 2000
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/1467-8659.00413
Subject(s) - hilbert curve , lossless compression , context (archaeology) , computer science , autocorrelation , lossy compression , peano axioms , image (mathematics) , computer vision , representation (politics) , image compression , artificial intelligence , mathematics , data compression , algorithm , image processing , paleontology , statistics , politics , political science , law , biology
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.