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

검색결과 170건 처리시간 0.033초

유전 알고리즘 기반의 초점 측도 조합을 이용한 3차원 표면 재구성 기법 (3D Surface Reconstruction by Combining Focus Measures through Genetic Algorithm)

  • 무하마드 타릭 마흐무드;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제13권2호
    • /
    • pp.23-28
    • /
    • 2014
  • For the reconstruction of three-dimensional (3D) shape of microscopic objects through shape from focus (SFF) methods, usually a single focus measure operator is employed. However, it is difficult to compute accurate depth map using a single focus measure due to different textures, light conditions and arbitrary object surfaces. Moreover, real images with diverse types of illuminations and contrasts lead to the erroneous depth map estimation through a single focus measure. In order to get better focus measurements and depth map, we have combined focus measure operators by using genetic algorithm. The resultant focus measure is obtained by weighted sum of the output of various focus measure operators. Optimal weights are obtained using genetic algorithm. Finally, depth map is obtained from the refined focus volume. The performance of the developed method is then evaluated by using both the synthetic and real world image sequences. The experimental results show that the proposed method is more effective in computing accurate depth maps as compared to the existing SFF methods.

경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원 (Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model)

  • 이일섭;김석일
    • 대한기계학회논문집A
    • /
    • 제30권8호
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.

고차 통계 초점 척도를 이용한 3D 모델 복원 알고리즘 (3D Model Reconstruction Algorithm Using a Focus Measure Based on Higher Order Statistics)

  • 이주현;윤현주;한규필
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.11-18
    • /
    • 2013
  • 본 논문에서는 정확한 깊이를 추출하기 위해 고차 통계기반 초점 척도를 이용한 SFF(shape from focus) 알고리즘을 제시한다. 기존의 SFF기반 3차원 깊이 복원 기법들은 초점 척도로 SML(sum of modified Laplacian)을 사용하기 때문에, 성능이 영상의 특성에 크게 의존하여 초점이 정밀하거나 질감이 풍부한 영상에서만 효율적이다. 그러므로, 본 논문에서는 비교적 질감과 초점이 빈약한 영상에서도 초점 값을 추출할 수 있도록 고차 통계(HOS:higher order statistics)를 이용한 알고리즘을 제안한다. 이 초점 척도에 의해 초점 영역 맵이 생성되고 국부적으로 최적의 초점 값을 갖는 화소를 추출하기 위해 영역개선, 세선화, 모서리 검출과정이 순서적으로 적용된다. 최종적으로 추출된 점에 대해서 Delaunay 삼각화를 사용하여 3차원 모델정보를 생성한다.

스테레오 영상과 기준데이터를 활용한 관로형 지하시설물 3차원 형상 복원 (3D Reconstruction of Pipe-type Underground Facility Based on Stereo Images and Reference Data)

  • 천장우;이임평
    • 대한원격탐사학회지
    • /
    • 제38권6_1호
    • /
    • pp.1515-1526
    • /
    • 2022
  • 영상 기반 3차원 복원은 실세계 객체의 형태와 색상을 복원하는 것이며, 실내외 환경과 목적에 맞게 영상 센서를 이동플랫폼에 탑재하여 측위 및 매핑의 목적으로 활용한다. 지하공간 사고 발생의 증가로 지하공간 정보의 위치 정확도 문제가 제기되고 있으며, 관로형 지하시설물 내부에서 취득된 영상데이터로부터 3차원 위치 결정과 동시에 내부 손상 등을 파악할 수 있다는 장점으로 영상 기반의 위치 추정 연구가 수행되어오고 있다. 본 연구에서는 관로형 지하시설물 내부에서 취득한 영상과 기준데이터를 함께 사용하여 영상 기반으로 시설물의 3차원 형상을 복원하는 연구를 수행하였다. 스테레오 카메라를 탑재한 무인이동체 시스템을 구성하고, 입구와 출구에 기준데이터가 배치된 관로형 지하시설물 내에서 데이터를 영상 데이터를 취득한다. 취득한 데이터와 기준데이터를 함께 사용하여 지오레퍼런싱 된 3차원 형상으로 복원한다. 복원된 결과의 정확도를 위치와 길이를 통해 검증하였으며, 위치는 20-60 cm의 정확도로 결정되었고 길이는 약 20 cm의 정확도로 추정된 것을 확인하였다. 영상 기반 3차원 복원 방법을 통해 관로형 지하시설물의 위치, 선형을 효과적으로 갱신할 수 있을 것으로 판단된다.

PCB의 3차원 검사 (3D Inspection of Printed Circuit Boards)

  • 조홍주;박현우;이준재
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2375-2378
    • /
    • 2003
  • In manufacture of printed circuit boards, one important issue is precisely to measure the three-dimensional shape of the solder paste silk-screened prior to direct surface mounting of chips. This paper presents the 3D shape reconstruction of solder paste using the optical triangulation method based on structured light or slit beam and the measurement algorithm for height, volume. area, and coplanarity on component pads from the 3D range image. Futhermore, statistical process control function is incorporated for process capability analysis.

  • PDF

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

Analyzing deformity of human backs based on 3-D topographic reconstruction from moire images

  • Ishikawa, Seiji;Takagami, Shin-ya;Kato, Kiyoshi;Otsuka, Yoshinori
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.244-247
    • /
    • 1995
  • A technique is presented for evaluating spinal deformity of a human back by extracting a spinal line based on 3-D topograpic reconstruction of the back from its moire image. A given moire image is differentiatedby DOG filter to extract moire stripes. The stripes are then assigned labels and the labels are interpolated by the Lagrange polynomial to yield the undulation of the back which gives a relative 3-D shape of the back. A valley is searched on the undulation near the middle part of the back and the valley line is finally extracted as an approximated spinal line. The mean differenceand the variance between the spinal line and the middle line are calculated and reported. Experiment is performed employing real moire images ofjunior-high school students' backs and some of the results are shown with discussion.

  • PDF

Reconstructing 3-D Facial Shape Based on SR Imagine

  • Hong, Yu-Jin;Kim, Jaewon;Kim, Ig-Jae
    • Journal of International Society for Simulation Surgery
    • /
    • 제1권2호
    • /
    • pp.57-61
    • /
    • 2014
  • We present a robust 3D facial reconstruction method using a single image generated by face-specific super resolution technique. Based on the several consecutive frames with low resolution, we generate a single high resolution image and a three dimensional facial model based on it. To do this, we apply PME method to compute patch similarities for SR after two-phase warping according to facial attributes. Based on the SRI, we extract facial features automatically and reconstruct 3D facial model with basis which selected adaptively according to facial statistical data less than a few seconds. Thereby, we can provide the facial image of various points of view which cannot be given by a single point of view of a camera.

비선형 전변동을 이용한 초점거리 변화 기반의 3 차원 깊이 측정 방법 (3D Shape Recovery Using Image Focus through Nonlinear Total Variation)

  • 무하마드 타릭 마흐무드;최영규
    • 반도체디스플레이기술학회지
    • /
    • 제12권2호
    • /
    • pp.27-32
    • /
    • 2013
  • Shape From Focus (SFF) is a passive optical technique to recover 3D structure of an object that utilizes focus information from 2D images of the object taken at different focus levels. Mostly, SFF methods use a single focus measure to compute image focus quality of each pixel in the image sequence. However, it is difficult to recover accurate 3D shape using a single focus measure, as different focus measures perform differently in diverse conditions. In this paper, a nonlinear Total Variation (TV) based approach is proposed for 3D shape recovery. To improve the result of surface reconstruction, several initial depth maps are obtained using different focus measures and the resultant 3D shape is obtained by diffusing them through TV. The proposed method is tested and evaluated by using image sequences of synthetic and real objects. The results and comparative analysis demonstrate the effectiveness of our method.

Three Dimensional Target Volume Reconstruction from Multiple Projection Images

  • Cheong, Kwang-Ho;Suh, Tae-Suk;Lee, Hyoung-Koo;Choe, Bo-Young
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.439-441
    • /
    • 2002
  • The aim of this study is to reconstruct the 3D target volume from multiple projection images. It was assumed that we were already aware of the target position exactly, and all processes were performed in Target Coordinates whose origin was the center of the target. We used six projections: two projections were used to make a Reconstruction Box and four projections were for image acquisition. Reconstruction Box was made up of voxels of 3D matrix. Projection images were transformed into 3D volume in this virtual box using geometrical based back-projection method. Algorithm was applied to an ellipsoid model and horse-shoe shaped model. Projection images were created using C program language by geometrical method and reconstruction was also accomplished using C program language and Matlab(The Mathwork Inc., USA). For ellipsoid model, reconstructed volume was slightly overestimated but target shape and position was proved to be correct. For horse-shoe shaped model, reconstructed volume was somewhat different from original target model but there was a considerable improvement in target volume determination.

  • PDF