Abstract
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 language | English |
---|---|
Pages (from-to) | 209-218 |
Number of pages | 10 |
Journal | Computer Graphics Forum |
Volume | 19 |
Issue number | 3 |
DOIs | |
State | Published - 21 Aug 2000 |
Event | 21st Annual Conference (EUROGRAPHICS 2000) - Interlaken, Switz Duration: 21 Aug 2000 → 25 Aug 2000 |