#![allow(clippy::needless_range_loop)]
const N: usize = 4;
pub(crate) fn dct4(input: &[[f32; N]; N]) -> [[f32; N]; N] {
let mut out = [[0.0; N]; N];
for v in 0..N {
for u in 0..N {
let mut sum = 0.0;
for y in 0..N {
for x in 0..N {
sum += input[y][x] * basis(x, u) * basis(y, v);
}
}
out[v][u] = alpha(u) * alpha(v) * sum;
}
}
out
}
pub(crate) fn idct4(input: &[[f32; N]; N]) -> [[f32; N]; N] {
let mut out = [[0.0; N]; N];
for y in 0..N {
for x in 0..N {
let mut sum = 0.0;
for v in 0..N {
for u in 0..N {
sum += alpha(u) * alpha(v) * input[v][u] * basis(x, u) * basis(y, v);
}
}
out[y][x] = sum;
}
}
out
}
fn alpha(k: usize) -> f32 {
if k == 0 {
0.5
} else {
(0.5f32).sqrt()
}
}
fn basis(index: usize, frequency: usize) -> f32 {
let numerator = (2 * index + 1) as f32 * frequency as f32 * std::f32::consts::PI;
(numerator / (2 * N) as f32).cos()
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn dct_round_trips_block() {
let mut block = [[0.0; N]; N];
for y in 0..N {
for x in 0..N {
block[y][x] = (20 + y * 11 + x * 5) as f32;
}
}
let coeffs = dct4(&block);
let recovered = idct4(&coeffs);
for y in 0..N {
for x in 0..N {
assert!((block[y][x] - recovered[y][x]).abs() < 0.001);
}
}
}
}