A Generalized Recursive Block Coding for Image Data Compression

Haruko YOSHIDA  Masahiro NAKAGAWA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E81-A   No.6   pp.1284-1300
Publication Date: 1998/06/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Image Theory
recursive,  block,  coding,  

Full Text: PDF(1.3MB)>>
Buy this Article

In this paper a generalized recursive block coding (GRBC) scheme is put forward with a novel non-causal predictor free from the separable assumption on the original random field and then applied to an image data compression so as to compare with the conventional recursive block coding (RBC). In the presently proposed predictor to derive the residual random fields, the constraint on the separability of the original image is completely removed in general in contrast with the conventional 2-dimensional RBC based on non-causal predictive method which eventually leads to the one-dimensional RBC strategy. In addition the resultant characteristic KL functions for the residual errors in GRBC are confirmed to be substantially reduced to the same orthogonal discrete sine functions (DSFs) as RBC, whereas the corresponding eigen values are elucidated to be not expressed in the direct product form but in a somewhat generalized form. Also a novel bit allocation method for the transformed coefficients of the residuals is argued in connection with the eigen value problem for the residual random fields. Finally, introducing an adaptive zonal coding method, the presently proposed scheme is applied to the block codings to clarify a certain advantage beyond the conventional recursive block transform coding.