APPARATUS FOR CALCULATING A TWO-DIMENSIONAL DISCRETE FOURIER TRANSFORMATION

摘要

P APPARATUS FOR CALCULATING THE TWO-DIMENSIONAL DISCRETE FOURIER TRANSFORMATION OF AN IMAGE OF NXN SAMPLES. / P P THE SAMPLES OF EACH OF THE ROWS ARE MULTIPLIED RESPECTIVELY BY W, N 0, 1, ..., N- 1 AND STORED IN THE MEMORY 17. A DEVICE 20 IN DRIVE N POLYNOMES OF N TERMS BY POLYNOMIAL TRANSFORMATION. THE TERMS OF EACH OF THESE POLYNOMES ARE MULTIPLIED BY W AND A DEVICE 28 CALCULATES THE NON-DIMENSIONAL DISCRETE FOURIER TRANSFORMATION PROVIDING THE N TERMS OF IMAGE TRANSFORMATION. / P P APPLICATION TO DIGITAL IMAGE PROCESSING. / P