Abstract
In this paper, we apply the dual approach developed by A. Chambolle for the Rudin-Osher-Fatemi model to regularization functionals with higher order derivatives. We emphasize the linear algebra point of view by consequently using matrix-vector notation. Numerical examples demonstrate the differences between various second order regularization approaches.
Similar content being viewed by others
References
G. Aubert P. Kornprobst (2002) Mathematical problems in image processing: partial differential equations and the calculus of variations Springer New York
J.-F. Aujol G. Aubert L. Blanc-Féraud A. Chambolle (2003) Image decomposition application to SAR images. In: Scale-space and PDE methods in computer vision L. D. Griffin M. Lillholm (Eds) Lecture Notes in Computer Science, vol. 2695 Springer Berlin 297–312
A. Chambolle (2004) ArticleTitleAn algorithm for total variation minimization and applications J. Math. Imaging Vis. 20 89–97 Occurrence Handle10.1023/B:JMIV.0000011320.81911.38
A. Chambolle P.-L. Lions (1997) ArticleTitleImage recovery via total variation minimization and related problems Numer. Math. 76 167–188 Occurrence Handle10.1007/s002110050258
T. F. Chan G. H. Golub P. Mulet (1999) ArticleTitleA nonlinear primal-dual method for total-variation based image restoration SIAM J. Sci. Comput. 20 IssueID6 1964–1977 Occurrence Handle10.1137/S1064827596299767
T. F. Chan A. Marquina P. Mulet (2000) ArticleTitleHigh-order total variation-based image restoration SIAM J. Sci. Comput. 22 IssueID2 503–516 Occurrence Handle10.1137/S1064827598344169
P. G. Ciarlet (1989) Introduction to numerical linear algebra and optimization Cambridge University Press Cambridge
P. L. Davies A. Kovac (2001) ArticleTitleLocal extremes, runs, strings and multiresolution Ann. Stat. 29 1–65 Occurrence Handle10.1214/aos/996986500
Didas, S: Higher-order variational methods for noise removal in signals and images. Diplomarbeit, Universität des Saarlandes, 2003.
F. Girosi (1998) ArticleTitleAn equivalence between sparse approximation and support vector machines Neural Comput. 10 IssueID6 1455–1480 Occurrence Handle10.1162/089976698300017269 Occurrence Handle9698353
W. Hinterberger M. Hintermüller K. Kunisch M. Oehsen Particlevon O. Scherzer (2003) ArticleTitleTube methods for BV regularization J. Math. Imaging Vis. 19 223–238 Occurrence Handle10.1023/A:1026276804745
Hinterberger,W., Scherzer, O.: Variational methods on the space of functions of bounded Hessian for convexification and denoising. Technical Report, University of Innsbruck, Austria, 2003.
W. Hintermüller K. Kunisch (2004) ArticleTitleTotal bounded variation regularization as a bilaterally constrained optimization problem SIAM J. Appl. Math. 64 IssueID4 1311–1333 Occurrence Handle10.1137/S0036139903422784
Lysaker,M., Lundervold, A.,Tai, X.-C.: Noise removal using fourth-order partial differential equations with applications to medical magnetic resonance images in space and time. Technical report CAM-02-44, Department of Mathematics, University of California at Los Angeles, 2002.
E. Mammen S. Geer Particlevan de (1997) ArticleTitleLocally adaptive regression splines Ann. Stat. 25 IssueID1 387–413 Occurrence Handle10.1214/aos/1034276635
O. L. Mangasarian L. L. Schumaker (1973) ArticleTitleBest summation formulae and discrete splines via mathematical programming SIAM J. Numer. Anal. 10 IssueID3 448–459 Occurrence Handle10.1137/0710039
S. Mehrotra (1992) ArticleTitleOn the implementation of a primal-dual interior point method SIAM J. Optim. 2 IssueID4 575–601 Occurrence Handle10.1137/0802028
Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. University Lecture Series, vol. 22. Providence: AMS 2001.
M. Nielsen L. Florack R. Deriche (1997) ArticleTitleRegularization, scale-space and edge detection filters J. Math. Imaging Vis. 7 291–307 Occurrence Handle10.1023/A:1008282127190
Obereder, A., Osher, S., Scherzer, O.: On the use of dual norms in bounded variation type regularization. Technical report, Department of Computer Science, University of Innsbruck, Austria, 2004.
P. Perona J. Malik (1990) ArticleTitleScale space and edge detection using anisotropic diffusion IEEE Trans. Pattern Anal. Machine Intell. 12 629–639 Occurrence Handle10.1109/34.56205
R. T. Rockafellar (1970) Convex analysis Princeton University Press Princeton
L. I. Rudin S. Osher E. Fatemi (1992) ArticleTitleNonlinear total variation based noise removal algorithms Physica D 60 259–268 Occurrence Handle10.1016/0167-2789(92)90242-F
O. Scherzer (1998) ArticleTitleDenoising with higher-order derivatives of bounded variation and an application to parameter estimation Computing 60 1–27
Steidl, G., Didas, S., Neumann, J.: Relations between higher-order TV regularization and support vector regression. In: Scale-space and PDE methods in computer vision (Kimmel, R., Sochen, N., Weickert, J., eds.). Lecture Notes in Computer Science, vol. 3459. Berlin: Springer 2005, pp. 515–527.
C. R. Vogel (2002) Computational methods for inverse problems SIAM Philadelphia
J. Weickert (1998) Anisotropic diffusion in image processing Teubner Stuttgart
Welk, M., Weickert, J., Steidl, G.: A four-pixel scheme for singular differential equations. In: Scale-space and PDE methods in computer vision (Kimmel, R., Sochen, N., Weickert, J., eds.). Lecture Notes in Computer Science, vol. 3459. Berlin: Springer 2005, pp. 610–621.
Y.-L. You M. Kaveh (2000) ArticleTitleFourth-order partial differential equations for noise removal IEEE Trans. Image Processing 9 IssueID10 1723–1730 Occurrence Handle10.1109/83.869184
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Steidl, G. A Note on the Dual Treatment of Higher-Order Regularization Functionals. Computing 76, 135–148 (2006). https://doi.org/10.1007/s00607-005-0129-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-005-0129-z