An approach based on applying Delaunay triangulation to compression of mean values of image blocks that have non-identical shape and size is proposed. It can be useful for image compression methods that require the use of image partition schemes with non-equal block size like fractal and DCT-based image coding. The data about block mean values occupy a rather considerable part of total data sav...

A parallel constrained coding scheme is considered where p blocks of raw data are encoded simultaneously into q tracks such that the contents of each track belong to a given constraint S It is shown that as q increases there are parallel block decodable encoders for S whose coding ratio p q converges to the capacity of S Examples are provided where parallel coding allows block decodable encoder...

We incorporate the early zero-block detection technique into the UMHexagonS algorithm, which has already been adopted in H.264/AVC JM reference software, to speed up the motion estimation process. A nearly sufficient condition is derived for early zero-block detection. Although the conventional early zero-block detection method can achieve significant improvement in computation reduction, the P...

We present a fast block partitioning scheme for chrominance intra prediction of the Versatile Video Coding (VVC) standard. VVC adopted several innovative tools to improve coding performance compared with its predecessor standard, enabling efficient handling emerging video content such as ultra-high definition (UHD). These improvements come at cost significant increase in complexity, mainly due ...

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

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

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