A topological analysis on patches of optical flow

Volume 9, Issue 4, pp 1609--1618 http://dx.doi.org/10.22436/jnsa.009.04.18

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 1457 Downloads
• 2524 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

Keywords

• Optical flow
• high contrast patches
• persistent homology
• plex barcodes
• Klein bottle.

MSC

•  62H35
•  65D18

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.