Image segmentation by graph partitioning

Bibliographic Details
Main Author: Torres, Ana Sofia
Publication Date: 2012
Other Authors: Monteiro, Fernando C.
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10198/10559
Summary: In this paper we propose an hybrid method for the image segmentation which combines the edge-based, region-based and the morphological techniques in conjunction through the spectral based clustering approach. An initial partitioning of the image into atomic regions is set by applying a watershed method to the image gradient magnitude. This initial partition is the input to a computationally efficient region segmentation process which produces the final segmentation. We have applied our approach on several images of the Berkeley Segmentation Dataset. The results reveal the accuracy of the propose method.
id RCAP_182bc1ee7b52a689af933829d09ced9e
oai_identifier_str oai:bibliotecadigital.ipb.pt:10198/10559
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Image segmentation by graph partitioningGraph partitioningImage segmentationNormalized cutWatershed transformIn this paper we propose an hybrid method for the image segmentation which combines the edge-based, region-based and the morphological techniques in conjunction through the spectral based clustering approach. An initial partitioning of the image into atomic regions is set by applying a watershed method to the image gradient magnitude. This initial partition is the input to a computationally efficient region segmentation process which produces the final segmentation. We have applied our approach on several images of the Berkeley Segmentation Dataset. The results reveal the accuracy of the propose method.Biblioteca Digital do IPBTorres, Ana SofiaMonteiro, Fernando C.2014-09-24T10:24:24Z20122012-01-01T00:00:00Zconference objectinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://hdl.handle.net/10198/10559engTorres, Ana Sofia; Monteiro, Fernando C. (2012). Image segmentation by graph partitioning. In International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012. Kos - Greece. 1479, p.802-805. ISBN 978-073541091-6978-073541091-610.1063/1.4756259info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-02-25T12:01:47Zoai:bibliotecadigital.ipb.pt:10198/10559Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T11:26:47.867359Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Image segmentation by graph partitioning
title Image segmentation by graph partitioning
spellingShingle Image segmentation by graph partitioning
Torres, Ana Sofia
Graph partitioning
Image segmentation
Normalized cut
Watershed transform
title_short Image segmentation by graph partitioning
title_full Image segmentation by graph partitioning
title_fullStr Image segmentation by graph partitioning
title_full_unstemmed Image segmentation by graph partitioning
title_sort Image segmentation by graph partitioning
author Torres, Ana Sofia
author_facet Torres, Ana Sofia
Monteiro, Fernando C.
author_role author
author2 Monteiro, Fernando C.
author2_role author
dc.contributor.none.fl_str_mv Biblioteca Digital do IPB
dc.contributor.author.fl_str_mv Torres, Ana Sofia
Monteiro, Fernando C.
dc.subject.por.fl_str_mv Graph partitioning
Image segmentation
Normalized cut
Watershed transform
topic Graph partitioning
Image segmentation
Normalized cut
Watershed transform
description In this paper we propose an hybrid method for the image segmentation which combines the edge-based, region-based and the morphological techniques in conjunction through the spectral based clustering approach. An initial partitioning of the image into atomic regions is set by applying a watershed method to the image gradient magnitude. This initial partition is the input to a computationally efficient region segmentation process which produces the final segmentation. We have applied our approach on several images of the Berkeley Segmentation Dataset. The results reveal the accuracy of the propose method.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2014-09-24T10:24:24Z
dc.type.driver.fl_str_mv conference object
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10198/10559
url http://hdl.handle.net/10198/10559
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Torres, Ana Sofia; Monteiro, Fernando C. (2012). Image segmentation by graph partitioning. In International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012. Kos - Greece. 1479, p.802-805. ISBN 978-073541091-6
978-073541091-6
10.1063/1.4756259
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833591914139484160

Similar Items