IMAGE SEGMENTATION – QUICK REVISION NOTES
1. What is Image Segmentation?
Splitting an image into meaningful regions or objects. Used in medical imaging, computer vision,
and analysis.
2. Core Idea
- Identify object vs background
- Detect boundaries (contours)
- Optimize boundary placement
3. Types of Methods
- Pixel-based
- Contour-based
- Region-based
- Graph-based
- Optimization-based
4. Pixel Selection
- Based only on pixel values
- Example: Thresholding
- Very fast but not accurate for complex images
5. Contour Tracking
- Detect edges using gradients
- Example: Canny edge detector
- Problem: may not form complete boundaries
6. Statistical Methods
- Use region properties like color, texture
- Example: Markov Random Field (MRF)
- Flexible but slow and complex
7. Active Contours (Snakes)
- Contour moves toward object boundaries
- Uses energy minimization
- Sensitive to noise and starting position
8. Level Set Methods
- Contour represented as a function
- Can handle shape changes and splitting
- Works in 3D but computationally expensive
9. Geodesic Active Contours (GAC)
- Finds shortest boundary path
- Uses image gradient
- Has shrinking bias (prefers smaller shapes)
10. Graph-Based Methods
- Image treated as graph
- Pixels = nodes, connections = edges
- Segmentation = partitioning the graph
11. Graph Cuts
- Uses min-cut/max-flow theory
- Gives optimal segmentation
- Limitations: slow, grid bias, shrinking bias
12. Random Walker
- Based on probability of movement
- Labels spread from seed points
- Very robust to noise and weak boundaries
13. Watershed Method
- Based on topographic surface idea
- Finds regions like water basins
- Fast and handles multiple objects
- Problem: over-segmentation
14. Power Watershed
- Combines watershed + optimization
- More accurate and robust
- Works well for multiple objects
15. Final Conclusion
- No single best method
- Choose based on problem
- For beginners: Random Walker and Watershed are good choices
END OF NOTES – REVISION TIME: ~15 MINUTES