Signal Processing - March 2016 - 104

professor of mathematics and analytics at Florida
Polytechnic University.
Harish Chintakunta (Harishkumar.ch@gmail.com)
received his M.S. and Ph.D. degrees in electrical engineering
from North Carolina State University, Raleigh, in 2008 and
2013, respectively, where he also worked as a postdoctoral
researcher. He is an assistant professor of electrical engineering at Florida Polytechnic University. He was previously a
postdoctoral researcher at the University of Illinois at
Urbana-Champaign.

References

[23] L. J. Guibas, D. E. Knuth, and M. Sharir, "Randomized incremental construction
of Delaunay and Voronoi diagrams," Algorithmica, vol. 7, no. 1-6, pp. 381-413, 1992.
[24] A. Hatcher, Algebraic Topology. Cambridge, U.K.: Cambridge Univ. Press, 2002.
[25] X. Jiang, L.-H. Lim, Y. Yao, and Y. Ye, "Statistical ranking and combinatorial Hodge theory," Math. Program., vol. 127, no. 1, pp. 203-244, 2011.
[26] T. Kaczynski, K. Mischaikow, and M. Mrozek, Computational Homology. New
York: Springer, 2004.
[27] J. K leinberg, "An impossibility theorem for clustering," in Proc.
Advances in Neural Information Processing Systems, 2003, pp. 463-470.
[28] J. Lamar-Leon, A. Cerri, E. B. G. Reyes, and R. Gonzalez-Diaz, "Gait-based
gender classification using persistent homology," in Proc. Iberoamerican Congr.
Pattern Recognition (2), 2013, pp. 366-373.
[29] J. Lamar-Leon, E. B. G. Reyes, and R. Gonzalez-Diaz, "Gait identification
using persistent homology," in Proc. Iberoamerican Congr. Pattern Recognition,
2012, pp. 244-251.

[1] M. Ahmed, B. T. Fasy, and C. Wenk, "Local persistent homology based distance
between maps," in Proc. 22nd ACM SIGSPATIAL Int. Conf. Advances in
Geographic Information Systems, 2014, pp. 43-52.

[30] E. Lobaton, R. Vasudevan, R. Bajcsy, and S. S. Sastry, "A distributed topological camera network representation for tracking applications," IEEE Trans.
Image Processing, vol. 19, no. 10, pp. 2516-2529, 2010.

[2] Y. Baryshnikov and R. Ghrist, "Target enumeration via Euler characteristic integrals," SIAM J. Appl. Math., vol. 70, no. 3, pp. 825-844, 2009.

[31] L. Mazo, N. Passat, M. Couprie, and C. Ronse, "Digital imaging: A unified
topological framework," J. Math. Imaging Vision, vol. 44, no. 1, pp. 19-37, 2012.

[3] G. Carlsson, "Topology and data," Bull. Amer. Math. Soc., vol. 46, no. 2,
pp. 255-308, Apr. 2009.

[32] J. L. Moreno, Who Shall Survive? A New Approach to the Problem of Human
Interrelations (Nervous and Mental Disease Monograph, vol. 58). Washington,
D.C.: Nervous and Mental Disease Publ., 1934.

[4] F. Chazal, D. Cohen-Steiner, L. J. Guibas, F. Memoli, and S. Y. Oudot,
"Gromov-Hausdorff stable signatures for shapes using persistence," Comput.
Graph. Forum, vol. 28, no. 5, pp. 1393-1403, 2009.
[5] H. Chintakunta and H. Krim, "Distributed localization of coverage holes using
topological persistence," IEEE Trans. Signal Processing, vol. 62, no. 10, pp. 2531-
2541, May 2014.
[6] F. R. K. Chung, Spectral Graph Theory. Providence, RI: American
Mathematical Society, 1997.
[7] D. Cohen-Steiner, H. Edelsbrunner, and J. Harer, "Stability of persistence diagrams," Discrete Comput. Geom., vol. 37, no. 1, pp. 103-120, 2007.
[8] J. F. Davis and P. Kirk, Lecture Notes in Algebraic Topology, American
Mathematical Society, 2001.
[9] V. De Silva and R. Ghrist, "Coordinate-free coverage in sensor networks with
controlled boundaries via homology," Int. J. Robot. Res., vol. 25, no. 12,
pp. 1205-1222, 29 Sept. 2009.
[10] V. De Silva and R. Ghrist, "Homological sensor networks," Notices Amer.
Math. Soc., vol. 54, no. 1, pp. 10-17, 2007.
[11] T. Dey, D. Shi, and Y. Wang, "Comparing graphs via persistence distortion," in
Proc. 31st Int. Symp. Computational Geometry (SoCG'15), Eindhoven, The
Netherlands, 22-25 June 2015, pp. 491-506.
[12] T. K. Dey, H. Edelsbrunner, and S. Guha, "Computational topology," in Proc.
Advances in Discrete and Computational Geometry, 1999, pp. 109-143.
[13] A. Dirafzoon and E. Lobaton, "Topological mapping of unknown environments
using an unlocalized robotic swarm," in Proc. IEEE/RSJ Int. Conf. Intelligent
Robots and Systems (IROS), Nov. 2013, pp. 5545-5551.
[14] P. Dlotko, R. Ghrist, M. Juda, and M. Mrozek, "Distributed computation of
coverage in sensor networks by homological methods," Appl. Algebra Eng.,
Commun. Comput., vol. 23, no. 1-2, pp. 29-58, 2012.
[15] D. S. Dummit and R. M. Foote, Abstract Algebra, 3rd ed. Hoboken, NJ:
Wiley, 2004.
[16] H. Edelsbrunner and J. L. Harer, Computational Topology: An Introduction.
Providence, RI: American Mathematical Society, 2010.
[17] H. Edelsbrunner and D. Morozov, "Persistent homology: Theory and practice,"
in Proc. European Congr. Mathematics, 2014, pp. 31-51.
[18] S. Emrani, H. Chintakunta, and H. Krim, "Real time detection of harmonic
structure: A case of topological signal analysis," in Proc. Int. Conf. Acoustic Speech
and Signal Processing Techniques and Methods, 4 Nov. 2013, pp. 3445-3449.
[19] S. Emrani, T. Gentimis, and H. Krim, "Persistent homology of delay embeddings and its application to wheeze detection," IEEE Signal Processing Lett.,
vol. 21, pp. 459-463, Apr. 2014.
[20] J. Ernst, M. K. Singh, and V. Ramesh, "Discrete texture traces: Topological
representation of geometric context," in Proc. IEEE Conf. Computer Vision and
Pattern Recognition (CVPR), 2012, pp. 422-429.
[21] Y. Feng, P. Martins, and L. Decreusefond, "Accuracy of homology-based
approaches for coverage hole detection in wireless sensor networks," in Proc.
IEEE Int. Conf. Communications (ICC), 2012, pp. 497-502.
[22] R. Ghrist and A. Muhammad, "Coverage and hole-detection in sensor networks via homology," in Proc. Information Processing in Sensor Networks, 4 Aug.
2005, pp. 254-260.

104

[33] D. Morozov and G. Weber, "Distributed merge trees," ACM SIGPLAN Notices,
vol. 48, no. 8, pp. 93-102, 2013.
[34] A. Muhammad and A. Jadbabaie, "Dynamic coverage verification in mobile
sensor networks via switched higher order Laplacians," in Proc. Robotics Science
and Systems, 2007. [Online]. Available: http://www.roboticsproceedings.org/rss03/
p39.html
[35] M. Nicolau, A. J. Levine, and G. Carlsson, "Topology-based data analysis
identifies a subgroup of breast cancers with a unique mutational profile and excellent
survival," Proc. Natl. Acad. Sci., vol. 108, no. 17, pp. 7265-7270, 2011.
[36] P. Niyogi, S. Smale, and S. Weinberger, "Finding the homology of submanifolds with high confidence from samples," Discrete Comput. Geom., vol. 39, no. 1,
pp. 419-441, Mar. 2008.
[37] M. Robinson, "Topological signal processing," in Mathematical Engineering.
New York: Springer, 2014.
[38] M. Robinson and R. Ghrist, "Topological localization via signals of opportunity,"
IEEE Trans. Signal Processing, vol. 60, no. 5, pp. 2362-2373, 2012.
[39] P. Saveliev, "A graph, non-tree representation of the topology of a gray scale image,"
in Proc. IS&T/SPIE Electronic Imaging, Int. Society for Optics and Photonics, 2011,
vol. 7870, pp. O1-O19.
[40] L. Seemann, J. Shulman, and G. H. Gunarante. (2012). A robust topologybased algorithm for gene expression profiling. Int. Sch. Res. Notices. [Online].
2012, pp. 1-11. Available: http://www.hindawi.com/journals/isrn/2012/381023/
[41] P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas, "Persistence based segmentation of deformable shapes," in Proc. IEEE Computer Society Conf.
Computer Vision and Pattern Recognition Workshops (CVPRW), 2010, pp. 45-52.
[42] E. H. Spanier, "Algebraic topology," in Mathematics Subject Classifications.
New York: Springer, 1994.
[43] Global SiP Special Symp. Graph Signal Processing, 2013.
[44] A. Tahbaz-Salehi and A. Jadbabaie, "Distributed coverage verification in sensor networks without location information," IEEE Trans. Automat. Contr., vol. 55,
no. 8, pp. 1837-1849, 2010.
[45] F. Takens, "Detecting strange attractors in turbulence," Dyn. Syst. Turbulence,
vol. 898, pp. 366-381, Oct. 1981.
[46] M. Vejdemo-Johansson, F. T. Pokorny, P. Skraba, and D. Kragic,
"Cohomological learning of periodic motion," Appl. Algebra Eng., Commun.
Comput., vol. 26, no. 1-2, pp. 5-26, 2015.
[47] H. Wagner, P. Dlotko, and M. Mrozek, "Computational topology in text mining," in
Proc. Computational Topology in Image Context, 2012, pp. 68-78.
[48] A. C. Wilkerson, T. J. Moore, A. Swami, and H. Krim, "Simplifying the
homology of networks via strong collapses," in Proc. Int. Conf. Acoustics, Speech,
and Signal Processing, 2013, pp. 5258-5262.
[49] Y. Wang, H. Ombao, and M. K. Chung, "Persistence landscape of functional
signal and its application to epileptic electroencaphalogram data," ENAR
Distinguished Student Paper Award, 2014.
[50] A. J. Zomorodian, "Topology for computing," in Cambridge Monographs on Applied
and Computational Mathematics, Cambridge, U.K.: Cambridge Univ. Press, 2005.

IEEE Signal Processing Magazine

SP

|

March 2016

|
http://www.roboticsproceedings.org/rss03/ http://www.hindawi.com/journals/isrn/2012/381023/
Table of Contents for the Digital Edition of Signal Processing - March 2016
