International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, Volume 2, Issue 1, January 2012)
Edge Detection of Images Using Sobel Operator
Mr. Manoj K.Vairalkar1 , Prof. S.U.Nimbhorkar2
1
MTECH Scholar Computer Science & Engineering, G.H.R.C.E., India
2
MTECH Computer Science & Engineering, G.H.R.C.E., India
1
2
mkvairalkar@gmail.com
nimsonali21@yahoo.com
Abstract: Edge detection is a fundamental tool in image
processing and computer vision, particularly in the areas
of feature detection and feature extraction, which aim at
identifying points in a digital image at which the image
brightness changes sharply or, more formally, has
discontinuities. To do analysis of the shape of image there
are different techniques one way is that first upon finding
out edges of respective image and then matching the shape
of identified images. This approach can be used for to label
images of specific type.
Newer wavelet-based techniques actually characterize
the nature of the transition for each edge in order to
distinguish, for example, edges associated with hair from
edges associated with a face.
There are many ways to perform edge detection.
However, the majority of different methods may be
grouped into two categories:
A.
Keywords: Edge Detection, Noise, mask, Image Processing,
sobel method
I.
Gradient:
The gradient method detects the edges by looking for
the maximum and minimum in the first derivative of the
image.
INTRODUCTION
There is an extremely large number of edge detection
operators available, each designed to be sensitive to
certain types of edges. Variables involved in the selection
of an edge detection operator include:
B.
Laplacian:
The Laplacian method searches for zero crossings in
the second derivative of the image to find edges. An edge
has the one-dimensional shape of a ramp and calculating
the derivative of the image can highlight its location.
Suppose having the following signal, with an edge shown
by the jump in intensity below:
A. Edge orientation:
The geometry of the operator determines a
characteristic direction in which it is most sensitive to
edges. Operators can be optimized to look for horizontal,
vertical, or diagonal edges.
Suppose having the following signal, with an edge shown
by the jump in intensity below:
B. Noise environment:
Edge detection is not easy in noisy images, since both
the noise and the edges contain high-frequency content.
Attempts to reduce the noise result in blurred and
distorted edges. Operators used on noisy images are
typically larger in scope, so they can average enough data
to discount localized noisy pixels. This results in less
accurate localization of the detected edges.
C. Edge structure:
Not all edges involve a step change in intensity.
Effects such as refraction or poor focus can result in
objects with boundaries defined by a gradual change in
intensity. The operator needs to be chosen to be
responsive to such a gradual change in those cases.
Figure1: Edge by jump in intensity
291
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, Volume 2, Issue 1, January 2012)
If take the gradient of this signal, get the following:
Figure 1 : Sobel Operators
Figure2: Maximum Location at Original Signal
These kernels are designed to respond maximally to
edges running vertically and horizontally relative to the
pixel grid, one kernel for each of the two perpendicular
orientations. The kernels can be applied separately to the
input image, to produce separate measurements of the
gradient component in each orientation (call these Gx and
Gy). These can then be combined together to find the
absolute magnitude of the gradient at each point and the
orientation of that gradient. The gradient magnitude is
given by:
The derivative shows a maximum located at the center
of the edge in the original signal. This method of locating
an edge is characteristic of the gradient filter family of
edge detection filters and includes the sobel method. A
pixel location is declared an edge location if the value of
the gradient exceeds some threshold. As mentioned
before, edges will have higher pixel intensity values than
those surrounding it. So once a threshold is set, one can
compare the gradient value to the threshold value and
detect an edge whenever the threshold is exceeded.
Furthermore, when the first derivative is at a maximum,
the second derivative is zero. As a result, another
alternative to finding the location of an edge is to locate
the zeros in the second derivative. This method is known
as the laplacian and the second derivative of the signal is
shown below:
|G| = G x2 + Gy2
Typically, an approximate magnitude is computed using:
|G|= |Gx| + |Gy|
Which is much faster to compute.
The angle of orientation of the edge (relative to the pixel
grid) giving rise to the spatial gradient is given by:
= arctan (Gy / Gx )
III.
Figure3: Laplacian and second derivative
IMPLEMENTATION
The KernelJAI contains
GRADIENT_MASK_SOBEL_HORIZONTAL and
GRADIENT_MASK_SOBEL_VERTICAL modules.
The main code is as follows.
private void sobelButtonActionPerformed(java.awt.
event.ActionEvent evt)
{
KernelJAI hrSobel =
KernelJAI.GRADIENT_MASK_SOBEL_HORIZONTA
L;
II. EDGE DETECTION T ECHNIQUES
The sobel operator consists of a pair of 33
convolution kernels as shown in Figure 1. One kernel is
simply the other rotated by 90.
292
International Journal of Emerging Technology and Advanced Engineering
Website: www.ijetae.com (ISSN 2250-2459, Volume 2, Issue 1, January 2012)
KernelJAI vrSobel =
KernelJAI.GRADIENT_MASK_SOBEL_VERTICAL;
sobel = JAIImageUtility.sobelFilter(originalImage,
hrSobel, vrSobel);
imagesList.add(new ImageListDTO("Sobel", sobel));
refreshComboBox();
imagePanel.setPlanarImage(sobel);
}
References
[1] Mark A. Ruzon Carlo Tomasi Color Edge Detection with the
Compass Operator, IEEE Conference on Computer Vision and
Pattern Recognition
[2] Thomas Deselaers, vittorio,Visual and semantic similarity in
ImageNet, IEEE 2010
[3] John canny, a computational approach to edge detection, ieee
transactions on pattern analysis and machine intelligence, vol. pami8, no. 6,
With the use of that following results obtained.
[4] Jun Tang, A color Image Segmentation Based on Region
Growing, IEEE 2010
[5] Hichem Sahbi,Superpixel-Based Object Class Segmentation Using
Conditional Random Fields, ICASSP IEEE 2011
[6] Yushi Jing , Michele Covell,Comparision Of Clustering
Approaches For Summarizing Large Populations Of Images, IEEE
2010
[7] Jordan Reynolds ,Kevin Murphy, Figure-ground segmentation
using a hierarchical conditional random field, IEEE 2007
Figure4: Original Image
[8] Ehsan Nadernejad, Edge Detection Techniques: Evaluations and
Comparisons, Applied Mathematical Sciences, Vol. 2, 2008, no.
31, 1507 1520
After applying sobel operator to the original image, the
following image shows the results of edge detection
[9] William Freeman , Mark Rubin, Context-based vision system for
place and object recognition, ICCV03, IEEE 2003
Figure5: Image after edge detection
IV.
CONCLUSION
In this paper, presentation of an edge detection using
sobel operator carried out. One can use the results to label
the images of specific type. Figure 1 shows the original
image and figure 2 shows the results after applying sobel
operator which can further used to label the image.
293
