Discrete cosine transform : algorithms, advantages, applications /

This is the first comprehensive treatment of the theoretical aspects of the discrete cosine transform (DCT), which is being recommended by various standards organizations, such as the CCITT, ISO etc., as the primary compression tool in digital image coding. The main purpose of the book is to provide...

Full description

Saved in:
Bibliographic Details
Main Authors: Rao, K. Ramamohan (Kamisetty Ramamohan)
Corporate Authors: Elsevier Science & Technology.
Group Author: Yip, P. C. (Pat C.)
Published: Academic Press,
Publisher Address: Boston :
Publication Dates: 1990.
Literature type: eBook
Language: English
Subjects:
Online Access: http://www.sciencedirect.com/science/book/9780080925349
Summary: This is the first comprehensive treatment of the theoretical aspects of the discrete cosine transform (DCT), which is being recommended by various standards organizations, such as the CCITT, ISO etc., as the primary compression tool in digital image coding. The main purpose of the book is to provide a complete source for the user of this signal processing tool, where both the basics and the applications are detailed. An extensive bibliography covers both the theory and applications of the DCT. The novice will find the book useful in its self-contained treatment of the theory of the DCT, the detailed description of various algorithms supported by computer programs and the range of possible applications, including codecs used for teleconferencing, videophone, progressive image transmission, and broadcast TV. The more advanced user will appreciate the extensive references. Tables describing ASIC VLSI chips for implementing DCT, and motion estimation and details on image compression boards are also provided.
Carrier Form: 1 online resource (xviii, 490 pages, [4] pages of plates) : illustrations (some color)
Bibliography: Includes bibliographical references (pages 450-483) and index.
ISBN: 9780080925349
0080925340
9781322555041
1322555044
Index Number: TK5102
CLC: TN911.7
Contents: Front Cover; Discrete Cosine Transform: Agorithms, Advantages Applications; Copyright Page; Table of Contents; PREFACE; ACKNOWLEDGMENTS; LIST OF ACRONYMS; NOTATION; CHAPTER 1. DISCRETE COSINE TRANSFORM; 1.1 Introduction; 1.2 Organization of the Book; 1.3 Appendices; 1.4 References; CHAPTER 2. DEFINITIONS AND GENERAL PROPERTIES; 2.1 Introduction; 2.2 The Fourier Cosine Transform; 2.3 Definitions; 2.4 The Unitarity of DCTs; 2.5 Scaling in Time; 2.6 Shift in Time; 2.7 The Difference Property; 2.8 The Convolution Property; 2.9 Summary; PROBLEMS.
CHAPTER 3. DCT AND ITS RELATIONS TO THE KARHUNEN-LOEVE TRANSFORM3.1 Introduction; 3.2 The Karhunen-Loeve Transform; 3.3 The DCT-I and DCT-II; 3.4 Asymptotic Equivalence and the Generation of Discrete Unitary Transforms; 3.5 Summary; PROBLEMS; CHAPTER 4. FAST ALGORITHMS FOR DCT-II; 4.1 Introduction; 4.2 DCT via FFT; 4.3 Direct Computation by Sparse Matrix Factorizations; 4.4 Decimation-in-Time (DIT) and Decimation-in-Frequency (DIF) Algorithms; 4.5 DCT via Other Discrete Transforms; 4.6 Other Algorithms; 4.7 Summary; PROBLEMS; CHAPTER 5. TWO-DIMENSIONAL DCT ALGORITHMS; 5.1 Introduction.
5.2 Two-Dimensional DCT by Reduction to One-Dimensional DCT5.3 Block Matrix Decomposed Algorithm; 5.4 Computation via Two-Dimensional DFT; 5.5 Two-Dimensional DCT via WHT; 5.6 Hardware Implementation of DCT Processor; 5.7 Summary; PROBLEMS; CHAPTER 6. PERFORMANCE OF THE DCT; 6.1 Introduction; 6.2 Variance Distribution; 6.3 Energy Packing Efficiency (EPE); 6.4 Residual Correlation; 6.5 Rate Distortion and Maximum Reducible Bits; 6.6 Generalized Wiener Filtering; 6.7 Summary; PROBLEMS; CHAPTER 7. APPLICATIONS OF THE DCT; 7.1 Introduction; 7.2 Filtering; 7.3 Decimation and Interpolation.
7.4 LMS Filtering7.5 Transmultiplexers; 7.6 Speech Coding; 7.7 Cepstral Analysis; 7.8 Image Coding; 7.9 DCT/VQ; 7.10 Low Bit-Rate Coding; 7.11 HDTV Image Coding; 7.12 Block Structure/Distortion in Transform Image Coding; 7.13 Activity Classification in Adaptive Transform Coding; 7.14 HVS in Transform Coding; 7.15 Data Compression; 7.16 Classification; 7.17 Surface Texture Analysis; 7.18 Topographic Classification; 7.19 Photovideotex; 7.20 Pattern Recognition; 7.21 Progressive Image Transmission; 7.22 Printed Image Coding; 7.23 Packet Video; 7.24 BTC/Transform Coding; 7.25 Summary; PROBLEMS.
APPENDIX A.1: COMPUTER PROGRAMS FOR DCT-II AND IDCT-II, N = 8 AND 16 [FRA-3, FRA-4]APPENDIX A.2: COMPUTER PROGRAMS FOR DCT-II AND IDCT-II, N = 8 AND 16 [FD-1, FRA-12]; APPENDIX A.3: PROGRAM FOR 2D 16x16 DCT AND IDCT; APPENDIX A.4: COMPUTER PROGRAM FOR GENERATING LLOYD-MAX QUANTIZER; APPENDIX A.5: COMPUTER PROGRAM FOR BLOCK QUANTIZATION; APPENDIX A.6: COMPUTER PROGRAM FOR DHT; APPENDIX A.7: COMPUTER PROGRAM FOR OCT VIA OHT; APPENDIX A.8: COMPUTER PROGRAM FOR DCT-IV; APPENDIX A.9: COMPUTER PROGRAM FOR DST; APPENDIX A.10: COMPUTER PROGRAM FOR DST-IV; APPENDIX A.11: COMPUTER PROGRAM FOR LOT.