• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.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
• /
• v.14 no.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.

• Korean Journal of Optics and Photonics
• /
• v.25 no.5
• /
• pp.273-278
• /
• 2014

We present an algorithm for surface reconstruction from the second-derivative data for free-form aspherics, which uses a subaperture scanning system that measures the local surface profile and determines the three second-derivative values at those local sampling points across the free-form surface. The three second-derivative data were integrated to get a map of x- and y-slopes, which went through a second Southwell integration step to reconstruct the surface profile. A synthetic free-form surface 200 mm in diameter was simulated. The simulation results show that the reconstruction error is 19 nm RMS residual difference. Finally, the sensitivity to noise is diagnosed for second-derivative Gaussian random noise with a signal to noise ratio (SNR) of 16, the simulation results proving that the suggested method is robust to noise.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.18 no.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.

• Journal of Fashion Business
• /
• v.16 no.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
• /
• v.16 no.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
• /
• v.46 no.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
• /
• v.7 no.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.

• The KIPS Transactions:PartA
• /
• v.14A no.3 s.107
• /
• pp.133-140
• /
• 2007

The SWBF(shrink-wrapped boundary face) algorithm is a recent mesh reconstruction method for constructing a surface model from a set of unorganized 3D points. In this paper, we point out the surface duplication problem of SWBF and propose an improved mesh reconstruction scheme. Our method tries to classify the non-boundary cells as the inner cell or the outer cell, and makes an initial mesh without surface duplication by adopting the improved boundary face definition. To handle the directional unbalance of surface sampling density arise in typical 3D scanners, two dimensional connectivity in the cell image is introduced and utilized. According to experiments, our method is proved to be very useful to overcome the surface duplication problem of the SWBF algorithm.

• Journal of Industrial Technology
• /
• v.24 no.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.