WorldWideScience

Sample records for 3d reconstructed tomosynthesis

  1. An Object-Oriented Simulator for 3D Digital Breast Tomosynthesis Imaging System

    Saeed Seyyedi

    2013-01-01

    Full Text Available Digital breast tomosynthesis (DBT is an innovative imaging modality that provides 3D reconstructed images of breast to detect the breast cancer. Projections obtained with an X-ray source moving in a limited angle interval are used to reconstruct 3D image of breast. Several reconstruction algorithms are available for DBT imaging. Filtered back projection algorithm has traditionally been used to reconstruct images from projections. Iterative reconstruction algorithms such as algebraic reconstruction technique (ART were later developed. Recently, compressed sensing based methods have been proposed in tomosynthesis imaging problem. We have developed an object-oriented simulator for 3D digital breast tomosynthesis (DBT imaging system using C++ programming language. The simulator is capable of implementing different iterative and compressed sensing based reconstruction methods on 3D digital tomosynthesis data sets and phantom models. A user friendly graphical user interface (GUI helps users to select and run the desired methods on the designed phantom models or real data sets. The simulator has been tested on a phantom study that simulates breast tomosynthesis imaging problem. Results obtained with various methods including algebraic reconstruction technique (ART and total variation regularized reconstruction techniques (ART+TV are presented. Reconstruction results of the methods are compared both visually and quantitatively by evaluating performances of the methods using mean structural similarity (MSSIM values.

  2. Limited angle C-arm tomosynthesis reconstruction algorithms

    Malalla, Nuhad A. Y.; Xu, Shiyu; Chen, Ying

    2015-03-01

    In this paper, C-arm tomosynthesis with digital detector was investigated as a novel three dimensional (3D) imaging technique. Digital tomosythses is an imaging technique to provide 3D information of the object by reconstructing slices passing through the object, based on a series of angular projection views with respect to the object. C-arm tomosynthesis provides two dimensional (2D) X-ray projection images with rotation (-/+20 angular range) of both X-ray source and detector. In this paper, four representative reconstruction algorithms including point by point back projection (BP), filtered back projection (FBP), simultaneous algebraic reconstruction technique (SART) and maximum likelihood expectation maximization (MLEM) were investigated. Dataset of 25 projection views of 3D spherical object that located at center of C-arm imaging space was simulated from 25 angular locations over a total view angle of 40 degrees. With reconstructed images, 3D mesh plot and 2D line profile of normalized pixel intensities on focus reconstruction plane crossing the center of the object were studied with each reconstruction algorithm. Results demonstrated the capability to generate 3D information from limited angle C-arm tomosynthesis. Since C-arm tomosynthesis is relatively compact, portable and can avoid moving patients, it has been investigated for different clinical applications ranging from tumor surgery to interventional radiology. It is very important to evaluate C-arm tomosynthesis for valuable applications.

  3. The simulation of 3D microcalcification clusters in 2D digital mammography and breast tomosynthesis

    Purpose: This work proposes a new method of building 3D models of microcalcification clusters and describes the validation of their realistic appearance when simulated into 2D digital mammograms and into breast tomosynthesis images. Methods: A micro-CT unit was used to scan 23 breast biopsy specimens of microcalcification clusters with malignant and benign characteristics and their 3D reconstructed datasets were segmented to obtain 3D models of microcalcification clusters. These models were then adjusted for the x-ray spectrum used and for the system resolution and simulated into 2D projection images to obtain mammograms after image processing and into tomographic sequences of projection images, which were then reconstructed to form 3D tomosynthesis datasets. Six radiologists were asked to distinguish between 40 real and 40 simulated clusters of microcalcifications in two separate studies on 2D mammography and tomosynthesis datasets. Receiver operating characteristic (ROC) analysis was used to test the ability of each observer to distinguish between simulated and real microcalcification clusters. The kappa statistic was applied to assess how often the individual simulated and real microcalcification clusters had received similar scores (''agreement'') on their realistic appearance in both modalities. This analysis was performed for all readers and for the real and the simulated group of microcalcification clusters separately. ''Poor'' agreement would reflect radiologists' confusion between simulated and real clusters, i.e., lesions not systematically evaluated in both modalities as either simulated or real, and would therefore be interpreted as a success of the present models. Results: The area under the ROC curve, averaged over the observers, was 0.55 (95% confidence interval [0.44, 0.66]) for the 2D study, and 0.46 (95% confidence interval [0.29, 0.64]) for the tomosynthesis study, indicating no statistically significant difference between real and simulated

  4. The simulation of 3D mass models in 2D digital mammography and breast tomosynthesis

    Purpose: This work proposes a new method of building 3D breast mass models with different morphological shapes and describes the validation of the realism of their appearance after simulation into 2D digital mammograms and breast tomosynthesis images. Methods: Twenty-five contrast enhanced MRI breast lesions were collected and each mass was manually segmented in the three orthogonal views: sagittal, coronal, and transversal. The segmented models were combined, resampled to have isotropic voxel sizes, triangularly meshed, and scaled to different sizes. These masses were referred to as nonspiculated masses and were then used as nuclei onto which spicules were grown with an iterative branching algorithm forming a total of 30 spiculated masses. These 55 mass models were projected into 2D projection images to obtain mammograms after image processing and into tomographic sequences of projection images, which were then reconstructed to form 3D tomosynthesis datasets. The realism of the appearance of these mass models was assessed by five radiologists via receiver operating characteristic (ROC) analysis when compared to 54 real masses. All lesions were also given a breast imaging reporting and data system (BIRADS) score. The data sets of 2D mammography and tomosynthesis were read separately. The Kendall's coefficient of concordance was used for the interrater observer agreement assessment for the BIRADS scores per modality. Further paired analysis, using the Wilcoxon signed rank test, of the BIRADS assessment between 2D and tomosynthesis was separately performed for the real masses and for the simulated masses. Results: The area under the ROC curves, averaged over all observers, was 0.54 (95% confidence interval [0.50, 0.66]) for the 2D study, and 0.67 (95% confidence interval [0.55, 0.79]) for the tomosynthesis study. According to the BIRADS scores, the nonspiculated and the spiculated masses varied in their degrees of malignancy from normal (BIRADS 1) to highly

  5. The simulation of 3D mass models in 2D digital mammography and breast tomosynthesis

    Shaheen, Eman, E-mail: eman.shaheen@uzleuven.be; De Keyzer, Frederik; Bosmans, Hilde; Ongeval, Chantal Van [Department of Radiology, University Hospitals Leuven, Herestraat 49, 3000 Leuven (Belgium); Dance, David R.; Young, Kenneth C. [National Coordinating Centre for the Physics of Mammography, Royal Surrey County Hospital, Guildford GU2 7XX, United Kingdom and Department of Physics, Faculty of Engineering and Physical Sciences, University of Surrey, Guildford GU2 7XH (United Kingdom)

    2014-08-15

    Purpose: This work proposes a new method of building 3D breast mass models with different morphological shapes and describes the validation of the realism of their appearance after simulation into 2D digital mammograms and breast tomosynthesis images. Methods: Twenty-five contrast enhanced MRI breast lesions were collected and each mass was manually segmented in the three orthogonal views: sagittal, coronal, and transversal. The segmented models were combined, resampled to have isotropic voxel sizes, triangularly meshed, and scaled to different sizes. These masses were referred to as nonspiculated masses and were then used as nuclei onto which spicules were grown with an iterative branching algorithm forming a total of 30 spiculated masses. These 55 mass models were projected into 2D projection images to obtain mammograms after image processing and into tomographic sequences of projection images, which were then reconstructed to form 3D tomosynthesis datasets. The realism of the appearance of these mass models was assessed by five radiologists via receiver operating characteristic (ROC) analysis when compared to 54 real masses. All lesions were also given a breast imaging reporting and data system (BIRADS) score. The data sets of 2D mammography and tomosynthesis were read separately. The Kendall's coefficient of concordance was used for the interrater observer agreement assessment for the BIRADS scores per modality. Further paired analysis, using the Wilcoxon signed rank test, of the BIRADS assessment between 2D and tomosynthesis was separately performed for the real masses and for the simulated masses. Results: The area under the ROC curves, averaged over all observers, was 0.54 (95% confidence interval [0.50, 0.66]) for the 2D study, and 0.67 (95% confidence interval [0.55, 0.79]) for the tomosynthesis study. According to the BIRADS scores, the nonspiculated and the spiculated masses varied in their degrees of malignancy from normal (BIRADS 1) to highly

  6. Virtual 3-D Facial Reconstruction

    Martin Paul Evison

    2000-06-01

    Full Text Available Facial reconstructions in archaeology allow empathy with people who lived in the past and enjoy considerable popularity with the public. It is a common misconception that facial reconstruction will produce an exact likeness; a resemblance is the best that can be hoped for. Research at Sheffield University is aimed at the development of a computer system for facial reconstruction that will be accurate, rapid, repeatable, accessible and flexible. This research is described and prototypical 3-D facial reconstructions are presented. Interpolation models simulating obesity, ageing and ethnic affiliation are also described. Some strengths and weaknesses in the models, and their potential for application in archaeology are discussed.

  7. Generalized filtered back-projection for digital breast tomosynthesis reconstruction

    Erhard, Klaus; Grass, Michael; Hitziger, Sebastian; Iske, Armin; Nielsen, Tim

    2012-03-01

    Filtered backprojection (FBP) has been commonly used as an efficient and robust reconstruction technique in tomographic X-ray imaging during the last decades. For standard geometries like circle or helix it is known how to efficiently filter the data. However, for geometries with only few projection views or with a limited angular range, the application of FBP algorithms generally provides poor results. In digital breast tomosynthesis (DBT) these limitations give rise to image artifacts due to the limited angular range and the coarse angular sampling. In this work, a generalized FBP algorithm is presented, which uses the filtered projection data of all acquired views for backprojection along one direction. The proposed method yields a computationally efficient generalized FBP algorithm for DBT, which provides similar image quality as iterative reconstruction techniques while preserving the ability for region of interest reconstructions. To demonstrate the excellent performance of this method, examples are given with a simulated breast phantom and the hardware BR3D phantom.

  8. 3D Ion Temperature Reconstruction

    Tanabe, Hiroshi; You, Setthivoine; Balandin, Alexander; Inomoto, Michiaki; Ono, Yasushi

    2009-11-01

    The TS-4 experiment at the University of Tokyo collides two spheromaks to form a single high-beta compact toroid. Magnetic reconnection during the merging process heats and accelerates the plasma in toroidal and poloidal directions. The reconnection region has a complex 3D topology determined by the pitch of the spheromak magnetic fields at the merging plane. A pair of multichord passive spectroscopic diagnostics have been established to measure the ion temperature and velocity in the reconnection volume. One setup measures spectral lines across a poloidal plane, retrieving velocity and temperature from Abel inversion. The other, novel setup records spectral lines across another section of the plasma and reconstructs velocity and temperature from 3D vector and 2D scalar tomography techniques. The magnetic field linking both measurement planes is determined from in situ magnetic probe arrays. The ion temperature is then estimated within the volume between the two measurement planes and at the reconnection region. The measurement is followed over several repeatable discharges to follow the heating and acceleration process during the merging reconnection.

  9. 3D Reconstruction Technique for Tomographic PIV

    姜楠; 包全; 杨绍琼

    2015-01-01

    Tomographic particle image velocimetry(Tomo-PIV) is a state-of-the-art experimental technique based on a method of optical tomography to achieve the three-dimensional(3D) reconstruction for three-dimensional three-component(3D-3C) flow velocity measurements. 3D reconstruction for Tomo-PIV is carried out herein. Meanwhile, a 3D simplified tomographic reconstruction model reduced from a 3D volume light inten-sity field with 2D projection images into a 2D Tomo-slice plane with 1D projecting lines, i.e., simplifying this 3D reconstruction into a problem of 2D Tomo-slice plane reconstruction, is applied thereafter. Two kinds of the most well-known algebraic reconstruction techniques, algebraic reconstruction technique(ART) and multiple algebraic reconstruction technique(MART), are compared as well. The principles of the two reconstruction algorithms are discussed in detail, which has been performed by a series of simulation images, yielding the corresponding recon-struction images that show different features between the ART and MART algorithm, and then their advantages and disadvantages are discussed. Further discussions are made for the standard particle image reconstruction when the background noise of the pre-initial particle image has been removed. Results show that the particle image recon-struction has been greatly improved. The MART algorithm is much better than the ART. Furthermore, the computa-tional analyses of two parameters(the particle density and the number of cameras), are performed to study their effects on the reconstruction. Lastly, the 3D volume particle field is reconstructed by using the improved algorithm based on the simplified 3D tomographic reconstruction model, which proves that the algorithm simplification is feasible and it can be applied to the reconstruction of 3D volume particle field in a Tomo-PIV system.

  10. Oblique reconstructions in tomosynthesis. II. Super-resolution

    Acciavatti, Raymond J.; Maidment, Andrew D. A.

    2013-01-01

    Purpose: In tomosynthesis, super-resolution has been demonstrated using reconstruction planes parallel to the detector. Super-resolution allows for subpixel resolution relative to the detector. The purpose of this work is to develop an analytical model that generalizes super-resolution to oblique reconstruction planes.

  11. 3D Reconstruction of NMR Images

    Peter Izak; Milan Smetana; Libor Hargas; Miroslav Hrianka; Pavol Spanik

    2007-01-01

    This paper introduces experiment of 3D reconstruction NMR images scanned from magnetic resonance device. There are described methods which can be used for 3D reconstruction magnetic resonance images in biomedical application. The main idea is based on marching cubes algorithm. For this task was chosen sophistication method by program Vision Assistant, which is a part of program LabVIEW.

  12. Intrafractional 3D localization using kilovoltage digital tomosynthesis for sliding-window intensity modulated radiation therapy.

    Zhang, Pengpeng; Hunt, Margie; Pham, Hai; Tang, Grace; Mageras, Gig

    2015-09-01

    To implement novel imaging sequences integrated into intensity modulated radiation therapy (IMRT) and determine 3D positions for intrafractional patient motion monitoring and management.In one method, we converted a static gantry IMRT beam into a series of arcs in which dose index and multileaf collimator positions for all control points were unchanged, but gantry angles were modified to oscillate ± 3° around the original angle. Kilovoltage (kV) projections were acquired continuously throughout delivery and reconstructed to provide a series of 6° arc digital tomosynthesis (DTS) images which served to evaluate the in-plane positions of embedded-fiducials/vertebral-body. To obtain out-of-plane positions via triangulation, a 20° gantry rotation with beam hold-off was inserted during delivery to produce a pair of 6° DTS images separated by 14°. In a second method, the gantry remained stationary, but both kV source and detector moved over a 15° longitudinal arc using pitch and translational adjustment of the robotic arms. Evaluation of localization accuracy in an anthropomorphic Rando phantom during simulated intrafractional motion used programmed couch translations from customized scripts. Purpose-built software was used to reconstruct DTS images, register them to reference template images and calculate 3D fiducial positions.No significant dose difference (<0.5%) was found between the original and converted IMRT beams. For a typical hypofractionated spine treatment, 200 single DTS (6° arc) and 10 paired DTS (20° arc) images were acquired for each IMRT beam, providing in-plane and out-of-plane monitoring every 1.6 and 34.5 s, respectively. Mean ± standard deviation error in predicted position was -0.3 ± 0.2 mm, -0.1 ± 0.1 mm in-plane, and 0.2 ± 0.4 mm out-of-plane with rotational gantry, 0.8 ± 0.1 mm, -0.7 ± 0.3 mm in-plane and 1.1 ± 0.1 mm out-of-plane with translational source/detector.Acquiring 3D fiducial positions from kV-DTS during fixed gantry

  13. Forensic 3D Scene Reconstruction

    LITTLE,CHARLES Q.; PETERS,RALPH R.; RIGDON,J. BRIAN; SMALL,DANIEL E.

    1999-10-12

    Traditionally law enforcement agencies have relied on basic measurement and imaging tools, such as tape measures and cameras, in recording a crime scene. A disadvantage of these methods is that they are slow and cumbersome. The development of a portable system that can rapidly record a crime scene with current camera imaging, 3D geometric surface maps, and contribute quantitative measurements such as accurate relative positioning of crime scene objects, would be an asset to law enforcement agents in collecting and recording significant forensic data. The purpose of this project is to develop a feasible prototype of a fast, accurate, 3D measurement and imaging system that would support law enforcement agents to quickly document and accurately record a crime scene.

  14. Forensic 3D Scene Reconstruction

    Traditionally law enforcement agencies have relied on basic measurement and imaging tools, such as tape measures and cameras, in recording a crime scene. A disadvantage of these methods is that they are slow and cumbersome. The development of a portable system that can rapidly record a crime scene with current camera imaging, 3D geometric surface maps, and contribute quantitative measurements such as accurate relative positioning of crime scene objects, would be an asset to law enforcement agents in collecting and recording significant forensic data. The purpose of this project is to develop a feasible prototype of a fast, accurate, 3D measurement and imaging system that would support law enforcement agents to quickly document and accurately record a crime scene

  15. Preliminary attempt on maximum likelihood tomosynthesis reconstruction of DEI data

    Tomosynthesis is a three-dimension reconstruction method that can remove the effect of superimposition with limited angle projections. It is especially promising in mammography where radiation dose is concerned. In this paper, we propose a maximum likelihood tomosynthesis reconstruction algorithm (ML-TS) on the apparent absorption data of diffraction enhanced imaging (DEI). The motivation of this contribution is to develop a tomosynthesis algorithm in low-dose or noisy circumstances and make DEI get closer to clinic application. The theoretical statistical models of DEI data in physics are analyzed and the proposed algorithm is validated with the experimental data at the Beijing Synchrotron Radiation Facility (BSRF). The results of ML-TS have better contrast compared with the well known 'shift-and-add' algorithm and FBP algorithm. (authors)

  16. 3D Reconstruction of NMR Images

    Peter Izak

    2007-01-01

    Full Text Available This paper introduces experiment of 3D reconstruction NMR images scanned from magnetic resonance device. There are described methods which can be used for 3D reconstruction magnetic resonance images in biomedical application. The main idea is based on marching cubes algorithm. For this task was chosen sophistication method by program Vision Assistant, which is a part of program LabVIEW.

  17. A task-based comparison of two reconstruction algorithms for digital breast tomosynthesis

    Mahadevan, Ravi; Ikejimba, Lynda C.; Lin, Yuan; Samei, Ehsan; Lo, Joseph Y.

    2014-03-01

    Digital breast tomosynthesis (DBT) generates 3-D reconstructions of the breast by taking X-Ray projections at various angles around the breast. DBT improves cancer detection as it minimizes tissue overlap that is present in traditional 2-D mammography. In this work, two methods of reconstruction, filtered backprojection (FBP) and the Newton-Raphson iterative reconstruction were used to create 3-D reconstructions from phantom images acquired on a breast tomosynthesis system. The task based image analysis method was used to compare the performance of each reconstruction technique. The task simulated a 10mm lesion within the breast containing iodine concentrations between 0.0mg/ml and 8.6mg/ml. The TTF was calculated using the reconstruction of an edge phantom, and the NPS was measured with a structured breast phantom (CIRS 020) over different exposure levels. The detectability index d' was calculated to assess image quality of the reconstructed phantom images. Image quality was assessed for both conventional, single energy and dual energy subtracted reconstructions. Dose allocation between the high and low energy scans was also examined. Over the full range of dose allocations, the iterative reconstruction yielded a higher detectability index than the FBP for single energy reconstructions. For dual energy subtraction, detectability index was maximized when most of the dose was allocated to the high energy image. With that dose allocation, the performance trend for reconstruction algorithms reversed; FBP performed better than the corresponding iterative reconstruction. However, FBP performance varied very erratically with changing dose allocation. Therefore, iterative reconstruction is preferred for both imaging modalities despite underperforming dual energy FBP, as it provides stable results.

  18. Convergence of iterative image reconstruction algorithms for Digital Breast Tomosynthesis

    Sidky, Emil; Jørgensen, Jakob Heide; Pan, Xiaochuan

    Most iterative image reconstruction algorithms are based on some form of optimization, such as minimization of a data-fidelity term plus an image regularizing penalty term. While achieving the solution of these optimization problems may not directly be clinically relevant, accurate optimization...... solutions can aid in iterative image reconstruction algorithm design. This issue is particularly acute for iterative image reconstruction in Digital Breast Tomosynthesis (DBT), where the corresponding data model IS particularly poorly conditioned. The impact of this poor conditioning is that iterative....... Math. Imag. Vol. 40, pgs 120-145) and apply it to iterative image reconstruction in DBT....

  19. The development of a pseudo-3D imaging system (tomosynthesis) for security screening of passenger baggage

    This paper describes a study investigating the potential of tomosynthesis as a post check-in baggage scanning system. A laboratory system has been constructed consisting of a moveable source and detector, arranged around a mini 90o bend conveyor system, from which multiple projection images can be collected. Simulation code has been developed to allow the optimum source and detector positions to be determined. Reconstruction methods are being developed to modify the Shift-And-Add (SAA) algorithm to accommodate the non-typical imaging geometry.

  20. Neural Network Based 3D Surface Reconstruction

    Vincy Joseph

    2009-11-01

    Full Text Available This paper proposes a novel neural-network-based adaptive hybrid-reflectance three-dimensional (3-D surface reconstruction model. The neural network combines the diffuse and specular components into a hybrid model. The proposed model considers the characteristics of each point and the variant albedo to prevent the reconstructed surface from being distorted. The neural network inputs are the pixel values of the two-dimensional images to be reconstructed. The normal vectors of the surface can then be obtained from the output of the neural network after supervised learning, where the illuminant direction does not have to be known in advance. Finally, the obtained normal vectors can be applied to integration method when reconstructing 3-D objects. Facial images were used for training in the proposed approach

  1. 3D Reconstruction in Magnetic Resonance Imaging

    Mikulka, J.; Bartušek, Karel

    Cambridge : The Electromagnetics Academy, 2010, s. 1043-1046. ISBN 978-1-934142-14-1. [PIERS 2010 Cambridge. Cambridge (US), 05.07.2010-08.07.2010] R&D Projects: GA ČR GA102/09/0314 Institutional research plan: CEZ:AV0Z20650511 Keywords : 3D reconstruction * magnetic resonance imaging Subject RIV: JA - Electronics ; Optoelectronics, Electrical Engineering

  2. Quantification of resolution in multiplanar reconstructions for digital breast tomosynthesis

    Vent, Trevor L.; Acciavatti, Raymond J.; Kwon, Young Joon; Maidment, Andrew D. A.

    2016-03-01

    Multiplanar reconstruction (MPR) in digital breast tomosynthesis (DBT) allows tomographic images to be portrayed in various orientations. We have conducted research to determine the resolution of tomosynthesis MPR. We built a phantom that houses a star test pattern to measure resolution. This phantom provides three rotational degrees of freedom. The design consists of two hemispheres with longitudinal and latitudinal grooves that reference angular increments. When joined together, the hemispheres form a dome that sits inside a cylindrical encasement. The cylindrical encasement contains reference notches to match the longitudinal and latitudinal grooves that guide the phantom's rotations. With this design, any orientation of the star-pattern can be analyzed. Images of the star-pattern were acquired using a DBT mammography system at the Hospital of the University of Pennsylvania. Images taken were reconstructed and analyzed by two different methods. First, the maximum visible frequency (in line pairs per millimeter) of the star test pattern was measured. Then, the contrast was calculated at a fixed spatial frequency. These analyses confirm that resolution decreases with tilt relative to the breast support. They also confirm that resolution in tomosynthesis MPR is dependent on object orientation. Current results verify that the existence of super-resolution depends on the orientation of the frequency; the direction parallel to x-ray tube motion shows super-resolution. In conclusion, this study demonstrates that the direction of the spatial frequency relative to the motion of the x-ray tube is a determinant of resolution in MPR for DBT.

  3. Numerical Methods for Coupled Reconstruction and Registration in Digital Breast Tomosynthesis

    Yang, Guang; Hawkes, David J; Arridge, Simon R

    2013-01-01

    Digital Breast Tomosynthesis (DBT) provides an insight into the fine details of normal fibroglandular tissues and abnormal lesions by reconstructing a pseudo-3D image of the breast. In this respect, DBT overcomes a major limitation of conventional X-ray mammography by reducing the confounding effects caused by the superposition of breast tissue. In a breast cancer screening or diagnostic context, a radiologist is interested in detecting change, which might be indicative of malignant disease. To help automate this task image registration is required to establish spatial correspondence between time points. Typically, images, such as MRI or CT, are first reconstructed and then registered. This approach can be effective if reconstructing using a complete set of data. However, for ill-posed, limited-angle problems such as DBT, estimating the deformation is complicated by the significant artefacts associated with the reconstruction, leading to severe inaccuracies in the registration. This paper presents a mathemati...

  4. Fully 3D GPU PET reconstruction

    Fully 3D iterative tomographic image reconstruction is computationally very demanding. Graphics Processing Unit (GPU) has been proposed for many years as potential accelerators in complex scientific problems, but it has not been used until the recent advances in the programmability of GPUs that the best available reconstruction codes have started to be implemented to be run on GPUs. This work presents a GPU-based fully 3D PET iterative reconstruction software. This new code may reconstruct sinogram data from several commercially available PET scanners. The most important and time-consuming parts of the code, the forward and backward projection operations, are based on an accurate model of the scanner obtained with the Monte Carlo code PeneloPET and they have been massively parallelized on the GPU. For the PET scanners considered, the GPU-based code is more than 70 times faster than a similar code running on a single core of a fast CPU, obtaining in both cases the same images. The code has been designed to be easily adapted to reconstruct sinograms from any other PET scanner, including scanner prototypes.

  5. Fully 3D GPU PET reconstruction

    Herraiz, J.L., E-mail: joaquin@nuclear.fis.ucm.es [Grupo de Fisica Nuclear, Departmento Fisica Atomica, Molecular y Nuclear, Universidad Complutense de Madrid (Spain); Espana, S. [Department of Radiation Oncology, Massachusetts General Hospital and Harvard Medical School, Boston, MA (United States); Cal-Gonzalez, J. [Grupo de Fisica Nuclear, Departmento Fisica Atomica, Molecular y Nuclear, Universidad Complutense de Madrid (Spain); Vaquero, J.J. [Departmento de Bioingenieria e Ingenieria Espacial, Universidad Carlos III, Madrid (Spain); Desco, M. [Departmento de Bioingenieria e Ingenieria Espacial, Universidad Carlos III, Madrid (Spain); Unidad de Medicina y Cirugia Experimental, Hospital General Universitario Gregorio Maranon, Madrid (Spain); Udias, J.M. [Grupo de Fisica Nuclear, Departmento Fisica Atomica, Molecular y Nuclear, Universidad Complutense de Madrid (Spain)

    2011-08-21

    Fully 3D iterative tomographic image reconstruction is computationally very demanding. Graphics Processing Unit (GPU) has been proposed for many years as potential accelerators in complex scientific problems, but it has not been used until the recent advances in the programmability of GPUs that the best available reconstruction codes have started to be implemented to be run on GPUs. This work presents a GPU-based fully 3D PET iterative reconstruction software. This new code may reconstruct sinogram data from several commercially available PET scanners. The most important and time-consuming parts of the code, the forward and backward projection operations, are based on an accurate model of the scanner obtained with the Monte Carlo code PeneloPET and they have been massively parallelized on the GPU. For the PET scanners considered, the GPU-based code is more than 70 times faster than a similar code running on a single core of a fast CPU, obtaining in both cases the same images. The code has been designed to be easily adapted to reconstruct sinograms from any other PET scanner, including scanner prototypes.

  6. 3-D Reconstruction From Satellite Images

    Denver, Troelz

    1999-01-01

    The aim of this project has been to implement a software system, that is able to create a 3-D reconstruction from two or more 2-D photographic images made from different positions. The height is determined from the disparity difference of the images. The general purpose of the system is mapping of......, where various methods have been tested in order to optimize the performance. The match results are used in the reconstruction part to establish a 3-D digital representation and finally, different presentation forms are discussed....... treated individually. A detailed treatment of various lens distortions is required, in order to correct for these problems. This subject is included in the acquisition part. In the calibration part, the perspective distortion is removed from the images. Most attention has been paid to the matching problem...

  7. 3D reconstruction of tensors and vectors

    Defrise, Michel; Gullberg, Grant T.

    2005-02-17

    Here we have developed formulations for the reconstruction of 3D tensor fields from planar (Radon) and line-integral (X-ray) projections of 3D vector and tensor fields. Much of the motivation for this work is the potential application of MRI to perform diffusion tensor tomography. The goal is to develop a theory for the reconstruction of both Radon planar and X-ray or line-integral projections because of the flexibility of MRI to obtain both of these type of projections in 3D. The development presented here for the linear tensor tomography problem provides insight into the structure of the nonlinear MRI diffusion tensor inverse problem. A particular application of tensor imaging in MRI is the potential application of cardiac diffusion tensor tomography for determining in vivo cardiac fiber structure. One difficulty in the cardiac application is the motion of the heart. This presents a need for developing future theory for tensor tomography in a motion field. This means developing a better understanding of the MRI signal for diffusion processes in a deforming media. The techniques developed may allow the application of MRI tensor tomography for the study of structure of fiber tracts in the brain, atherosclerotic plaque, and spine in addition to fiber structure in the heart. However, the relations presented are also applicable to other fields in medical imaging such as diffraction tomography using ultrasound. The mathematics presented can also be extended to exponential Radon transform of tensor fields and to other geometric acquisitions such as cone beam tomography of tensor fields.

  8. Photogrammetric 3D reconstruction using mobile imaging

    Fritsch, Dieter; Syll, Miguel

    2015-03-01

    In our paper we demonstrate the development of an Android Application (AndroidSfM) for photogrammetric 3D reconstruction that works on smartphones and tablets likewise. The photos are taken with mobile devices, and can thereafter directly be calibrated using standard calibration algorithms of photogrammetry and computer vision, on that device. Due to still limited computing resources on mobile devices, a client-server handshake using Dropbox transfers the photos to the sever to run AndroidSfM for the pose estimation of all photos by Structure-from-Motion and, thereafter, uses the oriented bunch of photos for dense point cloud estimation by dense image matching algorithms. The result is transferred back to the mobile device for visualization and ad-hoc on-screen measurements.

  9. Probe Trajectory Interpolation for 3D Reconstruction of Freehand Ultrasound

    Coupé, Pierrick; Hellier, Pierre; Morandi, Xavier; Barillot, Christian

    2007-01-01

    Three-dimensional (3D) Freehand ultrasound uses the acquisition of non parallel B-scans localized in 3D by a tracking system (optic, mechanical or magnetic). Using the positions of the irregularly spaced B-scans, a regular 3D lattice volume can be reconstructed, to which conventional 3D computer vision algorithms (registration and segmentation) can be applied. This paper presents a new 3D reconstruction method which explicitly accounts for the probe trajectory. Experiments were conducted on p...

  10. Inter-plane artifact suppression in tomosynthesis using 3D CT image data

    Kim Jae G; Jin Seung O; Cho Min H; Lee Soo Y

    2011-01-01

    Abstract Background Despite its superb lateral resolution, flat-panel-detector (FPD) based tomosynthesis suffers from low contrast and inter-plane artifacts caused by incomplete cancellation of the projection components stemming from outside the focal plane. The incomplete cancellation of the projection components, mostly due to the limited scan angle in the conventional tomosynthesis scan geometry, often makes the image contrast too low to differentiate the malignant tissues from the backgro...

  11. A review of breast tomosynthesis. Part II. Image reconstruction, processing and analysis, and advanced applications.

    Sechopoulos, Ioannis

    2013-01-01

    Many important post-acquisition aspects of breast tomosynthesis imaging can impact its clinical performance. Chief among them is the reconstruction algorithm that generates the representation of the three-dimensional breast volume from the acquired projections. But even after reconstruction, additional processes, such as artifact reduction algorithms, computer aided detection and diagnosis, among others, can also impact the performance of breast tomosynthesis in the clinical realm. In this two part paper, a review of breast tomosynthesis research is performed, with an emphasis on its medical physics aspects. In the companion paper, the first part of this review, the research performed relevant to the image acquisition process is examined. This second part will review the research on the post-acquisition aspects, including reconstruction, image processing, and analysis, as well as the advanced applications being investigated for breast tomosynthesis. PMID:23298127

  12. Breast mass detection using slice conspicuity in 3D reconstructed digital breast volumes

    In digital breast tomosynthesis, the three dimensional (3D) reconstructed volumes only provide quasi-3D structure information with limited resolution along the depth direction due to insufficient sampling in depth direction and the limited angular range. The limitation could seriously hamper the conventional 3D image analysis techniques for detecting masses because the limited number of projection views causes blurring in the out-of-focus planes. In this paper, we propose a novel mass detection approach using slice conspicuity in the 3D reconstructed digital breast volumes to overcome the above limitation. First, to overcome the limited resolution along the depth direction, we detect regions of interest (ROIs) on each reconstructed slice and separately utilize the depth directional information to combine the ROIs effectively. Furthermore, we measure the blurriness of each slice for resolving the degradation of performance caused by the blur in the out-of-focus plane. Finally, mass features are extracted from the selected in focus slices and analyzed by a support vector machine classifier to reduce the false positives. Comparative experiments have been conducted on a clinical data set. Experimental results demonstrate that the proposed approach outperforms the conventional 3D approach by achieving a high sensitivity with a small number of false positives. (paper)

  13. Fully Automatic 3D Reconstruction of Histological Images

    Bagci, Ulas; Bai, Li

    2009-01-01

    In this paper, we propose a computational framework for 3D volume reconstruction from 2D histological slices using registration algorithms in feature space. To improve the quality of reconstructed 3D volume, first, intensity variations in images are corrected by an intensity standardization process which maps image intensity scale to a standard scale where similar intensities correspond to similar tissues. Second, a subvolume approach is proposed for 3D reconstruction by dividing standardized...

  14. 3D Surface Reconstruction and Automatic Camera Calibration

    Jalobeanu, Andre

    2004-01-01

    Illustrations in this view-graph presentation are presented on a Bayesian approach to 3D surface reconstruction and camera calibration.Existing methods, surface analysis and modeling,preliminary surface reconstruction results, and potential applications are addressed.

  15. 3D Reconstruction by Kinect Sensor:A Brief Review

    LI Shi-rui; TAO Ke-lu; WANG Si-yuan; LI Hai-yang; CAO Wei-guo; LI Hua

    2014-01-01

    While Kinect was originally designed as a motion sensing input device of the gaming console Microsoft Xbox 360 for gaming purposes, it’s easy-to-use, low-cost, reliability, speed of the depth measurement and relatively high quality of depth measurement make it can be used for 3D reconstruction. It could make 3D scanning technology more accessible to everyday users and turn 3D reconstruction models into much widely used asset for many applications. In this paper, we focus on Kinect 3D reconstruction.

  16. Assessing the Value of 3D Reconstruction in Building Construction

    Murthy, Uma; Boardman, David; Garg, Chirag

    2012-01-01

    3-dimensional (3D) reconstruction is an emerging field in image processing and computer vision that aims to create 3D visualizations/ models of objects/ scenes from image sets. However, its commercial applications and benefits are yet to be fully explored. In this paper, we describe ongoing work towards assessing the value of 3D reconstruction in the building construction domain. We present preliminary results from a user study, where our objective is to understand the use of visual informati...

  17. 3D Equilibrium Reconstructions in DIII-D

    Lao, L. L.; Ferraro, N. W.; Strait, E. J.; Turnbull, A. D.; King, J. D.; Hirshman, H. P.; Lazarus, E. A.; Sontag, A. C.; Hanson, J.; Trevisan, G.

    2013-10-01

    Accurate and efficient 3D equilibrium reconstruction is needed in tokamaks for study of 3D magnetic field effects on experimentally reconstructed equilibrium and for analysis of MHD stability experiments with externally imposed magnetic perturbations. A large number of new magnetic probes have been recently installed in DIII-D to improve 3D equilibrium measurements and to facilitate 3D reconstructions. The V3FIT code has been in use in DIII-D to support 3D reconstruction and the new magnetic diagnostic design. V3FIT is based on the 3D equilibrium code VMEC that assumes nested magnetic surfaces. V3FIT uses a pseudo-Newton least-square algorithm to search for the solution vector. In parallel, the EFIT equilibrium reconstruction code is being extended to allow for 3D effects using a perturbation approach based on an expansion of the MHD equations. EFIT uses the cylindrical coordinate system and can include the magnetic island and stochastic effects. Algorithms are being developed to allow EFIT to reconstruct 3D perturbed equilibria directly making use of plasma response to 3D perturbations from the GATO, MARS-F, or M3D-C1 MHD codes. DIII-D 3D reconstruction examples using EFIT and V3FIT and the new 3D magnetic data will be presented. Work supported in part by US DOE under DE-FC02-04ER54698, DE-FG02-95ER54309 and DE-AC05-06OR23100.

  18. 3D Building Reconstruction Using Dense Photogrammetric Point Cloud

    Malihi, S.; Valadan Zoej, M. J.; Hahn, M.; Mokhtarzade, M.; Arefi, H.

    2016-06-01

    Three dimensional models of urban areas play an important role in city planning, disaster management, city navigation and other applications. Reconstruction of 3D building models is still a challenging issue in 3D city modelling. Point clouds generated from multi view images of UAV is a novel source of spatial data, which is used in this research for building reconstruction. The process starts with the segmentation of point clouds of roofs and walls into planar groups. By generating related surfaces and using geometrical constraints plus considering symmetry, a 3d model of building is reconstructed. In a refinement step, dormers are extracted, and their models are reconstructed. The details of the 3d reconstructed model are in LoD3 level, with respect to modelling eaves, fractions of roof and dormers.

  19. Fully Automatic 3D Reconstruction of Histological Images

    Bagci, Ulas

    2009-01-01

    In this paper, we propose a computational framework for 3D volume reconstruction from 2D histological slices using registration algorithms in feature space. To improve the quality of reconstructed 3D volume, first, intensity variations in images are corrected by an intensity standardization process which maps image intensity scale to a standard scale where similar intensities correspond to similar tissues. Second, a subvolume approach is proposed for 3D reconstruction by dividing standardized slices into groups. Third, in order to improve the quality of the reconstruction process, an automatic best reference slice selection algorithm is developed based on an iterative assessment of image entropy and mean square error of the registration process. Finally, we demonstrate that the choice of the reference slice has a significant impact on registration quality and subsequent 3D reconstruction.

  20. 3D Reconstruction in Magnetic Resonance Imaging

    Mikulka, J.; Bartušek, Karel

    2010-01-01

    Roč. 6, č. 7 (2010), s. 617-620. ISSN 1931-7360 R&D Projects: GA ČR GA102/09/0314 Institutional research plan: CEZ:AV0Z20650511 Keywords : reconstruction methods * magnetic resonance imaging Subject RIV: JA - Electronics ; Optoelectronics, Electrical Engineering

  1. Array antenna diagnostics with the 3D reconstruction algorithm

    Cappellin, Cecilia; Meincke, Peter; Pivnenko, Sergey; Jørgensen, Erik

    The 3D reconstruction algorithm is applied to a slotted waveguide array measured at the DTU-ESA Spherical Near-Field Antenna Test Facility. One slot of the array is covered by conductive tape and an error is present in the array excitation. Results show the accuracy obtainable by the 3D reconstru......The 3D reconstruction algorithm is applied to a slotted waveguide array measured at the DTU-ESA Spherical Near-Field Antenna Test Facility. One slot of the array is covered by conductive tape and an error is present in the array excitation. Results show the accuracy obtainable by the 3D...

  2. A 3D Model Reconstruction Method Using Slice Images

    LI Hong-an; KANG Bao-sheng

    2013-01-01

    Aiming at achieving the high accuracy 3D model from slice images, a new model reconstruction method using slice im-ages is proposed. Wanting to extract the outermost contours from slice images, the method of the improved GVF-Snake model with optimized force field and ray method is employed. And then, the 3D model is reconstructed by contour connection using the im-proved shortest diagonal method and judgment function of contour fracture. The results show that the accuracy of reconstruction 3D model is improved.

  3. Interior Reconstruction Using the 3d Hough Transform

    Dumitru, R.-C.; Borrmann, D.; Nüchter, A.

    2013-02-01

    Laser scanners are often used to create accurate 3D models of buildings for civil engineering purposes, but the process of manually vectorizing a 3D point cloud is time consuming and error-prone (Adan and Huber, 2011). Therefore, the need to characterize and quantify complex environments in an automatic fashion arises, posing challenges for data analysis. This paper presents a system for 3D modeling by detecting planes in 3D point clouds, based on which the scene is reconstructed at a high architectural level through removing automatically clutter and foreground data. The implemented software detects openings, such as windows and doors and completes the 3D model by inpainting.

  4. Application of CT 3D reconstruction in diagnosing atlantoaxial subluxation

    段少银; 林清池; 庞瑞麟

    2004-01-01

    Objective:To evaluate and compare the diagnostic value in atlantoaxial subluxation by CT three-dimensional (3D) reconstruction.Methods:3D reconstruction fimdings of 41 patients with atlantoaxiai subluxation were retrospectively analyzed, and comparisons were made among images of transverse section, multiplanar reformorting (MPR), surface shade display (SSD), maximum intensity project (MIP), and volume rendering (VR). Results:Of 41 patients with atlantoaxial subluxation, 31 belonged to rotary dislocation, 5 antedislocation, and 5 hind dislocation. All the cases showed the dislocated joint panel of atlantoaxial articulation.Fifteen cases showed deviation of the odontoid process and 8 cases widened distance between the dens and anterior arch of the atlas. The dislocated joint panel of atlantoaxial articulation was more clearly seen with SSD-3D imaging than any other methods. Conclusions:Atlantoaxial subluxation can well be diagnosed by CT 3D reconstruction, in which SSD-3D imaging is optimal.

  5. Stereo Based 3D Face Reconstruction

    Falešník, Milan

    2013-01-01

    Tato práce se zabývá vytvořením programu pro rekonstrukc trojrozměrného modelu lidské tváře za pomocí dvojice kamer. Pro řešení využívá výpočtu hloubkové mapy a následný převod do trojrozměrného prostoru. Využívá Viola-Jones detektor pro detekci tváře. Využívá knihovny OpenCV a také částečně PCL. This thesis presents a system for reconstruction of three-dimensional model of human face by using pair of cameras. To solve this problem, depth map calculation is used and then the depth map is t...

  6. A new algorithm for 3D reconstruction from support functions

    Gardner, Richard; Kiderlen, Markus

    2009-01-01

    We introduce a new algorithm for reconstructing an unknown shape from a finite number of noisy measurements of its support function. The algorithm, based on a least squares procedure, is very easy to program in standard software such as Matlab and allows, for the first time, good 3D reconstructions...

  7. 3D fast reconstruction in positron emission tomography

    The issue of long reconstruction times in positron emission tomography (PET) has been addressed from several points of view, resulting in an affordable dedicated system capable of handling routine 3D reconstructions in a few minutes per frame : on the hardware side using fast processors and a parallel architecture, and on the software side, using efficient implementation of computationally less intensive algorithms

  8. Filtering of measurement noise with the 3D reconstruction algorithm

    Cappellin, Cecilia; Pivnenko, Sergey

    2014-01-01

    Two different antenna models are set up in GRASP and CHAMP, and noise is added to the radiated field. The noisy field is then given as input to the 3D reconstruction of DIATOOL and the SWE coefficients and the far-field radiated by the reconstructed currents are compared with the noise-free resul...

  9. Reconstruction of High Resolution 3D Objects from Incomplete Images and 3D Information

    Alexander Pacheco

    2014-05-01

    Full Text Available To this day, digital object reconstruction is a quite complex area that requires many techniques and novel approaches, in which high-resolution 3D objects present one of the biggest challenges. There are mainly two different methods that can be used to reconstruct high resolution objects and images: passive methods and active methods. This methods depend on the type of information available as input for modeling 3D objects. The passive methods use information contained in the images and the active methods make use of controlled light sources, such as lasers. The reconstruction of 3D objects is quite complex and there is no unique solution- The use of specific methodologies for the reconstruction of certain objects it’s also very common, such as human faces, molecular structures, etc. This paper proposes a novel hybrid methodology, composed by 10 phases that combine active and passive methods, using images and a laser in order to supplement the missing information and obtain better results in the 3D object reconstruction. Finally, the proposed methodology proved its efficiency in two complex topological complex objects.

  10. APPLICATION OF 3D MODELING IN 3D PRINTING FOR THE LOWER JAW RECONSTRUCTION

    Yu. Yu. Dikov

    2015-01-01

    Full Text Available Aim of study: improvement of functional and aesthetic results of microsurgery reconstructions of the lower jaw due to the use of the methodology of 3D modeling and 3D printing. Application of this methodology has been demonstrated on the example of treatment of 4 patients with locally distributed tumors of the mouth cavity, who underwent excision of the tumor with simultaneous reconstruction of the lower jaw with revascularized fibular graft.Before, one patient has already undergo segmental resection of the lower jaw with the defect replacement with the avascular ileac graft and a reconstruction plate. Then, a relapse of the disease and lysis of the graft has developed with him. Modeling of the graft according to the shape of the lower jaw was performed by making osteotomies of the bone part of the graft using three-dimensional virtual models created by computed tomography data. Then these 3D models were printed with a 3D printer of plastic with the scale of 1:1 with the fused deposition modeling (FDM technology and were used during the surgery in the course of modeling of the graft. Sterilizing of the plastic model was performed in the formalin chamber.This methodology allowed more specific reconstruction of the resected fragment of the lower jaw and get better functional and aesthetic results and prepare patients to further dental rehabilitation. Advantages of this methodology are the possibility of simultaneous performance of stages of reconstruction and resection and shortening of the time of surgery.

  11. Camera Calibration by Registration Stereo Reconstruction to 3D Model

    Klečka, J.

    2015-01-01

    Paper aims at unusual way to camera calibration. The main idea is that by registration of uncalibrated stereo reconstruction to 3D model of the same scene is eliminated ambiguity of the reconstruction. The reason for this is that exact metric scene reconstruction from image pair can be understate as information equivalent to calibration of the source camera pair. Described principles were verified by experiment on real data and results are presented at the end of the paper.

  12. Usefulness of reconstructed 3D-CT for magerl technique

    It is obviously important to determine safe screwing in transarticular atlanto-axial fixation by the Magerl technique by evaluating the morphological features of the screw passing route. In the present study, we investigated the availability of reconstructed 3D-CT to prevent vertebral artery injury in this technique. Thirty patients underwent reconstructed 3D-CT prior to the operation to determine whether safe screw fixation by the Magerl technique, imaging coronal, and sagittal reconstruction CT were possible. As a result, safe screwing was found to be impossible in four cases, of which two therefore underwent Brooks's method and the other two cases O-C2 fusion. Twenty-six cases who were compatible with Magerl's method had no neuro-vascular complications. We concluded that reconstructed 3D-CT is useful for determining safe screw fixation by the Magerl technique. (author)

  13. Light field display and 3D image reconstruction

    Iwane, Toru

    2016-06-01

    Light field optics and its applications become rather popular in these days. With light field optics or light field thesis, real 3D space can be described in 2D plane as 4D data, which we call as light field data. This process can be divided in two procedures. First, real3D scene is optically reduced with imaging lens. Second, this optically reduced 3D image is encoded into light field data. In later procedure we can say that 3D information is encoded onto a plane as 2D data by lens array plate. This transformation is reversible and acquired light field data can be decoded again into 3D image with the arrayed lens plate. "Refocusing" (focusing image on your favorite point after taking a picture), light-field camera's most popular function, is some kind of sectioning process from encoded 3D data (light field data) to 2D image. In this paper at first I show our actual light field camera and our 3D display using acquired and computer-simulated light field data, on which real 3D image is reconstructed. In second I explain our data processing method whose arithmetic operation is performed not in Fourier domain but in real domain. Then our 3D display system is characterized by a few features; reconstructed image is of finer resolutions than density of arrayed lenses and it is not necessary to adjust lens array plate to flat display on which light field data is displayed.

  14. Improving automated 3D reconstruction methods via vision metrology

    Toschi, Isabella; Nocerino, Erica; Hess, Mona; Menna, Fabio; Sargeant, Ben; MacDonald, Lindsay; Remondino, Fabio; Robson, Stuart

    2015-05-01

    This paper aims to provide a procedure for improving automated 3D reconstruction methods via vision metrology. The 3D reconstruction problem is generally addressed using two different approaches. On the one hand, vision metrology (VM) systems try to accurately derive 3D coordinates of few sparse object points for industrial measurement and inspection applications; on the other, recent dense image matching (DIM) algorithms are designed to produce dense point clouds for surface representations and analyses. This paper strives to demonstrate a step towards narrowing the gap between traditional VM and DIM approaches. Efforts are therefore intended to (i) test the metric performance of the automated photogrammetric 3D reconstruction procedure, (ii) enhance the accuracy of the final results and (iii) obtain statistical indicators of the quality achieved in the orientation step. VM tools are exploited to integrate their main functionalities (centroid measurement, photogrammetric network adjustment, precision assessment, etc.) into the pipeline of 3D dense reconstruction. Finally, geometric analyses and accuracy evaluations are performed on the raw output of the matching (i.e. the point clouds) by adopting a metrological approach. The latter is based on the use of known geometric shapes and quality parameters derived from VDI/VDE guidelines. Tests are carried out by imaging the calibrated Portable Metric Test Object, designed and built at University College London (UCL), UK. It allows assessment of the performance of the image orientation and matching procedures within a typical industrial scenario, characterised by poor texture and known 3D/2D shapes.

  15. Rapidly 3D Texture Reconstruction Based on Oblique Photography

    ZHANG Chunsen

    2015-07-01

    Full Text Available This paper proposes a city texture fast reconstruction method based on aerial tilt image for reconstruction of three-dimensional city model. Based on the photogrammetry and computer vision theory and using the city building digital surface model obtained by prior treatment, through collinear equation calculation geometric projection of object and image space, to obtain the three-dimensional information and texture information of the structure and through certain the optimal algorithm selecting the optimal texture on the surface of the object, realize automatic extraction of the building side texture and occlusion handling of the dense building texture. The real image texture reconstruction results show that: the method to the 3D city model texture reconstruction has the characteristics of high degree of automation, vivid effect and low cost and provides a means of effective implementation for rapid and widespread real texture rapid reconstruction of city 3D model.

  16. Building with Drones: Accurate 3D Facade Reconstruction using MAVs

    Daftry, Shreyansh; Hoppe, Christof; Bischof, Horst

    2015-01-01

    Automatic reconstruction of 3D models from images using multi-view Structure-from-Motion methods has been one of the most fruitful outcomes of computer vision. These advances combined with the growing popularity of Micro Aerial Vehicles as an autonomous imaging platform, have made 3D vision tools ubiquitous for large number of Architecture, Engineering and Construction applications among audiences, mostly unskilled in computer vision. However, to obtain high-resolution and accurate reconstruc...

  17. 3D reconstruction based on spatial vanishing information

    Yuan Shu; Zheng Tan

    2005-01-01

    An approach for the three-dimensional (3D) reconstruction of architectural scenes from two un-calibrated images is described in this paper. From two views of one architectural structure, three pairs of corresponding vanishing points of three major mutual orthogonal directions can be extracted. The simple but powerful constraints of parallelism and orthogonal lines in architectural scenes can be used to calibrate the cameras and to recover the 3D information of the structure. This approach is applied to the real images of architectural scenes, and a 3D model of a building in virtual reality modelling language (VRML) format is presented which illustrates the method with successful performance.

  18. 3D surface reconstruction multi-scale hierarchical approaches

    Bellocchio, Francesco; Ferrari, Stefano; Piuri, Vincenzo

    2012-01-01

    3D Surface Reconstruction: Multi-Scale Hierarchical Approaches presents methods to model 3D objects in an incremental way so as to capture more finer details at each step. The configuration of the model parameters, the rationale and solutions are described and discussed in detail so the reader has a strong understanding of the methodology. Modeling starts from data captured by 3D digitizers and makes the process even more clear and engaging. Innovative approaches, based on two popular machine learning paradigms, namely Radial Basis Functions and the Support Vector Machines, are also introduced

  19. Software for 3D diagnostic image reconstruction and analysis

    Recent advances in computer technologies have opened new frontiers in medical diagnostics. Interesting possibilities are the use of three-dimensional (3D) imaging and the combination of images from different modalities. Software prepared in our laboratories devoted to 3D image reconstruction and analysis from computed tomography and ultrasonography is presented. In developing our software it was assumed that it should be applicable in standard medical practice, i.e. it should work effectively with a PC. An additional feature is the possibility of combining 3D images from different modalities. The reconstruction and data processing can be conducted using a standard PC, so low investment costs result in the introduction of advanced and useful diagnostic possibilities. The program was tested on a PC using DICOM data from computed tomography and TIFF files obtained from a 3D ultrasound system. The results of the anthropomorphic phantom and patient data were taken into consideration. A new approach was used to achieve spatial correlation of two independently obtained 3D images. The method relies on the use of four pairs of markers within the regions under consideration. The user selects the markers manually and the computer calculates the transformations necessary for coupling the images. The main software feature is the possibility of 3D image reconstruction from a series of two-dimensional (2D) images. The reconstructed 3D image can be: (1) viewed with the most popular methods of 3D image viewing, (2) filtered and processed to improve image quality, (3) analyzed quantitatively (geometrical measurements), and (4) coupled with another, independently acquired 3D image. The reconstructed and processed 3D image can be stored at every stage of image processing. The overall software performance was good considering the relatively low costs of the hardware used and the huge data sets processed. The program can be freely used and tested (source code and program available at

  20. Improvement of geometrical measurements from 3D-SEM reconstructions

    Carli, Lorenzo; De Chiffre, Leonardo; Horsewell, Andy;

    2009-01-01

    external diameter of 0.26mm. A series of measurements were performed to determine the accuracy of 3D reconstructions obtained using stereo-photogrammetry methods, finding a procedure to determine the optimum number of rotations of the object for an acceptable measuring uncertainty. It was determined that...

  1. Automated 3D reconstruction of interiors with multiple scan views

    Sequeira, Vitor; Ng, Kia C.; Wolfart, Erik; Goncalves, Joao G. M.; Hogg, David C.

    1998-12-01

    This paper presents two integrated solutions for realistic 3D model acquisition and reconstruction; an early prototype, in the form of a push trolley, and a later prototype in the form of an autonomous robot. The systems encompass all hardware and software required, from laser and video data acquisition, processing and output of texture-mapped 3D models in VRML format, to batteries for power supply and wireless network communications. The autonomous version is also equipped with a mobile platform and other sensors for the purpose of automatic navigation. The applications for such a system range from real estate and tourism (e.g., showing a 3D computer model of a property to a potential buyer or tenant) or as tool for content creation (e.g., creating 3D models of heritage buildings or producing broadcast quality virtual studios). The system can also be used in industrial environments as a reverse engineering tool to update the design of a plant, or as a 3D photo-archive for insurance purposes. The system is Internet compatible: the photo-realistic models can be accessed via the Internet and manipulated interactively in 3D using a common Web browser with a VRML plug-in. Further information and example reconstructed models are available on- line via the RESOLV web-page at http://www.scs.leeds.ac.uk/resolv/.

  2. 3-D flame temperature field reconstruction with multiobjective neural network

    Xiong Wan(万雄); Yiqing Gao(高益庆); Yuanmei Wang(汪元美)

    2003-01-01

    A novel 3-D temperature field reconstruction method is proposed in this paper, which is based on multi-wavelength thermometry and Hopfield neural network computed tomography. A mathematical modelof multi-wavelength thermometry is founded, and a neural network algorithm based on multiobjectiveoptimization is developed. Through computer simulation and comparison with the algebraic reconstructiontechnique (ART) and the filter back-projection algorithm (FBP), the reconstruction result of the newmethod is discussed in detail. The study shows that the new method always gives the best reconstructionresults. At last, temperature distribution of a section of four peaks candle flame is reconstructed with thisnovel method.

  3. 3D multifocus astigmatism and compressed sensing (3D MACS) based superresolution reconstruction.

    Huang, Jiaqing; Sun, Mingzhai; Gumpper, Kristyn; Chi, Yuejie; Ma, Jianjie

    2015-03-01

    Single molecule based superresolution techniques (STORM/PALM) achieve nanometer spatial resolution by integrating the temporal information of the switching dynamics of fluorophores (emitters). When emitter density is low for each frame, they are located to the nanometer resolution. However, when the emitter density rises, causing significant overlapping, it becomes increasingly difficult to accurately locate individual emitters. This is particularly apparent in three dimensional (3D) localization because of the large effective volume of the 3D point spread function (PSF). The inability to precisely locate the emitters at a high density causes poor temporal resolution of localization-based superresolution technique and significantly limits its application in 3D live cell imaging. To address this problem, we developed a 3D high-density superresolution imaging platform that allows us to precisely locate the positions of emitters, even when they are significantly overlapped in three dimensional space. Our platform involves a multi-focus system in combination with astigmatic optics and an ℓ 1-Homotopy optimization procedure. To reduce the intrinsic bias introduced by the discrete formulation of compressed sensing, we introduced a debiasing step followed by a 3D weighted centroid procedure, which not only increases the localization accuracy, but also increases the computation speed of image reconstruction. We implemented our algorithms on a graphic processing unit (GPU), which speeds up processing 10 times compared with central processing unit (CPU) implementation. We tested our method with both simulated data and experimental data of fluorescently labeled microtubules and were able to reconstruct a 3D microtubule image with 1000 frames (512×512) acquired within 20 seconds. PMID:25798314

  4. 3D reconstruction of multiple stained histology images

    Yi Song

    2013-01-01

    Full Text Available Context: Three dimensional (3D tissue reconstructions from the histology images with different stains allows the spatial alignment of structural and functional elements highlighted by different stains for quantitative study of many physiological and pathological phenomena. This has significant potential to improve the understanding of the growth patterns and the spatial arrangement of diseased cells, and enhance the study of biomechanical behavior of the tissue structures towards better treatments (e.g. tissue-engineering applications. Methods: This paper evaluates three strategies for 3D reconstruction from sets of two dimensional (2D histological sections with different stains, by combining methods of 2D multi-stain registration and 3D volumetric reconstruction from same stain sections. Setting and Design: The different strategies have been evaluated on two liver specimens (80 sections in total stained with Hematoxylin and Eosin (H and E, Sirius Red, and Cytokeratin (CK 7. Results and Conclusion: A strategy of using multi-stain registration to align images of a second stain to a volume reconstructed by same-stain registration results in the lowest overall error, although an interlaced image registration approach may be more robust to poor section quality.

  5. 3D/3D registration of coronary CTA and biplane XA reconstructions for improved image guidance

    Dibildox, Gerardo, E-mail: g.dibildox@erasmusmc.nl; Baka, Nora; Walsum, Theo van [Biomedical Imaging Group Rotterdam, Departments of Radiology and Medical Informatics, Erasmus Medical Center, 3015 GE Rotterdam (Netherlands); Punt, Mark; Aben, Jean-Paul [Pie Medical Imaging, 6227 AJ Maastricht (Netherlands); Schultz, Carl [Department of Cardiology, Erasmus Medical Center, 3015 GE Rotterdam (Netherlands); Niessen, Wiro [Quantitative Imaging Group, Faculty of Applied Sciences, Delft University of Technology, 2628 CJ Delft, The Netherlands and Biomedical Imaging Group Rotterdam, Departments of Radiology and Medical Informatics, Erasmus Medical Center, 3015 GE Rotterdam (Netherlands)

    2014-09-15

    Purpose: The authors aim to improve image guidance during percutaneous coronary interventions of chronic total occlusions (CTO) by providing information obtained from computed tomography angiography (CTA) to the cardiac interventionist. To this end, the authors investigate a method to register a 3D CTA model to biplane reconstructions. Methods: The authors developed a method for registering preoperative coronary CTA with intraoperative biplane x-ray angiography (XA) images via 3D models of the coronary arteries. The models are extracted from the CTA and biplane XA images, and are temporally aligned based on CTA reconstruction phase and XA ECG signals. Rigid spatial alignment is achieved with a robust probabilistic point set registration approach using Gaussian mixture models (GMMs). This approach is extended by including orientation in the Gaussian mixtures and by weighting bifurcation points. The method is evaluated on retrospectively acquired coronary CTA datasets of 23 CTO patients for which biplane XA images are available. Results: The Gaussian mixture model approach achieved a median registration accuracy of 1.7 mm. The extended GMM approach including orientation was not significantly different (P > 0.1) but did improve robustness with regards to the initialization of the 3D models. Conclusions: The authors demonstrated that the GMM approach can effectively be applied to register CTA to biplane XA images for the purpose of improving image guidance in percutaneous coronary interventions.

  6. 3D reconstruction, a new challenge in industrial radiography

    In a NDT context, industrial radiography enables the detection of defects through their projection on a film. EDF has studied the benefit that may be brought in terms of localisation and orientation of the defects by the mean of 3D reconstruction using a very limited number of radiographs. The reconstruction issue consists of solving an integral equation of the first kind ; in a noisy context, the reconstruction belongs to the so-called ill-posed class of problem. Appropriate solutions may only be found with the help of regularization technique, by the introduction of a priori knowledge concerning the unknown solution and also by the use of a statistical modelization of the physical process which produces radiographs. Another approach simplifies the problem and reconstructs the skeleton of a defect only. All these methods coming from applied mathematical sciences enable a more precise diagnosis in non-destructive testing of thick inhomogeneous material. (authors). 4 refs., 4 figs

  7. 3D reconstruction methods of coronal structures by radio observations

    Aschwanden, Markus J.; Bastian, T. S.; White, Stephen M.

    1992-11-01

    The ability to carry out the three dimensional (3D) reconstruction of structures in the solar corona would represent a major advance in the study of the physical properties in active regions and in flares. Methods which allow a geometric reconstruction of quasistationary coronal structures (for example active region loops) or dynamic structures (for example flaring loops) are described: stereoscopy of multi-day imaging observations by the VLA (Very Large Array); tomography of optically thin emission (in radio or soft x-rays); multifrequency band imaging by the VLA; and tracing of magnetic field lines by propagating electron beams.

  8. Surface reconstruction of 3D objects in computerized tomography

    This paper deals with the problem of surface reconstruction of 3D objects from their boundaries in a family of slice images in computerized tomography (CT). Its mathematical formulation is first given, in which it is considered as a problem of functional minimization. Next, the corresponding Euler partial differential equation is derived and it is then solved by the finite difference method. Numerical solution can be found by using the iterative method

  9. Twenty-fold acceleration of 3D projection reconstruction MPI

    Konkle, Justin J.; Goodwill, Patrick W.; Saritas, Emine Ulku; Zheng, Bo; Lu, Kuan; Conolly, Steven M.

    2013-01-01

    We experimentally demonstrate a 20-fold improvement in acquisition time in projection reconstruction (PR) magnetic particle imaging (MPI) relative to the state-of-the-art PR MPI imaging results. We achieve this acceleration in our imaging system by introducing an additional Helmholtz electromagnet pair, which creates a slow shift (focus) field. Because of magnetostimulation limits in humans, we show that scan time with three-dimensional (3D) PR MPI is theoretically within the same order of ma...

  10. Automatic Reconstruction of Personalized Avatars from 3D Face Scans

    Zollhoefer, Michael; Martinek, Michael; Greiner, Guenther; Stamminger, Marc; Suessmuth, Jochen

    2011-01-01

    Abstract We present a simple algorithm for computing a high quality personalized avatar from a single color image and the corresponding depth map which have been captured by Microsoft's Kinect sensor. Due to the low market price of our hardware setup, 3D face scanning becomes feasible for home use. The proposed algorithm combines the advantages of robust non-rigid registration and fitting of a morphable face model. We obtain a high quality reconstruction of the facial geometry and ...

  11. 3DSEM++: Adaptive and intelligent 3D SEM surface reconstruction.

    Tafti, Ahmad P; Holz, Jessica D; Baghaie, Ahmadreza; Owen, Heather A; He, Max M; Yu, Zeyun

    2016-08-01

    Structural analysis of microscopic objects is a longstanding topic in several scientific disciplines, such as biological, mechanical, and materials sciences. The scanning electron microscope (SEM), as a promising imaging equipment has been around for decades to determine the surface properties (e.g., compositions or geometries) of specimens by achieving increased magnification, contrast, and resolution greater than one nanometer. Whereas SEM micrographs still remain two-dimensional (2D), many research and educational questions truly require knowledge and facts about their three-dimensional (3D) structures. 3D surface reconstruction from SEM images leads to remarkable understanding of microscopic surfaces, allowing informative and qualitative visualization of the samples being investigated. In this contribution, we integrate several computational technologies including machine learning, contrario methodology, and epipolar geometry to design and develop a novel and efficient method called 3DSEM++ for multi-view 3D SEM surface reconstruction in an adaptive and intelligent fashion. The experiments which have been performed on real and synthetic data assert the approach is able to reach a significant precision to both SEM extrinsic calibration and its 3D surface modeling. PMID:27200484

  12. An automated 3D reconstruction method of UAV images

    Liu, Jun; Wang, He; Liu, Xiaoyang; Li, Feng; Sun, Guangtong; Song, Ping

    2015-10-01

    In this paper a novel fully automated 3D reconstruction approach based on low-altitude unmanned aerial vehicle system (UAVs) images will be presented, which does not require previous camera calibration or any other external prior knowledge. Dense 3D point clouds are generated by integrating orderly feature extraction, image matching, structure from motion (SfM) and multi-view stereo (MVS) algorithms, overcoming many of the cost, time limitations of rigorous photogrammetry techniques. An image topology analysis strategy is introduced to speed up large scene reconstruction by taking advantage of the flight-control data acquired by UAV. Image topology map can significantly reduce the running time of feature matching by limiting the combination of images. A high-resolution digital surface model of the study area is produced base on UAV point clouds by constructing the triangular irregular network. Experimental results show that the proposed approach is robust and feasible for automatic 3D reconstruction of low-altitude UAV images, and has great potential for the acquisition of spatial information at large scales mapping, especially suitable for rapid response and precise modelling in disaster emergency.

  13. Projective 3D-reconstruction of Uncalibrated Endoscopic Images

    P. Faltin

    2010-01-01

    Full Text Available The most common medical diagnostic method for urinary bladder cancer is cystoscopy. This inspection of the bladder is performed by a rigid endoscope, which is usually guided close to the bladder wall. This causes a very limited field of view; difficulty of navigation is aggravated by the usage of angled endoscopes. These factors cause difficulties in orientation and visual control. To overcome this problem, the paper presents a method for extracting 3D information from uncalibrated endoscopic image sequences and for reconstructing the scene content. The method uses the SURF-algorithm to extract features from the images and relates the images by advanced matching. To stabilize the matching, the epipolar geometry is extracted for each image pair using a modified RANSAC-algorithm. Afterwards these matched point pairs are used to generate point triplets over three images and to describe the trifocal geometry. The 3D scene points are determined by applying triangulation to the matched image points. Thus, these points are used to generate a projective 3D reconstruction of the scene, and provide the first step for further metric reconstructions.

  14. Large Scale 3D Image Reconstruction in Optical Interferometry

    Schutz, Antony; Mary, David; Thiébaut, Eric; Soulez, Ferréol

    2015-01-01

    Astronomical optical interferometers (OI) sample the Fourier transform of the intensity distribution of a source at the observation wavelength. Because of rapid atmospheric perturbations, the phases of the complex Fourier samples (visibilities) cannot be directly exploited , and instead linear relationships between the phases are used (phase closures and differential phases). Consequently, specific image reconstruction methods have been devised in the last few decades. Modern polychromatic OI instruments are now paving the way to multiwavelength imaging. This paper presents the derivation of a spatio-spectral ("3D") image reconstruction algorithm called PAINTER (Polychromatic opticAl INTErferometric Reconstruction software). The algorithm is able to solve large scale problems. It relies on an iterative process, which alternates estimation of polychromatic images and of complex visibilities. The complex visibilities are not only estimated from squared moduli and closure phases, but also from differential phase...

  15. 3D Reconstruction of Coronary Artery Vascular Smooth Muscle Cells.

    Tong Luo

    Full Text Available The 3D geometry of individual vascular smooth muscle cells (VSMCs, which are essential for understanding the mechanical function of blood vessels, are currently not available. This paper introduces a new 3D segmentation algorithm to determine VSMC morphology and orientation.A total of 112 VSMCs from six porcine coronary arteries were used in the analysis. A 3D semi-automatic segmentation method was developed to reconstruct individual VSMCs from cell clumps as well as to extract the 3D geometry of VSMCs. A new edge blocking model was introduced to recognize cell boundary while an edge growing was developed for optimal interpolation and edge verification. The proposed methods were designed based on Region of Interest (ROI selected by user and interactive responses of limited key edges. Enhanced cell boundary features were used to construct the cell's initial boundary for further edge growing. A unified framework of morphological parameters (dimensions and orientations was proposed for the 3D volume data. Virtual phantom was designed to validate the tilt angle measurements, while other parameters extracted from 3D segmentations were compared with manual measurements to assess the accuracy of the algorithm. The length, width and thickness of VSMCs were 62.9±14.9 μm, 4.6±0.6 μm and 6.2±1.8 μm (mean±SD. In longitudinal-circumferential plane of blood vessel, VSMCs align off the circumferential direction with two mean angles of -19.4±9.3° and 10.9±4.7°, while an out-of-plane angle (i.e., radial tilt angle was found to be 8±7.6° with median as 5.7°.A 3D segmentation algorithm was developed to reconstruct individual VSMCs of blood vessel walls based on optical image stacks. The results were validated by a virtual phantom and manual measurement. The obtained 3D geometries can be utilized in mathematical models and leads a better understanding of vascular mechanical properties and function.

  16. Dose fractionation theorem in 3-D reconstruction (tomography)

    Glaeser, R.M. [Lawrence Berkeley National Lab., CA (United States)

    1997-02-01

    It is commonly assumed that the large number of projections for single-axis tomography precludes its application to most beam-labile specimens. However, Hegerl and Hoppe have pointed out that the total dose required to achieve statistical significance for each voxel of a computed 3-D reconstruction is the same as that required to obtain a single 2-D image of that isolated voxel, at the same level of statistical significance. Thus a statistically significant 3-D image can be computed from statistically insignificant projections, as along as the total dosage that is distributed among these projections is high enough that it would have resulted in a statistically significant projection, if applied to only one image. We have tested this critical theorem by simulating the tomographic reconstruction of a realistic 3-D model created from an electron micrograph. The simulations verify the basic conclusions of high absorption, signal-dependent noise, varying specimen contrast and missing angular range. Furthermore, the simulations demonstrate that individual projections in the series of fractionated-dose images can be aligned by cross-correlation because they contain significant information derived from the summation of features from different depths in the structure. This latter information is generally not useful for structural interpretation prior to 3-D reconstruction, owing to the complexity of most specimens investigated by single-axis tomography. These results, in combination with dose estimates for imaging single voxels and measurements of radiation damage in the electron microscope, demonstrate that it is feasible to use single-axis tomography with soft X-ray microscopy of frozen-hydrated specimens.

  17. 3D temperature field reconstruction using ultrasound sensing system

    Liu, Yuqian; Ma, Tong; Cao, Chengyu; Wang, Xingwei

    2016-04-01

    3D temperature field reconstruction is of practical interest to the power, transportation and aviation industries and it also opens up opportunities for real time control or optimization of high temperature fluid or combustion process. In our paper, a new distributed optical fiber sensing system consisting of a series of elements will be used to generate and receive acoustic signals. This system is the first active temperature field sensing system that features the advantages of the optical fiber sensors (distributed sensing capability) and the acoustic sensors (non-contact measurement). Signals along multiple paths will be measured simultaneously enabled by a code division multiple access (CDMA) technique. Then a proposed Gaussian Radial Basis Functions (GRBF)-based approach can approximate the temperature field as a finite summation of space-dependent basis functions and time-dependent coefficients. The travel time of the acoustic signals depends on the temperature of the media. On this basis, the Gaussian functions are integrated along a number of paths which are determined by the number and distribution of sensors. The inversion problem to estimate the unknown parameters of the Gaussian functions can be solved with the measured times-of-flight (ToF) of acoustic waves and the length of propagation paths using the recursive least square method (RLS). The simulation results show an approximation error less than 2% in 2D and 5% in 3D respectively. It demonstrates the availability and efficiency of our proposed 3D temperature field reconstruction mechanism.

  18. One-step reconstruction of assembled 3D holographic scenes

    Velez Zea, Alejandro; Barrera-Ramírez, John Fredy; Torroba, Roberto

    2015-12-01

    We present a new experimental approach for reconstructing in one step 3D scenes otherwise not feasible in a single snapshot from standard off-axis digital hologram architecture, due to a lack of illuminating resources or a limited setup size. Consequently, whenever a scene could not be wholly illuminated or the size of the scene surpasses the available setup disposition, this protocol can be implemented to solve these issues. We need neither to alter the original setup in every step nor to cover the whole scene by the illuminating source, thus saving resources. With this technique we multiplex the processed holograms of actual diffuse objects composing a scene using a two-beam off-axis holographic setup in a Fresnel approach. By registering individually the holograms of several objects and applying a spatial filtering technique, the filtered Fresnel holograms can then be added to produce a compound hologram. The simultaneous reconstruction of all objects is performed in one step using the same recovering procedure employed for single holograms. Using this technique, we were able to reconstruct, for the first time to our knowledge, a scene by multiplexing off-axis holograms of the 3D objects without cross talk. This technique is important for quantitative visualization of optically packaged multiple images and is useful for a wide range of applications. We present experimental results to support the method.

  19. 3D reconstruction of porous electrodes and microstructure modelling

    Joos, Jochen; Rueger, Bernd; Weber, Andre; Ivers-Tiffee, Ellen [Karlsruher Institute fuer Technologie (KIT), Karlsruhe (DE). Inst. fuer Werkstoffe der Elektrotechnik (IWE); Carraro, Thomas [Heidelberg Univ. (Germany). Inst. fuer Angewandte Mathematik

    2010-07-01

    The performance of a solid oxide fuel cell (SOFC) is limited by electrode polarisation processes, depending both on material composition and microstructure characteristics. To understand and improve electrode performance, a detailed knowledge of the electrode microstructure is essential. Recent developments in 3D image reconstruction combined with Focused Ion Beam (FIB) and Scanning Electron Microscopy (SEM) techniques proved a way to achieve highly detailed microstructural data. From this data the determination of valuable microstructural parameters is possible. The microstructure is commonly described by parameters as volume/porosity fraction, tortuosity of pores/materal (or: tortuosity of electronic and ionic transport in 2-phase materials), three-phase boundary length (electronic conducting electrodes) or electrode surface area (mixed conducting electrodes). Based on these parameters and with the help of adequate models, the electrode performance can be estimated. It is obvious that the accurateness of the model prediction depends on the quality of the parameters. Different groups reported first trials in the reconstruction of SOFC electrodes by FIB/SEM methods. They all used the reconstruction to calculate microstructural parameters. But nevertheless a lot of questions remain, primarily questions concerning the accuracy of the reconstruction or the minimum size of the volume that has to be reconstructed to obtain meaningful results. In this contribution, a ZEISS 1540XB CrossBeam {sup registered} was used to provide over 700 consecutive images of a porous LSCF (La{sub 0.58}Sr{sub 0.4}CO{sub 0.2.}Fe{sub 0.8}O{sub 3-{delta}})-cathode. The calculation of the key microstructural parameters (i) volume/porosity fraction (ii) electrode surface area and (iii) tortuosity of pores and material from 3D FIB/SEM-data will be presented. Additionally the influence of the reconstruction-volume on the calculated parameters will be discussed. Also the presented technique is

  20. Weighted simultaneous algebraic reconstruction technique for tomosynthesis imaging of objects with high-attenuation features

    Levakhina, Y. M. [Institute of Medical Engineering, University of Luebeck, Luebeck 23562, Germany and Graduate School for Computing in Medicine and Life Sciences, Luebeck 23562 (Germany); Mueller, J.; Buzug, T. M. [Institute of Medical Engineering, University of Luebeck, Luebeck 23562 (Germany); Duschka, R. L.; Vogt, F.; Barkhausen, J. [Clinic for Radiology, University Clinics Schleswig-Holstein, Luebeck 23562 (Germany)

    2013-03-15

    Purpose: This paper introduces a nonlinear weighting scheme into the backprojection operation within the simultaneous algebraic reconstruction technique (SART). It is designed for tomosynthesis imaging of objects with high-attenuation features in order to reduce limited angle artifacts. Methods: The algorithm estimates which projections potentially produce artifacts in a voxel. The contribution of those projections into the updating term is reduced. In order to identify those projections automatically, a four-dimensional backprojected space representation is used. Weighting coefficients are calculated based on a dissimilarity measure, evaluated in this space. For each combination of an angular view direction and a voxel position an individual weighting coefficient for the updating term is calculated. Results: The feasibility of the proposed approach is shown based on reconstructions of the following real three-dimensional tomosynthesis datasets: a mammography quality phantom, an apple with metal needles, a dried finger bone in water, and a human hand. Datasets have been acquired with a Siemens Mammomat Inspiration tomosynthesis device and reconstructed using SART with and without suggested weighting. Out-of-focus artifacts are described using line profiles and measured using standard deviation (STD) in the plane and below the plane which contains artifact-causing features. Artifacts distribution in axial direction is measured using an artifact spread function (ASF). The volumes reconstructed with the weighting scheme demonstrate the reduction of out-of-focus artifacts, lower STD (meaning reduction of artifacts), and narrower ASF compared to nonweighted SART reconstruction. It is achieved successfully for different kinds of structures: point-like structures such as phantom features, long structures such as metal needles, and fine structures such as trabecular bone structures. Conclusions: Results indicate the feasibility of the proposed algorithm to reduce typical

  1. Weighted simultaneous algebraic reconstruction technique for tomosynthesis imaging of objects with high-attenuation features

    Purpose: This paper introduces a nonlinear weighting scheme into the backprojection operation within the simultaneous algebraic reconstruction technique (SART). It is designed for tomosynthesis imaging of objects with high-attenuation features in order to reduce limited angle artifacts. Methods: The algorithm estimates which projections potentially produce artifacts in a voxel. The contribution of those projections into the updating term is reduced. In order to identify those projections automatically, a four-dimensional backprojected space representation is used. Weighting coefficients are calculated based on a dissimilarity measure, evaluated in this space. For each combination of an angular view direction and a voxel position an individual weighting coefficient for the updating term is calculated. Results: The feasibility of the proposed approach is shown based on reconstructions of the following real three-dimensional tomosynthesis datasets: a mammography quality phantom, an apple with metal needles, a dried finger bone in water, and a human hand. Datasets have been acquired with a Siemens Mammomat Inspiration tomosynthesis device and reconstructed using SART with and without suggested weighting. Out-of-focus artifacts are described using line profiles and measured using standard deviation (STD) in the plane and below the plane which contains artifact-causing features. Artifacts distribution in axial direction is measured using an artifact spread function (ASF). The volumes reconstructed with the weighting scheme demonstrate the reduction of out-of-focus artifacts, lower STD (meaning reduction of artifacts), and narrower ASF compared to nonweighted SART reconstruction. It is achieved successfully for different kinds of structures: point-like structures such as phantom features, long structures such as metal needles, and fine structures such as trabecular bone structures. Conclusions: Results indicate the feasibility of the proposed algorithm to reduce typical

  2. 3D Reconstruction in Spiral Multislice CT Scans

    M. Ghafouri

    2005-08-01

    Full Text Available Introduction & Background: The rapid development of spiral (helical computed tomography (CT has resulted in exciting new applications for CT. One of these applications, three-dimensional (3D CT with volume ren-dering, is now a major area of clinical and academic interest. One of the greatest advantages of spiral CT with 3D volume rendering is that it provides all the necessary information in a single radiologic study (and there-fore at the lowest possible price in cases that previously required two or more studies. Three-dimensional vol-ume rendering generates clinically accurate and immediately available images from the full CT data set with-out extensive editing. It allows the radiologist and clinician to address specific questions concerning patient care by interactively exploring different aspects of the data set. Three-dimensional images integrate a series of axial CT sections into a form that is often easier to interpret than the sections themselves and can be made to appear similar to other more familiar images such as catheter angiograms. The data are organized into a 3D matrix of volume elements (voxels. The screen of the computer monitor is a 2D-surface composed of discrete picture elements (pixels. Presenting what is stored in memory (ie, floating within the monitor on a 2D-screen is a challenge, but it is the very problem that 3D reconstruc-tion software has creatively solved. Voxel selection is usually accomplished by projecting lines (rays through the data set that correspond to the pixel matrix of the desired 2D image. Differences in the images produced with various 3D rendering techniques are the result of variations in how voxels are selected and weighted. In this article, I compare 3D volume rendering of spiral CT data with other rendering techniques (shaded surface display, maximum intensity projection and present a brief history of 3D volume rendering and discuss the im-plementation of this promising technology in terms of

  3. Digital Reconstruction of 3D Polydisperse Dry Foam

    Chieco, A.; Feitosa, K.; Roth, A. E.; Korda, P. T.; Durian, D. J.

    2012-02-01

    Dry foam is a disordered packing of bubbles that distort into familiar polyhedral shapes. We have implemented a method that uses optical axial tomography to reconstruct the internal structure of a dry foam in three dimensions. The technique consists of taking a series of photographs of the dry foam against a uniformly illuminated background at successive angles. By summing the projections we create images of the foam cross section. Image analysis of the cross sections allows us to locate Plateau borders and vertices. The vertices are then connected according to Plateau's rules to reconstruct the internal structure of the foam. Using this technique we are able to visualize a large number of bubbles of real 3D foams and obtain statistics of faces and edges.

  4. Computerized 3-D reconstruction of two "double teeth".

    Lyroudia, K; Mikrogeorgis, G; Nikopoulos, N; Samakovitis, G; Molyvdas, I; Pitas, I

    1997-10-01

    "Double teeth" is a root malformation in the dentition and the purpose of this study was to reconstruct three-dimensionally the external and internal morphology of two "double teeth". The first set of "double teeth" was formed by the conjunction of a mandibular molar and a premolar, and the second by a conjunction of a maxillary molar and a supernumerary tooth. The process of 3-D reconstruction included serial cross-sectioning, photographs of the sections, digitization of the photographs, extraction of the boundaries of interest for each section, surface representation using triangulation and, finally, surface rendering using photorealistic effects. The resulting three-dimensional representations of the two teeth helped us visualize their external and internal anatomy. The results showed: a) in the first case, fusion of the radical and coronal dentin, as well as fusion of the pulp chambers; and b) in the second case, fusion only of the radical dentin and the pulp chambers. PMID:9550051

  5. Optimized 3D Street Scene Reconstruction from Driving Recorder Images

    Yongjun Zhang

    2015-07-01

    Full Text Available The paper presents an automatic region detection based method to reconstruct street scenes from driving recorder images. The driving recorder in this paper is a dashboard camera that collects images while the motor vehicle is moving. An enormous number of moving vehicles are included in the collected data because the typical recorders are often mounted in the front of moving vehicles and face the forward direction, which can make matching points on vehicles and guardrails unreliable. Believing that utilizing these image data can reduce street scene reconstruction and updating costs because of their low price, wide use, and extensive shooting coverage, we therefore proposed a new method, which is called the Mask automatic detecting method, to improve the structure results from the motion reconstruction. Note that we define vehicle and guardrail regions as “mask” in this paper since the features on them should be masked out to avoid poor matches. After removing the feature points in our new method, the camera poses and sparse 3D points that are reconstructed with the remaining matches. Our contrast experiments with the typical pipeline of structure from motion (SfM reconstruction methods, such as Photosynth and VisualSFM, demonstrated that the Mask decreased the root-mean-square error (RMSE of the pairwise matching results, which led to more accurate recovering results from the camera-relative poses. Removing features from the Mask also increased the accuracy of point clouds by nearly 30%–40% and corrected the problems of the typical methods on repeatedly reconstructing several buildings when there was only one target building.

  6. 3D Reconstruction of virtual colon structures from colonoscopy images.

    Hong, DongHo; Tavanapong, Wallapak; Wong, Johnny; Oh, JungHwan; de Groen, Piet C

    2014-01-01

    This paper presents the first fully automated reconstruction technique of 3D virtual colon segments from individual colonoscopy images. It is the basis of new software applications that may offer great benefits for improving quality of care for colonoscopy patients. For example, a 3D map of the areas inspected and uninspected during colonoscopy can be shown on request of the endoscopist during the procedure. The endoscopist may revisit the suggested uninspected areas to reduce the chance of missing polyps that reside in these areas. The percentage of the colon surface seen by the endoscopist can be used as a coarse objective indicator of the quality of the procedure. The derived virtual colon models can be stored for post-procedure training of new endoscopists to teach navigation techniques that result in a higher level of procedure quality. Our technique does not require a prior CT scan of the colon or any global positioning device. Our experiments on endoscopy images of an Olympus synthetic colon model reveal encouraging results with small average reconstruction errors (4.1 mm for the fold depths and 12.1 mm for the fold circumferences). PMID:24225230

  7. Digital 3D facial reconstruction of George Washington

    Razdan, Anshuman; Schwartz, Jeff; Tocheri, Mathew; Hansford, Dianne

    2006-02-01

    PRISM is a focal point of interdisciplinary research in geometric modeling, computer graphics and visualization at Arizona State University. Many projects in the last ten years have involved laser scanning, geometric modeling and feature extraction from such data as archaeological vessels, bones, human faces, etc. This paper gives a brief overview of a recently completed project on the 3D reconstruction of George Washington (GW). The project brought together forensic anthropologists, digital artists and computer scientists in the 3D digital reconstruction of GW at 57, 45 and 19 including detailed heads and bodies. Although many other scanning projects such as the Michelangelo project have successfully captured fine details via laser scanning, our project took it a step further, i.e. to predict what that individual (in the sculpture) might have looked like both in later and earlier years, specifically the process to account for reverse aging. Our base data was GWs face mask at Morgan Library and Hudons bust of GW at Mount Vernon, both done when GW was 53. Additionally, we scanned the statue at the Capitol in Richmond, VA; various dentures, and other items. Other measurements came from clothing and even portraits of GW. The digital GWs were then milled in high density foam for a studio to complete the work. These will be unveiled at the opening of the new education center at Mt Vernon in fall 2006.

  8. Fast vision-based catheter 3D reconstruction

    Moradi Dalvand, Mohsen; Nahavandi, Saeid; Howe, Robert D.

    2016-07-01

    Continuum robots offer better maneuverability and inherent compliance and are well-suited for surgical applications as catheters, where gentle interaction with the environment is desired. However, sensing their shape and tip position is a challenge as traditional sensors can not be employed in the way they are in rigid robotic manipulators. In this paper, a high speed vision-based shape sensing algorithm for real-time 3D reconstruction of continuum robots based on the views of two arbitrary positioned cameras is presented. The algorithm is based on the closed-form analytical solution of the reconstruction of quadratic curves in 3D space from two arbitrary perspective projections. High-speed image processing algorithms are developed for the segmentation and feature extraction from the images. The proposed algorithms are experimentally validated for accuracy by measuring the tip position, length and bending and orientation angles for known circular and elliptical catheter shaped tubes. Sensitivity analysis is also carried out to evaluate the robustness of the algorithm. Experimental results demonstrate good accuracy (maximum errors of  ±0.6 mm and  ±0.5 deg), performance (200 Hz), and robustness (maximum absolute error of 1.74 mm, 3.64 deg for the added noises) of the proposed high speed algorithms.

  9. 3D Reconstruction of Irregular Buildings and Buddha Statues

    Zhang, K.; Li, M.-j.

    2014-04-01

    Three-dimensional laser scanning could acquire object's surface data quickly and accurately. However, the post-processing of point cloud is not perfect and could be improved. Based on the study of 3D laser scanning technology, this paper describes the details of solutions to modelling irregular ancient buildings and Buddha statues in Jinshan Temple, which aiming at data acquisition, modelling and texture mapping, etc. In order to modelling irregular ancient buildings effectively, the structure of each building is extracted manually by point cloud and the textures are mapped by the software of 3ds Max. The methods clearly combine 3D laser scanning technology with traditional modelling methods, and greatly improves the efficiency and accuracy of the ancient buildings restored. On the other hand, the main idea of modelling statues is regarded as modelling objects in reverse engineering. The digital model of statues obtained is not just vivid, but also accurate in the field of surveying and mapping. On this basis, a 3D scene of Jinshan Temple is reconstructed, which proves the validity of the solutions.

  10. Fast fully 3-D image reconstruction in PET using planograms.

    Brasse, D; Kinahan, P E; Clackdoyle, R; Defrise, M; Comtat, C; Townsend, D W

    2004-04-01

    We present a method of performing fast and accurate three-dimensional (3-D) backprojection using only Fourier transform operations for line-integral data acquired by planar detector arrays in positron emission tomography. This approach is a 3-D extension of the two-dimensional (2-D) linogram technique of Edholm. By using a special choice of parameters to index a line of response (LOR) for a pair of planar detectors, rather than the conventional parameters used to index a LOR for a circular tomograph, all the LORs passing through a point in the field of view (FOV) lie on a 2-D plane in the four-dimensional (4-D) data space. Thus, backprojection of all the LORs passing through a point in the FOV corresponds to integration of a 2-D plane through the 4-D "planogram." The key step is that the integration along a set of parallel 2-D planes through the planogram, that is, backprojection of a plane of points, can be replaced by a 2-D section through the origin of the 4-D Fourier transform of the data. Backprojection can be performed as a sequence of Fourier transform operations, for faster implementation. In addition, we derive the central-section theorem for planogram format data, and also derive a reconstruction filter for both backprojection-filtering and filtered-backprojection reconstruction algorithms. With software-based Fourier transform calculations we provide preliminary comparisons of planogram backprojection to standard 3-D backprojection and demonstrate a reduction in computation time by a factor of approximately 15. PMID:15084067

  11. The interactive presentation of 3D information obtained from reconstructed datasets and 3D placement of single histological sections with the 3D portable document format

    de Boer, B. A.; Soufan, A. T.; Hagoort, J.; Mohun, T. J.; van den Hoff, M. J. B.; Hasman, A.; Voorbraak, F. P. J. M.; Moorman, A. F. M.; Ruijter, J.M.

    2011-01-01

    Interpretation of the results of anatomical and embryological studies relies heavily on proper visualization of complex morphogenetic processes and patterns of gene expression in a three-dimensional (3D) context. However, reconstruction of complete 3D datasets is time consuming and often researchers study only a few sections. To help in understanding the resulting 2D data we developed a program (TRACTS) that places such arbitrary histological sections into a high-resolution 3D model of the de...

  12. The interactive presentation of 3D information obtained from reconstructed datasets and 3D placement of single histological sections with the 3D portable document format

    B.A. de Boer; A.T. Soufan; J. Hagoort; T.J. Mohun; M.J.B. van den Hoff; A. Hasman; F.P.J.M. Voorbraak; A.F.M. Moorman; J.M. Ruijter

    2011-01-01

    Interpretation of the results of anatomical and embryological studies relies heavily on proper visualization of complex morphogenetic processes and patterns of gene expression in a three-dimensional (3D) context. However, reconstruction of complete 3D datasets is time consuming and often researchers

  13. The new CORIMP CME catalog & 3D reconstructions

    Byrne, Jason; Morgan, Huw; Gallagher, Peter; Habbal, Shadia; Davies, Jackie

    2015-04-01

    A new coronal mass ejection catalog has been built from a unique set of coronal image processing techniques, called CORIMP, that overcomes many of the limitations of current catalogs in operation. An online database has been produced for the SOHO/LASCO data and event detections therein; providing information on CME onset time, position angle, angular width, speed, acceleration, and mass, along with kinematic plots and observation movies. The high-fidelity and robustness of these methods and derived CME structure and kinematics will lead to an improved understanding of the dynamics of CMEs, and a realtime version of the algorithm has been implemented to provide CME detection alerts to the interested space weather community. Furthermore, STEREO data has been providing the ability to perform 3D reconstructions of CMEs that are observed in multipoint observations. This allows a determination of the 3D kinematics and morphologies of CMEs characterised in STEREO data via the 'elliptical tie-pointing' technique. The associated observations of SOHO, SDO and PROBA2 (and intended use of K-Cor) provide additional measurements and constraints on the CME analyses in order to improve their accuracy.

  14. Gene Electrotransfer in 3D Reconstructed Human Dermal Tissue.

    Madi, Moinecha; Rols, Marie-Pierre; Gibot, Laure

    2016-01-01

    Gene electrotransfer into the skin is of particular interest for the development of medical applications including DNA vaccination, cancer treatment, wound healing or treatment of local skin disorders. However, such clinical applications are currently limited due to poor understanding of the mechanisms governing DNA electrotransfer within human tissue. Nowadays, most studies are carried out in rodent models but rodent skin varies from human skin in terms of cell composition and architecture. We used a tissue-engineering approach to study gene electrotransfer mechanisms in a human tissue context. Primary human dermal fibroblasts were cultured according to the self-assembly method to produce 3D reconstructed human dermal tissue. In this study, we showed that cells of the reconstructed cutaneous tissue were efficiently electropermeabilized by applying millisecond electric pulses, without affecting their viability. A reporter gene was successfully electrotransferred into this human tissue and gene expression was detected for up to 48h. Interestingly, the transfected cells were solely located on the upper surface of the tissue, where they were in close contact with plasmid DNA solution. Furthermore, we report evidences that electrotransfection success depends on plasmid mobility within tissue- rich in collagens, but not on cell proliferation status. In conclusion, in addition to proposing a reliable alternative to animal experiments, tissue engineering produces valid biological tool for the in vitro study of gene electrotransfer mechanisms in human tissue. PMID:27029947

  15. Digital tomosynthesis of hands using simultaneous algebraic reconstruction technique with distance driven projector

    Digital tomosynthesis (DT) is an X-ray tomographic technique for producing a three-dimensional stack of crosssectional images, based on a limited number of low-dose two-dimensional projections, acquired over a limited angular range. Currently, DT has mainly been investigated for the breast and chest imaging. Another application of DT may be an orthopaedic imaging of hands. A three-dimensional reconstruction with a high in-plane resolution, a low dose and potentially low costs make DT attractive for hand imaging comparing with the planar radiography or computed tomography. However, it should be noted that an accurate image reconstruction in DT is a challenging task due to the high degree of data incompleteness. Images are affected by the residual blur of structures that are located above and below the plane of interest. A human hand consists of 27 bones and therefore the artifact problem becomes even more acute in this case, since the magnitude of artifacts is related not only to the chosen reconstruction type but also to the size and contrast of the artifact-generating object. The study presented in the current work has been performed to show a capability of Simultaneous Algebraic Reconstruction Technique (SART) for hand visualization in tomosynthesis. A distance-driven type for the projector and backprojector operator has been used to make the calculation fast and accurate. Studies have been carried out on a phantom with an uniform background and millimeter-sized balls, a dried finger bone and an in toto hand phantom. A Siemens Mammomat Inspiration device has been used to acquire the projection data. Experimental results show that SART is able to reduce out-of-plane artifacts caused by bone tissue. It provides reconstruction with acceptable quality in only one iteration with the recovered visibility of the obscured trabecular structures as well as the joint spaces and the margins. (orig.)

  16. 3-D Reconstruction of Medical Image Using Wavelet Transform and Snake Model

    Jinyong Cheng

    2009-12-01

    Full Text Available Medical image segmentation is an important step in 3-D reconstruction, and 3-D reconstruction from medical images is an important application of computer graphics and biomedicine image processing. An improved image segmentation method which is suitable for 3-D reconstruction is presented in this paper. A 3-D reconstruction algorithm is used to reconstruct the 3-D model from medical images. Rough edge is obtained by multi-scale wavelet transform at first. With the rough edge, improved gradient vector flow snake model is used and the object contour in the image is found. In the experiments, we reconstruct 3-D models of kidney, liver and brain putamen. The performances of the experiments indicate that the new algorithm can produce accurate 3-D reconstruction.

  17. Digital breast tomosynthesis reconstruction using spatially weighted non-convex regularization

    Zheng, Jiabei; Fessler, Jeffrey A.; Chan, Heang-Ping

    2016-03-01

    Regularization is an effective strategy for reducing noise in tomographic reconstruction. This paper proposes a spatially weighted non-convex (SWNC) regularization method for digital breast tomosynthesis (DBT) image reconstruction. With a non-convex cost function, this method can suppress noise without blurring microcalcifications (MC) and spiculations of masses. To minimize the non-convex cost function, we apply a majorize-minimize separable quadratic surrogate algorithm (MM-SQS) that is further accelerated by ordered subsets (OS). We applied the new method to a heterogeneous breast phantom and to human subject DBT data, and observed improved image quality in both situations. A quantitative study also showed that the SWNC method can significantly enhance the contrast-to-noise ratio of MCs. By properly selecting its parameters, the SWNC regularizer can preserve the appearance of the mass margins and breast parenchyma.

  18. Objective and subjective quality assessment of geometry compression of reconstructed 3D humans in a 3D virtual room

    Mekuria, Rufael; Cesar, Pablo; Doumanis, Ioannis; Frisiello, Antonella

    2015-09-01

    Compression of 3D object based video is relevant for 3D Immersive applications. Nevertheless, the perceptual aspects of the degradation introduced by codecs for meshes and point clouds are not well understood. In this paper we evaluate the subjective and objective degradations introduced by such codecs in a state of art 3D immersive virtual room. In the 3D immersive virtual room, users are captured with multiple cameras, and their surfaces are reconstructed as photorealistic colored/textured 3D meshes or point clouds. To test the perceptual effect of compression and transmission, we render degraded versions with different frame rates in different contexts (near/far) in the scene. A quantitative subjective study with 16 users shows that negligible distortion of decoded surfaces compared to the original reconstructions can be achieved in the 3D virtual room. In addition, a qualitative task based analysis in a full prototype field trial shows increased presence, emotion, user and state recognition of the reconstructed 3D Human representation compared to animated computer avatars.

  19. Diachronic 3d Reconstruction for Lost Cultural Heritage

    Guidi, G.; Russo, M.

    2011-09-01

    Cultural Heritage artifacts can often be underestimated for their hidden presence in the landscape. Such problem is particularly large in countries like Italy, where the massive amount of "famous" artifacts tends to neglect other presences unless properly exposed, or when the remains are dramatically damaged leaving very few interpretation clues to the visitor. In such cases a virtual presentation of the Cultural Heritage site can be of great help, specially for explaining the evolution of its status, giving sometimes sense to few spare stones. The definition of these digital representations deal with two crucial aspects: on the one hand the possibility of 3D surveying the relics in order to have an accurate geometrical image of the current status of the artifact; on the other hand the presence of historical sources both in form of written text or images, that once properly matched with the current geometrical data, may help to recreate digitally a set of 3D models representing visually the various historical phases (diachronic model), up to the current one. The core of this article is the definition of an integrated methodology that starts from an high-resolution digital survey of the remains of an ancient building and develops a coherent virtual reconstruction from different historical sources, suggesting a scalable method suitable to be re-used for generating a 4D (geometry + time) model of the artifact. This approach has been experimented on the "Basilica di San Giovanni in Conca" in Milan, a very significant example for its complex historic evolution that combines evident historic values with an invisible presence inside the city.

  20. DIACHRONIC 3D RECONSTRUCTION FOR LOST CULTURAL HERITAGE

    G. Guidi

    2012-09-01

    Full Text Available Cultural Heritage artifacts can often be underestimated for their hidden presence in the landscape. Such problem is particularly large in countries like Italy, where the massive amount of "famous" artifacts tends to neglect other presences unless properly exposed, or when the remains are dramatically damaged leaving very few interpretation clues to the visitor. In such cases a virtual presentation of the Cultural Heritage site can be of great help, specially for explaining the evolution of its status, giving sometimes sense to few spare stones. The definition of these digital representations deal with two crucial aspects: on the one hand the possibility of 3D surveying the relics in order to have an accurate geometrical image of the current status of the artifact; on the other hand the presence of historical sources both in form of written text or images, that once properly matched with the current geometrical data, may help to recreate digitally a set of 3D models representing visually the various historical phases (diachronic model, up to the current one. The core of this article is the definition of an integrated methodology that starts from an high-resolution digital survey of the remains of an ancient building and develops a coherent virtual reconstruction from different historical sources, suggesting a scalable method suitable to be re-used for generating a 4D (geometry + time model of the artifact. This approach has been experimented on the "Basilica di San Giovanni in Conca" in Milan, a very significant example for its complex historic evolution that combines evident historic values with an invisible presence inside the city.

  1. FIT3D Toolbox : multiple view geometry and 3D reconstruction for MATLAB

    Esteban, I.; Dijk, J.; Groen, F.

    2010-01-01

    FIT3D is a Toolbox built for Matlab that aims at unifying and distributing a set of tools that will allow the researcher to obtain a complete 3D model from a set of calibrated images. In this paper we motivate and present the structure of the toolbox in a tutorial and example based approach. Given i

  2. A Method for Interactive 3D Reconstruction of Piecewise Planar Objects from Single Images

    Sturm, Peter; Maybank, Steve

    1999-01-01

    We present an approach for 3D reconstruction of objects from a single image. Obviously, constraints on the 3D structure are needed to perform this task. Our approach is based on user-provided coplanarity, perpendicularity and parallelism constraints. These are used to calibrate the image and perform 3D reconstruction. The method is described in detail and results are provided.

  3. A comparison of reconstruction algorithms for C-arm mammography tomosynthesis

    Digital tomosynthesis is an imaging technique to produce a tomographic image from a series of angular digital images in a manner similar to conventional focal plane tomography. Unlike film focal plane tomography, the acquisition of the data in a C-arm geometry causes the image receptor to be positioned at various angles to the reconstruction tomogram. The digital nature of the data allows for input images to be combined into the desired plane with the flexibility of generating tomograms of many separate planes from a single set of input data. Angular datasets were obtained of a low contrast detectability (LCD) phantom and cadaver breast utilizing a Lorad stereotactic biopsy unit with a coupled source and digital detector in a C-arm configuration. Datasets of 9 and 41 low-dose projections were collected over a 30 deg. angular range. Tomographic images were reconstructed using a Backprojection (BP) algorithm, an Iterative Subtraction (IS) algorithm that allows the partial subtraction of out-of-focus planes, and an Algebraic Reconstruction (AR) algorithm. These were compared with single view digital radiographs. The methods' effectiveness at enhancing visibility of an obscured LCD phantom was quantified in terms of the Signal to Noise Ratio (SNR), and Signal to Background Ratio (SBR), all normalized to the metric value for the single projection image. The methods' effectiveness at removing ghosting artifacts in a cadaver breast was quantified in terms of the Artifact Spread Function (ASF). The technology proved effective at partially removing out of focus structures and enhancing SNR and SBR. The normalized SNR was highest at 4.85 for the obscured LCD phantom, using nine projections and IS algorithm. The normalized SBR was highest at 23.2 for the obscured LCD phantom, using 41 projections and an AR algorithm. The highest normalized metric values occurred with the obscured phantom. This supports the assertion that the greatest value of tomosynthesis is in imaging

  4. Reconstruction of 3-D Temperature Field in Holographic Interferometry

    2001-01-01

    The tomography technique is commonly used for the reconstruction of holographic interferometry. However, the current reconstruction method doesn't consider the measurement errors which are non-avoidable in the measurement and will degrade the reconstruction quality. The factors affecting the reconstruction quality are analyzed and the distribution law of the reconstruction error with experimental errors is discussed. Finally, a method to improve the reconstruction quality—the Kalman filter method is presented.

  5. 3-D reconstruction for mass lesions in the head and neck

    3-D reconstructions in the head and neck were carried out on 21 normals and 11 patients with space-occupying lesions, both before and after the administration of Gd-DTPA. The 3-D reconstructions were obtained by the 'ray-tracing' method. For the 3-D reconstructions, portions of the skull surface image were removed to permit views of the deeper tissues. The 3-D reconstructions included an hypoglossus neurinoma, a glomus tumour, two carcinomas of the maxillary antra, three naso-pharyngeal carcinomas, a parotid adenoma, an oro-pharyngeal haemangioma and two lesions in the neck. The 3-D reconstructions provided a better understanding of the morphology than was obtained from the two-dimensional images. 3-D reconstructions of lesions in the head and neck will become a valuable diagnostic method for demonstrating space-occupying lesions, particularly with regard to surgical planning. (orig.)

  6. AUTOMATIC TEXTURE RECONSTRUCTION OF 3D CITY MODEL FROM OBLIQUE IMAGES

    Kang, Junhua; Deng, Fei; LI, XINWEI; WAN, FANG

    2016-01-01

    In recent years, the photorealistic 3D city models are increasingly important in various geospatial applications related to virtual city tourism, 3D GIS, urban planning, real-estate management. Besides the acquisition of high-precision 3D geometric data, texture reconstruction is also a crucial step for generating high-quality and visually realistic 3D models. However, most of the texture reconstruction approaches are probably leading to texture fragmentation and memory inefficiency....

  7. Performance Evaluating of some Methods in 3D Depth Reconstruction from a Single Image

    Wen, Wei

    2009-01-01

    We studied the problem of 3D reconstruction from a single image. The 3D reconstruction is one of the basic problems in Computer Vision. The 3D reconstruction is usually achieved by using two or multiple images of a scene. However recent researches in Computer Vision field have enabled us to recover the 3D information even from only one single image. The methods used in such reconstructions are based on depth information, projection geometry, image content, human psychology and so on. Each met...

  8. Fast implementations of 3D PET reconstruction using vector and parallel programming techniques

    Computationally intensive techniques that offer potential clinical use have arisen in nuclear medicine. Examples include iterative reconstruction, 3D PET data acquisition and reconstruction, and 3D image volume manipulation including image registration. One obstacle in achieving clinical acceptance of these techniques is the computational time required. This study focuses on methods to reduce the computation time for 3D PET reconstruction through the use of fast computer hardware, vector and parallel programming techniques, and algorithm optimization. The strengths and weaknesses of i860 microprocessor based workstation accelerator boards are investigated in implementations of 3D PET reconstruction

  9. DIII-D Equilibrium Reconstructions with New 3D Magnetic Probes

    Lao, Lang; Strait, E. J.; Ferraro, N. M.; Ferron, J. R.; King, J. D.; Lee, X.; Meneghini, O.; Turnbull, A. D.; Huang, Y.; Qian, J. G.; Wingen, A.

    2015-11-01

    DIII-D equilibrium reconstructions with the recently installed new 3D magnetic diagnostic are presented. In addition to providing information to allow more accurate 2D reconstructions, the new 3D probes also provide useful information to guide computation of 3D perturbed equilibria. A new more comprehensive magnetic compensation has been implemented. Algorithms are being developed to allow EFIT to reconstruct 3D perturbed equilibria making use of the new 3D probes and plasma responses from 3D MHD codes such as GATO and M3D-C1. To improve the computation efficiency, all inactive probes in one of the toroidal planes in EFIT have been replaced with new probes from other planes. Other 3D efforts include testing of 3D reconstructions using V3FIT and a new 3D variational moment equilibrium code VMOM3D. Other EFIT developments include a GPU EFIT version and new safety factor and MSE-LS constraints. The accuracy and limitation of the new probes for 3D reconstructions will be discussed. Supported by US DOE under DE-FC02-04ER54698 and DE-FG02-95ER54309.

  10. Automatic Reconstruction of Spacecraft 3D Shape from Imagery

    Poelman, C.; Radtke, R.; Voorhees, H.

    We describe a system that computes the three-dimensional (3D) shape of a spacecraft from a sequence of uncalibrated, two-dimensional images. While the mathematics of multi-view geometry is well understood, building a system that accurately recovers 3D shape from real imagery remains an art. A novel aspect of our approach is the combination of algorithms from computer vision, photogrammetry, and computer graphics. We demonstrate our system by computing spacecraft models from imagery taken by the Air Force Research Laboratory's XSS-10 satellite and DARPA's Orbital Express satellite. Using feature tie points (each identified in two or more images), we compute the relative motion of each frame and the 3D location of each feature using iterative linear factorization followed by non-linear bundle adjustment. The "point cloud" that results from this traditional shape-from-motion approach is typically too sparse to generate a detailed 3D model. Therefore, we use the computed motion solution as input to a volumetric silhouette-carving algorithm, which constructs a solid 3D model based on viewpoint consistency with the image frames. The resulting voxel model is then converted to a facet-based surface representation and is texture-mapped, yielding realistic images from arbitrary viewpoints. We also illustrate other applications of the algorithm, including 3D mensuration and stereoscopic 3D movie generation.

  11. 3D multifocus astigmatism and compressed sensing (3D MACS) based superresolution reconstruction

    Huang, Jiaqing; Sun, Mingzhai; Gumpper, Kristyn; Chi, Yuejie; Ma, Jianjie

    2015-01-01

    Single molecule based superresolution techniques (STORM/PALM) achieve nanometer spatial resolution by integrating the temporal information of the switching dynamics of fluorophores (emitters). When emitter density is low for each frame, they are located to the nanometer resolution. However, when the emitter density rises, causing significant overlapping, it becomes increasingly difficult to accurately locate individual emitters. This is particularly apparent in three dimensional (3D) localiza...

  12. Integration of real-time 3D capture, reconstruction, and light-field display

    Zhang, Zhaoxing; Geng, Zheng; Li, Tuotuo; Pei, Renjing; Liu, Yongchun; Zhang, Xiao

    2015-03-01

    Effective integration of 3D acquisition, reconstruction (modeling) and display technologies into a seamless systems provides augmented experience of visualizing and analyzing real objects and scenes with realistic 3D sensation. Applications can be found in medical imaging, gaming, virtual or augmented reality and hybrid simulations. Although 3D acquisition, reconstruction, and display technologies have gained significant momentum in recent years, there seems a lack of attention on synergistically combining these components into a "end-to-end" 3D visualization system. We designed, built and tested an integrated 3D visualization system that is able to capture in real-time 3D light-field images, perform 3D reconstruction to build 3D model of the objects, and display the 3D model on a large autostereoscopic screen. In this article, we will present our system architecture and component designs, hardware/software implementations, and experimental results. We will elaborate on our recent progress on sparse camera array light-field 3D acquisition, real-time dense 3D reconstruction, and autostereoscopic multi-view 3D display. A prototype is finally presented with test results to illustrate the effectiveness of our proposed integrated 3D visualization system.

  13. 3D Reconstruction in Spiral Multislice CT Scans

    M. Ghafouri

    2005-01-01

    Introduction & Background: The rapid development of spiral (helical) computed tomography (CT) has resulted in exciting new applications for CT. One of these applications, three-dimensional (3D) CT with volume ren-dering, is now a major area of clinical and academic interest. One of the greatest advantages of spiral CT with 3D volume rendering is that it provides all the necessary information in a single radiologic study (and there-fore at the lowest possible price) in cases that previousl...

  14. 3D Maize Plant Reconstruction Based on Georeferenced Overlapping LiDAR Point Clouds

    Miguel Garrido; Dimitris S. Paraforos; David Reiser; Manuel Vázquez Arellano; Griepentrog, Hans W; Constantino Valero

    2015-01-01

    3D crop reconstruction with a high temporal resolution and by the use of non-destructive measuring technologies can support the automation of plant phenotyping processes. Thereby, the availability of such 3D data can give valuable information about the plant development and the interaction of the plant genotype with the environment. This article presents a new methodology for georeferenced 3D reconstruction of maize plant structure. For this purpose a total station, an IMU, and several 2D LiD...

  15. Image Reconstruction from 2D stack of MRI/CT to 3D using Shapelets

    Arathi T

    2014-12-01

    Full Text Available Image reconstruction is an active research field, due to the increasing need for geometric 3D models in movie industry, games, virtual environments and in medical fields. 3D image reconstruction aims to arrive at the 3D model of an object, from its 2D images taken at different viewing angles. Medical images are multimodal, which includes MRI, CT scan image, PET and SPECT images. Of these, MRI and CT scan images of an organ when taken, is available as a stack of 2D images, taken at different angles. This 2D stack of images is used to get a 3D view of the organ of interest, to aid doctors in easier diagnosis. Existing 3D reconstruction techniques are voxel based techniques, which tries to reconstruct the 3D view based on the intensity value stored at each voxel location. These techniques don’t make use of the shape/depth information available in the 2D image stack. In this work, a 3D reconstruction technique for MRI/CT 2D image stack, based on Shapelets has been proposed. Here, the shape/depth information available in each 2D image in the image stack is manipulated to get a 3D reconstruction, which gives a more accurate 3D view of the organ of interest. Experimental results exhibit the efficiency of this proposed technique.

  16. Evaluation of the possibility to use thick slabs of reconstructed outer breast tomosynthesis slice images

    Petersson, Hannie; Dustler, Magnus; Tingberg, Anders; Timberg, Pontus

    2016-03-01

    The large image volumes in breast tomosynthesis (BT) have led to large amounts of data and a heavy workload for breast radiologists. The number of slice images can be decreased by combining adjacent image planes (slabbing) but the decrease in depth resolution can considerably affect the detection of lesions. The aim of this work was to assess if thicker slabbing of the outer slice images (where lesions seldom are present) could be a viable alternative in order to reduce the number of slice images in BT image volumes. The suggested slabbing (an image volume with thick outer slabs and thin slices between) were evaluated in two steps. Firstly, a survey of the depth of 65 cancer lesions within the breast was performed to estimate how many lesions would be affected by outer slabs of different thicknesses. Secondly, a selection of 24 lesions was reconstructed with 2, 6 and 10 mm slab thickness to evaluate how the appearance of lesions located in the thicker slabs would be affected. The results show that few malignant breast lesions are located at a depth less than 10 mm from the surface (especially for breast thicknesses of 50 mm and above). Reconstruction of BT volumes with 6 mm slab thickness yields an image quality that is sufficient for lesion detection for a majority of the investigated cases. Together, this indicates that thicker slabbing of the outer slice images is a promising option in order to reduce the number of slice images in BT image volumes.

  17. Toward a dose reduction strategy using model-based reconstruction with limited-angle tomosynthesis

    Haneda, Eri; Tkaczyk, J. E.; Palma, Giovanni; Iordache, Rǎzvan; Zelakiewicz, Scott; Muller, Serge; De Man, Bruno

    2014-03-01

    Model-based iterative reconstruction (MBIR) is an emerging technique for several imaging modalities and appli- cations including medical CT, security CT, PET, and microscopy. Its success derives from an ability to preserve image resolution and perceived diagnostic quality under impressively reduced signal level. MBIR typically uses a cost optimization framework that models system geometry, photon statistics, and prior knowledge of the recon- structed volume. The challenge of tomosynthetic geometries is that the inverse problem becomes more ill-posed due to the limited angles, meaning the volumetric image solution is not uniquely determined by the incom- pletely sampled projection data. Furthermore, low signal level conditions introduce additional challenges due to noise. A fundamental strength of MBIR for limited-views and limited-angle is that it provides a framework for constraining the solution consistent with prior knowledge of expected image characteristics. In this study, we analyze through simulation the capability of MBIR with respect to prior modeling components for limited-views, limited-angle digital breast tomosynthesis (DBT) under low dose conditions. A comparison to ground truth phantoms shows that MBIR with regularization achieves a higher level of fidelity and lower level of blurring and streaking artifacts compared to other state of the art iterative reconstructions, especially for high contrast objects. The benefit of contrast preservation along with less artifacts may lead to detectability improvement of microcalcification for more accurate cancer diagnosis.

  18. 3-D Virtual and Physical Reconstruction of Bendego Iron

    Belmonte, S. L. R.; Zucolotto, M. E.; Fontes, R. C.; dos Santos, J. R. L.

    2012-09-01

    The use of 3D laser scanning to meteoritic to preserve the original shape of the meteorites before cutting and the facility of saved the datas in STL format (stereolithography) to print three-dimensional physical models and generate a digital replica.

  19. Online reconstruction of 3D magnetic particle imaging data

    Knopp, T.; Hofmann, M.

    2016-06-01

    Magnetic particle imaging is a quantitative functional imaging technique that allows imaging of the spatial distribution of super-paramagnetic iron oxide particles at high temporal resolution. The raw data acquisition can be performed at frame rates of more than 40 volumes s‑1. However, to date image reconstruction is performed in an offline step and thus no direct feedback is available during the experiment. Considering potential interventional applications such direct feedback would be mandatory. In this work, an online reconstruction framework is implemented that allows direct visualization of the particle distribution on the screen of the acquisition computer with a latency of about 2 s. The reconstruction process is adaptive and performs block-averaging in order to optimize the signal quality for a given amount of reconstruction time.

  20. Online reconstruction of 3D magnetic particle imaging data.

    Knopp, T; Hofmann, M

    2016-06-01

    Magnetic particle imaging is a quantitative functional imaging technique that allows imaging of the spatial distribution of super-paramagnetic iron oxide particles at high temporal resolution. The raw data acquisition can be performed at frame rates of more than 40 volumes s(-1). However, to date image reconstruction is performed in an offline step and thus no direct feedback is available during the experiment. Considering potential interventional applications such direct feedback would be mandatory. In this work, an online reconstruction framework is implemented that allows direct visualization of the particle distribution on the screen of the acquisition computer with a latency of about 2 s. The reconstruction process is adaptive and performs block-averaging in order to optimize the signal quality for a given amount of reconstruction time. PMID:27182668

  1. Reconstruction of Building Facades in 3D for Remote Inspection Using a Multicopter

    Ottemo, Torjus Sveier

    2014-01-01

    This thesis' focus is on how computer vision can be used to reconstruct building facades in 3D based on images taken by an unmanned aerial vehicle for the purpose of inspection. It explores and presents different algorithms needed for 3D reconstruction of facades and how this can be used to improve facade inspection both in terms of user friendliness for the operator and increased efficiency. The thesis resulted in a reconstruction application with an interactive graphical user interface...

  2. 3-D Reconstruction From 2-D Radiographic Images and Its Application to Clinical Veterinary Medicine

    Hamamoto, Kazuhiko; Sato, Motoyoshi

    3D imaging technique is very important and indispensable in diagnosis. The main stream of the technique is one in which 3D image is reconstructed from a set of slice images, such as X-ray CT and MRI. However, these systems require large space and high costs. On the other hand, a low cost and small size 3D imaging system is needed in clinical veterinary medicine, for example, in the case of diagnosis in X-ray car or pasture area. We propose a novel 3D imaging technique using 2-D X-ray radiographic images. This system can be realized by cheaper system than X-ray CT and enables to get 3D image in X-ray car or portable X-ray equipment. In this paper, a 3D visualization technique from 2-D radiographic images is proposed and several reconstructions are shown. These reconstructions are evaluated by veterinarians.

  3. Autonomous Planetary 3-D Reconstruction From Satellite Images

    Denver, Troelz

    1999-01-01

    A common task for many deep space missions is autonomous generation of 3-D representations of planetary surfaces onboard unmanned spacecrafts. The basic problem for this class of missions is, that the closed loop time is far too long. The closed loop time is defined as the time from when a human...... of seconds to a few minutes, the closed loop time effectively precludes active human control.The only way to circumvent this problem is to build an artificial feature extractor operating autonomously onboard the spacecraft.Different artificial feature extractors are presented and their efficiency...... is discussed.Based on such features, 3-D representations may be compiled from two or more 2-D satellite images. The main purposes of such a mapping system are extraction of landing sites, objects of scientific interest and general planetary surveying. All data processing is performed autonomously onboard...

  4. 3D reconstruction of worn parts for flexible remanufacture based on robotic arc welding

    Yin Ziqiang; Zhang Guangjun; Gao Hongming; Wu Lin

    2010-01-01

    3D reconstruction of worn parts is the foundation for remanufacturing system based on robotic arc welding,because it can provide 3D geometric information for robot task plan.In this investigation,a nocwl 3D reconstruction system based on linear structured light vision sensing is developed,This system hardware consists of a MTC368-CB CCD camera,a MLH-645laser projector and a DH-CG300 image grabbing card.This system software is developed to control the image data capture.In order to reconstruct the 3D geometric information from the captured image,a two steps rapid calibration algorithm is proposed.The 3D reconstruction experiment shows a satisfactory result.

  5. Single view-based 3D face reconstruction robust to self-occlusion

    Lee, Youn Joo; Lee, Sung Joo; Park, Kang Ryoung; Jo, Jaeik; Kim, Jaihie

    2012-12-01

    State-of-the-art 3D morphable model (3DMM) is used widely for 3D face reconstruction based on a single image. However, this method has a high computational cost, and hence, a simplified 3D morphable model (S3DMM) was proposed as an alternative. Unlike the original 3DMM, S3DMM uses only a sparse 3D facial shape, and therefore, it incurs a lower computational cost. However, this method is vulnerable to self-occlusion due to head rotation. Therefore, we propose a solution to the self-occlusion problem in S3DMM-based 3D face reconstruction. This research is novel compared with previous works, in the following three respects. First, self-occlusion of the input face is detected automatically by estimating the head pose using a cylindrical head model. Second, a 3D model fitting scheme is designed based on selected visible facial feature points, which facilitates 3D face reconstruction without any effect from self-occlusion. Third, the reconstruction performance is enhanced by using the estimated pose as the initial pose parameter during the 3D model fitting process. The experimental results showed that the self-occlusion detection had high accuracy and our proposed method delivered a noticeable improvement in the 3D face reconstruction performance compared with previous methods.

  6. 3D planning in the reconstruction of maxillofacial defects

    Schepers, Rutger Hendrik

    2016-01-01

    Resection of a tumor in the upper- or lower jaw often results in a large defect, because with the tumor resection also an adjacent part of the jaw is resected. The most favorable treatment for large defects is the combination of a bony free vascularized graft to reconstruct the defect with implants to retain prosthetic constructions. The Free vascularized Fibula Flap (FFF) is a versatile flap that commonly is used to reconstruct such bony and soft tissue defects. It is shown that oral rehabil...

  7. Analytic 3D image reconstruction using all detected events

    We present the results of testing a previously presented algorithm for three-dimensional image reconstruction that uses all gamma-ray coincidence events detected by a PET volume-imaging scanner. By using two iterations of an analytic filter-backprojection method, the algorithm is not constrained by the requirement of a spatially invariant detector point spread function, which limits normal analytic techniques. Removing this constraint allows the incorporation of all detected events, regardless of orientation, which improves the statistical quality of the final reconstructed image

  8. 3D image reconstruction of fiber systems using electron tomography

    Over the past several years, electron microscopists and materials researchers have shown increased interest in electron tomography (reconstruction of three-dimensional information from a tilt series of bright field images obtained in a transmission electron microscope (TEM)). In this research, electron tomography has been used to reconstruct a three-dimensional image for fiber structures from secondary electron images in a scanning electron microscope (SEM). The implementation of this technique is used to examine the structure of fiber system before and after deformation. A test sample of steel wool was tilted around a single axis from −10° to 60° by one-degree steps with images taken at every degree; three-dimensional images were reconstructed for the specimen of fine steel fibers. This method is capable of reconstructing the three-dimensional morphology of this type of lineal structure, and to obtain features such as tortuosity, contact points, and linear density that are of importance in defining the mechanical properties of these materials. - Highlights: • The electron tomography technique has been adapted to the SEM for analysis of linear structures. • Images are obtained by secondary electron imaging through a given depth of field, making them analogous to projected images. • Quantitative descriptions of the microstructure can be obtained including tortuosity and contact points per volume

  9. Method for 3D fibre reconstruction on a microrobotic platform.

    Hirvonen, J; Myllys, M; Kallio, P

    2016-07-01

    Automated handling of a natural fibrous object requires a method for acquiring the three-dimensional geometry of the object, because its dimensions cannot be known beforehand. This paper presents a method for calculating the three-dimensional reconstruction of a paper fibre on a microrobotic platform that contains two microscope cameras. The method is based on detecting curvature changes in the fibre centreline, and using them as the corresponding points between the different views of the images. We test the developed method with four fibre samples and compare the results with the references measured with an X-ray microtomography device. We rotate the samples through 16 different orientations on the platform and calculate the three-dimensional reconstruction to test the repeatability of the algorithm and its sensitivity to the orientation of the sample. We also test the noise sensitivity of the algorithm, and record the mismatch rate of the correspondences provided. We use the iterative closest point algorithm to align the measured three-dimensional reconstructions with the references. The average point-to-point distances between the reconstructed fibre centrelines and the references are 20-30 μm, and the mismatch rate is low. Given the manipulation tolerance, this shows that the method is well suited to automated fibre grasping. This has also been demonstrated with actual grasping experiments. PMID:26695385

  10. Reconstruction of 3D models of cast sculptures using close-range photogrammetry

    Ž. Santoši

    2015-10-01

    Full Text Available This paper presents the possibilities of application of close-range photogrammetry, based on the Structure-from- Motion (SfM approach, in 3D model’s reconstruction of bronze cast sculptures. Special attention was dedicated to the analysis of image processing strategy, and its impact on the 3D model reconstruction quality. For the purpose of analysis a bust of Nikola Tesla, placed in front of the Faculty of Technical Sciences University of Novi Sad was used. Experimental results indicate that the strategy employing multi-group photo processing provides substantial reductions in processing time while providing satisfactory results in 3D reconstruction.

  11. Effects of point configuration on the accuracy in 3D reconstruction from biplane images

    Dmochowski, Jacek; Hoffmann, Kenneth R.; Singh, Vikas; Xu, Jinhui; Nazareth, Daryl P.

    2005-01-01

    Two or more angiograms are being used frequently in medical imaging to reconstruct locations in three-dimensional (3D) space, e.g., for reconstruction of 3D vascular trees, implanted electrodes, or patient positioning. A number of techniques have been proposed for this task. In this simulation study, we investigate the effect of the shape of the configuration of the points in 3D (the “cloud” of points) on reconstruction errors for one of these techniques developed in our laboratory. Five type...

  12. 3D model tools for architecture and archaeology reconstruction

    Vlad, Ioan; Herban, Ioan Sorin; Stoian, Mircea; Vilceanu, Clara-Beatrice

    2016-06-01

    The main objective of architectural and patrimonial survey is to provide a precise documentation of the status quo of the surveyed objects (monuments, buildings, archaeological object and sites) for preservation and protection, for scientific studies and restoration purposes, for the presentation to the general public. Cultural heritage documentation includes an interdisciplinary approach having as purpose an overall understanding of the object itself and an integration of the information which characterize it. The accuracy and the precision of the model are directly influenced by the quality of the measurements realized on field and by the quality of the software. The software is in the process of continuous development, which brings many improvements. On the other side, compared to aerial photogrammetry, close range photogrammetry and particularly architectural photogrammetry is not limited to vertical photographs with special cameras. The methodology of terrestrial photogrammetry has changed significantly and various photographic acquisitions are widely in use. In this context, the present paper brings forward a comparative study of TLS (Terrestrial Laser Scanner) and digital photogrammetry for 3D modeling. The authors take into account the accuracy of the 3D models obtained, the overall costs involved for each technology and method and the 4th dimension - time. The paper proves its applicability as photogrammetric technologies are nowadays used at a large scale for obtaining the 3D model of cultural heritage objects, efficacious in their assessment and monitoring, thus contributing to historic conservation. Its importance also lies in highlighting the advantages and disadvantages of each method used - very important issue for both the industrial and scientific segment when facing decisions such as in which technology to invest more research and funds.

  13. 3D Image Reconstruction from Compton camera data

    Kuchment, Peter

    2016-01-01

    In this paper, we address analytically and numerically the inversion of the integral transform (\\emph{cone} or \\emph{Compton} transform) that maps a function on $\\mathbb{R}^3$ to its integrals over conical surfaces. It arises in a variety of imaging techniques, e.g. in astronomy, optical imaging, and homeland security imaging, especially when the so called Compton cameras are involved. Several inversion formulas are developed and implemented numerically in $3D$ (the much simpler $2D$ case was considered in a previous publication).

  14. Quantitative Reconstructions of 3D Chemical Nanostructures in Nanowires.

    Rueda-Fonseca, P; Robin, E; Bellet-Amalric, E; Lopez-Haro, M; Den Hertog, M; Genuist, Y; André, R; Artioli, A; Tatarenko, S; Ferrand, D; Cibert, J

    2016-03-01

    Energy dispersive X-ray spectrometry is used to extract a quantitative 3D composition profile of heterostructured nanowires. The analysis of hypermaps recorded along a limited number of projections, with a preliminary calibration of the signal associated with each element, is compared to the intensity profiles calculated for a model structure with successive shells of circular, elliptic, or faceted cross sections. This discrete tomographic technique is applied to II-VI nanowires grown by molecular beam epitaxy, incorporating ZnTe and CdTe and their alloys with Mn and Mg, with typical size down to a few nanometers and Mn or Mg content as low as 10%. PMID:26837636

  15. Enhanced imaging of microcalcifications in digital breast tomosynthesis through improved image-reconstruction algorithms

    Sidky, Emil Y; Reiser, Ingrid S; Nishikawa, Robert M; Moore, Richard H; Kopans, Daniel B

    2009-01-01

    PURPOSE: We develop a practical, iterative algorithm for image-reconstruction in under-sampled tomographic systems, such as digital breast tomosynthesis (DBT). METHOD: The algorithm controls image regularity by minimizing the image total $p$-variation (TpV), a function that reduces to the total variation when $p=1.0$ or the image roughness when $p=2.0$. Constraints on the image, such as image positivity and estimated projection-data tolerance, are enforced by projection onto convex sets (POCS). The fact that the tomographic system is under-sampled translates to the mathematical property that many widely varied resultant volumes may correspond to a given data tolerance. Thus the application of image regularity serves two purposes: (1) reduction of the number of resultant volumes out of those allowed by fixing the data tolerance, finding the minimum image TpV for fixed data tolerance, and (2) traditional regularization, sacrificing data fidelity for higher image regularity. The present algorithm allows for this...

  16. Track reconstruction by GPU in 3D particle tracking detectors

    Bozza, Cristiano, E-mail: kryss@sa.infn.it [Department of Physics of the University of Salerno and INFN Gruppo Collegato di Salerno, via Giovanni Paolo II 132, Fisciano, SA 84084 (Italy); De Sio, Chiara [Department of Physics of the University of Salerno and INFN Gruppo Collegato di Salerno, via Giovanni Paolo II 132, Fisciano, SA 84084 (Italy); Kose, Umut [CERN, Geneva (Switzerland); Stellacci, Simona Maria [Department of Physics of the University of Salerno and INFN Gruppo Collegato di Salerno, via Giovanni Paolo II 132, Fisciano, SA 84084 (Italy)

    2015-09-11

    3D detectors for high-energy physics have always needed large computing power. Its availability has sometimes determined the statistics and performance of experiments. The increasing specific computing power of GPUs in recent years offers new opportunities for this field of application that should not be missed. The paper shows a novel algorithm that supports, as a by-product of speed, wider angular acceptance with respect to established techniques based on CPUs. While the algorithm has been developed in the environment of nuclear emulsions, it has been conceived from the very beginning as a tool for general tracking in 3D detectors. The overall logic can apply to many operational contexts in which tracking occurs in high combinatorial background. The performances of the algorithm are evaluated from different points of view, describing the details of the computing technique that are common to tracking problems and discussing measurements and data from a test-beam exposure. Computing speed has been evaluated on a broad variety of hardware, investigating an approximated scaling formula.

  17. Track reconstruction by GPU in 3D particle tracking detectors

    3D detectors for high-energy physics have always needed large computing power. Its availability has sometimes determined the statistics and performance of experiments. The increasing specific computing power of GPUs in recent years offers new opportunities for this field of application that should not be missed. The paper shows a novel algorithm that supports, as a by-product of speed, wider angular acceptance with respect to established techniques based on CPUs. While the algorithm has been developed in the environment of nuclear emulsions, it has been conceived from the very beginning as a tool for general tracking in 3D detectors. The overall logic can apply to many operational contexts in which tracking occurs in high combinatorial background. The performances of the algorithm are evaluated from different points of view, describing the details of the computing technique that are common to tracking problems and discussing measurements and data from a test-beam exposure. Computing speed has been evaluated on a broad variety of hardware, investigating an approximated scaling formula

  18. 3D reconstruction software comparison for short sequences

    Strupczewski, Adam; Czupryński, BłaŻej

    2014-11-01

    Large scale multiview reconstruction is recently a very popular area of research. There are many open source tools that can be downloaded and run on a personal computer. However, there are few, if any, comparisons between all the available software in terms of accuracy on small datasets that a single user can create. The typical datasets for testing of the software are archeological sites or cities, comprising thousands of images. This paper presents a comparison of currently available open source multiview reconstruction software for small datasets. It also compares the open source solutions with a simple structure from motion pipeline developed by the authors from scratch with the use of OpenCV and Eigen libraries.

  19. Assessing 3D tunnel position in ACL reconstruction using a novel single image 3D-2D registration

    Kang, X.; Yau, W. P.; Otake, Y.; Cheung, P. Y. S.; Hu, Y.; Taylor, R. H.

    2012-02-01

    The routinely used procedure for evaluating tunnel positions following anterior cruciate ligament (ACL) reconstructions based on standard X-ray images is known to pose difficulties in terms of obtaining accurate measures, especially in providing three-dimensional tunnel positions. This is largely due to the variability in individual knee joint pose relative to X-ray plates. Accurate results were reported using postoperative CT. However, its extensive usage in clinical routine is hampered by its major requirement of having CT scans of individual patients, which is not available for most ACL reconstructions. These difficulties are addressed through the proposed method, which aligns a knee model to X-ray images using our novel single-image 3D-2D registration method and then estimates the 3D tunnel position. In the proposed method, the alignment is achieved by using a novel contour-based 3D-2D registration method wherein image contours are treated as a set of oriented points. However, instead of using some form of orientation weighting function and multiplying it with a distance function, we formulate the 3D-2D registration as a probability density estimation using a mixture of von Mises-Fisher-Gaussian (vMFG) distributions and solve it through an expectation maximization (EM) algorithm. Compared with the ground-truth established from postoperative CT, our registration method in an experiment using a plastic phantom showed accurate results with errors of (-0.43°+/-1.19°, 0.45°+/-2.17°, 0.23°+/-1.05°) and (0.03+/-0.55, -0.03+/-0.54, -2.73+/-1.64) mm. As for the entry point of the ACL tunnel, one of the key measurements, it was obtained with high accuracy of 0.53+/-0.30 mm distance errors.

  20. Manifold Constrained Transfer of Facial Geometric Knowledge for 3D Caricature Reconstruction

    Jun-Fa Liu; Wen-Jing He; Tao Chen; Yi-Qiang Chen

    2013-01-01

    3D caricatures are important attractive elements of the interface in virtual environment such as online game.However,very limited 3D caricatures exist in the real world.Meanwhile,creating 3D caricatures manually is rather costly,and even professional skills are needed.This paper proposes a novel and effective manifold transfer algorithm to reconstruct 3D caricatures according to their original 2D caricatures.We first manually create a small dataset with only 100 3D caricature models and use them to initialize the whole 3D dataset.After that,manifold transfer algorithm is carried out to refine the dataset.The algorithm comprises of two steps.The first is to perform manifold alignment between 2D and 3D caricatures to get a "standard" manifold map; the second is to reconstruct all the 3D caricatures based on the manifold map.The proposed approach utilizes and transfers knowledge of 2D caricatures to the target 3D caricatures well.Comparative experiments show that the approach reconstructs 3D caricatures more effectively and the results conform more to the styles of the original 2D caricatures than the Principal Components Analysis (PCA) based method.

  1. Reconstruction of 3D morphology of polyhedral nanoparticles

    The three-dimensional (3D) faceting morphology of ceria nanoparticles is analysed using transmission electron microscopy (TEM)-based computed tomography on the nanometre scale. A novel tomography mode of electron energy loss spectroscopic imaging using a single energy window for inelastically scattered electrons is introduced and found to be reliable and fast for freestanding nanoparticles. To compare the new tomographic method with other methods, we provide the first comprehensive application of three complementary TEM-based imaging techniques, including bright field TEM and annular dark field specific TEM (STEM). Traditional bright-field TEM tomography is found to be applicable, in spite of obvious artefacts, for crystalline particles of constant composition. However, the safest interpretation is achieved by a combined recording of bright field and spectroscopic images

  2. Assist feature printability prediction by 3-D resist profile reconstruction

    Zheng, Xin; Huang, Jensheng; Chin, Fook; Kazarian, Aram; Kuo, Chun-Chieh

    2012-06-01

    properties may then be used to optimize the printability vs. efficacy of an SRAF either prior to or during an Optical Proximity Correction (OPC) run. The process models that are used during OPC have never been able to reliably predict which SRAFs will print. This appears to be due to the fact that OPC process models are generally created using data that does not include printed subresolution patterns. An enhancement to compact modeling capability to predict Assist Features (AF) printability is developed and discussed. A hypsometric map representing 3-D resist profile was built by applying a first principle approximation to estimate the "energy loss" from the resist top to bottom. Such a 3-D resist profile is an extrapolation of a well calibrated traditional OPC model without any additional information. Assist features are detected at either top of resist (dark field) or bottom of resist (bright field). Such detection can be done by just extracting top or bottom resist models from our 3-D resist model. There is no measurement of assist features needed when we build AF but it can be included if interested but focusing on resist calibration to account for both exposure dosage and focus change sensitivities. This approach significantly increases resist model's capability for predicting printed SRAF accuracy. And we don't need to calibrate an SRAF model in addition to the OPC model. Without increase in computation time, this compact model can draw assist feature contour with real placement and size at any vertical plane. The result is compared and validated with 3-D rigorous modeling as well as SEM images. Since this method does not change any form of compact modeling, it can be integrated into current MBAF solutions without any additional work.

  3. Digital Holographic Capture and Optoelectronic Reconstruction for 3D Displays

    Damien P. Kelly

    2010-01-01

    Full Text Available The application of digital holography as a viable solution to 3D capture and display technology is examined. A review of the current state of the field is presented in which some of the major challenges involved in a digital holographic solution are highlighted. These challenges include (i the removal of the DC and conjugate image terms, which are features of the holographic recording process, (ii the reduction of speckle noise, a characteristic of a coherent imaging process, (iii increasing the angular range of perspective of digital holograms (iv and replaying captured and/or processed digital holograms using spatial light modulators. Each of these challenges are examined theoretically and several solutions are put forward. Experimental results are presented that demonstrate the validity of the theoretical solutions.

  4. X-ray digital intra-oral tomosynthesis for quasi-three-dimensional imaging: system, reconstruction algorithm, and experiments

    Li, Liang; Chen, Zhiqiang; Zhao, Ziran; Wu, Dufan

    2013-01-01

    At present, there are mainly three x-ray imaging modalities for dental clinical diagnosis: radiography, panorama and computed tomography (CT). We develop a new x-ray digital intra-oral tomosynthesis (IDT) system for quasi-three-dimensional dental imaging which can be seen as an intermediate modality between traditional radiography and CT. In addition to normal x-ray tube and digital sensor used in intra-oral radiography, IDT has a specially designed mechanical device to complete the tomosynthesis data acquisition. During the scanning, the measurement geometry is such that the sensor is stationary inside the patient's mouth and the x-ray tube moves along an arc trajectory with respect to the intra-oral sensor. Therefore, the projection geometry can be obtained without any other reference objects, which makes it be easily accepted in clinical applications. We also present a compressed sensing-based iterative reconstruction algorithm for this kind of intra-oral tomosynthesis. Finally, simulation and experiment were both carried out to evaluate this intra-oral imaging modality and algorithm. The results show that IDT has its potentiality to become a new tool for dental clinical diagnosis.

  5. Neurofunctional systems. 3D reconstructions with correlated neuroimaging

    This book introduces, for the first time, computer-generated images of the neurofunctional systems of the human brain. These images are more accurate than drawings. The main views presented are of the medial lemniscus system, auditory system, visual system, basal ganglia, corticospinal system, and the limbic system. The arteries and sulci of the cerebral hemispheres are also illustrated by computer. These images provide a three-dimensional orientation of the intracranial space and help, for example, to assess vascular functional disturbance of the brain. Clinicians will find these images valuable for the spatial interpretation of magnetic resonance (MR), computed tomography (CT), and positron emission tomography (PET) images since many neurofunctional systems cannot be visualized as isolated structures in neuroimaging. Computer-assisted surface reconstructions of the neurofunctional systems and the cerebral arteries serve as a basis for constructing these computer-generated images. The surface reconstructions are anatomically realistic having been created from brain sections with minimal deformations. The method of computer graphics, known as ray tracing, produces digital images form these reconstructions. The computer-generated methods are explained. The computer-generated images are accompanied by illustrations and texts on neuroanatomy and clinical practice. The neurofunctional systems of the human brain are also shown in sections so that the reader can mentally reconstruct the neurofunctional systems, thus facilitating the transformation of information into textbooks and atlantes of MR and CT imaging. The aim of this book is acquaint the reader with the three-dimensional aspects of the neurofunctional systems and the cerebral arteries of the human brain using methods of computer graphics. Computer scientists and those interested in this technique are provided with basic neuroanatomic and neurofunctional information. Physicians will have a clearer understanding

  6. 3D parameter reconstruction in hyperspectral diffuse optical tomography

    Saibaba, Arvind K.; Krishnamurthy, Nishanth; Anderson, Pamela G.; Kainerstorfer, Jana M.; Sassaroli, Angelo; Miller, Eric L.; Fantini, Sergio; Kilmer, Misha E.

    2015-03-01

    The imaging of shape perturbation and chromophore concentration using Diffuse Optical Tomography (DOT) data can be mathematically described as an ill-posed and non-linear inverse problem. The reconstruction algorithm for hyperspectral data using a linearized Born model is prohibitively expensive, both in terms of computation and memory. We model the shape of the perturbation using parametric level-set approach (PaLS). We discuss novel computational strategies for reducing the computational cost based on a Krylov subspace approach for parameteric linear systems and a compression strategy for the parameter-to-observation map. We will demonstrate the validity of our approach by comparison with experiments.

  7. Parallel-scanning tomosynthesis using a slot scanning technique: Fixed-focus reconstruction and the resulting image quality

    Shibata, Koichi, E-mail: shibatak@suzuka-u.ac.jp [Department of Radiological Technology, Faculty of Health Science, Suzuka University of Medical Science 1001-1, Kishioka-cho, Suzuka 510-0293 (Japan); Notohara, Daisuke; Sakai, Takihito [R and D Department, Medical Systems Division, Shimadzu Corporation 1, Nishinokyo-Kuwabara-cho, Nakagyo-ku, Kyoto 604-8511 (Japan)

    2014-11-01

    Purpose: Parallel-scanning tomosynthesis (PS-TS) is a novel technique that fuses the slot scanning technique and the conventional tomosynthesis (TS) technique. This approach allows one to obtain long-view tomosynthesis images in addition to normally sized tomosynthesis images, even when using a system that has no linear tomographic scanning function. The reconstruction technique and an evaluation of the resulting image quality for PS-TS are described in this paper. Methods: The PS-TS image-reconstruction technique consists of several steps (1) the projection images are divided into strips, (2) the strips are stitched together to construct images corresponding to the reconstruction plane, (3) the stitched images are filtered, and (4) the filtered stitched images are back-projected. In the case of PS-TS using the fixed-focus reconstruction method (PS-TS-F), one set of stitched images is used for the reconstruction planes at all heights, thus avoiding the necessity of repeating steps (1)–(3). A physical evaluation of the image quality of PS-TS-F compared with that of the conventional linear TS was performed using a R/F table (Sonialvision safire, Shimadzu Corp., Kyoto, Japan). The tomographic plane with the best theoretical spatial resolution (the in-focus plane, IFP) was set at a height of 100 mm from the table top by adjusting the reconstruction program. First, the spatial frequency response was evaluated at heights of −100, −50, 0, 50, 100, and 150 mm from the IFP using the edge of a 0.3-mm-thick copper plate. Second, the spatial resolution at each height was visually evaluated using an x-ray test pattern (Model No. 38, PTW Freiburg, Germany). Third, the slice sensitivity at each height was evaluated via the wire method using a 0.1-mm-diameter tungsten wire. Phantom studies using a knee phantom and a whole-body phantom were also performed. Results: The spatial frequency response of PS-TS-F yielded the best results at the IFP and degraded slightly as the

  8. Parallel-scanning tomosynthesis using a slot scanning technique: Fixed-focus reconstruction and the resulting image quality

    Purpose: Parallel-scanning tomosynthesis (PS-TS) is a novel technique that fuses the slot scanning technique and the conventional tomosynthesis (TS) technique. This approach allows one to obtain long-view tomosynthesis images in addition to normally sized tomosynthesis images, even when using a system that has no linear tomographic scanning function. The reconstruction technique and an evaluation of the resulting image quality for PS-TS are described in this paper. Methods: The PS-TS image-reconstruction technique consists of several steps (1) the projection images are divided into strips, (2) the strips are stitched together to construct images corresponding to the reconstruction plane, (3) the stitched images are filtered, and (4) the filtered stitched images are back-projected. In the case of PS-TS using the fixed-focus reconstruction method (PS-TS-F), one set of stitched images is used for the reconstruction planes at all heights, thus avoiding the necessity of repeating steps (1)–(3). A physical evaluation of the image quality of PS-TS-F compared with that of the conventional linear TS was performed using a R/F table (Sonialvision safire, Shimadzu Corp., Kyoto, Japan). The tomographic plane with the best theoretical spatial resolution (the in-focus plane, IFP) was set at a height of 100 mm from the table top by adjusting the reconstruction program. First, the spatial frequency response was evaluated at heights of −100, −50, 0, 50, 100, and 150 mm from the IFP using the edge of a 0.3-mm-thick copper plate. Second, the spatial resolution at each height was visually evaluated using an x-ray test pattern (Model No. 38, PTW Freiburg, Germany). Third, the slice sensitivity at each height was evaluated via the wire method using a 0.1-mm-diameter tungsten wire. Phantom studies using a knee phantom and a whole-body phantom were also performed. Results: The spatial frequency response of PS-TS-F yielded the best results at the IFP and degraded slightly as the

  9. Combinatorial clustering and Its Application to 3D Polygonal Traffic Sign Reconstruction From Multiple Images

    Vallet, B.; Soheilian, B.; Brédif, M.

    2014-08-01

    The 3D reconstruction of similar 3D objects detected in 2D faces a major issue when it comes to grouping the 2D detections into clusters to be used to reconstruct the individual 3D objects. Simple clustering heuristics fail as soon as similar objects are close. This paper formulates a framework to use the geometric quality of the reconstruction as a hint to do a proper clustering. We present a methodology to solve the resulting combinatorial optimization problem with some simplifications and approximations in order to make it tractable. The proposed method is applied to the reconstruction of 3D traffic signs from their 2D detections to demonstrate its capacity to solve ambiguities.

  10. Feasibility and value of fully 3D Monte Carlo reconstruction in single photon emission computed tomography

    The accuracy of Single Photon Emission Computed Tomography (SPECT) images is degraded by physical effects, namely photon attenuation, Compton scatter and spatially varying collimator response. The 3D nature of these effects is usually neglected by the methods used to correct for these effects. To deal with the 3D nature of the problem, a 3D projector modeling the spread of photons in 3D can be used in iterative tomographic reconstruction. The 3D projector can be estimated analytically with some approximations, or using precise Monte Carlo simulations. This latter approach has not been applied to fully 3D reconstruction yet due to impractical storage and computation time. The goal of this paper was to determine the gain to be expected from fully 3D Monte Carlo (F3DMC) modeling of the projector in iterative reconstruction, compared to conventional 2D and 3D reconstruction methods. As a proof-of-concept, two small datasets were considered. The projections of the two phantoms were simulated using the Monte Carlo simulation code GATE, as well as the corresponding projector, by taking into account all physical effects (attenuation, scatter, camera point spread function) affecting the imaging process. F3DMC was implemented by using this 3D projector in a maximum likelihood expectation maximization (MLEM) iterative reconstruction. To assess the value of F3DMC, data were reconstructed using 4 methods: filtered backprojection (FBP), MLEM without attenuation correction (MLEM), MLEM with attenuation correction, Jaszczak scatter correction and 3D correction for depth-dependent spatial resolution using an analytical model (MLEMC) and F3DMC. Our results suggest that F3DMC improves mainly imaging sensitivity and signal-to-noise ratio (SNR): sensitivity is multiplied by about 103 and SNR is increased by 20 to 70% compared to MLEMC. Computation of a more robust projector and application of the method on more realistic datasets are currently under investigation. (authors)

  11. Bayesian 3d velocity field reconstruction with VIRBIuS

    Lavaux, G

    2015-01-01

    I describe a new Bayesian based algorithm to infer the full three dimensional velocity field from observed distances and spectroscopic galaxy catalogues. In addition to the velocity field itself, the algorithm reconstructs true distances, some cosmological parameters and specific non-linearities in the velocity field. The algorithm takes care of selection effects, miscalibration issues and can be easily extended to handle direct fitting of, e.g., the inverse Tully-Fisher relation. I first describe the algorithm in details alongside its performances. This algorithm is implemented in the VIRBIuS (VelocIty Reconstruction using Bayesian Inference Software) software package. I then test it on different mock distance catalogues with a varying complexity of observational issues. The model proved to give robust measurement of velocities for mock catalogues of 3,000 galaxies. I expect the core of the algorithm to scale to tens of thousands galaxies. It holds the promises of giving a better handle on future large and d...

  12. Bayesian 3D velocity field reconstruction with VIRBIUS

    Lavaux, Guilhem

    2016-03-01

    I describe a new Bayesian-based algorithm to infer the full three dimensional velocity field from observed distances and spectroscopic galaxy catalogues. In addition to the velocity field itself, the algorithm reconstructs true distances, some cosmological parameters and specific non-linearities in the velocity field. The algorithm takes care of selection effects, miscalibration issues and can be easily extended to handle direct fitting of e.g. the inverse Tully-Fisher relation. I first describe the algorithm in details alongside its performances. This algorithm is implemented in the VIRBIUS (VelocIty Reconstruction using Bayesian Inference Software) software package. I then test it on different mock distance catalogues with a varying complexity of observational issues. The model proved to give robust measurement of velocities for mock catalogues of 3000 galaxies. I expect the core of the algorithm to scale to tens of thousands galaxies. It holds the promises of giving a better handle on future large and deep distance surveys for which individual errors on distance would impede velocity field inference.

  13. Optical geometry calibration method for free-form digital tomosynthesis

    Chtcheprov, Pavel; Hartman, Allison; Shan, Jing; Lee, Yueh Z.; Zhou, Otto; Lu, Jianping

    2016-03-01

    Digital tomosynthesis is a type of limited angle tomography that allows 3D information to be reconstructed from a set of x-ray projection images taken at various angles using an x-ray tube, a mechanical arm to rotate the tube about the object, and a digital detector. Tomosynthesis reconstruction requires the precise location of the detector with respect to each x-ray source, forcing all current clinical tomosynthesis systems to use a physically coupled source and detector so the geometry is always known and is always the same. This limits the imaging geometries and its large size is impractical for mobile or field operations. To counter this, we have developed a free form tomosynthesis with a decoupled, free-moving source and detector that uses a novel optical method for accurate and real-time geometry calibration to allow for manual, hand-held tomosynthesis and even CT imaging. We accomplish this by using a camera, attached to the source, to track the motion of the source relative to the detector. Attached to the detector is an optical pattern and the image captured by the camera is then used to determine the relative camera/pattern position and orientation by analyzing the pattern distortion and calculating the source positions for each projection, necessary for 3D reconstruction. This allows for portable imaging in the field and also as an inexpensive upgrade to existing 2D systems, such as in developing countries, to provide 3D image data. Here we report the first feasibility demonstrations of free form digital tomosynthesis systems using the method.

  14. Detection of microcalcifications in breast tomosynthesis reconstructed with multiscale bilateral filtering regularization

    Samala, Ravi K.; Chan, Heang-Ping; Lu, Yao; Hadjiyski, Lubomir; Wei, Jun; Sahiner, Berkman; Helvie, Mark

    2013-03-01

    We are developing a CAD system to assist radiologists in detecting microcalcification clusters (MCs) in digital breast tomosynthesis (DBT). In this study, we investigated the feasibility of using as input to the CAD system an enhanced DBT volume that was reconstructed with the iterative simultaneous algebraic reconstruction technique (SART) regularized by a new multiscale bilateral filtering (MBiF) method. The MBiF method utilizes the multiscale structures of the breast to selectively enhance MCs and preserve mass spiculations while smoothing noise in the DBT images. The CAD system first extracted the enhancement-modulated calcification response (EMCR) in the DBT volume. Detection of the seed points for MCs and individual calcifications were guided by the EMCR. MC candidates were formed by dynamic clustering. FPs were further reduced by analysis of the feature characteristics of the MCs. With IRB approval, two-view DBT of 91 subjects with biopsy-proven MCs were collected. Seventy-eight views from 39 subjects with MCs were used for training and the remaining 52 cases were used for independent testing. For view-based detection, a sensitivity of 85% was achieved at 3.23 FPs/volume. For case-based detection, the same sensitivity was obtained at 1.63 FPs/volume. The results indicate that the new MBiF method is useful in improving the detection accuracy of clustered microcalcifications. An effective CAD system for microcalcification detection in DBT has the potential to eliminate the need for additional mammograms, thereby reducing patient dose and reading time.

  15. GPU-Based 3D Cone-Beam CT Image Reconstruction for Large Data Volume

    Xing Zhao; Jing-jing Hu; Peng Zhang

    2009-01-01

    Currently, 3D cone-beam CT image reconstruction speed is still a severe limitation for clinical application. The computational power of modern graphics processing units (GPUs) has been harnessed to provide impressive acceleration of 3D volume image reconstruction. For extra large data volume exceeding the physical graphic memory of GPU, a straightforward compromise is to divide data volume into blocks. Different from the conventional Octree partition method, a new partition scheme is proposed...

  16. Reconstructing 3D building models from laser scanning to calculate the heat demand

    Neidhart, Hauke; Sester, Monika

    2008-09-15

    The objective of the project is to determine the heat demand of settlement areas using geospatial data, especially airborne laser scanning data. With airborne laser scanning it possible to record detailed 3D data for great areas. With this 3D data it is possible to reconstruct 3D building models. The geometry then can be used to derive information for the calculation of the heat demand

  17. [3D Super-resolution Reconstruction and Visualization of Pulmonary Nodules from CT Image].

    Wang, Bing; Fan, Xing; Yang, Ying; Tian, Xuedong; Gu, Lixu

    2015-08-01

    The aim of this study was to propose an algorithm for three-dimensional projection onto convex sets (3D POCS) to achieve super resolution reconstruction of 3D lung computer tomography (CT) images, and to introduce multi-resolution mixed display mode to make 3D visualization of pulmonary nodules. Firstly, we built the low resolution 3D images which have spatial displacement in sub pixel level between each other and generate the reference image. Then, we mapped the low resolution images into the high resolution reference image using 3D motion estimation and revised the reference image based on the consistency constraint convex sets to reconstruct the 3D high resolution images iteratively. Finally, we displayed the different resolution images simultaneously. We then estimated the performance of provided method on 5 image sets and compared them with those of 3 interpolation reconstruction methods. The experiments showed that the performance of 3D POCS algorithm was better than that of 3 interpolation reconstruction methods in two aspects, i.e., subjective and objective aspects, and mixed display mode is suitable to the 3D visualization of high resolution of pulmonary nodules. PMID:26710449

  18. Automatic Texture Reconstruction of 3d City Model from Oblique Images

    Kang, Junhua; Deng, Fei; Li, Xinwei; Wan, Fang

    2016-06-01

    In recent years, the photorealistic 3D city models are increasingly important in various geospatial applications related to virtual city tourism, 3D GIS, urban planning, real-estate management. Besides the acquisition of high-precision 3D geometric data, texture reconstruction is also a crucial step for generating high-quality and visually realistic 3D models. However, most of the texture reconstruction approaches are probably leading to texture fragmentation and memory inefficiency. In this paper, we introduce an automatic framework of texture reconstruction to generate textures from oblique images for photorealistic visualization. Our approach include three major steps as follows: mesh parameterization, texture atlas generation and texture blending. Firstly, mesh parameterization procedure referring to mesh segmentation and mesh unfolding is performed to reduce geometric distortion in the process of mapping 2D texture to 3D model. Secondly, in the texture atlas generation step, the texture of each segmented region in texture domain is reconstructed from all visible images with exterior orientation and interior orientation parameters. Thirdly, to avoid color discontinuities at boundaries between texture regions, the final texture map is generated by blending texture maps from several corresponding images. We evaluated our texture reconstruction framework on a dataset of a city. The resulting mesh model can get textured by created texture without resampling. Experiment results show that our method can effectively mitigate the occurrence of texture fragmentation. It is demonstrated that the proposed framework is effective and useful for automatic texture reconstruction of 3D city model.

  19. Applicability of 3D-CT facial reconstruction for forensic individual identification

    Rocha Sara dos Santos; Ramos Dalton Luiz de Paula; Cavalcanti Marcelo de Gusmão Paraíso

    2003-01-01

    Computed tomography (CT) is used in several clinical dentistry applications even by axial slices and two and three-dimensional reconstructed images (2D-CT and 3D-CT). The purpose of the current study is to assess the precision of linear measurements made in 3D-CT using craniometric patterns for individual identification in Forensic Dentistry. Five cadaver heads were submitted to a spiral computed tomography using axial slices, and 3D-CT reconstructions were obtained by volume rendering techni...

  20. Image Reconstruction from 2D stack of MRI/CT to 3D using Shapelets

    Arathi T; Latha Parameswaran

    2014-01-01

    Image reconstruction is an active research field, due to the increasing need for geometric 3D models in movie industry, games, virtual environments and in medical fields. 3D image reconstruction aims to arrive at the 3D model of an object, from its 2D images taken at different viewing angles. Medical images are multimodal, which includes MRI, CT scan image, PET and SPECT images. Of these, MRI and CT scan images of an organ when taken, is available as a stack of 2D images, taken at different a...

  1. 3D Reconstruction of a Rotating Erupting Prominence

    Thompson, W. T.; Kliem, B.; Toeroek, T.

    2011-01-01

    A bright prominence associated with a coronal mass ejection (CME) was seen erupting from the Sun on 9 April 2008. This prominence was tracked by both the Solar Terrestrial Relations Observatory (STEREO) EUVI and COR1 telescopes, and was seen to rotate about the line of sight a it erupted; therefore, the event has been nicknamed the "Cartwheel CME." The threads of the prominence in the core of the CME quite clearly indicate the structure of a weakly to moderately twisted flux rope throughout the field of view, up to heliocentric heights of 4 solar radii. Although the STEREO separation was 48 deg, it was possible to match some sharp features in the later part of the eruption as seen in the 304 A line in EUVI and in the H-alpha-sensitive bandpass of COR I by both STEREO Ahead and Behind. These features could then be traced out in three-dimensional space, and reprojected into a view in which the eruption is directed toward the observer. The reconstructed view shows that the alignment of the prominence to the vertical axis rotates as it rises up to a leading-edge height of approximately equal to 2.5 solar radii, and then remains approximately constant. The alignment at 2.5 solar radii differs by about 115 deg from the original filament orientation inferred from H-alpha and EUV data, and the height profile of the rotation, obtained here for the first time, shows that two thirds of the total rotation are reached within approximately equal to 0.5 solar radii above the photosphere. These features are well reproduced by numerical simulations of an unstable moderately twisted flux rope embedded in external flux with a relatively strong shear field component.

  2. Application of generalized regression neural network on fast 3D reconstruction

    Babakhani Asad; DU Zhi-jiang; SUN Li-ning; Kardan Reza; Mianji A. Fereidoun

    2007-01-01

    In robot-assisted surgery projects,researchers should be able to make fast 3 D reconstruction. Usually 2D images acquired with common diagnostic equipments such as UT, CT and MRI are not enough and complete for an accurate 3D reconstruction. There are some interpolation methods for approximating non value voxels which consume large execution time. A novel algorithm is introduced based on generalized regression neural network (GRNN) which can interpolate unknown voxles fast and reliable. The GRNN interpolation is used to produce new 2D images between each two succeeding ultrasonic images. It is shown that the composition of GRNN with image distance transformation can produce higher quality 3D shapes. The results of this method are compared with other interpolation methods practically. It shows this method can decrease overall time consumption on online 3D reconstruction.

  3. Fully 3D PET image reconstruction with a 4D sinogram blurring kernel

    Tohme, Michel S.; Qi, Jinyi [California Univ., Davis, CA (United States). Dept. of Biomedical Engineering; Zhou, Jian

    2011-07-01

    Accurately modeling PET system response is essential for high-resolution image reconstruction. Traditionally, sinogram blurring effects are modeled as a 2D blur in each sinogram plane. Such 2D blurring kernel is insufficient for fully 3D PET data, which has four dimensions. In this paper, we implement a fully 3D PET image reconstruction using a 4D sinogram blurring kernel estimated from point source scans and perform phantom experiments to evaluate the improvements in image quality over methods with existing 2D blurring kernels. The results show that the proposed reconstruction method can achieve better spatial resolution and contrast recovery than existing methods. (orig.)

  4. Technology Corner: Virtual Crime Scene Reconstruction: The Basics of 3D Modeling

    Nick Flor

    2011-12-01

    Full Text Available Digital crime scenes take place in the context of physical crime scenes. Virtual crime scene reconstruction is an activity where investigators create a 3-dimensional (3-D model of an actual crime scene for the purpose of determining the events that lead to the crime. While virtual crime scene reconstruction is currently used for analyzing physical scenes, it can also help investigators visualize and explore ways digital media could have been used to perpetrate a crime. In this technology corner we explore one of the technologies underlying virtual crime scene reconstruction: 3-D modeling. 

  5. 3-D reconstruction of neurons from multichannel confocal laser scanning image series.

    Wouterlood, Floris G

    2014-01-01

    A confocal laser scanning microscope (CLSM) collects information from a thin, focal plane and ignores out-of-focus information. Scanning of a specimen, with stepwise axial (Z-) movement of the stage in between each scan, produces Z-series of confocal images of a tissue volume, which then can be used to 3-D reconstruct structures of interest. The operator first configures separate channels (e.g., laser, filters, and detector settings) for each applied fluorochrome and then acquires Z-series of confocal images: one series per channel. Channel signal separation is extremely important. Measures to avoid bleaching are vital. Post-acquisition deconvolution of the image series is often performed to increase resolution before 3-D reconstruction takes place. In the 3-D reconstruction programs described in this unit, reconstructions can be inspected in real time from any viewing angle. By altering viewing angles and by switching channels off and on, the spatial relationships of 3-D-reconstructed structures with respect to structures visualized in other channels can be studied. Since each brand of CLSM, computer program, and 3-D reconstruction package has its own proprietary set of procedures, a general approach is provided in this protocol wherever possible. PMID:24723320

  6. Selective-diffusion regularization for enhancement of microcalcifications in digital breast tomosynthesis reconstruction

    Purpose: Digital breast tomosynthesis (DBT) has been shown to improve mass detection. Detection of microcalcifications is more challenging because of the large breast volume to be searched for subtle signals. The simultaneous algebraic reconstruction technique (SART) was found to provide good image quality for DBT, but the image noise is amplified with an increasing number of iterations. In this study, the authors developed a selective-diffusion (SD) method for noise regularization with SART to improve the contrast-to-noise ratio (CNR) of microcalcifications in the DBT slices for human or machine detection. Methods: The SD method regularizes SART reconstruction during updating with each projection view. Potential microcalcifications are differentiated from the noisy background by estimating the local gradient information. Different degrees of regularization are applied to the signal or noise classes, such that the microcalcifications will be enhanced while the noise is suppressed. The new SD method was compared to several current methods, including the quadratic Laplacian (QL) method, the total variation (TV) method, and the nonconvex total p-variation (TpV) method for noise regularization with SART. A GE GEN2 prototype DBT system with a stationary digital detector was used for the acquisition of DBT scans at 21 angles in 3 deg. increments over a ±30 deg. range. The reconstruction image quality without regularization and that with the different regularization methods were compared using the DBT scans of an American College of Radiology phantom and a human subject. The CNR and the full width at half maximum (FWHM) of the line profiles of microcalcifications within the in-focus DBT slices were used as image quality measures. Results: For the comparison of large microcalcifications in the DBT data of the subject, the SD method resulted in comparable CNR to the nonconvex TpV method. Both of them performed better than the other two methods. For subtle

  7. A novel 3D template for mandible and maxilla reconstruction: Rapid prototyping using stereolithography

    Samir Kumta; Monica Kumta; Leena Jain; Shrirang Purohit; Rani Ummul

    2015-01-01

    Introduction: Replication of the exact three-dimensional (3D) structure of the maxilla and mandible is now a priority whilst attempting reconstruction of these bones to attain a complete functional and aesthetic rehabilitation. We hereby present the process of rapid prototyping using stereolithography to produce templates for modelling bone grafts and implants for maxilla/mandible reconstructions, its applications in tumour/trauma, and outcomes for primary and secondary reconstruction. Materi...

  8. GOTHIC CHURCHES IN PARIS ST GERVAIS ET ST PROTAIS IMAGE MATCHING 3D RECONSTRUCTION TO UNDERSTAND THE VAULTS SYSTEM GEOMETRY

    M. Capone

    2015-02-01

    benefits and the troubles. From a methodological point of view this is our workflow: - theoretical study about geometrical configuration of rib vault systems; - 3D model based on theoretical hypothesis about geometric definition of the vaults' form; - 3D model based on image matching 3D reconstruction methods; - comparison between 3D theoretical model and 3D model based on image matching;

  9. TOMOGRAPHIC MAMMOGRAPHY AND TOMOSYNTHESIS USING OPENGL

    S. A. Zolotarev

    2016-01-01

    Full Text Available Computed tomography is still being intensively studied and widely used to solve a number of industrial and medical applications. The simultaneous algebraic reconstruction technique (SART and Bayesian inference reconstruction (BIR are considered as advantageous iteration methods that are most suitable for improving the quality of the reconstructed 3D-images. The paper deals with the parallel iterative algorithms to ensure the reconstruction of threedimensional images of the breast, recovered from a limited set of noisy X-ray projections. Algebraic method of reconstruction with simultaneous iterations – SART and iterative method for statistical reconstruction of BIR are deemed to be the most preferred iterative methods. We believe that these methods are particularly useful for improving the quality of breast reconstructed image. We use the graphics processor (GPU to accelerate the process of reconstruction. Preliminary results show that all investigated methods are useful in breast reconstruction layered images. However, it was found that the method of classical tomosynthesis SAA is less efficient than iterative methods SART and BIR as the worst suppress the anatomical noise. Despite the fact that the estimated ratio of the contrast / noise ratio in the presence of internal structures with low contrast is higher for classical tomosynthesis method the SAA, its effectiveness in the presence of highly structured background is low. In our opinion the best results can be achieved using statistical iterative reconstruction BIR.

  10. Data acquisition electronics and reconstruction software for real time 3D track reconstruction within the MIMAC project

    Bourrion, O; Grignon, C; Bouly, J L; Richer, J P; Guillaudin, O; Mayet, F; Billard, J; Santos, D

    2011-01-01

    Directional detection of non-baryonic Dark Matter requires 3D reconstruction of low energy nuclear recoils tracks. A gaseous micro-TPC matrix, filled with either 3He, CF4 or C4H10 has been developed within the MIMAC project. A dedicated acquisition electronics and a real time track reconstruction software have been developed to monitor a 512 channel prototype. This autotriggered electronic uses embedded processing to reduce the data transfer to its useful part only, i.e. decoded coordinates of hit tracks and corresponding energy measurements. An acquisition software with on-line monitoring and 3D track reconstruction is also presented.

  11. Data acquisition electronics and reconstruction software for real time 3D track reconstruction within the MIMAC project

    Directional detection of non-baryonic Dark Matter requires 3D reconstruction of low energy nuclear recoils tracks. A gaseous micro-TPC matrix, filled with either 3He, CF4 or C4H10 has been developed within the MIMAC project. A dedicated acquisition electronics and a real time track reconstruction software have been developed to monitor a 512 channel prototype. This auto-triggered electronic uses embedded processing to reduce the data transfer to its useful part only, i.e. decoded coordinates of hit tracks and corresponding energy measurements. An acquisition software with on-line monitoring and 3D track reconstruction is also presented.

  12. New Algorithm for 3D Facial Model Reconstruction and Its Application in Virtual Reality

    Rong-Hua Liang; Zhi-Geng Pan; Chun Chen

    2004-01-01

    3D human face model reconstruction is essential to the generation of facial animations that is widely used in the field of virtual reality(VR).The main issues of 3D facial model reconstruction based on images by vision technologies are in twofold: one is to select and match the corresponding features of face from two images with minimal interaction and the other is to generate the realistic-looking human face model.In this paper,a new algorithm for realistic-looking face reconstruction is presented based on stereo vision.Firstly,a pattern is printed and attached to a planar surface for camera calibration,and corners generation and corners matching between two images are performed by integrating modified image pyramid Lucas-Kanade(PLK)algorithm and local adjustment algorithm,and then 3D coordinates of corners are obtained by 3D reconstruction.Individual face model is generated by the deformation of general 3D model and interpolation of the features.Finally,realisticlooking human face model is obtained after texture mapping and eyes modeling.In addition,some application examples in the field of VR are given.Experimental result shows that the proposed algorithm is robust and the 3D model is photo-realistic.

  13. Impact of Level of Details in the 3d Reconstruction of Trees for Microclimate Modeling

    Bournez, E.; Landes, T.; Saudreau, M.; Kastendeuch, P.; Najjar, G.

    2016-06-01

    In the 21st century, urban areas undergo specific climatic conditions like urban heat islands which frequency and intensity increase over the years. Towards the understanding and the monitoring of these conditions, vegetation effects on urban climate are studied. It appears that a natural phenomenon, the evapotranspiration of trees, generates a cooling effect in urban environment. In this work, a 3D microclimate model is used to quantify the evapotranspiration of trees in relation with their architecture, their physiology and the climate. These three characteristics are determined with field measurements and data processing. Based on point clouds acquired with terrestrial laser scanner (TLS), the 3D reconstruction of the tree wood architecture is performed. Then the 3D reconstruction of leaves is carried out from the 3D skeleton of vegetative shoots and allometric statistics. With the aim of extending the simulation on several trees simultaneously, it is necessary to apply the 3D reconstruction process on each tree individually. However, as well for the acquisition as for the processing, the 3D reconstruction approach is time consuming. Mobile laser scanners could provide point clouds in a faster way than static TLS, but this implies a lower point density. Also the processing time could be shortened, but under the assumption that a coarser 3D model is sufficient for the simulation. In this context, the criterion of level of details and accuracy of the tree 3D reconstructed model must be studied. In this paper first tests to assess their impact on the determination of the evapotranspiration are presented.

  14. Automated reconstruction algorithm for identification of 3D architectures of cribriform ductal carcinoma in situ.

    Kerri-Ann Norton

    Full Text Available Ductal carcinoma in situ (DCIS is a pre-invasive carcinoma of the breast that exhibits several distinct morphologies but the link between morphology and patient outcome is not clear. We hypothesize that different mechanisms of growth may still result in similar 2D morphologies, which may look different in 3D. To elucidate the connection between growth and 3D morphology, we reconstruct the 3D architecture of cribriform DCIS from resected patient material. We produce a fully automated algorithm that aligns, segments, and reconstructs 3D architectures from microscopy images of 2D serial sections from human specimens. The alignment algorithm is based on normalized cross correlation, the segmentation algorithm uses histogram equilization, Otsu's thresholding, and morphology techniques to segment the duct and cribra. The reconstruction method combines these images in 3D. We show that two distinct 3D architectures are indeed found in samples whose 2D histological sections are similarly identified as cribriform DCIS. These differences in architecture support the hypothesis that luminal spaces may form due to different mechanisms, either isolated cell death or merging fronds, leading to the different architectures. We find that out of 15 samples, 6 were found to have 'bubble-like' cribra, 6 were found to have 'tube-like' criba and 3 were 'unknown.' We propose that the 3D architectures found, 'bubbles' and 'tubes', account for some of the heterogeneity of the disease and may be prognostic indicators of different patient outcomes.

  15. Characterization of masses in digital breast tomosynthesis: Comparison of machine learning in projection views and reconstructed slices

    Purpose: In digital breast tomosynthesis (DBT), quasi-three-dimensional (3D) structural information is reconstructed from a small number of 2D projection view (PV) mammograms acquired over a limited angular range. The authors developed preliminary computer-aided diagnosis (CADx) methods for classification of malignant and benign masses and compared the effectiveness of analyzing lesion characteristics in the reconstructed DBT slices and in the PVs. Methods: A data set of MLO view DBT of 99 patients containing 107 masses (56 malignant and 51 benign) was collected at the Massachusetts General Hospital with IRB approval. The DBTs were obtained with a GE prototype system which acquired 11 PVs over a 50 deg. arc. The authors reconstructed the DBTs at 1 mm slice interval using a simultaneous algebraic reconstruction technique. The region of interest (ROI) containing the mass was marked by a radiologist in the DBT volume and the corresponding ROIs on the PVs were derived based on the imaging geometry. The subsequent processes were fully automated. For classification of masses using the DBT-slice approach, the mass on each slice was segmented by an active contour model initialized with adaptive k-means clustering. A spiculation likelihood map was generated by analysis of the gradient directions around the mass margin and spiculation features were extracted from the map. The rubber band straightening transform (RBST) was applied to a band of pixels around the segmented mass boundary. The RBST image was enhanced by Sobel filtering in the horizontal and vertical directions, from which run-length statistics texture features were extracted. Morphological features including those from the normalized radial length were designed to describe the mass shape. A feature space composed of the spiculation features, texture features, and morphological features extracted from the central slice alone and seven feature spaces obtained by averaging the corresponding features from three to 19

  16. Effects of point configuration on the accuracy in 3D reconstruction from biplane images

    Two or more angiograms are being used frequently in medical imaging to reconstruct locations in three-dimensional (3D) space, e.g., for reconstruction of 3D vascular trees, implanted electrodes, or patient positioning. A number of techniques have been proposed for this task. In this simulation study, we investigate the effect of the shape of the configuration of the points in 3D (the 'cloud' of points) on reconstruction errors for one of these techniques developed in our laboratory. Five types of configurations (a ball, an elongated ellipsoid (cigar), flattened ball (pancake), flattened cigar, and a flattened ball with a single distant point) are used in the evaluations. For each shape, 100 random configurations were generated, with point coordinates chosen from Gaussian distributions having a covariance matrix corresponding to the desired shape. The 3D data were projected into the image planes using a known imaging geometry. Gaussian distributed errors were introduced in the x and y coordinates of these projected points. Gaussian distributed errors were also introduced into the gantry information used to calculate the initial imaging geometry. The imaging geometries and 3D positions were iteratively refined using the enhanced-Metz-Fencil technique. The image data were also used to evaluate the feasible R-t solution volume. The 3D errors between the calculated and true positions were determined. The effects of the shape of the configuration, the number of points, the initial geometry error, and the input image error were evaluated. The results for the number of points, initial geometry error, and image error are in agreement with previously reported results, i.e., increasing the number of points and reducing initial geometry and/or image error, improves the accuracy of the reconstructed data. The shape of the 3D configuration of points also affects the error of reconstructed 3D configuration; specifically, errors decrease as the 'volume' of the 3D configuration

  17. 3D reconstruction and digitalization of an archeological site, Itanos, Crete

    Rudy Ercek

    2010-04-01

    Full Text Available The city of Itanos is situated in the North-East of Crete. Between 1994 and 2005, the French School of Archaeology at Athens (Efa and the Center for Mediterranean Studies in Rethymnon carried out excavation campaigns during which a necropolis and an Archaic building have been explored by a team of the CReA. A very close collaboration between archeologists, engineers and computer graphic designers allowed the 3D reconstruction of these remains. The archeologist was able to directly verify his hypotheses during the reconstruction process. In summer 2007 and 2008, a 3D digitalization of Itanos was made in order to insert the 3D reconstructions into the actual landscape.

  18. AUTOMATIC MODEL SELECTION FOR 3D RECONSTRUCTION OF BUILDINGS FROM SATELLITE IMAGARY

    T. Partovi; H. Arefi; T. Krauß; P. Reinartz

    2013-01-01

    Through the improvements of satellite sensor and matching technology, the derivation of 3D models from space borne stereo data obtained a lot of interest for various applications such as mobile navigation, urban planning, telecommunication, and tourism. The automatic reconstruction of 3D building models from space borne point cloud data is still an active research topic. The challenging problem in this field is the relatively low quality of the Digital Surface Model (DSM) generated by stereo ...

  19. 3D RECONSTRUCTION OF BUILDINGS WITH GABLED AND HIPPED STRUCTURES USING LIDAR DATA

    Amini, H; P. Pahlavani; R. Karimi

    2014-01-01

    Buildings are the most important objects in urban areas. Thus, building detection using photogrammetry and remote sensing data as well as 3D model of buildings are very useful for many applications such as mobile navigation, tourism, and disaster management. In this paper, an approach has been proposed for detecting buildings by LiDAR data and aerial images, as well as reconstructing 3D model of buildings. In this regard, firstly, building detection carried out by utilizing a Supper Vector Ma...

  20. AUTOMATIC MODEL SELECTION FOR 3D RECONSTRUCTION OF BUILDINGS FROM SATELLITE IMAGARY

    T. Partovi; H. Arefi; T. Krauß; P. Reinartz

    2013-01-01

    Through the improvements of satellite sensor and matching technology, the derivation of 3D models from space borne stereo data obtained a lot of interest for various applications such as mobile navigation, urban planning, telecommunication, and tourism. The automatic reconstruction of 3D building models from space borne point cloud data is still an active research topic. The challenging problem in this field is the relatively low quality of the Digital Surface Model (DSM) generated by st...

  1. Advanced 3D-reconstruction of biological specimen monitored by non-invasive optical tomography

    Imaging of intricate and delicate subcellular structures along with reliable 3D-reconstruction of cells and tissues may be achieved on the basis of confocal laser scanning microscopy (optical tomography) provided that certain criteria such as proper loading of fluorescent dyes, image acquisition under defined electro-optical conditions, suitable image pre- and postprocessing, etc., are taken into account prior to volume- or surface-rendering for 3D-visualization. (author)

  2. Real-Time Camera Tracking and 3D Reconstruction Using Signed Distance Functions

    Bylow, Erik; Sturm, Jürgen; Kerl, Christian; Kahl, Fredrik; Cremers, Daniel

    2013-01-01

    The ability to quickly acquire 3D models is an essential capability needed in many disciplines including robotics, computer vision, geodesy, and architecture. In this paper we present a novel method for real-time camera tracking and 3D reconstruction of static indoor environments using an RGB-D sensor. We show that by representing the geometry with a signed distance function (SDF), the camera pose can be efficiently estimated by directly minimizing the error of the depth images on the SDF....

  3. GPU-Based 3D Cone-Beam CT Image Reconstruction for Large Data Volume

    Xing Zhao

    2009-01-01

    Full Text Available Currently, 3D cone-beam CT image reconstruction speed is still a severe limitation for clinical application. The computational power of modern graphics processing units (GPUs has been harnessed to provide impressive acceleration of 3D volume image reconstruction. For extra large data volume exceeding the physical graphic memory of GPU, a straightforward compromise is to divide data volume into blocks. Different from the conventional Octree partition method, a new partition scheme is proposed in this paper. This method divides both projection data and reconstructed image volume into subsets according to geometric symmetries in circular cone-beam projection layout, and a fast reconstruction for large data volume can be implemented by packing the subsets of projection data into the RGBA channels of GPU, performing the reconstruction chunk by chunk and combining the individual results in the end. The method is evaluated by reconstructing 3D images from computer-simulation data and real micro-CT data. Our results indicate that the GPU implementation can maintain original precision and speed up the reconstruction process by 110–120 times for circular cone-beam scan, as compared to traditional CPU implementation.

  4. SU-E-J-128: 3D Surface Reconstruction of a Patient Using Epipolar Geometry

    Kotoku, J; Nakabayashi, S; Kumagai, S; Ishibashi, T; Kobayashi, T [Teikyo University, Itabashi-ku, Tokyo (Japan); Haga, A; Saotome, N [University of Tokyo Hospital, Bunkyo-ku, Tokyo (Japan); Arai, N [Teikyo University Hospital, Itabashi-ku, Tokyo (Japan)

    2014-06-01

    Purpose: To obtain a 3D surface data of a patient in a non-invasive way can substantially reduce the effort for the registration of patient in radiation therapy. To achieve this goal, we introduced the multiple view stereo technique, which is known to be used in a 'photo tourism' on the internet. Methods: 70 Images were taken with a digital single-lens reflex camera from different angles and positions. The camera positions and angles were inferred later in the reconstruction step. A sparse 3D reconstruction model was locating by SIFT features, which is robust for rotation and shift variance, in each image. We then found a set of correspondences between pairs of images by computing the fundamental matrix using the eight-point algorithm with RANSAC. After the pair matching, we optimized the parameter including camera positions to minimize the reprojection error by use of bundle adjustment technique (non-linear optimization). As a final step, we performed dense reconstruction and associate a color with each point using the library of PMVS. Results: Surface data were reconstructed well by visual inspection. The human skin is reconstructed well, althogh the reconstruction was time-consuming for direct use in daily clinical practice. Conclusion: 3D reconstruction using multi view stereo geometry is a promising tool for reducing the effort of patient setup. This work was supported by JSPS KAKENHI(25861128)

  5. MO-C-18A-01: Advances in Model-Based 3D Image Reconstruction

    Chen, G [University of Wisconsin, Madison, WI (United States); Pan, X [University Chicago, Chicago, IL (United States); Stayman, J [Johns Hopkins University, Baltimore, MD (United States); Samei, E [Duke University Medical Center, Durham, NC (United States)

    2014-06-15

    Recent years have seen the emergence of CT image reconstruction techniques that exploit physical models of the imaging system, photon statistics, and even the patient to achieve improved 3D image quality and/or reduction of radiation dose. With numerous advantages in comparison to conventional 3D filtered backprojection, such techniques bring a variety of challenges as well, including: a demanding computational load associated with sophisticated forward models and iterative optimization methods; nonlinearity and nonstationarity in image quality characteristics; a complex dependency on multiple free parameters; and the need to understand how best to incorporate prior information (including patient-specific prior images) within the reconstruction process. The advantages, however, are even greater – for example: improved image quality; reduced dose; robustness to noise and artifacts; task-specific reconstruction protocols; suitability to novel CT imaging platforms and noncircular orbits; and incorporation of known characteristics of the imager and patient that are conventionally discarded. This symposium features experts in 3D image reconstruction, image quality assessment, and the translation of such methods to emerging clinical applications. Dr. Chen will address novel methods for the incorporation of prior information in 3D and 4D CT reconstruction techniques. Dr. Pan will show recent advances in optimization-based reconstruction that enable potential reduction of dose and sampling requirements. Dr. Stayman will describe a “task-based imaging” approach that leverages models of the imaging system and patient in combination with a specification of the imaging task to optimize both the acquisition and reconstruction process. Dr. Samei will describe the development of methods for image quality assessment in such nonlinear reconstruction techniques and the use of these methods to characterize and optimize image quality and dose in a spectrum of clinical

  6. 3D Reconstruction and Restoration Monitoring of Sculptural Artworks by a Multi-Sensor Framework

    Sandro Barone

    2012-12-01

    Full Text Available Nowadays, optical sensors are used to digitize sculptural artworks by exploiting various contactless technologies. Cultural Heritage applications may concern 3D reconstructions of sculptural shapes distinguished by small details distributed over large surfaces. These applications require robust multi-view procedures based on aligning several high resolution 3D measurements. In this paper, the integration of a 3D structured light scanner and a stereo photogrammetric sensor is proposed with the aim of reliably reconstructing large free form artworks. The structured light scanner provides high resolution range maps captured from different views. The stereo photogrammetric sensor measures the spatial location of each view by tracking a marker frame integral to the optical scanner. This procedure allows the computation of the rotation-translation matrix to transpose the range maps from local view coordinate systems to a unique global reference system defined by the stereo photogrammetric sensor. The artwork reconstructions can be further augmented by referring metadata related to restoration processes. In this paper, a methodology has been developed to map metadata to 3D models by capturing spatial references using a passive stereo-photogrammetric sensor. The multi-sensor framework has been experienced through the 3D reconstruction of a Statue of Hope located at the English Cemetery in Florence. This sculptural artwork has been a severe test due to the non-cooperative environment and the complex shape features distributed over a large surface.

  7. Holographic and weak-phase projection system for 3D shape reconstruction using temporal phase unwrapping

    González, C. A.; Dávila, A.; Garnica, G.

    2007-09-01

    Two projection systems that use an LCoS phase modulator are proposed for 3D shape reconstruction. The LCoS is used as an holographic system or as a weak phase projector, both configurations project a set of fringe patterns that are processed by the technique known as temporal phase unwrapping. To minimize the influence of camera sampling, and the speckle noise in the projected fringes, an speckle noise reduction technique is applied to the speckle patterns generated by the holographic optical system. Experiments with 3D shape reconstruction of ophthalmic mold and other testing specimens show the viability of the proposed techniques.

  8. 3-D reconstruction of coastal bathymetry from AIRSAR/POLSAR data

    Maged MARGHANY; Mazlan HASHIM; Arthur P. CRACKNELL

    2009-01-01

    This paper introduces a new method for reconstructing three-dimensional (3D) coastal bathymetry changes from Airborne AIRSAR/POLSAR synthetic aperture data. The new method is based on integration between fuzzy B-spline and Volterra algorithm. Volterra algorithm is used to simulate the ocean surface current from AIRSAR/POLSAR data. Then, the ocean surface current information used as input for continuity equation to estimate the water depths from AIRSAR/POLSAR data. This study shows that 3D ocean bathymetry can be reconstructed from AIRSAR/POLSAR data with root mean square error of ±0.03 m.

  9. Reconstruction of 3D models of cast sculptures using close-range photogrammetry

    Ž. Santoši; Šokac, M.; Korolija-Crkvenjakov, D.; B. Kosec; M. Soković; I. Budak

    2015-01-01

    This paper presents the possibilities of application of close-range photogrammetry, based on the Structure-from- Motion (SfM) approach, in 3D model’s reconstruction of bronze cast sculptures. Special attention was dedicated to the analysis of image processing strategy, and its impact on the 3D model reconstruction quality. For the purpose of analysis a bust of Nikola Tesla, placed in front of the Faculty of Technical Sciences University of Novi Sad was used. Experimental results indicate that...

  10. Blurring contact maps of thousands of proteins: what we can learn by reconstructing 3D structure

    Vassura Marco

    2011-01-01

    Full Text Available Abstract Background The present knowledge of protein structures at atomic level derives from some 60,000 molecules. Yet the exponential ever growing set of hypothetical protein sequences comprises some 10 million chains and this makes the problem of protein structure prediction one of the challenging goals of bioinformatics. In this context, the protein representation with contact maps is an intermediate step of fold recognition and constitutes the input of contact map predictors. However contact map representations require fast and reliable methods to reconstruct the specific folding of the protein backbone. Methods In this paper, by adopting a GRID technology, our algorithm for 3D reconstruction FT-COMAR is benchmarked on a huge set of non redundant proteins (1716 taking random noise into consideration and this makes our computation the largest ever performed for the task at hand. Results We can observe the effects of introducing random noise on 3D reconstruction and derive some considerations useful for future implementations. The dimension of the protein set allows also statistical considerations after grouping per SCOP structural classes. Conclusions All together our data indicate that the quality of 3D reconstruction is unaffected by deleting up to an average 75% of the real contacts while only few percentage of randomly generated contacts in place of non-contacts are sufficient to hamper 3D reconstruction.

  11. Grammar-based Automatic 3D Model Reconstruction from Terrestrial Laser Scanning Data

    Yu, Q.; Helmholz, P.; Belton, D.; West, G.

    2014-04-01

    The automatic reconstruction of 3D buildings has been an important research topic during the last years. In this paper, a novel method is proposed to automatically reconstruct the 3D building models from segmented data based on pre-defined formal grammar and rules. Such segmented data can be extracted e.g. from terrestrial or mobile laser scanning devices. Two steps are considered in detail. The first step is to transform the segmented data into 3D shapes, for instance using the DXF (Drawing Exchange Format) format which is a CAD data file format used for data interchange between AutoCAD and other program. Second, we develop a formal grammar to describe the building model structure and integrate the pre-defined grammars into the reconstruction process. Depending on the different segmented data, the selected grammar and rules are applied to drive the reconstruction process in an automatic manner. Compared with other existing approaches, our proposed method allows the model reconstruction directly from 3D shapes and takes the whole building into account.

  12. 3-D reconstruction of a human fetus with combined holoprosencephaly and cyclopia

    Meiselbach Veronika; Arnold Wolfgang H

    2009-01-01

    Abstract Background The purpose of this study was to examine a human fetus with combined holoprosencephaly and cyclopia by means of histology and 3-D reconstruction to determine the internal structure and extent of the malformation. Methods The head from a human fetus at 20 weeks gestation and a diagnosis of holoprosencephaly and cyclopia was investigated histologically and three-dimensionally reconstructed with CAD techniques. The cranial bones, blood vessels, nerves, eye and brain anlagen w...

  13. In vivo bioluminescence tomography based on multi-view projection and 3D surface reconstruction

    Zhang, Shuang; Wang, Kun; Leng, Chengcai; Deng, Kexin; Hu, Yifang; Tian, Jie

    2015-03-01

    Bioluminescence tomography (BLT) is a powerful optical molecular imaging modality, which enables non-invasive realtime in vivo imaging as well as 3D quantitative analysis in preclinical studies. In order to solve the inverse problem and reconstruct inner light sources accurately, the prior structural information is commonly necessary and obtained from computed tomography or magnetic resonance imaging. This strategy requires expensive hybrid imaging system, complicated operation protocol and possible involvement of ionizing radiation. The overall robustness highly depends on the fusion accuracy between the optical and structural information. In this study we present a pure optical bioluminescence tomographic system (POBTS) and a novel BLT method based on multi-view projection acquisition and 3D surface reconstruction. The POBTS acquired a sparse set of white light surface images and bioluminescent images of a mouse. Then the white light images were applied to an approximate surface model to generate a high quality textured 3D surface reconstruction of the mouse. After that we integrated multi-view luminescent images based on the previous reconstruction, and applied an algorithm to calibrate and quantify the surface luminescent flux in 3D.Finally, the internal bioluminescence source reconstruction was achieved with this prior information. A BALB/C mouse with breast tumor of 4T1-fLuc cells mouse model were used to evaluate the performance of the new system and technique. Compared with the conventional hybrid optical-CT approach using the same inverse reconstruction method, the reconstruction accuracy of this technique was improved. The distance error between the actual and reconstructed internal source was decreased by 0.184 mm.

  14. Demonstration of digital hologram recording and 3D-scenes reconstruction in real-time

    Cheremkhin, Pavel A.; Evtikhiev, Nikolay N.; Krasnov, Vitaly V.; Kulakov, Mikhail N.; Kurbatova, Ekaterina A.; Molodtsov, Dmitriy Y.; Rodin, Vladislav G.

    2016-04-01

    Digital holography is technique that allows to reconstruct information about 2D-objects and 3D-scenes. This is achieved by registration of interference pattern formed by two beams: object and reference ones. Pattern registered by the digital camera is processed. This allows to obtain amplitude and phase of the object beam. Reconstruction of shape of the 2D objects and 3D-scenes can be obtained numerically (using computer) and optically (using spatial light modulators - SLMs). In this work camera Megaplus II ES11000 was used for digital holograms recording. The camera has 4008 × 2672 pixels with sizes of 9 μm × 9 μm. For hologram recording, 50 mW frequency-doubled Nd:YAG laser with wavelength 532 nm was used. Liquid crystal on silicon SLM HoloEye PLUTO VIS was used for optical reconstruction of digital holograms. SLM has 1920 × 1080 pixels with sizes of 8 μm × 8 μm. At objects reconstruction 10 mW He-Ne laser with wavelength 632.8 nm was used. Setups for digital holograms recording and their optical reconstruction with the SLM were combined as follows. MegaPlus Central Control Software allows to display registered frames by the camera with a little delay on the computer monitor. The SLM can work as additional monitor. In result displayed frames can be shown on the SLM display in near real-time. Thus recording and reconstruction of the 3D-scenes was obtained in real-time. Preliminary, resolution of displayed frames was chosen equaled to the SLM one. Quantity of the pixels was limited by the SLM resolution. Frame rate was limited by the camera one. This holographic video setup was applied without additional program implementations that would increase time delays between hologram recording and object reconstruction. The setup was demonstrated for reconstruction of 3D-scenes.

  15. The role of 3D Helical CT in the reconstructive treatment of maxillofacial cancers

    Purpose of this work is to investigate the role of Helical CT and the usefulness of three-dimensional (3D) imaging for pre-operative planning and follow-up of reconstructive maxillofacial surgery with alloplastic material in neoplastic disease involving this region. From 1996 to 1999 eleven patients were examined with Helical CT and 3D images for planning of maxillofacial plastic and reconstructive surgery for advanced cancer of this anatomically complex region. A 3D-modulated titanium mesh (100%) or micro nets was used to rebuild the anterior surface of maxillary bone and the orbital floor. The mesh was cut to the appropriate size and shape and curved where necessary. Within the residual sinusal cavity a siliconed filling was used surmounting an acrylic prosthesis with dental arch to rebuild the palate. A rehydrated bovine pericardium was affixed and moduled on the borders in two cases only. Three-dimensionally reconstructed CT images were obtained preoperatively and at least 6 months postoperatively in all patients. The images were generated on a computer workstation using the shaded surface display (SSD) software with threshold values ranging 425 to 630 HU, and a more closed window for the imaging of titanium mesh/bone interface in the post surgical follow-up. It was obtained an excellent complete spatial depiction of maxillo facial region both before and after surgery, with no artefacts so important as to affect the 3D reconstruction process and the image quality. Together with the head-neck surgical team it could be worked for preoperative planning through CT scans by different 3D points of view. The 3D reconstructed follow-up scans showed good filling of the defect in the area where the titanium mesh had been used. Then efficacious bone modelling and good biocompatibility of the alloplastic material were seen in all patients, with no inflammatory reactions. Titanium is a well-known material, which is widely used for cranioplasty. It is a radiolucent, non

  16. 3D Reconstruction from X-ray Fluoroscopy for Clinical Veterinary Medicine using Differential Volume Rendering

    Khongsomboon, Khamphong; Hamamoto, Kazuhiko; Kondo, Shozo

    3D reconstruction from ordinary X-ray equipment which is not CT or MRI is required in clinical veterinary medicine. Authors have already proposed a 3D reconstruction technique from X-ray photograph to present bone structure. Although the reconstruction is useful for veterinary medicine, the thechnique has two problems. One is about exposure of X-ray and the other is about data acquisition process. An x-ray equipment which is not special one but can solve the problems is X-ray fluoroscopy. Therefore, in this paper, we propose a method for 3D-reconstruction from X-ray fluoroscopy for clinical veterinary medicine. Fluoroscopy is usually used to observe a movement of organ or to identify a position of organ for surgery by weak X-ray intensity. Since fluoroscopy can output a observed result as movie, the previous two problems which are caused by use of X-ray photograph can be solved. However, a new problem arises due to weak X-ray intensity. Although fluoroscopy can present information of not only bone structure but soft tissues, the contrast is very low and it is very difficult to recognize some soft tissues. It is very useful to be able to observe not only bone structure but soft tissues clearly by ordinary X-ray equipment in the field of clinical veterinary medicine. To solve this problem, this paper proposes a new method to determine opacity in volume rendering process. The opacity is determined according to 3D differential coefficient of 3D reconstruction. This differential volume rendering can present a 3D structure image of multiple organs volumetrically and clearly for clinical veterinary medicine. This paper shows results of simulation and experimental investigation of small dog and evaluation by veterinarians.

  17. 3D reconstruction of complex geological bodies: Examples from the Alps

    Zanchi, Andrea; Francesca, Salvi; Stefano, Zanchetta; Simone, Sterlacchini; Graziano, Guerra

    2009-01-01

    Cartographic geological and structural data collected in the field and managed by Geographic Information Systems (GIS) technology can be used for 3D reconstruction of complex geological bodies. Using a link between GIS tools and gOcad, stratigraphic and tectonic surfaces can be reconstructed taking into account any geometrical constraint derived from field observations. Complex surfaces can be reconstructed using large data sets analysed by suitable geometrical techniques. Three main typologies of geometric features and related attributes are exported from a GIS-geodatabase: (1) topographic data as points from a digital elevation model; (2) stratigraphic and tectonic boundaries, and linear features as 2D polylines; (3) structural data as points. After having imported the available information into gOcad, the following steps should be performed: (1) construction of the topographic surface by interpolation of points; (2) 3D mapping of the linear geological boundaries and linear features by vertical projection on the reconstructed topographic surface; (3) definition of geometrical constraints from planar and linear outcrop data; (4) construction of a network of cross-sections based on field observations and geometrical constraints; (5) creation of 3D surfaces, closed volumes and grids from the constructed objects. Three examples of the reconstruction of complex geological bodies from the Italian Alps are presented here. The methodology demonstrates that although only outcrop data were available, 3D modelling has allows the checking of the geometrical consistency of the interpretative 2D sections and of the field geology, through a 3D visualisation of geometrical models. Application of a 3D geometrical model to the case studies can be very useful in geomechanical modelling for slope-stability or resource evaluation.

  18. 3D reconstruction from X-ray fluoroscopy for clinical veterinary medicine using differential volume rendering

    3D reconstruction from ordinary X-ray equipment which is not CT or MRI is required in clinical veterinary medicine. Authors have already proposed a 3D reconstruction technique from X-ray photograph to present bone structure. Although the reconstruction is useful for veterinary medicine, the technique has two problems. One is about exposure of X-ray and the other is about data acquisition process. An x-ray equipment which is not special one but can solve the problems is X-ray fluoroscopy. Therefore, in this paper, we propose a method for 3D-reconstruction from X-ray fluoroscopy for clinical veterinary medicine. Fluoroscopy is usually used to observe a movement of organ or to identify a position of organ for surgery by weak X-ray intensity. Since fluoroscopy can output a observed result as movie, the previous two problems which are caused by use of X-ray photograph can be solved. However, a new problem arises due to weak X-ray intensity. Although fluoroscopy can present information of not only bone structure but soft tissues, the contrast is very low and it is very difficult to recognize some soft tissues. It is very useful to be able to observe not only bone structure but soft tissues clearly by ordinary X-ray equipment in the field of clinical veterinary medicine. To solve this problem, this paper proposes a new method to determine opacity in volume rendering process. The opacity is determined according to 3D differential coefficient of 3D reconstruction. This differential volume rendering can present a 3D structure image of multiple organs volumetrically and clearly for clinical veterinary medicine. This paper shows results of simulation and experimental investigation of small dog and evaluation by veterinarians. (author)

  19. The point-source method for 3D reconstructions for the Helmholtz and Maxwell equations

    Ben Hassen, M. F.; Erhard, K.; Potthast, R.

    2006-02-01

    We use the point-source method (PSM) to reconstruct a scattered field from its associated far field pattern. The reconstruction scheme is described and numerical results are presented for three-dimensional acoustic and electromagnetic scattering problems. We give new proofs of the algorithms, based on the Green and Stratton-Chu formulae, which are more general than with the former use of the reciprocity relation. This allows us to handle the case of limited aperture data and arbitrary incident fields. Both for 3D acoustics and electromagnetics, numerical reconstructions of the field for different settings and with noisy data are shown. For shape reconstruction in acoustics, we develop an appropriate strategy to identify areas with good reconstruction quality and combine different such regions into one joint function. Then, we show how shapes of unknown sound-soft scatterers are found as level curves of the total reconstructed field.

  20. Sample based 3D face reconstruction from a single frontal image by adaptive locally linear embedding

    ZHANG Jian; ZHUANG Yue-ting

    2007-01-01

    In this paper, we propose a highly automatic approach for 3D photorealistic face reconstruction from a single frontal image. The key point of our work is the implementation of adaptive manifold learning approach. Beforehand, an active appearance model (AAM) is trained for automatic feature extraction and adaptive locally linear embedding (ALLE) algorithm is utilized to reduce the dimensionality of the 3D database. Then, given an input frontal face image, the corresponding weights between 3D samples and the image are synthesized adaptively according to the AAM selected facial features. Finally, geometry reconstruction is achieved by linear weighted combination of adaptively selected samples. Radial basis function (RBF) is adopted to map facial texture from the frontal image to the reconstructed face geometry. The texture of invisible regions between the face and the ears is interpolated by sampling from the frontal image. This approach has several advantages: (1) Only a single frontal face image is needed for highly automatic face reconstruction; (2) Compared with former works, our reconstruction approach provides higher accuracy; (3) Constraint based RBF texture mapping provides natural appearance for reconstructed face.

  1. Error Evaluation in a Stereovision-Based 3D Reconstruction System

    Kohler Sophie

    2010-01-01

    Full Text Available The work presented in this paper deals with the performance analysis of the whole 3D reconstruction process of imaged objects, specifically of the set of geometric primitives describing their outline and extracted from a pair of images knowing their associated camera models. The proposed analysis focuses on error estimation for the edge detection process, the starting step for the whole reconstruction procedure. The fitting parameters describing the geometric features composing the workpiece to be evaluated are used as quality measures to determine error bounds and finally to estimate the edge detection errors. These error estimates are then propagated up to the final 3D reconstruction step. The suggested error analysis procedure for stereovision-based reconstruction tasks further allows evaluating the quality of the 3D reconstruction. The resulting final error estimates enable lastly to state if the reconstruction results fulfill a priori defined criteria, for example, fulfill dimensional constraints including tolerance information, for vision-based quality control applications for example.

  2. Estimation of 3D reconstruction errors in a stereo-vision system

    Belhaoua, A.; Kohler, S.; Hirsch, E.

    2009-06-01

    The paper presents an approach for error estimation for the various steps of an automated 3D vision-based reconstruction procedure of manufactured workpieces. The process is based on a priori planning of the task and built around a cognitive intelligent sensory system using so-called Situation Graph Trees (SGT) as a planning tool. Such an automated quality control system requires the coordination of a set of complex processes performing sequentially data acquisition, its quantitative evaluation and the comparison with a reference model (e.g., CAD object model) in order to evaluate quantitatively the object. To ensure efficient quality control, the aim is to be able to state if reconstruction results fulfill tolerance rules or not. Thus, the goal is to evaluate independently the error for each step of the stereo-vision based 3D reconstruction (e.g., for calibration, contour segmentation, matching and reconstruction) and then to estimate the error for the whole system. In this contribution, we analyze particularly the segmentation error due to localization errors for extracted edge points supposed to belong to lines and curves composing the outline of the workpiece under evaluation. The fitting parameters describing these geometric features are used as quality measure to determine confidence intervals and finally to estimate the segmentation errors. These errors are then propagated through the whole reconstruction procedure, enabling to evaluate their effect on the final 3D reconstruction result, specifically on position uncertainties. Lastly, analysis of these error estimates enables to evaluate the quality of the 3D reconstruction, as illustrated by the shown experimental results.

  3. 3D High Resolution l1-SPIRiT Reconstruction on Gadgetron based Cloud

    Xue, Hui; Kelmann, Peter; Inati, Souheil;

    framework to support distributed computing in a cloud environment. This extension is named GT-Plus. A cloud version of 3D l1-SPIRiT was implemented on the GT-Plus framework. We demonstrate that a 3mins reconstruction could be achieved for 1mm3 isotropic resolution neuro scans with significantly improved...

  4. Improved 3D reconstruction in smart-room environments using ToF imaging

    Guðmundsson, Sigurjón Árni; Pardas, Montse; Casas, Josep R.;

    2010-01-01

    This paper presents the use of Time-of-Flight (ToF) cameras in smart-rooms and how this leads to improved results in segmenting the people in the room from the background and consequently better 3D reconstruction of foreground objects. A calibrated rig consisting of one Swissranger SR3100 Time...

  5. Virtual 3D reconstruction of embryonic head structures from physical sections

    Janáček, Jiří; Kundrát, M.

    2004-01-01

    Roč. 260, č. 3 (2004), s. 302. ISSN 0362-2525 R&D Projects: GA AV ČR(CZ) KJB6111301 Institutional research plan: CEZ:AV0Z5011922 Keywords : embryonic heads * 3D reconstruction Subject RIV: EA - Cell Biology Impact factor: 1.528, year: 2004

  6. Role of 3-D CT reconstruction of laryngeal mucosal surface in preoperative staging of laryngeal cancer

    Nam, Sang Hwa; Park, Jong Yeon; Lee, Young Jun; Kim, Kun Il; Kim, Byung Soo; Wang, Soo Guen [Pusan National University, Busan (Korea, Republic of); Sol, Chang Hyo [Hong-In Total Imaing Diagnostic Clinic, Pusan (Korea, Republic of)

    1994-01-15

    CT or MRT is performed in preoperative staging of laryngeal cancer. These methods are used in assessment of the deep tissues and cartilage of the larynx, but cannot compete with laryngoscopy in the evaluation of the laryngeal surface. The purpose of this study is to evaluate feasibility and clinical value of the 3-D reconstruction of the mucosal surface in laryngeal cancer. Twenty two patients with laryngeal cancer proved by means of surgical exploration (pathologic) or clinical examinations including laryngoscope, imaging studies and biopsy underwent preoperative staging with computed tomography(CT) and three dimensional(3D) CT reconstruction. The TNM classification of the American Joint Committee on Cancer was used to compare the imaging findings with pathologic or clinical staging. When the extension of primary tumor(T staging) was evaluated, the findings at only transaxial CT and those at pathologic or clinical examination were concordant in 8 of 14 cases(57.1%) of supraglottic tumor, and 3 of 6 cases(50%) of glottic tumor. The overall accuracy of CT with additional 3D-reconstruction was 85.7% for assessment of supraglottic tumor, and 66.6% for glottic tumor. 3D CT reconstruction after transaxial CT may improve outcome in preoperative staging of laryngeal cancer and has a potential value in guiding management decisions.

  7. A Smartphone Interface for a Wireless EEG Headset with Real-Time 3D Reconstruction

    Stopczynski, Arkadiusz; Larsen, Jakob Eg; Stahlhut, Carsten; Petersen, Michael Kai; Hansen, Lars Kai

    2011-01-01

    We demonstrate a fully functional handheld brain scanner consisting of a low-cost 14-channel EEG headset with a wireless connec- tion to a smartphone, enabling minimally invasive EEG monitoring in naturalistic settings. The smartphone provides a touch-based interface with real-time brain state decoding and 3D reconstruction.

  8. Some Methods of Applied Numerical Analysis to 3d Facial Reconstruction Software

    Roşu, Şerban; Ianeş, Emilia; Roşu, Doina

    2010-09-01

    This paper deals with the collective work performed by medical doctors from the University Of Medicine and Pharmacy Timisoara and engineers from the Politechnical Institute Timisoara in the effort to create the first Romanian 3d reconstruction software based on CT or MRI scans and to test the created software in clinical practice.

  9. Toward 3D Reconstruction of Outdoor Scenes Using an MMW Radar and a Monocular Vision Sensor

    El Natour, Ghina; Ait-Aider, Omar; Rouveure, Raphael; Berry, François; Faure, Patrice

    2015-01-01

    In this paper, we introduce a geometric method for 3D reconstruction of the exterior environment using a panoramic microwave radar and a camera. We rely on the complementarity of these two sensors considering the robustness to the environmental conditions and depth detection ability of the radar, on the one hand, and the high spatial resolution of a vision sensor, on the other. Firstly, geometric modeling of each sensor and of the entire system is presented. Secondly, we address the global calibration problem, which consists of finding the exact transformation between the sensors’ coordinate systems. Two implementation methods are proposed and compared, based on the optimization of a non-linear criterion obtained from a set of radar-to-image target correspondences. Unlike existing methods, no special configuration of the 3D points is required for calibration. This makes the methods flexible and easy to use by a non-expert operator. Finally, we present a very simple, yet robust 3D reconstruction method based on the sensors’ geometry. This method enables one to reconstruct observed features in 3D using one acquisition (static sensor), which is not always met in the state of the art for outdoor scene reconstruction. The proposed methods have been validated with synthetic and real data. PMID:26473874

  10. Toward 3D Reconstruction of Outdoor Scenes Using an MMW Radar and a Monocular Vision Sensor

    Ghina El Natour

    2015-10-01

    Full Text Available In this paper, we introduce a geometric method for 3D reconstruction of the exterior environment using a panoramic microwave radar and a camera. We rely on the complementarity of these two sensors considering the robustness to the environmental conditions and depth detection ability of the radar, on the one hand, and the high spatial resolution of a vision sensor, on the other. Firstly, geometric modeling of each sensor and of the entire system is presented. Secondly, we address the global calibration problem, which consists of finding the exact transformation between the sensors’ coordinate systems. Two implementation methods are proposed and compared, based on the optimization of a non-linear criterion obtained from a set of radar-to-image target correspondences. Unlike existing methods, no special configuration of the 3D points is required for calibration. This makes the methods flexible and easy to use by a non-expert operator. Finally, we present a very simple, yet robust 3D reconstruction method based on the sensors’ geometry. This method enables one to reconstruct observed features in 3D using one acquisition (static sensor, which is not always met in the state of the art for outdoor scene reconstruction. The proposed methods have been validated with synthetic and real data.

  11. Landmark-based model-free 3D face shape reconstruction from video sequences

    Dam, van Chris; Veldhuis, Raymond; Spreeuwers, Luuk; Broemme, A.; Busch, C.

    2013-01-01

    In forensic comparison of facial video data, often only the best quality frontal face frames are selected, and hence potentially useful video data is ignored. To improve 2D facial comparison for law enforcement and forensic investigation, we introduce a model-free 3D shape reconstruction algorithm b

  12. Model-free 3D face shape reconstruction from video sequences

    Dam, van Chris; Veldhuis, Raymond; Spreeuwers, Luuk

    2013-01-01

    In forensic comparison of facial video data, often only the best quality frontal face frames are selected, and hence much video data is ignored. To improve 2D facial comparison for law enforcement and forensic investigation, we introduce a model-free 3D shape reconstruction algorithm based on 2D lan

  13. Role of 3-D CT reconstruction of laryngeal mucosal surface in preoperative staging of laryngeal cancer

    CT or MRT is performed in preoperative staging of laryngeal cancer. These methods are used in assessment of the deep tissues and cartilage of the larynx, but cannot compete with laryngoscopy in the evaluation of the laryngeal surface. The purpose of this study is to evaluate feasibility and clinical value of the 3-D reconstruction of the mucosal surface in laryngeal cancer. Twenty two patients with laryngeal cancer proved by means of surgical exploration (pathologic) or clinical examinations including laryngoscope, imaging studies and biopsy underwent preoperative staging with computed tomography(CT) and three dimensional(3D) CT reconstruction. The TNM classification of the American Joint Committee on Cancer was used to compare the imaging findings with pathologic or clinical staging. When the extension of primary tumor(T staging) was evaluated, the findings at only transaxial CT and those at pathologic or clinical examination were concordant in 8 of 14 cases(57.1%) of supraglottic tumor, and 3 of 6 cases(50%) of glottic tumor. The overall accuracy of CT with additional 3D-reconstruction was 85.7% for assessment of supraglottic tumor, and 66.6% for glottic tumor. 3D CT reconstruction after transaxial CT may improve outcome in preoperative staging of laryngeal cancer and has a potential value in guiding management decisions

  14. Xenobiotic metabolism in human skin and 3D human skin reconstructs: A review

    Gibbs, S.; Sandt, J.J.M. van de; Merk, H.F.; Lockley, D.J.; Pendlington, R.U.; Pease, C.K.

    2007-01-01

    In this review, we discuss and compare studies of xenobiotic metabolism in both human skin and 3D human skin reconstructs. In comparison to the liver, the skin is a less studied organ in terms of characterising metabolic capability. While the skin forms the major protective barrier to environmental

  15. Feasibility study for image reconstruction in circular digital tomosynthesis (CDTS) from limited-scan angle data based on compressed-sensing theory

    In this work, we performed a feasibility study for image reconstruction in a circular digital tomosynthesis (CDTS) from limited-scan angle data based on compressed-sensing (CS) theory. Here, the X-ray source moves along an arc within a limited-scan angle (≤ 180°) on a circular path set perpendicularly to the axial direction during the image acquisition. This geometry, compared to full-angle (360°) scan geometry, allows imaging system to be designed more compactly and gives better tomographic quality than conventional linear digital tomosynthesis (DTS). We implemented an efficient CS-based reconstruction algorithm for the proposed geometry and performed systematic simulations to investigate the image characteristics. We successfully reconstructed CDTS images with incomplete projections acquired at several selected limited-scan angles of 45°, 90°, 135°, and 180° for a given tomographic angle of 80° and evaluated the reconstruction quality. Our simulation results indicate that the proposed method can provide superior tomographic quality for axial view and even for the other views (i.e., sagittal and coronal), as in computed tomography, to conventional DTS. - Highlights: • Image reconstruction is done in circular digital tomosynthesis (CDTS). • The designed geometry allows imaging system to be the better image. • An efficient compressed-sensing (CS)-based reconstruction algorithm is performed. • Proposed method can provide superior tomographic quality for the axial view

  16. Non-periodic 3-D motion estimation and reconstruction of coronary stents

    C-arm CT enables 3-D imaging at high spatial resolution. Image quality would be sufficient for coronary artery stents at rest. However, spatial resolution is severely degraded by cardiac motion which needs to be considered in the reconstruction step. Existing approaches are based on detecting markers in the projection images. Based on the exact marker locations in all images, motion estimation and compensation is performed in the 2-D projection image domain and thus no 3-D motion information of the stent is available. In this paper a novel method for computing the non-periodic location of the stent markers in 3-D is proposed. The motion estimation step comprises marker detection in 2-D, computation of periodic 3-D motion and computation of non-periodic 3-D motion. For motion compensation the 3- D marker positions are used to compute an affine motion model as input for a motion compensated FDK reconstruction algorithm. First clinical results suggest a high image quality and the possibility to compute physiological parameters e.g. velocity curves. (orig.)

  17. 3D Surface Reconstruction of Plant Seeds by Volume Carving: Performance and Accuracies

    Roussel, Johanna; Geiger, Felix; Fischbach, Andreas; Jahnke, Siegfried; Scharr, Hanno

    2016-01-01

    We describe a method for 3D reconstruction of plant seed surfaces, focusing on small seeds with diameters as small as 200 μm. The method considers robotized systems allowing single seed handling in order to rotate a single seed in front of a camera. Even though such systems feature high position repeatability, at sub-millimeter object scales, camera pose variations have to be compensated. We do this by robustly estimating the tool center point from each acquired image. 3D reconstruction can then be performed by a simple shape-from-silhouette approach. In experiments we investigate runtimes, theoretically achievable accuracy, experimentally achieved accuracy, and show as a proof of principle that the proposed method is well sufficient for 3D seed phenotyping purposes. PMID:27375628

  18. X-ray scattering in the elastic regime as source for 3D imaging reconstruction technique

    Kocifaj, Miroslav; Mego, Michal

    2015-11-01

    X-ray beams propagate across a target object before they are projected onto a regularly spaced array of detectors to produce a routine X-ray image. A 3D attenuation coefficient distribution is obtained by tomographic reconstruction where scattering is usually regarded as a source of parasitic signals which increase the level of electromagnetic noise that is difficult to eliminate. However, the elastically scattered radiation could be a valuable source of information, because it can provide a 3D topology of electron densities and thus contribute significantly to the optical characterization of the scanned object. The scattering and attenuation data form a complementary base for concurrent retrieval of both electron density and attenuation coefficient distributions. In this paper we developed the 3D reconstruction method that combines both data inputs and produces better image resolution compared to traditional technology.

  19. A Computer Vision Method for 3D Reconstruction of Curves-Marked Free-Form Surfaces

    Xiong Hanwei; Zhang Xiangwei

    2001-01-01

    Visual method is now broadly used in reverse engineering for 3D reconstruction. Thetraditional computer vision methods are feature-based, i.e., they require that the objects must revealfeatures owing to geometry or textures. For textureless free-form surfaces, dense feature points areadded artificially. In this paper, a new method is put forward combining computer vision with CAGD.The surface is subdivided into N-side Gregory patches using marked curves, and a stereo algorithm isused to reconstruct the curves. Then, the cross boundary tangent vector is computed throughreflectance analysis. At last, the whole surface can be reconstructed by jointing these patches withG1 continuity.

  20. Pragmatic fully 3D image reconstruction for the MiCES mouse imaging PET scanner

    We present a pragmatic approach to image reconstruction for data from the micro crystal elements system (MiCES) fully 3D mouse imaging positron emission tomography (PET) scanner under construction at the University of Washington. Our approach is modelled on fully 3D image reconstruction used in clinical PET scanners, which is based on Fourier rebinning (FORE) followed by 2D iterative image reconstruction using ordered-subsets expectation-maximization (OSEM). The use of iterative methods allows modelling of physical effects (e.g., statistical noise, detector blurring, attenuation, etc), while FORE accelerates the reconstruction process by reducing the fully 3D data to a stacked set of independent 2D sinograms. Previous investigations have indicated that non-stationary detector point-spread response effects, which are typically ignored for clinical imaging, significantly impact image quality for the MiCES scanner geometry. To model the effect of non-stationary detector blurring (DB) in the FORE+OSEM(DB) algorithm, we have added a factorized system matrix to the ASPIRE reconstruction library. Initial results indicate that the proposed approach produces an improvement in resolution without an undue increase in noise and without a significant increase in the computational burden. The impact on task performance, however, remains to be evaluated

  1. A Skeleton-Based 3D Shape Reconstruction of Free-Form Objects with Stereo Vision

    Saini, Deepika; Kumar, Sanjeev

    2015-12-01

    In this paper, an efficient approach is proposed for recovering the 3D shape of a free-form object from its arbitrary pair of stereo images. In particular, the reconstruction problem is treated as the reconstruction of the skeleton and the external boundary of the object. The reconstructed skeleton is termed as the line-like representation or curve-skeleton of the 3D object. The proposed solution for object reconstruction is based on this evolved curve-skeleton. It is used as a seed for recovering shape of the 3D object, and the extracted boundary is used for terminating the growing process of the object. NURBS-skeleton is used to extract the skeleton of both views. Affine invariant property of the convex hulls is used to establish the correspondence between the skeletons and boundaries in the stereo images. In the growing process, a distance field is defined for each skeleton point as the smallest distance from that point to the boundary of the object. A sphere centered at a skeleton point of radius equal to the minimum distance to the boundary is tangential to the boundary. Filling in the spheres centered at each skeleton point reconstructs the object. Several results are presented in order to check the applicability and validity of the proposed algorithm.

  2. Automatic 3d Building Reconstruction from a Dense Image Matching Dataset

    McClune, Andrew P.; Mills, Jon P.; Miller, Pauline E.; Holland, David A.

    2016-06-01

    Over the last 20 years the demand for three dimensional (3D) building models has resulted in a vast amount of research being conducted in attempts to automate the extraction and reconstruction of models from airborne sensors. Recent results have shown that current methods tend to favour planar fitting procedures from lidar data, which are able to successfully reconstruct simple roof structures automatically but fail to reconstruct more complex structures or roofs with small artefacts. Current methods have also not fully explored the potential of recent developments in digital photogrammetry. Large format digital aerial cameras can now capture imagery with increased overlap and a higher spatial resolution, increasing the number of pixel correspondences between images. Every pixel in each stereo pair can also now be matched using per-pixel algorithms, which has given rise to the approach known as dense image matching. This paper presents an approach to 3D building reconstruction to try and overcome some of the limitations of planar fitting procedures. Roof vertices, extracted from true-orthophotos using edge detection, are refined and converted to roof corner points. By determining the connection between extracted corner points, a roof plane can be defined as a closed-cycle of points. Presented results demonstrate the potential of this method for the reconstruction of complex 3D building models at CityGML LoD2 specification.

  3. Weak lensing reconstructions in 2D & 3D: implications for cluster studies

    Leonard, Adrienne; Starck, Jean-Luc

    2015-01-01

    We compare the efficiency with which 2D and 3D weak lensing mass mapping techniques are able to detect clusters of galaxies using two state-of-the-art mass reconstruction techniques: MRLens in 2D and GLIMPSE in 3D. We simulate otherwise-empty cluster fields for 96 different virial mass-redshift combinations spanning the ranges $3\\times10^{13}h^{-1}M_\\odot \\le M_{vir}\\le 10^{15}h^{-1}M_\\odot$ and $0.05 \\le z_{\\rm cl} \\le 0.75$, and for each generate 1000 realisations of noisy shear data in 2D and 3D. For each field, we then compute the cluster (false) detection rate as the mean number of cluster (false) detections per reconstruction over the sample of 1000 reconstructions. We show that both MRLens and GLIMPSE are effective tools for the detection of clusters from weak lensing measurements, and provide comparable quality reconstructions at low redshift. At high redshift, GLIMPSE reconstructions offer increased sensitivity in the detection of clusters, yielding cluster detection rates up to a factor of $\\sim 10\\...

  4. Recovery and Visualization of 3D Structure of Chromosomes from Tomographic Reconstruction Images

    Babu, S; Liao, P; Shin, M C; Tsap, L V

    2004-04-28

    The objectives of this work include automatic recovery and visualization of a 3D chromosome structure from a sequence of 2D tomographic reconstruction images taken through the nucleus of a cell. Structure is very important for biologists as it affects chromosome functions, behavior of the cell and its state. Chromosome analysis is significant in the detection of deceases and in monitoring environmental gene mutations. The algorithm incorporates thresholding based on a histogram analysis with a polyline splitting algorithm, contour extraction via active contours, and detection of the 3D chromosome structure by establishing corresponding regions throughout the slices. Visualization using point cloud meshing generates a 3D surface. The 3D triangular mesh of the chromosomes provides surface detail and allows a user to interactively analyze chromosomes using visualization software.

  5. Modifications in SIFT-based 3D reconstruction from image sequence

    Wei, Zhenzhong; Ding, Boshen; Wang, Wei

    2014-11-01

    In this paper, we aim to reconstruct 3D points of the scene from related images. Scale Invariant Feature Transform( SIFT) as a feature extraction and matching algorithm has been proposed and improved for years and has been widely used in image alignment and stitching, image recognition and 3D reconstruction. Because of the robustness and reliability of the SIFT's feature extracting and matching algorithm, we use it to find correspondences between images. Hence, we describe a SIFT-based method to reconstruct 3D sparse points from ordered images. In the process of matching, we make a modification in the process of finding the correct correspondences, and obtain a satisfying matching result. By rejecting the "questioned" points before initial matching could make the final matching more reliable. Given SIFT's attribute of being invariant to the image scale, rotation, and variable changes in environment, we propose a way to delete the multiple reconstructed points occurred in sequential reconstruction procedure, which improves the accuracy of the reconstruction. By removing the duplicated points, we avoid the possible collapsed situation caused by the inexactly initialization or the error accumulation. The limitation of some cases that all reprojected points are visible at all times also does not exist in our situation. "The small precision" could make a big change when the number of images increases. The paper shows the contrast between the modified algorithm and not. Moreover, we present an approach to evaluate the reconstruction by comparing the reconstructed angle and length ratio with actual value by using a calibration target in the scene. The proposed evaluation method is easy to be carried out and with a great applicable value. Even without the Internet image datasets, we could evaluate our own results. In this paper, the whole algorithm has been tested on several image sequences both on the internet and in our shots.

  6. A novel approximation method of CTF amplitude correction for 3D single particle reconstruction

    The typical resolution of three-dimensional reconstruction by cryo-EM single particle analysis is now being pushed up to and beyond the nanometer scale. Correction of the contrast transfer function (CTF) of electron microscopic images is essential for achieving such a high resolution. Various correction methods exist and are employed in popular reconstruction software packages. Here, we present a novel approximation method that corrects the amplitude modulation introduced by the contrast transfer function by convoluting the images with a piecewise continuous function. Our new approach can easily be implemented and incorporated into other packages. The implemented method yielded higher resolution reconstructions with data sets from both highly symmetric and asymmetric structures. It is an efficient alternative correction method that allows quick convergence of the 3D reconstruction and has a high tolerance for noisy images, thus easing a bottleneck in practical reconstruction of macromolecules.

  7. Real-Time 3d Reconstruction from Images Taken from AN Uav

    Zingoni, A.; Diani, M.; Corsini, G.; Masini, A.

    2015-08-01

    We designed a method for creating 3D models of objects and areas from two aerial images acquired from an UAV. The models are generated automatically and in real-time, and consist in dense and true-colour reconstructions of the considered areas, which give the impression to the operator to be physically present within the scene. The proposed method only needs a cheap compact camera, mounted on a small UAV. No additional instrumentation is necessary, so that the costs are very limited. The method consists of two main parts: the design of the acquisition system and the 3D reconstruction algorithm. In the first part, the choices for the acquisition geometry and for the camera parameters are optimized, in order to yield the best performance. In the second part, a reconstruction algorithm extracts the 3D model from the two acquired images, maximizing the accuracy under the real-time constraint. A test was performed in monitoring a construction yard, obtaining very promising results. Highly realistic and easy-to-interpret 3D models of objects and areas of interest were produced in less than one second, with an accuracy of about 0.5m. For its characteristics, the designed method is suitable for video-surveillance, remote sensing and monitoring, especially in those applications that require intuitive and reliable information quickly, as disasters monitoring, search and rescue and area surveillance.

  8. External force back-projective composition and globally deformable optimization for 3-D coronary artery reconstruction

    The clinical value of the 3D reconstruction of a coronary artery is important for the diagnosis and intervention of cardiovascular diseases. This work proposes a method based on a deformable model for reconstructing coronary arteries from two monoplane angiographic images acquired from different angles. First, an external force back-projective composition model is developed to determine the external force, for which the force distributions in different views are back-projected to the 3D space and composited in the same coordinate system based on the perspective projection principle of x-ray imaging. The elasticity and bending forces are composited as an internal force to maintain the smoothness of the deformable curve. Second, the deformable curve evolves rapidly toward the true vascular centerlines in 3D space and angiographic images under the combination of internal and external forces. Third, densely matched correspondence among vessel centerlines is constructed using a curve alignment method. The bundle adjustment method is then utilized for the global optimization of the projection parameters and the 3D structures. The proposed method is validated on phantom data and routine angiographic images with consideration for space and re-projection image errors. Experimental results demonstrate the effectiveness and robustness of the proposed method for the reconstruction of coronary arteries from two monoplane angiographic images. The proposed method can achieve a mean space error of 0.564 mm and a mean re-projection error of 0.349 mm. (paper)

  9. 3D Maize Plant Reconstruction Based on Georeferenced Overlapping LiDAR Point Clouds

    Miguel Garrido

    2015-12-01

    Full Text Available 3D crop reconstruction with a high temporal resolution and by the use of non-destructive measuring technologies can support the automation of plant phenotyping processes. Thereby, the availability of such 3D data can give valuable information about the plant development and the interaction of the plant genotype with the environment. This article presents a new methodology for georeferenced 3D reconstruction of maize plant structure. For this purpose a total station, an IMU, and several 2D LiDARs with different orientations were mounted on an autonomous vehicle. By the multistep methodology presented, based on the application of the ICP algorithm for point cloud fusion, it was possible to perform the georeferenced point clouds overlapping. The overlapping point cloud algorithm showed that the aerial points (corresponding mainly to plant parts were reduced to 1.5%–9% of the total registered data. The remaining were redundant or ground points. Through the inclusion of different LiDAR point of views of the scene, a more realistic representation of the surrounding is obtained by the incorporation of new useful information but also of noise. The use of georeferenced 3D maize plant reconstruction at different growth stages, combined with the total station accuracy could be highly useful when performing precision agriculture at the crop plant level.

  10. Orbital Wall Reconstruction with Two-Piece Puzzle 3D Printed Implants: Technical Note.

    Mommaerts, Maurice Y; Büttner, Michael; Vercruysse, Herman; Wauters, Lauri; Beerens, Maikel

    2016-03-01

    The purpose of this article is to describe a technique for secondary reconstruction of traumatic orbital wall defects using titanium implants that act as three-dimensional (3D) puzzle pieces. We present three cases of large defect reconstruction using implants produced by Xilloc Medical B.V. (Maastricht, the Netherlands) with a 3D printer manufactured by LayerWise (3D Systems; Heverlee, Belgium), and designed using the biomedical engineering software programs ProPlan and 3-Matic (Materialise, Heverlee, Belgium). The smaller size of the implants allowed sequential implantation for the reconstruction of extensive two-wall defects via a limited transconjunctival incision. The precise fit of the implants with regard to the surrounding ledges and each other was confirmed by intraoperative 3D imaging (Mobile C-arm Systems B.V. Pulsera, Philips Medical Systems, Eindhoven, the Netherlands). The patients showed near-complete restoration of orbital volume and ocular motility. However, challenges remain, including traumatic fat atrophy and fibrosis. PMID:26889349

  11. Real-Time Large Scale 3d Reconstruction by Fusing Kinect and Imu Data

    Huai, J.; Zhang, Y.; Yilmaz, A.

    2015-08-01

    Kinect-style RGB-D cameras have been used to build large scale dense 3D maps for indoor environments. These maps can serve many purposes such as robot navigation, and augmented reality. However, to generate dense 3D maps of large scale environments is still very challenging. In this paper, we present a mapping system for 3D reconstruction that fuses measurements from a Kinect and an inertial measurement unit (IMU) to estimate motion. Our major achievements include: (i) Large scale consistent 3D reconstruction is realized by volume shifting and loop closure; (ii) The coarse-to-fine iterative closest point (ICP) algorithm, the SIFT odometry, and IMU odometry are combined to robustly and precisely estimate pose. In particular, ICP runs routinely to track the Kinect motion. If ICP fails in planar areas, the SIFT odometry provides incremental motion estimate. If both ICP and the SIFT odometry fail, e.g., upon abrupt motion or inadequate features, the incremental motion is estimated by the IMU. Additionally, the IMU also observes the roll and pitch angles which can reduce long-term drift of the sensor assembly. In experiments on a consumer laptop, our system estimates motion at 8Hz on average while integrating color images to the local map and saving volumes of meshes concurrently. Moreover, it is immune to tracking failures, and has smaller drift than the state-of-the-art systems in large scale reconstruction.

  12. Multi-view 3D scene reconstruction using ant colony optimization techniques

    This paper presents a new method performing high-quality 3D object reconstruction of complex shapes derived from multiple, calibrated photographs of the same scene. The novelty of this research is found in two basic elements, namely: (i) a novel voxel dissimilarity measure, which accommodates the elimination of the lighting variations of the models and (ii) the use of an ant colony approach for further refinement of the final 3D models. The proposed reconstruction procedure employs a volumetric method based on a novel projection test for the production of a visual hull. While the presented algorithm shares certain aspects with the space carving algorithm, it is, nevertheless, first enhanced with the lightness compensating image comparison method, and then refined using ant colony optimization. The algorithm is fast, computationally simple and results in accurate representations of the input scenes. In addition, compared to previous publications, the particular nature of the proposed algorithm allows accurate 3D volumetric measurements under demanding lighting environmental conditions, due to the fact that it can cope with uneven light scenes, resulting from the characteristics of the voxel dissimilarity measure applied. Besides, the intelligent behavior of the ant colony framework provides the opportunity to formulate the process as a combinatorial optimization problem, which can then be solved by means of a colony of cooperating artificial ants, resulting in very promising results. The method is validated with several real datasets, along with qualitative comparisons with other state-of-the-art 3D reconstruction techniques, following the Middlebury benchmark. (paper)

  13. Virtual 3D bladder reconstruction for augmented medical records from white light cystoscopy (Conference Presentation)

    Lurie, Kristen L.; Zlatev, Dimitar V.; Angst, Roland; Liao, Joseph C.; Ellerbee, Audrey K.

    2016-02-01

    Bladder cancer has a high recurrence rate that necessitates lifelong surveillance to detect mucosal lesions. Examination with white light cystoscopy (WLC), the standard of care, is inherently subjective and data storage limited to clinical notes, diagrams, and still images. A visual history of the bladder wall can enhance clinical and surgical management. To address this clinical need, we developed a tool to transform in vivo WLC videos into virtual 3-dimensional (3D) bladder models using advanced computer vision techniques. WLC videos from rigid cystoscopies (1280 x 720 pixels) were recorded at 30 Hz followed by immediate camera calibration to control for image distortions. Video data were fed into an automated structure-from-motion algorithm that generated a 3D point cloud followed by a 3D mesh to approximate the bladder surface. The highest quality cystoscopic images were projected onto the approximated bladder surface to generate a virtual 3D bladder reconstruction. In intraoperative WLC videos from 36 patients undergoing transurethral resection of suspected bladder tumors, optimal reconstruction was achieved from frames depicting well-focused vasculature, when the bladder was maintained at constant volume with minimal debris, and when regions of the bladder wall were imaged multiple times. A significant innovation of this work is the ability to perform the reconstruction using video from a clinical procedure collected with standard equipment, thereby facilitating rapid clinical translation, application to other forms of endoscopy and new opportunities for longitudinal studies of cancer recurrence.

  14. Accuracy assessment of 3D bone reconstructions using CT: an intro comparison.

    Lalone, Emily A; Willing, Ryan T; Shannon, Hannah L; King, Graham J W; Johnson, James A

    2015-08-01

    Computed tomography provides high contrast imaging of the joint anatomy and is used routinely to reconstruct 3D models of the osseous and cartilage geometry (CT arthrography) for use in the design of orthopedic implants, for computer assisted surgeries and computational dynamic and structural analysis. The objective of this study was to assess the accuracy of bone and cartilage surface model reconstructions by comparing reconstructed geometries with bone digitizations obtained using an optical tracking system. Bone surface digitizations obtained in this study determined the ground truth measure for the underlying geometry. We evaluated the use of a commercially available reconstruction technique using clinical CT scanning protocols using the elbow joint as an example of a surface with complex geometry. To assess the accuracies of the reconstructed models (8 fresh frozen cadaveric specimens) against the ground truth bony digitization-as defined by this study-proximity mapping was used to calculate residual error. The overall mean error was less than 0.4 mm in the cortical region and 0.3 mm in the subchondral region of the bone. Similarly creating 3D cartilage surface models from CT scans using air contrast had a mean error of less than 0.3 mm. Results from this study indicate that clinical CT scanning protocols and commonly used and commercially available reconstruction algorithms can create models which accurately represent the true geometry. PMID:26037323

  15. Applicability of 3D-CT facial reconstruction for forensic individual identification

    Rocha Sara dos Santos

    2003-01-01

    Full Text Available Computed tomography (CT is used in several clinical dentistry applications even by axial slices and two and three-dimensional reconstructed images (2D-CT and 3D-CT. The purpose of the current study is to assess the precision of linear measurements made in 3D-CT using craniometric patterns for individual identification in Forensic Dentistry. Five cadaver heads were submitted to a spiral computed tomography using axial slices, and 3D-CT reconstructions were obtained by volume rendering technique with computer graphics tools. Ten (10 craniometric measurements were determined in 3D-CT images by two examiners independently, twice each, and the standard error of intra- and inter-examiner measurements was assessed. The results demonstrated a low standard error of those measurements, from 0.85% to 3.09%. In conclusion, the linear measurements obtained in osseous and soft tissue structures were considered to be precise in 3D-CT with high imaging quality and resolution.

  16. Recursive 3D-reconstruction of structured scenes using a moving camera - application to robotics

    This thesis is devoted to the perception of a structured environment, and proposes a new method which allows a 3D-reconstruction of an interesting part of the world using a mobile camera. Our work is divided into three essential parts dedicated to 2D-information aspect, 3D-information aspect, and a validation of the method. In the first part, we present a method which produces a topologic and geometric image representation based on 'segment' and 'junction' features. Then, a 2D-matching method based on a hypothesis prediction and verification algorithm is proposed to match features issued from two successive images. The second part deals with 3D-reconstruction using a triangulation technique, and discuses our new method introducing an 'Estimation-Construction-Fusion' process. This ensures a complete and accurate 3D-representation, and a permanent position estimation of the camera with respect to the model. The merging process allows refinement of the 3D-representation using a powerful tool: a Kalman Filter. In the last part, experimental results issued from simulated and real data images are reported to show the efficiency of the method. (author)

  17. Applicability of 3D-CT facial reconstruction for forensic individual identification

    Computed tomography (CT) is used in several clinical dentistry applications even by axial slices and two and three-dimensional reconstructed images (2D-CT and 3D-CT). The purpose of the current study is to assess the precision of linear measurements made in 3D-CT using cranio metric patterns for individual identification in Forensic Dentistry. Five cadaver heads were submitted to a spiral computed tomography using axial slices, and 3D-CT reconstructions were obtained by volume rendering technique with computer graphics tools. Ten (10) cranio metric measurements were determined in 3D-CT images by two examiners independently, twice each, and the standard error of intra- and inter-examiner measurements was assessed. The results demonstrated a low standard error of those measurements, from 0.85% to 3.09%. In conclusion, the linear measurements obtained in osseous and soft tissue structures were considered to be precise in 3D-CT with high imaging quality and resolution. (author)

  18. Applicability of 3D-CT facial reconstruction for forensic individual identification

    Rocha, Sara dos Santos [Sao Paulo Univ., SP (Brazil). Odontologia Forense; Ramos, Dalton Luiz de Paula [Sao Paulo Univ., SP (Brazil). Dept. of Odontologia Social; Cavalcanti, Marcelo de Gusmao Paraiso [Sao Paulo Univ., SP (Brazil). Dept. de Radiologia

    2003-03-01

    Computed tomography (CT) is used in several clinical dentistry applications even by axial slices and two and three-dimensional reconstructed images (2D-CT and 3D-CT). The purpose of the current study is to assess the precision of linear measurements made in 3D-CT using cranio metric patterns for individual identification in Forensic Dentistry. Five cadaver heads were submitted to a spiral computed tomography using axial slices, and 3D-CT reconstructions were obtained by volume rendering technique with computer graphics tools. Ten (10) cranio metric measurements were determined in 3D-CT images by two examiners independently, twice each, and the standard error of intra- and inter-examiner measurements was assessed. The results demonstrated a low standard error of those measurements, from 0.85% to 3.09%. In conclusion, the linear measurements obtained in osseous and soft tissue structures were considered to be precise in 3D-CT with high imaging quality and resolution. (author)

  19. Use of 3D MR reconstructions in the evaluation of glenoid bone loss: a clinical study

    To assess the ability of 3D MR shoulder reconstructions to accurately quantify glenoid bone loss in the clinical setting using findings at the time of arthroscopy as the gold standard. Retrospective review of patients with MR shoulder studies that included 3D MR reconstructions (3D MR) produced using an axial Dixon 3D-T1W-FLASH sequence at our institution was conducted with the following inclusion criteria: history of anterior shoulder dislocation, arthroscopy (OR) performed within 6 months of the MRI, and an estimate of glenoid bone loss made in the OR using the bare-spot method. Two musculoskeletal radiologists produced estimates of bone loss along the glenoid width, measured in mm and %, on 3D MR using the best-fit circle method, which were then compared to the OR measurements. There were a total of 15 patients (13 men, two women; mean age, 28, range, 19-51 years). There was no significant difference, on average, between the MRI (mean 3.4 mm/12.6 %; range, 0-30 %) and OR (mean, 12.7 %; range, 0-30 %) measurements of glenoid bone loss (p = 0.767). A 95 % confidence interval for the mean absolute error extended from 0.45-2.21 %, implying that, when averaged over all patients, the true mean absolute error of the MRI measurements relative to the OR measurements is expected to be less than 2.21 %. Inter-reader agreement between the two readers had an IC of 0.92 and CC of 0.90 in terms of percentage of bone loss. 3D MR reconstructions of the shoulder can be used to accurately measure glenoid bone loss. (orig.)

  20. Use of 3D MR reconstructions in the evaluation of glenoid bone loss: a clinical study

    Gyftopoulos, Soterios; Beltran, Luis S.; Yemin, Avner; Recht, Michael P. [NYU Langone Medical Center, Department of Radiology, New York, NY (United States); Strauss, Eric; Meislin, Robert; Jazrawi, Laith [NYU Langone Medical Center, Center for Musculoskeletal Care, Department of Orthopaedic Surgery, New York, NY (United States)

    2014-02-15

    To assess the ability of 3D MR shoulder reconstructions to accurately quantify glenoid bone loss in the clinical setting using findings at the time of arthroscopy as the gold standard. Retrospective review of patients with MR shoulder studies that included 3D MR reconstructions (3D MR) produced using an axial Dixon 3D-T1W-FLASH sequence at our institution was conducted with the following inclusion criteria: history of anterior shoulder dislocation, arthroscopy (OR) performed within 6 months of the MRI, and an estimate of glenoid bone loss made in the OR using the bare-spot method. Two musculoskeletal radiologists produced estimates of bone loss along the glenoid width, measured in mm and %, on 3D MR using the best-fit circle method, which were then compared to the OR measurements. There were a total of 15 patients (13 men, two women; mean age, 28, range, 19-51 years). There was no significant difference, on average, between the MRI (mean 3.4 mm/12.6 %; range, 0-30 %) and OR (mean, 12.7 %; range, 0-30 %) measurements of glenoid bone loss (p = 0.767). A 95 % confidence interval for the mean absolute error extended from 0.45-2.21 %, implying that, when averaged over all patients, the true mean absolute error of the MRI measurements relative to the OR measurements is expected to be less than 2.21 %. Inter-reader agreement between the two readers had an IC of 0.92 and CC of 0.90 in terms of percentage of bone loss. 3D MR reconstructions of the shoulder can be used to accurately measure glenoid bone loss. (orig.)

  1. Minimizing camera-eye optical aberrations during the 3D reconstruction of retinal structures

    Aldana-Iuit, Javier; Martinez-Perez, M. Elena; Espinosa-Romero, Arturo; Diaz-Uribe, Rufino

    2010-05-01

    3D reconstruction of blood vessels is a powerful visualization tool for physicians, since it allows them to refer to qualitative representation of their subject of study. In this paper we propose a 3D reconstruction method of retinal vessels from fundus images. The reconstruction method propose herein uses images of the same retinal structure in epipolar geometry. Images are preprocessed by RISA system for segmenting blood vessels and obtaining feature points for correspondences. The correspondence points process is solved using correlation. The LMedS analysis and Graph Transformation Matching algorithm are used for outliers suppression. Camera projection matrices are computed with the normalized eight point algorithm. Finally, we retrieve 3D position of the retinal tree points by linear triangulation. In order to increase the power of visualization, 3D tree skeletons are represented by surfaces via generalized cylinders whose radius correspond to morphological measurements obtained by RISA. In this paper the complete calibration process including the fundus camera and the optical properties of the eye, the so called camera-eye system is proposed. On one hand, the internal parameters of the fundus camera are obtained by classical algorithms using a reference pattern. On the other hand, we minimize the undesirable efects of the aberrations induced by the eyeball optical system assuming that contact enlarging lens corrects astigmatism, spherical and coma aberrations are reduced changing the aperture size and eye refractive errors are suppressed adjusting camera focus during image acquisition. Evaluation of two self-calibration proposals and results of 3D blood vessel surface reconstruction are presented.

  2. A Bayesian approach for suppression of limited angular sampling artifacts in single particle 3D reconstruction.

    Moriya, Toshio; Acar, Erman; Cheng, R Holland; Ruotsalainen, Ulla

    2015-09-01

    In the single particle reconstruction, the initial 3D structure often suffers from the limited angular sampling artifact. Selecting 2D class averages of particle images generally improves the accuracy and efficiency of the reference-free 3D angle estimation, but causes an insufficient angular sampling to fill the information of the target object in the 3D frequency space. Similarly, the initial 3D structure by the random-conical tilt reconstruction has the well-known "missing cone" artifact. Here, we attempted to solve the limited angular sampling problem by sequentially applying maximum a posteriori estimate with expectation maximization algorithm (sMAP-EM). Using both simulated and experimental cryo-electron microscope images, the sMAP-EM was compared to the direct Fourier method on the basis of reconstruction error and resolution. To establish selection criteria of the final regularization weight for the sMAP-EM, the effects of noise level and sampling sparseness on the reconstructions were examined with evenly distributed sampling simulations. The frequency information filled in the missing cone of the conical tilt sampling simulations was assessed by developing new quantitative measurements. All the results of visual and numerical evaluations showed the sMAP-EM performed better than the direct Fourier method, regardless of the sampling method, noise level, and sampling sparseness. Furthermore, the frequency domain analysis demonstrated that the sMAP-EM can fill the meaningful information in the unmeasured angular space without detailed a priori knowledge of the objects. The current research demonstrated that the sMAP-EM has a high potential to facilitate the determination of 3D protein structures at near atomic-resolution. PMID:26193484

  3. Reconstruction of 3-D cloud geometry using a scanning cloud radar

    F. Ewald

    2014-11-01

    Full Text Available Clouds are one of the main reasons of uncertainties in the forecasts of weather and climate. In part, this is due to limitations of remote sensing of cloud microphysics. Present approaches often use passive spectral measurements for the remote sensing of cloud microphysical parameters. Large uncertainties are introduced by three dimensional (3-D radiative transfer effects and cloud inhomogeneities. Such effects are largely caused by unknown orientation of cloud sides or by shadowed areas on the cloud. Passive ground based remote sensing of cloud properties at high spatial resolution could be improved crucially with this kind of additional knowledge of cloud geometry. To this end, a method for the accurate reconstruction of 3-D cloud geometry from cloud radar measurements is developed in this work. Using a radar simulator and simulated passive measurements of static LES model clouds, the effects of different radar scan resolutions and varying interpolation methods are evaluated. In reality a trade-off between scan resolution and scan duration has to be found as clouds are changing quickly. A reasonable choice is a scan resolution of 1 to 2°. The most suitable interpolation procedure identified is the barycentric interpolation method. The 3-D reconstruction method is demonstrated using radar scans of convective cloud cases with the Munich miraMACS, a 35 GHz scanning cloud radar. As a successful proof of concept, camera imagery collected at the radar location is reproduced for the observed cloud cases via 3-D volume reconstruction and 3-D radiative transfer simulation. Data sets provided by the presented reconstruction method will aid passive spectral ground-based measurements of cloud sides to retrieve microphysical parameters.

  4. Automated Reconstruction of Walls from Airborne LIDAR Data for Complete 3d Building Modelling

    He, Y.; Zhang, C.; Awrangjeb, M.; Fraser, C. S.

    2012-07-01

    Automated 3D building model generation continues to attract research interests in photogrammetry and computer vision. Airborne Light Detection and Ranging (LIDAR) data with increasing point density and accuracy has been recognized as a valuable source for automated 3D building reconstruction. While considerable achievements have been made in roof extraction, limited research has been carried out in modelling and reconstruction of walls, which constitute important components of a full building model. Low point density and irregular point distribution of LIDAR observations on vertical walls render this task complex. This paper develops a novel approach for wall reconstruction from airborne LIDAR data. The developed method commences with point cloud segmentation using a region growing approach. Seed points for planar segments are selected through principle component analysis, and points in the neighbourhood are collected and examined to form planar segments. Afterwards, segment-based classification is performed to identify roofs, walls and planar ground surfaces. For walls with sparse LIDAR observations, a search is conducted in the neighbourhood of each individual roof segment to collect wall points, and the walls are then reconstructed using geometrical and topological constraints. Finally, walls which were not illuminated by the LIDAR sensor are determined via both reconstructed roof data and neighbouring walls. This leads to the generation of topologically consistent and geometrically accurate and complete 3D building models. Experiments have been conducted in two test sites in the Netherlands and Australia to evaluate the performance of the proposed method. Results show that planar segments can be reliably extracted in the two reported test sites, which have different point density, and the building walls can be correctly reconstructed if the walls are illuminated by the LIDAR sensor.

  5. Development and Implementation of a Web-Enabled 3D Consultation Tool for Breast Augmentation Surgery Based on 3D-Image Reconstruction of 2D Pictures

    de Heras Ciechomski, Pablo; Constantinescu, Mihai; Garcia, Jaime; Olariu, Radu; Dindoyal, Irving; Le Huu, Serge; Reyes, Mauricio

    2012-01-01

    Background Producing a rich, personalized Web-based consultation tool for plastic surgeons and patients is challenging. Objective (1) To develop a computer tool that allows individual reconstruction and simulation of 3-dimensional (3D) soft tissue from ordinary digital photos of breasts, (2) to implement a Web-based, worldwide-accessible preoperative surgical planning platform for plastic surgeons, and (3) to validate this tool through a quality control analysis by comparing 3D laser scans of...

  6. Py3DFreeHandUS: A PURE PYTHON LIBRARY FOR 3D VOXEL-ARRAY RECONSTRUCTION BY USING 3D FREEHAND ULTRASOUND

    Monari, Davide; Cenni, Francesco; Aertbeliën, Erwin; Desloovere, Kaat

    2014-01-01

    INTRODUCTION and AIM 3D Freehand ultrasound (3DUS) is a technique that combines ultrasound images and position + orientation sensors (POS) with the aim to reconstruct large 3D anatomical parts. However, the few existing applications for applying this technique have at least one of the following disadvantages: i) not open-source; ii) only supporting data streams from a limited number of ultrasound or POS devices; iii) they are written in low-level languages such as C++, making rapid develop...

  7. 3D reconstruction of carbon nanotube networks from neutron scattering experiments

    Mahdavi, Mostafa; Baniassadi, Majid; Baghani, Mostafa; Dadmun, Mark; Tehrani, Mehran

    2015-09-01

    Structure reconstruction from statistical descriptors, such as scattering data obtained using x-rays or neutrons, is essential in understanding various properties of nanocomposites. Scattering based reconstruction can provide a realistic model, over various length scales, that can be used for numerical simulations. In this study, 3D reconstruction of a highly loaded carbon nanotube (CNT)-conducting polymer system based on small and ultra-small angle neutron scattering (SANS and USANS, respectively) data was performed. These light-weight and flexible materials have recently shown great promise for high-performance thermoelectric energy conversion, and their further improvement requires a thorough understanding of their structure-property relationships. The first step in achieving such understanding is to generate models that contain the hierarchy of CNT networks over nano and micron scales. The studied system is a single walled carbon nanotube (SWCNT)/poly (3,4-ethylenedioxythiophene):poly (styrene sulfonate) (PEDOT:PSS). SANS and USANS patterns of the different samples containing 10, 30, and 50 wt% SWCNTs were measured. These curves were then utilized to calculate statistical two-point correlation functions of the nanostructure. These functions along with the geometrical information extracted from SANS data and scanning electron microscopy images were used to reconstruct a representative volume element (RVE) nanostructure. Generated RVEs can be used for simulations of various mechanical and physical properties. This work, therefore, introduces a framework for the reconstruction of 3D RVEs of high volume faction nanocomposites containing high aspect ratio fillers from scattering experiments.

  8. 3D tomographic reconstruction of coronary arteries using a precomputed 4D motion field

    In this paper, we present a new method to perform 3D tomographic reconstruction of coronary arteries from cone-beam rotational x-ray angiography acquisitions. We take advantage of the precomputation of the coronary artery motion, modelled as a parametric 4D motion field. Contrary to data gating or data triggering approaches, we homogeneously use all available frames, independently of the cardiac phase. In addition, we artificially subtract angiograms from their background structures. Our method significantly improves the reconstruction, by removing both motion and background artefacts. We have successfully tested it on the datasets from a synthetic phantom and 10 patients

  9. Combination of SANS and 3D stochastic reconstruction techniques for the study of nanostructured materials

    Kikkinides, E S; Steriotis, T A; Kanellopoulos, N K; Mitropoulos, A C; Treimer, W

    2002-01-01

    Ceramic nanostructured materials have recently received scientific and industrial interest due to their unique properties. A series of such nanoporous structures were characterised by SANS techniques. The resulting scattering curves were analysed to obtain basic structural information regarding the pore size distribution and autocorrelation function of each material. Furthermore, stochastic reconstruction models were employed to generate 3D images with the same basic structural characteristics obtained from SANS. Finally, simulation results of permeation on the reconstructed images provide very good agreement with experimental data. (orig.)

  10. 3D RECONSTRUCTION AND ANALYSIS OF THE FRAGMENTED GRAINS IN A COMPOSITE MATERIAL

    Luc Gillibert

    2013-06-01

    Full Text Available X-ray microtomography from solid propellant allows studying the microstructure of fragmented grains in damaged samples. A new reconstruction algorithm of fragmented grains for 3D images is introduced. Based on a watershed transform of a morphological closing of the input image, the algorithm can be used  with different sets of markers. Two of them are compared. After the grain reconstruction, a multiscale segmentation  algorithm is used to extract each fragment of the damaged grains. This allows an original quantitative study of the  fragmentation of each grain in 3D. Experimental results on X-ray microtomographic images of a solid propellant fragmented under compression are presented and validated.