Share Email Print

Proceedings Paper

Comparison of two terrain extraction algorithms: hierarchical relaxation correlation and global least squares matching
Author(s): Greg A. Hermanson; John H. Hinchman; Urho A. Rauhala; Walter J. Mueller
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Automated extraction of elevation data from stereo images requires automated images registration followed by photogrammetric mapping into a Digital Elevation Model (DEM). The Digital Production System (DPS) Data Extraction Segment (DE/S) of the Defense Mapping Agency (DMA) currently uses an image pyramid registration technique known as Hierarchical Relaxation Correlation (HRC) to perform Automated Terrain Extraction (ATE). Under an internal research and development project, GDE Systems has developed Global Least Squares Matching (GLSM) technique of nonlinear estimation requiring a simultaneous array algebra solution of a dense DEM as a part of the matching process. This paper focuses on traditional low density DEM production where the coarse-to-fine process of HRC and GLSM is stopped at lower image resolutions until the required DEM quality is reached. Tests were made comparing the HRC and GLSM results at various image resolutions against carefully edited and averaged check points of four cartographers from 1:40,000 and 1:80,000 softcopy stereo models. The results show that both HRC and GLSM far exceed the traditional mapping standard allowing an economic use of lower resolution source images. GLSM allowed up to five times lower image resolution than HRC producing acceptable contour plots with no manual edit from 1:40,000 - 800,000 softcopy stereo models vs. the traditional DEM collection from 1:40,000 analytical stereo model.

Paper Details

Date Published: 24 September 1993
PDF: 13 pages
Proc. SPIE 1944, Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision, (24 September 1993); doi: 10.1117/12.155813
Show Author Affiliations
Greg A. Hermanson, GDE Systems, Inc. (United States)
John H. Hinchman, GDE Systems, Inc. (United States)
Urho A. Rauhala, GDE Systems, Inc. (United States)
Walter J. Mueller, GDE Systems, Inc. (United States)

Published in SPIE Proceedings Vol. 1944:
Integrating Photogrammetric Techniques with Scene Analysis and Machine Vision
Eamon B. Barrett; David M. McKeown Jr., Editor(s)

© SPIE. Terms of Use
Back to Top