Abstract:In this paper, a high accuracy and reduced processing time block based classification method for computer screen images is presented. This method classifies blocks into five types: smooth, sparse, fuzzy, text and picture blocks. In a computer screen compression application, the choice of block compression algorithm is made based on these block types. The classification method presented has four novel features. The first novel feature is a combination of Discrete Wavelet Transform (DWT) and colour counting classification methods. Both of these methods have only been used for computer image compression in isolation in previous publications but this paper shows that combined together more accurate results are obtained overall. The second novel feature is the classification of the image blocks into five block types. The addition of the fuzzy and sparse block types make the use of optimum compression methods possible for these blocks. The third novel feature is block type prediction. The prediction algorithm is applied to a current block when the blocks on the top and the left of the current block are text blocks or smooth blocks. This new algorithm is designed to exploit the correlation of adjacent blocks and reduces the overall classification processing time by 33%. The fourth novel feature is down sampling of the pixels in each block which reduces the classification processing time by 62%. When both block prediction and down sampling are enabled, the classification time is reduced by 74% overall. The overall classification accuracy is 98.46%.

Fast Spatial Combinative Lifting Algorithm of Wavelet Transform Using the 9/7 Filter for Image Block Compression

Spatial Combinative Lifting Algorithm Based on Block for 9/7 Wavelet

Low storage hardware implementation of image wavelet processing in sensor networks

Block-based Classification Method for Computer Screen Image Compression

A VLSI Architecture of Spatial Combinative Lifting Algorithm Based 2-D DWT/IDWT

A Three Dimensional Combinative Lifting Algorithm for Wavelet Transform Using 9/7 Filter

Fast multipole method accelerated by lifting wavelet transform scheme

FAST ALGORITHM FOR DCT DOMAIN IMAGE UP-CONVERSION

A Novel Method of Nonlinear Interpolating Wavelet Transform for Image Coding Via Lifting

A Kind of Lifting 9-7-tap Wavelet Filter for Hardware Implementation

A Vlsi Implementation of Lifting-Based Forward and Inverse Wavelet Transform

A Lifting-Based Wavelet Transform Supporting Non-Dyadic Spatial Scalability

A Fast and Efficient Fractal Image Compression Algorithm

A VLSI Architecture of DWT for JPEG2000

A Practical Algorithm To Fractal Block Coding

A Fast Wavelet Based Low Memory Embedded Block Coding Algorithm

A LIFTING SCHEME MULTIWAVELETS TRANSFORM BASED ALGORITHM FOR IMAGE FUSION

An ASIC Implementation of Lifting-Based 2-D Discrete Wavelet Transform

A Novel Embedded Coding Algorithm Based on the Reconstructed DCT Coefficients.

A fast algorithm of 4-point floating DCT in image/video compression

A Fast Fractal Image Compression Coding Method