A New Framework for Canny Edge Detector in Hexagonal Lattice

Document Type : Original Article

Authors

1 Department of Electrical Engineering, Faculty of Engineering, Yasouj University, Yasouj, Iran

2 Department of Computer Engineering, Engineering Faculty, Lorestan University, Khorramabad, Iran

Abstract

Feature extraction is widely used in image processing applications such as face recognition, character recognition, fingerprint identification and medicine. Edge features is among the most important features for such applications. Canny edge detector is the most popular one and has many benefits in comparison with other methods. Since pixels in hexagonal domain have many benefits in comparison with square domain, this paper presents an efficient Canny edge detector in hexagonal domain. The proposed method includes square to hexagonal transformation and edge detection based on a new algorithm. The proposed method has been evaluated on synthetic and real image datasets with different signal to noise ratios (SNRs). Detected edges in synthetic images show that the proposed hexagonal edge detector outperforms existing methods in 44 cases out of 60 cases with respect to figure of merit (FoM). Finally, results of real images demonstrate the superiority of the proposed method in qualitative analysis of sub-images.

Keywords

Main Subjects

References

  1. Middleton, L. and Sivaswamy, J., "Hexagonal image processing: A practical approach, Springer Science & Business Media, (2006).
  2. Coxeter, H.S.M., "Introduction to geometry", (1961).
  3. Petersen, D.P. and Middleton, D., "Sampling and reconstruction of wave-number-limited functions in n-dimensional euclidean spaces", Information and Control, Vol. 5, No. 4, (1962), 279-323, doi: 10.1016/S0019-9958(62)90633-2.
  4. Mersereau, R.M., "The processing of hexagonally sampled two-dimensional signals", Proceedings of the IEEE, Vol. 67, No. 6, (1979), 930-949, doi: 10.1109/PROC.1979.11356.
  5. Kamgar-Parsi, B., "Evaluation of quantization error in computer vision", IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 11, No. 09, (1989), 929-940, doi: 10.1109/34.35496.
  6. Kamgar-Parsi, B., "Quantization error in hexagonal sensory configurations", IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 14, No. 06, (1992), 665-671, doi: 10.1109/34.141556.
  7. Scotney, B., Coleman, S. and Gardiner, B., "Biologically motivated feature extraction using the spiral architecture", in 2011 18th IEEE International Conference on Image Processing, IEEE., (2011), 221-224.
  8. Staunton, R.C., "An analysis of hexagonal thinning algorithms and skeletal shape representation", Pattern recognition, Vol. 29, No. 7, (1996), 1131-1146, doi: 10.1016/0031-3203(94)00155-3.
  9. Staunton, R., "One-pass parallel hexagonal thinning algorithm", IEE Proceedings-Vision, Image and Signal Processing, Vol. 148, No. 1, (2001), 45-53, doi: 10.1049/cp:19990443.
  10. 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.
  11. Asharindavida, F., Hundewale, N. and Aljahdali, S., "Study on hexagonal grid in image processing", Proc. ICIKM, Vol. 45, (2012), 282-288, doi: 10.1.1.707.7492.
  12. He, X., Jia, W. and Wu, Q., "An approach of canny edge detection with virtual hexagonal image structure", in 2008 10th International Conference on Control, Automation, Robotics and Vision, IEEE., (2008), 879-882.
  13. Staunton, R.C., "The processing of hexagonally sampled images", Advances in Imaging and Electron Physics, Vol. 119, (2001), 191-265, doi: 10.1016/S1076-5670(01)80088-4.
  14. Jeevan, K. and Krishnakumar, S., "Compression of images represented in hexagonal lattice using wavelet and gabor filter", in 2014 International Conference on Contemporary Computing and Informatics (IC3I), IEEE., (2014), 609-613.
  15. Jiang, Q., "Fir filter banks for hexagonal data processing", IEEE Transactions on Image Processing, Vol. 17, No. 9, (2008), 1512-1521, doi: 10.1109/TIP.2008.2001401.
  16. Nourian, M.B. and Aahmadzadeh, M., "Image de-noising with virtual hexagonal image structure", in 2013 First Iranian Conference on Pattern Recognition and Image Analysis (PRIA), IEEE., (2013), 1-5.
  17. Li, X., "Implementation of a simulated display for hexagonal image processing", Displays, Vol. 50, (2017), 63-69, doi: 10.1016/j.displa.2017.09.005.
  18. Wang, F., Ni, J. and Guo, R., "Modulation transfer function of an imaging system with a hexagonal pixel array detector", Optik, Vol. 179, (2019), 986-993, doi: 10.1016/j.ijleo.2018.11.035.
  19. Gardiner, B., Coleman, S.A. and Scotney, B.W., "Multiscale edge detection using a finite element framework for hexagonal pixel-based images", IEEE Transactions on Image Processing, Vol. 25, No. 4, (2016), 1849-1861, doi: 10.1109/TIP.2016.2529720.
  20. Li, X., "Storage and addressing scheme for practical hexagonal image processing", Journal of Electronic Imaging, Vol. 22, No. 1, (2013), 010502, doi: 10.1117/1.JEI.22.1.010502.
  21. Liu, S.J., Coleman, S., Kerr, D., Scotney, B. and Gardiner, B., "Corner detection on hexagonal pixel based images", in 2011 18th IEEE International Conference on Image Processing, IEEE., (2011), 1025-1028.
  22. He, X., Jia, W., Hur, N., Wu, Q. and Kim, J., "Image translation and rotation on hexagonal structure", in The Sixth IEEE International Conference on Computer and Information Technology (CIT'06), IEEE., (2006), 141-141.
  23. Gardiner, B., Coleman, S. and Scotney, B., "Fast edge map pyramids for hexagonal image structures", in 2009 13th International Machine Vision and Image Processing Conference, IEEE., (2009), 41-46.
  24. He, X., Wang, H., Hur, N., Jia, W., Wu, Q., Kim, J. and Hintz, T., "Uniformly partitioning images on virtual hexagonal structure", in 2006 9th International Conference on Control, Automation, Robotics and Vision, IEEE., (2006), 1-6.
  25. Fadaei, S., Amirfattahi, R. and Ahmadzadeh, M.R., "New content-based image retrieval system based on optimised integration of dcd, wavelet and curvelet features", IET Image Processing, Vol. 11, No. 2, (2017), 89-98, doi: 10.1049/iet-ipr.2016.0542.
  26. Duan, Y., Lu, J., Feng, J. and Zhou, J., "Context-aware local binary feature learning for face recognition", IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 40, No. 5, (2017), 1139-1153, doi: 10.1109/TPAMI.2017.2710183.
  27. Fadaei, S., Amirfattahi, R. and Ahmadzadeh, M.R., "Local derivative radial patterns: A new texture descriptor for content-based image retrieval", Signal Processing, Vol. 137, (2017), 274-286, doi: 10.1016/j.sigpro.2017.02.013.
  28. Fadaei, S. and Rashno, A., "Content-based image retrieval speedup based on optimized combination of wavelet and zernike features using particle swarm optimization algorithm", International Journal of Engineering, Transactions B: Applications, Vol. 33, No. 5, (2020), 1000-1009, doi: 10.5829/IJE.2020.33.05B.34.
  29. 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), doi: 10.5829/IJE.2022.35.08B.01.
  30. Middleton, L. and Sivaswamy, J., "Edge detection in a hexagonal-image processing framework", Image and Vision Computing, Vol. 19, No. 14, (2001), 1071-1081, doi: 10.1016/S0262-8856(01)00067-1.
  1. Staunton, R.C., "The design of hexagonal sampling structures for image digitization and their use with local operators", Image and Vision Computing, Vol. 7, No. 3, (1989), 162-166, doi: 10.1016/0262-8856(89)90040-1.
  2. Li, J., Tang, X. and Jiang, Y., "Comparing study of some edge detection algorithms", Information Technology, Vol. 38, No. 9, (2007), 106-108, doi: 10.1109/ICCCIS51004.2021.9397225.
  3. Davies, E., "Circularity—a new principle underlying the design of accurate edge orientation operators", Image and Vision Computing, Vol. 2, No. 3, (1984), 134-142, doi: 10.1016/0262-8856(84)90049-0.
  4. He, X., Jia, W., Li, J., Wu, Q. and Hintz, T., "An approach to edge detection on a virtual hexagonal structure", in 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications (DICTA 2007), IEEE., (2007), 340-345.
  5. He, X., Li, J., Wei, D., Jia, W. and Wu, Q., "Canny edge detection on a virtual hexagonal image structure", in 2009 Joint Conferences on Pervasive Computing (JCPC), IEEE., (2009), 167-172.
  6. Gardiner, B., Coleman, S. and Scotney, B., "Multi-scale feature extraction in a sub-pixel virtual hexagonal environment", in 2008 International Machine Vision and Image Processing Conference, IEEE., (2008), 111-116.
  7. Mostafa, K., Chiang, J. and Her, I., "Edge-detection method using binary morphology on hexagonal images", The Imaging Science Journal, Vol. 63, No. 3, (2015), 168-173, doi: 10.1179/1743131X14Y.0000000098.
  8. Coleman, S., Scotney, B. and Gardiner, B., "Tri-directional gradient operators for hexagonal image processing", Journal of Visual Communication and Image Representation, Vol. 38, (2016), 614-626, doi: 10.1016/j.jvcir.2016.04.001.
  9. Li, X., "Simplified square to hexagonal lattice conversion based on 1-d multirate processing", Signal Processing: Image Communication, Vol. 99, (2021), 116481, doi: 10.1016/j.image.2021.116481.
  10. Schlosser, T., Beuth, F. and Kowerko, D., "Biologically inspired hexagonal deep learning for hexagonal image generation", in 2020 IEEE International Conference on Image Processing (ICIP), IEEE., (2020), 848-852.
  11. Varghese, P. and Saroja, G.A.S., "Hexagonal image enhancement using hex-gabor filter for machine vision applications", Materials Today: Proceedings, Vol. 56, (2022), 555-558, doi: 10.1016/j.matpr.2022.02.277.
  12. Luo, J., Zhang, W., Su, J. and Xiang, F., "Hexagonal convolutional neural networks for hexagonal grids", IEEE Access, Vol. 7, (2019), 142738-142749, doi: 10.1109/ACCESS.2019.2944766.
  13. Varghese, P. and Saroja, G.A.S., "Hexagonal image compressionusing singular value decomposition in python", in 2021 2nd International Conference on Advances in Computing, Communication, Embedded and Secure Systems (ACCESS), IEEE., (2021), 211-215.
  14. He, X., Wei, D., Lam, K.-M., Li, J., Wang, L., Jia, W. and Wu, Q., "Canny edge detection using bilateral filter on real hexagonal structure", in International Conference on Advanced Concepts for Intelligent Vision Systems, Springer., (2010), 233-244.
  15. Nene, S.A., Nayar, S.K. and Murase, H., "Columbia object image library (coil-100)", (1996).
International Journal of Engineering
Volume 35, Issue 8
TRANSACTIONS B: Applications
August 2022
Pages 1588-1598

Files

Cited by

Share

How to cite

Statistics