Rice Univesrity Logo
    • FAQ
    • Deposit your work
    • Login
    View Item 
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    •   Rice Scholarship Home
    • Faculty & Staff Research
    • George R. Brown School of Engineering
    • Electrical and Computer Engineering
    • ECE Publications
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multiscale Approximation of Piecewise Smooth Two-Dimensional Function using Normal Triangulated Meshes

    Thumbnail
    Name:
    Jan2005Jul1Multiscale.PDF
    Size:
    1.060Mb
    Format:
    PDF
    View/Open
    Author
    Jansen, Maarten; Baraniuk, Richard G.; Lavu, Sridhar
    Date
    2005-07-01
    Abstract
    Multiresolution triangulation meshes are widely used in computer graphics for representing three-dimensional(3-d) shapes. We propose to use these tools to represent 2-d piecewise smooth functions such as grayscale images,because triangles have potential to more efficiently approximate the discontinuities between the smooth pieces than other standard tools like wavelets. We show that normal mesh subdivision is an efficient triangulation, thanks to its local adaptivity to the discontinuities. Indeed, we prove that, within a certain function class, the normal mesh representation has an optimal asymptotic error decay rate as the number of terms in the representation grows. This function class is the so-called horizon class comprising constant regions separated by smooth discontinuities,where the line of discontinuity is C2 continuous. This optimal decay rate is possible because normal meshes automatically generate a polyline (piecewise linear) approximation of each discontinuity, unlike the blocky piecewise constant approximation of tensor product wavelets. In this way, the proposed nonlinear multiscale normal mesh decomposition is an anisotropic representation of the 2-d function. The same idea of anisotropic representations lies at the basis of decompositions such as wedgelet and curvelet transforms, but the proposed normal mesh approach has a unique construction.
    Description
    Journal Paper
    Citation
    M. Jansen, R. G. Baraniuk and S. Lavu, "Multiscale Approximation of Piecewise Smooth Two-Dimensional Function using Normal Triangulated Meshes," Journal of Applied and Computational Harmonic Analysis, vol. 19, no. 1, 2005.
    Published Version
    http://dx.doi.org/10.1016/j.acha.2005.02.006
    Keyword
    Normal offsets; Mesh; Image; Multiresolution; Wavelet; More... Approximation; Image Processing and Pattern analysis; Multiscale Methods; Multiscale geometry processing; Normal offsets; Mesh; Image; Multiresolution; Wavelet; Approximation Less...
    Type
    Journal article
    Citable link to this page
    https://hdl.handle.net/1911/19963
    Metadata
    Show full item record
    Collections
    • DSP Publications [508]
    • ECE Publications [1468]

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map

     

    Searching scope

    Browse

    Entire ArchiveCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    Login

    Statistics

    View Usage Statistics

    Home | FAQ | Contact Us | Privacy Notice | Accessibility Statement
    Managed by the Digital Scholarship Services at Fondren Library, Rice University
    Physical Address: 6100 Main Street, Houston, Texas 77005
    Mailing Address: MS-44, P.O.BOX 1892, Houston, Texas 77251-1892
    Site Map