Princeton, 2011

Connelly Barnes was an Assistant Professor in the Department of Computer Science from 2013 to 2016. He is now holds a courtesy appointment with the department. 

Connelly Barnes received his PhD in Computer Science from Princeton University in 2011 and has received many honors and awards throughout the years including the Gordon Wu Prize for Excellence in scholarship and research in 2010. After earning his PhD, he was a Postdoctoral Research Scientist at Adobe Technology Lab in Cambridge, MA until 2013 when he joined the University of Virginia Department of Computer Science as an Assistant Professor.


Barnes' research interests are in computer graphics and focus on creation and manipulation of image and video. He is particularly interested in algorithms that take advantage of repetitions in the natural world, non-parametric and randomized algorithms, and making new creative tools that are inspired by the ways artists work.

Research Interests

  • Computer Graphics
  • Computational Photography
  • Computer Vision
  • Optimization techniques related to visual computing including compiler technologies

Selected Publications

  • PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing, ACM SIGGRAPH 2009 C. Barnes, E. Shechtman, A. Finkelstein, D. B Goldman
  • RealBrush: Painting with Examples of Physical Media, ACM SIGGRAPH 2013 J. Lu, C. Barnes, S. DiVerdi, A. Finkelstein
  • Video Puppetry: A Performative Interface for Cutout Animation, ACM SIGGRAPH Asia 2008 C. Barnes, D. E. Jacobs, J. Sanders, D. B Goldman, S. Rusinkiewicz, A. Finkelstein, M. Agrawala