Share Email Print

Proceedings Paper

Design and implementation of a systolic circuit dedicated to dynamic programming algorithm parallel calculation
Author(s): Edwige E. Pissaloux; Francois Le Coat; Patrick J. Bonnin; Andre Tissot; Francois Durbin; Thierry Garie
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper proposes a parallel systolic VLSI circuit which can support efficiently the implementation of a dynamic programming algorithm, a part of two aerial image matching procedure. A dynamic programming algorithm allows to estimate the dense field of local luminosity difference (distance) between images in O(N) steps (N X N being image size). The calculated field is a sampling of the projective transform which links two images. The transform parameter final values are obtained through pyramidal calculations (at different image resolutions) and least square approximations.

Paper Details

Date Published: 8 October 1998
PDF: 9 pages
Proc. SPIE 3526, Configurable Computing: Technology and Applications, (8 October 1998); doi: 10.1117/12.327041
Show Author Affiliations
Edwige E. Pissaloux, Univ. de Rouen (France)
Francois Le Coat, Univ. de Rouen (France)
Patrick J. Bonnin, Univ. de Rouen (France) and Univ. de Paris XIII/Villetaneuse (France)
Andre Tissot, CEA (France)
Francois Durbin, CEA (France)
Thierry Garie, CEA (France)

Published in SPIE Proceedings Vol. 3526:
Configurable Computing: Technology and Applications
John Schewel, Editor(s)

© SPIE. Terms of Use
Back to Top