• 제목/요약/키워드: 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
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 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

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

  • 전미정;김두범;채영호
    • 방송공학회논문지
    • /
    • 제21권1호
    • /
    • pp.3-10
    • /
    • 2016
  • 본 논문은 실내공간의 다시점 정지 영상을 서로 다른 방식으로 획득하고, 이 데이터로부터 해당 3차원 공간에 대한 기하학적인 형상정보를 담은 두 종류의 복원 결과를 비교분석 한다. 공간 내 한 평면 복원을 목표로, 첫 번째 데이터 군 확보에는 정규격자경로를 따라 정지 영상을 얻는 수동형 영상 획득 방식을 활용하였다. 두 번째 데이터 군 확보에는 한 평면의 제한된 각도 내 3차원 정보를 얻는 레이저 스캐너의 스캐닝 방식을 정지 영상 획득 방식에 응용하였다. SIFT알고리즘을 이용해 획득된 정지 영상 데이터 간의 특징점을 검출하였고 이를 기반으로 3차원 포인트 클라우드 데이터를 생성하였다. 복원된 3차원 공간정보는 생성된 포인트 클라우드의 이미지와 개수 및 평균 밀집도, 수행 시간을 통해 표현했으며 보다 정확한 실내공간의 3차원 복원에는 카메라로 획득하는 정지 영상 데이터만이 아닌 추가적인 센서를 사용한 데이터의 확보가 필요하다는 점을 확인하였다.

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

  • 김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권2호
    • /
    • pp.363-369
    • /
    • 2008
  • 본 논문에서는 superquadric과 Z-버퍼 (Z-buffer) CSG (Constructive Solid Geometry) 렌더링 알고리즘을 이용한 3차원 물체 형상 모델링의 방법을 제안하였다. Superquadric은 몇 개의 계수만으로 다양한 형태의 3차원 모델을 얻을 수 있다. 그리고 CSG 트리 (tree)를 이루는 각각의 기본소 (primitive)는 superquadric과 변형된 superquadric을 가지고 표현하였다. CSG 트리를 구성하는 기본소들간의 집합 연산은 Z-버퍼 알고리즘과 스텐실 버퍼 (stencil buffer)를 사용하여 효과적으로 정의하였다. 본 논문에서 제안한 알고리즘은 단순히 물체의 깊이정보를 비교하여 표현하기 때문에 기존의 implicit 함수를 이용한 물체 표현법에서 각각의 물체의 좌표계를 고려해야 하는 문제점을 해결할 수 있다.

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

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

  • 황영관;이남호;박종원
    • 한국산학기술학회논문지
    • /
    • 제13권9호
    • /
    • pp.4152-4158
    • /
    • 2012
  • 스테레오 X-선 검색장치는 기존의 대상물의 단면 정보만을 제공하는 검색 시스템보다 대상체에 대한 추가적인 정보를 제공하여 검색 효율을 높이기 위해 고안되었다. 이를 위하여 선행연구를 통해 스테레오 X-선 검색장치를 개발하고 기하학적 구조개선, 단일 오브젝트에 대한 윤곽선 정합 및 볼륨기반 형상복원 연구 등을 수행하였다. 본 논문에서는 선행 연구를 통해 개발된 스테레오 X-선 검색장치를 개선하여 정밀한 제어를 통해 두 개의 중첩 대상물을 스캔하여 대상체의 외형분리 복원을 위한 연구를 수행하였다. 중첩된 두 종의 대상체에 대한 외형정보를 분리 복원하기 위하여 벡터정보의 거리값을 계산하여 내 외부 복셀을 분리하고 중첩 부분에 대한 제거는 Z축을 기준으로 임계치를 두어 외형정보를 복원하기 위한 연구를 진행하였다. 본 연구의 결과는 3차원 스테레오 X-선 검색장치에 대한 스캔영상의 형상복원 알고리즘 개선을 통해 제한된 스캔환경에서 집적화된 대상체의 검색을 가능하도록 할 것이다.

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

  • 김석;이상준
    • 대한기계학회논문집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$.

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

  • 윤용인;옥형수;최종수;오정수
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.381-390
    • /
    • 2006
  • 본 논문에서는 비 교정 영상에서 3장의 평면 패턴 영상들을 위치시켜, 한 장의 영상으로 찍어 얻은 영상으로부터 이들 평면 패턴 영상 간에 호모그래피(homography)로 카메라 교정을 하는 새로운 기법이 제안된다. 비교정 영상에서 3차원 재구성을 하려면 카메라 교정이 필수적이다. 제안된 방법은 대상 영상내에 존재하는 패턴 영상 간에 호모그래피를 계산함으로써, 3차원 재구성 시, 보다 쉽고 간단히 구현한다. 실험 결과는 제안된 방법(한 장내에 3장의 패턴영상 사용에 의한 카메라 교정법이 기존 방법(3장의 패턴영상 사용에 비해 매우 유용함을 확인한다. 또한, 비 교정 입력 영상에서 제안된 알고리즘을 이용한3차원 재구성의 예로 증명한다.

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

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제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.

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

  • 김정환;박안진;정기철
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.625-630
    • /
    • 2009
  • 영상기반의 3차원 복원(reconstruction)에 대한 연구가 최근 좋은 결과를 많이 내고 있지만, 이는 복원의 목적이 되는 영역이 각 입력영상으로부터 미리 정확하게 추출되어있다고 가정하기 때문이다. 본 논문에서는 다시점 영상에서 세그멘트(segment)라 불리는 초기 분할된 영역을 기반으로 전경물체 추출과 3차원 복원을 EM형식으로 반복적으로 수행하는 정교한 전경물체 추출방법을 제안한다. 본 논문에서 세그멘트는 수행시간을 최소화하기 위해 사용된 3차원 복원방법인 visual hull에 의해 발생한 외곽선 오류를 보상해야 하며, 사용자의 입력을 최소화하기 위해 적은 수의 집합으로 구성되어야 한다. 이를 위해 데이터 항과 스무드 항으로 구성된 에너지 함수를 최적화할 수 있는 그래프 컷 방법을 이용하는 영상분할을 초기단계로써 수행하며, 전경물체 추출과 3차원 복원은 에너지 함수가 최적화될 때까지 반복 수행한다. 실험에서 간단한 3차원 복원 방법을 이용함에도 불구하고 전경물체의 외곽선에서 정확한 결과를 보였다.

  • PDF