DIMACS Workshop on Large Scale Discrete Optimization in Robotics and Vision March 21 - 23, 1999 Rutgers University, CoRE Building, Piscataway, NJ Principal Organizers: Jitendra Malik , University of California - Berkeley, malik@cs.berkeley.edu Jean Ponce, University of Illinois - Urbana-Champaign, ponce@cs.uiuc.edu Presented under the auspices of the Special Year on Large Scale Discrete Optimization. Workshop Program: Sunday, March 21, 1999 8:15 - 8:40 Breakfast and Registration 8:40 - 8:50 Welcome and Greeting Jitendra Malik, University of California - Berkeley Jean Ponce, University of Illinois - Urbana-Champaign 8:50 - 9:40 Computational Mechanisms for Visual Grouping Jitendra Malik, University of California - Berkeley 9:40 - 10:30 Fast Energy Minimization for Computer Vision via Graph Cuts Ramin Zabih, Cornell University 10:30 - 10:50 Break 10:50 - 11:40 Sampling Methods in Computer Vision David Forsyth, University of California - Berkeley 11:40 - 12:30 Strategies for Taming the Combinatorially Explosive Search in Vision David Mumford, Brown University 12:30 - 2:00 Lunch 2:00 - 2:50 Probabilistic Motion Planning Using Visibility Based Roadmaps Jean-Paul Laumond, LAAS 2:50 - 3:40 Towards Planning for Elastic Objects Lydia Kavraki, Rice University 3:40 - 4:00 Break 4:00 - 5:00 Posters 5:00 - 6:00 Panel: Can Probabilistic Inference in Vision be Made Computationally Tractable? Moderator: Jitendra Malik, University of California - Berkeley Participants: David Forsyth, University of California - Berkeley Davi Geiger, New York University David Mumford, Brown University Ramin Zabih, Cornell University Monday, March 22, 1999 8:15 - 8:50 Breakfast and Registration 8:50 - 9:40 Generic Shape Indexing and Matching for 2-D Object Recognition Sven Dickinson, Rutgers University 9:40 - 10:30 Recognition under Variable Illumination: Issues and Problems David Kriegman, University of Illinois 10:35 - 10:50 Break 10:50 - 11:40 Template-Based Indexing for Vision and Robotics Martial Hebert, Carnegie Mellon University 11:40 - 12:30 Kinetic Data Structures for Optimization Leonidas J. Guibas, Stanford University 12:30 - 2:00 Lunch 2:00 - 2:50 Differential Algebra & Robot Control Bud Mishra, New York University 2:50 - 3:40 Fences and Traps: Geometric Algorithms for Part Feeding Mark Overmars, Utrecht University 3:40 - 4:00 Break 4:00 - 5:00 Posters 5:00 - 6:00 Panel: Vision and Robotics: Growing Apart or Coming Together? Moderator: Jean Ponce, University of Illinois - Urbana-Champaign Participants: Andrew Zisserman, Oxford University Gregory Hager, Yale University Martial Hebert, Carnegie Mellon University David Kriegman, University of Illinois Jean-Paul Laumond, LAAS Tuesday, March 23, 1999 8:00 - 8:30 Breakfast and Registration 8:30 - 9:20 Capture Regions for Grasping, Manipulating and Re-Orienting Parts Jean Ponce, University of Illinois - Urbana-Champaign 9:20 - 10:10 Specifying and Performing Hand-Eye Tasks with Uncertain Camera Models Gregory Hager, Yale University 10:10 - 10:25 Break 10:25 - 11:15 Reconstructing Cameras and Scene Geometry from Multiple Views Andrew Zisserman, Oxford University 11:15-12:05 Human Visual Space Jan J. Koenderink, Utrecht University 12:05 - 12:10 Closing remarks Jitendra Malik, University of California - Berkeley Jean Ponce, University of Illinois - Urbana-Champaign