An optimal L-filter for reducing blocking artifacts using genetic algorithms

Low bit-rate image coding is essential for many visual communication applications. The block-based discrete cosine transform coding has been widely adopted in image or video compression. However, the coding produces blocking artifacts that severely degrade the perceptual quality of the images or videos. In this paper, an L-filter combining a genetic algorithm (GA) for reducing the blocking artifacts in compressed images is proposed. The L-filter is used for reducing the block artifacts and the GA is used to search the proper parameters for the L-filter. The proposed approach has the advantage of combining the powerful enhancement of the L-filter and the global solution exploration of the GA. In experiments, compressed images are processed by the proposed approach and other methods for comparison. The experimental results reveal that the proposed approach provides a simple but effective way to produce the best result based on the visual inspection and the PSNR objective criterion.

[1]  Chung J. Kuo,et al.  Adaptive postprocessor for block encoded images , 1995, IEEE Trans. Circuits Syst. Video Technol..

[2]  I. Pitas,et al.  Constrained adaptive LMS L-filters , 1992, Signal Process..

[3]  Nikolas P. Galatsanos,et al.  Projection-based spatially adaptive reconstruction of block-transform compressed images , 1995, IEEE Trans. Image Process..

[4]  Sankar K. Pal,et al.  Genetic algorithms for optimal image enhancement , 1994, Pattern Recognit. Lett..

[5]  Avideh Zakhor Iterative procedures for reduction of blocking effects in transform image coding , 1992, IEEE Trans. Circuits Syst. Video Technol..

[6]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  P. Haavisto,et al.  Post-Filtering Methods for Reducing Blocking Effects from Coded Images , 1994, IEEE International Conference on Consumer Electronics.

[9]  Ioannis Pitas,et al.  Adaptive LMS L-filters for noise suppression in images , 1996, IEEE Trans. Image Process..

[10]  C. A. Murthy,et al.  In search of optimal clusters using genetic algorithms , 1996, Pattern Recognit. Lett..

[11]  Moncef Gabbouj,et al.  Adaptive L-filters with applications in signal and image processing , 1994, Signal Process..

[12]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[13]  Kannan Ramchandran,et al.  A simple algorithm for removing blocking artifacts in block-transform coded images , 1998, IEEE Signal Processing Letters.

[14]  Moncef Gabbouj,et al.  Adaptive L-Filters Based On Local Statistics , 1993, IEEE Winter Workshop on Nonlinear Digital Signal Processing.

[15]  Jae Lim,et al.  Reduction Of Blocking Effects In Image Coding , 1984 .

[16]  Linet Özdamar,et al.  A genetic algorithm approach to a general category project scheduling problem , 1999, IEEE Trans. Syst. Man Cybern. Part C.

[17]  Ioannis Pitas,et al.  LMS and RLS adaptive L-filters , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[18]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[19]  C.-C. Jay Kuo,et al.  Review of Postprocessing Techniques for Compression Artifact Removal , 1998, J. Vis. Commun. Image Represent..

[20]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Joonki Paik,et al.  Fast Image Restoration for Reducing Block Artifacts Based on Adaptive Constrained Optimization , 1998, J. Vis. Commun. Image Represent..

[22]  Ioannis Pitas,et al.  Adaptive filters based on order statistics , 1991, IEEE Trans. Signal Process..

[23]  Sumit Roy L-filter design using the gradient search algorithm , 1991, Electronic Imaging.

[24]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[25]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[26]  Robert L. Stevenson,et al.  Improved image decompression for reduced transform coding artifacts , 1994, Electronic Imaging.