Published February 28, 2024 | Version CC-BY-NC-ND 4.0
Journal article Open

Image Segmentation and Classification Fields Are Generated Using Binary Random Fields Based on Planar Graph and Neighborhood Spanning Tree

Creators

  • 1. Professor, Dept. Of CSE & MCA, Ashoka Women's Engineering College, Kurnool

Description

Abstract: Image analysis plays a pivotal role in computer vision, with image segmentation and classification being fundamental tasks in this domain. This abstract presents a novel approach to image processing that leverages Binary Random Fields (BRF) with a foundation in planar graphs and neighborhood spanning trees. This innovative methodology seeks to enhance the accuracy and efficiency of image segmentation and classification, addressing key challenges in computer vision applications. Binary Random Fields (BRF) is probabilistic graphical models that have proven effective in capturing spatial dependencies and contextual information within images. Our proposed method extends the utility of BRF by incorporating planar graph theory and neighborhood spanning trees to refine the segmentation and classification processes. Planar graphs offer a structured representation of image data, preserving topological relationships among pixels, while neighborhood spanning trees provide a hierarchical framework for modeling image regions.

Files

C102704030424.pdf

Files (1.1 MB)

Name Size Download all
md5:2e503865d59b3c44513f83bc053b394d
1.1 MB Preview Download

Additional details

Identifiers

DOI
10.54105/ijipr.C1027.04020224
EISSN
2582-8037

Dates

Accepted
2024-02-15
Manuscript received on 06 February 2024 | Revised Manuscript received on 15 February 2024 | Manuscript Accepted on 15 February 2024 | Manuscript published on 28 February 2024.

References

  • G.Matheron, Elements pour UneTheorie des MilieuxPoreux, Paris, 1967
  • L. Vincent. AlgorithmesMorphologiques _a Base de Files d'Attenteet de Lacets: Extension aux Graphes. PhD thesis, Ecole des Mines, Paris, May 1990.
  • F.Meyer, "Contrast Feature Extraction ", in special issue of Practical Metallographic, J.L Chermant, Ed (Rfederer-Verlag, Stuttgart, 1978) Pp.374-380.
  • Dubes .R And Jain A. K Validity studies in clustering methodologies, Pattern Recognition 11, 235-254, 1979. https://doi.org/10.1016/0031- 3203(79)90034-7
  • An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph, H. Cherifi
  • Universit´e de Bourgogne. LIRSIA. BP 47870 21078 Dijon Cedex, France. S. Ub´eda INSA-Lyon. CITI, 20, ave A. Einstein F-69 Villeurbanne Cedex, France.
  • Helly property, clique graphs, complementary graph classes, and sandwich problems, Mitre C. Dourado Priscila Petito Rafael B. Teixeira Celina M. H. de Figueiredo, Articles • J. Braz. Comp. Soc. 14 (2) • 2008 • https://doi.org/10.1007/BF03192558 https://doi.org/10.1007/BF03192558
  • https://users.renyi.hu/~gyarfas/Cikkek/12_Gyarfas_ANoteOnHyperg raphsWithTheHellyProperty.pdf
  • Bretto and B. Laget, Neighborhood Hypergraph and Image Analysis, in signal Process. II, 5-9 September 1994, Fontainebleau.
  • Bretto, J. Azema, H. Cherifi, and B. Laget. IEEE Transaction on Combinatorics and Image Processing. France, 1997. https://doi.org/10.1006/gmip.1997.0437
  • R.W. Ehrick and J.P. Foith. A view of texture topology and texture description. Computer Graphics and Image Processing, 8:174-202, 1978. https://doi.org/10.1016/0146-664X(78)90048-5
  • Threshold selection," IEEE Trans.syst., man,cybern., vol. SMC-9, no.1 pp.38-52,jan.1979. https://doi.org/10.1109/TSMC.1979.4310072
  • Satish, P., Srinivasulu, S., & Swathi, Dr. R. (2019). A Hybrid Genetic Algorithm Based Rainfall Prediction Model Using Deep Neural Network. In International Journal of Innovative Technology and Exploring Engineering (Vol. 8, Issue 12, pp. 5370–5373). https://doi.org/10.35940/ijitee.l3777.1081219
  • Thatha, V. N., Babu, A. S., & Haritha, D. (2019). Research of Clustering Algorithms using Enhanced Feature Selection. In International Journal of Engineering and Advanced Technology (Vol. 9, Issue 2, pp. 4612–4615). https://doi.org/10.35940/ijeat.b5115.129219
  • Bokhare, A., & Metkewar, P. S. (2019). Benchmarking of Graph Partitioning Tools and Techniques. In International Journal of Recent Technology and Engineering (IJRTE) (Vol. 8, Issue 4, pp. 775–787). https://doi.org/10.35940/ijrte.d7369.118419
  • Singh, B. P., & Barik, R. (2023). Image Segmentation Based Automated Skin Cancer Detection Technique. In Indian Journal of Image Processing and Recognition (Vol. 3, Issue 5, pp. 1–6). https://doi.org/10.54105/ijipr.h9682.083523
  • Sharma, Dr. K., & Garg, N. (2021). An Extensive Review on Image Segmentation Techniques. In Indian Journal of Image Processing and Recognition (Vol. 1, Issue 2, pp. 1–5). https://doi.org/10.54105/ijipr.b1002.061221