• 제목/요약/키워드: 3-D reconstruction algorithm

검색결과 286건 처리시간 0.031초

3D reconstruction using a method of the planar homography from uncalibrated camera

  • Yoon Yong In;Choi Jong Soo;Kwon Jun sik;Kwon Oh Keun
    • Proceedings of the IEEK Conference
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.804-809
    • /
    • 2004
  • It is essential to calibrate a camera in order to recover 3-dimensional reconstruction from uncalibrated images. This paper proposes a new technique of the camera calibration using a homography between the planar patterns image taken by the camera, which is located at the three planar patterns image. Since the proposed method should be computed from the homography among the three planar patterns from a single image, it is implemented more easily and simply to recover 3D object than the conventional. Experimental results show the performances of the proposed method are the better than the conventional. We demonstrate the examples of 3D reconstruction using the proposed algorithm from image sequence.

  • PDF

An Optimal Thresholding Method for the Voxel Coloring in the 3D Shape Reconstruction

  • Ye, Soo-Young;Kim, Hyo-Sung;Yi, Young-Youl;Nam, Ki-Gon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1695-1700
    • /
    • 2005
  • In this paper, we propose an optimal thresholding method for the voxel coloring in the reconstruction of a 3D shape. Our purposed method is a new approach to resolve the trade-off error of the threshold value on determining the photo-consistency in the conventional method. Optimal thresholding value is decided to compare the surface voxel of photo-consistency with inside voxel on the optic ray of the center camera. As iterating the process of the voxels, the threshold value is approached to the optimal value for the individual surface voxel. And also, graph cut method is reduced to the surface noise on eliminating neighboring voxel. To verify the proposed algorithm, we simulated in the virtual and real environment. It is advantaged to speed up and accuracy of a 3D face reconstruction by applying the methods of optimal threshold and graph cut as compare with conventional algorithms.

  • PDF

A Comparison of 3D Reconstruction through the Passive and Pseudo-Active Acquisition of Images (수동 및 반자동 영상획득을 통한 3차원 공간복원의 비교)

  • Jeona, MiJeong;Kim, DuBeom;Chai, YoungHo
    • Journal of Broadcast Engineering
    • /
    • 제21권1호
    • /
    • pp.3-10
    • /
    • 2016
  • In this paper, two reconstructed point cloud sets with the information of 3D features are analyzed. For a certain 3D reconstruction of the interior of a building, the first image set is taken from the sequential passive camera movement along the regular grid path and the second set is from the application of the laser scanning process. Matched key points over all images are obtained by the SIFT(Scale Invariant Feature Transformation) algorithm and are used for the registration of the point cloud data. The obtained results are point cloud number, average density of point cloud and the generating time for point cloud. Experimental results show the necessity of images from the additional sensors as well as the images from the camera for the more accurate 3D reconstruction of the interior of a building.

3D Shape Reconstruction based on Superquadrics and Single Z-buffer CSG Rendering (Superquadric과 Z-버퍼 CSG 렌더링 기반의 3차원 형상 모델링)

  • Kim, Tae-Eun
    • Journal of Digital Contents Society
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • In this paper, we have proposed 3D shape reconstruction using superquadrics and single z-buffer Constructive Solid Geometry (CSG) rendering algorithm. Superquadrics can obtain various 3D model using 11 parameters and both superquadrics and deformed-superquadrics play a role of primitives which are consisted of CSG tree. In addition, we defined some effective equations using z-buffer algorithm and stencil buffer for synthesizing 3D model. Using this proposed algorithm, we need not to consider the coordinate of each 3D model because we simply compare the depth value of 3D model.

  • PDF

Phase Error Reduction for Multi-frequency Fringe Projection Profilometry Using Adaptive Compensation

  • Cho, Choon Sik;Han, Junghee
    • Current Optics and Photonics
    • /
    • 제2권4호
    • /
    • pp.332-339
    • /
    • 2018
  • A new multi-frequency fringe projection method is proposed to reduce the nonlinear phase error in 3-D shape measurements using an adaptive compensation method. The phase error of the traditional fringe projection technique originates from various sources such as lens distortion, the nonlinear imaging system and a nonsinusoidal fringe pattern that can be very difficult to model. Inherent possibility of phase error appearing hinders one from accurate 3-D reconstruction. In this work, an adaptive compensation algorithm is introduced to reduce adaptively the phase error resulting from the fringe projection profilometry. Three different frequencies are used for generating the gratings of projector and conveyed to the four-step phase-shifting procedure to measure the objects of very discontinuous surfaces. The 3-D shape results show that this proposed technique succeeds in reconstructing the 3-D shape of any type of objects.

The Study for the Reconstruction of two objects using the Stereo X-ray Inspection System (스테레오 X-선 검색장치를 이용한 이중물체 형상복원 연구)

  • Hwang, Young-Gwan;Lee, Nam-Ho;Park, Jong-Won
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • 제13권9호
    • /
    • pp.4152-4158
    • /
    • 2012
  • The Stereo X-ray inspection system is designed for effectively providing the additional information of objects than the conventional inspection system that offers only 2D cross-section of objects. We studied the geometric improvement of the stereo X-ray inspection system, the stereo matching algorithm of the single object using the edge and the volume reconstruction method for the inspected object. In this paper, we conduct a matching algorithm to find the correspondences between the images and reconstruct 3-D shapes of real objects using the stereo X-ray images. Also, we apply a new 3D reconstruction algorithm for the discrimination of two objects. For the separation of the overlapping objects, we calculate the vector of the object and divide inner and outer voxel of objects. And for the elimination of the overlapping area, we study the reconstruct 3D shapes using the threshold based Z-axis. The experimental results show that the proposed technique can enhance the accuracy of stereo matching and give more efficient visualization for overlap objects in the restricted environment.

Effect of Particle Concentration on Digital Holographic PTV Measurement (입자 농도가 Digital Holographic PTV 측정에 미치는 영향에 관한 연구)

  • Kim Seok;Lee Sang-Joon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • 제30권10호
    • /
    • pp.929-934
    • /
    • 2006
  • The digital HPTV(holographic particle tracking velocimetry) velocity field measurement system consists of four steps: recording, numerical reconstruction, particle extraction and velocity extraction. In the velocity extraction process, we improved the two frame PTV algorithm to extract 3-D displacement information of each particle located in 3D space. Because a digital CCD camera was used, some factors such as spatial resolution, numerical aperture, and particle concentration influenced on the performance of the developed digital HPTV. Especially, the particle concentration $(C_o)$ affected the reconstruction efficiency and recovery ratio in the numerical reconstruction and particle extraction procedure. In this paper, the effect of particle concentration reconstruction efficiency and recovery ratio were analyzed experimentally. Optimal particle concentration was found to be in the range of $C_o=11{\sim}17\;particles/mm^3$.

3D Reconstruction Using the Planar Homograpy (평면 호모그래피를 이용한 3차원 재구성)

  • Yoon Yong-In;Ohk Hyung-Soo;Choi Jong-Soo;Oh Jeong-Su
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • 제31권4C호
    • /
    • pp.381-390
    • /
    • 2006
  • This paper proposes a new technque of the camera calibration to be computed a homography between the planar patterns taken by a single image to be located at the three planar patterns from uncalibrated images. It is essential to calibrate a camera for 3-dimensional reconstruction from uncalibrated image. Since the proposed method should be computed from the homography among the three planar patterns from a single image, it is implemented to more easily and simply to recover 3D reconstruction of an object than the conventional. Experimental results show the performances of the proposed method are the better than the conventional. We demonstrate examples of recovering 3D reconstruction using the proposed algorithm from uncalibrated images.

An Efficient Polygonal Surface Reconstruction (효율적인 폴리곤 곡면 재건 알고리즘)

  • Park, Sangkun
    • Journal of Institute of Convergence Technology
    • /
    • 제10권1호
    • /
    • pp.7-12
    • /
    • 2020
  • We describe a efficient surface reconstruction method that reconstructs a 3D manifold polygonal mesh approximately passing through a set of 3D oriented points. Our algorithm includes 3D convex hull, octree data structure, signed distance function (SDF), and marching cubes. The 3D convex hull provides us with a fast computation of SDF, octree structure allows us to compute a minimal distance for SDF, and marching cubes lead to iso-surface generation with SDF. Our approach gives us flexibility in the choice of the resolution of the reconstructed surface, and it also enables to use on low-level PCs with minimal peak memory usage. Experimenting with publicly available scan data shows that we can reconstruct a polygonal mesh from point cloud of sizes varying from 10,000 ~ 1,000,000 in about 1~60 seconds.

Segment-based Foreground Extraction Dedicated to 3D Reconstruction (3차원 복원을 위한 세그멘트 기반의 전경물체 추출)

  • Kim, Jeong-Hwan;Park, An-Jin;Jeong, Gi-Cheol
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.625-630
    • /
    • 2009
  • Researches of image-based 3D reconstruction have recently produced a number of good results, but they assumed that the accurate foreground to be reconstructed is already extracted from each input image. This paper proposes a novel approach to extract more accurate foregrounds by iteratively performing foreground extraction and 3D reconstruction in a manner similar to an EM algorithm on regions segmented in an initial stage, called segments. Here, the segments should preserve foreground boundaries to compensate for the boundary errors generated by visual hull, simple 3D reconstruction to minimize the computational time, and should also be composed of the small number of sets to minimize the user input. Therefore, we utilize image segmentation using the graph-cuts method, which minimizes energy function composed of data and smoothness terms, and the two methods are iteratively performed until the energy function is optimized. In the experiments, more accurate results of the foreground, especially in boundaries, were obtained, although the proposed method used a simple 3D reconstruction method.

  • PDF