• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.26 no.10
• /
• pp.1961-1970
• /
• 2002

A laser scanner is widely used fur a device fur acquiring point data in reverse engineering. It is more efficient to generate a surface automatically from the line-typed data than scattered data of points clouds. In the case of a compound model, it is hard to represent all the scanned data into one surface maintaining its original line characteristics. In this paper, a method is presented to generate a surface by the segmentation of measured point data. After forming triangular net, the segmentation is done by the user input such as the angle between triangles, the number of facets to be considered as small segment, and the angle for combining small segment. B-spline fitting is implemented to the point data in each segment. The surface generation through segmentation shows a reliable result when it is applied to the models with curvature deviation regions. An useful algorithm for surface reconstruction is developed and verified by applying an practical model and shows a good tools fur reverse engineering in design modification.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.11
• /
• pp.79-88
• /
• 1999

In this paper we address the tracking method which tracks only target object in image sequence including moving object. We use a contour tracking algorithm based on intensity and motion boundaries. The motion of the moving object contour in the image is assumed to be well describable by an affine motion model with a translation, a change in scale and a rotation. The moving object contour is represented by B-spline, the position and motion of which is estimated along the image sequence. we use pattern recognition to identify target object. In order to use linear Kalman Filters we decompose the estimation process into two filters. One is estimating the affine motion parameters and the other the shape of moving object contour. In some experiments with dial plate we show that this method enables us to obtain the robust motion estimates and tracking trajectories even in case of including obstructive object.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.1
• /
• pp.17-25
• /
• 2007

In most electronic imaging applications, image with high resolution(HR) are desired. HR means that pixel density within an image is high, and therefore HR image can offer more details that may be critical in various applications. Digital images that are captured by CCD and CMOS cameras usually have a very low resolution, which significantly limits the performance of image recognition systems. Image super-resolution techniques can be applied to overcome the limits of these imaging systems. Super-resolution techniques have been proposed to increase the resolution by combining information from multiple images. To techniques were consisted of the registration algorithm for estimation and shift, the nearest neighbor interpolation using weight of acquired frames and presented frames. In this paper, it is proposed the image interpolation techniques using the wavelet base function. This is applied to embody a correct edge image and natural image when expend part of the still image by applying the wavelet base function coefficient to the conventional Super-Resolution interpolation method. And the proposal algorithm in this paper is confirmed to improve the image applying the nearest neighbor interpolation algorithm, bilinear interpolation algorithm.,bicubic interpolation algorithm through the computer simulation.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.3
• /
• pp.792-801
• /
• 1997

In this paper we propose an algorithm which fits a surface to noise-corrupted data points using an aceive sur-vace with global deformations.It is 3-dimensional surface extension of our precious works on 2-dimensional curve modell[11,12].We use fimite differences,and represent shapes of surface as global transfromation suring evolution based on the ballon [odel[2,3]which allows partial inflation or deflation by using niegborhood'sextermal foreces on each node points.At first,we make local deformations based on the balloon [odel,and then the blobal transformation from the surface before deformations to the defomed surface is calcualted by the deterministic lest squre method,finally we apply the global transformation to the surface before deformations.In experiments we fit a surface(elliposid,B-spline)to noise-corrupted 3D data points using the active surface with affine deformations.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.1111-1117
• /
• 2003

NURBS (Non Uniform Rational B-Spline) is widely used in CAD system and NC data for high speed machining. Conventional CAM system changes NURBS surface to tessellated meshes or Z-map model, and produces linear tool path. The linear tool path is not good for precise machining and high speed machining. In this paper, an algorithm to change linear tool path to NURBS one was studied, and the machining result of NURBS tool path was compared with that of linear tool path. The N-post, post-processing and virtual machining software was developed. The N-Post post-processes linear tool path to NURBS tool path and quickly shades machined product on OpenGL view and compares a machined product with original CAD surface. A virtual machined model of original tool path and post-processed tool path was compared to original CAD model. The machining error of post-processed NURBS tool path was reduced to 43%. The original tool path and NURBS tool path was used to machine general model using same machine tool and machining condition. The machining time of post-processed NURBS tool path was reduced up to 38%.

• Journal of the Korean Society for Precision Engineering
• /
• v.23 no.9 s.186
• /
• pp.200-207
• /
• 2006

In this paper a new approach which combines implicit surface scheme and NURBS surface interpolation method is proposed in order to generate a complete surface model from unorganized point cloud data. In the method a base surface was generated by creating smooth implicit surface from the input point cloud data through which the actual surface would pass. The implicit surface was defined by a combination of shape functions including quadratic polynomial function, cubic polynomial functions and radial basis function using adaptive domain decomposition method. In this paper voxel data which can be extracted easily from the base implicit surface were used in order to generate rectangular net with good quality using the normal projection and smoothing scheme. After generating the interior points and tangential vectors in each rectangular region considering the required accuracy, the NURBS surface were constructed by interpolating the rectangular array of points using boundary tangential vectors which assure C$^1$ continuity between rectangular patches. The validity and effectiveness of this new approach was demonstrated by performing numerical experiments for the various types of point cloud data.

• Journal of KIISE:Software and Applications
• /
• v.37 no.4
• /
• pp.273-281
• /
• 2010

In this paper, we propose an automatic segmentation method of the endo- and epicardial boundary by using ray-casting profile based on intensity distribution and gradient information in CT images. First, endo-cardial boundary points are detected by using adaptive thresholding and seeded region growing. To include papillary muscles inside the boundary, the endo-cardial boundary points are refined by using ray-casting based profile. Second, epi-cardial boundary points which have both a myocardial intensity value and a maximum gradient are detected by using ray-casting based adaptive gradient profile. Finally, to preserve an elliptical or circular shape, the endo- and epi-cardial boundary points are refined by using elliptical interpolation and B-spline curve fitting. Then, curvature-based contour fitting is performed to overcome problems associated with heterogeneity of the myocardium intensity and lack of clear delineation between myocardium and adjacent anatomic structures. To evaluate our method, we performed visual inspection, accuracy and processing time. For accuracy evaluation, average distance difference and overalpping region ratio between automatic segmentation and manual segmentation are calculated. Experimental results show that the average distnace difference was $0.56{\pm}0.24mm$. The overlapping region ratio was $82{\pm}4.2%$ on average. In all experimental datasets, the whole process of our method was finished within 1 second.

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.1
• /
• pp.42-57
• /
• 1995

An efficient and accurate scheme has been constructed by taking advantages of the hi-quadratic spline scheme and the higher-order boundary element method selectively depending on computation domains. Boundary surfaces are represented by 8-node boundary elements to describe curved surfaces of a ship and its neighboring free surface more accurately. The variation of the velocity potential complies with the characteristics of the 8-node element on the body surface. But on the free surface, it is assumed to follow that of the hi-quadratic spline scheme. By which, the free surface solution is free from numerical damping and has better numerical dispersion property. As numerical examples, steady and unsteady Neumann-Kelvin problems are considered. Numerical results for a submerged spheroid, Series 60($C_B=0.6$) and a modified support the proposed method. Finally, a new upstream radiation condition is derived using a wave equation operator in order to deal with problems for subcritical reduced frequency. The relevance of this operator has been confirmed in the case of unsteady Kelvin source potential.