56
Center for Subsurface Sensing & Imaging Systems Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based Signal Processing & Image Understanding David Castañón Badrinath Roysam Luis Jiménez Research Thrust R2: Physics-Based Signal Processing & Image Understanding David Castañón Badrinath Roysam Luis Jiménez

Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

  • Upload
    others

  • View
    6

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Center forSubsurface Sensing & Imaging Systems

Center forSubsurface Sensing & Imaging Systems

NSFYear Two Site VisitMay 21, 2002

NSFYear Two Site VisitMay 21, 2002

Research Thrust R2: Physics-Based Signal Processing & Image Understanding

David CastañónBadrinath RoysamLuis Jiménez

Research Thrust R2: Physics-Based Signal Processing & Image Understanding

David CastañónBadrinath RoysamLuis Jiménez

Page 2: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

A. OverviewB. R2 Fundamental Research

R2A. Multi-View Tomography

R2B. Localized Probing and Mosaicing

R2C. Multispectral Discrimination

R2D. Image Understanding/Sensor Fusion

C. Summary

Page 3: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

FundamentalScience

EnablingTechnologies

EngineeredSystem

SubsurfaceSensing and

Modeling

Validation Testbeds

Environmental-CivilApplications

Bio-MedicalApplications

Image and DataInformationManagement

Physics-BasedSignal Processing andImage Understanding

I–PLUS

R1

R2

R3L1

L2

L3

Fundamental techniques for subsurface imaging and information extraction Robust algorithms for image formation in weak signal, high clutter environmentsMultisensor, multi-phenomenology fusion algorithms

A. OverviewA. Overview

Page 4: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2 Objective: Unifying Principles for Subsurface ImagingR2 Objective: Unifying Principles for Subsurface Imaging

! Identify and exploit common structure in underlying Physics! Multi-View Tomography (MVT), Localized Probing and Mosaicing (LPM),

and Multispectral Discrimination (MSD), …

! Develop information extraction strategies applicable to broad classes of subsurface imaging problems! Integrate Physics-based models into processing

ObjectProbe Medium

Page 5: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

! Subsurface Imaging Systems! Diffuse optical tomography (DOT), electric impedance

tomography (EIT)! Acoustic strain and stiffness imaging! Ground-penetrating radar imaging! Laser retinal mapping, acoustic & optical ocean floor mapping! Hyperspectral coral reef monitoring

! Common approaches evaluated across diverse problems! EIT for soil, medical imaging! Regularization in DOT, hyperspectral, underground and

underwater imaging! Robust nonlinear inversion for acoustic, GPR imaging! Mosaicing in ocean floor and laser retinal mapping! Object-based reconstructions in GPR imaging, EIT, DOT

Research Focus: Barriers in Subsurface Imaging Systems for TestBED ApplicationsResearch Focus: Barriers in Subsurface Imaging Systems for TestBED Applications

Page 6: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

B. Fundamental ResearchB. Fundamental Research

! Four project areas, organized by common processing approaches! Multiview Tomography (MVT), Localized Probing and Mosaicing

(LPM), Multispectral Discrimination (MSD), Image Understanding and Sensor Fusion (IUSF)

! Organized to foster integration across applications

! Participants: four university partners and affiliates! NU: D. Brooks, A. Devaney, M. Maliutov, E. Miller! BU: P. Barbone, D. Castañón, L. Felsen, C. Karl, V. Galdi! RPI: M. Cheney, D. Isaacson, J. Newell, B. Roysam, G. Saulnier,

R. Radke! UPRM: S. Hunt, L. Jiménez, F. Gilbes, M . Vélez! Partners: S. Lehman (LLNL), H. Singh (WHOI), D. Boas (MGH)! Other Universities: M. Kilmer (Tufts), A. Witten (Oklahoma)! Students from all four universities

Page 7: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2A. Multiview TomographyR2A. Multiview Tomography

! Focus of research: Image formation from tomographic measurements! Applications in CenSSIS testbeds:

! EIT, ERT, DOT, GPR, diffraction tomography, CT, elastography

! Diverse applications approached through a common view: statistical physics-based inverse scattering! Inverse problem characteristics + physics

model + a priori information + robust decision-directed inversion strategy

! Objective: Improved resolution, signal-noise ratio in subsurface imaging

Page 8: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Impedance TomographyImpedance Tomography

! Principle: Apply single frequency electrical currents on electrodes, record resulting voltages! Neumann-to-Dirichlet map! Estimate conductivity and permittivity

impedance image of blood leaving heart into lungs during systole

Ω∂=∂∂

Ω=∇•∇

on

in 0)(

Jvn

v

σ

σ

! Applications! Monitoring Cardiac and Pulmonary

Functions! Breast Cancer Diagnosis and Screening! Cardiac Imaging! Environmental Subsurface Monitoring

ACT 3 EIT Instrument

Page 9: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Previous ResultsPrevious Results

! Previous work• Linear and nonlinear inversion for different array configurations

by various groups (including RPI)• Optimal configuration design for electrodes• Instrument design for different imaging areas• Optimal excitation patterns based on eigenfunctions of D-N map• Simple commercial instrument (T-Scan) receives FDA approval of

Breast Cancer Screening

Sensitivity = # predicted to have cancer / # who have cancer Specificity = # predicted not to have cancer / # free of cancer

Page 10: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Impedance Tomography: New ResultsImpedance Tomography: New Results

! Experimental verification of advantage of optimal excitation for flat panel arrays

• Improved detection of inhomogeneities at greater depth than competition

Maximum Detected Distance

0.01.02.03.04.05.06.07.08.09.0

Israel Group (T-SCAN)

RussianGroup (BCDD)

R.P.I. Group(ACT 3)

Dis

tanc

e fr

om E

lect

rode

s to

Ta

rget

(cm

)

Page 11: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Impedance Tomography: New ResultsImpedance Tomography: New Results

! Experimental verification of advantage of optimal excitation for flat panel arrays

• Improved detection of inhomogeneities at greater depth than competition

! 32 Current sources ! 32 Voltmeters

! 32 Electrodes! 30 kHz! 20 Frames / Sec! Accuracy > .01%! Reconstructed Voxels = 496 ! Resolution = 1 – 3 cm

ACT 4 (2003)! 64 Current sources! 64 Voltage sources! 64 Voltmeters! 64 Electrodes! 100 Hz – 1 MHz! 30 Frames / Sec! Accuracy > .002%! Reconstructed Voxels = 2016! Resolution = .3 – 1 cm

ACT 3 (1995)

! Design and construction of new broad-band current/voltage sources for new ACT4 instrument

Hand-held EIT breast probe with 64 electrodes

Page 12: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Impedance Tomography: New ResultsImpedance Tomography: New Results

! Experimental verification of advantage of optimal excitation for flat panel arrays

• Improved detection of inhomogeneities at greater depth than competition

! Design and construction of new broad-band current/voltage sources for new ACT4 instrument

! New direct inverse scattering reconstruction algorithm applied to phantom data

• Direct nonlinear method instead of linear approximation for better quantitative imaging

Page 13: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Current Directions in EITCurrent Directions in EIT

! Investigation of broadband (multispectral) excitation for EIT

! Application of planar electrode array to 3-d breast imaging for cancer detection

! Cardiac electric imaging using EIT to provide chest conductivity estimates• Joint effort with NU, Utah

! Extensions and application of EIT to Vadose Zone imaging• Design and construction of Geophysical Electrode Array • Extending prototype testbed concepts for underground• Collaboration with Lawrence Livermore

Page 14: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Object-based Inverse ScatteringObject-based Inverse Scattering

! Problem: Accurate reconstruction of subsurface imagery with limited, noisy data

• Inverse problem ill-conditioned, but not ill-posed• Common approach: regularization by integration of prior information• Applications: DOT, GPR, EIT, CT, ...

! Previous work• Reconstructing images as a collection of pixels or voxels

• e.g. Tikhonov regularization, ART, Filtered back-propagation, …• Use of simple shape parameterizations in inverse problems• Region boundary parameterizations in image segmentation

! Object-based inverse scattering: Use different parameterizations of underlying fields

• Focused on important features for applications (e.g. regions, boundaries)

• Characterize in terms of boundaries, regions, textures• Osher-Sethian parameterization: level sets for boundaries

Page 15: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Illustration of Object-Based TechniquesIllustration of Object-Based Techniques

! Problem: GPR subsurface imaging of loc-contrast buried object with short-pulse time-domain array of transmitter-receivers

• 1 GHz bandwidth• Born scattering model• Result: improved shape resolution, contrast estimation

True object Tikhonov

reconstruction

Object-based

reconstruction

10 cm

6 cm

Page 16: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Major Extensions by CenSSISMajor Extensions by CenSSIS

! Use of level sets for linear and nonlinear inverse problems! Nonlinear inversion using adjoint fields! Textured intensity objects using basis functions! Object based inversion with multiple objects with

different textures! Integration into contrast source inversion for nonlinear

problems! Integration into dynamic tomography! Integration of fast forward models from R1 research into

object-based inversion methods• Fast preconditioned solvers for Helmholtz equations • Gaussian beam expansions for transmitted/scattered fields

Page 17: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Sample resultsSample results

! DOT reflection tomography of absorption region

! Hierarchical segmentation of Brain imagery

! Electric ResistanceTomography of buried objects

Truth Estimate

Blue = true

Page 18: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Sample Results 2Sample Results 2

! Cone-beam X-ray ComputedTomography

Cone-beam X-ray CT

One Object

Two Objects

Page 19: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Field TestBED ExperimentsField TestBED Experiments

! Acoustic Diffraction Tomography• Joint INEEL, NU, Oklahoma• Sound velocity profile reconstruction

for environmental remediation

Page 20: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Field TestBED ExperimentsField TestBED Experiments

! Acoustic Diffraction Tomography• Joint INEEL, NU, Oklahoma• Sound velocity profile reconstruction

for environmental remediation

! GPR subsurface imaging• Short pulse array excitation• Anomaly shape reconstruction

-0 .045

-0 .04

-0 .035

-0 .03

-0 .025

-0 .02

-0 .015

-0 .01

-0 .005

0

Fee t55 55.5 56

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

-0.04

-0.035

-0.03

-0.025

-0.02

-0.015

-0.01

-0.005

0

Fe et48 48.5 49 49.5

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

VAL 69

EM-6 Inch

Inch

@ depth 3.5 cm

@ depth 8.5 cm

-2

-1.5

-1

-0.5

0

0 .5

1

1 .5

Fee t55 55.5 56

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

Inch

-4

-3

-2

-1

0

1

2

Fee t48 48.5 49 49.5

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

Lp-based reconstructions Backprojection

Inch

-0.045

-0 .04

-0 .035

-0 .03

-0 .025

-0 .02

-0 .015

-0 .01

-0 .005

0

Fee t55 55.5 56

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

-0.04

-0.035

-0.03

-0.025

-0.02

-0.015

-0.01

-0.005

0

Fe e t48 48.5 49 49.5

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

VAL 69

EM-6 Inch

Inch

@ depth 3.5 cm

@ depth 8.5 cm

-2

-1.5

-1

-0.5

0

0 .5

1

1 .5

Fee t55 55.5 56

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

Inch

-4

-3

-2

-1

0

1

2

Fee t48 48.5 49 49.5

-16

-14

-12

-10

-8

-6

-4

-2

0

2

4

Lp-based reconstructions Backprojection

Inch

Page 21: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

TestBED ExperimentsTestBED Experiments

! Electrical Resistance Tomography• NU, INEEL• Object-based reconstruction of anomalies

Test cell to befilled with water

at known electricalconductivity for initial

testing

36” OD

48”

OD

7” OD

Clear Lexan Test Cell

0.125 StainlessSteel Rodwire

1/2” PVC

15 electrodes@ 3” O.C.

32” between electrodes 6” ID

45.2

5” in

side

dim

ensi

on

1.62

5”

3”

1

3

5

7

9

11

15

13

True object OB Reconstruction

Standard Reconstruction

Page 22: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Experiments in ProgressExperiments in Progress

! Diffuse Optical Tomography• Collaboration with MGH• Diverse forward models, inversion

techniques (e.g. admissible solution ellipsoid algorithm)

! Acoustic Tomography in MedBED• Forward models under development

using calibration experiments• Initial inversion approaches

formulated

True object

Truncated SVD Admissible Solution

Page 23: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Important Product: MVT ToolboxImportant Product: MVT Toolbox

! Joint project with Thrust R3• Developed by students in

collaboration with Mathworks• Object-oriented MATLAB and C++• Integrates fast forward models, new

developments in inverse methods, visualization tools

• Distributed across CenSSIS partners and broader community to use in multiple applications

• Used in DOT, ERT work this year

! CenSSIS Applications• ERT/EIT, Acoustic, DOT, DOT, GPR,

Photo-Thermal imaging

OO Matlab:Born, Rytov modelsInversion methods

C++ Modules:Forward Models

FDTD, FDFD, Solvers

MATLAB Graphical Interface

Page 24: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

! Continued refinement of current projects• Further evaluation of similar approaches across diverse

TestBED applications• Integration of nonlinear models into MVT inversion algorithms• Transition of ideas into integrated systems projects• Integration of algorithms into MVT toolbox

! Start new projects motivated by additional testbed applications and systems

• Ultrasound tomography for vulnerable plaque• Integrated cardiac and electrical impedance tomography

imaging• Nondestructive evaluation using ERT, DOT excitation• Dynamic subsurface imaging for moving objects in radiation

therapy

Plans for Next YearPlans for Next Year

Page 25: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2B: Summary of Progress in LPMR2B: Summary of Progress in LPM

! Broadly Applicable Core Technology• Objects much larger than the field of sensor

! Core Algorithms• Generalized Registration

• Feature Extraction• Initialization• Robust Hierarchical Estimation of High-Order Models

• Large-scale Mosaicing by Joint Estimation• Signal Corrections• Multi-modality Fusion• Real-Time Spatial Referencing

! New Driving Applications• Two-view confocal microscopy• Tumor angiogenesis• Proton beam therapy (with MGH)

! Collaborators• Charles Stewart (RPI), Ali Can (RPI) Hanumant Singh (WHOI), Qiang Ji

(RPI), James Turner (Wadsworth), Howard Tanenbaum, MD.

! Broadly Applicable Core Technology• Objects much larger than the field of sensor

! Core Algorithms• Generalized Registration

• Feature Extraction• Initialization• Robust Hierarchical Estimation of High-Order Models

• Large-scale Mosaicing by Joint Estimation• Signal Corrections• Multi-modality Fusion• Real-Time Spatial Referencing

! New Driving Applications• Two-view confocal microscopy• Tumor angiogenesis• Proton beam therapy (with MGH)

! Collaborators• Charles Stewart (RPI), Ali Can (RPI) Hanumant Singh (WHOI), Qiang Ji

(RPI), James Turner (Wadsworth), Howard Tanenbaum, MD.

Focused orPulsed Probe

Focused orGated Detector

Localized Probingand Mosaicing

(LPM)

Page 26: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Progress on Feature ExtractionProgress on Feature Extraction

! Sub-pixel refinement & invariant descriptors• Zernike Moments for grayscale interest points (WHOI)• Similarity & Affine invariants (RPI)

! Explicit exploitation of feature scale / region in registration! Maximum exploitation of minimal feature sets

! Sub-pixel refinement & invariant descriptors• Zernike Moments for grayscale interest points (WHOI)• Similarity & Affine invariants (RPI)

! Explicit exploitation of feature scale / region in registration! Maximum exploitation of minimal feature sets

Page 27: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Progress on Automatic InitializationProgress on Automatic Initialization

! Exploiting geometric invariants a broadly applicable approach! Need to refine and extract maximum information from features! Exploiting geometric invariants a broadly applicable approach! Need to refine and extract maximum information from features

Page 28: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Towards Generalized RegistrationTowards Generalized Registration

! Formulation rooted in Robust ICP algorithms:! Formulation rooted in Robust ICP algorithms:

! Main Points:• Joint robust estimation of correspondences and transformations

• Specializes to major geometry & intensity based methods

• Accommodates a hierarchy of transformation models• Similarity →→→→ Affine →→→→ Quadratic• Can we make model selection automatic?

• Needs good initialization• How far can we exploit invariance concepts?• Can we systematically identify and recover from prior steps?• Can we exploit uncertainty to drive the estimation?

! Main Points:• Joint robust estimation of correspondences and transformations

• Specializes to major geometry & intensity based methods

• Accommodates a hierarchy of transformation models• Similarity →→→→ Affine →→→→ Quadratic• Can we make model selection automatic?

• Needs good initialization• How far can we exploit invariance concepts?• Can we systematically identify and recover from prior steps?• Can we exploit uncertainty to drive the estimation?

∑∈

=C

MdCE)(

)/)),;(((),(qp,

qpθθ σρ

Page 29: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

New Development: Dual-Bootstrap ICPNew Development: Dual-Bootstrap ICP

Iterate until convergence:

• Robust ICP in each focus region

• Bootstrap the model: • Low-order for small focus

regions;• High-order for large • Automatic selection

• Bootstrap the focus region:• Based on covariance

propagation (uncertainty)

Iterate until convergence:

• Robust ICP in each focus region

• Bootstrap the model: • Low-order for small focus

regions;• High-order for large • Automatic selection

• Bootstrap the focus region:• Based on covariance

propagation (uncertainty)

Page 30: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Mutual Information Based Change DetectionMutual Information Based Change Detection

CT images of themale pelvis

Fundus imagesof the retina

Joint histogramsof image intensities

Idea: Register the images, & extract changes from joint pixel distributions

Page 31: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

x-z view

Application to Confocal Microscopy (BioBED)Application to Confocal Microscopy (BioBED)

Depth Attenuation

Rat Hippocampus

Page 32: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

New BioBED LPM/MVT Development: Deep 2-view Confocal ImagingNew BioBED LPM/MVT Development: Deep 2-view Confocal Imaging

Barriers:! Cannot increase SNR from single view! Impractical to rotate specimen (use an inexact flip)

Barriers:! Cannot increase SNR from single view! Impractical to rotate specimen (use an inexact flip)

z = 0

z = D

SpecimenSpecimenSpecimen

Solution:! Use MVT and LPM (registration overcomes inexact flip)! Reconstruct from physics-based signal formation model! Modify specimen prep protocol to make it practical

Solution:! Use MVT and LPM (registration overcomes inexact flip)! Reconstruct from physics-based signal formation model! Modify specimen prep protocol to make it practical

SpecimenSpecimen

Specimen

Page 33: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Physics-Based Model + MVT + LPM Physics-Based Model + MVT + LPM

Pyramidal Dye-Injected Neuron

2002 MSA Presidential Student Award

Page 34: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Progress on Large-Scale MosaicingProgress on Large-Scale Mosaicing

! Parallel advances at WHOI (left) and RPI (right)! Common emerging approach:

! Hierarchical Pair-wise Registration →→→→ Joint Refinement →→→→ Multi-view illumination correction & signal reconstruction →→→→ Multi-scale blending →→→→Map Synthesis

! Parallel advances at WHOI (left) and RPI (right)! Common emerging approach:

! Hierarchical Pair-wise Registration →→→→ Joint Refinement →→→→ Multi-view illumination correction & signal reconstruction →→→→ Multi-scale blending →→→→Map Synthesis

Initial Topology Refined Topology

Page 35: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Mosaics: A Rich Basis for Mapping & ReferencingMosaics: A Rich Basis for Mapping & Referencing

233 under-sea mosaic covering ~350 m2 ~ 70o Mosaic of Retina

Mosaic-based maps enable spatial referencing (Visual Navigation),which improve upon tracking/dead-reckoning (current SOA)

Page 36: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Progress on Spatial ReferencingProgress on Spatial Referencing

WHOIVisual Navigation

ExampleRPI

Retinal Spatial ReferencingExample

Page 37: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2B: Looking AheadR2B: Looking Ahead

! Continue to advance state-of-the-art Core registration & LPM algorithms Novel applications Physics-based imaging models & inversion algorithms Multi-partner papers

! Year 3 Goals Achieve a higher level of integration of toolkits

Robust & Multi-Modality Registration Toolkits at RPI & WHOI Continue with new applications in radiation treatment

planning, BioBED, & SeaBED More emphasis on change understanding systems

! IPLUS Objective: Validate & Integrate Emerging Toolkits as SolutionWare Application Server & Message Board for Efficient, Supported

Dissemination (an undergraduate-driven endeavor)

! Continue to advance state-of-the-art Core registration & LPM algorithms Novel applications Physics-based imaging models & inversion algorithms Multi-partner papers

! Year 3 Goals Achieve a higher level of integration of toolkits

Robust & Multi-Modality Registration Toolkits at RPI & WHOI Continue with new applications in radiation treatment

planning, BioBED, & SeaBED More emphasis on change understanding systems

! IPLUS Objective: Validate & Integrate Emerging Toolkits as SolutionWare Application Server & Message Board for Efficient, Supported

Dissemination (an undergraduate-driven endeavor)

Page 38: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2C: Multispectral Discrimination (MSD)R2C: Multispectral Discrimination (MSD)

Multi-SpectralDiscrimination

(MSD)

Wide BandProbe

Narrow BandDetectors

0

5247

10494

15741

20988

26235

31482

0 42 84 126 168 210

Channel

Value

SeaBED

Miguel Velez (UPRM), Shawn Hunt (UPRM), Raul Torres (UPRM), Fernando Gilbes (UPRM), Luis Jimenez (UPRM),Charles DiMarzio (NU), Dana Brooks (NU), Knut Stamnes (Stevens Institute of Technology)

Page 39: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Societal ProblemSocietal Problem

Page 40: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Indoor SeaBED: Detection of Object Under Water with High Absorption and ScatteringIndoor SeaBED: Detection of Object Under Water with High Absorption and Scattering

SUS ≈ SUSwc 1 − e−2KH[ ]+ SUS

B e−2KH

SUSwater column

SUSBottom

θθθθw

Page 41: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

S Col λ i( )= SUSwc λ i( ) 1 − e −2 a λ i( )+ b b λ i( )[ ]H

State of the ArtUse of Lee’s Semi-analytic Model

State of the ArtUse of Lee’s Semi-analytic Model

S Bottom λ i( ) = S USB λ i( )e − 2 a λ i( )+ bb λ i( )[ ] H

b λ1( )b λ2( )

M

b λd( )

=

rrs λ1( )− SCol λ1( )rrs λ2( )− SCol λ2( )

M

rrs λd( )− SCol λd( )

=

a11 0 L 00 a22 L

M M

0 0 L add

SUSB λ1( )

SUSB λ2( )

M

SUSB λd( )

b = A SB

Classification with inversion: SB = A-1b SB = arg min AS B − b2

2 Classification without inversion: Assume A ≈ I, Scol(λi) = 0

SUSwater column

SUSBottom

rrs λ i( )= SCol λ i( )+ SUSB λ i( )e−2 a λ i( )+bb λ i( )[ ]

∑∑∑∑

Page 42: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

What Is the State of the Art?What Is the State of the Art?

100%Background

19.8818%Object

Classification Accuracy for no inversion: A ≈ I, Scol(λi) = 0

89.7594%Background

99.6246%Object

Classification Accuracy for inversion of Lee Model, SB = A-1b

Page 43: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Our Method: Use of Regularization and a-priori spectral measurements of the albedo (P)Our Method: Use of Regularization and a-priori spectral measurements of the albedo (P)

SregB = (ATA + λ2I)−1(ATb + λ2S 0 )

SregB = arg min ASB − b

2

2+ λ2 L SB − S 0( )

2

2

What is S<0>?S<0> is a priori spectral measurement Of a known object in our indoor SeaBED.

Page 44: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

How λλλλ is chosen?How λλλλ is chosen?

SObjectRegularized−−−− SObject

0

2

2

λ* that minimize

λ* that minimize SBackground

Regularized−−−− SBackground0

2

2

Page 45: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

99.9846%Background

97.9311%Object

Classification Accuracy for inversion and regularization

New ResultsNew Results

SregB = arg min ASB − b

2

2+ λ2 L SB − S 0( )

2

2

Page 46: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

What is next?What is next?A. Integration of Spatial Information in the Regularization Method: Luis Jimenez (UPRM), David Castañon (BU), Dana Brooks (NU):

SregB = arg min ASB − b

2

2+ λ2 Ω SB,SW( )

2

2 Ω(SB,SW) is a measure of the difference between thebottom spectral signature SB and signature of its neighbors (Sw).

B. Model Scol(λi) as clutter. Miguel Velez (UPRM), Shawn Hunt (UPRM), David Castañon (BU)Incorporation of the 3D statistical model in an inversion scheme using the radiative transfer model.

C. Development of Toolbox for MSD: Charles DiMarzio (NU), David Kaeli(NU), Luis Jimenez (UPRM), Miguel Velez (UPRM), Shawn Hunt (UPRM),

Page 47: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

What is next?What is next?Algorithm Validation and Sensor Fusion using of data

gathered at Outdoor SeaBED (Fernando Gilbes (UPRM), Hanu Singh (WHOI), Luis Jimenez (UPRM), Charles DiMarzio (NU):

Algorithm Validation and Sensor Fusion using of data gathered at Outdoor SeaBED (Fernando Gilbes (UPRM), Hanu Singh (WHOI), Luis Jimenez (UPRM), Charles DiMarzio (NU):

Sensor

Data

Sensor FusionMSD+LPM

Remote Sensing Reflectance (Rrs) at Several Stations on the Reef

0

0 .0 02

0 .0 04

0 .0 06

0 .0 08

0 . 01

0 .0 12

0 .0 14

0 .0 16

30 0 4 00 50 0 6 00 7 00 80 0 9 00 1 0 00 1 10 0

Wavelength (nm)

Rrs

(Sr-

1)

Station 1 (18 m)Station 2 (4 m)Station 3 (19 m)

Page 48: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

0 2 4 6 8 1 0 1 2 1 4 1 60 . 2

0 . 2 5

0 . 3

0 . 3 5

0 . 4

0 . 4 5

0 . 5

Leverage on SeaBED Experience for BioBED. Leverage on SeaBED Experience for BioBED.

BioBEDSeaBED

05247

1049415741209882623531482

0 42 84 126 168 210Channel

Value

Luis Jimenez (UPRM), Charles DiMarzio (NU):

Page 49: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

R2D:Image Understanding/Sensor FusionR2D:Image Understanding/Sensor Fusion

! Image Understanding: extracting underlying object structures and properties

• Extraction of objects from backgrounds, characterization of object class

• Overlaps object-based techniques

! Sensor Fusion: Combination of information from multiple sensors, different times, locations, wavelengths

• Optical, Infrared, Acoustic• X-ray, ultrasound, …• Overlaps LPM, MSD

Probe

Page 50: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

ProjectsProjects

! Change Detection• Use of Mutual Information for change detection in multiple

temporal imagery• Integration of registration plus anomaly detection

! X-ray and DOT fusion for breast imaging• X-ray imaging to identify key landmarks such as boundaries

! Fusion of LPM mosaics, hyperspectral imagery in coral reefs

• UPRM/WHOI SeaBED data collection

! Joint segmentation, motion estimation and fusion in image-guided radiation treatment

! Multisensor fusion for plaque characterization

Page 51: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Multisensor Fusion for Plaque CharacterizationMultisensor Fusion for Plaque Characterization

! Idea: improve tissue classification by using multiple subsurface modalities for common area

• Simultaneous registration, image formation and classification! Approach: Joint inversion

• Exploit common object structure even though intensities are weakly correlated

• Extensions using mutual information concepts

Magnetic Resonance (MR) Computed Tomography (CT) Intra-Vascular UltraSound (IVUS)

Page 52: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Initial Results: Fusion of MR and CTInitial Results: Fusion of MR and CT

Proton density MR Image

CT Image Jointly-estimated CT

Jointly-estimated MR

Hand-Registered

Page 53: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Mua perturbation = 0.05 ; Bulk mua = 0.05 musp =10

Problem of Interest: 16 sources and 16 detectors

5.5 cm thick phantom with a 2 cm diameter absorbing inclusion.

Born approximation with Tikhonov Regularization.

X-Ray Constrained DOT IMAGINGX-Ray Constrained DOT IMAGING

! Idea: Use X-Ray information to assist DOT in object location

• Adapt regularization to smooth reconstruction outside of area of interest

• Focus detail of reconstruction

Page 54: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Optimal regularized reconstructed image without X-Ray information: low contrast

Electronic Noise =5*1e-12 Shot Noise = 2000, alpha1 = 0.8

X-Ray Constrained DOT IMAGINGX-Ray Constrained DOT IMAGING

Page 55: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

Electronic Noise =5*1e-12 Shot Noise = 2000, alpha1 = 0.8, alpha2 = 0.04

X-Ray Constrained DOT IMAGINGX-Ray Constrained DOT IMAGING

Optimal regularized reconstructed image with X-Ray information: high contrast

Page 56: Center for Subsurface Sensing Imaging Systems · 2002-05-28 · Center for Subsurface Sensing & Imaging Systems NSF Year Two Site Visit May 21, 2002 Research Thrust R2: Physics-Based

C. SummaryC. Summary

• Current investigations focused on important barriers motivated by TestBED applications

• Functional brain imaging, breast cancer detection, underground anomaly classification, laser retinal imaging, ocean floor mapping, coral reef monitoring

• Key barriers: Inversion for inhomogeneous, cluttered environments androbust, physics-based processing

! Exploring common approaches across diverse problem to identify unifying principles

• Regularization in DOT, hyperspectral, underground/underwater imaging• Robust nonlinear inversion for acoustic, GPR imaging• Mosaicing in ocean floor and laser retinal mapping• Object-based reconstructions in GPR imaging, EIT, DOT

! Transitioning ideas to systems with strategic and industrial partners