Professional Documents
Culture Documents
Tony Peyton
Manchester University
School of Electrical and Electronic Engineering
a.peyton@lancaster.ac.uk
• Introduction to tomography
• Overview of sensing modalities
• Hardware design
• Image reconstruction techniques
• Industrial applications
• Conclusions
GE
http://www.ge.com/medical/
Analogic
http://www.analogic.com/Level3/CT%20III.html
Siemens
http://www.med.siemens.com/
• Hybrids
• Multi-modal systems
• Mechanical rotation
• Excitation and detection array
Industrial Tomography Slide 9
Sensing techniques:
EM (hard field)
Type Comments
γ-ray - Radio-active sources.
- Mechanically scanned or fixed
arrays.
- Potentially fast.
X-ray - High resolution.
- Mechanically scanned.
f
- Radiation confinement.
UV - Fast.
Optical - Optical access.
Infra red - Use spectrometry to give
component specificity.
Millimeter - System components emerging.
1010
wave
Industrial Tomography Slide 10
Sensing techniques:
EM (soft field)
1010
Type Comments
Micro-wave - Hard or soft.
- Fast.
- Moderate resolution
(wavelength dependant)
f - Attentuation, reflection,
defraction
Electrical - Low resolution
- Capacitance (ECT) - Fast
- Resistance (ERT) - Low cost
- Inductance (EMT) - Robust
0
Type Comments
Positron emission - Uses labelled particles.
(PET) - Not on-line.
Neutron - High resolution.
- Spectrometry (TOF) for
element specificity.
- Pulse or radioactive
sources.
- Radiation confinement.
Mismatch in
acoustic
impedance
Incident Wave
Time delay
proportional
to distance
between
source and
Industrial Tomography
reflector
Slide 16
Sonics Principles – Types of Scan
Transmitter
Object
A – Scan: Receiver
Scan mechanism
Object
B – Scan:
Receiver
Z modulation
Y Axis
X Axis
Time base
Beam scanned
over object
Object
Medical
scan:
Z modulation
Scan control
Y Axis
X Axis
Timebase
Phased Ө
array:
Fixed Analog to
TVG Quadrature FIFO
gain Digital
amplifiers detectors memory
preamps Converters
System
Timing
generator
Fixed
transmit
power DSP
amplifier DDS signal
generators
TVG
generattion
Steered Phased
transmit array
power signal
amplifiers generators
then
2 7 C2-3
C2-4
3 6 etc...
4 5 C2-12
Reconstruction algorithm
Excitation coils I1 = C11 C21. . CM1 D1
I2 C12 C22. . CM2 D2
I3 C13 C23. . CM3 D3
Field control Data . . . . . . .
& & . . . . . . .
Detection coils . . . . . . .
Measured signals Control
IN C1NC2N. . CMN .
AC magnetic DM
field
Sample images
(SIRT & ART)
Image of 3 copper
bars.
(15 mm dia, 10%
of object space)
Designed and built
experimental systems
Image of 2 copper
bars & 1 ferrite.
(15 mm dia, 10%
of object space)
6 1 Earthed screen
Imaging area
7 12 Radial screen
8 11 Insulating pipe
9 10
Capacitance (pF)
0.08
0.4
0.06
0.04
0.2
0.02
0 0
2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12
Detection electrode number Detection electrode number
Requires:
• Highly sensitive circuit
• Large measurement range (>100 times)
• Stray-immune (150 pF stray C)
Industrial Tomography Slide 28
Switched Capacitor Input Circuit
SW, frequency fSW
Cx Charge amplifier:
Cf jω C x R f
Vi Vo Vo = − Vi
jω C f R f + 1
Cs1 Cs2
Vo
0
Vi 0.01 0.1 1 10 100
-45
ω
1 -90
C f Rf
Industrial Tomography Slide 30
Transient Analysis
Output Laplace transform with a sine sC x R f ω
Vo ( s ) = −
wave input, frequency, ω sC f R f + 1 s 2 + ω 2
Time constant τ = C f R f
Capacitive feedback, Resistive feedback,
1 Cx 1
<< R f Vo = − Vi R f << Vo = − jωC x R f Vi
ωC Cf ωC f
• Independent on frequency, • Stable frequency required
good for spectroscopy • Small τ = RfCf << 1/ω
• Large τ = RfCf >> 1/ω → short transient process
→ long transient process
Industrial Tomography Slide 31
Block Diagram of one Channel
Rf
Cx
Vi
DDS signal Cf
AC Analogue Vd Low-pass
generator
Vo PGA multiplier filter
capacitance
latch Cs1 Cs2
DDS signal measurement
Clock generator
latch
digital control
signal
Electrical Tomography:
How could you modify the system for ERT or EMT?
Vo ( jω ) ωn 2
1
= =
Vi ( jω ) ( jω ) + 2ξω n jω + ω n
2 2
⎡ ⎛ ω ⎞2 ⎤ ⎛ω ⎞
⎢1 − ⎜⎜ ⎟⎟ ⎥ + j 2ξ ⎜⎜ ⎟⎟
⎢⎣ ⎝ ω n ⎠ ⎥⎦ ⎝ ωn ⎠
ξ = 0.707 1
Derive f0 → f o =
2π 2 RC
Feature → maximally flat in the pass band
Industrial Tomography Slide 35
Circuit Details –Excite / Detect Switching
T-configuration switch:
Principle
Practical
1
DDS signal
generator 1 2
DDS signal
generator
Switch coupling 3
Electrode capacitance
2 Electrode
Switch coupling
4
capacitances
D Offset signal
generator
4096 0.5F
Cp
+ - + 4096
Cx + + + E
Kc K Kd
g F
AC-based Diff. DC DC
ADC
circuit with amp PGA amp
AC PGA
⎛ E ⎞
F + 0.5 F
1 ⎜ 4096 D ⎟
Cx + C p = ⎜ + Vref ⎟
Kc ⎜ K g Kd 4096 ⎟
⎜ ⎟
⎝ ⎠
Industrial Tomography Slide 37
Simplified System Model
D1 DAC
PGA ADC D3
Vx
D2
Calibration:
Excitation Offset, D1 PGA, D2 ADC, D3
Empty pipe max. ↨ (0-4096) max. >0
Full pipe max. keep same ↨ (1-16) < 4095
Parasitic 0 ↨ (0-4096) max. >0
Industrial Tomography Slide 38
Image reconstruction techniques
Permittivity Capacitance
distribution measurements
Conductivity Resistance
distribution measurements
Permeability Inductance
distribution measurements
Projection
Point
distribution
Object
distributions
X X X
Projections
Y Y Y
Reconstructed
images
Non-linearity
Ferrite
Air target
Aluminium μR = 1000
target
Ferrite target
(a)(d)
(c)
(b)
Object
The magnetic insulator
does not field
affect the lines of
cannot
Flux lines
magnetic
penetrate drawn
flux
the into
target duethe
to eddy
target effects aluminium
current
target
Object space diameter, 150 mm excitation frequency 100kHz
Excitation source
Excitation source
E2
E2 E2-3
E3
E3 E3-4
E4
E4 E4-5
E5
E5 E5-6
E6
E6 E6-7
E7
E7
E8
600000
500000
400000
S e n s it iv it y
300000
200000
100000
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14
Elements Across Diameter
+ +
C2 = f (ε 2 ( x, y)) = [..............]
T
≠
(b)
=
C3 = f (ε3 ( x, y)) = [..............]
T
(c)
target
Industrial Tomography Slide 48
Image reconstruction
Algorithms
Several approaches:
Lower Higher
computation computation
requirements requirements
NOSER
Non-iterative Iterative
Industrial Tomography Slide 49
Image reconstruction
Back-projection (along field lines)
One of the simplest methods involves projecting back along the
field lines:
5 8
4 1
3
2
How many sensitivity maps for a ECT sensor with 8 electrodes?
Industrial Tomography Slide 52
Image reconstruction
Examples of sensitivity maps (EMT)
Sensitivity maps are commonly used.
These quantify the response of a particular excite / detector pair to
each pixel location
Coil
4
Coil
3 Coil
5
Coil
2
Coil
6
Coil
1
=D = P N×1
M×1
Detector channel
. etc ..
. etc ..
Shown with common excitation /
detection elements, i.e. triangular array
Industrial Tomography Slide 54
Image reconstruction
Back-projection
etc.
⎡a1T ⎤ ⎡d1 ⎤
⎢ T ⎥ ⎢ ⎥ M
⎢ a ⎥ d2
P = A .D A =
T ⎢
⎢. ⎥ D = ⎢.
2 ⎥ P = ∑α m ⋅ d m
⎥ m =1
⎢ ⎥ ⎢ ⎥
⎢a T ⎥ ⎢⎣d M ⎥⎦
⎣ M ⎦ A linear combination of sensitivity maps
Industrial Tomography Slide 55
Image reconstruction
Linear forward model
For small changes in the pixel values or for a first order approximation,
we can make a linear approximation:
δD = A.δP
The matrix, A, is know as the Jacobian and represents a linear model of
the system. It has M rows and N columns, where M is the number of
measurements and N is the number of pixels.
For this presentation, we will drop the δ, so
D = A.P
The values in the rectangular matrix A are obtained by re-organizing
the M sensitivity matrices (maps) on a row by row basis. The values
are re-arranged to be consistent with the organization of the vectors D
and P.
Industrial Tomography Slide 56
Image reconstruction
Formulating an inverse solution
A† = (AT.A)-1.AT
δ δ
1
> 1
δ p δ r
A better solution, called the Truncated singular value decomposition
P = V S-1 UTT . D
Industrial Tomography Slide 60
Iterative Image Reconstruction
Some of the most effective algorithms employ iterative schemes:
Measurements Latest estimate of
from the sensor + APPROXIMATE the image, P
array, D Σ λ INVERSE
- SOLVER
Update / constrain /
programme flow
FORWARD
SOLUTION
• Linear model
• Finite element model (FEM)
• Parametric model
• Analytical (rare)
Industrial Tomography Slide 61
Iterative Linear Schemes
Regularised
FORWARD
pseudo-inverse.
SOLUTION
Some variety
e.g. ART vs. SIRT
Linear model, Adaptable flow
i.e. D = A.P
Industrial Tomography Slide 62
ART and SIRT
SIRT (Simultaneous iterative reconstruction technique)
Spˆ k − d
pˆ k +1 = pˆ k − λ S
T
diag (SS T )
A new image is computed before updating.
A type of descent gradient method
gˆ k = gˆ k −1 −
(s k gˆ k −1 − λk ) T
⋅ sk
T
sk sk
Image is updated after each pixel calculation.
Converges more quickly.
But, more sensitive to noise
Industrial Tomography Slide 63
Iterative parametric algorithms
Based on a priori knowledge
Measurements Latest estimate of
from the sensor + APPROXIMATE the image, P
array, D Σ λ INVERSE
- SOLVER ≈ A-1
Update / constrain /
programme flow
FORWARD
SOLUTION Prior knowledge
Parameterised model. can be used to
Pixels are a very basic dictate the
form of parameterisation constraining or
regularisation.
Industrial Tomography Slide 64
Parametric algorithms - Examples
Explicit model
Determine θ, d Determine x, y, r
Requires prior knowledge and accurate forward model
Implicit model
• Linear image reconstruction algorithm
• Change threshold to match area
Industrial Tomography Slide 65
Iterative FE based algorithms
Regularised
FORWARD
pseudo-inverse.
SOLUTION
as earlier slides
Update the
Full FE (or analytical) model sensitivity maps
Mesh adapted to pixel geometries on each iteration
Industrial Tomography Slide 66
Image reconstruction
FEM – 2D
Simple mesh used for previous examples
d
2d
3
2d
20 mm diameter 25 mm diameter
Industrial Tomography 30 mm diameter
Slide 70
Image reconstruction
Comparison of algorithms (ECT)
Simulated
test object
LBP
SVD
Tikhonov
Iterative
Tikhonov
Projected
Landweber
SIRT
Tikhonov
regularization
SVD
Coaxial tube and rod Tube alone Tube with rod Difference image
•Biomedical experiment
•Body composition
•Metal production processes
•Hydraulic conveying
•Hydraulic conveying
•Flow monitoring
•Bubble Column
Tundish
Rollers
Spray Banks
Tundish
Example of flow:
Small bar
(19 mm dia.)
at the centre
of the SEN
Large bar
Medium bar (38 mm dia.)
(25 mm dia.) at the centre
at the centre of the SEN
of the SEN
Risks
• Unable to plug hole, leading to a run out
• Structural integrity of tapping assembly
may be compromised
• Contact between molten materials and
cooling water channels
Electromagnetic array
Weight measurement
Embedded PC
Dave
• Mixing • Transportation
liquid-liquid hydraulic
gas-liquid powder conveying
solid-liquid
• On-line monitoring
gas-solid-liquid
product consistency
• Separation diffusion in foodstuffs
hydrocyclone • Material characterisation
filtration
micro-structure
Outputs Sensor
2.5
2
flow velocity (m/s)
1.5
0.5
0
0 5 10 15 20 25
Industrial Tomography
dis tanc e (L/D) Slide 87
Hydraulic conveying: Tomographs and
Photographs
Tomograms
Side view
Reconstructed 2D images in respect to typical air cavity formation in the flow loop
Image of brain