Polynomial Differentiation Threshold based Edge Detection of Contrast Enhanced Images

Full Text (PDF, 1704KB), PP.35-46

Views: 0 Downloads: 0


Kuldip Acharya 1,* Dibyendu Ghoshal 2

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

2. Department of Electronics and Communication Engineering, National Institute of Technology, Agartala, Barjala, Jirania, Tripura (W), Pin: 799046, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2023.02.04

Received: 19 Mar. 2022 / Revised: 30 Apr. 2022 / Accepted: 18 Jun. 2022 / Published: 8 Apr. 2023

Index Terms

Histogram equalization, Harmonic mean, Mean Absolute Deviation, Polynomial differentiation, Thresholding, Edge Detection, Image enhancement


This paper uses a two-step method for edge detection using a polynomial differentiation threshold on contrast-enhanced images. In the first step, to enhance the image contrast, the mean absolute deviation and harmonic mean brightness values of the images are calculated. Mean absolute deviation is used to perform the histogram clipping to restrict over-enhancement. First, the clipped histogram is divided in half, and then two sub-images are created and equalized, and combined into a final image that keeps image quality. The second phase involves edge detection using a polynomial differentiation-based threshold on contrast-improved visuals. The polynomial differentiation curve-fitting method was used to smooth the histogram data. The nearest index value to zero is utilized to calculate the threshold value to detect the edges. The significance of the proposed work is to contrast enhancement of low-light images to extract the edge lines. Its value or merit is to achieve improved edge results in terms of various image quality metrics. The findings of the proposed research work are to detect the edges of low-contrast images. Image quality metrics are computed and it is observed that the suggested algorithm surpasses former methods in respect of Edge-based contrast measure (EBCM), Performance Ratio, F-Measure, and Edge-strength similarity-based image quality metric (ESSIM).

Cite This Paper

Kuldip Acharya, Dibyendu Ghoshal, "Polynomial Differentiation Threshold based Edge Detection of Contrast Enhanced Images", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.15, No.2, pp. 35-46, 2023. DOI:10.5815/ijigsp.2023.02.04


[1]Gonzalez, R.C., R.E. Woods, S.L. Eddins, Digital Image Processing Using MATLAB, New Jersey, Prentice Hall, 2003, Chapter 11.
[2]Peli, T., & Malah, D. (1982). A study of edge detection algorithms. Computer graphics and image processing, 20(1), 1-21.
[3]Shekhar Karanwal, "Implementation of Edge Detection at Multiple Scales ", International Journal of Engineering and Manufacturing, Vol.11, No.1, pp.1-10, 2021. 
[4]Prashengit Dhar, Sunanda Guha, "Skin Lesion Detection Using Fuzzy Approach and Classification with CNN ", International Journal of Engineering and Manufacturing, Vol.11, No.1, pp. 11-18, 2021.
[5]Priya Gupta, Nidhi Saxena, Meetika Sharma, Jagriti Tripathi,"Deep Neural Network for Human Face Recognition", International Journal of Engineering and Manufacturing, Vol.8, No.1, pp.63-71, 2018.
[6]P. ─îisar, S. M. ─îisar and B. Markoski, "Kernel sets in compass edge detection," 2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI), Budapest, 2013, pp. 239-242.
[7]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.
[8]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.
[9]Y Meng, Z Zhang, H Yin et al., "Automatic detection of particle size distribution by image analysis based on local adaptive canny edge detection and modified circular Hough transform[J]", Micron, vol. 106, pp. 34, 2017.
[10]X M Zhao, W X Wang & L P Wang (2011) “Parameter optimal determination for canny edge detection”, The Imaging Science Journal, 59:6, 332-341.
[11]Acharya, Kuldip & Ghoshal, Dibyendu. (2020). Edge detection using polynomial differentiation method. 85-87. 10.26480/cic.01.2020.85.87. DOI: http://doi.org/10.26480/cic.01.2020.85.87
[12]Polynomial evaluation, https://in.mathworks.com/help/matlab/ref/polyval.html, (accessed March, 2022).
[13]Lihaotiansky, Edge-Detectors/direcedge. https://github.com/lihaotiansky/Edge-Detectors/blob/master/direcedge.m (accessed 7 January 2020).
[14]Sobel, I., Feldman, G.: A 3x3 isotropic gradient operator for image processing. Presented at the Stanford artificial intelligence project (SAIL), 1968.
[15]Prewitt, J.M.: Object enhancement and extraction. Pict. Process.Psychopict. 10(1), 15–19 (1970).
[16]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.
[17]Laplacian of Gaussian, https://in.mathworks.com/help/images/ref/edge.html?searchHighlight=Log%20edge&s_tid=doc_srchtitle.
[18]Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986).
[19]Ref: 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.
[20]Singh, K., Kapoor, R.: ‘Image enhancement via median-mean based subimage-clipped histogram equalization’, Optik, 2014, 125, (17), pp. 4646–4651
[21]MATLAB 2018a. A Natick ed. Massachusetts, United States: The MathWorks, Inc.; 2018.
[22]Azeddine Beghdadi, Alain Le Negrate, Contrast enhancement technique based on local detection of edges, Computer Vision, Graphics, and Image Processing, Volume 46, Issue 2, 1989, Pages 162-174, ISSN 0734-189X, https://doi.org/10.1016/0734-189X(89)90166-7.
[23]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.
[24]X. Zhang, X. Feng, W. Wang and W. Xue, "Edge Strength Similarity for Image Quality Assessment," in IEEE Signal Processing Letters, vol. 20, no. 4, pp. 319-322, April 2013.
[25]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.