• 한국정밀공학회지
• /
• 제10권4호
• /
• pp.81-93
• /
• 1993

The three dimensional(3D) shape reconstruction from two dimensional(2D) cross-sections can be completed through three main phases : the input compilation, the triangular grid formation, and the smooth surface construction. In the input compilation phase, the cross-sections are analyzed to exctract the input data required for the shape reconstruction. This data includes the number of polygonized contours per cross-section and the vertices defining each polygonized contour. In the triangular grid formation phase, a triangular grid, leading to a polyhedral approximations, is constructed by extracting all the information concerning contour links between two adjacent cross- sections and then performing the appropriate triangulation procedure for each contour link. In the smooth surface construction phase, a smooth composite surface interpolating all vertices on the triangular grid is constructed. Both the smooth surface and the polyhedral approximation can be used as reconstructed models of the object. This paper proposes a new method for reconstructing the geometric model of a 3D objdect from a sequence of planar contours representing 2D cross-sections of the objdect. The method includes the triangular grid formation algorithms for contour closing, one-to-one branching, and one-to-many braanching, and many-to-many branching. The shape reconstruction method has been implemented on a SUN workstation in C.

• Journal of Information Processing Systems
• /
• 제14권6호
• /
• pp.1445-1456
• /
• 2018

Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

• 한국광학회지
• /
• 제25권5호
• /
• pp.273-278
• /
• 2014

일련의 국부영역으로부터 이차미분값을 획득하여 전체 형상을 복원하는 측정법을 제안하였다. 측정시 기울기가 제거된 국부형상에 대해 곡률과 이차미분이 동일시 되는 점을 이용하여, 3개의 이차미분값으로부터 직교하는 2방향을 따라 3차원형상을 복원할 수 있는 알고리즘을 구현하였다. 임의로 발생시킨 Zernike다항식의 계수로 자유곡면형상을 생성시키고, 구현된 알고리즘을 적용함으로써 검증과정을 수행하였다. 적용한 결과 최대 0.8 mm Sag를 갖는 직경 200 mm영역의 자유곡면형상에 대해 RMS 19 nm 형상복원오차를 갖고 복원됨을 확인하였다. 측정오차에 대한 복원오차 민감도를 진단하기 위해 SNR(Signal-to-Noise Ratio) 16의 가우시언 랜덤 노이즈를 부여한 후, 복원되는 형상의 오차를 진단한 결과, 197 nm의 형상복원오차가 발생함을 확인하였다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제18권2호
• /
• pp.167-180
• /
• 2014

In this paper we consider a novel reconstruction method in electrical impedance tomography (EIT) and its application for monitoring and detecting a hydrargyrum (mercury) polluted soil near to the surface of underground. We use electrodes placed on the surface of land to collect the data which provides the relations of voltage and current map and to produce a projected image of interior conductivity distribution onto the surface of land. Here the projected image reconstruction method is used to monitor the pollution in soil underneath the ground without any destruction and any digging into a land.

• 패션비즈니스
• /
• 제16권6호
• /
• pp.36-51
• /
• 2012

Quilting, a technique to join two or more layers of fabrics, has long been used in the textile and fashion sectors. To evaluate dimensional effect of quilting that changes according to the characteristics of fabrics, 3D scanning method is employed in this study. Goal of this study is to interpret how fabric's composition, stiffness, thickness, and weight affect the appearance when quilted fabrics are used in a garment. Surface reconstruction method based on 3D scanning is used as a research method to evaluate the changing appearance depending on the material properties quantitatively with the quilting method. Besides, exemplary virtual clothing is realized through a virtual quilting method in 3D digital clothing system based on the properties of fabrics.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제16권1호
• /
• pp.31-49
• /
• 2012

In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

• Applied Microscopy
• /
• 제46권2호
• /
• pp.71-75
• /
• 2016

The scanning electron microscope (SEM) offers two-dimensional (2D) micrographs of three-dimensional (3D) objects due to its inherent operating mechanisms. To overcome this limitation, other devices have been used for quantitative morphological analysis. Many efforts have been made on the applications of software-based approaches to 3D reconstruction and measurements by SEM. Based on the acquisition of two stereo images, a multi-view technique consists of two parts: (i) geometric calibration and (ii) image matching. Quantitative morphological parameters such as height and depth could be nondestructively measured by SEM combined with special software programs. It is also possible to obtain conventional surface parameters such as roughness and volume of biomedical specimens through 3D SEM surface reconstruction. There is growing evidence that conventional 2D SEM without special electron detectors can be transformed to 3D SEM for quantitative measurements in biomedical research.

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

• 정보처리학회논문지A
• /
• 제14A권3호
• /
• pp.133-140
• /
• 2007

SWBF(shrink-wrapped boundary face) 알고리즘은 조직되지 않은 3차원 측정점으로부터 표면을 재구성하기 위해 최근에 제안된 방법이다. 본 논문에서는 SWBF 알고리즘의 표면 중복문제를 제기하고, 이를 해결하기 위한 개선된 표면 재구성 방법을 제안한다. 제안된 방법은 경계셀이 아닌 모든 셀들을 내부셀과 외부셀로 구분하고, 개선된 경계면의 정의를 이용해 초기메쉬에서 표면의 중복이 발생하지 않도록 하였다. 또한, 측정 방향에 따라 표면 샘플링의 조밀도가 차이가 나는 일반적인 3차원 스캐너로부터 추출된 데이터의 처리를 위해 셀 영상에서 2차원 연결성을 정의하여 사용하였다. 실험을 통해 제안된 방법이 SWBF 알고리즘의 표면중복문제를 극복하는데 매우 유용함을 알 수 있었다.

• 산업기술연구
• /
• 제24권B호
• /
• pp.59-64
• /
• 2004

GaAs thin films were grown epitaxially by MOCVD method on (001) GaAs substrate. And as a surfactant, Bi(bismuth) thin films were deposited on GaAs buffer layer by using TMBi(trimethylbismuth) source. In-situ reflectance difference spectroscopy(RDS) was used to monitor the surface reconstruction of GaAs and Bi thin films. As the results, under the exposure of TBAs(tertiarybuthylarsine) and hydrogen atmosphere, the surface reconstruction of GaAs was changed from As-rich c($4{\times}4$) to As-rich ($2{\times}4$), which was due to the adsoption and desorption of As dimers. The first bismuth surface related RDS signal was reported. At the deposition temperature of $450^{\circ}C$, Bi-terminated GaAs surface showed the RDS spectrum similar to that of Sb-terminated GaAs surface, possibly a ($2{\times}4$) surface. And Bi surface layers were rapidly evaporated with increasing the deposition temperature($550^{\circ}C$), finally becoming As-terminated ($2{\times}4$) surface.