? A Configurable Circuit for Cross-Correlation in Real-Time Image Matching
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (6) :1305-1318    DOI: 10.1007/s11390-017-1765-4
Regular Paper Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
A Configurable Circuit for Cross-Correlation in Real-Time Image Matching
Quan Zhou, Liang Yang, Hui Cao
Department of Integrated Circuit Design, Xi'an Microelectronics Technology Institute, Xi'an 710065, China

Related Articles
Download: [PDF 1159KB]     Export: BibTeX or EndNote (RIS)  
Abstract Cross-correlation (CC) is the most time-consuming in the implementation of image matching algorithms based on the correlation method. Therefore, how to calculate CC fast is crucial to real-time image matching. This work reveals that the single cascading multiply-accumulate (CAMAC) and concurrent multiply-accumulate (COMAC) architectures which have been widely used in the past, actually, do not necessarily bring about a satisfactory time performance for CC. To obtain better time performance and higher resource efficiency, this paper proposes a configurable circuit involving the advantages of CAMAC and COMAC for a large amount of multiply-accumulate (MAC) operations of CC in exhaustive search. The proposed circuit works in an array manner and can better adapt to changing size image matching in real-time processing. Experimental results demonstrate that this novel circuit which involves the two structures can complete vast MAC calculations at a very high speed. Compared with existing related work, it improves the computation density further and is more flexible to use.
Articles by authors
Keywordscross-correlation   image matching   multiply-accumulate   speed-up ratio   template matching     
Received 2016-05-04;

This work is supported by the Innovation Research Project of Reconfigurable Computing Cluster for On-Orbit Information Processing of China Aerospace Science and Technology Corporation under Grant No. YY2014-001.

Corresponding Authors: 10.1007/s11390-017-1765-4   
About author: Quan Zhou received his B.S.degree in electronic information science and technology from China University of Mining and Technology,Xuzhou,in 2011,and M.S.degree in computer architecture from Xi'an Microelectronics Technology Institute,Xi'an,in 2014 where he is currently pursuing his Ph.D.degree in computer architecture.His research interests include chip architecture and data-intensive computing.
Cite this article:   
Quan Zhou, Liang Yang, Hui Cao.A Configurable Circuit for Cross-Correlation in Real-Time Image Matching[J]  Journal of Computer Science and Technology, 2017,V32(6): 1305-1318
Copyright 2010 by Journal of Computer Science and Technology