Efficient computation of the most probable motion from fuzzy correspondences

Author

Ben-Ezra, Moshe ; Peleg, Shmuel ; Werman, Michael

Author_Institution

Inst. of Comput. Sci., Hebrew Univ., Jerusalem, Israel

fYear

1998

fDate

19-21 Oct 1998

Firstpage

22

Lastpage

27

Abstract

An algorithm is presented for finding the most probable image motion between two images from fuzzy point correspondences. In fuzzy correspondence a point in one image is assigned to a region in the other image. Such a region can be line (aperture effect) or a convex polygon. Noise and outliers are always present, and points may belong to different motions. The presented algorithm, which uses linear programming, recovers the motion parameters and performs outlier rejection and motion-segmentation at the same time. The linear program computes the global optimum without a need for initial guess

Keywords

linear programming; motion estimation; parameter estimation; convex polygon; fuzzy correspondences; fuzzy point correspondences; image motion; linear program; most probable image motion; motion parameters; motion-segmentation; outlier rejection; Apertures; Computer science; Computer vision; Equations; Image motion analysis; Iterative algorithms; Motion segmentation; Optical computing; Testing; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Applications of Computer Vision, 1998. WACV '98. Proceedings., Fourth IEEE Workshop on

Conference_Location

Princeton, NJ

Print_ISBN

0-8186-8606-5

Type

conf

DOI

10.1109/ACV.1998.732853

Filename

732853