Sequential Computer Processing of a Collection of Closed Curves and Its Application to Pattern Recognition
Summary :
As the structural information of characters and figures, features based on closed curves have been used. However, studies of feature extraction methods have been made mainly for a single closed curve. In this paper, a fundamental computer processing system is reported for dealing with very many collections of multiple closed curves which are represented by contour lines of a topographical map. Here, we describe an algorithm for obtaining every string of chain-codes which is local information of a collection of closed curves and a tree structure which is global information of the collection through one directional and a single row-by-row scan. Finally, the results obtained from the application of the proposed algorithm to simple recognition problems of mountains are described.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E64-E No.10 pp.661-666
- Publication Date
- 1981/10/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
Takeshi AGUI, Kiyotaka MATSUBARA, Masayuki NAKAJIMA, "Sequential Computer Processing of a Collection of Closed Curves and Its Application to Pattern Recognition" in IEICE TRANSACTIONS on transactions,
vol. E64-E, no. 10, pp. 661-666, October 1981, doi: .
Abstract: As the structural information of characters and figures, features based on closed curves have been used. However, studies of feature extraction methods have been made mainly for a single closed curve. In this paper, a fundamental computer processing system is reported for dealing with very many collections of multiple closed curves which are represented by contour lines of a topographical map. Here, we describe an algorithm for obtaining every string of chain-codes which is local information of a collection of closed curves and a tree structure which is global information of the collection through one directional and a single row-by-row scan. Finally, the results obtained from the application of the proposed algorithm to simple recognition problems of mountains are described.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e64-e_10_661/_p
Copy
@ARTICLE{e64-e_10_661,
author={Takeshi AGUI, Kiyotaka MATSUBARA, Masayuki NAKAJIMA, },
journal={IEICE TRANSACTIONS on transactions},
title={Sequential Computer Processing of a Collection of Closed Curves and Its Application to Pattern Recognition},
year={1981},
volume={E64-E},
number={10},
pages={661-666},
abstract={As the structural information of characters and figures, features based on closed curves have been used. However, studies of feature extraction methods have been made mainly for a single closed curve. In this paper, a fundamental computer processing system is reported for dealing with very many collections of multiple closed curves which are represented by contour lines of a topographical map. Here, we describe an algorithm for obtaining every string of chain-codes which is local information of a collection of closed curves and a tree structure which is global information of the collection through one directional and a single row-by-row scan. Finally, the results obtained from the application of the proposed algorithm to simple recognition problems of mountains are described.},
keywords={},
doi={},
ISSN={},
month={October},}
Copy
TY - JOUR
TI - Sequential Computer Processing of a Collection of Closed Curves and Its Application to Pattern Recognition
T2 - IEICE TRANSACTIONS on transactions
SP - 661
EP - 666
AU - Takeshi AGUI
AU - Kiyotaka MATSUBARA
AU - Masayuki NAKAJIMA
PY - 1981
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E64-E
IS - 10
JA - IEICE TRANSACTIONS on transactions
Y1 - October 1981
AB - As the structural information of characters and figures, features based on closed curves have been used. However, studies of feature extraction methods have been made mainly for a single closed curve. In this paper, a fundamental computer processing system is reported for dealing with very many collections of multiple closed curves which are represented by contour lines of a topographical map. Here, we describe an algorithm for obtaining every string of chain-codes which is local information of a collection of closed curves and a tree structure which is global information of the collection through one directional and a single row-by-row scan. Finally, the results obtained from the application of the proposed algorithm to simple recognition problems of mountains are described.
ER -
English
