Proceedings ArticleDOI
Classification techniques for digital map compression
H. Potlapalli,M.Y. Jaisimha,H. Barad,A.B. Martinez,M.C. Lohrenz,J. Ryan,J. Pollard +6 more
- pp 268-272
Reads0
Chats0
TLDR
A comparison is made of the performance of various image classification techniques as applied to color cartographic maps, with a clear lead over the K-means clustering algorithm and vector quantization scheme.Abstract:
A comparison is made of the performance of various image classification techniques as applied to color cartographic maps is compared. The maps have a lot of graininess due to imperfections in the printing process, which decreases the efficiency of compression techniques. The color maps are classified using the K-means clustering algorithm and vector quantization (VQ), with neighborhood classification to improve the visual quality and compression ratio. The classification is performed in various image representation schemes. The performance of the classifier is evaluated on the basis of the visual quality of the classified image, the time required to classify the image, and compression achieved on the classified image. In terms of computation times, K-means exhibits a clear lead over the VQ classification scheme. However, the VQ classifier converges in fewer iterations than the K-means algorithm. The algorithms eliminated almost all misclassified pixels that were present in the image. The K-means algorithm with neighborhood classification, however, resulted in the filling in of one of the letters and a deterioration in the quality of the lines. >read more
Citations
More filters
Patent
Perceptual based color-compression for raster image quantization
TL;DR: In this paper, a method and apparatus for performing color compression uses human factors to weight a distance metric in order to select a set of k presentation colors to represent n colors in an original image, where n>k.
Proceedings ArticleDOI
The compressed aeronautical chart database: support of naval aircraft's digital moving map systems
TL;DR: The Naval Oceanographic Laboratory and Atmospheric Research Laboratory (NOARL) is creating a compressed aeronautical chart database by compressing and transforming scanner chart data into a format that is compatible with the aircraft DMS.
Patent
System and method for smoothing and compression of polyline data
TL;DR: In this article, a computer-implemented process for smoothing and compression of data having an ordered list of points including a first point, a second point and a third point, each of the points being on the perimeter of a polygon is presented.
Patent
System, method and apparatus for clustering features
TL;DR: In this article, a method, system, computer-readable medium, and apparatus for identifying vertex bits in a bitmap having at least two adjacent bits with non-zero values forming a boundary of a cluster, the interior bits of the cluster having a zero value, including starting from a current nonzero bit, evaluating at least a first adjacent bit and a second adjacent bit, and identifying the current bit as a vertex bit if a direction of motion from the current bits to the new current bit changes.
Journal ArticleDOI
Compression of digitized map images
TL;DR: Evaluated algorithms are evaluated, and a set of choices that offer the best image quality and performance are identified, based on the prototype tests.
References
More filters
Journal ArticleDOI
Pattern Classification and Scene Analysis.
Book
Pattern classification and scene analysis
Richard O. Duda,Peter E. Hart +1 more
TL;DR: In this article, a unified, comprehensive and up-to-date treatment of both statistical and descriptive methods for pattern recognition is provided, including Bayesian decision theory, supervised and unsupervised learning, nonparametric techniques, discriminant analysis, clustering, preprosessing of pictorial data, spatial filtering, shape description techniques, perspective transformations, projective invariants, linguistic procedures, and artificial intelligence techniques for scene analysis.
Journal ArticleDOI
An Algorithm for Vector Quantizer Design
Y. Linde,A. Buzo,Robert M. Gray +2 more
TL;DR: An efficient and intuitive algorithm is presented for the design of vector quantizers based either on a known probabilistic model or on a long training sequence of data.
Journal ArticleDOI
A universal algorithm for sequential data compression
Jacob Ziv,A. Lempel +1 more
TL;DR: The compression ratio achieved by the proposed universal code uniformly approaches the lower bounds on the compression ratios attainable by block-to-variable codes and variable- to-block codes designed to match a completely specified source.