• Title/Summary/Keyword: cross correlation

Search Result 2,862, Processing Time 0.029 seconds

CMP cross-correlation analysis of multi-channel surface-wave data

  • Hayashi Koichi;Suzuki Haruhiko
    • Geophysics and Geophysical Exploration
    • /
    • v.7 no.1
    • /
    • pp.7-13
    • /
    • 2004
  • In this paper, we demonstrate that Common Mid-Point (CMP) cross-correlation gathers of multi-channel and multi-shot surface waves give accurate phase-velocity curves, and enable us to reconstruct two-dimensional (2D) velocity structures with high resolution. Data acquisition for CMP cross-correlation analysis is similar to acquisition for a 2D seismic reflection survey. Data processing seems similar to Common Depth-Point (CDP) analysis of 2D seismic reflection survey data, but differs in that the cross-correlation of the original waveform is calculated before making CMP gathers. Data processing in CMP cross-correlation analysis consists of the following four steps: First, cross-correlations are calculated for every pair of traces in each shot gather. Second, correlation traces having a common mid-point are gathered, and those traces that have equal spacing are stacked in the time domain. The resultant cross-correlation gathers resemble shot gathers and are referred to as CMP cross-correlation gathers. Third, a multi-channel analysis is applied to the CMP cross-correlation gathers for calculating phase velocities of surface waves. Finally, a 2D S-wave velocity profile is reconstructed through non-linear least squares inversion. Analyses of waveform data from numerical modelling and field observations indicate that the new method could greatly improve the accuracy and resolution of subsurface S-velocity structure, compared with conventional surface-wave methods.

Fast Time Difference of Arrival Estimation for Sound Source Localization using Partial Cross Correlation

  • Yiwere, Mariam;Rhee, Eun Joo
    • Journal of Information Technology Applications and Management
    • /
    • v.22 no.3
    • /
    • pp.105-114
    • /
    • 2015
  • This paper presents a fast Time Difference of Arrival (TDOA) estimation for sound source localization. TDOA is the time difference between the arrival times of a signal at two sensors. We propose a partial cross correlation method to increase the speed of TDOA estimation for sound source localization. We do this by predicting which part of the cross correlation function contains the required TDOA value with the help of the signal energies, and then we compute the cross correlation function in that direction only. Experiments show approximately 50% reduction in the cross correlation computation time thereby increasing the speed of TDOA computation. This makes it very relevant for real world surveillance.

A Study on the Pitch Search Time Reduction of G.723.1 Vocoder by Improved Hybrid Domain Cross-correlation (개선된 혼성영역 교차상관법에 의한 G.723.1의 피치검색시간 단축에 관한 연구)

  • Jo, Wang-Rae;Choi, Seong-Young;Bae, Myung-Jin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.12
    • /
    • pp.2324-2328
    • /
    • 2010
  • In this paper we proposed a new algorithm that can reduce the open-loop pitch estimation time of G.723.1. The time domain cross-correlation method is simple but has long processing time by recursive multiplication. For reduction of processing time, we use the method that compute the cross-correlation by multiplying the Fourier value of speech by it's complex conjugate. Also, we can reduce the processing time by omitting the bit-reversing of FFT and IFFT for time-frequency domain transform. As a result, the processing time of improved hybrid domain cross-correlation algorithm is reduced by 67.37% of conventional time domain cross-correlation.

Measurement of Varying Stimulus Evoked Otoacoustic Emission Latency Using cross Correlation (상호상관법을 이용한 가변 자극 유발이음향 방사파 잠시의 측정)

  • 최진영;조진호
    • Journal of Biomedical Engineering Research
    • /
    • v.12 no.1
    • /
    • pp.19-22
    • /
    • 1991
  • Cross correlation method was newly applied for the calculation of latency of evoked otoacoustic emission. The latency was calculated froth the main peak of cross correlation function, which is one of Possible definition of latency. The output was also compared with those of conventional autocorrelation method. The results show that cross correlation method has better Performance than that of conventional method.

  • PDF

A Fast Normalized Cross Correlation-Based Block Matching Algorithm Using Multilevel Cauchy-Schwartz Inequality

  • Song, Byung-Cheol
    • ETRI Journal
    • /
    • v.33 no.3
    • /
    • pp.401-406
    • /
    • 2011
  • This paper presents a fast block-matching algorithm based on the normalized cross-correlation, where the elimination order is determined based on the gradient magnitudes of subblocks in the current macroblock. Multilevel Cauchy-Schwartz inequality is derived to skip unnecessary block-matching calculations in the proposed algorithm. Also, additional complexity reduction is achieved re-using the normalized cross correlation values for the spatially neighboring macroblock because the search areas of adjacent macroblocks are overlapped. Simulation results show that the proposed algorithm can improve the speed-up ratio up to about 3 times in comparison with the existing algorithm.

Development of Fast and Exact FFT Algorithm for Cross-Correlation PIV (상호상관 PIV기법을 위한 빠르고 정확한 FFT 알고리듬의 개발)

  • Yu, Kwon-Kyu;Kim, Dong-Su;Yoon, Byung-Man
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.10 s.159
    • /
    • pp.851-859
    • /
    • 2005
  • Normalized cross-correlation (correlation coefficient) is a useful measure for pattern matching in PIV (Particle Image Velocimetry) analysis. Because it does not have a corresponding simple expression in frequency domain, several fast but inexact measures have been used. Among them, three measures of correlation for PIV analysis and the normalized cross-correlation were evaluated with a sample calculation. The test revealed that all other proposed correlation measures sometimes show inaccurate results, except the normalized cross-correlation. However, correlation coefficient method has a weakpoint that it requires so long time for calculation. To overcome this shortcoming, a fast and exact method for calculating normalized cross-correlation is suggested. It adopts Fast Fourier Transform (FFT) for calculation of covariance and the successive-summing method for the denominator of correlation coefficient. The new algorithm showed that it is really fast and exact in calculating correlation coefficient.

Analysis of Cross-correlation Frequency between Non-linear Binary Sequences Family with 5-Valued Cross-Correlation Functions (5-값 상호상관관계를 갖는 비선형 이진수열군의 상호상관관계 빈도 분석)

  • Choi, Un-Sook;Cho, Sung-Jin
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2875-2882
    • /
    • 2013
  • The design of PN(Pseudo Noise) sequences with good cross-correlation properties is important for many research areas in communication systems. Also analyses of cross-correlation frequency between designed sequences have been researched. In this paper we analyze of cross-correlation distribution and properties of non-linear binary sequences family $S^r=\{Tr^m_1\{[Tr^n_m(a{\alpha}^t+{\alpha}^{dt}]^r\}{\mid}a{\in}GF(2^m),0{\leq}t < 2^n-1\}$, where $gcd(r,2^m-1)=1$ with 5-valued cross-correlation.

ANALYSIS OF THE SEQUENCES WITH OPTIMAL CROSS-CORRELATION PROPERTY

  • Kwon, Min-Jeong;Cho, Sung-Jin
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.869-876
    • /
    • 2013
  • The design of large family size with the optimal cross-correlation property is important in spread spectrum and code division multiple access communication systems. In this paper we present the sequences with the decimation $d=2{\cdot}2^m-1$, calculate the cross-correlation spectrum for $0{\leq}t{\leq}2^n-2$ and count the number of the value $2^m-1$ occurring for $0{\leq}{\tau}2^n-2$. The sequences have the optimal cross-correlation property. The work on this paper can make it easier to count the number of the whole value occurring for $0{\leq}{\tau}2^n-2$.

창원시 대산면 강변충적층의 지하수위, 하천수위, 강수량의 관련성 연구

  • 정재열;함세영;김형수;차용훈;장성
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.04a
    • /
    • pp.447-450
    • /
    • 2004
  • This study was conducted to characterize groundwater and river-water fluctuations at a riverbank filtration site in Daesan-myeon adjacent to the Nakdong River, using time series analysis. Water levels from six observation wells from January 2003 to October 2003 were measured. The autocorrelation analysis indicates that the wells are divided into three groups: group 1 represents strong linearity and memory, group 2 intermediate linearity and memory, and group 3 weak linearity and memory. The analysis indicates that groundwater levels in different monitoring wells vary in response to river-water levels, groundwater withdrawal and seasonal rainfall. Cross-correlation was also divided into three groups. Group 1 shows the highest cross-correlation function (0.49 - 0.54) for a lag time of 0 hours, group 2 intermediate cross-correlation function (0.34 - 0.45), and group 3 the lowest cross-correlation function (0.23 - 0.25). Different cross-correlation functions among the 3 groups are interpreted as an effect of tile distance from the river to the pumping wells.

  • PDF

IMPROVEMENT OF CROSS-CORRELATION TECHNIQUE FOR LEAK DETECTION OF A BURIED PIPE IN A TONAL NOISY ENVIRONMENT

  • Yoon, Doo-Byung;Park, Jin-Ho;Shin, Sung-Hwan
    • Nuclear Engineering and Technology
    • /
    • v.44 no.8
    • /
    • pp.977-984
    • /
    • 2012
  • The cross-correlation technique has been widely used for leakage detection of buried pipes, and this technique can be successfully applied when the leakage signal has a high signal-to-noise ratio. In the case of a power plant, the measured leakage signals obtained from the sensors may contain background noise and mechanical noise generated by adjacent machinery. In such a case, the conventional method using the cross-correlation function may fail to estimate the leakage point. In order to enhance the leakage estimation capability of a buried pipe in a noisy environment, an improved cross-correlation technique is proposed. It uses a noise rejection technique in the frequency domain to effectively eliminate the tonal noise due to rotating machinery. Experiments were carried out to verify the validity of the proposed method. The results show that even in a tonal noisy environment, the proposed method can provide more reliable means for estimating the time delay of the leakage signals.