서지주요정보
획관계 그래프를 이용한 문자 영상 세선화 = Character image thinning using stroke relation graph
서명 / 저자 획관계 그래프를 이용한 문자 영상 세선화 = Character image thinning using stroke relation graph / 강경원.
저자명 강경원 ; Kang, Kyeong-Won
발행사항 [대전 : 한국과학기술원, 1997].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8007823

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 97005

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9003319

소장위치/청구기호

서울 학위논문 서가

MCS 97005 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Character image thinning is the key processing technique to convert a character image into a set of strokes. Conventional pixelwise thinning algorithms are based on a formal definition of skeleton, but ignore the fact that the image is a result of writing with a fixed width pen. In this paper, a new thinning algorithm is proposed utilizing the width information based on stroke relation graph (SRG). SRG, where the arcs represent possible strokes and the nodes represent crossing points of strokes, is used to express stroke relations in stroke junction, or a non-regular region. Since each subgraph of SRG can be considered as a candidate for the thinning result in the region, thinning in a non-regular region can be transformed into the graph search problem of finding the "best" subgraph. Contour shape similarity, stroke width and smoothness of stroke connection are used to rank the subgraphs. Experiments were conducted with 1078 Hangul characters written by 11 persons. The results showed that the proposed thinning algorithm yields better skeletons than conventional pixelwise thinning, particularly for the images of slightly touching strokes.

서지기타정보

서지기타정보
청구기호 {MCS 97005
형태사항 [ii], 47 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Kyeong-Won Kang
지도교수의 한글표기 : 김진형
지도교수의 영문표기 : Jin-Hyung Kim
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 42-47
주제 문자 세선화
획관계 그래프
그래프 탐색
전역적 정보
Character thinning
Stroke relation graph
Graph search
Global information
QR CODE qr code