• 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.

• Proceedings of the IEEK Conference
• /
• 2002.06c
• /
• pp.203-206
• /
• 2002

We propose the new algorithm for scene segmentation. The proposed system consists motion estimation module and motion segmentation module. The former estimates 2D-motion value for each pixel position from two images transformed by wavelet. The latter determine scene segments well fitting on dominant affine motion models. What distinguishes proposed algorithm from other methods is that it needs not other post-processing for scene segmentation. We can manipulate both multimedia data and objects in virtual environment using proposed algorithm.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.3
• /
• pp.162-167
• /
• 2005

A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.835-836
• /
• 2006

For non-contact structure vibration displacement measurement system, an algorithm for image processing using high speed CCD camera is introduced. The system sets the target to the structure, take picture using camera and image processing is performed to display the vibration data. The algorithm flow is basic preprocessing, projection data generation and curve fitting to find three crossing points for calibration or one center point in limited area.

• Journal of Korea Society of Industrial Information Systems
• /
• v.19 no.4
• /
• pp.41-52
• /
• 2014

In this paper, O-ring size measurement algorithm based on a small machine vision inspection equipment which can replace a expensive and large machine vision inspection equipment is presented. The small machine vision inspection equipment acquires a image from a CCD camera shooting a measurement plane which located on a back light and the proposed size measurement algorithm is apply to the image. For improvement of size measurement accuracy, camera lens distortion correction and perspective distortion correction are conducted by software technique. Consider O-ring's shape, ellipse fitting model is applied. In order to increase the reliability of ellipse fitting, RANSAC algorithm is applied.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.909-912
• /
• 2012

An automated cell tracking system is automatically to analyze and track changes of cell behaviors in time-lapse cell images acquired from microscope in the cell culture. In this paper, we proposed and developed an ellipse fitting based algorithm for separating very small size overlapping cells in a cell image consisted of thousands or ten thousands cells. We were extracted contours of clusters and divided them into line segments and then produced their fitted ellipses for each line segment. By experimentations, our algorithm was separated clusters with average 91% precision for two overlapping cells and average 84% precision for three overlapping cells respectively.

• The Korean Journal of Applied Statistics
• /
• v.29 no.3
• /
• pp.513-523
• /
• 2016

Fitting a mixture of multivariate skew normal distribution (MSNMix) with multiple skewness parameter vectors via EM algorithm often requires a highly expensive computational cost to calculate the moments and probabilities of multivariate truncated normal distribution in E-step. Subsequently, it is common to fit an asymmetric data set with MSNMix with a simple skewness parameter vector since it allows us to compute them in E-step in an univariate manner that guarantees a cheap computational cost. However, the adaptation of a simple skewness parameter is unrealistic in many situations. This paper proposes an approximate estimation for the MSNMix with multiple skewness parameter vectors that also allows us to treat them in an univariate manner. We additionally provide some experiments to show its effectiveness.

• Journal of Mechanical Science and Technology
• /
• v.18 no.12
• /
• pp.2209-2215
• /
• 2004

In the present research work, an automated machine vision system and a new algorithm to interpret the inspection data has been developed. In the past, the control of tolerance of front-chassis-module was done manually. In the present work a machine vision system and required algorithm was developed to carryout dimensional evaluation automatically. The present system is used to verify whether the automobile front-chassis-module is within the tolerance limit or not. The directional ability parameters related with front-chassis-module such as camber, caster, toe and king-pin angle are also determined using the present algorithm. The above mentioned parameters are evaluated by the pose of interlinks in the assembly of an automobile front-chassis-module. The location of ball-joint center is important factor to determine these parameters. A method to determine the location of ball-joint center using geometric features is also suggested in this paper. In the present work a 3-D best fitting method is used for determining the relationship between nominal design coordinate system and the corresponding feature coordinate system.

• Communications for Statistical Applications and Methods
• /
• v.19 no.5
• /
• pp.673-683
• /
• 2012

Cabral et al. (2012) defined a mixture model of multivariate skew t-distributions(STMM), and proposed the use of an ECME algorithm (a variation of a standard EM algorithm) to fit the model. Their estimation by the ECME algorithm is closely related to the estimation of the degree of freedoms in the STMM. With the ECME, their purpose is to escape from the calculation of a conditional expectation that is not provided by a closed form; however, their estimates are quite unstable during the procedure of the ECME algorithm. In this paper, we provide a conditional expectation as a closed form so that it can be easily calculated; in addition, we propose to use the ECM algorithm in order to stably fit the STMM.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.31B no.7
• /
• pp.26-32
• /
• 1994

The Lloyd-Max algorithm is an iterative scheme for design of the minimum mean square error quantizer. It is very simple in concept and easy to program into a computer. However its convergence and accuracy are primarily dependent upon the accuracy of the initial parameter. In this paper, a new initial parameter which converges to a specific value when the number of output levels becomes large is selected. And an estimator using curve fitting techique is suggested. In addition, performance of the proposed method is shown to be superior to that of the existing methods in accuracy and convergence.