• Title/Summary/Keyword: 적응적 이진화

Search Result 81, Processing Time 0.027 seconds

Error Diffusion Using an Adaptive Threshold (적응형 임계값을 이용한 오차확산 방법)

  • Kwon Jun-Sik;Lee Jae-Young;Park You-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.17-26
    • /
    • 2006
  • The error diffusion method is one of the digital halftoning processes that transforms the continuous-tone image to the binary image and the method has the excellent reproduction ability. However the error diffusion method using the permanent threshold has difficulty in proper binarization, so the method has the periodic pattern and is unpleasant to the eye. In this paper, to reduce defects and to binarize properly, we propose the error diffusion method using the adaptive threshold. Depending on the intensity distribution of the input gray scale image, we decided on the adaptive threshold with the average of the intensities. The error diffusion method with the adaptive threshold has the better performance than the existing method and is evaluated with experiments and comparisons.

Decision of Adaptive Threshold Value Using Histogram in Differential Image (차영상에서의 히스토그램을 이용한 적응적 임계값 결정)

  • 오명관;김태익;최동진;전병민
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.91-97
    • /
    • 2004
  • Difference image scheme is widely used for motion estimation in moving object tracking system. This scheme contains a binarization step which segments image into background and moving object regions, referring to threshold value. In this paper, we propose a decision algorithm of tracking the threshold value with a differential image. The key idea is analyzing the histogram of the differential image. In addition we evaluate the performance of this method in comparison with conventional scheme. As an experimental result with 60 images, it is found that threshold by the proposed algorithm is very close to optimal threshold selected manually.

  • PDF

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

  • 오현화;김도훈;이재용;김두식;임길택;진성일
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.4
    • /
    • pp.75-86
    • /
    • 2004
  • This paper proposes a method to speed up the document image binarization using a water flow model. The proposed method extracts the region of interest (ROI) around characters from a document image and restricts pouring water onto a 3-dimensional terrain surface of an image only within the ROI. The amount of water to be filed into a local valley is determined automatically depending on its depth and slope. The proposed method accumulates weighted water not only on the locally lowest position but also on its neighbors. Therefore, a valley is filed enough with only one try of pouring water onto the terrain surface of the ROI. Finally, the depth of each pond is adaptively thresholded for robust character segmentation, because the depth of a pond formed at a valley varies widely according to the gray-level difference between characters and backgrounds. In our experiments on real document images, the Proposed method has attained good binarization performance as well as remarkably reduced processing time compared with that of the existing method based on a water flow model.

An Adaptive Binarization Algorithm for Degraded Document Images (저화질 문서영상들을 위한 적응적 이진화 알고리즘)

  • Ju, Jae-Hyon;Oh, Jeong-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.7A
    • /
    • pp.581-585
    • /
    • 2012
  • This paper proposes an adaptive binarization algorithm which is highly effective for a degraded document image including printed Hangul and Chinese characters. Because of the attribute of character composed of thin horizontal strokes and thick vertical strokes, the conventional algorithms can't easily extract horizontal strokes which have weaker components than vertical ones in the degraded document image. The proposed algorithm solves the conventional algorithm's problem by adding a vertical-directional reference adaptive binarization algorithm to an omni-directional reference one. The simulation results show the proposed algorithm extracts well characters from various degraded document images.

Distortion Corrected Black and White Document Image Generation Based on Camera (카메라기반의 왜곡이 보정된 흑백 문서 영상 생성)

  • Kim, Jin-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.11
    • /
    • pp.18-26
    • /
    • 2015
  • Geometric distortion and shadow effect due to capturing angle could be included in document copy images that are captured by a camera in stead of a scanner. In this paper, a clean black and white document image generation algorithm by distortion correction and shadow elimination based on a camera, is proposed. In order to correct geometric distortion such as straightening un-straight boundary lines occurred by camera lens radial distortion and eliminating outlying area included by camera direction, second derivative filter based document boundary detection method is developed. Black and white images have been generated by adaptive binarization method by eliminating shadow effect. Experimental results of the black and white document image generation algorithm by recovering geometrical distortion and eliminating shadow effect for the document images captured by smart phone camera, shows very good processing results.

Text extraction from camera based document image (카메라 기반 문서영상에서의 문자 추출)

  • 박희주;김진호
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.8 no.2
    • /
    • pp.14-20
    • /
    • 2003
  • This paper presents a text extraction method of camera based document image. It is more difficult to recognize camera based document image in comparison with scanner based image because of segmentation problem due to variable lighting condition and versatile fonts. Both document binarization and character extraction are important processes to recognize camera based document image. After converting color image into grey level image, gray level normalization is used to extract character region independent of lighting condition and background image. Local adaptive binarization method is then used to extract character from the background after the removal of noise. In this character extraction step, the information of the horizontal and vertical projection and the connected components is used to extract character line, word region and character region. To evaluate the proposed method, we have experimented with documents mixed Hangul, English, symbols and digits of the ETRI database. An encouraging binarization and character extraction results have been obtained.

  • PDF

A Study on Drawing Direction-related characteristics of Ridge by the Scanner Input Method (스캐너 입력방식에 의한 융선의 방향성 특징추출에 관한 연구)

  • 김은영;양영수;강진석;최연성;김장형
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.7
    • /
    • pp.1113-1119
    • /
    • 2002
  • In this paper, it was presented that broadly delivered scanner devices can also used in finger print recognition process and then modified existing steps of fingerprint image Processing. First, using the adaptive binary method, that effect was certified already, increased the effect of the results. And then, applying table mapping methods that looks for elements from look-up table, decreased the processing time, too. Finally, it was presented that ridge-direction characteristics extracted from these processes can used effectively In the area of fingerprint recognition system.

A Study on the Performance Improvement of a Biometric Fingerprint Preprocessing Algorithm (생체지문 전처리 알고리즘의 성능 개선에 관한 연구)

  • Baek, Young-Hyun;Kim, Byunggeun;Kim, Seock-Han;Kim, Sun-Dong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.974-975
    • /
    • 2017
  • 본 논문에서는 생체지문인식의 전처리 단계에서 정보 손실여부를 판단할 수 있는 중요한 파트인 전처리 이진화를 보다 효율적으로 수행하기 위한 알고리즘을 제안한다. 제안된 알고리즘은 각 인접 픽셀의 값을 계산하고, 적응적으로 이진화 여부를 판단 및 지문방향에 대한 방향성 향상을 통해, 융선(ridge)와 골(Valley)의 구분이 명확하지 않은 영역에서 발생하는 생체지문 데이터 손실과 연산량을 개선하였다. 본 논문의 성능평가를 위해 미국 NIST에서 제공하는 MINEX 지문샘플 데이터를 사용하였다. 모의실험 결과 기존 전처리 알고리즘보다 연산량은 평균 50% 감소하였고, 지문정보 손실 영역 부분이 효과적으로 개선됨을 확인하였다.

A Study on Drawing Direction-related characteristics of Ridge by the Scanner Input Method (스캐너 입력방식에 의한 융선의 방향성 특징추출에 관한 연구)

  • 김은영;양영수;강진석;김장형;최연성
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.386-390
    • /
    • 2002
  • In this paper, it was presented that broadly delivered scanner devices can also used in finger print recognition process and then modified existing steps of fingerprint image processing. First, using the adaptive binary method, that effect was certified already, increased the effect of the results. And then, applying table mapping methods that looks for elements from look-up table, decreased the processing time, too. Finally, it was presented that ridge-direction characteristics extracted from these processes can used effectively in the area of fingerprint recognition system.

  • PDF

Adative Error Diffusion Using Fuzzy Relaxation Technique (퍼지 이완 방법을 이용한 적응적 오차 확산법)

  • 박양우;엄태억;장주석;하영호
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.5
    • /
    • pp.42-47
    • /
    • 1999
  • 연속 계조도 영상을 이진 영상(하프톤 영상)으로 변환하는 하프톤 기법중 대표적인 두 방법은 순차적 디더법과 오차 확산법이 있다. 이 중에서 오차확산법은 예리한 하프톤 영상을 얻기위한 우수한 하프톤 기법으로 잘 알려져 있다. 그러나 알고리듬에 기인하는 여러 인공잡음들이 발생하므로 이를 개선하기 위한 방법으로 최적의 필터 계수를 얻기 위한 많은 연구가 진행되었다. 본 논문에서는 연속 계조도 입력 영상과 하프톤 영상사이의 양자화 오차를 영상에 적응적이며 최적으로 확산시키기 위해 양자화 오차를 초기 가능성의 퍼지 부분 집합으로 정의하였다. 이러한 퍼지 부분 집합의 중심화소에 대해 이웃한 화소의 오차 가능성을 고려한 후 FAM 규칙을 이용하여 각각 화소들의 오차 가능성을 영상에 따라 적응적으로 갱신하였으며 이를 원영상에 더하여 다시 양자화 과정을 번복하는 퍼지 이완 알고리듬을 이용한 오차 확산법을 제안하였다. 제안한 방법을 이용하여 얻은 결과를 최적 필터 계수를 구하기 위한 기존의 방법의 결과 영상과 비교 분석하였다.

  • PDF