• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.7
• /
• pp.700-710
• /
• 2009

A computer vision technique of estimating the location of an unmanned ground vehicle is proposed. Identifying the location of the unmaned vehicle is very important task for automatic navigation of the vehicle. Conventional positioning sensors may fail to work properly in some real situations due to internal and external interferences. Given a DSM(Digital Surface Map), location of the vehicle can be estimated by the registration of the DSM and multiview range images obtained at the vehicle. Registration of the DSM and range images yields the 3D transformation from the coordinates of the range sensor to the reference coordinates of the DSM. To estimate the vehicle position, we first register a range image to the DSM coarsely and then refine the result. For coarse registration, we employ a fast random sample matching method. After the initial position is estimated and refined, all subsequent range images are registered by applying a pair-wise registration technique between range images. To reduce the accumulation error of pair-wise registration, we periodically refine the registration between range images and the DSM. Virtual environment is established to perform several experiments using a virtual vehicle. Range images are created based on the DSM by modeling a real 3D sensor. The vehicle moves along three different path while acquiring range images. Experimental results show that registration error is about under 1.3m in average.

• Journal of Mechanical Science and Technology
• /
• v.19 no.12
• /
• pp.2213-2223
• /
• 2005

In order to reconstruct a full 3D human model in reverse engineering (RE), a 3D scanner needs to be placed arbitrarily around the target model to capture all part of the scanned surface. Then, acquired multiple scans must be registered and merged since each scanned data set taken from different position is just given in its own local co-ordinate system. The goal of the registration is to create a single model by aligning all individual scans. It usually consists of two sub-steps: rough and fine registration. The fine registration process can only be performed after an initial position is approximated through the rough registration. Hence an automated rough registration process is crucial to realize a completely automatic RE system. In this paper an automated rough registration method for aligning multiple scans of complex human face is presented. The proposed method automatically aligns the meshes of different scans with the information of features that are extracted from the estimated principal curvatures of triangular meshes of the human face. Then the roughly aligned scanned data sets are further precisely enhanced with a fine registration step with the recently popular Iterative Closest Point (ICP) algorithm. Some typical examples are presented and discussed to validate the proposed system.

• Journal of KIISE:Software and Applications
• /
• v.32 no.7
• /
• pp.612-624
• /
• 2005

In this paper, we propose a surface-based registration using a gaussian weighted distance map for PET-CT brain image fusion. Our method is composed of three main steps: the extraction of feature points, the generation of gaussian weighted distance map, and the measure of similarities based on weight. First, we segment head using the inverse region growing and remove noise segmented with head using region growing-based labeling in PET and CT images, respectively. And then, we extract the feature points of the head using sharpening filter. Second, a gaussian weighted distance map is generated from the feature points in CT images. Thus it leads feature points to robustly converge on the optimal location in a large geometrical displacement. Third, weight-based cross-correlation searches for the optimal location using a gaussian weighted distance map of CT images corresponding to the feature points extracted from PET images. In our experiment, we generate software phantom dataset for evaluating accuracy and robustness of our method, and use clinical dataset for computation time and visual inspection. The accuracy test is performed by evaluating root-mean-square-error using arbitrary transformed software phantom dataset. The robustness test is evaluated whether weight-based cross-correlation achieves maximum at optimal location in software phantom dataset with a large geometrical displacement and noise. Experimental results showed that our method gives more accuracy and robust convergence than the conventional surface-based registration.

• Korean Journal of Computational Design and Engineering
• /
• v.4 no.1
• /
• pp.60-68
• /
• 1999

In reverse engineering (RE) sustems, the quality of the data aquisition process is crucial to the accuracy of the reverse engineered three dimensional computer-aided design (CAD) model. However, these tasks are predominantly done manually, and little work has been done to improve the efficiency of scanning by determining the minimum number of scans and the optimal scanning directions. In this paper, new scanning and registration methods using tooling balls are developed to assist in determining the optimal parameter for these processes. When the object to scanned has no concavity, attaching path of the object and its bounding rectangle are used for optimal scanning and registration. Then minimum number of tooling balls and their positions are calculated automatically. In the case of concave parts, the scanning plan should include a complete scan of the concave area. With the surface normal vector and the scanning direction, the minimum degree of rotating the part can be calculated. But the maximum rotation should be restricted in order to prevent occlusion of the part. Finally tow sample part ar scanned based on the proposed methods and the results are discussed.

• Journal of the Korean Association of Oral and Maxillofacial Surgeons
• /
• v.39 no.4
• /
• pp.197-199
• /
• 2013

Three-dimensional (3D) computed tomography image models are helpful in reproducing the maxillofacial area; however, they do not necessarily provide an accurate representation of dental occlusion and the state of the teeth. Recent efforts have focused on improvement of dental imaging by replacement of computed tomography with other detailed digital images. Unfortunately, despite the advantages of medical simulation software in dentofacial analysis, diagnosis, and surgical simulation, it lacks adequate registration tools. Following up on our previous report on orthognathic simulation surgery using computer-aided design/computer-aided manufacturing (CAD/CAM) software, we recently used the registration functions of a CAD/CAM platform in conjunction with surgical simulation software. Therefore, we would like to introduce a new technique, which involves use of the registration functions of CAD/CAM software followed by transfer of the images into medical simulation software. This technique may be applicable when using various registration function tools from different software platforms.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.8
• /
• pp.597-602
• /
• 2016

In image guided surgery, a patient registration process is a critical process for the successful operation, which is required to use pre-operative images such as CT and MRI during operation. Though several patient registration methods have been studied, we concentrate on one method that utilizes 3D surface measurement data in this paper. First, a hand-held 3D surface measurement device measures the surface of the patient, and secondly this data is matched with CT or MRI data using optimization algorithms. However, generally used ICP algorithm is very slow without a proper initial location and also suffers from local minimum problem. Usually, this problem is solved by manually providing the proper initial location before performing ICP. But, it has a disadvantage that an experience user has to perform the method and also takes a long time. In this paper, we propose a method that can accurately find the proper initial location automatically. The proposed method finds the proper initial location for ICP by converting 3D data to 2D curvature images and performing image matching. Curvature features are robust to the rotation, translation, and even some deformation. Also, the proposed method is faster than traditional methods because it performs 2D image matching instead of 3D point cloud matching.

• International Journal of CAD/CAM
• /
• v.3 no.1_2
• /
• pp.61-66
• /
• 2003

This paper describes a novel experiment that measures skin movement with respect to the flexional motion of a hand. The study was based on MR images in conjunction with CAD techniques. The MR images of the hand were captured in 3 different postures with surface markers. The surface markers attached to the skin where employed to trace skin movement during the flexional motion of the hand. After reconstructing 3D isosurfaces from the segmented MR images, the global registration was applied to the 3D models based on the particular bone shape of different postures. Skin movement was interpreted by measuring the centers of the surface markers in the registered models.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.48 no.6
• /
• pp.114-122
• /
• 2011

We propose an automatic localization technique based on Uniform Arc Length Sampling (UALS) of 360 degree range sensor data. The proposed method samples 3D points from dense a point-cloud which is acquired by the sensor, registers the sampled points to a digital surface model(DSM) in real-time, and determines the location of an Unmanned Ground Vehicle(UGV). To reduce the sampling and registration time of a sequence of dense range data, 3D range points are sampled uniformly in terms of ground sample distance. Using the proposed method, we can reduce the number of 3D points while maintaining their uniformity over range data. We compare the registration speed and accuracy of the proposed method with a conventional sample method. Through several experiments by changing the number of sampling points, we analyze the speed and accuracy of the proposed method.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.7_8
• /
• pp.397-407
• /
• 2003

In the past decade, significant effort has been made toward increasing the accuracy and robustness in the three-dimensional scanning methods. In this paper, we introduce a novel laser-stripe, 3D scanning system which was developed to digitize a whole human body. We also suggest a new semi-automatic contour registration method to generate robust contours from the 3D data points acquired by our scanning system. A contour triangulation based surface modoling method was also introduced. Experimental result shows that our system is very robust and efficient for reconstructing overall 3D surface model of a human body.

• Journal of Biomedical Engineering Research
• /
• v.20 no.2
• /
• pp.139-148
• /
• 1999

In this paper, we designed the dental surgery system based on PC. This system predict post operated 3-dimensional image, So the patient has no need to take CT after surgery and expose his body to radiological damage. We predict the post operated skull from the patient's CT with pre and post cephalometry X-ray. Our novel procedures, to register X-ray and CT, are based on anatomical landmarks, singular value decomposition. And we display the predicted image 3-dimensionally by surface rendering. We verified this system by dry skull experiment and clinical experiment. When significance level is 0.05, there is on significance.