• 제목/요약/키워드: Local binarization

검색결과 48건 처리시간 0.021초

웨이블렛 변환 영역에서의 방향 정보를 이용한 지문인식 알고리즘 (Automatic fingerprint recognition using directional information in wavelet transform domain)

  • 이우규;정재호
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2317-2328
    • /
    • 1997
  • 본 논문은 융선의 방향정보를 사용하여 지문을 실시간 자동 인식하는 알고리즘을 제안한다. 융선의 방향정보는 웨이블렛 변환(WT) 그리고 경사 가우시안(gradient of Gaussian)과 코히리언스(coherence)로부터 얻어진 주된 국부 방향(dominant local orientation)을 사용하여 추출한다. 웨이블렛 변환의 적용은 기존에 제안된 알고리즘들에 포함되어 있는 평활화(smoothing), 이진화(binarization), 세션화(thinning) 및 보정(restoration)등 여러 전처리 과정의 생략을 의미하며, 따라서 제안하는 알고리즘의 실시간 처리를 가능하게 한다. 지문 인식은 웨이블렛 변환상에서 3개의 영역-크기가 1/4로 작아진 영역(LL), 수직 성분이 강조된 영역(LH), 그리고 수평 영역이 강조된 영역(HL)-에 나타나는 주된 국부 방향을 사용하여 빠르고 효율적으로 수행된다. 제안한 알고리즘은 SunSparc-2 워크 스테이션 환경의 X-window에서 구현되었으며, $256{\times}256$ 화소 크기의 지문 영상에 적용하여 성능을 평가하였다. 그 결과, 상이한 지문을 동일 지문으로 오인식하는 Type II 에러율을 0%로 했을때, 동일 지문을 상이한 지문으로 오인식 하는 Type I 에러율은 2.5%로서 매우 좋은 성능을 보였다.

  • PDF

카메라기반 문서인식 시스템을 위한 현장문서에 적합한 이진화 알고리즘 특징성능의 비교 (Comparison of Feature Performance of Binarization Methods for Character Recognition System Based on Digital Camera)

  • 지수영;김계경;유원필;정연구;김태윤
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.373-376
    • /
    • 2002
  • This paper represents a survey of a variety thresholding techniques including both global and local thresholding. Several thresholding methods are examined in detail to evaluate their performance based on a given set of test images. We also attempt to evaluate the performance of several thresholding methods for construction field documents image recognition system using a broken line structures, broken symbols and text, blurring of lines, symbols and text, noise in homogeneous areas measure as a criterion functions.

  • PDF

Water flow model에 기반한 문서영상 이진화 방법의 속도 개선 (Speed-up of Document Image Binarization Method Based on Water Flow Model)

  • 오현화;김도훈;이재용;김두식;임길택;진성일
    • 대한전자공학회논문지SP
    • /
    • 제41권4호
    • /
    • pp.75-86
    • /
    • 2004
  • 본 논문에서는 water flow model의 개념을 적용한 문서영상 이진화 방법의 속도를 개선하는 방법을 제안한다. 제안한 방법은 문서영상에서 문자 주위를 관심영역(region of interest: ROI)으로 추출하고 3차원 영상지형에서 물이 뿌려지는 영역을 관심영역 이내로 제한한다. 국부 계곡에 누적되는 물의 양은 계곡의 깊이와 경사를 이용하여 자동으로 결정된다. 그리고 계곡의 최저 지점뿐만 아니라 그 주위에도 가중치를 부여하여 물을 누적함으로써 관심영역에 해당하는 영상지형에 물을 붓는 과정을 한번만 수행하여 충분한 양의 물이 계곡에 채워지도록 한다. 계곡에 형성된 연못의 깊이는 배경과 문자의 밝기 차에 따라 다양하므로 연못의 깊이를 기준으로 문자 분리를 위한 임계치를 적응적으로 결정한다. 실제 문서영상에 대한 실험에서 제안한 방법의 수행속도가 water flow model에 기반 한 이진화 방법과 비교하여 월등히 향상되었으며 이진화 품질도 매우 우수함을 보였다.

Water Flow Model을 이용한 문서 영상의 이진화 (Document Image Binarization Using a Water Flow Model)

  • 김인권;정동욱;송정희;박래홍
    • 대한전자공학회논문지SP
    • /
    • 제38권1호
    • /
    • pp.19-32
    • /
    • 2001
  • 본 논문에서는 영상의 밝기 값을 마치 3차원 지형과 같은 개념으로 간주하여 여기에 물이 흐르는 개념을 적용하여 국부 적응 (locally adaptive) thresholding 방법을 제안하였다. 문자를 추출해내기 위해 제안한 방법에서는 지형 표면에 물을 붓는 과정을 수행하였다. 물은 지형의 낮은 곳으로 흐르게 되어 계곡 (valley)에 쌓인다. 이때 문자와 배경으로 구성된 문서영상에서 쌓인 물의 양을 기준으로 두 개의 영역을 구분을 하였다. 제안한 water flow model의 개념을 적용한 threholding 방법은 국부 적응 thresholding의 특성을 나타낸다. 합성 영상과 실제 영상을 이용하여 전산 모의 실험을 수행함으로써 제안한 방법이 문서 영상을 효과적으로 이진화할 수 있음을 보였다.

  • PDF

Rock Fracture Centerline Extraction based on Hessian Matrix and Steger algorithm

  • Wang, Weixing;Liang, Yanjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.5073-5086
    • /
    • 2015
  • The rock fracture detection by image analysis is significant for fracture measurement and assessment engineering. The paper proposes a novel image segmentation algorithm for the centerline tracing of a rock fracture based on Hessian Matrix at Multi-scales and Steger algorithm. A traditional fracture detection method, which does edge detection first, then makes image binarization, and finally performs noise removal and fracture gap linking, is difficult for images of rough rock surfaces. To overcome the problem, the new algorithm extracts the centerlines directly from a gray level image. It includes three steps: (1) Hessian Matrix and Frangi filter are adopted to enhance the curvilinear structures, then after image binarization, the spurious-fractures and noise are removed by synthesizing the area, circularity and rectangularity; (2) On the binary image, Steger algorithm is used to detect fracture centerline points, then the centerline points or segments are linked according to the gap distance and the angle differences; and (3) Based on the above centerline detection roughly, the centerline points are searched in the original image in a local window along the direction perpendicular to the normal of the centerline, then these points are linked. A number of rock fracture images have been tested, and the testing results show that compared to other traditional algorithms, the proposed algorithm can extract rock fracture centerlines accurately.

훼손된 차량 번호판 영상의 혼합적 이치화 방법 (A Hybrid Thresholding Method for Degraded Vehicle Number Blate Images)

  • 전병태;소정;유장희
    • 전자공학회논문지B
    • /
    • 제31B권10호
    • /
    • pp.112-122
    • /
    • 1994
  • Number plates of vehicles operating in real world are sometimes difficult to recognize due to the number plate degradation (bent or dirty plates). To recognize the vehicle number from a number plate with severe degradation, good segmentation is necessary, which in turn requires good thresholding. This paper proposes a binarization method that combines the fast processing speed of global thresholding methods with the local thresholding methods' ability to adapt to lacal gray level characteristics. The proposed method overcomes the degradation of number plates quickly and maintains the widths of digit strokes uniform. The paper presents results of comparison with existing global and local thresholding methods.

  • PDF

조명용 IR-LED를 이용한 야간감시영상에서의 국부이진화 방법 (Local Thresholding for Night Surveillance Image Using IR-LED)

  • 박무경;김기완;문경섭;문남수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.245-246
    • /
    • 2007
  • Recently, the problem of binarization in night surveillance image using IR-LED(InfraRed-LED) is an issue because the same object has different intensity in the image according to the distance between camera and the object. This paper introduces a new local thresholding technique based on the relative intensity of IR-LED that is acquired with the camera and installation informations.

  • PDF

블러와 조명 변화에 강인한 k-means 클러스터링 기반 고속 바코드 정보 추출 방법 (Robust k-means Clustering-based High-speed Barcode Decoding Method to Blur and Illumination Variation)

  • 김근준;조호상;강봉순
    • 한국정보통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.58-64
    • /
    • 2016
  • 본 논문에서는 블러와 조명 변화에 강인한 바코드 디코딩 방법을 제안한다. 제안하는 디코딩 방법은 블러에 강인 디코딩과 빠른 연산속도를 위해 블러 영역과 비블러영역을 나누어 임계값을 연산하는 부분 지역 임계값 이진화 방법을 사용하였다. 또한 노이즈 데이터에 의한 인식 실패를 막기 위해서 동일한 엘리먼트 개수를 가지는 라인의 픽셀 너비를 모두 합한 면적 데이터를 이용하여 군집분류를 수행하는 k-means 알고리즘 기반의 디코더를 구현하였다. 다양한 악조건 환경에서 촬영된 샘플을 이용하여 실험 결과, 평균 98.47%로 높은 성공률을 보였으며 3개의 비교 프로그램 보다 성공률이 높았다.

산업용 지능형 로봇의 물체 인식 방법 (Object Recognition Method for Industrial Intelligent Robot)

  • 김계경;강상승;김중배;이재연;도현민;최태용;경진호
    • 한국정밀공학회지
    • /
    • 제30권9호
    • /
    • pp.901-908
    • /
    • 2013
  • The introduction of industrial intelligent robot using vision sensor has been interested in automated factory. 2D and 3D vision sensors have used to recognize object and to estimate object pose, which is for packaging parts onto a complete whole. But it is not trivial task due to illumination and various types of objects. Object image has distorted due to illumination that has caused low reliability in recognition. In this paper, recognition method of complex shape object has been proposed. An accurate object region has detected from combined binary image, which has achieved using DoG filter and local adaptive binarization. The object has recognized using neural network, which is trained with sub-divided object class according to object type and rotation angle. Predefined shape model of object and maximal slope have used to estimate the pose of object. The performance has evaluated on ETRI database and recognition rate of 96% has obtained.

Gradation Image Processing for Text Recognition in Road Signs Using Image Division and Merging

  • 정규수
    • 한국ITS학회 논문지
    • /
    • 제13권2호
    • /
    • pp.27-33
    • /
    • 2014
  • This paper proposes a gradation image processing method for the development of a Road Sign Recognition Platform (RReP), which aims to facilitate the rapid and accurate management and surveying of approximately 160,000 road signs installed along the highways, national roadways, and local roads in the cities, districts (gun), and provinces (do) of Korea. RReP is based on GPS(Global Positioning System), IMU(Inertial Measurement Unit), INS(Inertial Navigation System), DMI(Distance Measurement Instrument), and lasers, and uses an imagery information collection/classification module to allow the automatic recognition of signs, the collection of shapes, pole locations, and sign-type data, and the creation of road sign registers, by extracting basic data related to the shape and sign content, and automated database design. Image division and merging, which were applied in this study, produce superior results compared with local binarization method in terms of speed. At the results, larger texts area were found in images, the accuracy of text recognition was improved when images had been gradated. Multi-threshold values of natural scene images are used to improve the extraction rate of texts and figures based on pattern recognition.