Abstract:In this dissertation we present a hierarchical and contextual model for representing image patterns (manmade objects and aerial images) that are highly variant from instance to instance. These types of patterns are difficult to model because objects within the same class may have very different photometric and geometric properties and/or compositions of parts, e.g. teapots may have very different colors, shapes, and locations of their spouts and handles. We hypothesize that these varied visual patterns can be captured by using a novel representation that arranges common primitives of the patterns in a probabilistic hierarchy, thus compactly capturing possible compositional variations, and then enforces contextual constraints on the appearances of the parts, thus modeling the conditional photometric and geometric relationships of the object parts. We combine a Stochastic Context Free Grammar (SCFG), which captures the long-range compositional variations of a pattern, with a Markov Random Field (MRF), which captures the short-range constraints between neighboring pattern primitives, to create our model. We also present a minimax entropy framework for automatically learning which contextual constraints are most relevant for modeling a type of pattern and estimating their parameters. Finally, we present a novel Markov Chain Monte Carlo (MCMC) algorithm called Clustering Cooperative and Competitive Constraints (C 4) for efficiently performing Bayesian inference with our model. C4 is a method for minimizing energy functions defined on graphs that we will use to combine bottom-up and top-down information to find the best interpretation of an image. We show experiments on learning models of a number of manmade object categories and of aerial images and demonstrate that our algorithms automatically learn models that accurately capture the statistical nature of the patterns we are modeling. We also show that our model can be used for inference in new images, allowing it to identify objects in challenging scenarios.

Constructing Vocabulary Ensembles by Different Clustering Algorithms for Object Categorization

Combining different visual vocabularies with different sizes for image categorization

Creating Efficient Visual Codebook Ensembles for Object Categorization

Improvements in image categorization using codebook ensembles

Combining Different Interesting Point Detectors for Object Categorization

Learning a part vocabulary by clustering ensemble for object class recognition

Vocabulary Hierarchy Optimisation Based on Spatial Context and Category Information

Understanding bag-of-words model: a statistical framework

Unifying Discriminative Visual Codebook Generation with Classifier Training for Object Category Recognition

Structural Context for Object Categorization.

Object Recognition via Adaptive Multi-level Feature Integration

Mejigclu: more effective jigsaw clustering for unsupervised visual representation learning

Clustering ensemble algorithm for categorical data

Learning a Probabilistic Topology Discovering Model for Scene Categorization.

Scale-invariant visual language modeling for object categorization

Visual Vocabulary Optimization with Spatial Context for Image Annotation and Classification

A hierarchical and contextual model for learning and recognizing highly variant visual categories

Learning Compositional Models for Object Categories from Small Sample Sets

Fused One-vs-All Features with Semantic Alignments for Fine-Grained Visual Categorization

Exploiting Textual and Visual Features for Image Categorization

Small variance among different subcategories Artic Tern Caspian Tern Large variance in the same subcategory Common Tern Salty Backed Gull Salty Backed Gull Salty Backed Gull