Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram
|
|
- Trevor Chambers
- 5 years ago
- Views:
Transcription
1 Efficient 3D Crease Point Extraction from 2D Crease Pixels of Sinogram Ryo Jinnouchi 1, Yutaka Ohtake 1, Hiromasa Suzuki 1, Yukie Nagai 1 1 The University of Tokyo, Japan, {jinnouchi, yu-ohtake, suzuki, nagai}@den.rcast.utokyo.ac.jp Abstract In this study, we extract 3D crease points on the surface of an object from its X-ray CT projection images (sinogram) without reconstructing the surface mesh. The idea behind this is that most of the 3D creases are captured as crease pixels in the 2D projection images, so the creases may be reconstructed from the 2D crease pixels. So we first extract the crease pixels in each of the 2D projection images and apply reconstruction of the crease pixels to obtain 3D crease points. Connecting these crease points, a wireframe model is created. This method requires a small number of projection images, and thus makes it possible to reduce computational time. The error of the reconstructed wireframe model falls within half of the scaled pixel size. Keywords: CT scanner, creases on surface, CT reconstruction 1 Introduction One major use of X-ray CT scanners is in creating 3D surface mesh models [1]. These mesh models are generated by using an iso-surfacing method, such as Marching Cubes [2], from the CT volume that is reconstructed from the sinogram (projection images). For reverse engineering, 3D creases are useful to generate a CAD model, and surface mesh models are often used to extract creases (the flow shown by blue arrows in Figure 1). However, the quality of these creases depends on that of the surface mesh models, but surface mesh models extracted from CT volume scans often fail to preserve sharp creases. In this study, we propose a method to extract the 3D creases without reconstructing the surface mesh directly from the sinogram (the flow shown by red arrows in Figure 1). The idea behind this is that Figure 1. Data flow of the proposed method (red arrows) compared with that of the conventional method (blue arrows). ict Conference
2 most of these 3D creases are captured as crease pixels in the 2D projection image so that 3D crease points are reconstructed from those crease pixels. Hence, we first extract the crease pixels in each of the 2D projection images and apply reconstruction to these to obtain 3D crease points. A benefit of this method is that only a small number of projection images are needed for reconstruction. Additionally this method is robust against inaccuracies of projection values, because this algorithm uses the binarized feature images computed from a sinogram and does not use the projection values themselves. 2 Algorithm 2.1 Crease detection from projection images Crease pixels in projection images are comprised of pixels in areas where the gradient sharply changes. To detect these crease pixels, we use normal tensor voting [3]. The advantage of using normal tensor voting is that it is robust against noise, so it is suitable to detect sharp edges. For each pixels, a 3 3 matrix V of Normal tensor voting is given by,, /,, /, 1,, /, / 1 where i identifies a pixel in a kernel, is a normal vector, k is the kernel size, and, is the projection value of the i-th pixel. Images of the normals are created beforehand from the projectionimages by computing the gradient of the projection values (Figure 2 (b)). To distinguish if the pixel of interest is in a crease, three eigenvalues,,and of are checked. If minimum eigenvalue is much smaller than the other two, the pixel has potential as a crease pixel, and the crease direction is specified by the eigenvector corresponding to. If the pixel has crease potential, is saved as a crease plausibility image (Figure 2 (c)). This value varies from 0 to 1, and if this value is close to 1, it suggests that the crease is crossing the center of the kernel. Applying non-maximum suppression to this image, we obtain the detected crease image (Figure 2 (d)). Figure 2. (a) Original projection image, (b) Normal image, (c) Crease plausibility image, (d) Crease image. 2.2 CT reconstruction The crease images obtained in Section 2.1 (Figure 3) are used as the sinogram for CT reconstruction with the Feldkamp method [4] using the Shepp Logan filter [5]. In this step, only a small number of images are needed. Figure 4 (a) and (b) show slices of reconstructed CT volumes from 50 and 100 crease images, respectively. Creases are seen as white pixels in the images. If you use only 50 projection images in ordinary CT reconstruction, as shown in Figure 4 (c) and (d), the extracted surface mesh from the CT volume fails to reconstruct the original model. 440
3 Figure 3. Projection images (above) and detected crease images of Fandisk model (below). Figure 4. Slice of CT volume of (a) 100 crease images, (b) 50 crease images, and (c) 50 original projection images. (d) Extracted surface mesh from CT volume of (c). 2.3 Crease points extraction Crease points are extracted from the CT volume constructed and discussed in the previous section as follows. In the discussion, the Z-axis is defined as the rotation axis. As shown in Figure 5, in each Z-axis slice of the CT volume, we selects the voxels that have higher values than a user-defined threshold and their 8-neighbors. Next, a position and an extending direction of each selected voxel are computed. The vector represents the direction in which the crease is extending from the voxel, as shown in Figure 6. The position is interpolated from the voxel position and is defined by,,, where,, are voxel position indexes, is the voxel value, and is the voxel size. For determining, a variance covariance matrix of position weighted by the voxel value is defined by,,,,, where i identifies a voxel in the kernel,,, are voxel position indexes. The averaged position,, z is computed from the voxel positions in the kernel with weighting their voxel values. The eigenvector of the maximum eigenvalue of the matrix becomes the extending direction of crease. Figure 6 shows Fandisk example of extracted points and extending directions. ict Conference
4 Figure 5. Extraction of points from the CT volume. Figure 6. Diagram of points and extending directions using an example of Fandisk. 2.4 Wireframe model generation By connecting crease points, a wireframe model is generated. To decide the combination of points that should be connected, we compute an evaluation value, for all combinations of two points, and. The smaller the value of,, the higher the evaluation (indicating the points should be connected)., 1 2 Above, and are user-defined weighting coefficients (we set 1 and 5 in our experiments). The first term of the above formula represents the distance between two points, and the second term indicates similarity of the extending directions of the two points. The third term represents the similarity between the connecting direction and extending directions. The following shows the crease points connection algorithm when applying the evaluation value,. 1. Compute evaluation value, for all combinations of two crease points. 2. In ascending order of evaluation value,, if its combination satisfies the below conditions, connect the two points, and. A) Evaluation value, is lower than the user-defined threshold. B) Both points have fewer than two connections. C) Connecting the two points does not create a smaller angle than a user-defined threshold angle. The resulting wireframe model of Fandisk example is shown in the left block of Figure
5 3 Results and discussion 3.1 Simulation data We used simulation projection images of Fandisk shown in Figure 3 for error checking and comparison with the dihedral-thresholding method. The dihedral-thresholding method extracts creases by thresholding dihedral angles of a mesh model that is extracted from a CT volume reconstructed from projection images. For this comparison, we used the simulation data of Fandisk model whose resolution is pixels. The number of projections used for our proposed method was only 50, while 700 projection images were used for the dihedral-thresholding method. The detected crease images are shown in Figure 3, and the reconstructed wireframe model is shown in the left block of Figure 7. As shown, more shallow creases are reconstructed in the left block versus the right block. However, some creases vertical to the rotation axis are missing. This is a limitation of our method Although some creases are missing, our method produced better results than the dihedral-thresholding method. The right block of Figure 7 shows the results of extraction of creases by the dihedralthresholding method and in close-up, the dihedral-thresholding-method-extracted creases can be Figure 7. Left: Wireframe model reconstructed by our method, Right: Extracted edges by the dihedralthresholding method. Figure 8. Fandisk error histogram of our method and the dihedral-thresholding method. ict Conference
6 observed in zig-zag lines. This was because the mesh extracted from the CT volume by Marching Cubes has difficulty preserving sharp edges. Compared with the dihedral-thresholding method, our method extracted crease edges cleanly. Figure 8 shows an error histogram for this example that will be discussed later. Figure 9 shows another example of the reconstructed wireframe results from simulation projection images of a mechanical part. Both the outside and inside crease lines of the object are reconstructed with our method. Figure 8 and Figure 10 show error histograms of points that constitute Fandisk, and mechanical part wireframe models and color maps that represent the errors for each point. The error is defined as the distance between a point and the nearest edge of the ideal wireframe model created from a CAD model. In the color maps, most of the creases have a low value of error except for overdetected points and corner points. Using our method, 76.8% of Fandisk crease points and 84.2% of the mechanical part crease points have an error value that is lower than half of the scaled pixel size. On the other hand, for the dihedral-thresholding method, only 30.0% of Fandisk crease points and 18.4% of the mechanical part crease points meet this criterion. We used a standard laptop PC equipped with a Core i7-3540m 3.00GHz CPU and an NVIDIA GeForce GT 640M LE GPU. The computation of CT reconstruction was accelerated by the GPU. The computation time of each procedure is summarized in Table 1. Figure 9. Projection images (above), detected crease images (below), and reconstructed wireframe model from simulation data of a mechanichal part (right). Figure 10. Mechanical parts error histogram of our method and the dihedral-thresholding method. 444
7 Crease detection [sec.] CT reconstruction [sec.] Crease points extraction [sec.] Wireframe model generation [sec.] Fandisk model Mechanical part The metal plate The step cylinder Table 1. Computation time at each procedure. 3.2 Real scan data Figure 11 and Figure 12 show results for real scan data of a metal plate and step cylinder. The data were scaned by a Carl Zeiss METROTOM 800 system. The resolution of the projection images are pixels and pixels, and the numbers of views are 50 and 100, respectively. Computation time is shown in Table 1. To evaluate accuracy, we measured two dimensions of the metal plate, the width of the plate and diameter of a circle shown by the green arrows in Figure 11. As shown in the table on the right in Figure 11, error of each parameter is much smaller than the scaled pixel size of the CT machine (0.138 mm). In the case of the step cylinder, errors of the reconstructed circles have almost the same value as the scaled pixel size of mm (the table on the right in Figure 12). Figure 11. Projection images (above), detected crease images (below), reconstructed wireframe model from real scan data of metal plate, and comparison of reconstructed points and original model (right) using our method. Figure12. Projection images (above), detected crease images (below), reconstructed wireframe model from real scan data of step cylinder, and comparison of reconstructed points and original model (right) using our method. ict Conference
8 3.3 Discussion Our proposed method may be applied to detection of features other than 3D creases if they are captured in the projection images. One example of such features is fillet borders. Fillet borders are captured as curvature discontinuity lines in projection images, and they may be detected by thresholding the deviation of curvature images. Figure 13 shows the results of fillet border detection and reconstruction of the wireframe model with our method. All fillet borders are reconstructed. From a theoretical point of view, the problem setting of this method is closely related to compressed sensing [6] except that both the signals and their measurements are sparse in our method. We will apply the reconstruction techniques used in compressed sensing to our problem to achieve more efficient computation in the future. 4 Conclusion and future work We proposed a method to obtain 3D crease points and reconstruct a wireframe model from 2D crease images without using a surface mesh model. 2D crease pixels are detected using normal tensor voting from projection images. Using only images, we reconstructed the CT volume and extracted 3D crease points. A wireframe model was created by connecting pixels according to evaluation values computed from position and extending direction of all points. Reconstructed wireframe models had better accuracy than the dihedral-thresholding method. For simulation data, 75% of reconstructed crease points had an error value smaller than half of the scaled pixel size. For real data, the error was about three times smaller than the scaled pixel size. In future work, we will focus on other part features such as fillet borders and will improve our method by finding a solution to extract the feature lines that are vertical to the rotation axis. Figure 13. Examples of fillet border reconstruction. Pink objects are 3D model and blue lines are fillet borders. References [1] Kruth, J.P., Bartscher, M., Carmignato, S., Schmitt, R., De Chiffre, L., Weckenmann, A., Computed tomography for dimensional metrology, CIRP Annals - Manufacturing Technology, Vol 60, Issue 2, pp , 2011 [2] Lorensen, W. E., and Cline, H. E., Marching cubes: A high resolution 3D surface construction algorithm, Computer Graphics, Vol. 21, No. 4, pp , [3] Kim, H. S., Choi, H. K., and Lee, K. H., Feature detection of triangular meshes based on tensor voting theory, Computer-Aided Design, Vol. 41, Issue 1, pp.47 58, 2009 [4] Feldkamp, L. A., Davis, L. C., and Kress, J. W., Practical cone-beam algorithm, Journal of the Optical Society of America A: Optics, Image Science, and Vision, Vol. 1, Issue 6, pp , 1984 [5] Shepp, L. A., and Logan, B. F., The Fourier reconstruction of a head section, IEEE Transactions on Nuclear Science, Vol. 21, No. 3, pp.21 34, 1974 [6] Donoho, D.L., Compressed sensing, IEEE Transactions on Information Theory, Vol. 52, No. 4, pp ,
Accurate surface extraction on CT volume using analytical gradient of FDK formula
Accurate surface extraction on CT volume using analytical gradient of FDK formula Yukie Nagai 1, Yutaka Ohtake 2, and Hiromasa Suzuki 2 1 Tokyo Metropolitan University, Asahigaoka 6-6, Hino, Tokyo, Japan,
More informationDetection of Narrow Gaps Using Hessian Eigenvalues for Shape Segmentation of a CT Volume of Assembled Parts
Detection of Narrow Gaps Using Hessian Eigenvalues for Shape Segmentation of a CT Volume of Assembled Parts More info about this article: http://www.ndt.net/?id=21958 Sho Watanabe 1, Yutaka Ohtake 1, Yukie
More informationThickness Measurement of Metal Plate Using CT Projection Images and Nominal Shape
Thickness Measurement of Metal Plate Using CT Projection Images and Nominal Shape Tasuku Ito 1, Yutaka Ohtake 1, Yukie Nagai 2, Hiromasa Suzuki 1 More info about this article: http://www.ndt.net/?id=23662
More informationFrequency-based method to optimize the number of projections for industrial computed tomography
More Info at Open Access Database www.ndt.net/?id=18739 Frequency-based method to optimize the number of projections for industrial computed tomography Andrea Buratti 1, Soufian Ben Achour 1, Christopher
More informationDimensional Measurement of Nuclear Fuel Pellets using High Energy X-ray CT
19 th World Conference on Non-Destructive Testing 2016 Dimensional Measurement of Nuclear Fuel Pellets using High Energy X-ray CT Kazuma YAMAGUCHI 1, Yutaka OHTAKE 1, Hiromasa SUZUKI 1, Yukie NAGAI 1,
More informationComparison of Probing Error in Dimensional Measurement by Means of 3D Computed Tomography with Circular and Helical Sampling
nd International Symposium on NDT in Aerospace - We..A. Comparison of Probing Error in Dimensional Measurement by Means of D Computed Tomography with Circular and Helical Sampling Jochen HILLER, Stefan
More informationA cone-beam CT geometry correction method based on intentional misalignments to render the projection images correctable
A cone-beam CT geometry correction method based on intentional misalignments to render the projection images correctable Felix Meli, Benjamin A. Bircher, Sarah Blankenberger, Alain Küng, Rudolf Thalmann
More informationExtracting Woven Yarns of Ceramic Matrix Composite Parts With X-ray CT Scanning
Extracting Woven Yarns of Ceramic Matrix Composite Parts With X-ray CT Scanning Yuta Yamauchi, Hiromasa Suzuki, Takashi Michikawa, Yutaka Ohtake, Kouichi Inagaki, Hiroyuki Hishida, Takeshi Nakamura The
More informationInvestigation of the kinematic system of a 450 kv CT scanner and its influence on dimensional CT metrology applications
Investigation of the kinematic system of a 450 kv CT scanner and its influence on dimensional CT metrology applications Frank Welkenhuyzen 1, Bart Boeckmans 1, Ye Tan 1,2, Kim Kiekens 1,2, Wim Dewulf 1,2,
More informationJapan Foundry Society, Inc. Application of Recent X-ray CT Technology to Investment Casting field. Kouichi Inagaki ICC / IHI Corporation
Japan Foundry Society, Inc. Application of Recent X-ray CT Technology to Investment Casting field Kouichi Inagaki ICC / IHI Corporation 13 th WORLD CONFERENCE ON INVESTMENT CASTING Paper: T3 Copyright
More informationInvestigating the influence of workpiece placement on the uncertainty of measurements in industrial computed tomography
Investigating the influence of workpiece placement on the uncertainty of measurements in industrial computed tomography Natalia Grozmani 1, Andrea Buratti 1, Robert H. Schmitt 1 More info about this article:
More informationNovel evaluation method of low contrast resolution performance of dimensional X-ray CT
More Info at Open Access Database www.ndt.net/?id=18754 Novel evaluation method of low contrast resolution performance of dimensional X-ray CT Makoto Abe 1, Hiroyuki Fujimoto 1, Osamu Sato 1, Kazuya Matsuzaki
More informationTHREE DIMENSIONAL INDUSTRIAL METROLOGY USING X-RAY COMPUTED TOMOGRAPHY ON COMPOSITE MATERIALS
THREE DIMENSIONAL INDUSTRIAL METROLOGY USING X-RAY COMPUTED TOMOGRAPHY ON COMPOSITE MATERIALS A. Campos a*, A. Zorrilla a, F. Lasagni a a Materials & Processes dept., Center for Advanced Aerospace Technologies
More informationOn the impact of probing form error on form measurement in Computed Tomography
On the impact of probing form error on form measurement in Computed Tomography Jan Lasson Andreasen 1, Filippo Montanari 2, Leonardo De Chiffre 2 More info about this article: http://www.ndt.net/?id=23729
More informationHIGH RESOLUTION COMPUTED TOMOGRAPHY FOR METROLOGY
HIGH RESOLUTION COMPUTED TOMOGRAPHY FOR METROLOGY David K. Lehmann 1, Kathleen Brockdorf 1 and Dirk Neuber 2 1 phoenix x-ray Systems + Services Inc. St. Petersburg, FL, USA 2 phoenix x-ray Systems + Services
More informationOptimization of Cone Beam CT Reconstruction Algorithm Based on CUDA
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com Optimization of Cone Beam CT Reconstruction Algorithm Based on CUDA 1 Wang LI-Fang, 2 Zhang Shu-Hai 1 School of Electronics and Computer
More informationcoding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight
Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image
More informationDEVELOPMENT OF CONE BEAM TOMOGRAPHIC RECONSTRUCTION SOFTWARE MODULE
Rajesh et al. : Proceedings of the National Seminar & Exhibition on Non-Destructive Evaluation DEVELOPMENT OF CONE BEAM TOMOGRAPHIC RECONSTRUCTION SOFTWARE MODULE Rajesh V Acharya, Umesh Kumar, Gursharan
More informationACCURACY EVALUATION OF 3D RECONSTRUCTION FROM CT-SCAN IMAGES FOR INSPECTION OF INDUSTRIAL PARTS. Institut Francais du Petrole
ACCURACY EVALUATION OF 3D RECONSTRUCTION FROM CT-SCAN IMAGES FOR INSPECTION OF INDUSTRIAL PARTS H. Delingette y,o.seguin z,r.perrocheau z,p.menegazzi z yinria Sophia-Antipolis 2004, Route des Lucioles
More informationCUDA and OpenCL Implementations of 3D CT Reconstruction for Biomedical Imaging
CUDA and OpenCL Implementations of 3D CT Reconstruction for Biomedical Imaging Saoni Mukherjee, Nicholas Moore, James Brock and Miriam Leeser September 12, 2012 1 Outline Introduction to CT Scan, 3D reconstruction
More informationInvestigation on the influence of image quality in X-ray CT metrology
Investigation on the influence of image quality in X-ray CT metrology Pavel Müller 1, Jochen Hiller 1, Angela Cantatore 1, Markus Bartscher 2, Leonardo De Chiffre 1 1 Technical University of Denmark, Department
More informationAn initial experimental study on the influence of beam hardening in X-ray CT for dimensional metrology
An initial experimental study on the influence of beam hardening in X-ray CT for dimensional metrology Joseph J. Lifton 1,2, Andrew A. Malcolm 2, John W. McBride 3 1 The University of Southampton, United
More informationComputed Tomography & 3D Metrology Application of the VDI/VDE Directive 2630 and Optimization of the CT system
Computed Tomography & 3D Metrology Application of the VDI/VDE Directive 2630 and Optimization of the CT system ECNDT 2014 Prague October 6-10, 2014 Dr. Eberhard Neuser Dr. Alexander Suppes Imagination
More informationGE s Revolution CT MATLAB III: CT. Kathleen Chen March 20, 2018
GE s Revolution CT MATLAB III: CT Kathleen Chen chens18@rpi.edu March 20, 2018 https://www.zmescience.com/medicine/inside-human-body-real-time-gifs-demo-power-ct-scan/ Reminders Make sure you have MATLAB
More informationINVESTIGATION OF MEASURING STRATEGIES IN COMPUTED TOMOGRAPHY
NEWTECH 2011 NEW TECHNOLOGIES IN MANUFACTURING ISBN 978-80-214-4267-2 INVESTIGATION OF MEASURING STRATEGIES IN COMPUTED TOMOGRAPHY Pavel Müller, Jochen Hiller, Angela Cantatore, Leonardo De Chiffre Technical
More informationA Study of Medical Image Analysis System
Indian Journal of Science and Technology, Vol 8(25), DOI: 10.17485/ijst/2015/v8i25/80492, October 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Study of Medical Image Analysis System Kim Tae-Eun
More informationSeparation of CT Nominal-Actual Comparisons for Compensation of Plastic Injection Molds
Separation of CT Nominal-Actual Comparisons for Compensation of Plastic Injection Molds Robert Schmitt 1, Christopher Isenberg 1 1 WZL of RWTH Aachen University, Steinbachstr. 19, 52074 Aachen, Germany,
More informationDigital Image Processing Chapter 11: Image Description and Representation
Digital Image Processing Chapter 11: Image Description and Representation Image Representation and Description? Objective: To represent and describe information embedded in an image in other forms that
More informationNon-Destructive Failure Analysis and Measurement for Molded Devices and Complex Assemblies with X-ray CT and 3D Image Processing Techniques
SINCE2013 Singapore International NDT Conference & Exhibition 2013, 19-20 July 2013 Non-Destructive Failure Analysis and Measurement for Molded Devices and Complex Assemblies with X-ray CT and 3D Image
More informationMedical Image Processing: Image Reconstruction and 3D Renderings
Medical Image Processing: Image Reconstruction and 3D Renderings 김보형 서울대학교컴퓨터공학부 Computer Graphics and Image Processing Lab. 2011. 3. 23 1 Computer Graphics & Image Processing Computer Graphics : Create,
More informationAccelerated C-arm Reconstruction by Out-of-Projection Prediction
Accelerated C-arm Reconstruction by Out-of-Projection Prediction Hannes G. Hofmann, Benjamin Keck, Joachim Hornegger Pattern Recognition Lab, University Erlangen-Nuremberg hannes.hofmann@informatik.uni-erlangen.de
More informationFeature Detectors and Descriptors: Corners, Lines, etc.
Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood
More informationA Fast GPU-Based Approach to Branchless Distance-Driven Projection and Back-Projection in Cone Beam CT
A Fast GPU-Based Approach to Branchless Distance-Driven Projection and Back-Projection in Cone Beam CT Daniel Schlifske ab and Henry Medeiros a a Marquette University, 1250 W Wisconsin Ave, Milwaukee,
More informationRecognition and Measurement of Small Defects in ICT Testing
19 th World Conference on Non-Destructive Testing 2016 Recognition and Measurement of Small Defects in ICT Testing Guo ZHIMIN, Ni PEIJUN, Zhang WEIGUO, Qi ZICHENG Inner Mongolia Metallic Materials Research
More informationIntroduction to Medical Imaging. Cone-Beam CT. Klaus Mueller. Computer Science Department Stony Brook University
Introduction to Medical Imaging Cone-Beam CT Klaus Mueller Computer Science Department Stony Brook University Introduction Available cone-beam reconstruction methods: exact approximate algebraic Our discussion:
More informationMore Info at Open Access Database
More Info at Open Access Database www.ndt.net/?id=18750 Abstract Enhancing the Accuracy of Computed Tomography Measurements using Data Filtering Alessandro Stolfi a, Maarja-Helena Kallasse b, Lorenzo Carli
More informationX-ray Industrial Computed Laminography (ICL) Simulation Study of Planar Objects: Optimization of Laminographic Angle
More info about this article: http://www.ndt.net/?id=21086 X-ray Industrial Computed Laminography (ICL) Simulation Study of Planar Objects: Optimization of Laminographic Angle Lakshminarayana Yenumula
More informationCIVA Computed Tomography Modeling
CIVA Computed Tomography Modeling R. FERNANDEZ, EXTENDE, France S. LEGOUPIL, M. COSTIN, D. TISSEUR, A. LEVEQUE, CEA-LIST, France page 1 Summary Context From CIVA RT to CIVA CT Reconstruction Methods Applications
More informationMulti-spectral (W, Mo, Cu, and Ag) XCT measurements
Multi-spectral (W, Mo, Cu, and Ag) XCT measurements Marko Katić 1, Damir Markučič 1, Gorana Baršić 1 Faculty of mechanical engineering and naval architecture, Ivana Lucica 5, Zagreb, Croatia, marko.katic@fsb.hr
More informationBiometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong)
Biometrics Technology: Image Processing & Pattern Recognition (by Dr. Dickson Tong) References: [1] http://homepages.inf.ed.ac.uk/rbf/hipr2/index.htm [2] http://www.cs.wisc.edu/~dyer/cs540/notes/vision.html
More informationSUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.
SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS. 1. 3D AIRWAY TUBE RECONSTRUCTION. RELATED TO FIGURE 1 AND STAR METHODS
More informationScienceDirect. Comparison of Different Method of Measurement Geometry using CMM, Optical Scanner and Computed Tomography 3D
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 69 (2014 ) 255 262 24th DAAAM International Symposium on Intelligent Manufacturing and Automation, 2013 Comparison of Different
More informationFeldkamp-type image reconstruction from equiangular data
Journal of X-Ray Science and Technology 9 (2001) 113 120 113 IOS Press Feldkamp-type image reconstruction from equiangular data Ben Wang a, Hong Liu b, Shiying Zhao c and Ge Wang d a Department of Elec.
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationAnnouncements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10
Announcements Assignment 2 due Tuesday, May 4. Edge Detection, Lines Midterm: Thursday, May 6. Introduction to Computer Vision CSE 152 Lecture 10 Edges Last Lecture 1. Object boundaries 2. Surface normal
More informationCLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING
CLASSIFICATION FOR ROADSIDE OBJECTS BASED ON SIMULATED LASER SCANNING Kenta Fukano 1, and Hiroshi Masuda 2 1) Graduate student, Department of Intelligence Mechanical Engineering, The University of Electro-Communications,
More informationDetection of screw threads in computed tomography 3D density fields
Detection of screw threads in computed tomography 3D density fields Sergey Kosarevsky 1, Viktor Latypov 2 1 Saint-Petersburg State Polytechnical University. Institute of Machine-Building (LMZ-VTUZ), Saint-Petersburg,
More informationdoi: /
Yiting Xie ; Anthony P. Reeves; Single 3D cell segmentation from optical CT microscope images. Proc. SPIE 934, Medical Imaging 214: Image Processing, 9343B (March 21, 214); doi:1.1117/12.243852. (214)
More informationProjection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT
Projection and Reconstruction-Based Noise Filtering Methods in Cone Beam CT Benedikt Lorch 1, Martin Berger 1,2, Joachim Hornegger 1,2, Andreas Maier 1,2 1 Pattern Recognition Lab, FAU Erlangen-Nürnberg
More information2D Fan Beam Reconstruction 3D Cone Beam Reconstruction
2D Fan Beam Reconstruction 3D Cone Beam Reconstruction Mario Koerner March 17, 2006 1 2D Fan Beam Reconstruction Two-dimensional objects can be reconstructed from projections that were acquired using parallel
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationRadon Transform and Filtered Backprojection
Radon Transform and Filtered Backprojection Jørgen Arendt Jensen October 13, 2016 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound Imaging Department
More informationProject Updates Short lecture Volumetric Modeling +2 papers
Volumetric Modeling Schedule (tentative) Feb 20 Feb 27 Mar 5 Introduction Lecture: Geometry, Camera Model, Calibration Lecture: Features, Tracking/Matching Mar 12 Mar 19 Mar 26 Apr 2 Apr 9 Apr 16 Apr 23
More informationDUE to beam polychromacity in CT and the energy dependence
1 Empirical Water Precorrection for Cone-Beam Computed Tomography Katia Sourbelle, Marc Kachelrieß, Member, IEEE, and Willi A. Kalender Abstract We propose an algorithm to correct for the cupping artifact
More informationAdaptive region of interest method for analytical micro-ct reconstruction
Journal of X-Ray Science and Technology 19 (2011) 23 33 23 DOI 10.3233/XST-2010-0274 IOS Press Adaptive region of interest method for analytical micro-ct reconstruction Wanneng Yang, Xiaochun Xu, Kun Bi,
More informationGPU-Based Acceleration for CT Image Reconstruction
GPU-Based Acceleration for CT Image Reconstruction Xiaodong Yu Advisor: Wu-chun Feng Collaborators: Guohua Cao, Hao Gong Outline Introduction and Motivation Background Knowledge Challenges and Proposed
More information2-D Reconstruction Hannes Hofmann. 2-D Reconstruction. MB-JASS 2006, March 2006
2-D Reconstruction MB-JASS 2006, 19 29 March 2006 Computer Tomography systems use X-rays to acquire images from the inside of the human body. Out of the projection images the original object is reconstructed.
More information[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera
[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera Image processing, pattern recognition 865 Kruchinin A.Yu. Orenburg State University IntBuSoft Ltd Abstract The
More informationVXRE Reconstruction Software Manual
VXRE Reconstruction Software Manual Version 1.7.8 3D INDUSTRIAL IMAGING 3D Industrial Imaging Co.,Ltd. Address :#413 Institute of Computer Technology, Seoul National University, Daehak-dong, Gwanak-gu,
More informationHIGH-SPEED THEE-DIMENSIONAL TOMOGRAPHIC IMAGING OF FRAGMENTS AND PRECISE STATISTICS FROM AN AUTOMATED ANALYSIS
23 RD INTERNATIONAL SYMPOSIUM ON BALLISTICS TARRAGONA, SPAIN 16-20 APRIL 2007 HIGH-SPEED THEE-DIMENSIONAL TOMOGRAPHIC IMAGING OF FRAGMENTS AND PRECISE STATISTICS FROM AN AUTOMATED ANALYSIS P. Helberg 1,
More informationFeature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds
Feature Extraction for Illustrating 3D Stone Tools from Unorganized Point Clouds Enkhbayar Altantsetseg 1) Yuta Muraki 2) Katsutsugu Matsuyama 2) Fumito Chiba 3) Kouichi Konno 2) 1) Graduate School of
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More information3D Computed Tomography (CT) Its Application to Aerospace Industry
3D Computed Tomography (CT) Its Application to Aerospace Industry C. Muralidhar, M. P. Subramanian, V. Ravi Shankar and G. Chandrasekhar Directorate of Non Destructive Evaluation, Defence Research & Development
More informationCreating a Multi-material Probing Error Test for the Acceptance Testing of Dimensional Computed Tomography Systems
Creating a Multi-material Probing Error Test for the Acceptance Testing of Dimensional Computed Tomography Systems More info about this article: http://www.ndt.net/?id=20848 Fabricio Borges de Oliveira
More informationAPPLICATION OF RADON TRANSFORM IN CT IMAGE MATCHING Yufang Cai, Kuan Shen, Jue Wang ICT Research Center of Chongqing University, Chongqing, P.R.
APPLICATION OF RADON TRANSFORM IN CT IMAGE MATCHING Yufang Cai, Kuan Shen, Jue Wang ICT Research Center of Chongqing University, Chongqing, P.R.China Abstract: When Industrial Computerized Tomography (CT)
More informationInternational Symposium on Digital Industrial Radiology and Computed Tomography - Mo.2.2
International Symposium on Digital Industrial Radiology and Computed Tomography - Mo.2.2 Accuracy Evaluation and Exploration of Measurement Uncertainty for Exact Helical Cone Beam Reconstruction Using
More informationhigh performance medical reconstruction using stream programming paradigms
high performance medical reconstruction using stream programming paradigms This Paper describes the implementation and results of CT reconstruction using Filtered Back Projection on various stream programming
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
More informationSegmentation tools and workflows in PerGeos
Segmentation tools and workflows in PerGeos 1. Introduction Segmentation typically consists of a complex workflow involving multiple algorithms at multiple steps. Smart denoising and morphological filters
More informationInvestigation on reconstruction methods applied to 3D terahertz computed Tomography
Investigation on reconstruction methods applied to 3D terahertz computed Tomography B. Recur, 3 A. Younus, 1, P. Mounaix 1, S. Salort, 2 B. Chassagne, 2 P. Desbarats, 3 J-P. Caumes, 2 and E. Abraham 1
More informationMotion Analysis. Motion analysis. Now we will talk about. Differential Motion Analysis. Motion analysis. Difference Pictures
Now we will talk about Motion Analysis Motion analysis Motion analysis is dealing with three main groups of motionrelated problems: Motion detection Moving object detection and location. Derivation of
More informationParameter Dependent Thresholding for Dimensional X-ray Computed Tomography
International Symposium on Digital Industrial Radiology and Computed Tomography - Poster 12 Parameter Dependent Thresholding for Dimensional X-ray Computed Tomography Kim KIEKENS *, Ye TAN *, Jean-Pierre
More informationTracking system. Danica Kragic. Object Recognition & Model Based Tracking
Tracking system Object Recognition & Model Based Tracking Motivation Manipulating objects in domestic environments Localization / Navigation Object Recognition Servoing Tracking Grasping Pose estimation
More informationMaterial for Chapter 6: Basic Principles of Tomography M I A Integral Equations in Visual Computing Material
Material for Chapter : Integral Equations in Visual Computing Material Basic Principles of Tomography c 00 Bernhard Burgeth 0 Source: Images Figure : Radon Transform: ttenuation http://en.wikimedia.org/wiki/image:radon_transform.png
More informationA Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation
, pp.162-167 http://dx.doi.org/10.14257/astl.2016.138.33 A Novel Image Super-resolution Reconstruction Algorithm based on Modified Sparse Representation Liqiang Hu, Chaofeng He Shijiazhuang Tiedao University,
More informationCSC Computer Graphics
// CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside
More informationDigital Geometry Processing
Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in
More informationApplication of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing
Application of optimal sampling lattices on CT image reconstruction and segmentation or three dimensional printing XIQIANG ZHENG Division of Health and Natural Sciences, Voorhees College, Denmark, SC 29042
More informationMulti-slice CT Image Reconstruction Jiang Hsieh, Ph.D.
Multi-slice CT Image Reconstruction Jiang Hsieh, Ph.D. Applied Science Laboratory, GE Healthcare Technologies 1 Image Generation Reconstruction of images from projections. textbook reconstruction advanced
More informationDigital Volume Correlation for Materials Characterization
19 th World Conference on Non-Destructive Testing 2016 Digital Volume Correlation for Materials Characterization Enrico QUINTANA, Phillip REU, Edward JIMENEZ, Kyle THOMPSON, Sharlotte KRAMER Sandia National
More informationHigh-performance tomographic reconstruction using graphics processing units
18 th World IMACS / MODSIM Congress, Cairns, Australia 13-17 July 29 http://mssanz.org.au/modsim9 High-performance tomographic reconstruction using graphics processing units Ya.I. esterets and T.E. Gureyev
More informationCreating a Multi-Material Length Measurement Error Test for the Acceptance Testing of Dimensional Computed Tomography Systems
Creating a Multi-Material Length Measurement Error Test for the Acceptance Testing of Dimensional Computed Tomography Systems More info about this article: http://www.ndt.net/?id=20847 Fabrício Borges
More informationNon-Stationary CT Image Noise Spectrum Analysis
Non-Stationary CT Image Noise Spectrum Analysis Michael Balda, Björn J. Heismann,, Joachim Hornegger Pattern Recognition Lab, Friedrich-Alexander-Universität Erlangen Siemens Healthcare, Erlangen michael.balda@informatik.uni-erlangen.de
More informationTEP Hounsfield units. Related topics Attenuation coefficient, Hounsfield units
Hounsfield units TEP Related topics Attenuation coefficient, Hounsfield units Principle Depending on the type of CT scanner and the settings, the result of a CT scan of the same material can be different
More informationEfficient Data Structures for the Fast 3D Reconstruction of Voxel Volumes with Inhomogeneous Spatial Resolution
Efficient Data Structures for the Fast 3D Reconstruction of Voxel Volumes with Inhomogeneous Spatial Resolution Benjamin Betz 1, Steffen Kieß 1, Michael Krumm 2, Gunnar Knupe 2, Tsegaye Eshete 2, Sven
More informationWatertight Planar Surface Reconstruction of Voxel Data
Watertight Planar Surface Reconstruction of Voxel Data Eric Turner CS 284 Final Project Report December 13, 2012 1. Introduction There are many scenarios where a 3D shape is represented by a voxel occupancy
More informationCharacterization of microshells experimented on Laser Megajoule using X-Ray tomography
Characterization of microshells experimented on Laser Megajoule using X-Ray tomography More info about this article: http://www.ndt.net/?id=20881 Alexandre Choux, Lise Barnouin, Ludovic Reverdy, Marc Theobald
More informationA Curvelet based Sinogram Correction Method for Metal Artifact Reduction
A based Sinogram Correction Method for Metal Artifact Reduction Kiwan Jeon 1 and Hyoung Suk Park 1 More info about this article: http://www.ndt.net/?id=3715 1 National Institute for Mathematical Sciences,
More informationMotivation. Gray Levels
Motivation Image Intensity and Point Operations Dr. Edmund Lam Department of Electrical and Electronic Engineering The University of Hong ong A digital image is a matrix of numbers, each corresponding
More informationarxiv: v1 [physics.ins-det] 26 Jun 2013
Detection of screw threads in computed tomography 3D density fields Sergey Kosarevsky Viktor Latypov Saint-Petersburg Institute of Mechanical-Engineering, Saint-Petersburg, Russia 195197 (e-mail: kosarevsky@mail.ru).
More informationMedical Image Reconstruction Term II 2012 Topic 6: Tomography
Medical Image Reconstruction Term II 2012 Topic 6: Tomography Professor Yasser Mostafa Kadah Tomography The Greek word tomos means a section, a slice, or a cut. Tomography is the process of imaging a cross
More informationAn Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography
4th International Symposium on NDT in Aerospace 2012 - Tu.3.A.3 An Acquisition Geometry-Independent Calibration Tool for Industrial Computed Tomography Jonathan HESS *, Patrick KUEHNLEIN *, Steven OECKL
More informationRecovering Primitives in 3D CAD meshes
Recovering Primitives in 3D CAD / R.Bénière 1/17 Recovering Primitives in 3D CAD meshes Roseline Bénière G. Subsol, G. Gesquière, F. Le Breton and W. Puech LIRMM, Montpellier, France C4W, Montpellier,
More informationCentral Slice Theorem
Central Slice Theorem Incident X-rays y f(x,y) R x r x Detected p(, x ) The thick line is described by xcos +ysin =R Properties of Fourier Transform F [ f ( x a)] F [ f ( x)] e j 2 a Spatial Domain Spatial
More informationComparison of different iterative reconstruction algorithms for X-ray volumetric inspection
Comparison of different iterative reconstruction algorithms for X-ray volumetric inspection More info about this article: http://www.ndt.net/?id=22973 Georgios Liaptsis 1,2, Alan L. Clarke 1 and Perumal
More informationSurface Reconstruction. Gianpaolo Palma
Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh
More informationReconstruction in CT and relation to other imaging modalities
Reconstruction in CT and relation to other imaging modalities Jørgen Arendt Jensen November 16, 2015 Center for Fast Ultrasound Imaging, Build 349 Department of Electrical Engineering Center for Fast Ultrasound
More informationStrategy. Using Strategy 1
Strategy Using Strategy 1 Scan Path / Strategy It is important to visualize the scan path you want for a feature before you begin taking points on your part. You want to try to place your points in a way
More informationImage Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei
Image Denoising Based on Hybrid Fourier and Neighborhood Wavelet Coefficients Jun Cheng, Songli Lei College of Physical and Information Science, Hunan Normal University, Changsha, China Hunan Art Professional
More informationSIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014
SIFT: SCALE INVARIANT FEATURE TRANSFORM SURF: SPEEDED UP ROBUST FEATURES BASHAR ALSADIK EOS DEPT. TOPMAP M13 3D GEOINFORMATION FROM IMAGES 2014 SIFT SIFT: Scale Invariant Feature Transform; transform image
More information