scispace - formally typeset
Search or ask a question
Topic

Quantization (image processing)

About: Quantization (image processing) is a research topic. Over the lifetime, 7977 publications have been published within this topic receiving 126632 citations.


Papers
More filters
01 Jan 1994
TL;DR: This thesis proposes a backward adaptive quantization algorithm where the input distribution is \learned" from past quantized samples, which allows adaptation to sources with unknown or time-varying input distribution.
Abstract: Optimization techniques for adaptive quantization of image and video under delay constraints Antonio Ortega Traditionally, rate-distortion (R-D) theory has been concerned with providing bounds on the optimal performance for various classes of coding algorithms and sources. In this thesis we depart from that approach in two ways. First, our objective are operational R-D results, i.e. we study algorithms that can nd the optimal solution for a given coder con guration and known inputs, without relying on modeling either the encoder or the source. Second, we seek to explore explicitly other parameters that determine the achievable R-D performance, namely, the encoding delay and complexity, and the memory at the encoder. We compute the optimal solution even if it requires too much complexity, memory or delay to be considered in a practical setting. Optimal schemes serve as a benchmark and can also be the basis for heuristic methods which provide slightly suboptimal but more e cient performance. More speci cally we study the following topics: (i) Optimal bu er constrained quantization. We nd optimal solutions for the bu er control problem in a deterministic framework by assuming a long encoding delay. Our solution, based on dynamic programming, also leads us to short delay, lower complexity heuristics. (ii) Rate control and policing constraints for video transmission over ATM networks. We study the problem of optimizing the source quality as in (i), while taking into account network considerations. (iii) Optimization of dependent quantization environments. Optimal bit allocation results are presented for dependent quantization schemes (e.g. DPCM, predictive motion compensated video coding, MPEG). (iv) Rate-delay trade-o s in a multiresolution image database system. We study how the bit allocation in a multiresolution coding system can be chosen so as to minimize the end-to-end query delay in browsing through a set of images. (v) Adaptive quantization without side information. We propose a backward adaptive quantization algorithm where the input distribution is \learned" from past quantized samples. This allows adaptation to sources with unknown or time-varying input distribution. List of Abbreviations ATM Asynchronous Transfer Mode B Bidirectionally interpolated mode (in MPEG) CBR Constant Bit Rate DCT Discrete Cosine Transform DP Dynamic Programming DPCM Di erential Pulse Coded Modulation GAP Generalized Assignment Problem HDTV High De nition Television HVS Human Visual System I Intraframe mode (in MPEG) JPEG Joint Photographic Experts Group KLT Karhunen Lo eve Transform LB Leaky Bucket MPEG Moving Pictures Experts Group MR Multiresolution MSE Mean Squared Error P Prediction mode (in MPEG) PSNR Peak Signal to Noise Ratio R-D Rate{Distortion SBC Subband Coding SMG Statistical Multiplexing Gain

32 citations

Journal ArticleDOI
TL;DR: In this article, a new fractional-order multi-channel orthogonal exponent moments (MFrEMs) and their invariants to geometric transformations are derived for the first time.
Abstract: Robust watermarking is a valuable methodology used in protecting the copyright and securing digital images. In this paper, new fractional-order multi-channel orthogonal exponent moments (MFrEMs) and their invariants to geometric transformations are derived for the first time. We utilized these highly accurate moments to construct a new robust watermarking algorithm for color images. This algorithm consists of three phases. First, the bits of the binary watermark scrambled by using a 1D Sine chaotic map. Second, the fractional-order MFrEMs are calculated from the host color image. Finally, a quantization process is performed, where the scrambled bits of the binary watermark embedded into the host color image. Various experiments were conducted to test the proposed watermarking algorithm and compare it with the existing robust watermarking algorithms for color images. The obtained results ensure the proposed robust watermarking algorithm’s superiority over existing algorithms regarding the visual imperceptibility and robustness against various attacks.

32 citations

Patent
24 May 2005
TL;DR: In this article, a coding scheme for groups of frames that include scene cuts is proposed, which causes frames before and after the scene cut to be coded as non-reference frames with increased quantization parameters to reduce bandwidth.
Abstract: A coding scheme for groups of frames that include scene cuts causes frames before and after the scene cut to be coded as non-reference frames with increased quantization parameters to reduce bandwidth. Although greater coding distortion can be expected for such frames, the distortion should be less or even not perceptible to a viewer owing to the dynamically changing image content caused by the scene change. Quantization parameter increases may vary based on: a viewing rate expected at a decoder, proximity of a frame to the scene cut, and observable motion speed both before and after the scene cut. Additionally, non-reference frames in the GOF may be coded using spatial direct mode coding.

32 citations

Journal ArticleDOI
TL;DR: A new codec design method based on JPEG for face images and its application to face recognition is presented and shows better performance than JPEG codec.
Abstract: This paper proposes a new codec design method based on JPEG for face images and presents its application to face recognition. Quantization table is designed using the R-D optimization for the Yale face database. In order to use in the embedded systems, fast codec design is also considered. The proposed codec achieves better compression rates than JPEG codec for face images. In face recognition experiments using the linear discriminant analysis (LDA), the proposed codec shows better performance than JPEG codec.

32 citations

Proceedings ArticleDOI
07 Oct 2001
TL;DR: A new steganographic technique for covert communications that embeds the hidden information in the DFT domain after permuting the image pixels in the spatial domain using a key.
Abstract: We present a new steganographic technique for covert communications. The technique embeds the hidden information in the DFT domain after permuting the image pixels in the spatial domain using a key. The permutation process introduces randomness into the cover image and results in a significant increase in the number of transform coefficients that can be used to transmit the hidden information. The hidden information is embedded using a quantization technique. The perceptual and statistical properties of the cover and the stego images remain similar for small quantization steps. The security of the system is examined against known stego attack.

32 citations


Network Information
Related Topics (5)
Feature extraction
111.8K papers, 2.1M citations
84% related
Image segmentation
79.6K papers, 1.8M citations
84% related
Feature (computer vision)
128.2K papers, 1.7M citations
84% related
Image processing
229.9K papers, 3.5M citations
83% related
Robustness (computer science)
94.7K papers, 1.6M citations
81% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20228
2021354
2020283
2019294
2018259
2017295