Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/7003
Title: Many-to-many feature matching in object recognition: a review of three approaches
Authors: Shokoufandeh, A.
Keselman, Y.
Demirci, M. F.
Macrini, D.
Dickinson, S.
Keywords: [No Keywords]
Issue Date: 2012
Publisher: Wiley
Abstract: The mainstream object categorisation community relies heavily on object representations consisting of local image features, due to their ease of recovery and their attractive invariance properties. Object categorisation is therefore formulated as finding, that is, 'detecting', a one-to-one correspondence between image and model features. This assumption breaks down for categories in which two exemplars may not share a single local image feature. Even when objects are represented as more abstract image features, a collection of features at one scale (in one image) may correspond to a single feature at a coarser scale (in the second image). Effective object categorisation therefore requires the ability to match features many-to-many. In this paper, we review our progress on three independent object categorisation problems, each formulated as a graph matching problem and each solving the many-to-many graph matching problem in a different way. First, we explore the problem of learning a shape class prototype from a set of class exemplars which may not share a single local image feature. Next, we explore the problem of matching two graphs in which correspondence exists only at higher levels of abstraction, and describe a low-dimensional, spectral encoding of graph structure that captures the abstract shape of a graph. Finally, 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.
URI: https://doi.org/10.1049/iet-cvi.2012.0030
https://hdl.handle.net/20.500.11851/7003
ISSN: 1751-9632
1751-9640
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

22
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

17
checked on Sep 24, 2022

Page view(s)

6
checked on Feb 6, 2023

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.