• Title/Summary/Keyword: adaptive local binarization

Search Result 15, Processing Time 0.018 seconds

Optimizing Speed For Adaptive Local Thresholding Algorithm U sing Dynamic Programing

  • Due Duong Anh;Hong Du Tran Le;Duan Tran Duc
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • 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

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

  • Shin, Gun Il;Kwon, Ho Yeol;Kim, Hyong-Jong
    • Journal of Industrial Technology
    • /
    • v.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 (카메라 기반 문서영상에서의 문자 추출)

  • 박희주;김진호
    • 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

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

  • Kim, Do-Hyeon;Jung, Ho-Young;Cho, Hoon;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.10
    • /
    • pp.1877-1884
    • /
    • 2006
  • Image binarization is an important preprocessing to identify objects of interest by dividing pixels into background and objects. Usually binarization methods are classified into global and local thresholding approaches. In this paper, we propose an efficient and adaptive binarization method for the character segmentation by combining both advantages of the global and the local thresholding methods. Experimental results with the korean character images present that the proposed method binarizes character image faster and better than other local binarization methods.

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

  • Cho, Seong-Wong;Kim, Jae-Min
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.3
    • /
    • pp.227-230
    • /
    • 2002
  • An important preprocessing for fingerprint recognition is the binarization operation, which takes as an input gray-scale image and returns a binary image as the output. The difficult in performing binarization is to find an appropriate threshold value. This paper presents a new adaptive binarization method, which determines the threshold value according to the brightness of local ridges and valleys. We experimentally show that the presented method results in better performance than a traditional method.

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

  • Kim, In-Gwon;Jeong, Dong-Uk;Song, Jeong-Hui;Park, Rae-Hong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.1
    • /
    • pp.19-32
    • /
    • 2001
  • This paper proposes a local adaptive thresholding method based on a water flow model, in which an image surface is considered as a 3-dimensional (3-D) terrain. To extract characters from backgrounds, we pour water onto the terrain surface. Water flows down to the lower regions of the terrain and fills valleys. Then, the amount of filled water is thresholded, in which the proposed thresholding method is applied to gray level document images consisting of characters and backgrounds. The proposed method based on a water flow model shows the property of locally adaptive thresholding. Computer simulation with synthetic and real document images shows that the proposed method yields effective adaptive thresholding results for binarization of document images.

  • PDF

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

  • Kim, Do-Hyeon;Cha, Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.608-618
    • /
    • 2007
  • Image binarization is an important preprocessing to identify the object of interest by dividing pixels into the background and object. We proposes efficient binarization method and a stroke reconstruction method of the low quality character image for an effective character recognition. First, the character image is binarized by using the both advantages of local and global thresholding method and then the noise elimination around the character stroke and the hole filling on the stoke by the analysis of the binarized stroke image are performed to enhance the quality of the character stroke. Proposed binarization algorithm for character image achieved an efficiency of both processing speed and performance by the adaptive threshold selection. Moreover, We could get a high qualify binary image by a stroke reconstruction of the step-by-step denoising process.

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

  • Kim, Kye Kyung;Kang, Sang Seung;Kim, Joong Bae;Lee, Jae Yeon;Do, Hyun Min;Choi, Taeyong;Kyung, Jin Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.30 no.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
    • /
    • v.14 no.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.

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

  • Kim, Geun-Jun;Cho, Hosang;Kang, Bongsoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.1
    • /
    • pp.58-64
    • /
    • 2016
  • In this paper presents Robust k-means clustering-based high-speed bar code decoding method to blur and lighting. for fast operation speed and robust decoding to blur, proposed method uses adaptive local threshold binarization methods that calculate threshold value by dividing blur region and a non-blurred region. Also, in order to prevent decoding fail from the noise, decoder based on k-means clustering algorithm is implemented using area data summed pixel width line of the same number of element. Results of simulation using samples taken at various worst case environment, the average success rate of proposed method is 98.47%. it showed the highest decoding success rate among the three comparison programs.