International Journal of Engineering and Manufacturing (IJEM)
IJEM Vol. 11, No. 1, 8 Feb. 2021
Cover page and Table of Contents: PDF (size: 568KB)
Implementation of Edge Detection at Multiple Scales
Full Text (PDF, 568KB), PP.1-10
Views: 0 Downloads: 0
Author(s)
Shekhar Karanwal
1,*
Index Terms
Sobel Operator, Prewitt Operator, Gaussian filter, Laplace of Gaussian Operator, Canny Operator, Multiscaling, Thresholding
Abstract
Edge detection provides a great platform for feature detection which is very useful for applications related to Digital Image Processing and Medical Imaging. Edge detection went through different steps during its life time. There are various operators proposed for edge detection. Some of them are Sobel operator, Prewitt operator, Robert operator, Kirsch operator, Robinson operator, Laplace of Gaussian Operator (LOG) and Canny Operator. Sobel operator, Prewitt operator, Robert operator, Kirsch operator and Robinson operator produces well results in front of quality images but produces bad result in front of noisy images because they have no noise removal filter. For noise removal gaussian filter is mostly used. However Laplace of Gaussian operator and Canny operator use a Gaussian filter for noise removal. The factors which are considered to be most challenging for edge detection are noisy images, direction in which the maximum edges are produced and edge localization. Another factors which are most suitable for finding of appropriate edge detections are Multiscaling and Thresholding. Multiscaling can be done from fine to coarse scale and coarse to fine scale. As far as this paper is concerned this paper provides implementation of edge detection by various edge detection techniques from fine to coarse scale by using Gaussian filter. Different parameter values for Multiscaling and Thresholding were considered and implemented in this paper which is useful for appropriate edge detection. But prior to that we have described various techniques for edge detection. All implementation is performed in MATLAB R2008b using the database of Minear and Parker [7]. The significance of this research is to observe the edges by employing numerous edge detection techniques from fine to coarse scale.
Cite This Paper
Shekhar Karanwal, " Implementation of Edge Detection at Multiple Scales ", International Journal of Engineering and Manufacturing (IJEM), Vol.11, No.1, pp.1-10, 2021. DOI: 10.5815/ijem.2021.01.01
Reference
[1] R. C. Gonzalez, R.E. Woods. Digital Image Processing, 2nd Ed., Pearson Education Inc. (2002).
[2] M. Basu. “Gaussian based edge detected methods: A survey”, IEEE Transactions on systems, man and cybernetics-Part C: Applications and Reviews, 32(3), 2002.
[3] D. Marr and E. Hildreth, “Theory of edge detection”, Proc. Royal Society of London, B, 207, 187–217, 1980.
[4] D. Poobathy, R. M. Chezian. "Edge Detection Operators: Peak Signal to Noise Ratio Based Comparison", I.J. Image, Graphics and Signal Processing 10, 55-61, 2014.
[5] N.S. Dagar, P.K. Dahiya, "A Comparative Investigation into Edge Detection Techniques Based on Computational Intelligence", I.J. Image, Graphics and Signal Processing, 7, 58-68, 2019.
[6] S. Singh, A.K. Saini, R. Saini, "Real-time FPGA Based Implementation of Color Image Edge Detection", I.J. Image, Graphics and Signal Processing, 12, 19-25, 2012.
[7] Minear, M. & Park, D.C. "A lifespan database of adult facial stimuli. Behavior Research Methods, Instruments, & Computers". 36, 630-633, 2004.
[8] C. Lopez-Molina, B. De Baets, H. Bustince, J. Sanz , E. Barrenechea, “Multiscale edge detection based on Gaussian Smoothing and Edge Tracking”, Knowledge-Based Systems 44, 101–111, 2013.
[9] M. G. Martini, C. T. Hewage, and B. Villarini, “Image quality assessment based on edge preservation,” Signal Processing and Image Communication, 27(8), 875–882, 2012.
[10] W. Gao, L. Yang, X. Zhang, H. Liu, “An improved Sobel edge detection”, In International Conference on Computer Science and Information Technology, 2010.
[11] D. Ziou, S. Tabbone, “Edge Detection Techniques – An Overview”. http://citeseer.nj.nec.com/ziou97edge.html, 1997.
[12] J. Babaud, A. P. Witkin, M. Baudin, and R. O. Duda, “Uniqueness of the Gaussian kernel for scale-space filtering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 26–33, 1986.
[13] J. Canny. "A computational approach to edge detection", IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986.
[14] A. P. Witkin “Scale-space filtering”, in Proceedings of the International. Joint Conference on Artificial Intelligence, 2, 1983,. 1019–1022.
[15] F. Bergholm, “Edge focusing”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 726–741, 1987.
[16] V. Lacroix, “The primary raster: A multiresolution image description”, in Proceedings of the 10th International Conference on Pattern Recognition, 903–907, 1990.
[17] J. Elder, S. Zucker, “Local scale control for edge detection and blur estimation”, IEEE Transactions on Pattern Analysis and Machine Intelligence 20 (7), 699–716, 1998.
[18] D. J. Williams and M. Shah, “Edge contours using multiple scales”, Comput. Vis. Graph Image Process., 51, 256–274, 1990.
[19] BG Schunck “Edge detection with Gaussian filters at multiple scales”, in Proceedings IEEE Computer Society Workshop on Computer Vision, 208–210, 1987.
[20] G. Papari, P. Campisi, N. Petkov, A. Neri “A biologically motivated multiresolution approach to contour detection”, EURASIP Journal on Advances in Signal Processing, 2007.