论文信息 - Practical implementations of block-mode image filters using the Fermat number transform on a microprocessor-based system

Practical implementations of block-mode image filters using the Fermat number transform on a microprocessor-based system

The paper investigates the practical aspects of using the Fermat number transform (FNT) as a block-mode image filtering tool on small microprocessor-based systems, which appears not to have been reported previously. This includes the use of state-of-the-art technology such as fully customised VLSI, gate array and single-chip digital signal processors for the implementations of the various FNT-related hardware. The problems encountered in the image filter implementation, owing to the special feature of the FNT, have been carefully studied and solutions proposed which would enable these to be overcome. Finally, the filter speed performance and the feasibility of using the FNT in such an imagefiltering scheme are evaluated.

A.G.J. Holt | A. Pajayakrit | A.Y.Md. Shakaff

[1] C. Rader,et al. On the application of the number theoretic methods of high-speed convolution to two-dimensional filtering , 1975 .

[2] B. R. Hunt. Block-mode digital filtering of pictures , 1971 .

[3] A.G.J. Holt,et al. Cascadable NMOS VLSI circuit for implementing a fast convolver using the fermat number transform , 1987 .

[4] Irving S. Reed,et al. The VLSI design of a single chip for the multiplication of integers modulo a Fermat number , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5] Sanjit K. Mitra,et al. Optimal sectioning procedure for the implementation of 2-D digital filters , 1978 .

[6] C. Burrus,et al. Fast Convolution using fermat number transforms with applications to digital filtering , 1974 .

[7] Lynn Conway,et al. Introduction to VLSI systems , 1978 .

[8] G. Russell. CAD for Vlsi , 1985 .

[9] L. Leibowitz. A simplified binary arithmetic for the Fermat number transform , 1976 .

[10] Thomas S. Huang,et al. Image processing , 1971 .