Video and Image Processing in Multimedia Systems

✍ Scribed by Borko Furht

• Publisher: Springer
• Year: 1995
• Tongue: English
• Leaves: 172
• Series: The International Series in Engineering and Computer Science
• Edition: 1
• Category: Library

✦ Synopsis

Video and Image Processing in Multimedia Systems treats a number of critical topics in multimedia systems, with respect to image and video processing techniques and their implementations. These techniques include: * Image and video compression techniques and standards, and * Image and video indexing and retrieval techniques. Video and Image Processing in Multimedia Systems is divided into three parts. Part I serves as an introduction to multimedia systems, discussing basic concepts, multimedia networking and synchronization, and an overview of multimedia applications. Part II presents comprehensive coverage of image and video compression techniques and standards, their implementations and applications. Because multimedia data (specifically video and images) require efficient compression techniques in order to be stored and delivered in real-time, video and image compression is a crucial element of an effective multimedia system. In Part III attention is focused on the semantic nature of image and video source material, and how that material may be effectively indexed and retrieved. Topics discussed include static images, full-motion video, and the manner in which compressed representations can facilitate structural analysis. Part III concludes with an extended discussion of a case study. This book serves as an invaluable reference with respect to the most important standards in the field. Video and Image Processing in Multimedia Systems is suitable as a textbook for course use.

✦ Table of Contents

Real-Time Video Compression--Techniques & Algorithms......Page 2
Kluwer Int'l Series in Engineering & Computer Science......Page 3
Copyright......Page 5
Contents......Page 6
Preface......Page 8
Ch1 Problem of Video Compression......Page 9
1.1 Overview of Video Compression Techniques......Page 11
1.2 Applications of Compressed Video......Page 14
1.3 Image & Video Formats......Page 16
1.4 Overview of the Book......Page 20
2.1 MPEG Encoder & Decoder......Page 23
2.2 MPEG Data Stream......Page 26
Ch3 H.261/H.263 Compression Standard for Video Telecommunications......Page 31
3.1 Picture Formats for H.261/H.263 Video Codecs......Page 32
3.2 H.261/H.263 Video Encoder......Page 33
3.3 H.261/H.263 Video Decoder......Page 36
4.1 XYZ Compression Algorithm......Page 37
4.2 XYZ Decompression Algorithm......Page 40
5.1 Behavior of DCT......Page 45
5.2.1 Exploiting Symmetries of Cosine Function......Page 48
5.2.2 Fast DCT Based on Discrete Fourier Transform......Page 50
5.3.2 Calculation of 2D DCT by Sparse Matrix & Cosine Symmetry......Page 55
5.3.3 Comparison of 2D DCT Techniques......Page 57
5.4.1 Forward Mapped IDCT......Page 58
5.5.1 Applying DCT to Motion Video......Page 59
5.5.2 Development of Fast 3D DCT Algorithms......Page 61
Ch6 Quantization......Page 65
6.1 Defining Invariant Measure of Error......Page 66
6.2 Calculation of Transform Variances......Page 70
6.3 Generating Quantizer Factors......Page 73
6.4 Adding Human Visual Factors......Page 75
7.1 Huffman Coding......Page 81
7.2 Use of Entropy Coding in JPEG & MPEG......Page 84
7.3 Adaptive Huffman Coding......Page 86
8.1 Complexity of Video Compression Algorithms......Page 91
8.2 From Algorithms to VLSI Architectures......Page 94
8.3 Classification of Video Codec VLSI Architectures......Page 95
8.3.2 Programmable Architectures......Page 96
8.4 Implementations of XYZ Video Compression Algorithm......Page 98
8.4.1 Non-Adaptive XYZ Compression Algorithm......Page 102
8.4.2 Adaptive XYZ Compression Algorithm......Page 104
8.5 Adaptive XYZ Codec using Mesh Architecture......Page 111
8.6 XYZ Codec Based on Fast 3D DCT Coprocessor......Page 119
8.6.1 Fast DCT Based on SHARC Architecture......Page 124
8.6.2 Fast DCT Based on TMS320C80 Processor......Page 126
Ch9 Experimental Results using XYZ Compression......Page 131
9.1 PC Implementation......Page 132
9.1.1 Demonstration of XYZ Algorithm......Page 133
9.1.2 Comparison with MPEG Standard......Page 134
9.1.3 Sensitivity of XYZ Algorithm to Various Video Effects......Page 144
9.2.1 Architecture of MasPar......Page 146
9.2.2 Algorithms on MasPar......Page 148
9.2.3 Adaptive XYZ Compression on MasPar......Page 150
9.3 Non-Adaptive XYZ Compression......Page 152
Ch10 Conclusion......Page 159
Bibliography......Page 163
Index......Page 171