Title :
Parallel Algorithms for Edge Detection in an Image
Author :
Mala, C. ; Sridevi, M.
Author_Institution :
Dept. of Comput. Sci. & Eng., Nat. Inst. of Technol., Tiruchirappalli, India
Abstract :
Edge detection is an important process in image segmentation, object recognition, template matching, etc. It computes gradients in both horizontal and vertical directions of the image at each pixel position to find the image boundaries. The conventional edge detectors take significant time to detect the edges in the image. To reduce the computational time, this paper proposes parallel algorithms for edge detection with Sobel, Prewitt and Robert first order derivatives using a Shared Memory - Single Instruction Multiple Data (SM - SIMD) parallel architecture. From the experimental results, it is inferred that the proposed parallel algorithms for edge detection are faster than the conventional methods.
Keywords :
edge detection; image matching; image segmentation; object recognition; parallel algorithms; parallel architectures; shared memory systems; Prewitt first order derivatives; Robert first order derivatives; SM-SIMD parallel architecture; Sobel first order derivatives; edge detection; edge detectors; image boundaries; image horizontal direction; image segmentation; image vertical direction; object recognition; parallel algorithm; shared memory-single instruction multiple data; template matching; Convolution; Detectors; Image edge detection; Image segmentation; Parallel algorithms; Program processors; Convolution; Derivative; Edge detector; Parallelism; Segmentation;
Conference_Titel :
Network-Based Information Systems (NBiS), 2014 17th International Conference on
Conference_Location :
Salerno
Print_ISBN :
978-1-4799-4226-8
DOI :
10.1109/NBiS.2014.15
