Real-Time Motion Analysis with Linear-Programming
Abstract
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 L/sub 1/ 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 L/sub 2/ metric. While estimators based on L/sub 1/ 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.
Cite
Text
Ben-Ezra et al. "Real-Time Motion Analysis with Linear-Programming." IEEE/CVF International Conference on Computer Vision, 1999. doi:10.1109/ICCV.1999.790290Markdown
[Ben-Ezra et al. "Real-Time Motion Analysis with Linear-Programming." IEEE/CVF International Conference on Computer Vision, 1999.](https://mlanthology.org/iccv/1999/benezra1999iccv-real/) doi:10.1109/ICCV.1999.790290BibTeX
@inproceedings{benezra1999iccv-real,
title = {{Real-Time Motion Analysis with Linear-Programming}},
author = {Ben-Ezra, Moshe and Peleg, Shmuel and Werman, Michael},
booktitle = {IEEE/CVF International Conference on Computer Vision},
year = {1999},
pages = {703-709},
doi = {10.1109/ICCV.1999.790290},
url = {https://mlanthology.org/iccv/1999/benezra1999iccv-real/}
}