We introduce a new type of invariant of block isomorphism for Markov shifts, defined by summing the weights of all spanning trees for a presentation of the Markov shift. We give two proofs of invariance. The first uses the Matrix-Tree Theorem to show that this invariant can be computed from a known invariant, the stochastic zeta function of the shift. The second uses directly the definition to ...

|Universal coding problem for the system of Slepian and Wolf (the SW-system) has rst been investigated by Csisz ar and Korner. They considered the correlated memoryless sources, and established a universally attainable error exponent as a function of rate pair (R1;R2) that is positive whenever (R1; R2) is an inner point of the admissible rate region of the SW-system, which is speci ed dependin...

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 w...

The upcoming video coding standard, H.264, uses motion estimation with multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a novel fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experi...

In this paper we present an entropy constrained fractal coding scheme. In order to get high compression rates, previous fractal coders used hierarchical coding schemes with variable range block sizes. Our scheme uses constant range block sizes, but the complexity of the fractal transformations is adapted to the image contents. The entropy of the fractal code can be signiicantly reduced by intro...

Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a tra...

Image splicing detection is of fundamental importance in digital forensics and therefore has attracted increasing attention recently. In this paper, a color image splicing detection approach is proposed based on Markov transition probability of quaternion component separation in quaternion discrete cosine transform (QDCT) domain and quaternion wavelet transform (QWT) domain. Firstly, Markov fea...

Major tools for the motion compensated coding, such as motion estimation, transform coding, and vector quantization, are block based techniques. So, block size is one of fundamental design parameters, but, until recently, a xed block size is usually selected considering the simplicity of implementation. However, if the block size is varied according to the locally changing characteristics, an a...

An Adaptive Block Truncation Coding Scheme and Its Data-Driven Parallel Implementation