| Full text | |
| Author(s): |
Casaca, Wallace
[1]
;
Gois, Joao Paulo
[2]
;
Batagelo, Harlen Costa
[2]
;
Taubin, Gabriel
[3]
;
Nonato, Luis Gustavo
[4]
Total Authors: 5
|
| Affiliation: | [1] Sao Paulo State Univ UNESP, Dept Energy Engn, BR-01049010 Rosana - Brazil
[2] Fed Univ ABC UFABC, Ctr Math Comp & Cognit, BR-09210580 Santo Andr e - Brazil
[3] Brown Univ, Sch Engn, Providence, RI 02912 - USA
[4] Univ Sao Paulo, ICMC, BR-13566590 Sao Carlos - Brazil
Total Affiliations: 4
|
| Document type: | Journal article |
| Source: | IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE; v. 43, n. 8, p. 2665-2681, AUG 1 2021. |
| Web of Science Citations: | 2 |
| Abstract | |
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. (AU) | |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 14/16857-0 - Seeded image segmentation and visual layout arrangement from minimization of energy functionals on graphs |
| Grantee: | Wallace Correa de Oliveira Casaca |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| FAPESP's process: | 16/04391-2 - Mathematical morphology operators for the visual analytics of urban data |
| Grantee: | Fábio Augusto Salve Dias |
| Support Opportunities: | Scholarships abroad - Research Internship - Post-doctor |