Skip to main content
Article thumbnail
Location of Repository

A Probabilistic Approach to Robust Shape Matching and Part Decomposition

By Graham McNeill and Sethu Vijayakumar


We present a probabilistic approach to shape matching which is invariant to rotation,\ud translation and scaling. Shapes are represented by unlabeled point sets, so\ud discontinuous boundaries and non-boundary points do not pose a problem. Occlusions,\ud significant dissimilarities between shapes and image clutter are explained by\ud a ‘background model’ and hence, their impact on the overall match is limited. By\ud simultaneously learning a part decomposition of both shapes, we are able to successfully\ud match shapes that differ as a result of independent part transformations\ud – a form of variation common amongst real objects of the same class. The effectiveness\ud of the matching algorithm is demonstrated using the benchmark MPEG-7\ud data set and real images

Year: 2010
OAI identifier:

Suggested articles


  1. (2005). 2D shape classification and retrieval.
  2. (2000). A new algorithm for non-rigid point matching. doi
  3. (2005). A new shape decomposition scheme for graph-based representation. doi
  4. (2003). Distance sets for shape filters and shape recognition. doi
  5. (2004). Learning chance probability functions for shape retrieval or classification. doi
  6. (2004). Matching problems for unlabelled configurations.
  7. (2004). Matching problems for unlabelled configurations. In LASR,
  8. (1995). Neural Networks for Pattern Recgonition.
  9. (2003). On aligning curves. doi
  10. (2005). Robust shape simlilarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. doi
  11. (2005). Robustness of shape descriptors to incomplete contour representaions. doi
  12. (2002). Shape matching and object recognition using shape contexts. doi
  13. Shape representation and recognition through morphological curvature scale spaces. IEEE Trans. on Image Processing, doi
  14. (1998). Statistical Shape Analysis. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.