9/14/2014
1
LOGISMOS – Complex Topology and Multiple Object Interactions
9/14/2014 1
More than Rectangles and Tubes:Generalization to complex shapes Step 1: Pre-segmentation
Derive topology of objects of interest from image data approximate segmentation
Step 2: Mesh Generation Specify structure of a base graph defining neighboring relations among voxels
on the sought surfaces
Step 3: Image Resampling Resample along a ray intersecting every vertex of the mesh forming graph
columns.
Step 4: Graph Construction Weighted directed graph G built using from columns, with neighboring
relations, smoothness constraints, and inter-surface separation.
Step 5: Graph Search Searching for optimal closed set.
9/14/20142
9/14/2014
2
Problems of Step 3 – Colliding Columns
Pre-segmented surface
True surface
Bifurcation Detection
An electric field theory motivated search direction
Non-intersecting
Easy to compute
Expanding to any positions
Non-ELF medial-surface approach also possible
4
Electric Lines of Force (ELF)
rr
QEi ˆ
4
12
0
i iEE
Point charges
Iso-electric
fieldElectric lines of
force (ELF)
9/14/2014
3
3D Airway Double Surface
Inner surface Double surfaces
6
9/14/2014
4
Aortic Thrombus from MDCT
7
Preliminary aortic/iliac lumen segmentation
8
9/14/2014
5
9
10
Cross-Object Interactions
9/14/2014
6
Multi-object 3D segmentation Regions of object-to-object interactions reflected in inter-graph arcs
Steps: Identify regions of pairwise interaction
Link interacting surfaces = create inter-graph arcs
Build/solve resulting graph
Example Prostate – Bladder – (Rectum)
Knee-joint cartilage segmentation Femur/Tibia/Patella cartilage thickness
9/14/201412
9/14/2014
7
Prostate – Bladder SegmentationIn
put I
mag
e
Pre
-seg
men
ted
Sur
face
sC
onst
ruct
edG
raph
Fin
al r
esul
t
Pre-segmentation
Graph Optimization
Healthy Knee
9/14/201419
9/14/2014
8
Severe Osteoarthritis
9/14/201420
DEMO
Simultaneous segmentation of an object and up to two surfaces (MVCBCT)
9/14/201421
9/14/2014
9
Mutually interacting terrain-like surfaces
and regions of arbitrary topology
22
A lung tumor (orange) in megavoltage cone-beam CT
A lymph node (red) in X-ray CT data.