130 likes | 314 Views
Combinatorial optimization algorithms Geometric, probabilistic, information theoretic, and physics based models. Yuri Boykov Research Interests. Computer Vision Medical Image Analysis Graphics. Geometric methods, combinatorial algorithms Segmentation.
E N D
Combinatorial optimization algorithms Geometric, probabilistic, information theoretic, and physics based models. Yuri BoykovResearch Interests • Computer Vision • Medical Image Analysis • Graphics
Geometric methods, combinatorial algorithmsMotion beating heart
Geometric methods, combinatorial algorithmsMulti-view shape reconstruction Furukawa&Ponce ECCV’06 multi-view reconstruction set up 3D model
(texture mapped) Geometric methods, combinatorial algorithmsMulti-view shape reconstruction Furukawa&Ponce ECCV’06 multi-view reconstruction set up 3D model
3D model: Geometric methods, combinatorial algorithmsSurface fitting a cloud of 3D points (e.g. from a laser scanner) surface fitting:
Geometric methods, combinatorial algorithms Texture synthesis
Geometric methods, combinatorial algorithms model fitting “right eye” image “left eye” image
Geometric methods, combinatorial algorithmsmodel fitting “right eye” image “left eye” image fitted planes
Graduate courses • 9587: Algorithms for Image Analysis (fall) • optimization algorithms in computer vision and medical imaging • 9837: Computer Vision for Graphics (winter) • graduate seminar • research papers from SIGGRAPH, ICCV, ECCV,CVPR
Research (on a technical side) • Fast inference algorithms for Markov Random Fields • Global optimization in infinite-dimensional spaces (functions /surfaces) • Discrete metric spaces • Efficient combinatorial algorithms • ...
Collaborations • University of Bonn, Germany • University College London, UK • Lund University, Sweden • Oxford Brooks University, UK • Moscow State University, Russia • EcoleNationale de Pont et Chaussese, Paris, France • Microsoft Research, Cambridge, UK • Siemens Research, Princeton, USA