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...

Full beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Gulshan, V, Rother, C, Criminisi, A, Blake, A, Zisserman, A
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