Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2001.04b
- /
- Pages.334-336
- /
- 2001
- /
- 1598-5164(pISSN)
Improved Thinning Algorithm using SOG with Incremental Ordering method
점증적 정돈기법의 SOG를 이용한 개선된 세선화 알고리즘
Abstract
세선화 알고리즘의 간접 기법으로 제시된 자기구성 특징 그래프(Self-Organizing feature Graph : SOG) 기법은 안정된 세선화 결과를 가지는 장점이 있으나 학습 알고리즘에서 전체 노드를 재정돈하는 과정이 내포되어 있다. 본 본문에서는 학습 알고리즘의 재정돈 과정을 대신하는 점증적 정돈기법을 제안하고 이 기법을 세선화 알고리즘에 결합하여 실험하고 분석하였다. 제안된 알고리즘은 기존의 SO를 적용한 결과와 같은 우수한 세선화 결과를 얻으며 학습시간은 O((logM)
Keywords