WorldWideScience

Sample records for 3d surface reconstruction

  1. 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

  2. 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.

  3. 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

  4. 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

  5. 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

  6. A continuous surface reconstruction method on point cloud captured from a 3D surface photogrammetry system

    Liu, Wenyang [Department of Bioengineering, University of California, Los Angeles, California 90095 (United States); Cheung, Yam; Sabouri, Pouya; Arai, Tatsuya J.; Sawant, Amit [Department of Radiation Oncology, University of Texas Southwestern, Dallas, Texas 75390 (United States); Ruan, Dan, E-mail: druan@mednet.ucla.edu [Department of Bioengineering, University of California, Los Angeles, California 90095 and Department of Radiation Oncology, University of California, Los Angeles, California 90095 (United States)

    2015-11-15

    achieved submillimeter reconstruction RMSE under different configurations, demonstrating quantitatively the faith of the proposed method in preserving local structural properties of the underlying surface in the presence of noise and missing measurements, and its robustness toward variations of such characteristics. On point clouds from the human subject, the proposed method successfully reconstructed all patient surfaces, filling regions where raw point coordinate readings were missing. Within two comparable regions of interest in the chest area, similar mean curvature distributions were acquired from both their reconstructed surface and CT surface, with mean and standard deviation of (μ{sub recon} = − 2.7 × 10{sup −3} mm{sup −1}, σ{sub recon} = 7.0 × 10{sup −3} mm{sup −1}) and (μ{sub CT} = − 2.5 × 10{sup −3} mm{sup −1}, σ{sub CT} = 5.3 × 10{sup −3} mm{sup −1}), respectively. The agreement of local geometry properties between the reconstructed surfaces and the CT surface demonstrated the ability of the proposed method in faithfully representing the underlying patient surface. Conclusions: The authors have integrated and developed an accurate level-set based continuous surface reconstruction method on point clouds acquired by a 3D surface photogrammetry system. The proposed method has generated a continuous representation of the underlying phantom and patient surfaces with good robustness against noise and missing measurements. It serves as an important first step for further development of motion tracking methods during radiotherapy.

  7. A continuous surface reconstruction method on point cloud captured from a 3D surface photogrammetry system

    achieved submillimeter reconstruction RMSE under different configurations, demonstrating quantitatively the faith of the proposed method in preserving local structural properties of the underlying surface in the presence of noise and missing measurements, and its robustness toward variations of such characteristics. On point clouds from the human subject, the proposed method successfully reconstructed all patient surfaces, filling regions where raw point coordinate readings were missing. Within two comparable regions of interest in the chest area, similar mean curvature distributions were acquired from both their reconstructed surface and CT surface, with mean and standard deviation of (μrecon = − 2.7 × 10−3 mm−1, σrecon = 7.0 × 10−3 mm−1) and (μCT = − 2.5 × 10−3 mm−1, σCT = 5.3 × 10−3 mm−1), respectively. The agreement of local geometry properties between the reconstructed surfaces and the CT surface demonstrated the ability of the proposed method in faithfully representing the underlying patient surface. Conclusions: The authors have integrated and developed an accurate level-set based continuous surface reconstruction method on point clouds acquired by a 3D surface photogrammetry system. The proposed method has generated a continuous representation of the underlying phantom and patient surfaces with good robustness against noise and missing measurements. It serves as an important first step for further development of motion tracking methods during radiotherapy

  8. 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.

  9. 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.

  10. 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)

  11. 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.

  12. 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

  13. 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

  14. Reconstruction Accuracy Assessment of Surface and Underwater 3D Motion Analysis: A New Approach

    Kelly de Jesus

    2015-01-01

    Full Text Available This study assessed accuracy of surface and underwater 3D reconstruction of a calibration volume with and without homography. A calibration volume (6000 × 2000 × 2500 mm with 236 markers (64 above and 88 underwater control points—with 8 common points at water surface—and 92 validation points was positioned on a 25 m swimming pool and recorded with two surface and four underwater cameras. Planar homography estimation for each calibration plane was computed to perform image rectification. Direct linear transformation algorithm for 3D reconstruction was applied, using 1600000 different combinations of 32 and 44 points out of the 64 and 88 control points for surface and underwater markers (resp.. Root Mean Square (RMS error with homography of control and validations points was lower than without it for surface and underwater cameras (P≤0.03. With homography, RMS errors of control and validation points were similar between surface and underwater cameras (P≥0.47. Without homography, RMS error of control points was greater for underwater than surface cameras (P≤0.04 and the opposite was observed for validation points (P≤0.04. It is recommended that future studies using 3D reconstruction should include homography to improve swimming movement analysis accuracy.

  15. Reconstruction Accuracy Assessment of Surface and Underwater 3D Motion Analysis: A New Approach

    de Jesus, Kelly; de Jesus, Karla; Figueiredo, Pedro; Vilas-Boas, João Paulo; Fernandes, Ricardo Jorge; Machado, Leandro José

    2015-01-01

    This study assessed accuracy of surface and underwater 3D reconstruction of a calibration volume with and without homography. A calibration volume (6000 × 2000 × 2500 mm) with 236 markers (64 above and 88 underwater control points—with 8 common points at water surface—and 92 validation points) was positioned on a 25 m swimming pool and recorded with two surface and four underwater cameras. Planar homography estimation for each calibration plane was computed to perform image rectification. Direct linear transformation algorithm for 3D reconstruction was applied, using 1600000 different combinations of 32 and 44 points out of the 64 and 88 control points for surface and underwater markers (resp.). Root Mean Square (RMS) error with homography of control and validations points was lower than without it for surface and underwater cameras (P ≤ 0.03). With homography, RMS errors of control and validation points were similar between surface and underwater cameras (P ≥ 0.47). Without homography, RMS error of control points was greater for underwater than surface cameras (P ≤ 0.04) and the opposite was observed for validation points (P ≤ 0.04). It is recommended that future studies using 3D reconstruction should include homography to improve swimming movement analysis accuracy. PMID:26175796

  16. Reconstructing 3-D skin surface motion for the DIET breast cancer screening system.

    Botterill, Tom; Lotz, Thomas; Kashif, Amer; Chase, J Geoffrey

    2014-05-01

    Digital image-based elasto-tomography (DIET) is a prototype system for breast cancer screening. A breast is imaged while being vibrated, and the observed surface motion is used to infer the internal stiffness of the breast, hence identifying tumors. This paper describes a computer vision system for accurately measuring 3-D surface motion. A model-based segmentation is used to identify the profile of the breast in each image, and the 3-D surface is reconstructed by fitting a model to the profiles. The surface motion is measured using a modern optical flow implementation customized to the application, then trajectories of points on the 3-D surface are given by fusing the optical flow with the reconstructed surfaces. On data from human trials, the system is shown to exceed the performance of an earlier marker-based system at tracking skin surface motion. We demonstrate that the system can detect a 10 mm tumor in a silicone phantom breast. PMID:24770915

  17. Quantitative roughness characterization and 3D reconstruction of electrode surface using cyclic voltammetry and SEM image

    Area measurements from cyclic voltammetry (CV) and image from scanning electron microscopy (SEM) are used to characterize electrode statistical morphology, 3D surface reconstruction and its electroactivity. SEM images of single phased materials correspond to two-dimensional (2D) projections of 3D structures, leading to an incomplete characterization. Lack of third dimension information in SEM image is circumvented using equivalence between denoised SEM image and CV area measurements. This CV-SEM method can be used to estimate power spectral density (PSD), width, gradient, finite fractal nature of roughness and local morphology of the electrode. We show that the surface morphological statistical property like distribution function of gradient can be related to local electro-activity. Electrode surface gradient micrographs generated here can provide map of electro-activity sites. Finally, the densely and uniformly packed small gradient over the Pt-surface is the determining criterion for high intrinsic electrode activity.

  18. Quantitative roughness characterization and 3D reconstruction of electrode surface using cyclic voltammetry and SEM image

    Dhillon, Shweta; Kant, Rama, E-mail: rkant@chemistry.du.ac.in

    2013-10-01

    Area measurements from cyclic voltammetry (CV) and image from scanning electron microscopy (SEM) are used to characterize electrode statistical morphology, 3D surface reconstruction and its electroactivity. SEM images of single phased materials correspond to two-dimensional (2D) projections of 3D structures, leading to an incomplete characterization. Lack of third dimension information in SEM image is circumvented using equivalence between denoised SEM image and CV area measurements. This CV-SEM method can be used to estimate power spectral density (PSD), width, gradient, finite fractal nature of roughness and local morphology of the electrode. We show that the surface morphological statistical property like distribution function of gradient can be related to local electro-activity. Electrode surface gradient micrographs generated here can provide map of electro-activity sites. Finally, the densely and uniformly packed small gradient over the Pt-surface is the determining criterion for high intrinsic electrode activity.

  19. New Virtual Cutting Algorithms for 3D Surface Model Reconstructed from Medical Images

    WANG Wei-hong; QIN Xu-Jia

    2006-01-01

    This paper proposes a practical algorithms of plane cutting, stereo clipping and arbitrary cutting for 3D surface model reconstructed from medical images. In plane cutting and stereo clipping algorithms, the 3D model is cut by plane or polyhedron. Lists of edge and vertex in every cut plane are established. From these lists the boundary contours are created and their relationship of embrace is ascertained. The region closed by the contours is triangulated using Delaunay triangulation algorithm. Arbitrary cutting operation creates cutting curve interactively.The cut model still maintains its correct topology structure. With these operations,tissues inside can be observed easily and it can aid doctors to diagnose. The methods can also be used in surgery planning of radiotherapy.

  20. REGION-BASED 3D SURFACE RECONSTRUCTION USING IMAGES ACQUIRED BY LOW-COST UNMANNED AERIAL SYSTEMS

    Z. Lari

    2015-08-01

    Full Text Available Accurate 3D surface reconstruction of our environment has become essential for an unlimited number of emerging applications. In the past few years, Unmanned Aerial Systems (UAS are evolving as low-cost and flexible platforms for geospatial data collection that could meet the needs of aforementioned application and overcome limitations of traditional airborne and terrestrial mobile mapping systems. Due to their payload restrictions, these systems usually include consumer-grade imaging and positioning sensor which will negatively impact the quality of the collected geospatial data and reconstructed surfaces. Therefore, new surface reconstruction surfaces are needed to mitigate the impact of using low-cost sensors on the final products. To date, different approaches have been proposed to for 3D surface construction using overlapping images collected by imaging sensor mounted on moving platforms. In these approaches, 3D surfaces are mainly reconstructed based on dense matching techniques. However, generated 3D point clouds might not accurately represent the scanned surfaces due to point density variations and edge preservation problems. In order to resolve these problems, a new region-based 3D surface renostruction trchnique is introduced in this paper. This approach aims to generate a 3D photo-realistic model of individually scanned surfaces within the captured images. This approach is initiated by a Semi-Global dense Matching procedure is carried out to generate a 3D point cloud from the scanned area within the collected images. The generated point cloud is then segmented to extract individual planar surfaces. Finally, a novel region-based texturing technique is implemented for photorealistic reconstruction of the extracted planar surfaces. Experimental results using images collected by a camera mounted on a low-cost UAS demonstrate the feasibility of the proposed approach for photorealistic 3D surface reconstruction.

  1. Region-Based 3d Surface Reconstruction Using Images Acquired by Low-Cost Unmanned Aerial Systems

    Lari, Z.; Al-Rawabdeh, A.; He, F.; Habib, A.; El-Sheimy, N.

    2015-08-01

    Accurate 3D surface reconstruction of our environment has become essential for an unlimited number of emerging applications. In the past few years, Unmanned Aerial Systems (UAS) are evolving as low-cost and flexible platforms for geospatial data collection that could meet the needs of aforementioned application and overcome limitations of traditional airborne and terrestrial mobile mapping systems. Due to their payload restrictions, these systems usually include consumer-grade imaging and positioning sensor which will negatively impact the quality of the collected geospatial data and reconstructed surfaces. Therefore, new surface reconstruction surfaces are needed to mitigate the impact of using low-cost sensors on the final products. To date, different approaches have been proposed to for 3D surface construction using overlapping images collected by imaging sensor mounted on moving platforms. In these approaches, 3D surfaces are mainly reconstructed based on dense matching techniques. However, generated 3D point clouds might not accurately represent the scanned surfaces due to point density variations and edge preservation problems. In order to resolve these problems, a new region-based 3D surface renostruction trchnique is introduced in this paper. This approach aims to generate a 3D photo-realistic model of individually scanned surfaces within the captured images. This approach is initiated by a Semi-Global dense Matching procedure is carried out to generate a 3D point cloud from the scanned area within the collected images. The generated point cloud is then segmented to extract individual planar surfaces. Finally, a novel region-based texturing technique is implemented for photorealistic reconstruction of the extracted planar surfaces. Experimental results using images collected by a camera mounted on a low-cost UAS demonstrate the feasibility of the proposed approach for photorealistic 3D surface reconstruction.

  2. Evaluating Dense 3d Reconstruction Software Packages for Oblique Monitoring of Crop Canopy Surface

    Brocks, S.; Bareth, G.

    2016-06-01

    Crop Surface Models (CSMs) are 2.5D raster surfaces representing absolute plant canopy height. Using multiple CMSs generated from data acquired at multiple time steps, a crop surface monitoring is enabled. This makes it possible to monitor crop growth over time and can be used for monitoring in-field crop growth variability which is useful in the context of high-throughput phenotyping. This study aims to evaluate several software packages for dense 3D reconstruction from multiple overlapping RGB images on field and plot-scale. A summer barley field experiment located at the Campus Klein-Altendorf of University of Bonn was observed by acquiring stereo images from an oblique angle using consumer-grade smart cameras. Two such cameras were mounted at an elevation of 10 m and acquired images for a period of two months during the growing period of 2014. The field experiment consisted of nine barley cultivars that were cultivated in multiple repetitions and nitrogen treatments. Manual plant height measurements were carried out at four dates during the observation period. The software packages Agisoft PhotoScan, VisualSfM with CMVS/PMVS2 and SURE are investigated. The point clouds are georeferenced through a set of ground control points. Where adequate results are reached, a statistical analysis is performed.

  3. An evaluation of three-dimensional surface-reconstruction CT (3D-CT) in children with craniosynostosis

    In this study, 3D-CT images were reconstructed from axial computed tomographic scans using the new software on 10 children with craniosynostosis. The authors discuss the advantages of the 3D-CT imaging technique in the diagnosis and surgical planning for craniosynostosis. The following conclusions may be drawn: 1) The images obtained from the new 3D-CT software are more accurate and realistic than the images previously reported by Vannier and Marsh. Reconstruction artifacts, known as pseudoforamina, have not appeared in the 3D-CT images reconstructed by the new software, and the top axial view of the 3D-CT reveals precisely anatomical details of the intracranial skull base. 2) The use of this new method provides accurate anatomical data which cannot be obtained by means of conventional radiological techniques in living subjects. 3) This technique of three-dimensional reconstruction from CT scans is most helpful in surgical planning and in the postoperative assessments of surgical results for craniosynostosis. The 3D-CT images allow the surgeon to visualize precisely the abnormalities of the skull to be corrected by the craniofacial surgery. Based on our experience with this study, we would expect that three-dimensional surface reconstruction from CT scans will henceforth be widely used in the planning of craniofacial surgery and in the postoperative follow-up assessment of craniosynostosis or craniofacial anomalies. (J.P.N.)

  4. Computer-aided interactive surgical simulation for craniofacial anomalies based on 3-D surface reconstruction CT images

    We developed a computer-aided interactive surgical simulation system for craniofacial anomalies based on three-dimensional (3-D) surface reconstruction CT imaging. This system has four functions: 1) 3-D surface reconstruction display with an accelerated projection method; 2) Surgical simulation to cut, move, rotate, and reverse bone-blocks over the reference 3-D image on the CRT screen; 3) 3-D display of the simulated image in arbitrary views; and 4) Prediction of postoperative skin surface features displayed as 3-D images in arbitrary views. Retrospective surgical simulation has been performed on three patients who underwent the fronto-orbital advancement procedures for brachycephaly and two who underwent the reconstructive procedure for scaphocephaly. The predicted configurations of the cranium and skin surface were well simulated when compared to the postoperative images in 3-D arbitrary views. In practical use, this software might be used for an on-line system connected to a large scale general-purpose computer. (author)

  5. 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.

  6. Postoperative assessment of surgical results using three dimensional surface reconstruction CT (3D-CT) in a craniofacial anomaly

    In 1983, Michael W. Vannier and Jeffrey L. Marsh developed a computer method that reconstructs three dimensional (3D) born and soft tissue surfaces, given a high resolution CT scan-series of the facial skeleton. This method has been applied to craniofacial anomalies, basal encephaloceles, and musculoskeletal anomalies. In this study, a postoperative assessment of the craniofacial surgical results has been accomplished using this 3D-CT in 2 children with craniofacial dysmorphism. The authors discuss the advantages of this 3D-CT imaging method in the postoperative assessments of craniofacial anomalies. Results are detailed in the following listing : 1) a postoperative 3D-CT reveals the anatomical details corrected by the craniofacial surgery more precisely and stereographically than conventional radiological methods ; 2) secondary changes of the cranium after the surgery, such as bony formation in the area of the osteotomy and postoperative asymmetric deformities, are detected early by the 3D-CT imaging technique, and, 3) 3D-CT mid-sagittal and top axial views of the intracranial skull base are most useful in postoperative assessments of the surgical results. Basesd on our experience, we expect that three dimensional surface reconstructions from CT scans will become to be used widely in the postoperative assessments of the surgical results of craniofacial anomalies. (author)

  7. Surface reconstructions of foetal brain abnormalities using ultrafast steady state 3D acquisitions

    MRI of the foetal brain in utero is performed in routine clinical practice using sequences that produce two-dimensional (2D) images. Recent developments in image post-processing have allowed the construction of three-dimensional (3D) volume data sets from 2D images acquired in different anatomical planes, but these have limitations due to the unpredictable nature of foetal movement. These limitations have been overcome by development of several different advanced computer techniques, which require specialist knowledge, software, and processing methods, which are rarely available in routine clinical settings. Our aim was to develop a technique that can be used in routine clinical situations without the need for custom-developed or expensive software by utilizing MRI sequences that can produce a 3D data set in “ultrafast” timescales. The 3D dataset, combined with versatile image post-processing and visualization techniques, has resulted in the production of high-resolution images of foetal brain surfaces in utero. The aim of this paper is to demonstrate our methods and early results by way of a pictorial review illustrating a range of developmental brain disease in utero

  8. Geometric Neural Computing for 2D Contour and 3D Surface Reconstruction

    Rivera-Rovelo, Jorge; Bayro-Corrochano, Eduardo; Dillmann, Ruediger

    In this work we present an algorithm to approximate the surface of 2D or 3D objects combining concepts from geometric algebra and artificial neural networks. Our approach is based on the self-organized neural network called Growing Neural Gas (GNG), incorporating versors of the geometric algebra in its neural units; such versors are the transformations that will be determined during the training stage and then applied to a point to approximate the surface of the object. We also incorporate the information given by the generalized gradient vector flow to select automatically the input patterns, and also in the learning stage in order to improve the performance of the net. Several examples using medical images are presented, as well as images of automatic visual inspection. We compared the results obtained using snakes against the GSOM incorporating the gradient information and using versors. Such results confirm that our approach is very promising. As a second application, a kind of morphing or registration procedure is shown; namely the algorithm can be used when transforming one model at time t 1 into another at time t 2. We include also examples applying the same procedure, now extended to models based on spheres.

  9. 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.

  10. 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.

  11. 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

  12. On the evaluation of photogrammetric methods for dense 3D surface reconstruction in a metrological context

    I. Toschi; Capra, A.; De Luca, L; Beraldin, J.-A.; Cournoyer, L.

    2014-01-01

    This paper discusses a methodology to evaluate the accuracy of recently developed image-based 3D modelling techniques. So far, the emergence of these novel methods has not been supported by the definition of an internationally recognized standard which is fundamental for user confidence and market growth. In order to provide an element of reflection and solution to the different communities involved in 3D imaging, a promising approach is presented in this paper for the assessment of ...

  13. On the evaluation of photogrammetric methods for dense 3D surface reconstruction in a metrological context

    Toschi, I.; Capra, A.; De Luca, L.; Beraldin, J.-A.; Cournoyer, L.

    2014-05-01

    This paper discusses a methodology to evaluate the accuracy of recently developed image-based 3D modelling techniques. So far, the emergence of these novel methods has not been supported by the definition of an internationally recognized standard which is fundamental for user confidence and market growth. In order to provide an element of reflection and solution to the different communities involved in 3D imaging, a promising approach is presented in this paper for the assessment of both metric quality and limitations of an open-source suite of tools (Apero/MicMac), developed for the extraction of dense 3D point clouds from a set of unordered 2D images. The proposed procedural workflow is performed within a metrological context, through inter-comparisons with "reference" data acquired with two hemispherical laser scanners, one total station, and one laser tracker. The methodology is applied to two case studies, designed in order to analyse the software performances in dealing with both outdoor and environmentally controlled conditions, i.e. the main entrance of Cathédrale de la Major (Marseille, France) and a custom-made scene located at National Research Council of Canada 3D imaging Metrology Laboratory (Ottawa). Comparative data and accuracy evidence produced for both tests allow the study of some key factors affecting 3D model accuracy.

  14. 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.

  15. Matching Images to Models: Camera Calibration for 3-D Surface Reconstruction

    Morris, Robin D.; Smelyanskiy, Vadim N.; Cheeseman. Peter C.; Norvig, Peter (Technical Monitor)

    2001-01-01

    In a previous paper we described a system which recursively recovers a super-resolved three dimensional surface model from a set of images of the surface. In that paper we assumed that the camera calibration for each image was known. In this paper we solve two problems. Firstly, if an estimate of the surface is already known, the problem is to calibrate a new image relative to the existing surface model. Secondly, if no surface estimate is available, the relative camera calibration between the images in the set must be estimated. This will allow an initial surface model to be estimated. Results of both types of estimation are given.

  16. Straightforward reconstruction of 3D surfaces and topography with a camera: Accuracy and geoscience application

    James, M. R.; Robson, S.

    2012-09-01

    Topographic measurements for detailed studies of processes such as erosion or mass movement are usually acquired by expensive laser scanners or rigorous photogrammetry. Here, we test and use an alternative technique based on freely available computer vision software which allows general geoscientists to easily create accurate 3D models from field photographs taken with a consumer-grade camera. The approach integrates structure-from-motion (SfM) and multiview-stereo (MVS) algorithms and, in contrast to traditional photogrammetry techniques, it requires little expertise and few control measurements, and processing is automated. To assess the precision of the results, we compare SfM-MVS models spanning spatial scales of centimeters (a hand sample) to kilometers (the summit craters of Piton de la Fournaise volcano) with data acquired from laser scanning and formal close-range photogrammetry. The relative precision ratio achieved by SfM-MVS (measurement precision: observation distance) is limited by the straightforward camera calibration model used in the software, but generally exceeds 1:1000 (i.e., centimeter-level precision over measurement distances of 10 s of meters). We apply SfM-MVS at an intermediate scale, to determine erosion rates along a ˜50-m-long coastal cliff. Seven surveys carried out over a year indicate an average retreat rate of 0.70 ± 0.05 m a-1. Sequential erosion maps (at ˜0.05 m grid resolution) highlight the spatiotemporal variability in the retreat, with semivariogram analysis indicating a correlation between volume loss and length scale. Compared with a laser scanner survey of the same site, SfM-MVS produced comparable data and reduced data collection time by ˜80%.

  17. 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.

  18. Quantitative Assessment of Variational Surface Reconstruction from Sparse Point Clouds in Freehand 3D Ultrasound Imaging during Image-Guided Tumor Ablation

    Shuangcheng Deng

    2016-04-01

    Full Text Available Surface reconstruction for freehand 3D ultrasound is used to provide 3D visualization of a VOI (volume of interest during image-guided tumor ablation surgery. This is a challenge because the recorded 2D B-scans are not only sparse but also non-parallel. To solve this issue, we established a framework to reconstruct the surface of freehand 3D ultrasound imaging in 2011. The key technique for surface reconstruction in that framework is based on variational interpolation presented by Greg Turk for shape transformation and is named Variational Surface Reconstruction (VSR. The main goal of this paper is to evaluate the quality of surface reconstructions, especially when the input data are extremely sparse point clouds from freehand 3D ultrasound imaging, using four methods: Ball Pivoting, Power Crust, Poisson, and VSR. Four experiments are conducted, and quantitative metrics, such as the Hausdorff distance, are introduced for quantitative assessment. The experiment results show that the performance of the proposed VSR method is the best of the four methods at reconstructing surface from sparse data. The VSR method can produce a close approximation to the original surface from as few as two contours, whereas the other three methods fail to do so. The experiment results also illustrate that the reproducibility of the VSR method is the best of the four methods.

  19. A Residual Kriging method for the reconstruction of 3D high-resolution meteorological fields from airborne and surface observations

    Laiti, Lavinia; Zardi, Dino; de Franceschi, Massimiliano; Rampanelli, Gabriele

    2013-04-01

    Manned light aircrafts and remotely piloted aircrafts represent very valuable and flexible measurement platforms for atmospheric research, as they are able to provide high temporal and spatial resolution observations of the atmosphere above the ground surface. In the present study the application of a geostatistical interpolation technique called Residual Kriging (RK) is proposed for the mapping of airborne measurements of scalar quantities over regularly spaced 3D grids. In RK the dominant (vertical) trend component underlying the original data is first extracted to filter out local anomalies, then the residual field is separately interpolated and finally added back to the trend; the determination of the interpolation weights relies on the estimate of the characteristic covariance function of the residuals, through the computation and modelling of their semivariogram function. RK implementation also allows for the inference of the characteristic spatial scales of variability of the target field and its isotropization, and for an estimate of the interpolation error. The adopted test-bed database consists in a series of flights of an instrumented motorglider exploring the atmosphere of two valleys near the city of Trento (in the southeastern Italian Alps), performed on fair-weather summer days. RK method is used to reconstruct fully 3D high-resolution fields of potential temperature and mixing ratio for specific vertical slices of the valley atmosphere, integrating also ground-based measurements from the nearest surface weather stations. From RK-interpolated meteorological fields, fine-scale features of the atmospheric boundary layer developing over the complex valley topography in connection with the occurrence of thermally-driven slope and valley winds, are detected. The performance of RK mapping is also tested against two other commonly adopted interpolation methods, i.e. the Inverse Distance Weighting and the Delaunay triangulation methods, comparing the results

  20. High speed 3-D Surface Profilometry Employing Trapezoidal HSI Phase Shifting Method with Multi-band Calibration for Colour Surface Reconstruction

    Chen, L C; Shu, Y S

    2010-01-01

    This article presents a new optical measurement method employing a HSI (Hue, Saturation and Intensity) colour model to form trapezoidal structured patterns for morphology reconstruction of a measured object at a high speed. Profilometry on objects having non-monochromatic surfaces is considered as one of the remaining most challenges faced by the currently existing structured-light projection methods since the surface reflectivity to red, green and blue light may vary significantly. To address this, an innovative colour calibration method for hue component is developed to determine the accurate reflectivity response of the measured surface. The trapezoidal colour pattern is calibrated to compensate the hue-shifted quantity induced by the reflective characteristics of the object's surface. The developed method can reconstruct precise 3-D surface models from objects by acquiring a single-shot image, which can achieve high-speed profilometry and avoid in-situ potential measurement disturbances such as environmen...

  1. 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.

  2. 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.

  3. 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.

  4. 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

  5. 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.

  6. High-speed 3D surface profilometry employing trapezoidal phase-shifting method with multi-band calibration for colour surface reconstruction

    This paper presents a new optical measurement method employing a HSI (hue, saturation and intensity) colour model to form trapezoidal structured patterns for morphology reconstruction of a measured object at high speed. Profilometry on objects having non-monochromatic surfaces is considered as one of the remaining challenges most faced by the currently existing structured-light projection methods since the surface reflectivity to red, green and blue light may vary significantly. To address this, an innovative colour calibration method for a hue component is developed to determine the accurate reflectivity response of the measured surface. The trapezoidal colour pattern is calibrated to compensate the hue-shifted quantity induced by the reflective characteristics of the object's surface. The developed method can reconstruct precise 3D surface models from objects by acquiring a single-shot image, which can achieve high-speed profilometry and avoid in situ potential measurement disturbances such as environmental vibration. To verify the feasibility of the developed methodology, some experiments were conducted to confirm that the measurement accuracy can be controlled within 2.5% of the overall measurement range and the repeatability of 3.0% within ±3σ can be achieved

  7. 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.

  8. 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.

  9. 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...

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. A fast 3D surface reconstruction and volume estimation method for grain storage based on priori model

    Liang, Xian-hua; Sun, Wei-dong

    2011-06-01

    Inventory checking is one of the most significant parts for grain reserves, and plays a very important role on the macro-control of food and food security. Simple, fast and accurate method to obtain internal structure information and further to estimate the volume of the grain storage is needed. Here in our developed system, a special designed multi-site laser scanning system is used to acquire the range data clouds of the internal structure of the grain storage. However, due to the seriously uneven distribution of the range data, this data should firstly be preprocessed by an adaptive re-sampling method to reduce the data redundancy as well as noise. Then the range data is segmented and useful features, such as plane and cylinder information, are extracted. With these features a coarse registration between all of these single-site range data is done, and then an Iterative Closest Point (ICP) algorithm is carried out to achieve fine registration. Taking advantage of the structure of the grain storage being well defined and the types of them are limited, a fast automatic registration method based on the priori model is proposed to register the multi-sites range data more efficiently. Then after the integration of the multi-sites range data, the grain surface is finally reconstructed by a delaunay based algorithm and the grain volume is estimated by a numerical integration method. This proposed new method has been applied to two common types of grain storage, and experimental results shown this method is more effective and accurate, and it can also avoids the cumulative effect of errors when registering the overlapped area pair-wisely.

  15. 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...

  16. 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...

  17. 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.

  18. 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.

  19. 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...

  20. 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.)

  1. 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

  2. 3-D reconstruction of skin surface from photometric stereo images with specular and inter reflections; Kyomen hansha sogo hansha wo koryoshita hifu hyomen bisai keijo no sanjigen saikosei

    Matsumoto, A.; Saito, H.; Ozawa, S. [Keio University, Tokyo (Japan)

    1997-08-20

    This paper describes a new method for reconstructing the structure of a skin surface replica from three shading images taken from three different lightings. Since the shading images include specular and inter reflections, the conventional photometric stereo method is not suitable for reconstructing its surface structure. In the proposed method, the evaluation function of the surface shape is defined, then the structure is reconstructed by optimizing the evaluation using simulated annealing. The experimental results from both synthetic images and real images demonstrate that proposed method is more effective for shape reconstruction from shading images which include specular and inter reflections. 15 refs., 15 figs., 1 tab.

  3. 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.

  4. 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.

  5. 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

  6. 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

  7. 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...

  8. 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.

  9. 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

  10. 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.

  11. 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...

  12. 3-D reconstructions of active stars - observations

    Korhonen, Heidi

    2012-01-01

    Stars are usually faint point sources and investigating their surfaces and interiors observationally is very demanding. Here I give a review on the state-of-the-art observing techniques and recent results on studying interiors and surface features of active stars.

  13. 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

  14. 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.

  15. 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...

  16. 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

  17. 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...

  18. Nonlaser-based 3D surface imaging

    Lu, Shin-yee; Johnson, R.K.; Sherwood, R.J. [Lawrence Livermore National Lab., CA (United States)

    1994-11-15

    3D surface imaging refers to methods that generate a 3D surface representation of objects of a scene under viewing. Laser-based 3D surface imaging systems are commonly used in manufacturing, robotics and biomedical research. Although laser-based systems provide satisfactory solutions for most applications, there are situations where non laser-based approaches are preferred. The issues that make alternative methods sometimes more attractive are: (1) real-time data capturing, (2) eye-safety, (3) portability, and (4) work distance. The focus of this presentation is on generating a 3D surface from multiple 2D projected images using CCD cameras, without a laser light source. Two methods are presented: stereo vision and depth-from-focus. Their applications are described.

  19. 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.

  20. 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.

  1. Computer Modelling of 3D Geological Surface

    Kodge, B G

    2011-01-01

    The geological surveying presently uses methods and tools for the computer modeling of 3D-structures of the geographical subsurface and geotechnical characterization as well as the application of geoinformation systems for management and analysis of spatial data, and their cartographic presentation. The objectives of this paper are to present a 3D geological surface model of Latur district in Maharashtra state of India. This study is undertaken through the several processes which are discussed in this paper to generate and visualize the automated 3D geological surface model of a projected area.

  2. Computer Modelling of 3D Geological Surface

    Kodge B. G.

    2011-02-01

    Full Text Available The geological surveying presently uses methods and tools for the computer modeling of 3D-structures of the geographical subsurface and geotechnical characterization as well as the application of geoinformation systems for management and analysis of spatial data, and their cartographic presentation. The objectives of this paper are to present a 3D geological surface model of Latur district in Maharashtra state of India. This study is undertaken through the several processes which are discussed in this paper to generate and visualize the automated 3D geological surface model of a projected area.

  3. 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.

  4. 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)

  5. 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.

  6. Methods for comparing 3D surface attributes

    Pang, Alex; Freeman, Adam

    1996-03-01

    A common task in data analysis is to compare two or more sets of data, statistics, presentations, etc. A predominant method in use is side-by-side visual comparison of images. While straightforward, it burdens the user with the task of discerning the differences between the two images. The user if further taxed when the images are of 3D scenes. This paper presents several methods for analyzing the extent, magnitude, and manner in which surfaces in 3D differ in their attributes. The surface geometry are assumed to be identical and only the surface attributes (color, texture, etc.) are variable. As a case in point, we examine the differences obtained when a 3D scene is rendered progressively using radiosity with different form factor calculation methods. The comparison methods include extensions of simple methods such as mapping difference information to color or transparency, and more recent methods including the use of surface texture, perturbation, and adaptive placements of error glyphs.

  7. 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...

  8. 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.

  9. Recognition methods for 3D textured surfaces

    Cula, Oana G.; Dana, Kristin J.

    2001-06-01

    Texture as a surface representation is the subject of a wide body of computer vision and computer graphics literature. While texture is always associated with a form of repetition in the image, the repeating quantity may vary. The texture may be a color or albedo variation as in a checkerboard, a paisley print or zebra stripes. Very often in real-world scenes, texture is instead due to a surface height variation, e.g. pebbles, gravel, foliage and any rough surface. Such surfaces are referred to here as 3D textured surfaces. Standard texture recognition algorithms are not appropriate for 3D textured surfaces because the appearance of these surfaces changes in a complex manner with viewing direction and illumination direction. Recent methods have been developed for recognition of 3D textured surfaces using a database of surfaces observed under varied imaging parameters. One of these methods is based on 3D textons obtained using K-means clustering of multiscale feature vectors. Another method uses eigen-analysis originally developed for appearance-based object recognition. In this work we develop a hybrid approach that employs both feature grouping and dimensionality reduction. The method is tested using the Columbia-Utrecht texture database and provides excellent recognition rates. The method is compared with existing recognition methods for 3D textured surfaces. A direct comparison is facilitated by empirical recognition rates from the same texture data set. The current method has key advantages over existing methods including requiring less prior information on both the training and novel images.

  10. 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

  11. 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

  12. 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...

  13. 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/.

  14. 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.

  15. 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

  16. Triangulation of 3D Surfaces Recovered from STL Grids

    D. Rypl

    2004-01-01

    Full Text Available In the present paper, an algorithm for the discretization of parametric 3D surfaces has been extended to the family of discrete surfaces represented by stereolithography (STL grids. The STL file format, developed for the rapid prototyping industry, is an attractive alternative to surface representation in solid modeling. Initially, a boundary representation is constructed from the STL file using feature recognition. Then a smooth surface is recovered over the original STL grid using an interpolating subdivision procedure. Finally, the reconstructed surface is subjected to the triangulation accomplished using the advancing front technique operating directly on the surface. The capability of the proposed methodology is illustrated on an example. 

  17. Accuracy and benefits of 3D bone surface modelling: a comparison of two methods of surface data acquisition reconstructed by laser scanning and computed tomography outputs

    Brzobohatá, Hana; Prokop, J.; Horák, M.; Jančárek, A.; Velemínská, J.

    2012-01-01

    Roč. 36, č. 3 (2012), s. 801-806. ISSN 0350-6134 Grant ostatní: GA UK(CZ) 613012 Keywords : frontal bone * three-dimensional imaging * laser scanning * surface registration Subject RIV: AC - Archeology, Anthropology, Ethnology Impact factor: 0.414, year: 2012

  18. 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.

  19. 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.

  20. 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

  1. 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.

  2. 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...

  3. 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 ...

  4. From 2D slices to 3D volumes: Image based reconstruction and morphological characterization of hippocampal cells on charged and uncharged surfaces using FIB/SEM serial sectioning

    3D imaging at a subcellular resolution is a powerful tool in the life sciences to investigate cells and their interactions with native tissues or artificial objects. While a tomographic experimental setup achieving a sufficient structural resolution can be established with either X-rays or electrons, the use of electrons is usually limited to very thin samples in transmission electron microscopy due to the poor penetration depths of electrons. The combination of a serial sectioning approach and scanning electron microscopy in state of the art dual beam experimental setups therefore offers a means to image highly resolved spatial details using a focused ion beam for slicing and an electron beam for imaging. The advantage of this technique over X-ray μCT or X-ray microscopy attributes to the fact that absorption is not a limiting factor in imaging and therefore even strong absorbing structures can be spatially reconstructed with a much higher possible resolution. This approach was used in this study to elucidate the effect of an electric potential on the morphology of cells from a hippocampal cell line (HT22) deposited on gold microelectrodes. While cells cultivated on two different controls (gold and polymer substrates) did show the expected stretched morphology, cells on both the anode and the cathode differed significantly. Cells deposited on the anode part of the electrode exhibited the most extreme deviation, being almost spherical and showed signs of chromatin condensation possibly indicating cell death. Furthermore, EDX was used as supplemental methodology for combined chemical and structural analyses. -- Research highlights: → FIB/SEM is utilized as a tool to investigate morphological changes in cells. → Tomography of individual cells was achieved by a sequential slice and image approach. → Different detectors were reviewed for their applicability on biological material. → The influence of an electrical potential on neuronal cells was investigated.

  5. 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.

  6. 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.

  7. 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...

  8. 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.

  9. 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.

  10. PLOT3D- DRAWING THREE DIMENSIONAL SURFACES

    Canright, R. B.

    1994-01-01

    PLOT3D is a package of programs to draw three-dimensional surfaces of the form z = f(x,y). The function f and the boundary values for x and y are the input to PLOT3D. The surface thus defined may be drawn after arbitrary rotations. However, it is designed to draw only functions in rectangular coordinates expressed explicitly in the above form. It cannot, for example, draw a sphere. Output is by off-line incremental plotter or online microfilm recorder. This package, unlike other packages, will plot any function of the form z = f(x,y) and portrays continuous and bounded functions of two independent variables. With curve fitting; however, it can draw experimental data and pictures which cannot be expressed in the above form. The method used is division into a uniform rectangular grid of the given x and y ranges. The values of the supplied function at the grid points (x, y) are calculated and stored; this defines the surface. The surface is portrayed by connecting successive (y,z) points with straight-line segments for each x value on the grid and, in turn, connecting successive (x,z) points for each fixed y value on the grid. These lines are then projected by parallel projection onto the fixed yz-plane for plotting. This program has been implemented on the IBM 360/67 with on-line CDC microfilm recorder.

  11. 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.

  12. 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.

  13. 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 ...

  14. 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...

  15. 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)

  16. 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.

  17. 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.

  18. 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.

  19. 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.

  20. 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.

  1. 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.

  2. 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.

  3. 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.

  4. 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

  5. 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...

  6. 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

  7. 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.

  8. 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.

  9. 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...

  10. 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

  11. 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

  12. 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.

  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. 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.

  15. 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.

  16. 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.

  17. 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

  18. 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.

  19. 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.

  20. 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.

  1. 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....

  2. 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

  3. Stereo vision calibration procedure for 3D surface measurements

    Vilaça, João L.; Fonseca, Jaime C.; Pinho, A. C. Marques de

    2006-01-01

    In reverse engineering, rapid prototyping or quality control with complex 3D object surfaces, there is often the need to scan a complete 3D model using laser digitizers. Those systems usually use one camera and one laser,- using triangulation techniques; complex 3D objects can cause information gaps in the model obtained. To overcome this problem, another camera can be used. Traditional calibration procedures for those systems normally result in a full 3D camera calibration, involving indi...

  4. 3D nanostructure reconstruction based on the SEM imaging principle, and applications

    This paper addresses a novel 3D reconstruction method for nanostructures based on the scanning electron microscopy (SEM) imaging principle. In this method, the shape from shading (SFS) technique is employed, to analyze the gray-scale information of a single top-view SEM image which contains all the visible surface information, and finally to reconstruct the 3D surface morphology. It offers not only unobstructed observation from various angles but also the exact physical dimensions of nanostructures. A convenient and commercially available tool (NanoViewer) is developed based on this method for nanostructure analysis and characterization of properties. The reconstruction result coincides well with the SEM nanostructure image and is verified in different ways. With the extracted structure information, subsequent research of the nanostructure can be carried out, such as roughness analysis, optimizing properties by structure improvement and performance simulation with a reconstruction model. Efficient, practical and non-destructive, the method will become a powerful tool for nanostructure surface observation and characterization. (paper)

  5. Order reconstruction phenomena and temperature-driven dynamics in a 3D zenithally bistable device

    Raisch, A.

    2014-07-01

    We model the zenithally bistable device (ZBD) in three dimensions (3D), within the Landau-de Gennes theory, and find three stable static states in 3D without an applied field: the vertically aligned nematic (VAN) state, the hybrid aligned nematic (HAN) state and a third, high-tilt state, which we call the THAN state, with an interior and a surface defect. We recover the order reconstruction (OR) phenomenon around the defects in the HAN and THAN states and the 3D THAN and HAN solutions exhibit stable biaxial cylinders connecting defects on opposite faces of the ZBD device. We demonstrate a two-way temperature-driven switching between high-tilt and low-tilt states through controlled heating and cooling procedures in two dimensions (2D), with no applied fields. © CopyrightEPLA, 2014.

  6. 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...

  7. 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

  8. 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.

  9. The 3D-index and normal surfaces

    Garoufalidis, Stavros; Hoffman, Neil; Rubinstein, Hyam

    2016-01-01

    Dimofte, Gaiotto and Gukov introduced a powerful invariant, the 3D-index, associated to a suitable ideal triangulation of a 3-manifold with torus boundary components. The 3D-index is a collection of formal power series in $q^{1/2}$ with integer coefficients. Our goal is to explain how the 3D-index is a generating series of normal surfaces associated to the ideal triangulation. This shows a connection of the 3D-index with classical normal surface theory, and fulfills a dream of constructing topological invariants of 3-manifolds using normal surfaces.

  10. 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.

  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. Applications of 3-D reconstruction and 3-D image analysis using computer graphics in surgery of the oral and maxillofacial regions

    Using the 2-D data provided by CT-Tomography and MRI-tomography of oral and maxillofacial diseases (cyst, benign tumor, primary tumor and regional lymphnodes of malignant tumor), 3-D images were reconstructed and spatial analysis was attempted. We report the general concepts. The hardware used consisted of the Hewlett-Packard HP-9000/300, which utilizes a 16-bit CPU. A digitizer was used to construct 3-D images from serial CT-tomography and MRI-tomography images. Output was displayed on a color monitor and photographs. The 3 cases on which we used this technique included a 19-year-old male with plunging ranula, a 50-year-old male with maxillary pleomorphic adenoma, and a 58-year-old male with squamous cell carcinoma of the maxillary sinus (T3N3M0). As 3-D reconstruction can be done in any arbitrary direction or cross section, it is possible to spatially determine the position of the disease inside the body, its progression, and its relationship with adjacent organs. Through image analysis, it is possible to better understand the volume and surface area of the disease. 3-D image reconstruction is an effective tool in the determination of diagnosis, therapeutic guidelines, and surgical indications, as well as effectiveness of treatment. (author)

  17. 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.

  18. 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.

  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. PMID:27182668

  20. Ion track reconstruction in 3D using alumina-based fluorescent nuclear track detectors

    Niklas, M.; Bartz, J. A.; Akselrod, M. S.; Abollahi, A.; Jäkel, O.; Greilich, S.

    2013-09-01

    Fluorescent nuclear track detectors (FNTDs) based on Al2O3: C, Mg single crystal combined with confocal microscopy provide 3D information on ion tracks with a resolution only limited by light diffraction. FNTDs are also ideal substrates to be coated with cells to engineer cell-fluorescent ion track hybrid detectors (Cell-Fit-HD). This radiobiological tool enables a novel platform linking cell responses to physical dose deposition on a sub-cellular level in proton and heavy ion therapies. To achieve spatial correlation between single ion hits in the cell coating and its biological response the ion traversals have to be reconstructed in 3D using the depth information gained by the FNTD read-out. FNTDs were coated with a confluent human lung adenocarcinoma epithelial (A549) cell layer. Carbon ion irradiation of the hybrid detector was performed perpendicular and angular to the detector surface. In situ imaging of the fluorescently labeled cell layer and the FNTD was performed in a sequential read-out. Making use of the trajectory information provided by the FNTD the accuracy of 3D track reconstruction of single particles traversing the hybrid detector was studied. The accuracy is strongly influenced by the irradiation angle and therefore by complexity of the FNTD signal. Perpendicular irradiation results in highest accuracy with error of smaller than 0.10°. The ability of FNTD technology to provide accurate 3D ion track reconstruction makes it a powerful tool for radiobiological investigations in clinical ion beams, either being used as a substrate to be coated with living tissue or being implanted in vivo.

  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. Maxillary sinus 3D segmentation and reconstruction from cone beam CT data sets

    Purpose: Segmentation of the maxillary sinuses for three-dimensional (3D) reconstruction, visualization and volumetry is sought using an automated algorithm applied to cone beam computed tomographic (CBCT) data sets. Materials and methods: Cone beam computed tomography (CBCT) data sets of three subjects aged 9, 17, and 27 were used in 3D segmentation and reconstruction. The maxillary sinuses were obtained by propagation from one start point in the right sinus and one start point in the left sinus to the whole regions of both sinuses. The procedure was based on voxel intensity distributions and common anatomic structures, specifically each middle meatus of the nasal cavity. A program was written in C++ and VTK languages to demonstrate the surface topological shapes of the maxillary sinuses. Results: The developed segmentation algorithm separated maxillary sinuses successfully permitting accurate comparisons. It was robust and efficient. 3D morphological features of the maxillary sinuses were observed from three human subjects. Conclusions: Automated segmentation of maxillary sinuses from CBCT data sets is feasible using the proposed method. This tool might be useful for visualization, pathological diagnosis, and treatment planning of maxillary sinus disorders. (orig.)

  3. 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.

  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. Calibration target reconstruction for 3-D vision inspection system of large-scale engineering objects

    Yin, Yongkai; Peng, Xiang; Guan, Yingjian; Liu, Xiaoli; Li, Ameng

    2010-11-01

    It is usually difficult to calibrate the 3-D vision inspection system that may be employed to measure the large-scale engineering objects. One of the challenges is how to in-situ build-up a large and precise calibration target. In this paper, we present a calibration target reconstruction strategy to solve such a problem. First, we choose one of the engineering objects to be inspected as a calibration target, on which we paste coded marks on the object surface. Next, we locate and decode marks to get homologous points. From multiple camera images, the fundamental matrix between adjacent images can be estimated, and then the essential matrix can be derived with priori known camera intrinsic parameters and decomposed to obtain camera extrinsic parameters. Finally, we are able to obtain the initial 3D coordinates with binocular stereo vision reconstruction, and then optimize them with the bundle adjustment by considering the lens distortions, leading to a high-precision calibration target. This reconstruction strategy has been applied to the inspection of an industrial project, from which the proposed method is successfully validated.

  9. Object-shape recognition and 3D reconstruction from tactile sensor images.

    Khasnobish, Anwesha; Singh, Garima; Jati, Arindam; Konar, Amit; Tibarewala, D N

    2014-04-01

    This article presents a novel approach of edged and edgeless object-shape recognition and 3D reconstruction from gradient-based analysis of tactile images. We recognize an object's shape by visualizing a surface topology in our mind while grasping the object in our palm and also taking help from our past experience of exploring similar kind of objects. The proposed hybrid recognition strategy works in similar way in two stages. In the first stage, conventional object-shape recognition using linear support vector machine classifier is performed where regional descriptors features have been extracted from the tactile image. A 3D shape reconstruction is also performed depending upon the edged or edgeless objects classified from the tactile images. In the second stage, the hybrid recognition scheme utilizes the feature set comprising both the previously obtained regional descriptors features and some gradient-related information from the reconstructed object-shape image for the final recognition in corresponding four classes of objects viz. planar, one-edged object, two-edged object and cylindrical objects. The hybrid strategy achieves 97.62 % classification accuracy, while the conventional recognition scheme reaches only to 92.60 %. Moreover, the proposed algorithm has been proved to be less noise prone and more statistically robust. PMID:24469960

  10. 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

  11. 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

  12. 3D surface analysis and classification in neuroimaging segmentation.

    Zagar, Martin; Mlinarić, Hrvoje; Knezović, Josip

    2011-06-01

    This work emphasizes new algorithms for 3D edge and corner detection used in surface extraction and new concept of image segmentation in neuroimaging based on multidimensional shape analysis and classification. We propose using of NifTI standard for describing input data which enables interoperability and enhancement of existing computing tools used widely in neuroimaging research. In methods section we present our newly developed algorithm for 3D edge and corner detection, together with the algorithm for estimating local 3D shape. Surface of estimated shape is analyzed and segmented according to kernel shapes. PMID:21755723

  13. 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.

  14. 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...

  15. 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.

  16. 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

  17. 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.

  18. 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

  19. Critical bifurcation surfaces of 3D discrete dynamics

    Michael Sonis

    2000-01-01

    Full Text Available This paper deals with the analytical representation of bifurcations of each 3D discrete dynamics depending on the set of bifurcation parameters. The procedure of bifurcation analysis proposed in this paper represents the 3D elaboration and specification of the general algorithm of the n-dimensional linear bifurcation analysis proposed by the author earlier. It is proven that 3D domain of asymptotic stability (attraction of the fixed point for a given 3D discrete dynamics is bounded by three critical bifurcation surfaces: the divergence, flip and flutter surfaces. The analytical construction of these surfaces is achieved with the help of classical Routh–Hurvitz conditions of asymptotic stability. As an application the adjustment process proposed by T. Puu for the Cournot oligopoly model is considered in detail.

  20. 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.

  1. 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.

  2. A 3D endoscopy reconstruction as a saliency map for analysis of polyp shapes

    Ruano, Josue; Martínez, Fabio; Gómez, Martín.; Romero, Eduardo

    2015-01-01

    A first diagnosis of colorectal cancer is performed by examination of polyp shape and appearance during an endoscopy routine procedure. However, the video-endoscopy is highly noisy because exacerbated physiological conditions like increased motility or secretion may limit the visual analysis of lesions. In this work a 3D reconstruction of the digestive tract is proposed, facilitating the polyp shape evaluation by highlighting its surface geometry and allowing an analysis from different perspectives. The method starts by a spatio-temporal map, constructed to group the different regions of the tract by their similar dynamic patterns during the sequence. Then, such map was convolved with a second derivative of a Gaussian kernel that emulates the camera distortion and allows to highlight the polyp surface. The position initialization in each frame of the kernel was computed from expert manual delineation and propagated along the sequence based on. Results show reliable reconstructions, with a salient 3D polyp structure that can then be better observed.

  3. 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.

  4. 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

  5. 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.

  6. 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.

  7. 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.

  8. 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.

  9. 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)

  10. 3D VIRTUAL RECONSTRUCTION OF AN URBAN HISTORICAL SPACE: A CONSIDERATION ON THE METHOD

    M. Galizia

    2012-09-01

    Full Text Available Urban historical spaces are often characterized by a variety of shapes, geometries, volumes, materials. Their virtual reconstruction requires a critical approach in terms of acquired data's density, timing optimization, final product's quality and slimness. The research team has focused its attention on the study on Francesco Neglia square (previously named Saint Thomas square in Enna. This square is an urban space fronted by architectures which present historical and stylistic differences. For example you can find the Saint Thomas'church belfry (in aragounese-catalan stile dated XIV century and the porch, the Anime Sante baroque's church (XVII century, Saint Mary of the Grace's nunnery (XVIII century and as well as some civil buildings of minor importance built in the mid twentieth century. The research has compared two different modeling tools approaches: the first one is based on the construction of triangulated surfaces which are segmented and simplified; the second one is based on the detection of surfaces geometrical features, the extraction of the more significant profiles by using a software dedicated to the elaboration of cloud points and the subsequent mathematical reconstruction by using a 3d modelling software. The following step was aimed to process the virtual reconstruction of urban scene by assembling the single optimized models. This work highlighted the importance of the image of the operator and of its cultural contribution, essential to recognize geometries which generates surfaces in order to create high quality semantic models.

  11. 3D cardiac motion reconstruction from CT data and tagged MRI.

    Wang, Xiaoxu; Mihalef, Viorel; Qian, Zhen; Voros, Szilard; Metaxas, Dimitris

    2012-01-01

    In this paper we present a novel method for left ventricle (LV) endocardium motion reconstruction using high resolution CT data and tagged MRI. High resolution CT data provide anatomic details on the LV endocardial surface, such as the papillary muscle and trabeculae carneae. Tagged MRI provides better time resolution. The combination of these two imaging techniques can give us better understanding on left ventricle motion. The high resolution CT images are segmented with mean shift method and generate the LV endocardium mesh. The meshless deformable model built with high resolution endocardium surface from CT data fit to the tagged MRI of the same phase. 3D deformation of the myocardium is computed with the Lagrangian dynamics and local Laplacian deformation. The segmented inner surface of left ventricle is compared with the heart inner surface picture and show high agreement. The papillary muscles are attached to the inner surface with roots. The free wall of the left ventricle inner surface is covered with trabeculae carneae. The deformation of the heart wall and the papillary muscle in the first half of the cardiac cycle is presented. The motion reconstruction results are very close to the live heart video. PMID:23366825

  12. 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...

  13. 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.

  14. 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...

  15. 3D Surface Analysis and Classification in Neuroimaging Segmentation

    Žagar, Martin; Mlinarić, Hrvoje; Knezović, Josip

    2011-01-01

    This work emphasizes new algorithms for 3D edge and corner detection used in surface extraction and new concept of image segmentation in neuroimaging based on multidimensional shape analysis and classification. We propose using of NifTI standard for describing input data which enables interoperability and enhancement of existing computing tools used widely in neuroimaging research. In methods section we present our newly developed algorithm for 3D edge and corner detection, togeth...

  16. 3D reconstruction and spatial auralization of the "Painted Dolmen" of Antelas

    Dias, Paulo; Campos, Guilherme; Santos, Vítor; Casaleiro, Ricardo; Seco, Ricardo; Sousa Santos, Beatriz

    2008-02-01

    This paper presents preliminary results on the development of a 3D audiovisual model of the Anta Pintada (painted dolmen) of Antelas, a Neolithic chamber tomb located in Oliveira de Frades and listed as Portuguese national monument. The final aim of the project is to create a highly accurate Virtual Reality (VR) model of this unique archaeological site, capable of providing not only visual but also acoustic immersion based on its actual geometry and physical properties. The project started in May 2006 with in situ data acquisition. The 3D geometry of the chamber was captured using a Laser Range Finder. In order to combine the different scans into a complete 3D visual model, reconstruction software based on the Iterative Closest Point (ICP) algorithm was developed using the Visualization Toolkit (VTK). This software computes the boundaries of the room on a 3D uniform grid and populates its interior with "free-space nodes", through an iterative algorithm operating like a torchlight illuminating a dark room. The envelope of the resulting set of "free-space nodes" is used to generate a 3D iso-surface approximating the interior shape of the chamber. Each polygon of this surface is then assigned the acoustic absorption coefficient of the corresponding boundary material. A 3D audiovisual model operating in real-time was developed for a VR Environment comprising head-mounted display (HMD) I-glasses SVGAPro, an orientation sensor (tracker) InterTrax 2 with 3 Degrees Of Freedom (3DOF) and stereo headphones. The auralisation software is based on a geometric model. This constitutes a first approach, since geometric acoustics have well-known limitations in rooms with irregular surfaces. The immediate advantage lies in their inherent computational efficiency, which allows real-time operation. The program computes the early reflections forming the initial part of the chamber's impulse response (IR), which carry the most significant cues for source localisation. These early

  17. 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

  18. [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

  19. 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.

  20. RECONSTRUCTION OF 3D VECTOR MODELS OF BUILDINGS BY COMBINATION OF ALS, TLS AND VLS DATA

    H. Boulaassal

    2012-09-01

    Full Text Available Airborne Laser Scanning (ALS, Terrestrial Laser Scanning (TLS and Vehicle based Laser Scanning (VLS are widely used as data acquisition methods for 3D building modelling. ALS data is often used to generate, among others, roof models. TLS data has proven its effectiveness in the geometric reconstruction of building façades. Although the operating algorithms used in the processing chain of these two kinds of data are quite similar, their combination should be more investigated. This study explores the possibility of combining ALS and TLS data for simultaneously producing 3D building models from bird point of view and pedestrian point of view. The geometric accuracy of roofs and façades models is different due to the acquisition techniques. In order to take these differences into account, the surfaces composing roofs and façades are extracted with the same algorithm of segmentation. Nevertheless the segmentation algorithm must be adapted to the properties of the different point clouds. It is based on the RANSAC algorithm, but has been applied in a sequential way in order to extract all potential planar clusters from airborne and terrestrial datasets. Surfaces are fitted to planar clusters, allowing edge detection and reconstruction of vector polygons. Models resulting from TLS data are obviously more accurate than those generated from ALS data. Therefore, the geometry of the roofs is corrected and adapted according to the geometry of the corresponding façades. Finally, the effects of the differences between raw ALS and TLS data on the results of the modeling process are analyzed. It is shown that such combination could be used to produce reliable 3D building models.

  1. Transaction rules for updating surfaces in 3D GIS

    Gröger, Gerhard; Plümer, Lutz

    2012-04-01

    Three-dimensional surface models representing the terrain and the outer hull of objects such as buildings and bridges support important 3D GIS applications, for example telecommunication planning and noise emission simulation. Updates of surface models often introduce errors which violate basic assumptions of users and their applications. The notion of geometric-topological consistency covers many of these assumptions. It guarantees that objects do not penetrate mutually or that objects completely cover other objects. Assuring that updates do not violate geometric-topological consistency constitutes a major challenge for 3D GIS which has not been satisfactorily met so far. This article presents a solution which is based on efficient transaction rules for updating 3D surface models. We show that these rules are safe (consistency is preserved by any rule application) and complete (any consistent surface model can be generated by successive rule applications). For both properties rigorous mathematic proofs are given.

  2. 3D Human cartilage surface characterization by optical coherence tomography

    Brill, Nicolai; Riedel, Jörn; Schmitt, Robert; Tingart, Markus; Truhn, Daniel; Pufe, Thomas; Jahr, Holger; Nebelung, Sven

    2015-10-01

    Early diagnosis and treatment of cartilage degeneration is of high clinical interest. Loss of surface integrity is considered one of the earliest and most reliable signs of degeneration, but cannot currently be evaluated objectively. Optical Coherence Tomography (OCT) is an arthroscopically available light-based non-destructive real-time imaging technology that allows imaging at micrometre resolutions to millimetre depths. As OCT-based surface evaluation standards remain to be defined, the present study investigated the diagnostic potential of 3D surface profile parameters in the comprehensive evaluation of cartilage degeneration. To this end, 45 cartilage samples of different degenerative grades were obtained from total knee replacements (2 males, 10 females; mean age 63.8 years), cut to standard size and imaged using a spectral-domain OCT device (Thorlabs, Germany). 3D OCT datasets of 8  ×  8, 4  ×  4 and 1  ×  1 mm (width  ×  length) were obtained and pre-processed (image adjustments, morphological filtering). Subsequent automated surface identification algorithms were used to obtain the 3D primary profiles, which were then filtered and processed using established algorithms employing ISO standards. The 3D surface profile thus obtained was used to calculate a set of 21 3D surface profile parameters, i.e. height (e.g. Sa), functional (e.g. Sk), hybrid (e.g. Sdq) and segmentation-related parameters (e.g. Spd). Samples underwent reference histological assessment according to the Degenerative Joint Disease classification. Statistical analyses included calculation of Spearman’s rho and assessment of inter-group differences using the Kruskal Wallis test. Overall, the majority of 3D surface profile parameters revealed significant degeneration-dependent differences and correlations with the exception of severe end-stage degeneration and were of distinct diagnostic value in the assessment of surface integrity. None of the 3D

  3. Studies of the 3D surface roughness height

    Avisane, Anita; Rudzitis, Janis; Kumermanis, Maris [Institute of Mechanical Engineering, Riga Technical University, Ezermalas str. 6k, Riga (Latvia)

    2013-12-16

    Nowadays nano-coatings occupy more and more significant place in technology. Innovative, functional coatings acquire new aspects from the point of view of modern technologies, considering the aggregate of physical properties that can be achieved manipulating in the production process with the properties of coatings’ surfaces on micro- and nano-level. Nano-coatings are applied on machine parts, friction surfaces, contacting parts, corrosion surfaces, transparent conducting films (TCF), etc. The equipment available at present for the production of transparent conducting oxide (TCO) coatings with highest quality is based on expensive indium tin oxide (ITO) material; therefore cheaper alternatives are being searched for. One such offered alternative is zink oxide (ZnO) nano-coatings. Evaluating the TCF physical and mechanical properties and in view of the new ISO standard (EN ISO 25178) on the introduction of surface texture (3D surface roughness) in the engineering calculations, it is necessary to examine the height of 3D surface roughness, which is one of the most significant roughness parameters. The given paper studies the average values of 3D surface roughness height and the most often applied distribution laws are as follows: the normal distribution and Rayleigh distribution. The 3D surface is simulated by a normal random field.

  4. Reconstruction Error of Calibration Volume’s Coordinates for 3D Swimming Kinematics

    Figueiredo, Pedro; Machado, Leandro; Vilas-Boas, João Paulo; Fernandes, Ricardo J.

    2011-01-01

    The aim of this study was to investigate the accuracy and reliability of above and underwater 3D reconstruction of three calibration volumes with different control points disposal (#1 - on vertical and horizontal rods; #2 - on vertical and horizontal rods and facets; #3 - on crossed horizontal rods). Each calibration volume (3 × 2 × 3 m) was positioned in a 25 m swimming pool (half above and half below the water surface) and recorded with four underwater and two above water synchronised cameras (50 Hz). Reconstruction accuracy was determined calculating the RMS error of twelve validation points. The standard deviation across all digitisation of the same marker was used for assessing the reliability estimation. Comparison among different number of control points showed that the set of 24 points produced the most accurate results. The volume #2 presented higher accuracy (RMS errors: 5.86 and 3.59 mm for x axis, 3.45 and 3.11 mm for y axis and 4.38 and 4.00 mm for z axis, considering under and above water, respectively) and reliability (SD: underwater cameras ± [0.2; 0.6] mm; above water cameras ± [0.2; 0.3] mm) that may be considered suitable for 3D swimming kinematic analysis. Results revealed that RMS error was greater during underwater analysis, possibly due to refraction. PMID:23486761

  5. Triangulation of 3D Surfaces Recovered from STL Grids

    D. Rypl; Bittnar, Z.

    2004-01-01

    In the present paper, an algorithm for the discretization of parametric 3D surfaces has been extended to the family of discrete surfaces represented by stereolithography (STL) grids. The STL file format, developed for the rapid prototyping industry, is an attractive alternative to surface representation in solid modeling. Initially, a boundary representation is constructed from the STL file using feature recognition. Then a smooth surface is recovered over the original STL grid using an inter...

  6. 3-D-CT reconstructions in fractures of the skull base and facial skeleton

    3-D reconstructions of the skull base, temporal bone, and skull fractures were compared to 2-D CT to evaluate the diagnostic value in traumatized patients. 38 patients with 22 fractures of the facial skeleton (orbita, zygomatic, Le Fort), 12 temporal bone, and 4 skull fractures were investigated. Subjective grading was perfomed by two physicians (ENT/RAD) in respect of quality diagnostic validity and estimated clinical impact. The average image validity and quality were graded good. In the temporal bone the average information supplied by 3-D was of inferior value; here, the lack of information regarding the inner ear structures was responsible for the lack of clinical impact. In fractures of the facial skeleton and the skull base of good to very good image quality was seen and clinical relevance was high. 3-D CT is capable of demonstrating fractures, which is of little value in the temporal bone, but of high value in the skull base and the facial skeleton, especially if surfaces are involved or fragments are displaced. (orig.)

  7. Surface modelling in 3D city information system

    Igor Petz

    2009-10-01

    Full Text Available Geographical information systems deal with terrain, cartographical and urban information; these systems allow gathering, maintaining and presentation of the included data. The approach of combininggeographical information systems with visualization methods of virtual reality is presented in this article. Virtual 3D City Information System is a project which purpose is to model parts of the city to 3D graphics using polygonal modelling for modelling objects by representing their surfaces using polygons. Realappearance is provided by using textures. Usually 3D exterior contains large data set of polygons. Presented system contains three parts: editor (modelling part, database and visualisation part. Thesystem is controlled by script (Python language using too. In conclusion are described some results of visualization of 3D scene that is represented as Košice city part.

  8. 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...

  9. 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...

  10. 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.

  11. 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.

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

    T. Partovi

    2013-09-01

    Full Text Available 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 matching of satellite data comparing to airborne LiDAR data. In order to establish an efficient method to achieve high quality models and complete automation from the mentioned DSM, in this paper a new method based on a model-driven strategy is proposed. For improving the results, refined orthorectified panchromatic images are introduced into the process as additional data. The idea of this method is based on ridge line extraction and analysing height values in direction of and perpendicular to the ridgeline direction. After applying pre-processing to the orthorectified data, some feature descriptors are extracted from the DSM, to improve the automatic ridge line detection. Applying RANSAC a line is fitted to each group of ridge points. Finally these ridge lines are refined by matching them or closing gaps. In order to select the type of roof model the heights of point in extension of the ridge line and height differences perpendicular to the ridge line are analysed. After roof model selection, building edge information is extracted from canny edge detection and parameters derived from the roof parts. Then the best model is fitted to extracted façade roofs based on detected type of model. Each roof is modelled independently and final 3D buildings are reconstructed by merging the roof models with the corresponding walls.

  13. Automatic Model Selection for 3d Reconstruction of Buildings from Satellite Imagary

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

    2013-09-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 matching of satellite data comparing to airborne LiDAR data. In order to establish an efficient method to achieve high quality models and complete automation from the mentioned DSM, in this paper a new method based on a model-driven strategy is proposed. For improving the results, refined orthorectified panchromatic images are introduced into the process as additional data. The idea of this method is based on ridge line extraction and analysing height values in direction of and perpendicular to the ridgeline direction. After applying pre-processing to the orthorectified data, some feature descriptors are extracted from the DSM, to improve the automatic ridge line detection. Applying RANSAC a line is fitted to each group of ridge points. Finally these ridge lines are refined by matching them or closing gaps. In order to select the type of roof model the heights of point in extension of the ridge line and height differences perpendicular to the ridge line are analysed. After roof model selection, building edge information is extracted from canny edge detection and parameters derived from the roof parts. Then the best model is fitted to extracted façade roofs based on detected type of model. Each roof is modelled independently and final 3D buildings are reconstructed by merging the roof models with the corresponding walls.

  14. 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.)

  15. 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. 

  16. 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

  17. Optimized 3D watermarking for minimal surface distortion.

    Bors, Adrian G; Luo, Ming

    2013-05-01

    This paper proposes a new approach to 3D watermarking by ensuring the optimal preservation of mesh surfaces. A new 3D surface preservation function metric is defined consisting of the distance of a vertex displaced by watermarking to the original surface, to the watermarked object surface as well as the actual vertex displacement. The proposed method is statistical, blind, and robust. Minimal surface distortion according to the proposed function metric is enforced during the statistical watermark embedding stage using Levenberg-Marquardt optimization method. A study of the watermark code crypto-security is provided for the proposed methodology. According to the experimental results, the proposed methodology has high robustness against the common mesh attacks while preserving the original object surface during watermarking. PMID:23288337

  18. Inlining 3d Reconstruction, Multi-Source Texture Mapping and Semantic Analysis Using Oblique Aerial Imagery

    Frommholz, D.; Linkiewicz, M.; Poznanska, A. M.

    2016-06-01

    This paper proposes an in-line method for the simplified reconstruction of city buildings from nadir and oblique aerial images that at the same time are being used for multi-source texture mapping with minimal resampling. Further, the resulting unrectified texture atlases are analyzed for façade elements like windows to be reintegrated into the original 3D models. Tests on real-world data of Heligoland/ Germany comprising more than 800 buildings exposed a median positional deviation of 0.31 m at the façades compared to the cadastral map, a correctness of 67% for the detected windows and good visual quality when being rendered with GPU-based perspective correction. As part of the process building reconstruction takes the oriented input images and transforms them into dense point clouds by semi-global matching (SGM). The point sets undergo local RANSAC-based regression and topology analysis to detect adjacent planar surfaces and determine their semantics. Based on this information the roof, wall and ground surfaces found get intersected and limited in their extension to form a closed 3D building hull. For texture mapping the hull polygons are projected into each possible input bitmap to find suitable color sources regarding the coverage and resolution. Occlusions are detected by ray-casting a full-scale digital surface model (DSM) of the scene and stored in pixel-precise visibility maps. These maps are used to derive overlap statistics and radiometric adjustment coefficients to be applied when the visible image parts for each building polygon are being copied into a compact texture atlas without resampling whenever possible. The atlas bitmap is passed to a commercial object-based image analysis (OBIA) tool running a custom rule set to identify windows on the contained façade patches. Following multi-resolution segmentation and classification based on brightness and contrast differences potential window objects are evaluated against geometric constraints and

  19. 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...

  20. A Novel 3D Reconstruction Approach from Uncalibrated Multiple Views Based on Homography

    Shuai Liu

    2014-07-01

    Full Text Available In this paper, we focus on a kind of 3D object shape reconstruction from images and put forward a metric approach to recover the object based on slicing planes by homography transformation and image consistency between multiple images.  This approach done here eliminates the requirement for camera calibration, the estimation of the fundamental matrix, feature matches and pose estimation. We adopt a set of hypothetical planes to intersect the reconstructed object to obtain every slicing plane of the reconstructed object by homography transformation and recover it to 3D adding vanishing points by the constraints of silhouette and the scene. The experiment shows that the approach is much validated, and something useful is obtained. topological changes of 2D curves, we adopt a physically-based 2D level set model to animate the evolution and propagation of the interface. We build a level set equation to model the evolution of the interface. In addition, to handle the large scale virtual environment correctly in our physically-based level set model, an image-based 2D voxelization method is proposed in the paper. In the voxelization method, the virtual environment will be converted to boundary conditions when solving the level set equation. Finally, the water pollutants diffusion phenomenon is simulated on large scale water surface by merging the interface animation results as well as the large scale virtual environment. Animation results about the algae propagation phenomenon in Taihu Lake show that our method is intuitively to be implemented and very convenient to produce visually interesting results.

  1. 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;

  2. 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.

  3. 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.

  4. Analysis of bite marks in foodstuffs by computer tomography (cone beam CT)--3D reconstruction.

    Marques, Jeidson; Musse, Jamilly; Caetano, Catarina; Corte-Real, Francisco; Corte-Real, Ana Teresa

    2013-12-01

    The use of three-dimensional (3D) analysis of forensic evidence is highlighted in comparison with traditional methods. This three-dimensional analysis is based on the registration of the surface from a bitten object. The authors propose to use Cone Beam Computed Tomography (CBCT), which is used in dental practice, in order to study the surface and interior of bitten objects and dental casts of suspects. In this study, CBCT is applied to the analysis of bite marks in foodstuffs, which may be found in a forensic case scenario. 6 different types of foodstuffs were used: chocolate, cheese, apple, chewing gum, pizza and tart (flaky pastry and custard). The food was bitten into and dental casts of the possible suspects were made. The dental casts and bitten objects were registered using an x-ray source and the CBCT equipment iCAT® (Pennsylvania, EUA). The software InVivo5® (Anatomage Inc, EUA) was used to visualize and analyze the tomographic slices and 3D reconstructions of the objects. For each material an estimate of its density was assessed by two methods: HU values and specific gravity. All the used materials were successfully reconstructed as good quality 3D images. The relative densities of the materials in study were compared. Amongst the foodstuffs, the chocolate had the highest density (median value 100.5 HU and 1,36 g/cm(3)), while the pizza showed to have the lowest (median value -775 HU and 0,39 g/cm(3)), on both scales. Through tomographic slices and three-dimensional reconstructions it was possible to perform the metric analysis of the bite marks in all the foodstuffs, except for the pizza. These measurements could also be obtained from the dental casts. The depth of the bite mark was also successfully determined in all the foodstuffs except for the pizza. Cone Beam Computed Tomography has the potential to become an important tool for forensic sciences, namely for the registration and analysis of bite marks in foodstuffs that may be found in a crime

  5. 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.

  6. 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.

  7. 3D Reconstruction Using Interval Methods on The Kinect Device Coupled With an IMU

    Aymeric Bethencourt

    2013-02-01

    Full Text Available The principle behind VSLAM applications like 3D object reconstruction or indoor mapping is to estimate the spatial transformation between two large clouds of points, which represent two poses of the same scene. They can further be processed to obtain detailed surfaces. Since its introduction in 1992, the standard algorithm for finding the alignment between two point clouds is ICP (Iterative Closest Point and its variants, combined with RANSAC (RANdom SAmple Consensus. This paper presents a new approach using interval analysis. The idea is to define large intervals for the transformation parameters between the poses then to successively contract those intervals using the equations of the transformation of corresponding points between the poses. To contract those intervals faster, we added an IMU (Inertial Measurement Unit to our system so the initial intervals of the parameters are already small before applying the contractions. We implemented our algorithm using the middleware ROS (Robot Operating System and stated our performances.

  8. 3D shape reconstruction of medical images using a perspective shape-from-shading method

    A 3D shape reconstruction approach for medical images using a shape-from-shading (SFS) method was proposed in this paper. A new reflectance map equation of medical images was analyzed with the assumption that the Lambertian reflectance surface was irradiated by a point light source located at the light center and the image was formed under perspective projection. The corresponding static Hamilton–Jacobi (H–J) equation of the reflectance map equation was established. So the shape-from-shading problem turned into solving the viscosity solution of the static H–J equation. Then with the conception of a viscosity vanishing approximation, the Lax–Friedrichs fast sweeping numerical method was used to compute the viscosity solution of the H–J equation and a new iterative SFS algorithm was gained. Finally, experiments on both synthetic images and real medical images were performed to illustrate the efficiency of the proposed SFS method

  9. 3D shape reconstruction of medical images using a perspective shape-from-shading method

    Yang, Lei; Han, Jiu-qiang

    2008-06-01

    A 3D shape reconstruction approach for medical images using a shape-from-shading (SFS) method was proposed in this paper. A new reflectance map equation of medical images was analyzed with the assumption that the Lambertian reflectance surface was irradiated by a point light source located at the light center and the image was formed under perspective projection. The corresponding static Hamilton-Jacobi (H-J) equation of the reflectance map equation was established. So the shape-from-shading problem turned into solving the viscosity solution of the static H-J equation. Then with the conception of a viscosity vanishing approximation, the Lax-Friedrichs fast sweeping numerical method was used to compute the viscosity solution of the H-J equation and a new iterative SFS algorithm was gained. Finally, experiments on both synthetic images and real medical images were performed to illustrate the efficiency of the proposed SFS method.

  10. 3D Reconstruction of Human Laryngeal Dynamics Based on Endoscopic High-Speed Recordings.

    Semmler, Marion; Kniesburges, Stefan; Birk, Veronika; Ziethe, Anke; Patel, Rita; Dollinger, Michael

    2016-07-01

    Standard laryngoscopic imaging techniques provide only limited two-dimensional insights into the vocal fold vibrations not taking the vertical component into account. However, previous experiments have shown a significant vertical component in the vibration of the vocal folds. We present a 3D reconstruction of the entire superior vocal fold surface from 2D high-speed videoendoscopy via stereo triangulation. In a typical camera-laser set-up the structured laser light pattern is projected on the vocal folds and captured at 4000 fps. The measuring device is suitable for in vivo application since the external dimensions of the miniaturized set-up barely exceed the size of a standard rigid laryngoscope. We provide a conservative estimate on the resulting resolution based on the hardware components and point out the possibilities and limitations of the miniaturized camera-laser set-up. In addition to the 3D vocal fold surface, we extended previous approaches with a G2-continuous model of the vocal fold edge. The clinical applicability was successfully established by the reconstruction of visual data acquired from 2D in vivo high-speed recordings of a female and a male subject. We present extracted dynamic parameters like maximum amplitude and velocity in the vertical direction. The additional vertical component reveals deeper insights into the vibratory dynamics of the vocal folds by means of a non-invasive method. The successful miniaturization allows for in vivo application giving access to the most realistic model available and hence enables a comprehensive understanding of the human phonation process. PMID:26829782

  11. Calculated surface-energy anomaly in the 3d metals

    Aldén, M.; Skriver, Hans Lomholt; Mirbt, S.;

    1992-01-01

    Local-spin-density theory and a Green’s-function technique based on the linear muffin-tin orbitals method have been used to calculate the surface energy of the 3d metals. The theory explains the variation of the values derived from measurements of the surface tension of liquid metals including th...... pronounced anomaly occurring between vanadium and nickel in terms of a decrease in the d contribution caused by spin polarization....

  12. Determining the surface roughness coefficient by 3D Scanner

    Karmen Fifer Bizjak

    2010-01-01

    Currently, several test methods can be used in the laboratory to determine the roughness of rock joint surfaces.However, true roughness can be distorted and underestimated by the differences in the sampling interval of themeasurement methods. Thus, these measurement methods produce a dead zone and distorted roughness profiles.In this paper a new rock joint surface roughness measurement method is presented, with the use of a camera-typethree-dimensional (3D) scanner as an alternative to curren...

  13. 3D models automatic reconstruction of selected close range objects. (Polish Title: Automatyczna rekonstrukcja modeli 3D małych obiektów bliskiego zasiegu)

    Zaweiska, D.

    2013-12-01

    Reconstruction of three-dimensional, realistic models of objects from digital images has been the topic of research in many areas of science for many years. This development is stimulated by new technologies and tools, which appeared recently, such as digital photography, laser scanners, increase in the equipment efficiency and Internet. The objective of this paper is to present results of automatic modeling of selected close range objects, with the use of digital photographs acquired by the Hasselblad H4D50 camera. The author's software tool was utilized for calculations; it performs successive stages of the 3D model creation. The modeling process was presented as the complete process which starts from acquisition of images and which is completed by creation of a photorealistic 3D model in the same software environment. Experiments were performed for selected close range objects, with appropriately arranged image geometry, creating a ring around the measured object. The Area Base Matching (CC/LSM) method, the RANSAC algorithm, with the use of tensor calculus, were utilized form automatic matching of points detected with the SUSAN algorithm. Reconstruction of the surface of model generation is one of the important stages of 3D modeling. Reconstruction of precise surfaces, performed on the basis of a non-organized cloud of points, acquired from automatic processing of digital images, is a difficult task, which has not been finally solved. Creation of poly-angular models, which may meet high requirements concerning modeling and visualization is required in many applications. The polynomial method is usually the best way to precise representation of measurement results, and, at the same time, to achieving the optimum description of the surface. Three algorithm were tested: the volumetric method (VCG), the Poisson method and the Ball pivoting method. Those methods are mostly applied to modeling of uniform grids of points. Results of experiments proved that incorrect

  14. A 3D Location Method of Bioluminescence Light Source Based on Multi-view Pro jection Surface Reconstruction%基于多角度光学投影表面重建的三维自发荧光光源定位算法

    宁楠楠; 刘侠; 邓可欣; 吴萍; 王坤; 田捷

    2014-01-01

    在自发荧光断层成像(Bioluminescent tomography imaging, BLT)中,双模态融合(光学模态与结构模态)可充分利用结构模态提供的高精度3D 几何结构,重建三维表面荧光光通量分布,进而实现小动物内部荧光光源定位。然而,与纯光学模态相比,双模态融合存在采集系统复杂、成本高、数据处理繁琐及存在电离辐射(如CT)等问题。因此,研究基于纯光学3D几何结构的自发荧光光源定位方法对BLT具有重要意义。本文在搭建纯光学自发荧光断层系统(All-optical bioluminescence tomography system, AOBTS)的基础上,提出一种基于多角度光学投影表面重建的三维自发荧光光源定位方法。本方法由基于多角度光学投影的3D表面重建、多角度荧光无缝融合、荧光光通量的量化校正以及自发荧光内部光源重建4部分组成。通过真实小鼠内部植入荧光光源实验表明,与传统纯光学方法相比,本文提出方法不仅改进了3D 表面重建方法,而且增加了多角度荧光无缝融合,可实现真实小鼠的三维自发荧光光源定位,初步实验证明具有小动物预临床实验潜力。%In bioluminescent tomography imaging (BLT), dual-modality fusion (optical modality and structural modal-ity) can make full use of high accuracy 3D geometrical structures provided by structural modality reconstruct 3D surface light flux distribution and bioluminescence inner light source reconstruction. However, compared with the all-optical modality, dual-modality fusion has the problems of complicated fusion system, high cost compared with all-optical sys-tem, multifarious and exhaustive date processing, and ionizing radiation (for example, CT). Therefore, the 3D location method of bioluminescence light source based on pure optical 3D geometrical structures has significance for BLT. In this paper, we present a 3D location method of bioluminescence light source based on multi-view projection surface

  15. 基于多角度光学投影表面重建的三维自发荧光光源定位算法%A 3D Location Method of Bioluminescence Light Source Based on Multi-view Pro jection Surface Reconstruction

    宁楠楠; 刘侠; 邓可欣; 吴萍; 王坤; 田捷

    2014-01-01

    In bioluminescent tomography imaging (BLT), dual-modality fusion (optical modality and structural modal-ity) can make full use of high accuracy 3D geometrical structures provided by structural modality reconstruct 3D surface light flux distribution and bioluminescence inner light source reconstruction. However, compared with the all-optical modality, dual-modality fusion has the problems of complicated fusion system, high cost compared with all-optical sys-tem, multifarious and exhaustive date processing, and ionizing radiation (for example, CT). Therefore, the 3D location method of bioluminescence light source based on pure optical 3D geometrical structures has significance for BLT. In this paper, we present a 3D location method of bioluminescence light source based on multi-view projection surface recon-struction, and an all-optical bioluminescence tomography system (AOBTS) is developed for this method. The method consists of 3D surface reconstruction based on multi-view optical pro jection, multi-view luminescent seamless integration, calibration and quantification of the surface light flux and internal bioluminescence reconstruction. An in-vivo BALB/C mouse with an implanted luminescent light source are used to evaluate the performance of the new method. Compared with the conventional optical methods, the new method improves not only the 3D surface reconstruction method but also the multi-view luminescent seamless integration. It has realized 3D real mouse bioluminescence light source localization, and the preliminary test proves its potential application in clinical trial.%在自发荧光断层成像(Bioluminescent tomography imaging, BLT)中,双模态融合(光学模态与结构模态)可充分利用结构模态提供的高精度3D 几何结构,重建三维表面荧光光通量分布,进而实现小动物内部荧光光源定位。然而,与纯光学模态相比,双模态融合存在采集系统复杂、成本高、数据处理繁琐及存在电离辐

  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. i-BRUSH: a gaze-contingent virtual paintbrush for dense 3D reconstruction in robotic assisted surgery.

    Visentini-Scarzanella, Marco; Mylonas, George P; Stoyanov, Danail; Yang, Guang-Zhong

    2009-01-01

    With increasing demand on intra-operative navigation and motion compensation during robotic assisted minimally invasive surgery, real-time 3D deformation recovery remains a central problem. Currently the majority of existing methods rely on salient features, where the inherent paucity of distinctive landmarks implies either a semi-dense reconstruction or the use of strong geometrical constraints. In this study, we propose a gaze-contingent depth reconstruction scheme by integrating human perception with semi-dense stereo and p-q based shading information. Depth inference is carried out in real-time through a novel application of Bayesian chains without smoothness priors. The practical value of the scheme is highlighted by detailed validation using a beating heart phantom model with known geometry to verify the performance of gaze-contingent 3D surface reconstruction and deformation recovery. PMID:20426007

  18. 3D-ANTLERS: Virtual Reconstruction and Three-Dimensional Measurement

    Barba, S.; Fiorillo, F.; De Feo, E.

    2013-02-01

    The main objective of this paper is to establish a procedural method for measuring and cataloguing antlers through the use of laser scanner and of a 3D reconstruction of complex modeling. The deer's antlers have been used as a test and subjected to capture and measurement. For this purpose multiple data sources techniques have been studied and compared, (also considering low-cost sensors) estimating the accuracy and its errors in order to demonstrate the validity of the process. A further development is the comparison of results with applications of digital photogrammetry, considering also cloud computing software. The study has began with an introduction to sensors, addressing the underlying characteristics of the technology available, the scope and the limits of these applications. We have focused particularly on the "structured light", as the acquisition will be completed through three-dimensional scanners: DAVID and the ARTEC MH. The first is a low-cost sensor, a basic webcam and a linear laser pointer, red coloured, that leads to acquisition of three-dimensional strips. The other one is a hand scanner; even in this case we will explain how to represent a 3D model, with a pipeline that provides data export from the "proprietary" to a "reverse engineering" software. Typically, these are the common steps to the two approaches that have been performed in WRAP format: point sampling, manual and global registration, repair normals, surface editing and texture projection. In fact, after a first and common data processing was done with the use of a software supplied with the equipment, the proto-models thus obtained were treated in Geomagic Studio, which was also chosen to allow the homogenization and standardization of data in order to make a more objective comparison. It is commonplace to observe that the editing of the digital mock-up obtained with the DAVID - which had not yet been upgraded to the 3.5 release at the time of this study - is substantially different

  19. 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.

  20. 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...

  1. 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....

  2. Efficient Measurement of Shape Dissimilarity between 3D Models Using Z-Buffer and Surface Roving Method

    In Kyu Park

    2002-10-01

    Full Text Available Estimation of the shape dissimilarity between 3D models is a very important problem in both computer vision and graphics for 3D surface reconstruction, modeling, matching, and compression. In this paper, we propose a novel method called surface roving technique to estimate the shape dissimilarity between 3D models. Unlike conventional methods, our surface roving approach exploits a virtual camera and Z-buffer, which is commonly used in 3D graphics. The corresponding points on different 3D models can be easily identified, and also the distance between them is determined efficiently, regardless of the representation types of the 3D models. Moreover, by employing the viewpoint sampling technique, the overall computation can be greatly reduced so that the dissimilarity is obtained rapidly without loss of accuracy. Experimental results show that the proposed algorithm achieves fast and accurate measurement of shape dissimilarity for different types of 3D object models.

  3. 3D Reconstruction of the Vortex in a Human Right Ventricle Model using High Speed PIV

    Kheradvar, Arash; Falahatpisheh, Ahmad

    2011-11-01

    This work aims to characterize the formation process and translation of the vortex, which forms along with the trans-tricuspid jet in a realistic model of a human right ventricle (RV). A clear model of the RV made of silicone rubber was carefully casted in real size from echocardiographic data of an adult human heart. The RV model was used in our heart pulsed-flow simulator at KLAB at UCI to perform experiments. Bioprosthetic heart valves in appropriate sizes were used at tricuspid and pulmonary positions. Multi-planar high-speed PIV was performed to capture and reconstruct the 3D flow field with a 1-millisecond time gap between each two velocity frames. λ2 iso-surfaces were used to illustrate the evolution of vortex cores. The highly asymmetric shape of the RV chamber results in a complex 3D trans-tricuspid vortex that forms and translates toward right ventricular outflow tract, and finally departs RV from pulmonary valve. Through this study, -for the first time- the formation, evolution and pathway of the RV vortex have been characterized in vitro.

  4. Ion track reconstruction in 3D using alumina-based fluorescent nuclear track detectors

    Niklas, Martin; Akselrod, Mark S; Abollahi, Amir; Jäkel, Oliver; Greilich, Steffen

    2013-01-01

    Fluorescent nuclear track detectors (FNTDs) based on Al2O3:C,Mg single crystal combined with confocal microscopy provide 3D information on ion tracks with a resolution only limited by light diffraction. FNTDs are also ideal substrates to be coated with cells to engineer cell-fluorescent ion track hybrid detectors. This radiobiological tool enables a novel platform linking cell responses to physical dose deposition on a sub-cellular level in proton and heavy ion therapies. To achieve spatial correlation between single ion hits in the cell coating and its biological response the ion traversals have to be reconstructed in 3D using the depth information gained by the FNTD read-out. FNTDs were coated with a confluent human lung adenocarcinoma epithelial cell layer. Carbon ion irradiation of the hybrid detector was performed perpendicular and angular to the detector surface. In-situ imaging of the fluorescently labeled cell layer and the FNTD was performed in a sequential read-out. Making use of the trajectory info...

  5. 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.

  6. 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

  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. 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...

  9. 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.

  10. 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.