The aim of this paper is to explore the properties of a new zoning technique based on Voronoi tessellation for the task of handwritten digit recognition. This technique extracts features according to an optimal zoning distribution, obtained by an evolutionary-strategy based search. Extensive experiments have been conducted on the MNIST dataset to investigate strengths and weakness of the proposed approach. Comparisons with regular square zoning reveal that the presented zoning strategy achieves better results with any type of features. Furthermore, the proposed zoning method, jointly with a suitable choice of features, allows a low complexity classifier to reach excellent performances both in terms of accuracy and speed.

Voronoi Tessellation for Effective and Efficient Handwritten Digit Classification

IMPEDOVO, Sebastiano;PIRLO, Giuseppe;BARBUZZI, DONATO;IMPEDOVO, DONATO
2013-01-01

Abstract

The aim of this paper is to explore the properties of a new zoning technique based on Voronoi tessellation for the task of handwritten digit recognition. This technique extracts features according to an optimal zoning distribution, obtained by an evolutionary-strategy based search. Extensive experiments have been conducted on the MNIST dataset to investigate strengths and weakness of the proposed approach. Comparisons with regular square zoning reveal that the presented zoning strategy achieves better results with any type of features. Furthermore, the proposed zoning method, jointly with a suitable choice of features, allows a low complexity classifier to reach excellent performances both in terms of accuracy and speed.
2013
1520-5363-13
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11586/136474
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact