algorithmimage-processingcompressionjpegdct
Fast DCT transformation
Standard equation for generating DCT coefficients in JPEG compression process is DCT formula given by:
I have red that this implementation is expensive (slow), and there is much faster way. Is there explicit formula for this faster way of generating DCT coefficients?
Solution
Yes, this general version is slow, very slow indeed. There are much faster approximation out there.
Fastest software DCT transformation can be found within the BinDCT family.
They only need some basic additions and shifts, and are therefore very fast, at the expense of some precision.
An excellent presentation of it : On the Process of Realizing the Best BinDCT Configuration for Image Compression (especially slide 12)
- Clarification on `length = prefixTable[length - 1]` vs. `length = length - 1` in the KMP Algorithm
- Swapping two numbers using only two variables
- Fastest way to fill an array with a single value
- Algorithm for minimizing the amount of lines to draw?
- Convert Excel Column Number to Column Name in Matlab
- Find n-element in sequence. How to speed up the programm (time) for n > 10^6?
- O(n log n) algorithm to find number of large inversions
- Algorithm for drawing lines with 90-degree angles
- Depth First Search v.s. Greedy Best First Search
- How to improve pandas DF processing time on different combinations of calculated data
- How to speed up search in a huge dictionary
- Gradient Of Bezier Curve At Given Point
- How many ways can I choose numbers (repeatable) from a set that amount to the same sum?
- How can building a heap be O(n) time complexity?
- What is the reason why std::rotate() is implemented this way?
- String to string compression algorithm?
- Computing index from timestamp
- Forward chaining and Backward chaining in java
- Brent's cycle detection algorithm
- The simplest algorithm for poker hand evaluation
- Partition a string into substrings that all have majority characters
- How do I check if a number is a palindrome?
- Algorithm / pseudo-code to create paging links?
- Algorithm to draw waveform from audio
- Find the maximum number of pieces a rod can be cut
- Cycling LED Modes using ControllerMate
- How to show a sudoku solution is unique?
- Randomly Splitting a Graph according to Conditions
- How to chunk array into nice grid of rows and columns, where columns always line up (all rows are even, or all are odd)?
- Fastest sort of fixed length 6 int array