Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 11, 2012 | Supplemental Material + Published
Book Section - Chapter Open

Surflets: a sparse representation for multidimensional functions containing smooth discontinuities

Abstract

Discontinuities in data often provide vital information, and representing these discontinuities sparsely is an important goal for approximation and compression algorithms. Little work has been done on efficient representations for higher dimensional functions containing arbitrarily smooth discontinuities. We consider the N-dimensional Horizon class-N-dimensional functions containing a C^K smooth (N-1)-dimensional singularity separating two constant regions. We derive the optimal rate-distortion function for this class and introduce the multiscale surflet representation for sparse piecewise approximation of these functions. We propose a compression algorithm using surflets that achieves the optimal asymptotic rate-distortion performance for Horizon functions. This algorithm can be implemented using knowledge of only the N-dimensional function, without explicitly estimating the (N-1)-dimensional discontinuity.

Additional Information

© 2004 IEEE. Date of Current Version: 10 January 2005. This work was supported by NSF grant CCR-9973188, ONR grant N00014-02-1-0353, AFOSR grant F49620-01-1-0378, and the Texas Instruments Leadership University Program.

Attached Files

Published - 01365602.pdf

Supplemental Material - cwbb_surflet_cisstr04.pdf

Files

01365602.pdf
Files (419.3 kB)
Name Size Download all
md5:51b654567bd2157c9f9e259eff2a7cd6
251.3 kB Preview Download
md5:f75c4f5f040503c77e1eb82c645f1363
168.0 kB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 19, 2023