Surflets: A Sparse Representation for Multidimensional Functions Containing Smooth Discontinuities

Simple item page
dc.citation.bibtexNameinproceedingsen_US
dc.citation.conferenceNameIEEE Symposium on Information Theoryen_US
dc.citation.locationChicago, ILen_US
dc.contributor.authorChandrasekaran, Venkaten_US
dc.contributor.authorWakin, Michaelen_US
dc.contributor.authorBaron, Droren_US
dc.contributor.authorBaraniuk, Richard G.en_US
dc.contributor.orgDigital Signal Processing (http://dsp.rice.edu/)en_US
dc.date.accessioned2007-10-31T00:38:51Zen_US
dc.date.available2007-10-31T00:38:51Zen_US
dc.date.issued2004-07-01en_US
dc.date.modified2006-07-19en_US
dc.date.note2004-05-17en_US
dc.date.submitted2004-07-01en_US
dc.descriptionConference Paperen_US
dc.description.abstractDiscontinuities 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 <i>surflet</i> 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.en_US
dc.identifier.citationV. Chandrasekaran, M. Wakin, D. Baron and R. G. Baraniuk, "Surflets: A Sparse Representation for Multidimensional Functions Containing Smooth Discontinuities," 2004.en_US
dc.identifier.doihttp://dx.doi.org/10.1109/ISIT.2004.1365602en_US
dc.identifier.urihttps://hdl.handle.net/1911/19771en_US
dc.language.isoengen_US
dc.subjectdata compressionen_US
dc.subjectimage compressionen_US
dc.subjectwedgeletsen_US
dc.subjectwaveletsen_US
dc.subjectsurfletsen_US
dc.subjectgeometryen_US
dc.subjectedgesen_US
dc.subject.keyworddata compressionen_US
dc.subject.keywordimage compressionen_US
dc.subject.keywordwedgeletsen_US
dc.subject.keywordwaveletsen_US
dc.subject.keywordsurfletsen_US
dc.subject.keywordgeometryen_US
dc.subject.keywordedgesen_US
dc.subject.otherMultiscale geometry processingen_US
dc.titleSurflets: A Sparse Representation for Multidimensional Functions Containing Smooth Discontinuitiesen_US
dc.typeConference paperen_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Cha2004Jun5SurfletsAS.PDF
Size:
245.38 KB
Format:
Adobe Portable Document Format
Download
Collections
ECE Publications
DSP Publications