There is no general closed form expression for the entropy rate of a hidden Markov process. However, the finite length block estimates h(t) often converge to the true entropy rate h quite rapidly. We establish exponential bounds on the rate of convergence of the block estimates for finite hidden Markov models under several different conditions, including exactness, unifilarity, and a flag-state...

Probability modeling of the source statistics is a key step that decides the compression efficiency of entropy coders. Both CAVLC and CABAC, the two entropy coders in H.264/AVC, use Markov models. For coding moving pictures, quantized transform coefficients take up more than 50% of the total bit rate. In this paper, we compare the probability modeling process of quantized transform coefficients...

In this paper, adaptive coding schemes for contour line drawings based on chain code representation is presented. In this scheme, the chain code or the chain-difference code of a contour is modeled as an n-order Markov sequence and then coded with arithmetic coding scheme adaptively. Experimental result shows that the proposed approach is better than some other conventional approaches.

An edge coding scheme based on chain code representation in a multiresolution image coding context is presented. Our method enhances the coding schemes that describe the source structure with Markov models, by using also an a priori knowledge from the previous decoded resolution images. Experiments using adaptive arithmetic coding have shown up to a 5% improvement for the bitrate compared to a ...

Protein-coding Gene Structure Prediction Using Generalized Hidden Markov

The status of high efficiency video coding development is reviewed based on public available documents in HEVC version 4 standardization process. Here, the requirements and results of call for proposals on screen content coding (SCC) tools for HEVC are presented. The most significant additional coding tools are highlighted. To achieve high coding efficiency in SCC-HEVC, new coding tools that ex...

A predictive colour image compression scheme based on absolute moment block truncation coding is proposed. In this scheme, the high correlations among neighbouring image blocks are exploited by using the similar block prediction technique. In addition, the bit plane omission technique and the coding of quantisation levels are used to cut down the storage cost of smooth blocks and complex blocks...

We study finite-length bounds for source coding with side information for Markov sources and channel coding for channels with conditional Markovian additive noise. For this purpose, we propose two criteria for finite-length bounds. One is the asymptotic optimality and the other is the efficient computability of the bound. Then, we derive finite-length upper and lower bounds for coding length in...

We show that an efficient quantizer originally developed for wavelet compression can be applied to DCT coding with excellent results. We have implemented a system for block-based, embedded, progressive, DCT image compression which makes use of the embedded zerotree wavelet (EZW) algorithm of Shapiro. The image is partitioned into a number of distinct square blocks and the DCT applied to each of...

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 one is perhaps Sarnoo Corporation's zerotree entropy (ZTE) video coder. In the paper, a novel ...