An Efficient Extraction Method for Closed Loops Using a Graph Search Technique

Shin'ichi SATOH  Hiroshi MO  Masao SAKAUCHI  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E78-A   No.5   pp.583-586
Publication Date: 1995/05/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8508
Type of Manuscript: Special Section LETTER (Special Section of Letters Selected from the 1994 IEICE Fall Conference)
Category: 
Keyword: 
symbol extraction,  image understanding,  cognitive psychology,  search technique,  

Full Text: PDF>>
Buy this Article




Summary: 
This letter presents a new method to efficiently extract closed loops as primitive symbols in line drawings. Our method uses a graph search technique for efficiency and exhaustibility, and also incorporates feasibility criteria of symbols. Experiments clearly demonstrated the method's effectiveness.