His research interests focus on discrete optimization methods and their applications, especially in early vision and medical imaging. Since 2000 he has also held a joint appointment in the Radiology Department of Cornell's Weill Medical College. He is best known for his work on energy minimization via graph cuts, which is the basis for most of the top-performing stereo algorithms. Two of his papers on this topic received Best Paper awards at the European Conference on Computer Vision in 2002. He currently serves as an Associate Editor of the IEEE Transactions on Pattern Analysis and Machine Intelligence, and is Program Co-chair of the 2007 IEEE International Conference on Computer Vision and Pattern Recognition.