Multiresolution applications in computer graphics: curves, images, and video
Adam Finkelstein, David Salesin · 1996
Multiresolution Applications in Computer Graphics: Curves, Images, and Video by Adam Finkelstein Chairperson of Supervisory Committee: Assistant Professor David H. Salesin Computer Science and Engineering This dissertation presents some new representations and algorithms for multiresolution curves, multiresolution images, and multiresolution video, and it demonstrates several of their applications. The multiresolution curve representation, which is based on wavelets, conveniently supports a variety of operations: smoothing a curve; editing the overall form of a curve while preserving its details; changing its fine details while maintaining its overall sweep; and approximating a curve for scan conversion. For images, we use multiresolution analysis for "content-based image querying"--- searching an image database using a query image that is similar to an intended target. The image-querying algorithm is remarkably effective, and fast enough to be performed on a database of 20,000 images...