Open-loop design of predictive vector quantizers for video coding

Rose, Elisabeth; Khalil, H. M.; Regunathan, S.L.

doi:10.1109/icip.1998.999081

Cited by 7 publications

(8 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The ACL algorithm offers means to overcome the central difficulties that plague earlier PVQ design techniques, and indeed, simulation results in [10]- [12], as well as the results in this paper, provide ample experimental evidence of substantial performance gains.…”

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 81%

“…Motivated by the shortcomings of existing methods, we recently proposed the asymptotic closed-loop (ACL) approach [10], [11], which offers improved design stability. ACL design enjoys the best of both worlds, namely, it inherits the design stability of open-loop techniques while ultimately optimizing the system for closed-loop operation.…”

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 99%

“…ACL design enjoys the best of both worlds, namely, it inherits the design stability of open-loop techniques while ultimately optimizing the system for closed-loop operation. In [10] and [11], our objective was quantizer design only and did not include optimization of the predictor, as the predictor in video coding applications usually takes the fixed form of motion compensation. In [12], we proposed an improvement to the basic ACL algorithm where the quantizer and predictor are jointly optimized, making the algorithm applicable to a wider array of applications.…”

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 99%

“…An alternative (closed loop) design algorithm was presented by Chang and Gray [9], where both predictor and quantizer are jointly optimized, but in general, such design approaches exhibit significant stability problems especially at low bit rates. We recently proposed an approach in [10]- [12] called the asymptotic closed-loop (ACL) algorithm, which solves the stability problems over all bit rates. The method is open-loop in nature and thus inherently stable.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Predictive vector quantizer design using deterministic annealing

Khalil

Rose

2003

IEEE Trans. Signal Process.

Self Cite

View full text Add to dashboard Cite

Abstract-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 standard PVQ design. The first complication is due to the PVQ prediction loop, which has a detrimental impact on the convergence and the stability of the design procedure. The second shortcoming is due to the piecewise constant nature of the quantizer function, which makes it difficult to optimize the predictor with respect to the overall reconstruction error. Finally, a shortcoming inherited from standard VQ design is the tendency of the design algorithm to terminate at a locally, rather than the globally, optimal solution. We propose a new PVQ design approach that embeds our recent asymptotic closed-loop (ACL) approach within a deterministic annealing (DA) framework. The overall DA-ACL method profits from its two main components in a complementary way. ACL is used to overcome the first difficulty and offers the means for stable quantizer design as it provides an open-loop design platform, yet allows the PVQ design algorithm to asymptotically converge to optimization of the closed-loop performance objective. DA simultaneously mitigates or eliminates the remaining design shortcomings. Its probabilistic framework replaces hard quantization with a differentiable expected cost function that can be jointly optimized for the predictor and quantizer parameters, and its annealing schedule allows the avoidance of many poor local optima. Substantial performance gains over traditional methods have been achieved in the simulations.Index Terms-Closed-loop design, deterministic annealing, open-loop design, predictive vector quantizer design.

show abstract

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 81%

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 99%

Section: Asymptotic Closed-loop (Acl) Designmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Predictive vector quantizer design using deterministic annealing

Khalil

Rose

2003

IEEE Trans. Signal Process.

Self Cite

View full text Add to dashboard Cite

show abstract

“…We previously proposed a solution to this problem in [1] and [5], for the simpler case of single-stage predictive vector quantizers (PVQ), which offers several attractive features, and achieves significant gains over traditional design methods. Moreover, the coding performance was competitive with H.263.…”

Section: Introductionmentioning

confidence: 99%

Predictive multistage vector quantizer design using asymptotic closed-loop optimization

Khalil

Rose

2001

IEEE Trans. on Image Process.

Self Cite

View full text Add to dashboard Cite

A novel code excited pel-recursive motion compensation algorithm

Shen

Chan²

2001

IEEE Signal Process. Lett.

View full text Add to dashboard Cite

The conventional scalar-quantizer-based pel-recursive motion compensated coding scheme is enhanced by incorporating vector quantization. The enhanced scheme uses code-excited analysis-by-synthesis to quantize the motion compensated prediction residual. Simulation results show that the enhanced scheme furnishes large rate-distortion performance gains over the conventional scheme, particularly at bit rates below about 0.5 bits per pixel.

show abstract

Open-loop design of predictive vector quantizers for video coding

Cited by 7 publications

References 8 publications

Predictive vector quantizer design using deterministic annealing

Predictive vector quantizer design using deterministic annealing

Predictive multistage vector quantizer design using asymptotic closed-loop optimization

A novel code excited pel-recursive motion compensation algorithm

Contact Info

Product

Resources

About