Advertisement

Many-to-Many Feature Matching in Object Recognition

  • Ali Shokoufandeh
  • Yakov Keselman
  • Fatih Demirci
  • Diego Macrini
  • Sven Dickinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3948)

Abstract

One of the bottlenecks of current recognition (and graph matching) systems is their assumption of one-to-one feature (node) correspondence. This assumption breaks down in the generic object recognition task where, for example, a collection of features at one scale (in one image) may correspond to a single feature at a coarser scale (in the second image). Generic object recognition therefore requires the ability to match features many-to-many. In this paper, we will review our progress on three independent object recognition problems, each formulated as a graph matching problem and each solving the many-to-many matching problem in a different way. First, we explore the problem of learning a 2-D shape class prototype (represented as a graph) from a set of object exemplars (also represented as graphs) belonging to the class, in which there may be no one-to-one correspondence among extracted features. Next, we define a low-dimensional, spectral encoding of graph structure and use it to match entire subgraphs whose size can be different. Finally, in very recent work, we embed graphs into geometric spaces, reducing the many-to-many graph matching problem to a weighted point matching problem, for which efficient many-to-many matching algorithms exist.

Keywords

Object Recognition Graph Structure Feature Match Graph Match Graph Embedding 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ali Shokoufandeh
    • 1
  • Yakov Keselman
    • 2
  • Fatih Demirci
    • 1
  • Diego Macrini
    • 3
  • Sven Dickinson
    • 3
  1. 1.Computer Science DepartmentDrexel UniversityPhiladelphiaUSA
  2. 2.School of Computer ScienceDePaul UniversityChicagoUSA
  3. 3.Department of Computer ScienceUniversity of TorontoToronto

Personalised recommendations