• Title/Summary/Keyword: 3D Data Reconstruction

Search Result 351, Processing Time 0.028 seconds

Determination and Visualization of Three-Dimensional Shape Based on Images (영상 기반 3차원 형상 추출 및 가시화)

  • Cho Jung-Ho;Song Moon-Ho
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.15-18
    • /
    • 2002
  • We propose an image based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape from silhouette (SFS) technique and the efficacy of the SFS method is tested using a sample data set. This system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes. The proposed system potentially may be used in three dimensional design applications such as 3-D animation and 3-D games.

  • PDF

Single-View Reconstruction of a Manhattan World from Line Segments

  • Lee, Suwon;Seo, Yong-Ho
    • International journal of advanced smart convergence
    • /
    • v.11 no.1
    • /
    • pp.1-10
    • /
    • 2022
  • Single-view reconstruction (SVR) is a fundamental method in computer vision. Often used for reconstructing human-made environments, the Manhattan world assumption presumes that planes in the real world exist in mutually orthogonal directions. Accordingly, this paper addresses an automatic SVR algorithm for Manhattan worlds. A method for estimating the directions of planes using graph-cut optimization is proposed. After segmenting an image from extracted line segments, the data cost function and smoothness cost function for graph-cut optimization are defined by considering the directions of the line segments and neighborhood segments. Furthermore, segments with the same depths are grouped during a depth-estimation step using a minimum spanning tree algorithm with the proposed weights. Experimental results demonstrate that, unlike previous methods, the proposed method can identify complex Manhattan structures of indoor and outdoor scenes and provide the exact boundaries and intersections of planes.

A study on the 3D Terrain Modelling Technique based on DEM data (DEM 데이타에 의한 3차원 지형 모델링 기법에 관한 연구)

  • Choi, Jeong-Dan;Jeong, Yun-Jong;Lee, Cheol-Won;Yoon, Kyung-Hyun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.2 no.2 s.4
    • /
    • pp.99-108
    • /
    • 1994
  • In this thesis, we propose the 3D terrain modelling method for the better understanding of the geographic information. The process of 3D terrain medelling consists of three steps. The first step is to obtain real-world data from satellite images and stored in the form of DEM(Digital Elevation Model). The second one is to extract the meaningful data from DEM data based on LOD(Level Of Detail). And the third is to construct the 3D surface by TIN(Triangulated Irregular Network) with the extracted meaingful data. The proposed dynamic TIN reconstruction algorithm locally reconstruct the existed TIN model with the additional a new point. In this way, we can construct the TIN with the reduced time and can simulated 3D terrain model in real time.

  • PDF

Fast Multi-GPU based 3D Backprojection Method (다중 GPU 기반의 고속 삼차원 역전사 기법)

  • Lee, Byeong-Hun;Lee, Ho;Kye, Hee-Won;Shin, Yeong-Gil
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.2
    • /
    • pp.209-218
    • /
    • 2009
  • 3D backprojection is a kind of reconstruction algorithm to generate volume data consisting of tomographic images, which provides spatial information of the original 3D data from hundreds of 2D projections. The computational time of backprojection increases in proportion to the size of volume data and the number of projection images since the value of every voxel in volume data is calculated by considering corresponding pixels from hundreds of projections. For the reduction of computational time, fast GPU based 3D backprojection methods have been studied recently and the performance of them has been improved significantly. This paper presents two multiple GPU based methods to maximize the parallelism of GPU and compares the efficiencies of two methods by considering both the number of projections and the size of volume data. The first method is to generate partial volume data independently for all projections after allocating a half size of volume data on each GPU. The second method is to acquire the entire volume data by merging the incomplete volume data of each GPU on CPU. The in-complete volume data is generated using the half size of projections after allocating the full size of volume data on each GPU. In experimental results, the first method performed better than the second method when the entire volume data can be allocated on GPU. Otherwise, the second method was efficient than the first one.

  • PDF

Geophysical Surveys for Investigating the Groundwater Environment of the Chojeong, Chungbuk (충북 초정지역의 지하수환경 조사를 위한 지표지구물리탐사)

  • 김지수;한수형;김경호;신재우
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2000.11a
    • /
    • pp.103-106
    • /
    • 2000
  • Geophysical data sets from the Chojeong area in the Chungbuk-Do are compositely studied in terms of multi-attribute interpretation for the subsurface mapping of shallow fracture zones, associated with groundwater reservoir. Utilizing a GIS software, the attribute data are implemented to a database; a lineament from the satellite image, electrical resistivities and its standard deviation, radioactivity, seismic velocity, bedrock depth from exploration data. In an attempt to interpret 1-D electrical sounding data in 2-D and 3-D views, 2-D resistivities structures are firstly made by interpolating 1-D plots. Reconstruction of a resistivity volume is found to be an effective scheme for subsurface mapping of shallow fracture zones. Shallow fracture zones in the southeastern part of the study area are commonly correlated in the various exploration data.

  • PDF

3D RECONSTRUCTION OF LANDSCAPE FEATURES USING LiDAR DATAAND DIGITAL AERIAL PHOTOGRAPH FOR 3D BASED VISIBILITY ANALYSIS

  • Song, Chul-Chul;Lee, Woo-Kyun;Jeong, Hoe-Seong;Lee, Kwan-Kyu
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.548-551
    • /
    • 2007
  • Among components of digital topographic maps used officially in Korea, only contours have 3D values except buildings and trees that are demanded in landscape planning. This study presented a series of processes for 3Dreconstructing landscape features such as terrain, buildings and standing trees using LiDAR (Light Detection And Ranging) data and aerial digital photo graphs. The 3D reconstructing processes contain 1) building terrain model, 2) delineating outline of landscape features, 3) extracting height values, and 4) shaping and coloring landscape features using aerial photograph and 3-D virtual data base. LiDAR data and aerial photograph was taken in November 2006 for $50km^{2}$ area in Sorak National Park located in eastern part of Korea. The average scanning density of LiDAR pulse was 1.32 points per square meter, and the aerial photograph with RGB bands has $0.35m{\times}0.35m$ spatial resolution. Using reconstructed 3D landscape features, visibility with the growing trees with time and at different viewpoints was analyzed. Visible area from viewpoint could be effectively estimated considering 3D information of landscape features. This process could be applied for landscape planning like building scale with the consideration of surrounding landscape features.

  • PDF

3DentAI: U-Nets for 3D Oral Structure Reconstruction from Panoramic X-rays (3DentAI: 파노라마 X-ray로부터 3차원 구강구조 복원을 위한 U-Nets)

  • Anusree P.Sunilkumar;Seong Yong Moon;Wonsang You
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.7
    • /
    • pp.326-334
    • /
    • 2024
  • Extra-oral imaging techniques such as Panoramic X-rays (PXs) and Cone Beam Computed Tomography (CBCT) are the most preferred imaging modalities in dental clinics owing to its patient convenience during imaging as well as their ability to visualize entire teeth information. PXs are preferred for routine clinical treatments and CBCTs for complex surgeries and implant treatments. However, PXs are limited by the lack of third dimensional spatial information whereas CBCTs inflict high radiation exposure to patient. When a PX is already available, it is beneficial to reconstruct the 3D oral structure from the PX to avoid further expenses and radiation dose. In this paper, we propose 3DentAI - an U-Net based deep learning framework for 3D reconstruction of oral structure from a PX image. Our framework consists of three module - a reconstruction module based on attention U-Net for estimating depth from a PX image, a realignment module for aligning the predicted flattened volume to the shape of jaw using a predefined focal trough and ray data, and lastly a refinement module based on 3D U-Net for interpolating the missing information to obtain a smooth representation of oral cavity. Synthetic PXs obtained from CBCT by ray tracing and rendering were used to train the networks without the need of paired PX and CBCT datasets. Our method, trained and tested on a diverse datasets of 600 patients, achieved superior performance to GAN-based models even with low computational complexity.

3D shape reconstruction using laser slit beam and image block (레이저슬릿광과 이미지블럭을 이용한 경면물체 형상측정알고리즘)

  • 곽동식;조형석;권동수
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.93-96
    • /
    • 1996
  • Structured laser light is a widely used method for obtaining 3D range information in Machine Vision. However, The structured laser light method is based on assumption that the surface of objects is Lambertian. When the observed surfaces are highly specularly reflective, the laser light can be detected in various parts on the image due to a specular reflection and secondary reflection. This makes wrong range data and the image sensor unusable for the specular objects. To discriminate wrong range data from obtained image data, we have proposed a new algorithm by using the cross section of image block. To show the performance of the proposed method, a series of experiments was, carried out on: the simple geometric shaped objects. The proposed method shows a dramatic improvement of 3D range data better than the typical structured laser light method.

  • PDF

High Spatial Resolution Satellite Image Simulation Based on 3D Data and Existing Images

  • La, Phu Hien;Jeon, Min Cheol;Eo, Yang Dam;Nguyen, Quang Minh;Lee, Mi Hee;Pyeon, Mu Wook
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.34 no.2
    • /
    • pp.121-132
    • /
    • 2016
  • This study proposes an approach for simulating high spatial resolution satellite images acquired under arbitrary sun-sensor geometry using existing images and 3D (three-dimensional) data. First, satellite images, having significant differences in spectral regions compared with those in the simulated image were transformed to the same spectral regions as those in simulated image by using the UPDM (Universal Pattern Decomposition Method). Simultaneously, shadows cast by buildings or high features under the new sun position were modeled. Then, pixels that changed from shadow into non-shadow areas and vice versa were simulated on the basis of existing images. Finally, buildings that were viewed under the new sensor position were modeled on the basis of open library-based 3D reconstruction program. An experiment was conducted to simulate WV-3 (WorldView-3) images acquired under two different sun-sensor geometries based on a Pleiades 1A image, an additional WV-3 image, a Landsat image, and 3D building models. The results show that the shapes of the buildings were modeled effectively, although some problems were noted in the simulation of pixels changing from shadows cast by buildings into non-shadow. Additionally, the mean reflectance of the simulated image was quite similar to that of actual images in vegetation and water areas. However, significant gaps between the mean reflectance of simulated and actual images in soil and road areas were noted, which could be attributed to differences in the moisture content.

An Hardware Error Analysis of 3D Automatic Face Recognition Apparatus(3D-AFRA) : Surface Reconstruction (3차원 안면자동인식기(3D-AFRA)의 Hardware 정밀도 검사 : 형상복원 오차분석)

  • Seok, Jae-Hwa;Song, Jung-Hoon;Kim, Hyun-Jin;Yoo, Jung-Hee;Kwak, Chang-Kyu;Lee, Jun-Hee;Kho, Byung-Hee;Kim, Jong-Won;Lee, Eui-Ju
    • Journal of Sasang Constitutional Medicine
    • /
    • v.19 no.2
    • /
    • pp.30-39
    • /
    • 2007
  • 1. Objectives The Face is an important standard for the classification of Sasang Constitution. We are developing 3D Automatic Face Recognition Apparatus(3D-AFRA) to analyse the facial characteristics. This apparatus show us 3D image and data of man's face and measure facial figure data. So we should examine the figure restoration error of 3D Automatic Fare Recognition Apparatus(3D-AFRA) in hardware Error Analysis. 2. Methods We scanned Face status by using 3D Automatic Face Recognition Apparatus(3D-AFRA). And also we scanned Face status by using laser scanner(vivid 9i). We compared facial shape data be restored by 3D Automatic Face Recognition Apparatus(3D-AFRA) with facial shape data that be restorated by 3D laser scanner. And we analysed the average error and the maximum error of two data. 3. Results and Conclusions In frontal face, the average error was 0.48mm. and the maximum error was 4.60mm. In whole face, the average error of was 0.99mm. And the maximum error was 6.64mm. In conclusion, We assessed that accuracy of 3D Automatic Face Recognition Apparatus(3D-AFRA) is considerably good.

  • PDF