NIHON GAZO GAKKAISHI (Journal of the Imaging Society of Japan)
Online ISSN : 1880-4675
Print ISSN : 1344-4425
ISSN-L : 1344-4425
Original Papers
Lossless Data Compression and Decompression for Map Image using an Indexed Color System, Optimized Run-Length and Huffman Coding techniques
Aran HansuebsaiTeerapun WeladeePontawee Pungrassamee
Author information
JOURNAL FREE ACCESS

2002 Volume 41 Issue 4 Pages 316-319

Details
Abstract
This paper proposes an efficient reversible compression technique that utilizes the characteristics of topographic map images, which normally consist of limited number of colors. Firstly, each pixel's color value is converted from a standard RGB code to an index number. This is called an Indexed Color System. Secondly, optimized Run-Length Coding (ORLC) is developed from basic Run-Length Coding to eliminate spatial redundancy by grouping the adjacent pixels that have identical indices into a single code. These data are finally developed from the fixed length codes and saved in the variable codes with Huffman coding. It has been proven by the experiments that the data size is smaller than with Winzip compression technique 29—44%: while the process time depends on the scanned image resolution and the efficiency of CPU and RAM.
Content from these authors
© 2002 by The Imaging Society of Japan
Next article
feedback
Top