Conference proceeding
Efficient Optimization for Hierarchically-Structured Interacting Segments (HINTS)
2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Vol.2017-, pp.4981-4989
07/2017
DOI: 10.1109/CVPR.2017.529
Abstract
We propose an effective optimization algorithm for a general hierarchical segmentation model with geometric interactions between segments. Any given tree can specify a partial order over object labels defining a hierarchy. It is well-established that segment interactions, such as inclusion/exclusion and margin constraints, make the model significantly more discriminant. However, existing optimization methods do not allow full use of such models. Generic a-expansion results in weak local minima, while common binary multi-layered formulations lead to non-submodularity, complex high-order potentials, or polar domain unwrapping and shape biases. In practice, applying these methods to arbitrary trees does not work except for simple cases. Our main contribution is an optimization method for the Hierarchically-structured Interacting Segments (HINTS) model with arbitrary trees. Our Path-Moves algorithm is based on multi-label MRF formulation and can be seen as a combination of well-known a-expansion and Ishikawa techniques. We show state-of-the-art biomedical segmentation for many diverse examples of complex trees.
Details
- Title: Subtitle
- Efficient Optimization for Hierarchically-Structured Interacting Segments (HINTS)
- Creators
- Hossam Isack - Univ. of Western Ontario, London, ON, CanadaOlga Veksler - Univ. of Western Ontario, London, ON, CanadaIpek Oguz - Univ. of Pennsylvania, Philadelphia, PA, USAMilan Sonka - Univ. of Iowa, Iowa City, IA, USAYuri Boykov - Univ. of Western Ontario, London, ON, Canada
- Resource Type
- Conference proceeding
- Publication Details
- 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Vol.2017-, pp.4981-4989
- DOI
- 10.1109/CVPR.2017.529
- ISSN
- 1063-6919
- Publisher
- IEEE
- Language
- English
- Date published
- 07/2017
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Psychiatry; Radiation Oncology; Fraternal Order of Eagles Diabetes Research Center; Injury Prevention Research Center; Ophthalmology and Visual Sciences
- Record Identifier
- 9984102310102771
Metrics
14 Record Views