• Title/Summary/Keyword: 세선화알고리즘

Search Result 95, Processing Time 0.031 seconds

A License Plate Recognition Using Intensity Variation and Hybrid Pattern Vector (명암도 변화값과 하이브리드 패턴 벡터를 이용한 번호판 인식)

  • 석영수;김정훈;이응주
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.153-156
    • /
    • 2001
  • 본 논문에서는 하이브리드 패턴 벡터를 이용하여 차량 번호를 실시간으로 인식하는 알고리즘을 제안하였다. 차량 입력 영상에서 전처리 과정을 거쳐 번호판의 수평 및 수직 명암값 빈도수 변화를 이용해 번호판 영역을 추출하고 하이브리드 패턴을 적용해 더 정확한 번호판 문자 및 숫자를 인식하는 알고리즘을 제안하였다. 제안한 알고리즘의 번호판 추출 과정에서는 번호판 영역의 문자와 배경이 뚜렷하게 구별되는 특성 및 번호 판 영역의 상대적인 크기의 특성과 수평 및 수직 빈도 수를 추하여 입력된 차량영상에서 번호판 영역을 추출한다. 또한 번호판 영역에서 잡음 제거와 세선화(Thinning)를 적용해 문자 및 숫자를 하이브리드 패턴 벡터를 적용하여 문자의 크기, 문자와 문자 사이의 밀집도의 특성, 이동에 무관한 특성을 이용해 차량 번호를 인식하는 알고리즘을 제안하였다. 제안한 방법들을 적용한 결과 기존의 원형 패턴 벡터 보다 훨씬 계산 속도가 빠르며, 차량 번호판의 크기에 관계없이 잡음에 영향을 받지 않고 차량 번호를 실시간으로 처리할 수 있는 가능성을 제시하였고, 번호판 영역이 불규칙한 조명 상태에서도 더 정확한 차량 번호를 인식 할 수 있는 알고리즘을 본 논문에서 제안하였다.

  • PDF

study on Optimization Thinning area Lane Detection Algorithm Using Kalman Filter (칼만 필터를 이용한 최적의 세선화 영역 차선인식 알고리즘에 관한연구)

  • Lee, Jun-Sup;Cheong, Cha-Keon
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.1031-1032
    • /
    • 2008
  • To process the dynamic images in real time, there could be many constraints on the hardware. Kalman Filter has been used to estimate motion information and use the information in predicting the appearance of targets in succeeding frames. This paper suggests algorithm about lane recognition using Kalman Filter which is one of operations research technique.

  • PDF

Gray-scale thinning algorithm using local min/max operations (Local min/max 연산에 의한 계조치 세선화 알고리즘)

  • 박중조
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.1
    • /
    • pp.96-104
    • /
    • 1998
  • A new gray-scale thinning algorithm using local min/max operations is proposed. In this method, erosion and dilation properties of local min/max operations are using for generating new rides and detecting ridges in gray scale image, and gray-scale skeletons are gradually obtained by accumulating the detected ridges. This method can be applicable to the unsegmented image in which object are not specified, and the obtained skeletons correspond to the ridges (high gray values) of an input image.

  • PDF

Automatic Fingerpring Identification System using Direct Ridge Extraction (직접 융선 추출을 이용한 자동 지문 인식 시스템)

  • 배인구;조병호;김증섭;배재형;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.553-555
    • /
    • 2000
  • 기존의 특징점 추출 알고리즘들은 입력 지문의 전처리, 이미지의 이진화, 세선화, 특징점 추출 등의 여러 처리 단계를 거쳐 이루어지므로 잡음등과 같은 외부적 요인과 여러 처리단계엣 발생하는 내부적 요인 등으로 왜곡 현상을 피하기 어렵고 전체 인증 시간이 길어 지는 등 성능 저해 요인이 많다. 본 논문에서는 복잡한 처리 과정을 거치지 않고 입려영상에서 집적 융선의 흐름을 추적하여 특징점들을 추출하고 매칭을 수행함으로써 이미지의 왜곡에서 오는 오류를 줄이고 처리 시간을 단축하여 기존의 시스템보다 빠른 시간에 지문을 인식하는 시스템을 설계 및 구현한다.

  • PDF

A Modified WPTA Thinning Algorithm (수정된 WPTA 세선화 알고리즘)

  • Won, Nam-Sik;Nam, In-Gil;Jeon, Il-Su
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.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.

  • PDF

Association analysis using the adjacent feature point Ridge Extraction algorithm (인접 융선과의 연관성 분석을 통한 특징점 추출 알고리즘)

  • Kim, You Young;Kim, Jong Min;Kim, Young Hoo;Kim, Kang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2015.01a
    • /
    • pp.339-341
    • /
    • 2015
  • 지문 인식 시스템의 인식을 위한 등록점으로 융선의 단점과 분기점에 관하여 연구하였다. 원 지문 영상은 전처리 과정을 거치게 되면서 잘못된 특징점을 포함하게 되며 이는 지문 인식 시스템의 효율성을 감소시키는 원인이 될 수 있다. 따라서 세선화된 지문 영상으로부터 후보 특징점을 추출한 후 연결성 탐색 정보를 이용하여 의사 특징점을 제거할 수 있는 알고리즘을 제안한다.

  • PDF

Image Enhancement for Fingerprint Identification (지문인식을 위한 영상 개선)

  • Yang, Woo S.;Huh, Kyung-Moo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.38 no.3
    • /
    • pp.55-60
    • /
    • 2001
  • In this paper a new algorithm is introduced to enhance the fingerprint image effectively using fuzzy logic. Our approach is not constrained to a particular image size and scale. It rather handle different conditions of noise and image scale. Ridges are thinned while the image is enhanced along the same orientation as the ridges. The problem of false minutia can be also resolved.

  • PDF

A Study on the Template Matching Methods for Hand Vein Pattern Recognition (손등의 정맥패턴 인식을 위한 원형정합방법의 비교 연구)

  • Choi, Hwan-Soo;Park, Seong-Hyuk;Jung, Dong-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2231-2233
    • /
    • 1998
  • 본 논문은 손등의 정맥패턴을 이용한 개인식별을 위해 개발된 3가지의 알고리즘에 관해 각각의 성능을 비교한 결과를 제시한다. 세가지 방법은 각각 Unsharp Masking을 이용한 이치화 후 정맥과 손등 배경의 면적을 이용한 가중치를 적용한 원형정합 알고리즘[1]과 Kolmogorov Smirnov(KS) statistic[2]을 이용한 매칭 알고리즘을 개선한 방식, 그리고 정맥의 세선화 처리 후 분기점의 좌표, 정맥의 길이, 정맥 가지 사이의 분기각도 등의 특징벡터를 이용한 방법 등이다. 본 연구에서는 전처리 과정에 있어서, 원시영상의 혈관부위와 배경부위의 gray scale 분포가 겹친 상태에서 Unsharp Masking 필터링을 적용한 결과가 기타 다른 전처리 방식보다 우수하게 영상을 강화시킬 수 있음을 확인하였고, 가중치를 이용한 매칭방식이 다른 매칭방식보다 우수함을 확인하였다.

  • PDF

An Efficient Character Image Enhancement and Region Segmentation Using Watershed Transformation (Watershed 변환을 이용한 효율적인 문자 영상 향상 및 영역 분할)

  • Choi, Young-Kyoo;Rhee, Sang-Burm
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.481-490
    • /
    • 2002
  • Off-line handwritten character recognition is in difficulty of incomplete preprocessing because it has not dynamic information has various handwriting, extreme overlap of the consonant and vowel and many error image of stroke. Consequently off-line handwritten character recognition needs to study about preprocessing of various methods such as binarization and thinning. This paper considers running time of watershed algorithm and the quality of resulting image as preprocessing for off-line handwritten Korean character recognition. So it proposes application of effective watershed algorithm for segmentation of character region and background region in gray level character image and segmentation function for binarization by extracted watershed image. Besides it proposes thinning methods that effectively extracts skeleton through conditional test mask considering routing time and quality of skeleton, estimates efficiency of existing methods and this paper's methods as running time and quality. Average execution time on the previous method was 2.16 second and on this paper method was 1.72 second. We prove that this paper's method removed noise effectively with overlap stroke as compared with the previous method.

A Study on Feature Extraction of Linear Image (선형적 영상의 특징 추출에 관한 연구)

  • 김춘영;한백룡;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.13 no.1
    • /
    • pp.74-84
    • /
    • 1988
  • This paper presents feature extraction technique for linear image using edge detection algorithms. The process of edge finding consists of determining edge magnitud and direction by convolution of an image with a number of edge masks, of thinning and ghresholding these edge magnitudes, of linking the edge elemtnts based on proximity ans orientation, and finally, of approximating the linked elements by piede-wise linear segmentss. These techniques are intened to be general and opplications to terminal detection and road recognition tasks are described. The presentation will be helpful to other researchers attempting to implement similar algorithms.

  • PDF