• Title/Summary/Keyword: Adaptive Local Thresholding

Search Result 25, Processing Time 0.028 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

Pupil Detection using Multistage Adaptive Thresholding and Circular Hough Transform

  • Navastara, Dini Adni;Park, Hyun-Jun;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.90-93
    • /
    • 2013
  • This paper presents a multistage adaptive thresholding method and circular Hough transform for pupil detection. Multistage adaptive thresholding is a thresholding method that applies local image statistic within a neighborhood variable and the global thresholds. Therefore, the method can adopt the benefit of local thresholding and prevent an over segmentation at the same time because of the global image information. To detect a pupil, a circular Hough transform is applied to it in which the pupil pattern is considered as a circle shape. The experimental results show the reliability of our proposed method in detecting pupil properly.

  • PDF

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

An Adaptive Thresholding of the Nonuniformly Contrasted Images by Using Local Contrast Enhancement and Bilinear Interpolation (국소 영역별 대비 개선과 쌍선형 보간에 의한 불균등 대비 영상의 효율적 적응 이진화)

  • Jeong, Dong-Hyun;Cho, Sang-Hyun;Choi, Heung-Moon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.12
    • /
    • pp.51-57
    • /
    • 1999
  • In this paper, an adaptive thresholding of the nonuniformly contrasted images is proposed through using the contrast pre-enhancement of the local regions and the bilinear interpolation between the local threshold values. The nonuniformly contrasted image is decomposed into 9${\times}$9 sized local regions, and the contrast is enhanced by intensifying the gray level difference of each low contrasted or blurred region. Optimal threshold values are obtained by iterative method from the gray level distribution of each contrast-enhanced local region. Discontinuities are reduced at the region of interest or at the characters by using bilinear interpolation between the neighboring threshold surfaces. Character recognition experiments are conducted using backpropagation neural network on the characters extracted from the nonuniformly contrasted document, PCB, and wafer images binarized through using the proposed thresholding and the conventional thresholding methods, and the results prove the relative effectiveness of the proposed scheme.

  • PDF

Obtaining Object by Using Optimal Threshold for Saliency Map Thresholding (Saliency Map을 이용한 최적 임계값 기반의 객체 추출)

  • Hai, Nguyen Cao Truong;Kim, Do-Yeon;Park, Hyuk-Ro
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.6
    • /
    • pp.18-25
    • /
    • 2011
  • Salient object attracts more and more attention from researchers due to its important role in many fields of multimedia processing like tracking, segmentation, adaptive compression, and content-base image retrieval. Usually, a saliency map is binarized into black and white map, which is considered as the binary mask of the salient object in the image. Still, the threshold is heuristically chosen or parametrically controlled. This paper suggests using the global optimal threshold to perform saliency map thresholding. This work also considers the usage of multi-level optimal thresholds and the local adaptive thresholds in the experiments. These experimental results show that using global optimal threshold method is better than parametric controlled or local adaptive threshold method.

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

Locally Adaptive Bi-level Image Segmentation Technique (국부 적응 2 진 화상 영역화 기법)

  • Jung, Gyoo-Sung;Park, Rae-Hong
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1367-1370
    • /
    • 1987
  • This paper describes a new automatic bi-level image segmentation algorithm which determines local thresholds by applying a locally adaptive edge detection technique to a variable threshold selection method. Computer simulations show that the performance of the proposed algorithm is more robust than those of automatic global thresholding methods.

  • PDF

Splitting and Merging Algorithm Based on Local Statistics of Sub-Regions in Document Image

  • Thapaliya, Kiran;Park, Il-Cheol;Kwon, Goo-Rak
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.5
    • /
    • pp.487-490
    • /
    • 2011
  • This paper presents splitting and merging algorithm based on adaptive thresholding. The algorithm first divides the image into blocks, and then compares each block using the calculated thresholding value. The blocks which are same are merged using the certain threshold value and different blocks are split unless it satisfies the threshold value. When the block has been merged, maximum and minimum block sizes are determined then the average block size is determined. After the average block size is determined the average intensity and standard deviation of average block is calculated. The process of thresholding is applied to binarize the image. Finally, the experimental results show that the proposed method distinguishes clearly the background with text in the document image.

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.

Development of surface defect inspection algorithms for cold mill strip (냉연 표면흠 검사 알고리듬 개발에 관한 연구)

  • Kim, Kyoung-Min;Park, Gwi-Tae;Park, Joong-Jo;Lee, Jong-Hak;Jung, Jin-Yang;Lee, Joo-Kang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.179-186
    • /
    • 1997
  • In this paper we suggest a development of surface defect inspection algorithms for cold mill strip. The defects which exist in a surface of cold mill strip have a scattering or singular distribution. This paper consists of preprocessing, feature extraction and defect classification. By preprocessing, the binarized defect image is achieved. In this procedure, Top-hit transform, adaptive thresholding, thinning and noise rejection are used. Especially, Top-hit transform using local min/max operation diminishes the effect of bad lighting. In feature extraction, geometric, moment and co-occurrence matrix features are calculated. For the defect classification, multilayer neural network is used. The proposed algorithm showed 15% error rate.

  • PDF