Accession Number : ADA508992


Title :   Data Compression Techniques for Maps


Descriptive Note : Conference paper


Corporate Author : TULANE UNIV NEW ORLEANS LA SCHOOL OF ENGINEERING


Personal Author(s) : Jaisimha, M Y ; Potlapalli, H ; Barad, H ; Martinez, A B ; Lohrenz, M C ; Ryan, J ; Pollard, J


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a508992.pdf


Report Date : Jan 1989


Pagination or Media Count : 7


Abstract : The efficiencies of various data compression techniques as applied to color maps are compared. These color maps have certain special characteristics such as large homogeneous regions and fine detail such as lines and lettering. The color maps are first classified using the K means clustering algorithm with neighborhood classification. Three techniques are investigated - contour, quadtree and run-length coding. The run-length coding algorithm is modified to allow wrap around of runs. A modification of the standard binary image quadtree compression algorithm for color images is introduced. In quadtree coding a modified eldest-son eldest younger sibling quadtree is used to reduce memory requirement in storing the quadtree. Lempel-Ziv compression is applied to the classified and unclassified images as also to the output of the compression algorithms. The algorithms will be compared on the compression ratios achieved.


Descriptors :   *DATA COMPRESSION , *MAPS , CODING , COMPRESSION RATIO , CLASSIFICATION , IMAGE PROCESSING , ALGORITHMS , CLUSTERING


Subject Categories : Computer Programming and Software
      Cartography and Aerial Photography


Distribution Statement : APPROVED FOR PUBLIC RELEASE