Partial shape recognition by sub-matrix matching for partial matching guided image labeling

  • Authors:

  • Eli Saber;Yaowu Xu;A. Murat Tekalp

  • Affiliations:

  • Department of Electrical Engineering, Rochester Institute of Technology, Rochester, NY 14623, USA and Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 1462 ...;Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 14627, USA and On2 Technologies, 21 Corporate Drive, Clifton Park, NY 12065, USA;Department of Electrical and Computer Engineering, University of Rochester, Rochester, NY 14627, USA and College of Engineering, Koc University, Sariyer, Istanbul, Turkey

  • Venue:
  • Pattern Recognition
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

We propose a new partial shape recognition algorithm by sub-matrix matching using a proximity-based shape representation. Given one or more example object templates and a number of candidate object regions in an image, points with local maximum curvature along contours of each are chosen as feature points to compute distance matrices for each candidate object region and example template(s). A sub-matrix matching algorithm is then proposed to determine correspondences for evaluation of partial similarity between an example template and a candidate object region. The method is translation, rotation, scale and reflection invariant. Applications of the proposed partial matching technique include recognition of partially occluded objects in images as well as significant acceleration of recognition/matching of full (non-occluded) objects for object based image labeling by learning from examples. The speed up in the latter application comes from the fact that we can now search only those combinations of regions in the neighborhood of potential partial matches as soon as they are identified, as opposed to all combinations of regions as was done in our prior work [Xu et al., Object formation and retrieval using a learning-based hierarchical content-description, Proceedings of the ICIP, Kobe, Japan 1999]. Experimental results are provided to demonstrate both applications.