Unsupervised Object Class Discovery via Saliency-Guided Multiple Class Learning
Authors:
Open Access
- 29 August 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 37 (4) , 862-875
Abstract
In this paper, we tackle the problem of common object (multiple classes) discovery from a set of input images, where we assume the presence of one object class in each image. This problem is, loosely speaking, unsupervised since we do not know a priori about the object type, location, and scale in each image. We observe that the general task of object class discovery in a fully unsupervised manner is intrinsically ambiguous; here we adopt saliency detection to propose candidate image windows/patches to turn an unsupervised learning problem into a weakly-supervised learning problem. In the paper, we propose an algorithm for simultaneously localizing objects and discovering object classes via bottom-up (saliency-guided) multiple class learning (bMCL). Our contributions are three-fold: (1) we adopt saliency detection to convert unsupervised learning into multiple instance learning, formulated as bottom-up multiple class learning (bMCL); (2) we propose an integrated framework that simultaneously performs object localization, object class discovery, and object detector training; (3) we demonstrate that our framework yields significant improvements over existing methods for multi-class object discovery and possess evident advantages over competing methods in computer vision. In addition, although saliency detection has recently attracted much attention, its practical usage for high-level vision tasks has yet to be justified. Our method validates the usefulness of saliency detection to output “noisy input” for a top-down method to extract common patterns.Keywords
Funding Information
- NSF (IIS-1216528, IIS-1360566)
- NSF (IIS-0844566, IIS-1360568)
- ONR (N000140910099)
- Microsoft Research Asia
This publication has 37 references indexed in Scilit:
- Harvesting Mid-level Visual Concepts from Large-Scale Internet Images2013
- Measuring the Objectness of Image WindowsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2012
- Multi-instance multi-label learningArtificial Intelligence, 2012
- Learning the easy things first: Self-paced visual category discovery2011
- Object-graphs for context-aware category discovery2010
- Object Detection with Discriminatively Trained Part-Based ModelsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2009
- Unsupervised Learning of Probabilistic Grammar-Markov Models for Object CategoriesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- A Framework for Robust Subspace LearningInternational Journal of Computer Vision, 2003
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997