A new algorithm for number of holes attribute filtering of grey-level images
Visualitza/Obre
10.1016/j.patrec.2014.10.012
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/77038
Tipus de documentArticle
Data publicació2015-02-01
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper we present a new algorithm for filtering a grey-level image using as attribute the number of holes of its connected components. Our approach is based on the max-tree data structure, that makes it possible to implement an attribute filtering of the image with linear computational cost.; To determine the number of holes, we present a set of diverse pixel patterns. These patterns are designed in a way that the number of holes can be computed recursively, this means that the calculations done for the components of the image can be inherited by their parent nodes of the max-tree. Since we do not need to re-calculate the attribute data for all connected components of the image, the computation time devoted to the attribute computation remains linear.
CitacióCliment, J., Oliveira, L. A new algorithm for number of holes attribute filtering of grey-level images. "Pattern recognition letters", 01 Febrer 2015, p. 24-30.
ISSN0167-8655
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0167865514003298
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
holes_reviewed_3.pdf | 1,592Mb | Visualitza/Obre |