On scanning techniques for lossless image coding with limited context supports
The authors have previously analyzed the performance of context-based lossless image coding techniques in conjunction with the Hilbert and raster scans. The analysis revealed that, under certain reasonable assumptions, the raster scan is indeed better than the Hilbert scan, thereby dispelling the popular notion that using a Hilbert scan would always lead to improved performance. In this paper they apply similar techniques to analyze a random scan as well as a progressive scan (closely based on the commonly used HINT scan). They demonstrate that the progressive scan outperforms the raster scan, but that the expected performance of a random scan is inferior to the other three systematic scans considered so far.