bwm 0.1.0

Image watermarking over borrowed RGB/RGBA buffers
Documentation
#![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);
            }
        }
    }
}