Real-time motion analysis with linear-programming

Moshe Ben-Ezra*, Shmuel Peleg, Michael Werman

*Corresponding author for this work

Research output: Contribution to journalConference articlepeer-review

11 Scopus citations


A method to compute motion models in real time from point-to-line correspondences using linear programming is presented. Point-to-line correspondences are the most reliable motion measurements given the aperture effect, and it is shown how they can approximate other motion measurements as well. Using an L1 error measure for image alignment based on point-to-line correspondences and minimizing this measure using linear programming, achieves results which are more robust than the commonly used L2 metric. While estimators based on L1 are not theoretically robust, experiments show that the proposed method is robust enough to allow accurate motion recovery in hundreds of consecutive frames. The entire computation is performed in real-time on a PC with no special hardware.

Original languageAmerican English
Pages (from-to)703-709
Number of pages7
JournalProceedings of the IEEE International Conference on Computer Vision
StatePublished - 1999
EventProceedings of the 1999 7th IEEE International Conference on Computer Vision (ICCV'99) - Kerkyra, Greece
Duration: 20 Sep 199927 Sep 1999


Dive into the research topics of 'Real-time motion analysis with linear-programming'. Together they form a unique fingerprint.

Cite this