In this paper an automatic method for the selection of those Fourier descriptors which better correlate a 2D shape contour is presented. To this aim, shape description has been modeled as a non linear approximation problem and a strict relationship between transform entropy and the sorted version of the transformed analysed boundary is derived. As a result, Fourier descriptors are selected in a hierarchical way and the minimum number of coefficients able to give a nearly optimal shape boundary representation is automatically derived. The latter maximizes an entropic interpretation of a complexity-based similarity measure, i.e. the normalized information distance. Preliminary experimental results show that the proposed method is able to provide a compact and computationally effective description of shape boundary which guarantees a nearly optimal matching with the original one.

An entropy-based approach for shape description / Bruni, Vittoria; DELLA CIOPPA, Lorenzo; Vitulano, Domenico. - (2018). ((Intervento presentato al convegno Eusipco 2018 tenutosi a Roma, Italia [10.23919/EUSIPCO.2018.8553507].

An entropy-based approach for shape description

Vittoria Bruni;DELLA CIOPPA, LORENZO;Domenico Vitulano
2018

Abstract

In this paper an automatic method for the selection of those Fourier descriptors which better correlate a 2D shape contour is presented. To this aim, shape description has been modeled as a non linear approximation problem and a strict relationship between transform entropy and the sorted version of the transformed analysed boundary is derived. As a result, Fourier descriptors are selected in a hierarchical way and the minimum number of coefficients able to give a nearly optimal shape boundary representation is automatically derived. The latter maximizes an entropic interpretation of a complexity-based similarity measure, i.e. the normalized information distance. Preliminary experimental results show that the proposed method is able to provide a compact and computationally effective description of shape boundary which guarantees a nearly optimal matching with the original one.
Eusipco 2018
Shape representation, Fourier descriptors, non linear approximation, differential entropy, normalized information distance (NID)
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
An entropy-based approach for shape description / Bruni, Vittoria; DELLA CIOPPA, Lorenzo; Vitulano, Domenico. - (2018). ((Intervento presentato al convegno Eusipco 2018 tenutosi a Roma, Italia [10.23919/EUSIPCO.2018.8553507].
File allegati a questo prodotto
File Dimensione Formato  
08553534.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 131.91 kB
Formato Adobe PDF
131.91 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
08553614.pdf

solo gestori archivio

Tipologia: Altro materiale allegato
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 619.92 kB
Formato Adobe PDF
619.92 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
1570438057.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 287.37 kB
Formato Adobe PDF
287.37 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1216713
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 1
social impact