Accession Number : ADA258222
Title : Code Vector Density in Topographic Mappings
Descriptive Note : Memorandum rept.
Corporate Author : DEFENCE RESEARCH AGENCY MALVERN (UNITED KINGDOM)
Personal Author(s) : Lutrell, Stephen P
Report Date : Aug 1992
Pagination or Media Count : 20
Abstract : In this memorandum we present an informally argued derivation of the properties of topographic vector quantisers in the limit of a large codebook size. In particular, we prove that the code vector density does not depend on one's choice of neighbourhood function, provided that we use the minimum distortion (rather than the nearest neighbour) encoding prescription. This result suggests that widespread use of the nearest neighbour prescription in topographic mapping networks is fundamentally misguided. It would be advisable to remember that the nearest neighbour prescription is assumed not derived, so its adherents must accept defeat gracefully.
Descriptors : *VECTOR ANALYSIS , *TOPOGRAPHIC MAPS , FUNCTIONS , DENSITY , MAPPING , UNITED KINGDOM , SELECTION , DISTORTION , NETWORKS , CODING
Subject Categories : Cartography and Aerial Photography
Distribution Statement : APPROVED FOR PUBLIC RELEASE