Segmentation Modeling Images Segmented Images Models Segmentation Process
- Slides: 45
Segmentation & Modeling Images Segmented Images Models
Segmentation • Process of identifying structure in 2 D & 3 D images • Output may be – labeled pixels – edge map – set of contours
Approaches • Pixel-based – Thresholding – Region growing • Edge/Boundary based – Contours/boundary surface – Deformable warping – Deformable registration to atlases
Thresholding
Thresholding
Thresholding
Thresholding
Region Growing
Region Growing
Region Growing
Region Growing
Region Growing
Deformable Surfaces
Deformable Surfaces
Deformable Surfaces
Deformable Surfaces
Deformable Surfaces
Deformable Surfaces
Modeling • Representation of anatomical structures • Models can be – Images – Labeled images – Boundary representations
Surface Representations • Implicit Representations • Explicit Representations – Polyhedra – Interpolated patches – Spline surfaces –. . . Source: CIS p 73 (Lavallee image)
Polyhedral Boundary Reps • Common in computer graphics • Many data structures. – Winged edge – Connected triangles – etc.
Source: C. Cutting, CIS Book
Winged Edge • Baumgart 1974 • Basic data structures – winged edge (topology) – vertex (geometry) – face (surfaces) • Key properties – constant element size – topological consistency Pccwe PVT Nface Pface NVT Nccwe Ncwe
Connected Triangles • Basic data structures Vc – Triangle (topology, surfaces) – Vertex (geometry) Na Nb • Properties – Constant size elements – Topological consistency Vb Va Nc
2 D-based Methods
2 D-based methods • Treat 3 D volume as a stack of slices • Outline – Find contours in each 2 D slice – Connect contours to create tiled surfaces
3 D-based methods • Segment image into labeled voxels • Define surface and connectivity structure • Can treat boundary element between voxels as a face or a vertex v 1 v 2 Bndry v 1 v 2
Block form methods • “Cuberille”-type methods • Treat voxels as little cubes • May produce selfintersecting volumes • E. g. , Herman, Udupa
Ref: Udupa , CIS Book, p 47
Beveled form methods • “Marching cubes” type • Voxels viewed as 3 D grid points • Vertices are points on line between adjacent grid points • E. g. Lorensen&Cline, Baker, Kalvin, many others
Beveled form basic approach • Segment the 3 D volume • Scan 3 D volume to process “ 8 -cells” sequentially • Use labels of 8 cells as index in (256 element) lookup table to determine where surfaces pass thru cell • Connect up topology • Use various methods to resolve ambiguities Source: Kalvin survey
Marching Cubes • Lorensen & Kline • Probably best known • Used symmetries to reduce number of cases to consider from 256 to 15 • BUT there is an ambiguity
Wyvill, Mc. Pheters, Wyvill Step 1: determine edges on each face of 8 cube Step 2: Connect the edges up to make surfaces
Ambiguities • Arise when alternate corners of a 4 -face have different labels • Ways to resolve: – supersampling – look at adjacencent cells – tetrahedral tessallation
Tetrahedral Tessalation • Many Authors • Divide each 8 -cube into tetrahedra • Connect tetrahedra • No ambiguities
Alligator Algorithm • Phase 1: Initial Construction • Phase 2: Adaptive Merging
Source: C. Cutting, CIS Book
- Modeling and role modeling theory
- Relational modeling vs dimensional modeling
- Modals and semi modals difference
- What is process modeling in system analysis and design
- Business process and functional modeling
- Business process and functional modeling
- Modeling process quality
- Modeling process quality
- Decision trees show the logic structure in a
- Bpmn xor
- Stochastic process modeling
- Aris process modeling
- Exercise 4
- Essential process modeling
- Describe data and process modeling concepts and tools
- Grasshopper segmented body
- Price matching
- Kotler pricing strategies
- Ganglia in annelida
- "pearson education"
- Segmented pricing
- Segmented least squares dynamic programming
- Chapter 27 mollusks and segmented worms
- Chapter 25 section 3 mollusks
- Chapter 11 the price strategy worksheet answers
- Arthropods segmented bodies
- Jointed legs
- Characteristics of annelids
- When new port shipping uses segmented marketing
- Fish that have fins and backbones.
- Giant segmented mirror telescope
- Is platyhelminthes segmented
- Segmented bodies and jointed legs
- Arthropods segmentation
- A blue segmented circle on a sectional chart
- Segmented lru
- Segmented worms
- Bases for market segmentation
- Segmented target building
- Cnidaria body plan
- Are arthropods coelomates
- Market segmentation levels
- Paging and segmentation
- Metamerism earthworm
- Jointed appendages definition
- Segmented worms characteristics