Patent ID: 6236761
Filing Date: 2001-05-22
Classification: G06F,G06T

Abstract:
A Haar transform device, comprising:a first stage Haar transform unit that receives input values and generates first stage output values, wherein the first stage Haar transform unit includes:a first adder adding a and b generating a+b:a second adder adding c and d generating c+d;a first subtractor subtracting b from a generating a-b; anda second subtractor subtracting d from c generating c-d; anda second stage Haar transform unit coupled to the first stage Haar transform unit that receives the first stage output values and generates Haar transformed values, wherein the second stage Haar transform unit includes:a third adder adding a+b and c+d generating A;a fourth adder adding a-b and c-d generating C;a third subtractor subtracting c+d from a+b generating B; anda fourth subtractor subtracting c-d from a-b generating D.