Complex Haar transform

A new discrete orthogonal transform called complex Haar transform (CHT) is defined and developed. Several of its properties, such as linearity, uniqueness, dyadic autocorrelation, and dyadic shift-invariant spectrum, are outlined. Efficient algorithms for fast computation of CHT and its inverse are developed. The effectiveness of CHT in signal and image processing applications is investigated.