• 제목/요약/키워드: adaptive local binarization

검색결과 15건 처리시간 0.029초

Optimizing Speed For Adaptive Local Thresholding Algorithm U sing Dynamic Programing

  • Due Duong Anh;Hong Du Tran Le;Duan Tran Duc
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.438-441
    • /
    • 2004
  • Image binarization using a global threshold value [3] performs at high speed, but usually results in undesired binary images when the source images are of poor quality. In such cases, adaptive local thresholding algorithms [1][2][3] are used to obtain better results, and the algorithm proposed by A.E.Savekis which chooses local threshold using fore­ground and background clustering [1] is one of the best thresholding algorithms. However, this algorithm runs slowly due to its re-computing threshold value of each central pixel in a local window MxM. In this paper, we present a dynamic programming approach for the step of calculating local threshold value that reduces many redundant computations and improves the execution speed significantly. Experiments show that our proposal improvement runs more ten times faster than the original algorithm.

  • PDF

판재 곡면변형률 자동측정을 위한 적응 2치영상화 (Adaptive Image Binarization for Automated Surface Strain Measurment)

  • 신건일;권호열;김형종
    • 산업기술연구
    • /
    • 제17권
    • /
    • pp.21-29
    • /
    • 1997
  • In this paper, an adaptive image binarization scheme is proposed for automated surface strain measurement. At first, we reviewed an image based 3D deformation factor measurement briefly. Then, a new adaptive thresholding method is proposed for the extraction of lattice pattern from a deformed plate image using its local mean and variance. Some experimental results are presented to verify the effectiveness of our approaches.

  • PDF

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

  • 박희주;김진호
    • 한국산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.14-20
    • /
    • 2003
  • 본 논문에서는 카메라로 획득한 문서영상에 대해 조명의 영향에 관계없이 고속으로 문자영역을 추출하는 알고리즘을 제안하였다. 카메라 문서는 스캐너 문서와는 달리 주변 환경이나 조명의 영향으로 인하여 문자영역을 추출하는 것이 매우 어렵다. 먼저 영상 사전처리 단계에서 컬러영상을 명도영상으로 변환한 후 조명의 영향에 무관하게 배경 그림으로부터 문자 영역을 정확히 추출하기 위해서 명도레벨 정규화를 사용하였다. 또한 배경 그림 및 잡음은 제거하고 문자 획의 손실 없이 문자 영역을 추출하기 위하여 국소-적응적-이진화-방법(local adaptive binarization method)을 새롭게 개발하여 문서영상을 이진화시켰다. 문자영역 추출 단계에서는 수평 및 수직 투영과 연결요소 정보에 의해 문자열, 단어 및 개별 문자 영역을 단계적으로 추출하였다. 제안된 방법의 타당성을 검증하기 위하여 ETRI에서 구축한 한글/영어/숫자/특수기호가 혼합된 현장 문서영상 DB를 가지고 실험해 보았다.

  • PDF

문자 영상을 위한 효율적인 이진화 방법 (An Effective Binarization Method for Character Image)

  • 김도현;정호영;조훈;차의영
    • 한국정보통신학회논문지
    • /
    • 제10권10호
    • /
    • pp.1877-1884
    • /
    • 2006
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써, 처리해야 할 대상이 되는 물체를 규정하기 위한 매우 중요한 처리과정이며 크게 전역 임계 값 설정 방법과 지 역 임계값 설정 방법으로 분류할 수 있다. 본 논문에서는 전역적 이진화 방법의 장점과지역적 이진화 방법의 장점을 결합하여 문자 영역에 대한 효율적이고 적응적인 이진화 방법을 제안한다. 한글 명도 영상을 대상으로 실험한 결과 지역적 이진화 알고리즘보다 훨씬 빠른 속도로 더 좋은 품질의 문자 이진화가 가능함을 확인할 수 있었다.

적응 이진화를 이용한 지문인식 전처리에 관한 연구 (A Study on the Fingerprint Recognition Preprocessing using adaptive binary method)

  • 조성원;김재민
    • 한국지능시스템학회논문지
    • /
    • 제12권3호
    • /
    • pp.227-230
    • /
    • 2002
  • 지문인식을 위한 중요한 전처리 과정중의 하나는 영상의 이진화 과정이다 이진화 과정은 그레이 레벨의 영상( gray scale input image)을 받아들여 이진의 영상(binary image)으로 만드는 것이다. 이진화 과정에 있어서의 어려운 점은 적절한 임계값(threshold value)을 찾는 것이다. 된 논문에서는 국부적인 융선과 골의 밝기의 특성에 따라 적절한 임계값을 선택하는 적응 이진화 방법을 제시한다. 실험을 통하여 게시된 방법은 기존의 방법과 비교하여 족은 성능을 보여주고 있음을 입증하였다.

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

효과적인 문자 인식을 위한 저 품질 문자 영상의 이진화 및 획 재구성 방법 (Binarization and Stroke Reconstruction of Low Quality Character Image for Effective Character Recognition)

  • 김도현;차의영
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.608-618
    • /
    • 2007
  • 영상의 이진화는 영상을 물체와 배경으로 구분하는 전처리 과정으로써 처리해야 할 대상이 되는 물체를 규정짓기 위한 매우 중요한 처리 과정이다. 본 논문에서는 저 품질 문자 영상에서 효과적인 문자 인식을 위한 효율적인 이진화 방법 및 획 영상 재구성 방법을 제안하다. 먼저 전역적 이진화 방법의 장점과 지역적 이진화 방법의 장점을 반영하여 문자 영역에 대한 이진화를 수행한 다음 이진화된 획 영상에 대한 분석을 통해 획에 붙어 있는 획 잡영 제거와 획 부분에 파여진 공백 잡영에 대한 채움 과정을 수행하여 고 품질의 획 영상으로 재구성하였다. 제안하는 문자 영상을 위한 이진화 알고리즘은 적응적인 임계값 선택 방법에 의해 속도와 성능의 효율성을 추구할 수 있도록 하였으며 이진화 결과로 인한 획 표면 잡영에 대해 단계적인 제거 과정을 수행하여 획 영상을 재구성함으로써 고 품질의 이진 영상을 획득할 수 있었다.

산업용 지능형 로봇의 물체 인식 방법 (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.

Automated assessment of cracks on concrete surfaces using adaptive digital image processing

  • Liu, Yufei;Cho, Soojin;Spencer, Billie F. Jr;Fan, Jiansheng
    • Smart Structures and Systems
    • /
    • 제14권4호
    • /
    • pp.719-741
    • /
    • 2014
  • Monitoring surface cracks is important to ensure the health of concrete structures. However, traditional visual inspection to monitor the concrete cracks has disadvantages such as subjective inspection nature, associated time and cost, and possible danger to inspectors. To alter the visual inspection, a complete procedure for automated crack assessment based on adaptive digital image processing has been proposed in this study. Crack objects are extracted from the images using the subtraction with median filter and the local binarization using the Niblack's method. To adaptively. determine the optimal window sizes for the median filter and the Niblack's method without distortion of crack object an optimal filter size index (OFSI) is proposed. From the extracted crack objects using the optimal size of window, the crack objects are decomposed to the crack skeletons and edges, and the crack width is calculated using 4-connected normal line according to the orientation of the local skeleton line. For an image, a crack width nephogram is obtained to have an intuitive view of the crack distribution. The proposed procedure is verified from a test on a concrete reaction wall with various types of cracks. From the crack images with different crack widths and patterns, the widths of cracks in the order of submillimeters are calculated with high accuracy.

블러와 조명 변화에 강인한 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개의 비교 프로그램 보다 성공률이 높았다.