On the Nonlinear Statistics of Optical Flow

被引:2
作者
Adams, Henry [1 ]
Bush, Johnathan [1 ]
Carr, Brittany [1 ]
Kassab, Lara [1 ]
Mirth, Joshua [1 ]
机构
[1] Colorado State Univ, Ft Collins, CO 80523 USA
来源
COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2019 | 2019年 / 11382卷
关键词
Optical flow; Computational topology; Persistent homology; Fiber bundle; Zigzag persistence; PERSISTENT HOMOLOGY ANALYSIS; TOPOLOGICAL PERSISTENCE;
D O I
10.1007/978-3-030-10828-1_12
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In A naturalistic open source movie for optical flow evaluation, Butler et al. create a database of ground-truth optical flow from the computer-generated video Sintel. We study the high-contrast 3 x 3 patches from this video, and provide evidence that this dataset is well-modeled by a torus (a nonlinear 2-dimensional manifold). Our main tools are persistent homology and zigzag persistence, which are popular techniques from the field of computational topology. We show that the optical flow torus model is naturally equipped with the structure of a fiber bundle, which is furthermore related to the statistics of range images.
引用
收藏
页码:151 / 165
页数:15
相关论文
共 36 条
  • [21] deSilva V, 2004, SPBG 04 S POINT BAS, P157, DOI [10.2312/SPBG/SPBG04/157-166, DOI 10.2312/SPBG/SPBG04/157-166]
  • [22] Edelsbrunner H, 2000, ANN IEEE SYMP FOUND, P454
  • [23] Edelsbrunner H., 2010, Computational topology: an introduction
  • [24] Fleet D, 2006, HANDBOOK OF MATHEMATICAL MODELS IN COMPUTER VISION, P239
  • [25] Vision meets robotics: The KITTI dataset
    Geiger, A.
    Lenz, P.
    Stiller, C.
    Urtasun, R.
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2013, 32 (11) : 1231 - 1237
  • [26] Hatcher A., 2002, Algebraic Topology
  • [27] DETERMINING OPTICAL-FLOW
    HORN, BKP
    SCHUNCK, BG
    [J]. ARTIFICIAL INTELLIGENCE, 1981, 17 (1-3) : 185 - 203
  • [28] Huang JG, 2000, PROC CVPR IEEE, P324, DOI 10.1109/CVPR.2000.855836
  • [29] The nonlinear statistics of high-contrast patches in natural images
    Lee, AB
    Pedersen, KS
    Mumford, D
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2003, 54 (1-2) : 83 - 103
  • [30] Extracting insights from the shape of complex data using topology
    Lum, P. Y.
    Singh, G.
    Lehman, A.
    Ishkanov, T.
    Vejdemo-Johansson, M.
    Alagappan, M.
    Carlsson, J.
    Carlsson, G.
    [J]. SCIENTIFIC REPORTS, 2013, 3