CFP last date
20 May 2026
Reseach Article

A YOLOv11-based Computer Vision Framework for Automated Graph Extraction and Topological Analysis of Mechanisms

by Gustavo Valdatti Souza, Daniel Martins, Alexandre Alves Dalmolim
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 187 - Number 102
Year of Publication: 2026
Authors: Gustavo Valdatti Souza, Daniel Martins, Alexandre Alves Dalmolim
10.5120/ijca00643da59e7b

Gustavo Valdatti Souza, Daniel Martins, Alexandre Alves Dalmolim . A YOLOv11-based Computer Vision Framework for Automated Graph Extraction and Topological Analysis of Mechanisms. International Journal of Computer Applications. 187, 102 ( May 2026), 1-6. DOI=10.5120/ijca00643da59e7b

@article{ 10.5120/ijca00643da59e7b,
author = { Gustavo Valdatti Souza, Daniel Martins, Alexandre Alves Dalmolim },
title = { A YOLOv11-based Computer Vision Framework for Automated Graph Extraction and Topological Analysis of Mechanisms },
journal = { International Journal of Computer Applications },
issue_date = { May 2026 },
volume = { 187 },
number = { 102 },
month = { May },
year = { 2026 },
issn = { 0975-8887 },
pages = { 1-6 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume187/number102/a-yolov11-based-computer-vision-framework-for-automated-graph-extraction-and-topological-analysis-of-mechanisms/ },
doi = { 10.5120/ijca00643da59e7b },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2026-05-17T02:29:05+05:30
%A Gustavo Valdatti Souza
%A Daniel Martins
%A Alexandre Alves Dalmolim
%T A YOLOv11-based Computer Vision Framework for Automated Graph Extraction and Topological Analysis of Mechanisms
%J International Journal of Computer Applications
%@ 0975-8887
%V 187
%N 102
%P 1-6
%D 2026
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The topological analysis of mechanisms is a fundamental step in mechanical design, traditionally carried out manually by engineers who must interpret functional diagrams and extract structural properties from them. This paper presents a software framework that automates this process by applying deep learning-based instance segmentation to functional diagrams of mechanisms. A YOLOv11 segmentation model was trained on a custom dataset of 200 annotated images, expanded to 501 through data augmentation, to detect and classify kinematic components such as joints and links of varying degrees. The trained model achieved an overall segmentation mAP50 of 0.951 and mAP50-95 of 0.749 on the validation set. A post-processing pipeline built upon geometric analysis using the Shapely library determines the connectivity between detected components, enabling the automatic computation of fundamental kinematic parameters including the Degree of Mobility via Gr¨ubler’s criterion and the number of independent circuits via Euler’s formula for planar graphs. The system is encapsulated in an interactive graphical interface that provides multiple visualization modes, including segmentation overlays, connectivity graphs, and topological representations generated with NetworkX. The results demonstrate the viability of using computer vision as a practical tool to assist and accelerate mechanism synthesis, serving both educational and engineering design purposes.

References
  1. Reuleaux, F. 1876. The Kinematics of Machinery. Macmillan and Company.
  2. Norton, R. L. 2004. Projeto de M´aquinas: Uma Abordagem Integrada. Bookman, Porto Alegre.
  3. Yan, H. S. 1999. Creative Design of Mechanical Devices. Springer, Singapore.
  4. Murai, E. H. 2019. Number synthesis methods for mechanism design: an alternative approach. PhD thesis, Universidade Federal de Santa Catarina.
  5. Simoni, R. 2008. S´ıntese Estrutural de Cadeias Cinem´aticas e Mecanismos. Dissertac¸ ˜ao de Mestrado, Universidade Federal de Santa Catarina.
  6. Martins, D. and Murai, E. H. 2019. Mecanismos: s´ıntese e an´alise com aplicac¸ ˜oes em rob´otica. Editora UFSC.
  7. Hartenberg, R. S. and Denavit, J. 1964. Kinematic Synthesis of Linkages. McGraw-Hill, New York.
  8. Gr¨ubler, M. 1917. Getriebelehre: eine Theorie des Zwanglaufes und der ebenen Mechanismen. Springer.
  9. Diestel, R. 2017. Graph Theory. 5th ed. Springer.
  10. Mruthyunjaya, T. S. 2003. Kinematic structure of mechanisms revisited. Mechanism and Machine Theory, 38(4), 279–320.
  11. Ding, J., Li, X., Ding, H. and Yang, W. 2024. Computer aided synthesis method for the configuration of the mechanical arm of face-shovel hydraulic excavator based on contracted graph and open loop kinematic chains. Mechanism and Machine Theory, 197, 105627.
  12. Ding, H., Yang, W. and Kecskem´ethy, A. 2022. Automatic Structural Synthesis and Creative Design of Mechanisms. Springer, Singapore.
  13. Redmon, J., Divvala, S., Girshick, R. and Farhadi, A. 2016. You only look once: Unified, real-time object detection. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 779–788.
  14. Goodfellow, I., Bengio, Y. and Courville, A. 2016. Deep Learning. MIT Press.
  15. Pan, S. J. and Yang, Q. 2010. A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering, 22(10), 1345–1359.
  16. Shorten, C. and Khoshgoftaar, T. M. 2019. A survey on image data augmentation for deep learning. Journal of Big Data, 6(1), 1–48.
  17. Everingham, M., Van Gool, L., Williams, C. K., Winn, J. and Zisserman, A. 2010. The PASCAL Visual Object Classes (VOC) challenge. International Journal of Computer Vision, 88(2), 303–338.
  18. McKay, B. D. and Piperno, A. 2014. Practical graph isomorphism, II. Journal of Symbolic Computation, 60, 94–112.
  19. Gillies, S. 2019. Shapely: Geometric objects, predicates, and operations. toblerity.org.
Index Terms

Computer Science
Information Sciences

Keywords

Mechanism synthesis instance segmentation YOLOv11 topological analysis functional diagrams kinematic chains