• Title/Summary/Keyword: Object Reconstruction

Search Result 408, Processing Time 0.025 seconds

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

  • Lee, Deokwoo
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.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.

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

  • Adipranata, Rudy;Yang, Hwang-Kyu;Yun, Tae-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05a
    • /
    • 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
    • /
    • v.3 no.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.

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

  • 조용군
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.4
    • /
    • pp.436-443
    • /
    • 1999
  • Most of the 3D object reconstruction techniques divide the object into multiplane and approximate the surfaces of the object. The Marching Cubes Algorithm which initializes the mesh structure using a given isovalue. and Delaunay Tetrahedrisation are widely used. Deformable models are well-suited for general object reconstruction because they make little assumptions about the shape to recover and they can reconstruct objects *om various types of datasets. Now, many researchers are studying the reconstruction systems based on a deformable model. In this paper, we propose a novel method for reconstruction of 3D objects. This method, for a 3D object composed of curved planes, compresses the 3D object based on the adaptive simplexmesh technique. It changes the pre-defined mesh structure, so that it may approach to the original object. Also, we redefine the geometric characteristics such as curvatures. As results of simulations, we show reconstruction of the original object with high compression and concentration of vertices towards parts of high curvature in order to optimize the shape description.

  • PDF

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

  • 오범수;김창헌
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.3_4
    • /
    • pp.168-185
    • /
    • 2003
  • This paper presents a progressive algorithm that not only can narrow down the search domain in the course of face identification but also can fast reconstruct various 3D objects from a sketch drawing. The sketch drawing, edge-vertex graph without hidden line removal, which serves as input for reconstruction process, is obtained from an inaccurate freehand sketch of a 3D wireframe object. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis, and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we progressively calculate a 3D structure by optimizing the coordinates of vertices of an object according to the sketch order of faces. The progressive method reconstructs the most plausible 3D object quickly by applying 3D constraints that are derived from the relationship between the object and the sketch drawing in the optimization process. Furthermore, it allows the designer to change viewpoint during sketching. The progressive reconstruction algorithm is discussed, and examples from a working implementation are given.

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
    • /
    • v.12 no.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.

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

  • 김정길;한영준;한헌수
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • 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

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

  • Park, Jun-Heong;Park, Seung-Min;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.537-542
    • /
    • 2011
  • A mirror neuron is a neuron fires both when an animal acts and when the animal observes the same action performed by another. We propose a method of 3D reconstruction for occluded object motion tracking like Mirror Neuron System to fire in hidden condition. For modeling system that intention recognition through fire effect like Mirror Neuron System, we calculate depth information using stereo image from a stereo camera and reconstruct three dimension data. Movement direction of object is estimated by optical flow with three-dimensional image data created by three dimension reconstruction. For three dimension reconstruction that enables tracing occluded part, first, picture data was get by stereo camera. Result of optical flow is made be robust to noise by the kalman filter estimation algorithm. Image data is saved as history from reconstructed three dimension image through motion tracking of object. When whole or some part of object is disappeared form stereo camera by other objects, it is restored to bring image date form history of saved past image and track motion of object.

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

  • 한영환;이응혁
    • Journal of Biomedical Engineering Research
    • /
    • v.15 no.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

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

  • Hwang, Yong-Seok;Kim, Eun-Soo
    • Korean Journal of Optics and Photonics
    • /
    • v.19 no.6
    • /
    • pp.389-393
    • /
    • 2008
  • Enhanced reconstruction of heavy occluded objects was represented using estimation of variance in computational integral imaging. The system is analyzed to extract information of enhanced reconstruction from an elemental images set. To obtain elemental images with enhanced resolution, low focus error, and large depth of focus, synthetic aperture integral imaging (SAII) utilizing a digital camera has been adopted. The focused areas of the reconstructed image are varied with the distance of the reconstruction plane. When an occluded object is occluded heavily, an occluded object can not be reconstructed by removing the occluding object. To obtain reconstruction of the occluded object by remedying the effect of heavy occlusion, the statistical technique has been adopted.