UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Throughput Scaling Of Convolution For Error-Tolerant Multimedia Applications

Anam, Mohammad Ashraful; Andreopoulos, Yiannis; (2012) Throughput Scaling Of Convolution For Error-Tolerant Multimedia Applications. IEEE Transactions on Multimedia , 14 (3) 797 -804. 10.1109/TMM.2012.2184742. Green open access

[thumbnail of Anam_1201.3018v1.pdf]
Preview
Text
Anam_1201.3018v1.pdf

Download (570kB) | Preview

Abstract

Convolution and cross-correlation are the basis of filtering and pattern or template matching in multimedia signal processing. We propose two throughput scaling options for any one-dimensional convolution kernel in programmable processors by adjusting the imprecision (distortion) of computation. Our approach is based on scalar quantization, followed by two forms of tight packing in floating-point (one of which is proposed in this paper) that allow for concurrent calculation of multiple results. We illustrate how our approach can operate as an optional pre-and post-processing layer for off-the-shelf optimized convolution routines. This is useful for multimedia applications that are tolerant to processing imprecision and for cases where the input signals are inherently noisy (error tolerant multimedia applications). Indicative experimental results with a digital music matching system and an MPEG-7 audio descriptor system demonstrate that the proposed approach offers up to 175% increase in processing throughput against optimized (full-precision) convolution with virtually no effect in the accuracy of the results. Based on marginal statistics of the input data, it is also shown how the throughput and distortion can be adjusted per input block of samples under constraints on the signal-to-noise ratio against the full-precision convolution.

Type: Article
Title: Throughput Scaling Of Convolution For Error-Tolerant Multimedia Applications
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/TMM.2012.2184742
Publisher version: http://dx.doi.org/10.1109/TMM.2012.2184742
Language: English
Additional information: Copyright © 2012 IEEE. Personal use of this material (accepted version) is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords: Approximate computation; error-tolerant multimedia processing; fast convolution
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1418229
Downloads since deposit
0Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item