Title
Boundary Learning by Optimization with Topological Constraints
Abstract
Recent studies have shown that machine learning can improve the accuracy of detecting object boundaries in images. In the standard approach, a boundary detector is trained by minimizing its pixel-level disagreement with human boundary tracings. This naive metric is problematic because it is overly sensitive to boundary locations. This problem is solved by metrics provided with the Berkeley Segmentation Dataset, but these can be insensitive to topological differences, such as gaps in boundaries. Furthermore, the Berkeley metrics have not been useful as cost functions for supervised learning. Using concepts from digital topology, we propose a new metric called the warping error that tolerates disagreements over boundary location, penalizes topological disagreements, and can be used directly as a cost function for learning boundary detection, in a method that we call Boundary Learning by Optimization with Topological Constraints (BLOTC). We trained boundary detectors on electron microscopic images of neurons, using both BLOTC and standard training. BLOTC produced substantially better performance on a 1.2 million pixel test set, as measured by both the warping error and the Rand index evaluated on segmentations generated from the boundary labelings. We also find our approach yields significantly better segmentation performance than either gPb-OWT-UCM or multiscale normalized cut, as well as Boosted Edge Learning trained directly on our data.
Year
DOI
Venue
2010
10.1109/CVPR.2010.5539950
CVPR
Keywords
Field
DocType
image resolution,image segmentation,learning (artificial intelligence),object detection,optimisation,BLOTC,Berkeley metrics,Berkeley segmentation dataset,boundary labelings,boundary learning by optimization with topological constraints,cost function,human boundary tracings,learning boundary detection,machine learning,object boundary detection,pixel-level disagreement,supervised learning
Computer science,Image segmentation,Rand index,Artificial intelligence,Digital topology,Object detection,Computer vision,Topology,Image warping,Pattern recognition,Segmentation,Supervised learning,Test set
Conference
Volume
Issue
ISSN
2010
1
1063-6919
Citations 
PageRank 
References 
18
1.19
18
Authors
17