A contrario selection of optimal partitions for image segmentation
We present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capa- bilities of the a contrario reasoning when applied to the segmentation problem, and to overcome the limitations of current algorithms within that fra...
Salvato in:
| Autore principale: | |
|---|---|
| Altri autori: | , , |
| Natura: | article |
| Lingua: | inglese |
| Pubblicazione: |
2013
|
| Soggetti: | |
| Accesso online: | https://hdl.handle.net/20.500.12008/41835 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1868889945426362368 |
|---|---|
| author | Cardelino, Juan |
| author2 | Caselles, Vicent Bertalmío, Marcelo Randall, Gregory |
| author2_role | author author author |
| author_browse | Bertalmío, Marcelo Cardelino, Juan Caselles, Vicent Randall, Gregory |
| author_facet | Cardelino, Juan Caselles, Vicent Bertalmío, Marcelo Randall, Gregory |
| author_role | author |
| collection | COLIBRI |
| dc.creator.none.fl_str_mv | Cardelino, Juan Caselles, Vicent Bertalmío, Marcelo Randall, Gregory |
| dc.date.none.fl_str_mv | 2013 2023-12-11T19:57:59Z 2023-12-11T19:57:59Z 20231211 |
| dc.identifier.none.fl_str_mv | Cardelino, J, Caselles, V, Bertalmío, M, Randall, G. "A contrario selection of optimal partitions for image segmentation" SIAM Journal on Imaging Sciences, 2013, v. 6, no. 3, pp. 1274–1317. 10.1137/11086029X https://hdl.handle.net/20.500.12008/41835 10.1137/11086029X 1936-4954 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | SIAM |
| dc.relation.none.fl_str_mv | SIAM Journal on Imaging Sciences, 2013, v. 6, no. 3, pp. 1274–1317 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución (CC - By 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | A contrario Quantitative evaluation Image segmentation Hierarchical segmentation Region merging Procesamiento de Señales |
| dc.title.none.fl_str_mv | A contrario selection of optimal partitions for image segmentation |
| dc.type.none.fl_str_mv | Artículo info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion |
| description | We present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capa- bilities of the a contrario reasoning when applied to the segmentation problem, and to overcome the limitations of current algorithms within that framework. This ex- ploratory 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, 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 exper- imental 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | anni_09fa83ad33ec2bf2d1f185b77fe96444 |
| identifier_str_mv | Cardelino, J, Caselles, V, Bertalmío, M, Randall, G. "A contrario selection of optimal partitions for image segmentation" SIAM Journal on Imaging Sciences, 2013, v. 6, no. 3, pp. 1274–1317. 10.1137/11086029X 10.1137/11086029X 1936-4954 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/41835 |
| publishDate | 2013 |
| publishDateSort | 2013 |
| publisher.none.fl_str_mv | SIAM |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución (CC - By 4.0) |
| spelling | A contrario selection of optimal partitions for image segmentationCardelino, JuanCaselles, VicentBertalmío, MarceloRandall, GregoryA contrarioQuantitative evaluationImage segmentationHierarchical segmentationRegion mergingProcesamiento de SeñalesWe present a novel segmentation algorithm based on a hierarchical representation of images. The main contribution of this work is to explore the capa- bilities of the a contrario reasoning when applied to the segmentation problem, and to overcome the limitations of current algorithms within that framework. This ex- ploratory 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, 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 exper- imental 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.SIAM2023-12-11T19:57:59Z2023-12-11T19:57:59Z201320231211Artículoinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionCardelino, J, Caselles, V, Bertalmío, M, Randall, G. "A contrario selection of optimal partitions for image segmentation" SIAM Journal on Imaging Sciences, 2013, v. 6, no. 3, pp. 1274–1317. 10.1137/11086029Xhttps://hdl.handle.net/20.500.12008/4183510.1137/11086029X1936-4954reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengSIAM Journal on Imaging Sciences, 2013, v. 6, no. 3, pp. 1274–1317Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución (CC - By 4.0)oai:colibri.udelar.edu.uy:20.500.12008/418352026-04-14T10:15:48Z |
| spellingShingle | A contrario selection of optimal partitions for image segmentation Cardelino, Juan A contrario Quantitative evaluation Image segmentation Hierarchical segmentation Region merging Procesamiento de Señales |
| status_str | publishedVersion |
| title | A contrario selection of optimal partitions for image segmentation |
| title_full | A contrario selection of optimal partitions for image segmentation |
| title_fullStr | A contrario selection of optimal partitions for image segmentation |
| title_full_unstemmed | A contrario selection of optimal partitions for image segmentation |
| title_short | A contrario selection of optimal partitions for image segmentation |
| title_sort | A contrario selection of optimal partitions for image segmentation |
| topic | A contrario Quantitative evaluation Image segmentation Hierarchical segmentation Region merging Procesamiento de Señales |
| url | https://hdl.handle.net/20.500.12008/41835 |