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

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.