Browse
Submit Data
Databases
API
Help

Dataset Information

27 Views

0 Connections

0 Citations

0 Reanalyses

0 Downloads

Omics score: 0

Discrete two dimensional Fourier transform in polar coordinates part II: numerical computation and approximation of the continuous transform.

ABSTRACT: The theory of the continuous two-dimensional (2D) Fourier Transform in polar coordinates has been recently developed but no discrete counterpart exists to date. In the first part of this two-paper series, we proposed and evaluated the theory of the 2D Discrete Fourier Transform (DFT) in polar coordinates. The theory of the actual manipulated quantities was shown, including the standard set of shift, modulation, multiplication, and convolution rules. In this second part of the series, we address the computational aspects of the 2D DFT in polar coordinates. Specifically, we demonstrate how the decomposition of the 2D DFT as a DFT, Discrete Hankel Transform and inverse DFT sequence can be exploited for coding. We also demonstrate how the proposed 2D DFT can be used to approximate the continuous forward and inverse Fourier transform in polar coordinates in the same manner that the 1D DFT can be used to approximate its continuous counterpart.

SUBMITTER: Yao X

PROVIDER: S-EPMC7924731 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Json Xml

Similar Datasets

Computation of the normalized cross-correlation by fast Fourier transform.

Project description:The normalized cross-correlation (NCC), usually its 2D version, is routinely encountered in template matching algorithms, such as in facial recognition, motion-tracking, registration in medical imaging, etc. Its rapid computation becomes critical in time sensitive applications. Here I develop a scheme for the computation of NCC by fast Fourier transform that can favorably compare for speed efficiency with other existing techniques and may outperform some of them given an appropriate search scenario.

| S-EPMC6147431 | biostudies-literature

Comment on "Computation of isotopic peak center-mass distribution by fourier transform".

Project description: Not available

| S-EPMC4119064 | biostudies-literature

REPETITA: detection and discrimination of the periodicity of protein solenoid repeats by discrete Fourier transform.

Project description:MOTIVATION: Proteins with solenoid repeats evolve more quickly than non-repetitive ones and their periodicity may be rapidly hidden at sequence level, while still evident in structure. In order to identify these repeats, we propose here a novel method based on a metric characterizing amino-acid properties (polarity, secondary structure, molecular volume, codon diversity, electric charge) using five previously derived numerical functions. RESULTS: The five spectra of the candidate sequences coding for structural repeats, obtained by Discrete Fourier Transform (DFT), show common features allowing determination of repeat periodicity with excellent results. Moreover it is possible to introduce a phase space parameterized by two quantities related to the Fourier spectra which allow for a clear distinction between a non-homologous set of globular proteins and proteins with solenoid repeats. The DFT method is shown to be competitive with other state of the art methods in the detection of solenoid structures, while improving its performance especially in the identification of periodicities, since it is able to recognize the actual repeat length in most cases. Moreover it highlights the relevance of local structural propensities in determining solenoid repeats. AVAILABILITY: A web tool implementing the algorithm presented in the article (REPETITA) is available with additional details on the data sets at the URL: http://protein.bio.unipd.it/repetita/.

| S-EPMC2687986 | biostudies-literature

A Parallel Framework with Block Matrices of a Discrete Fourier Transform for Vector-Valued Discrete-Time Signals.

Project description:This paper presents a parallel implementation of a kind of discrete Fourier transform (DFT): the vector-valued DFT. The vector-valued DFT is a novel tool to analyze the spectra of vector-valued discrete-time signals. This parallel implementation is developed in terms of a mathematical framework with a set of block matrix operations. These block matrix operations contribute to analysis, design, and implementation of parallel algorithms in multicore processors. In this work, an implementation and experimental investigation of the mathematical framework are performed using MATLAB with the Parallel Computing Toolbox. We found that there is advantage to use multicore processors and a parallel computing environment to minimize the high execution time. Additionally, speedup increases when the number of logical processors and length of the signal increase.

| S-EPMC4587485 | biostudies-other

Building a symbolic computer algebra toolbox to compute 2D Fourier transforms in polar coordinates.

Project description:The development of a symbolic computer algebra toolbox for the computation of two dimensional (2D) Fourier transforms in polar coordinates is presented. Multidimensional Fourier transforms are widely used in image processing, tomographic reconstructions and in fact any application that requires a multidimensional convolution. By examining a function in the frequency domain, additional information and insights may be obtained. The advantages of our method include: •The implementation of the 2D Fourier transform in polar coordinates within the toolbox via the combination of two significantly simpler transforms.•The modular approach along with the idea of lookup tables implemented help avoid the issue of indeterminate results which may occur when attempting to directly evaluate the transform.•The concept also helps prevent unnecessary computation of already known transforms thereby saving memory and processing time.

| S-EPMC4487714 | biostudies-other

Phase-controlled Fourier-transform spectroscopy.

Project description:Fourier-transform spectroscopy (FTS) has been widely used as a standard analytical technique over the past half-century. FTS is an autocorrelation-based technique that is compatible with both temporally coherent and incoherent light sources, and functions as an active or passive spectrometer. However, it has been mostly used for static measurements due to the low scan rate imposed by technological restrictions. This has impeded its application to continuous rapid measurements, which would be of significant interest for a variety of fields, especially when monitoring of non-repeating or transient complex dynamics is desirable. Here, we demonstrate highly efficient FTS operating at a high spectral acquisition rate with a simple delay line based on a dynamic phase-control technique. The independent adjustability of phase and group delays allows us to achieve the Nyquist-limited spectral acquisition rate over 10,000 spectra per second, while maintaining a large spectral bandwidth and high resolution. We also demonstrate passive spectroscopy with an incoherent light source.

| S-EPMC6202327 | biostudies-literature

Scalable integrated two-dimensional Fourier-transform spectrometry.

Project description:Integrated spectrometers offer the advantages of small sizes and high portability, enabling new applications in industrial development and scientific research. Integrated Fourier-transform spectrometers (FTS) have the potential to realize a high signal-to-noise ratio but typically have a trade-off between the resolution and bandwidth. Here, we propose and demonstrate the concept of the two-dimensional FTS (2D-FTS) to circumvent the trade-off and improve scalability. The core idea is to utilize 2D Fourier transform instead of 1D Fourier transform to rebuild spectra. By combining a tunable FTS and a spatial heterodyne spectrometer, the interferogram becomes a 2D pattern with variations of heating power and arm lengths. All wavelengths are mapped to a cluster of spots in the 2D Fourier map beyond the free-spectral-range limit. At the Rayleigh criterion, the demonstrated resolution is 250 pm over a 200-nm bandwidth. The resolution can be enhanced to 125 pm using the computational method.

| S-EPMC10781879 | biostudies-literature

Prediction of Protein-Protein Interactions from Amino Acid Sequences Based on Continuous and Discrete Wavelet Transform Features.

Project description:Protein-protein interactions (PPIs) play important roles in various aspects of the structural and functional organization of cells; thus, detecting PPIs is one of the most important issues in current molecular biology. Although much effort has been devoted to using high-throughput techniques to identify protein-protein interactions, the experimental methods are both time-consuming and costly. In addition, they yield high rates of false positive and false negative results. In addition, most of the proposed computational methods are limited in information about protein homology or the interaction marks of the protein partners. In this paper, we report a computational method only using the information from protein sequences. The main improvements come from novel protein sequence representation by combing the continuous and discrete wavelet transforms and from adopting weighted sparse representation-based classifier (WSRC). The proposed method was used to predict PPIs from three different datasets: yeast, human and H. pylori. In addition, we employed the prediction model trained on the PPIs dataset of yeast to predict the PPIs of six datasets of other species. To further evaluate the performance of the prediction model, we compared WSRC with the state-of-the-art support vector machine classifier. When predicting PPIs of yeast, humans and H. pylori dataset, we obtained high average prediction accuracies of 97.38%, 98.92% and 93.93% respectively. In the cross-species experiments, most of the prediction accuracies are over 94%. These promising results show that the proposed method is indeed capable of obtaining higher performance in PPIs detection.

| S-EPMC6017726 | biostudies-literature

Numerical and Experiment Analysis of Sapphire Sandwich-Structure Fabry-Perot Pressure Sensor through Fast Fourier Transform and Mean Square Error Demodulation Algorithm.

Project description:Pressure sensors prepared from sapphire exhibit excellent characteristics, including high-temperature resistance, high hardness, and resistance to electromagnetic interference. A Fast Fourier Transform and Mean Square Error (FFT-MSE) demodulation algorithm was employed to demodulate a sapphire sandwich-structure Fabry-Perot (F-P) pressure sensor. Through simulation analysis, the experimental results indicated that the demodulation error of the air cavity length in the range of 206 μm to 216 μm was less than 0.0008%. Compared to single demodulation methods and combined demodulation methods based on FFT or Minimum Mean Square Error (MMSE), the method proposed in this work reduced the demodulation error by more than three times and increased accuracy by more than six times. The algorithm was utilized to demodulate the sapphire sandwich-structure F-P pressure sensor, and the test results indicated that the fitting error of the sensor was less than 0.025% within the pressure range of 0 MPa to 10 MPa. The repeatability error was less than 0.066%, the zero-point deviation was 1.26%, and the maximum stability deviation was 0.0063% per 30 min. The algorithm effectively demodulated the actual cavity length variation in the sapphire sandwich-structure F-P pressure sensor, providing a solution for the performance evaluation of the sapphire sandwich-structure F-P pressure sensor.

| S-EPMC11313623 | biostudies-literature

Ultrafast and versatile spectroscopy by temporal Fourier transform.

Project description:One of the most remarkable and useful properties of a spatially converging lens system is its inherent ability to perform the Fourier transform; the same applies for the time-lens system. At the back focal plane of the time-lens, the spectral information can be instantaneously obtained in the time axis. By implementing temporal Fourier transform for spectroscopy applications, this time-lens-based architecture can provide orders of magnitude improvement over the state-of-art spatial-dispersion-based spectroscopy in terms of the frame rate. On the other hand, in addition to the single-lens structure, the multi-lens structures (e.g. telescope or wide-angle scope) will provide very versatile operating conditions. Leveraging the merit of instantaneous response, as well as the flexible lens structure, here we present a 100-MHz frame rate spectroscopy system - the parametric spectro-temporal analyzer (PASTA), which achieves 17 times zoom in/out ratio for different observation ranges.

| S-EPMC4061551 | biostudies-literature

OmicsDI is part of the ELIXIR infrastructure

OmicsDI is an Elixir interoperability service. Learn more ›

Tweets

OmicsDI Databases

PRIDE
PeptideAtlas
MassIVE
JPOST Repository
Physiome Model Repository

EGA
EVA
ENA
LINCS
PAXDB
Cell Collective

MetaboLights
Metabolomics Workbench
MetabolomeExpress
GNPS
BioModels
FAIRDOMHub

ArrayExpress
dbGaP
ExpressionAtlas
GEO
NODE

Information

Databases
Help
API
Contact us
Code on GitHub
Terms of use
Submit Data