Abstract
The problem for image restoration is usually reduced to a constraint optimization problem. Different choice of optimization operator leads to various restoration models, e.g. least squares model and original total variation (TV) model. The TV model and its modified version can efficiently preserve the edge of the restored image well, but there exist obvious staircases in smooth area of the restored image. To reduce those staircases, we propose a new modified TV model, by adding a constraint term for smooth area protection as a penalty function. The numerical experiment shows our model can not only preserve the edge as well as TV model, but also efficiently reduce the staircase appearing in the smooth areas. Furthermore, It is shown that the restored image by our model has higher signal-to-noise ratio, less mean square error and better visual effect than those by the least squares model and by the TV models.
Similar content being viewed by others
Notes
Given a point (x, y), let \( m\;\left( {x,y} \right) \) be the mean value of its neighborhood excluding point (x, y) itself.
$$ {m_f}\left( {x,y} \right) = {{\left[ {\iint\limits_{\Omega p} {f\left( {x,y} \right)dxdy - f\left( {x,y} \right)}} \right]} \mathord{\left/{\vphantom {{\left[ {\iint\limits_{\Omega p} {f\left( {x,y} \right)dxdy - f\left( {x,y} \right)}} \right]} {\iint\limits_{{\Omega_p}} {I\left( {x,y} \right)dxdy}}}} \right.} {\iint\limits_{{\Omega_p}} {I\left( {x,y} \right)dxdy}}} $$(13-1)$$ \sigma_f^2 = {\raise0.7ex\hbox{${{{\iint\limits_{{\Omega_p}} {\left( {f\left( {x,y} \right)dxdy - {m_f}\left( {x,y} \right)} \right)}}^2}}$} \!\mathord{\left/{\vphantom {{{{\iint\limits_{{\Omega_p}} {\left( {f\left( {x,y} \right)dxdy - {m_f}\left( {x,y} \right)} \right)}}^2}} {\iint\limits_{{\Omega_p}} {I\left( {x,y} \right)dxdy}}}}\right.}\!\lower0.7ex\hbox{${\iint\limits_{{\Omega_p}} {I\left( {x,y} \right)dxdy}}$}} $$(13-2)where Ω p is the neighborhood of point (x, y). Let \( \sigma_{f.\max }^2 \) be the maximum mean-square error of all neighborhoods. If \( \sigma_f^2\left( {x,y} \right) < \beta .\sigma_{f.\max }^2 \), then this region is considered as a smooth area, assuming β is small enough.
References
Zhu, D., Razaz, M., & Fisher, M. (2006). An adaptive algorithm for image restoration using combined penalty functions. Pattern Recognition, 27, 1336–1341.
Rudin, L., Osher, S., & Fatimi, E. (1992). Nonlinear total variation bases noise removal algorithm. Physica D, 60, 259–268.
Rudin, L., & Osher. S. (1994). Total variation based image restoration with free local constraints, in Proceedings IEEE Internat. Conf. Imag. Proc., Austin, TX, IEEE Press, Piscataway, NJ (pp. 31–35).
Blomgren, P. V. (1998). Total variation method for restoration of vector valued images,Ph.D Thesis, UCLA
Blomgren, P. V., & Chen, T. F. (1998). Color TV: total variation method for restoration of vector valued images. IEEE Image Processing, 7, 304–309.
Hou, Y. Q., Zhang, H., Shi, J., & Zhang, L. Y. (2008). An improved adaptive image denoising model based on total variation. Journal of Northwest University, l38(3), 371–373.
Alter, F., Durand, S., & Froment, J. (2005). Adapted total variation for artifact free decompression of JPEG images. Journal of Mathematical Imaging and Vision, 23, 199–211.
Katsaggelos, A. K., Biemond, J., Schafer, R. M., & Merserau, R. M. (1991). A regularized iterative image restoration algorithm. IEEE Transactions on Signal Processing, 39, 914–929.
Marquina, A., & Osher, S. (2000). Explicit algorithm for a new time dependent model based on level set motion for nonlinear deblurring and noise removal. SIAM Journal on Scientific Computing, 22, 387–405.
Lagendijk, R. L., & Biemond, J. (1991) .Iterative identification and restoration of image, Kluwer Academic.
Hunt, B. R. (1973). The application of constrained least squares estimation to image restoration by digital computer. IEEE Transactions on Computers, C-22, 805–812.
Chan, T., Golub, G., & Mulet, P. (1999). A nonlinear primal-dual method for total variation-based image restoration. SIAM Journal on Scientific Computing, 20, 1964–1977.
Vogel, C. R., & Oman, M. E. (1996). Iterative methods for total variation denoising. SIAM Journal on Scientific Computing, 17, 227–238.
Groetsch, C. W. (1984). The theory of Tikhonov regularization for Fredholm integral equations of the first kind. Boston: Pitman.
Courant, R., Friedrichs, K. O., & Lewy, H. (1967). On the partial differential equation of mathematical physics. IBMJ, 11, 215–243.
Acknowledgements
Supported by: National Natural Science Foundations of China, No. 10771022; by Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, No. 890 [2008]; and by major foundation of educational committee of Hunan Province.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, C., Liu, Z. Total Variation for Image Restoration with Smooth Area Protection. J Sign Process Syst 61, 271–277 (2010). https://doi.org/10.1007/s11265-010-0451-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11265-010-0451-3