• Title/Summary/Keyword: 에지함수

Search Result 150, Processing Time 0.029 seconds

An Accurate Boundary Detection Algorithm for Faulty Inspection of Bump on Chips (반도체 칩의 범프 불량 검사를 위한 정확한 경계 검출 알고리즘)

  • Joo, Ki-See
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2005.11a
    • /
    • pp.197-202
    • /
    • 2005
  • Generally, a semiconductor chip measured with a few micro units is captured by line scan camera for higher inspection accuracy. However, the faulty inspection requires an exact boundary detection algorithm because it is very sensitive to scan speed and lighting conditions. In this paper we propose boundary detection using subpixel edge detection method in order to increase the accuracy of bump faulty detection on chips. The bump edge is detected by first derivative to four directions from bump center point and the exact edge positions are searched by the subpixel method. Also, the exact bump boundary to calculate the actual bump size is computed by LSM(Least Squares Method) to minimize errors since the bump size is varied such as bump protrusion, bump bridge, and bump discoloration. Experimental results exhibit that the proposed algorithm shows large improvement comparable to the other conventional boundary detection algorithms.

  • PDF

High-resolution image restoration based on image fusion (영상융합 기반 고해상도 영상복원)

  • Shin Jeongho;Lee Jungsoo;Paik Joonki
    • Journal of Broadcast Engineering
    • /
    • v.10 no.2
    • /
    • pp.238-246
    • /
    • 2005
  • This paper proposes an iterative high-resolution image interpolation algorithm using spatially adaptive constraints and regularization functional. The proposed algorithm adapts adaptive constraints according to the direction of..edges in an image, and can restore high-resolution image by optimizing regularization functional at each iteration, which is suitable for edge directional regularization. The proposed algorithm outperforms the conventional adaptive interpolation methods as well as non-adaptive ones, which not only can restore high frequency components, but also effectively reduce undesirable effects such as noise. Finally, in order to evaluate the performance of the proposed algorithm, various experiments are performed so that the proposed algorithm can provide good results in the sense of subjective and objective views.

A Study on Road Detection Based on MRF in SAR Image (SAR 영상에서 MRF 기반 도로 검출에 관한 연구)

  • 김순백;김두영
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.2 no.2
    • /
    • pp.7-12
    • /
    • 2001
  • In this paper, an estimation method of hybrid feature was proposed to detect linear feature such as the road network from SAR(synthetics aperture radar) images that include speckle noise. First we considered the mean intensity ratio or the statistical properties of locality neighboring regions to detect linear feature of road. The responses of both methods are combined to detect the entire road network. The purpose of this paper is to extract the segments of road and to mutually connect them according to the identical intensity road from the locally detected fusing images. The algorithm proposed in this paper is to define MRF(markov random field) model of the priori knowledge on the roads and applied it to energy function of interacting density points, and to detect the road networks by optimizing the energy function.

  • PDF

A Potts Automata algorithm for Noise Removal and Edge Detection (Potts Automata를 이용한 영상의 잡음 제거 및 에지 주줄)

  • 이석기;김석태;조성진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3C
    • /
    • pp.327-335
    • /
    • 2003
  • Cellular Automata is discrete dynamical systems which natural phenomena may be specified completely in terms of local relation. In this Paper we Propose noise removal and edge detection algorithm using a Potts Automata which is based on Cellular Automata. The proposed method is aimed to locally increase or decrease the differences in gray level values between pixel of the image without loss of the main characteristics of the image. The dynamical behavior of these automata is determined by Lyapunov operators for sequential and parallel update. We have found that proposed automata rules Present very fast convergence to fixed points, stability in front of random noisy images. Based on the experimental results we discuses the advantage and efficiency.

A Study on Noise Reduction Method using Wavelet Approximation Coefficient-based Distribution Characteristics (웨이브렛 근사계수 기반의 분포특성을 이용한 잡음 제거 방법에 관한 연구)

  • Bae, Sang-Bum;Kim, Nam-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.2
    • /
    • pp.513-520
    • /
    • 2010
  • The degradation phenomenon caused by noises significantly corrupts digitalized data. Therefore, a variety of methods to preserve the edge component of signals and remove noise simultaneously have been used in time domain and frequency domain. In this paper, we have proposed a new noise reduction algorithm using wavelet approximation coefficients to reduce the mixed noise overlapping the signal. The proposed algorithm adopts the distribution characteristics of the error function which is obtained by accumulating the wavelet approximation coefficients, in order to improve the capability to separate edges of the signal and noises.

The Edge Detection of Image using the quantization FCNN with the variable template (가변 템플릿의 양자화 FCNN을 이용한 영상 에지 검출)

  • Choi, Seon-Kon;Byun, Oh-Sung;Lee, Cheul-Hee;Moon, Sung-Ryong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.11
    • /
    • pp.144-151
    • /
    • 1998
  • In this paper, it is applied the analysis properties of mathematical morphology in order to process MIN/MAX operation on the basis of combination of predefined and weighted structuring element to FCNN having the structure of CNN combined with fuzzy logic between template and input/output. In this paper, as the fuzzy estimator is applied to the image including noise, thus it could be found the noise removal as well as the edge detection in the process of computer simulation. We could analyze and compare the results of edge detection using FCNN, CNN and median filter to which the erosion operation of morphology is applied. This paper could apply the static template and the variable template to FCNN using the quantization fuzzy function, in result we could confirm that the performance of FCNN got to improve in the process of computer simulation.

  • PDF

Image noise reduction algorithms using nonparametric method (비모수 방법을 사용한 영상 잡음 제거 알고리즘)

  • Woo, Ho-young;Kim, Yeong-hwa
    • The Korean Journal of Applied Statistics
    • /
    • v.32 no.5
    • /
    • pp.721-740
    • /
    • 2019
  • Noise reduction is an important field in image processing and requires a statistical approach. However, it is difficult to assume a specific distribution of noise, and a spatial filter that reflects regional characteristics is a small sample and cannot be accessed in a parametric manner. The first order image differential and the second order image differential show a clear difference according to the noise level included in the image and can be more clearly understood using the canyon edge detector. The Fligner-Killeen test was performed and the bootstrap method was used to statistically check the noise level. The estimated noise level was set between 0 and 1 using the cumulative distribution function of the beta distribution. In this paper, we propose a nonparametric noise reduction algorithm that accounts for the noise level included in the image.

Detection of Video Cut Using Autocorrelation Function and Edge Histogram (자기상관과 에지 히스토그램을 이용한 동영상 전환점 검출)

  • Noh, Jung-Jin;Moon, Young-Ho;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.9C
    • /
    • pp.1269-1278
    • /
    • 2004
  • While the management of digital contents is getting more and more important, many researchers have studied about scene change detection algorithms to reduce similar scenes in the video contents and to efficiently summarize video data. The algorithms using histogram and pixel information are found out as being sensitive to light changes and motion. Therefore, visual rhythm gets used in recent work to solve this problem, which shows some characteristics of scenes and requires even less computational power. In this paper, a new scene detection algorithm using visual rhythm by direction is proposed. The proposed algorithm needs less computational power and is able to keep good performance even in the scenes with motion. Experimental results show the performance improvement of about 30% comparing with conventional methods with histogram. They also show that the proposed algorithm is able to keep the same performance even to music video contents with lots of motion.

An Extraction Method of Glomerulus Region from Renal Tissue Image (신장조직 영상에서 사구체 영역의 추출법)

  • Kim, Eung-Kyeu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.2
    • /
    • pp.70-76
    • /
    • 2012
  • In this paper, an automatic extraction method of glomerulus region from human renal tissue image is presented. The important information reflecting the state of kidneys richly included in the glomeruli, so it should be the first step to extract the glomerulus region from the renal tissue image for the further quantitative analysis of the renal condition. Especially, there is no clear difference between the glomerulus and other tissues, so the glomerulus region can not be easily extracted from its background by the existing segmentation methods. The outer edge of a glomerulus region is regarded as a common property for the regions of this kind ; a two- dimensional Gaussian distribution is used to convolve with an original image first and then the image is thresholded at this blurred image ; a closed curve corresponding to the outer edge can be obtained by usual pattern processing skills like thinning, branch-cutting, hole-filling etc., Finally, the glomerulus region can be obtained by extracting the area in the original image surrounded by the closed curve. The glomerulus regions are correctly extracted by 85 percentages and experimental results show the proposed method is effective.

Better Foreground Segmentation for 3D Face Reconstruction using Graph Cuts (3차원 얼굴 복원을 위한 그래프 컷 기반의 전경 물체 추출 방법)

  • Park, An-Jin;Hong, Kwang-Jin;Jung, Kee-Chul
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10c
    • /
    • pp.459-464
    • /
    • 2007
  • 영상기반의 3자원 복원(reconstruction)에 대한 연구가 컴퓨터 성능의 발전과 다양한 영상기반의 복원 알고리즘의 연구로 인해 최근 좋은 결과를 보이고 있으나, 이는 얼굴영역과 같은 목적이 되는 영역이 각 입력영상으로부터 미리 정확하게 추출되어 있다고 가정하기 때문이다. 일반적으로 목적이 되는 영역을 추출하기 위해 차영상이 많이 이용되고 있지만 차영상은 잡음과 구멍(hole)과 같은 오 추출된 영역이 발생하기 때문에 목적이 되는 영역을 3차원으로 복원을 할 때 심각한 오류를 초래할 수 있다. 전경물체(목적이 되는 영역)을 정확하게 추출하기 위해 최근 그래프 컷(graph cut)을 이용한 방법이 다양하게 시도되고 있다. 그래프 컷은 데이터 항(data term)과 스무드 항(smooth term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로 여러 공학적 문제에서 좋은 결과를 보이고 있지만, 에너지 함수의 데이터 항을 설정할 때 필요한 사전정보를 자동으로 얻기가 어렵다. 스테레오 비전의 깊이 정보가 최근 전경 물체 추출을 위한 사전정보로 많이 이용되고 있고 그들의 실험환경에서는 좋은 결과를 보이지만, 3차원 얼굴 복원에서 얼굴의 대부분이 동질의 영역을 가지고 있기 때문에 깊이 정보를 구하기 어려워 정확한 사전정보를 구하기가 어렵다. 본 논문에서는 3차원 얼굴 복원을 효과적으로 하기 위한 그래프 컷 기반의 전경 물체 추출 방법을 제안한다. 에너지 함수의 데이터 항을 설정하기 위해 전경 물체에 대한 사전정보를 추출해야 하며, 이를 위해 차영상을 이용하여 대략적인 전경 물체 추출하고, 사전정보에 대한 오류를 줄이기 위해 잡음과 그림자 영역을 제거한다. 잡음과 그림자 영역을 제거하면 구멍이 발생하거나 실루엣이 손상되는 문제가 발생한다. 손상된 정보는 근접한 픽셀이 유사하지 않을 때 낮은 비용을 할당하는 에너지 함수의 스무드(smooth) 항에 의해 에지 정보를 기반으로 채워진다. 결론적으로 제안된 방법은 스무드 항과 대략적으로 설정된 데이터 항으로 구성된 에너지 함수를 그래프 컷으로 전역적으로 최소화함으로써 더욱 정확하게 목적이 되는 영역을 추출할 수 있다.

  • PDF