• Title/Summary/Keyword: 2 Dimensional Fourier transform

Search Result 105, Processing Time 0.028 seconds

HEAT EQUATION IN WHITE NOISE ANALYSIS

  • KimLee, Jung-Soon
    • Journal of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.541-555
    • /
    • 1996
  • The Fourier transform plays a central role in the theory of distribution on Euclidean spaces. Although Lebesgue measure does not exist in infinite dimensional spaces, the Fourier transform can be introduced in the space $(S)^*$ of generalized white noise functionals. This has been done in the series of paper by H.-H. Kuo [1, 2, 3], [4] and [5]. The Fourier transform $F$ has many properties similar to the finite dimensional case; e.g., the Fourier transform carries coordinate differentiation into multiplication and vice versa. It plays an essential role in the theory of differential equations in infinite dimensional spaces.

  • PDF

Cover song search based on magnitude and phase of the 2D Fourier transform (이차원 퓨리에 변환의 크기와 위상을 이용한 커버곡 검색)

  • Seo, Jin Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.6
    • /
    • pp.518-524
    • /
    • 2018
  • The cover song refers to live recordings or reproduced albums. This paper studies two-dimensional Fourier transform as a feature-dimension reduction method to search cover song fast. The two-dimensional Fourier transform is conducive in feature-dimension reduction for cover song search due to musical-key invariance. This paper extends the previous work, which only utilize the magnitude of the Fourier transform, by introducing an invariant from phase based on the assumption that adjacent frames have the same musical-key change. We compare the cover song retrieval accuracy of the Fourier-transform based methods over two datasets. The experimental results show that the addition of the invariant from phase improves the cover song retrieval accuracy over the previous magnitude-only method.

Enforcing minimum-phase conditions on an arbitrry one-dimensional signal and its application ot two-dimensional phase retrieval problem (임의의 1 차원 신호의 최소 위상 신호화와 2차원 위상복원문제에의 응용)

  • 김우식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.105-114
    • /
    • 1997
  • The phase retrieval problem is concerned with the reconstruction of a signal or its fourier transform phase form the fourier transform magnitude of the signal. This problem does not have a unique solution, in general. If, however, the desired signal is minimum-phase, then it can be decided uniquely. This paper shows that we can make a minimum-phase signal by adding a delta function having a large value at the origin of an arbitrary one-dimensional signal, and a two-dimensional signal can be uniquely specified from its fourier transform magnitude if it is added by a delta function having a large value at the origin, and finally we can solve a two-dimensional phase retrieval problem by decomposing it into several ine-dimensional phase retrieval problems.

  • PDF

Numerical Inversion Technique for the One and Two-Dimensional L2-Transform Using the Fourier Series and Its Application to Fractional Partial Differential Equations

  • Aghili, Arman;Ansari, Alireza
    • Kyungpook Mathematical Journal
    • /
    • v.52 no.4
    • /
    • pp.383-395
    • /
    • 2012
  • In this paper, we use a computational algorithm for the inversion of the one and two-dimensional $\mathcal{L}_2$-transform based on the Bromwich's integral and the Fourier series. The new inversion formula can evaluate the inverse of the $\mathcal{L}_2$-transform with considerable accuracy over a wide range of values of the independent variable and can be devised for the functions which are not Laplace transformable and have damping motion in small interval near origin.

Classification Technique for Ultrasonic Weld Inspection Signals using a Neural Network based on 2-dimensional fourier Transform and Principle Component Analysis (2차원 푸리에변환과 주성분분석을 기반한 초음파 용접검사의 신호분류기법)

  • Kim, Jae-Joon
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.24 no.6
    • /
    • pp.590-596
    • /
    • 2004
  • Neural network-based signal classification systems are increasingly used in the analysis of large volumes of data obtained in NDE applications. Ultrasonic inspection methods on the other hand are commonly used in the nondestructive evaluation of welds to detect flaws. An important characteristic of ultrasonic inspection is the ability to identify the type of discontinuity that gives rise to a peculiar signal. Standard techniques rely on differences in individual A-scans to classify the signals. This paper proposes an ultrasonic signal classification technique based on the information tying in the neighboring signals. The approach is based on a 2-dimensional Fourier transform and the principal component analysis to generate a reduced dimensional feature vector for classification. Results of applying the technique to data obtained from the inspection of actual steel welds are presented.

Characterization of Trabecular Bone Structure using 2D Fourier Transform and Fractal Analysis (Fractal dimension과 2차원 푸리에변환을 이용한 수질골의 특성화에 관한 실험적 연구)

  • Lee Keon Il
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.339-353
    • /
    • 1998
  • The purpose of this study was to investigate whether a radiographic estimate of osseous fractal dimension and power spectrum of 2D discrete Fourier transform is useful in the characterization of structural changes in bone. Ten specimens of bone were decalcified in fresh 50 ml solutions of 0.1 N hydrochloric acid solution at cummulative timed periods of 0 and 90 minutes. and radiographed from 0 degree projection angle controlled by intraoral parelleling device. I performed one-dimensional variance. fractal analysis of bony profiles and 2D discrete Fourier transform. The results of this study indicate that variance and fractal dimension of scan line pixel intensities decreased significantly in decalcified groups but Fourier spectral analysis didn't discriminate well between control and decalcified specimens.

  • PDF

Two dimensional FFT by Polynomial Transform (Polynomial 변환을 이용한 고속 2 차원 FFT)

  • 최환석;김원하;한승수
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • pp.473-476
    • /
    • 2003
  • We suggest 2 dimensional Fast Fourier Transform using Polynomial Transform and integer Fast Fourier Transform. Unlike conventional 2D-FFT using the direct quantization of twiddle factor, the suggested 2D-FFT adopts implemented by the lifting so that the suggested 2D-FFT is power adaptable and reversible. Since the suggested FFT performg integer-to-integer mapping, the transform can be implemented by only bit shifts and auditions without multiplications. In addition. polynomial transform severely reduces the multiplications of 2D-FFT. While preserving the reversibility, complexity of this algorithm is shown to be much lower than that of any other algorithms in terms of the numbers of additions and shifts.

  • PDF

Robust Digital Watermarking for High-definition Video using Steerable Pyramid Transform, Two Dimensional Fast Fourier Transform and Ensemble Position-based Error Correcting

  • Jin, Xun;Kim, JongWeon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.7
    • /
    • pp.3438-3454
    • /
    • 2018
  • In this paper, we propose a robust blind watermarking scheme for high-definition video. In the embedding process, luminance component of each frame is transformed by 2-dimensional fast Fourier transform (2D FFT). A secret key is used to generate a matrix of random numbers for the security of watermark information. The matrix is transformed by inverse steerable pyramid transform (SPT). We embed the watermark into the low and mid-frequency of 2D FFT coefficients with the transformed matrix. In the extraction process, the 2D FFT coefficients of each frame and the transformed matrix are transformed by SPT respectively, to produce two oriented sub-bands. We extract the watermark from each frame by cross-correlating two oriented sub-bands. If a video is degraded by some attacks, the watermarks of frames contain some errors. Thus, we use an ensemble position-based error correcting algorithm to estimate the errors and correct them. The experimental results show that the proposed watermarking algorithm is imperceptible and moreover is robust against various attacks. After embedding 64 bits of watermark into each frame, the average peak signal-to-noise ratio between original frames and embedded frames is 45.7 dB.

Numerical Quadrature Techniques for Inverse Fourier Transform in Two-Dimensional Resistivity Modeling (2차원 전기비저항 모델링에서 후리에역변환의 수치구적법)

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.25 no.1
    • /
    • pp.73-77
    • /
    • 1992
  • This paper compares numerical quadrature techniques for computing an inverse Fourier transform integral in two-dimensional resistivity modeling. The quadrature techniques using exponential and cubic spline interpolations are examined for the case of a homogeneous earth model. In both methods the integral over the interval from 0 to ${\lambda}_{min}$, where ${\lambda}_{min}$, is the minimum sampling spatial wavenumber, is calculated by approximating Fourier transformed potentials to a logarithmic function. This scheme greatly reduces the inverse Fourier transform error associated with the logarithmic discontinuity at ${\lambda}=0$. Numrical results show that, if the sampling intervals are adequate, the cubic spline interpolation method is more accurate than the exponential interpolation method.

  • PDF

THE HEISENBERG INEQUALITY ON ABSTRACT WIENER SPACES

  • Lee, Yuh-Jia
    • Journal of the Korean Mathematical Society
    • /
    • v.38 no.2
    • /
    • pp.283-296
    • /
    • 2001
  • The Heisenberg inequality associated with the uncertainty principle is extended to an infinite dimensional abstract Wiener space (H, B) with an abstract Wiener measure p$_1$. For $\phi$ $\in$ L$^2$(p$_1$) and T$\in$L(B, H), it is shown that (※Equations, See Full-text), where F(sub)$\phi$ is the Fourier-Wiener transform of $\phi$. The conditions when the equality holds also discussed.

  • PDF