Semantic Segmentation of Node and Edge Diagrams for Assistive Technology

📅 2026-06-09
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
This work addresses the challenge faced by visually impaired users in accessing node-link diagrams commonly distributed as bitmap images, a task for which existing assistive technologies are ill-suited due to their reliance on structured data rather than visual input. The paper presents the first lightweight deep learning approach for semantic segmentation of such diagram images, training a compact model on a large-scale synthetic dataset to achieve pixel-level parsing. The proposed method attains over 93% pixel accuracy on synthetic data and demonstrates strong performance both quantitatively and qualitatively. By enabling precise extraction of diagram semantics directly from rasterized images, this approach establishes a viable foundation for non-visual interaction and effectively bridges a critical gap in accessibility technology for bitmap-based graphical content.
📝 Abstract
In this paper, we present a novel set of related models for semantic segmentation of node-link diagrams. These diagrams are frequently used to represent mathematical graphs, relationships between concepts, and flowcharts. Such diagrams are difficult to access non-visually; while some assistive interfaces have been designed for node-link diagrams, they rely upon a machine-readable representation of the diagram, whereas such diagrams will generally be made available as bitmap images. Our compact deep learning models show excellent quantitative and qualitative performance on a large synthetic dataset of node-link diagrams, reaching per-pixel accuracy over 93\%.
Problem

Research questions and friction points this paper is trying to address.

semantic segmentation
node-link diagrams
assistive technology
bitmap images
accessibility
Innovation

Methods, ideas, or system contributions that make the work stand out.

semantic segmentation
node-link diagrams
deep learning
assistive technology
synthetic dataset
🔎 Similar Papers
M
Michael Cormier
Dept. of Mathematics and Comp. Sci., Mount Allison University, Sackville, NB, Canada
Y
Yichun Zhao
Department of Computer Science, University of Victoria, Victoria, BC, Canada
L
Laura Paul
Department of Computer Science, University of Victoria, Victoria, BC, Canada
C
Cameron Swift
Dept. of Mathematics and Comp. Sci., Mount Allison University, Sackville, NB, Canada
D
Duc Tri Dang
Dept. of Mathematics and Comp. Sci., Mount Allison University, Sackville, NB, Canada
M
Miguel Nacenta
Department of Computer Science, University of Victoria, Victoria, BC, Canada