Sponsored by the Rutgers University Department of Mathematics and the
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

Doron Zeilberger, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu
Nathan Fox, Rutgers University, fox {at} math [dot] rutgers [dot] edu)

Title: Using Computational Algebra for Computer Vision

Speaker: Joe Kileel, Univ. of California, Berkeley

Date: Thursday, April 20, 2017 5:00pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ


Scene reconstruction is a fundamental task in computer vision: given multiple images from different angles, create a 3D model of a world scene. Nowadays self-driving cars need to do 3D reconstruction in real-time, to navigate their surroundings. In this talk, we will explain how key subroutines in reconstruction algorithms amount to solving polynomial systems. We will quantify the "algebraic complexity" of systems that engineers have been hoping to solve quickly and reliably for some while. Our approach combines symbolic and numerical methods from computational algebra. Those wondering "if algebraic geometry is good for anything practical" are especially encouraged to attend.

See: http://www.math.rutgers.edu/~nhf12/expmath/