A Framework for Moving Least Squares Method with Total Variation Minimizing Regularization
In this paper, we propose a computational framework to incorporate regularization terms used in regularity based variational methods into least squares based methods. In the regularity based variational approach, the image is a result of the competition between the fidelity term and a regularity term, while in the least squares based approach the image is computed as a minimizer to a constrained least squares problem. The total variation minimizing denoising scheme is an exemplary scheme of the former approach with the total variation term as the regularity term, while the moving least squares method is an exemplary scheme of the latter approach. Both approaches have appeared in the literature of image processing independently. By putting schemes from both approaches into a single framework, the resulting scheme benefits from the advantageous properties of both parties. As an example, in this paper, we propose a new denoising scheme, where the total variation minimizing term is adopted by the moving least squares method. The proposed scheme is based on splitting methods, since they make it possible to express the minimization problem as a linear system. In this paper, we employed the split Bregman scheme for its simplicity. The resulting denoising scheme overcomes the drawbacks of both schemes, i.e., the staircase artifact in the total variation minimizing based denoising and the noisy artifact in the moving least squares based denoising method. The proposed computational framework can be utilized to put various combinations of both approaches with different properties together.
KeywordsDenoising Total variation Moving least squares Bregman iteration
This work was supported by the Basic Science Research Programs 2012R1A1A2004518 (J. Yoon), 2010-0011689 (Y. Lee), 2010-0006567 (S. Lee), and the Priority Research Centers Program 2009-0093827 (Y. Lee and J. Yoon) through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology.
- 1.Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Applied Mathematical Sciences, vol. 147. Springer, Berlin (2002) Google Scholar
- 4.Blomgren, P., Chan, T., Mulet, P., Wong, C.K.: Total variation image restoration: numerical methods and extensions. In: IEEE ICIP, pp. 384–387 (1997) Google Scholar
- 9.Bruhn, A., Weickert, J.: Towards ultimate motion estimation: combining highest accuracy with real-time performance. In: IEEE Int. Conference on Computer Vis., vol. 1, pp. 749–755 (2005) Google Scholar
- 17.Chan, T., Esedoglu, S., Park, F., Yip, A.: Recent Developments in Total Variation Image Restoration. Mathematical Models in Computer Vision. Springer, Berlin (2005) Google Scholar
- 19.Chan, T., Esedoglu, S., Park, F.: A fourth order dual method for staircase reduction in texture extraction and image restoration problems. In: IEEE ICIP, pp. 4137–4140 (2010) Google Scholar
- 25.Esser, E.: Applications of Lagrangian-based alternating direction methods and connections to split-Bregman. UCLA CAM-Reports 09-31 (2009) Google Scholar
- 32.Kamilov, U., Bostan, E., Unser, M.: Generalized total variation denoising via Augmented Lagrangian cycle spinning with Haar wavelets. In: IEEE ICASSP, pp. 909–912 (2012) Google Scholar
- 37.Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. In: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures, vol. 22. AMS, Providence (2001) Google Scholar
- 53.Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proc. IEEE Int. Conf. Computer Vision, pp. 839–846 (1998) Google Scholar
- 57.Wang, Y., Yin, W., Zhang, Y.: A fast algorithm for image deblurring with total variation regularization. CAAM Technical Report 07-10 (2007) Google Scholar
- 58.Winker, G., Aurich, V., Hahn, K., Martin, A., Rodenacker, K.: Noise reduction in images: some recent edge-preserving methods. Pattern Recognit. Image Anal. 9(4), 749–766 (1999) Google Scholar
- 63.Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration. UCLA CAM Reports 08-34 (2008) Google Scholar