Milan Pavlović, Vlastimir Nikolić, Miloš Simonović, Vladimir Mitrović, Ivan Ćirić

DOI Number
First page
Last page


One of the most important parameters in an edge detection process is setting up the proper threshold value. However, that parameter can be different for almost each image, especially for infrared (IR) images. Traditional edge detectors cannot set it adaptively, so they are not very robust. This paper presents optimization of the edge detection parameter, i.e. threshold values for the Canny edge detector, based on the genetic algorithm for rail track detection with respect to minimal value of detection error. First, determination of the optimal high threshold value is performed, and the low threshold value is calculated based on the well-known method. However, detection results were not satisfactory so that, further on, the determination of optimal low and high threshold values is done. Efficiency of the developed method is tested on set of IR images, captured under night-time conditions. The results showed that quality detection is better and the detection error is smaller in the case of determination of both threshold values of the Canny edge detector.


Edge, Canny, Threshold, Optimal, Genetic Algorithm

Full Text:



Nadernejad, E., Sharifzadeh, S., Hassanpour, H., 2008, Edge detection techniques: evaluations and comparisons, Applied Mathematical Sciences, 2(31), pp. 1507-1520.

Jain, R., Kasturi, R., Schunk, B.G., 1995, Machine Vision, McGraw-Hill, Inc.

Acharya, T., Ray, A. K., 2005, Image Processing: Principles and Applications, New Jersey: John Wiley & Sons.

Pavlović, M., Nikolić, V., Ćirić, I., Simonović, M., 2018, Advanced edge detection techniques for rail track detection using thermal camera, Proc. The 4th International Conference Mechanical Engineering in XXI Century, pp. 291-294.

Fathy, M., Siyal, M.Y., 1995, An image detection technique based on morphological edge detection and background differencing for real-time traffic analysis, Pattern Recognition Letters, 16, pp. 1321-1330.

Shapiro, V., Dimov, D., Bonchev, S., Velichkov, V., Gluchev, G., 2003, Adaptive license plate image extraction, Proc. International Conference on Computer Systems and Technologies - CompSysTech’2003, pp. IIIA.2-1 - IIIA.2-7.

Chen, R., Luo, Y., 2012, An improved license plate location method based on edge detection, Physics Procedia, 24, pp. 1350-1356.

Pavlović, M., Ćirić, I., Ristić-Durrant, D., Nikolić, V., Simonović, M., Ćirić, M., Banić, M., 2018, Advanced infrared camera based system for object detection on rail tracks, Thermal Science, 22(S5), pp. S1551-1561.

Song, J., Chi, Z., Liu, J., 2006, A robust eye detection method using combined binary edge and intensity information, Pattern Recognition, 39, pp. 1110-1125.

Jabri, S., Duric, Z., Wechler, H., Rosenfeld, A., 2000, Detection and location of people in video images using adaptive fusion of color and edge information, Proc. 15th International Conference on Pattern Recognition. ICPR-2000, pp. 627- 630.

Sandeep, K., Rajagopalan, A.N., 2002, Human face detection in cluttered color images using skin color, edge information, Proc. Third Indian Conference on Computer Vision, Graphics & Image Processing, Ahmadabad, India, December 16-18.

Asghari, M., Jalali, B., 2015, Edge detection in digital images using dispersive phase stretch transform, Proc. International Journal of Biomedical Imaging.

Toossi, M.T.B., 2013, An effective hair removal algorithm for dermoscopy images, Skin Research and Technology, 19, pp. 230–235.

Alang, T.A.I.T., Swee, T.T., As'ari, M.A., Meng, L.K., Malik, S.A., 2017, Edge detection in magnetic resonance images using global canny algorithm, Proc. International Medical Device and Technology Conference, pp. 226-230.

Bao, P., Zhang, L., 2003, Noise reduction for magnetic resonance images via adaptive multiscale products thresholding, IEEE Transactions on Medical Imaging, 22(9), pp. 1089-1099.

Bhardwaj, S., Mittal, A., 2012, A survey on various edge detector techniques, Procedia Technology, 4, pp. 220-226.

Maini, R., Aggarwal, H., 2009, Study and comparison of various image edge detection techniques, International Journal of Image Processing, 3, pp. 1-11.

Lu, J.W., Ren, J.C., Lu, Y., Yuan, X.H. Wang, C.G., 2006, A modified canny algorithm for detecting sky-sea line in infrared images, Proc. Sixth International Conference Intelligent Systems Design and Applications (ISDA), pp. 289–294.

Fang, M., Yue, G., Yu, Q., 2009, The study on an application of Otsu method in canny operator, Proc. International Symposium on Information Processing, pp. 109–112.

Huo, Y., Wei, G., Zhang, Y., Wu, L., 2010,An adaptive threshold for the Canny Operator of edge detection, Proc. International Conference on Image Analysis and Signal Processing, pp. 371-374.

Wang, J., He, J., Han, Y., Ouyang, C., Li, D., 2013, An adaptive thresholding algorithm of field leaf image, Computers and Electronics in Agriculture, 96, pp. 23-39.

Wang, Y., Li, J., 2015, An improved canny algorithm with adaptive threshold selection, Proc. MATEC Web of Conferences, 22, pp. 01017-p.1- 01017-p.7.

Zhang, D., Zhao, S., 2013, An improved edge detection algorithm based on canny operator, Applied Mechanics and Materials, 347-350, pp. 3541-3545.

Meng, Y., Zhang, Z., Yin, H., Ma, T., 2018, Automatic detection of particle size distribution by image analysis based on local adaptive canny edge detection and modified circular Hough transform, Micron, 106, pp. 34-41.

Li, M., Yan, J.H., Li, G., Zhao, J., 2007, Self-adaptive Canny operator edge detection technique, Journal of Harbin Engineering University, 9, pp. 1002-1007.

Chang,S.H., Gong,L. G., Li,M.Q., Hu,X.Y., Yan,J.W., 2008, Small retinal vessel extraction using modified canny edge detection, Proc. IEEE International Conference on Audio, Languages, and Image Processing, pp. 1255-1259, China.

Skokhan,M. H., 2014, An efficient approach for improving canny edge detection algorithm, International Journal of Advances in Engineering & Technology, 7, pp. 59-65.

Medina-Carnicer, R., Munoz-Salinas, R., Yeguas-Bolivar, E., Diaz-Mas, L., 2011, A novel method to look for the hysteresis thresholds for the Canny edge detector, Pattern Recognition, 44, pp. 1201-1211.

Biswas, R., Sil, J., 2012, An improved canny edge detection algorithm based on type-2 fuzzy sets, Procedia Technology, 4, pp. 820-824.

Fei, H., Jinfei, S., Zhisheng, Z., Ruwen, C., Songqing, Z., 2014, Canny edge detection enhancement by general auto-regression model and bi-dimensional maximum conditional entropy, Optik, 125, pp. 3946-3953.

Zhao, X. M., Wang, W. X., Wang, L. P., 2010, Parameter optimal determination for canny edge detection, The Imaging Science Journal, 59, pp. 332-341.

Kumar, M., Husian, M., Upreti, N., Gupta, D., 2010, Genetic algorithm: Review and application, International Journal of Information Technology and Knowledge Management, 2(2), pp. 451-454.

Roy, A., Manna, A., Maity, S., 2019, A novel memetic genetic algorithm for solving traveling salesman problem based on multi-parent crossover technique, Decision Making: Applications in Management and Engineering.

Paulinas, M., Ušinskas, A., 2007, A survey of genetic algorithms applications for image enhancement and segmentation, Information Technology and Control, 36(3), pp. 278-284.

Pavlović, M., Mitrović, V., Ćirić, I., Petrović, B., Nikolić, V., Ćirić, M., Simonović, M, 2018, Determination of Optimal Parameter for Edge Detection Based on Genetic Algorithm, Proc. XIV International SAUM Conferenceon Systems, Automatic Control and Measurements.

Ayala-Ramirez, V., Garcia-Capulin, C. H., Perez-Garcia, A., Sanchez-Yanez, R. E., 2006, Circle detection on images using genetic algorithms, Pattern Recognition Letters, 27, pp. 652-657.

Al-Rawi, M., Karajeh, H., 2007, Genetic algorithm matched filter optimization for automated detection of blood vessels from digital retinal images, Computer Methods and Programs in Biomedicine, 87, pp. 248–253.

Jeon,B., Jang, J., Hong, K., 2002, Road detection in spaceborne sar images using a genetic algorithm, IEEE Transactions on Geoscience and Remote Sensing, 40(1), pp. 22-29.

Shyu, M., Leou, J., 1998, A genetic algorithm approach to color image enhancement, Pattern Recognition, 31(7), pp. 871-880.

Hashemi, S., Kiani, S, Noroozi, N., Moghaddam, M.E., 2010, An image contrast enhancement method based on genetic algorithm, Pattern Recognition Letters, 31, pp. 1816–1824.

Abbasgholipour, M., Omid, M.,Keyhani, A.,Mohtasebi, S.S., 2011, Color image segmentation with genetic algorithm in a raisin sorting system based on machine vision in variable conditions, Expert Systems with Applications, 38, pp. 3671–3678.

Cagnoni, S., Dobrzeniecki, A.B., Poli, R., Yanch, J.C., 1999, Genetic algorithm-based interactive segmentation of 3D medical images, Image and Vision Computing, 17, pp. 881-895.

Bhanu, B., Lin, Y., 2003, Genetic algorithm based feature selection for target detection in SAR images, Image and Vision Computing, 21, pp. 591-608.

Sahiner, B., Chan, H., Wei, D., Petrick, N., Helvie, M.A., Adler, D.D., Goodsitt, M.M., 1996, Image feature selection by a genetic algorithm: Application to classification of mass and normal breast tissue, The international Journal of Medical Physics Research and Practice, 23(10), pp. 1671-1684.

Canny, J., 1986, A computational approach to edge detection, IEEE Transactions on pattern analysis and machine intelligence, PAMI-8(6), pp. 679-698.

Accame, M., De Natale, F.G.B., 1997, Edge detection by point classification of Canny filtered images, Signal Processing, 60, pp. 11-22.

Deng, C., Wang, G., Yang, X., 2013, Image edge detection algorithm based on improved canny operator, Proc. International Conference on Wavelet Analysis and Pattern Recognition, pp. 168-172.

Whitley, D., 1994, A genetic algorithm tutorial, Statistics and Computing, 4, pp. 65-85.

Mitchel, M., 1998, An introduction to genetic algorithms, Massachusetts: Massachusetts Institute of Technology.

DOI: https://doi.org/10.22190/FUME190426038P


  • There are currently no refbacks.

ISSN: 0354-2025 (Print)

ISSN: 2335-0164 (Online)

COBISS.SR-ID 98732551

ZDB-ID: 2766459-4