Chao Chen   

Postdoctoral fellow
Institute of Science and Technology Austria
AM Campus 1, A-3400 Klosterneuburg, Austria
Email:

I am currently working with Prof. Herbert Edelsbrunner at Institute of Science and Technology Austria. Before moving to Austria, I obtained my Ph.D. degree from Rensselaer Polytechnic Institute in 2009 (advised by Prof. Daniel Freedman). I got my Master's degree from National University of Singapore and my Bachelor's degree from Peking University.

My research focuses on computational topology and its applications in computer vision and visualization:

  • Problems in Computer Vision:
    • Using persistent homology to study feature point extraction / feature point descriptor ;
    • Image segmentation with topological constraints;
  • Problems in Computational Topology:
    • Homology localization;
    • Efficient computation of persistent homology.


Publications

Conferences and Workshops
  • Novi Quadrianto, Chao Chen, Christoph Lampert: "The most persistent soft-clique in a set of sampled graphs", in International Conference on Machine Learning (ICML 2012), 2012 (pdf coming soon)
  • Oleksiy Busaryev, Sergio Cabello, Chao Chen, Tamal K. Dey, Yusu Wang: "Annotating simplices with a homology basis and its applications", in 13th Scandinavian Sympos. Workshops Algorithm Theory (SWAT 2012), 2012 (pdf)
  • Chao Chen, Herbert Edelsbrunner: "Diffusion runs low on persistence fast", in 13th IEEE International Conference on Computer Vision (ICCV 2011), 2011 (pdf, poster, code)
  • Chao Chen, Daniel Freedman, Christoph H. Lampert: "Enforcing topological constraints in random field image segmentation", in IEEE Computer Vision and Pattern Recognition (CVPR 2011), 2011 (pdf, technical report, poster, code coming soon)
  • Chao Chen, Michael Kerber: "An output-sensitive algorithm for persistent homology", in 27th Annual Symposium on Computational Geometry (SoCG 2011), 2011 (pdf)
  • Hubert Wagner, Chao Chen, Erald Vuçini: "Efficient computation of persistent homology for cubical data", in Proceedings of the 4th Workshop on Topology-based Methods in Data Analysis and Visualization (TopoInVis 2011), 2011 (pdf)
  • Chao Chen, Michael Kerber: "Persistent homology computation with a twist", in 27th European Workshop on Computational Geometry (EuroCG 2011), 2011 (pdf)
  • Chao Chen, Daniel Freedman: "Topology noise removal for curve and surface evolution", in Proceedings of the Medical Computer Vision Workshop (MCV) (in conjunction with MICCAI), 2010 (pdf)
  • Chao Chen, Daniel Freedman: "Hardness results for homology localization", in Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), 2010 (pdf)
  • Chao Chen, Daniel Freedman: "Quantifying homology classes", in 25th Annual Symposium on Theoretical Aspects of Computer Science (STACS 2008), 2008 (pdf)
    Note: Proofs of the NP-hardness results in this paper are available in "Quantifying homology classes II: localization and stability".
  • Chao Chen, Ho-Lun Cheng: "Superimposing voronoi complexes for shape deformation", in 15th International Symposium on Algorithms and Computation (ISAAC 2004), 2004
Journals and Book Chapters
  • Yu Sheng, Barbara Cutler, Chao Chen, Joshua Nasman: "Perceptual global illumination cancellation in complex projection environments", in Computer Graphics Forum, Volume 30, Issue 4, Eurographics Symposium on Rendering (EGSR 2011), 2011 (pdf)
  • Daniel Freedman, Chao Chen: "Algebraic topology for computer vision", Chapter 5 of Computer Vision, 239-268, Ed. Sota R. Yoshida, Nova Science Pub. Inc., Hauppauge, New York, 2011 (pdf)
  • Chao Chen, Daniel Freedman: "Hardness results for homology localization", in Discrete & Computational Geometry 45(3): 425-448, 2011
  • Chao Chen, Daniel Freedman: "Measuring and computing natural generators for homology groups", in Computational Geometry: Theory and Applications 43(2): 169-181, 2010
  • Chao Chen, Ho-Lun Cheng: "Superimposing voronoi complexes for shape deformation", in International Journal of Computational Geometry and Applications 16(2-3): 159-174 2006

 Last modified: Nov. 4th, 2011
 NEW: ICCV 2011 poster and code, CVPR 2011 code is coming soon