Академический Документы
Профессиональный Документы
Культура Документы
Illumination-invariant detection of landmark features is a prerequisite for landmark navigation in insects. It is suggested that a contrast mechanism involving the UV and green
receptors of insect eyes could guarantee a robust separation between natural objects as
foreground and sky as background. Using a sensor with a UV and a green channel that in their
spectral characteristics are close to the corresponding insect photoreceptors, data of natural
objects and sky were collected. The data show that the two classes can be separated by a "xed
threshold in the UV}green color space, o!ering an advantage over a purely UV-based
separation that would require a dynamic threshold. Based on a numerical method, UV}green
antagonism is shown to guarantee a more reliable discrimination than UV}blue antagonism.
2002 Elsevier Science Ltd
Introduction
Insects of a number of species, especially socially
organized hymenoptera (bees, wasps, and ants),
are known to rely on visual landmarks to get
back to important locations in their environment, mostly food sources and nest sites (reviews:
Wehner, 1992; Collett & Zeil, 1997, 1998; Judd
et al., 1999). A wide range of mechanisms has
been suggested as explanation for the landmark
navigation abilities of these insects, including
models based on the `Gestalta concept (Tinbergen, 1932; Anderson, 1977), template models
(Wehner & RaK ber, 1979; Cartwright & Collett,
1983; Wehner et al., 1996), and parameter models
(Lambrinos et al., 2000; MoK ller, 2001, 2002). With
few exceptions, one being the image warping
method developed by Franz et al. (1998), all
mechanisms require as a "rst processing step the
?Now with the Max Planck Institute for Psychological
Research, Amalienstr. 33, D-80799 Munich, Germany.
E-mail: moeller@mpipf-muenchen.mpg.de
0022}5193/02/040619#13 $35.00/0
R. MOG LLER
620
0.3
0.4
0.5
0.6
Wavelength [ m]
0.7
0.8
621
622
R. MOG LLER
Charge
storage
amplifier
Logarithmic
amplifier
A
D
Neutral
density
filters
UV
interf. filter
green
Fused silica
plano-convex
lenses
Photodiodes
Charge
storage
amplifier
Analog / Digital
conversion
Logarithmic
amplifier
Computer
16 bit
A
D
The numerical method is based on the numerical tool SBDART (Ricchiazzi et al., 1998) and
uses spectral re#ectance measurements from the
623
Results
SENSOR MEASUREMENTS
624
R. MOG LLER
(a)
Clouds
100
Blue sky
Gray clouds
log UV
Building
coarse gravel
Reflection of blue sky in water
Dark clouds
10
Bright rock
Wet sand
Gravel path in shadow
# Data points
Dark clouds
1hr to sunset
10
log G
100
60
50
40
30
20
10
0
(b)
Contrast
FIG. 3. (a) Samples (log G, log UV) obtained from the sensor by pointing towards the sky and towards di!erent objects. The
labeled object samples were taken under direct sunlight, or, if labeled accordingly, in the shadow on a clear day. The object
point labeled &&building'' stems from a building with a stone cladding. The threshold line (slope w"0.73) was determined so
that a minimum of points is mis-classi"ed (22 of 628). The rectangle in the lower right corner visualizes the maxima over all
) Sky;
samples of the standard deviations in the UV and green channel in each sample sequence (maximal sensor noise). (
(
) objects. (b) Histogram of the contrast measure log UV!w log G. The position of the centerline corresponds to the
o!set of the threshold line in (a). (
) Sky; (
) objects.
The numerical results were obtained by varying solar zenith angle, visibility, cloud density,
625
(b)
(a)
100
log UV
log UV
100
10
10
10
log G
100
10
log G
100
FIG. 4. (a) Samples taken on a cloudy day (August 30) between 2.05 and 2.30 p.m. (b) Pairs of closest object and sky points,
each pair from data collected under constant. Conditions of illumination (points within a pair were taken within (8 min).
) Sky; (
) objects.
The dashed lines depict optimal thresholds in the UV range. (
UV_green
UV_blue
(b)
(a)
100
100
10
log UV
log UV
10
100
( c)
300
# Data points
# Data points
200
10
log G
100
Contrast
10
log B
100
(d)
200
100
Contrast
FIG. 5. UV}green vs. UV}blue contrast. The numerical results obtained using spectral re#ection data for grass are shown
as log G (log B) vs. log UV diagram (a, b) and as a histograms of the corresponding contrast measure (c, d). The UV "lter is
a Gaussian centered at 0.35 m with a half-width of 0.04 m. The visible channel uses a Gaussian green "lter in (a) and (c)
(center 0.51 m, half-width 0.08 m) and a Gaussian blue "lter in (b) and (d) (center 0.42 m, half-width 0.08 m). The slopes of
the threshold lines are w"0.93 and 0.97, respectively, and their o!set di!ers by 0.26 log units. In both contrast histograms, the
bins have the same range and size. The labels specify the solar zenith angle (SZA), the visibility (V), the optical thickness of the
) sky; (
) objects; (
) threshold;
clouds (C), and the azimuth of the perpendicular surface with respect to the sun. (a) (
(b) (
) sky; (
) objects; (
) threshold; (c) (
) sky; (
) objects; (d) (
) sky; (
) objects.
626
R. MOG LLER
(a)
SZA 30, V 20km, C 0, 45
SZA 60, V 20km, C 2, 135
100
log UV
1
1
10
100
1000
log G
300
# Data points
10
(b)
200
100
Contrast
FIG. 6. Numerical results obtained using spectral re#ectance data for sandstone; shown as log G vs. log UV diagram (a) and
as a histogram of the contrast measure (b). The Gaussian "lters are centered at 0.35 m (UV, half-width 0.04 m) and at
0.51 m (green, half-width 0.08 m), respectively. The slope of the threshold line is w"0.92. The labels are explained in Fig. 5.
(a) (
) Sky; (
) objects; (
) threshold. (b) (
) Sky; (
) Objects.
Discussion
POSSIBLE MECHANISMS OF SKYLINE DETECTION
The question raised by this study is, how insects could accomplish an illumination-invariant perception of a landmark panorama*a
capability that would be a prerequisite for all
landmark navigation mechanisms proposed so
far. A candidate mechanism was suggested that
produces a binary image where terrestrial objects
appear as a dark skyline in front of the sky as
bright background, independent of changes in
the position of the sun or the state of the sky.
As it is clear from Fig. 4(b), skyline separation
could not rely on receptors in the green range
alone, since sky samples and object samples
taken at the same time are overlapping in the
green channel. It could, however, be accomplished by just using the UV channel. For a given
overall illumination level, a threshold in the UV
signal could be de"ned that would reliably assign
all brighter points to the class `skya and all
darker points to the class `objecta. The threshold
itself would be a global threshold that applies to
all image points at the same time. Yet, with
changing overall illumination (e.g. appearance of
the sun behind clouds), the threshold would have
to be adjusted. While the gap between the
brightest object points and the darkest sky points
remains approximately constant, the optimal
threshold (lying between them) varies over
a range of almost two orders of magnitude.
Such a method brings about the necessity of
a mechanism that determines the threshold from
the currently perceived image. It would probably
not be su$cient to just take the average of all
receptor signals for a threshold, since this
measure would depend on the current location of
the animal (and di!er, for example, when the
insect is on a free "eld or within a narrow valley).
One could speculate that this problem could be
627
628
R. MOG LLER
629
Conclusions
Most of the mechanisms that have been suggested as explanation for the landmark navigation capabilities of insects are extremely
parsimonious with respect to the complexity of
the underlying neural models (see e.g. MoK ller
et al., 1999; MoK ller, 2000). However, since most of
these models took the capability of the landmark/background separation for granted, it remains an open question whether their parsimony
may not be a result of underestimating the e!ort
that has to be invested into this prior stage. The
color-contrast mechanism studied in this work
demonstrates that a robust skyline detection is
possible under varying conditions of illumination
without the necessity of adjustable thresholds,
and does therefore provide support for the parsimonious navigation mechanisms that rely on
this capability.
Financial support by a personal grant from the
`Kommission zur FoK rderung des akademischen
Nachwuchsesa of the University of Zurich is kindly
630
R. MOG LLER
HERTEL, H. (1980). Chromatic properties of identi"ed interneurons in the optic lobes of bees. J. Comp. Physiol. 137,
215}231.
HOEFER, I. & LINDAUER, M. (1975). Das Lernverhalten
zweier Bienenrassen unter veraK nderten Orientierungsbedingungen. J. Comp. Physiol. 99, 119}138.
JUDD, S. P. D., DALE, K. & COLLETT, T. S. (1999). On the
"ne structure of view-based navigation in insects. In:
=ay,nding Behavior: Cognitive Mapping and Other Spatial
Processes (Golledge, R. G., ed.), Chapter 9, pp. 229}258.
Baltimore, Maryland: The Johns Hopkins University Press.
JUUSOLA, M., UUSITALO, R. O., & WECKSTROG M, M. (1995).
Transfer of graded potentials at the photoreceptor-interneuron synapse. J. Gen. Physiol. 105, 117}148.
KIEN, J. & MENZEL, R. (1977). Chromatic properties of
interneurons in the optic lobes of the bee. II. Narrow band
and colour opponent neurons. J. Comp. Physiol. 113,
35}53.
LABHART, T. (1986). The electrophysiology of photoreceptors in di!erent eye regions of the desert ant, Cataglyphis
bicolor. J. Comp. Physiol. A, 158, 1}7.
LABHART, T. (2000). Polarization-sensitive interneurons in
the optic lobe of the desert ant Cataglyphis bicolor. Naturwissenschaften 87, 133}136.
LABHART, T. & PETZOLD, J. (1993). Processing of polarized
light information in the visual system of crickets. In: Sensory Systems of Arthropods (Wiese, K., Gribakin, F. G.,
Popov, A. V. & Renninger, G., eds), pp. 158}169.
Basel/Switzerland: BirkhaK user Verlag.
LAMBRINOS, D., MOG LLER, R., LABHART, T., PFEIFER, R.
& WEHNER, R. (2000). A mobile robot employing insect
strategies for navigation. Robotics Autonomous Syst. 30,
39}64.
LAUGHLIN, S. (1981). Neural principles in the peripheral
visual systems of invertebrates. In: Handbook of Sensory
Physiology <II/6B (Autrum, H., ed.), pp. 133}280. Berlin:
Springer.
LAUGHLIN, S. B. (1989). The role of sensory adaptation in
the retina. J. Exp. Biol. 146, 39}62.
LYTHGOE, J. N. (1979). he Ecology of <ision. Oxford:
Clarendon Press.
MENZEL, R. (1975). Colour receptors in insects. In: he
Compound Eye and <ision of Insects (Horridge, G. A., ed.),
Chapter 7, pp. 121}153. Oxford: Clarendon Press.
MENZEL, R. & BACKHAUS, W. (1989). Color vision honey
bees: phenomena and physiological mechanisms. In:
Facets of <ision (Stavenga, D. H. & Hardie, R., eds),
Chapter 14, pp. 281}297. Berlin, Heidelberg: Springer.
MENZEL, R. & BLAKERS, M. (1976). Colour receptors in the
bee eye*morphology and spectral sensitivity. J. Comp.
Physiol. A, 108, 11}33.
MOG LLER, R. (2001). Do insects use templates or parameters
for landmark navigation? J. theor. Biol. 210, 33}45.
MOG LLER, R. (2001). Visual homing without image matching.
In: Neurotechnology for Biomimetic Robots (Ayers, J.,
Davis, J. & Rudolph, A., eds). Boston MA: MIT Press. To
appear.
MOG LLER, R. (2000). Insect visual homing strategies in a robot with analog processing. Biol. Cybernet. 83, 231}243.
MOG LLER, R., MARIS, M. & LAMBRINOS, D. (1999). A neural
model of landmark navigation in insects. Neurocomputing
26+27, 801}808.
MOTE, M. E. & WEHNER, R. (1980). Functional characteristics of photoreceptors in the compound eye and ocellus of
631