ON THE NONLINEAR ANALYSIS OF OPTICAL FLOW

被引:2
作者
Xia, Shengxiang [1 ]
Yin, Yanmin [1 ]
机构
[1] Shandong Jianzhu Univ, Coll Sci, Jinan 250101, Peoples R China
基金
中国国家自然科学基金;
关键词
Optical flow; persistent homology; high-contrast patches; Klein bottle; NATURAL IMAGES; STATISTICS; TOPOLOGY; PATCHES;
D O I
10.12775/TMNA.2016.054
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We utilize the methods of computational topology to the database of optical flow created by Roth and Black from range images, and demonstrate a qualitative topological analysis of spaces of 3 x 3, 5 x 5 and 7 x 7 optical flow patches. We experimentally prove that there exist sub-spaces of the spaces of the three sizes high-contrast patches that are topologically equivalent to a circle and a three circles model, respectively. The Klein bottle is the quotient space described as the square [0, 1] x [0, 1] with sides identified by the relations (0, y) similar to (1, y) for y is an element of [0, 1] and (x, 0) similar to, (1- x, 1) for x is an element of [0, 1]. For the space of 3 x 3 optical flow patches we found a subspace having the same homology as that of the Klein bottle. As the size of patches increases, the Klein bottle feature of the spaces of 5 x 5 and 7 x 7 optical flow patches gradually disappears.
引用
收藏
页码:661 / 676
页数:16
相关论文
共 21 条
[1]  
Adams H., JAVAPLEX TUTORIAL
[2]  
Adams H, 2015, TOPOL METHOD NONL AN, V45, P247
[3]   On the Nonlinear Statistics of Range Image Patches [J].
Adams, Henry ;
Carlsson, Gunnar .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (01) :110-117
[4]  
[Anonymous], 1950, PERCEPTION VISUAL WO
[5]   A Database and Evaluation Methodology for Optical Flow [J].
Baker, Simon ;
Scharstein, Daniel ;
Lewis, J. P. ;
Roth, Stefan ;
Black, Michael J. ;
Szeliski, Richard .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2011, 92 (01) :1-31
[6]   PERFORMANCE OF OPTICAL-FLOW TECHNIQUES [J].
BARRON, JL ;
FLEET, DJ ;
BEAUCHEMIN, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 12 (01) :43-77
[7]   On the local behavior of spaces of natural images [J].
Carlsson, Gunnar ;
Ishkhanov, Tigran ;
de Silva, Vin ;
Zornorodian, Afra .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2008, 76 (01) :1-12
[8]   TOPOLOGY AND DATA [J].
Carlsson, Gunnar .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 46 (02) :255-308
[9]  
De Silva V., 2004, P 1 EUR C POINT BAS, P157, DOI [10.2312/SPBG/SPBG04/157-166, DOI 10.2312/SPBG/SPBG04/157-166]
[10]   Topological persistence and simplification [J].
Edelsbrunner, H ;
Letscher, D ;
Zomorodian, A .
DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (04) :511-533