A. Energy-minimization, 66 3.6.1 Definition of neighborhood 68 3.6.2 Expression for the cost function, p.75

B. Data, 78 4.2.2 Nearest neighbor interpolation, ., p.90

A. Data, 100 4.3.1 Data and ground truth description, p.106

.. Interpolation, 125 6.2.1 Nearest neighbor interpolation, 126 6.2.2 Triangle-based linear interpolation . . . . . . . . . . . . . . . . 131

. Bibliography and . Acar, Analysis of bounded variation penalty methods for ill-posed problems, Inverse Problems, vol.10, issue.6, pp.1217-1229, 1994.

]. F. Ackermann, Airborne laser scanning???present status and future expectations, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.64-67, 1999.
DOI : 10.1016/S0924-2716(99)00009-X

]. A. Almansa, ´ Echantillonnage, interpolation et détection. Applications en imagerie satellitaire, 2002.

. Almansa, Perturbed sampling in satellite images and reconstruction algorithms, Proceedings of GRETSI 2001, 2001.

]. A. Amblard, Archeops: CMB anisotropies measurement from large to small angular scale, 2001.
URL : https://hal.archives-ouvertes.fr/in2p3-00011076

]. P. Axelsson, Processing of laser scanner data???algorithms and applications, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.138-147, 1999.
DOI : 10.1016/S0924-2716(99)00008-8

]. E. Baltsavias, Airborne laser scanning: basic relations and formulas, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.199-214, 1999.
DOI : 10.1016/S0924-2716(99)00015-5

]. E. Baltsavias, A comparison between photogrammetry and laser scanning, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.83-94, 1999.
DOI : 10.1016/S0924-2716(99)00014-3

]. E. Baltsavias, Airborne laser scanning: existing systems and firms and other resources, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.164-198, 1999.
DOI : 10.1016/S0924-2716(99)00016-7

]. R. Barreiro, The cosmic microwave background, New Astronomy Reviews, vol.44, issue.3, pp.179-204, 2000.
DOI : 10.1016/S1387-6473(00)00063-4

]. A. Behan, On the matching accuracy of rasterised scanning laser altimeter data, ISPRS Congress, vol.XXXIII, pp.75-82, 2000.

. Bennett, ) Observations: Preliminary Maps and Basic Results, The Astrophysical Journal Supplement Series, vol.148, issue.1, pp.1-43, 2003.
DOI : 10.1086/377253

. Beno??tbeno??t, Archeops: a high resolution, large sky coverage balloon experiment for mapping cosmic microwave background anisotropies, Astroparticle Physics, vol.17, issue.2, pp.101-124, 2002.
DOI : 10.1016/S0927-6505(01)00141-4

. Beno??tbeno??t, Cosmological constraints from Archeops, Astronomy & Astrophysics, vol.399, issue.3, pp.25-30, 2003.
DOI : 10.1051/0004-6361:20021722

. Beno??tbeno??t, The cosmic microwave background anisotropy power spectrum measured by Archeops, Astronomy & Astrophysics, vol.399, issue.3, pp.19-23, 2003.
DOI : 10.1051/0004-6361:20021850

. Billings, Interpolation of geophysical data using continuous global surfaces, GEOPHYSICS, vol.67, issue.6, pp.1810-1822, 2002.
DOI : 10.1190/1.1527081

]. L. Blanc-féraud, Sur quelquesprobì emes inverses en traitement d'image, HabilitationàHabilitationà diriger des recherches, 2000.

. Blanc-féraud, Nonlinear image processing: modeling and fast algorithm for regularization with edge detection, Proceedings., International Conference on Image Processing, pp.474-477, 1995.
DOI : 10.1109/ICIP.1995.529749

. Blair, Optimization of an airborne laser altimeter for remote sensing of vegetation and tree canopies, Proceedings of IGARSS '94, 1994 IEEE International Geoscience and Remote Sensing Symposium, pp.939-941, 1994.
DOI : 10.1109/IGARSS.1994.399307

. Bouman, A generalized Gaussian image model for edge-preserving MAP estimation, IEEE Transactions on Image Processing, vol.2, issue.3, pp.296-310, 1993.
DOI : 10.1109/83.236536

. Boykov, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

]. J. Bufton, Laser altimetry measurements from aircraft and spacecraft, Proceedings of the IEEE, pp.463-477, 1989.
DOI : 10.1109/5.24131

]. D. Calle, Agrandissement d'images par synthèse de similarités et par induction sur un ensemble, 1999.

. Carter, Creating rectangular bathymetry grids for environmental numerical modelling of gravel-bed rivers, Applied Mathematical Modelling, vol.21, issue.11, pp.699-708, 1997.
DOI : 10.1016/S0307-904X(97)00094-2

. Cenker, Fast iterative and non-iterative reconstruction of band-limited functions from irregular sampling values, [Proceedings] ICASSP 91: 1991 International Conference on Acoustics, Speech, and Signal Processing, pp.1773-1776, 1991.
DOI : 10.1109/ICASSP.1991.150670

]. P. Charbonnier, Restauration d'image: régularisation avec prise en compte des discontinuités, 1994.

. Charbonnier, Deterministic edge-preserving regularization in computed imaging, IEEE Transactions on Image Processing, vol.6, issue.2, pp.298-311, 1997.
DOI : 10.1109/83.551699

]. K. Cheung, A Multidimensional Extension of Papoulis??? Generalized Sampling Expansion with the Application in Minimum Density Sampling, 1993.
DOI : 10.1007/978-1-4613-9757-1_3

]. N. Cressie, Statistics for spatial data, 1991.

. Daubechies, Wavelets on irregular point sets, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.357, issue.1760, pp.2397-2413, 1999.
DOI : 10.1098/rsta.1999.0439

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

]. J. Delabrouille, Issues and methods for CMB anisotropy data reduction, New Astronomy Reviews, vol.45, issue.4-5, pp.313-320, 2001.
DOI : 10.1016/S1387-6473(00)00153-6

URL : https://hal.archives-ouvertes.fr/in2p3-00008813

]. J. Delabrouille, Measuring CMB polarisation with the Planck mission, Astrophysics and Space Science, vol.290, issue.1/2, pp.87-103, 2004.
DOI : 10.1023/B:ASTR.0000022166.34602.c7

URL : https://hal.archives-ouvertes.fr/hal-00000536

. Delabrouille, An update on Archeops: flights and data products, Astrophysics and Space Science, vol.290, issue.1/2, pp.119-134, 2004.
DOI : 10.1023/B:ASTR.0000022168.08778.24

URL : https://hal.archives-ouvertes.fr/hal-00000537

. Delabrouille, Separation of instrumental and astrophysical foregrounds for mapping cosmic microwave background anisotropies, Monthly Notices of the Royal Astronomical Society, vol.330, issue.4, pp.807-817, 2002.
DOI : 10.1046/j.1365-8711.2002.05200.x

. Delabrouille, Scanning strategies for the Planck mission " , invited talk at the workshop " The Cosmic Microwave Background and the Planck Mission, p.7, 1998.

. Dibos, Global Total Variation Minimization, SIAM Journal on Numerical Analysis, vol.37, issue.2, pp.646-664, 2000.
DOI : 10.1137/S0036142998334838

. Feichtinger, Iterative algorithms in irregular sampling: A first comparison of methods, Conf. ICCCP'91, pp.483-489, 1991.

. Feichtinger, Error Analysis in Regular and Irregular Sampling Theory, Applicable Analysis, vol.50, pp.167-189, 1993.

. Feichtinger, Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling Values, SIAM Journal on Mathematical Analysis, vol.23, issue.1, pp.244-261, 1992.
DOI : 10.1137/0523013

. Feichtinger, Theory and Practice of Irregular Sampling, Wavelets: Mathematics and Applications, pp.305-363, 1994.

. Feichtinger, Efficient numerical methods in non-uniform sampling theory, Numerische Mathematik, vol.69, issue.4, pp.423-440, 1995.
DOI : 10.1007/s002110050101

. Feichtinger, Recovery of missing segments and lines in images, Optical Engineering, vol.33, issue.10, pp.3283-3289, 1994.
DOI : 10.1117/12.181919

]. P. Ferreira, Nonuniform sampling of nonbandlimited signals, IEEE Signal Processing Letters, vol.2, issue.5, pp.89-91, 1995.
DOI : 10.1109/97.386286

. Fradkin, Surface reconstruction from multiple aerial images in dense urban areas, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149), pp.262-267, 1999.
DOI : 10.1109/CVPR.1999.784639

. Geman, Constrained restoration and the recovery of discontinuities, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.14, issue.3, pp.367-383, 1992.
DOI : 10.1109/34.120331

. Geman, Nonlinear image recovery with half-quadratic regularization, IEEE Transactions on Image Processing, vol.4, issue.7, pp.932-946, 1995.
DOI : 10.1109/83.392335

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

]. J. Van-groenigen, The influence of variogram parameters on optimal sampling schemes for mapping by kriging, Geoderma, vol.97, issue.3-4, pp.223-236, 2000.
DOI : 10.1016/S0016-7061(00)00040-9

. Guichard, Total variation based interpolation, Proceedings of the European Signal Processing Conference, pp.1741-1744, 1998.

. Haala, ]. N. Brenner, C. Haala, and . Brenner, Extraction of buildings and trees in urban environments, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.130-137, 1999.
DOI : 10.1016/S0924-2716(99)00010-6

. Haala, Sensor fusion for airborne 3D data capture, Second International Airborne Remote Sensing Conference and Exhibition, pp.344-353, 1996.

]. Hamilton, Archeops, mapping the CMB sky from large to small angular scales, Proceedings of TAUP2001 conference, 2001.
URL : https://hal.archives-ouvertes.fr/in2p3-00011100

]. S. Henrot-versillé, Archeops' results on the cosmic microwave background, Proceeding of the Moriond ElectroWeak 2003 conference, 2003.

]. A. Jerri, The Shannon sampling theorem—Its various extensions and applications: A tutorial review, Proceedings of the IEEE, vol.65, issue.11, pp.1565-1596, 1977.
DOI : 10.1109/PROC.1977.10771

]. A. Jerri, Error Analysis in Application of Generalizations of the Sampling Theorem, Advanced Topics in Shannon Sampling and Interpolation Theory, pp.219-298, 1993.
DOI : 10.1007/978-1-4613-9757-1_7

]. O. De-joinville and . De-joinville, Evaluation de la qualité d'une cartographie urbainè a l'aide d'images aériennesaériennesà haute résolution, 2001.

]. O. De-joinville, Le levé laser aéroporté : techniques, applications et recherche, Bulletin d'Information de l'IGN n 74, pp.37-52, 2003.

]. E. Kaplan, Understanding GPS: principles and applications, 1996.

. Kybic, Generalized sampling: a variational approach .II. Applications, IEEE Transactions on Signal Processing, vol.50, issue.8, pp.1977-1985, 2002.
DOI : 10.1109/TSP.2002.800386

]. M. Lemmens, Accurate height information from airborne laser-altimetry, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing, A Scientific Vision for Sustainable Development, pp.423-426, 1997.
DOI : 10.1109/IGARSS.1997.615904

. Leung, Statistical interpolation of sampled images, Optical Engineering, vol.40, issue.4, pp.547-553, 2001.

]. S. Li, Markov Random Field Modeling in Computer Vision, 1995.
DOI : 10.1007/978-4-431-66933-3

]. R. Marks and I. , Introduction to Shannon Sampling and Interpolation Theory, 1991.
DOI : 10.1007/978-1-4613-9708-3

]. R. Martin, Irregularly sampled signals: theories and techniques for analysis, 1998.

]. F. Marvasti, Nonuniform sampling, Advanced Topics in Shannon Sampling and Interpolation Theory, pp.121-156, 1993.

J. Marvasti, A. K. Marvasti, and . Jain, Zero crossings, bandwidth compression, and restoration of nonlinearly distorted band-limited signals, Journal of the Optical Society of America A, vol.3, issue.5, pp.651-654, 1986.
DOI : 10.1364/JOSAA.3.000651

. Mennella, PLANCK: Systematic effects induced by periodic fluctuations of arbitrary shape, Astronomy and Astrophysics, vol.384, issue.2, pp.736-742, 2002.
DOI : 10.1051/0004-6361:20020024

]. B. Mercer, Combining LIDAR and IfSAR: What can you expect? Photogrammetric Week, pp.227-237, 2001.

]. A. Morshed, Laser altimetry and its application in geographic scanning, Proceedings of the Seventeenth National Radio Science Conference. 17th NRSC'2000 (IEEE Cat. No.00EX396), pp.298-311, 2000.
DOI : 10.1109/NRSC.2000.838966

. Murakami, Potential of an airborne laser scanner system for change detection of urban features and orthoimage development, IAPRS, Stuttgart, vol.32, pp.422-427, 1998.

]. M. Nikolova, Markovian reconstruction using a GNC approach, IEEE Transactions on Image Processing, vol.8, issue.9, pp.1204-1220, 1999.
DOI : 10.1109/83.784433

]. A. Papoulis, Generalized sampling expansion, IEEE Transactions on Circuits and Systems, vol.24, issue.11, pp.652-654, 1977.
DOI : 10.1109/TCS.1977.1084284

. Park, Noise-adaptive edge-preserving image restoration algorithm, Optical Engineering, vol.39, issue.12, pp.3124-3137, 2000.
DOI : 10.1117/1.1320976

. Petzold, Laser scanning???surveying and mapping agencies are using a new technique for the derivation of digital terrain models, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.95-104, 1999.
DOI : 10.1016/S0924-2716(99)00005-2

. Pham, Fuzzy kriging filter for image restoration, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410), pp.333-336, 1999.
DOI : 10.1109/KES.1999.820191

. Pham, Image restoration by fuzzy convex ordinary kriging, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101), pp.113-116, 2000.
DOI : 10.1109/ICIP.2000.900905

. Picard, Temperature and Gibbs image modeling " Media Laboratory, 1995.

. Preparata, Computational geometry: an introduction, 1985.
DOI : 10.1007/978-1-4612-1098-6

]. M. Rauth, Application of 2D methods for scattered data approximation to geophysical data sets, Proc. Conf. SampTA'95, pp.38-43, 1995.

]. M. Rauth, Gridding of Geophysical Potential Fields from Noisy Scattered Data, 1998.

. Roux, Urban Areas Description using Multiple Aerial Images " , SFPT Special Issue on 3D Geospatial Data Production: Meeting Application Requirements, pp.36-45, 1999.

. Rudin, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1-4, pp.259-268, 1992.
DOI : 10.1016/0167-2789(92)90242-F

]. W. Schmidt, On reconstruction of images from structured sampling sets: classification, morphology, TILS, POCS and applications, 1997.

]. C. Shannon, Communication in the presence of noise, Proceedings of the IRE, pp.10-21, 1949.

. Sithole, ]. G. Vosselman, G. Sithole, and . Vosselman, Experimental comparison of filter algorithms for bare-Earth extraction from airborne laser scanning point clouds, ISPRS Journal of Photogrammetry and Remote Sensing, vol.59, issue.1-2, pp.85-101, 2004.
DOI : 10.1016/j.isprsjprs.2004.05.004

]. H. Stark, Polar, Spiral, and Generalized Sampling and Interpolation, Advanced Topics in Shannon Sampling and Interpolation Theory, pp.185-218, 1993.
DOI : 10.1007/978-1-4613-9757-1_6

]. T. Strohmer, Irregular sampling, frames and pseudoinverse, 1991.

]. T. Strohmer, Computationally attractive reconstruction of bandlimited images from irregular samples, IEEE Transactions on Image Processing, vol.6, issue.4, pp.540-548, 1997.
DOI : 10.1109/83.563319

]. W. Sweldens, The Lifting Scheme: A Construction of Second Generation Wavelets, SIAM Journal on Mathematical Analysis, vol.29, issue.2, pp.511-546, 1997.
DOI : 10.1137/S0036141095289051

]. M. Unser, Splines: a perfect fit for signal and image processing, IEEE Signal Processing Magazine, vol.16, issue.6, 1999.
DOI : 10.1109/79.799930

]. M. Unser and A. Aldroubi, A general sampling theory for nonideal acquisition devices, IEEE Transactions on Signal Processing, vol.42, issue.11, pp.2915-2925, 1994.
DOI : 10.1109/78.330352

. Unser, A generalized sampling theory without band-limiting constraints, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, pp.679-692, 1998.
DOI : 10.1109/82.718806

]. P. Vaidyanathan, Generalizations of the sampling theorem: Seven decades after Nyquist, IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, vol.48, issue.9, pp.1094-1109, 2001.
DOI : 10.1109/81.948437

. Vio, Digital deblurring of CMB maps, Astronomy and Astrophysics, vol.408, issue.3, pp.835-843, 2003.
DOI : 10.1051/0004-6361:20031108

]. D. Watson, Contouring: a guide to the analysis and display of spatial data, 1992.

. Wehr, ]. A. Lohr, U. Wehr, and . Lohr, Airborne laser scanning???an introduction and overview, ISPRS Journal of Photogrammetry and Remote Sensing, vol.54, issue.2-3, pp.68-82, 1999.
DOI : 10.1016/S0924-2716(99)00011-8

. Zhao, A Voronoi korder approach for digital elevation model (DEM) interpolation) (on CD-ROM) Accessed, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2002.

. Zinger, 3D resampling for airborne laser data of urban areas, ISPRS Symposium PCV'02, pp.418-423, 2002.

. Zinger, Rééchantillonnage de données 3D laser aéroporté en milieu urbain, ORASIS 2003, Congrès Francophone de Vision par Ordinateur, pp.75-82, 2003.