• Title/Summary/Keyword: 3-D Reconstruction algorithm

Search Result 286, Processing Time 0.032 seconds

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

Study on an Image Reconstruction Algorithm for 3D Cartilage OCT Images (A Preliminary Study) (3차원 연골 광간섭 단층촬영 이미지들에 대한 영상 재구성 알고리듬 연구)

  • Ho, Dong-Su;Kim, Ee-Hwa;Kim, Yong-Min;Kim, Beop-Min
    • Progress in Medical Physics
    • /
    • v.20 no.2
    • /
    • pp.62-71
    • /
    • 2009
  • Recently, optical coherence tomography (OCT) has demonstrated considerable promise for the noninvasive assessment of biological tissues. However, OCT images difficult to analyze due to speckle noise. In this paper, we tested various image processing techniques for speckle removal of human and rabbit cartilage OCT images. Also, we distinguished the images which get with methods of image segmentation for OCT images, and found the most suitable method for segmenting an image. And, we selected image segmentation suitable for OCT before image reconstruction. OCT was a weak point to system design and image processing. It was a limit owing to measure small a distance and depth size. So, good edge matching algorithms are important for image reconstruction. This paper presents such an algorithm, the chamfer matching algorithm. It is made of background for 3D image reconstruction. The purpose of this paper is to describe good image processing techniques for speckle removal, image segmentation, and the 3D reconstruction of cartilage OCT images.

  • PDF

Approach of establishing As-Is BIM Model Process in Apartment Remodeling project using 3D Laser Scanning. (공동주택 리모델링 사업에서 3D 레이저스캐닝 기술을 활용한 기존 구조체 As-Is BIM모델 구축 프로세스 제안)

  • Park, Ji-Eun;Yu, Jung-Ho
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2015.11a
    • /
    • pp.183-184
    • /
    • 2015
  • More than 50% of the existing buildings in Korea are over 15 years old. Therefore it is necessary to be held reconstruction or remodeling deteriorated buildings more efficiently. Especially, since remodeling project reserves existing structures, it requires less period of project and construction period compare to reconstruction. It is possible to minimize uncertainty in communication between participants and able to manage information and construct efficiently in remodeling projects. This paper is first step of integrated BIM-based whole lifecyle management of apartment remodeling process. It suggests 3D laser scanner specification factors and site constraint factors for mapping between two groups. Therefore it will contribute to develop mapping algorithm of two groups and find optimal combination for apartment remodeling.

  • PDF

Three-Dimensional Shape Reconstruction from Images by Shape-from-Silhouette Technique and Iterative Triangulation

  • Cho, Jung-Ho;Samuel Moon-Ho Song
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.11
    • /
    • pp.1665-1673
    • /
    • 2003
  • We propose an image-based three-dimensional shape determination system. The shape, and thus the three-dimensional coordinate information of the 3-D object, is determined solely from captured images of the 3-D object from a prescribed set of viewpoints. The approach is based on the shape-from-silhouette (SFS) technique, and the efficacy of the SFS method is tested using a sample data set. The extracted three-dimensional shape is modeled with polygons generated by a new iterative triangulation algorithm, and the polygon model can be exported to commercial software. The proposed system may be used to visualize the 3-D object efficiently, or to quickly generate initial CAD data for reverse engineering purposes, including three dimensional design applications such as 3-D animation and 3-D games.

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

Single-View Reconstruction of a Manhattan World from Line Segments

  • Lee, Suwon;Seo, Yong-Ho
    • International journal of advanced smart convergence
    • /
    • v.11 no.1
    • /
    • pp.1-10
    • /
    • 2022
  • Single-view reconstruction (SVR) is a fundamental method in computer vision. Often used for reconstructing human-made environments, the Manhattan world assumption presumes that planes in the real world exist in mutually orthogonal directions. Accordingly, this paper addresses an automatic SVR algorithm for Manhattan worlds. A method for estimating the directions of planes using graph-cut optimization is proposed. After segmenting an image from extracted line segments, the data cost function and smoothness cost function for graph-cut optimization are defined by considering the directions of the line segments and neighborhood segments. Furthermore, segments with the same depths are grouped during a depth-estimation step using a minimum spanning tree algorithm with the proposed weights. Experimental results demonstrate that, unlike previous methods, the proposed method can identify complex Manhattan structures of indoor and outdoor scenes and provide the exact boundaries and intersections of planes.

Critical Review of Reconstruction Filters for Convolution Algorithm

  • Ra, Jong-Beom
    • Proceedings of the KIEE Conference
    • /
    • 1979.08a
    • /
    • pp.155-157
    • /
    • 1979
  • The Fourier convolution algorithms are used to reconstruct a 3-D density function from the projection data sets. The convolved data are then back projected to obtain a density function. There are several choices of the weighting function for the design of the reconstruction(deblurring) filter. Present paper reviews the design of reconstruction filter considering the problems such as the effects of sampling rate, aliasing, and noise.

  • PDF

A Study on Stereo Visualization of the X-ray Scanned Image Based on Volume Reconstruction (볼륨기반 X-선 스캔영상의 3차원 형상화 연구)

  • Lee, Nam-Ho;Park, Soon-Yong;Hwang, Young-Gwan;Park, Jong-Won;Lim, Yong-Gon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.7
    • /
    • pp.1583-1590
    • /
    • 2011
  • As the existing radiation scanning systems use 2-dimensional radiation scanned images, the low accuracy has been pointed out as a problem of it. This research analyzes the applicability of the stereo image processing technique to X-ray scanned images. Two 2-dimensional radiation images which have different disparity values are acquired from a newly designed stereo image acquisition system which has one additional line sensor to the conventional system. Using a matching algorithm the 3D reconstruction process which find the correspondence between the images is progressed. As the radiation image is just a density information of the scanned object, the direct application of the general stereo image processing techniques to it is inefficient. To overcome this limitation of a stereo image processing in radiation area, we reconstruct 3-D shapes of the edges of the objects. Also, we proposed a new volume based 3D reconstruction algorithm. Experimental results show the proposed new volume based reconstruction technique can provide more efficient visualization for cargo inspection. The proposed technique can be used for such objects which CT or MRI cannot inspect due to restricted scan environment.

Digital image processing techniques of digital holographic PTV measurement (디지털 holographic PTV 측정을 위한 디지털 영상처리기법에 관한 연구)

  • Kim, Seok;Lee, Sang-Joon
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2005.12a
    • /
    • pp.1-5
    • /
    • 2005
  • The digital HPTV velocity field measurement consists of four steps: recording, numerical reconstruction, particle extraction and velocity extraction. In the velocity extraction process, we improved PTV algorithm to extract the displacement of particle each placed in 3D space. Because a digital recording device was used, some factors such as a spatial resolution, numerical aperture, and particle concentration can affect the performance of the digital HPTV. Especially, a particle concentration ($C_{o}$) affected tile reconstruction efficiency in numerical reconstruction and particle extraction process. In this paper, the reconstruction efficiency was analyzed experimentally with different particle concentration. Optimal reconstruction efficiency was shown in the range of $C_{o}$=$13\∼15$ particles/$mm^{3}$.

  • PDF

A Study on the Image-Based 3D Modeling Using Calibrated Stereo Camera (스테레오 보정 카메라를 이용한 영상 기반 3차원 모델링에 관한 연구)

  • 김효성;남기곤;주재흠;이철헌;설성욱
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.3
    • /
    • pp.27-33
    • /
    • 2003
  • The image-based 3D modeling is the technique of generating a 3D graphic model from images acquired using cameras. It is being researched as an alternative technique for the expensive 3D scanner. In this paper, we propose the image-based, 3D modeling system using calibrated stereo cameras. The proposed algorithm for rendering, 3D model consists of three steps, camera calibration, 3D reconstruction, and 3D registration step. In the camera calibration step, we estimate the camera matrix for the image aquisition camera. In the 3D reconstruction step, we calculate 3D coordinates using triangulation from corresponding points of the stereo image. In the 3D registration step, we estimate the transformation matrix that transforms individually reconstructed 3D coordinates to the reference coordinate to render the single 3D model. As shown the result, we generated relatively accurate 3D model.

  • PDF