Conference Paper

A Graph-Spectral Approach to Correspondence Matching

University of York
Conference: ICPR (4)
Source: IEEE Xplore


Not Available

Download full-text


Available from: Edwin Robert Hancock, Sep 29, 2015
13 Reads
  • Source
    • "Fundamentally, the representation of shape can have a significant impact on the effectiveness of the object recognition and matching algorithms . In the literature, shape has been represented by a variety of options including curves [3], medial axis [4], and graph-based schemes to enable shape-based object recognition [5] [6] [7] [8]. In particular, Pelillo et al. [5] developed an approach for matching hierarchical structures by utilizing association graphs. "
    [Show abstract] [Hide abstract]
    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.
    Pattern Recognition 10/2005; 38(10):1560-1573. DOI:10.1016/j.patcog.2005.03.027 · 3.10 Impact Factor