Camera orientation, calibration and inverse perspective with uncertainties: A Bayesian method applied to area estimation from diverse photographs

Abstract Large collections of images have become readily available through modern digital catalogs, from sources as diverse as historical photographs, aerial surveys, or user-contributed pictures. Exploiting the quantitative information present in such wide-ranging collections can greatly benefit studies that follow the evolution of landscape features over decades, such as measuring areas of glaciers to study their shrinking under climate change. However, many available images were taken with low-quality lenses and unknown camera parameters. Useful quantitative data may still be extracted, but it becomes important to both account for imperfect optics, and estimate the uncertainty of the derived quantities. In this paper, we present a method to address both these goals, and apply it to the estimation of the area of a landscape feature traced as a polygon on the image of interest. The technique is based on a Bayesian formulation of the camera calibration problem. First, the probability density function (PDF) of the unknown camera parameters is determined for the image, based on matches between 2D (image) and 3D (world) points together with any available prior information. In a second step, the posterior distribution of the feature area of interest is derived from the PDF of camera parameters. In this step, we also model systematic errors arising in the polygon tracing process, as well as uncertainties in the digital elevation model. The resulting area PDF therefore accounts for most sources of uncertainty. We present validation experiments, and show that the model produces accurate and consistent results. We also demonstrate that in some cases, accounting for optical lens distortions is crucial for accurate area determination with consumer-grade lenses. The technique can be applied to many other types of quantitative features to be extracted from photographs when careful error estimation is important.

[1]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[2]  P. Fisher,et al.  Modeling the effect of data errors on feature extraction from digital elevation models , 1992 .

[3]  Daniel Foreman-Mackey,et al.  emcee: The MCMC Hammer , 2012, 1202.3665.

[4]  Kenneth C. Jezek,et al.  Investigating DEM Error Patterns by Directional Variograms and Fourier Analysis , 2010 .

[5]  Jonathan R Goodman,et al.  Ensemble samplers with affine invariance , 2010 .

[6]  Stuart N. Lane,et al.  Application of archival aerial photogrammetry to quantify climate forcing of alpine landscapes , 2015 .

[7]  Michael F. Goodchild,et al.  Modeling the Uncertainty of Slope and Aspect Estimates Derived from Spatial Databases , 2010 .

[8]  Alberto Guarnieri,et al.  Use of terrestrial photogrammetry based on structure‐from‐motion for mass balance estimation of a small glacier in the Italian alps , 2015 .

[9]  Haihong Li,et al.  Road extraction from aerial and satellite images by dynamic programming , 1995 .

[10]  Pierre Grussenmeyer,et al.  Oblique Aerial Photography Tool for Building Inspection and Damage Assessment , 2014 .

[11]  O. Sheynin,et al.  Helmert's work in the theory of errors , 1995 .

[12]  E. Jordan,et al.  Estimation by photogrammetry of the glacier recession on the Cotopaxi Volcano (Ecuador) between 1956 and 1997 / Estimation par photogrammétrie de la récession glaciaire sur le Volcan Cotopaxi (Equateur) entre 1956 et 1997 , 2005 .

[13]  John Skilling,et al.  Data analysis : a Bayesian tutorial , 1996 .

[14]  S. Macdonald,et al.  Extracting ecological information from oblique angle terrestrial landscape photographs: performance evaluation of the WSL Monoplotting Tool , 2015 .

[15]  C. Strecha,et al.  The Accuracy of Automatic Photogrammetric Techniques on Ultra-light UAV Imagery , 2012 .

[16]  Paul R. Schrater,et al.  Bayesian modelling of camera calibration and reconstruction , 2005, Fifth International Conference on 3-D Digital Imaging and Modeling (3DIM'05).

[17]  Derek D. Lichti,et al.  The Interpolation Problem in Gps‐Supported Aerial Triangulation , 2002 .

[18]  Michael F. Goodchild,et al.  Geostatistics for conflation and accuracy assessment of digital elevation models , 1999, Int. J. Geogr. Inf. Sci..

[19]  Andre Streilein Towards automation in architectural photogrammetry: CAD-based 3D-feature extraction , 1994 .

[20]  Jianhua Wang,et al.  A new calibration model of camera lens distortion , 2008, Pattern Recognit..

[21]  Manuel Jauregui,et al.  A procedure for map updating using digital mono-plotting , 1998 .

[22]  Bruce H. Carlisle,et al.  Modelling the Spatial Distribution of DEM Error , 2005, Trans. GIS.

[23]  Claus Brenner,et al.  Extraction of buildings and trees in urban environments , 1999 .

[24]  P. Kyriakidis,et al.  Error in a USGS 30-meter digital elevation model and its impact on terrain modeling , 2000 .

[25]  R. Colucci,et al.  Monitoring Glacier Changes with the Use of Archive Images: The Example of the Julian Alps (NW Slovenia, NE Italy) , 2016 .

[26]  J. Poon,et al.  Monoplotting applied to high‐resolution satellite imagery , 2005 .

[27]  A. Gruen ADAPTIVE LEAST SQUARES CORRELATION: A POWERFUL IMAGE MATCHING TECHNIQUE , 1985 .

[28]  Helio S. Migon,et al.  Objective Bayesian analysis for the Student-t regression model , 2008 .

[29]  C. Heipke A global approach for least-squares image matching and surface reconstruction in object space , 1992 .

[30]  S. Wechsler,et al.  Quantifying DEM Uncertainty and its Effect on Topographic Parameters , 2006 .

[31]  William C. Haneberg,et al.  Effects of Digital Elevation Model Errors on Spatially Distributed Seismic Slope Stability Calculations: An Example from Seattle, Washington , 2006 .

[32]  Paul R. Cohen,et al.  Camera Calibration with Distortion Models and Accuracy Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Yongwei Sheng,et al.  Theoretical Analysis of the Iterative Photogrammetric Method to Determining Ground Coordinates from Photo Coordinates and a DEM , 2005 .

[34]  Peter F. Fisher,et al.  Improved Modeling of Elevation Error with Geostatistics , 1998, GeoInformatica.

[35]  Fabrice Vinatier,et al.  Joining multi-epoch archival aerial images in a single SfM block allows 3-D change detection with almost exclusively image information , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[36]  Xiao-Li Meng,et al.  POSTERIOR PREDICTIVE ASSESSMENT OF MODEL FITNESS VIA REALIZED DISCREPANCIES , 1996 .

[37]  W. P. Tayman User guide for the USGS aerial camera Report of Calibration. , 1984 .

[38]  Juho Kannala,et al.  A generic camera model and calibration method for conventional, wide-angle, and fish-eye lenses , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Simone Gasparini,et al.  Camera Models and Fundamental Concepts Used in Geometric Computer Vision , 2011, Found. Trends Comput. Graph. Vis..

[40]  Zhilin Li,et al.  ON THE MEASURE OF DIGITAL TERRAIN MODEL ACCURACY , 2006 .

[41]  C. Rolstad,et al.  Interpretation of amplitude data from a ground-based radar in combination with terrestrial photogrammetry and visual observations for calving monitoring of Kronebreen, Svalbard , 2010, Annals of Glaciology.

[42]  Claudio Bozzini,et al.  A New Monoplotting Tool to Extract Georeferenced Vector Data and Orthorectified Raster Data from Oblique Non-Metric Photographs: , 2012 .