Shape decomposition by (d/sub 1/, d/sub 2/)-weighted skeleton and directional information

A binary pattern represented by means of its (d/sub 1/, d/sub 2/)-weighted skeleton is decomposed into elementary regions of given shape by selecting among its skeletal pixels those representing the considered regions. The selection is achieved by combining distance and directional information associated to each skeletal pixel with the notion of power of expansion of a pixel. A novel algorithm using these concepts to achieve a decomposition into possibly overlapping parts is presented and its performance in terms of naturalness and stability of the achieved decomposition is discussed.

[1]  Gabriella Sanniti di Baja,et al.  (3, 4)-weighted Skeleton Decomposition for Pattern Representation and Description , 1994, Pattern Recognit..

[2]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Angelo Marcelli,et al.  Parallel skeletonization by directional information , 1994, Proceedings of 1st International Conference on Image Processing.

[4]  Keiichi Abe,et al.  On the decomposition of binary shapes into meaningful parts , 1994, Pattern Recognit..

[5]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..