Current studentsExisting staffContact us
 

Chaining convolution and correlation in practice: A case study in visual tracking

Simple item page
dc.contributor.authorWard, D.A.
dc.contributor.authorLee, I.
dc.contributor.authorKearney, D.A.
dc.contributor.authorWong, S.C.
dc.contributor.conferenceInternational Conference on Digital Image Computing - Techniques and Applications (DICTA) (26 Nov 2013 - 28 Nov 2013 : AUSTRALIA, Hobart)
dc.contributor.editorDeSouza, P.
dc.contributor.editorEngelke, U.
dc.contributor.editorRahman, A.
dc.date.issued2013
dc.description.abstractTwo 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.
dc.identifier.citation2013 International Conference on Digital Image Computing Techniques and Applications Dicta 2013, 2013 / DeSouza, P., Engelke, U., Rahman, A. (ed./s), pp.252-259
dc.identifier.doi10.1109/DICTA.2013.6691491
dc.identifier.isbn9781479921263
dc.identifier.orcidLee, I. [0000-0002-2826-6367]
dc.identifier.urihttps://hdl.handle.net/1959.8/157828
dc.language.isoen
dc.publisherIEEE
dc.publisher.placeUS
dc.rightsCopyright 2013 IEEE
dc.source.urihttps://doi.org/10.1109/dicta.2013.6691491
dc.subjectchaining
dc.subjectconvolution
dc.subjectcorrelation
dc.subjectFFT
dc.subjectFourier transform
dc.subjectfrequency domain
dc.subjectvisual tracking
dc.titleChaining convolution and correlation in practice: A case study in visual tracking
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9915909932501831

Files

Collections