Back to results
US 10,321,159 B2Granted
Apparatus and method of performing fourier transform
AssigneeSamsung Electronics Co., Ltd.
InventorsHojung Kim, Hoon Song, Hongseok Lee
Life of this patent
Estimating the term…
Abstract
A method of performing a Fourier transform includes generating first data by performing a one-dimensional (1D) fast Fourier transform (FFT), on data having rows and columns, in a row direction; generating second data by performing the 1D FFT, on a portion of the first data, in a column direction; and storing a portion of the second data.
Claims15
A method of performing a Fourier transform on an image data, the method comprising:
- generating a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on the image data having rows and columns, in a row direction;
- storing a portion of the first image data;
- generating a second image data by performing the 1D FFT, on the portion of the first image data, in a column direction;
- storing a portion of the second image data;
- and
- outputting the portion of the second image data to display a final image,
- wherein the generating the first image data comprises completing the 1D FFT on the rows of the image data in the row direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on columns of the portion of the first image data in the column direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
7 more elements
A method of performing a Fourier transform on an image data, the method comprising:
- generating a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on the image data having rows and columns, in a column direction;
- storing a portion of the first image data in a memory;
- generating a second image data by performing the 1D FFT, on the portion of the first image data, in a row direction;
- storing a portion of the second image data;
- and
- outputting the portion of the second image data to display a final image,
- wherein the generating the first image data comprises completing the 1D FFT on the columns of the image data in the column direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on rows of the portion of the first image data in the row direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
7 more elements
An image processing apparatus for performing a Fourier transform, the image processing apparatus comprising:
- at least one processor configured to execute processor-executable instructions, the processor comprising:
- a first core configured to generate a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on an image data having rows and columns, in a row direction;
- a memory configured to store a portion of the first image data;
- a second core configured to generate a second image data by performing the 1D FFT, on the portion of the first image data, in a column direction;
- and
- a buffer configured to store a portion of the second image data, and output the portion of the second image data to display a final image,
- wherein the generating the first image data comprises completing the 1D FFT on the rows of the image data in the row direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on columns of the portion of the first image data in the column direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
7 more elements
An image processing apparatus for performing a Fourier transform, the image processing apparatus comprising:
- at least one processor configured to execute processor-executable instructions, the at least one processor comprising:
- a first core configured to generate a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on an image data having rows and columns, in a column direction;
- a memory configured to store a portion of the first image data from among the first image data;
- a second core configured to generate a second image data by performing the 1D FFT, on the portion of the first image data, in a row direction;
- and
- a buffer configured to store a portion of the second image data, and output the portion of the second image data to display a final image,
- wherein the generating the first image data comprises completing the 1D FFT on the columns of the image data in the column direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on rows of the portion of the first image data in the row direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
7 more elements
An image processing apparatus for performing a Fourier transform, the image processing apparatus comprising:
- at least one processor configured to execute processor-executable instructions, the at least one processor comprising:
- N first cores, wherein N being a natural number of 2 or greater, configured to generate a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on an image data having an N×M matrix form, wherein M being a natural number of 2 or greater, in a row direction;
- a memory configured to store L columns of the first image data, wherein L being a natural number smaller than M;
- L second cores configured to perform the 1D FFT on the L columns of the first image data to generate a second image data, in a column direction;
- and
- a buffer configured to store a portion of the second image data output by the L second cores, and output the portion of the second image data to display a final image,
- wherein the generating the first image data comprises completing the 1D FFT on the rows of the image data in the row direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on columns of the portion of the first image data in the column direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
7 more elements
An image processing apparatus for performing a Fourier transform, the image processing apparatus comprising:
- at least one processor configured to execute processor-executable instructions, the at least one processor comprising:
- first cores configured to generate a first image data by performing a one-dimensional (1D) Fast Fourier Transform (FFT), on an image data having rows and columns, in a column direction;
- a memory configured to store a portion of the first image data;
- second cores configured to generate a second image data by performing the 1D FFT, on the portion of the first image data, in a row direction;
- and
- a buffer configured to store a portion of the second image data, and output the portion of the second image data to display a final image,
- wherein a number of the first cores corresponds to a number of columns of the image data, and a number of the second cores corresponds to a number of rows of the portion of the first image data,
- wherein the generating the first image data comprises completing the 1D FFT on the columns of the image data in the column direction when the portion of the first image data is generated,
- wherein the generating the second image data comprises completing the 1D FFT on rows of the portion of the first image data in the row direction when the portion of the second image data is generated,
- wherein the portion of the first image data comprises a low frequency component from among the first image data, and
- wherein the portion of the second image data comprises a low frequency component from among the second image data.
8 more elements
Dependencies are inferred from the claim text.