• 한국정밀공학회지
• /
• 제16권8호
• /
• pp.16-22
• /
• 1999

In this paper, an efficient algorithm for estimating real edge locations to subpixel values is described. Digital images are acquired by projection into image plane and sampling process. However, most of real edge locations are lost in this process, which causes low measurement accuracy. For accurate measurement, we propose an algorithm which estimates the real boundary between two adjacent pixels in digital imagery, with subpixel accuracy. We first define 1D edge operator based on the moment invariant. To extend it to 2D data, the edge orientation of each pixel is estimated by the LSE(Least Squares Error)line/circle fitting of a set of pixels around edge boundary. Then, using the pixels along the line perpendicular to the estimated edge orientation the real boundary is calculated with subpixel accuracy. Experimental results using real images show that the proposed method is robust in local noise, while maintaining low measurement error.

• 제어로봇시스템학회논문지
• /
• 제13권5호
• /
• pp.493-498
• /
• 2007

In this paper, a 2-dimensional accurate edge-based matching algorithm using subpixel edges is proposed that combines the Generalized Hough Transform(GHT) and the Chamfer matching to complement the weakness of either method. First, the GHT is used to find the approximate object positions and orientations, and then these positions and orientations are used as starting parameter values to find more accurate position and orientation using the Chamfer matching with distance interpolation. Finally, matching accuracy is further refined by using a subpixel algorithm. Testing results demonstrate that greater matching accuracy is achieved using subpixel edges rather than edge pixels.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.105-108
• /
• 1996

In this paper, we present an interpolation schema for image resolution enhancement using fuzzy logic. Proposed algorithm can recover both low and high frequency information in image data. In general, interpolation techniques are based on linear operators which are essentially details in the original image. In our fuzzy approach, the operator itself balances the strength of its sharpening and noise suppressing components according to the properties of the input image data. The proposed interpolation algorithm is performed in three step. First logic reasoning is applied to coarsely interpret the high frequency information. These results are combined to obtain the optical output. Using our approach, resolution of the original image can be applied to various kind of image processing topics such as image enhancement, subpixel edge detection, and filtering.

• 산업공학
• /
• 제11권3호
• /
• pp.15-22
• /
• 1998

A new improved algorithm in edge location to subpixel accuracy using decent-based weight to spatial information is proposed in this paper and applied to automated visual inspection(AVI) system. An application of the new edge operator as an edge detector is also provided and compared with Tabatabai and Lyvers edge detectors. The existing algorithms located edger to subpixel accuracy using least-square or moment-based methods. The algorithms also use only spatial information or grey-level values to locate edges. However, the proposed algorithm consider the weighted sum of grey-levels values of each edge pattern. The results show that the proposed algorithm is relatively less biased and has smaller standard deviation than the edge operations developed by Tabatabai and Lyvers in the presence of noise.

• 대한원격탐사학회지
• /
• 제36권4호
• /
• pp.503-513
• /
• 2020

This paper presents a method to evaluate denoising filters based on edge locations in their denoised images. Image quality assessment has often been performed by using structural similarity (SSIM). However, SSIM does not provide clearly the geometric accuracy of features in denoised images. Thus, in this paper, a method to localize edge locations with subpixel accuracy based on adaptive weighting of gradients is used for obtaining the subpixel locations of edges in ground truth image, noisy images, and denoised images. Then, this paper proposes a method to evaluate the geometric accuracy of edge locations based on root mean squares error (RMSE) and jaggedness with reference to ground truth locations. Jaggedness is a measure proposed in this study to measure the stability of the distribution of edge locations. Tested denoising filters are anisotropic diffusion (AF), bilateral filter, guided filter, weighted guided filter, weighted mean of patches filter, and smoothing filter (SF). SF is a simple filter that smooths images by applying a Gaussian blurring to a noisy image. Experiments were performed with a set of simulated images and natural images. The experimental results show that AF and SF recovered edge locations more accurately than the other tested filters in terms of SSIM, RMSE, and jaggedness and that SF produced better results than AF in terms of jaggedness.

• 대한원격탐사학회지
• /
• 제32권1호
• /
• pp.13-24
• /
• 2016

This paper presents a method to evaluate the performance of subpixel localization operators using target image data. Subpixel localization of edges is important to extract the precise shape of objects from images. In this study, each target image was designed to provide reference lines and edges to which the localization operators can be applied. We selected two types of moment-based operators: Gray-level Moment (GM) operator and Spatial Moment (SM) operator for comparison. The original edge localization operators with kernel size 5 are tested and their extended versions with kernel size 7 are also tested. Target images were collected with varying Camera-to-Object Distance (COD). From the target images, reference lines are estimated and edge profiles along the estimated reference lines are accumulated. Then, evaluation of the performance of edge localization operators was performed by comparing the locations calculated by each operator and by superimposing them on edge profiles. Also, enhancement of edge localization by increasing the kernel size was also quantified. The experimental result shows that the SM operator whose kernel size is 7 provides higher accuracy than other operators implemented in this study.

• Journal of the Optical Society of Korea
• /
• 제17권5호
• /
• pp.392-398
• /
• 2013

As the essential techniques for the CD (Critical Dimension) measurement of the LCD pattern, there are various modules such as an optics design, auto-focus [1-4], and precise edge detection. Since the operation of image enhancement to improve the CD measurement repeatability, a ring type of the reflected lighting optics is devised. It has a simpler structure than the transmission light optics, but it delivers the same output. The edge detection is the most essential function of the CD measurements. The CD measurement is a vital inspection for LCDs [5-6] and semiconductors [7-8] to improve the production yield rate, there are numbers of techniques to measure the CD. So in this study, a new subpixel algorithm is developed through facet modeling, which complements the previous sub-pixel edge detection algorithm. Currently this CD measurement system is being used in LCD manufacturing systems for repeatability of less than 30 nm.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1995년도 추계학술대회 논문집
• /
• pp.379-383
• /
• 1995

In this paper, vision inspection module for dimensional measurement has been developed. For high accuracy of CMM, camera calibration and edge detection with subpixel accuracy have been implemented. In measurement process, the position of vision probe can be recognized in PC by serial communication with CMM controller. The developed vision inspection module can be widely applied to the practical measurement process.

• 한국지능시스템학회논문지
• /
• 제17권1호
• /
• pp.94-99
• /
• 2007

본 논문에서는 Generalized Hough Transform (GHT)와 Chamfer 정합(Chamfer matching)방법을 결합하여, 두 방법의 약점을 보완하는 새로운 이차원 에지기반 매칭기법이 제시된다. 먼저, GHT를 적용하여, 물체의 대략적인 위치와 방향을 추정하고, 이를 시작점으로 하여, 보다 정확한 위치와 방향을 Chamfer 정합기법을 적용하여 찾았다. 끝으로, 서브픽셀(subpixel) 알고리즘을 사용하여, 매칭정확도를 향상시켰다. 제안된 알고리즘은 다양한 전자부품 영상에 대해 실험한 결과 좋은 결과를 나타내었다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2005년도 추계학술대회지
• /
• pp.197-202
• /
• 2005

일반적으로 수 마이크로 단위로 계측되는 반도체의 검사 정밀도를 높이기 위해서는 라인스캔 카메라가 이용된다. 그러나 불량 검사는 스캔속도와 조명조건에 매우 민감하기 때문에 정확한 경계 검출 알고리즘이 필요하다. 본 논문에서는 반도체 칩의 범프 불량 검출의 정확성을 높이기 위해서 서브픽셀을 적용한 경계 검출을 제안하였다. 범프 에지는 범프 중심점에서 네 방향으로 1차 도함수에 의해서 검출되고 서브픽셀 방법으로 정확한 에지 위치를 찾는다. 그리고 범프 돌기, 범프 브리지, 범프 변색에 의해 범프 크기가 변할 수 있기 때문에 에러를 최소화하기 위해서 최소자승법을 이용하여 정확한 범프 경계를 구한다. 실험 결과 제안된 방법은 기존의 다른 경계 검출 알고리즘에 비하여 커다란 성능향상을 보였다.