Order-Independent Sequential Thinning in Arbitrary Dimensions

Péter Kardos and Kálmán Palágyi


image representation, skeleton, sequential thinning, order-independency, digital topology


Skeletons are region based shape descriptors that play important role in shape representation. This paper introduces a novel sequential thinning approach for n-dimensional binary objects (n =1,2,3, ...). Its main strength lies in its order--independency, i.e., it can produce the same skeletons for any visiting orders of border points. Furthermore, this is the first scheme in this field that is also applicable for higher dimensions.

Important Links:

Go Back