This paper presents an optimized FPGA implementation for real-time binary image thinning algorithm. The reference thinning technique is based on iterated comparisons with a set of eight 3×3 binary masks. In the proposed architecture, the processing logic and the internal memory are implemented in a way that themask matching on each 3×18 image segment can be done in parallel within a single clock cycle. This optimization entails a reduction of more than one order of magnitude in terms of execution cycles with respect to the original algorithm. The algorithm was implemented on an ALTERA Stratix II EP2S30 FPGA. The resource occupation of the thinning block and the dedicated memory controllers is 4% at 100MHz clock frequency. The proposed solution produces the output in 0.03 s on a standard PAL 720 × 576, allowing for further real-time processing.

A real-time FPGA-based solution for binary image thinning

DAVALLE, DANIELE;CARNEVALE, BERARDINO;SAPONARA, SERGIO;FANUCCI, LUCA;
2016

Abstract

This paper presents an optimized FPGA implementation for real-time binary image thinning algorithm. The reference thinning technique is based on iterated comparisons with a set of eight 3×3 binary masks. In the proposed architecture, the processing logic and the internal memory are implemented in a way that themask matching on each 3×18 image segment can be done in parallel within a single clock cycle. This optimization entails a reduction of more than one order of magnitude in terms of execution cycles with respect to the original algorithm. The algorithm was implemented on an ALTERA Stratix II EP2S30 FPGA. The resource occupation of the thinning block and the dedicated memory controllers is 4% at 100MHz clock frequency. The proposed solution produces the output in 0.03 s on a standard PAL 720 × 576, allowing for further real-time processing.
Davalle, Daniele; Carnevale, Berardino; Saponara, Sergio; Fanucci, Luca; Terreni, Pierangelo
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: http://hdl.handle.net/11568/811415
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact