Euclidean geodesic loops on high-genus surfaces applied to the morphometry of vestibular systems

Authors:
Shi-Qing Xin;Ying He;Chi-Wing Fu;Defeng Wang;Shi Lin;Winnie C. W. Chu;Jack C. Y. Cheng;Xianfeng Gu;Lok Ming Lui
Affiliations:
School of Computer Engineering, Nanyang Technological University;School of Computer Engineering, Nanyang Technological University;School of Computer Engineering, Nanyang Technological University;Department of Imaging and Interventional Radiology, CUHK;Department of Imaging and Interventional Radiology, CUHK;Department of Imaging and Interventional Radiology, CUHK;Department of Orthopaedics and Traumatology, CUHK;Department of Computer Science, Stony Brook University;Department of Mathematics, The Chinese University of Hong Kong
Venue:
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part II
Year:
2011

Citing 9
Cited 1

On shortest paths amidst convex polyhedra

SCG '86 Proceedings of the second annual symposium on Computational geometry
The discrete geodesic problem

SIAM Journal on Computing
Optimal System of Loops on an Orientable Surface

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Greedy optimal homotopy and homology generators

SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Computing general geometric structures on surfaces using Ricci flow

Computer-Aided Design
Computing handle and tunnel loops with knot linking

Computer-Aided Design
A Level Set Formulation of Geodesic Curvature Flow on Simplicial Surfaces

IEEE Transactions on Visualization and Computer Graphics
Shape analysis of vestibular systems in adolescent idiopathic scoliosis using geodesic spectra

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part III
Efficiently Computing Exact Geodesic Loops within Finite Steps

IEEE Transactions on Visualization and Computer Graphics

SMI 2012: Full Spectral computations on nontrivial line bundles

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a novel algorithm to extract feature landmarks on the vestibular system (VS), for the analysis of Adolescent Idiopathic Scoliosis (AIS) disease. AIS is a 3-D spinal deformity commonly occurred in adolescent girls with unclear etiology. One popular hypothesis was suggested to be the structural changes in the VS that induce the disturbed balance perception, and further cause the spinal deformity. The morphometry of VS to study the geometric differences between the healthy and AIS groups is of utmost importance. However, the VS is a genus-3 structure situated in the inner ear. The high-genus topology of the surface poses great challenge for shape analysis. In this work, we present a new method to compute exact geodesic loops on the VS. The resultant geodesic loops are in Euclidean metric, thus characterizing the intrinsic geometric properties of the VS based on the real background geometry. This leads to more accurate results than existing methods, such as the hyperbolic Ricci flow method [13]. Furthermore, our method is fully automatic and highly efficient, e.g., one order of magnitude faster than [13]. We applied our algorithm to the VS of normal and AIS subjects. The promising experimental results demonstrate the efficacy of our method and reveal more statistically significant shape difference in the VS between right-thoracic AIS and normal subjects.