"Blind" inversion of the effects of a given operator on a signal is an extremely difficult task that has no easy solutions. However,. Dr. Hany Farid has published several works that each individua:lly appear to achieve exactly this seemingly impossible result. In this work, we contribute a comprehensive overview of the published applications of blind process inversion, as well as provide the generalized form of the algorithms and requirements that are found in each of these applications, thereby formulating and explaining a general framework for blind process inversion using Farid's Algorithm.
Additionally, we explain the knowledge required to derive the ROSA-based cost function on which Farid's Algorithm depends. As our primary contribution, we analyze the algorithmic complexity of this cost function based on the way it is currently, naively calculated, and derive a new algorithm to compute this cost function that has greatly reduced algorithmic complexity. Finally, we suggest an additional application of Farid's Algorithm to the problem of blindly estimating true camera response functions from a single image.
| Identifer | oai:union.ndltd.org:ucf.edu/oai:stars.library.ucf.edu:honorstheses1990-2015-1887 |
| Date | 01 January 2009 |
| Creators | Braeger, Steven W. |
| Publisher | STARS |
| Source Sets | University of Central Florida |
| Language | English |
| Detected Language | English |
| Type | text |
| Source | HIM 1990-2015 |
Page generated in 0.002 seconds