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.
Accepté le :
DOI : 10.1051/ro/2015025
Keywords: Wavelet filter bank, subband coding, data compression, integer optimization
Hatam, Mahdi 1 ; Masnadi-Shirazi, Mohammad Ali 1
@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},
year = {2016},
publisher = {EDP Sciences},
volume = {50},
number = {1},
doi = {10.1051/ro/2015025},
mrnumber = {3460671},
zbl = {1333.90080},
language = {en},
url = {https://www.numdam.org/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 - https://www.numdam.org/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 https://www.numdam.org/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
and , Minimum mean-squared error transform coding and subband coding. IEEE Trans. Inform. Theory 42 (1996) 1179–1192. | Zbl | DOI
, , and , and , Rate allocation for robust video streaming based on distributed video coding. Signal Processing: Image Communication 23 (2008) 391–403.
, , , and , Time bounds for selection. J. Comput. System Sci. 7 (1973) 448–461. | MR | Zbl | DOI
and , Optimum bit allocation in subband coding with nonideal reconstruction filters. IEEE, Signal Process. Lett. 8 (2001) 157–159. | DOI
, and , Reservation table scheduling: branch-and-bound based optimization vs. integer linear programming techniques. RAIRO: RO 41 (2007) 427–454. | MR | Zbl | Numdam | DOI
R. Crochiere, S. Webber and J. Flanagan, Digital coding of speech in sub-bands. In IEEE International Conference on ICASSP’76. Acoustics, Speech, and Signal Processing, IEEE 1 (1976) 233–236.
, Generalized lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11 (1963) 399–417. | MR | Zbl | DOI
, Parametric integer programming. RAIRO: RO 22 (1988) 243–268. | MR | Zbl | Numdam | DOI
, Discrete optimization via marginal analysis. Manage. Sci. 13 (1966) 210–216. | Zbl | DOI
and , On color transforms and bit allocation for optimal subband image compression. Signal Processing: Image Communication 22 (2007) 1–18.
A. Gersho and R.M. Gray, Vector quantization and signal compression. Springer (1992). | Zbl
, Sub-band coding with adaptive bit allocation. Signal Processing 2 (1980) 23–30. | DOI
and , Lagrangean decomposition for integer programming: theory and applications. RAIRO: RO 21 (1987) 307–323. | MR | Zbl | Numdam | DOI
M. Hatam and M. Ali, Masnadi-Shirazi, Quantization of multiple sources using modified optimum nonnegative integer adaptive bit allocation. ICEE2008 Conference, Iran (2008).
J.K. Karlof, Integer programming: theory and practice. CRC Press (2005). | MR | Zbl
. The art of computer programming. Sorting and Searching 3 (1999) 426–458. | MR
D. Li and X. Sun, Nonlinear Integer Programming. Vol. 84. Springer (2006). | Zbl
K.-Kuang Ma and S.A. Rajala, Generalized optimum dynamic bit allocation scheme for source compression. In vol. 2 of Proc. of ICIP-94. IEEE International Conference on, Image Processing. (1994) 864–868.
, , and , Rate-distortion-optimal subband coding without perfect-reconstruction constraints. IEEE Trans. Signal Process. 49 (2001) 542–557. | MR | Zbl | DOI
A. Schrijver, Theory of linear and integer programming. John Wiley & Sons (1998). | MR
, Theory of optimal orthonormal subband coders. IEEE Trans. Signal Process. 46 (1998) 1528–1543. | DOI
M. Vetterli and J. Kovačević, Wavelets and subband coding, Prentice Hall PTR Englewood Cliffs. Vol. 87. New Jersey (1995). | Zbl
J.P. Walser, Integer optimization by local search: a domain-independent approach. Springer-Verlag (1999). | MR | Zbl
, Analysis of quantization errors in subband speech coding with modified dft filter banks. Signal Process. 86 (2006) 341–352. | Zbl | DOI
X. Wei, M.J. Shaw and M.R. Varley, Optimum bit allocation and decomposition for high quality audio coding. In vol. 1 of IEEE International Conference on Acoustics, Speech, and Signal Processing. ICASSP-97. (1997) 315–318.
Cité par Sources :
