scispace - formally typeset
Open AccessJournal ArticleDOI

Topographic structure from motion: a new development in photogrammetric measurement

Reads0
Chats0
TLDR
This test shows that SfM and low-altitude platforms can produce point clouds with point densities comparable with airborne LiDAR, with horizontal and vertical precision in the centimeter range, and with very low capital and labor costs and low expertise levels.
Abstract
The production of topographic datasets is of increasing interest and application throughout the geomorphic sciences, and river science is no exception. Consequently, a wide range of topographic measurement methods have evolved. Despite the range of available methods, the production of high resolution, high quality digital elevation models (DEMs) requires a significant investment in personnel time, hardware and/or software. However, image-based methods such as digital photogrammetry have been decreasing in costs. Developed for the purpose of rapid, inexpensive and easy three-dimensional surveys of buildings or small objects, the ‘structure from motion’ photogrammetric approach (SfM) is an image-based method which could deliver a methodological leap if transferred to geomorphic applications, requires little training and is extremely inexpensive. Using an online SfM program, we created high-resolution digital elevation models of a river environment from ordinary photographs produced from a workflow that takes advantage of free and open source software. This process reconstructs real world scenes from SfM algorithms based on the derived positions of the photographs in three-dimensional space. The basic product of the SfM process is a point cloud of identifiable features present in the input photographs. This point cloud can be georeferenced from a small number of ground control points collected in the field or from measurements of camera positions at the time of image acquisition. The georeferenced point cloud can then be used to create a variety of digital elevation products. We examine the applicability of SfM in the Pedernales River in Texas (USA), where several hundred images taken from a hand-held helikite are used to produce DEMs of the fluvial topographic environment. This test shows that SfM and low-altitude platforms can produce point clouds with point densities comparable with airborne LiDAR, with horizontal and vertical precision in the centimeter range, and with very low capital and labor costs and low expertise levels. Copyright © 2012 John Wiley & Sons, Ltd.

read more

Content maybe subject to copyright    Report

Durham Research Online
Deposited in DRO:
03 January 2017
Version of attached le:
Accepted Version
Peer-review status of attached le:
Peer-reviewed
Citation for published item:
Fonstad, M.A. and Dietrich, J.T. and Courville, B.C. and Jensen, J.L. and Carbonneau, P.E. (2013)
'Topographic structure from motion: a new development in photogrammetric measurement.', Earth surface
processes and landforms., 38 (4). pp. 421-430.
Further information on publisher's website:
https://doi.org/10.1002/esp.3366
Publisher's copyright statement:
This is the accepted version of the following article: Fonstad, M.A., Dietrich, J.T., Courville, B.C., Jensen, J.L.
Carbonneau, P.E. (2013). Topographic structure from motion: a new development in photogrammetric measurement.
Earth Surface Processes and Landforms 38(4): 421-430 which has been published in nal form at
https://doi.org/10.1002/esp.3366. This article may be used for non-commercial purposes in accordance With Wiley
Terms and Conditions for self-archiving.
Additional information:
Use policy
The full-text may be used and/or reproduced, and given to third parties in any format or medium, without prior permission or charge, for
personal research or study, educational, or not-for-prot purposes provided that:
a full bibliographic reference is made to the original source
a link is made to the metadata record in DRO
the full-text is not changed in any way
The full-text must not be sold in any format or medium without the formal permission of the copyright holders.
Please consult the full DRO policy for further details.
Durham University Library, Stockton Road, Durham DH1 3LY, United Kingdom
Tel : +44 (0)191 334 3042 | Fax : +44 (0)191 334 2971
https://dro.dur.ac.uk

Topographic Structure from Motion: a new development in photogrammetric
measurement
Mark A. Fonstad
1
, James T. Dietrich
1
, Brittany C. Courville
2
, Jennifer L. Jensen
2
, Patrice E.
Carbonneau
3
1
Department of Geography, University of Oregon, Eugene, OR 97403 USA
2
Department of Geography, Texas State University, TX 78666 USA
3
Department of Geography, Durham University, Durham UK
Submitted to
Earth Surface Processes and Landforms
12 December 2011

1. Introduction
The production of high-resolution topographic datasets is of increasing concern and application
throughout the geomorphic sciences (Butler et al., 2001; Hancock and Willgoose, 2001; Lane,
2003; Bird et al., 2010; Fonstad and Marcus, 2010). A wide range of topographic measurement
methods have evolved to meet this production need. Despite the range of available methods, the
production of high resolution, high quality digital elevation models (DEMs) generally requires a
significant investment in personnel time, hardware and/or software. Image based methods, such
as digital photogrammetry (Chandler, 1999; Lane, 2000; Butler et al., 2002; Chandler et al.,
2002; Baily et al., 2003; Carbonneau et al., 2003; Lane et al., 2003; Westaway et al., 2003;
Gimenez et al., 2009; Marzloff and Poesen, 2009; Lane et al., 2010), have steadily been
decreasing in costs. Photogrammetry is becoming accessible to a wider base of users following
the development of methods allowing for the accurate calibration of non-metric cameras and the
increasingly reliable automation of the photogrammetric process (e.g. Carbonneau et al., 2004;
Chandler, 1999; Chandler et al., 2002). Recent developments should lower the cost of image
based topography even further. Initially developed for the purpose of rapid, inexpensive and
easy three dimensional surveys of buildings or small objects, the Structure from Motion
approach (SfM) is a purely image based method that could deliver a step change if transferred to
the geomorphic sciences.
While a full review of the SfM process is not appropriate for this manuscript (see Snavely et al.
[2006 and 2008] for a basic overview of this computer vision process, and Snavely, [2008] for a
complete description), the following gives a brief overview of the approach in a qualitative

manner. Similarly to traditional photogrammetry, SfM uses images acquired from multiple
viewpoints in order to restitute the three dimensional geometry of an object. However, SfM
diverges significantly from traditional photogrammetry in that in SfM, no ground control is
required to restitute that camera parameters (focal length, distortion and position) and the relative
topographic variations in a scene. This technology is based on progress in the area of automated
image matching. By automatically finding a very large number of conjugate image points in
several images, the colinearity equations which describe the relationship between a three
dimensional object and its projection onto a two dimensional image can be solved and
topography calculated (See Wolf and Dewitt, 2000). In the traditional photogrammetry language,
the bundle adjustment is done after coordinate system rectification using ground control points
(i.e. in real, object space), whereas in the SfM process bundle adjustment occurs before
coordinate system rectification (i.e. in image space). Only after the photogrammetric bundle
adjustment process creates a point cloud are ground control points necessary to rectify the entire
point cloud to a desired coordinate system. Another non-technical distinction to be noted is that
the SfM method can be performed entirely with freely available software packages which are
easily accessible to non-specialists.
Earlier SfM approaches in geomorphology have been previously discussed by Heimsath and
Farid (2002, 2003). However, it should be noted that in recent years, the SfM workflow has
been significantly improved and that current SfM software operates with a significantly higher
level of automation. Additionally, some of the problematic assumptions in this earlier use of
SfM (and noted by Chandler et al., 2003) have since been removed. When the number of photos
of the same areas is quite large, modern SfM algorithms appear to have the same level of

robustness as traditional photogrammetry. This reduces the camera backcalculation errors per
picture. Most importantly, however, has been the rise of standalone, freely-available, and easy-
to-use SfM software, designed for general computer users. The progress in the refining of these
tools over the past two or three years has been stunning, and it seems inevitable that these SfM
approaches will become appropriate to an even wider range of instrument platforms. Verhoeven
(2009) and Verhoeven et al. (2009) have made introductory tests of the modern SfM process
using low-altitude helikites in archaeology. A handful of other recent SfM applications to
topography have been presented previously at professional conferences and published in
abstracts and proceedings (Dietrich, 2010; Fonstad et al., 2010; Dietrich et al., 2011; Fonstad et
al., 2011a, b). Dowling et al. (2009) used SfM and a hand-held camera to study soil erosion over
a 1 m
2
plot. Templeton et al. (2010) used a UAS helicopter and SfM to generate DEMs for
ecohydrological research. Welty et al. (2010) used hand-held camera images taken from a plane
to construct the topography of the Columbia Glacier. Whilst these SfM DEMs are remarkably
easy to produce and visually stunning, the errors and limitations of this new method are not yet
known. Such errors can profoundly influence uses of these DEMs in geomorphology, such as in
sediment budgeting (Wheaton et al., 2010). The crucial research question we address is this:
what is quality of the DEMs produced by the SfM method? First, we will demonstrate that the
SfM approach can be applied in a fluvial geomorphology context in order to restitute high-
resolution topography. Second, we will show that the outputs of the SfM workflow are of equal
quality to those of an independently acquired airborne LiDAR validation dataset.
2. Assessment of Topographic Accuracy

Citations
More filters
Journal ArticleDOI

Mitigating systematic error in topographic models derived from UAV and ground-based image networks

TL;DR: In this article, the authors show that enabling camera self-calibration as part of the bundle adjustment process inherently leads to erroneous radial distortion estimates and associated digital elevation models (DEMs).
Journal ArticleDOI

Using Unmanned Aerial Vehicles (UAV) for High-Resolution Reconstruction of Topography: The Structure from Motion Approach on Coastal Environments

TL;DR: The UAV-based approach to Structure from Motion approach to low-altitude aerial imageries collected by Unmanned Aerial Vehicle was demonstrated to be a straightforward one and accuracy of the vertical dataset was comparable with results obtained by TLS technology.
Journal ArticleDOI

Mapping landslide displacements using Structure from Motion (SfM) and image correlation of multi-temporal UAV photography:

TL;DR: In this article, a Structure from Motion (SfM) workflow was applied to derive a 3D model of a landslide in southeast Tasmania from multi-view UAV photography and the geometric accuracy of the model and resulting DEMs and orthophoto mosaics was tested with ground control points coordinated with geodetic GPS receivers.
Journal ArticleDOI

Modeling the topography of shallow braided rivers using Structure-from-Motion photogrammetry

TL;DR: In this paper, a detailed error analysis of sub-meter resolution terrain models of two contiguous reaches (1.6 and 1.7 km long) of the braided Ahuriri River, New Zealand, generated using Structure-from-Motion (SfM) is presented.
Journal ArticleDOI

Structure from Motion Photogrammetry in Physical Geography

TL;DR: The typical workflow applied by SfM-MVS software packages is detailed, practical details of implementing S fM- MVS are reviewed, existing validation studies to assess practically achievable data quality are combined, and the range of applications in physical geography are reviewed.
References
More filters
Proceedings ArticleDOI

Object recognition from local scale-invariant features

TL;DR: Experimental results show that robust object recognition can be achieved in cluttered partially occluded images with a computation time of under 2 seconds.
Journal ArticleDOI

Photo tourism: exploring photo collections in 3D

TL;DR: This work presents a system for interactively browsing and exploring large unstructured collections of photographs of a scene using a novel 3D interface that consists of an image-based modeling front end that automatically computes the viewpoint of each photograph and a sparse 3D model of the scene and image to model correspondences.
Journal ArticleDOI

Modeling the World from Internet Photo Collections

TL;DR: This paper presents structure-from-motion and image-based rendering algorithms that operate on hundreds of images downloaded as a result of keyword-based image search queries like “Notre Dame” or “Trevi Fountain,” and presents these algorithms and results as a first step towards 3D modeled sites, cities, and landscapes from Internet imagery.
Journal ArticleDOI

Straightforward reconstruction of 3D surfaces and topography with a camera: Accuracy and geoscience application

TL;DR: In this paper, the authors used the structure-from-motion (SfM) and multi-view-stereo (MVS) algorithms to estimate erosion rates along a 50m-long coastal cliff.
Journal ArticleDOI

Accounting for uncertainty in DEMs from repeat topographic surveys: improved sediment budgets

TL;DR: In this paper, the authors present an accounting for uncertainty in DEMs from repeat topographic surveys: improved sediment budgets, which can be used to improve the quality of topographic data.
Related Papers (5)
Frequently Asked Questions (19)
Q1. What are the future works in "Topographic structure from motion: a new development in photogrammetric measurement" ?

Moreover, the potential exists to apply this approach to historic, archival, and nonstandard imagery sources such as motion pictures, and to extend photogrammetry to a larger number of platforms such as very small UAVs and groups of individuals with their own cameras. 

This is the accepted version of the following article: Fonstad, M. A., Dietrich, J. T., Courville, B. C., Jensen, J. L. Carbonneau, P. E. ( 2013 ). This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving. 

The camera was programmed to capture 3 photographs every 10 seconds, which provided substantial overlap in sequential photographs, which is essential for the image matching algorithms used in SfM. 

The advantage of using this more complex software system would be the ability to manage the reconstruction of very large areas at high point density by distributing the bundle adjustment into many individual chunks that could individually be managed by standard desktop computers. 

The authors used the open-source software program JAG3D (http://javagraticule3d.sourceforge.net/) to perform the 3D transformation from the SfM Cartesian coordinates to GPS-observed UTM coordinates. 

While HD videocameras are of lower resolution than individual camera frames, the fact that many more images are being captured means that there is far more overlap between images. 

Imagery from a further distance helps to reduce systematic distortions over large distances, whereas close-in imagery produces the fine-detail point clouds. 

The exposed bedrock channel/floodplain system is 150 meters wide, and is buffered on either side by high bluffs covered in dense Oak/Juniper forest. 

Initially developed for the purpose of rapid, inexpensive and easy three dimensional surveys of buildings or small objects, the Structure from Motion approach (SfM) is a purely image based method that could deliver a step change if transferred to the geomorphic sciences. 

The recently released (but not free) software package Agisoft Photoscan uses a SfM process similar to Bundler than both creates dense point clouds and orthorectifies the individual images. 

On the day of the fieldwork, moderately strong winds precluded us from imaging all of the channel width, so the authors concentrated their imagery comparisons on the south half of the channel where access was allowed by the State Park administration. 

A 7-parameter transformation was utilized to calculate a uniform scaling factor along with independent factors for rotation and translation in all three axes of the point cloud. 

Most importantly, however, has been the rise of standalone, freely-available, and easyto-use SfM software, designed for general computer users. 

Utilizing a third party application, SynthExport (http://synthexport.codeplex.com), the pointcloud was downloaded as a PLY (Polygon File Format) file. 

The danger in increasing point densities and/or increasing the spatial area is that the number of images and points used in the bundle adjustment may overwhelm Photosynth which was not originally designed for this type of use. 

The authors tested the utility of the Structure from Motion photogrammetric approach in a bedrock fluvial setting using a helikite platform, and found it to be of high accuracy and precision, even when compared to aerial LiDAR data. 

While these are usually of lower resolution than individual photos, they have the advantage ofconsistent lighting, many overlapping frames and images, and a long history. 

PMVS2 (freely available online), as one example, can take output data from Photosynth, as well as the original images, and can increase the number of points by ten or twenty times. 

Since neither the LiDAR nor the SfM points are exactly spatially-coincident with the GPS point observations, the authors extracted the nearest point neighbor for each dataset (i.e., SfM and LiDAR points nearest in spatial proximity to each GPSpoint were used for comparison).