{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T07:35:25Z","timestamp":1768548925061,"version":"3.49.0"},"reference-count":36,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,3,1]],"date-time":"2020-03-01T00:00:00Z","timestamp":1583020800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["Nos. 61801337"],"award-info":[{"award-number":["Nos. 61801337"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Normalized cross-correlation is an important mathematical tool in digital signal processing. This paper presents a new algorithm and its systolic structure for digital normalized cross-correlation, based on the statistical characteristic of inner-product. We first introduce a relationship between the inner-product in cross-correlation and a first-order moment. Then digital normalized cross-correlation is transformed into a new calculation formula that mainly includes a first-order moment. Finally, by using a fast algorithm for first-order moment, we can compute the first-order moment in this new formula rapidly, and thus develop a fast algorithm for normalized cross-correlation, which contributes to that arbitrary-length digital normalized cross-correlation being performed by a simple procedure and less multiplications. Furthermore, as the algorithm for the first-order moment can be implemented by systolic structure, we design a systolic array for normalized cross-correlation with a seldom multiplier, in order for its fast hardware implementation. The proposed algorithm and systolic array are also improved for reducing their addition complexity. The comparisons with some algorithms and structures have shown the performance of the proposed method.<\/jats:p>","DOI":"10.3390\/s20051353","type":"journal-article","created":{"date-parts":[[2020,3,3]],"date-time":"2020-03-03T03:13:28Z","timestamp":1583205208000},"page":"1353","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["The Algorithm and Structure for Digital Normalized Cross-Correlation by Using First-Order Moment"],"prefix":"10.3390","volume":"20","author":[{"given":"Chao","family":"Pan","sequence":"first","affiliation":[{"name":"School of Information and Communication Engineering, Hubei University of Economics, Wuhan 430205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhicheng","family":"Lv","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Hubei University of Economics, Wuhan 430205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Hua","sequence":"additional","affiliation":[{"name":"School of Electrical and Information Engineering, Wuhan Institute of Technology, Wuhan 430205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information and Communication Engineering, Hubei University of Economics, Wuhan 430205, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/TSM.2019.2911062","article-title":"Improved Normalized Cross-Correlation for Defect Detection in Printed-Circuit Boards","volume":"32","author":"Annaby","year":"2019","journal-title":"IEEE Trans. Semicond. Manuf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3390\/s19214683","article-title":"Absolute Depth Measurement Using Multiphase Normalized Cross-Correlation for Precise Optical Profilometry","volume":"19","author":"Duong","year":"2019","journal-title":"Sensors"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s12530-017-9183-y","article-title":"Feature point matching based on ABC-NCC algorithm","volume":"9","author":"Banharnsakun","year":"2018","journal-title":"Evol. Syst."},{"key":"ref_4","first-page":"54","article-title":"Applying Big Data Processing and Machine Learning Methods for Mobile Internet of Things Security Monitoring","volume":"8","author":"Kotenko","year":"2018","journal-title":"J. Internet Serv. Inf. Secur."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Sridevi, M., Sankaranarayanan, N., Jyothish, A., Vats, A., and Lalwani, M. (2017, January 22\u201323). Automatic traffic sign recognition system using fast normalized cross correlation and parallel processing. Proceedings of the 2017 International Conference on Intelligent Communication and Computational Techniques, Jaipur, India.","DOI":"10.1109\/INTELCCT.2017.8324045"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bovik, A.C. (2009). Basic Tools for Image Fourier Analysis. The Essential Guide to Image Processing, Academic.","DOI":"10.1016\/B978-0-12-374457-9.00005-6"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"4431","DOI":"10.3233\/JIFS-179275","article-title":"Fast, accurate normalized cross-correlation image matching","volume":"37","author":"Wu","year":"2019","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.jcss.2009.05.006","article-title":"Fast convolution and Fast Fourier Transform under interval and fuzzy","volume":"76","author":"Liu","year":"2010","journal-title":"J. Comput. Syst. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kaso, A., and Li, Y. (2018). Computation of the normalized cross-correlation by fast Fourier transform. PLoS ONE, 13.","DOI":"10.1371\/journal.pone.0203434"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1109\/LSP.2006.884034","article-title":"Linear Convolution Using Skew-Cyclic Convolutions","volume":"14","author":"Narasimha","year":"2010","journal-title":"IEEE Signal. Process. Lett."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/BF01204923","article-title":"An efficient algorithm for cyclic convolution based on fast-polynomial and fast-W transforms","volume":"20","author":"Cheng","year":"2001","journal-title":"Circuits Syst. Signal. Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"678","DOI":"10.1007\/s11119-016-9443-z","article-title":"Immature green citrus fruit detection and counting based on fast normalized cross correlation (FNCC) using natural outdoor colour images","volume":"17","author":"Li","year":"2016","journal-title":"Precis. Agric."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2625","DOI":"10.1016\/S0167-8655(03)00106-5","article-title":"Fast normalized cross correlation for defect detection","volume":"24","author":"Tsai","year":"2003","journal-title":"Pattern Recognit. Lett."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1049\/el.2014.3872","article-title":"Application of fast cross-correlation algorithms","volume":"51","author":"Byard","year":"2015","journal-title":"Electron. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1482","DOI":"10.1016\/j.dsp.2010.01.002","article-title":"1-D fast normalized cross-correlation using additions","volume":"20","author":"Yoo","year":"2010","journal-title":"Digit. Signal. Process."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TPDS.2010.70","article-title":"Performance Evaluation of Convolution on the Cell Broadband Engine Processor","volume":"22","author":"Ismail","year":"2011","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1950211","DOI":"10.1142\/S0218126619502116","article-title":"An Optimized Approach to Pipelined Architecture for Fast 2D Normalized Cross-Correlation","volume":"28","author":"Chaudhari","year":"2019","journal-title":"J. Circuits Syst. Comput."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Mehendale, M., Sharma, M., and Peher, P.K. (2017). DA-Based Circuits for Inner-Product Computation. Arithmetic Circuits for DSP Application, John Wiley & Sons, Inc.","DOI":"10.1002\/9781119206804.ch3"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2370","DOI":"10.1109\/TCSI.2014.2309816","article-title":"Novel structures for cyclic convolution using improved first-order moment algorithm","volume":"61","author":"Cao","year":"2014","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2230","DOI":"10.1109\/TIP.2017.2678799","article-title":"Fast 2D Convolutions and Cross-Correlations Using Scalable Architectures","volume":"26","author":"Carranza","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Meher, P.K. (2007, January 13\u201314). Efficient Systolization of Cyclic Convolutions Using Low-Complexity Rectangular Transform Algorithms. Proceedings of the 2007 International Symposium on Signals, Circuits and Systems ISSCS \u201907, Iasi, Romania.","DOI":"10.1109\/ISSCS.2007.4292683"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1109\/TCSVT.2004.842608","article-title":"A Memory-Efficient Realization of Cyclic Convolution and Its Application to Discrete Cosine Transform","volume":"15","author":"Chen","year":"2005","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2548","DOI":"10.1007\/s00034-017-0678-3","article-title":"Efficient Cross-Correlation Algorithm and Architecture for Robust Synchronization in Frame-Based Communication Systems","volume":"37","author":"Syed","year":"2018","journal-title":"Circuits Syst. Signal. Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"2139","DOI":"10.1109\/TCSI.2013.2239164","article-title":"A New RNS based DA Approach for Inner Product Computation","volume":"60","author":"Vun","year":"2013","journal-title":"IEEE Trans. Circuits Syst. I Regul. Pap."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.1109\/TC.2011.126","article-title":"Novel Convolutions using First-order Moments","volume":"61","author":"Liu","year":"2012","journal-title":"IEEE Trans. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1134\/S1064226915110054","article-title":"A Novel Fast Algorithm for the Pseudo Winger-Ville Distribution","volume":"60","author":"Hua","year":"2015","journal-title":"J. Commun. Technol. Electron."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1109\/TSP.2004.840716","article-title":"Fast Discrete W Transforms via Computation of Moments","volume":"53","author":"Liu","year":"2005","journal-title":"IEEE Trans. Signal. Process"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"141587","DOI":"10.1109\/ACCESS.2019.2944187","article-title":"Low-Complexity Feature Stochastic Gradient Algorithm for Block-Lowpass Systems","volume":"7","author":"Yazdanpanah","year":"2019","journal-title":"IEEE Access"},{"key":"ref_29","first-page":"1","article-title":"On the impossibility of effectively using likely-invariants for software attestation purposes","volume":"9","author":"Viticchie","year":"2018","journal-title":"J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Adhikari, G., Sahu, S., Sahani, S.K., and Das, B.K. (2012, January 19\u201321). Fast normalized cross correlation with early elimination condition. Proceedings of the 2012 International Conference on Recent Trends in Information Technology, Chennai, India.","DOI":"10.1109\/ICRTIT.2012.6206754"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Blahut, R.E. (1984). Fast Algorithms for Digital Signal Processing, Addison-Wesley.","DOI":"10.1007\/978-94-009-5113-6_8"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.optlaseng.2017.05.010","article-title":"Digital image correlation based on a fast convolution strategy","volume":"97","author":"Yuan","year":"2017","journal-title":"Opt. Lasers Eng."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Meher, P.K., and Park, S.Y. (2014, January 1\u20135). A novel DA-based architecture for efficient computation of inner-product of variable vectors. Proceedings of the 2014 IEEE International Symposium on Circuits and Systems, Melbourne, Australia.","DOI":"10.1109\/ISCAS.2014.6865142"},{"key":"ref_34","first-page":"2042","article-title":"Fast Hardware Architecture for 2-D Separable Convolution Operation","volume":"65","author":"Mukherjee","year":"2018","journal-title":"IEEE Trans. Circuits Syst. II Exp. Briefs"},{"key":"ref_35","first-page":"1","article-title":"Parallel Correlation Filters for Real-Time Visual Tracking","volume":"19","author":"Yang","year":"2019","journal-title":"Sensors"},{"key":"ref_36","first-page":"30","article-title":"Subliminal Channels in High-Speed Signature","volume":"9","author":"Hartl","year":"2018","journal-title":"J. Wirel. Mob. Netw. Ubiquitous Comput. Dependable Appl."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1353\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:02:56Z","timestamp":1760173376000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,1]]},"references-count":36,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["s20051353"],"URL":"https:\/\/doi.org\/10.3390\/s20051353","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,1]]}}}