Share Email Print

Proceedings Paper

New algorithm and its systolic implementation for digital correlation by using first-order moment
Author(s): Jiehui Zhang; Chao Pan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper presents a new algorithm to compute correlation in digital domain by transforming correlation formula into a calculation form based on a first-order moment. As a result, the arbitrary-length digital correlation can be implemented efficiently through rapidly computing the first-order moment in this new correlation formula. It is acknowledged that correlation’s computation performance depends on its multiplication complexity, so we introduce and improve an algorithm of first-order moment to implement correlation without multiplication and through an iterative procedure. Also, a systolic array without multiplier is designed for correlation’s hardware implementation according to the proposed algorithm. The comparisons with some algorithms have proven this algorithm’s efficiency

Paper Details

Date Published: 14 February 2020
PDF: 6 pages
Proc. SPIE 11431, MIPPR 2019: Parallel Processing of Images and Optimization Techniques; and Medical Imaging, 1143106 (14 February 2020); doi: 10.1117/12.2539323
Show Author Affiliations
Jiehui Zhang, Huazhong Univ. of Science and Technology (China)
Chao Pan, Hubei Univ. of Economics (China)

Published in SPIE Proceedings Vol. 11431:
MIPPR 2019: Parallel Processing of Images and Optimization Techniques; and Medical Imaging
Hong Sun; Bruce Hirsch; Chao Cai, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?