A topological analysis on patches of optical flow
-
1549
Downloads
-
2782
Views
Authors
Shengxiang Xia
- College of Science, Shandong Jianzhu University, Jinan 250101, P. R. China.
Abstract
The research of optical
flow is vitally important topic in computer vision. In this paper we research a
topological analysis of space of optical
flow locally. We use the methods of computing topology to the spaces
of \(4 \times 4\) and \(6 \times 6\) high contrast optical
flow patches. We experimentally prove that in both cases there
exist subspaces of the spaces of all high contrast optical
flow patches that is topologically equivalent to a
circle, which states that some results on the topological analysis of natural images and range images can be
extended to the scope of image motion.
Share and Cite
ISRP Style
Shengxiang Xia, A topological analysis on patches of optical flow, Journal of Nonlinear Sciences and Applications, 9 (2016), no. 4, 1609--1618
AMA Style
Xia Shengxiang, A topological analysis on patches of optical flow. J. Nonlinear Sci. Appl. (2016); 9(4):1609--1618
Chicago/Turabian Style
Xia, Shengxiang. "A topological analysis on patches of optical flow." Journal of Nonlinear Sciences and Applications, 9, no. 4 (2016): 1609--1618
Keywords
- Optical flow
- high contrast patches
- persistent homology
- plex barcodes
- Klein bottle.
MSC
References
-
[1]
H. Adams, A. Atanasov, G. Carlsson, Nudged elastic band in topological data analysis, Topol. Methods Nonlinear Anal., 45 (2015), 247-272.
-
[2]
H. Adams, G. Carlsson, On the nonlinear statistics of range image patches, SIAM J. Image Sci., 2 (2009), 110-117.
-
[3]
H. Adams, A. Tausz, Javaplex tutorial , http://javaplex.googlecode.com/svn/trunk/reports /javaplex tuto- rial/javaplex tutorial.pdf. , (),
-
[4]
S. Baker, D. Scharstein, J. P. Lewis, S. Roth, M. J. Black, R. Szeliski, A database and evaluation methodology for optical flow , Int. J. Comput. Vision, 92 (2011), 1-31.
-
[5]
J. L. Barron, D. J. Fleet, S. S. Beauchemin, Performance of optical flow techniques , Int. J. Comput. Vision, 12 (1994), 43-77.
-
[6]
G. Carlsson, Topology and data, Bull. Amer. Math. Soc., 46 (2009), 255-308.
-
[7]
G. Carlsson, T. Ishkhanov, V. de Silva, A. Zomorodian, On the local behavior of spaces of natural images, Int. J. Comput. Vision, 76 (2008), 1-12.
-
[8]
H. Edelsbrunner, D. Letscher, A. Zomorodian, Topological persistence and simplification, Discrete Comput. Geom., 28 (2002), 511-533.
-
[9]
A. Geiger, P. Lenz, R. Urtasun, Are we ready for autonomous driving? the kitti vision benchmark suite, Computer Vision and Pattern Recognition (CVPR), 2012 IEEE Conference on IEEE, (2012),
-
[10]
J. J. Gibson, The senses considered as perceptual systems, Houghton-Mifflin, (1966), Boston
-
[11]
K. Jia, X. Wang, X. Tang, Optical flow estimation using learned sparse model, IEEE International Conference on Computer Vision, (2011), 2391-2398.
-
[12]
A. B. Lee, K. S. Pedersen, D. Mumford , The nonlinear statistics of high-contrast patches in natural images, Int. J. Comput. Vision, 54 (2003), 83-103.
-
[13]
S. Roth, M. J. Black, On the spatial statistics of optical flow, Int. J. Comput. Vision, 74 (2007), 33-50.
-
[14]
V. d. Silva, G. Carlsson, Topological estimation using witness complexes, Proc. Sympos. Point-Based Graphics, (2004), 157-166.
-
[15]
D. Sun, S. Roth, M. J. Black, A quantitative analysis of current practices in optical flow estimation and the principles behind them, Int. J. Comput. Vision, 106 (2014), 115-137.
-
[16]
S. Xia, On the local behavior of spaces of range image patches, , (To appear),
-
[17]
S. Xia , Y. Yin, On the nonlinear analysis of optical flow, , (Submitted),
-
[18]
Q. Yin, W. Wang, An analysis of spaces of range image small patches, Open Cybern Syst. J., 9 (2015), 275-279.
-
[19]
A. Zomorodian, G. Carlsson, Computing persistent homology, Discrete Comput. Geom., 33 (2005), 249-274.