A method is presented for finding coordinate transformations (warpings) of "objects" and "images," related by a shift-variant linear system model, such that the warped objects and images are approximately related by a shift-invariant linear system model. Such warps have utility for inverse solutions to linear problems, in which solution times for shift-invariant systems are less than the solution times for shift-variant systems. To this end, a measure of shift-variance for sampled linear systems is proposed. This measure allows for a variability in the sampling locations, as well as separable multipliers in the object and image domains (collectively called warping parameters), so that the measure may be used as the objective function for an optimization problem. Properties of the desired solution, which includes adequate field coverage and limits on the allowable warps, are also proposed. These features are combined in a formally stated optimization problem, which will search for a set of sample locations and multipliers to minimize the shift-variance of the warped system. The performance of a number of optimization algorithms which were directed at this task are presented. Also reported are results for finding the optimal warpings for some example one-dimensional systems. Inverse solutions, using both linear and non-linear techniques, are obtained using this warping method, and these results are compared to related inverse solutions which directly perform shift-variant inversion.
| Identifer | oai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/282148 |
| Date | January 1996 |
| Creators | McNown, Scott Raymond |
| Contributors | Hunt, Bobby R. |
| Publisher | The University of Arizona. |
| Source Sets | University of Arizona |
| Language | en_US |
| Detected Language | English |
| Type | text, Dissertation-Reproduction (electronic) |
| Rights | Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author. |
Page generated in 0.0016 seconds