Laplacian Coordinates : Theory and Methods for Seeded Image Segmentation

Seeded segmentation methods have gained a lot of attention due to their good performance in fragmenting complex images, easy usability and synergism with graph-based representations. These methods usually rely on sophisticated computational tools whose performance strongly depends on how good the tr...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 43(2021), 8 vom: 20. Aug., Seite 2665-2681
1. Verfasser: Casaca, Wallace (VerfasserIn)
Weitere Verfasser: Gois, Joao Paulo, Batagelo, Harlen Costa, Taubin, Gabriel, Nonato, Luis Gustavo
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2021
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM306723522
003 DE-627
005 20231225124011.0
007 cr uuu---uuuuu
008 231225s2021 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2020.2974475  |2 doi 
028 5 2 |a pubmed24n1022.xml 
035 |a (DE-627)NLM306723522 
035 |a (NLM)32078536 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Casaca, Wallace  |e verfasserin  |4 aut 
245 1 0 |a Laplacian Coordinates  |b Theory and Methods for Seeded Image Segmentation 
264 1 |c 2021 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Revised 02.07.2021 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Seeded segmentation methods have gained a lot of attention due to their good performance in fragmenting complex images, easy usability and synergism with graph-based representations. These methods usually rely on sophisticated computational tools whose performance strongly depends on how good the training data reflect a sought image pattern. Moreover, poor adherence to the image contours, lack of unique solution, and high computational cost are other common issues present in most seeded segmentation methods. In this work we introduce Laplacian Coordinates, a quadratic energy minimization framework that tackles the issues above in an effective and mathematically sound manner. The proposed formulation builds upon graph Laplacian operators, quadratic energy functions, and fast minimization schemes to produce highly accurate segmentations. Moreover, the presented energy functions are not prone to local minima, i.e., the solution is guaranteed to be globally optimal, a trait not present in most image segmentation methods. Another key property is that the minimization procedure leads to a constrained sparse linear system of equations, enabling the segmentation of high-resolution images at interactive rates. The effectiveness of Laplacian Coordinates is attested by a comprehensive set of comparisons involving nine state-of-the-art methods and several benchmarks extensively used in the image segmentation literature 
650 4 |a Journal Article 
700 1 |a Gois, Joao Paulo  |e verfasserin  |4 aut 
700 1 |a Batagelo, Harlen Costa  |e verfasserin  |4 aut 
700 1 |a Taubin, Gabriel  |e verfasserin  |4 aut 
700 1 |a Nonato, Luis Gustavo  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 43(2021), 8 vom: 20. Aug., Seite 2665-2681  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:43  |g year:2021  |g number:8  |g day:20  |g month:08  |g pages:2665-2681 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2020.2974475  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 43  |j 2021  |e 8  |b 20  |c 08  |h 2665-2681