A New and Compact Algorithm For Simultaneously Matching and Estimation

Date

2004

Authors

Li, Hongdong
Hartley, Richard

Journal Title

Journal ISSN

Volume Title

Publisher

Institute of Electrical and Electronics Engineers (IEEE Inc)

Abstract

Feature matching and transformation estimation are two fundamental problems in computer vision research. These two problems are often related and even interlocked, solving one is solving the other's precondition. Such makes them hard to solve. In order to overcome such difficulty, this paper presents a new and compact algorithm where less than 10 lines of matlab codes suffice. We show that the solutions of correspondence and transformation are merely two factors of two Grammian matrices, and can be worked out with factorization method. A Newton-Schulz numerical iteration algorithm is used for such factorization. The two interlocked problems are solved in an alternate(flip-flop) way, The effectiveness and efficiency are illustrated by experiments on both synthetic and real images. Global and fast convergence attained even start from random chosen initial guesses.

Description

Keywords

Keywords: Euclidean transformations; Matlab codes; Orthogonal matrix; Permutation matrix; Algorithms; Iterative methods; Lagrange multipliers; Mathematical transformations; Matrix algebra; Problem solving; Vectors; Video signal processing; Computer vision

Citation

Source

Proceedings of the 2004 IEEE International Conference on Acoustics, Speech and Signal Processing

Type

Conference paper

Book Title

Entity type

Access Statement

License Rights

DOI

Restricted until