@inproceedings{0935bc0b4a5948349b075314daa60da1,
title = "On the effective measure of dimension in total variation minimization",
abstract = "Total variation (TV) is a widely used technique in many signal and image processing applications. One of the famous TV based algorithms is TV denoising that performs well with piecewise constant images. The same prior has been used also in the context of compressed sensing for recovering a signal from a small number of measurements. Recently, it has been shown that the number of measurements needed for such a recovery is proportional to the size of the edges in the sampled image and not the number of connected components in the image. In this work we show that this is not a coincidence and that the number of connected components in a piecewise constant image cannot serve alone as a measure for the complexity of the image. Our result is not limited only to images but holds also for higher dimensional signals. We believe that the results in this work provide a better insight into the TV prior.",
author = "Raja Giryes and Yaniv Plan and Roman Vershynin",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 11th International Conference on Sampling Theory and Applications, SampTA 2015 ; Conference date: 25-05-2015 Through 29-05-2015",
year = "2015",
month = jul,
day = "2",
doi = "https://doi.org/10.1109/SAMPTA.2015.7148960",
language = "الإنجليزيّة",
series = "2015 International Conference on Sampling Theory and Applications, SampTA 2015",
pages = "593--597",
booktitle = "2015 International Conference on Sampling Theory and Applications, SampTA 2015",
}