1
P. Arbelaez, M. Maire, C. Fowlkes, J. Malik. Contour Detection and Hierarchical image Segmentation. IEEE Trans. on PAMI , 2011.
CONTOUR DETECTION AND HIERARCHICAL IMAGE SEGMENTATION
Student: Hsin-Min ChengAdvisor: Sheng-Jyh Wang
2
Outline
Introduction Contour Detection Hierarchical Segmentation Results Conclusion
3
Introduction
Original Image Contour
Contour
4
Introduction
Original Image Segmentation
Segmentation
5
Introduction From Contour to Segmentation
Original Image SegmentationContour
6
Introduction Goal
Contour Detection Hierarchical Segmentation from Contours
Original Image SegmentationContour
7
Outline
Introduction Contour Detection Hierarchical Segmentation Results Conclusion
8
Contour Detection
1. Learn local boundary cues 2. Global framework to capture
closure, continuity3. Local Cues and global cues
combination
9
Learn local boundary cues
Image Local Boundary Cues
Model
BrightnessColorTexture
Cue Combination
Contour Detection
10
Learn local boundary cues Brightness L*a*b* colorspace
Color L*a*b* colorspace
Texture Convolve with 17 filters
Filters for creating textons
Contour Detection
11
Learn local boundary cues Oriented gradient of histograms Example
Gradient magnitude G at location(x, y)
Three scales of r
11
Contour Detection
ure ]2 , ,2
[
1212
Learn local boundary cues Local Cues Combination
12
Contour Detection
ure ]2 , ,2
[ r
13
Global framework to capture closure, continuityContour Detection
V: image pixels
E: connections between pairs of nearby pixels
=>Build a weighted graph G=(V,E) from image
14
Global framework to capture closure, continuityContour Detection
15
Local Cues and global cues combinationContour Detection
Local Cues Global cues
16
Outline
Introduction Contour Detection Hierarchical Segmentation Results Conclusion
17
Hierarchical Segmentation Multiple Segmentations
Fixed resolution
Hierarchy of Segmentations Flexible resolution adjustment
18
Hierarchical Segmentation1. From contours to segmentation2. Hierarchical segmentation by
iterative merging
19
Hierarchical Segmentation From contours to segmentation
Watershed Transform Concept
20
Hierarchical Segmentation From contours to segmentation
Watershed Transform Example
21
Hierarchical Segmentation From contours to segmentation
Watershed Transform
Boundary strength ArtifactsWeight each arc
Hierarchical Segmentation From contours to segmentation
Oriented Watershed Transform
22
WTOWT
23
Hierarchical Segmentation Hierarchical segmentation by iterative
merging Hierarchical segmentation
Example
24
Brief SummaryOriginal Image
- Local cues - Global cues
Oriented Gradientof histograms
Contour
Oriented Watershed Transform
Iterative Merging
Hierarchical Segmentation
25
Outline
Introduction Contour Detection Hierarchical Segmentation Results Conclusion
26
Result
27
Result
28
Result
Evaluation of segmentation algorithmsEvaluation of contour detector
BSDS300 Dataset
29
Outline
Introduction Contour Detection Hierarchical Segmentation Results Conclusion
30
Conclusion A high performance contour detector, combining
local and global image information
A method to transform any contour detector signal into a hierarchy of regions while preserving contour quality
31
Reference P. Arbelaez, M. Maire, C. Fowlkes and J. Malik. Contour Detection
and Hierarchical Image Segmentation. IEEE TPAMI, Vol. 33, No. 5, pp. 898-916, May 2011
P. Arbelaez, M. Maire, C. Fowlkes and J. Malik. From Contours to Regions: An Empirical Evaluation. In CVPR 2009.
P. Arbelaez and L. Cohen. Constrained Image Segmentation from Hierarchical Boundaries. In CVPR 2008.