An iterative algorithm for two-dimensional digital least metric problems with applications to digital image compression

A correspondence between the problem of two-dimensional digital least metric (DLM) fitting and data detection in serially concatenated systems in digital communication theory is described. Nearly optimal detection algorithms based on previous advances in iterative detection/decoding are applied to the DLM problem for two applications in digital image compression. The first application is least squares halftoning of digital images. The second is near-lossless (i.e., error constrained) minimum-entropy image compression. In both applications the use of the iterative algorithm yields significant improvements, measured in terms of residual metric, relative to previously suggested approaches to the DLM problem.

[1]  Michael W. Marcellin,et al.  Near-lossless image compression: minimum-entropy, constrained-error DPCM , 1998, IEEE Trans. Image Process..

[2]  Keith M. Chugg,et al.  Near-optimal data detection for two-dimensional ISI/AWGN channels using concatenated modeling and iterative algorithms , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[3]  Ping Wah Wong.  Entropy-constrained halftoning using multipath tree coding , 1997, IEEE Trans. Image Process..

[4]  Tenkasi V. Ramabadran,et al.  Near-lossless compression of medical images through entropy-coded DPCM , 1994, IEEE Trans. Medical Imaging.

[5]  David L. Neuhoff,et al.  ONE-DIMENSIONAL LEAST-SQUARES MODEL-BASED HALFTONING , 1997 .

[6]  Keith M. Chugg,et al.  Efficient architectures for soft-output algorithms , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  L Hesselink,et al.  Signal detection for page-accessoptical memories with intersymbol interference. , 1996, Applied optics.

[8]  Michael W. Marcellin,et al.  Binary image reconstruction via 2-D Viterbi search , 1997, Proceedings of International Conference on Image Processing.

[9]  Antonio Ortega,et al.  Image Subband Coding Using Progressive Classification and Adaptive Quantization , 1997 .

[10]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.