Graph Theory and its Applications in Image Processing : An Overview

Authors

  • Mamatha N  Lecturer, Department of Science, Karnataka (Govt) Polytechnic, Mangalore, Karnataka, India.
  • Bhuvaneshwari  Lecturer, Department of Computer Science and Engineering, Government polytechnic for women, Bondel Mangalore, Karnataka, India.
  • Bhagyalaxmi B S  Lecturer, Department of Computer Science and Engineering, Department of Technical education, Government Polytechnic for Women, Ramanagara, 562159, Karnataka, India.

Keywords:

Vertices, Edges, Graph Theory, Adjacency Matrices, Graph Traversal Algorithms

Abstract

In a graphical setting, the nodes are referred to as vertices and the connections as edges. Graph theory is a robust area of mathematics that seeks to facilitate the study of relationships between various things. Today, it suffices to say that many fields of sciences and technologies are based on the graph theory which, by the way, was introduced in 1736 by Leonhard Euler in the light of his the famous problem of the Seven Bridges of Königsberg. This strong theory enables modeling and solving of very complex problems, like those related to networked systems. The primary components of the graphs: vertices, edges, adjacency matrices, and graph traversal algorithms allow the representation of data structures, geographical data, and multi-level hierarchical structures. Graph theory is used extensively in other disciplines such as optimization, bioinformatics, computer science, logistics, and AI.

References

  1. Dikholkar, A., Pande, K., Zade, A., Sagne, D., & Paturkar, A. (2015). Image Segmentation Using Iso-perimetric Graph Theory and Its Comparative Analysis. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering.
  2. Sanfeliu, A., Alquézar, R., Andrade, J., Climent, J., & Serratosa, F. (2002). Graph-based representations and techniques for image processing and analysis. Pattern Recognition.
  3. Basavaprasad, B., & Hegadi, R. S. (2016). A Systematic Study on Applications of Graph Theory in Image Processing With a Focus on Image Segmentation. International Journal of Scientific & Engineering Research.
  4. Lezoray, O., & Grady, L. (2013). Graph theory concepts and definitions used in image processing and analysis. Springer.
  5. Bershtein L, Bozhenuk A. (2001). A color problem for fuzzy graph. Lecture notes in computer science.
  6. Parihar, V. R., & Thakur, N. V. (2014). Graph Theory Based Approach for Image Segmentation Using Wavelet Transform. International Journal of Image Processing.
  7. Tosuni, B. (2015). Graph Theory in Computer Science - An Overview. International Journal of Academic Research and Reflection.
  8. Sekar, U. (2013). Applications of Graph Theory in Computer Science. International Journal of Electronics Communication and Computer Engineering.
  9. Brunel, G., Borianne, P., Subsol, G., & Jaeger, M. (2013). Simple-Graphs Fusion in Image Mosaic: Application to Automated Cell Files Identification in Wood Slices. SCIA Conference Proceedings.
  10. Broelemann, K., Dutta, A., Jiang, X., & Lladós, J. (2014). Hierarchical plausibility-graphs for symbol spotting in graphical documents. Lecture Notes in Computer Science, 8746, 25-37. https://doi.org/10.1007/978-3-662-44854-0_3
  11. Du, H., Hu, Q., Zhang, X., & Hou, Y. (2014). Image feature extraction via graph embedding regularized projective non-negative matrix factorization. Communications in Computer and Information Science, 483, 196-209. https://doi.org/10.1007/978-3-662-45646-0_20
  12. Flasiński, M., & Flasińska, Z. (2014). Characteristics of bottom-up parsable edNLC graph languages for syntactic pattern recognition. Lecture Notes in Computer Science, 8671, 195-202. https://doi.org/10.1007/978-3-319-11331-9_24
  13. Gaura, J., & Sojka, E. (2014). Resistance-geodesic distance and its use in image processing and segmentation. Lecture Notes in Computer Science, 8887, 238-249. https://doi.org/10.1007/978-3-319-14249-4_23
  14.  Głąbowski, M., Musznicki, B., Nowak, P., & Zwierzykowski, P. (2014). An algorithm for finding shortest path tree using ant colony optimization metaheuristic. Advances in Intelligent Systems and Computing, 233, 317-326. https://doi.org/10.1007/978-3-319-01622-1_36
  15. Jorge-Hernandez, F., Chimeno, Y. G., Garcia-Zapirain, B., Zubizarreta, A. C., Beldarrain, M. A. G., & Fernandez-Ruanova, B. (2014). Graph theory for feature extraction and classification: A migraine pathology case study. Bio-Medical Materials and Engineering, 24(6), 2979-2986. https://doi.org/10.3233/BME-141118
  16. Korgaonkar, M. S., Fornito, A., Williams, L. M., & Grieve, S. M. (2014). Abnormal structural networks characterize major depressive disorder: A connectome analysis. Biological Psychiatry, 76(7), 567-574. https://doi.org/10.1016/j.biopsych.2014.02.018

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2019-02-12

Issue

Volume 5, Issue 1, January-February-2019

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Mamatha N, Bhuvaneshwari, Bhagyalaxmi B S, " Graph Theory and its Applications in Image Processing : An Overview " International Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 1, pp.662-668, January-February-2019.