Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/2546
Title: | Morphology computation algorithms: Generalities | Authors: | Čomić, Lidija De Floriani L. Magillo P. Iuricich F. |
Issue Date: | 1-Jan-2014 | Journal: | SpringerBriefs in Computer Science | Abstract: | © The Author(s) 2014. We propose different criteria for classifying algorithms for morphology computation (Sect. 2.1). Such criteria are based on the dimension of the input scalar field (2D, 3D, or dimension-independent), on the input format (simplicial models, regular grids), on the output information (ascending or descending Morse complex, Morse-Smale complex), on the format of the output information, and on the algorithmic approach applied. This last criterion leads to a classification into boundary-based and region-growing algorithms (coming from Banchoff’s piecewise linear Morse theory), algorithms based on the watershed transform, and based on Forman’s discrete Morse theory. We will use this classification to organize the survey provided in the remainder of the book. We discuss methods to compute the critical points of the scalar field, which is a basic subcomponent of most morphology computation algorithms (Sect. 2.2), and solutions for dealing with the domain boundary (Sect. 2.3), and with plateaus (Sect. 2.4), which are common issues when applying such algorithms to real-world data. | URI: | https://open.uns.ac.rs/handle/123456789/2546 | ISSN: | 21915768 | DOI: | 10.1007/978-1-4939-2149-2_2 |
Appears in Collections: | FTN Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
1
checked on May 3, 2024
Page view(s)
19
Last Week
5
5
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.