ویراساینس.
سند علمی

The asymptotic closed-loop approach to predictive vector quantizer design with application in video coding

Hosam Khalil, Kenneth Rose, Shankar L. Regunathan

چکیده

The basic vector quantization (VQ) technique employed in video coding belongs to the category of predictive vector quantization (PVQ), as it involves quantization of the (motion compensated) frame prediction error. It is well known that the design of PVQ suffers from fundamental difficulties, due to the prediction loop, which have an impact on the convergence and the stability of the design procedure. We propose an approach to PVQ design that enjoys the stability of open-loop design while it ensures ultimate optimization of the closed-loop system. The method is derived for general predictive quantization, and we demonstrate it on video compression at low bit rates, where it provides substantial improvement over standard open and closed loop design techniques. Further, the approach outperforms standard DCT-based video coding.

اسناد مشابه

  • Predictive vector quantizer design using deterministic annealing

    سند علمی۲۰۰۳IEEE Trans. Signal ProcessingHosam Khalil, Kenneth Rose

    A new approach is proposed for predictive vector quantizer (PVQ) design, which is inherently probabilistic, and is based on ideas from information theory and analogies to statistical physics. The approach effectively resolves three longstanding fundamental shortcomings of standar

  • Predictive multistage vector quantizer design using asymptotic closed-loop optimization

    سند علمی۲۰۰۱IEEE transactions on image processing : a publication of the IEEE Signal Processing SocietyHosam Khalil, Kenneth Rose

    This correspondence builds on the asymptotic closed-loop approach to predictive vector quantizer design (Khalil et al. 2001), and extends it to the design of predictive multistage vector quantizers for low bit rate video coding. The design approach resolves longstanding shortcomi

  • Gradient algorithms for designing predictive vector quantizers

    سند علمی۱۹۸۶IEEE Trans. Acoustics, Speech, and Signal ProcessingPao-Chi Chang, Robert M. Gray

    A predictive vector quantizer (PVQ) is a vector extension of a predictive quantizer. It consists of two parts: a conventional memoryless vector quantizer (VQ) and a vector predictor. Two gradient algorithms for designing a PVQ are developed in this paper: the steepest descent (SD

  • A clustering algorithm for entropy-constrained vector quantizer design with applications in coding image pyramids

    سند علمی۱۹۹۵IEEE Trans. Circuits Syst. Video Techn.Diego P. de Garrido, William A. Pearlman, Weiler Alves Finamore

    {A clustering algorithm for the design of eecient vector quantizers to be followed by entropy coding is proposed. The algorithm, called entropy-constrained pair-wise nearest neighbor (ECPNN), designs codebooks by merging the pair of Voronoi regions which gives the least increase

  • Design of Predictive Vector Quantizer for Image Coding

    سند علمی۲۰۰۵JIE YIN, Sunanda Mitra, Tanja Karp, Brian S. Nutter

    Due to the prediction loop, instability is a major difficulty in the design of a predictive quantizer. The conventional open-loop method enjoys good stability but suffers from poor performance. In contrast, the closed-loop method may be able to perform better but it can not guara

  • Joint design of vector quantizers and RCPC channel codes for Rayleigh fading channels

    سند علمی۲۰۰۰GLOBECOMYirong Shen, Andrea J. Goldsmith, Michelle Effros

    We study the performance of joint source and channel codes designed to minimize end-to-end distortion over a Rayleigh fading channel. We consider two joint code designs. The first joint code uses a sequential design: a standard vector quantizer (VQ) source code is designed for a