Title :
Properties of the Zhang-Watari transform
Author :
Oenning, Ralph ; Moraga, Claudio
Author_Institution :
Dept. of Comput. Sci., Dortmund Univ., Germany
Abstract :
The relationship between the 2D multiple-valued (complex-valued) Haar transform and the 2D real valued Zhang-Watari transform of patterns is studied and a method is disclosed to compute the Haar-(more properly, Watari)-spectrum of a pattern by using only real arithmetic. It is shown that to extend the straight forward 1D results to the 2D case, a special permutation operation has to be introduced. This result is closely related to that known for 2D Chrestenson and Zhang-Hartley transforms, except that a different choice of pattern partition and permutation is required
Keywords :
combinatorial mathematics; multivalued logic; pattern recognition; transforms; 2D Chrestenson transform; 2D multiple-valued Haar transform; 2D real valued Zhang-Watari transform; Haar spectrum; extended 1D results; pattern partition; patterns; permutation operation; real arithmetic; Computational complexity; Computer science; Digital arithmetic; Discrete Fourier transforms; Discrete transforms; Economic indicators; Fourier transforms; Kernel; Logic;
Conference_Titel :
Multiple-Valued Logic, 1995. Proceedings., 25th International Symposium on
Conference_Location :
Bloomington, IN
Print_ISBN :
0-8186-7118-1
DOI :
10.1109/ISMVL.1995.513508
