Abstract
Signal level quantization, a fundamental component in digital sampling of continuous signals such as DPCM, or in near-lossless predictive-coding based compression schemes of digital data such as JPEG-LS, often produces visible banding artifacts in regions where the input signals are very smooth. Traditional techniques for dealing with this issue include dithering, where the encoder contaminates the input signal with a noise function (which may be known to the decoder as well) prior to quantization. We propose an alternate way for avoiding banding artifacts, where quantization is applied in an interleaved fashion, leaving a portion of the samples untouched, following a known pseudo-random Beroulli sequence. Our method, which is sufficiently general to be applied to other types of media, is demonstrated on a modified version of JPEG-LS, resulting in a significant reduction in visible artifacts in all cases, while producing a graceful degradation in compression ratio.
Work partially supported by the ANII DT program.
Chapter PDF
Similar content being viewed by others
References
Elias, P.: Predictive coding-I. IRE Transactions on Information Theory 1(1), 16–24 (1955)
Elias, P.: Predictive coding-II. IRE Transactions on Information Theory 1(1), 24–33 (1955)
O’Neal, J.: Predictive quantizing systems (differential pulse code modulation) for the transmission of television signals. The Bell System Technical Journal 45(5), 689–721 (1966)
Golomb, S.W.: Run-length encodings (corresp.). IEEE Transactions on Information Theory 12(3), 399–401 (1966)
Rice, R.F.: Some practical universal noiseless coding techniques-part III. Technical report JPL-91-3, Jet Propulsion Laboratory (1991)
Weinberger, M., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: Principles and standardization into JPEG-LS. IEEE Trans. IP 9 (2000)
Cutler, C.: Differential quantization of communication signals (1952). US Patent 2,605,361
Roberts, L.G.: Picture coding using pseudo-random noise. IRE Transactions on Information Theory 8(2), 145–154 (1962)
Chen, J.S.: A comparative study of digital halftoning techniques. In: 1992 Proceedings of the IEEE 1992 National Aerospace and Electronics Conference, NAECON 1992, vol. 3, pp. 1139–1145 (1992)
Masry, E.: The reconstruction of analog signals from the sign of their noisy samples. IEEE Trans. IT IT–27(6), 735–745 (1981)
Cvetković, Z., Daubechies, I.: Single bit oversampled A/D conversion with exponential accuracy in the bit rate. In: Proc. Data Compression Conference (DCC) 2000, Snowbird, UT, pp. 343–352 (2000)
Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error measurement to structural similarity. IEEE Trans. IP 13(1) (2004)
Wallace, G.: The JPEG still picture compression standard. Communications of the ACM 34(4), 30–44 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ramírez, I. (2015). Interleaved Quantization for Near-Lossless Image Coding. In: Pardo, A., Kittler, J. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2015. Lecture Notes in Computer Science(), vol 9423. Springer, Cham. https://doi.org/10.1007/978-3-319-25751-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-25751-8_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25750-1
Online ISBN: 978-3-319-25751-8
eBook Packages: Computer ScienceComputer Science (R0)