Sunteți pe pagina 1din 4

International Journal of Trend in Scientific Research and Development (IJTSRD)

Volume: 3 | Issue: 4 | May-Jun 2019 Available Online: www.ijtsrd.com e-ISSN: 2456 - 6470

Shadow Detection and Removal Techniques:


A Perspective View
Avinash Kumar Singh1, Ankit Pandit2
1PG
Scholar, 2Assistant Professor
1,2Department of EC, RTU, Bhopal, Madhya Pradesh, India

How to cite this paper: Avinash Kumar ABSTRACT


Singh | Ankit Pandit "Shadow Detection Shadow detection and removal from single images of natural scenes is the main
and Removal Techniques: A Perspective problem. Hence, Shadow detection and removal remained a challenging task.
View" Published in International Journal Significant research carried out on different shadow detection techniques. Over
of Trend in Scientific Research and the last decades several approaches were introduced to deal with shadow
Development detection and removal. Shadows are visual phenomena which happen when an
(ijtsrd), ISSN: 2456- area in the scene is occluded from the primary light source (e.g. sun). Shadows
6470, Volume-3 | are everywhere around us and we are rarely Confused by their presence. This
Issue-4, June 2019, article provides an overview of various methods used for shadow detection and
pp.1596-1599, URL: removal using some main components like texture analysis, color information,
https://www.ijtsrd.c Gaussian mixture model (GMM) and deterministic non model based approach.
om/papers/ijtsrd25 IJTSRD25201 Texture; Color; This paper is aimed to provide a survey on various algorithms
201.pdf and methods of shadow detection and removal with their comparative study.

Copyright © 2019 by author(s) and


Keywords: Shadow, Shadow Detection, Shadow Removal, Enhancement
International Journal of Trend in
Scientific Research and Development I. INTRODUCTION
Journal. This is an Open Access article The presence of shadows has been responsible for reducing the reliability of
distributed under many computer vision algorithms, including segmentation, object detection, scene
the terms of the analysis, stereo, tracking, etc. Therefore, shadow detection and removal is an
Creative Commons important pre-processing for improving performance of such vision tasks.
Attribution License (CC BY 4.0) Decomposition of a single image into a shadow image and a shadow-free image
(http://creativecommons.org/licenses/ is a difficult problem, due to complex interactions of geometry, and illumination.
by/4.0)
Many techniques have been proposed over the years, but In order to understand the shadows, one needs to
shadow detection still remains an extremely challenging understand what an image is and how it has been formed. An
problem, particularly from a single image. Most research is overview of image formation has been explained in the
focused on modeling the differences in color, intensity, and figure below. Mechanism of image formation depends upon
texture of neighboring pixels or regions. Shadow is a dark these two factors:
area or shape produced by a body coming between rays of 1. Light from a radiation source is reflected by surfaces in
light and a surface. If the light energy is fallen less, that area the world. Reflected light from the world hits the sensor.
is represented as shadow region whereas if the light energy 2. Images are formed when a SENSOR registers
is emitted more, this area is represented as non shadow RADIATION that has interacted with PHYSICAL
region. Shadows can be divided into two types: cast and self OBJECTS.
shadow which is shown in Figure 1.

Figure 1: Different types of shadow Figure 2: Mechanism of image formation.

@ IJTSRD | Unique Paper ID – IJTSRD25201 | Volume – 3 | Issue – 4 | May-Jun 2019 Page: 1596
International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
These parameters determine the intensity/color of a given Conditional Random Field. In contrast, the proposed
image pixel adversarial approach is able to model higher level
1. Illumination (type, number, intensity, color-spectrum) relationships and global scene characteristics.
2. Surface reflectance properties (material, orientation)
3. Sensor properties (sensitivity to different Yasser Mostafa et. al, High-resolution satellite images
electromagnetic frequencies) contain a huge amount of information. Shadows in such
images generate real problems in classifying and extracting
These parameters determine where on the image a scene the required information. Although signals recorded in
point appears shadow area are weak, it is still possible to recover them.
 Camera position and orientation in space Significant work is already done in shadow detection
 Camera optics (e.g. focal length) direction but, classifying shadow pixels from vegetation
 Projection geometry pixels correctly is still an issue as dark vegetation areas are
still misclassified as shadow in some cases. In this letter, a
Luminance (L) amount of light striking the sensor depends new image index is developed for shadow detection
on Illuminance (E) amount of light striking the surface as employing multiple bands.
well as Reflectance (R) which depends on material
properties L(x,y,λ) = E(x,y,λ) Intensity at a particular location Jiayuan Li et. al, Shadows, which are cast by clouds, trees,
and wavelength * R(x,y,λ) To determine properties of objects and buildings, degrade the accuracy of many tasks in remote
in the world (e.g. their colors), we need to recover R, but we sensing, such as image classification, change detection, object
don't know E so this is difficult. Measuring surface recognition, etc. In this paper, we address the problem of
properties is a big factor in deciding color on an image. shadow detection for complex scenes. Unlike traditional
methods which only use pixel information, our method joins
II. LITERATURE SURVEY model and observation cues. Firstly, we improve the bright
Tomas F. et. al, The objective of this work is to detect channel prior (BCP) to model and extract the occlusion map
shadows in images. We pose this as the problem of labeling in an image. Then, we combine the model-based result with
image regions, where each region corresponds to a group of observation cues (i.e., pixel values, luminance, and
super pixels. To predict the label of each region, we train a chromaticity properties) to refine the shadow mask. Our
kernel Least-Squares Support Vector Machine (LSSVM) for method is suitable for both natural images and satellite
separating shadow and non-shadow regions. The parameters images.
of the kernel and the classifier are jointly learned to
minimize the leave-one-out cross validation error. Nan Su et. al, The existence of shadows in very high-
Optimizing the leave-one-out cross validation error is resolution panchromatic satellite images can occlude some
typically difficult, but it can be done efficiently in our objects to cause the reduction or loss of their information,
framework. Experiments on two challenging shadow particularly in urban scenes. To recover the occluded
datasets, UCF and UIUC, show that our region classifier information of objects, shadow removal is a significant
outperforms more complex methods. processing procedure for the image interpretation and
application.
Vu Nguyen et. al, We introduce scGAN, a novel extension of
conditional Generative Adversarial Networks (GAN) tailored This paper gives survey on various Shadow detection and
for the challenging problem of shadow detection in images. Removal methods / Algorithms with their advantages and
Previous methods for shadow detection focus on learning disadvantages. The comparative analyses of various Shadow
the local appearance of shadow regions, while using limited detection and Removal methods / Algorithms are shown in
local context reasoning in the form of pairwise potentials in a table 1.

Table 1: Comparative analysis of various Shadow detection and Removal Techniques


Sr.
Method Key Idea Advantages Disadvantages
No.
1 Intensity Standard Function for pixel Actually the
based deviation is intensity is estimated pixel intensity
calculated for directly from the data alue is
ratio value. without any other susceptible to
Conditions are assumptions Illumination
set for a changes.
shadowed pixel.
2 Threshold Predefined threshold Simple and fast. Requires post- processing
based level based on as results might be
bimodal histogram incoherent or blurred and
used to determine may have holes, noise etc.
shadow and non-
shadow pixels.
3 Classification Classification Can detect probable There are chances of
based techniques like SVM shadow boundaries misclassification.
are used based on the accurately. Simple Shadows of small objects
properties possessed and easy to are missed sometimes.
by shadow pixels. implement.

@ IJTSRD | Unique Paper ID – IJTSRD25201 | Volume – 3 | Issue – 4 | May-Jun 2019 Page: 1597
International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
4 Color Based Color tune value of Reliable technique for It takes more time for
shadow and background Colored images. computation. Fails when
same but different intensity of shadow and
Intensity. Color background is same.
differences of shadowed
pixel and background
pixels as well as
illumination Invariance
are used.
Texture based Takes in account the Accurate results Poor performance for
5 similarity between under stable outdoor scenes as
background and illumination texture capturing is
shadow texture as conditions. difficult.
well as the difference Difficult to
in foreground and implement.
background textures.
Geometric Sets of geometric Effective detection Method will be
6 Properties features are matched. under simulated and ineffective when
based controlled geometric
environment. representation of
object will change.
Chromaticity Hue and saturation Highly accurate. Tends to
7 based combined together are Can select proper misclassify.
known as chromaticity. features for shadow.
Region Standard Shape Region growing failed
8 Growing deviation and matching when the pixel intensity
based Mean are results are good. varied widely in the
calculated. shadow region.
Dual-Pass Pixels value is It is Less Poorest
9 Otsu separated into high Expensive Performance
Method and low level method.
intensity. Threshold
is set to distinguish
between self and
cast shadow.
Edge Canny edge detection is It gives best results Computationally
10 subtraction used to detect when scenes expensive method.
and background and containing light
Morphology foreground edge. and dark vehicles.
11 Susan Video highway data with Speed is Less Efficient than
Algorithm avi format, Edge is enhanced. Harris Algorithm.
detected from Susan Method is simple,
method. Convenient.

From Table 1, on Shadow detection and removal in various capability in the shape preservation is performed by the
scenarios, it is clear that different methods and different possibility to adapt them according to the image filtering
algorithm gives different results for different scenario. A techniques (extracting the borders and shape of the surface)
relative study on the shadow detection methods [1], based on [6]. To detect shadow pixels using the color information, first
Intensity information, based on photometric invariants the Hue- Saturation-Intensity (HSI) color space, extended
information, method gray-scale pixel intensity value in the gradual C1C2C3 color space, YCbCr (Luminance, Chroma
presence of illumination changes fails to detect shadow Blue, Chroma Red) color space and LAB color space. These
region accurately. Actually the pixel intensity value is color features are selected due to their remarkable difference
susceptible to illumination changes. Partial differential between the shadows, background and object pixels. The
equations used to detect shadow in urban color aerial images shadow pixels based on each of these calculated features are
[7]. In the detection process shadow and non shadow regions detected separately. Then the results are combined using a
are separate by SVM classifier [5]. Boolean operator (logical AND) to construct the shadow
image based on the color information [8]. Color spaces
This classification procedure is used to implement in a represent colors with different vector values.
supervised way by means of a support vector machine (SVM),
which showed the effectiveness in data classification. The One of the most common examples is the RGB space where a
classification task is performed to extract the features of the pixel has three values which represent the amount of red,
original image with the help of wavelet transform. Initial level green and blue. These three values span a color space that
wavelet transform is applied on each spectral band which can represent most of the colors that can be detected with the
consists of frequency features. Morphological filters are human eye [8]. Shadow removal from traffic images [15], give
introduced to deal with the problems occurred and to three methods first method attempts to remove shadow s by
improve the quality by their effectiveness and to increase the using Otsu method Pixels value is separated into high and low

@ IJTSRD | Unique Paper ID – IJTSRD25201 | Volume – 3 | Issue – 4 | May-Jun 2019 Page: 1598
International Journal of Trend in Scientific Research and Development (IJTSRD) @ www.ijtsrd.com eISSN: 2456-6470
level intensity, threshold is set to distinguish between self IEEE International Conference on Computer Vision,
and cast shadow, cast shadow pixels are than replaced by 2017.
background pixels. But this method shows unsatisfactory
[3] Yasser Mostafa and Ahmed Abdelhafiz, “Accurate
performance than other methods proposed like region
Shadow Detection from High-Resolution Satellite
growing and edge subtractions and morphology. Region
Images”, IEEE Geo Science and Remote Sensing Letters,
growing fails when the pixel intensity varied widely in the
Vol. 14, No. 4, April 2017.
shadow region. Shadow in image with a moving object is
another challenging task to remove that shadow, intelligent [4] Jiayuan Li, Qingwu Hu and Mingyao Ai, “Joint Model
transportation system may face this problem of moving and Observation Cues for Single-Image Shadow
shadow, Susan algorithm [20], detecting the image edge, for Detection”, MDPI Journal of Remote Sensing, 2016.
removal of shadow from image detection of edges is too an
[5] Nan Su, Ye Zhang, Shu Tian, Yiming Yan and Xinyuan
important task once edges of object are efficiently detected
Miao, “Shadow Detection and Removal for Occluded
shadow will removed easily, to detect edges of an image more
Object Information Recovery in Urban High-Resolution
accurately.
Panchromatic Satellite Images”, IEEE Journal of
Selected Topics in Applied Earth Observations And
III. CONCLUSION
Remote Sensing, Vol. 9, No. 6, June 2016.
It is observed that Shadows are everywhere around us and
we are rarely confused by their presence. Tracking or [6] Huihui Song, Bo Huang, Associate Member, IEEE, and
detection of moving objects is at the core of many Kaihua Zhang, “Shadow Detection and Reconstruction
applications dealing with image sequences. One of the main in High-Resolution Satellite Images via Morphological
challenges in these applications is identifying shadows which Filtering and Example-Based Learning”, IEEE
objects cast and which move along with them in the scene. Transactions on Geoscience and Remote Sensing, 2014.
Shadows cause serious problems while segmenting and
[7] Chunxia Xiao, Ruiyun She, Donglin Xiao and Kwan-Liu
extracting moving objects, due to the misclassification of
Ma, “Fast Shadow Removal Using Adaptive Multi-scale
shadow points as foreground. In this paper, we have
Illumination Transfer”, COMPUTER GRAPHICS forum,
provided a comprehensive survey of shadow detection and
2013.
removal in indoor and outdoor scene, traffic surveillance
images etc. survey is done on various types of images real [8] Tomás F. Yago Vicente, Chen-Ping Yu, Dimitris
time application or traffic images. A survey on various Samaras, “Single Image Shadow Detection using
shadow detection and removal method and algorithm. Multiple Cues in a Supermodular MRF”, IEEE Access
Journal, 2013.
REFERENCES
[1] Tomas F. Yago Vicente, Minh Hoai and Dimitris [9] Guangyao DUAN, Huili GONG, Wenji ZHAO, Xinming
Samaras, “Leave-One-Out Kernel Optimization for TANG, Beibei CHEN, “An Index-Based Shadow
Shadow Detection and Removal”, IEEE Transactions on Extraction Approach On High-Resolution Images”,
Pattern Analysis and Machine Intelligence, Vol. 40, No. Springer Journal of Image Processing, 2013.
3, March 2018. [10] Jiu-Lun Fan, Bo Lei, “A modified valley-emphasis
[2] Vu Nguyen, Tomas F. Yago Vicente, Maozheng Zhao, method for automatic thresholding”, Elsivier Journal of
Minh Hoai and Dimitris Samaras, “Shadow Detection Pattern Recognition, 2012.
with Conditional Generative Adversarial Networks”,

@ IJTSRD | Unique Paper ID – IJTSRD25201 | Volume – 3 | Issue – 4 | May-Jun 2019 Page: 1599