A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing...

21
A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1 , Michal Shimoni 2 , Jörgen Ahlberg 1 1. Dept. of Informatics, Swedish Defence Research Agency (FOI), Sweden 2. Signal and Image Center, Royal Military Academy, Belgium IGARSS 2011, Vancouver, Canada

Transcript of A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing...

Page 1: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data

Gustav Tolt1, Michal Shimoni2, Jörgen Ahlberg1

1. Dept. of Informatics, Swedish Defence Research Agency (FOI), Sweden2. Signal and Image Center, Royal Military Academy, Belgium

IGARSS 2011, Vancouver, Canada

Page 2: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada2

Outline

• Introduction• Dataset

• Lidar data• HS images

• Proposed methodology• Results• Conclusions and discussion

Page 3: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada3

Introduction

• Overarching purpose of this work• Facilitate automatic (re-)recognition and detection of targets in

deep shadows

• Research aspects• Combine 3D and spectral data for shadow detection• Can a supervised classifier learn to distinguish between the

spectra of shadow and non-shadow pixels, respectively?

• Combined lidar and spectral data increasingly available• Sweden (and other countries) is currently being laser scanned

during a few years, in order to make a new national elevation model

Page 4: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada4

Introduction

• With an ideal 3D model, shadows could be predicted through line-of-sight analysis • However, remotely sensed 3D data is not ideal

• Resolution• Lidar gives points rather than surfaces• Representation (here: 2D raster)• Data registration errors between lidar and HS data

• We should still be able to use 3D data to support detection of shadows in hyperspectral images

Page 5: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada5

Dataset• Test area

• City of Norrköping, Sweden• 10 km2 in total, of which 1 km2 was used in this work

• Simultaneous acquisition of lidar data and HS images• Aircraft, 750 m altitude

• Lidar• Optech ALTM Gemeni• 3D points -> raster DSM (25 cm pixels)

• Hyperspectral• Itres CASI 1500, line scanner• 24 bands (equal size), center wavelenghts 381.9 nm – 1040.4 nm

• Trade-off between spatial and spectral resolution• Pixel size about 40 cm (native)• Orthorectification -> 50 cm pixels

Page 6: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada6

Dataset

• Orthorectification and registration errors (as expected)• < about 2 m, varying across the image

• Movement of objects• Mosaicking performed without explicitly minimizing

inconsistencies between data sets

Page 7: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada7

Methodology1. Create a rough shadow image through line-of-sight analysis of

Digital Surface Model (DSM)• Use approximate sun position at the time of HS image acquisition• Mark pixel p as non-shadow if there are no pixels with higher

elevation above the straight line connecting p and the sun

• In practice, disregard pixels close to p, to decrease the influence of the noise

• This rough shadow image contains errors due to• Limited resolution, rasterization, misregistration wrt hyperspectral image

shadownon-shadow

Direction of sun rays

Page 8: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada8

Methodology

2. In the rough shadow image, detect the interior of largeshadow and non-shadow regions, respectively

• Apply distance transform and threshold• The choice of threshold determines the minimum region size• Depends on registration errors, here: 2 m

• Idea: the remaining pixels correspond to shadow/non-shadow pixels in the HS image

Page 9: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada9

Methodology

3. Use the large shadow/non-shadow regions for training a supervised classifier operating on the spectral data

• Two-class problem: shadow and non-shadow• Teach the classifier what the spectra of shadows/non-

shadows pixels look like in the particular region• Tough classification task!• Here: Support Vector Machine

Page 10: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada10

Methodology

4. Post-processing of the result• Here: fill holes through standard image morphology

Before

After

RGB

Page 11: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada11

Methodology

• Block diagram:

LoS analysisof DSM (or 3D data)

Find largeshadow/non-shadow regions

Superv. classif. Post-proc.

Spatial data

Spectraldata

• Required a priori information: • Approx. time of image acquisition -> sun position -> LoS• Approx. mismatch between images -> size of training regions

Page 12: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada12

Results

Shadows from DSM Interior shadow/non-shadowregions (for training)

Page 13: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada13

Results

Three bands (RGB) from HS image

Final shadows

Page 14: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada14

Results

Close-up

Page 15: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada15

Results

Shadows from DSM

Page 16: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada16

Results

Interior of large shadow (black) and non-shadow (white) regions

Page 17: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada17

Results

Final shadows

Page 18: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada18

Results

RGB draped onto DSM

Page 19: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada19

Conclusions and discussion

• A shadow detection method based on line-of-sight analysis and subsequent supervised classification of HS images was presented

• Quite simple method• Surprisingly good results

• Though, no quantitative assessment done (yet)• Pixels classified individually using spectra• Handles non-uniform, moderate mismatches between DSM and images

• Partial shadows (e.g of small, thin objects) sometimes missed• Less relevant for us: cannot hide a target there anyway…

Page 20: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada20

Conclusions and discussion

• Many aspects to be further explored• Performance assessment• Include local, spatial analysis• Band selection• How much data is needed for training classifier?

• How large mis-registration errors still give enough training data?

• Try with low-res DSM• Capturing gradual transitions between shadow and non-shadow

pixels (i.e. produce a non-binary shadow image)• Use classification certainty measure?

Page 21: A Shadow Detection Method for Remote Sensing …...A Shadow Detection Method for Remote Sensing Images using VHR Hyperspectral and LIDAR Data Gustav Tolt 1, Michal Shimoni2, Jörgen

IGARSS 2011, Vancouver, Canada21

Thank for your attention! Questions? Comments?

[email protected]