AN EFFICIENT EXTRACTION METHOD FOR CLOSED LOOPS USING A GRAPH SEARCH TECHNIQUE

Citation
S. Satoh et al., AN EFFICIENT EXTRACTION METHOD FOR CLOSED LOOPS USING A GRAPH SEARCH TECHNIQUE, IEICE transactions on fundamentals of electronics, communications and computer science, E78A(5), 1995, pp. 583-586
Citations number
NO
Categorie Soggetti
Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture","Computer Science Information Systems
ISSN journal
09168508
Volume
E78A
Issue
5
Year of publication
1995
Pages
583 - 586
Database
ISI
SICI code
0916-8508(1995)E78A:5<583:AEEMFC>2.0.ZU;2-Y
Abstract
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 fea sibility criteria of symbols. Experiments clearly demonstrated the met hod's effectiveness.