Encoding and Storage of Contour Maps and Their Application to weather Maps
Summary :
The class of contour map patterns, for example, geographic elevation map and isobar map, is an important class of pictorial data. Its storage and retrieval management have serious implications in the context of a pictorial data bank organization. In this context, we propose the use of the global description of contour map, a string representation called GDCM, for the storage organization of contour maps. We first present a summary of the basic ideas and concepts that leads to the structural description of contour map and then formulate the global description. To take into consideration the frequencies of occurrence of contour clusters (GDCM symbols), we encode the GDCM, which serves as indexes to contour maps, with the Huffman coded GDCM symbols. After organizing the set of encoded GDCM strings into a digital tree for storing the contour maps, we discuss the resulting space and time complexity. We then apply the above ideas to the storage organization of weather maps and evaluate the space and time complexity of the resulting storage structure. The evaluated results indicate that our proposed storage structure for contour map is a viable one.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E64-E No.5 pp.287-294
- Publication Date
- 1981/05/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Data Processing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Delfin Y. MONTUNO, Yuuji YOSHIDA, Teruo FUKUMURA, "Encoding and Storage of Contour Maps and Their Application to weather Maps" in IEICE TRANSACTIONS on transactions,
vol. E64-E, no. 5, pp. 287-294, May 1981, doi: .
Abstract: The class of contour map patterns, for example, geographic elevation map and isobar map, is an important class of pictorial data. Its storage and retrieval management have serious implications in the context of a pictorial data bank organization. In this context, we propose the use of the global description of contour map, a string representation called GDCM, for the storage organization of contour maps. We first present a summary of the basic ideas and concepts that leads to the structural description of contour map and then formulate the global description. To take into consideration the frequencies of occurrence of contour clusters (GDCM symbols), we encode the GDCM, which serves as indexes to contour maps, with the Huffman coded GDCM symbols. After organizing the set of encoded GDCM strings into a digital tree for storing the contour maps, we discuss the resulting space and time complexity. We then apply the above ideas to the storage organization of weather maps and evaluate the space and time complexity of the resulting storage structure. The evaluated results indicate that our proposed storage structure for contour map is a viable one.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e64-e_5_287/_p
Copy
@ARTICLE{e64-e_5_287,
author={Delfin Y. MONTUNO, Yuuji YOSHIDA, Teruo FUKUMURA, },
journal={IEICE TRANSACTIONS on transactions},
title={Encoding and Storage of Contour Maps and Their Application to weather Maps},
year={1981},
volume={E64-E},
number={5},
pages={287-294},
abstract={The class of contour map patterns, for example, geographic elevation map and isobar map, is an important class of pictorial data. Its storage and retrieval management have serious implications in the context of a pictorial data bank organization. In this context, we propose the use of the global description of contour map, a string representation called GDCM, for the storage organization of contour maps. We first present a summary of the basic ideas and concepts that leads to the structural description of contour map and then formulate the global description. To take into consideration the frequencies of occurrence of contour clusters (GDCM symbols), we encode the GDCM, which serves as indexes to contour maps, with the Huffman coded GDCM symbols. After organizing the set of encoded GDCM strings into a digital tree for storing the contour maps, we discuss the resulting space and time complexity. We then apply the above ideas to the storage organization of weather maps and evaluate the space and time complexity of the resulting storage structure. The evaluated results indicate that our proposed storage structure for contour map is a viable one.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - Encoding and Storage of Contour Maps and Their Application to weather Maps
T2 - IEICE TRANSACTIONS on transactions
SP - 287
EP - 294
AU - Delfin Y. MONTUNO
AU - Yuuji YOSHIDA
AU - Teruo FUKUMURA
PY - 1981
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E64-E
IS - 5
JA - IEICE TRANSACTIONS on transactions
Y1 - May 1981
AB - The class of contour map patterns, for example, geographic elevation map and isobar map, is an important class of pictorial data. Its storage and retrieval management have serious implications in the context of a pictorial data bank organization. In this context, we propose the use of the global description of contour map, a string representation called GDCM, for the storage organization of contour maps. We first present a summary of the basic ideas and concepts that leads to the structural description of contour map and then formulate the global description. To take into consideration the frequencies of occurrence of contour clusters (GDCM symbols), we encode the GDCM, which serves as indexes to contour maps, with the Huffman coded GDCM symbols. After organizing the set of encoded GDCM strings into a digital tree for storing the contour maps, we discuss the resulting space and time complexity. We then apply the above ideas to the storage organization of weather maps and evaluate the space and time complexity of the resulting storage structure. The evaluated results indicate that our proposed storage structure for contour map is a viable one.
ER -
English
