An approximate encoding scheme for line‐drawings using the concept of vector quantization
作者:
Shiro Handa,
Hideki Inoue,
Hatsukazu Tanaka,
期刊:
Systems and Computers in Japan
(WILEY Available online 1989)
卷期:
Volume 20,
issue 1
页码: 74-82
ISSN:0882-1666
年代: 1989
DOI:10.1002/scj.4690200108
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper proposes an encoding scheme based on the concept of vector quantization, an encoding method for storing a large amount of digital line‐drawings. The vector quantization is a well‐known concept as a highly efficient encoding method for speech and image at low transmission rate. In time‐series data such as speech, the mean‐square distortion per sample is employed as the measure for the distortion in quantization, while in the line‐drawing, it is difficult clearly to specify the correspondence to the sample points. This paper proposes a matching by dynamic programming and demonstrates its validity. From the viewpoint that the distortion in encoding depends greatly on the connections among vector patterns, an encoding method permitting the encoding delay is proposed. It is shown that the distortion‐rate performance is improved drastically. The method is applied to a geographical map, and it was verified that a satisfactory figure is reproduced by approximately 1.0 bit per
点击下载:
PDF
(501KB)
返 回