47
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Article: not found

      Differential Privacy via Wavelet Transforms

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Related collections

          Most cited references27

          • Record: found
          • Abstract: not found
          • Book Chapter: not found

          Calibrating Noise to Sensitivity in Private Data Analysis

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Ideal Spatial Adaptation by Wavelet Shrinkage

              Bookmark
              • Record: found
              • Abstract: found
              • Article: not found

              Adaptive wavelet thresholding for image denoising and compression.

              The first part of this paper proposes an adaptive, data-driven threshold for image denoising via wavelet soft-thresholding. The threshold is derived in a Bayesian framework, and the prior used on the wavelet coefficients is the generalized Gaussian distribution (GGD) widely used in image processing applications. The proposed threshold is simple and closed-form, and it is adaptive to each subband because it depends on data-driven estimates of the parameters. Experimental results show that the proposed method, called BayesShrink, is typically within 5% of the MSE of the best soft-thresholding benchmark with the image assumed known. It also outperforms SureShrink (Donoho and Johnstone 1994, 1995; Donoho 1995) most of the time. The second part of the paper attempts to further validate claims that lossy compression can be used for denoising. The BayesShrink threshold can aid in the parameter selection of a coder designed with the intention of denoising, and thus achieving simultaneous denoising and compression. Specifically, the zero-zone in the quantization step of compression is analogous to the threshold value in the thresholding function. The remaining coder design parameters are chosen based on a criterion derived from Rissanen's minimum description length (MDL) principle. Experiments show that this compression method does indeed remove noise significantly, especially for large noise power. However, it introduces quantization noise and should be used only if bitrate were an additional concern to denoising.
                Bookmark

                Author and article information

                Journal
                IEEE Transactions on Knowledge and Data Engineering
                IEEE Trans. Knowl. Data Eng.
                Institute of Electrical and Electronics Engineers (IEEE)
                1041-4347
                August 2011
                August 2011
                : 23
                : 8
                : 1200-1214
                Article
                10.1109/TKDE.2010.247
                058765bc-e09d-498d-a69c-7832f39a705d
                © 2011
                History

                Comments

                Comment on this article