• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권3호
• /
• pp.173-180
• /
• 2005

본 논문은 스테레오 정합(stereo matching)과 마칭큐브(marching cube)알고리즘을 통합하는 효과적인 알고리즘을 제안한다. 여러 각도에서 획득한 영상에 대해 스테레오 정합 기술을 적용하여 3차원 형상 데이타를 획득하고 카메라 외부 파라미터를 이용하여 결합하였다. 결합된 데이타를 영상 색인을 이용하여 메쉬로 재구성한 다음 각 점에 해당하는 법선벡터를 획득하고 메쉬 평탄화(mesh smooth)의 과정을 거쳐서 데이타를 부드럽게 처리하였다. 본 논문은 3차원 메쉬 재구성에 대한 일련의 과정 및 기술을 서술하였으며, 기존의 마칭큐브 알고리즘에서 생기는 3차원 데이타의 불안정에 대한 문제를 중간 등위면(iso-surface) 알고리즘을 제안하여 개선하였다.

• ETRI Journal
• /
• 제28권2호
• /
• pp.162-174
• /
• 2006

Several photogrammetric and geographic information system applications such as surface matching, object recognition, city modeling, environmental monitoring, and change detection deal with multiple versions of the same surface that have been derived from different sources and/or at different times. Surface registration is a necessary procedure prior to the manipulation of these 3D datasets. This need is also applicable in the field of medical imaging, where imaging modalities such as magnetic resonance imaging (MRI) can provide temporal 3D imagery for monitoring disease progression. This paper will present a general automated surface registration procedure that can establish correspondences between conjugate surface elements. Experimental results using light detection and ranging (LIDAR) and MRI data will verify the feasibility, robustness, and accuracy of this approach.

• Journal of Mechanical Science and Technology
• /
• 제20권12호
• /
• pp.2034-2042
• /
• 2006

In this study, a complete 3D surface reconstruction method is proposed based on the concept that the vertices, of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out. Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

• Journal of information and communication convergence engineering
• /
• 제7권1호
• /
• pp.1-6
• /
• 2009

In order to obtain a 3-D urban model, an abstraction of the surface model is required. This paper describes works on the 3D reconstruction and modeling by the grouping 3D line segments extracted from the stereo matching of edges, which is derived from multiple images. The grouping is achieved by conditions of degrees and distances between lines. Building objects are determined by the junction combinations of the grouped line segments. The proposed algorithm demonstrates effective results of 3D reconstruction of buildings with 2D aerial images.

• 한국통신학회논문지
• /
• 제21권7호
• /
• pp.1633-1641
• /
• 1996

In this paper we propose a new method for anlayzing the properties of surface reflectance and reconstructing the shape of object using estimated reflectance parameters. We have investigated the hybrid reflectance surface which has specularreflection and diffuse reflection, which can be explained by Torrance-Sparrow model. Sample sphere made on one maerial is used to estimate the reflectance properties by using LMS algorithm. We can make the reference image which consists of surface normal and brightness value using estimated reflectance parameters, and thenarbitrary shape object made of the same material as sample can be reconstructed by matching with reference image. Photometric matching method proposed in this paper is robust because it mateches object image with the reference imageconsidering its neighbor brightness distribution. Also, in this paper plate diffuse illumination is used to remove intensity disparity with simple scheme. It is expected that the proposed algorithm can be applied to 3D recognition, vision inspection system and other fields.

• 제어로봇시스템학회논문지
• /
• 제22권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.

• 대한기계학회논문집A
• /
• 제29권4호
• /
• pp.570-577
• /
• 2005

In this study a complete 3D surface reconstruction method is proposed based on the concept that the vertices of surface model can be completely matched to the unstructured point cloud. In order to generate the initial mesh model from the point cloud, the mesh subdivision of bounding box and shrink-wrapping algorithm are introduced. The control mesh model for well representing the topology of point cloud is derived from the initial mesh model by using the mesh simplification technique based on the original QEM algorithm, and the parametric surface model for approximately representing the geometry of point cloud is derived by applying the local subdivision surface fitting scheme on the control mesh model. And, to reconstruct the complete matching surface model, the insertion of isolated points on the parametric surface model and the mesh optimization are carried out Especially, the fast 3D surface reconstruction is realized by introducing the voxel-based nearest-point search algorithm, and the simulation results reveal the availability of the proposed surface reconstruction method.

• International Journal of Automotive Technology
• /
• 제7권3호
• /
• pp.361-367
• /
• 2006

This paper describes a novel stereo vision based localization of free parking site, which recognizes the target position of automatic parking system. Pixel structure classification and feature based stereo matching extract the 3D information of parking site in real time. The pixel structure represents intensity configuration around a pixel and the feature based stereo matching uses step-by-step investigation strategy to reduce computational load. This paper considers only parking site divided by marking, which is generally drawn according to relevant standards. Parking site marking is separated by plane surface constraint and is transformed into bird's eye view, on which template matching is performed to determine the location of parking site. Obstacle depth map, which is generated from the disparity of adjacent vehicles, can be used as the guideline of template matching by limiting search range and orientation. Proposed method using both the obstacle depth map and the bird's eye view of parking site marking increases operation speed and robustness to visual noise by effectively limiting search range.

• The Journal of Advanced Prosthodontics
• /
• 제8권4호
• /
• pp.296-303
• /
• 2016

PURPOSE. The aim of this study was to evaluate whether there is any typical deformation pattern existing in complete denture when it was dried by using the 3D scanner and surface matching program. MATERIALS AND METHODS. A total of 28 denture bases were fabricated with heat curing acrylic resin (each 14 upper and lower denture bases), and 14 denture bases (each 7 upper and lower denture bases) were stored in the water bottle (water stored), and another 14 denture bases were stored in the air (dry stored). Each specimen was scanned at $1^{st}$ day after deflasking, $14^{th}$ day after deflasking, and $28^{th}$ day after deflasking, and digitalized. Three dimensional deformation patterns were acquired by comparison of the data within storage group using surface matching program. For evaluating differences between groups, these data were compared statisticallyusing Kruskal Wallis and Mann Whitney-U test (${\alpha}$=.05). RESULTS. When evaluating 3D deformation of denture base, obvious deformations were not found in maxillary and mandibular water storage group. However, in dry stored group, typical deformation pattern was detected as storage time passes. It occurred mostly in first two weeks. Major deformations were found in the bilateral posterior area in both maxillary and mandibular group. In maxillary dry stored group, a statistical significance was found. CONCLUSION. It was proved that in both upper and lower denture bases, dry storage caused more dimensional deformation than water storage with typical pattern.

• 전자공학회논문지B
• /
• 제30B권7호
• /
• pp.59-69
• /
• 1993

In this paper, a new matching strategy for 3-D object recognition, based on the Surface Normal Images (SNIs), is proposed. The matching strategy using the similarity decision function [9,10] lost the efficiency and the reliability of matching, because all features of models within model base must be compared with the scene object features, and the weights of the attributes of features is given by heuristic manner. However, the proposed matching strategy can solve these problems by using a new approach. In the approach, by searching the model base, a model object whose features are fully matched with the features of sceme object is selected. In this paper, the model base is constructed for the total 26 objects, and systhetic and real range images are used in the test of the system operation. Experimental result is performed to show the possibility that this strategy can be effectively used for the SNI based recognition.