REAL TIME WALSH-HADAMARD TRANSFORMATION OF TWO-DIMENSIONAL DISCRETE PICTURES

摘要

A method and system for a computer implementation of a digital Walsh-Hadamard transformation of a two-dimensional discrete NxN figure. The elements of an NxN Hadamard matrix and the elements of an NxN matrix representing optical densities of the figure are factors in a first multiplication operation producing a matrix consisting of a series of column vectors. This matrix is again multiplied by the NxN Hadamard stored matrix in a second multiplication operation and selected products are summed to complete the matrix multiplication, the output thereof being entries in the Walsh-Hadamard transform.