Skip to Main content Skip to Navigation
Journal articles

Design of Biorthogonal Filter Banks Using a Multi-objective Genetic Algorithm for an Image Coding Scheme

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
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03405610
Contributor : Frédéric Pruvost Connect in order to contact the contributor
Submitted on : Wednesday, October 27, 2021 - 1:15:16 PM
Last modification on : Wednesday, March 16, 2022 - 3:00:57 PM

Links full text

Identifiers

Collections

Citation

Abdelkader Boukhobza, Abdennacer Bounoua, Abdelmalik Taleb-Ahmed, Nasreddine Taleb. Design of Biorthogonal Filter Banks Using a Multi-objective Genetic Algorithm for an Image Coding Scheme. Circuits, Systems, and Signal Processing, Springer Verlag, 2013, 32 (4), pp.1725-1744. ⟨10.1007/s00034-012-9534-7⟩. ⟨hal-03405610⟩

Share

Metrics

Record views

6