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.