Line-drawing pattern recognition with attributed graph matching속성 그래프 정합을 이용한 선도형 패턴 인식

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 473
  • Download : 0
In this thesis, a model-based scheme for recognition of line-drawing patterns is proposed. This scheme represents a line-drawing pattern by an attributed graph (AG) which consists of a set of vertices and segments connecting them. Both to the vertices and segments, various attributes may be attached. When observations as well as models are represented in AG, line-drawing pattern recognition can be formulated as the problem of matching an observed AG($AG_0$) against model AG``s($AG_M$``s) to produce one with the minimum distance. The process of AG matching proceeds with construction of an $AG_0$ from singlepixel-width line-representations of an observed line-drawing. The pose of $AG_0$ is then estimated in terms of translation, rotation and scale with respect to each of $AG_M$``s, based on the fast minimum square error transform we devised. By introducing the concept of control vertex and applying geometrical constraints in an early stage, a small number of candidate $AG_M$``s are selected. In the next step, the correspondence between components of observed AG after normalization ($AG_0^N$) and those of each $AG_M$ is found for the given pose. Finally, distances between $AG_0^N$ and $AG_M$``s are measured, based upon the correspondences, and $AG_0^N$ is classified as the $AG_M$ with the minimum distance. Although the proposed scheme has been found to perform well in most of the test cases, it fails in a few situations where the assumption of control vertices being found reliably is violated. However the experimental results for two classes of line-drawing patterns (circuit symbols in schematic diagrams and seal imprints) reveal that the assumption is quite acceptable, and the proposed scheme is attractive for practical applications.
Advisors
Kim, Jin-Hyungresearcher김진형researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
1989
Identifier
61311/325007 / 000845221
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1989.8, [ [ix], 180 p. ]

Keywords

선도형.

URI
http://hdl.handle.net/10203/32973
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=61311&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0