Transcript COMP 5704 Project Presentation Parallel Canny Edge Detection

Parallel Canny Edge Detection
Eihab H. SaatiAlsoruji
School of Computer Science
Carleton University, Ottawa, Canada
<[email protected]>
COMP 5704 Project Presentation
Edge Detection
•
Edge Detection: is an operation by which computers are able to
identify the positions in digital images where significant
changes in the color intensity (gray scale) occur.
COMP 5704 Project Presentation
Edge Detection
•
Edge Detection: is an operation by which computers are able to
identify the positions in digital images where significant
changes in the color intensity (gray scale) occur.
COMP 5704 Project Presentation
Canny Edge Detection (CED)
•
There are many edge detection operators: Sobel, Roberts,
Prewitt, Canny, etc.
Canny
Gaussian Blur
Gradient Calc.
Non-Maximum
Suppression
Hysteresis
thresholding
COMP 5704 Project Presentation
Canny Edge Detection (CED)
•
There are many edge detection operators: Sobel, Roberts,
Prewitt, Canny, etc.
Canny
Most Accurate
Gaussian Blur
Long Execution Time
Gradient Calc.
Application Requirements: Accuracy + Real-time
Non-Maximum
Suppression
Hysteresis
thresholding
COMP 5704 Project Presentation
Canny Edge Detection (CED)
•
There are many edge detection operators: Sobel, Roberts,
Prewitt, Canny, etc.
Canny
Gaussian Blur
Gradient Calc.
Non-Maximum
Suppression
Hysteresis
thresholding
COMP 5704 Project Presentation
Parallel Canny Edge Detection
Graphics Processing Units
(GPU)
Literature Review Organization
Field-Programmable Gate Array
(FPGA)
Miscellaneous Architectures
(multicore, …)
COMP 5704 Project Presentation