License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.SoCG.2016.71
URN: urn:nbn:de:0030-drops-59630
URL: http://drops.dagstuhl.de/opus/volltexte/2016/5963/
Go to the corresponding LIPIcs Volume Portal


Tralie, Christopher

High-Dimensional Geometry of Sliding Window Embeddings of Periodic Videos

pdf-format:
LIPIcs-SoCG-2016-71.pdf (3 MB)


Abstract

We explore the high dimensional geometry of sliding windows of periodic videos. Under a reasonable model for periodic videos, we show that the sliding window is necessary to disambiguate all states within a period, and we show that a video embedding with a sliding window of an appropriate dimension lies on a topological loop along a hypertorus. This hypertorus has an independent ellipse for each harmonic of the motion. Natural motions with sharp transitions from foreground to background have many harmonics and are hence in higher dimensions, so linear subspace projections such as PCA do not accurately summarize the geometry of these videos. Noting this, we invoke tools from topological data analysis and cohomology to parameterize motions in high dimensions with circular coordinates after the embeddings. We show applications to videos in which there is obvious periodic motion and to videos in which the motion is hidden.

BibTeX - Entry

@InProceedings{tralie:LIPIcs:2016:5963,
  author =	{Christopher Tralie},
  title =	{{High-Dimensional Geometry of Sliding Window Embeddings of Periodic Videos}},
  booktitle =	{32nd International Symposium on Computational Geometry (SoCG 2016)},
  pages =	{71:1--71:5},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-009-5},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{51},
  editor =	{S{\'a}ndor Fekete and Anna Lubiw},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2016/5963},
  URN =		{urn:nbn:de:0030-drops-59630},
  doi =		{10.4230/LIPIcs.SoCG.2016.71},
  annote =	{Keywords: Video Processing, High Dimensional Geometry, Circular Coordinates, Nonlinear Time Series}
}

Keywords: Video Processing, High Dimensional Geometry, Circular Coordinates, Nonlinear Time Series
Seminar: 32nd International Symposium on Computational Geometry (SoCG 2016)
Issue Date: 2016
Date of publication: 09.06.2016


DROPS-Home | Fulltext Search | Imprint Published by LZI