Topic
Non-uniform discrete Fourier transform
About: Non-uniform discrete Fourier transform is a research topic. Over the lifetime, 4067 publications have been published within this topic receiving 123952 citations.
Papers published on a yearly basis
Papers
More filters
Patent•
27 Dec 2011TL;DR: In this paper, a video encoder may transform residual data by using a transform selected from a group of transforms, which is applied to the residual data to create a two-dimensional array of transform coefficients.
Abstract: A video encoder may transform residual data by using a transform selected from a group of transforms. The transform is applied to the residual data to create a two-dimensional array of transform coefficients. A scanning mode is selected to scan the transform coefficients in the two-dimensional array into a one-dimensional array of transform coefficients. The combination of transform and scanning mode may be selected from a subset of combinations that is based on an intra-prediction mode. The scanning mode may also be selected based on the transform used to create the two-dimensional array. The transforms and/or scanning modes used may be signaled to a video decoder.
54 citations
54 citations
54 citations
TL;DR: In this paper, the authors present techniques for implementing a fast algorithm for implementing odd-type DCTs and DSTs, which include a mapping between the real-valued data sequence to an intermediate sequence to be used as an input to a DFT.
Abstract: This disclosure presents techniques for implementing a fast algorithm for implementing odd-type DCTs and DSTs. The techniques include the computation of an odd-type transform on any real-valued sequence of data (e.g., residual values in a video coding process or a block of pixel values of an image coding process) by mapping the odd-type transform to a discrete Fourier transform (DFT). The techniques include a mapping between the real-valued data sequence to an intermediate sequence to be used as an input to a DFT. Using this intermediate sequence, an odd-type transform may be achieved by calculating a DFT of odd size. Fast algorithms for a DFT may be then be used, and as such, the odd-type transform may be calculated in a fast manner
53 citations
TL;DR: Optical implementation of a three-dimensional (3-D) Fourier transform is proposed and demonstrated and a 3-D joint transform correlator is described that is capable of recognizing targets in the 3- D space.
Abstract: Optical implementation of a three-dimensional (3-D) Fourier transform is proposed and demonstrated. A spatial 3-D object, as seen from the paraxial zone, is transformed to the 3-D spatial frequency space. Based on the new procedure, a 3-D joint transform correlator is described that is capable of recognizing targets in the 3-D space.
53 citations