The Generalized Chain Code for Map Data Encoding and Processing.
Abstract
The concept of chain coding for map data based on the well-known 8-direction coding matrix is generalized to coding schemes involving 16, 24, 32, 48 and even more permissible directions for the line segment links in the chain representation. General methods for quantization and encoding are described. The different schmes are compared with respect to compactness, precision, smoothness, simplicity of encoding, and facility for processing. The resulting coding schemes appear to have desirable characteristics for map data processing applications because of their improved storage efficiency, smoothness, and reduced processing time requirements. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1978
- Accession Number
- ADA060690
Entities
People
- Herbert Freeman
Organizations
- Rensselaer Polytechnic Institute