• 제목/요약/키워드: thinningKohonen network

검색결과 1건 처리시간 0.013초

개선된 SOG 기반 고속 세선화 알고리즘($SOG^*$) (Fast Thinning Algorithm based on Improved SOG($SOG^*$))

  • 이찬희;정순호
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.651-656
    • /
    • 2001

  • 본 논문은 기존의 신경망을 이용한 세선화 방법 중에서 자기 구성 그래프(Self-Organized Graph：SOG) 세선화 기법의 우수한 세선화 결과를 유지하면서, 수행 속도를 향상시키기 위하여 Kohonen Features Map의 새로운 점증 기법을 변형된 SOG에 적용한 개선된 SOG(Improved SOG：$SOG^*$) 세선화 기법을 제안한다. 실험 결과로써 숫자와 문자 모두 기존의 SOG와 같은 우수한 세선화 결과를 나타내며, O((logM)3)의 시간 복잡도를 가지는 속도 향상을 이루었다. 따라서 본 논문에서 제안한 방법은 숫자 또는 문자 인식에 있어 특징 추출의 빠른 전처리 과정으로 사용할 수 있다.

  • PDF