A Comparative Study of Descriptors for Quadrant-Convexity
Open Access
- 27 June 2025
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (13) , 2114
Abstract
Many different descriptors have been proposed to measure the convexity of digital shapes. Most of these are based on the definition of continuous convexity and exhibit both advantages and drawbacks when applied in the digital domain. In contrast, within the field of Discrete Tomography, a special type of convexity—called Quadrant-convexity—has been introduced. This form of convexity naturally arises from the pixel-based representation of digital shapes and demonstrates favorable properties for reconstruction from projections. In this paper, we present an overview of using Quadrant-convexity as the basis for designing shape descriptors. We explore two different approaches: the first is based on the geometric features of Quadrant-convex objects, while the second relies on the identification of Quadrant-concave pixels. For both approaches, we conduct extensive experiments to evaluate the strengths and limitations of the proposed descriptors. In particular, we show that all our descriptors achieve an average accuracy of approximately to on noisy retina images for a binary classification task. Furthermore, in a multiclass classification setting using a dataset of desmids, all our descriptors outperform traditional low-level shape descriptors, achieving an accuracy of 76.74%.
Keywords
Funding Information
- Ministry of Culture and Innovation of Hungary (TKP2021-NVA-09, TKP2021-NVA, PSR 2024 F-DIP)
- National Research, Development and Innovation Fund (TKP2021-NVA-09, TKP2021-NVA, PSR 2024 F-DIP)
- Piano per lo Sviluppo per la Ricerca (TKP2021-NVA-09, TKP2021-NVA, PSR 2024 F-DIP)
This publication has 58 references indexed in Scilit:
- A Spatial Convexity Descriptor for Object Enlacement2019
- Fuzzy Directional Enlacement Landscapes2017
- A New Shape Descriptor Based on a Q-convexity Measure2017
- Extension of a One-Dimensional Convexity Measure to Two Dimensions2017
- A Measure of Q-Convexity2016
- Convexity Shape Prior for Segmentation2014
- A General Approach to the Fuzzy Modeling of Spatial Relationships2010
- Advances in Discrete Tomography and Its Applications2007
- Convexity Rule for Shape Decomposition Based on Discrete Contour EvolutionComputer Vision and Image Understanding, 1999
- Medians of polyominoes: A property for reconstructionInternational Journal of Imaging Systems and Technology, 1998