A novel analytical integer optimization method for wavelet based subband coding
RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 1, pp. 189-209

Voir la notice de l'article provenant de la source Numdam

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2015025
Classification : 90C10, 91B32, 90B80
Keywords: Wavelet filter bank, subband coding, data compression, integer optimization

Hatam, Mahdi 1 ; Masnadi-Shirazi, Mohammad Ali 1

1 Dept. of Communications and Electronics, School of Electrical and Computer Engineering, Shiraz University, Shiraz, Iran.
@article{RO_2016__50_1_189_0,
     author = {Hatam, Mahdi and Masnadi-Shirazi, Mohammad Ali},
     title = {A novel analytical integer optimization method for wavelet based subband coding},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {189--209},
     publisher = {EDP-Sciences},
     volume = {50},
     number = {1},
     year = {2016},
     doi = {10.1051/ro/2015025},
     mrnumber = {3460671},
     zbl = {1333.90080},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2015025/}
}
TY  - JOUR
AU  - Hatam, Mahdi
AU  - Masnadi-Shirazi, Mohammad Ali
TI  - A novel analytical integer optimization method for wavelet based subband coding
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2016
SP  - 189
EP  - 209
VL  - 50
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro/2015025/
DO  - 10.1051/ro/2015025
LA  - en
ID  - RO_2016__50_1_189_0
ER  - 
%0 Journal Article
%A Hatam, Mahdi
%A Masnadi-Shirazi, Mohammad Ali
%T A novel analytical integer optimization method for wavelet based subband coding
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2016
%P 189-209
%V 50
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro/2015025/
%R 10.1051/ro/2015025
%G en
%F RO_2016__50_1_189_0
Hatam, Mahdi; Masnadi-Shirazi, Mohammad Ali. A novel analytical integer optimization method for wavelet based subband coding. RAIRO - Operations Research - Recherche Opérationnelle, Tome 50 (2016) no. 1, pp. 189-209. doi: 10.1051/ro/2015025

Cité par Sources :