{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T02:33:36Z","timestamp":1787711616184,"version":"build-2784847793"},"reference-count":44,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Multiscale Model. Simul."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>We propose a restoration algorithm for band limited images that considers irregular (perturbed) sampling, denoising, and deconvolution. We explore the application of a family of regularizers that allow us to control the spectral behavior of the solution combined with the irregular to regular sampling algorithms proposed by Feichtinger, Gr\u00f6chenig, Rauth, and Strohmer. Moreover, the constraints given by the image acquisition model are incorporated as a set of local constraints. The analysis of such constraints leads to an early stopping rule meant to improve the speed of the algorithm. Finally, we present experiments focused on the restoration of satellite images, where the microvibrations are responsible of the type of distortions we are considering here. We will compare results of the proposed method with previous methods and show an extension to zoom.<\/jats:p>","DOI":"10.1137\/080719443","type":"journal-article","created":{"date-parts":[[2009,4,24]],"date-time":"2009-04-24T18:37:35Z","timestamp":1240598255000},"page":"1574-1608","source":"Crossref","is-referenced-by-count":14,"title":["Irregular to Regular Sampling, Denoising, and Deconvolution"],"prefix":"10.1137","volume":"7","author":[{"given":"Gabriele","family":"Facciolo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e9s","family":"Almansa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Fran\u00e7ois","family":"Aujol","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vicent","family":"Caselles","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,4,24]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1088\/0266\u20105611\/10\/6\/003"},{"key":"R2","unstructured":"A. Almansa,\n                      Echantillonnage, Interpolation et D\u00e9tection. Applications en Imagerie Satellitaire\n                      , Ph.D. thesis, Ecole Normale Sup\u00e9rieure de Cachan, Cachan, France, 2002."},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1007\/s10915-007-9160-x"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/050634086"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"L. Ambrosio, N. Fusco, and D. Pallara,\n                      Functions of Bounded Variation and Free Discontinuity Problems\n                      , Oxford Math. Monogr., Oxford Science, Oxford, 2000.","DOI":"10.1093\/oso\/9780198502456.001.0001"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2004.841203"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"G. Aubert and P. Kornprobst,\n                      Mathematical Problems in Image Processing\n                      , Appl. Math. Sci. 147, Springer, New York, 2002.","DOI":"10.1007\/b97428"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-006-7801-6"},{"key":"R9","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/BF03549379","volume":"1","author":"Azmi P.","year":"2002","journal-title":"Sampl. Theory Signal Image Process."},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025391506181"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"L. Blanc-F\u00e9raud, P. Charbonnier, G. Aubert, and M. Barlaud,\n                      Nonlinear image processing: Modeling and fast algorithm for regularization with edge detection\n                      , in Proceedings of the IEEE International Conference on Image Processing, Washington, DC, 1995, pp. 474\u2013477.","DOI":"10.1109\/ICIP.1995.529749"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMIV.0000011325.36760.1e"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050258"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"T.F. Chan, H.M. Zhou, and R.H. Chan,\n                      Continuation method for total variation denoising problems\n                      , Proc. of SPIE Adv. Signal Process. Algorithms 2563, F.T. Luk, ed., San Diego, CA, 1995, pp. 314\u2013325.","DOI":"10.1117\/12.211408"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997327075"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1109\/83.551699"},{"key":"R17","unstructured":"P.G. Ciarlet,\n                      Introduction \u00e0 L'analyse Num\u00e9rique Matricielle et \u00e0 L'optimisation\n                      , Dunod, Paris, 1998."},{"key":"R18","unstructured":"G. Dahlquist and A. Bjorck,\n                      Numerical Methods\n                      , Dover, New York, 2003."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1137\/S003614299528701X"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1051\/cocv:2000117"},{"key":"R21","unstructured":"L.C. Evans and R.F. Gariepy,\n                      Measure Theory and Fine Properties of Functions\n                      , CRC Press, Boca Raton, FL, 2000."},{"key":"R22","unstructured":"P. Faurre,\n                      Analyse Num\u00e9rique. Notes d'Optimisation\n                      , \u00c9cole Polytechnique Ellipses, Paris, 1988."},{"key":"R23","unstructured":"H.G. Feichtinger, C. Cenker, and M. Herrmann,\n                      Iterative algorithms in irregular sampling: A first comparison of methods\n                      , in Proceedings of the IEEE International Conference on Communication, Computer and Power, Phoenix, AZ, 1991, pp. 483\u2013489."},{"key":"R24","unstructured":"C. Gasquet and P. Witomski,\n                      Analyse de Fourier et Applications\n                      , Masson, Paris, 1990."},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1109\/34.120331"},{"key":"R26","unstructured":"G. Gilboa, N. Sochen, and Y.Y. Zeevi,\n                      Texture preserving variational denoising using an adaptive fidelity term\n                      , 2nd IEEE Workshop on Variational, Geometric, and Level Set Methods in Computer Vision, Nice, France, 2003, pp. 137\u2013144."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2006.875247"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"K. Gr\u00f6chenig and T. Strohmer,\n                      Numerical and theoretical aspects of non-uniform sampling of band-limited images\n                      , in Nonuniform Sampling Theory and Practice, F. Marvasti, ed., Kluwer\/Plenum, New York, 2000.","DOI":"10.1007\/978-1-4615-1229-5_6"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"O. Hagolle, J.M. Martinuzzi, and C. Latry,\n                      How to double the spatial resolution of a push-broom instrument\n                      , in Proceedings of the International Geoscience and Remote Sensing Symposium. IGARSS '94. Surface and Atmospheric Remote Sensing: Technologies, Data Analysis and Interpretation, Pasadena, CA, IEEE, 1994, pp. 1553\u20131555.","DOI":"10.1109\/IGARSS.1994.399495"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2007.1.399"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"A. Jalobeanu, L. Blanc-Feraud, and J. Zerubia,\n                      Estimation of blur and noise parameters in remote sensing\n                      , in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Orlando, FL, 2002, pp. 249\u2013256.","DOI":"10.1109\/ICASSP.2002.1004690"},{"key":"R32","first-page":"559","volume":"5","author":"Kadec M.I.","year":"1964","journal-title":"Sov. Math. Dokl.","ISSN":"https:\/\/id.crossref.org\/issn\/0197-6788","issn-type":"print"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1007\/BF02395039"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/20\/3\/010"},{"key":"R35","doi-asserted-by":"crossref","unstructured":"L. Moisan,\n                      How to discretize the total variation of an image?\n                      , in Proceedings of the International Congress on Industrial and Applied Mathematics, EMS Publishing, Zurich, Switzerland, PAMM, Vol. 7, 2007, pp. 1041907\u20131041908.","DOI":"10.1002\/pamm.200700424"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142999362286"},{"key":"R37","doi-asserted-by":"crossref","unstructured":"D. Potts, G. Steidl, and M. Tasche,\n                      Fast Fourier transforms for nonequispaced data: A tutorial\n                      , in Modern Sampling Theory: Mathematics and Applications, J.J. Benedetto and P. Ferreira, eds., Birkh\u00e4user Boston, Boston, 2001, pp. 249\u2013274.","DOI":"10.1007\/978-1-4612-0143-4_12"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"L. Rudin and S. Osher,\n                      Total variation based image restoration with free local constraints\n                      , in Proceedings of the IEEE International Conference on Image Processing, Austin, TX, 1994, pp. 31\u201335.","DOI":"10.1109\/ICIP.1994.413269"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/0167-2789(92)90242-F"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier, and F. Lenzen,\n                      Variational Methods in Imaging\n                      , Appl. Math. Sci. 167, Springer, New York, 2008.","DOI":"10.1007\/978-0-387-69277-7"},{"key":"R41","unstructured":"J.R. Schott,\n                      Remote Sensing: The Image Chain Approach\n                      , Oxford University Press, New York, 1997."},{"key":"R42","unstructured":"A.N. Tikhonov and V.Y. Arsenin,\n                      Solutions of Ill-Posed Problems\n                      , V.H. Winston & Sons, Washington, D.C., 1977."},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700047262"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/0917016"}],"container-title":["Multiscale Modeling &amp; Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080719443","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:18:04Z","timestamp":1787228284000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080719443"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/080719443"],"URL":"https:\/\/doi.org\/10.1137\/080719443","relation":{},"ISSN":["1540-3459","1540-3467"],"issn-type":[{"value":"1540-3459","type":"print"},{"value":"1540-3467","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}