Basis Projection for Linear Transform Approximation in Real-Time Applications
Lists
Only you see this
Abstract
This paper aims to develop a novel framework to systematically trade-off computational complexity with output distortion, in linear multimedia transforms, in an optimal manner. The problem is important in real-time systems where the computational resources available are time-dependent. We solve the real-time adaptation problem by developing an approximate transform framework. There are three key contributions of this paper – (a) a fast basis approximation framework that allows us to store signal independent partial transform results to be used in real-time, (b) estimating the complexity distortion curve for the linear transform using a basis set and (c) determining optimal operating points and a meta-data embedding algorithm for images that allows for real-time adaptation. We have applied this approach on the FFT transform with excellent results.
BibTeX
@inproceedings{chen2006basis,
author = {Yinpeng Chen and Hari Sundaram},
title = {{Basis Projection for Linear Transform Approximation in Real-Time Applications}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2006},
doi = {10.1109/icassp.2006.1660423},
}Loading related content...