Structure and position-aware graph neural network for airway labeling

by   Weiyi Xie, et al.

We present a novel graph-based approach for labeling the anatomical branches of a given airway tree segmentation. The proposed method formulates airway labeling as a branch classification problem in the airway tree graph, where branch features are extracted using convolutional neural networks (CNN) and enriched using graph neural networks. Our graph neural network is structure-aware by having each node aggregate information from its local neighbors and position-aware by encoding node positions in the graph. We evaluated the proposed method on 220 airway trees from subjects with various severity stages of Chronic Obstructive Pulmonary Disease (COPD). The results demonstrate that our approach is computationally efficient and significantly improves branch classification performance than the baseline method. The overall average accuracy of our method reaches 91.18% for labeling all 18 segmental airway branches, compared to 83.83% obtained by the standard CNN method. We published our source code at The proposed algorithm is also publicly available at


page 1

page 4

page 8

page 9


CPR-GCN: Conditional Partial-Residual Graph Convolutional Network in Automated Anatomical Labeling of Coronary Arteries

Automated anatomical labeling plays a vital role in coronary artery dise...

Supervised Attention Using Homophily in Graph Neural Networks

Graph neural networks have become the standard approach for dealing with...

Geometric tree kernels: Classification of COPD from airway tree geometry

Methodological contributions: This paper introduces a family of kernels ...

OpenGlue: Open Source Graph Neural Net Based Pipeline for Image Matching

We present OpenGlue: a free open-source framework for image matching, th...

HOB-CNN: Hallucination of Occluded Branches with a Convolutional Neural Network for 2D Fruit Trees

Orchard automation has attracted the attention of researchers recently d...

Learning to Compare Nodes in Branch and Bound with Graph Neural Networks

Branch-and-bound approaches in integer programming require ordering port...

Dynamic Hierarchical Mimicking Towards Consistent Optimization Objectives

While the depth of modern Convolutional Neural Networks (CNNs) surpasses...

Please sign up or login with your details

Forgot password? Click here to reset