SlideShare a Scribd company logo
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072
© 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 165
Study of Various Edge Detection Techniques and Implementation of
Real Time Frame’s Edge Detection
Arpita Yadav1, Soni Kushwaha2, Amrita Aman3, Rajnish K Ranjan4
1Computer Science & Engineering Department, University Institute of Technology RGPV Bhopal, Madhya Pradesh,
India
2Computer Science & Engineering Department, Oriental College of Technology Bhopal, Madhya Pradesh, India
3Department of Computer Science, Technocrats Institute of Technology, Bhopal, Madhya Pradesh, India
4Lecturer, Govt. Women’s Polytechnic College Bhopal, Madhya Pradesh, India
---------------------------------------------------------------------***----------------------------------------------------------------------
Abstract - This work is done to describe real time video
edge detection or image edge detection. In today’s life edge
detection becomes an important concern for image
processing or for real time video processing. This is
important in various fields like in medical field, traffic
control systems, in defense applications or in satellite
imaging, etc. Edge detection is considered to be one of the
most commonly used operation in image processing and
video processing. Edge detection is a pre- processing step to
raise the standard of the images, and edges in noise-
contaminated image. Edge detection technique is used to
preserve the edge details of the image by removing
unwanted data from the image. In this work, our main
motive to identify all possible edges of frames of videos in
real time. Apart from this, we have developed an GUI- So
user have options to pick any edge detection techniques and
will get the edges of an image in real time. For real time
images, we have used camera to take input in our
implementation.
Key Words: Canny; Sobel; Roberts; Prewitt; Laplacian of
Gaussian operators; Real time video processing.
1.INTRODUCTION
Image processing [1] has become very important
and popular area for research. Edge detection is an
important part in image processing. It seems
everywhere if we want to extract useful information
from the image or to discover the characteristics of the
image. But images have problems with detecting edges,
such as false edge detection, thick or thin edge lines can
also arise, missing real edges, problems due to the
presence of noise within the image, and so on. So to
solve this problem various edge detection techniques
are implemented which can perform various
operations. For example, if we wish to detect different
objects from the images or videos then through image
segmentation the objects are separated and we will
easily detect objects using edge detection techniques.
And the most consequential utilization of edge
detection technique is to extract the cognizance
regarding the form of the things or object. Edge
detection is employed for sundry purposes like to image
enhancement, image analysis, texture feature extraction
[3, 15], image segmentation, visual perception and so
forth.
1.1 Edge
An edge might have outlined as a collection of
connected pixels that form a boundary between two
disjoint regions. Most of the form information of an
image is enclosed in edge.
1.2 Edge Detection
Edge detection [7, 8] is the basic tool in image
processing. especially within the field of feature
detection and in feature extraction. Edge detection
removes the inessential information from the image
while finding structure of the image object and it
identifying points in a digital image at which the image
brightness changes rapidly.
1.2 Image Processing
When we perform an operation on image, then it
can be called image processing [4]. Image
processing may be a technique that's employed to
strengthen an image or extract information from an
image. Image processing can be a subset of Computer
vision [5].
2. LITERATURE RIVIEW
As, we all know that the edges are the essential
features of an image. There are several methods and
techniques available to locate the edges of an image.
Each technique detects the edges of the image but the
standard of output given by these operators are
different. So, this paper will explain various types of
edge detection techniques and also compare those
techniques, which will seek better technique among all.
Various edge techniques are given below.
2.1 Robert Edge Detection Operator
The Robert Edge Detection Operator [9, 10] is
started by Lawrence Robert (1965). Robert's operator
is extremely simple and very quick to detect the edge of
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072
© 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 166
image. This operator emphasizes region of high spatial
frequency that corresponded to edges. This operator is
enriched with couple of 2×2 convolution kernels (Fig-
1). One of the kernel is simple while the other is rotated
by 90°. The Robert operator is nearly just like the Sobel
operator. But it cannot detect more edges and precise
edges than other edge detection operators.
Gx Gy
Fig-1: Mask used for Robert operator
2.2 Prewitt Edge Detection Operator
The Prewitt Edge Detection Operator [9,10] introduced
by Judith M. S. Prewitt. Prewitt operator is one among the
oldest operator. Prewitt operator is almost identical to
Sobel operator, Prewitt operator applying filters (Fig-2)
sequentially within the horizontal and vertical direction
and combining them together to obtain the final result.
Gx Gy
Fig-2: Prewitt Operator Mask
2.3 Sobel Edge Detection Operator
The Sobel Operator was developed by Irwin Sobel and
Gary Feldman. Sobel operator is used in image processing
or in computer vision specifically to detect the edges of an
image. Sobel operator works by calculating the gradient
(i.e. intensity or the color change in an image) of every
pixel in image in X (horizontal) and Y (vertical) direction.
Sobel Operator makes use of two 3×3 Kernels (Fig-3). And
these two kernels are classified with original image (i.e.
input image) so that gradient are often estimated.
The gradient of each pixel is calculated in both the
direction in image using:
Gx Gy
Fig-3: Horizontal & Vertical Mask Of Sobel Operator
2.4 Laplacian of Gaussian Edge Detection
Operator
Marr introduces Laplacian operator in (1982). Laplacian of
Gaussian operator first applies Gaussian blur and then the
Laplacian filter [9, 10]. Gaussian blur filter blurs the image
to form the Laplacian to be less much touchy to noise.
Because if a Laplacian filter (Fig-4) is applied to a noisy
image then Laplacian filter will end result in a picture with
many small edges that small edge will distract us from the
meaningful edges and beneficial edges.
By adding these two kernels we can obtain a Laplacian
kernel,
0 0 0
1 -
2
1
0 0 0
Fig-4: Laplacian of Gaussian’s Mask
2.5 Canny Edge Detection Operator
John F. Canny (1986) introduces Canny operator [9,
10]. Canny operator is probably the foremost commonly
used operator for detecting an edge in an image. The
canny operator can be broken into five different phases.
Phase 1: Smoothing
Smoothing is that the initiative step to detect edges of
an image while using a Canny operator. During this phase
the noise from the actual image is eliminated by the way of
adjusting the distinction and brightness of the image.
Phase 2: Calculate the gradient
Gradient is a directional transformation within the
sharpness of the image. Gradient provide two piece of
information direction and magnitude. The direction
defines the direction of increase in greatest possible
intensity for every pixel and where the magnitude defines
the highest power of the edge. The gradient of each pixel
is calculated in both the direction in image using.
Phase 3: Non-maximum suppression
During this phase the thick edges are converted into
thin and sharp edges and these edges are further used for
object recognition. Even if we have an image with multiple
objects, non-maximum suppression is able to select one
entity or a object from among several small overlapping
objects.
Phase 4: Double Threshold
The Canny operator considers two boundary values
(high limit and low low). The threshold is marked as high
limit if the pixels of edge is strong and the threshold
marked as low limit if the pixels of edge is weak and if the
pixels are between the threshold values than its threshold
is depends on its neighboring pixel.
Phase 5: Edge detection through hysteresis
In this step the strong edges are included in the final
output and the weak edges are omitted. But if a weak edge
0 1
-1 0
1 0
0 -1
-1 -1 -1
0 0 0
1 1 1
-1 0 1
-1 0 1
-1 0 1
-1 0 1
-2 0 2
-1 0 1
1 2 1
0 0 0
-1 -2 -1
0 1 0
1 -
4
1
0 1 0
0 1 0
0 -2 0
0 1 0
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072
© 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 167
is associated with a strong edge, it includes in the final
output.
Flow chart for Canny Operator
Chart-1: Flow chart for Canny Operator
3. IMPLEMENTATION & RESULT
Implementation of all the edge detection technique
have been done. Five edge detection techniques are
implemented based on their popularity namely
Robert’s, Prewitt, Sobel, Laplacian, Canny edge
detection techniques. The performance of all these edge
detection techniques by applying these techniques on
different images or on real time videos are represented
here. We implemented these techniques using Python
with OpenCV library which provides fast speed than
MATLAB.
3.1 Applying edge detection techniques on
different images
At the initial step the RGB image is taken and then it
is converted into gray scale image in order to reduce the
complexity after that the edge detection techniques are
applied on these gray scale image.
Fig-5: Edge detection outputs
3.2 Applying edge detection techniques on real
time video
Real time video edge detection [2, 13] is combined
with variety of systems like in surveillance system, in
traffic monitoring system, in medical field. To conduct
this operation high computation power is required.
For real time video edge detection camera (external
camera or Laptop camera) [14] is required which take
videos.
Original image
Grayscale image
Robert’s X
direction
Robert’s Y
direction
Robert’s
Prewitt X
direction
Prewitt Y
direction
Prewitt
Sobel X direction Sobel Y direction Sobel
Laplacian Of
Gaussian
Canny
Start
Read input image8
Smoothing with 5 * 5 Gaussian filter
8
Display the edge detected image
Convert RGB image into Gray scale image
Gradient calculation is done
Non-Maximum suppression
Stop
Double thresholding
Edge detection using hysteresis
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072
© 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 168
Fig-6: Real time video edge detection
Fig-7: Developed interface for frame edge detection
Fig-8: Real time edge detection output
4. COMPARISON
It is very difficult & challenging to compare all the
edge detection techniques and to evaluate it
performance based on different parameters but
through the visual output of these techniques it
become very easy to compare all the techniques
together and observe which technique gives the high
accuracy. This study makes us clear that Robert’s
technique if not able to detect week edges. Prewitt
technique gives better result as compare to Robert’s
technique but Prewitt technique is failed to detect
continuous edges. Sobel technique is better than both
Robert’s and Prewitt techniques but it cannot detect
the edges of black areas. Laplacian of Gaussian
technique is better than Sobel technique as if we apply
Laplacian of Gaussian technique on little noisy image it
gives better results but Canny edge detection
technique is better than all above mentioned technique
because it gives output with high accuracy and it is not
permeable to noise.
5. CONCLUSION
This paper offers the deep knowledge about
implementation of all the five edge detection techniques
namely (Robert’s, Prewitt, Sobel, Laplacian, Canny) edge
detection techniques and implementation of real time
edge detection interface. And also provide comparative
study of both the techniques. In this paper, the overall
performance of all these techniques is carried out on
various images or on a real time videos using real time
edge detection interface. Through this we observed that
the canny edge detection is better among all the five
implemented techniques. All though each technique have
their own applications in specific domains like Robert is
used for quick computation, Sobel is used when large
amount of record displacement in the form of images and
videos takes place. In case of noisy image feature
extraction Canny operator is used. And to get the desired
results in different domains various edge detection
techniques are implemented. For this purpose, we have
created an interface through which we can pick any edge
detection technique and perform desired edge detection
operations on image.
REFERENCES
1) Russ, John C. The image processing handbook.
CRC press, 2006.
2) Khan, Tariq M., et al. "Real-time edge detection
and range finding using FPGAs." Optik 126.17
(2015): 1545-1550.
3) Ranjan R.K., Bhawsar Y., Aman A. (2021) Video
Summary Based on Visual and Mid-level Semantic
Features. In: Tomar R.S. et al. (eds)
Communication, Networks and Computing. CNC
2020. Communications in Computer and
Information Science, vol 1502. Springer,
Singapore.
4) Umbaugh, Scott E. Digital image processing and
analysis: human and computer vision applications
with CVIPtools. CRC press, 2010.
5) Forsyth, David, and Jean Ponce. Computer vision:
A modern approach. Prentice hall, 2011.
6) Bhawsar Y., Ranjan R.K. (2021) Link Prediction
Computational Models: A Comparative Study. In:
International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056
Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072
© 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 169
Tomar R.S. et al. (eds) Communication, Networks
and Computing. CNC 2020. Communications in
Computer and Information Science, vol 1502.
Springer, Singapore.
7) Chaple, Girish N., R. D. Daruwala, and Manoj S.
Gofane. "Comparisions of Robert, Prewitt, Sobel
operator based edge detection methods for real
time uses on FPGA." 2015 International
Conference on Technologies for Sustainable
Development (ICTSD). IEEE, 2015.
8) Muthukrishnan.R, M.Radha(2011). “Edge
detection technique for image segmentation”.(Vol.
3, No 6.) International Journal of Computer
Science and Information Technology. pp: 259-266.
9) Anphy Jose, Deepa Merlin Dixon K, Naiji Joseph
&Silpa George E, Ms. Anjitha V (2014).
“Performance Study of Edge Detection Operators”
(international conference on embedded system).
10) Mukesh Kumar, Rohini Saxena, Rashmi (June-
2013). “Algorithms & techniques on various edge
detection: A survey” (Vol. 4), No. 3. (SIPIJ) pp. 65-
74.
11) Ireyuwa. E. Igbinos (Feb-2013) “Comparison of
Edge Detection Technique in Image Processing
Techniques”(Vol. 2). ITEE Journal pp.- 25-29.
12) Dharampal, Vikram Mutneja. "Methods of image
edge detection: A review." Journal of Electrical &
Electronic Systems 4.2 (2015): 5.
13) Yasri, N.H.Hamid and V.V.Yap “Real-Time Video
Edge Detection with the Memory Access
Improvement” (Jun 2010).
14) Luo, Bing, et al. "Edgebox: Live edge video
analytics for near real-time event detection." 2018
IEEE/ACM Symposium on Edge Computing (SEC).
IEEE, 2018.
15) Rajnish K. Ranjan and Anupam Agrawal, "Video
Summary Based on F-Sift, Tamura Textural and
Middle level Semantic Feature," Procedia
Computer Science, 12th International Conference
on Image and Signal Processing 2016, Volume 89,
pp. 870-876.
BIOGRAPHIES
Arpita Yadav Completed
Diploma in Computer Science &
Engineering from Govt. Women’s
Polytechnic College Bhopal
(2020). Currently pursuing
B.Tech specialized in Computer
Science & Engineering
Department, from University
Institute of Technology RGPV,
Bhopal (M.P.)
Soni Kushwaha Completed
Diploma in Computer Science &
Engineering from Govt. Women’s
Polytechnic College Bhopal
(2020). Currently pursuing
B.Tech in Computer Science &
Engineering Department, from
Oriental College of Technology
Bhopal (M.P.)
Amrita Aman is a M.Tech
candidate in the Department of
Computer Science and
Engineering at TITA Bhopal. She
graduated in CSE (HIT-K) in 2013
and served as an Assistant
Manager in Bank of Baroda for 4
years (2015-2019).
Rajnish K Ranjan is a researcher,
reviewer and YouTuber. He
Completed M.Tech from IIIT-A in
2016 and B.Tech (HIT-K) in 2013.
Currently he is pursuing Ph.D.
from LNCTU Bhopal, India and
Lecturer (CSE) at GWPC Bhopal,
India. His research area is ML-DL,
IoT, Computer Vision and Image
Processing.

More Related Content

PDF
IRJET- Digit Identification in Natural Images
PDF
Comparative Analysis of Common Edge Detection Algorithms using Pre-processing...
PDF
ALGORITHM AND TECHNIQUE ON VARIOUS EDGE DETECTION: A SURVEY
PDF
Conceptual and Practical Examination of Several Edge Detection Strategies
PDF
An Efficient Algorithm for Edge Detection of Corroded Surface
PDF
An Efficient Algorithm for Edge Detection of Corroded Surface
PDF
Iw3515281533
PDF
Applying edge density based region growing with frame difference for detectin...
IRJET- Digit Identification in Natural Images
Comparative Analysis of Common Edge Detection Algorithms using Pre-processing...
ALGORITHM AND TECHNIQUE ON VARIOUS EDGE DETECTION: A SURVEY
Conceptual and Practical Examination of Several Edge Detection Strategies
An Efficient Algorithm for Edge Detection of Corroded Surface
An Efficient Algorithm for Edge Detection of Corroded Surface
Iw3515281533
Applying edge density based region growing with frame difference for detectin...

Similar to Study of Various Edge Detection Techniques and Implementation of Real Time Frame’s Edge Detection (20)

PDF
Techniques of Brain Cancer Detection from MRI using Machine Learning
PDF
A New Technique of Extraction of Edge Detection Using Digital Image Processing
PDF
Motion analysis in video surveillance using edge detection techniques
PDF
IRJET- Universal Currency Identifier
PDF
Edge detection by using lookup table
PDF
Removing Fence and Recovering Image Details: Various Techniques with Performa...
PDF
Removing fence and recovering image details various techniques with performan...
PDF
Ed34785790
PDF
IRJET- Analysis of Plant Diseases using Image Processing Method
PDF
Hardware software co simulation of edge detection for image processing system...
PDF
IRJET- Image Feature Extraction using Hough Transformation Principle
PDF
IRJET-Analysis of Face Recognition System for Different Classifier
PDF
IRJET- Real Time Video Object Tracking using Motion Estimation
PDF
aip edge detection using sobel and canny methods
PDF
LANE DETECTION USING IMAGE PROCESSING IN PYTHON
PDF
A Smart Target Detection System using Fuzzy Logic and Background Subtraction
PDF
EDGE Detection Filter for Gray Image and Observing Performances
PDF
EDGE Detection Filter for Gray Image and Observing Performances
PDF
G010124245
PDF
IMPROVED EDGE DETECTION USING VARIABLE THRESHOLDING TECHNIQUE AND CONVOLUTION...
Techniques of Brain Cancer Detection from MRI using Machine Learning
A New Technique of Extraction of Edge Detection Using Digital Image Processing
Motion analysis in video surveillance using edge detection techniques
IRJET- Universal Currency Identifier
Edge detection by using lookup table
Removing Fence and Recovering Image Details: Various Techniques with Performa...
Removing fence and recovering image details various techniques with performan...
Ed34785790
IRJET- Analysis of Plant Diseases using Image Processing Method
Hardware software co simulation of edge detection for image processing system...
IRJET- Image Feature Extraction using Hough Transformation Principle
IRJET-Analysis of Face Recognition System for Different Classifier
IRJET- Real Time Video Object Tracking using Motion Estimation
aip edge detection using sobel and canny methods
LANE DETECTION USING IMAGE PROCESSING IN PYTHON
A Smart Target Detection System using Fuzzy Logic and Background Subtraction
EDGE Detection Filter for Gray Image and Observing Performances
EDGE Detection Filter for Gray Image and Observing Performances
G010124245
IMPROVED EDGE DETECTION USING VARIABLE THRESHOLDING TECHNIQUE AND CONVOLUTION...
Ad

More from IRJET Journal (20)

PDF
Enhanced heart disease prediction using SKNDGR ensemble Machine Learning Model
PDF
Utilizing Biomedical Waste for Sustainable Brick Manufacturing: A Novel Appro...
PDF
Kiona – A Smart Society Automation Project
PDF
DESIGN AND DEVELOPMENT OF BATTERY THERMAL MANAGEMENT SYSTEM USING PHASE CHANG...
PDF
Invest in Innovation: Empowering Ideas through Blockchain Based Crowdfunding
PDF
SPACE WATCH YOUR REAL-TIME SPACE INFORMATION HUB
PDF
A Review on Influence of Fluid Viscous Damper on The Behaviour of Multi-store...
PDF
Wireless Arduino Control via Mobile: Eliminating the Need for a Dedicated Wir...
PDF
Explainable AI(XAI) using LIME and Disease Detection in Mango Leaf by Transfe...
PDF
BRAIN TUMOUR DETECTION AND CLASSIFICATION
PDF
The Project Manager as an ambassador of the contract. The case of NEC4 ECC co...
PDF
"Enhanced Heat Transfer Performance in Shell and Tube Heat Exchangers: A CFD ...
PDF
Advancements in CFD Analysis of Shell and Tube Heat Exchangers with Nanofluid...
PDF
Breast Cancer Detection using Computer Vision
PDF
Auto-Charging E-Vehicle with its battery Management.
PDF
Analysis of high energy charge particle in the Heliosphere
PDF
A Novel System for Recommending Agricultural Crops Using Machine Learning App...
PDF
Auto-Charging E-Vehicle with its battery Management.
PDF
Analysis of high energy charge particle in the Heliosphere
PDF
Wireless Arduino Control via Mobile: Eliminating the Need for a Dedicated Wir...
Enhanced heart disease prediction using SKNDGR ensemble Machine Learning Model
Utilizing Biomedical Waste for Sustainable Brick Manufacturing: A Novel Appro...
Kiona – A Smart Society Automation Project
DESIGN AND DEVELOPMENT OF BATTERY THERMAL MANAGEMENT SYSTEM USING PHASE CHANG...
Invest in Innovation: Empowering Ideas through Blockchain Based Crowdfunding
SPACE WATCH YOUR REAL-TIME SPACE INFORMATION HUB
A Review on Influence of Fluid Viscous Damper on The Behaviour of Multi-store...
Wireless Arduino Control via Mobile: Eliminating the Need for a Dedicated Wir...
Explainable AI(XAI) using LIME and Disease Detection in Mango Leaf by Transfe...
BRAIN TUMOUR DETECTION AND CLASSIFICATION
The Project Manager as an ambassador of the contract. The case of NEC4 ECC co...
"Enhanced Heat Transfer Performance in Shell and Tube Heat Exchangers: A CFD ...
Advancements in CFD Analysis of Shell and Tube Heat Exchangers with Nanofluid...
Breast Cancer Detection using Computer Vision
Auto-Charging E-Vehicle with its battery Management.
Analysis of high energy charge particle in the Heliosphere
A Novel System for Recommending Agricultural Crops Using Machine Learning App...
Auto-Charging E-Vehicle with its battery Management.
Analysis of high energy charge particle in the Heliosphere
Wireless Arduino Control via Mobile: Eliminating the Need for a Dedicated Wir...
Ad

Recently uploaded (20)

PPTX
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
PPTX
bas. eng. economics group 4 presentation 1.pptx
PDF
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PDF
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PPTX
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PPTX
additive manufacturing of ss316l using mig welding
PPTX
Foundation to blockchain - A guide to Blockchain Tech
PDF
PPT on Performance Review to get promotions
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
OOP with Java - Java Introduction (Basics)
PPTX
Internet of Things (IOT) - A guide to understanding
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPTX
Sustainable Sites - Green Building Construction
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PPTX
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx
Recipes for Real Time Voice AI WebRTC, SLMs and Open Source Software.pptx
bas. eng. economics group 4 presentation 1.pptx
The CXO Playbook 2025 – Future-Ready Strategies for C-Suite Leaders Cerebrai...
PRIZ Academy - 9 Windows Thinking Where to Invest Today to Win Tomorrow.pdf
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
Operating System & Kernel Study Guide-1 - converted.pdf
KTU 2019 -S7-MCN 401 MODULE 2-VINAY.pptx
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
additive manufacturing of ss316l using mig welding
Foundation to blockchain - A guide to Blockchain Tech
PPT on Performance Review to get promotions
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
OOP with Java - Java Introduction (Basics)
Internet of Things (IOT) - A guide to understanding
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
Automation-in-Manufacturing-Chapter-Introduction.pdf
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Sustainable Sites - Green Building Construction
CYBER-CRIMES AND SECURITY A guide to understanding
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx

Study of Various Edge Detection Techniques and Implementation of Real Time Frame’s Edge Detection

  • 1. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 165 Study of Various Edge Detection Techniques and Implementation of Real Time Frame’s Edge Detection Arpita Yadav1, Soni Kushwaha2, Amrita Aman3, Rajnish K Ranjan4 1Computer Science & Engineering Department, University Institute of Technology RGPV Bhopal, Madhya Pradesh, India 2Computer Science & Engineering Department, Oriental College of Technology Bhopal, Madhya Pradesh, India 3Department of Computer Science, Technocrats Institute of Technology, Bhopal, Madhya Pradesh, India 4Lecturer, Govt. Women’s Polytechnic College Bhopal, Madhya Pradesh, India ---------------------------------------------------------------------***---------------------------------------------------------------------- Abstract - This work is done to describe real time video edge detection or image edge detection. In today’s life edge detection becomes an important concern for image processing or for real time video processing. This is important in various fields like in medical field, traffic control systems, in defense applications or in satellite imaging, etc. Edge detection is considered to be one of the most commonly used operation in image processing and video processing. Edge detection is a pre- processing step to raise the standard of the images, and edges in noise- contaminated image. Edge detection technique is used to preserve the edge details of the image by removing unwanted data from the image. In this work, our main motive to identify all possible edges of frames of videos in real time. Apart from this, we have developed an GUI- So user have options to pick any edge detection techniques and will get the edges of an image in real time. For real time images, we have used camera to take input in our implementation. Key Words: Canny; Sobel; Roberts; Prewitt; Laplacian of Gaussian operators; Real time video processing. 1.INTRODUCTION Image processing [1] has become very important and popular area for research. Edge detection is an important part in image processing. It seems everywhere if we want to extract useful information from the image or to discover the characteristics of the image. But images have problems with detecting edges, such as false edge detection, thick or thin edge lines can also arise, missing real edges, problems due to the presence of noise within the image, and so on. So to solve this problem various edge detection techniques are implemented which can perform various operations. For example, if we wish to detect different objects from the images or videos then through image segmentation the objects are separated and we will easily detect objects using edge detection techniques. And the most consequential utilization of edge detection technique is to extract the cognizance regarding the form of the things or object. Edge detection is employed for sundry purposes like to image enhancement, image analysis, texture feature extraction [3, 15], image segmentation, visual perception and so forth. 1.1 Edge An edge might have outlined as a collection of connected pixels that form a boundary between two disjoint regions. Most of the form information of an image is enclosed in edge. 1.2 Edge Detection Edge detection [7, 8] is the basic tool in image processing. especially within the field of feature detection and in feature extraction. Edge detection removes the inessential information from the image while finding structure of the image object and it identifying points in a digital image at which the image brightness changes rapidly. 1.2 Image Processing When we perform an operation on image, then it can be called image processing [4]. Image processing may be a technique that's employed to strengthen an image or extract information from an image. Image processing can be a subset of Computer vision [5]. 2. LITERATURE RIVIEW As, we all know that the edges are the essential features of an image. There are several methods and techniques available to locate the edges of an image. Each technique detects the edges of the image but the standard of output given by these operators are different. So, this paper will explain various types of edge detection techniques and also compare those techniques, which will seek better technique among all. Various edge techniques are given below. 2.1 Robert Edge Detection Operator The Robert Edge Detection Operator [9, 10] is started by Lawrence Robert (1965). Robert's operator is extremely simple and very quick to detect the edge of
  • 2. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 166 image. This operator emphasizes region of high spatial frequency that corresponded to edges. This operator is enriched with couple of 2×2 convolution kernels (Fig- 1). One of the kernel is simple while the other is rotated by 90°. The Robert operator is nearly just like the Sobel operator. But it cannot detect more edges and precise edges than other edge detection operators. Gx Gy Fig-1: Mask used for Robert operator 2.2 Prewitt Edge Detection Operator The Prewitt Edge Detection Operator [9,10] introduced by Judith M. S. Prewitt. Prewitt operator is one among the oldest operator. Prewitt operator is almost identical to Sobel operator, Prewitt operator applying filters (Fig-2) sequentially within the horizontal and vertical direction and combining them together to obtain the final result. Gx Gy Fig-2: Prewitt Operator Mask 2.3 Sobel Edge Detection Operator The Sobel Operator was developed by Irwin Sobel and Gary Feldman. Sobel operator is used in image processing or in computer vision specifically to detect the edges of an image. Sobel operator works by calculating the gradient (i.e. intensity or the color change in an image) of every pixel in image in X (horizontal) and Y (vertical) direction. Sobel Operator makes use of two 3×3 Kernels (Fig-3). And these two kernels are classified with original image (i.e. input image) so that gradient are often estimated. The gradient of each pixel is calculated in both the direction in image using: Gx Gy Fig-3: Horizontal & Vertical Mask Of Sobel Operator 2.4 Laplacian of Gaussian Edge Detection Operator Marr introduces Laplacian operator in (1982). Laplacian of Gaussian operator first applies Gaussian blur and then the Laplacian filter [9, 10]. Gaussian blur filter blurs the image to form the Laplacian to be less much touchy to noise. Because if a Laplacian filter (Fig-4) is applied to a noisy image then Laplacian filter will end result in a picture with many small edges that small edge will distract us from the meaningful edges and beneficial edges. By adding these two kernels we can obtain a Laplacian kernel, 0 0 0 1 - 2 1 0 0 0 Fig-4: Laplacian of Gaussian’s Mask 2.5 Canny Edge Detection Operator John F. Canny (1986) introduces Canny operator [9, 10]. Canny operator is probably the foremost commonly used operator for detecting an edge in an image. The canny operator can be broken into five different phases. Phase 1: Smoothing Smoothing is that the initiative step to detect edges of an image while using a Canny operator. During this phase the noise from the actual image is eliminated by the way of adjusting the distinction and brightness of the image. Phase 2: Calculate the gradient Gradient is a directional transformation within the sharpness of the image. Gradient provide two piece of information direction and magnitude. The direction defines the direction of increase in greatest possible intensity for every pixel and where the magnitude defines the highest power of the edge. The gradient of each pixel is calculated in both the direction in image using. Phase 3: Non-maximum suppression During this phase the thick edges are converted into thin and sharp edges and these edges are further used for object recognition. Even if we have an image with multiple objects, non-maximum suppression is able to select one entity or a object from among several small overlapping objects. Phase 4: Double Threshold The Canny operator considers two boundary values (high limit and low low). The threshold is marked as high limit if the pixels of edge is strong and the threshold marked as low limit if the pixels of edge is weak and if the pixels are between the threshold values than its threshold is depends on its neighboring pixel. Phase 5: Edge detection through hysteresis In this step the strong edges are included in the final output and the weak edges are omitted. But if a weak edge 0 1 -1 0 1 0 0 -1 -1 -1 -1 0 0 0 1 1 1 -1 0 1 -1 0 1 -1 0 1 -1 0 1 -2 0 2 -1 0 1 1 2 1 0 0 0 -1 -2 -1 0 1 0 1 - 4 1 0 1 0 0 1 0 0 -2 0 0 1 0
  • 3. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 167 is associated with a strong edge, it includes in the final output. Flow chart for Canny Operator Chart-1: Flow chart for Canny Operator 3. IMPLEMENTATION & RESULT Implementation of all the edge detection technique have been done. Five edge detection techniques are implemented based on their popularity namely Robert’s, Prewitt, Sobel, Laplacian, Canny edge detection techniques. The performance of all these edge detection techniques by applying these techniques on different images or on real time videos are represented here. We implemented these techniques using Python with OpenCV library which provides fast speed than MATLAB. 3.1 Applying edge detection techniques on different images At the initial step the RGB image is taken and then it is converted into gray scale image in order to reduce the complexity after that the edge detection techniques are applied on these gray scale image. Fig-5: Edge detection outputs 3.2 Applying edge detection techniques on real time video Real time video edge detection [2, 13] is combined with variety of systems like in surveillance system, in traffic monitoring system, in medical field. To conduct this operation high computation power is required. For real time video edge detection camera (external camera or Laptop camera) [14] is required which take videos. Original image Grayscale image Robert’s X direction Robert’s Y direction Robert’s Prewitt X direction Prewitt Y direction Prewitt Sobel X direction Sobel Y direction Sobel Laplacian Of Gaussian Canny Start Read input image8 Smoothing with 5 * 5 Gaussian filter 8 Display the edge detected image Convert RGB image into Gray scale image Gradient calculation is done Non-Maximum suppression Stop Double thresholding Edge detection using hysteresis
  • 4. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 168 Fig-6: Real time video edge detection Fig-7: Developed interface for frame edge detection Fig-8: Real time edge detection output 4. COMPARISON It is very difficult & challenging to compare all the edge detection techniques and to evaluate it performance based on different parameters but through the visual output of these techniques it become very easy to compare all the techniques together and observe which technique gives the high accuracy. This study makes us clear that Robert’s technique if not able to detect week edges. Prewitt technique gives better result as compare to Robert’s technique but Prewitt technique is failed to detect continuous edges. Sobel technique is better than both Robert’s and Prewitt techniques but it cannot detect the edges of black areas. Laplacian of Gaussian technique is better than Sobel technique as if we apply Laplacian of Gaussian technique on little noisy image it gives better results but Canny edge detection technique is better than all above mentioned technique because it gives output with high accuracy and it is not permeable to noise. 5. CONCLUSION This paper offers the deep knowledge about implementation of all the five edge detection techniques namely (Robert’s, Prewitt, Sobel, Laplacian, Canny) edge detection techniques and implementation of real time edge detection interface. And also provide comparative study of both the techniques. In this paper, the overall performance of all these techniques is carried out on various images or on a real time videos using real time edge detection interface. Through this we observed that the canny edge detection is better among all the five implemented techniques. All though each technique have their own applications in specific domains like Robert is used for quick computation, Sobel is used when large amount of record displacement in the form of images and videos takes place. In case of noisy image feature extraction Canny operator is used. And to get the desired results in different domains various edge detection techniques are implemented. For this purpose, we have created an interface through which we can pick any edge detection technique and perform desired edge detection operations on image. REFERENCES 1) Russ, John C. The image processing handbook. CRC press, 2006. 2) Khan, Tariq M., et al. "Real-time edge detection and range finding using FPGAs." Optik 126.17 (2015): 1545-1550. 3) Ranjan R.K., Bhawsar Y., Aman A. (2021) Video Summary Based on Visual and Mid-level Semantic Features. In: Tomar R.S. et al. (eds) Communication, Networks and Computing. CNC 2020. Communications in Computer and Information Science, vol 1502. Springer, Singapore. 4) Umbaugh, Scott E. Digital image processing and analysis: human and computer vision applications with CVIPtools. CRC press, 2010. 5) Forsyth, David, and Jean Ponce. Computer vision: A modern approach. Prentice hall, 2011. 6) Bhawsar Y., Ranjan R.K. (2021) Link Prediction Computational Models: A Comparative Study. In:
  • 5. International Research Journal of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 03 | Mar 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 169 Tomar R.S. et al. (eds) Communication, Networks and Computing. CNC 2020. Communications in Computer and Information Science, vol 1502. Springer, Singapore. 7) Chaple, Girish N., R. D. Daruwala, and Manoj S. Gofane. "Comparisions of Robert, Prewitt, Sobel operator based edge detection methods for real time uses on FPGA." 2015 International Conference on Technologies for Sustainable Development (ICTSD). IEEE, 2015. 8) Muthukrishnan.R, M.Radha(2011). “Edge detection technique for image segmentation”.(Vol. 3, No 6.) International Journal of Computer Science and Information Technology. pp: 259-266. 9) Anphy Jose, Deepa Merlin Dixon K, Naiji Joseph &Silpa George E, Ms. Anjitha V (2014). “Performance Study of Edge Detection Operators” (international conference on embedded system). 10) Mukesh Kumar, Rohini Saxena, Rashmi (June- 2013). “Algorithms & techniques on various edge detection: A survey” (Vol. 4), No. 3. (SIPIJ) pp. 65- 74. 11) Ireyuwa. E. Igbinos (Feb-2013) “Comparison of Edge Detection Technique in Image Processing Techniques”(Vol. 2). ITEE Journal pp.- 25-29. 12) Dharampal, Vikram Mutneja. "Methods of image edge detection: A review." Journal of Electrical & Electronic Systems 4.2 (2015): 5. 13) Yasri, N.H.Hamid and V.V.Yap “Real-Time Video Edge Detection with the Memory Access Improvement” (Jun 2010). 14) Luo, Bing, et al. "Edgebox: Live edge video analytics for near real-time event detection." 2018 IEEE/ACM Symposium on Edge Computing (SEC). IEEE, 2018. 15) Rajnish K. Ranjan and Anupam Agrawal, "Video Summary Based on F-Sift, Tamura Textural and Middle level Semantic Feature," Procedia Computer Science, 12th International Conference on Image and Signal Processing 2016, Volume 89, pp. 870-876. BIOGRAPHIES Arpita Yadav Completed Diploma in Computer Science & Engineering from Govt. Women’s Polytechnic College Bhopal (2020). Currently pursuing B.Tech specialized in Computer Science & Engineering Department, from University Institute of Technology RGPV, Bhopal (M.P.) Soni Kushwaha Completed Diploma in Computer Science & Engineering from Govt. Women’s Polytechnic College Bhopal (2020). Currently pursuing B.Tech in Computer Science & Engineering Department, from Oriental College of Technology Bhopal (M.P.) Amrita Aman is a M.Tech candidate in the Department of Computer Science and Engineering at TITA Bhopal. She graduated in CSE (HIT-K) in 2013 and served as an Assistant Manager in Bank of Baroda for 4 years (2015-2019). Rajnish K Ranjan is a researcher, reviewer and YouTuber. He Completed M.Tech from IIIT-A in 2016 and B.Tech (HIT-K) in 2013. Currently he is pursuing Ph.D. from LNCTU Bhopal, India and Lecturer (CSE) at GWPC Bhopal, India. His research area is ML-DL, IoT, Computer Vision and Image Processing.