8 October 1998 Design and implementation of a systolic circuit dedicated to dynamic programming algorithm parallel calculation
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Edwige E. Pissaloux, Edwige E. Pissaloux, Francois Le Coat, Francois Le Coat, Patrick J. Bonnin, Patrick J. Bonnin, Andre Tissot, Andre Tissot, Francois Durbin, Francois Durbin, Thierry Garie, 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); doi: 10.1117/12.327041; https://doi.org/10.1117/12.327041
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT


Back to Top