Kishore Kumar Dhar; Asish Mitra; Paritosh Bhattacharya

Edge Detection of Image Using Image Divergence and Downsampling Method

Full Text (PDF, 1605KB), PP.14-24

Views: 0 Downloads: 0

Author(s)

Kishore Kumar Dhar ^1,* Asish Mitra ² Paritosh Bhattacharya ³

1. Department of Computer Science and Engineering, National Institute of Technology, Agartala, Barjala, Jirania, Tripura (West), Pin: 799046, India

2. College of Engineering & Management, Kolaghat. East Midnapur, India

3. Department of Mathematics, National Institute of Technology, Agartala, Barjala, Jirania, Tripura (West), Pin: 799046, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijem.2022.03.02

Received: 11 Mar. 2022 / Revised: 14 Apr. 2022 / Accepted: 4 May 2022 / Published: 8 Jun. 2022

Index Terms

Edge detection, Image processing, Divergence, Downsampling, Image Laplacian, Mean.

Abstract

Classically, the points where digital image brightness transforms rapidly are ordered into a group of curved line segments termed as edges. Edge detection is an important feature and tool in digital image processing to analyze the significant changes in gray level image intensity. In this paper, an edge detection method is proposed. In the proposed method divergent operation is applied to the image to compute the Laplacian of the image. After then the sample rate of Laplacian of image is decreased by downsampling. A threshold value is yielded by computing the mean on the down sample value. Laplacian of image and threshold value is compared and pixel values are set according to the threshold value. Then the morphological operation is performed on the processed image to produce the final edge detection image. The significance and value of this research are reducing image noise by downsampling and searching vital edge information through divergence operation. The present study introduces a new method of edge detection. The finding of this research work is to detect the edges of objects. The proposed method is compared with other existing edge detection methods i.e., Canny, Sobel, Robert, Zero cross, and Frei-Chen. Quantitative evaluation is performed through various metrics i.e., Entropy, Edge-based contrast measure (EBCM), F-Measure, and Performance ratio. Experimental results obtained from MATLAB 2018a show that the proposed method performs better than other well-known edge detection methods.

Cite This Paper

Kishore Kumar Dhar, Asish Mitra, Paritosh Bhattacharya, " Edge Detection of Image Using Image Divergence and Downsampling Method ", International Journal of Engineering and Manufacturing (IJEM), Vol.12, No.3, pp. 14-24, 2022. DOI: 10.5815/ijem.2022.03.02

Reference

[1]Edge detection methods for finding object boundaries in images, https://in.mathworks.com/discovery/edge-detection.html (accessed January 2022).

[2]Gonzalez, R.C., R.E. Woods, S.L. Eddins, Digital Image Processing Using MATLAB, New Jersey, Prentice Hall, 2003, Chapter 11.

[3]Acharya, K., Ghoshal, D., & Bhattacharyya, B. K. (2021). Segmentation of images through curve fitting analysis by modified Vandermonde matrix and modified Gram-Schmidt method. IET Image Processing, 14(17), 4588-4598.

[4]B. Meihua, G. Siyu, T. Qiu, and Z. Fan, “Optimization of the bwmorph Function in the MATLAB image processing toolbox for binary skeleton computation,” in Proc. Int. Conf. Comput. Intell. Nat. Comput., Wuhan,China, 2009, pp. 273–276.

[5]Sobel, I., Feldman, G.: A 3x3 isotropic gradient operator for image processing. Presented at the Stanford artificial intelligence project (SAIL), 1968.

[6]Prewitt, J.M.: Object enhancement and extraction. Pict. Process. Psychopict. 10(1), 15–19 (1970).

[7]G. Roberts, Machine perception of three-dimensional solids, in Optical and Electrooptical Information Processing (J. T. Tippett et al., Eds), pp. 159-197, MIT Press, Cambridge, Mass., 1965.

[8]Edge Detector, https://in.mathworks.com/help/visionhdl/ref/visionhdl.edgedetector-system-object.html?searchHighlight=Roberts%20methods&s_tid=doc_srchtitle, MATLAB Central File Exchange. [Accessed Jan. 2022].

[9]Laplacian of Gaussian, https://in.mathworks.com/help/images/ref/edge.html?searchHighlight=Log%20edge&s_tid=doc_srchtitle MATLAB Central File Exchange. [Accessed Jan. 2022].

[10]Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell.6, 679–698 (1986)

[11]Haralick, R.M. 1984. Digital step edges from zero crossing of second directional derivatives. IEEE Trans. on Pattern Analysis and Machine Intelligence, 6(1):58–68.

[12]W. Frei and C. Chen, "Fast Boundary Detection: A Generalization and New Algorithm," IEEE Trans. Computers, vol. C-26, no. 10, pp. 988-998, Oct. 1977.

[13]Pragya Gautam, Krishna Raj, " Edge Detection based on Ant Colony Optimization Using Adaptive Thresholding Technique ", International Journal of Image, Graphics and Signal Processing (IJIGSP), Vol.10, No.7, pp. 60-68, 2018.DOI: 10.5815/ijigsp.2018.07.07

[14]Naveen Singh Dagar, Pawan Kumar Dahiya, "A Comparative Investigation into Edge Detection Techniques Based on Computational Intelligence", International Journal of Image, Graphics and Signal Processing (IJIGSP), Vol.11, No.7, pp. 58-68, 2019.DOI: 10.5815/ijigsp.2019.07.05

[15]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

[16]A. Beghdadi and A. L. Negrate, “Contrast enhancement technique based on local detection of edges,” Comput. Vis. Graph. Image Process., vol. 46, no. 2, pp. 162–174, May 1989.

[17]Shashi (2020). Edge based contrast measure for Image enhancement quality assessment (https://www.mathworks.com/MATLABcentral/fileexchange/35365-edge-based-contrast-measure-for-image-enhancement-quality-assessment), MATLAB Central File Exchange. Retrieved January , 2022.

[18]Intawong K., Scuturici M., Miguet S. (2013) A New Pixel-Based Quality Measure for Segmentation Algorithms Integrating Precision, Recall and Specificity. In: Wilson R., Hancock E., Bors A., Smith W. (eds) Computer Analysis of Images and Patterns. CAIP 2013. Lecture Notes in Computer Science, vol 8047. Springer, Berlin, Heidelberg.

[19]Lam, Benson Shu Yan, and Hong Yan. "A novel vessel segmentation algorithm for pathological retina images based on the divergence of vector fields." IEEE Transactions on Medical Imaging 27.2 (2008): 237-246.

[20]Divergence in image processing, https://math.stackexchange.com/questions/690493/what-is-divergence-in-image-processing, accessed: April, 2022

[21]Tan, Li (2008-04-21). "Upsampling and downsampling". www.eetimes.com/multirate-dsp-part-1-upsampling-and-downsampling. [Accessed Jan. 2022].

[22]MATLAB 2018a. A Natick ed. Massachusetts, United States: The MathWorks, Inc.; 2018.

[23]Arbelaez, P., Maire, M., Fowlkes, C., et al.: ‘Contour Detection and Hierarchical Image Segmentation’, IEEE Transactions on Pattern Analysis and Machine Intelligence., 2011, 33, (5), pp. 898-916.

International Journal of Engineering and Manufacturing (IJEM)