{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:33:54Z","timestamp":1772296434778,"version":"3.50.1"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T00:00:00Z","timestamp":1517875200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1007\/s10915-018-0650-9","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T05:35:44Z","timestamp":1517895344000},"page":"1078-1104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A General Selective Averaging Method for Piecewise Constant Signal and Image Processing"],"prefix":"10.1007","volume":"76","author":[{"given":"Weina","family":"Wang","sequence":"first","affiliation":[]},{"given":"Chunlin","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Jiansong","family":"Deng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"issue":"1","key":"650_CR1","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s11117-010-0047-y","volume":"15","author":"M Andeli\u0107","year":"2011","unstructured":"Andeli\u0107, M., Da Fonseca, C.: Sufficient conditions for positive definiteness of tridiagonal matrices revisited. Positivity 15(1), 155\u2013159 (2011)","journal-title":"Positivity"},{"key":"650_CR2","volume-title":"Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations","author":"G Aubert","year":"2009","unstructured":"Aubert, G., Kornprobst, P.: Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer, Berlin (2009)"},{"issue":"1","key":"650_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.imavis.2003.08.005","volume":"22","author":"D Barash","year":"2004","unstructured":"Barash, D., Comaniciu, D.: A common framework for nonlinear diffusion, adaptive smoothing, bilateral filtering and mean shift. Image Vis. Comput. 22(1), 73\u201381 (2004)","journal-title":"Image Vis. Comput."},{"issue":"6","key":"650_CR4","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/34.683781","volume":"20","author":"JE Boyd","year":"1998","unstructured":"Boyd, J.E., Meloche, J.: Binary restoration of thin objects in multidimensional imagery. IEEE Trans. Pattern Anal. Mach. Intell. 20(6), 647\u2013651 (1998)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"650_CR5","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0036144503423264","volume":"46","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Diaconis, P., Xiao, L.: Fastest mixing markov chain on a graph. SIAM Rev. 46(4), 667\u2013689 (2004)","journal-title":"SIAM Rev."},{"key":"650_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"key":"650_CR7","doi-asserted-by":"crossref","unstructured":"Buades, A., Coll, B., Morel, J.M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 60\u201365 (2005)","DOI":"10.1109\/CVPR.2005.38"},{"issue":"2","key":"650_CR8","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/040616024","volume":"4","author":"A Buades","year":"2005","unstructured":"Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4(2), 490\u2013530 (2005)","journal-title":"Multiscale Model. Simul."},{"issue":"6","key":"650_CR9","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1109\/TIP.2006.871137","volume":"15","author":"A Buades","year":"2006","unstructured":"Buades, A., Coll, B., Morel, J.M.: The staircasing effect in neighborhood filters and its solution. IEEE Trans. Image Process. 15(6), 1499\u20131505 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"650_CR10","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.acha.2015.06.009","volume":"41","author":"JF Cai","year":"2015","unstructured":"Cai, J.F., Dong, B., Shen, Z.: Image restoration: a wavelet frame based model for piecewise smooth functions and beyond. Appl. Comput. Harmon. Anal. 41(1), 94\u2013138 (2015)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"1","key":"650_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.acha.2013.10.001","volume":"37","author":"JF Cai","year":"2014","unstructured":"Cai, J.F., Ji, H., Shen, Z., Ye, G.B.: Data-driven tight frame construction and image denoising. Appl. Comput. Harmon. Anal. 37(1), 89\u2013105 (2014)","journal-title":"Appl. Comput. Harmon. Anal."},{"issue":"4","key":"650_CR12","doi-asserted-by":"publisher","first-page":"1408","DOI":"10.1137\/S1064827500383123","volume":"24","author":"RH Chan","year":"2003","unstructured":"Chan, R.H., Chan, T.F., Shen, L., Shen, Z.: Wavelet algorithms for high-resolution image reconstruction. SIAM J. Sci. Comput. 24(4), 1408\u20131432 (2003)","journal-title":"SIAM J. Sci. Comput."},{"key":"650_CR13","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Esedoglu, S., Nikolova, M.: Finding the global minimum for binary image restoration. In: IEEE International Conference on Image Processing (ICIP) (2005)","DOI":"10.1109\/ICIP.2005.1529702"},{"issue":"1","key":"650_CR14","first-page":"14","volume":"50","author":"TF Chan","year":"2003","unstructured":"Chan, T.F., Shen, J., Vese, L.: Variational PDE models in image processing. Not. Am. Math. Soc. 50(1), 14\u201326 (2003)","journal-title":"Not. Am. Math. Soc."},{"issue":"2","key":"650_CR15","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/s10915-007-9133-0","volume":"32","author":"TF Chan","year":"2007","unstructured":"Chan, T.F., Zhou, H.M.: Total variation wavelet thresholding. J. Sci. Comput. 32(2), 315\u2013341 (2007)","journal-title":"J. Sci. Comput."},{"issue":"8","key":"650_CR16","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Y Cheng","year":"1995","unstructured":"Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790\u2013799 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"650_CR17","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1137\/090773829","volume":"3","author":"R Choksi","year":"2010","unstructured":"Choksi, R., van Gennip, Y.: Deblurring of one dimensional bar codes via total variation energy minimization. SIAM J. Imaging Sci. 3(4), 735\u2013764 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"3","key":"650_CR18","doi-asserted-by":"publisher","first-page":"591","DOI":"10.3934\/ipi.2011.5.591","volume":"5","author":"R Choksi","year":"2011","unstructured":"Choksi, R., van Gennip, Y., Oberman, A.: Anisotropic total variation regularized \n                    \n                      \n                    \n                    $$ {L}_{1}$$\n                    \n                      \n                        \n                          L\n                          1\n                        \n                      \n                    \n                   approximation and denoising\/deblurring of 2d bar codes. Inverse Probl. Imaging 5(3), 591\u2013617 (2011)","journal-title":"Inverse Probl. Imaging"},{"issue":"8","key":"650_CR19","doi-asserted-by":"publisher","first-page":"2080","DOI":"10.1109\/TIP.2007.901238","volume":"16","author":"K Dabov","year":"2007","unstructured":"Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K.: Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans. Image Process. 16(8), 2080\u20132095 (2007)","journal-title":"IEEE Trans. Image Process."},{"key":"650_CR20","doi-asserted-by":"crossref","unstructured":"Deng, G., Cahill, L.: An adaptive gaussian filter for noise reduction and edge detection. In: Nuclear Science Symposium and Medical Imaging Conference, IEEE Conference Record, pp. 1615\u20131619 (1993)","DOI":"10.1109\/NSSMIC.1993.373563"},{"issue":"3","key":"650_CR21","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"DL Donoho","year":"1995","unstructured":"Donoho, D.L.: De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41(3), 613\u2013627 (1995)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"650_CR22","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/biomet\/81.3.425","volume":"81","author":"DL Donoho","year":"1994","unstructured":"Donoho, D.L., Johnstone, J.M.: Ideal spatial adaptation by wavelet shrinkage. Biometrika 81(3), 425\u2013455 (1994)","journal-title":"Biometrika"},{"key":"650_CR23","volume-title":"Essentials of Stochastic Processes","author":"R Durrett","year":"1999","unstructured":"Durrett, R.: Essentials of Stochastic Processes. Springer, Berlin (1999)"},{"issue":"10","key":"650_CR24","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1109\/TIP.2002.801126","volume":"11","author":"M Elad","year":"2002","unstructured":"Elad, M.: On the origin of the bilateral filter and ways to improve it. IEEE Trans. Image Process. 11(10), 1141\u20131151 (2002)","journal-title":"IEEE Trans. Image Process."},{"issue":"12","key":"650_CR25","doi-asserted-by":"publisher","first-page":"3736","DOI":"10.1109\/TIP.2006.881969","volume":"15","author":"M Elad","year":"2006","unstructured":"Elad, M., Aharon, M.: Image denoising via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Process. 15(12), 3736\u20133745 (2006)","journal-title":"IEEE Trans. Image Process."},{"issue":"1","key":"650_CR26","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1088\/0266-5611\/20\/1\/007","volume":"20","author":"S Esedoglu","year":"2004","unstructured":"Esedoglu, S.: Blind deconvolution of bar code signals. Inverse Probl. 20(1), 121 (2004)","journal-title":"Inverse Probl."},{"issue":"2","key":"650_CR27","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s10851-010-0256-9","volume":"40","author":"P Guidotti","year":"2011","unstructured":"Guidotti, P., Longo, K.: Two enhanced fourth order diffusion models for image denoising. J. Math. Imaging Vis. 40(2), 188\u2013198 (2011)","journal-title":"J. Math. Imaging Vis."},{"key":"650_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CCOL0521382483","volume-title":"Applied Nonparametric Regression","author":"W H\u00e4rdle","year":"1990","unstructured":"H\u00e4rdle, W.: Applied Nonparametric Regression. Cambridge University Press, Cambridge (1990)"},{"issue":"1","key":"650_CR29","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.acha.2015.08.012","volume":"41","author":"H Ji","year":"2016","unstructured":"Ji, H., Luo, Y., Shen, Z.: Image recovery via geometrically structured approximation. Appl. Comput. Harmon. Anal. 41(1), 75\u201393 (2016)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"650_CR30","doi-asserted-by":"crossref","unstructured":"Kornprobst, P., Deriche, R., Aubert, G.: Nonlinear operators in image restoration. In: IEEE Conference on ComputerVision and Pattern Recognition (CVPR), pp. 325\u2013330 (1997)","DOI":"10.1109\/CVPR.1997.609344"},{"key":"650_CR31","volume-title":"Markov Chains and Mixing Times","author":"DA Levin","year":"2009","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence (2009)"},{"issue":"2","key":"650_CR32","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/j.patrec.2012.09.006","volume":"34","author":"N Liu","year":"2013","unstructured":"Liu, N., Zheng, X., Sun, H., Tan, X.: Two-dimensional bar code out-of-focus deblurring via the increment constrained least squares filter. Pattern Recognit. Lett. 34(2), 124\u2013130 (2013)","journal-title":"Pattern Recognit. Lett."},{"issue":"12","key":"650_CR33","doi-asserted-by":"publisher","first-page":"1579","DOI":"10.1109\/TIP.2003.819229","volume":"12","author":"M Lysaker","year":"2003","unstructured":"Lysaker, M., Lundervold, A., Tai, X.C.: Noise removal using fourth-order partial differential equation with applications to medical magnetic resonance images in space and time. IEEE Trans. Image Process. 12(12), 1579\u20131590 (2003)","journal-title":"IEEE Trans. Image Process."},{"issue":"7","key":"650_CR34","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1109\/34.56205","volume":"12","author":"P Perona","year":"1990","unstructured":"Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629\u2013639 (1990)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"1","key":"650_CR35","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0167-2789(92)90242-F","volume":"60","author":"LI Rudin","year":"1992","unstructured":"Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1), 259\u2013268 (1992)","journal-title":"Phys. D Nonlinear Phenom."},{"key":"650_CR36","volume-title":"Non-negative matrices and Markov chains","author":"E Seneta","year":"2006","unstructured":"Seneta, E.: Non-negative matrices and Markov chains. Springer, Berlin (2006)"},{"issue":"1","key":"650_CR37","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/TCSII.2007.907751","volume":"55","author":"Y Shen","year":"2008","unstructured":"Shen, Y., Lam, E.Y., Wong, N.: A signomial programming approach for binary image restoration by penalized least squares. IEEE Trans. Circuits Sys. II Exp. Briefs 55(1), 41\u201345 (2008)","journal-title":"IEEE Trans. Circuits Sys. II Exp. Briefs"},{"issue":"1","key":"650_CR38","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1137\/070712146","volume":"2","author":"A Singer","year":"2009","unstructured":"Singer, A., Shkolnisky, Y., Nadler, B.: Diffusion interpretation of nonlocal neighborhood filters for signal denoising. SIAM J. Imaging Sci. 2(1), 118\u2013139 (2009)","journal-title":"SIAM J. Imaging Sci."},{"issue":"1","key":"650_CR39","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1007963824710","volume":"23","author":"SM Smith","year":"1997","unstructured":"Smith, S.M., Brady, J.M.: Susana new approach to low level image processing. Int. J. Comput. Vis. 23(1), 45\u201378 (1997)","journal-title":"Int. J. Comput. Vis."},{"issue":"1","key":"650_CR40","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/S0036144598336745","volume":"41","author":"G Strang","year":"1999","unstructured":"Strang, G.: The discrete cosine transform. SIAM Rev. 41(1), 135\u2013147 (1999)","journal-title":"SIAM Rev."},{"key":"650_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-7055-8","volume-title":"Partial Differential Equations I: Basic Theory","author":"ME Taylor","year":"2011","unstructured":"Taylor, M.E.: Partial Differential Equations I: Basic Theory, 2nd edn. Springer, Berlin (2011)","edition":"2"},{"key":"650_CR42","doi-asserted-by":"crossref","unstructured":"Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: IEEE International Conference on Computer Vision (ICCV), pp. 839\u2013846 (1998)","DOI":"10.1109\/ICCV.1998.710815"},{"issue":"9","key":"650_CR43","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1109\/TIP.2015.2432675","volume":"24","author":"Y Gennip Van","year":"2015","unstructured":"Van Gennip, Y., Athavale, P., Gilles, J., Choksi, R.: A regularization approach to blind deblurring and denoising of QR barcodes. IEEE Trans. Image Process. 24(9), 2864\u20132873 (2015)","journal-title":"IEEE Trans. Image Process."},{"key":"650_CR44","doi-asserted-by":"crossref","DOI":"10.1201\/b14876","volume-title":"Kernel Smoothing","author":"MP Wand","year":"1994","unstructured":"Wand, M.P., Jones, M.C.: Kernel Smoothing. CRC Press, Boca Raton (1994)"},{"key":"650_CR45","unstructured":"Wang, W., Wen, S., Wu, C., Deng, J.: Denoising piecewise constant images with selective averaging and outlier removal (submitted) (2017)"},{"issue":"3","key":"650_CR46","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1109\/83.661190","volume":"7","author":"J Weickert","year":"1998","unstructured":"Weickert, J., Romeny, B., Viergever, M.: Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 7(3), 398\u2013410 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"650_CR47","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/090767558","volume":"3","author":"C Wu","year":"2010","unstructured":"Wu, C., Tai, X.C.: Augmented lagrangian method, dual methods, and split bregman iteration for ROF, vectorial TV, and high order models. SIAM J. Imaging Sci. 3(3), 300\u2013339 (2010)","journal-title":"SIAM J. Imaging Sci."},{"issue":"6","key":"650_CR48","first-page":"174:1","volume":"30","author":"L Xu","year":"2011","unstructured":"Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via \n                    \n                      \n                    \n                    $$\\text{ L }_{0}$$\n                    \n                      \n                        \n                          \n                          L\n                          \n                            \n                            0\n                          \n                        \n                      \n                    \n                   gradient minimization. ACM Trans. Graph. 30(6), 174:1\u2013174:12 (2011)","journal-title":"ACM Trans. Graph."},{"key":"650_CR49","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-81929-2","volume-title":"Digital Picture Processing","author":"LP Yaroslavsky","year":"1985","unstructured":"Yaroslavsky, L.P.: Digital Picture Processing. Springer, Berlin (1985)"},{"issue":"10","key":"650_CR50","doi-asserted-by":"publisher","first-page":"1723","DOI":"10.1109\/83.869184","volume":"9","author":"YL You","year":"2000","unstructured":"You, Y.L., Kaveh, M.: Fourth-order partial differential equations for noise removal. IEEE Trans. Image Process. 9(10), 1723\u20131730 (2000)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"650_CR51","doi-asserted-by":"publisher","first-page":"883","DOI":"10.1109\/TIP.2011.2162426","volume":"21","author":"J Zhang","year":"2012","unstructured":"Zhang, J.: An alternating minimization algorithm for binary image restoration. IEEE Trans. Image Process. 21(2), 883\u2013888 (2012)","journal-title":"IEEE Trans. Image Process."},{"issue":"282","key":"650_CR52","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1090\/S0025-5718-2012-02631-7","volume":"82","author":"Y Zhang","year":"2013","unstructured":"Zhang, Y., Dong, B., Lu, Z.: \n                    \n                      \n                    \n                    $$\\ell _{0}$$\n                    \n                      \n                        \n                          \u2113\n                          0\n                        \n                      \n                    \n                   minimization for wavelet frame based image restoration. Math. Comput. 82(282), 995\u20131015 (2013)","journal-title":"Math. Comput."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10915-018-0650-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0650-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-018-0650-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T20:48:01Z","timestamp":1549399681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10915-018-0650-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,6]]},"references-count":52,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,8]]}},"alternative-id":["650"],"URL":"https:\/\/doi.org\/10.1007\/s10915-018-0650-9","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,6]]},"assertion":[{"value":"1 April 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 October 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 February 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}