Analysis of Constrained Optimization Variants of the Map-Seeking Circuit Algorithm
The map-seeking circuit algorithm (MSC) was developed by Arathorn to efficiently solve the combinatorial problem of correspondence maximization, which arises in applications like computer vision, motion estimation, image matching, and automatic speech recognition [D. W. Arathorn, Map-Seeking Circuits in Visual Cognition: A Computational Mechanism for Biological and Machine Vision, Stanford University Press, 2002]. Given an input image, a template image, and a discrete set of transformations, the goal is to find a composition of transformations which gives the best fit between the transformed input and the template. We imbed the associated combinatorial search problem within a continuous framework by using superposition, and we analyze a resulting constrained optimization problem. We present several numerical schemes to compute local solutions, and we compare their performance on a pair of test problems: an image matching problem and the challenging problem of automatically solving a Rubik's cube.
- Research Organization:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Organization:
- USDOE - National Nuclear Security Administration (NNSA)
- DOE Contract Number:
- DE-AC52-06NA25396
- OSTI ID:
- 891009
- Report Number(s):
- LA-14302; TRN: US200620%%1083
- Country of Publication:
- United States
- Language:
- English
Similar Records
TH-D-16A-01: Medical Physics Workshop: Editorial Vision and Guidance On Writing and Reviewing Papers
Minimization of betatron oscillations of electron beam injected into a time-varying lattice via extremum seeking