Revisiting the medial axis for planar shape decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer Vision and Image Understanding Année : 2019

Revisiting the medial axis for planar shape decomposition

Résumé

We present a simple computational model for planar shape decomposition that naturally captures most of the rules and salience measures suggested by psychophysical studies, including the minima and short-cut rules, convexity, and symmetry. It is based on a medial axis representation in ways that have not been explored before and sheds more light into the connection between existing rules like minima and convexity. In particular, vertices of the exterior medial axis directly provide the position and extent of negative minima of curvature, while a traversal of the interior medial axis directly provides a small set of candidate endpoints for part-cuts. The final selection follows a prioritized processing ofcandidate part-cuts according to a local convexity rule that can incorporate arbitrary salience measures. Neither global optimization nor differentiation is involved. We provide qualitative and quantitative evaluation and comparisons on ground-truth data from psychophysical experiments. With our single computational model, we outperform even an ensemble method on several other competing models.
Fichier principal
Vignette du fichier
J27.cviu18.cuts.pdf (8.75 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01930939 , version 1 (09-12-2020)

Identifiants

Citer

Nikos Papanelopoulos, Yannis Avrithis, Stefanos Kollias. Revisiting the medial axis for planar shape decomposition. Computer Vision and Image Understanding, 2019, 179, pp.66-78. ⟨10.1016/j.cviu.2018.10.007⟩. ⟨hal-01930939⟩
108 Consultations
95 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More