30.06.2013 Views

REPLACEMENT SENSOR MODEL (RSM) PERFORMANCE ... - asprs

REPLACEMENT SENSOR MODEL (RSM) PERFORMANCE ... - asprs

REPLACEMENT SENSOR MODEL (RSM) PERFORMANCE ... - asprs

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>REPLACEMENT</strong> <strong>SENSOR</strong> <strong>MODEL</strong> (<strong>RSM</strong>) <strong>PERFORMANCE</strong> FOR TRIANGULATION<br />

AND GEOPOSITIONING<br />

ABSTRACT<br />

Charles R. Taylor, Sr. Principal Engineer<br />

John T. Dolloff, Technical Director<br />

Michelle M. Iiyama, Sr. Principal Engineer<br />

BAE Systems<br />

10920 Technology Pl.<br />

MZ62ENG<br />

San Diego, CA, 92127<br />

charles.taylor@baesystems.com<br />

john.dolloff@baesystems.com<br />

michelle.iiyama@baesystems.com<br />

The Replacement Sensor Model (<strong>RSM</strong>) allows the functionality of many diverse sensor models to be captured in a<br />

single generic model. The <strong>RSM</strong> concept is for the replacement support data to be generated from the original sensor<br />

models and their image support data “up-stream” of the user community. Geopositioning performance studies of<br />

<strong>RSM</strong> compare the absolute and relative geolocations and error estimates (accuracy predictions) for objects or<br />

“targets” extracted from images using original sensor models with those extracted using <strong>RSM</strong> with the same image<br />

measurements. Triangulation performance studies of <strong>RSM</strong> compare the absolute and relative geolocations and error<br />

estimates of tie points that participate in triangulations. In these studies, two triangulations are performed – one<br />

based on the original sensor models and their image support data, and another based on the <strong>RSM</strong> sensor models and<br />

their image support data. The most recent <strong>RSM</strong> triangulation and geopositioning performance results are presented<br />

in this paper, incorporating the latest enhancements in <strong>RSM</strong> adjustability and error modeling. The results show that<br />

the <strong>RSM</strong> performance is virtually equivalent to the original sensor model performance.<br />

INTRODUCTION<br />

A complete geopositioning sensor model includes (as a minimum) the projective model algorithms to compute<br />

the image coordinates for any ground location in the field of view, an error model that describes the predicted<br />

accuracy of the projective model, and an adjustment model consistent with the error model to allow the projective<br />

model and error model to be improved by triangulation with other images and ground control. One of us (JTD)<br />

began to develop the Replacement Sensor Model as a generic mathematical model that has all of these capabilities<br />

and is capable of reproducing these functions with high fidelity for virtually any rigorous or physical sensor model.<br />

The theoretical development culminated in a Manual of Photogrammetry article (Dolloff, 2004) which outlines both<br />

the generic mathematical model and the algorithms for fitting them to existing sensor models.<br />

A Replacement Sensor Model Support Data (<strong>RSM</strong>SD) format was developed (Dolloff and Taylor, 2004) and<br />

then extended (Dolloff and Taylor, 2006). The first software development kit (<strong>RSM</strong> 1.0) implementing Dolloff's<br />

algorithms to generate and exploit <strong>RSM</strong>SD was released in 2004. A companion paper to this one (Dolloff et. al.<br />

2008) gives an extended overview of <strong>RSM</strong> including the integration status of the software.<br />

Performance studies of <strong>RSM</strong> have been conducted since its inception with favorable results, beginning with<br />

simulations and continuing with studies of various real sensors. One <strong>RSM</strong> performance study of note used large<br />

angular field-of-view aerial frame images (Taylor et. al., 2006). In this study it was found that the <strong>RSM</strong> projective<br />

model and error model performed virtually the same as a rigorous model for geopositioning and triangulation with<br />

the images under study. Projective model fitting errors were under 0.001 pixel, and error estimates and triangulation<br />

adjustments agreed with the rigorous frame sensor model to within 0.1 m in ground space.<br />

This paper gives new <strong>RSM</strong> performance study results from the latest software release (<strong>RSM</strong> 2.2). <strong>RSM</strong><br />

performance with commercial satellite imagery is addressed. After a brief description of the <strong>RSM</strong> support data<br />

generation process, we will describe the results of the projective model generation, adjustable parameter selection,<br />

and error covariance mapping for the QuickBird and WorldView images under study. We will then describe <strong>RSM</strong><br />

geopositioning and triangulation performance studies using QuickBird and WorldView.<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon April 28 - May 2, 2008


<strong>RSM</strong> SUPPORT DATA GENERATION<br />

<strong>RSM</strong> Generator Introduction<br />

As described in the companion paper, the <strong>RSM</strong> Generator module is a software development kit that can be<br />

integrated into any application. The application provides the original, rigorous sensor model to the <strong>RSM</strong> Generator<br />

through a standard Application Program Interface (API) and the <strong>RSM</strong> Generator uses it to create the <strong>RSM</strong>SD. In<br />

these studies, <strong>RSM</strong> Generator 2.2 was integrated into BAE Systems rapid prototyping environment, in which many<br />

commercial sensor models are available via BAE Systems Socet Set® software libraries. * No modifications to the<br />

<strong>RSM</strong> 2.2 code were needed to accomplish these new studies.<br />

The rapid prototyping environment used in the <strong>RSM</strong> performance studies also contains BAE Systems Multi-<br />

Image Geopositioning (MIG) service, which performs monoscopic, stereoscopic, and multi-image target extraction<br />

and triangulation with sensor models and Digital Elevation Models (DEMs). In order for the MIG service to use the<br />

<strong>RSM</strong>SD, <strong>RSM</strong> Exploiter 2.2 is also integrated into the environment. The <strong>RSM</strong> Exploiter parses the <strong>RSM</strong>SD and<br />

delivers sensor model functionality through the same API that is used for the original, rigorous sensor model. Thus,<br />

in addition to testing the <strong>RSM</strong> performance, the studies also demonstrate the capability of the <strong>RSM</strong>SD format to<br />

communicate all of the information needed to exploit <strong>RSM</strong>.<br />

The <strong>RSM</strong> Generator begins its processing by obtaining the original sensor type from the sensor model and<br />

looking up any fitting strategies that have been configured for that type. If there are none, then it uses the<br />

configured default strategies. Each strategy has an associated priority order, and if the first strategy results in a fit<br />

that doesn't meet the criteria, then the next strategy is tried. Typically one of the first strategies selected meets the fit<br />

criteria, but if necessary the <strong>RSM</strong> Generator will try all of the sensor-specific strategies followed by all of the<br />

default strategies until it finds a fit that meets the criteria. If all of the strategies are exhausted, then the <strong>RSM</strong><br />

Generator will return the best fit and alert the calling application that the criteria were not met.<br />

The strategy-driven logic of the <strong>RSM</strong> Generator is diagrammed in Figure 1. The same logic is used in both<br />

major operations of the <strong>RSM</strong> Generator: projective model fitting, and adjustable parameter selection/error<br />

covariance mapping.<br />

Start<br />

Save<br />

No<br />

No<br />

Usable?<br />

Yes<br />

Best<br />

so far?<br />

Yes<br />

No<br />

Get next<br />

strategy?<br />

Fit using strategy<br />

Compute metrics<br />

Pass?<br />

Yes<br />

Return<br />

this fit<br />

Yes<br />

Figure 1. <strong>RSM</strong> Generator logic.<br />

No more<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008<br />

Return best<br />

saved fit<br />

(if any)<br />

The sensor-specific and default strategies are configurable in each <strong>RSM</strong> Generator installation. On initial<br />

installation, the sensor-specific strategies are those that have been identified by BAE Systems in previous<br />

performance studies as having the best performance. In addition, the default strategies have been researched<br />

carefully, such that on initial installation the default strategies alone give good performance for every sensor that has<br />

been studied by BAE Systems. This gives the integrator confidence that the <strong>RSM</strong> Generator is likely to perform<br />

well even for a new sensor type that has not participated in previous performance studies.<br />

* Socet Set is a registered trademark of BAE Systems.


For the commercial satellite study being reported in the paper, the first tests were conducted without any sensorspecific<br />

strategies for QuickBird or WorldView. Following the procedures outlined in the <strong>RSM</strong> Generator Users<br />

Manual, the <strong>RSM</strong> generation metrics were reviewed for the first few images, and sensor-specific strategies that are<br />

minor departures from the defaults were created in order to arrive immediately at the best strategy. This<br />

configuration process required only a short time, and did not require any software modifications. Once complete,<br />

the configuration was used successfully for all of the images.<br />

Projective Model Fitting<br />

The primary elements of a projective model fitting strategy are whether to use rational polynomials for the<br />

ground-to-image function, and if so then how many sections will be used to cover the image, and which terms<br />

(coefficients) will be used in the numerator and denominator for the row and column functions, and whether to use<br />

an interpolating grid, either by itself or as a correction to the rational polynomials. Along with those primary<br />

elements, the strategy also specifies what ground coordinate system is to be used for the polynomials and/or grid,<br />

and how the fitting is to be done.<br />

The projective model fitting accuracy is evaluated by the <strong>RSM</strong> Generator as part of the fitting process. Since<br />

the fitting process typically uses the original sensor model ground-to-image function output on a regular 3dimensional<br />

grid, the evaluation is usually done by calling the original sensor model ground-to-image function at an<br />

additional 1000 points generated randomly in the image domain and height range of interest. It is these randomly<br />

selected evaluation points whose statistics will be considered below.<br />

A test set of 58 QuickBird 2 images and 4 WorldView 1 images were used to test the <strong>RSM</strong> Generator. The<br />

images were made available as Basic Products with rigorous sensor model support data. BAE Systems Socet Set<br />

was used to import the support data into the testbed, and Socet Set libraries provided the rigorous sensor model<br />

functionality in the testbed.<br />

Past testing with line-scanning sensors indicated that a polynomial with a correction grid would be a good<br />

choice for the <strong>RSM</strong> projective model for these sensors, and a few quick experiments confirmed this and provided a<br />

specific strategy. The coordinate system used is a rectangular system with the Z-axis along a nominal line of sight<br />

and the X-axis nominally aligned with the scan direction. The baseline polynomial is the same for both image row<br />

and image column. It has a numerator with terms up to fifth order in X and Y, and up to third order in Z, with cross<br />

terms up to a maximum combined order of 5. It has a denominator with terms of first order only (no cross terms).<br />

The same strategy is used for both QuickBird and WorldView with one exception. It was found that in order to<br />

keep the maximum <strong>RSM</strong> fitting error below 0.05 pixel required a finer grid-spacing in the X-direction for<br />

WorldView.<br />

The projective model fitting is summarized in Table 1. The "typical RMS fit error" is the mean of the RMS<br />

combined fit errors for all images. The "maximum fit error" is the largest combined (row and column) residual error<br />

for any point in any image. The "maximum grid spacing" is a strategy parameter such that the actual grid spacing is<br />

smaller in every image. The "typical grid spacing" is the mean for all of the images. The support data size per<br />

image is displayed as a range from the smallest to the largest.<br />

Table 1. Projective model statistics for QuickBird and WorldView<br />

<strong>RSM</strong> projective model fitting statistic QuickBird WorldView<br />

Number of images 58 4<br />

Number of image rows 25956 - 37120 57344 - 79872<br />

Number of image columns 27552 35840<br />

Typical RMS fit error 0.002 pixel 0.001 pixel<br />

Maximum fit error 0.040 pixel 0.049 pixel<br />

Maximum/Typical grid spacing-row direction 400 m / 250 m 100 m / 60 m<br />

Maximum/Typical grid spacing--column 2000 m / 1300 m 2000 m / 1100 m<br />

direction<br />

Grid spacing--LOS direction 1000 m 1000 m<br />

Original support data size 0.41 - 1.22 Mbyte 0.51 - 0.57 Mbyte<br />

<strong>RSM</strong> support data size 0.06 - 0.12 Mbyte 0.87 - 1.11 Mbyte<br />

The average time required to generate the <strong>RSM</strong> support data in these experiments was about 1.7 s per image for<br />

QuickBird and 12 s per image for WorldView, and the time also includes adjustable parameter selection and error<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008


covariance mapping (see the following section). These times are for a single Pentium processor running at 1.86<br />

GHz. No effort has been made to optimize the time performance of the <strong>RSM</strong> Generator, which tends to be limited<br />

by the time for the original sensor model projective model calls for the fitting and evaluation points. In addition to<br />

the ground-to-image calls needed to populate the interpolating grid, the 110 coefficients of the baseline polynomial<br />

(55 for row and 55 for column) are calculated by calling the original sensor model image-to-ground function at 1000<br />

fitting points, and the original sensor model image-to-ground function is also called at the 1000 randomly generated<br />

evaluation points.<br />

The polynomial for the baseline projective model is in a single section covering the entire image. The <strong>RSM</strong><br />

Generator automatically divides the interpolating grid into sections as needed in order to be represented within the<br />

<strong>RSM</strong>SD format. For QuickBird a single section was used, and for WorldView about 32 sections were used for each<br />

image.<br />

It is a simple matter to configure the <strong>RSM</strong> Generator for alternative projective model strategies, make the fits,<br />

and generate the metrics for comparison. A few of these are shown in Table 2 below. The cubic rational<br />

polynomial is the most commonly used replacement sensor model. The table shows that its typical RMS error is<br />

about one pixel, and the maximum error is nearly three pixels. The baseline rational polynomial when used without<br />

the interpolating grid does only slightly better. The last two lines of the table make use of the <strong>RSM</strong> capability of<br />

sectioning the image for the purposes of fitting the projective model. In each case, the images were sectioned into<br />

32 sections in the row direction and 8 sections in the column direction, for a total of 256 sections. The sectioned<br />

polynomials give fits that are much better than a single section for these images, but not nearly as good as the singlesection<br />

polynomial with the interpolating grid. Note also that the 256-section polynomial fits take about three times<br />

longer than the baseline projective model to generate.<br />

Table 2. Alternative projective models and metrics for WorldView<br />

<strong>RSM</strong> adjustable parameter set Typical RMS fit error Maximum fit error<br />

Baseline (rational polynomial with<br />

interpolation grid)<br />

0.001 pixel 0.049 pixel<br />

1-section cubic rational polynomial 0.915 2.617<br />

1-section baseline polynomial 0.880 2.564<br />

256-section cubic rational polynomial 0.076 0.317<br />

256-section baseline polynomial 0.059 0.286<br />

In summary, the <strong>RSM</strong> projective model fit is excellent for all of the images studied. The traditional<br />

replacement model, the cubic rational polynomial, is not able to attain subpixel projective model accuracy for these<br />

line scanning sensors, but <strong>RSM</strong> does so through the use of the interpolation grid, while keeping the support data size<br />

and time-to-fit within acceptable limits.<br />

Adjustable Parameter Selection and Error Covariance Mapping<br />

Adjustable parameter selection and error covariance mapping are done if the original sensor model has<br />

adjustable parameters with an associated error covariance that is available through the sensor model API. If the<br />

original sensor model does not have adjustable parameters with an associated error covariance, then these are not<br />

supported in the <strong>RSM</strong> Generator and Exploiter for that sensor, and only the projective model is supported. The<br />

<strong>RSM</strong> adjustable parameters and their associated error covariance are distinct from the parameters of the <strong>RSM</strong><br />

projective model. The adjustable parameters are chosen and the original sensor model error covariance is mapped to<br />

these parameters such that the <strong>RSM</strong> performance is a good match to the original sensor model performance for<br />

adjustment and error propagation.<br />

As with the projective model fitting, the <strong>RSM</strong> Generator begins the adjustable parameter selection process by<br />

obtaining the original sensor type from the sensor model and looking up any strategies that have been configured for<br />

that type. If there are none, then it uses the configured default strategies.<br />

The primary choice to be made in choosing the <strong>RSM</strong> adjustable parameters is whether the adjustments should<br />

be applied prior to the <strong>RSM</strong> ground-to-image projection ("ground-space adjustment") or after ("image-space<br />

adjustment"). Past experiments have shown that ground-space adjustment is best for frame sensors and image-space<br />

adjustment is best for line scanning sensors. (For other sensors such as SAR there is little difference between<br />

ground-space and image-space adjustment choices.)<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008


Another choice to be made is which specific ground- or image-space adjustment parameters are to be<br />

considered, and whether the best linear combinations of the parameters are to be used or whether the parameters are<br />

to be used without being combined. The former is recommended by the <strong>RSM</strong> development team, and it requires the<br />

updated <strong>RSM</strong>SD format.<br />

When the choice is made to use the best linear combinations of the <strong>RSM</strong> adjustable parameters, the <strong>RSM</strong><br />

Generator performs a principal components analysis of the <strong>RSM</strong> adjustable parameter error covariance, and selects<br />

enough of the resulting eigenvectors to match the original sensor model performance faithfully. The error<br />

covariance condition number is also computed and used as a criterion in the selection process. (The condition<br />

number computation insures that the <strong>RSM</strong> adjustable error covariance is a legitimate positive-definite matrix and<br />

gives confidence that the adjustment and error propagations that use it will be numerically stable.) Since the <strong>RSM</strong><br />

adjustable parameter error covariance is diagonal when expressed in terms of the principal components, it results in<br />

very stable performance in adjustment.<br />

Note that the "choices" above are made when the <strong>RSM</strong> Generator is configured. In normal operation, the<br />

adjustable parameter selection and covariance mapping (and indeed all of the steps of the <strong>RSM</strong>SD generation) are<br />

done automatically by the <strong>RSM</strong> Generator, with no operator interaction required.<br />

The error covariance mapping is done as described in the Manual of Photogrammetry article referenced in the<br />

introduction. This process requires the original sensor model, from which the <strong>RSM</strong> Generator obtains the adjustable<br />

parameters and their error covariance. The a priori QuickBird adjustable parameter error covariance used was the<br />

default covariance coded in Socet Set. Since the Socet Set WorldView sensor model was coded prior to the<br />

calibration of the WorldView sensor, the coded defaults were not used. An a priori error covariance consistent with<br />

the WorldView specification was used instead.<br />

A few quick experiments with QuickBird and WorldView confirmed our earlier findings that image-space<br />

adjustable parameters perform well for line-scanning sensors. The image-space adjustable parameters are two<br />

correction polynomials, one for image row (line) and one for image column (sample), that are applied after the<br />

projective model computations in the ground-to-image function as explained in the companion paper. We chose to<br />

allow linear combinations of image space corrections as a function of the image-aligned rectangular coordinates,<br />

with terms up to third order in X and Y and up to first order in Z, with cross-terms up to a maximum combined order<br />

of 3. This is a total of 32 terms, from which the <strong>RSM</strong> Generator chooses the best linear combinations. Since the<br />

number of original sensor model adjustable parameters is 6, the number of combinations must also be 6 or less, and<br />

6 were used.<br />

The adjustable parameter selection and covariance mapping metrics are summarized in Table 3. The<br />

normalized frobenius norm of the residual adjustable parameter error covariance projected to image space is a<br />

covariance mapping metric that can be regarded as a fractional error in the process. The maximum for either image<br />

type is much less than 0.01, and the smaller the normalized frobenius norm the better the covariance mapping. The<br />

condition numbers of the error covariances are shown as well. The smaller the condition number the more stable the<br />

error covariance is likely to be in adjustment and error propagation computations.<br />

Table 3. Adjustable parameter selection and error covariance mapping statistics for QuickBird and WorldView<br />

<strong>RSM</strong> projective model fitting statistic QuickBird WorldView<br />

Typical normalized frobenius norm 0.0016 0.000783<br />

Maximum normalized frobenius norm 0.0039 0.000836<br />

Typical condition number 3.5e+4 4.0e+6<br />

Maximum condition number 1.11e+6 1.14e+7<br />

It is instructive to compare the metrics of the adjustable parameter selection and error covariance mapping<br />

process with those of other potential <strong>RSM</strong> adjustable parameter sets. This comparison can be seen in Table 4 for the<br />

WorldView test images and three variations on the adjustable parameter set. With six ground-space adjustable<br />

parameters, a set that typically works well for frame images, the normalized frobenius norm is about three times<br />

larger than for the baseline set, which is still good, but the condition number is up to two orders of magnitude larger,<br />

so that solutions are not as stable. The 6-parameter image-space adjustment that is linear in image coordinates is a<br />

set sometimes used with RPC replacement models, despite the fact that the NITF TREs aren't capable of<br />

transmitting the error covariance. Its normalized frobenius norm is about four times larger than for the baseline set<br />

and the condition number is up to an order of magnitude larger. The 2-parameter image space offsets have a much<br />

lower fidelity with a normalized frobenius norm over ten times larger than for the baseline set. The condition<br />

number is of course much smaller than for the baseline case since there are only two parameters.<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008


Table 4. Alternative adjustable parameter selection and error covariance mapping statistics for WorldView<br />

<strong>RSM</strong> adjustable parameter set Maximum normalized Maximum<br />

frobenius norm condition number<br />

Baseline (6 linear combinations of imagespace<br />

adjustments as a function of imagealigned<br />

ground coordinates)<br />

0.000826 1.14e+7<br />

6-parameter ground-space offset and rotation 0.002570 1.52e+9<br />

6-parameter image-space adjustment linear in<br />

image coordinates<br />

0.003024 3.46e+8<br />

2-parameter image-space offsets 0.010016 1.01<br />

The adjustable parameter selection and covariance mapping results show that the <strong>RSM</strong> Generator has arrived at<br />

a superior adjustable parameter set for these test images, and it has done so automatically given the original sensor<br />

models and the <strong>RSM</strong> Generator configuration.<br />

<strong>RSM</strong> GEOPOSITIONING <strong>PERFORMANCE</strong> STUDIES WITH QUICKBIRD<br />

The geopositioning performance studies conducted with QuickBird test images were of the type outlined in<br />

Figure 2, termed the "replace/extract" scenario.<br />

Original<br />

support<br />

data<br />

Extract<br />

Generate <strong>RSM</strong><br />

Extract<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008<br />

Compare:<br />

absolute and<br />

relative point<br />

positions,<br />

absolute and<br />

relative error<br />

estimates<br />

Figure 2. "Replace/Extract" <strong>RSM</strong> geopositioning performance test procedure.<br />

The rigorous "original" sensor model is provided to the testbed by the Socet Set libraries. Prior to testing, the<br />

images have been imported with Socet Set, so the "original support data" consists of Socet Set support files.<br />

The "extract" operation is done with BAE Systems Multiple-Image Geopositioning (MIG) service. It consists<br />

of a simultaneous least squares solution for the point positions given their measurements in all images. In the case<br />

of extraction from a single image, Digital Terrain Elevation Database (DTED) is used to establish the point heights.<br />

The sources of error in MIG error propagation are image measurement errors (estimated at 2 pixels 1-sigma), sensor<br />

model adjustable parameter errors, and DTED errors.<br />

The <strong>RSM</strong> support data generation is done with the <strong>RSM</strong> Generator, and the sensor model used in the <strong>RSM</strong><br />

extraction is provided by the <strong>RSM</strong> support data and the <strong>RSM</strong> Exploiter. The <strong>RSM</strong> extraction is done with the same<br />

MIG service used for the original sensor model extraction. The same image measurements and uncertainty are used<br />

as for the original sensor model extraction. The sensor model adjustable parameters for the <strong>RSM</strong> extraction are the<br />

ones selected by the <strong>RSM</strong> Generator and communicated via the <strong>RSM</strong> support data.<br />

The first test set for <strong>RSM</strong> geopositioning tests with QuickBird consists of a pair of overlapping images acquired<br />

on different passes. The first image has an off-nadir angle of 8 degrees and the second has an off-nadir angle of 29<br />

degrees. The stereo convergence angle is 24 degrees. The ground sample distances (GSDs) are 0.6 m to 0.7 m<br />

(measured normal to the nominal line of sight). The horizontal CE for the QuickBird images is 23 m at nadir, and<br />

somewhat larger off-nadir. (The confidence level for all absolute and relative CE and LE metrics in this paper is 90<br />

% and is computed from the appropriate a posteriori ground point error covariance matrix.) Two corresponding<br />

points were measured in each of these two images, and geopositioning was performed for each image with DTED,


and for the stereo pair. The original sensor model results and the <strong>RSM</strong> results are tabulated in Table 5 (absolute<br />

geopositioning) and Table 6 (relative geopositioning).<br />

The first two columns of Table 5 identify the images and point used for the row. The third and fourth columns<br />

are the horizontal CE for geopositioning with the original sensor model and with <strong>RSM</strong>. In every case these are in<br />

extremely good agreement. Note that for single-image geopositioning the CE is larger for the second point than the<br />

first, because the off-nadir angle is greater, and therefore the DTED vertical error affects it to a greater degree.<br />

The fifth and sixth columns of Table 5 are the vertical LE using the original sensor model and <strong>RSM</strong>. For<br />

single-image geopositioning, the LE is strictly determined by the DTED accuracy, so it is not surprising that the<br />

original sensor model and <strong>RSM</strong> are in good agreement, but the agreement is excellent for stereo geopositioning as<br />

well. (The LE is larger for stereo geopositioning than for mono, because the convergence angle is not very<br />

favorable, and the DTED was not used to assist the stereo geopositioning for these tests.)<br />

The seventh column of Table 5 is the difference in the horizontal position for <strong>RSM</strong> geopositioning as compared<br />

to the original sensor model geopositioning. The largest difference in the table is 0.074 m, which is an insignificant<br />

fraction of the horizontal uncertainty of 26.239 m for the same point. The last column of Table 5 is the difference in<br />

the vertical position for the <strong>RSM</strong> geopositioning as compared to the original sensor model geopositioning. Only the<br />

last two rows are significant (because DTED is the only source of vertical information for the single-image cases),<br />

and these are in extremely good agreement.<br />

Table 5. Absolute geopositioning results for 2 QuickBird images<br />

Image(s) Point Original <strong>RSM</strong> Original <strong>RSM</strong> Horiz. Pos. Vert. Pos.<br />

CE (m) CE (m) LE (m) LE (m) diff. (m) diff. (m)<br />

1 1 24.550 24.556 18.001 18.001 0.001 0.000<br />

1 2 25.055 25.062 18.000 18.000 0.000 0.000<br />

2 1 31.361 31.309 18.001 18.001 0.004 0.000<br />

2 2 31.942 31.884 18.002 18.002 0.006 0.000<br />

1 and 2 1 26.239 26.233 63.901 63.779 0.074 -0.028<br />

1 and 2 2 26.562 26.558 65.256 65.136 0.067 -0.084<br />

It is not enough to assess the <strong>RSM</strong> performance with absolute geopositioning results. Sensor models are also<br />

used to compute point-to-point distances, angles, and so forth, which requires high-fidelity relative geopositioning.<br />

The relative geopositioning results in Table 6 below show that <strong>RSM</strong> has excellent performance for these purposes<br />

just as it has for absolute geopositioning. The first two columns identify the images and points used for the row.<br />

The third and fourth columns are the relative CE for the point pair, computed with the original sensor model and<br />

<strong>RSM</strong>. Note that CErel is larger for the second image, because the off-nadir angle is greater and the random DTED<br />

error has a greater horizontal effect.<br />

The fifth and sixth columns of Table 6 are the relative LE for original sensor model and <strong>RSM</strong> geopositioning,<br />

respectively. The results are identical for single-image geopositioning, due to the use of the same DEM, and the<br />

result is in excellent agreement for stereo geopositioning.<br />

The seventh column of Table 6 is the relative horizontal position difference, that is, the difference in the<br />

horizontal distance from the two geopositioning solutions. The small differences are negligible in comparison with<br />

the horizontal error estimates.<br />

The last column of Table 6 is the relative vertical position difference, that is, the difference in the height of the<br />

second point relative to the first as computed using <strong>RSM</strong> as compared with the original sensor model. Only the last<br />

entry is significant due to use of the same DEM for single-image geopositioning, and the difference of 0.056 m is<br />

tiny in comparison with the relative LE of 10.096 m.<br />

Table 6. Relative geopositioning results for 2 QuickBird images<br />

Image(s) Points Original <strong>RSM</strong> Original <strong>RSM</strong> Rel. Horiz. Rel. Vert.<br />

CErel (m) CErel (m) LErel (m) LErel (m) Pos. diff. (m) Pos. diff. (m)<br />

1 1-2 5.504 5.505 25.457 25.457 0.001 0.000<br />

2 1-2 15.447 15.448 25.458 25.458 0.002 0.000<br />

Stereo 1-2 4.112 4.113 10.096 10.097 0.008 0.056<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008


A more challenging extraction test case was established as follows. In one of the QuickBird image sets there<br />

are 56 images in 7 strips of 8 images each. The overlap of two of the strips is at the reasonably favorable<br />

convergence angle of 30 degrees. Along the overlap many tie points have been measured. The extraction test below<br />

is a 10-point simultaneous extraction that uses 4 adjacent images on the strip. The results of this test are<br />

summarized in Table 7 and Table 8.<br />

Table 7. Absolute geopositioning statistics for simultaneous extraction of 10 points from four QuickBird images<br />

Statistic Original <strong>RSM</strong> Original <strong>RSM</strong> Horiz. Pos. Vert. Pos.<br />

CE (m) CE (m) LE (m) LE (m) diff. (m) diff. (m)<br />

RMS 24.711 24.715 53.956 53.962 0.037 0.118<br />

Max 35.695 35.696 76.020 75.965 0.065 0.269<br />

Table 8. Relative geopositioning statistics for simultaneous extraction of 10 points from four QuickBird images<br />

Statistic Original <strong>RSM</strong> Original <strong>RSM</strong> Horiz. Rel. Vert. Rel.<br />

CErel (m) CErel (m) LErel (m) LErel (m) Pos. diff. (m) Pos. diff. (m)<br />

RMS 31.002 31.001 67.648 67.639 0.053 0.166<br />

Max 50.384 50.365 108.224 108.126 0.115 0.380<br />

The results in Table 7 and Table 8 show that even in a more complex multi-image target extraction the <strong>RSM</strong><br />

performance is a very good approximation to that of the original sensor model. The error estimates (absolute and<br />

relative CE and LE) are virtually indistinguishable, with differences between the two less than 0.1 percent. In terms<br />

of the computed absolute point positions, the largest difference was 0.065 m in horizontal position for one of the<br />

points, which was much less than one percent of CE. Similarly, the largest difference in relative positions was 0.38<br />

m which was much less than one percent of the relative LE.<br />

The excellent agreement in QuickBird target extraction results for <strong>RSM</strong> as compared with the original rigorous<br />

sensor model are typical of what has been seen for other sensors in other studies. We next consider the WorldView<br />

sensor, and additional scenarios that showcase additional capabilities of <strong>RSM</strong>.<br />

GEOPOSITIONING <strong>PERFORMANCE</strong> STUDIES WITH WORLDVIEW<br />

The test procedure of Figure 2 is just the first of four tests of increasing complexity that were performed with<br />

two overlapping WorldView images. The second of these, termed the "triangulate/replace/extract" test is shown in<br />

Figure 3. The procedure is for the sensor models to be triangulated with ground control and tie points before being<br />

used for extraction and <strong>RSM</strong> generation. The adjusted sensor models and the full a posteriori joint error covariance<br />

(a 12x12 matrix) of the adjustable parameters for the two images are provided to both the MIG tool for the rigorous<br />

sensor model target extraction and the <strong>RSM</strong> Generator. The <strong>RSM</strong> support data contain the full joint error<br />

covariance of the <strong>RSM</strong> adjustable parameters, and this is used in the MIG for the <strong>RSM</strong> sensor model target<br />

extraction.<br />

Original<br />

support<br />

data<br />

Triangulate<br />

Extract<br />

Generate <strong>RSM</strong><br />

Extract<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008<br />

Compare:<br />

absolute and<br />

relative point<br />

positions,<br />

absolute and<br />

relative error<br />

estimates<br />

Figure 3. "Triangulate/Replace/Extract" <strong>RSM</strong> geopositioning performance test procedure.


In the two test procedures already described, the <strong>RSM</strong> adjustable parameters are not actually adjusted, they are<br />

just a vehicle for the error propagation. In the third and fourth scenarios they are adjusted. The "triangulate/replace"<br />

scenario is shown in Figure 4. The performance is measured for the tie points that participate in the triangulation:<br />

their geolocations and error estimates are expected to be nearly the same after triangulation if <strong>RSM</strong> is successful.<br />

Original<br />

support<br />

data<br />

Triangulate<br />

Generate <strong>RSM</strong><br />

Triangulate<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008<br />

Compare:<br />

absolute and<br />

relative tie<br />

point<br />

positions,<br />

absolute and<br />

relative error<br />

estimates<br />

Figure 4. "Replace/Triangulate" <strong>RSM</strong> geopositioning performance test procedure.<br />

The "replace/triangulate/extract" scenario of Figure 5 is the most challenging end-to-end <strong>RSM</strong> performance test.<br />

Not only must the <strong>RSM</strong> triangulation and subsequent extraction give results close to those of the original sensor<br />

model triangulation and subsequent extraction, but the <strong>RSM</strong>SD must be generated once prior to the triangulation and<br />

then updated prior to the extraction. Note that in the second call to the <strong>RSM</strong> Generator, it is the <strong>RSM</strong> sensor model<br />

that is input and not the original sensor model. The projective model fit and the adjustable parameter selection/error<br />

covariance mapping are not repeated, but rather the parameter adjustments and a posteriori error covariance are<br />

placed in the appropriate support data extensions and these are used to supplement the <strong>RSM</strong>SD already present.<br />

Original<br />

support<br />

data<br />

Triangulate<br />

Generate <strong>RSM</strong><br />

Triangulate<br />

Extract<br />

Generate<br />

adjusted<br />

<strong>RSM</strong> Extract<br />

Compare:<br />

absolute and<br />

relative point<br />

positions,<br />

absolute and<br />

relative error<br />

estimates<br />

Figure 5. "Replace/Triangulate/Extract" <strong>RSM</strong> geopositioning performance test procedure.<br />

The replace/triangulate/extract tests showcase an <strong>RSM</strong> capability that is not present with many original sensor<br />

models in use: a support data format that is able to capture parameter adjustments and the associated full error<br />

covariance. The ability to do this, for any sensor, should serve as motivation to integrate <strong>RSM</strong> into exploitation<br />

systems.<br />

The WorldView performance test results for absolute geopositioning are shown in Table 9 for all four scenarios.<br />

The relative geopositioning results are shown in Table 10. The first two columns of each table identify the scenario<br />

and the statistic under consideration. The third and fourth columns give the CE (or CErel) for the original sensor<br />

model and <strong>RSM</strong> test, respectively. The fifth and sixth columns give the LE (or LErel) for the original sensor model<br />

and <strong>RSM</strong>. The last two columns give the absolute (or relative) horizontal and vertical position differences.<br />

For all except the replace/triangulate scenario, the statistics are over the four points used for target extraction.<br />

For the replace/triangulate scenario, the statistics are over the nine tie points used in the triangulation. The image<br />

measurement errors are estimated at one pixel (one-sigma) for all of the points.


The same four ground control and nine tie points are used in the triangulation in the three scenarios that include<br />

triangulation.<br />

The off-nadir look angles for the images are about 37 degrees and 25 degrees. The stereo convergence angle for<br />

the two images is about 31 degrees. The GSDs are 0.55m to 0.62 m (measured normal to the line of sight). The<br />

replace/extract absolute CE statistics are around 5.1 m, within the specification of 6.5 m and the range of 4.0-5.5 m<br />

stated as a typical horizontal accuracy for WorldView images (at nadir, apart from terrain effects). The other<br />

scenarios, which include triangulation with control, have CE within the 2 m stated for WorldView images with<br />

control. Note that the ground control point accuracy has been estimated at one-meter (one-standard-deviation along<br />

all three axes), which is easily obtainable with GPS surveying. Prior to triangulation the errors between the ground<br />

control points are assumed to be uncorrelated.<br />

For all of the scenarios, the <strong>RSM</strong> performance is excellent in all respects, for both absolute and relative<br />

geopositioning. For absolute geopositioning, the statistics are over the four extracted points (9 tie points for the<br />

replace/triangulate scenario). For relative geopositioning, the statistics are over the six possible pairs of extracted<br />

points (36 tie point pairs for the replace/triangulate scenario). The largest differences in error estimates (absolute or<br />

relative CE or LE) for any of the tests is under 0.01 m. The largest solution differences (absolute or relative<br />

horizontal or vertical position) are about 0.04 m for the replace/triangulate scenario, where these differences are an<br />

insignificant 2 % or less of the corresponding error estimate.<br />

Table 9. Absolute geopositioning results for 2 WorldView images<br />

Scenario Statistic Original <strong>RSM</strong> Original <strong>RSM</strong> Horiz. Pos. Vert. Pos.<br />

CE (m) CE (m) LE (m) LE (m) diff. (m) diff. (m)<br />

Replace/Extract RMS 5.076 5.077 8.287 8.287 0.014 0.030<br />

Max 5.136 5.136 8.307 8.313 0.014 0.030<br />

Triangulate/ RMS 1.845 1.845 2.668 2.668 0.002 0.001<br />

Replace/Extract Max 1.860 1.860 2.677 2.678 0.002 0.002<br />

Replace/<br />

RMS 1.846 1.846 2.687 2.686 0.011 0.016<br />

Triangulate Max 1.889 1.888 2.733 2.731 0.024 0.038<br />

Replace/<br />

RMS 1.845 1.845 2.668 2.668 0.004 0.005<br />

Triangulate/Extract Max 1.860 1.860 2.677 2.677 0.005 0.007<br />

Table 10. Relative geopositioning results for 2 WorldView images<br />

Scenario Statistic Original<br />

CErel (m)<br />

<strong>RSM</strong><br />

CErel (m)<br />

Original<br />

LErel (m)<br />

<strong>RSM</strong><br />

LErel (m)<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008<br />

Horiz. Rel.<br />

Pos. diff. (m)<br />

Vert. Rel.<br />

Pos. diff.<br />

(m)<br />

Replace/Extract RMS 1.981 1.981 3.227 3.227 0.001 0.000<br />

Max 1.991 1.991 3.240 3.240 0.001 0.001<br />

Triangulate/ RMS 1.979 1.979 3.227 3.227 0.001 0.000<br />

Replace/Extract Max 1.991 1.991 3.240 3.239 0.001 0.001<br />

Replace/<br />

RMS 1.982 1.982 3.252 3.252 0.013 0.019<br />

Triangulate Max 2.025 2.025 3.299 3.299 0.027 0.043<br />

Replace/<br />

RMS 1.979 1.979 3.227 3.227 0.003 0.004<br />

Triangulate/Extract Max 1.991 1.991 3.240 3.239 0.004 0.005<br />

Excellent <strong>RSM</strong> performance for triangulation and geopositioning has been seen in all of the WorldView<br />

scenarios in this section. These studies have been done with one stereo pair. Photogrammetric triangulations often<br />

involve many images, but all of the complexity of the problem is already present with two images, multiple tie<br />

points, and multiple ground control points, and these are very large images.<br />

CONCLUSION<br />

The tests conducted for this study show excellent agreement in triangulation and geopositioning between <strong>RSM</strong><br />

and the rigorous commercial satellite sensor models they replace. Not only is the <strong>RSM</strong> projective model a very


good fit to the original, but the error estimates are very close, and the models perform virtually the same with<br />

triangulation adjustments.<br />

These results supplement earlier studies that demonstrated equally good performance for other types of<br />

imagery. In all of these studies, both the original and the <strong>RSM</strong> sensor models were used in the testbed to show the<br />

performance match. With each successful study, there is added confidence that a lean exploitation system with a<br />

single sensor model, <strong>RSM</strong> alone, is viable.<br />

The viability of the <strong>RSM</strong>SD format has received additional confirmation, since the testbed used it in every test<br />

to transmit the support data from the <strong>RSM</strong> Generator to the <strong>RSM</strong> Exploiter. The maturity of the <strong>RSM</strong> software<br />

development kits (Generator and Exploiter) has also received confirmation, since no modifications were made in the<br />

course of the study.<br />

The way forward for <strong>RSM</strong> is clear: <strong>RSM</strong>SD should now be generated and included in image products along<br />

with rigorous sensor model support data, to enable performance testing by the wider community, and the<br />

development of leaner, more robust and less expensive <strong>RSM</strong>-only exploitation systems.<br />

ACKNOWLEDGEMENTS<br />

We would like to thank Walter Scott and Milan Karspak of Digital Globe, Ed Mikhail of Purdue University, and<br />

Fidel Paderes, Reuben Settergren, Kevin Allen, Karen Diener, Randy Burt, Brian Highland, and Shannon McDonald<br />

of BAE Systems for their contributions to the <strong>RSM</strong> performance studies.<br />

REFERENCES<br />

Dolloff, J.T., 2004. Replacement Sensor Models, Chapter 11.3, Manual of Photogrammetry, 5th Edition,<br />

J. C. McGlone, Editor, ASPRS, pp. 887-943.<br />

Dolloff, J.T. and C.R. Taylor, 2004. Replacement Sensor Model Tagged Record Extensions Specification for NITF<br />

2.1,<br />

http://www.gwg.nga.mil/ntb/coordinationitems/<strong>RSM</strong>%20TRE%20Appendix%20A_July_23_04.pdf.<br />

Dolloff, J.T. and C.R. Taylor, 2006. Proposed Updates to <strong>RSM</strong> TREs (Updates to the Replacement Sensor Model<br />

Tagged Record Extensions Specification for NITF 2.1,<br />

http://www.socetgxp.com/docs/products/special/pp_rsm_treupdates.pdf<br />

Dolloff, J.T., M.M. Iiyama, and C.R. Taylor, 2008. The Replacement Sensor Model (<strong>RSM</strong>): Overview, Status, and<br />

Performance Summary, ASPRS 2008 Annual Conference, April 28 - May 2, 2008 (forthcoming).<br />

Taylor, C.R., J.T. Dolloff, M.M. Iiyama, and E.M. Mikhail, 2006. <strong>RSM</strong> Extraction and Adjustment of Large Field<br />

of View Frame Imagery, http://www.socetgxp.com/docs/products/special/pp_rsm_largeformatframe.pdf.<br />

ASPRS 2008 Annual Conference<br />

Portland, Oregon ♦ April 28 - May 2, 2008

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!