公开(公告)号：US10121233B2

公开(公告)日：2018-11-06

申请号：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: G06K9/38 ,  G06T5/10 ,  G06T5/00

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).