Design of Biorthogonal Filter Banks Using a Multi-objective Genetic Algorithm for an Image Coding Scheme |
| |
Authors: | Abdelkader Boukhobza Abdennacer Bounoua Abdelmalik Taleb-Ahmed Nasreddine Taleb |
| |
Affiliation: | 1. RCAM Laboratory, Djillali Liabes University of Sidi Bel-Abbes, BP89, Sidi Bel-Abbes, 22000, Algeria 2. LAMIH UMR CNRS 8201 UVHC, Le mont Houy, 59313, Valenciennes Cedex 9, France
|
| |
Abstract: | In this paper, we present an optimization method based on a multi-objective Genetic Algorithm (GA) for the design of linear phase filter banks for an image coding scheme. To be effective, the filter banks should satisfy a number of desirable criteria related to such a scheme. Instead of imposing the entire PR condition as in conventional designs, we introduce flexibility in the design by relaxing the Perfect Reconstruction (PR) condition and defining a PR violation measure as an objective criterion to maintain near perfect reconstruction (N-PR) filter banks. Particularly in this work, the designed filter banks are near-orthogonal. This has been made possible by minimizing the deviation from the orthogonality in the optimization process. The optimization problem is formulated as a constrained multi-objective, and a modified Nondominated Sorting Genetic Algorithm NSGAII is proposed in this work to find the Pareto optimal solutions that achieve the best compromise between the different objective criteria. The experimental results show that the filter banks designed with the proposed method outperform significantly the 9/7 filter bank of JPEG2000 in most cases. Furthermore, the filter banks are near orthogonal. This is very helpful, especially where embedded coding is required. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|