대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- Pages.687-690
- /
- 1988
Attributed Relational Graph를 이용한 영상 패턴의 인식에 관한 연구
A Study on Image Pattern Recognition using Attributed Relational Graph
- Lee, Kwang-Kee (Yonsei University) ;
- Jeon, Joong-Nam (Yonsei University) ;
- Lee, Chang-Han (Yonsei University) ;
- Lie, Han-Wook (Yonsei University) ;
- Park, Kyu-Tae (Yonsei University)
- 발행 : 1988.07.01
초록
Algorithms that represent given pattern in the form of an ARG (Attributed relational graph) using not only structural relations but also symbolic or numerical attributes, and then recognize that pattern by graph matching process are presented in this paper. Based on definitions of pattern deformational models, algorithms that can find GPECI(Graph preserved error correcting isomorphism). SGECI(subgraph ECI) and DSECI(Double subgraph ECI) are proposed and comparisons among these algorithms are described. To be useful in performig practical tasks, efficient schemes for extraction of ARG representation fron raw image are needed. In this study, given patterns are restricted within objects having distinct skeleton, and then the information which is necessary for recognition and analysis is successfully extracted.
키워드