|
In signal processing, cross-correlation is a measure of similarity of two series as a function of the lag of one relative to the other. This is also known as a ''sliding dot product'' or ''sliding inner-product''. It is commonly used for searching a long signal for a shorter, known feature. It has applications in pattern recognition, single particle analysis, electron tomography, averaging, cryptanalysis, and neurophysiology. For continuous functions ''f'' and ''g'', the cross-correlation is defined as: : where denotes the complex conjugate of and is the lag. Similarly, for discrete functions, the cross-correlation is defined as: : The cross-correlation is similar in nature to the convolution of two functions. In an autocorrelation, which is the cross-correlation of a signal with itself, there will always be a peak at a lag of zero, and its size will be the signal power. In probability and statistics, the term cross-correlations is used for referring to the correlations between the entries of two random vectors ''X'' and ''Y'', while the ''autocorrelations'' of a random vector ''X'' are considered to be the correlations between the entries of ''X'' itself, those forming the correlation matrix (matrix of correlations) of ''X''. This is analogous to the distinction between autocovariance of a random vector and cross-covariance of two random vectors. One more distinction to point out is that in probability and statistics the definition of ''correlation'' always includes a standardising factor in such a way that correlations have values between −1 and +1. If and are two independent random variables with probability density functions ''f'' and ''g'', respectively, then the probability density of the difference is formally given by the cross-correlation (in the signal-processing sense) ; however this terminology is not used in probability and statistics. In contrast, the convolution (equivalent to the cross-correlation of ''f''(''t'') and ''g''(−''t'') ) gives the probability density function of the sum . ==Explanation== As an example, consider two real valued functions and differing only by an unknown shift along the x-axis. One can use the cross-correlation to find how much must be shifted along the x-axis to make it identical to . The formula essentially slides the function along the x-axis, calculating the integral of their product at each position. When the functions match, the value of is maximized. This is because when peaks (positive areas) are aligned, they make a large contribution to the integral. Similarly, when troughs (negative areas) align, they also make a positive contribution to the integral because the product of two negative numbers is positive. With complex-valued functions and , taking the conjugate of ensures that aligned peaks (or aligned troughs) with imaginary components will contribute positively to the integral. In econometrics, lagged cross-correlation is sometimes referred to as cross-autocorrelation. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Cross-correlation」の詳細全文を読む スポンサード リンク
|