公开(公告)号：US20180204313A1

公开(公告)日：2018-07-19

申请号：US15746407

申请日：2016-07-20

Applicant: OKINAWA INSTITUTE OF SCIENCE AND TECHNOLOGY SCHOOL CORPORATION

Inventor： Faisal MAHMOOD ,  Märt TOOTS ,  Lars-Göran Wallentin ÖFVERSTEDT ,  Bo Ulf SKOGLUND

IPC: G06T5/10 ,  G06T5/00

CPC classification number: G06T5/10 ,  G06F17/142 ,  G06T5/002 ,  G06T2207/20056 ,  G06T2207/20192

Abstract: A method for performing 2-dimensional discrete Fourier transform of a subject image data to be performed in one or more digital processors includes performing 1-dimensional fast Fourier transform on each row of the subject image data and 1-dimensional fast Fourier transform on each column of the subject image, and performing a simplified fast Fourier transform processing on the extracted boundary image without performing column-by-column 1-dimensional fast Fourier transform by: performing 1-dimensional fast Fourier transform only on a first column vector in the extracted boundary image data, using scaled column vectors to derive fast Fourier transform of remaining columns of the extracted boundary image data, and performing 1-dimensional fast Fourier transform on each row of the extracted boundary image data. Then, fast Fourier transform of a periodic component of the subject image data with edge-artifacts removed and fast Fourier transform of a smooth component of the subject image data are derived from results of steps (b) and (c).