haar

Name

haar, haar1d, haari1d, haar2d, haari2d - 1D and 2D forward and inverse Haar Transform

Syntax

 #include <xite/haar.h>

 int haar1d( float* a1, float* a2, int size );

 int haari1d( float* a1, float* a2, int size );

 int haar2d( IR_BAND b1, IR_BAND b2 );

 int haari2d( IR_BAND b1, IR_BAND b2 );

Description

 `haar1d` - 1D forward Haar Transform (HT).
 `haari1d` - 1D inverse HT
 `haar2d` - 2D forward HT
 `haari2d` - 2D inverse HT

 a1 : input vector
 a2 : output vector
 size : size of a1 and a2.
 b1 : input band
 b2 : output band

Identical actual arguments are allowed for b1 and b2.

References

N. Ahmed and K.R. Rao, Orthogonal Transforms for Digital Signal Processing, p. 263, Springer-Verlag, 1975.

H.C. Andrews and K.L. Caspari, "A generalized technique for spectral analysis", IEEE Trans., Comput., Vol. C-19, pp. 16-25, 1970.

N. Ahmed, T. Natarajan and K.R. Rao, "Cooley-Tukey type algorithm for the Haar transform", Electronics Letters, Vol. 9, pp. 276-278, 1973.

Restrictions

Vectors a1 and a2 should have size some power of two. Bands b1 and b2 should have overlapping size some power of two. Both bands should have pixel type Ireal_typ.

Return value

haar1d and haari1d:

 0 => ok
 1 => negative size
 2 => size not power of 2

haar2d and haari2d:

 0 => ok
 1 => bad pixel type band 1
 2 => bad pixel type band 2
 3 => bad size (not power of two)

Author

Tor Lønnestad, BLAB, ifi, UiO

Id

$Id: haar.c,v 1.12 1995/11/06 15:07:14 svein Exp $