Surflets: a sparse representation for multidimensional functions containing smooth discontinuities

@article{Chandrasekaran2004SurfletsAS,
  title={Surflets: a sparse representation for multidimensional functions containing smooth discontinuities},
  author={Visweshwar Chandrasekaran and M. Wakin and Dror Baron and R. G. Baraniuk},
  journal={International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings.},
  year={2004},
  pages={563-}
}
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/sup K/ smooth (N-1)-dimensional singularity separating two constant regions. We derive the optimal rate… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS