CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 11431 > Article
Paper
14 February 2020 New algorithm and its systolic implementation for digital correlation by using first-order moment
Jiehui Zhang, Chao Pan
Author Affiliations +
Proceedings Volume 11431, MIPPR 2019: Parallel Processing of Images and Optimization Techniques; and Medical Imaging; 1143106 (2020) https://doi.org/10.1117/12.2539323
Event: Eleventh International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2019), 2019, Wuhan, China
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
© (2020) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Jiehui Zhang and Chao Pan "New algorithm and its systolic implementation for digital correlation by using first-order moment", Proc. SPIE 11431, MIPPR 2019: Parallel Processing of Images and Optimization Techniques; and Medical Imaging, 1143106 (14 February 2020); https://doi.org/10.1117/12.2539323
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 6 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Algorithm development
Convolution
Digital image correlation
Digital image processing
Correlation function
Digital signal processing
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top