Accession Number:

ADA460043

Title:

Characteristic Shape Sequences for Measures on Images

Descriptive Note:

Technical rept.

Corporate Author:

BRIGHAM YOUNG UNIV PROVO UTAH DEPT OF MATHEMATICS

Report Date:

2006-11-22

Pagination or Media Count:

17.0

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.

Subject Categories:

  • Operations Research
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE