Prediction Capabilities of Boolean and Stack Filters forLossless Image Compression

Authors:
Doina Petrescu;Ioan Tabus;Moncef Gabbouj
Affiliations:
Nokia Research Center, P.O.Box 100, FIN-33720 Tampere, Finland;Signal Processing Laboratory, Tampere University of Technology, P.O. Box 553, FIN-33101 Tampere, Finland;Signal Processing Laboratory, Tampere University of Technology, P.O. Box 553, FIN-33101 Tampere, Finland
Venue:
Multidimensional Systems and Signal Processing
Year:
1999

Citing 13
Cited 0

Fundamentals of digital image processing

Fundamentals of digital image processing
The JPEG still picture compression standard

Communications of the ACM - Special issue on digital multimedia systems
Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
An overview of median and stack filtering

Circuits, Systems, and Signal Processing - Special issue: median and morphological filters
Convergence behavior and root signal sets of stack filters

Circuits, Systems, and Signal Processing - Special issue: median and morphological filters
Digital Image Compression Techniques

Digital Image Compression Techniques
An asymmetric lossless image compression technique

ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol. 3)-Volume 3 - Volume 3
Asymmetric lossless image compression

DCC '95 Proceedings of the Conference on Data Compression
CALIC-a context based adaptive lossless image codec

ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 04
Threshold Boolean filters

IEEE Transactions on Signal Processing
Image compression with variable block size segmentation

IEEE Transactions on Signal Processing
A training framework for stack and Boolean filtering-fast optimal design procedures and robustness case study

IEEE Transactions on Image Processing
An image multiresolution representation for lossless and lossy compression

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paperproposes optimal Boolean, stack, and FIR-Boolean hybrid filtersfor realizing the prediction stage in lossless grey-level imagecompression. New optimal design procedures for Boolean filtersare introduced, where the optimality criterion is the Error Entropy(EE). The use of the EE-optimal and MAE-optimal Boolean and stackfilters in the sequential prediction structure is considered,under different instances: global-optimal, block-optimal, adaptive-size-block-optimaland multiresolution. An extensive simulation study is carriedout for analyzing and comparing the performances of the newlyintroduced predictors and various other sequential predictors.The EE-optimal Boolean predictors prove to be the most efficientpredictors. More refined filtering structures, such as block-optimalor adaptive-size-block-optimal are suitable for the predictiontask when the prediction mask ought to be small. The proposedprogressive transmission structure based on optimal Boolean predictionis shown to outperform HINT HINT progressive lossless codingscheme.