New trigonometric transforms over prime finite fields for image filtering

Author

Bandeira, Juliano ; De Souza, Ricardo M Campello

Author_Institution

Fed. Univ. of Pernambuco, Recife

fYear

2006

fDate

3-6 Sept. 2006

Firstpage

23

Lastpage

28

Abstract

This paper introduces a complete family of trigonometric transforms over prime finite fields (FFTTs). Eight cosine transforms and eight sine transforms are defined, denoted FFCT and FFST, respectively. The property of symmetric convolution for these new tools is introduced. It is shown that the use of this operation, together with the development of fast algorithms, allows efficient computation of linear convolutions via FFTTs. A discussion concerning application of these transforms in the field of digital image processing is presented.

Keywords

discrete transforms; filtering theory; image processing; FFCT; FFST; FFTT; cosine transforms; digital image processing; fast algorithms; finite field trigonometric transforms; image filtering; linear convolutions; prime finite fields; sine transforms; symmetric convolution; Computational modeling; Convolution; Digital filters; Digital images; Digital signal processing; Discrete cosine transforms; Discrete transforms; Filtering; Galois fields; Signal processing algorithms; Digital Image Processing; Discrete Trigonometric Transforms; Prime Finite Fields; Symmetric Convolution;

fLanguage

English

Publisher

ieee

Conference_Titel

Telecommunications Symposium, 2006 International

Conference_Location

Fortaleza, Ceara

Print_ISBN

978-85-89748-04-9

Electronic_ISBN

978-85-89748-04-9

Type

conf

DOI

10.1109/ITS.2006.4433235

Filename

4433235