文章基本信息

标题：Homotopy Measures for Representative Trajectories
本地全文：下载
作者：Erin Chambers ; Irina Kostitsyna ; Maarten L{\"o}ffler 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2016
卷号：57
页码：27:1-27:17
DOI：10.4230/LIPIcs.ESA.2016.27
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：An important task in trajectory analysis is defining a meaningful representative for a cluster of similar trajectories. Formally defining and computing such a representative r is a challenging problem. We propose and discuss two new definitions, both of which use only the geometry of the input trajectories. The definitions are based on the homotopy area as a measure of similarity between two curves, which is a minimum area swept by all possible deformations of one curve into the other. In the first definition we wish to minimize the maximum homotopy area between r and any input trajectory, whereas in the second definition we wish to minimize the sum of the homotopy areas between r and the input trajectories. For both definitions computing an optimal representative is NP-hard. However, for the case of minimizing the sum of the homotopy areas, an optimal representative can be found efficiently in a natural class of restricted inputs, namely, when the arrangement of trajectories forms a directed acyclic graph.
关键词：trajectory analysis; representative trajectory; homotopy area