Skip to main content
Open Access Publications from the University of California

Wavelets on Planar Tessellations


We present a new technique for progressive C0-continuous approximation and compression of polygonal objects in images. Our technique uses local parametrizations defined by meshes of convex polygons in the plane. We generalize a lifted biorthogonal wavelet transform to polygonal domains to perform multiresolution analysis and compression of image regions. The advantage of our technique over conventional wavelet methods is that the domain is an arbitrary tesselation rather than a rectilinear grid. We expect that this technique has many applications image compression, progressive transmission, radiosity, virtual reality, and image morphing.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View