• Title/Summary/Keyword: Object reconstruction

검색결과 408건 처리시간 0.028초

폐곡선의 수에 따른 3차원 물체의 좌표 복원 정확도 관계 도출 (A Derivation of the Accuracy Relationship between the Reconstruction of 3D Object Coordinates and the Number of Closed Curves)

  • 이덕우
    • 한국멀티미디어학회논문지
    • /
    • 제20권7호
    • /
    • pp.1004-1013
    • /
    • 2017
  • This paper presents a relationship between the number of curves and geometric parameters of a 3D object. Once the relationship is established, the number of closed curves that can reliably represent 3D object is derived. Inspired by Shannon-Nyquist Sampling Theorem, in this paper, approach for sampling rate (defined as the minimum number of curves) for 3D reconstruction is proposed. The relationship is straightforward, is suitable for application to 3D object overlaid with closed-continuous curves, and can achieve efficient 3D reconstruction system in practice. To substantiate the proposed approach, simulation results are provided and the results show that the number of curves can be decreased without loss of generality of characteristics of a target 3D object.

Voxel Coloring을 이용한 3D 오브젝트 모델링 (Implementation of Photorealistic 3D Object Reconstruction Using Voxel Coloring)

  • ;양황규;윤태수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.527-530
    • /
    • 2003
  • In this paper, we implemented the voxel coloring method to reconstruct 3D object from synthetic input Images. Then compare the result between using standard voxel coloring and using coarse-to-fine method. We compared using different voxel space site to see the difference of time processing and the result of 3D object. Photorealistic 3D object reconstruction is a challenging problem in computer graphics. Vexel coloring considered the reconstruction problem as a color reconstruction problem, instead of shape reconstruction problem. This method works by discretizing scene space into yokels, then traversed and colored those in special order. Also there is an extension of voxel coloring method far decreasing the amount of processing time called coarse-to-fine method. This. method works using low resolution instead of high resolution as input and after processing finish, apply some kind of search strategy.

  • PDF

Bounding volume estimation algorithm for image-based 3D object reconstruction

  • Jang, Tae Young;Hwang, Sung Soo;Kim, Hee-Dong;Kim, Seong Dae
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권2호
    • /
    • pp.59-64
    • /
    • 2014
  • This paper presents a method for estimating the bounding volume for image-based 3D object reconstruction. The bounding volume of an object is a three-dimensional space where the object is expected to exist, and the size of the bounding volume strongly affects the resolution of the reconstructed geometry. Therefore, the size of a bounding volume should be as small as possible while it encloses an actual object. To this end, the proposed method uses a set of silhouettes of an object and generates a point cloud using a point filter. A bounding volume is then determined as the minimum sphere that encloses the point cloud. The experimental results show that the proposed method generates a bounding volume that encloses an actual object as small as possible.

적응 Simplex-Mesh 기술에 기반한 3차원 물체 복원과 자료 압축 (3D Object Restoration and Data Compression Based on Adaptive Simplex-Mesh Technique)

  • 조용군
    • 한국지능시스템학회논문지
    • /
    • 제9권4호
    • /
    • pp.436-443
    • /
    • 1999
  • 대부분의 3차원 물체 복원 기술은 물체를 다수의 평면으로 나누고 물체의 각 표면을 근사시켜 표현한다. 주어진 분류치를 사용하여 mesh를 초기화시키는 Marching Cubes 알고리듬과 Delaunay Tetrahedrisation이 널리 사용되고 있다. 이와 더불어 deformable 모델은 적은수의 가정만으로도 다양한 종류의 데이터들에 대한 복원 및 재구성을 할수 있기 때문에 일반적인 물체복원에 적합하다. 현재 defrmable 모델이 기반이 된 복원 시스템에 대한 연구가 활발히 진행중이다. 본 논문에서는 곡면으로 이루어진 물체에 대해서 적응 simplex mesh 기술을 바탕으로 3차원 물체를 압축 복원하는 방법을 제시한다. 이방법은 미리 정해진 mesh 구조를 변형시키고 곡률과 같은 기하학적인 특성들을 다시 설정하면서 본래의 3차원 물체로 접근시킨다. 시뮬레이션을 통해서 높은 압축률로 물체를 복원하고 물체의 모양을 최적으로 기술하기 위해 정점들이 곡률이 높은 곳으로 집중되는 것을 보인다.

  • PDF

Free-Hand 선화로부터 점진적 3차원 물체 복원 (Progressive Reconstruction of 3D Objects from a Single Freehand Line Drawing)

  • 오범수;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.168-185
    • /
    • 2003
  • 본 논문은 하나의 스케치 면도인 선화로부터 면 인식의 탐색 영역을 축소하고 다양한 3차원 물체를 빠르게 복원하는 점진적인 알고리즘을 제안한다. 복원 과정의 입력으로 사용되는 스케치 면도는 파선이 제거되지 않은 모서리-꼭지점 그래프인 2차원 스케치 면도로서 3차원 와이어프레임 물체의 부정확한 free-hand 스케치이다. 알고리즘은 두 단계로 수행된다. 면 인식 단계에서는 스케치 면도로부터 모든 가능 한 면을 생성하고 탐색 공간을 축소하기 위한 기하학적 위상학적 제약 조건을 이용하여 면을 불가능한 면, 기본 면, 최소 면으로 분류한다. 제안 알고리즘은 물체를 구성하는 실제 면을 빠르게 인식하기 위하여 최소 면만을 탐색한다 물체 생성 단계에서는 면의 스케치 순서에 따라 물체의 꼭지점 좌표를 최적화함으로써 3차원 구조를 점진적으로 계산한다. 점진적 방법은 복원 과정에서 물체와 스케치 도면 사이의 관계로부터 유도된 3차원 제약 조건을 적용함으로써 최적 3차원 물체를 빠르게 복원한다. 또한, 스케치 도중에 시점 이동을 허용한다. 점진적 복원 알고리즘을 기술하고 실제 구현 결과를 보인다.

Occluded Object Motion Estimation System based on Particle Filter with 3D Reconstruction

  • Ko, Kwang-Eun;Park, Jun-Heong;Park, Seung-Min;Kim, Jun-Yeup;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권1호
    • /
    • pp.60-65
    • /
    • 2012
  • This paper presents a method for occluded object based motion estimation and tracking system in dynamic image sequences using particle filter with 3D reconstruction. A unique characteristic of this study is its ability to cope with partial occlusion based continuous motion estimation using particle filter inspired from the mirror neuron system in human brain. To update a prior knowledge about the shape or motion of objects, firstly, fundamental 3D reconstruction based occlusion tracing method is applied and object landmarks are determined. And optical flow based motion vector is estimated from the movement of the landmarks. When arbitrary partial occlusions are occurred, the continuous motion of the hidden parts of object can be estimated by particle filter with optical flow. The resistance of the resulting estimation to partial occlusions enables the more accurate detection and handling of more severe occlusions.

복합초점함수의 시간열 영상적용을 통한 3 차원정보복원에 관한 연구 (Research for 3-D Information Reconstruction by Appling Composition Focus Measure Function to Time-series Image)

  • 김정길;한영준;한헌수
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.426-429
    • /
    • 2004
  • To reconstruct the 3-D information of a irregular object, this paper proposes a new method applying the composition focus measure to time-series image. A focus measure function is carefully selected because a focus measure is apt to be affected by the working environment and the characteristics of an object. The proposed focus measure function combines the variance measure which is robust to noise and the Laplacian measure which, regardless of an object shape, has a good performance in calculating the focus measure. And the time-series image, which considers the object shape, is proposed in order to efficiently applying the interesting window. This method, first, divides the image frame by the window. Second, the composition focus measure function be applied to the windows, and the time-series image is constructed. Finally, the 3-D information of an object is reconstructed from the time-series images considering the object shape. The experimental results have shown that the proposed method is suitable algorithm to 3-D reconstruction of an irregular object.

  • PDF

3차원 재구성과 추정된 옵티컬 플로우 기반 가려진 객체 움직임 추적방법 (Occluded Object Motion Tracking Method based on Combination of 3D Reconstruction and Optical Flow Estimation)

  • 박준형;박승민;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제21권5호
    • /
    • pp.537-542
    • /
    • 2011
  • 거울 신경 세포는 동물이 어떤 동작을 할 때와 그 동물이 다른 동물의 동일한 동작을 하는 것을 관찰 할 때, 똑같은 세포 발화를 하는 신경세포이다. 본 논문에서는 거울 신경 세포의 발화 원리를 이용하여 비슷한 방법으로 보이지 않는 부분에 대한 객체의 움직임을 추적하는 방법을 3차원 재구축 방법을 통해 제안한다. 거울 신경 세포 시스템과 같은 발화 원리를 통해 의도 인지 시스템을 구축하기 위해, 스테레오 카메라를 통해 획득한 두 개의 이미지 데이터를 통해 깊이 정보를 계산하여 3차원으로 재구축한다. 3차원 재구축을 통해 만들어진 이미지 데이터를 옵티컬 플로우를 사용하여 3차원 이미지에서 객체의 움직임 방향을 추정한다. Estimation 알고리즘인 칼만 필터를 사용하여 객체의 움직임 추정을 잡음에 강인하게 한다. 객체의 움직임 추정을 통하여 객체의 움직임에 따라 구축된 이미지 데이터를 히스토리화 하여 데이터를 저장한다. 객체의 일부분 혹은 전체가 다른 물체로 인해 가려져 스테레오 카메라 시야에서 사라졌을 때, 과거에 저장된 히스토리로 부터 데이터를 가져와 가려진 부분에 대한 객체의 원래의 모습을 복원한다. 이 복원을 통하여 움직임 추정을 한다.

CT영상의 3차원 재구성 및 표현에 관한 연구 (A Study on the 3D Reconstruction and Representation of CT Images)

  • 한영환;이응혁
    • 대한의용생체공학회:의공학회지
    • /
    • 제15권2호
    • /
    • pp.201-208
    • /
    • 1994
  • Many three-dimensional object modeling and display methods for computer graphics and computer vision have been developed. Recently, with the help of medical imaging devices such as computerized tomography, magnetic resonance image, etc., some of those object modeling and display methods have been widely used for capturing the shape, structure and other properties of real objects in many medical applications. In this paper, we propose the reconstruction and display method of the three-dimensional object from a series of the cross sectonal image. It is implemented by using the automatic threshold selection method and the contour following algorithm. The combination of curvature and distance, we select feature points. Those feature points are the candidates for the tiling method. As a results, it is proven that this proposed method is very effective and useful in the comprehension of the object's structure. Without the technician's responce, it can be automated.

  • PDF

Volumetric 집적영상에서 분산 추정을 이용한 심하게 은폐된 물체의 향상된 복원 (Enhanced Reconstruction of Heavy Occluded Objects Using Estimation of Variance in Volumetric Integral Imaging (VII))

  • 황용석;김은수
    • 한국광학회지
    • /
    • 제19권6호
    • /
    • pp.389-393
    • /
    • 2008
  • 본 논문에서는 컴퓨터 집적영상(integral imaging(II))에서 분산 추정을 이용하여 심하게 은폐된 물체의 복원 시 은폐물(occluding object)의 블러링 효과를 제거하는 방법을 제안하였다. 하나의 요소영상(elemental image) 군으로부터 은폐 효과를 제거하여 복원된 영상의 선명도를 향상시키는 정보를 추출하는 방법을 분석하였다. 이를 실행하기 위해 픽업되는 요소영상들이 높은 해상도, 낮은 초점오차(focus error), 큰 깊이감을 가질 필요가 있다. 요소 영상을 픽업할 때 디지털 컴퓨터를 이용한 synthetic aperture integral imaging(SAII)이 채택되었다. 컴퓨터(Computational) II에서는 복원 면의 위치에 따라 복원되는 영상의 촛첨이 맺히는 영역이 달라진다. 심하게 은폐된 물체 영상의 복원은 은폐 물체의 블러링(bluring) 효과가 복원 면에 전체적으로 크게 나타나기 때문에 선명한 복원을 할 수가 없다. 이러한 은폐물의 블러링 효과가 제거된 복원 영상을 얻기 위해 분산 추정이라는 통계적인 방법이 채택되었다.