Robust decomposition of thick digital shapes

Abstract

This paper deals with the widely studied problem of decomposition of digital shapes. The Tangential Cover [7] is a powerful tool that computes the set of all maximal segments of a digital curve. In previous works [4] , the Tangential Cover has been extended to a new class of "thick digital curves". This extension brought up some major issues. In the present paper, we generalize even more the notion of Tangential Cover, in order to fix those issues. We propose a new relevant way of representing thick digital curves, as sets of consecutive triangles. Then, we study the use of this representation to define a generalized Tangential Cover, and we show some results produced by our technique. © 2008 Springer-Verlag Berlin Heidelberg.