Image decomposition using a local gradient constraint. (English) Zbl 1319.65019
Summary: In this paper, a new model for structure/texture decomposition using a local gradient constraint is presented. This constraint is used because gradients of the structure component \(u\) are close to the gradients of a given noise-free image \(f\) in locally piecewise smooth regions. We consider the TV-Hilbert model as a blur and deblur process for image decomposition. By incorporating the additional local constraint of the image gradient into the classical TV-Hilbert model, we derive a new image decomposition model. The proposed model can separate the texture component \(v\) from \(f\) effectively while preserving sharp edges and maintaining homogeneous regions in the structure component \(u\) without producing staircase artifacts. Numerical experiments are performed to demonstrate the efficiency of our model in comparison with well-known image decomposition approaches.
MSC:
| 65D18 | Numerical aspects of computer graphics, image analysis, and computational geometry |
Keywords:
image decomposition; structure/texture decomposition; TV-Hilbert model; local gradient constraint; staircase artifacts; numerical experimentSoftware:
RecPFReferences:
| [1] | Andreu-Vaillo, F., Caselles, V., Mazón, J.M.: Parabolic Quasilinear Equations Minimizing Linear Growth Functionals, Progress in Mathematics 223. Birkhäuser, Basel (2004) · Zbl 1053.35002 · doi:10.1007/978-3-0348-7928-6 |
| [2] | Aujol, J.-F., Aubert, G., Blanc-Féraud, L., Chambolle, A.: Image decomposition into a bounded variation component and an oscillating component. J. Math. Imaging Vis. 22, 71-88 (2005) · Zbl 1371.94031 · doi:10.1007/s10851-005-4783-8 |
| [3] | Aujol, J.-F., Chambolle, A.: Dual norms and image decomposition models. Int. J. Comput. Vis. 63, 85-104 (2005) · Zbl 1371.94032 · doi:10.1007/s11263-005-4948-3 |
| [4] | Aujol, J.-F., Gilboa, G.: Implementation and parameter selection for BV-Hilbert space regularization. CAM Report 04-66, UCLA, Los Angeles, CA (2004) · Zbl 1270.68356 |
| [5] | Aujol, J.-F., Gilboa, G., Chan, T.F., Osher, S.: Structure-texture decomposition by a TV-Gabor model. Lect. Notes Comput. Sci. 3752, 85-96 (2005) · Zbl 1159.68582 · doi:10.1007/11567646_8 |
| [6] | Aujol, J.-F., Gilboa, G., Chan, T.F., Osher, S.: Structure-texture image decompositon-modeling, algorithms, and parameter selection. Int. J. Comput. Vis. 67, 111-136 (2006) · Zbl 1287.94011 · doi:10.1007/s11263-006-4331-z |
| [7] | Buades, A., Le, T.M., Morel, J.-M., Vese, L.A.: Fast cartoon + texture image filters. IEEE Trans. Image Process. 19, 1978-1986 (2010) · Zbl 1371.94064 · doi:10.1109/TIP.2010.2046605 |
| [8] | Chambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Math. 76, 167-188 (1997) · Zbl 0874.68299 · doi:10.1007/s002110050258 |
| [9] | Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20, 89-97 (2004) · Zbl 1366.94048 · doi:10.1023/B:JMIV.0000011320.81911.38 |
| [10] | Chan, T.F., Esedoglu, S.: Aspects of total variation regularized L1 function approximation. SIAM J. Appl. Math. 65, 1817-1837 (2005) · Zbl 1096.94004 · doi:10.1137/040604297 |
| [11] | Chan, T.F., Esedoglu, S., Park, F.E.: Image decomposition combining staircase reduction and texture extraction. J. Vis. Commun. Image R. 18, 464-486 (2007) · doi:10.1016/j.jvcir.2006.12.004 |
| [12] | Choudhury, P., Tumblin, J.: The trilateral filter for high contrast images and meshes. In: Proceedings of the Eurographics Symposium on Rendering, pp. 186-196 (2003) |
| [13] | Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graphic. 27, 67:1-67:10 (2008) · doi:10.1145/1360612.1360666 |
| [14] | Garnett, J.B., Le, T.M., Meyer, Y., Vese, L.A.: Image decompositions using bounded variation and generalized homogeneous Besov spaces. Appl. Comput. Harmon. Anal. 23, 25-56 (2007) · Zbl 1118.68176 · doi:10.1016/j.acha.2007.01.005 |
| [15] | Goldstein, T., Osher, S.: The split Bregman method for L1 regularized problems. SIAM J. Imaging Sci. 2, 323-343 (2009) · Zbl 1177.65088 · doi:10.1137/080725891 |
| [16] | Jones, P.W., Le, T.M.: Local scales and multiscale image decompositions. Appl. Comput. Harmon. Anal. 26, 371-394 (2009) · Zbl 1172.68648 · doi:10.1016/j.acha.2008.08.001 |
| [17] | Le, T.M., Vese, L.A.: Image decomposition using total variation and div(BMO). Multiscale Model. Simul. 4, 390-423 (2005) · Zbl 1093.94006 · doi:10.1137/040610052 |
| [18] | Lieu, L., Vese, L.A.: Image restoration and decomposition via bounded total variation and negative Hilbert-Sobolev spaces. CAM Report 05-33, UCLA, Los Angeles, CA (2005) · Zbl 1191.68789 |
| [19] | Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. In: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. Amer. Math. Soc, Boston, MA (2001) · Zbl 0987.35003 |
| [20] | Osher, S., Solé, A., Vese, L.: Image decomposition and restoration using total variation minimization and the \[H^{-1}H-1\] norm. Multiscale Model. Simul. 1, 349-370 (2003) · Zbl 1051.49026 · doi:10.1137/S1540345902416247 |
| [21] | Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12, 629-639 (1990) · doi:10.1109/34.56205 |
| [22] | Qiegen, L., Jianhua, L., Yuemin, Z.: Adaptive image decomposition by improved bilateral filter. Int. J. Comput. Appl. 23, 16-22 (2011) |
| [23] | Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithm. Phys. D 60, 259-268 (1992) · Zbl 0780.49028 · doi:10.1016/0167-2789(92)90242-F |
| [24] | Shan, Q., Jia, J., Agarwala, A.: High-quality motion deblurring from a single image. ACM Trans. Graph. 27, 73:1-73:10 (2008) |
| [25] | Su, S.L., Durand, F., Agrawala, M.: De-emphasis of distracting image regions using texture power maps. In Proceedings of 4th ICCV Workshop on Texture Analysis and Synthesis, pp. 119-124 (2005) · Zbl 0874.68299 |
| [26] | Tao, M.W., Johnson, M.K., Paris, S.: Error-tolerant image compositing. Int. J. Comput. Vis. 103, 178-189 (2013) · Zbl 1270.68356 · doi:10.1007/s11263-012-0579-7 |
| [27] | Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Proceedings of IEEE ICCV, pp. 839-846 (1998) · Zbl 1287.94011 |
| [28] | Vese, L.A., Osher, S.: Modeling textures with total variation minimization and oscillating patterns in image processing. J. Sci. Comput. 19, 553-572 (2003) · Zbl 1034.49039 · doi:10.1023/A:1025384832106 |
| [29] | Wang, Y., Yang, J., Yin, W., Zhang, Y.: A new alternating minimization algorithm for total variation image reconstruction. SIAM J. Imaging Sci. 1, 248-272 (2008) · Zbl 1187.68665 · doi:10.1137/080724265 |
| [30] | Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error measurement to structural similarity. IEEE Trans. Image Process. 13, 600-612 (2004) · doi:10.1109/TIP.2003.819861 |
| [31] | Weickert, J.: Anisotropic Diffusion in Image Processing. Teubner, Leipzig (1998) · Zbl 0886.68131 |
| [32] | Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via \[L_0\] L0 gradient minimization. ACM Trans. Graph. 30, 174:1-174:12 (2011) |
| [33] | Zhuo, S., Guo, D., Sim, T.: Robust flash deblurring. In: Proceedings of CVPR IEEE, pp. 2440-2447 (2010) · Zbl 1034.49039 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
