HR: 0830h
AN: H11F-0906    [PDF]
TI: Classification of Martian Terrain Using Automated Discovery of Structure Algorithm Applied to Digital Topography
AU: * Vilalta, R
EM: vilalta@cs.uh.edu
AF: University of Houston, Department of Computer Science University of Houston 4800 Calhoun Rd., Houston, TX 77204-3010
AU: Stepinski, T F
EM: tom@lpi.usra.edu
AF: Lunar and Planetary Institute, 3600 Bay Area Blvd., Houston, TX 77058-1113
AB: The morphology of Martian landscape is of great interest because it helps to identify physical processes responsible for the observable topography. Traditionally, the descriptive method, applied to imagery data, has been used to study and categorize different types of Martian landscapes. We are developing a complementary approach, wherein a landscape is classified by a computer algorithm on the basis of digital topography provided by the Mars Orbiter Laser Altimeter data. We have adopted the automatic discovery of structure (ADOS) methodology, an unsupervised learning technique that classifies the data by grouping together similar cases. We use probabilistic algorithm that groups cases into classes by modeling each class through probability density function. Each case has a probability of class membership and is assigned to the class with highest posterior probability. The optimal number of classes is determined by cross-validation. The ADOS algorithm is applied to group pixels in a digital elevation model (DEM) of Tisia Valles, a typical Noachian Martian surface located at 46.13E, 11.83S. This terrain is heavily cratered, and shows presence of channels. An auxiliary DEM of the same size is calculated to contain an elevation field modified to make the landscape drainable. The DEM has 163240 pixels, each pixel carries its local topographical information encapsulated in a list of six quantities $(h, \delta h, s1, s2, a1, a2)$ which we call a topography descriptor. The components are: elevation, elevation difference between drainable and original DEMs, slopes in original and drainable DEMs, and contributing areas in original and drainable DEMs, respectively. Euclidean metric in space of topography descriptors is used to measure the ``closeness'' between pixels. The algorithm partitioned the pixels into 12 well-separated classes. Comparison of spatial distribution of these classes with visual rendering of digital topography reveals a geomorphic significance of obtained classification. Interiors of craters, ridges, inter-crater planes and channels are separated into different classes. Some subtle differences between otherwise similar terrain are picked up by our classification. Four classes represent crater interiors; they discriminate between different crater depths. Four classes represent inter-crater plains, they differ by actual elevation. Three classes represent ridges, they discriminate between different slopes. Finally, a single class represents channels. Using this classification we have constructed a thematic map of the Tisia Valles region that portrays spatial relations between various geomorphic features.
DE: 1824 Geomorphology (1625)
DE: 3210 Modeling
DE: 6225 Mars
SC: Hydrology [H]
MN: 2003 Fall Meeting