Professional Documents
Culture Documents
Shadow Analysis in High-Resolution Satellite Imagery of Urban Areas
Shadow Analysis in High-Resolution Satellite Imagery of Urban Areas
Previous Research
Shadow Detection and Removal
Previous research into shadow detection and removal in
low to medium resolution imagery has almost exclusively
focussed on the problem of cloud shadows rather than
ground feature shadows. Wang et al. (1999) describe an
automated technique for the detection and removal of cloud
shadows from Landsat TM imagery based on changes in
reflectance (to detect the clouds) and changes in frequency
components of the image (to detect the corresponding
shadows). Regions, where data has been lost, is replaced
with corresponding data from images acquired at a different
time. Simpson and Stitt (1998) propose a procedure for
cloud shadow removal from AVHRR data using both radio-
Figure 1. Shadows cast by buildings in Melbourne’s metric and geometric image analysis. Leblon et al. (1996)
central business district (Ikonos panchromatic channel). describe in detail the effects of shadowing on electromag-
netic reflectance from different surfaces. Measurements
were made using ground-based radiometers duplicating the
spectral sensitivity of the SPOT HRV and Landsat TM sensors.
(Figure 2). Thus, when considering shadows, the umbra and An example of ground feature shadows (as opposed to cloud
penumbra must be taken into account. The umbra represents shadows) imaged by medium resolution sensors (Landsat
the shadow region where the primary light source is com- TM) is provided by Giles (2001). The effect of terrain-cast
pletely obscured; the penumbra is the region around the shadows in mountainous areas on image classification is
edge of a shadow where the light source is only partially described, and an automatic shadow detection algorithm,
obscured. based on the geometric properties of the terrain, is evaluated
In Figure 2, w is the width of the penumbra, e is the against manual interpretation.
elevation angle of the sun, H is the height of the object, and Lui and Moore (1993) investigated cloud shadow removal
is the angular width of the sun at the top of the building. from a moderate resolution airborne sensor, the Daedalus
Using simple trigonometry, it is possible to derive the fol- Airborne Thematic Mapper. The technique for removal of
lowing formula for the width of the penumbra: cloud features relies on thermal infrared information which is
used to replace the intensity component of an RGB, false
1 1
colour composite image. Since thermal infrared data is not
w H£ ≥.
Tan ae b Tan ae b
(1) acquired by high-resolution sensors, this method cannot be
2 2 applied to the study presented in this paper. Another proce-
dure for removing shadows using geostatistical interpolation
(kriging) has been described by Rossi et al. (1994).
Although research into shadow detection and removal
from high resolution imagery has been less thoroughly
researched, there have been attempts over the years to tackle
some of the problems. Rau et al. (2002) mention shadow
removal as part of a wider study into the generation of
“true” orthoimages in an urban context. Shadows are
detected using a geometric model based on the same funda-
mental principals described by Giles (2001). Removal of
the shadows is by image enhancement, the parameters of
which are determined by local histogram matching. Shu
and Freeman (1990) describe a procedure for detecting
and removing cloud shadow from aerial photographs. As
with other researchers, they separate the problem into two
sub-problems: shadow detection and shadow removal. The
removal procedure uses a grey scale transformation to
enhance the image, but more importantly, it tackles the
problem of partially shadowed areas, an issue mentioned by
few other researchers.
Figure 2. Estimation of the size of the penumbra In addition to the work cited above, important work
for a typical building into shadow detection and removal has been carried out
by many other researchers. The problem of shadowing in
moderate resolution imagery (in particular Landsat TM and desired features from undesired features. Since the shadows
MSS) caused by changes in terrain has been discussed by in high resolution satellite images occupy the lower end of
Richter (1998), Itten and Meyer (1993), Kawata et al. (1988) the histogram, with few other features having such low grey
and Hall-Konyves (1987). levels, thresholding is a potentially ideal method of shadow
detection: by choosing the correct threshold level, it should
Shadow Exploitation be straightforward to separate shadow from non-shadow,
In high-resolution images, shadows have more frequently without too many pixels being misclassified.
been used to aid reconstruction of the three-dimensional Not surprisingly, thresholding as a method of shadow
geometry lost in the imaging process. A classic example detection has been used by many previous researchers. Nagao
is given by Irvin and McKeown (1989), who used shadows et al. (1979) used bimodal histogram splitting as a method of
in aerial photographs to recover the shape and heights shadow detection in high-resolution aerial photographs.
of buildings. Liow and Pavlidis (1990) also used detection Shettigara and Sumerling (1998) thresholded SPOT images to
of shadows (using edge detection and region growing seg- extract shadows of buildings and trees, but due to the low
mentation) to recover the shape of buildings in aerial pho- resolution of the data, there was no distinct peak in the
tographs. More recently, Shettigara and Sumerling (1998) histogram denoting shadow pixels. An alternative method
described a method of determining the heights of extended was therefore used to determine the threshold level based on
features (buildings once again), imaged by the SPOT satellite the correlation of the accuracy of tree height measurements
sensor, from the shadows they cast. Prior to this, Hartl and with a range of threshold values. Cheng and Thiel (1995)
Cheng (1995) and Cheng and Thiel (1995) describe an alter- used an adaptive threshold method in their measurement of
native method to achieve the same aim, namely building building heights from shadows in SPOT images.
height determination from shadow measurement in SPOT
images. Classification
One final application which takes advantage of shadows Image classification is most commonly used with multi-
is automatic tie point identification, as described by Brivio spectral data, rather than panchromatic data, to extract
et al. (1992). Shadows cast by mountainous terrain were image features. However, the lower resolution of the Ikonos
automatically matched with artificial shadows generated multispectral data (4 m compared to 1 m for the panchro-
from a DEM, thus allowing automatic tie point identification. matic data) means that the spatial precision of shadow
A review of the current status of research into shadow- boundaries detected by classification of the multispectral
ing in remotely sensed imagery, as well as analysis of work image would be poorer than shadow boundaries extracted
carried out over the past couple of decades, has shown that from the panchromatic image.
research has kept pace with the developments in imaging During the course of this study, classification was tested
technology. Early research focussed on the removal of with both pansharpened multispectral data and single band
shadows caused by clouds and terrain from low to moderate panchromatic imagery. Both images were classified using
resolution imagery (AVHRR and Landsat MSS). In parallel to an unsupervised classification algorithm in order to give
this, research into the exploitation of shadows for three- two final classes: shadow and non-shadow. The tests showed
dimensional modelling took place using high-resolution that results for both the panchromatic data and the pan-
aerial photographs. Currently, high resolution satellite sharpened data were almost identical. This would be sur-
imagery is readily available, but shadows pose an enormous prising (multispectral data would be expected to give a
problem for image interpretation in urban regions. The much better result than single band panchromatic data)
remainder of this paper investigates the possibilities of were it not for the radiometric properties of the feature
detecting shadows in high-resolution images of urban areas being detected.
and reducing their impact to improve image interpretation.
Region Growing Segmentation
Segmentation is simply the process in which an image is
Shadow Detection split into a contiguous spatial array of discrete regions
(Gonzalez and Woods, 1992). Unlike with classification, in
Shadow Detection Techniques for High-Resolution Satellite Imagery region growing segmentation pixels are assigned to regions
High-resolution, satellite-based imaging sensors (Quickbird based on their spatial and spectral distance from those
and Ikonos) provide one band of panchromatic data and regions to which they could potentially be assigned. The
four bands of multispectral data at a quarter of the resolu- classic problem with region growing segmentation is that the
tion of the panchromatic data. The choice of which bands result is dependent on the starting points (or, seed points)
to use for shadow detection (panchromatic, multispectral, from which regions are grown. In shadow detection, this
or a combination of both) depends on the type of detec- problem is much less of an issue since shadows generally
tion algorithm employed. Spatial detection will obviously represent the lowest pixel values in the image, and thus the
require higher spatial resolution, whereas spectral detec- points with the lowest grey values in the image can be used
tion (such as classification) will require greater spectral as seed points from which regions can be grown.
resolution. However, before this can be done, the criteria by which
Four different (but potentially inter-related) algorithms for pixels are assigned to a segment must be defined. The
separating shadow pixels from non-shadow pixels are classifi- common approach is to use the spectral distance between
cation, segmentation, thresholding, and geometric modelling. the pixel in question and the mean grey value of the
Each of these procedures is described in more detail below. neighbouring region: pixels which are radiometrically too
distant from the region will not be added. The final question
Thresholding then is what distance should be used to ensure maximum
Thresholding is simply the method of binarizing an image likelihood of agglomerating all the shadow pixels with
by setting all pixels whose values are greater than some fewest non-shadow pixels added. Just as with the question
threshold level to “high”, and the remaining pixels to “low”. of seed point choice, this is a typical problem of image
The classic problem associated with thresholding, and one segmentation. The solution to choosing the optimum
that has generated significant research over the years, is parameter for pixel agglomeration comes once again from an
selecting the most suitable threshold level to best separate examination of the histogram of the shadowed image.
Density Slicing
The large dynamic range of high resolution satellite imagery
(11 bits, giving some 2048 grey levels) does not only offer
the opportunity to extract useful spatial information from
shadowed regions, but also makes the detection of shadows
significantly easier than would be the case with 8 bits (255
grey levels). Many current software packages, as well as
popular image formats, are designed to process 8 bit data.
Indeed, there are significant benefits in working with 8 bits
as compared to 11, and thus it is fortunate that pixels
representing shadows typically fall somewhere in the range
of grey levels between 0 and 255. A simple density slicing
of the 11 bit imagery where all values between 255 and
2047 (the upper limit of 11 bit data) are set to 255, and
values below 255 retain their original values, allows not
only the imagery to be reduced to 8 bits leading to more
efficient processing, but also removes the vast majority of
the non-shadow structure from the imagery (see Figure 3).
Figure 3 also highlights the large amount of information pre- Figure 4. Histogram of Figure 3 (grey levels range from
sent in shadowed regions, which is often lost in 16-bit to 0 to 255).
8-bit conversions.
Region Encoding variance, compared to the water, is clear. Table 1 shows the
After thresholding, the shadow and non-shadow regions were attributes for a range of shadowed regions selected from
encoded such that all discrete regions were given a unique across the test images compared to the one water region. In
identity. Attributes of each region (such as size and location all cases, the variances are higher, irrespective of other attrib-
in image space) could then be calculated and recorded. This utes, such as size or mean value. Thus, variance can be used
processing step was necessary for the filtering of regions that as a distinguishing factor in the comparison of shadowed
has to be performed to remove potential blunders. regions and water surfaces in high resolution satellite imagery.
Selection of the “variance threshold” can be made from an
Region Filtering examination of the images.
Extracted regions have to be filtered in order to separate As a final filtering step, small regions (less than 25 pixels
shadow from falsely detected, non-shadow regions. A in size) were removed from the image. This was necessary to
particular difficulty encountered when thresholding high avoid creating a “noisy” image in the shadow enhancement
resolution satellite imagery is that water and shadows have procedure described below.
almost identical radiometric responses: three of the method-
ologies described above (thresholding, classification, region Results of Shadow Detection
growing segmentation) misclassify water as shadow. There- The shadow detection algorithm described above was applied
fore, it was necessary to filter the regions to separate shadow to two different high resolution satellite images (Ikonos and
from water. A simple, but reliable, method, of distinguish- Quickbird) of the Melbourne Central Business District (CBD).
ing between these two features is to examine the variance Figure 6 shows each test image and the corresponding shadow
of groups of pixels. Due to the fact that many features are masks generated by the shadow detection algorithm. Note
actually visible within the shadowed regions mainly because that the study areas are slightly different; this was due to
of secondary illumination, the variances of shadowed regions the differing imaging conditions at the time of acquisition
are higher than the variances of water regions (Figure 5). of each image.
Thus, variance can be used as a distinguishing attribute of Although the regions of interest of the two example images
shadow and water regions (Table 1). are very similar (high density urban), the results of the shadow
Figure 5 shows two segments extracted from the Ikonos detection algorithm are quite different. This is due to imaging
image; the extra detail in the shadow region and hence higher conditions at the time of acquisition and post-processing. The
Ikonos image (Figure 6a) was acquired at a nominal resolu-
tion of 0.84 m, and re-sampled by the data supplier to a pixel
size of 1 m. Post-acquisition radiometric processing has left a
comparatively dark image; the mean grey level of the shadow
regions is approximately 76. Examination of the histogram
gave the optimum threshold level as 135. After thresholding
at this level and filtering the resulting binary image, the final
number of shadow regions detected was 124. By comparison,
the Quickbird image (Figure 6c) was supplied with a pixel
size of 0.7 m. Post-acquisition, radiometric processing left a
considerably brighter image, with a mean shadow grey level
of approximately 174. The optimum threshold level for separat-
ing shadow and non-shadow in this data set was 215. The
shadow detection algorithm yielded 104 distinct shadow
regions in the image.
The lower resolution of the Ikonos image has led to the
shadow features being imaged at a smaller scale giving them
a very different appearance when extracted, as compared to
the Quickbird shadows (compare Figures 6b and 6d). Even so,
comparison of the detected shadow regions with the original
images shows that shadow detection and extraction has been
successful. Further analysis is possible by overlaying the bound-
aries of the shadow regions onto the original images.
Even with close analysis of Figure 7a, it is very difficult
to detect errors in the shadow boundaries. However, in Fig-
Figure 5. Extract from Ikonos panchromatic image show- ure 7b, at least one blunder can be easily seen in the centre
ing different variances for shadow and water regions (left) right of the image. Independent validation of the perform-
and corresponding extracted segments (right). Shadows/ ance of the shadow detection algorithm, beyond visual analy-
water are shown as black segments. sis, is difficult to achieve, since unlike most other remote
sensing applications, the image data cannot be verified with
ground surveyed data: the shadows that existed on the day
of acquisition will not exist again until imaging conditions
TABLE 1. COMPARISON OF ATTRIBUTES OF SHADOW AND WATER SEGMENTS are identical, by which time other ground features could well
have changed.
Name Size Mean Variance
(a) (b)
(c) (d)
Figure 6. (a) Panchromatic Ikonos image of Melbourne CBD (500 m by 500 m). (b) Shadows extracted from
Melbourne Ikonos image. (c) Panchromatic Quickbird image of Melbourne CBD (350 m by 350 m). (d) Shadows
extracted from Melbourne Quickbird image.
and shadows minimized. Unfortunately this is not always image with no shadows, but even less information than the
possible, and thus, alternative techniques have to be devel- original image. For manual interpretation, this approach to
oped to cope with the problems caused by shadows. Three shadow removal is not favoured, since in many cases the
techniques are presented below for “removing” shadows shadows are actually useful for recognising buildings. In
from high-resolution imagery. automatic image interpretation, for example classification,
the removal of a complete class will reduce the likelihood
Masking of pixels being misclassified as this class. However, if the
The most straightforward method for removing shadows shadow class is well-defined, misclassification may well
from imagery after they have been detected is to simply mask be unlikely to occur, and hence, pre-classification masking
them out, i.e., set all shadow pixels to black. The result is an is unnecessary.
Radiometric Enhancement
Radiometric enhancement as a method of reducing the
severity of shadows in high-resolution imagery has been
previously discussed by Shu and Freeman (1990) and Rau
et al. (2002). The technique described, based on histogram
matching, is similar to image balancing in orthomosaic
generation: the histograms of neighbouring regions are
adjusted to match each other in order to minimize the
radiometric differences across the boundary of the regions.
Shu and Freeman (1990) proposed three methods to carry
out this task: an algebraic greyscale transformation, his-
togram equalization, and a mean and variance transforma-
tion; they found the third method to be most successful.
Since the radiometry of an image can vary spatially
quite considerably, histogram matching is best carried out
on a local rather than global level. It is beneficial to match
the histogram of the shadow with the histogram of the
(b) region immediately surrounding the shadow. However,
Figure 7. (a) Shadow boundaries overlaid onto original unless individual buildings and their corresponding shad-
Ikonos image. (b) Shadow boundaries overlaid onto ows are spatially isolated from each other, matching on a
original Quickbird image. region by region basis can be very difficult to achieve in
practice: the many neighbouring shadows from multiple
buildings become agglomerated into a single shadow region.
In such cases there is no other option but to use the statis-
tics for the entire shadow region.
Multisource Data Fusion
Multisource data fusion is another technique for shadow Results of Shadow Removal
removal. This method has already been applied to removal Radiometric enhancement of shadow regions was carried out
of cloud shadows in low resolution satellite imagery (Wang for the Ikonos and Quickbird images shown in Figures 6a
et al., 1999), but its application to high resolution images of and 6c. The shadow regions shown in Figure 6b and 6d
urban environments poses a much more significant chal- were used as masks for the radiometric enhancement. The
lenge. The procedure works by replacing shadow pixels in parameters of the radiometric enhancement (a mean and
one image with non-shadow pixels of the same region on variance transformation) were determined by comparing the
the ground from another image acquired at a different time. histograms of the shadowed and non-shadowed regions. The
Although useful in low and moderate resolution imaging, results are shown in Figure 8.
(b)
shows better radiometric enhancement. A final solution to ISPRS Journal of Photogrammetry and Remote Sensing, 56(3):
the penumbra problem is suggested by Shu and Freeman 177–194.
(1990), who tackled the issue by defining three distinct Giles, P., 2001. Remote sensing and cast shadows in mountainous
regions (shadow, semi-shadow, and non-shadow) and terrain, Photogrammetric Engineering & Remote Sensing, 67(7):
adjusting the brightness of each one independently of the 833–839.
others. Due to the complex structure of high-resolution Gonzalez, R.C., and R.E. Woods, 1992. Digital image processing,
imagery of urban areas, this method is unlikely to produce Addison-Wesley, New York, 716 p.
useful results here. Gülch, E., 2000. Virtual cities from digital imagery, Photogrammetric
Record, 16(96):893–930.
Hall-Konyves, K., 1987. The topographic effect on Landsat data in
gently undulating terrain in southern Sweden, International
Conclusions Journal of Remote Sensing, 8(2):157–168.
This paper has presented the problems of shadowing in Hartl, P., and F. Cheng, 1995. Delimiting the building heights in a city
high-resolution satellite imagery and methods to detect and from the shadow in a panchromatic SPOT image – Part 2 – Test
remove those shadows. It was found that many algorithms of a complete city, International Journal of Remote Sensing,
for successful shadow detection exist with the simplest 16(15):2829–2842.
algorithms (such as bimodal histogram splitting) providing Irvin, R.B., and D.M. McKeown, 1989. Methods for exploiting the
the best chances for separating shadow from non-shadow relationship between buildings and their shadows in aerial
regions in the imagery. The process of removing shadows imagery, IEEE Transactions on Systems, Man and Cybernetics,
from the image by radiometrically enhancing shadow regions 19(6):1564–1575.
has proved to be a much more difficult challenge to over- Itten, K.I., and P. Meyer, 1993. Geometric and radiometric correction
come. Few researchers have tackled the issue of shadow of TM data of mountainous forested areas, IEEE Transactions on
removal in urban areas, but now with high-resolution Geoscience and Remote Sensing, 31(4):764–770.
satellite imagery being widely available it is a problem that Kawata, Y., S. Ueno, and T. Kusaka, 1988. Radiometric correction
must be resolved. At present, radiometric enhancement for radiometric and topographic effects on Landsat MSS images,
of shadow regions is the only viable method of shadow International Journal of Remote Sensing, 9(4):729–748.
removal. However, this study has shown that results can be Liow, Y.T., and T. Pavlidis, 1990. Use of shadows for extracting
variable, depending on image acquisition parameters such as buildings in aerial images, Computer Vision, Graphics, and
spatial resolution and radiometric post-processing. Despite Image Processing, 49:242–277.
the problems, automatic shadow detection and enhancement Leblon, B., L. Gallant, and H. Granberg, 1996. Effects of shadowing
can greatly improve the interpretability of some images (such types on ground-measured visible and near-infrared shadow
reflectances, Remote Sensing of Environment, 58(3):322–328.
as the Quickbird example in this paper).
Future work will continue to focus on improved Lui, J.G., and J.M. Moore, 1993. Cloud shadow suppression
technique for enhancement of airborne thematic mapper
methodologies for the detection and removal of shadows. imagery, Photogrammetric Engineering & Remote Sensing, 59(8):
Three-dimensional city modelling should prove to be a 1287–1291.
valuable technique for shadow detection, assuming that a Nagao, M., T. Matsutyama, and Y. Ikeda, 1979. Region extraction
precise model is available. Work is currently underway to and shape analysis in aerial photos, Computer Graphics and
develop superior automatic techniques for extracting three- Image Processing, 10:195–223.
dimensional models from high-resolution satellite imagery. Rau, J.-Y., N.-Y. Chen, and L.-C. Chen 2002. True orthophoto
In addition, more advanced shadow discrimination algo- generation of built-up areas using multi-view images, Pho-
rithms based on textural as well as radiometric classification togrammetric Engineering & Remote Sensing, 68(6):581–588.
may yield better results than bimodal histogram splitting Richter, R., 1998. Correction of satellite imagery over mountainous
alone. terrain, Applied Optics, 37(18):4004–4015.
Rossi, R.E., J.L. Dungan, and L.R. Beck, 1994. Kriging in the
shadows: geostatistical interpolation for remote sensing, Remote
Acknowledgments Sensing of Environment, 49(1):32–40.
The research presented in this paper was carried out while Shettigara, V.K., and G.M. Sumerling, 1998. Height determination of
the author was based at the Department of Geomatics, Uni- extended objects using shadows in SPOT images, Photogram-
versity of Melbourne with funding from the Australian metric Engineering & Remote Sensing, 64(1):35–44.
Research Council. Shu, J.S.-P., and H. Freeman, 1990. Cloud shadow removal from
aerial photographs, Pattern Recognition, 23(6):647–656.
Simpson, J.J., and J.R. Stitt, 1998. A procedure for the detec-
tion and removal of cloud shadow from AVHRR data over
References land, IEEE Transactions on Geoscience and Remote Sensing,
Brivio, P.A., A. Della Ventura, A. Rampini, and R. Schettini, 1992. 36(3):880–897.
Automatic selection of control points from shadow structures,
Wang, B., A. Ono, K. Muramatsu, and N. Fujiwara, 1999. Automated
International Journal of Remote Sensing, 13(10):1853–1860.
detection and removal of clouds and their shadows from
Cheng, F., and K.H. Thiel, 1995. Delimiting the building heights in Landsat TM images, IEICE Transactions on Information and
a city from the shadow in a panchromatic SPOT image – Part 1 – Systems, E82D(2):453–460.
Test of forty two buildings, International Journal of Remote
Sensing, 16(3):409–415.
Fraser, C.S., E. Baltsavias, and A. Gruen, 2002. Processing of Ikonos (Received 23 September 2002, accepted 15 September 2003; revised
imagery for submetre 3D positioning and building extraction, 12 December 2003)