2 RELATED WORK
An edge can be described as an acute change in lumi-
nosity. Through the past years, many researchers have
concentrated on implementing algorithms for grays-
cale images in order to detect edges effectively. These
approaches are classified into two broad categories:
(i) Gradient based edge detection and (ii) Laplacian
based edge detection. In a gradient based edge de-
tection, one looks for the extrema in the first order
derivative of the image to find edges. Several met-
hods have been developed, such as, the Sobel ope-
rator (Sobel, 1970),Prewitt operator (Prewitt, 1970),
Roberts operator (Roberts, 1963) and Krish operator
(Krish, 1970). These classical operators are characte-
rized by their simplicity. Also, because of the approx-
imation of gradient magnitude, the detection of edges
and their orientations is simple. However, these ope-
rators are sensitive to the noise. In fact, very high
noise will degrade the magnitude of the edges which
will most probably decrease the accuracy of edge de-
tection. Concerning the Laplacian based edge de-
tection, one searches for zero crossings in the second
order derivative of the image to find edges. A set of
algorithms have been implemented like Laplacian of
Gaussian (LoG) (Marr and Hildreth, 1980) and Diffe-
rence of Gaussian (DoG) (Davidson and Abramowitz,
1998). Methods of this category are able to find the
correct places of edges and their orientations, but they
fail at the corners, curves and where the gray level
pixel intensity varies due to illumination changes.
Since then, some other refined algorithms have
been developed to overcome these limitations, such
as, the Canny edge detector (Canny, 1986) which per-
forms a better detection performance under noisy con-
ditions. Actually, Canny’s algorithm has the advanta-
ges of finding the best error rate, in order to detect
edges efficiently. Although the canny edge detector is
one of the most widely used edge detectors, it suffers
from some drawbacks which include missing edge’s
junctions. With the use of Gaussian kernel in order
to reduce the noise signal, the localization of edges
is harder and inaccurate (Perez and Dennis, 1997).
Canny
´
s method is also a high time consuming de-
tector. Moreover, it requires setting threshold values
adaptively for each image scene.
To improve the accuracy of edge detection, several
researches have already used color image for complex
situations because it provides more information com-
pared to the grayscale image (monochromatic image).
According to Novack and Shafer (Novack and Shafer,
1987), 90% of edge information in color images can
be found as well as in grayscale images. However,
the remaining 10% may be important in certain com-
puter vision tasks like image segmentation and image
restoration. Thus, authors are convinced that by ana-
lyzing the color information, the efficiency and the
performance of edge detectors will be improved. For
instance, Isola et al.(Isola et al., 2014) proposed to de-
tect boundaries through the use of a statistical associ-
ation based on pointwise mutual information (PMI).
By using pixel color and variance information, aut-
hors achieve a good contour detection results. Xin
et al.(Xin et al., 2012) presented a revised version of
Canny algorithm for color images. This approach in-
volves the concept of quaternion weighted average fil-
ter and whole vector analysis. These algorithms have
shown better results than the gray level image proces-
sing method. Using color information, the algorithm
balances between noise elimination and edge preser-
vation. Also, Xu et al. (Chen et al., 2012) introduced
a novel multispectral image edge detection algorithm.
According to authors, a multispectral image can be
well expressed via Clifford algebra which is so suit-
able for processing multidimensional data. The solu-
tion consists of computing a Clifford gradient using
the RGB channels. Then through the Clifford diffe-
rentiation method applied at each point and compa-
ring to its neighbor points, authors determine whether
it is an edge point using a chosen threshold. Although
these methods provided an efficient detection of the
objects in the scene, they usually failed in complex
situations (e.g. stacked or occluded objects). They
were unable to differentiate between occluded objects
having same color. Thus, the boundaries of these ob-
jects will be hardly extracted. Obviously, in this case,
using only color information will be insufficient.
With the development of image acquisition de-
vices, depth information can now be easily extrac-
ted. Depth information is becoming more popular
and more interesting to deal with occluded objects. In
fact, the algorithms of edge detection based on color
information paired with depth information has shown
excellent results of edge detection and differentiation
notably for same occluded objects. Among the most
recent relevant RGB-D edge detection algorithms, we
can mention the work of Asif et al. (Asif et al., 2016),
where the authors have presented a novel object seg-
mentation approach for highly complex indoor sce-
nes. The solution starts with an initial segmentation
step which consists of partitioning the scene into dis-
tinct regions. For this purpose, based on color-depth
image, authors generated a single multi-scale orien-
ted gradient signal. This latter is a linear combination
of oriented gradients determined independently from
six channels: three components of Lab color space,
depth information, surface normal and surface curva-
ture maps of the scene. After that, authors applied a
A Novel Multispectral Lab-depth based Edge Detector for Color Images with Occluded Objects
273