• Title/Summary/Keyword: 3 D reconstruction

Search Result 1,155, Processing Time 0.028 seconds

3-D Reconstruction of Buildings using 3-D Line Grouping for Urban Modeling

  • Jung, Young-Kee
    • 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.

3D Visualization for Extremely Dark Scenes Using Merging Reconstruction and Maximum Likelihood Estimation

  • Lee, Jaehoon;Cho, Myungjin;Lee, Min-Chul
    • Journal of information and communication convergence engineering
    • /
    • v.19 no.2
    • /
    • pp.102-107
    • /
    • 2021
  • In this paper, we propose a new three-dimensional (3D) photon-counting integral imaging reconstruction method using a merging reconstruction process and maximum likelihood estimation (MLE). The conventional 3D photon-counting reconstruction method extracts photons from elemental images using a Poisson random process and estimates the scene using statistical methods such as MLE. However, it can reduce the photon levels because of an average overlapping calculation. Thus, it may not visualize 3D objects in severely low light environments. In addition, it may not generate high-quality reconstructed 3D images when the number of elemental images is insufficient. To solve these problems, we propose a new 3D photon-counting merging reconstruction method using MLE. It can visualize 3D objects without photon-level loss through a proposed overlapping calculation during the reconstruction process. We confirmed the image quality of our proposed method by performing optical experiments.

3D CT Image Processing for 3D Printed Auricular Reconstruction of Unilateral Microtia Patient

  • Roh, Tae Suk;Yun, In Sik
    • Journal of International Society for Simulation Surgery
    • /
    • v.1 no.2
    • /
    • pp.80-82
    • /
    • 2014
  • Purpose Microtia is congenital anomaly of external ear and the reconstruction method for the external ear of microtia patient was based on autogenous costal cartilage framework. The application of 3D printing technique in medical science has made more possibility of human tissue restoration, and we tried to apply this technique in auricular reconstruction field. Materials and Methods As for unilateral microtia patient, the contralateral side ear is normal and reconstructive surgeon tried to mimic it for reconstruction of affected ear. So, we obtained facial CT scan of microtia patient and made mirror image of normal side ear. Moreover, to make the 3D scaffold based on the mirror image of normal ear and to apply this scaffold for the auricular reconstruction surgery, we included auriculocephalic sulcus and anterior fixation part. Results We could successfully obtain mirror image of normal ear, auriculocephalic sulcus and anterior fixation part for 3D scaffold printing. Conclusions Using this CT image processing and 3D printing technique, we will be able to make the scaffold for auricular reconstruction of unilateral microtia patient, and perform auricular reconstruction in near future.

3D Building Reconstructions for Urban Modeling using Line Junction Features

  • Lee, Kyu-Won
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.1
    • /
    • pp.78-82
    • /
    • 2007
  • This paper propose a building reconstruction method of urban area for a 3D GIS with stereo images. The 3D reconstruction is performed by the grouping 3D line segments extracted from the stereo matching of salient edges which are 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.

Efficient Mesh Reconstruction Based on Modified Weight Factor (수정된 가중치를 이용한 효율적 Mesh Reconstruction)

  • Jung, Woo-Kyung;Han, Jong-Ki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2022.06a
    • /
    • pp.1275-1277
    • /
    • 2022
  • Structure-from-Motion(SfM), Multi-view Stereo(MVS)이 이용되는 3D Reconstruction 과정에서 생성된 3D 포인트 클라우드는 RGB 영상에 기반하여 생성되므로 실제 객체 혹은 Scene 과 달리 point 와 point 간에 존재하는 빈 공간이 발생한다. 이를 개선하기 위하여 3D 포인트 클라우드를 이용하여 3D Mesh 를 복원하는 Mesh Reconstruction 과정을 거치게 된다. 본 논문에서는 Mesh Reconstruction 과정에서 자유공간 지지도에 기반해 수정한 가중치를 이용하는 효율적인 방법을 제안한다. 실험을 통하여 제안한 알고리즘을 이용한 복원 결과가 기존보다 개선됨을 보인다.

  • PDF

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

Underwater 3D Reconstruction for Underwater Construction Robot Based on 2D Multibeam Imaging Sonar

  • Song, Young-eun;Choi, Seung-Joon
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.3
    • /
    • pp.227-233
    • /
    • 2016
  • This paper presents an underwater structure 3D reconstruction method using a 2D multibeam imaging sonar. Compared with other underwater environmental recognition sensors, the 2D multibeam imaging sonar offers high resolution images in water with a high turbidity level by showing the reflection intensity data in real-time. With such advantages, almost all underwater applications, including ROVs, have applied this 2D multibeam imaging sonar. However, the elevation data are missing in sonar images, which causes difficulties with correctly understanding the underwater topography. To solve this problem, this paper concentrates on the physical relationship between the sonar image and the scene topography to find the elevation information. First, the modeling of the sonar reflection intensity data is studied using the distances and angles of the sonar beams and underwater objects. Second, the elevation data are determined based on parameters like the reflection intensity and shadow length. Then, the elevation information is applied to the 3D underwater reconstruction. This paper evaluates the presented real-time 3D reconstruction method using real underwater environments. Experimental results are shown to appraise the performance of the method. Additionally, with the utilization of ROVs, the contour and texture image mapping results from the obtained 3D reconstruction results are presented as applications.

3-D Inverse Radon Transform by Use of Tree-Structured Filter Bank

  • Morikawa, Yoshitaka;Murakami, Junichi
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • pp.184-187
    • /
    • 2002
  • Two-dimensional (2-D) X-ray computerized tomography (CT) equipments are widely used in industrial and medical fields, and nowadays studies on reconstruction algorithm for 3-D cone-beam acquisition systems are active for better utilization. The authors recent-By have proposed a fast reconstruction aigorithm using tree-structured filter bank for 2-D C1, and shown the algorithm is applicable to an approximate reconstruction of 3-D CT. For exact 3-D CT reconstruction, however, we have to backproject 1-D signal into 3-D space. This paper proposes a fast implementation method for this back-projection by use of tree-structured filter bank. and shows the proposed method works approximately 700 times faster than the direct one with almost same reconstruction image quality.

  • PDF

Refinements of Multi-sensor based 3D Reconstruction using a Multi-sensor Fusion Disparity Map (다중센서 융합 상이 지도를 통한 다중센서 기반 3차원 복원 결과 개선)

  • Kim, Si-Jong;An, Kwang-Ho;Sung, Chang-Hun;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.4
    • /
    • pp.298-304
    • /
    • 2009
  • This paper describes an algorithm that improves 3D reconstruction result using a multi-sensor fusion disparity map. We can project LRF (Laser Range Finder) 3D points onto image pixel coordinatesusing extrinsic calibration matrixes of a camera-LRF (${\Phi}$, ${\Delta}$) and a camera calibration matrix (K). The LRF disparity map can be generated by interpolating projected LRF points. In the stereo reconstruction, we can compensate invalid points caused by repeated pattern and textureless region using the LRF disparity map. The result disparity map of compensation process is the multi-sensor fusion disparity map. We can refine the multi-sensor 3D reconstruction based on stereo vision and LRF using the multi-sensor fusion disparity map. The refinement algorithm of multi-sensor based 3D reconstruction is specified in four subsections dealing with virtual LRF stereo image generation, LRF disparity map generation, multi-sensor fusion disparity map generation, and 3D reconstruction process. It has been tested by synchronized stereo image pair and LRF 3D scan data.

  • PDF

3D FACE RECONSTRUCTION FROM ROTATIONAL MOTION

  • Sugaya, Yoshiko;Ando, Shingo;Suzuki, Akira;Koike, Hideki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.714-718
    • /
    • 2009
  • 3D reconstruction of a human face from an image sequence remains an important problem in computer vision. We propose a method, based on a factorization algorithm, that reconstructs a 3D face model from short image sequences exhibiting rotational motion. Factorization algorithms can recover structure and motion simultaneously from one image sequence, but they usually require that all feature points be well tracked. Under rotational motion, however, feature tracking often fails due to occlusion and frame out of features. Additionally, the paucity of images may make feature tracking more difficult or decrease reconstruction accuracy. The proposed 3D reconstruction approach can handle short image sequences exhibiting rotational motion wherein feature points are likely to be missing. We implement the proposal as a reconstruction method; it employs image sequence division and a feature tracking method that uses Active Appearance Models to avoid the failure of feature tracking. Experiments conducted on an image sequence of a human face demonstrate the effectiveness of the proposed method.

  • PDF