Volume 50, Number 1, January-March 2016
|Page(s)||189 - 209|
|Published online||02 February 2016|
A novel analytical integer optimization method for wavelet based subband coding
Dept. of Communications and Electronics, School of Electrical and Computer
Engineering, Shiraz University, Shiraz, Iran.
Accepted: 24 June 2015
In subband coding (SBC), the original signal is decomposed into some frequency subbands and then the total available number of bits is divided between different subbands of the signal. In the most of existing SBC methods, the number of allocated bits can be real and negative, while in practice the number of bits must be integer and nonnegative. In this paper an analytical solution is derived for subband coding with optimum nonnegative integer bit allocation and multi-resolution filter bank (including wavelet filter bank). The analytical solution is applicable for either non-uniform or uniform SBC. A modified discrete bisection algorithm is also proposed which can reduce the computational complexity of searching in a group of discrete functions. The computational complexity of proposed method is lower than the complexity of integer optimization algorithms which are applicable to SBC. Compared to the common SBC algorithms with real-valued bit allocation (in which the number of bits should be rounded), the proposed method has much less quantization error.
Mathematics Subject Classification: 90C10 / 91B32 / 90B80
Key words: Wavelet filter bank / subband coding / data compression / integer optimization
© EDP Sciences, ROADEF, SMAI 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.