Wai Min Yee |
Tech Presenters:
|
Mauro Steigleder |
Title: Context-Based Space-Filling Curves
Abstract: I will present a paper from EUROGRAPHICS 2000 on context-based space-filling curves. The use of context-based space-filling curves allows an image to be scanned so that the inherent coherence in the image is explored. A context-based space-filling curve proposed has improved autocorrelation compared with scanline and Hilbert curves. The paper presents an efficient O(N log*N) to compute a context-based space-filling curve. The solution is not optimal, however the optimal solution is proven to be NP-Hard anyway. Some results on the use of improved autocorrelation is shown in image and video compression.