• Title/Summary/Keyword: reconstruction method

Search Result 2,632, Processing Time 0.038 seconds

Reconstruction of a 3D Model using the Midpoints of Line Segments in a Single Image (한 장의 영상으로부터 선분의 중점 정보를 이용한 3차원 모델의 재구성)

  • Park Young Sup;Ryoo Seung Taek;Cho Sung Dong;Yoon Kyung Hyun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.4
    • /
    • pp.168-176
    • /
    • 2005
  • We propose a method for 3-dimensionally reconstructing an object using a line that includes the midpoint information from a single image. A pre-defined polygon is used as the primitive and the recovery is processed from a single image. The 3D reconstruction is processed by mapping the correspondence point of the primitive model onto the photo. In the recent work, the reconstructions of camera parameters or error minimizing methods through iterations were used for model-based 3D reconstruction. However, we proposed a method for the 3D reconstruction of primitive that consists of the segments and the center points of the segments for the reconstruction process. This method enables the reconstruction of the primitive model to be processed using only the focal length of various camera parameters during the segment reconstruction process.

Underwater 3D Reconstruction for Underwater Construction Robot Based on 2D Multibeam Imaging Sonar

  • Song, Young-eun;Choi, Seung-Joon
    • Journal of Ocean Engineering and Technology
    • /
    • v.30 no.3
    • /
    • pp.227-233
    • /
    • 2016
  • This paper presents an underwater structure 3D reconstruction method using a 2D multibeam imaging sonar. Compared with other underwater environmental recognition sensors, the 2D multibeam imaging sonar offers high resolution images in water with a high turbidity level by showing the reflection intensity data in real-time. With such advantages, almost all underwater applications, including ROVs, have applied this 2D multibeam imaging sonar. However, the elevation data are missing in sonar images, which causes difficulties with correctly understanding the underwater topography. To solve this problem, this paper concentrates on the physical relationship between the sonar image and the scene topography to find the elevation information. First, the modeling of the sonar reflection intensity data is studied using the distances and angles of the sonar beams and underwater objects. Second, the elevation data are determined based on parameters like the reflection intensity and shadow length. Then, the elevation information is applied to the 3D underwater reconstruction. This paper evaluates the presented real-time 3D reconstruction method using real underwater environments. Experimental results are shown to appraise the performance of the method. Additionally, with the utilization of ROVs, the contour and texture image mapping results from the obtained 3D reconstruction results are presented as applications.

Effectual Method FOR 3D Rebuilding From Diverse Images

  • Leung, Carlos Wai Yin;Hons, B.E.
    • 한국정보컨버전스학회:학술대회논문집
    • /
    • 2008.06a
    • /
    • 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

A SURFACE RECONSTRUCTION METHOD FOR SCATTERED POINTS ON PARALLEL CROSS SECTIONS

  • Kim, Phil-Su
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.9 no.2
    • /
    • pp.29-43
    • /
    • 2005
  • We consider a surface reconstruction problem from geometrical points (i.e., points given without any order) distributed on a series of smooth parallel cross sections in ${\mathbb{R}}^3$. To solve the problem, we utilize the natural points ordering method in ${\mathbb{R}}^2$, described in [18], which is a method of reconstructing a curve from a set of sample points and is based on the concept of diffusion motions of a small object from one point to the other point. With only the information of the positions of these geometrical points, we construct an acceptable surface consisting of triangular facets using a heuristic algorithm to link a pair of parallel cross-sections constructed via the natural points ordering method. We show numerical simulations for the proposed algorithm with some sets of sample points.

  • PDF

EIT Image Reconstruction by Simultaneous Perturbation Method

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.159-164
    • /
    • 2004
  • In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a simultaneous perturbation method as an image reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

  • PDF

Improvement of Analytic Reconstruction Algorithms Using a Sinogram Interpolation Method for Sparse-angular Sampling with a Photon-counting Detector

  • Kim, Dohyeon;Jo, Byungdu;Park, Su-Jin;Kim, Hyemi;Kim, Hee-Joung
    • Progress in Medical Physics
    • /
    • v.27 no.3
    • /
    • pp.105-110
    • /
    • 2016
  • Sparse angular sampling has been studied recently owing to its potential to decrease the radiation exposure from computed tomography (CT). In this study, we investigated the analytic reconstruction algorithm in sparse angular sampling using the sinogram interpolation method for improving image quality and computation speed. A prototype of the spectral CT system, which has a 64-pixel Cadmium Zinc Telluride (CZT)-based photon-counting detector, was used. The source-to-detector distance and the source-to-center of rotation distance were 1,200 and 1,015 mm, respectively. Two energy bins (23~33 keV and 34~44 keV) were set to obtain two reconstruction images. We used a PMMA phantom with height and radius of 50.0 mm and 17.5 mm, respectively. The phantom contained iodine, gadolinium, calcification, and lipid. The Feld-kamp-Davis-Kress (FDK) with the sinogram interpolation method and Maximum Likelihood Expectation Maximization (MLEM) algorithm were used to reconstruct the images. We evaluated the signal-to-noise ratio (SNR) of the materials. The SNRs of iodine, calcification, and liquid lipid were increased by 167.03%, 157.93%, and 41.77%, respectively, with the 23~33 keV energy bin using the sinogram interpolation method. The SNRs of iodine, calcification, and liquid state lipid were also increased by 107.01%, 13.58%, and 27.39%, respectively, with the 34~44 keV energy bin using the sinogram interpolation method. Although the FDK algorithm with the sinogram interpolation did not produce better results than the MLEM algorithm, it did result in comparable image quality to that of the MLEM algorithm. We believe that the sinogram interpolation method can be applied in various reconstruction studies using the analytic reconstruction algorithm. Therefore, the sinogram interpolation method can improve the image quality in sparse-angular sampling and be applied to CT applications.

Study for Establishing Reconstruction Priorities of Agricultural Reservoirs (농업용저수지 재개발 우선순위 산정기법 연구)

  • Lee, Kwang-Ya;Kim, Hae-Do;Koh, Bo-Sung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.281-285
    • /
    • 2006
  • Reservoir Reconstruction Priority(RRP) model is constituted both possibility and restriction criteria for establishing reconstruction priorities and their subdivisions that can be extracted each priorities from the GIS data and by using AHP as the multi-criteria method, it can extract the weighting parameters each criteria of the model. As such, RRP model appeared to provide reasonable criteria in determining the priority of agricultural reservoirs for reconstruction.

  • PDF

CT Image Reconstruction of Wood Using Ultrasound Velocities II - Determination of the Initial Model Function of the SIRT Method -

  • Kim, Kwang-Mo;Lee, Jun-Jae
    • Journal of the Korean Wood Science and Technology
    • /
    • v.33 no.5 s.133
    • /
    • pp.29-37
    • /
    • 2005
  • A previous study verified that the SIRT (simultaneous iterative reconstruction technique) method is more efficient than the back-projection method as a CT algorithm for wood. However, it was expected that the determination of the initial model function of the SIRT method would influence the quality of CT image. Therefore, in this study, we intended to develop a technique that could be used to determine an adequate initial model function. For this purpose, we proposed several techniques, and for each technique we examined the effects of the initial model function on the average errors and the CT image at each iteration. Through this study, it was shown that the average error was decreased and the image quality was improved using the proposed techniques. This tendency was most pronounced when the back-projection method was used to determine the initial model function. From the results of this study, we drew the following conclusions: 1) The initial model function of the SIRT method should be determined with careful attention, and 2) the back-projection method efficiently determines the initial model function of the SIRT method.

Breast Reconstruction Using Free TRAM Flap in Korean Women (유리 횡복직근 근피판술에 의한 한국여성의 유방재건술)

  • Ahn, Hee-Chang;Kim, Jeong-Cheol
    • Archives of Reconstructive Microsurgery
    • /
    • v.8 no.1
    • /
    • pp.84-91
    • /
    • 1999
  • The female breast is a potent symbol of maternity, sexuality, and feminity. Unfortunately, the frequency of breast cancer and mastectomy are increasing in Korea, so the reconstruction of breast becomes a important surgical procedure. The purpose of this study is to analyze the results of breast reconstruction using free TRAM flap and to suggest the operative techniques for more successful results. This study is based on a series of 39 cases of breast reconstruction using free TRAM flap in mastectomized patients. Among these cases, 21 patients underwent immediate reconstruction and 18 patients underwent delayed reconstruction. 2 patients underwent immediate bilateral reconstruction. The postoperative courses of these cases are uneventful. Breast reconstruction following mastectomy is one of the most challenging problems in plastic surgery. Nowadays the free TRAM flap is accepted as an excellent method of autogenous tissue breast reconstruction. We conclude that this technique has advantages as follows. The free TRAM flap has not associated with the complications of implant-based reconstruction. It provides sufficient volume for ptotic and natural breast, easily concealed donor site, and secondary aesthetic benefit of abdominoplasty. Unlike conventional pedicled TRAM flap, it has superiority in blood supply, and can make liberal setting of flap and sparing of rectus muscle. So it can provide more satisfaction about the final result of breast reconstruction.

  • PDF

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

  • Lee, Seonhwa;Kim, Jung min;Kim, Jung Young;Kim, Jin Su
    • Journal of Radiopharmaceuticals and Molecular Probes
    • /
    • v.3 no.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.