• 제목/요약/키워드: Volume reconstruction

검색결과 403건 처리시간 0.031초

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

비정렬 유한체적법을 위한 QUICK법의 수정 (Modification of QUICK Scheme for Unstructured Grid Finite Volume Method)

  • 강동진;배상수
    • 대한기계학회논문집B
    • /
    • 제24권9호
    • /
    • pp.1148-1156
    • /
    • 2000
  • The QUICK scheme for convection terms is modified for unstructured finite volume method by using linear reconstruction technique and validated through the computation of two well defined laminar flows. It uses two upstream grid points and one downstream grid point in approximating the convection terms. The most upstream grid point is generated by considering both the direction of flow and local grid line. Its value is calculated from surrounding grid points by using a linear construction method. Numerical error by the modified QUICK scheme is shown to decrease about 2.5 times faster than first order upwind scheme as grid size decreases. Computations are also carried out to see effects of the skewness and irregularity of grid on numerical solution. All numerical solutions show that the modified QUICK scheme is insensitive to both the skewness and irregularity of grid in terms of the accuracy of solution.

2차 정확도를 가지는 비정상 비압축성 유동장 해석을 위한 비정렬 유한 체적법의 개발 (An unstructured finite volume method for unsteady incompressible flows with full second order accuracy)

  • 이경세;백제현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • pp.71-76
    • /
    • 2004
  • An extension of our recently developed locally linear reconstruction scheme to 2 dimensional incompressible flow solver is presented. The solver is based on a semi-implicit fractional step method in which the convective term is discretized by Adams-Bashforth method and the diffusion term by Crank-Nicolson method. Several numerical examples are tested to demonstrate the mesh type independent accuracy of the solver, which include decaying vortex flow, square cavity flow, and flow around a circular cylinder. The above examples are solved on quadrilateral or hybrid meshes. For all numerical examples, we obtained reasonable results.

  • PDF

A MODIFIED CAHN-HILLIARD EQUATION FOR 3D VOLUME RECONSTRUCTION FROM TWO PLANAR CROSS SECTIONS

  • Lee, Seunggyu;Choi, Yongho;Lee, Doyoon;Jo, Hong-Kwon;Lee, Seunghyun;Myung, Sunghyun;Kim, Junseok
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제19권1호
    • /
    • pp.47-56
    • /
    • 2015
  • In this paper, we present an implicit method for reconstructing a 3D solid model from two 2D cross section images. The proposed method is based on the Cahn-Hilliard model for the image inpainting. Image inpainting is the process of reconstructing lost parts of images based on information from neighboring areas. We treat the empty region between the two cross sections as inpainting region and use two cross sections as neighboring information. We initialize the empty region by the linear interpolation. We perform numerical experiments demonstrating that our proposed method can generate a smooth 3D solid model from two cross section data.

구조 최적화를 위한 특징형상 재설계 알고리즘 (A Feature-based Reconstruction Algorithm for Structural Optimization)

  • 박상근
    • 융복합기술연구소 논문집
    • /
    • 제4권2호
    • /
    • pp.1-9
    • /
    • 2014
  • This paper examines feature-based reconstruction algorithm using feature-based modeling and based on topology optimization technology, which aims to achieve a minimal volume weight and to satisfy user-defined constraints such as stress, deformation related conditions. The finite element model after topology optimization allows us to remove some region of a solid model for predefined volume requirement. The stress or deformation distribution resulted from finite element analysis enables us to add some material to the solid model for a robust structure. For this purpose, we propose a feature-based redesign algorithm which inserts negative features to the solid model for material removal and positive features for material addition, and we introduce a bisection method which searches an optimal structure by iteratively applying the feature-based redesign algorithm. Several examples are considered to illustrate the proposed algorithms and to demonstrate the effectiveness of the present approach.

Nano-Resolution Connectomics Using Large-Volume Electron Microscopy

  • Kim, Gyu Hyun;Gim, Ja Won;Lee, Kea Joo
    • Applied Microscopy
    • /
    • 제46권4호
    • /
    • pp.171-175
    • /
    • 2016
  • A distinctive neuronal network in the brain is believed to make us unique individuals. Electron microscopy is a valuable tool for examining ultrastructural characteristics of neurons, synapses, and subcellular organelles. A recent technological breakthrough in volume electron microscopy allows large-scale circuit reconstruction of the nervous system with unprecedented detail. Serial-section electron microscopy-previously the domain of specialists-became automated with the advent of innovative systems such as the focused ion beam and serial block-face scanning electron microscopes and the automated tape-collecting ultramicrotome. Further advances in microscopic design and instrumentation are also available, which allow the reconstruction of unprecedentedly large volumes of brain tissue at high speed. The recent introduction of correlative light and electron microscopy will help to identify specific neural circuits associated with behavioral characteristics and revolutionize our understanding of how the brain works.

Three Dimensional Volume Reconstruction of Polyhedral Objects Using X-ray Stereo Images

  • Roh, Young-Jun;Kim, Byung-Man;Cho, Hyung-Suck
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.28.2-28
    • /
    • 2001
  • Three dimensional shape measurement techniques are widely needed in industries for product quality monitoring and control. X-ray imaging method is a promising technology to achieve three-dimensional Information, both the surface and inner structure of an object, since it can overcome the limitations of conventional visual or optical methods such as an occlusion problem or surface reflection properties. In this paper, we propose three dimensional volume reconstruction method based on x-ray stereo imaging technology. Here, the stereo images of an object from two different views are taken by changing the object pose rather than moving imaging plane as in conventional stereo vision method. We propose a series of image processing techniques to extract the features efficiently from x-ray images, where the occluded features in case of normal camera vision could be found ...

  • PDF

A Simple Volume Tracking Method For Compressible Two-Phase Flow

  • SHYUE KEH-MING
    • 천문학회지
    • /
    • 제34권4호
    • /
    • pp.237-241
    • /
    • 2001
  • Our goal is to present a simple volume-of-fluid type interface-tracking algorithm to compressible two-phase flow in two space dimensions. The algorithm uses a uniform underlying Cartesian grid with some cells cut by the tracked interfaces into two subcells. A volume-moving procedure that consists of two basic steps: (1) the update of volume fractions in each grid cell at the end of the time step, and (2) the reconstruction of interfaces from discrete set of volume fractions, is employed to follow the dynamical behavior of the interface motion. As in the previous work with a surface-tracking procedure for general front tracking (LeVeque & Shyue 1995, 1996), a high resolution finite volume method is then applied on the resulting slightly nonuniform grid to update all the cell values, while the stability of the method is maintained by using a large time step wave propagation approach even in the presence of small cells and the use of a time step with respect to the uniform grid cells. A sample preliminary numerical result for an underwater explosion problem is shown to demonstrate the feasibility of the algorithm for practical problems.

  • PDF

Anterior Cranial Base Reconstruction in Complex Craniomaxillofacial Trauma: An Algorithmic Approach and Single-Surgeon's Experience

  • Shakir, Sameer;Card, Elizabeth B.;Kimia, Rotem;Greives, Matthew R.;Nguyen, Phuong D.
    • Archives of Plastic Surgery
    • /
    • 제49권2호
    • /
    • pp.174-183
    • /
    • 2022
  • Management of traumatic skull base fractures and associated complications pose a unique reconstructive challenge. The goals of skull base reconstruction include structural support for the brain and orbit, separation of the central nervous system from the aerodigestive tract, volume to decrease dead space, and restoration of the three-dimensional appearance of the face and cranium with bone and soft tissues. An open bicoronal approach is the most commonly used technique for craniofacial disassembly of the bifrontal region, with evacuation of intracranial hemorrhage and dural repair performed prior to reconstruction. Depending on the defect size and underlying patient and operative factors, reconstruction may involve bony reconstruction using autografts, allografts, or prosthetics in addition to soft tissue reconstruction using vascularized local or distant tissues. The vast majority of traumatic anterior cranial fossa (ACF) injuries resulting in smaller defects of the cranial base itself can be successfully reconstructed using local pedicled pericranial or galeal flaps. Compared with historical nonvascularized ACF reconstructive options, vascularized reconstruction using pericranial and/or galeal flaps has decreased the rate of cerebrospinal fluid (CSF) leak from 25 to 6.5%. We review the existing literature on this uncommon entity and present our case series of n = 6 patients undergoing traumatic reconstruction of the ACF at an urban Level 1 trauma center from 2016 to 2018. There were no postoperative CSF leaks, mucoceles, episodes of meningitis, or deaths during the study follow-up period. In conclusion, use of pericranial, galeal, and free flaps, as indicated, can provide reliable and durable reconstruction of a wide variety of injuries.

다각주사법에 대한 비대칭 분무 구조의 토모그래피 재구성 (Tomographic Reconstruction of Asymmertic Liquid Spray from Multi-angular Scanning)

  • 이충훈;정석호
    • 한국자동차공학회논문집
    • /
    • 제4권1호
    • /
    • pp.177-186
    • /
    • 1996
  • A convolution alogorithm combined with Fourier transformation is applied to the tomographic reconstruction of the asymmetric spray structure to identify the local drop size and volume concentration. The line of sight intergrated data from Malvern particle analyzer with multiangular scanning form a basic information for the deconvolution. Linear interpolation is tested to obtain the effect of increasing number of scanning angles. This transformation method predicts well the structure of asymmetric spray. The tehnique can be extended to other line of sight combustion diagnostics.

  • PDF