Context‐based Space Filling Curves
Revital Dafner, Daniel Cohen‐Or, Yossi Matias · Computer Graphics Forum · 2000
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.