Welcome to the UPF Digital Repository

A contrario selection of optimal partitions for image segmentation

Show simple item record

dc.contributor.author Cardelino, Juan
dc.contributor.author Caselles, Vicente
dc.contributor.author Bertalmío, Marcelo
dc.contributor.author Randall, Gregory
dc.date.accessioned 2016-06-29T07:38:13Z
dc.date.available 2016-06-29T07:38:13Z
dc.date.issued 2013
dc.identifier.citation Cardelino J, Caselles V, Bertalmío M, Randall G. A contrario selection of optimal partitions for image segmentation. SIAM J Imaging Sci. 2013;6(3):1274-317. DOI: 10.1137/11086029X
dc.identifier.issn 1936-4954
dc.identifier.uri http://hdl.handle.net/10230/26982
dc.description.abstract We present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capabilities of the a contrario reasoning when applied to the segmentation problem and to overcome the limitations of current algorithms within that framework. This exploratory approach has three main goals. Our first goal is to extend the search space of greedy merging algorithms to the set of all partitions spanned by a certain hierarchy and to cast the segmentation as a selection problem within this space. In this way we increase the number of tested partitions, and thus we potentially improve the segmentation results. In addition, this space is considerably smaller than the space of all possible partitions, and thus we still keep the complexity controlled. Our second goal aims to improve the locality of region merging algorithms, which usually merge pairs of neighboring regions. In this work, we overcome this limitation by introducing a validation procedure for complete partitions rather than for pairs of regions. The third goal is to perform an exhaustive experimental evaluation methodology in order to provide reproducible results. Finally, we embed the selection process on a statistical a contrario framework which allows us to have only one free parameter related to the desired scale.
dc.description.sponsorship J. Cardelino and V. Caselles acknowledge partial support by MICINN project, reference MTM2009-08171 and by GRC, reference 2009 SGR 773, funded by the Generalitat de Catalunya. V. Caselles also acknowledges partial support by ”ICREA Acade`mia” prize for excellence in research funded by the Generalitat de Catalunya, and by the ERC Advanced Grant INPAINTING (Grant agreement no.: 319899). M. Bertalm´ıo acknowledges support by European Research Council, Starting Grant ref. 306337, and Spanish grants AACC, ref. TIN2011-15954-E, and Plan Nacional, ref. TIN2012-38112. J. Cardelino also acknowledges partial support by ALFA-CVFA project and Tecnocom scolarship.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher SIAM (Society for Industrial and Applied Mathematics)
dc.relation.ispartof SIAM Journal on Imaging Sciences. 2013;6(3):1274-317.
dc.rights © Society for Industrial and Applied Mathematics
dc.title A contrario selection of optimal partitions for image segmentation
dc.type info:eu-repo/semantics/article
dc.identifier.doi http://dx.doi.org/10.1137/11086029X
dc.subject.keyword A contrario methods
dc.subject.keyword Segmentation
dc.subject.keyword Hierarchy
dc.subject.keyword Quantitative evaluation
dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/306337
dc.rights.accessRights info:eu-repo/semantics/openAccess
dc.type.version info:eu-repo/semantics/publishedVersion

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account


Compliant to Partaking