• 제목/요약/키워드: 3-D Reconstruction algorithm

검색결과 286건 처리시간 0.027초

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 한국정보컨버전스학회 2008년도 International conference on information convergence
    • /
    • pp.145-150
    • /
    • 2008
  • This thesis explores the problem of reconstructing a three-dimensional(3D) scene given a set of images or image sequences of the scene. It describes efficient methods for the 3D reconstruction of static and dynamic scenes from stereo images, stereo image sequences, and images captured from multiple viewpoints. Novel methods for image-based and volumetric modelling approaches to 3D reconstruction are presented, with an emphasis on the development of efficient algorithm which produce high quality and accurate reconstructions. For image-based 3D reconstruction a novel energy minimisation scheme, Iterated Dynamic Programming, is presented for the efficient computation of strong local minima of discontinuity preserving energyy functions. Coupled with a novel morphological decomposition method and subregioning schemes for the efficient computation of a narrowband matching cost volume. the minimisation framework is applied to solve problems in stereo matching, stereo-temporal reconstruction, motion estimation, 2D image registration and 3D image registration. This thesis establishes Iterated Dynamic Programming as an efficient and effective energy minimisation scheme suitable for computer vision problems which involve finding correspondences across images. For 3D reconstruction from multiple view images with arbitrary camera placement, a novel volumetric modelling technique, Embedded Voxel Colouring, is presented that efficiently embeds all reconstructions of a 3D scene into a single output in a single scan of the volumetric space under exact visibility. An adaptive thresholding framework is also introduced for the computation of the optimal set of thresholds to obtain high quality 3D reconstructions. This thesis establishes the Embedded Voxel Colouring framework as a fast, efficient and effective method for 3D reconstruction from multiple view images.

  • PDF

Research on Reconstruction Technology of Biofilm Surface Based on Image Stacking

  • Zhao, Yuyang;Tao, Xueheng;Lee, Eung-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제24권11호
    • /
    • pp.1472-1480
    • /
    • 2021
  • Image stacking technique is one of the key techniques for complex surface reconstruction. The process includes sample collection, image processing, algorithm editing, surface reconstruction, and finally reaching reliable conclusions. Since this experiment is based on laser scanning confocal microscope to collect the original contour information of the sample, it is necessary to briefly introduce the relevant principle and operation method of laser scanning confocal microscope. After that, the original image is collected and processed, and the data is expanded by interpolation method. Meanwhile, several methods of surface reconstruction are listed. After comparing the advantages and disadvantages of each method, one-dimensional interpolation and volume rendering are finally used to reconstruct the 3D model. The experimental results show that the final 3d surface modeling is more consistent with the appearance information of the original samples. At the same time, the algorithm is simple and easy to understand, strong operability, and can meet the requirements of surface reconstruction of different types of samples.

A Spatial-Temporal Three-Dimensional Human Pose Reconstruction Framework

  • Nguyen, Xuan Thanh;Ngo, Thi Duyen;Le, Thanh Ha
    • Journal of Information Processing Systems
    • /
    • 제15권2호
    • /
    • pp.399-409
    • /
    • 2019
  • Three-dimensional (3D) human pose reconstruction from single-view image is a difficult and challenging topic. Existing approaches mostly process frame-by-frame independently while inter-frames are highly correlated in a sequence. In contrast, we introduce a novel spatial-temporal 3D human pose reconstruction framework that leverages both intra and inter-frame relationships in consecutive 2D pose sequences. Orthogonal matching pursuit (OMP) algorithm, pre-trained pose-angle limits and temporal models have been implemented. Several quantitative comparisons between our proposed framework and recent works have been studied on CMU motion capture dataset and Vietnamese traditional dance sequences. Our framework outperforms others by 10% lower of Euclidean reconstruction error and more robust against Gaussian noise. Additionally, it is also important to mention that our reconstructed 3D pose sequences are more natural and smoother than others.

Real-time Full-view 3D Human Reconstruction using Multiple RGB-D Cameras

  • Yoon, Bumsik;Choi, Kunwoo;Ra, Moonsu;Kim, Whoi-Yul
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권4호
    • /
    • pp.224-230
    • /
    • 2015
  • This manuscript presents a real-time solution for 3D human body reconstruction with multiple RGB-D cameras. The proposed system uses four consumer RGB/Depth (RGB-D) cameras, each located at approximately $90^{\circ}$ from the next camera around a freely moving human body. A single mesh is constructed from the captured point clouds by iteratively removing the estimated overlapping regions from the boundary. A cell-based mesh construction algorithm is developed, recovering the 3D shape from various conditions, considering the direction of the camera and the mesh boundary. The proposed algorithm also allows problematic holes and/or occluded regions to be recovered from another view. Finally, calibrated RGB data is merged with the constructed mesh so it can be viewed from an arbitrary direction. The proposed algorithm is implemented with general-purpose computation on graphics processing unit (GPGPU) for real-time processing owing to its suitability for parallel processing.

Shrink-Wrapped Boundary Face Algorithm for Mesh Reconstruction from Unorganized Points

  • Koo, Bon-Ki;Choi, Young-Kyu;Chu, Chang-Woo;Kim, Jae-Chul;Choi, Byoung-Tae
    • ETRI Journal
    • /
    • 제27권2호
    • /
    • pp.235-238
    • /
    • 2005
  • A new mesh reconstruction scheme for approximating a surface from a set of unorganized 3D points is proposed. The proposed method, called a shrink-wrapped boundary face (SWBF) algorithm, produces the final surface by iteratively shrinking the initial mesh generated from the definition of the boundary faces. SWBF surmounts the genus-0 spherical topology restriction of previous shrink-wrapping-based mesh generation techniques and can be applied to any type of surface topology. Furthermore, SWBF is significantly faster than a related algorithm of Jeong and others, as SWBF requires only a local nearest-point-search in the shrinking process. Our experiments show that SWBF is very robust and efficient for surface reconstruction from an unorganized point cloud.

  • PDF

Effect of filters and reconstruction method on Cu-64 PET image

  • Lee, Seonhwa;Kim, Jung min;Kim, Jung Young;Kim, Jin Su
    • 대한방사성의약품학회지
    • /
    • 제3권2호
    • /
    • pp.65-71
    • /
    • 2017
  • To assess the effects of filter and reconstruction of Cu-64 PET data on Siemens scanner, the various reconstruction algorithm with various filters were assessed in terms of spatial resolution, non-uniformity (NU), recovery coefficient (RC), and spillover ratio (SOR). Image reconstruction was performed using filtered backprojection (FBP), 2D ordered subset expectation maximization (OSEM), 3D reprojection algorithm (3DRP), and maximum a posteriori algorithms (MAP). For the FBP reconstruction, ramp, butterworth, hamming, hanning, or parzen filters were used. Attenuation or scatter correction were performed to assess the effect of attenuation and scatter correction. Regarding spatial resolution, highest achievable volumetric resolution was $3.08mm^3$ at the center of FOV when MAP (${\beta}=0.1$) reconstruction method was used. SOR was below 4% for FBP when ramp, Hamming, Hanning, or Shepp-logan filter were used. The lowest NU (highest uniform) after attenuation & scatter correction was 5.39% when FBP (parzen filter) was used. Regarding RC, 0.9 < RC < 1.1 was obtained when OSEM (iteration: 10) was used when attenuation and scatter correction were applied. In this study, image quality of Cu-64 on Siemens Inveon PET was investigated. This data will helpful for the quantification of Cu-64 PET data.

시간단축 알고리즘을 통한 3D 동영상 구현 (Implementation of 3D Video using Time-Shortening Algorithm)

  • 신진섭;정찬웅
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권6호
    • /
    • pp.123-128
    • /
    • 2020
  • 본 논문에서는 3차원 동영상을 구현하기 위하여 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 설계하였다. 설계된 시스템은 X-ray가 조사된 각도에서 획득한 데이터를 영상처리부로 전송하고 영상을 구성하는 계산 속도를 빠르게 하기 위하여 초월함수가 보다 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하는 회전 기반법을 사용하였다. 본 연구에서는 3차원 영상을 구성하는 시간단축을 통해 초당 3~5장의 영상을 얻음으로써 3차원 동영상을 실시간으로 구현하였으며 기존의 데이터 적층 방법에 비해 본 논문에서 사용한 회전 기반법이 우수함을 증명하였으며 단점 및 해결방법 제시하였다.

An efficent method of binocular data reconstruction

  • Rao, YunBo;Ding, Xianshu;Fan, Bojiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3721-3737
    • /
    • 2015
  • 3D reconstruction based on binocular data is significant to machine vision. In our method, we propose a new and high efficiency 3D reconstruction approach by using a consumer camera aiming to: 1) address the configuration problem of dual camera in the binocular reconstruction system; 2) address stereo matching can hardly be done well problem in both time computing and precision. The kernel feature is firstly proposed in calibration stage to rectify the epipolar. Then, we segment the objects in the camera into background and foreground, for which system obtains the disparity by different method: local window matching and kernel feature-based matching. Extensive experiments demonstrate our proposed algorithm represents accurate 3D model.

LDV 스펙트럼 분석을 위한 재생방법의 비교 연구 (A Comparative Study of Reconstruction Methods for LDV Spectral Analysis)

  • 이도환;성형진
    • 대한기계학회논문집
    • /
    • 제18권1호
    • /
    • pp.166-174
    • /
    • 1994
  • A critical evaluation is made of the spectral bias which occurs in the use of a laser doppler velocimeter(LDV). Two processing algorithms are considered for spectral estimates: the sample and hold interpolation method(SH) and the nonuniform Shannon reconstruction technique(SR). Assessment is made of these for varying data densities $(0.05{\le}d.d.{\le}5)$ and turbulence levels(t.i.=30%, 100%). As an improved version of the spectral estimator, the utility of POCS (the projection onto convex sets) has been tested in the present study. This algorithm is found useful to be in the region when $d.d.{\gep}3.$

고래 사운드 재생 시스템 구현 (System Realization of Whale Sound Reconstruction)

  • 정의필;전서윤;홍정필
    • 융합신호처리학회논문지
    • /
    • 제20권3호
    • /
    • pp.145-150
    • /
    • 2019
  • 본 논문에서는 가중치를 고려한 L2-norm 최소화 기법으로 역 MFCC 알고리듬을 이용하여 고래 사운드 재생 시스템을 구현하였다. 고래소리 콘텐츠와 3D 프린팅을 결합하여 제작된 본 연구의 결과물은 고래관광 산업 및 멀티미디어 콘텐츠 산업에 기여를 하게 될 것이다. 먼저 다양한 고래 소리를 재생하는 소프트웨어를 개발하고 개발된 소프트웨어를 3D 프린팅된 고래의 내부에 있는 라즈베리 파이 하드웨어에 업로드한다. 이 시스템을 개발하는데 사용된 프로그래밍 언어는 고래소리분류를 위한 C++, 고래 소리 재생 알고리즘을 위한 MATLAB 및 Python, 고래 모형의 3D 프린팅을 위한 Rhino 6 등이다.