University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Structure is a visual class invariant

Xiao, B., Song, Yi-Zhe, Balika, A. and Hall, P.M. (2008) Structure is a visual class invariant In: Joint IAPR International Workshop, SSPR & SPR 2008, Joint IAPR International Workshop, SSPR & SPR 2008, Orlando, USA, December 4-6, 2008, Orlando, FL, USA.

Full text not available from this repository.


The problem of learning the class identity of visual objects has received considerable attention recently. With rare exception, all of the work to date assumes low variation in appearance, which limits them to a single depictive style usually photographic. The same object depicted in other styles - as a drawing, perhaps - cannot be identified reliably. Yet humans are able to name the object no matter how it is depicted, and even recognise a real object having previously seen only a drawing. This paper describes a classifier which is unique in being able to learn class identity no matter how the class instances are depicted. The key to this is our proposition that topological structure is a class invariant. Practically, we depend on spectral graph analysis of a hierarchical description of an image to construct a feature vector of fixed dimension. Hence structure is transformed to a feature vector, which can be classified using standard methods. We demonstrate the classifier on several diverse classes.

Item Type: Conference or Workshop Item (Conference Paper)
Divisions : Faculty of Engineering and Physical Sciences > Electronic Engineering
Authors :
Xiao, B.
Balika, A.
Hall, P.M.
Date : 2008
DOI : 10.1007/978-3-540-89689-0_37
Uncontrolled Keywords : Feature Vector; Adjacency Matrix; Gaussian Mixture Model; Spectral Graph Theory; Graph Energy
Depositing User : Clive Harris
Date Deposited : 13 Aug 2019 14:02
Last Modified : 13 Aug 2019 14:04

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800