Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and machine learning. The dominant geometric paradigm for such applications has consisted of a few Riemannian geometries associated with spectral computations that are costly at high scale and in high dimensions. We present a route to a scalable geometric framework for the analysis and processing of SPD-valued data based on the efficient computation of extreme generalized eigenvalues through the Hilbert and Thompson geometries of the semidefinite cone. We explore a particular geodesic space structure based on Thompson geometry in detail and establish several properties associated with this structure. Furthermore, we define a novel iterative mean of SPD matrices based on this geometry and prove its existence and uniqueness for a given finite collection of points. Finally, we state and prove a number of desirable properties that are satisfied by this mean.
翻译:对称正定矩阵作为数据的微分几何方法在计算机视觉、医学成像和机器学习等领域中有着卓越的应用。现有的一些主流几何范式涉及到谱计算,高维和大规模的计算量显著较大。本文提出了一种基于 Hilbert 和 Thompson 几何的正半定锥体中极值的高效计算方法,从而构建出一个可扩展的 SPD-数据分析和处理的几何框架。文中详细探索了基于 Thompson 几何的测地线空间结构以及此结构包括的若干特性。此外,我们还定义了一种基于 Thompson 几何的新迭代均值方法,并针对一系列有限点的数据集证明了其存在性和唯一性。最后,文中阐述并证明了该算法具有的一些良好的性质。