An Expert System Based on Type-1 Fuzzy Logic and Digital Image Processing for Knowledge Based Edge and Contour Detection

Document Type : Original Article

Authors

University of Petroleum and Energy Studies, Dehradun, India

Abstract

In computer vision, contour/edge detection is a crucial phenomenon. Edge detection is an important step in contour detection, which is helpful in the identification of important data. The accuracy of the edge detection process is heavily dependent on edge localization and orientation. In recent years, due to their versatility, soft computing approaches have been considered effective edge detection strategies. Broadly, edge detection accuracy is deeply affected by weak and dull edges. In recent works, edge detection based on fuzzy logic (FL) was proposed, and image edges were improved using guided filtering. However, guided image filtering (GIF) does not take into account the local features of an image. To include local features of an image for edge detection, an improved version, i.e., an offset enable sharpening-guided filter is used in this paper, and FL is used for edge detection. The figure of merit (FoM) and F-score are used to evaluate the method's accuracy. Using visual representations and performance metrics, the results are compared with those from cutting-edge techniques.

Keywords

Main Subjects


  1. Chi, Z., Li, H., Lu, H. and Yang, M.-H., "Dual deep network for visual tracking", IEEE Transactions on Image Processing, Vol. 26, No. 4, (2017), 2005-2015. doi: 10.1109/TIP.2017.2669880.
  2. Leal-Taixé, L., Canton-Ferrer, C. and Schindler, K., "Learning by tracking: Siamese cnn for robust target association", in Proceedings of the IEEE conference on computer vision and pattern recognition workshops. (2016), 33-40.
  3. Ojha, S. and Sakhare, S., "Image processing techniques for object tracking in video surveillance-a survey", in 2015 International Conference on Pervasive Computing (ICPC), IEEE. (2015), 1-6.
  4. Torre, V. and Poggio, T.A., "On edge detection", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol., No. 2, (1986), 147-163. doi: 10.1109/TPAMI.1986.4767769.
  5. Shui, P.-L. and Zhang, W.-C., "Noise-robust edge detector combining isotropic and anisotropic gaussian kernels", Pattern Recognition, Vol. 45, No. 2, (2012), 806-820. doi: 10.1016/j.patcog.2011.07.020.
  6. Canny, J., "A computational approach to edge detection", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol., No. 6, (1986), 679-698.
  7. Gao, W., Zhang, X., Yang, L. and Liu, H., "An improved sobel edge detection", in 2010 3rd International conference on computer science and information technology, IEEE. Vol. 5, (2010), 67-71.
  8. Wei, Y., Liang, X., Chen, Y., Shen, X., Cheng, M.-M., Feng, J., Zhao, Y. and Yan, S., "Stc: A simple to complex framework for weakly-supervised semantic segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 39, No. 11, (2016), 2314-2320. doi: 10.1109/TPAMI.2016.2636150.
  9. Rashno, A. and Fadaei, S., "Image restoration by projection onto convex sets with particle swarm parameter optimization", International Journal of Engineering, Transactions B: Applications, , Vol. 36, No. 2, (2023), 398-407. doi: 10.5829/ije.2023.36.02b.18.
  10. Lakshmi, S. and Sankaranarayanan, D.V., "A study of edge detection techniques for segmentation computing approaches", IJCA Special Issue on “Computer Aided Soft Computing Techniques for Imaging and Biomedical Applications” CASCT, (2010), 35-40. doi.
  11. Fadaei, S. and Rashno, A., "A framework for hexagonal image processing using hexagonal pixel-perfect approximations in subpixel resolution", IEEE Transactions on Image Processing, Vol. 30, (2021), 4555-4570. doi: 10.1109/TIP.2021.3073328.
  12. Firouzi, M., Fadaei, S. and Rashno, A., "A new framework for canny edge detector in hexagonal lattice", International Journal of Engineering, Transactions B: Applications,, Vol. 35, No. 8, (2022), 1588-1598. doi: 10.5829/ije.2022.35.08b.15.
  13. Fadaei, S., "New dominant color descriptor features based on weighting of more informative pixels using suitable masks for content-based image retrieval", International Journal of Engineering, Transactions B: Applications,, Vol. 35, No. 8, (2022), 1457-1467. doi: 10.5829/ije.2022.35.08b.01.
  14. Martin, D.R., Fowlkes, C.C. and Malik, J., "Learning to detect natural image boundaries using local brightness, color, and texture cues", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 5, (2004), 530-549. doi: 10.1109/TPAMI.2004.1273918.
  15. Ren, X., "Multi-scale improves boundary detection in natural images", in Computer Vision–ECCV 2008: 10th European Conference on Computer Vision, Marseille, France, October 12-18, 2008, Proceedings, Part III 10, Springer. (2008), 533-545.
  16. Arbelaez, P., Maire, M., Fowlkes, C. and Malik, J., "Contour detection and hierarchical image segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 5, (2010), 898-916. doi: 10.1109/TPAMI.2010.161.
  17. Payet, N. and Todorovic, S., "Sledge: Sequential labeling of image edges for boundary detection", International Journal of Computer Vision, Vol. 104, (2013), 15-37. doi: 10.1007/s11263-013-0612-5.
  18. Dollar, P., Tu, Z. and Belongie, S., "Supervised learning of edges and object boundaries", in 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06), IEEE. Vol. 2, (2006), 1964-1971.
  19. Rahebi, J. and Tajik, H.R., "Biomedical image edge detection using an ant colony optimization based on artificial neural networks", International Journal of Engineering Science and Technology, Vol. 3, No. 12, (2011), 8211-8218.
  20. Etemad, K. and Chelappa, R., "A neural network based edge detector", in IEEE International Conference on Neural Networks, IEEE. (1993), 132-137.
  21. Lim, J.J., Zitnick, C.L. and Dollár, P., "Sketch tokens: A learned mid-level representation for contour and object detection", in Proceedings of the IEEE conference on computer vision and pattern recognition. (2013), 3158-3165.
  22. Eitz, M., Hays, J. and Alexa, M., "How do humans sketch objects?", ACM Transactions on Graphics (TOG), Vol. 31, No. 4, (2012), 1-10. doi: 10.1145/2185520.2185540.
  23. Elharrouss, O., Hmamouche, Y., Idrissi, A.K., El Khamlichi, B. and El Fallah-Seghrouchni, A., "Refined edge detection with cascaded and high-resolution convolutional network", Pattern Recognition, Vol. 138, (2023), 109361. doi: 10.1016/j.patcog.2023.109361.
  24. Xiaofeng, R. and Bo, L., "Discriminatively trained sparse code gradients for contour detection", Advances in Neural Information Processing Systems, Vol. 25, (2012).
  25. Isola, P., Zoran, D., Krishnan, D. and Adelson, E.H., "Crisp boundary detection using pointwise mutual information", in Computer Vision–ECCV 2014: 13th European Conference, Zurich, Switzerland, September 6-12, 2014, Proceedings, Part III 13, Springer. (2014), 799-814.
  26. Fano, R.M., "Transmission of information: A statistical theory of communications", American Journal of Physics, Vol. 29, No. 11, (1961), 793-794.
  27. Yang, J., Price, B., Cohen, S., Lee, H. and Yang, M.-H., "Object contour detection with a fully convolutional encoder-decoder network", in Proceedings of the IEEE conference on computer vision and pattern recognition. (2016), 193-202.
  28. Anandan, P., Bergen, J.R., Hanna, K.J. and Hingorani, R., "Hierarchical model-based motion estimation", Motion Analysis and Image Sequence Processing, (1993), 1-22. doi: 10.1007/978-1-4615-3236-1_1.
  29. Xia, X. and Kulis, B., "W-net: A deep model for fully unsupervised image segmentation", arXiv preprint arXiv:1711.08506, (2017). doi: 10.48550/arXiv.1711.08506.
  30. Baterina, A.V. and Oppus, C., "Image edge detection using ant colony optimization", Wseas Transactions on Signal Processing, Vol. 6, No. 2, (2010), 58-67.
  31. Kumar, A. and Raheja, S., "Edge detection using guided image filtering and enhanced ant colony optimization", Procedia Computer Science, Vol. 173, (2020), 8-17. doi: 10.1016/j.procs.2020.06.003.
  32. Kumar, A. and Raheja, S., "Edge detection using guided image filtering and ant colony optimization", in Recent Innovations in Computing: Proceedings of ICRIC 2020, Springer. (2021), 319-330.
  33. Ravivarma, G., Gavaskar, K., Malathi, D., Asha, K., Ashok, B. and Aarthi, S., "Implementation of sobel operator based image edge detection on fpga", Materials Today: Proceedings, Vol. 45, (2021), 2401-2407.
  34. Verma, A., Dhanda, N. and Yadav, V., "Binary particle swarm optimization based edge detection under weighted image sharpening filter", International Journal of Information Technology, Vol. 15, No. 1, (2023), 289-299. doi: 10.1007/s41870-022-01127-0.
  35. Kumar, A. and Raheja, S., "Edge detection in digital images using guided l0 smoothen filter and fuzzy logic", Wireless Personal Communications, Vol. 121, No. 4, (2021), 2989-3007. doi: 10.1007/s11277-021-08860-y.
  36. Raheja, S. and Kumar, A., "Edge detection based on type-1 fuzzy logic and guided smoothening", Evolving Systems, Vol. 12, No. 2, (2021), 447-462. doi: 10.1007/s12530-019-09304-6.
  37. Kaur, E.K., Mutenja, V. and Gill, I.S., "Fuzzy logic based image edge detection algorithm in matlab", International Journal of Computer Applications, Vol. 1, No. 22, (2010), 55-58.
  38. Aborisade, D.O., "Novel fuzzy logic based edge detection technique", International Journal of Advanced Science and Technology, Vol. 29, No. 1, (2011), 75-82.
  39. Begol, M. and Maghooli, K., "Improving digital image edge detection by fuzzy systems", World Academy of Science, Engineering and Technology, Vol. 81, (2011), 76-79. doi.
  40. Zhang, L., Xiao, M., Ma, J. and Song, H., "Edge detection by adaptive neuro-fuzzy inference system", in 2009 2nd International Congress on Image and Signal Processing, IEEE. (2009), 1-4.
  41. Dorrani, Z., Farsi, H. and Mohamadzadeh, S., "Image edge detection with fuzzy ant colony optimization algorithm", International Journal of Engineering, Transactions C: Aspects, Vol. 33, No. 12, (2020), 2464-2470. doi: 10.5829/ije.2020.33.12c.05.
  42. Siddharth, D., Saini, D. and Singh, P., "An efficient approach for edge detection technique using kalman filter with artificial neural network", International Journal of Engineering, Transactions C: Aspects, Vol. 34, No. 12, (2021), 2604-2610. doi: 10.5829/ije.2021.34.12c.04.
  43. Ranjan, R. and Avasthi, V., "A hybrid edge detection mechanism based on edge preserving filtration and type-1 fuzzy logic", International Journal of Information Technology, Vol. 14, No. 6, (2022), 2991-3000. doi: 10.1007/s41870-022-01059-9.
  44. Zhang, B. and Allebach, J.P., "Adaptive bilateral filter for sharpness enhancement and noise removal", IEEE Transactions on Image Processing, Vol. 17, No. 5, (2008), 664-678. doi: 10.1109/TIP.2008.919949.
  45. Setayesh, M., Zhang, M. and Johnston, M.R., "Feature extraction and detection of simple objects using particle swarm optimisation, School of Engineering and Computer Science, Victoria University of Wellington, (2009).