• Home
  • Search
  • Learning Compositional Models for Object Categories from Small Sample Sets
  • Open Access IconOpen Access
  • Cite Icon13
  • https://doi.org/10.1017/cbo9780511635465.014Copy DOI Icon

Learning Compositional Models for Object Categories from Small Sample Sets

  • Sep 7, 2009
  • Jake Porway +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this chapter we present a method for learning a compositional model in a minimax entropy framework for modeling object categories with large intra-class variance. The model we learn incorporates the flexibility of a stochastic context free grammar (SCFG) to account for the variation in object structure with the neighborhood constraints of a Markov random field (MRF) to enforce spatial context. We learn the model through a generalized minimax entropy framework that accounts for the dynamic structure of the hierarchical model. We first learn the SCFG parameters using the frequencies of object parts, then pursue spatial relations in order of greatest information gain. The learned model can generalize from a small set of training samples (n < 100) to generate a combinatorially large number of novel instances using stochastic sampling. To verify our learning method and model performance, we present plots of KL divergence minimization as the algorithm proceeds, and show that samples from the model become more realistic as more spatial relations are added. We also show the model accurately predicting missing or undetected parts for top-down recognition along with preliminary results showing that the model can learn a large space of category appearances from a very small (n < 15) number of training samples. This process is similar to “recognition-by-components”, a theory that postulates that biological vision systems recognize objects as composed from a dictionary of commonly appearing 3D structures. Finally, we discuss a compositional boosting algorithm for inference and show examples using it for object recognition. This article is a chapter from the book Object Categorization: Computer and Human Vision Perspectives, edited by Sven Dickinson, Ales Leonardis, Bernt Schiele, and Michael J. Tarr (Cambridge University Press). University of California Los Angeles, Los Angeles, CA. Lotus Hill Research Institute, EZhou, China.

Similar Papers
  • Research Article
  • Citations214

Adaptive Bayesian contextual classification based on Markov random fields

  • Nov 01, 2002
  • IEEE Transactions on Geoscience and Remote Sensing
  • Q Jackson +1
  • Conference Article
  • Citations13

Scale and translation invariant learning of spatio-temporal patterns using longest common subsequences and spiking neural networks

  • Jul 01, 2015
  • Banafsheh Rekabdar +3
  • Book Chapter
  • Citations2

Evolving High Fidelity Low Complexity Sheepdog Herding Simulations Using a Machine Learner Fitness Function Surrogate for Human Judgement

  • Jan 01, 2015
  • Erandi Lakshika +2
  • Research Article
  • Citations1

Domain adaptation metric learning method embedded with structural information for person re‐identification in internet of autonomous unmanned vehicles

  • Jul 12, 2022
  • Software: Practice and Experience
  • Tongguang Ni +2
  • Research Article
  • Citations35

Adaptive online extreme learning machine by regulating forgetting factor by concept drift map

  • Feb 04, 2019
  • Neurocomputing
  • Hualong Yu +1
  • Research Article
  • Citations1

Sparsity in function and derivative approximation via the empirical feature space

  • Jun 14, 2019
  • Information Sciences
  • Sumit Soman +4
  • Book Chapter
  • Citations5

Learning Siamese Network with Top-Down Modulation for Visual Tracking

  • Jan 01, 2018
  • Yingjie Yao +3
  • Conference Article

Meta-Learning Enhanced AutoML for Multi-Objective Optimization in Small and Medium-Sized Enterprises

  • Aug 01, 2025
  • Mohammed I Habelalmateen +4
  • PDF
  • Research Article
  • Citations177

Hydrologically informed machine learning for rainfall–runoff modelling: towards distributed modelling

  • Aug 11, 2021
  • Hydrology and Earth System Sciences
  • Herath Mudiyanselage Viraj Vidura Herath +2
  • Conference Article
  • Citations164

Relevance-based Word Embedding

  • Aug 07, 2017
  • Hamed Zamani +1
  • Conference Article
  • Citations2

Identification of Crop Pests and Diseases Using a Single Convolutional Neural Network

  • Dec 11, 2022
  • Siyu Yang
  • Research Article
  • Citations23

OSLO: On-the-Sphere Learning for Omnidirectional Images and Its Application to 360-Degree Image Compression.

  • Jan 01, 2022
  • IEEE Transactions on Image Processing
  • Navid Mahmoudian Bidgoli +4
  • Research Article
  • Citations54

Selection of algorithms to solve traveling salesman problems using meta-learning1

  • Jun 17, 2011
  • International Journal of Hybrid Intelligent Systems
  • Jorge Kanda +3
  • Research Article

Racial disparities in continuous glucose monitoring-based 60-min glucose predictions among people with type 1 diabetes

  • Jun 30, 2025
  • PLOS Digital Health
  • Helene Bei Thomsen +9
  • Conference Article
  • Citations22

Federated Contrastive Learning for Dermatological Disease Diagnosis via On-device Learning (Invited Paper)

  • Nov 01, 2021
  • Yawen Wu +7
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.