Characteristic Shape Sequences for Measures on Images

Abstract

Researchers in many fields often need to quantify the similarity between images using metrics that measure qualities of interest in a robust quantitative manner. We present here the concept of image dimension reduction through characteristic shape sequences. We formulate the problem as a nonlinear optimization program and demonstrate the solution on a test problem of extracting maximal area ellipses from two dimensional image data. To solve the problem numerically, we augment the class of mesh adaptive direct search (MADS) algorithms with a filter, so as to allow infeasible starting points and to achieve better local solutions. Results here show that the MADS filter algorithm is successful in the test problem of finding good characteristic ellipse solutions from simple but noisy images.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 22, 2006
Accession Number
ADA460043

Entities

People

  • J. E. Dennis
  • Mark A. Abramson
  • Rachael L. Pinge
  • Thomas J. Asaki

Organizations

  • Brigham Young University

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Applied Mathematics
  • Boundaries
  • Cartesian Coordinates
  • Convergence
  • Coordinate Systems
  • Diagnostic Imaging
  • Fluid Dynamics
  • Fluid Flow
  • Hydrocodes
  • Mathematics
  • Optimization
  • Sequences
  • Standards
  • Statistics
  • United States

Fields of Study

  • Computer science

Readers

  • Approximation Theory.
  • Image Processing and Computer Vision.
  • Operations Research