arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.0820cs.CVmath.DG
收藏

流形上基于几何的自适应符号逼近快速序列匹配

Geometry-based Adaptive Symbolic Approximation for Fast Sequence Matching on Manifolds

Arizona State University(亚利桑那州立大学)

Rushil Anirudh, Pavan Turaga

摘要:

在本文中,我们考虑的问题,快速和有效的索引技术的序列演变在非欧空间。这个问题在人类活动分析领域有几个应用,其中需要在非常高维的空间中执行快速搜索和识别。当在非欧几里德环境中自然地研究诸如地标、轮廓和人体骨架等表示时,这个问题变得更具挑战性,在非欧几里德环境中,即使是简单的操作也比它们的欧几里德对应物更加计算密集。我们提出了一个几何和数据自适应的符号框架,使部署快速和准确的算法,活动识别,动态纹理识别,主题发现。为此,我们提出了推广的关键概念的分段聚合和符号逼近的情况下,非欧几里德流形。我们表明,可以取代昂贵的测地线计算与更快的符号计算的准确性损失不大的活动识别和发现应用。该框架是通用的,足以跨欧几里德和非欧几里德空间的工作,这取决于适当的特征表示,而不影响超低带宽,高速度和高精度。所提出的方法非常适合于实时系统和低复杂度的场景。

英文摘要:

In this paper, we consider the problem of fast and efficient indexing techniques for sequences evolving in non-Euclidean spaces. This problem has several applications in the areas of human activity analysis, where there is a need to perform fast search, and recognition in very high dimensional spaces. The problem is made more challenging when representations such as landmarks, contours, and human skeletons etc. are naturally studied in a non-Euclidean setting where even simple operations are much more computationally intensive than their Euclidean counterparts. We propose a geometry and data adaptive symbolic framework that is shown to enable the deployment of fast and accurate algorithms for activity recognition, dynamic texture recognition, motif discovery. Toward this end, we present generalizations of key concepts of piece-wise aggregation and symbolic approximation for the case of non-Euclidean manifolds. We show that one can replace expensive geodesic computations with much faster symbolic computations with little loss of accuracy in activity recognition and discovery applications. The framework is general enough to work across both Euclidean and non-Euclidean spaces, depending on appropriate feature representations without compromising on the ultra-low bandwidth, high speed and high accuracy. The proposed methods are ideally suited for real-time systems and low complexity scenarios.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑