A Quantification of Cluster Novelty with an Application to Martian Topography
The Cyborg Astrobiologist: Testing a Novelty-Detection Algorithm on Two Mobile Exploration Systems...
Transcript of The Cyborg Astrobiologist: Testing a Novelty-Detection Algorithm on Two Mobile Exploration Systems...
1
5 September 2009
The Cyborg Astrobiologist: Testing a Novelty-Detection Algorithm on Two Mobile
Exploration Systems at Rivas Vaciamadrid in Spain and at the Mars Desert Research
Station in Utah
P.C. McGuire1,2,3,10
, C. Gross1, L. Wendt
1, A. Bonnici
4, V. Souza-Egipsy
2,5,
J. Ormö2, E. Díaz-Martínez
2,7, B.H. Foing
6, R. Bose
3, S. Walter
1,
M. Oesker8,9
, J. Ontrup8, R. Haschke
8, H. Ritter
8
1Freie Univ. Berlin, Germany
2Centro de Astrobiología (CSIC/INTA), Torrejón de Ardoz, Spain
3McDonnell Center for the Space Sciences, Washington Univ., St. Louis, USA
4Dept. Systems and Control Engineering, Univ. Malta
5currently at: Univ. Málaga, Spain
6ESTEC, Noordwijk, Netherlands
7currently at: Geological Survey of Spain (IGME), Madrid, Spain
8Technische Fakultät, Univ. Bielefeld, Germany
9currently at: IfG - Institute for Scientific Instruments GmbH, Berlin, Germany
10currently at: Dept. of Geophysical Sciences, Univ. Chicago; Email:[email protected]
Abstract
In previous work, a platform has been developed for testing computer-vision algorithms
for robotic planetary exploration (McGuire et al. 2004b,2005). This platform consisted of a
digital video camera connected to a wearable computer for real-time processing of images at
geological and astrobiological field sites. The real-time processing included image segmentation
and the generation of interest points based upon uncommonness in the segmentation maps. Also
in previous work, this platform for testing computer-vision algorithms has been ported to a more
ergonomic alternative platform, consisting of a phone-camera connected via GSM network to a
remote-server computer (Bartolo et al. 2007). The wearable-computer platform has been tested at
geological and astrobiological field sites in Spain (Rivas Vaciamadrid and Riba de Santiuste),
and the phone-camera has been tested at a geological field site in Malta. In this work, we (i)
apply a Hopfield neural-network algorithm for novelty detection based upon color, (ii) integrate
a field-capable digital microscope on the wearable computer platform, (iii) test this novelty
detection with the digital microscope at Rivas Vaciamadrid, (iv) develop a Bluetooth
communication mode for the phone-camera platform, in order to allow access to a mobile
processing computer at the field sites, and (v) test the novelty detection on the Bluetooth-enabled
phone-camera connected to a netbook computer at the Mars Desert Research Station in Utah.
This systems engineering and field testing have together allowed us to develop a real-time
computer-vision system that is capable, for example, of identifying lichens as novel within a
series of images acquired in semi-arid desert environments. We acquired sequences of images of
geologic outcrops in Utah and Spain consisting of various rock types and colors to test this
algorithm. The algorithm robustly recognized previously-observed units by their color, while
requiring only a single image or a few images to learn colors as familiar, demonstrating its fast
learning capability.
2
Introduction and Background Currently, two robotic rovers are exploring Mars, having arrived there in January 2004
(Squyres et al. 2004a-b; Alexander 2006; Matthies et al. 2007). Two rovers are planned to be
launched in the next few years, in order to explore Mars further (Barnes et al. 2006; Griffiths et
al. 2006; Volpe 2003). Fink et al. (2005), Dubowsky et al. (2005), Yim, Shirmohammadi and
Benelli (2007) and others suggest mission concepts for planetary or astrobiological exploration
with ‗tier-scalable reconnaissance systems‘, microbots, and marine/mud-plain robots,
respectively1. Volpe (2003), Fink et al. (2005), Castano et al. (2007), Halatci, Brooks and
Iagnemma (2007, 2008), and others have explored concepts within the area of scientific
autonomy for such robotic rovers or missions on Mars and other planets or moons. We report
upon progress made by our team in the development of scientific autonomy for the computer-
vision systems for the exploration of Mars by robots. This work can also be applied to the
exploration of the Moon, and the deserts and oceans of the Earth, either by robots or as
augmented-reality systems for human astronauts or aquanauts. One motivation of our work is to
develop systems that are capable of recognizing (in real time) all the different areas of a series of
images from a geological field site. Such recognition of the complete diversity can be applied in
multiple endeavors, including: image downlink prioritization, target selection for in situ analysis
with geochemical or biological analysis tools, and sample selection for sample return missions.
Previous work by our team includes: (a) McGuire et al. (2004b) on the concept of
uncommon maps based upon image segmentation, on the development of a real-time wearable
computer system (using the NEO graphical programming language (Ritter et al. 1992,2002)) to
test these computer-vision techniques in the field, and on geological/astrobiological field tests of
the system at Rivas Vaciamadrid near Madrid, Spain; (b) McGuire et al. (2005) on further tests
of the wearable computer system at Riba de Santiuste in Guadalajara, Spain – this astrobiological
field site was of a totally different character than the field site at Rivas Vaciamadrid (red-bed
sandstones instead of gypsum-bearing outcrops), yet the computer vision system identified
uncommon areas at both field sites rather well; and (c) Bartolo et al. (2007) on the development
of a phone-camera system for ergonomic testing of the computer-vision algorithms.
Previous work to ours includes: (A) McGreevy (1992, 1994) on the concept of geologic
metonymic contacts, on cognitive ethnographic studies of the practice of field geology, and on
using head-mounted cameras and a virtual-reality visor system for the ethnographic studies of
field geologists2; (B) Gulick et al. (2001, 2004) on the development of autonomous image
analysis for exploring Mars; and (C) Itti, Koch and Niebur (1998), Rae, Fislage and Ritter
(1999), McGuire et al. (2002), Ritter et al. (2002), Sebe et al. (2003), and others on the
development or testing of saliency or interest maps for computer vision. Current, related work to
ours includes that of Purser et al. (2009) and Ontrup et al. (2009) on using Web 2.0 to label and
explore images from a deep-sea observatory, using textural features and self-organizing maps.
1 In this context, ‗tier-scalable‘ means approximately ‗multi-level‘, with (a) reconnaissance systems in orbit, (b)
rovers and/or microbots on the ground, and (c) floating or flying robots in the atmosphere. 2 By ‗metonymic‘, McGreevy (1992,1994) refers to contrasting geological units, as opposed to ‗metaphoric‘, which
he would refer to units that are similar instead of contrasting. By ‗ethnographic‘, McGreevy (1992,1994) studies
field geologists somewhat like a ‗tribe‘, in a sociological manner.
3
Herein, we extend our previous work by: (i) developing and testing a second computer-
vision algorithm for robotic exploration by applying a Hopfield neural network algorithm for
novelty detection (Bogacz, Brown and Giraud-Carrier, 1999, 2001), (ii) integrating a digital
microscope into the wearable computer system, (iii) testing the novelty-detection algorithm with
the digital microscope on the gypsum outcrops at Rivas Vaciamadrid, (iv) developing a
Bluetooth communications mode for the phone-camera system, and (v) testing the novelty-
detection algorithm with the Bluetooth-enabled phone-camera connected to an ordinary netbook
computer (Wendt et al. 2009, Gross et al. 2009, Foing et al. 2009a-c) at the Mars Desert
Research Station (MDRS) in Utah, which is sponsored and maintained by the Mars Society.
Techniques NEO graphical programming language
NEO/NST is a graphical programming language developed at Bielefeld University (Ritter
et al. 1992,2002) whose utilization (McGuire et al. 2004a) for the Cyborg Astrobiologist project
was based primarily upon its graphical representation and readability, promoting ease of use,
debugging, and reuse. Previous computer-vision projects in Bielefeld, which use NEO, include
the GRAVIS robot3 (McGuire et al. 2002; Ritter et al. 2003). The NEO language includes icons
for each algorithmic subroutine, wires that send data to and from different icons, encapsulation to
create meta-icons from sub-icons and wires, capability to code icons either in compiled or
interpreted C/C++ code, and capabilities for iterative real-time debugging of graphical sub-
circuits. NEO functions on operating systems which include Linux and Microsoft Windows. For
the field-work for this project, the Microsoft Windows version of NEO was used exclusively.
However, much of the developmental computer-vision programming was done at the
programmer‘s desk using the Linux version of NEO.
Image segmentation
In 2002, three of the authors (Ormö, Díaz-Martínez and McGuire) decided that image
segmentation is a low-level technique that was needed for the Cyborg Astrobiologist project, in
order to distinguish between different geological units, and to delineate geological contacts.
McGreevy (1992, 1994) naturally also considers geologic metonymic contacts to be an essential
cognitive concept for the practice of field geology. Hence, a gray-scale image segmentation
meta-icon was programmed from a set of preexisting compiled NEO icons together with a couple
of newly-created compiled NEO icons.
This image segmentation meta-icon is based upon a classic technique of using two-
dimensional co-occurrence matrices (Haralick 1973) to search for pairs of pixels in the image
with common gray-scale values to other pairs of pixels.4 Six to eight peaks in the two-
dimensional co-occurrence matrix are identified using a NEO icon, and all pixels in each of these
peaks is labeled as belonging to one segment or cluster of the gray-scale image. Therefore, we
3 The Gestural Recognition Active VIsion System (GRAVIS) robot is a vision-based robot developed in Bielefeld,
Germany, which has a hybrid architecture that combines statistical methods, neural networks, and finite state
machines into an integrated and flexible framework for controlling its behavior. 4 Alternatively, we could have used one-dimensional histograms to identify single pixels in the image with common
gray-scale values to other pixels. However, the two-dimensional co-occurrence matrices added value to the project
since they also offer the abilities to identify geological contacts and to characterize texture. Nonetheless, in the
current system, the capabilities for identifying texture and contacts are largely unutilized.
4
are provided with 6-8 segments for each image; see McGuire et al. (2004b, 2005) for more
details.
For the work described in this paper, which involves color novelty detection, we needed
to identify regions of relatively homogeneous color (in RGB or HSI color space5), as opposed to
relatively homogenous gray-scale values. So we implemented a full-color image segmentation
algorithm in NEO, based upon three-band spectral-angle matching. This spectral angle matching
thus provides full-color image segmentation, a capability which was lacking in previous work
within this project. In our implementation of spectral angle matching, each pixel is represented as
a three-vector6 with its Hue (H), Saturation (S) and Intensity (I) values. This three-vector for a
given pixel is compared to the three-vectors for other pixels with elementary trigonometry by
computing the angle between these two three-vectors. If this angle is sufficiently small, the two
pixels are assigned to be in the same color segment or cluster. Otherwise, they are assigned to
different color segments or clusters. By evaluating the spectral angle between each unassigned
pixel pair in the image, making assignments sequentially, each pixel is assigned to be in a color
segment. The matching angle is set before the mission but can be modified if desired during the
mission. This technique is commonly used in multispectral and hyperspectral image
classification, so the novelty detection (which we describe later) which uses this spectral-angle
matching technique for color image segmentation is, in principle, directly extensible to
multispectral imaging.
Interest points by uncommon mapping
Though this is not the focus of the current paper, this exploration algorithm of ‗interest
points by uncommon mapping‘ was tested further during both field missions described in this
paper. In previous field missions, this was the only algorithm which was tested and evaluated
(McGuire et al. 2004b, 2005). In summary, an uncommon map is made for each of the three
bands of a color HSI image, with the image segments that had the least number of pixels being
given a numerical value corresponding to high uncommonness, and the image segments with the
highest number of pixels being given a numerical value corresponding to low uncommonness.
Three uncommon maps are the result of this process. The three uncommon maps are summed
together to produce an interest or saliency map. The interest map is then blurred with a
smoothing operator in order to search for clusters of interesting pixels instead of solitary
interesting pixels. The three highest peaks in the blurred interest map were identified and
reported as ‗interest points‘ to the human user.
Novelty detection
By utilizing the three-color image segmentation maps for an image, we compute mean
values for the hue, saturation and intensity (<H>, <S>, <I>) for each segment of each image that
is acquired. This vector of three real numbers is then converted to a vector of three 6-bit binary
numbers in order to feed it into an 18-neuron Hopfield neural network, as developed for novelty
detection by Bogacz, Brown and Giraud-Carrier (1999, 2001) and coded into NEO for this
project. If the interaction energy of the 18-vector with the Hopfield neural network is high, then
the pattern is considered to be novel and is then stored in the neural network. Otherwise, the 5 The representation of an RGB image instead with HSI provides certain advantages over the RGB representation.
For example, the intensity component is separated naturally from the ‗color‘ components (hue and saturation), thus
providing a representation where the chromatic components can be clustered separately from the intensity
component. This can be useful if there are variations in the flux of incident light or if there are shadows. 6 A three-vector is defined as a vector with three components.
5
pattern has a low familiarity energy, it is considered to be familiar (not novel), and is not stored
in the neural network. The novelty-detection threshold is fixed at –N/4 = -4.5, as prescribed by
Bogacz, Brown and Giraud-Carrier (1999, 2001). See Fig. 1 for a summary and Fig. 2 for an
offline example computed from data from the red-beds in Riba de Santiuste in Guadalajara,
Spain. The familiar segments of the segmented image are colored black, and the novel segments
of the segmented image retain the colors that were used in the segmented image. In so doing, a
quick inspection of the novelty maps allows the user to see what the computer considers to be
novel (at least based upon this simple color prescription without texture). See Fig. 3 for an
example of the real-time novelty detection with the digital microscope during the Rivas
Vaciamadrid mission in September 2005. As shown in Fig. 3, red-colored sporing bodies of
lichens were identified to be novel on the 18th
image of the mission, and similar red-colored
sporing bodies of lichens were found to be familiar on the 19th
image of the mission. This is ‗fast
learning‘.
An alternative, complementary direction for the development of the Cyborg Astrobio-
logist project (in addition to the current project of novelty detection) would be to direct the
computer to identify units of similar color to a unit of a user-prescribed color. When extended to
multispectral or hyperspectral imaging cameras, this would allow the search for minerals of
interest.
Hardware Wearable Computer
In prior articles of this journal, the technical specifications of the wearable Cyborg
Astrobiologist computer system have been descibed (McGuire et al. 2004b, 2005). It consists of
PC hardware with special properties to be both power-saving and worn on the explorer's body.
These special properties include: an energy-efficient computer, a keyboard and trackball attached
to the human's arm, and a head-mounted display. We also use a color video camera connected to
the wearable computer by a Firewire communications cable, which is mounted on a tripod. The
mounting on the tripod was necessary for reducing the vibrations in the images and for
increasing the repeatability of pointing the camera at the same location in the geological
outcrops.
For the field experiments at Rivas Vaciamadrid discussed in this paper, the wearable-
computer system has been extended by having the option to replace the color video camera with
a USB-attached digital microscope.
Digital Microscope
The digital microscope for the Rivas Vaciamadrid mission was chosen as an off-the-shelf
USB microscope (model: Digital Blue QX5), which is often used for children‘s science
experiments, but with sufficient capacity for professional scientific studies (e.g. King and
Petruny 2008). This microscope has three magnifications (10x, 60x, 200x) and worked fine with
the wearable computer, allowing contextual images of ~1 mm diameter sporing bodies of
lichens. It imaged well in natural reflective lighting in the field. A small tripod was added to the
microscope to facilitate alignment and focusing in the field. As a result of the field experience at
Rivas Vaciamadrid in September 2005, we recommend that future preparatory work with the
digital microscope should involve the development of a robotic alignment-and-focusing stage for
6
the microscope. This would save considerable time in the field, whereas the alignment and
focusing were done manually during the Rivas mission.
Phone Camera
The phone camera for the mission to the Mars Desert Research Station (MDRS) in Utah
was chosen as an off-the-shelf mobile phone camera (model: Nokia 3110 classic, with 1.3
megapixels), which is used quite commonly in everyday personal and professional
communication. This phone camera has Bluetooth capabilities as well as standard mobile phone
communication capabilities via the mobile-phone communication towers. The camera in the
phone camera has 480 × 640 pixels, and the images are transmitted by Bluetooth in lossy JPEG
format. This particular camera turned out commonly to have a slight (<5-10%) enhancement in
the central ~50% of the image (relative to the edges of the image) in the red channel of the RGB
images. This issue was not noticed for the green and blue channels, and our novelty-detection
software handled the red-channel enhancement rather robustly.
Netbook Computer
For the mission to the MDRS, a small netbook computer has been chosen for the
automated processing of the phone-cam images. The ―ASUS Eee PC 901‖ computer is noted for
its combination of a light weight, power-saving processor, solid-state disk drive and relatively
low cost. It features an Intel Atom ―Diamondville‖ CPU clocked at 1.6 GHz, Bluetooth and
802.11n Wi-Fi connection. Proper power management software and a 6-cell battery enable
battery life of up to 7 hours. The computer is "paired" with the mobile phone cam by the
Bluetooth stack in such a way that the images are transferred automatically to a certain folder
which is observed by the automation software. As the ―Class 1‖ Bluetooth connection allows
transmission distances of up to 100 m, the computer can either be carried by the human who is
operating the phone-cam, by another nearby colleague, or be stationary in, for instance, a nearby
vehicle.
Bluetooth and automation
The communications and automation software between the phone-cam and the processing
computer can handle images with both a standard mobile phone network (Borg, Camilleri and
Farrugia 2003; Bartolo et al. 2007) and via Bluetooth communications (this work). The
Bluetooth communication and automation software between the phone camera and the computer
(netbook) was programmed in the MATLAB language and then compiled for use in the field.
The MATLAB program uses: (a) Microsoft Windows system commands and MATLAB internal
commands to control manipulation and conversion for the image files; (b) menu macro
commands to send and receive images via Bluetooth; and (c) a ‗spawn call‘ of the NEO program
for the computer vision. The MATLAB program allows the user to choose to use either the
novelty detection or the interest-point detection from uncommon mapping, and it also allows the
user to set the novelty detection neural-network memory to ‗zero‘. Future work with the
Bluetooth automation may involve using a Bluetooth Application Programming Interface (API)
instead of the MATLAB menu macro commands, in order to speed up the communications.
7
Field Sites Rivas Vaciamadrid in Spain
On the 6th of September, 2005, two of the authors (McGuire and Souza-Egipsy) tested
the wearable computer system for the fifth time at the Rivas Vaciamadrid geological site, which
is a set of gypsum-bearing southward-facing stratified cliffs near the ―El Campillo‖ lake of
Madrid‘s Southeast Regional Park (Castilla Cañamero7; Calvo, Alonso and Garcia del Cura
1989; IGME 1975), outside the suburb of Rivas Vaciamadrid. This work involved a digital
microscope and a novelty detection algorithm. Prior work at Rivas Vaciamadrid by our team was
described in McGuire et al. 2004b:
―The rocks at the outcrop are of Miocene age (15-23.5 Myrs before present), and consist of
gypsum and clay minerals, also with other minor minerals present (anhydrite, calcite, dolomite, etc.).
These rocks form the whole cliff face which we studied, and they were all deposited in and around lakes
with high evaporation (evaporitic lakes) during the Miocene. They belong to the so-called Lower Unit of
the Miocene. Above the cliff face is a younger unit (which we did not study) with sepiolite, chert, marls,
etc., forming the white relief seen above from the distance, which is part of the so-called Middle Unit or
Intermediate Unit of the Miocene. The color of the gypsum is normally grayish, and in-hand specimens of
the gypsum contain large and clearly visible crystals.
We chose this locality for several reasons, including:
• It is a so-called ‗outcrop‘, meaning that it is exposed bedrock (without vegetation or soil
cover);
• It has distinct layering and significant textures, which will be useful for this study and for
future studies;
• It has some degree of color differences across the outcrop;
• It has tectonic offsets, which will be useful for future high-level analyses of searching for
textures that are discontinuously offset from other parts of the same texture;
• It is relatively close to our workplace;
• It is not a part of a noisy and possibly dangerous construction site or highway site.
The upper areas of the chosen portion of the outcrop at Rivas Vaciamadrid were mostly of a
tan color and a blocky texture. There was some faulting in the more layered middle areas of the outcrop,
accompanied by some slight red coloring. The lower areas of the outcrop were dominated by white and
tan layering. Due to some differential erosion between the layers of the rocks, there was some shadowing
caused by the relief between the layers. However, this shadowing was perhaps at its minimum for direct
lighting conditions, since both expeditions were taken at mid-day and since the outcrop runs from East to
West. Therefore, by performing our field-study at Rivas during mid-day, we avoided possible longer
shadows from the sun that might occur at dawn or dusk.‖
Mars Desert Research Station (MDRS) in Utah
For the last two weeks of February 2009, two of the authors (Gross and Wendt) tested the
Bluetooth-enabled phone-camera system with the novelty detection algorithm at the MDRS field
site in Utah (see Figs. 4-7). The MDRS is located in the San Rafael Swell of Utah, 11 Kilometers
from Hanksville in a semi-arid desert. Surrounding the MDRS-Habitat, the Morrison Formation
represents a sequence of Late Jurassic sedimentary rocks, also found in large areas throughout
the western United States. The deposits are known to be a famous source of dinosaur fossils in
North America. Furthermore, the Morrison Formation was a major source for uranium mining in
the US. The formation is named after Morrison, Colorado, where Arthur Lakes discovered the
first fossils in 1877. The sequence is composed of red, greenish, grey or light gray mudstone,
limestone, siltstone and sandstone, partially inter-bedded by white sandstone layers. Radiometric
7 Castilla Cañamero, G. (2001), ―Informe sobre las prácticas profesionales realizadas en el Centro
de Educación Ambiental: El Campillo‖, Internal report to the Consejería de Medio Ambiente de
la Comunidad de Madrid.
8
dating of the Morisson Formation show ages of 146.8 +/- 1 Ma (top) to 156.3 +/- 2 Ma (base)
(Bilbey 1998).
The Morrison Formation is divided into four subdivisions. From oldest to most-recent
they are: Windy Hill Member (shallow marine and tidal flat deposits), Tidewell Member (lake
and mudflat deposits), Salt Wash Member (terrestrial deposition, semi arid alluvial plain and
seasonal mudflats) and the Brushy Basin Member (river and saline/alkaline lake deposits). The
Cyborg system was tested on two of the Members, the Salt Wash and the Brushy Basin
Members, once deposited in swampy lowlands, lakes, river channels and floodplains. The
Brushy Basin Member is much finer-grained than the Salt Wash Member and is dominated by
mudstone rich in volcanic ash. The most significant difference of the Brushy Basin Member is
the reddish color, whereas the Salt Wash Member has a light, grayish color. The deposits were
accumulated by rivers flowing from the west into a basin that contained a giant, saline, alkaline
lake called Lake T'oo'dichi' and extensive wetlands that were located just west of the
Uncompahgre Plateau. The large alkaline, saline lake, Lake T'oo'dichi', occupied a large area of
the eastern part of the Colorado Plateau during the deposition. The lake extended from near
Albuquerque, New Mexico, to near the site of Grand Junction, Colorado, and occupied an area
that encompassed the San Juan and ancestral Paradox basins, making it the largest ancient
alkaline, saline lake known (Turner et al. 1991). The lake was shallow and frequently
evaporated. Intermittent streams carried detritus from source areas to the west and southwest far
out into the lake basin. Prevailing westerly winds carried volcanic ash to the lake basin from an
arc region to the west and southwest (Kjemperud et al. 2008). Today, the rough and eroded
surface of the Brushy Basin- and the Salt Wash Member in the area around the MDRS show a
variety of different morphologic features, making it ideal for testing the Cyborg Astrobiologist
System.
A brief summary of the characteristics of the Bushy Basin and Salt Wash Members of the
Morrison Formation is given here:
- color variations within one unit due to changing depositional environment and/or
volcanic input
- diverse textures of the sediment surface (popcorn-texture, due to bentonite)
- laminated sediment outcrops
- eroded boulder fields in the Salt Wash Member
- cross bedding in diverse outcrops
- interbedded gypsum nodules
- lichens and endolithic organisms
- scarce vegetation.
Results The main results of this development and testing are three-fold. First, we have two rather
robust systems (the wearable computer system with a digital microscope and the Bluetooth-
enabled netbook/phone-cam system) that have different complementary hardware capabilities.
The wearable computer system can be used either when advanced imaging/viewing hardware is
required or when the most rapid communication is required. The netbook/phone-cam system can
be utilized when higher mobility or ease-of-use is required. Second, our novelty-detection
algorithm and our uncommon-mapping algorithm are also both rather robust, and ready to be
9
used in other exploration missions here on the Earth, as well as being ready to be optimized and
refined further for exploration missions on the Moon and Mars. Such further optimizations and
refinements could include: optimization for speed both of computation and of communication,
the incorporation of texture (for example, Freixenet et al. 2004) into the novelty-detection and
uncommon-mapping, the extension to more than three bands of color information (i.e.,
multispectral image sensors), and improvements to the clustering used in the image segmentation
module, etc. Third, the NEO graphical-programming language is a mature and easy-to-use
language for programming robust computer-vision systems. This observation is based upon over
eight years of experience of using NEO on this project (McGuire et al. 2004a-b,2005; Bartolo et
al. 2007, and the current work) and on the predecessor GRAVIS project (McGuire et al. 2002;
Ritter et al. 2002).
Results at Rivas Vaciamadrid
We show one result for Rivas Vaciamadrid in Fig. 3. The deployment of the digital
microscope is shown on the far left.
The four rows of the 4 × 4 sub-array of images represent selected images from the
mission to Rivas Vaciamadrid, with the earliest images at the top and the latest images at the
bottom.
The four columns of the 4 × 4 sub-array of images (from left to right) are:
1. the original acquired images from the panoramic camera and the digital
microscope;
2. the full-color image segmentation (using spectral angle matching);
3. uncommon maps from the full-color image segmentation;
4. novelty maps from the sequence of full-color segmented images.
Of particular note from this series of images are the 2nd
-4th
rows of this sub-array of
images. In the 2nd
row, corresponding to the 18th
image in the image sequence, we have imaged
the red sporing-bodies of a lichen for the first time during this mission. Each of the sporing-
bodies is approximately 1 mm in diameter. The uncommon map for this image finds the sporing-
bodies to be relatively uncommon colored regions of the image. Impressively, the novelty map
for this image finds the red sporing-bodies to be the nearly-unique areas of this image that are
novel. The other area that was determined to be novel was a small area of brownish rock in the
upper right hand corner of the image, beneath the white-colored parent-body of the lichen. More
impressively, the novelty map for the image in the 3rd
row, in the 19th
image in the image
sequence, does not find these red sporing-bodies to be novel. The red sporing-bodies have been
observed previously, so the colors of the sporing-bodies are now familiar to the Hopfield neural
network. The neural network has learned these colors after only one image! In the 4th
row (23rd
image of the image sequence), the Hopfield neural network detects some black and orange
lichens as being novel as well.
Results at the Mars Desert Research Station
We show some of the results for the mission to the MDRS in Figs. 8-12. The first images
were taken at typical outcrops of the sediments with so-called popcorn structures (see Fig. 8).
These structures are caused by the presence of bentonite in the sediments. Small channels
exposed a cross-section through the stratigraphic sequence, so we imaged the ground through
these diverse small channels and further up the geologic sequence. The system robustly detected
10
color changes from gray to red and white, with the novelty map lighting up when new colors
were observed. In addition to this, the system recognized different structures as being novel, such
as boulders of different colors and shadows. Generally, a terrain of uniform color was completely
familiar to the novelty-detection system after 3 to 6 pictures (see Fig. 9). Objects whose colors
were not familiar to the system were detected as being novel without exception (Figs. 9-11). By
far the best results of the Cyborg Astrobiologist were obtained from lichens and cross-cutting
layerings of gypsum or ash (Fig. 10-11). Lichens were detected very accurately as being novel,
whether they were in the shadow or in bright sunlight, even after some prior observations of
lichens of similar colors. During the tests, a library of pictures was developed and categorized for
further investigations and instrument tests, for example in processing-quality and recognition
experiments. The library consists of 259 images of the desert landscape, most of them without
vegetation and some with soils at different humidity levels. A subset of thumbnails of images
from this library is shown in Fig. 8.
The novelty detection system robustly separated images of rock or biological units it had
already observed before from images of surface units which it had not yet observed. Sometimes,
several images are required in order to learn that a certain color has been observed before (see
Fig. 11). Nonetheless, this shows that color information can be used successfully to recognize
familiar surface units, even with rather simple camera systems like a mobile-phone camera. For
remotely operating exploration systems, this ability might be a great advantage due to its
simplicity and robustness.
The hardware and software performed very well and was very stable. Some problems
emerged when using the system with big gloves in the EVA-suit and when reading out the
phone-cam display in the bright light. Some problems emerged from cast shadows in rough
terrain or at low standing sun. The system detected those sharp contrast transitions as novel.
The uncommon-mapping system for the generation of interest points (McGuire et al.
2004b, 2005) was also tested again at a few locations. We targeted broad scenes (see Fig. 12) in
order to test the landscape capability of the system with the goal of identifying, for example,
obstacles or layer boundaries which could stand in the way of a rover.
Summary and Future Work We have developed and tested a novelty-detection algorithm for robotic exploration of
geological and astrobiological field sites in Spain and Utah, both with a field-capable digital
microscope connected to a wearable computer and a hand-held phone-camera connected to a
netbook computer via Bluetooth.
The novelty-detection algorithm can detect, for example, small features such as lichens as
novel aspects of the image sequence in semi-arid desert environments. The novelty-detection
algorithm is currently based upon a Hopfield neural network that stores average HSI color values
for each segment of an image segmented with full-color segmentation. The novelty-detection
algorithm, as implemented here, can learn familiar color features sometimes in single instances,
though several instances are sometimes required. The algorithm never requires many instances to
learn familiar color features.
In many machine-learning applications, learning a piece of information often requires the
presentation of multiple, or even many, instances of similar pieces of information, though single-
instance learning is possible in certain situations with particular algorithms (Aha, Kibler, and
Albert 1991; Maron and Lozano-Perez 1998; Zhang and Goldman 2002; Chen and Wang 2004).
11
Humans are sometimes capable of learning a new piece of information with only a single
instance (Read 1983), though multiple instances are often required (Gentner and Namy 2006).
Our implementation of the novelty-detection algorithm (Bogacz, Brown and Giraud-Carrier
1999, 2001) is therefore competitive with both humans and other machine-learning systems, at
least in terms of training requirements, for this application of the real-time detection of
unfamiliar colors in images from a semi-arid desert.
In our next efforts, we intend to (a) extend this processing to include robust segmentation,
based upon both color and texture (for example, Freixenet et al. 2004), as well as novelty
detection based upon both color and textural features; (b) optimize the current system for speed
of computation and communication; and (c) extend our system to more sophisticated cameras
(i.e., multispectral cameras).
In the near future, we will test the Bluetooth-enabled phone-camera and novelty-
detection system at additional field sites with different types of geological and astrobiological
images than we have studied thus far.
Acknowledgements:
We would like to acknowledge the support of other research projects which helped in the
development of the Cyborg Astrobiologist. Integration of the camera-phone with an automated
mail watcher was carried out under the `Innovative Early Stage Design Product Prototyping'
(InPro) project, supported by the University of Malta under research grant IED 73-529-2005.
Many of the extensions to the GRAVIS interest-map software, programmed in the NEO
language, were made as part of the Cyborg Astrobiologist project from 2002-2005 at the Centro
de Astrobiologia in Madrid, Spain, with support from INTA and CSIC, and from the Spanish
Ramon y Cajal program.
We thank the Mars Society for access to their unique facility in Utah, ESA/ESTEC for
facilitating the mission at the Mars Desert Research Station in February 2009, and Gerhard
Neukum for his support of the Utah mission in February 2009.
PCM acknowledges support from a research fellowship from the Alexander von
Humboldt Foundation, as well as from a Robert M. Walker fellowship in Experimental Space
Sciences from the McDonnell Center for the Space Sciences at Washington University in St.
Louis.
PCM is grateful for conversations with: (a) Peter Halverson, which were part of the
motivation for developing the Astrobiology Phone-cam; (b) Javier Gómez-Elvíra and Jonathan
Lunine, which were part of the motivation for developing the Cyborg Astrobiologist project; and
(c) Babette Dellen, concerning the novelty-detection neural-network algorithm.
CG and LW acknowledge support from the Helmholtz Association through the research
alliance ―Planetary Evolution and Life‖.
12
References:
Aha, D.W., D. Kibler, and M.K. Albert (1991), ―Instance-based learning algorithms‖, Machine
Learning, 6(1), pp. 37-66.
Alexander, D.A., et al. (2006), ―Processing of Mars Exploration Rover imagery for science and
operations planning‖, Journal of Geophysical Research, 111, no. E02S02.
Barnes, D., E. Battistelli, R. Bertrand, F. Butera, R. Chatila, A. Del Biancio, C. Draper, A.
Ellery, R. Gelmi, F. Ingrand, C. Koeck, S. Lacroix, P. Lamon, C. Lee, P. Magnani, N. Patel, C.
Pompei, E. Re, L. Richter, M. Rowe, R. Siegwart, R. Slade, M.F. Smith, G. Terrien, R. Wall, R.
Ward, L. Waugh and M. Woods (2006), ―The ExoMars rover and Pasteur payload Phase A
study: an approach to experimental astrobiology‖, International Journal of Astrobiology, 5 , pp
221-241.
Bartolo, A., P.C. McGuire, K.P. Camilleri, C. Spiteri, J.C. Borg, P. Farrugia, P.J. J. Ormö, J.
Gómez-Elvíra, J.A. Rodríguez-Manfredi,. E. Díaz-Martínez, H. Ritter, R. Haschke, and M.
Oesker, and J. Ontrup (2007), ―The Cyborg Astrobiologist: porting from a wearable computer to
the Astrobiology Phone-cam‖, International Journal of Astrobiology, 6, pp. 255-261,
http://arxiv.org/abs/0707.0808v1 .
Borg, J. C., K. P. Camilleri and P. J. Farrugia (2003), ―Innovative Early Stage Design Product
Prototyping (InPro)‖, http://www.eng.um.edu.mt/~inpro .
Calvo, J.P., A.M. Alonso and A.M. Garcia del Cura (1989). ―Models of Miocene marginal
lacustrine sedimentation in response to varied depositional regimes and source areas in the
Madrid Basin (central Spain)‖. Paleogeography, Paleoclimate and Paleoecology, 70, pp. 199-
214.
Chen, Y., and J.Z. Wang (2004), ―Image Categorization by Learning and Reasoning with
Regions‖, Journal of Machine Learning Research, 5, pp. 913–939.
Griffiths, A.D., A.J. Coates, R. Jaumann, H. Michaelis, G. Paar, D. Barnes, J.-L. Josset and the
PanCam Team (2006), ―Context for the ESA ExoMars rover: the Panoramic Camera (PanCam)
instrument‖, International Journal of Astrobiology, 5, pp. 269-275.
Bogacz, R., M.W. Brown and C. Giraud-Carrier (2001), ―Model of familiarity discrimination in
the perirhinal cortex‖, Journal of Computational Neuroscience, 10(1), pp. 5-23.
Bogacz, R., M.W. Brown and C. Giraud-Carrier (1999), ―High capacity neural networks for
familiarity discrimination‖, Artificial Neural Networks. ICANN 99. Ninth International
Conference on (Conf. Publ. No. 470), 2, pp. 773-778.
Bilbey, S.A. (1998), "Cleveland-Lloyd Dinosaur Quarry - age, stratigraphy and depositional
environments". in Carpenter, K.; Chure, D.; and Kirkland, J.I. (eds.). The Morrison Formation:
An Interdisciplinary Study. Modern Geology, 22. Taylor and Francis Group. pp. 87–120.
13
Castano, R., T. Estlin, D. Gaines, C. Chouinard, B. Bomstein, R.C. Anderson, M. Burl, D.
Thompson, A. Castano, and M. Judd (2007), ―Onboard Autonomous Rover Science‖, IEEE
Aerospace Conf., Big Sky, Montana.
Dubowsky, S. K. Iagnemma, S. Liberatore, D. Lambeth, J.S. Plante and P.A. Boston (2005),
―Concept mission: Microbots for large-scale planetary surface and subsurface exploration‖,
Proceedings of the 2005 Space Technology and Applications International Forum (STAIF), 746,
pp. 1449-1458.
Farrugia, P. J., J.C. Borg, K.P. Camilleri, C. Spiteri and A. Bartolo (2004), ―A cameraphone-
based approach for the generation of 3{D} models from paper sketches‖, Eurographics 2004
Workshop on Sketch-based Interfaces and Modeling, pp. 32-42.
Fink, W., J.M. Dohm, M.A. Tarbell, T.M. Hare and V.R. Baker (2005), ―Next-generation robotic
planetary reconnaissance missions: A paradigm shift‖, Planetary and Space Science, 53, pp.
1419-1426.
Foing, B.H., C. Stoker, J. Zhavaleta, L. Boche-Sauvan, J. Hendrikse, P. Ehrenfreund, L. Wendt,
C. Gross, C. Thiel, S. Peters, A. Borst, P. Sarrazin, D. Blake, J. Page, V. Pletser, E. Monaghan, P.
Mahapatra, D. Wills, A. Noroozi, R. Walker, T. Zegers, the ExoGeoLab team and the
EuroGeoMars team (2009a), ―Validation of Instruments and Robotics from EuroGeoMars &
Moon Campaign‖, European Planetary Science Congress (EPSC), Potsdam, Germany, extended
abstract 643.
Foing, B.H., P. Batenburg, G. Drijkoningen, E. Slob, P. Poulakis, G. Visentin, J. Page, A.
Noroozi, E. Gill, M. Guglielmi, M. Freire, R. Walker, M. Sabbatini, V. Pletser, E. Monaghan, L.
Boche-Sauvan, R. Ernst, J. Oosthoek, S. Peters, A. Borst, P. Mahapatra, D. Wills, C. Thiel, L.
Wendt, C. Gross, D. Petrova, J.P. Lebreton, T. Zegers, C. Stoker, J. Zhavaleta, P. Sarrazin, C.
Blake, C. McKay, P. Ehrenfreund, A. Chicarro, D. Koschny, J. Vago, H. Svedhem, G. Davies,
the ExoGeoLab Team, and the EuroGeoMars Team (2009b), ―ExoGeoLab Lander/Rover
Instruments and EuroGeoMars MDRS Campaign‖, Lunar and Planetary Science Conference
(LPSC), The Woodlands, Texas, extended abstract 2567.
Foing, B.H., V. Pletser, L. Boche-Sauvan, P. Ehrenfreund, C. Thiel, C. Gross, L. Wendt, P.
Mahapatra, E. Monaghan, S. Peters, A. Borst, D. Wills, and J. Hendrikse (2009c), ―Daily reports
from MDRS (crew 76 and 77)‖, http://desert.marssociety.org/mdrs/fs08/
Freixenet, J., X. Munoz, J. Marti and X. Lladó (2004), ―Color texture segmentation by region-
boundary cooperation‖, Computer Vision-ECCV 2004, Eighth European Conference on
Computer Vision, Proceedings, Part II, Lecture Notes in Computer Science, Prague, Czech
Republic, Eds. Tomás Pajdla and Jir Matas, Springer, 3022, pp. 250-261, also available in the
CVonline archive:
http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/FREIXENET1/eccv04.html .
14
Gentner, D., and L.L. Namy (2006), ―Analogical Processes in Language Learning‖, Current
Directions in Psychological Science, 15(6), pp. 297-301.
Gross, C., L. Wendt, P.C. McGuire, A. Bonnici, B.H. Foing, V. Souza-Egipsy, R. Bose, S.
Walter, J. Ormö. E. Diaz-Martinez, M. Oesker, J. Ontrup, R. Haschke, and H. Ritter
(2009), "Testing the Cyborg Astrobiologist at the Mars Desert Research Station (MDRS), Utah",
European Planetary Science Congress (EPSC), Potsdam, Germany, extended abstract 548.
Gulick, V. C., Morris, R. L., Ruzon, M. A. and Roush, T. L. (2001). ―Autonomous image
analyses during the 1999 Marsokhod rover field test‖. Journal of Geophysical Research, 106, pp.
7745-7764.
Gulick, V. C., Hart, S. D., Shi, X. and Siegel, V. L. (2004). ―Developing an automated science
analysis system for Mars surface exploration for MSL and beyond‖. Lunar and Planetary
Institute Conference XXXV, extended abstract #2121.
Halatci, I., C.A. Brooks and K. Iagnemma (2008). ―A study of visual and tactile terrain
classification and classifier fusion for planetary exploration rovers‖. Robotica, 26 , pp. 767-779.
Halatci, I, C.A. Brooks, and K. Iagnemma (2007), ―Terrain classification and classifier fusion for
planetary exploration rovers‖, IEEE Aerospace Conference, Big Sky, MT, pp. 1-11.
Haralick, R.M., K. Shanmugam, and I. Dinstein (1973), ―Textural Features for Image
Classification Systems‖, IEEE Transactions on Man and Cybernetics, 3, pp. 610-621.
IGME (Instituto Geológico y Minero de España). (1975), Mapa geológico de España E 1:50,000,
Arganda (segunda serie, primera edicion), Hoja numero 583, Memoria explicativa, pp. 3-25.
Itti, L, C. Koch and E. Niebur (1998), ―A model of saliency-based visual attention for rapid
scene analysis‖, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11), pp.
1254-1259.
King, D.T., Jr., and L.W. Petruny (2008), ―Impact spherule-bearing, Cretaceous-Tertiary
boundary sand body, Shell Creek stratigraphic section, Alabama, USA‖, in The Sedimentary
Record of Impacts, Eds. K.R. Evans, J.W. Horton Jr., D.T. King Jr., and J.R. Morrow,
Geological Society of America, Boulder, Colorado, Special Paper 437, pp. 179-187.
Kjemperud, A.V, E.R. Schomacker, and T. A. Cross, (2008), ―Architecture and stratigraphy of
alluvial deposits, Morrison Formation (Upper Jurassic), Utah‖, AAPG Bulletin, 92, p. 1055-1076.
Maron, O., and T. Lozano-Perez (1998), ―A framework for multiple-instance learning‖, Proceedings of
the 1998 Conference on Advances in Neural Information Processing Systems (NIPS), MIT Press,
10, pp. 570–576.
Matthies, L., M. Maimone, A. Johnson, Y. Cheng, R. Willson, C. Villalpando, S. Goldberg, A.
Huertas, A. Stein and A. Angelova (2007), ―Computer Vision on Mars‖, International Journal of
Computer Vision, 75(1), pp. 67-92.
15
McGreevy, M.W. (1992), ―The presence of field geologists in Mars-like terrain‖, Presence, 1(4),
pp. 375-403.
McGreevy, M.W. (1994), ―An ethnographic object-oriented analysis of explorer presence in a
volcanic terrain environment‖, NASA Technical Memorandum #108823, Ames Research Center,
Moffett field, California
McGuire, P.C., J. Fritsch, J.J. Steil, F. Roethling, G.A. Fink, S. Wachsmuth, G. Sagerer, H.
Ritter (2002), ―Multi-Modal human-machine communication for instructing robot grasping
tasks‖, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems
(IROS), Lausanne, Switzerland, IEEE publications, pp. 1082-1089.
McGuire, P.C., J.A. Manfredi-Rodríguez, E. Sebastián-Martínez, J. Gomez Elvíra, E. Díaz
Martínez, J. Ormö, K. Neuffer, A. Giaquinta, F. Camps-Martínez, A. Lepinette, J. Perez
Mercader, H. Ritter, M. Oesker, J. Ontrup, and J. Walter (2004a), "Cyborg systems as platforms
for computer-vision algorithm-development for astrobiology", Proceedings of the III European
Workshop on Exo-Astrobiology; Mars: The Search for Life, held at the Centro de Astrobiologia,
Madrid, ESA SP-545, pp. 141-144
http://arxiv.org/abs/cs.CV/0401004http://arxiv.org/abs/cs.CV/0401004 .
McGuire , P.C., J.O. Ormö, E. Díaz-Martínez, J.A. Rodríguez-Manfredi, J. Gómez-Elvira, H.
Ritter, M. Oesker and J. Ontrup (2004b), ― The Cyborg Astrobiologist: First field experience‖,
International Journal of Astrobiology, 3, pp. 189-207, http://arxiv.org/abs/cs.CV/0410071.
McGuire , P.C., E. Díaz-Martínez, J.O. Ormö, J. Gómez-Elvira, J.A. Rodríguez-Manfredi, E.
Sebastián-Martínez, H. Ritter, R. Haschke, M. Oesker and J. Ontrup (2005), ―The Cyborg
Astrobiologist: Scouting red beds for uncommon features with geological significance‖,
International Journal of Astrobiology, 4, pp. 101-113, http://arxiv.org/abs/cs.CV/0505058 .
Ontrup, J., N. Ehnert, M. Bergmann, T.W. Nattkemper (2009), ―Biigle – Web 2.0 enabled
labeling and exploring of images from the Arctic deep-sea observatory HAUSGARTEN‖,
OCEANS´09 IEEE Bremen. Balancing technology with future needs, abstract. Purser A., M. Bergmann, T. Lundälv, J. Ontrup, T.W. Nattkemper (2009, in press), ―Use of
machine-learning algorithms for the automated detection of cold-water coral habitats—a pilot
study‖, Marine Ecology Progress Series (MEPS).
Rae, R., M. Fislage and H. Ritter (1999), ―Visuelle Aufmerksamkeitssteuerung zur
Unterstützung gestikbasierter Mensch-Maschine Interaktion‖, KI-Künstliche Intelligenz,
Themenheft Aktive Sehsysteme, 01, March issue, Hrsg. Bärbel Mertsching, pp. 18-24.
Read, S. J. (1983), ―Once is enough: causal reasoning from a single instance‖, Journal of
personality and social psychology, 45(2), pp. 323-334
Ritter, H., et al. (1992,2002), ―The Graphical Simulation Tookit, Neo/NST‖, For more details
about the {NEO} project, see: http://www.techfak.uni-bielefeld.de/ags/ni/projects/neo/ .
16
Ritter, H., J.J. Steil, C. Noelker, F. Roethling, and P. McGuire (2003), "Neural architectures for
robot intelligence", Reviews in the Neurosciences, 14, pp. 121-143.
Sebe, N., Tian, Q., Loupias, E., Lew, M. and Huang, T.S. (2003). ―Evaluation of salient points
techniques‖, Image and Vision Computing, Special Issue on Machine Vision, 21, pp. 1087-1095.
Squyres, S.W., et al. (2004), ―The Spirit rover's Athena science investigation at Gusev Crater,
Mars‖, Science, 305, pp. 794-799.
Squyres, S.W., et al. (2004), ―The Opportunity rover's Athena science investigation at Meridiani
Planum,Mars‖, Science, 306, pp. 1698-1703.
Turner, C.E. and N.S. Fishman (1991), ―Jurassic Lake T'oo'dichi': A large alkaline, saline lake,
Morrison Formation, eastern Colorado Plateau‖ Geological Society of America Bulletin, 103, pp.
538-558.
Volpe, R. (2003). ―Rover functional autonomy development for the Mars Mobile Science
Laboratory‖. IEEE Aerospace Conference, Big Sky, Montana. 2, pp. 2_643-2_652.
Wendt,L., C. Gross, P.C. McGuire, A. Bonnici, B.H. Foing, V. Souza-Egipsy, R. Bose, S.
Walter, J. Ormö. E. Diaz-Martinez, M. Oesker, J. Ontrup, R. Haschke, and H. Ritter
(2009), ―The Cyborg Astrobiologist: Teaching Computers to Find Uncommon or Novel Areas of
Geological Scenery in Real-time‖, European Space Agency International Conference on
Comparative Planetology: Venus - Earth – Mars, ESTEC, Noordwijk, The Netherlands,
extended abstract.
Yim, M., B. Shirmohammadi, and D. Benelli, D. (2007), ―Amphibious modular robotic
astrobiology‖, Unmanned Systems Technology IX, Society of Photo-Optical Instrumentation
Engineers (SPIE) Conference Series, 6561. p. 65611S.
Q. Zhang and S.A. Goldman (2002),―EM-DD: An improved multiple-instance learning
Technique‖. Proceedings of the 2002 Conference on Advances in Neural Information Processing
Systems (NIPS), MIT press, 14.pp. 1073–1080.
17
Figure 1: High-level pseudo-program for the current novelty-detection module of the Cyborg
Astrobiologist. The number of neurons in the Hopfield neural network is N=18, corresponding to
a threshold of -4.5 for familiarity energy.
18
Figure 2: An example of color-based novelty detection, using two images from an image
sequence from a previous mission to Riba de Santiuste, processed in an offline manner with
color-based image segmentation and color-based novelty detection. We have not yet
implemented texture- and shape-based novelty detection. These images from Riba de Santiuste
are approximately 0.30 m wide.
19
Figure 3: Demonstration of real-time color-based novelty detection with a field-capable digital
microscope at Rivas Vaciamadrid. Image#1 was acquired by the panoramic camera prior to
switching the input to be from the digital microscope, and this image corresponds to a cliff face
exposure of about 10 m in width. The bottom three images acquired with the digital microscope
(images #18, #19, and #23) are about 0.01 m wide. In image #18, the sporing-bodies of lichens
are identified in image#18 as being novel, whereas in image #19, similar red sporing-bodies are
regarded as familiar. Black and orange lichens are also regarded as novel in image #23. See the
text for discussion.
20
Figure 4: (top) The Mars Desert Research Station in Utah. (bottom) Two ‗astronauts‘ exploring
a stream near the MDRS.
21
Figure 5: (Top) Panoramic view of the Morrison cliffs near the MDRS. (Bottom) Two images of
the Cyborg Astrobiologist exploring the Morrison cliffs equipped with a Bluetooth-enabled
phone-cam and a netbook. Note the impressive mobility (relative to many robotic
astrobiologists) in the gully on the right image.
22
a)
b) c)
Figure 6: Two close-up views (Subfigs. a-b) of the Cyborg Astrobiologist in action at the
MDRS, together with an image (Subfig. c) acquired by the Cyborg Astrobiologist with the
Astrobiology Phone-cam at the location in Subfig. b. In other tests at the MDRS, the Cyborg
Astrobiologist when suited as an astronaut was able to successfully, but less robustly, operate the
Bluetooth-enabled phone-camera (phone-camera operation was limited by the big finger problem
of the gloved astronaut).
23
a)
b)
Figure 7: Two further images of the Cyborg Astrobiologist using the Bluetooth-enabled
Astrobiology Phone-cam in the Utah desert. Shading of the phone-cam screen was sometimes
required, in order to view the details on the phone-cam screen.
24
Figure 8: The sequence of images acquired during the first two days of the tests at the MDRS in
Utah. Fig. 9 has the novelty maps for this image sequence, and Fig. 10 shows expanded views of
several images in this sequence. See text for details.
25
Figure 9: The sequence of novelty maps acquired during the first two days of the tests at the MDRS in Utah.
These novelty maps correspond to the image sequence in Fig. 8. Fig. 10 shows expanded views of several images in
this sequence. The colored regions are the novel regions in this image sequence. The black regions are the familiar
regions in the image sequence. See text for details.
26
Figure 10: Examples of successful novelty detection during the field tests (Day #2). See The
lower half of Figs. 8-9 for the sequencing. The system recognized the colors in image #31 as
known and sends back a black image. Image #40 shows a mudstone outcrop, a color unknown to
the system. The returned image indicates the novelty in cyan and magenta. Image #53 shows
yellow to orange lichen, growing on sandstone. The system clearly indentifies the lichen as
novel, whereas the surrounding rock is known and therefore colored black in the result image.
27
Figure 11: (Bottom) Zoom-in on four of the images from the image sequence, from Day #3 at
the MDRS. The widths of these 4 images are about 2 m, 4 m, 0.4 m and 0.3m, from left to right.
(Top) Zoom-in on the corresponding novelty maps (from Fig. 9). Note that the Cyborg
Astrobiologist identified as familiar the ‗normally‘ colored image on the left, and it identified as
novel the yellow, orange and green colored lichen in the three images on the right. The system
sometimes requires several images before it recognizes a color as being familiar.
28
Figure 12: From left to right: Images 86, 87, 88 and 89 from day 3 of the MDRS test campaign.
The widths of these images are approximately: 3 m, 0.3 m, 50 m, and 80 m, all measured half-
way up the image. Three interest points (based upon uncommon mapping) are overlain upon
each image in real-time and transmitted back to the phone-cam. Image 86 focuses on a piece of
petrified wood. Image 87 focuses on a lichen. Image 88 focuses on a cluster of aeolian or water-
eroded features. Image 89 focuses on a channel.