Skip to main content
Top
Published in: Cluster Computing 6/2019

10-03-2018

Novel algorithm for generating basis convex hexagonal polygons and polyhedrons

Authors: Mohd. Sherfuddin Khan, E. G. Rajan, Vijay H. Mankar

Published in: Cluster Computing | Special Issue 6/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Geometric Filters (G-Filters) are efficient shape filters than morphological filters. In this paper, the Algorithms for constructing basis hexagonal polygons and polyhedrons are developed. The development process involves 2 Algorithms. The 1st Algorithm describes process of constructing 18 convex polygons and 324 convex polyhedrons. The 2nd one describes way of constructing the 5 Basis convex hexagonal polygons and 25 basis convex polyhedrons. This polygons and polyhedrons are used as masks for processing 2D or 3D hexagonal images captured with hexagonal camera or hexagonalized images which are captured by using rectangular camera. Instead of using this 18 polygons and 324 polyhedrons one can use this 5 basis polygons and 25 basis polyhedrons for processing.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education, Inc., (2004) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Pearson Education, Inc., (2004)
2.
go back to reference Rajan, E.G.: Symbolic Computing-Signal and Image Processing. BS Publications, Hyderabad (2003) Rajan, E.G.: Symbolic Computing-Signal and Image Processing. BS Publications, Hyderabad (2003)
4.
go back to reference Rajan, E.G.: The notion of geometric filters and their use in computer vision. In: 1995 IEEE International Conference on Systems, Man and Cybernetics, Vancouver, B.C., Canada, pp. 4250–4255 (1995) Rajan, E.G.: The notion of geometric filters and their use in computer vision. In: 1995 IEEE International Conference on Systems, Man and Cybernetics, Vancouver, B.C., Canada, pp. 4250–4255 (1995)
5.
go back to reference Rajan, E.G.: On the notion of a geometric filter and its relevance in the neighbourhood processing of digital images in hexagonal grids. In: 4th International Conference on Control, Automation, Robotics and Vision, Westim Stamford, Singapore (1996) Rajan, E.G.: On the notion of a geometric filter and its relevance in the neighbourhood processing of digital images in hexagonal grids. In: 4th International Conference on Control, Automation, Robotics and Vision, Westim Stamford, Singapore (1996)
6.
go back to reference Vasantha, N., Rajan, E.G.: On the notion of geometric filters. In: National Conference Organized by the Institution of Engineers, India and Annamalai University, SURGE’94 (1994) Vasantha, N., Rajan, E.G.: On the notion of geometric filters. In: National Conference Organized by the Institution of Engineers, India and Annamalai University, SURGE’94 (1994)
7.
go back to reference Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)MATH Matheron, G.: Random Sets and Integral Geometry. Wiley, New York (1975)MATH
8.
go back to reference Serra, J.: Image Analysis and Mathematical Morphology. Acadamic, New York (1982)MATH Serra, J.: Image Analysis and Mathematical Morphology. Acadamic, New York (1982)MATH
9.
go back to reference Maragos, P., Scharer, R.W.: Applications of morphological filtering to image processings and analysis. In: Proceedings of 1986 IEEE International Conference on Acoustics, Speech, and Signal Processing, Tokyo, Japan, pp. 2067–2070 (1986) Maragos, P., Scharer, R.W.: Applications of morphological filtering to image processings and analysis. In: Proceedings of 1986 IEEE International Conference on Acoustics, Speech, and Signal Processing, Tokyo, Japan, pp. 2067–2070 (1986)
10.
go back to reference Sonka, M., Hlavac, V., Boyele, R.: Image Processing, Analysis, and Machine Vision, 3rd edn. Brooks Cole (2008) Sonka, M., Hlavac, V., Boyele, R.: Image Processing, Analysis, and Machine Vision, 3rd edn. Brooks Cole (2008)
11.
go back to reference Sultana, T., Rajan, E.G.: Algebra of Geometric Filters Defined Over Three Dimensional Rectangular Lattice—Part I, Paper submitted to this conference along with this paper Sultana, T., Rajan, E.G.: Algebra of Geometric Filters Defined Over Three Dimensional Rectangular Lattice—Part I, Paper submitted to this conference along with this paper
12.
go back to reference Senthilnayaki, M., Veni, S., Kutty, K.N.: Hexagonal pixel grid modeling for edge detection and design of cellular architecture for binary image skeletonization. In: IEEE Annual Conference on India, pp. 1–6 (2006) Senthilnayaki, M., Veni, S., Kutty, K.N.: Hexagonal pixel grid modeling for edge detection and design of cellular architecture for binary image skeletonization. In: IEEE Annual Conference on India, pp. 1–6 (2006)
13.
go back to reference Narayanankutty, K.A.: Image enhancement of medical images using Gabor Filter Bank on hexagonal sampled grids. Int. J. Electr. Comput. Energ. Electron. Commun. Eng. 4(5), 853–858 (2010) Narayanankutty, K.A.: Image enhancement of medical images using Gabor Filter Bank on hexagonal sampled grids. Int. J. Electr. Comput. Energ. Electron. Commun. Eng. 4(5), 853–858 (2010)
14.
go back to reference Elvins, T.T.: A survey of algorithms for volume visualization. ACM Siggraph Comput. Gr. 26(3), 194–201 (1992)CrossRef Elvins, T.T.: A survey of algorithms for volume visualization. ACM Siggraph Comput. Gr. 26(3), 194–201 (1992)CrossRef
15.
go back to reference Snyder, W.E., Qi, H., Sander, W.: A coordinate system for hexagonal pixels. In: Proceedings of SPIE, pp. 716–727 (1999) Snyder, W.E., Qi, H., Sander, W.: A coordinate system for hexagonal pixels. In: Proceedings of SPIE, pp. 716–727 (1999)
16.
go back to reference Lee, M., Jayanthi, S.: Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition). Springer, NewYork (2005)MATH Lee, M., Jayanthi, S.: Hexagonal Image Processing: A Practical Approach (Advances in Pattern Recognition). Springer, NewYork (2005)MATH
17.
go back to reference Marchand-Maillet, S., Sharaiha, Y.M.: Binary Digital Image Processing—A Discrete Approach. Academic Press, NewYork (2000)MATH Marchand-Maillet, S., Sharaiha, Y.M.: Binary Digital Image Processing—A Discrete Approach. Academic Press, NewYork (2000)MATH
18.
go back to reference Hartman, N.P., Tanimoto, S.L.: A Hexagonal Pyramid Data Structure for Image Processing. In: IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-14, pp. 247–256 (1984)CrossRef Hartman, N.P., Tanimoto, S.L.: A Hexagonal Pyramid Data Structure for Image Processing. In: IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-14, pp. 247–256 (1984)CrossRef
Metadata
Title
Novel algorithm for generating basis convex hexagonal polygons and polyhedrons
Authors
Mohd. Sherfuddin Khan
E. G. Rajan
Vijay H. Mankar
Publication date
10-03-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 6/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2283-z

Other articles of this Special Issue 6/2019

Cluster Computing 6/2019 Go to the issue

Premium Partner