Graph-Enhanced Optimal Transport: Leveraging Structural Features for Plant Matching

Master Thesis (2024)
Author(s)

A.K. Radhoe (TU Delft - Mechanical Engineering)

Contributor(s)

J. Kober – Mentor (TU Delft - Learning & Autonomous Control)

G. Franzese – Mentor (TU Delft - Learning & Autonomous Control)

Cosimo Della Lieu – Graduation committee member (TU Delft - Learning & Autonomous Control)

Faculty
Mechanical Engineering
More Info
expand_more
Publication Year
2024
Language
English
Graduation Date
19-12-2024
Awarding Institution
Delft University of Technology
Programme
Mechanical Engineering | Vehicle Engineering | Cognitive Robotics
Faculty
Mechanical Engineering
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This paper presents a novel Graph Optimal Transport (Graph OT) framework for analyzing and aligning plant structures across different growth stages and transformations. Our method extends existing graph matching techniques by incorporating domain-specific botanical features and employing a multi-scale matching strategy that captures both local and global structural characteristics. The framework combines multiple feature representations, including node descriptors, spectral embeddings, Node2Vec embeddings, and relative positions, to construct an augmented cost matrix for optimal transport based matching. We evaluated our approach on a dataset of 50 distinct plant structures under various transformations, including rotation, deformation, and partial matching scenarios.

The results indicate that our Graph OT framework significantly outperforms traditional optimal transport (OT) methods, achieving node-matching accuracy scores of 0.75 for rotated,
0.74 for deformed structures, 0.67 for cut structures, and 0.71 for structures with skipped nodes. Our approach demonstrates particular robustness in handling complex transformations. This method provides a powerful tool for botany applications such as crop management, growth modeling, and automated pruning systems.

Files

License info not available