Efficient Threshold Selection for Multivariate Total Variation Denoising

References

• Beck, A., and Teboulle, M. (2009), “A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems,” SIAM Journal on Imaging Sciences, 2, 183–202.
   Web of Science ®Google Scholar
• Besag, J. (1986), “On the Statistical Analysis of Dirty Pictures” (with discussion), Journal of the Royal Statistical Society, Series B, 48, 192–236.
   Google Scholar
• Bühlmann, P., and van de Geer, S. (2011), Statistics for High-Dimensional Data: Methods, Theory and Applications, New York: Springer-Verlag.
   Google Scholar
• Chambolle, A. (2004), “An Algorithm for Total Variation Minimization and Applications,” Journal of Mathematical Imagining and Vision, 20, 89–97.
   Web of Science ®Google Scholar
• ——— (2005), “Total Variation Minimization and a Class of Binary MRF Models,” Lecture Notes on Computer Science, 3757, 136–152.
   Google Scholar
• Chambolle, A., Duval, V., Peyré, G., and Poon, C. (2017), “Geometric Properties of Solutions to the Total Variation Denoising Problem,” 22, paper 015002.
   Google Scholar
• Dabov, K., Foi, A., Katkovnik, V., and Egiazarian, K. (2007), “Image Denoising by Sparse 3-D Transform-Domain Collaborative Filtering,” IEEE Transactions on Image Processing, 16, 2080–2095.
   PubMed Web of Science ®Google Scholar
• Donoho, D. L., and Johnstone, I. M. (1994), “Ideal Spatial Adaptation via Wavelet Shrinkage,” Biometrika, 81, 425–455.
   Web of Science ®Google Scholar
• Donoho, D. L., Johnstone, I. M., Kerkyacharian, G., and Picard, D. (1995), “Wavelet Shrinkage: Asymptopia?” (with discussion), Journal of the Royal Statistical Society, Series B, 57, 301–369.
   Google Scholar
• Donoho, D. L., Johnstone, I. M., and Montanari, A. (2013), “Accurate Prediction of Phase Transitions in Compressed Sensing Via a Connection to Minimax Denoising,” IEEE Transactions on Information Theory, 59, 3396–3433.
   Web of Science ®Google Scholar
• Duchon, J. (1976), “Interpolation des Fonctions de Deux Variables Suivant le Principe de la Flexion des Plaques Minces,” Revue Française D’automatique, Informatique, Recherche Oprationnelle Analyse Numérique, 10, 5–12.
   Google Scholar
• Duits, R., Janssen, M. H. J., Hannink, J., and Sanguinetti, G. R. (2016), “Locally Adaptive Frames in the Roto-Translation Group and Their Applications in Medical Imaging,” Journal of Mathematical Imaging and Vision, 56, 1–36.
   Web of Science ®Google Scholar
• Elad, M., and Aharon, M. (2006), “Image Denoising Via Sparse and Redundant Representations over Learned Dictionaries,” IEEE Transactions on Image Processing, 15, 3736–3745.
   PubMed Web of Science ®Google Scholar
• Geman, S., and Geman, D. (1984), “Stochastic Relaxation. Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 61, 721–741.
   Web of Science ®Google Scholar
• Goldfarb, D., and Yin, W. (2005), “Second-Order Cone Programming Methods for Total Variation Based Image Restoration,” SIAM Journal of Scientific Computing, 27, 622–645.
   Web of Science ®Google Scholar
• Goldstein, T., and Osher, S. (2009), “The Split Bregman Method for l1 Regularized Problems,” SIAM Journal on Imaging Sciences, 2, 323–343.
   Web of Science ®Google Scholar
• Guenther, D., Jacobson, A., Seidel, H.-P., Sorkine-Hornung, O., and Weinkauf, T. (2014), “Fast and Memory-Efficient Topological Denoising of 2D and 3D Scalar Fields,” IEEE Transactions on Visualizations and Computer Graphics, 20, 2585–2594.
   PubMed Web of Science ®Google Scholar
• Harchaoui, Z., and Lévy-Leduc, C. (2010), “Multiple Change-Point Estimation with a Total Variation Penalty,” Journal of the American Statistical Association, 105, 1480–1493.
   Web of Science ®Google Scholar
• Hintermuller, M., and Stadler, G. (2006), “An Infeasible Primal-Dual Algorithm for Total Bounded Variation Based INF-Convolution-Type Image Restoration,” SIAM Journal of Scientific Computing, 28, 1–23.
   Web of Science ®Google Scholar
• Kervrann, C., and Boulanger, J. (2006), “Optimal Spatial Adaptation for Patch-Based Image Denoising,” IEEE Transactions on Image Processing, 15, 286–2878.
   Web of Science ®Google Scholar
• Lavielle, M., and Moulines, E. (2000), “Least-Squares Estimation of an Unknown Number of Shifts in a Time Series,” Journal of Time Series Analysis, 21, 33–59.
   Web of Science ®Google Scholar
• Mammen, E., and van de Geer, S. (1997), “Locally Adaptive Regression Splines,” The Annals of Statistics, 25, 387–413.
   Web of Science ®Google Scholar
• Micchelli, C. A., Shen, L., and Xu, Y. (2011), “Proximity Algorithms for Image Models: Denoising,” Inverse Problems, 27, paper 045009.
   Web of Science ®Google Scholar
• Miolane, N., and Pennec, X. (2015), “A Survey of Mathematical Structures for Extending 2D Neurogeometry to 3D Image Processing,” in MICCAI Workshop on Medical Computer Vision: Algorithms for Big Data (MICCAI-MCV 2015), Munich, Germany, available at https://hal.inria.fr/hal-01203518
   Google Scholar
• Muller, H., and Stadtmuller, U. (1987), “Variable Bandwidth Kernel Estimators of Regression Curves,” The Annals of Statistics, 15, 182–201.
   Web of Science ®Google Scholar
• Osborne, M. R., Presnell, B., and Turlach, B. A. (2000), “On the LASSO and Its Dual,” Journal of Computational and Graphical Statistics, 9, 319–337.
   Web of Science ®Google Scholar
• Owrang, A., Malek-Mohammadi, M., Proutiere, A., and Jansson, M. (2017), “Consistent Change Point Detection for Piecewise Constant Signals With Normalized Fused LASSO,” IEEE Signal Processing Letters, 24, 799–803.
   Web of Science ®Google Scholar
• Picard, D. (1985), “Testing and Estimating Change-Points in Time Series,” Advances in Applied Probability, 17, 841–867.
   Web of Science ®Google Scholar
• R Core Team (2015), R: A Language and Environment for Statistical Computing, Vienna, Austria: R Foundation for Statistical Computing, available at https://www.R-project.org
   Google Scholar
• Rudin, L., Osher, S., and Fatemi, E. (1992), “Nonlinear Total Variation Based Noise Removal Algorithms,” Physica D, 60, 259–268.
   Web of Science ®Google Scholar
• Sardy, S., and Monajemi, H. (2016), “Data for the Article Threshold Selection for Total Variation Denoising,” available at http://purl.stanford.edu/sw114yc8625
   Google Scholar
• Sardy, S., and Tseng, P. (2004), “On the Statistical Analysis of Smoothing by Maximizing Dirty Markov Random Field Posterior Distributions,” Journal of the American Statistical Association, 99, 191–204.
   Web of Science ®Google Scholar
• Shorack, G. R., and Wellner, J. A. (1986), Empirical Processes with Applications to Statistics, New York: Wiley.
   Google Scholar
• Stein, C. M. (1981), “Estimation of the Mean of a Multivariate Normal Distribution,” The Annals of Statistics, 9, 1135–1151.
   Web of Science ®Google Scholar
• Talebi, H., and Milanfar, P. (2014), “Global Image Denoising,” IEEE Transactions on Image Processing, 23, 755–768.
   PubMed Web of Science ®Google Scholar
• Tibshirani, R. (1996), “Regression Shrinkage and Selection Via the Lasso,” Journal of the Royal Statistical Society, Series B, 58, 267–288.
   Google Scholar
• Tibshirani, R. J., and Taylor, J. (2011), “The Solution Path of the Generalized Lasso,” The Annals of Statistics, 39, 1335–1371.
   Web of Science ®Google Scholar
• Wahba, G. (1990), Spline Models for Observational Data, Philadelphia, PA: SIAM.
   Google Scholar
• Wahlberg, B., Boyd, S., Annergren, M., and Wang, Y. (2012), “An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems,” in Proceedings of the 16th IFAC Symposium on System Identification, 83–88.
   Google Scholar
• Yao, Y.-C., and Au, S. T. (1989), “Least-Squares Estimation of a Step Function,” Sankhya, Series A, 51, 370–381.
   Google Scholar
• Yuan, M., and Lin, Y. (2006), “Model Selection and Estimation in Regression with Grouped Variables,” Journal of the Royal Statistical Society, Series B, 68, 49–67.
   Google Scholar
• Zhao, P., and Yu, B. (2006), “On Model Selection Consistency of Lasso,” Journal of Machine Learning Research, 7, 2541–2563.
   Web of Science ®Google Scholar