Discrete Cosine And Sine Transforms: General Properties, Fast Algorithms and Integer Approximations

Hardcover | October 23, 2006

byVladimir Britanak, Patrick C. Yip, K. R Rao

not yet rated|write a review
The Discrete Cosine Transform DCT is used in many applications by the scientific, engineering and research communities and in data compression in particular. Fast algorithms and applications of the DCT Type II DCT-II have become the heart of many established international image/video coding standards. Since then other forms of the DCT and Discrete Sine Transform DST have been investigated in detail. This new edition presents the complete set of DCT and DST discrete trigonometric transforms, including their definitions, general mathematical properties, and relations to the optimal Karhunen-Loeve transform KLT , with the emphasis on fast algorithms one-dimensional and two-dimensional and integer approximations of DCTs and DSTs for their efficient implementations in the integer domain. DCTs and DSTs are real-valued transforms that map integer-valued signals to floating-point coefficients. To eliminate the floating-point operations, various methods of integer approximations have been proposed to construct and flexibly generate a family of integer DCT and DST transforms with arbitrary accuracy and performance. The integer DCTs/DSTs with low-cost and low-powered implementation can replace the corresponding real-valued transforms in wireless and satellite communication systems as well as portable computing applications. The book is essentially a detailed excursion on orthogonal/orthonormal DCT and DST matrices, their matrix factorizations and integer aproximations.It is hoped that the book will serve as a valuable reference for industry, academia and research institutes in developing integer DCTs and DSTs as well as an inspiration source for further advanced research. Key Features - Presentation of the complete set of DCTs and DSTs in context of entire class of discrete unitary sinusoidal transforms: the origin, definitions, general mathematical properties, mutual relationships and relations to the optimal Karhunen-Loeve transform KLT .- Unified treatment with the fast implementations of DCTs and DSTs: the fast rotation-based algorithms derived in the form of recursive sparse matrix factorizations of a transform matrix including one- and two-dimensional cases.- Detailed presentation of various methods and design approaches to integer approximation of DCTs and DSTs utilizing the basic concepts of linear algebra, matrix theory and matrix computations leading to their efficient multiplierless real-time implementations, or in general reversible integer-to-integer implementations.- Comprehensive list of additional references reflecting recent/latest developments in the efficient implementations of DCTs and DSTs mainly one-, two-, three- and multi-dimensional fast DCT/DST algorithms including the recent active research topics for the time period from 1990 up to now.

Pricing and Purchase Info

$315.13 online
$324.50 list price
In stock online
Ships free on orders over $25

From the Publisher

The Discrete Cosine Transform DCT is used in many applications by the scientific, engineering and research communities and in data compression in particular. Fast algorithms and applications of the DCT Type II DCT-II have become the heart of many established international image/video coding standards. Since then other forms of the DCT ...

From the Jacket

Since the book, "Discrete Cosine Transform" by K. R. Rao and P. Yip, (Academic Press, Boston) was published in 1990, the DCT has increasingly attracted the attention of scientific, engineering and research communities. The DCT is used in many applications and in data compression in particular. This is due to the fact that the DCT has e...

V. Britanak graduated in mathematics in 1978, received the RNDr. degree in Theoretical cybernetics and Mathematical informatics in 1987 from the Faculty of Mathematics and Physics of Comenius University in Bratislava, and the CSc. degree (equivalent to PhD) in Computer science in 1995 from Slovak Academy of Sciences in Bratislava. He i...
Format:HardcoverDimensions:368 pages, 9.45 × 6.5 × 0.98 inPublished:October 23, 2006Publisher:Academic PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0123736242

ISBN - 13:9780123736246

Customer Reviews of Discrete Cosine And Sine Transforms: General Properties, Fast Algorithms and Integer Approximations

Reviews

Extra Content

Table of Contents

Preface
Acknowledgements
List of Acronyms
1. Discrete Cosine and Sine Transforms
2. Definitions and General Properties
3. The Karhunen-Loéve Transform and Optimal Decorrelation
4. Fast DCT/DST Algorithms
5. Integer Discrete Cosine/Sine Transforms
Appendices
Index