• 한국산업정보학회논문지
• /
• 제9권1호
• /
• pp.63-68
• /
• 2004

본 논문은 다양한 문자 인식에 적용하기 위한 불 전파와 WPTA 알고리즘을 이용한 세선화 알고리즘에 관한 연구이다. 제안된 알고리즘은 각 화소의 깊이 값을 나타내는 깊이정보를 이용하여 원래의 패턴에 매우 유사한 문자의 골격선을 추출할 수 있다. 본 논문에서는 새로운 세선화 알고리즘을 제안하였고, 구현한 후, 수행 결과를 나타내었다.

• 한국산업정보학회논문지
• /
• 제7권1호
• /
• pp.50-57
• /
• 2002

본 논문은 다양한 문자 인식에 이용 가능한 WPTA4 알고리즘의 개선에 대한 연구이다. WPTA4 알고리즘은 각 화소의 연결성을 나타내는 연결 값을 이용함으로서 원래의 패턴에 매우 유사한 골격을 추출할 수 있는 알고리즘이다. 제안된 논문에서는 WPTA4 알고리즘에 나타나는 골격소멸현상을 보이고 이러한 현상을 제거할 수 있는 수정된 알고리즘을 제안하였다. 제안된 알고리즘은 골격소멸현상이 제거되었고 추출된 골격선의 품질이 우수함을 보였다.

• 한국정보처리학회논문지
• /
• 제6권10호
• /
• pp.2823-2829
• /
• 1999

This paper is a study on the improvement of WPTA algorithm available for the recognition of various characters. WPTA algorithm can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. In this paper we show that the skeleton disappearance phenomena existing in WPTA and propose modified algorithm which can eliminate this phenomena.

• 한국지리정보학회지
• /
• 제2권1호
• /
• pp.54-62
• /
• 1999

도면의 입력 처리를 위한 벡터라이징은 많은 시간과 비용이 소모되는 작업이고, 도면 데이터의 질은 그 처리 결과에 관계된다. 그러므로 지리정보시스템에서 우수한 벡터라이징 시스템의 개발은 매우 중요한 과제이다. 벡터라이징 시스템에서 세선화 알고리즘은 벡터 데이터의 질을 결정하는 가장 중요한 기술이 된다. 본 논문에서는 도면 벡터라이징에 적합한 세선화 알고리즘으로 위상적, 기하학적 특성을 유지하면서 윤곽선의 변형을 최소화하는 알고리즘들을 고찰하였다. 결과로서, WPTA4와 잘 알려진 세선화 알고리즘들 구현하였고, 각각의 수행 결과를 비교하였다.