Title :
Error analysis of localization and positioning using linear combination of model views
Author_Institution :
Inst. of Artificial Intelligence, Hefei Univ. of Technol., China
Abstract :
The method of localization and positioning using linear combinations of model views can accurately approximate the appearance of scenes and handles changes in viewpoint assuming the images are obtained under weak perspective projection. However, the method is invalid when perspective distortions get very large. This paper proposes an algorithm that can improve matching between the model and the image using an iterative scheme for reducing these perspective distortions when they are too large to be handled by a weak perspective approximation, analyzes errors resulting from the projection assumption, and impose contraints on the motion to reduce the computation complexity of the method presented. The suggested iterative process is based on Taylor expansion of the perspective coordinates. This expansion results in a polynomial consisting of terms each of which can be approximated by linear combinations of views. Error analysis and experimental results demonstrate that in many practical cases the method is valid
Keywords :
computational complexity; error analysis; image matching; iterative methods; polynomials; Taylor expansion; computation complexity reduction; iterative scheme; linear combination; localization error analysis; model views; orthographic approximation; perspective coordinates; perspective distortions; polynomial; positioning; weak perspective projection; Algorithm design and analysis; Approximation algorithms; Error analysis; Image analysis; Image motion analysis; Iterative algorithms; Iterative methods; Layout; Motion analysis; Taylor series;
Conference_Titel :
Industrial Electronics, Control, and Instrumentation, 1996., Proceedings of the 1996 IEEE IECON 22nd International Conference on
Conference_Location :
Taipei
Print_ISBN :
0-7803-2775-6
DOI :
10.1109/IECON.1996.570654