Edge-preserving and scale-dependent properties of total variation regularization

作者: David Strong , Tony Chan

DOI: 10.1088/0266-5611/19/6/059

关键词: Image restorationScale dependentImage degradationRegularization (mathematics)AlgorithmMathematicsFeature (computer vision)Total variation denoisingRegularization perspectives on support vector machinesIntensity changeMathematical optimization

摘要: We give and prove two new fundamental properties of total-variation-minimizing function regularization (TV regularization): edge locations features tend to be preserved, under certain conditions are preserved exactly; intensity change experienced by individual is inversely proportional the scale each feature. exact analytic solutions TV problem for simple but important cases. These can also used better understand effects more general Our results explain why how TV-minimizing image restoration remove noise while leaving relatively intact larger-scaled features, thus especially effective in restoring images with features. Although a global problem, our show that on often quite local. us understanding what types degradation most effectively improved schemes, they potentially lead intelligently designed schemes.

参考文章(42)
S. G. Tyan, Median Filtering: Deterministic Properties Springer, Berlin, Heidelberg. pp. 197- 217 ,(1981) , 10.1007/BFB0057598
Kazufumi Ito, Karl Kunisch, BV-type regularization methods for convoluted objects with edge, flat and grey scales Inverse Problems. ,vol. 16, pp. 909- 928 ,(2000) , 10.1088/0266-5611/16/4/303
G. Winkler, V. Liebscher, Smoothers for Discontinuous Signals Journal of Nonparametric Statistics. ,vol. 14, pp. 203- 222 ,(2002) , 10.1080/10485250211388
Luis Alvarez, Jean Michel Morel, Formalization and computational aspects of image analysis Acta Numerica. ,vol. 3, pp. 1- 59 ,(1994) , 10.1017/S0962492900002415
David M. Strong, Peter Blomgren, Tony F. Chan, Spatially adaptive local feature-driven total variation minimizing image restoration Proceedings of SPIE--the international society for optical engineering. ,vol. 3167, pp. 222- 233 ,(1997) , 10.1117/12.279642
Tony F. Chan, Gene H. Golub, Pep Mulet, A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration SIAM Journal on Scientific Computing. ,vol. 20, pp. 1964- 1977 ,(1999) , 10.1137/S1064827596299767
David C. Dobson, Fadil Santosa, Recovery of Blocky Images from Noisy and Blurred Data SIAM Journal on Applied Mathematics. ,vol. 56, pp. 1181- 1198 ,(1996) , 10.1137/S003613999427560X