RiemanLine: Riemannian Manifold Representation of 3D Lines for Factor Graph Optimization

Authors

  • Yan Li National University of Singapore
  • Ze Yang Peking University
  • Keisuke Tateno Google
  • Federico Tombari Google Technical University of Munich
  • Liang Zhao The University of Edinburgh
  • Gim Hee Lee National University of Singapore

DOI:

https://doi.org/10.1609/aaai.v40i8.37584

Abstract

Minimal parametrization of 3D lines plays a critical role in camera localization and structural mapping. Existing representations in robotics and computer vision predominantly handle independent lines, overlooking structural regularities such as sets of parallel lines that are pervasive in man-made environments. This paper introduces RiemanLine, a unified minimal representation for 3D lines formulated on Riemannian manifolds that jointly accommodates both individual lines and parallel-line groups. Our key idea is to decouple each line landmark into global and local components: a shared vanishing direction optimized on the unit sphere, and scaled normal vectors constrained on orthogonal subspaces, enabling compact encoding of structural regularities. For n parallel lines, the proposed representation reduces the parameter space from 4n (orthonormal form) to 2n+2, naturally embedding parallelism without explicit constraints. We further integrate this parameterization into a factor graph framework, allowing global direction alignment and local reprojection optimization within a unified manifold-based bundle adjustment. Extensive experiments on ICL-NUIM, TartanAir, and synthetic benchmarks demonstrate that our method achieves significantly more accurate pose estimation and line reconstruction, while reducing parameter dimensionality and improving convergence stability.

Published

2026-03-14

How to Cite

Li, Y., Yang, Z., Tateno, K., Tombari, F., Zhao, L., & Lee, G. H. (2026). RiemanLine: Riemannian Manifold Representation of 3D Lines for Factor Graph Optimization. Proceedings of the AAAI Conference on Artificial Intelligence, 40(8), 6548–6556. https://doi.org/10.1609/aaai.v40i8.37584

Issue

Section

AAAI Technical Track on Computer Vision V