An estimation of the predictors implemented by shift operation, addition, and/or subtraction

Author

Kuroki, Yoshimitsu ; Ueshige, Yoshifumi ; Ohta, Teiji

Author_Institution

Dept. of Control & Inf. Syst. Eng., Kurume Nat. Coll. of Technol., Fukuoka, Japan

Volume

3

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

474

Abstract

This paper describes the performance of simple predictors constrained as follows: (1) the predicted values are computed by weighted summation of the neighboring three pixels identical to JPEG and JPEG-LS; (2) the predicted values are obtained with shift operation, addition, and/or subtraction; (3) the predictor coefficients sum up to 1. The comparison of the total squared error between the simple predictors and the optimum predictors obtained by solving the normal equations is discussed from a theoretical viewpoint. With the results of the theoretical analysis, we propose a six-predictor and an eleven-predictor set. The performance of the proposed predictors on actual images is also presented

Keywords

data compression; digital arithmetic; entropy codes; image coding; linear predictive coding; mean square error methods; JPEG-LS; addition; entropy coder; lossless image compression; mean squared error criterion; optimum predictors; predictive coding; shift operation; simple predictors; subtraction; total squared error; Computational Intelligence Society; Control systems; Educational institutions; Entropy; Equations; Image coding; Information systems; Strain control; Systems engineering and theory; Transform coding;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.958154

Filename

958154