A fast nearly optimum equi-spaced 3-level block truncation coding algorithm

Abstract

For a high-quality real-time image compression at moderate bit-rates the equi-spaced 3-level block truncation coding algorithms is an attractive coding method. Unfortunately, the present-day equi-spaced 3-level algorithms are not optimum (in the mean square error sense). In this paper we describe a new equi-spaced 3-level algorithm which is fast and has nearly optimum mean square error.