Symbol representation in map image compression

ABSTRACT

We propose map image compression system, in which we separate text and symbol information from the rest of the data. The text and other symbols are stored as one bitmap for each symbol into a dictionary. The technical challenge of the work is to convert the symbol data directly to output format similar to that of the JBIG2 standard. In this way, the text elements and special symbols are compressed more efficiently but we still have the maps in compatible raster image format.

REFERENCES

• 1: P. Fränti, P. Kopylov and V. Veis, "Dynamic use of map images in mobile environment", IEEE Int. Conf. on Image Processing (ICIP'02), Rochester, New York, USA, vol. 3, 917--920, September 2002.
• 2: P. Fränti, E. Ageenko, P. Kopylov, S. Gröhn and F. Berger, "Map image compression for real-time applications", Joint Int. Symposium on Geospatial Theory, Processing and Applications (Geomatics 2002), Ottawa, Canada, July 2002.
• 3: P. Fränti, "Dynamic Map Handling", GIM International, 17 (1), 28--31, January 2003.
• 4: P.G. Howard, F. Kossentini, B. Martins, S. Forchammer and W.J. Rucklidge, "The emerging JBIG2 standard", IEEE Trans. on Circuits and Systems for Video Technology, 8(7), 1998, 838--848, 1998.
• 5: P. Fränti, E. Ageenko, P. Kopylov and S. Gröhn, "Compressing multi-component digital maps using JBIG2", IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, (ICASSP'02), Orlando, Florida, USA, vol. 3, 2677--2680, May 2002.
• 6: Soft Source, "Information on SVF (Simple Vector Format)" <u>http://www.softsource.com/svf/</u>
• 7: J. David Eisenberg, SVG Essentials, O'Reilly & Associates, Inc., Sebastopol, CA, 2002
• 8: ESRI, "ESRI Shapefile Technical Description", An ESRI White Paper, 1998. <u>http://www.esri.com/library/whitepapers/pdfs/shapefile.pdf</u>
• 9: NLS, "Technical description of NLS map format" <u>http://www.nls.fi/kartta/selosteet/ts/maastotietokanta.html</u>
• 10: M. Zeiler, "Modeling Our World", ESRI, 1999.
• 11: JBIG Committee, Progressive Bi-level Image Compression, ISO/IEC International Standard 11544, ISO/IEC/JTC1/SC29/WG9; also ITU-T Recommendation T.82, 1993.
• 12: JBIG Committee, Coding of Still Piotures, ISO/IEC/JTC1/SC29/ WG1 N1359, 1999.
• 13: P.G. Howard, "Text image compression using soft pattern matching", The Computer Journal 40 (2/3): 146--156, 1997.
• 14: P. Bourke, "Hershey Vector Font", 1997. <u>http://astronomy.swin.edu.au/pbourke/other/hershey/</u>

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.2 Compression (Coding)

Additional Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION
      I.4.9 Applications

General Terms:
Algorithms

Keywords:
compression, map images, navigation, symbol representation