Download the project for edge detection analysis and more Thesis Electronics in PDF only on Docsity!
International Journal of Information & Computation Technology. ISSN 0974- 2239 Volume 4 , Number 10 (20 14 ), pp. 973 - 980 © International Research Publications House http://www. irphouse.com
Overview and Comparative Analysis of Edge Detection
Techniques in Digital Image Processing
Chinu 1 and Amit Chhabra 2 Dept of Computer Science and Engineering, G.N.D.U, Amritsar, Punjab, India Abstract Edge detection is one of the most frequently used operations in image analysis. If the edges of images could be recognized accurately, all of the objects can be located efficiently and performance can be measured easily. It reduces the complexity of image processing algorithms by reducing the amount of data to be processed .The quality of image is affected when there is an jump in intensity from one pixels to the another. Thus important objective is to detect an edge while preserving the important structural properties of an image. In order to analyze various edge detection techniques , comparative analysis of these techniques based on certain parameters like type of edge, edge localization, nature, cost, role etc are discussed in this paper. Keywords - Edge Detection, Gradient based edge detection; Laplacian based edge detection; Techniques; Comparison.
1. Introduction
Digital image processing has become an functional as well as popular research area that goes from specialized photography to several different fields such as astronomy, meteorology, computer vision, medical imaging, among others. The main goal of digital image processing is to improve the pictorial information .The area of digital image processing refers to processing digital images by means of a digital computer [1].Numbers of edge detectors are developed each year. Effects such as refraction or poor focus can result in objects with boundaries defined by steady change in intensity. So, there are problems of false edge detection, missing true edges, edge localization, high computational time and problem due to noise [3]. In order to significantly reduces the complexity of image processing algorithms, edge detection is used as the preprocessing step which helps in reducing the amount of data to be processed
974 Chinu and Amit Chhabra [2]Therefore our objective is to compare and analyze the performance of various edge detection techniques based on various parameters like role ,type of edge, nature, , edge localization.
2. Edge Detection
Edge detection refers to the process of identifying and locating sharp discontinuities in an image. Edge is the area of major change in the image intensity or contrast and Edge Detection is locating areas with strong intensity contrasts We use edge detection
- because it helps in extracting information about the image. E.g. location of objects present in the image, their shape, size, image sharpening and enhancement [7]. Edge detection is used for image segmentation based on abrupt changes in intensity. In a continuous image, a sharp intensity transition between neighboring pixels is considered as an edge [4]. Three steps in edge detection are: Image smoothing: for noise reduction this step involve filtering the image for improving the performance of edge detector. Detection : This step involves extracting all edge points that are possible candidates to become edge point. Edge localization : This step involves selecting from the candidate edge points only the points that are true members of set of points comprising an edge [4]. We mainly used two types of operators in edge detection which are: 2.1 Gradient Based Edge Detection The gradient method detects the edges by looking for the maximum and minimum in the first derivative of the image. When the gradient is above the threshold there is object in the image. The popular edge detection operators are Roberts, Sobel , Prewitt .They are all defined on a 3x 3 pattern grid, so they are efficient and easy to apply. 2.2. Laplacian Based Edge Detection 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. eg LOG ,Canny.
3. Edge Detection Techniques
3.1 Traditional Edge Detection techniques: 3.1.1 Robert’s cross Edge Detection Roberts edge detection method is one of the oldest method and is used often in hardware implementations where simplicity and speed are dominant factors [5].Roberts edge detection operator is based on the principle that difference on any pair of mutually perpendicular direction can be used to calculate the gradient. Difference between diagonally adjacent pixels is used to process the image [6].
976 Chinu and Amit Chhabra
- Smoothing: Blurring of the image to remove noise
- Finding gradients: The edges should be marked where the gradients of the image has magnitudes
- Direction calculation: In this step, direction of edge should be calculated.
- Non maximum suppression: Only local maxima should be marked as edges
- Double thresholding: Potential edges are determined by thresholding.
- Edge tracking by hysteresis: Finally edges are determined by suppressing all edges that are not connected to very certain (strong) edge. 3.2 Edge Detection Based on Soft Morphology Shang Junna and Jiang Feng in [8] have presented the mathematical morphology edge detection algorithm which can overcome the shortcomings of the traditional edge detection algorithm. Mathematical Morphology is a new kind of nonlinear algorithm, using a certain form of structural elements to measure and extract the shape of the corresponding image in order to achieve the image analysis and identification purposes. It is more suitable for visual information processing and analysis, and the type of interaction are completed by the basic operations of Erosion and Dilation as well as Open and Closed operations. The traditional morphological edge detection algorithm has analyzed and compared, put forward a modified soft morphological edge detection algorithm, which can effectively detect image edge, while restrain the impact of noise, which has strong robustness. 3.3 Edge detection based on human visual feature Mingxiu Lin and Shuai Chen in [6] have proposed the new prediction method for edge detection which is based on human visual feature. The edge detection rate is relatively high by the traditional edge detection operators like Roberts, Sobel, Canny due to which some special features of the edge points hidden in the edge detection. So, new edge detection algorithms has been proposed in order to accurately extract the characteristics of the sausage casing Laceration defect. The rapid detection of Edge features of the abnormal changes in the region in a relatively smooth area is achieved in the proposed prediction method by setting the parameter to filter the edge which we do not want to leave, and retain the edge information. The experimental results have shown that proposed method has retained the exception of edge points generated by the sausage laceration defect, and its real-time performance is suitable for industrial practical applications. 3.4 Haar based Prewitt edge detection The Haar wavelet is also the simplest possible wavelet. The Haar wavelet operates on data by calculating the sums and differences of adjacent elements. Shashidhar Ram Joshi and Roshan koju in [3] have presented an Study and Comparison of various Edge Detection Algorithms. Basically, not all edges involve a step change in the intensity. Effects such as refraction or poor focus can result in objects with boundaries defined by gradual change in intensity. So, there are problems of false edge detection,
Overview and Comparative Analysis of Edge Detection Techniques in 977 missing true edges, edge localization, high computational time and problem due to the noise. So, fusion of Haar wavelet and Prewitt operator have discussed in order to compare its performance with frequently used gradient edge detection algorithms and canny edge detection method in the different conditions. Haar based Prewitt method of edge detection does not perform better than classical edge detectors. Canny edge detection algorithm is implemented with adaptive parameters. It has been shown that canny edge detection algorithm with adaptive parameters performs better in almost all conditions in comparison to other operators in the expense of its execution time. 3.5 Bilateral Filtering Based Edge Detector Chandra Sekhar Seelamantula and Abin Jose in [10] have proposed BILATERAL EDGE DETECTORS. Classical bilateral filtering is a nonlinear technique that smoothes an image while preserving the edges. The bilateral filtering operation is carried out on the spatial neighborhood of a pixel using domain and range kernels. The domain kernel, aimed at smoothing the image, is a Gaussian function, which weighs pixels depending on the spatial distance from the central pixel at location a. Edge preservation is achieved by means of the range kernel, which takes into account the radiometric distance of the pixels from the central pixel. Thus, adaptive smoothing of the image is accomplished by taking the intensity variations into consideration .To design a bilateral edge detector, demands the following conditions to be satisfied:
- Edges correspond to high frequency content in an image. Thus, we require a domain kernel that performs derivative operation.
- The range kernel must be such that it attaches weights varying directly as the pixel intensity difference, so that it emphasizes dissimilar regions. As among all traditional operator Canny edge detection is known as the optimal edge detection so we compare canny with rest of edge detection operators. Table 1: Comparative Analysis of Edge Detection Techniques Techniques Edge Detection Parameters Category Role Type Of Edge Noise Use of Gaussian low-pass filter Nature Canny Derivativ e of Gaussian Canny is a kind of filtering method which is a compromise method between smoothing and filtering through Gaussian smoothing Detecting edges in very robust manner and real weak- edges can be detected . The real weak-edge can be detected and the noise will be less susceptible. But some edge information also will be smoothed. Yes Complex
Overview and Comparative Analysis of Edge Detection Techniques in 979 Techniques Edge Detection Parameters Category Role Type Of Edge Noise Use of Gaussian low-pass filter Nature Bilateral Filtering Based Edge Detector Non linear technique The bilateral filtering operation is carried out on the spatial neighborhood of a pixel using domain and range kernels. Edge preservatio n is achieved by means of the range kernel, which takes into account the radiometric distance of the pixels from the central pixel. Noise removal capability of this method is not very strong, as it only considers those pixels as noise points, which have intensity difference of more than 50% with neighboring pixels. The domain kernel, aimed at smoothin g the image, is a Gaussian function. This method consumes less computationa l power because it is non- iterative.
4. Conclusion and Future Scope
This paper surveys the various state of art of Edge detection techniques in digital image processing. All techniques and algorithm have their own advantages and disadvantages. The analysis of various edge detection techniques are done on the basis of certain parameters. Fast processing response is the main requirement in many image processing applications. The operations performed by image processing algorithms can be computationally costly due to their manipulating large amount of data. To make a program execute in real time, data needs to be processed in parallel and often a great deal of optimization needs to be utilized. In future work parallelizing an edge detection algorithms, provides better performance results for image-processing applications.
References
[1] R.C. Gonzalez and R.E. Woods, Digital Image processing (3rd Edition).Upper Saddle River, NJ, USA: Prentice Hall, Inc 2006. [2] Syed Jahanzeb Hussain Pirzada,Ayesha Siddiqui ," Analysis of EdgeDetection Algorithms for Feature Extraction in Satellite Images", Proceeding of the IEEE International Conference on Space Science and Communication (IconSpace), July 2013. [3] Shashidhar Ram Joshi,Roshan koju," Study and Comparison of Edge Detection Algorithms", IEEE,2012. [4] Meghana D. More, G.K .Andurkar," Edge detection technique :a comparative
980 Chinu and Amit Chhabra approach," World Journal of Science and Technology, 2012. [5] Beant Kaur , Anil Garg," Mathematical Morphological Edge Detection For Remote Sensing Images",IEEE,2011,pp: 324-327. [6] Mingxiu Lin, Shuai Chen,"A new prediction method for edge detection based on human visual feature" ,IEEE, 24th Chinese Control and Decision Conference (CCDC),2012 ,pp:1465-1468. [7] Shameem Akhtar , Dr. D Rajayalakshmi and Dr. Syed Abdul Sattar,"A Theoretical Survey for Edge Detection Techniques and Watershed Transformation", International Journal of Computer Technology and Electronics Engineering (IJCTEE) Volume 2 , Issue 1,pp: 54-58. [8] Shang Junna, Jiang Feng," An Algorithm of Edge Detection Based on Soft Morphology",IEEE,2012,pp: 166-169. [9] J. F. Canny. “ A computational approach to edge detection” IEEE Trans. Pattern Anal. Machine Intel , vol. PAMI-8, no. 6, pp. 679 - 697, 1986 [10] Chandra Sekhar Seelamantula and Abin Jose and,“Bilateral Edge Detectors",ICASSP,IEEE,pp:1449-1453,2013.
