Shape Matching and Object Recognition Using Shape Contexts

  • Authors:
  • Serge J. Belongie;Jitendra Malik;Jan Puzicha

  • Affiliations:
  • -;-;-

  • Venue:
  • Shape Matching and Object Recognition Using Shape Contexts
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper outlines a novel approach to the analysis of shape which addresses the following constituents of a theory of shape: flexible shape representation is achieved by stochastic sampling of contours and by attaching a particularly rich descriptor, the shape context, to each point. The shape context captures the distribution of shape points relative to the reference point and thus offers a globally discriminative characterization for each shape point. The proposed shape descriptor allows for a highly effective procedure that recovers shape correspondences by employing a weighted bipartite matching procedure. An established point correspondence then allows us to recover the optimal transformation between shapes. Regularized thin-plate splines provide a flexible class of transformation maps and are discussed in detail. Finally, we treat shape similarity and shape recognition in some detail. Results are presented for silhouettes, trademarks, handwritten digits and the COIL dataset.