Worcester Polytechnic Institute Electronic Theses and Dissertations Collection

Title page for ETD etd-051199-140643

Document Typethesis
Author NameAndrews, Michael J.
TitleAn Information Theoretic Hierarchical Classifier for Machine Vision
DepartmentElectrical & Computer Engineering
  • Professor David Cyganski, Advisor
  • Professor Denise W. Nicoletti, Committee Member
  • Professor Michael A. Gennert, Committee Member
  • Keywords
  • machine vision
  • pattern recognition
  • information theory
  • Date of Presentation/Defense1999-05-03
    Availability unrestricted


    A fundamental problem in machine vision is the classifcation of objects which may have unknown position, orientation, or a combination of these and other transformations. The massive amount of data required to accurately form an appearance-based model of an object under all values of shift and rotation transformations has discouraged the incorporation of the combination of both transformations into a single model representation.

    This Master's Thesis documents the theory and implementation of a hierarchical classifier, named the Information Theoretic Decision Tree system, which has the demonstrated ability to form appearance-based models of objects which are shift and rotation invariant which can be searched with a great reduction in evaluations over a linear sequential search. Information theory is utilized to obtain a measure of information gain in a feature space recursive segmentation algorithm which positions hyperplanes to local information gain maxima. This is accomplished dynamically through a process of local optimization based on a conjugate gradient technique enveloped by a simulated annealing optimization loop. Several target model training strategies have been developed for shift and rotation invariance, notably the method of exemplar grouping, in which any combination of rotation and translation transformations of target object views can be simulated and folded into the appearance-based model. The decision tree structure target models produced as a result of this process effciently represent the voluminous training data, according rapid test-time classification of objects.

  • andrews.pdf

  • Browse by Author | Browse by Department | Search all available ETDs

    [WPI] [Library] [Home] [Top]

    Questions? Email etd-questions@wpi.edu
    Maintained by webmaster@wpi.edu