Chaining convolution and correlation in practice: A case study in visual tracking
Date
2013
Authors
Ward, D.A.
Lee, I.
Kearney, D.A.
Wong, S.C.
Editors
DeSouza, P.
Engelke, U.
Rahman, A.
Engelke, U.
Rahman, A.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
2013 International Conference on Digital Image Computing Techniques and Applications Dicta 2013, 2013 / DeSouza, P., Engelke, U., Rahman, A. (ed./s), pp.252-259
Statement of Responsibility
Conference Name
International Conference on Digital Image Computing - Techniques and Applications (DICTA) (26 Nov 2013 - 28 Nov 2013 : AUSTRALIA, Hobart)
Abstract
Two dimensional convolution and cross-correlation operations are used in many image processing and computer vision applications, with algorithms commonly using a number of these operations. It is well known that these operations can be performed quickly by using a FFT to reduce computational complexity. In this paper we investigate the extent that the structure of algorithms with multiple convolution and cross-correlation operations can be exploited to further reduce computational complexity. Using the CACTuS visual tracking algorithm as a case study, we demonstrate how successive convolution and correlation operations may be chained together in the Fourier domain by taking into account the growth and shift of the output. We experimentally demonstrate that our chaining technique can result in run-time reductions of up to 55% when compared to the individual FFT approach.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2013 IEEE