By Topic

Learning Large Scale Class Specific Hyper Graphs for Object Recognition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shengping Xia ; ATR Lab., Nat. Univ. of Defense Technol., Changsha, China ; Hancock, E.R.

This paper describes how to construct a hyper-graph model from a large corpus of multi-view images using local invariant features. We commence by representing each image with a graph, which is constructed from a group of selected SIFT features. We then propose a new pairwise clustering method based on a graph matching similarity measure. The positive example graphs of a specific class accompanied with a set of negative example graphs are clustered into one or more clusters, which minimize an entropy function with a restriction defined on the F-measure. Each cluster is simplified into a tree structure composed of a series of irreducible graphs, and for each of which a node cooccurrence probability matrix is obtained. Finally, a recognition oriented class specific hyper-graph (CSHG) is generated from the given graph set. Experiments are performed on over 50 K training images spanning 500 objects and over 20 K test images of 68 objects. This demonstrates the scalability and recognition performance of our model.

Published in:

Image and Graphics, 2009. ICIG '09. Fifth International Conference on

Date of Conference:

20-23 Sept. 2009