Title :
A new robust geometrical algorithm for motion estimation from range images
Author :
Liu, Yonghuai ; Rodrigues, Marcos A.
Author_Institution :
Dept. of Comput. Sci., Hull Univ., UK
Abstract :
We present a geometric analysis of reflected correspondence vectors synthesised into a single coordinate frame. The analysis provides an extension to Chasles´ work for machine vision tasks (R.S. Ball, 1900), by providing an explicit representation of motion parameters based on the use of distance between feature points and angle information and also by providing a clear insight into the number of solutions to motion parameters. We demonstrate that robust motion estimation algorithms can be developed from the analysis by proposing and implementing a calibration algorithm making full use of the geometric properties of reflected correspondence vectors. A fuzzy reasoning step has been included in the algorithm in order to counteract the adverse effects of noise and outliers. Accuracy and robustness are assessed and compared with a constraint least squares algorithm using both synthetic and real range image data
Keywords :
computational geometry; fuzzy set theory; least squares approximations; motion estimation; uncertainty handling; vectors; angle information; calibration algorithm; constraint least squares algorithm; explicit representation; feature points; fuzzy reasoning step; geometric analysis; geometric properties; machine vision tasks; motion parameters; outliers; real range image data; reflected correspondence vectors; robust geometrical algorithm; robust motion estimation algorithms; single coordinate frame; Algorithm design and analysis; Calibration; Image analysis; Least squares methods; Machine vision; Motion analysis; Motion estimation; Parameter estimation; Robot vision systems; Robustness;
Conference_Titel :
Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on
Conference_Location :
Bethesda, MD
Print_ISBN :
0-7695-0446-9
DOI :
10.1109/ICIIS.1999.810256