Processing Hexagonal Images in a Virtual Environment

  • Sonya Coleman
  • Bryan Scotney
  • Bryan Gardiner
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5716)


For many years the concept of using hexagonal pixels for image capture has been investigated, and several advantages of such an approach have been highlighted. Recently there has been a renewed interest in the use of hexagonal images, representation of architectures for such images and general hexagonal image processing. Therefore, we present multiscale hexagonal gradient operators, developed within the finite element framework, for use directly on hexagonal pixel-based images. We demonstrate these operators using two environments: a virtual hexagonal environment and the direct use of simulated hexagonal pixel-based images. In both scenarios, we evaluate the proposed operators and compare them with the use of standard image processing operators on typical square pixel-based images, demonstrating improved results in the case of simulated hexagonal pixel-based images.


Hexagonal pixel-based images hexagonal gradient operators 


  1. 1.
    Allen, J.D.: Filter Banks for Images on Hexagonal Grid. Signal Solutions (2003)Google Scholar
  2. 2.
    Canny, J.F.: A Computational Approach to Edge Detection. IEEE Trans on Pattern Analysis and Machine Intelligence 8(6) (November 1986)Google Scholar
  3. 3.
    Davies, E.R.: Circularity – A New Design Principle Underlying the Design of Accurate Edge Orientation Filters. Image and Vision Computing 5, 134–142 (1984)CrossRefGoogle Scholar
  4. 4.
    Davies, E.R.: Optimising Computation of Hexagonal Differential Gradient Edge Detector. Electronic Letters 27(1)Google Scholar
  5. 5.
    He, X.: 2-D Object Recognition with Spiral Architecture. University of Technology, Sydney (1999)Google Scholar
  6. 6.
    He, X., Jia, W.: Hexagonal Structure for Intelligent Vision. In: Information and Communication Technologies, ICICT, pp. 52–64 (2005)Google Scholar
  7. 7.
    Marr, D., Hildreth, E.: Theory of Edge Detection. In: Proceedings of the Royal Society of London, Series B, vol. 207, pp. 187–217 (1980)Google Scholar
  8. 8.
    Middleton, L., Sivaswamy, J.: Hexagonal Image Processing; A Practical Approach. Springer, Heidelberg (2005)zbMATHGoogle Scholar
  9. 9.
    Middleton, L., Sivaswamy, J.: Edge Detection in a Hexagonal-Image Processing Framework. Image and Vision Computing 19, 1071–1081 (2001)CrossRefGoogle Scholar
  10. 10.
    Scotney, B.W., Coleman, S.A., Herron, M.G.: Device Space Design for Efficient Scale-Space Edge Detection. In: Sloot, P.M.A., Tan, C.J.K., Dongarra, J., Hoekstra, A.G. (eds.) ICCS-ComputSci 2002. LNCS, vol. 2329, pp. 1077–1086. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Scotney, B.W., Coleman, S.A.: Improving Angular Error via Systematically Designed Near-Circular Gaussian-based Feature Extraction Operators. Pattern Recognition 40(5), 1451–1465Google Scholar
  12. 12.
    Staunton, R.C.: The design of hexagonal sampling structures for image digitisation and their use with local operators. Image Vision Computing 7(3), 162–166 (1989)CrossRefGoogle Scholar
  13. 13.
    Vitulli, R.: Aliasing Effects Mitigation by Optimized Sampling Grids and Impact on Image Acquisition Chains. Geoscience and Remote Sensing Symposium, 979–981 (2002)Google Scholar
  14. 14.
    Wu, Q., He, X., Hintz, T.: Virtual Spiral Architecture. In: Int. Conf. on Parallel and Distributed Processing Techniques and Applications, pp. 339–405 (2004)Google Scholar
  15. 15.
    Wu, Q., He, X., Hintz, T.: Bi-lateral Filtering Based Edge Detection on Hexagonal Architecture. In: Proc. of Int. Conf. on Acoustic, Sound an Signal Processing, vol 2, pp. 713–716 (2005)Google Scholar
  16. 16.
    Wuthrich, C.A., Stucki, P.: An Algorithm Comparison between Square and Hexagonal Based Grids. In: CVGIP: Graphical Models and Image Processing, vol. 53, pp. 324–339 (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sonya Coleman
    • 1
  • Bryan Scotney
    • 2
  • Bryan Gardiner
    • 1
  1. 1.School of Computing and Intelligent SystemsUniversity of UlsterMageeNorthern Ireland
  2. 2.School of Computing and Information EngineeringUniversity of UlsterColeraineNorthern Ireland

Personalised recommendations