Geodesic star convexity for interactive image segmentation
In this paper we introduce a new shape constraint for interactive image segmentation. It is an extension of Veksler's star-convexity prior, in two ways: from a single star to multiple stars and from Euclidean rays to Geodesic paths. Global minima of the energy function are obtained subject to t...
Huvudupphovsmän: | , , , , |
---|---|
Materialtyp: | Conference item |
Språk: | English |
Publicerad: |
IEEE
2010
|
_version_ | 1826317050013810688 |
---|---|
author | Gulshan, V Rother, C Criminisi, A Blake, A Zisserman, A |
author_facet | Gulshan, V Rother, C Criminisi, A Blake, A Zisserman, A |
author_sort | Gulshan, V |
collection | OXFORD |
description | In this paper we introduce a new shape constraint for interactive image segmentation. It is an extension of Veksler's star-convexity prior, in two ways: from a single star to multiple stars and from Euclidean rays to Geodesic paths. Global minima of the energy function are obtained subject to these new constraints. We also introduce Geodesic Forests, which exploit the structure of shortest paths in implementing the extended constraints. The star-convexity prior is used here in an interactive setting and this is demonstrated in a practical system. The system is evaluated by means of a “robot user” to measure the amount of interaction required in a precise way. We also introduce a new and harder dataset which augments the existing Grabcut dataset with images and ground truth taken from the PASCAL VOC segmentation challenge. |
first_indexed | 2025-02-19T04:32:27Z |
format | Conference item |
id | oxford-uuid:f2502eef-812d-42e5-be27-21c8e05bc8d7 |
institution | University of Oxford |
language | English |
last_indexed | 2025-02-19T04:32:27Z |
publishDate | 2010 |
publisher | IEEE |
record_format | dspace |
spelling | oxford-uuid:f2502eef-812d-42e5-be27-21c8e05bc8d72025-01-09T15:41:32ZGeodesic star convexity for interactive image segmentationConference itemhttp://purl.org/coar/resource_type/c_5794uuid:f2502eef-812d-42e5-be27-21c8e05bc8d7EnglishSymplectic ElementsIEEE2010Gulshan, VRother, CCriminisi, ABlake, AZisserman, AIn this paper we introduce a new shape constraint for interactive image segmentation. It is an extension of Veksler's star-convexity prior, in two ways: from a single star to multiple stars and from Euclidean rays to Geodesic paths. Global minima of the energy function are obtained subject to these new constraints. We also introduce Geodesic Forests, which exploit the structure of shortest paths in implementing the extended constraints. The star-convexity prior is used here in an interactive setting and this is demonstrated in a practical system. The system is evaluated by means of a “robot user” to measure the amount of interaction required in a precise way. We also introduce a new and harder dataset which augments the existing Grabcut dataset with images and ground truth taken from the PASCAL VOC segmentation challenge. |
spellingShingle | Gulshan, V Rother, C Criminisi, A Blake, A Zisserman, A Geodesic star convexity for interactive image segmentation |
title | Geodesic star convexity for interactive image segmentation |
title_full | Geodesic star convexity for interactive image segmentation |
title_fullStr | Geodesic star convexity for interactive image segmentation |
title_full_unstemmed | Geodesic star convexity for interactive image segmentation |
title_short | Geodesic star convexity for interactive image segmentation |
title_sort | geodesic star convexity for interactive image segmentation |
work_keys_str_mv | AT gulshanv geodesicstarconvexityforinteractiveimagesegmentation AT rotherc geodesicstarconvexityforinteractiveimagesegmentation AT criminisia geodesicstarconvexityforinteractiveimagesegmentation AT blakea geodesicstarconvexityforinteractiveimagesegmentation AT zissermana geodesicstarconvexityforinteractiveimagesegmentation |