We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 32 Issue 6
November  2017
Turn off MathJax
Article Contents
Abstract
References
Related Articles
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, 32(6): 1305-1318. DOI: 10.1007/s11390-017-1765-4
Citation: 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, 32(6): 1305-1318. DOI: 10.1007/s11390-017-1765-4
shu

A Configurable Circuit for Cross-Correlation in Real-Time Image Matching

  • Department of Integrated Circuit Design, Xi'an Microelectronics Technology Institute, Xi'an 710065, China

Funds: 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.
More Information
  • Author Bio:

    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.

  • Received Date: May 03, 2016
  • Revised Date: July 21, 2017
  • Published Date: November 04, 2017
    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.
    • FullText(HTML)
    • References (21)
  • [1]
    Chen J Y, Hung K F, Lin H Y et al. Real-time FPGAbased template matching module for visual inspection application. In Proc. IEEE/ASME International Conference on Advanced Intelligent Mechatronics, July 2012.
    [2]
    Alam M S, Bal A. Improved multiple target tracking via global motion compensation and optoelectronic correlation. IEEE Trans. Industrial Electronics, 2007, 54(1):522-529.
    [3]
    Po L M, Ma W C. A novel four-step search algorithm for fast block motion estimation. IEEE Trans. Circuits and Systems for Video Technology, 1996, 6(3):313-317.
    [4]
    Zhu S, Ma K K. A new diamond search algorithm for fast block-matching motion estimation. IEEE Trans. Image Processing, 2000, 9(2):287-290.
    [5]
    Mori M, Kashino K. Fast template matching based on normalized cross correlation using adaptive block partitioning and initial threshold estimation. In Proc. IEEE International Symposium on Multimedia (ISM), Dec. 2010, pp.196-203.
    [6]
    Gao X Q, Duanmu C J, Zou C R. A multilevel successive elimination algorithm for block matching motion estimation. IEEE Trans. Image Processing, 2000, 9(3):501-504.
    [7]
    Li W, Salari E. Successive elimination algorithm for motion estimation. IEEE Trans. Image Processing, 1995, 4(1):105-107.
    [8]
    Lewis J P. Fast template matching. In Proc. Vision Interface, May 1995, pp.120-123.
    [9]
    Viola P, Jones M. Robust real-time object detection. In Proc. International Workshop on Statistical & Computational Theories of Vision-modeling, Learning, Computing, and Sampling, Apr. 2001.
    [10]
    Wu T, Toet A. Speed-up template matching through integral image based weak classifiers. Journal of Pattern Recognition Research, 2014, 9(1):1-12.
    [11]
    Luo J, Konofagou E E. A fast normalized cross-correlation calculation method for motion estimation. IEEE Trans. Ultrasonics, Ferroelectrics, and Frequency Control, 2010, 57(6):1347-1357.
    [12]
    Tsai D M, Lin C T. Fast normalized cross correlation for defect detection. Pattern Recognition Letters, 2003, 24(15):2625-2631.
    [13]
    Luo J, Konofagou E E. A fast motion and strain estimation method. In Proc. IEEE Ultrasonics Symposium (IUS), Oct. 2010, pp.1608-1611.
    [14]
    Goshtasby A, Gage S H, Bartholic J F. A two-stage cross correlation approach to template matching. IEEE Trans. Pattern Analysis and Machine Intelligence, 1984, 6(3):374-378.
    [15]
    Lindoso A, Entrena L, Lopze-Ongil C et al. Correlationbased fingerprint matching using FPGAs. In Proc. IEEE International Conference on Field Programmable Technology, Dec. 2005.
    [16]
    Lindoso A, Entrena L. High performance FPGA-based image correlation. Journal of Real-Time Image Processing, 2007, 2(4):223-233.
    [17]
    Bailey D. Design for Embedded Image Processing on FPGAs. Wiley-IEEE Press, 2011, pp.299-301.
    [18]
    Gupta N. A VLSI architecture for image registration in real time. IEEE Trans. Very Large Scale Integration (VLSI) Systems, 2007, 15(9):981-989.
    [19]
    Joanblanq C, Senn P, Colaitis M J. A 54-MHz CMOS programmable video signal processor for HDTV applications. IEEE Journal of Solid-State Circuits, 1990, 25(3):730-734.
    [20]
    Arambepola B, Patel V B, Cheung G. Cascadable one/twodimensional digital convolver. IEEE Journal of Solid-State Circuits, 1988, 23(2):351-357.
    [21]
    Yang K M, Sun M T, Wu L. A family of VLSI designs for the motion compensation block-matching algorithm. IEEE Trans. Circuits and Systems, 1989, 36(10):1317-1325.
    • Relative Articles

  • Related Articles

    [1]Hui Jiang, Dian-Kang Li, Yu-Xin Deng, Ming Xu. A Pattern Matching Based Framework for Quantum Circuit Rewriting[J]. Journal of Computer Science and Technology, 2024, 39(6): 1312-1327. DOI: 10.1007/s11390-024-2726-3
    [2]Ran Tian, Zu-Long Diao, Hai-Yang Jiang, Gao-Gang Xie. Cognition: Accurate and Consistent Linear Log Parsing Using Template Correction[J]. Journal of Computer Science and Technology, 2023, 38(5): 1036-1050. DOI: 10.1007/s11390-021-1691-3
    [3]Chen-Chen Sun, De-Rong Shen. Mixed Hierarchical Networks for Deep Entity Matching[J]. Journal of Computer Science and Technology, 2021, 36(4): 822-838. DOI: 10.1007/s11390-021-1321-0
    [4]Xindong Wu, Ji-Peng Qiang, Fei Xie. Pattern Matching with Flexible Wildcards[J]. Journal of Computer Science and Technology, 2014, 29(5): 740-750. DOI: 10.1007/s11390-014-1464-3
    [5]Jun-Feng Zhou, Guo-Xiang Lan, Zi-Yang Chen, Xian Tang. Fast Smallest Lowest Common Ancestor Computation Based on Stable Match[J]. Journal of Computer Science and Technology, 2013, 28(2): 366-381. DOI: 10.1007/s11390-013-1337-1
    [6]MA Jun, MA Shaohan. An Efficient Parallel Graph Edge Matching Algorithmand Its Applications[J]. Journal of Computer Science and Technology, 1999, 14(2): 153-158.
    [7]Hu Zhanyi, Wang Wei, Yang Yi, Ma Songde. A New Definition of the Hough Transform[J]. Journal of Computer Science and Technology, 1998, 13(5): 385-392.
    [8]Jiang Tianzi, Ma Songde. Contour Matching Using Wavelet Transform and Multigrid Methods[J]. Journal of Computer Science and Technology, 1997, 12(6): 564-570.
    [9]Zhang Yongyue, Peng Zhenyun, You Suya, Xu Guangyou. A Multi-View Face Recognition System[J]. Journal of Computer Science and Technology, 1997, 12(5): 400-407.
    [10]Wei Guoqing, Ma Songde. 3D Motion Estimation and Motion Fusion by Affine Region Matching[J]. Journal of Computer Science and Technology, 1993, 8(1): 17-25.
    • Supplements (0)

  • Cited by

    Periodical cited type(1)

    1. Farideh Motaghian, Soheila Nazari, Reza Jafari, et al. Application of modular and sparse complex networks in enhancing connectivity patterns of liquid state machines. Chaos, Solitons & Fractals, 2025, 191: 115940. DOI:10.1016/j.chaos.2024.115940

    Other cited types(0)

Catalog

    Get Citation
    PDF
    XML
    Article views (24) PDF downloads (568) Cited by(1)
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return