{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T21:10:57Z","timestamp":1762809057264,"version":"3.37.3"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2021,4,8]],"date-time":"2021-04-08T00:00:00Z","timestamp":1617840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,4,8]],"date-time":"2021-04-08T00:00:00Z","timestamp":1617840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SIViP"],"published-print":{"date-parts":[[2021,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider the problem of recovering an original image <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\varvec{x}}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>x<\/mml:mi>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> from its filtered version <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\varvec{y}}={\\varvec{f}}({\\varvec{x}})$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mrow>\n                      <mml:mi>y<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mo>=<\/mml:mo>\n                    <mml:mrow>\n                      <mml:mi>f<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mrow>\n                      <mml:mi>x<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, assuming that the internal structure of the filter <jats:inline-formula><jats:alternatives><jats:tex-math>$${\\varvec{f}}(\\cdot )$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mrow>\n                      <mml:mi>f<\/mml:mi>\n                    <\/mml:mrow>\n                    <mml:mo>(<\/mml:mo>\n                    <mml:mo>\u00b7<\/mml:mo>\n                    <mml:mo>)<\/mml:mo>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is unknown to us (i.e., we can only query the filter as a black-box and, for example, cannot invert it). We present two new iterative methods to attack the problem, analyze, and evaluate them on various smoothing and edge-preserving image filters.\n<\/jats:p>","DOI":"10.1007\/s11760-021-01889-3","type":"journal-article","created":{"date-parts":[[2021,4,8]],"date-time":"2021-04-08T05:02:55Z","timestamp":1617858175000},"page":"1565-1573","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Two iterative methods for reverse image filtering"],"prefix":"10.1007","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7043-8847","authenticated-orcid":false,"given":"Alexander G.","family":"Belyaev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre-Alain","family":"Fayolle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,4,8]]},"reference":[{"key":"1889_CR1","doi-asserted-by":"crossref","unstructured":"Berinde, V.: Iterative approximation of fixed points. Lecture Notes in Mathematics, vol. 1912. Springer (2007)","DOI":"10.1109\/SYNASC.2007.49"},{"key":"1889_CR2","volume-title":"Stochastic Approximation and Its Applications, Nonconvex Optimization and Its Applications","author":"HF Chen","year":"2006","unstructured":"Chen, H.F.: Stochastic Approximation and Its Applications, Nonconvex Optimization and Its Applications, vol. 64. Springer, New York (2006)"},{"key":"1889_CR3","doi-asserted-by":"crossref","unstructured":"Delbracio, M., Garcia-Dorado, I., Choi, S., Kelly, D., Milanfar, P.: Polyblur: Removing mild blur by polynomial reblurring. Tech. Rep. arXiv:2012.09322 (2020)","DOI":"10.1109\/TCI.2021.3100998"},{"key":"1889_CR4","doi-asserted-by":"crossref","unstructured":"Dong, L., Zhou, J., Zou, C., Wang, Y.: Iterative first-order reverse image filtering. In: ACM Turing Celebration Conference-China, pp. 1\u20135 (2019)","DOI":"10.1145\/3321408.3326672"},{"key":"1889_CR5","doi-asserted-by":"crossref","unstructured":"Farbman, Z., Fattal, R., Lischinski, D., Szeliski, R.: Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans. Graph. 27(3), 67:1\u201367:10 (2008)","DOI":"10.1145\/1360612.1360666"},{"key":"1889_CR6","doi-asserted-by":"crossref","unstructured":"Gastal, E.S.L., Oliveira, M.M.: Adaptive manifolds for real-time high-dimensional filtering. ACM Trans. Graph. 31(4), 33:1\u201333:13 (2012)","DOI":"10.1145\/2185520.2185529"},{"key":"1889_CR7","doi-asserted-by":"crossref","unstructured":"He, K., Sun, J., Tang, X.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35(6), (2012)","DOI":"10.1109\/TPAMI.2012.213"},{"issue":"3","key":"1889_CR8","doi-asserted-by":"publisher","first-page":"462","DOI":"10.1214\/aoms\/1177729392","volume":"23","author":"J Kiefer","year":"1952","unstructured":"Kiefer, J., Wolfowitz, J.: Stochastic estimation of the maximum of a regression function. Ann. Math. Stat. 23(3), 462\u2013466 (1952)","journal-title":"Ann. Math. Stat."},{"key":"1889_CR9","volume-title":"Stochastic Approximation and Recursive Algorithms and Applications","author":"H Kushner","year":"2003","unstructured":"Kushner, H., Yin, G.G.: Stochastic Approximation and Recursive Algorithms and Applications, 2nd edn. Stochastic Modelling and Applied Probability. Springer, New York (2003)","edition":"2"},{"key":"1889_CR10","doi-asserted-by":"crossref","unstructured":"Liu, S., Chen, P.Y., Kailkhura, B., Zhang, G., Hero, A., Varshney, P.: A primer on zeroth-order optimization in signal processing and machine learning. IEEE Signal Process. Mag. (2020)","DOI":"10.1109\/MSP.2020.3003837"},{"key":"1889_CR11","doi-asserted-by":"crossref","unstructured":"Liu, W., Zhang, P., Huang, X., Yang, J., Shen, C., Reid, I.: Real-time image smoothing via iterative least squares. ACM Trans. Graph. 39(3), 28:1\u201328:24 (2020)","DOI":"10.1145\/3388887"},{"issue":"4","key":"1889_CR12","doi-asserted-by":"publisher","first-page":"2722","DOI":"10.1137\/18M1180815","volume":"11","author":"P Milanfar","year":"2018","unstructured":"Milanfar, P.: Rendition: reclaiming what a black box takes away. SIAM J. Imaging Sci. 11(4), 2722\u20132756 (2018)","journal-title":"SIAM J. Imaging Sci."},{"key":"1889_CR13","volume-title":"Iterative Solution of Nonlinear Equations in Several Variables","author":"JM Ortega","year":"1970","unstructured":"Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)"},{"key":"1889_CR14","doi-asserted-by":"crossref","unstructured":"Paris, S., Hasinoff, S.W., Kautz, J.: Local laplacian filters: Edge-aware image processing with a Laplacian pyramid. ACM Trans. Graph. 30(4), 68:1\u201368:11 (2011)","DOI":"10.1145\/2010324.1964963"},{"key":"1889_CR15","doi-asserted-by":"crossref","unstructured":"Polyak, B.T.: Minimization of nonsmooth functionals. U.S.S.R. Comput. Math. Math. Phys. 9(3), 14\u201329 (1969)","DOI":"10.1016\/0041-5553(69)90061-5"},{"issue":"3","key":"1889_CR16","doi-asserted-by":"publisher","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H Robbins","year":"1951","unstructured":"Robbins, H., Monro, S.: A stochastic approximation method. Ann. Math. Stat. 22(3), 400\u2013407 (1951)","journal-title":"Ann. Math. Stat."},{"key":"1889_CR17","first-page":"64","volume":"16","author":"J Steffensen","year":"1933","unstructured":"Steffensen, J.: Remarks on iteration. Skand. Aktuarietidskr. 16, 64\u201372 (1933)","journal-title":"Skand. Aktuarietidskr."},{"key":"1889_CR18","doi-asserted-by":"crossref","unstructured":"Subr, K., Soler, C., Durand, F.: Edge-preserving multiscale image decomposition based on local extrema. ACM Trans. Graph. 28(5), 147:1\u2013147:9 (2009)","DOI":"10.1145\/1618452.1618493"},{"key":"1889_CR19","doi-asserted-by":"crossref","unstructured":"Tao, X., Zhou, C., Shen, X., Wang, J., Jia, J.: Zero-order reverse filtering. In: IEEE International Conference on Computer Vision (ICCV 2017), pp. 222\u2013230. IEEE (2017)","DOI":"10.1109\/ICCV.2017.33"},{"key":"1889_CR20","first-page":"8684","volume":"2020","author":"H Wang","year":"2020","unstructured":"Wang, H., Wu, X., Huang, Z., Xing, E.P.: High-frequency component helps explain the generalization of convolutional neural networks. Proceedings of CVPR 2020, 8684\u20138694 (2020)","journal-title":"Proceedings of CVPR"},{"key":"1889_CR21","unstructured":"Wang, Z., Yang, Y., Shrivastava, A., Rawal, V., Ding, Z.: Towards frequency-based explanation for robust CNN. Tech. Rep. arXiv:2005.03141 (2020)"},{"issue":"7","key":"1889_CR22","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1111\/cgf.13863","volume":"38","author":"M Wei","year":"2019","unstructured":"Wei, M., Guo, X., Huang, J., Xie, H., Zong, H., Kwan, R., Wang, F.L., Qin, J.: Mesh defiltering via cascaded geometry recovery. Comput. Graph. Forum 38(7), 591\u2013605 (2019)","journal-title":"Comput. Graph. Forum"},{"key":"1889_CR23","doi-asserted-by":"crossref","unstructured":"Xu, L., Lu, C., Xu, Y., Jia, J.: Image smoothing via L0 gradient minimization. ACM Trans. Graph. 30(6), 174:1\u2013174:12 (2011)","DOI":"10.1145\/2070781.2024208"},{"key":"1889_CR24","doi-asserted-by":"crossref","unstructured":"Xu, L., Yan, Q., Xia, Y., Jia, J.: Structure extraction from texture via relative total variation. ACM Trans. Graph. 31(6), 139:1\u2013139:10 (2012)","DOI":"10.1145\/2366145.2366158"},{"key":"1889_CR25","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Shen, X., Xu, L., Jia, J.: Rolling guidance filter. In: European Conference on Computer Vision (ECCV\u00a02014), LNCS\u00a08691, pp. 815\u2013830 (2014)","DOI":"10.1007\/978-3-319-10578-9_53"},{"key":"1889_CR26","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Xu, L., Jia, J.: 100+ times faster weighted median filter (WMF). In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR\u00a02014), pp. 2830\u20132837 (2014)","DOI":"10.1109\/CVPR.2014.362"}],"container-title":["Signal, Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-021-01889-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11760-021-01889-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-021-01889-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,26]],"date-time":"2021-08-26T05:15:41Z","timestamp":1629954941000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11760-021-01889-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,8]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2021,10]]}},"alternative-id":["1889"],"URL":"https:\/\/doi.org\/10.1007\/s11760-021-01889-3","relation":{},"ISSN":["1863-1703","1863-1711"],"issn-type":[{"type":"print","value":"1863-1703"},{"type":"electronic","value":"1863-1711"}],"subject":[],"published":{"date-parts":[[2021,4,8]]},"assertion":[{"value":"4 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}