• Journal of the Korean Society for Precision Engineering
• /
• v.16 no.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.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.507-510
• /
• 1999

Inspection of BGAs presents several challenges for modem measurement equipment. No only must these systems be fast and accurate, they must deal with the special challenges presented by very small shiny metal spheres. For accurate measurement, we propose an algorithm which fits for estimating the accurate ball height using 2-D curve-fitting algorithm. The real boundary between two adjacent pixels and the real ball diameter are measured with subpixel accuracy Experimental results show that the proposed method calculates the ball height and diameter with subpixel accuracy and is robust in local noise with low measurement error.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.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.10b
• /
• 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.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1995.10a
• /
• 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.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.35S no.1
• /
• pp.130-140
• /
• 1998

This paper presents a method to estimate subpixel accuracy motion vectors using a mathermatical model withoug interpolation. the proposed method decides the coefficients of mathematical model, which represents the motion vector which is achieved by full search. And then the proposed method estimates subpixel accuracy motion vector from achieved mathematical model. Step by step mathematical models such as type 1, type 2, type 3, modified bype 2, modified type 3, and Partial Interpolation type 3 are presented. In type 1, quadratic polynomial, which has 9 unknown coefficients and models the 3by 3 pixel plane, is used to get the subpixel accuracy motion vectors by inverse matrix solution. In type 2 and 3, each quadratic polynomial which is simplified from type 1 has 5 and 6 unknown coefficients and is used by least square solution. Modified type 2 and modified type 3 are enhanced models by weighting only 5 pixels out of 9. P.I. type 3 is more accurate method by partial interpolation around subpixel which isachieved by type 3. LThese simulation results show that the more delicate model has the better performance and modified models which are simplified have excellent performance with reduced computational complexity.

• IE interfaces
• /
• v.11 no.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.

• Journal of Computing Science and Engineering
• /
• v.11 no.3
• /
• pp.79-91
• /
• 2017

In this paper, the abdominal-deformation measurement scheme is conducted on a shape-flexible mannequin using the DIC technique in a stereo-vision system. Firstly, during the integer-pixel displacement search, a novel fractal dimension based on an adaptive-ellipse subset area is developed to track an integer pixel between the reference and deformed images. Secondly, at the subpixel registration, a new mutual-learning adaptive particle swarm optimization (MLADPSO) algorithm is employed to locate the subpixel precisely. Dynamic adjustments of the particle flight velocities that are according to the deformation extent of each interest point are utilized for enhancing the accuracy of the subpixel registration. A test is performed on the abdominal-deformation measurement of the shape-flexible mannequin. The experiment results indicate that under the guarantee of its measurement accuracy without the cause of any loss, the time-consumption of the proposed scheme is significantly more efficient than that of the conventional method, particularly in the case of a large number of interest points.

• Korean Journal of Remote Sensing
• /
• v.36 no.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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.9
• /
• pp.112-123
• /
• 1994

In this paper, inspection and subpixed alignment algorithms of SMD's (Surface Mounting Devices) using fuzzy morphology are proposed. First, camera calibration is performed and then the inspection algorithm detects defects such as lead bending and breaking using the ruler generated by fuzy morphology. The SMD having no defects is tested whether it is mounted in the specified position or not. The proposed subpixel alignment algorithm detects accurately orientation and position using subpixel interpolation. It consists of two parts: preprocessing and main processing steps, in which corner points and coarse orientation of a SMD are detected, and interpolation is used to obtain final parameters with wubpixel accuracy. The computer simulation shows that the proposed algorithms give more accurate parameters, and they can be applied to fast and accurate automatic surface mounting systems.