Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation

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.

show abstract

“…We therefore base our prediction on the reconstructed samples of the previous iteration. The training set is, in effect, generated by (4) .…”

Section: Proposed Method: Asymptotic Closed-loop Approachmentioning

confidence: 99%

“…Wavelet and subband decomposition have also been proposed for coding the prediction error residual [4], [5]. The success of these techniques in compression of images is due to their decorrelation and energy compaction properties.…”

Section: Introductionmentioning

confidence: 99%

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

Khalil

Rose²,

Regunathan³

2001

IEEE Trans. on Image Process.

View full text Add to dashboard Cite

show abstract

“…As was reported, OBMC not only mitigated the blocking effect but also reduced the overall energy of motion compensated error frames. The majority of recently proposed very low bit-rate wavelet video coding algorithms [15]- [17] were of this type and used OBMC.…”

Section: Significance-linked Connected Component Analysismentioning

confidence: 99%

Significance-linked connected component analysis for very low bit-rate wavelet video coding

Vass

Chai²,

Palaniappan³

et al. 1999

IEEE Trans. Circuits Syst. Video Technol.

View full text Add to dashboard Cite

In recent years, a tremendous success in wavelet image coding has been achieved. It is mainly attributed to innovative strategies for data organization and representation of wavelet-transformed images. However, there have been only a few successful attempts in wavelet video coding. The most successful is perhaps Sarnoff Corp.'s zerotree entropy (ZTE) video coder. In this paper, a novel hybrid wavelet video coding algorithm termed video significance-linked connected component analysis (VSLCCA) is developed for very low bit-rate applications. There also has been empirical evidence that wavelet transform combined with those innovative data organization and representation strategies can be an invaluable asset in very low bit-rate video coding as long as motion compensated error frames are ensured to be free of blocking effect or coherent.In the proposed VSLCCA codec, first, fine-tuned motion estimation based on the H.263 Recommendation is developed to reduce temporal redundancy, and exhaustive overlapped block motion compensation is utilized to ensure coherency in motion compensated error frames. Second, wavelet transform is applied to each coherent motion compensated error frame to attain global energy compaction. Third, significant fields of wavelettransformed error frames are organized and represented as significance-linked connected components so that both the withinsubband clustering and the cross-scale dependency are exploited. Last, the horizontal and vertical components of motion vectors are encoded separately using adaptive arithmetic coding while significant wavelet coefficients are encoded in bit-plane order by using high order Markov source modeling and adaptive arithmetic coding.Experimental results on eight standard MPEG-4 test sequences show that for intraframe coding, on average the proposed codec exceeds H.263 and ZTE in peak signal-to-noise ratio by as much as 2.07 and 1.38 dB at 28 kbits, respectively. For entire sequence coding, VSLCCA is superior to H.263 and ZTE by 0.35 and 0.71 dB on average, respectively.

show abstract

“…vector quantization (AVQ) technique as presented in [4]. This eliminates the need for prediction process of the video codec.…”

Section: Introductionmentioning

confidence: 99%

“…Akbari [3] introduces a non-predictive video coding scheme called adaptive joint subband vector quantization (AJSVQ) by joining the significant subbands coefficients within a GOF. In [3] a group of four frames represent a GOF, and the significant vectors are processed using an adaptive 978-1-4244-2315-6/08/$25.00 ©2008 IEEE.vector quantization (AVQ) technique as presented in [4]. This eliminates the need for prediction process of the video codec.…”

mentioning

confidence: 99%

Multistage lattice vector quantization video coding with adaptive subband thresholding algorithm

Salleh¹,

Soraghan

2008

2008 International Conference on Electronic Design

View full text Add to dashboard Cite

In this paper a new non-predictive wavelet based video coding scheme is presented. The scheme omits motion estimation/compensation process (prediction step) in the temporal axis. The video sequence is grouped into a number of frames. An adaptive thresholding algorithm is used to optimize the subband threshold settings, and use to identify the significance ofthe subband coefficients. The significant vectors ofthe same subband within the group frames are joined together in order to exploit their spatial-temporal redundancies. The significant vectors are quantized using a novel multistage lattice vector quantization (MLVQ). This process reduces quantization errors and enhances the reconstructed frame quality. Incremental results ofthe new non-predictive video coding scheme with adaptive thresholding algorithm are obtained with more than 1 dB. Also it is significantly better and than MPEG-2 with I frames only for several test sequences. INTRODUCTIONEfficient video compression is a necessity for wireless multimedia applications. The need for efficient compression is due to the high volume of video data and limited bandwidth of mobile channel [1]. The video compression scheme generally aims to exploit both the spatial and temporal redundancies of the video sequence. There have been extensive research efforts in video coding for wireless multimedia applications in the past years [2]. A non-predictive video coding is another branch of emerging research area in video coding, where the motion estimation/compensation or prediction step in the temporal domain is omitted. Research in 3D SBC as described in [2] uses wavelet transform in the temporal axis which significantly reduces computation and design complexity. Akbari [3] introduces a non-predictive video coding scheme called adaptive joint subband vector quantization (AJSVQ) by joining the significant subbands coefficients within a GOF. In [3] a group of four frames represent a GOF, and the significant vectors are processed using an adaptive 978-1-4244-2315-6/08/$25.00 ©2008 IEEE.vector quantization (AVQ) technique as presented in [4]. This eliminates the need for prediction process of the video codec. In noiseless environment, the non-predictive AJSVQ video codec is reported to perform approximately 2 dBs better than JPEG2000 image compression standard [5] which compresses individual frame from a test video sequence Miss America to emulate the motion non-predictive JPEG2000 video coding scheme. In [3-4] adaptive vector quantization is used in coding the high frequency subbands. In their work the significant coefficients are selected after comparing to a certain threshold. The quantization of the significant coefficients uses the LBG algorithm which involves high computation to generate the codebook. The computational load can be significantly reduced by using lattice vector quantization as in [6]. In this paper a new non-predictive video coding scheme is presented. The subbands from a group of frames (GOF) are joined and process together to exploit their spatial-tempor...

show abstract

Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation

Cited by 18 publications

References 8 publications

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

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

Significance-linked connected component analysis for very low bit-rate wavelet video coding

Multistage lattice vector quantization video coding with adaptive subband thresholding algorithm

Contact Info

Product

Resources

About