Tensor and Emission Tomography Problems on the Plane A. L. Bukhgeim S. G. Kazantsev A. A. Bukhgeim Sobolev Institute of Mathematics Novosibirsk, RUSSIA.

Slides:



Advertisements
Similar presentations
On an Improved Chaos Shift Keying Communication Scheme Timothy J. Wren & Tai C. Yang.
Advertisements

Eigen Decomposition and Singular Value Decomposition
8.3 Inverse Linear Transformations
Earthquake Seismology: The stress tensor Equation of motion
Hot topics in Modern Cosmology Cargèse - 10 Mai 2011.
3D Reconstruction – Factorization Method Seong-Wook Joo KG-VISA 3/10/2004.
1cs542g-term High Dimensional Data  So far we’ve considered scalar data values f i (or interpolated/approximated each component of vector values.
Principal Component Analysis CMPUT 466/551 Nilanjan Ray.
Lecture 19 Continuous Problems: Backus-Gilbert Theory and Radon’s Problem.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 3.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 4.
Analyse de la cohérence en présence de lumière partiellement polarisée François Goudail Laboratoire Charles Fabry de l’Institut d’Optique, Palaiseau (France)
Uncalibrated Geometry & Stratification Sastry and Yang
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues
The Terms that You Have to Know! Basis, Linear independent, Orthogonal Column space, Row space, Rank Linear combination Linear transformation Inner product.
Mechanics of Rigid Bodies
Ordinary least squares regression (OLS)
Basics of regression analysis
1 Level Sets for Inverse Problems and Optimization I Martin Burger Johannes Kepler University Linz SFB Numerical-Symbolic-Geometric Scientific Computing.
1cs542g-term Notes  Extra class next week (Oct 12, not this Friday)  To submit your assignment: me the URL of a page containing (links to)
PHY 042: Electricity and Magnetism
Euler’s Equation in Fluid Mechanics. What is Fluid Mechanics? Fluid mechanics is the study of the macroscopic physical behavior of fluids. Fluids are.
School of Mathematical Sciences Peking University, P. R. China
Boyce/DiPrima 9th ed, Ch 7.3: Systems of Linear Equations, Linear Independence, Eigenvalues Elementary Differential Equations and Boundary Value Problems,
Projective geometry of 2-space DLT alg HZ 4.1 Rectification HZ 2.7 Hierarchy of maps Invariants HZ 2.4 Projective transform HZ 2.3 Behaviour at infinity.
Image Processing in Freq. Domain Restoration / Enhancement Inverse Filtering Match Filtering / Pattern Detection Tomography.
Central Force Motion Chapter 8
1 Tomography Reconstruction : Introduction and new results on Region of Interest reconstruction -Catherine Mennessier - Rolf Clackdoyle -Moctar Ould Mohamed.
Curvature operator and gravity coupled to a scalar field: the physical Hamiltonian operator (On going work) E. Alesci, M. Assanioussi, Jerzy Lewandowski.
Operators. 2 The Curl Operator This operator acts on a vector field to produce another vector field. Let be a vector field. Then the expression for the.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
CPSC 491 Xin Liu Nov 17, Introduction Xin Liu PhD student of Dr. Rokne Contact Slides downloadable at pages.cpsc.ucalgary.ca/~liuxin.
SVD: Singular Value Decomposition
Linear Image Reconstruction Bart Janssen 13-11, 2007 Eindhoven.
Periodic Boundary Conditions in Comsol
Bashkir State Univerity The Chair of Mathematical Modeling , Ufa, Zaki Validi str. 32 Phone: ,
Modal Analysis of Rigid Microphone Arrays using Boundary Elements Fabio Kaiser.
Elementary Linear Algebra Anton & Rorres, 9th Edition
BioE153:Imaging As An Inverse Problem Grant T. Gullberg
Serge Andrianov Theory of Symplectic Formalism for Spin-Orbit Tracking Institute for Nuclear Physics Forschungszentrum Juelich Saint-Petersburg State University,
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION ASEN 5070 LECTURE 11 9/16,18/09.
Action function of the electromagnetic field Section 27.
Inference of Poisson Count Processes using Low-rank Tensor Data Juan Andrés Bazerque, Gonzalo Mateos, and Georgios B. Giannakis May 29, 2013 SPiNCOM, University.
Physics 3210 Week 14 clicker questions. When expanding the potential energy about a minimum (at the origin), we have What can we say about the coefficients.
SVD methods applied to wire antennae
© meg/aol ‘02 Solutions To The Linear Diffusion Equation Martin Eden Glicksman Afina Lupulescu Rensselaer Polytechnic Institute Troy, NY, USA.
Parameter estimation class 5 Multiple View Geometry CPSC 689 Slides modified from Marc Pollefeys’ Comp
Chapter 61 Chapter 7 Review of Matrix Methods Including: Eigen Vectors, Eigen Values, Principle Components, Singular Value Decomposition.
Emission Discrete Tomography and Optimization Problems Attila Kuba Department of Image Processing and Computer Graphics University of Szeged.
Chapter 4 Fluid Mechanics Frank White
Continuum Mechanics (MTH487)
Degradation/Restoration Model
Motion Segmentation with Missing Data using PowerFactorization & GPCA
First order non linear pde’s
René Vidal and Xiaodong Fan Center for Imaging Science
3D Motion Estimation.
Modern imaging techniques in biology
Structure from motion Input: Output: (Tomasi and Kanade)
Lecture on Linear Algebra
Multivariate Analysis: Theory and Geometric Interpretation
Reconstruction.
Recitation: SVD and dimensionality reduction
Introduction: A review on static electric and magnetic fields
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 – 14, Tuesday 8th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR)
Concepts of stress and strain
Elementary Linear Algebra
A Direct Numerical Imaging Method for Point and Extended Targets
Structure from motion Input: Output: (Tomasi and Kanade)
Presentation transcript:

Tensor and Emission Tomography Problems on the Plane A. L. Bukhgeim S. G. Kazantsev A. A. Bukhgeim Sobolev Institute of Mathematics Novosibirsk, RUSSIA

Overview 2D problems, in a unit disc on the plane Isotropic case Fan-beam scanning geometry 1) Transmission tomography inversion formula on the basis of SVD of the Radon transform scalar, vector and tensor cases 2) Emission tomography the first explicit inversion formula (A.L.Bukhgeim, S.G.Kazantsev, 1997) recent results that follow from it scalar and vector cases

Transmission Tomography (Scalar Case)

Helmholtz Decomposition 2-D Vector Field Solenoidal Part Potential Part =+ =+

Vectorial Radon Transform Normal Flow Radon Transform

Vectorial Radon Transform Normal Flow Radon Transform Solenoidal Part of the Vector Field

Vectorial Radon Transform Normal Flow Radon Transform Solenoidal Part of the Vector Field Potential Part of the Vector Field

Tensorial Radon Transform Consider a unit disk on the plane: Covariant symmetric tensor field of rank m: Due to symmetry it has m+1 independent components. By analogy with the vector case: similar decomposition into the solenoidal and potential parts, define tensorial Radon transform. Refer to: V. A. Sharafutdinov “Integral Geometry of Tensor Fields” Utrecht: VSP, 1994.

Consider two Hilbert spaces: H with O.N.B and SVD is one of the methods for solving ill-posed problems: K with O.N.S. Singular value decomposition of an operator Then its generalized inverse operator will look like: - can be unbounded. - truncated SVD. SVD of the Radon Transform

The presence of a singular value decomposition allows to: describe the image of the operator, invert the operator, estimate its level of incorrectness. Bukhgeim A. A., Kazantsev S. G. “Singular-value decomposition of the fan-beam Radon transform of tensor fields in a disc” // Preprint of Russian Academy of Sciences, Siberian Branch. No. 86. Novosibirsk: Institute of Mathematics Press, October pages. The first SVD of the Radon transform for the parallel-beam geometry was derived by Herlitz in 1963 and Cormack in 1964 (scalar case only). SVD of the Radon Transform

SVD of the Radon Transform (scalar case)

Singular Values Radon Transform Inverse Radon Transform Integration Operator Differentiation Operator

Transmission Tomography: Numerical Examples (Scalar Case) original image reconstruction from 300 fan-projections; N=298 reconstruction from 512 noisy fan-projections; N=510 (noise level: 20%) reconstruction from 512 noisy fan-projections; N=446 (noise level: 20%) reconstruction from 512 noisy fan-projections; N=382 (noise level: 20%) reconstruction from 512 noisy fan-projections; N=318 (noise level: 20%) reconstruction from 512 noisy fan-projections; N=254 (noise level: 20%) Compare with the talk of Emmanuel Candes !

Transmission Tomography: Numerical Examples (Scalar Case) original image reconstruction from 8 fan-projections; N=6 reconstruction from 16 fan-projections; N=14 reconstruction from 32 fan-projections; N=30 reconstruction from 64 fan-projections; N=62 reconstruction from 128 fan-projections; N=126 reconstruction from 256 fan-projections; N=254 reconstruction from 512 fan-projections; N=510 reconstruction from 1024 fan-projections; N=1022 reconstruction from 2048 noisy fan-projections; N=2046 (noise level: 5% in L 2 -norm) reconstruction from 2048 noisy fan-projections; N=1022 (noise level: 5% in L 2 -norm) reconstruction from 2048 noisy fan-projections; N=510 (noise level: 5% in L 2 -norm)

Transmission Tomography: Numerical Examples (Vector Case) original (solenoidal) vector field reconstruction from noisy (3%) projections reconstruction from non-uniform projections

Attenuated Radon Transform Emission Tomography Inject a radioactive solution into the patient, it is then spread all over the body with the blood Assume, that the attenuation map of the object is known Place detectors around and measure how many radioactive particles go through it in the given directions Reconstruct the Emission Map

Emission tomography problem: reconstruct from its known attenuated Radon transform provided that the attenuation map is known. Let represent an attenuation map and represent an emission map, both given in Formulation of the emission tomography problem Consider a unit disc on the plane: The fan-beam Radon transform The fan-beam attenuated Radon transform

Attenuated Vectorial Radon Transform Attenuated Normal Flow Radon Transform

Servey of the Results in Emission Tomography 1980, O.J. Tretiak, C. Metz. The first inversion formula for emission tomography with constant attenuation. 1997, K. Stråhlén. Inversion formula for full reconstruction of a vector field from both Exponential Vectorial Radon Transform and Exponential Normal Flow Transform, attenuation coefficient is constant. 1997, A.L. Bukhgeim, S.G. Kazantsev. The first explicit inversion formula for emission tomography (in the fan-beam formulation) with arbitrary non- constant attenuation (based on the theory of A-analytic functions). 2000, R.G. Novikov (and then F.Natterer in 2001). Inversion formula for emission tomography in the parallel-beam formulation which then was numerically implemented by L.A. Kunyansky in , A.A. Bukhgeim, S.G. Kazantsev. Full reconstruction of a vector field only from its Attenuated Vectorial Radon Transform, arbitrary non- constant attenuation function is allowed. SCALAR CASE: VECTOR CASE:

Inversion formula (sketch)

Inversion formula (scalar case)

Equivalence of the Inversion Formulae Hilbert TransformAngular Hilbert Transform

Inversion formula (vector case) - components of the vector field being reconstructed, - a known attenuation function: For the full reconstruction of a vector field it’s sufficient to know only one transform: either Vectorial Attenuated Radon Transform or the Normal Flow Attenuated Radon Transform; Arbitrary non-constant attenuation is allowed.

Emission Tomography: Numerical Examples (Scalar Case) 360 degreeMedium AttenuationNo Noise

Emission Tomography: Numerical Examples (Scalar Case) 360 degreeMedium Attenuation Large Noise

Emission Tomography: Numerical Examples (Scalar Case) 360 degree XXL Attenuation [6,14] No Noise

Emission Tomography: Numerical Examples (Scalar Case) 270 degree Medium AttenuationNo Noise

Emission Tomography: Numerical Examples (Scalar Case) 180 degree Medium AttenuationNo Noise

Emission Tomography: Numerical Examples (Scalar Case) 90 degree ! Medium AttenuationNo Noise

Emission Tomography: Numerical Examples (Scalar Case) 180 degree Large Attenuation [4,7] No Noise

Emission Tomography: Numerical Examples (Scalar Case) 180 degree Large Attenuation [4,7] With Noise

Emission Tomography: Numerical Examples (Vector Case) Original Vector Field Sinogram Reconstruction from 128 fan-projections

Original Vector Field Sinogram Reconstruction from 256 fan-projections Emission Tomography: Numerical Examples (Vector Case)

Original Vector Field Sinogram Reconstruction from 512 fan-projections Emission Tomography: Numerical Examples (Vector Case)

Original Vector Field Sinogram Reconstruction from 256 fan-projections Emission Tomography: Numerical Examples (Vector Case)

Original Vector Field Sinogram Reconstruction from 256 fan-projections Emission Tomography: Numerical Examples (Vector Case)

Original Vector Field Sinogram Reconstruction from 256 fan-projections Emission Tomography: Numerical Examples (Vector Case)

Conclusion 1) SVD of the Radon transform of tensor fields description of the image of the operator, inversion formula, estimation of incorrectness of the inverse problem, unified formula (for reconstruction of scalar, vector and tensor fieds), numerical implementation; 2) The very first inversion formula (by A.L.Bukhgeim, S.G. Kazantsev) was re-derived shows equivalence of the first inversion formula to the formulae obtained later by Novikov and Natterer, yields a pathbreaking inversion formula for the vectorial attenuated Radon transfom, numerical implementation.