Hadamard Transform-Based Image Compression Circuit and Method Thereof

摘要

A Hadamard transform-based image compression method includes performing a Hadamard transform on 2^k pixel values according to a product of a 2^k×2^k stage Hadamard matrix and a 2^k×2^k adjustment matrix to generate 2^k conversion values, where k is a positive integer and at least one of the 2^k conversion values is zero. The adjustment matrix satisfies a condition that: when the 2^k pixel values are divided into G pixel groups each comprising 2^k/G adjacent pixels values and the adjustment matrix is multiplied with a first 2^k×1 matrix formed by the 2^k pixel values to transform the first 2^k×1 matrix to a second 2^k×1 matrix, each pixel value of the first matrix is transformed to an average of a pixel group comprising the pixel value to form the second 2^k×1 matrix.