Skip to Main content Skip to Navigation
Reports

An Active Testing Model for Tracking Roads in Satellite Images

Abstract : We present a new approach for tracking roads from satellite images, and thereby illustrate a general computational strategy («active testing») for tracking 1D structures and other recognition tasks in computer vision. Our approach is related to recent work in active vision on «where to look next» and motivated by the «divide-and-conquer» strategy of parlor games such as «Twenty Questions.» We choose «tests» (matched filters for short road segments) one at a time in order to remove as much uncertainty as possible about the «true hypothesis» (road position) given the results of the previous tests. The tests are chosen {\it on-line} based on a statistical model for the joint distribution of tests and hypotheses. The problem of minimizing uncertainty (measured by entropy) is formulated in simple and explicit analytical terms. To execute this entropy testing rule we then alternate between data collection and optimization: at each iteration new image data are examined and a new entropy minimization problem is solved (exactly), resulting in a new image location to inspect, and so forth. We report experiments using panchromatic SPOT satellite imagery with a ground resolution of ten meters: given a starting point and starting direction, we are able to rapidly track highways in southern France over distances on the order of one hundred kilometers without manual intervention.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00073935
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 2:07:24 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on: : Monday, April 5, 2010 - 12:01:59 AM

Identifiers

  • HAL Id : inria-00073935, version 1

Collections

Citation

Donald Geman, Bruno Jedynak. An Active Testing Model for Tracking Roads in Satellite Images. [Research Report] RR-2757, INRIA. 1995. ⟨inria-00073935⟩

Share

Metrics

Record views

269

Files downloads

1390