A Multiobjective Optimization Method for Designing <i>M</i>-Channel NPR Cosine Modulated Filter Bank for Image Compression
- 1 Department of Electronics and Communication Engineering, Maulana Azad National Institute of Technology, Bhopal, India
- 2 Department of Electronics and Communication Engineering, Maulana Azad National Institute of Technology, Bhopal, India
Abstract
This paper proposes a method to design multichannel cosine modulated filter bank for image compression using multiobjective optimization technique. The design problem is a combination of stopband residual energy, least square error of the overall transfer function of the filter bank, coding gain with dc leakage free condition as constraint. The proposed algorithm uses Non-dominated Sorting Genetic Algorithm (NSGA) to minimize the mutually contradictory objective function by minimizing filter tap weights of prototype filter. The algorithm solves this problem by searching solutions that achieve the best compromise between the different objectives criteria. The performance of this algorithm is evaluated in terms of coding gain and peak signal to noise ratio (PSNR). Simulation results on different images are included to illustrate the effectiveness of the proposed algorithm for image compression application.
- Esteban, D. and Galand, C. (1977) Application of Quadrature Mirror Filters to Split Band Voice Coding Schemes. Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, ASSP, May 1977, 191-195.
- Smith, M.J.T. and Eddins, S.L. (1990) Analysis/Synthesis Techniques for Sub-Band Image Coding. IEEE Transactions on Acoustics, Speech and Signal Processing, ASSP-38, August 1990, 1446-1456. http://dx.doi.org/10.1109/29.57579
- Woods, J.W. and O’Neil, S.D. (1995) Sub-Band Coding of Images. IEEE Trans. Acoustics Speech, PTR, Englewood Cliffs.
- Vatterli, M. and Kovacevic, J. (1995) Wavelet and Subband Coding. Prentice Hall PTR, Englewood Cliffs.
- Steffen, P., Heller, P.N., Gopinath, R.A. and Burrus, C.S. (1993) Theory of Regular M-Band Wavelet Bases. IEEE Transactions on Signal Processing, 41, 3497-3510. http://dx.doi.org/10.1109/78.258088
- Gopinath, R.A. and Burrus, C.S. (1994) On Cosine-Modulated Wavelet Orthonormal Bases. IEEE Transactions on Image Processing, 4, 162-175. http://dx.doi.org/10.1109/83.342190
- Nguyen, T.Q. (1994) Near Perfect Reconstruction Pseudo-QMF Banks. IEEE Transactions on Image Processing, 42, 65-75. http://dx.doi.org/10.1109/78.258122
- Lin, Y.P. and Vaidyanathan, P.P. (1995) Linear Phase Cosine Modulated Maximally Decimated Filter Banks with Perfect Reconstruction. IEEE Transactions on Image Processing, 43, 2525-2539. http://dx.doi.org/10.1109/78.482104
- Vaidyanathan, P.P. (1993) Multirate Systems and Filter Banks. Prentice Hall, Englewood Cliffs.
- Rossi M., Zhan J.Y. and Steenaart, W. (1996) Iterative Constrained Least Square Design of Near Perfect Reconstruction Pseudo qmf Banks. IEEE CCECE, 1996, 766-769.
- Jain, A. and Goel, A. (2012) Unconstrained Optimization Method for Design of M Channel Perfect Reconstruction CMFB Filter Bank. Proceedings of the International Conference on Signal, Image and Video Processing, Patna, 13-15 January 2012, 302-308.
- Boukhobza, A., Ahmed, T., Bounoua, A. and Taleb, N. (2009) A Filter Banks Design Using a Multi-Objective Genetic Algorithm for Embedded Image Coding Scheme. Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis, Salzburg, 16-18 September 2009, 776-781.
- Boukhobza, A., Ahmed, T., Bounoua, A. and Taleb, N. (2009) A Filter Banks Design Using a Multi-Objective Genetic Algorithm for an Image Coding Scheme. Proceedings of the 16th IEEE International Conference on Image Processing, Cairo, 7-10 November 2009, 1933-1936.