{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T21:58:12Z","timestamp":1648936692227},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,2,16]],"date-time":"2021-02-16T00:00:00Z","timestamp":1613433600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,2,16]],"date-time":"2021-02-16T00:00:00Z","timestamp":1613433600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1720487","1720452"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2021,4]]},"abstract":"Abstract<\/jats:title>We present a new method for the stable reconstruction of a class of binary images from a small number of measurements. The images we consider are characteristic functions of algebraic domains, that is, domains defined as zero loci of bivariate polynomials, and we assume to know only a finite set of uniform samples for each image. The solution to such a problem can be set up in terms of linear equations associated to a set of image moments. However, the sensitivity of the moments to noise makes the numerical solution highly unstable. To derive a robust image recovery algorithm, we represent algebraic polynomials and the corresponding image moments in terms of bivariate Bernstein polynomials and apply polynomial-generating, refinable sampling kernels. This approach is robust to noise, computationally fast and simple to implement. We illustrate the performance of our reconstruction algorithm from noisy samples through extensive numerical experiments. Our code is released open source and freely available.<\/jats:p>","DOI":"10.1007\/s10444-021-09843-0","type":"journal-article","created":{"date-parts":[[2021,2,19]],"date-time":"2021-02-19T02:22:38Z","timestamp":1613701358000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stable recovery of planar regions with algebraic boundaries in Bernstein form"],"prefix":"10.1007","volume":"47","author":[{"given":"Costanza","family":"Conti","sequence":"first","affiliation":[]},{"ORCID":"http:\/\/orcid.org\/0000-0003-4374-298X","authenticated-orcid":false,"given":"Mariantonia","family":"Cotronei","sequence":"additional","affiliation":[]},{"given":"Demetrio","family":"Labate","sequence":"additional","affiliation":[]},{"given":"Wilfredo","family":"Molina","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,16]]},"reference":[{"issue":"2","key":"9843_CR1","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1109\/TIP.2008.2009378","volume":"18","author":"L Baboulaz","year":"2009","unstructured":"Baboulaz, L., Dragotti, P.L.: Exact feature extraction using finite rate of innovation principles with an application to image super-resolution. IEEE Trans. Image Process. 18(2), 281\u2013298 (2009)","journal-title":"IEEE Trans. Image Process."},{"issue":"2","key":"9843_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/MSP.2007.914998","volume":"25","author":"T Blu","year":"2008","unstructured":"Blu, T., Dragotti, P.L., Vetterli, M., Marziliano, P., Coulot, L.: Sparse sampling of signal innovations. IEEE Signal Process. Mag. 25(2), 31\u201340 (2008)","journal-title":"IEEE Signal Process. Mag."},{"issue":"6","key":"9843_CR3","doi-asserted-by":"publisher","first-page":"2851","DOI":"10.1109\/TSP.2012.2189391","volume":"60","author":"C Chen","year":"2012","unstructured":"Chen, C., Marziliano, P., Kot, A.C.: 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise. IEEE Trans. Signal Process. 60(6), 2851\u20132859 (2012)","journal-title":"IEEE Trans. Signal Process."},{"key":"9843_CR4","doi-asserted-by":"publisher","DOI":"10.1201\/b13589","volume-title":"Wavelet Subdivision Methods: GEMS for Rendering Curves and Surfaces","author":"C Chui","year":"2010","unstructured":"Chui, C., de Villiers, J.: Wavelet Subdivision Methods: GEMS for Rendering Curves and Surfaces. CRC Press, Boca Raton (2010)"},{"key":"9843_CR5","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.cagd.2018.01.001","volume":"60","author":"C Conti","year":"2018","unstructured":"Conti, C., Deng, C., Hormann, K.: Symmetric four-directional bivariate pseudo-spline symbols. Comput. Aided Geom Des. 60, 10\u201317 (2018)","journal-title":"Comput. Aided Geom Des."},{"key":"9843_CR6","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00365-019-09477-y","volume":"50","author":"C Conti","year":"2019","unstructured":"Conti, C., Donatelli, M., Romani, L., Novara, P.: Convergence and normal continuity analysis of non-stationary subdivision schemes near extraordinary vertices and faces. Constr. Approx. 50, 457\u2013496 (2019)","journal-title":"Constr. Approx."},{"key":"9843_CR7","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1017\/S0962492902000028","volume":"11","author":"N Dyn","year":"2002","unstructured":"Dyn, N., Levin, D.: Subdivision schemes in geometric modelling. Acta Numer. 11, 73\u2013144 (2002)","journal-title":"Acta Numer."},{"key":"9843_CR8","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.cagd.2012.03.001","volume":"29","author":"RT Farouki","year":"2012","unstructured":"Farouki, R.T.: The Bernstein polynomial basis: a centennial retrospective. Comput. Aided Geom. Des. 29, 379\u2013419 (2012)","journal-title":"Comput. Aided Geom. Des."},{"issue":"22","key":"9843_CR9","doi-asserted-by":"publisher","first-page":"5807","DOI":"10.1109\/TSP.2016.2591505","volume":"64","author":"M Fatemi","year":"2016","unstructured":"Fatemi, M., Amini, A., Vetterli, M.: Sampling and Reconstruction of Shapes With Algebraic Boundaries. IEEE Trans. Signal Process. 64(22), 5807\u20135018 (2016)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"9843_CR10","doi-asserted-by":"publisher","first-page":"1053","DOI":"10.1088\/0266-5611\/16\/4\/312","volume":"16","author":"B Gustafsson","year":"2000","unstructured":"Gustafsson, B., He, C., Milanfar, P., Putinar, M.: Reconstructing planar domains from their moments. Inverse Probl. 16(4), 1053\u20131070 (2000)","journal-title":"Inverse Probl."},{"issue":"1","key":"9843_CR11","first-page":"179","volume":"8","author":"MK Hu","year":"1962","unstructured":"Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(1), 179\u2013187 (1962)","journal-title":"IRE Trans. Inf. Theory"},{"key":"9843_CR12","volume-title":"Tchebycheff Systems, with Applications in Analysis and Statistics","author":"S Karlin","year":"1966","unstructured":"Karlin, S., Studden, W.J.: Tchebycheff Systems, with Applications in Analysis and Statistics. Interscience, New York (1966)"},{"issue":"1","key":"9843_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/34.273718","volume":"16","author":"D Keren","year":"1994","unstructured":"Keren, D., Cooper, D., Subrahmonia, J.: Describing complicated objects by implicit polynomials. IEEE Trans. Pattern Anal. Mach. Intell. 16(1), 38\u201353 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9843_CR14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511721588","volume-title":"Spline Functions on Triangulations","author":"M-J Lai","year":"2007","unstructured":"Lai, M. -J., Schumaker, L: Spline Functions on Triangulations. Cambridge University Press, Cambridge (2007)"},{"key":"9843_CR15","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1007\/s00454-015-9739-1","volume":"54","author":"JB Lasserre","year":"2015","unstructured":"Lasserre, J.B., Putinar, M.: Algebraic-exponential data recovery from moments. Discrete Comput. Geom. 54, 993\u20131012 (2015)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9843_CR16","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0167-8396(03)00006-2","volume":"20","author":"A Levin","year":"2003","unstructured":"Levin, A.: Polynomial generation and quasi-interpolation in stationary non-uniform subdivision. Comput. Aided Geom. Des. 20(1), 41\u201360 (2003)","journal-title":"Comput. Aided Geom. Des."},{"issue":"8","key":"9843_CR17","doi-asserted-by":"publisher","first-page":"2788","DOI":"10.1109\/TSP.2005.850321","volume":"53","author":"I Maravic","year":"2005","unstructured":"Maravic, I., Vetterli, M.: Sampling and reconstruction of signals with finite rate of innovation in the presence of noise. IEEE Trans. Signal Process. 53(8), 2788\u20132805 (2005)","journal-title":"IEEE Trans. Signal Process."},{"key":"9843_CR18","unstructured":"MATLAB, The MathWorks, Inc., Natick, Massachusetts, United States (https:\/\/www.mathworks.com\/products\/matlab.html)"},{"key":"9843_CR19","first-page":"406","volume":"4116","author":"P Milanfar","year":"2000","unstructured":"Milanfar, P., Putinar, M., Varah, J., Gustafsson, B., Golub, G: Shape reconstruction from moments: theory, algorithms, and applications. Proc. Int. Symp. Opt. Sci. Technol. SPIE 4116, 406\u2013416 (2000)","journal-title":"Proc. Int. Symp. Opt. Sci. Technol. SPIE"},{"issue":"2","key":"9843_CR20","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1109\/TSP.2013.2292033","volume":"62","author":"H Pan","year":"2014","unstructured":"Pan, H., Blu, T., Dragotti, P.L.: Sampling curves with finite rate of innovation. IEEE Trans. Signal Process. 62(2), 458\u2013471 (2014)","journal-title":"IEEE Trans. Signal Process."},{"key":"9843_CR21","first-page":"2465","volume":"4","author":"S Rad","year":"1991","unstructured":"Rad, S., Smith, K.C., Benhabib, B.: Application of moments and Fourier descriptors to the accurate estimation of elliptical shape parameters. Proc. IEEE Int. Conf. Acoust. Speech, Signal Process. (ICASSP) 4, 2465\u20132468 (1991)","journal-title":"Proc. IEEE Int. Conf. Acoust. Speech, Signal Process. (ICASSP)"},{"key":"9843_CR22","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0167-8396(84)90011-6","volume":"1","author":"TW Sederberg","year":"1984","unstructured":"Sederberg, T.W.: Planar piecewise algebraic curves. Comput. Aided Geom. Des. 1, 241\u2013255 (1984)","journal-title":"Comput. Aided Geom. Des."},{"issue":"7","key":"9843_CR23","doi-asserted-by":"publisher","first-page":"3670","DOI":"10.1109\/TSP.2007.894259","volume":"55","author":"P Shukla","year":"2007","unstructured":"Shukla, P., Dragotti, P.L.: Sampling schemes for multidimensional signals with finite rate of innovation. IEEE Trans. Signal Process. 55(7), 3670\u20133686 (2007)","journal-title":"IEEE Trans. Signal Process."},{"key":"9843_CR24","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1109\/83.725368","volume":"7","author":"IM Spiliotis","year":"1998","unstructured":"Spiliotis, I.M., Mertzios, B.G.: Real-time computation of two-dimensional moments on binary images using image block representation. IEEE Trans. Image Process. 7, 1609\u20131615 (1998)","journal-title":"IEEE Trans. Image Process."},{"issue":"3","key":"9843_CR25","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/34.276128","volume":"16","author":"G Taubin","year":"1994","unstructured":"Taubin, G., Cukierman, F., Sullivan, S., Ponce, J., Krigman, D.J.: Parameterized families of polynomials for bounded algebraic curve and surface fitting. IEEE Trans. Pattern Anal. Mach. Intell. 16(3), 287\u2013303 (1994)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"6","key":"9843_CR26","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1016\/0031-3203(93)90053-Y","volume":"26","author":"K Tsirikolias","year":"1993","unstructured":"Tsirikolias, K., Mertzios, B.G.: Statistical pattern recognition using efficient two-dimensional moments with applications to character recognition. Pattern Recognit. 26(6), 877\u2013882 (1993)","journal-title":"Pattern Recognit."},{"issue":"6","key":"9843_CR27","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1109\/TSP.2002.1003065","volume":"50","author":"M Vetterli","year":"2002","unstructured":"Vetterli, M., Marziliano, P., Blu, T.: Sampling signals with finite rate of innovation. IEEE Trans. Signal Process. 50(6), 1417\u20131428 (2002)","journal-title":"IEEE Trans. Signal Process."},{"key":"9843_CR28","doi-asserted-by":"publisher","DOI":"10.1515\/9781400877577","volume-title":"Geometric Integration Theory","author":"H Whitney","year":"1957","unstructured":"Whitney, H.: Geometric Integration Theory. Princeton University Press, Princeton (1957)"},{"key":"9843_CR29","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.cam.2015.11.013","volume":"297","author":"M Wischerhoff","year":"2016","unstructured":"Wischerhoff, M., Plonka, G.: Reconstruction of polygonal shapes from sparse Fourier samples. J. Comput. Appl. Math. 297, 117\u2013131 (2016)","journal-title":"J. Comput. Appl. Math."},{"issue":"7","key":"9843_CR30","doi-asserted-by":"publisher","first-page":"1061","DOI":"10.1016\/0031-3203(95)00147-6","volume":"29","author":"L Yang","year":"1996","unstructured":"Yang, L., Albregtsen, F.: Fast and exact computation of cartesian geometric moments using discrete Green\u2019s theorem. Pattern Recognit. 29(7), 1061\u20131073 (1996)","journal-title":"Pattern Recognit."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09843-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10444-021-09843-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-021-09843-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T15:04:45Z","timestamp":1619795085000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10444-021-09843-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,16]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,4]]}},"alternative-id":["9843"],"URL":"https:\/\/doi.org\/10.1007\/s10444-021-09843-0","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,16]]},"assertion":[{"value":"4 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 January 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"18"}}