• Title/Summary/Keyword: Entropy threshold

Search Result 54, Processing Time 0.033 seconds

A Multiple Threshold Selection Algorithm Based on Maximum Fuzzy Entropy for the Final Inspection of Flip Chip BGA (플립 칩 BGA 최종 검사를 위한 최대퍼지엔트로피 기반의 다중임계값 선정 알고리즘)

  • 김경범
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.4
    • /
    • pp.202-209
    • /
    • 2004
  • Quality control is essential to the final product in BGA-type PCB fabrication. So, many automatic vision systems have been developed to achieve speedy, low cost and high quality inspection. A multiple threshold selection algorithm is a very important technique for machine vision based inspection. In this paper, an inspected image is modeled by using fuzzy sets and then the parameters of specified membership functions are estimated to be in maximum fuzzy entropy with the probability of the fuzzy sets, using the exhausted search method. Fuzzy c-partitions with the estimated parameters are automatically generated, and then multiple thresholds are selected as the crossover points of the fuzzy sets that form the estimated fuzzy partitions. Several experiments related to flip chip BGA images show that the proposed algorithm outperforms previous ones using both entropy and variance, and also can be successfully applied to AVI systems.

Water body extraction in SAR image using water body texture index

  • Ye, Chul-Soo
    • Korean Journal of Remote Sensing
    • /
    • v.31 no.4
    • /
    • pp.337-346
    • /
    • 2015
  • Water body extraction based on backscatter information is an essential process to analyze floodaffected areas from Synthetic Aperture Radar (SAR) image. Water body in SAR image tends to have low backscatter values due to homogeneous surface of water, while non-water body has higher backscatter values than water body. Non-water body, however, may also have low backscatter values in high resolution SAR image such as Kompsat-5 image, depending on surface characteristic of the ground. The objective of this paper is to present a method to increase backscatter contrast between water body and non-water body and also to remove efficiently misclassified pixels beyond true water body area. We create an entropy image using a Gray Level Co-occurrence Matrix (GLCM) and classify the entropy image into water body and non-water body pixels by thresholding of the entropy image. In order to reduce the effect of threshold value, we also propose Water Body Texture Index (WBTI), which measures simultaneously the occurrence of repeated water body pixel pair and the uniformity of water body in the binary entropy image. The proposed method produced high overall accuracy of 99.00% and Kappa coefficient of 90.38% in water body extraction using Kompsat-5 image. The accuracy analysis indicates that the proposed WBTI method is less affected by the choice of threshold value and successfully maintains high overall accuracy and Kappa coefficient in wide threshold range.

Edge Detection of 2D Echocardiogram Using Entropy Operator with Variable Threshold (가변 문턱치를 갖는 엔트로피 연산자를 이용한 2D 심초음파도의 에지 검출)

  • Koo, Sung-Mo;Cho, Sung-Mok;Cho, Jin-Ho;Lee, Kuhn-Il
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1992 no.05
    • /
    • pp.98-101
    • /
    • 1992
  • A new algorithm using entropy operater with variable threshold for edge detection from 2D short axis echocardiogram is proposed. This algorithm is based on brightness, mean value of entropy, and variance value of entropy in local window. This algorithm is effective to process complex echocardiographic images due to the speckle noises, echo dropouts and characteristics of 2D echocardiographic constituents. Results of computer simulation of the proposed algorithm show excellent edge detection performance comparing wi th other edge operators which have been applied to 2D echocardiograms.

  • PDF

Entropy and AMBE-based Threshold Selection (엔트로피 및 평균밝기오차의 절대값에 기반한 임계값 결정)

  • Kwon, Soon-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.3
    • /
    • pp.347-352
    • /
    • 2011
  • Entropy used for measuring the richness in details of the image and absolute mean brightness error(AMBE) providing a change in the image global appearance are two quantitative measures generally used for measuring quality of images. In this paper, we propose an entropy and AMBE-based thresholding method to binalize a given image. The effectiveness of the proposed method is demonstrated by thresholding experiments on nine test images and comparison with other conventional thresholding methods, that is, Otsu method and entropy-based method.

A New Method for Selecting Thresholding on Wavelet Packet Denoising for Speech Enhancement

  • Kim, I-jae;Kim, Hyoung-soo;Koh, Kwang-hyun;Yang, Sung-il;Y. Kwon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.2E
    • /
    • pp.25-29
    • /
    • 2001
  • In this paper, we propose a new method for selecting the threshold on wavelet packet denoising. In selecting threshold, the method using median is not efficient. Because this method can not recover unvoiced signal corrupted by noise. So we partition a speech signal corrupted by noise into the pure noise section and voiced section using autocorrelation and entropy. The autocorrelation and entropy can reflect disorder of noise. The new method yields more improved denoising effect. Especially unvoiced signal is very nicely reconstructed, and SNR is improved.

  • PDF

Image coding using blocked zerotree

  • Lee, Jin-Ho;Nam, In-Gil;Park, Sang-Ho
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.1
    • /
    • pp.39-47
    • /
    • 2001
  • A blocked zerotree coding algorithm for compression of subband image is proposed. Significance of blocks with respect to a certain threshold are coded with a set of transition rules for the significance of blocks. Significant blocks are quantized by vector quantization. The basic idea for this coding approach are: 1) Subband images are coded by blocks, 2) Important blocks based on the significance of blocks are coded and quantized, 3) Multiband codebook which is composed of sub-codebooks dedicated for each threshold and subband level is adapted to produce good reproduction vectors for vector quantization. The compression results are similar to Shapiro's zerotree coding even though ours are obtained without entropy coding of bit streams from blocked zerotree encoder. If an entropy coding is applied to the bitstream, PSNR will be improved.

  • PDF

Accurate Detection of a Defective Area by Adopting a Divide and Conquer Strategy in Infrared Thermal Imaging Measurement

  • Jiangfei, Wang;Lihua, Yuan;Zhengguang, Zhu;Mingyuan, Yuan
    • Journal of the Korean Physical Society
    • /
    • v.73 no.11
    • /
    • pp.1644-1649
    • /
    • 2018
  • Aiming at infrared thermal images with different buried depth defects, we study a variety of image segmentation algorithms based on the threshold to develop global search ability and the ability to find the defect area accurately. Firstly, the iterative thresholding method, the maximum entropy method, the minimum error method, the Ostu method and the minimum skewness method are applied to image segmentation of the same infrared thermal image. The study shows that the maximum entropy method and the minimum error method have strong global search capability and can simultaneously extract defects at different depths. However none of these five methods can accurately calculate the defect area at different depths. In order to solve this problem, we put forward a strategy of "divide and conquer". The infrared thermal image is divided into several local thermal maps, with each map containing only one defect, and the defect area is calculated after local image processing of the different buried defects one by one. The results show that, under the "divide and conquer" strategy, the iterative threshold method and the Ostu method have the advantage of high precision and can accurately extract the area of different defects at different depths, with an error of less than 5%.

Shadow Detection Based Intensity and Cross Entropy for Effective Analysis of Satellite Image (위성 영상의 효과적인 분석을 위한 밝기와 크로스 엔트로피 기반의 그림자 검출)

  • Park, Ki-hong
    • Journal of Advanced Navigation Technology
    • /
    • v.20 no.4
    • /
    • pp.380-385
    • /
    • 2016
  • Shadows are common phenomena observed in natural scenes and often bring a major problem that is affected negatively in colour image analysis. It is important to detect the shadow areas and should be considered in the pre-processing of computer vision. In this paper, the method of shadow detection is proposed using cross entropy and intensity image, and is performed in single image based on the satellite images. After converting the color image to a gray level image, the shadow candidate region has been estimated the optimal threshold value by cross entropy, and then the final shadow region has been detected using intensity image. For the validity of the proposed method, the satellite images is used to experiment. Some experiments are conducted so as to verify the proposed method, and as a result, shadow detection is well performed.

Robust Voice Activity Detection in Noisy Environment Using Entropy and Harmonics Detection (엔트로피와 하모닉 검출을 이용한 잡음환경에 강인한 음성검출)

  • Choi, Gab-Keun;Kim, Soon-Hyob
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.1
    • /
    • pp.169-174
    • /
    • 2010
  • This paper explains end-point detection method for better speech recognition rates. The proposed method determines speech and non-speech region with the entropy and the harmonic detection of speech. The end-point detection using entropy on the speech spectral energy has good performance at the high SNR(SNR 15dB) environments. At the low SNR environment(SNR 0dB), however, the threshold level of speech and noise varies, so the precise end-point detection is difficult. Therefore, this paper introduces the end-point detection methods which uses speech spectral entropy and harmonics. Experiment shows better performance than the conventional entropy methods.

Estimating the Queue Length Distribution of ATM multiplexer using Threshold Bootstrap

  • 김윤배
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.62-62
    • /
    • 1999
  • In this paper, we propose a new technique of estimating tail of steady-state queue length distribution; Pr(Q>q), fo ATM multiplexer. Pr(Q>q) is a fundamental measure of network congestion. Assessing Pr(Q>q) properly is crucial for design and control of ATM networks. Data traffic pattern of high-speed networks is highly correlated and bursty. Estimating Pr(Q>q) is very difficult because of correlation and burstiness. We estimate entropy(rate-function) using large deviation principles and threshold bootstrap. Simulation studies are conducted to compare the performance of an existing method and our new method.

  • PDF