Maximal Centroidal Vortices in Triangulations. A Descriptive Proximity Framework in Analyzing Object Shapes

M.Z. Ahmad, James Peters

Abstract


This paper introduces a framework for approximating visual scene object shapes captured in sequences of video frames. To do this, we consider the hyper-connectedness of image object shapes by extending the Smirnov proximity measure to more than two sets. In this context, a shape is a finite, bounded planar region with a nonempty interior. The framework for this work is encapsulated in descriptive frame recurrence diagrams, introduced here. These diagrams offer a new approach in tracking the appearance and eventual disappearance of shapes in studying the persistence of object shapes in visual scenes. This framework is ideally suited for a machine intelligence approach to tracking the lifespans of visual scene structures captured in sequences of images in videos. A practical application of this framework is given in terms of the analysis of vehicular traffic patterns.


Keywords


Hyper-connectedness, Object shape, Proximity, Recurrence, Vortices

Full Text:

PDF

References


Ahmad, M.Z. and J.F. Peters (2017). Proximal cech complexes in approximating digital image object shapes. theory and application. Theory and Applications of Mathematics & Computer Science 7(2), 81–123.

Ahmad, M.Z. and J.F. Peters (2018). Descriptive cellular homology. arXiv preprint arXiv:1801.01911.

Alexandroff, P. (1926). Simpliziale approximationen in der allgemeinen topologie. Mathematische Annalen 101(1), 452–456. MR1512546.

Alexandroff, P. (1928). Über den algemeinen dimensionsbegriff und seine beziehungen zur elementaren geometrischen anschauung. Math. Ann. 98, 634.

Alexandroff, P. (1965). Elementary concepts of topology. Dover Publications, Inc.. New York. 63 pp., translation of Einfachste Grundbegriffe der Topologie [Springer, Berlin, 1932], translated by Alan E. Farley , Preface by D. Hilbert, MR0149463.

Alexandroff, P. and H. Hopf (1935). Topologie. Band I. Springer. Berlin. Zbl 13, 79; reprinted Chelsea Publishing Co., Bronx, N. Y., 1972. iii+637 pp., MR0345087.

Borsuk, K. (1948). On the imbedding of systems of compacta in simplicial complexes. Fund. Math. 35, 217–234. MR0028019.

Borsuk, K. (1975). Theory of Shape. Monografie Matematyczne, Tom 59. [Mathematical Monographs, Vol. 59] PWN—Polish Scientific Publishers. MR0418088, Based on K.

Borsuk, Theory of shape, Lecture Notes Series, No. 28, Matematisk Institut, Aarhus Universitet, Aarhus, 1971, MR0293602.

Borsuk, K. and J. Dydak (1980). What is the theory of shape?. Bull. Austral. Math. Soc. 22(2), 161–198. MR0598690.

Cooke, G.E. and R.L. Finney (1967). Homology of cell complexes. Based on lectures by Norman E. Steenrod. Princeton University Press and University of Tokyo Press. Princeton, N.J., USA; Tokyo, Japan. xv+256 pp., MR0219059.

Edelsbrunner, H. and J.L. Harer (2010). Computational Topology. An Introduction. Amer. Math. Soc.. Providence, RI. xii+241 pp. ISBN: 978-0-8218-4925-5, MR2572029.

Munch, E. (2013). Applications of Persistent Homology to Time Varying Systems. PhD thesis. Duke University.

Department of Mathematics. supervisor: J. Harer, MR3153181.

Naimpally, S.A. and B.D. Warrack (1970). Proximity Spaces. Cambridge Tract in Mathematics No. 59. Cambridge University Press. Cambridge,UK. x+128 pp., ISBN 978-0-521-09183-1, MR2573941.

Peters, J.F. (2013). Near sets: An introduction. Math. in Comp. Sci. 7(1), 3–9. DOI 10.1007/s11786-013-0149-6, MR3043914.

Smirnov, Ju. M. (1964). On proximity spaces. In: American Math. Soc. Translations, Series 2, vol. 38 (AMS, Ed.). pp. 3–36. Amer. Math. Soc.. Providene, RI.


Refbacks

  • There are currently no refbacks.