A parallel algorithm for affine matching of aerial images using the dynamic programming as a means for images comparison under real time constrains is addressed. It includes not only data flow approach in order to speed up its execution, but also a new cost function allowing for very precise evaluation of images resemblance (correlation). Temporal evaluations of the corresponding sequential algorithm, and of the proposed parallel algorithm on a bi-SPARC 20/60 workstation are provided.