Rachael Pingel, Mark A Abramson, Thomas Asaki, and John Dennis (2006)
Characteristic Shape Sequences for Measures on Images
CAAM Report.
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 se-
quences. We formulate the problem as a nonlinear optimization program and demon-
strate 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.