3 Probability Coding 10 3.1 Prefix Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.1.1 Relationship to Entropy . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Huffman Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.2.1 Combining Messages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 3.2.2 Minim...

The subject of this chapter is to describe selected topics on contour extraction, approximation and compression in spatial domain. Contours are treated as important image structure required in many applications, for example in analysis of medical image, computer vision, robot guidance, pattern recognition etc. Contour compression plays important role in many practical tasks associated with cont...

In this paper we introduce dictionary-symbolwise data compression schemes. We describe a method that, under some natural hypothesis, allows to obtain an optimal parse of any input or of any part of an input. This method can also be used to approximate the optimal parse in the general case and, under some additional hypothesis, it gives rise to on-line data compression algorithms. Therefore it c...

Inpainting-based image compression is an emerging paradigm for compressing visual data in a completely different way than popular transform-based methods such as JPEG. The underlying idea sounds very simple: One stores only a small, carefully selected subset of the data, which results in a substantial reduction of the file size. In the decoding phase, one interpolates the missing data by means ...

H.264/AVC is the latest international video coding standard. It is currently the most powerful and state-of-the-art standard; thus, it can provide enhanced coding efficiency for a wide range of video applications, including video telephony, video conferencing, TV, storage, streaming video, digital cinema, and many others (Luthra et al., 2003; Sullivan & Wiegand, 2005; Wiegand et al., 2003). To ...

We attack the problem of robust and eecient image compression for transmission over noisy channels. To achieve the dual goals of high compression eeciency and low sensitivity to channel noise we introduce a multimode coding framework. Multimode coders are quasi-xed length in nature, and allow optimization of the tradeoo between the compression capability of variable-length coding and the robust...

The fractal image compression technique models a natural image using a contractive mapping called fractal mapping in the image space. In this paper, we demonstrate that the fractal image coding algorithm is compatible with other image coding methods. In other words, we can encode only part of the image using fractal technique and model the remaining part using other algorithms. According to suc...

The purpose of this page is to provide an overview of the MPEG-1 and MPEG-2 video coding algorithms and standards and their role in video communications. The text is organized as follows: The basic concepts and techniques which are relevant in the context of the MPEG video compression standards are reviewed first. In the following the MPEG-1 and MPEG-2 video coding algorithms are outlined in mo...