Designing local orthogonal bases on finite groups I: Abelian case

We extend to general finite groups a well-known relation used for checking the orthogonality of a system of vectors as well as for orthogonalizing a nonorthogonal one. This, in turn, is used for designing local orthogonal bases obtained by unitary transformations of a single prototype filter. The first part of this work considers abelian groups. The second part considers nonabelian groups where, as an example, we show how to build such bases where the group of unitary transformations consists of modulations and rotations. These bases are useful for building systems for evaluating image quality.