Abstract
Interpolation is essential in digital image processing, especially magnification. Many different approaches to interpolation specific to magnification have been developed in an effort to overcome the shortcomings of bilinear and bicubic interpolation. One of these approaches, Constraint-Based Interpolation, produces an image that is free of jaggies and has less blurring than bilinear or bicubic interpolation. Although Constraint-Based Interpolation produces a visually pleasing image, there are user-chosen parameters that make the algorithm difficult to use. In this thesis we propose a method for automatic selection of those parameters and an extension of Constraint-Based Interpolation to other forms of image manipulation, such as skew, rotation, warp, or any other invertable image transformation. By extending Constaint-Based Interpolation the same improvements observed in magnification could be observed in these other image transformations.
Degree
MS
College and Department
Physical and Mathematical Sciences; Computer Science
Rights
http://lib.byu.edu/about/copyright/
BYU ScholarsArchive Citation
Merrell, Jacob Porter, "Generalized Constrained Interpolation" (2008). Theses and Dissertations. 1370.
https://scholarsarchive.byu.edu/etd/1370
Date Submitted
2008-04-04
Document Type
Thesis
Handle
http://hdl.lib.byu.edu/1877/etd2360
Keywords
image interpolation, level-set curvature, PDE, shock filter
Language
English