Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations [NOOK Book]

Overview

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 ...
See more details below
Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations

Available on NOOK devices and apps  
  • NOOK Devices
  • Samsung Galaxy Tab 4 NOOK 7.0
  • Samsung Galaxy Tab 4 NOOK 10.1
  • NOOK HD Tablet
  • NOOK HD+ Tablet
  • NOOK eReaders
  • NOOK Color
  • NOOK Tablet
  • Tablet/Phone
  • NOOK for Windows 8 Tablet
  • NOOK for iOS
  • NOOK for Android
  • NOOK Kids for iPad
  • PC/Mac
  • NOOK for Windows 8
  • NOOK for PC
  • NOOK for Mac
  • NOOK for Web

Want a NOOK? Explore Now

NOOK Book (eBook)
$175.99
BN.com price
(Save 21%)$225.00 List Price

Overview

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-Loéve 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-Loéve 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.
Read More Show Less

Product Details

  • ISBN-13: 9780080464640
  • Publisher: Elsevier Science
  • Publication date: 7/28/2010
  • Sold by: Barnes & Noble
  • Format: eBook
  • Edition number: 1
  • Pages: 368
  • File size: 11 MB
  • Note: This product may take a few minutes to download.

Meet the Author

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 is currently with the Institute of Informatics of Slovak Academy of Sciences, Bratislava, where he works as senior researcher. His research interests include digital image and signal processing, discrete orthogonal sinusoidal transforms and perfect reconstruction cosine/sine modulated filter banks (MDCT/MDST): fast algorithms, matrix factorizations and integer approximations. He has published several articles in refereed journals. He is a member of IEEE.
Before his retirement in 2004, Pat Yip has been active in the area of digital signal processing. He has published numerous articles in technical journals and has taught courses in Engineering Mathematics. Several doctoral candidates have completed their research under his supervision.
K. R. Rao received the PhD degree in electrical engineering from The University of New Mexico, Albuquerque in 1966. Since 1966, he has been with the University of Texas at Arlington where he is currently a professor of electrical engineering. He, along with two other researchers introduced the Discrete Cosine Transform in 1975 which has since become very popular in digital signal processing. He is the co-author of the books “Orthogonal Transforms for Digital Signal Processing” (Springer-Verlag, 1975). Also recorded for the blind in Braille by the Royal National Institute for the blind: “Fast Transforms: Analyses and Applications” (Academic Press, 1982), “Discrete Cosine Transform: Algorithms, Advantages, Applications” (Academic Press, 1990). He has edited a benchmark volume “Discrete Transforms and Their Applications” (Van Nostrand Reinhold, 1985). He has coedited a benchmark volume, “Teleconferencing” (Van Nostrand Reinhold, 1985). He is co-author of the books, “Techniques and Standards for Image/Video/Audio Coding” (Prentice Hall, 1996), “Packet Video Communications over ATM Networks” (Prentice Hall, 2000) and “Multimedia Communication Systems” (Prentice Hall, 2002). He has coedited a handbook “The Transform and Data Compression Handbook” (CRC Press, 2001), “Digital Video Image Quality and Perceptual Coding”, (with H. R. Wu), Taylor and Francis, Nov. 2005, “Introduction to Multimedia Communications: Applications, Middleware, Networking” (with Z. S. Bojkovic and D. A. Milovanovic), Wiley, 2005. Some of his books have been translated into Japanese, Chinese, Korean and Russian and also published as Asian (paperback) editions. He has been an external examiner for graduate students from Universities in Australia, Canada, Hong Kong, India, Singapore, Thailand and Taiwan. He was a visiting professor in several Universities - 3 to 7 weeks and 1/2 months (Australia, Japan, Korea, Singapore and Thailand). He has conducted workshops/tutorials on video/audio coding standards
Read More Show Less

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
Read More Show Less

Customer Reviews

Average Rating 5
( 1 )
Rating Distribution

5 Star

(1)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing 1 Customer Reviews
  • Anonymous

    Posted October 24, 2013

    Woah too much money!

    Better make sure not to press the wrong button

    Was this review helpful? Yes  No   Report this review
Sort by: Showing 1 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)