Design and implementation of a systolic circuit dedicated to dynamic programming algorithm parallel calculation

Edwige E. Pissaloux; Francois Le Coat; Patrick J. Bonnin; Andre Tissot; Francois Durbin; Thierry Garie

doi:10.1117/12.327041

8 October 1998 Design and implementation of a systolic circuit dedicated to dynamic programming algorithm parallel calculation

Edwige E. Pissaloux, Francois Le Coat, Patrick J. Bonnin, Andre Tissot, Francois Durbin, Thierry Garie

Author Affiliations +

Proceedings Volume 3526, Configurable Computing: Technology and Applications; (1998) https://doi.org/10.1117/12.327041
Event: Photonics East (ISAM, VVDC, IEMB), 1998, Boston, MA, United States

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.

Citation Download Citation

Edwige E. Pissaloux, Francois Le Coat, Patrick J. Bonnin, Andre Tissot, Francois Durbin, and Thierry Garie "Design and implementation of a systolic circuit dedicated to dynamic programming algorithm parallel calculation", Proc. SPIE 3526, Configurable Computing: Technology and Applications, (8 October 1998); https://doi.org/10.1117/12.327041

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available