• Title/Summary/Keyword: 세선화

Search Result 206, Processing Time 0.025 seconds

Two-pass Shape Decomposition Algorithm for Handwritten Hangul Patterns (필기 한글 패턴을 위한 두 단계 모양 분해 알고리즘)

  • 박정선;오일석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10b
    • /
    • pp.464-466
    • /
    • 1999
  • 필기 한글 문자 인식을 위해서는 패턴을 구성하는 획 성분을 분석하는 작업이 필수적이다. 기존 인식 방법들은 세선화와 직선 근사에 기반한 방법을 사용하였다. 하지만 세선화는 필기 패턴을 크게 왜곡하는 단점을 안고 있기 때문에 새로운 방법론의 필요성이 대두되고 있다. 본 논문에서는 필기 한글 패턴의 영역-기반 모양 분해 알고리즘을 제안한다. 외곽선 분석을 이용한 기존의 한 단계 알고리즘의 한계를 지적하고, 이 한계를 극복할 수 있는 두 단계 알고리즘을 기술한다. 첫 번째 단계에서는 우세점을 찾아 B접점과 T접점을 탐지한다. 두 번째 단계에서는 볼록 헐(convex hull) 연산을 적용하여 미분할된 부분에 대해 두 번째 분할 작업을 수행한다. PE92 데이터베이스에 대해 실험 한 결과는 세선화 방법보다 우수함을 보인다.

  • PDF

A Preprocessing Scheme of Thinning Capable of Lines' Thickness Recognition for the Automated Vectorizing of Maps (도면 자동 벡터화를 위한 선의 굵기 인식이 가능한 세선화의 전처리 기법)

  • Jeon, Ilsoo;Won, Namsik;Bu, Kidong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.2 no.2
    • /
    • pp.1-8
    • /
    • 1999
  • Information representing the thickness of the original lines from the thinning results can be used efficiently in order to implement the automated vectorizing system. This paper proposes a preprocessing scheme of thinning which can show the information of the original lines' thickness from the thinning result. In the proposed scheme, the depth of each pixel constructing the lines was calculated, which was represented by the number of layers composed of neighboring pixels surrounding the original pixel. And then the original lines' thickness could be recognized through the depth information of the skeleton from the thinning results. We implemented the proposed scheme and experimented on a contour map. Using the depth information of the skeleton, we could easily distinguish each line of the contour either an intermediate or an index contour.

  • PDF

Ridge Feature Extraction of Fingerprint Using Sequential Labeling (순차적 레이블링을 이용한 지문 융선 특징 검출)

  • 오재윤;엄재원;최태영
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.3
    • /
    • pp.217-226
    • /
    • 2003
  • A novel fingerprint ridge feature extraction using sequential labeling of thinned fingerprint image is proposed, which is invariant to position translation, scaling, and rotation. the proposed algorithm labels ridges of thinned fingerprint image sequentially using vertical line that goes through fingerprint core point. Then, we extract a feature from each labeled ridge and the extraction process is based on the type fo the ridge and a minutiae ridge angle in the ridge. The feature extracted through this process enables us to find out the kind of various minutiae and minutiae angle. As a result of the experiment using two thinned fingerprint images, we finally confirm that proposed algorithm is not related to position translation, scaling, and rotation.

A study on the design of an efficient hardware and software mixed-mode image processing system for detecting patient movement (환자움직임 감지를 위한 효율적인 하드웨어 및 소프트웨어 혼성 모드 영상처리시스템설계에 관한 연구)

  • Seungmin Jung;Euisung Jung;Myeonghwan Kim
    • Journal of Internet Computing and Services
    • /
    • v.25 no.1
    • /
    • pp.29-37
    • /
    • 2024
  • In this paper, we propose an efficient image processing system to detect and track the movement of specific objects such as patients. The proposed system extracts the outline area of an object from a binarized difference image by applying a thinning algorithm that enables more precise detection compared to previous algorithms and is advantageous for mixed-mode design. The binarization and thinning steps, which require a lot of computation, are designed based on RTL (Register Transfer Level) and replaced with optimized hardware blocks through logic circuit synthesis. The designed binarization and thinning block was synthesized into a logic circuit using the standard 180n CMOS library and its operation was verified through simulation. To compare software-based performance, performance analysis of binary and thinning operations was also performed by applying sample images with 640 × 360 resolution in a 32-bit FPGA embedded system environment. As a result of verification, it was confirmed that the mixed-mode design can improve the processing speed by 93.8% in the binary and thinning stages compared to the previous software-only processing speed. The proposed mixed-mode system for object recognition is expected to be able to efficiently monitor patient movements even in an edge computing environment where artificial intelligence networks are not applied.

Phoneme Segmentation Method of Handwrittem Hangul Based on Vowel Structure and Heuristic Rules (모음 구조와 경험적인 규칙을 이용한 필기된 한글의 자소 분리 방법)

  • Gwak, Hu-Geun;Choe, Yeong-U;Jeong, Gyu-Sik
    • The KIPS Transactions:PartB
    • /
    • v.8B no.1
    • /
    • pp.10-19
    • /
    • 2001
  • 기존의 필기된 한글의 자소 분리 방법은 일반적으로 다음과 같은 단점을 가진다 : 1) 자소 분리가 주로 세선화된 이미지에 적용되어 세선화 결과에 크게 의존하며, 2) 자소가 접촉되었을 때 명확한 자소 분리 특징점이 발생하는 단순한 접촉만을 대상으로 자소 분리 방법이 개발되어, 특징점이 없거나 특징점이 틀리게 찾아지는 경우처럼 복잡한 접촉에서는 자소 분리 오류가 쉽게 발생한다는 것이다. 본 논문에서는 이러한 단점을 보완하고자 세선화를 하지 않은 이미지에서 자소 분리를 수행하며, 자소가 접촉된 경우 명확한 분리 특징점이 발생하는 경우뿐만 아니라, 특징점이 없거나 특징점이 틀리게 찾아지는 경우에도 자소 분리를 원활하게 수행할 수 있는 방법을 제안한다. 본 논문에서는 자소의 접촉을 유형별로 나누고 각 유형에 대하여 모음의 구조와 상대적인 위치 정보, 접촉의 형태 및 경험적인 규칙들을 사용하여 자소를 분리한다. 제안된 자소 분리 방법은 다음과 같은 순서로 적용된다 : 1) 입력된 낱자 이미지에서 모음을 추적한다 ; 2) 모음의 관점에서 접촉 후 발생하는 특징점의 추출이 명확한가를 판단한다 ; 3) 각 경우에 대한 접촉 유형을 확인한다 ; 4) 접촉 유형에 따른 자소 분리 방법을 적용한다. 필기된 한글 데이터베이스 PE92를 사용한 분리 실험에서 89.5%의 높은 분리율을 얻어서 제안된 방법의 유효성을 확인할 수 있었다.

  • PDF

대순진리회의 '선화(善化)'사상에 대한 연구

  • 위꿔칭
    • Journal of the Daesoon Academy of Sciences
    • /
    • v.23
    • /
    • pp.193-239
    • /
    • 2014
  • 본 논문은 대순사상의 선화(善化)사상을 살펴보고 그 주체성을 밝히는데 목적이 있다. 『전경』에서는 어떻게 선을 드러내고 행하며 더 나아가 선으로 중생을 교육하고 천하를 교화하는가 하는 선화의 문제를 다루고 있는데, 이는 곧 대순진리회의 핵심 사상으로 볼 수 있다. '선화'사상은 세 가지 내용으로 설명할 수 있다. 첫째, 도덕적 의미에서 만물을 도와서 교화시키거나 만물을 크게 이롭게 하는 속성을 가지고 있다. 둘째, 상선(上善)의 덕 외에도 상선의 법이 필요한데, 이는 '선을 행하는 목적'에 부합하고 또한 선을 행하는 법칙을 지키는 실천방법과 절차를 말한다. 셋째, 가장 높은 차원에서의 '선'은 윤리도덕의 단계를 초월한다. 이에 대순진리회의 '선화'사상을 살펴보면 첫째, 대순진리회의 목적인 무자기, 포덕천하, 광제창생, 보국안민, 지상천국건설에 나타난 문자의 표면적 의미와 내재적 의미는 모두 '선화'의 내용에 포함된다. 둘째, 대순진리회 목적의 실현은 그 종지와 신조에 의거하는데, '합덕·조화·해원'과 사강령(四綱領)과 삼요체(三要諦)에도 '선화'의 의미가 포함되어 있다. 셋째, 대순진리회의 목적은 도인들의 구체적 행위를 통해 실현되는데, 수도와 공부의 필요성과 규범 속 그리고 상제와 도주 조정산(趙鼎山)의 창교(創敎)나 선교(宣敎) 등 구체적인 실례에서도 '선화'의 원칙이 분명하게 드러나 있다. 대순진리회의 '선화'사상은 전형적이고 신성한 종교 도덕적 특징과 일상생활의 의미가 담긴 사회 윤리적 특징이 있으며, 또한 윤리를 초월하고 진선(盡善)을 추구하는 궁극적 목적의식과 이론적 깊이가 있다. 대순진리회 '선화'사상의 주체성과 이론구조를 분석하면 다음과 같다. 첫째, 대순진리회의 '선화'사상에서는 무엇보다 윤리 도덕적 측면에서의 선의 배양과 실천을 중시한다. 둘째, 대순진리회의 '선화'사상은 윤리도덕의 선을 실천하는 법문(法門)을 제시하였다. 셋째, 대순진리회의 '선화'사상은 수도의 최종 목적인 대선(大善)·지선(至善)·진선(盡善) 등을 추구하고 실현할 것을 강조하였다. 선화사상이 나타내는 핵심인 '선덕'과 이로부터 발전된 '선행선법(善行善法)'이 결국 윤리도덕의 차원을 초월하였음을 알 수 있다.

A Modified Thinning Algorithm Using Line Following (개선된 Line Following 방식의 세선화 알고리즘)

  • 조영원;한상훈;조형제
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.390-392
    • /
    • 1998
  • 기존의 Line Following 알고리즘은 곡선으로 이루어진 영상 패턴을 세선화할 때 두꺼운 분기점을 효과적으로 처리하지 못할 뿐 아니라 폐곡선을 형성하는 부분이 끊어지는 단점이 있어 선분 형태 이외의 일반적인 문자나 이미지 등에 적용하기 어려우므로 Line Following 방식에 근거를 둔 개선된 새로운 세선화 알고리즘을 제안한다. 본 연구에서는 두꺼운 분기점의 문제를 해결하기 위해 선의 모양에 따라 동적으로 변하는 윈도우의 크기를 일정 비율로 조절하고, 폐곡선을 형성한 부분에서는 분기점마다 특정한 tag를 두어 선의 끝을 결정하는 단계에서 tag와 만나는 점에 대해 별도의 처리를 하였다. 이 알고리즘은 기존 알고리즘과 비슷한 처리 속도를 유지하면서도 기존 알고리즘의 단점을 효과적으로 개선하여 곡선이나 복잡한 영상 외에 문자 영상 등에 대해서도 좋은 결과를 보여 주었다.

  • PDF

필기 한글 문자의 골격선 추출

  • 박정선;홍기천;오일석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.565-567
    • /
    • 2000
  • 필기 한글 인식에서 원래 패턴의 모양을 유지하는 골격선 추출은 중요하다. 세선화에 의존하는 기존 방법은 작은 잡음에 민감하다는 단점을 안고 있다. 본 논문은 필기 한글 패턴에 적합한 새로운 골격선 추출 방법을 제안한다. 먼저 한글 패턴은 T-접점과 B-접점이라는 두가지 모양 특징을 중심으로 분할할 수 있다는 관찰에 근거하여 유사블록으로 이루어진 부품 집합으로 분할한다. 또한 세 개 이상의 획이 복잡한 형태로 만나는 지점을 결합 부품으로 분할한다. 그런 다음, 각 부품에서 접점의 형태에 따라 결합 부품을 추가 탐지한다. 결합 부품과 인접한 부품들의 연관 관계에 따라 골격선을 구하고, 골격선의 연결성을 보장하기 위해서 선분 연장을 수행한다. 본 논문에서 기존의 방법과의 비교를 위해 다섯 가지 비교 기준을 설정하고, 이를 기반으로 비교 분석하였다. 본 논문에서 제안한 방법이 여러 기준에서 세선화-기반 방법보다 우수함을 보였다.

  • PDF