Very fast dynamic programming-based parallel algorithm for aerial image matching

A parallel algorithm of O(N) complexity, N number of compared pixels, for image matching, based on the dynamic programming principle, is addressed. Its new correlation (cost) function evaluates images similarity very precisely. Running time of the proposed parallel algorithm on a bi-SPARC 20/60 workstation is provided.