Compression of map images for real-time applications

Digital maps can be stored and distributed electronically using compressed raster image formats. We introduce a storage system for the map images that supports compact storage size, decompression of partial image, and smooth transitions between various scales. The main objective of the proposed storage system is to provide map images for real-time applications that use portable devices with low memory and computing resources. Compact storage size is achieved by dividing the maps into binary layers, which are compressed using context-based statistical modeling and arithmetic coding. Partial image decompression is supported by tiling the image into blocks and implementing direct access to the compressed blocks. In this paper, we give overview of the system architecture, describe the compression technique, and discuss implementation aspects. Experimental results are given both in terms of compression ratios and image retrieval timings. q 2004 Elsevier B.V. All rights reserved.

[1]  Pasi Fränti,et al.  Dynamic use of map images in mobile environment , 2002, Proceedings. International Conference on Image Processing.

[2]  Greg Roelofs,et al.  PNG: The Definitive Guide , 1999 .

[3]  M. G. Pelchat,et al.  Compression of Black-White Images with Arithmetic Coding , 1981 .

[4]  Eugene Ageenko,et al.  Computer graphics in Russia Lossless compression of large binary images in digital spatial libraries q , 2000 .

[5]  Elliott D. Kaplan.  Understanding GPS : principles and applications , 1996 .

[6]  Pasi Fränti,et al.  Compression of large binary images in digital spatial libraries , 1999, Electronic Imaging.

[7]  James D. Murray,et al.  Encyclopedia of graphics file formats , 1994 .

[8]  Jörn Ostermann,et al.  Image and video coding-emerging standards and beyond , 1998, IEEE Trans. Circuits Syst. Video Technol..

[9]  M. J. Kraak,et al.  Cartography: Visualization of Geospatial Data , 1996 .

[10]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[11]  David Bull,et al.  Spatial digital watermark for MPEG-2 video authentication and tamper detection , 2002 .

[12]  Touradj Ebrahimi,et al.  The JPEG 2000 Still Image Compression Standards and Beyond , 1998 .

[13]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[14]  Glen G. Langdon,et al.  An Overview of the Basic Principles of the Q-Coder Adaptive Binary Arithmetic Coder , 1988, IBM J. Res. Dev..

[16]  Jorma Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

[17]  M. J. Kraak,et al.  Cartography: Visualization of Spatial Data , 1996 .

[18]  J. Rissanen,et al.  Applications of universal context modeling to lossless compression of gray-scale images , 1995 .

[19]  John Miano,et al.  Compressed image file formats , 1999 .

[20]  T. K. Truong,et al.  Comparison of international standards for lossless still image compression , 1994, Proc. IEEE.

[21]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[22]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[23]  Eugene I. Ageenko,et al.  Enhanced JBIG-based compression for satisfying objectives of engineering document management system , 1998 .

[24]  Pasi Fränti,et al.  Compressing multi-component digital maps using JBIG2 , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Pasi Fränti,et al.  Forward-adaptive Method for Context-based Compression of Large Binary Images , 1999, Softw. Pract. Exp..

[26]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[27]  Pasi Fränti,et al.  Lossless compression of large binary images in digital spatial libraries , 2000, Comput. Graph..

[28]  Pasi Fränti,et al.  Compression of map images by multilayer context tree modeling , 2005, IEEE Transactions on Image Processing.

[29]  John Miano,et al.  Compressed image file formats - JPEG, PNG, GIF, XBM, BMP , 1999 .

[30]  Abraham Lempel,et al.  Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.

[31]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[32]  Pasi Fränti,et al.  On the size and shape of multi-level context templates for compression of map images , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).