Coarse Quantization with the Fast Digital Shearlet Transform
نویسندگان
چکیده
The fast digital shearlet transform (FDST) was recently introduced as a means to analyze natural images efficiently, owing to the fact that those are typically governed by cartoon-like structures. In this paper, we introduce and discuss a first-order hybrid sigma-delta quantization algorithm for coarsely quantizing the shearlet coefficients generated by the FDST. Radial oversampling in the frequency domain together with our choice for the quantization helps suppress the reconstruction error in a similar way as first-order sigma-delta quantization for finite frames. We provide a theoretical bound for the reconstruction error and confirm numerically that the error is in accordance with this theoretical decay.
منابع مشابه
Development of a Digital Shearlet Transform Based on Pseudo-Polar FFT
Shearlab is a Matlab toolbox for digital shearlet transformation of two-D (image) data we developed following a rational design process. The Pseudo-Polar FFT fits very naturally with the continuum theory of the Shearlet transform and allows us to translate Shearlet ideas naturally into a digital framework. However, there are still windows and weights which must be chosen. We developed more than...
متن کاملA Rational Design of a Digital Shearlet Transform
In this paper, we first develop a digital shearlet theory which is rationally designed in the sense that it is the digitalization of the existing shearlet theory for continuum data. This shows that shearlet theory indeed provides a unified treatment for the continuum and digital realm. Secondly, we discuss our implementation of the associated digital shearlet transform. This software package ca...
متن کاملRobust Hybrid Image Watermarking based on Discrete Wavelet and Shearlet Transforms
With the growth of digital networks such as the Internet, digital media have been explosively developed in e-commerce and online services. This causes problems such as illegal copy and fake ownership. Watermarking is proposed as one of the solutions to such cases. Among different watermarking techniques, the wavelet transform has been used more because of its good ability in modeling the human ...
متن کاملShearLab: A Rational Design of a Digital Parabolic Scaling Algorithm
Abstract. Multivariate problems are typically governed by anisotropic features such as edges in images. A common bracket of most of the various directional representation systems which have been proposed to deliver sparse approximations of such features is the utilization of parabolic scaling. One prominent example is the shearlet system. Our objective in this paper is three-fold: We firstly de...
متن کاملFrom Wavelets to Shearlets and back again
In this paper we will study the Continuous Shearlet Transform from a wavelet point of view, and show how this perspective can be used to derive a new geometric interpretation of this transform providing the possibility for FFT-based fast methods to compute the Continuous Shearlet Transform.
متن کامل