Application of an adaptive least squares correlation algorithm for stereo matching planetary image data

Sarah L. André, Troy C. André, Thomas R. Watters, Mark Robinson

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

An adaptive least squares (ALS) correlation algorithm and a region-growing algorithm were implemented into a stereo-matching computer program. This program (referred to as the Stereo Matching Tool Kit (SMTK)) was designed specifically for the application to planetary image data. The ALS algorithm matches a patch of one image to the corresponding area in a second image. The matching procedure is an iterative process that minimizes the sum of the square differences between the two patches to determine an optimal set of transformation parameters. Successful matches are then used to predict potential match points for surrounding locations. Using potential match points in conjunction with the region-growing algorithm, a population of match points between the two images is determined. The stereo-matching process is initiated by using the ALS algorithm in conjunction with Spacecraft, Planet, Instrument, C-matrix, and Events (SPICE) information to automatically determine a set of seed points. SMTK was tested on two planetary image data sets: Mariner 10 and Clementine. SMTK-derived digital elevation models compare well with topography generated by an area-based stereo matcher requiting manual selection of seed points, analog stereo techniques, and photoclinometry.

Original languageEnglish (US)
Article numberE11006
JournalJournal of Geophysical Research E: Planets
Volume113
Issue number11
DOIs
StatePublished - Nov 20 2008

Fingerprint

kits
Seed
seeds
seed
Planets
digital elevation models
photogrammetry
Topography
digital elevation model
Spacecraft
Computer program listings
spacecraft
planet
topography
planets
software
matrix
analogs
computer programs
matrices

ASJC Scopus subject areas

  • Geochemistry and Petrology
  • Geophysics
  • Earth and Planetary Sciences (miscellaneous)
  • Space and Planetary Science

Cite this

Application of an adaptive least squares correlation algorithm for stereo matching planetary image data. / André, Sarah L.; André, Troy C.; Watters, Thomas R.; Robinson, Mark.

In: Journal of Geophysical Research E: Planets, Vol. 113, No. 11, E11006, 20.11.2008.

Research output: Contribution to journalArticle

@article{3536c0e4e7bb45818bdff7f59b8e8ee6,
title = "Application of an adaptive least squares correlation algorithm for stereo matching planetary image data",
abstract = "An adaptive least squares (ALS) correlation algorithm and a region-growing algorithm were implemented into a stereo-matching computer program. This program (referred to as the Stereo Matching Tool Kit (SMTK)) was designed specifically for the application to planetary image data. The ALS algorithm matches a patch of one image to the corresponding area in a second image. The matching procedure is an iterative process that minimizes the sum of the square differences between the two patches to determine an optimal set of transformation parameters. Successful matches are then used to predict potential match points for surrounding locations. Using potential match points in conjunction with the region-growing algorithm, a population of match points between the two images is determined. The stereo-matching process is initiated by using the ALS algorithm in conjunction with Spacecraft, Planet, Instrument, C-matrix, and Events (SPICE) information to automatically determine a set of seed points. SMTK was tested on two planetary image data sets: Mariner 10 and Clementine. SMTK-derived digital elevation models compare well with topography generated by an area-based stereo matcher requiting manual selection of seed points, analog stereo techniques, and photoclinometry.",
author = "Andr{\'e}, {Sarah L.} and Andr{\'e}, {Troy C.} and Watters, {Thomas R.} and Mark Robinson",
year = "2008",
month = "11",
day = "20",
doi = "10.1029/2008JE003080",
language = "English (US)",
volume = "113",
journal = "Journal of Geophysical Research: Atmospheres",
issn = "2169-897X",
publisher = "Wiley-Blackwell",
number = "11",

}

TY - JOUR

T1 - Application of an adaptive least squares correlation algorithm for stereo matching planetary image data

AU - André, Sarah L.

AU - André, Troy C.

AU - Watters, Thomas R.

AU - Robinson, Mark

PY - 2008/11/20

Y1 - 2008/11/20

N2 - An adaptive least squares (ALS) correlation algorithm and a region-growing algorithm were implemented into a stereo-matching computer program. This program (referred to as the Stereo Matching Tool Kit (SMTK)) was designed specifically for the application to planetary image data. The ALS algorithm matches a patch of one image to the corresponding area in a second image. The matching procedure is an iterative process that minimizes the sum of the square differences between the two patches to determine an optimal set of transformation parameters. Successful matches are then used to predict potential match points for surrounding locations. Using potential match points in conjunction with the region-growing algorithm, a population of match points between the two images is determined. The stereo-matching process is initiated by using the ALS algorithm in conjunction with Spacecraft, Planet, Instrument, C-matrix, and Events (SPICE) information to automatically determine a set of seed points. SMTK was tested on two planetary image data sets: Mariner 10 and Clementine. SMTK-derived digital elevation models compare well with topography generated by an area-based stereo matcher requiting manual selection of seed points, analog stereo techniques, and photoclinometry.

AB - An adaptive least squares (ALS) correlation algorithm and a region-growing algorithm were implemented into a stereo-matching computer program. This program (referred to as the Stereo Matching Tool Kit (SMTK)) was designed specifically for the application to planetary image data. The ALS algorithm matches a patch of one image to the corresponding area in a second image. The matching procedure is an iterative process that minimizes the sum of the square differences between the two patches to determine an optimal set of transformation parameters. Successful matches are then used to predict potential match points for surrounding locations. Using potential match points in conjunction with the region-growing algorithm, a population of match points between the two images is determined. The stereo-matching process is initiated by using the ALS algorithm in conjunction with Spacecraft, Planet, Instrument, C-matrix, and Events (SPICE) information to automatically determine a set of seed points. SMTK was tested on two planetary image data sets: Mariner 10 and Clementine. SMTK-derived digital elevation models compare well with topography generated by an area-based stereo matcher requiting manual selection of seed points, analog stereo techniques, and photoclinometry.

UR - http://www.scopus.com/inward/record.url?scp=58649111045&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58649111045&partnerID=8YFLogxK

U2 - 10.1029/2008JE003080

DO - 10.1029/2008JE003080

M3 - Article

VL - 113

JO - Journal of Geophysical Research: Atmospheres

JF - Journal of Geophysical Research: Atmospheres

SN - 2169-897X

IS - 11

M1 - E11006

ER -