Strategies for Part-Based Shape Analysis Using Skeletons
Skeletons are often used as a framework for part-based shape analysis. This paper describes some useful strategies that can be employed to improve the performance of such shape matching algorithms. Four key strategies are proposed. The first is to incorporate ligature-sensitive information into the part decomposition and shape matching processes. The second is to treat part decomposition as a dynamic process in which the selection of the final decomposition of a shape is deferred until the shape matching stage. The third is the need to combine both local and global measures when computing shape dissimilarity. Finally, curvature error between skeletal segments must be weighted by the limb-width profile along the skeleton. Experimental results show that the incorporation of these strategies significantly improves the retrieval accuracy when applied to LEMS’s 99 and 216 silhouette database .
KeywordsPart Decomposition Shape Match Global Distance Skeletal Segment Query Shape
Unable to display preview. Download preview PDF.
- 1.August, J., Siddiqi, K.S., Zucker, S.W.: Ligature Instabilities in the Perceptual Organization of Shape. In: Proc. of the Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 42–48 (1999)Google Scholar
- 7.Goh, W.B.: Shape Analysis using Multiresolution Gradient Vector Field. Ph.D. Thesis, Nanyang Technological University, Singapore (2005)Google Scholar
- 9.Kimia, B.B.: On the role of medial geometry in human vision. J. of Physiology (to appear) see, http://www.lems.brown.edu/vision/publications/Kimia’s_Publication/Journal/journals.htm
- 10.LEMS, 99 silhouette database, http://www.lems.brown.edu/vision/software/shapes99.tar.gz