A Factorization Method for Affine Structure from Line Correspondences

A family of structure from motion algorithms called the factorization method has been recently developed from the orthographic projection model to the afJine camera model [23, i6, 181, All these algorithms are limited to handling only point features of the image stream. We propose in this paper an algorithm for the recovery of shape and motion from line correspondences by the factorization method with the afJine camera. Instead of one step factorization for points, a multi-step factorization method is developed for lines based on the decomposition of the whole shape and m80tion into three separate substructures. Each of these substructures can then be linearly solved by factorizing the appropriate measurement matrices. It is also established that afine shape and motion with uncnlibrated afine cameras can be achieved with at least seven lines over three views, which extends the preuious results of Koenderink and Van Doorn [Q] for points to lines.

• Type: Conference
• Year: 1996
• Where: CVPR
• Authors: Long Quan, Takeo Kanade
• Keywords: Computer Vision, CVPR 1996, Factorization Method, Multi-step Factorization Method, Orthographic Projection Model, Separate Substructures, Step Factorization