Properties of the Zhang-Watari transform

Author

Oenning, Ralph ; Moraga, Claudio

Author_Institution

Dept. of Comput. Sci., Dortmund Univ., Germany

fYear

1995

fDate

23-25 May 1995

Firstpage

44

Lastpage

49

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic, 1995. Proceedings., 25th International Symposium on

Conference_Location

Bloomington, IN

ISSN

0195-623X

Print_ISBN

0-8186-7118-1

Type

conf

DOI

10.1109/ISMVL.1995.513508

Filename

513508