• Title/Summary/Keyword: Normalized Cross-correlation Coefficient

Search Result 17, Processing Time 0.016 seconds

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.

An Efficient Image Registration Based on Multidimensional Intensity Fluctuation (다차원 명암도 증감 기반 효율적인 영상정합)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.3
    • /
    • pp.287-293
    • /
    • 2012
  • This paper presents an efficient image registration method by measuring the similarity, which is based on multi-dimensional intensity fluctuation. Multi-dimensional intensity which considers 4 directions of the image, is applied to reflect more properties in similarity decision. And an intensity fluctuation is also applied to measure comprehensively the similarity by considering a change in brightness between the adjacent pixels of image. The normalized cross-correlation(NCC) is calculated by considering an intensity fluctuation to each of 4 directions. The 5 correlation coefficients based on the NCC have been used to measure the registration, which are total NCC, the arithmetical mean and a simple product on the correlation coefficient of each direction and on the normalized correlation coefficient by the maximum NCC, respectively. The proposed method has been applied to the problem for registrating the 22 face images of 243*243 pixels and the 9 person images of 500*500 pixels, respectively. The experimental results show that the proposed method has a superior registration performance that appears the image properties well. Especially, the arithmetical mean on the correlation coefficient of each direction is the best registration measure.

Performance Improvement of Double-talk Detector Using Normalized Error Signal Power (정규화된 오차신호 전력을 이용한 동시통화 검출기의 성능 개선)

  • Heo, Won-Chul;Bae, Keun-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5C
    • /
    • pp.478-486
    • /
    • 2007
  • Double-talk detection errors can result in either large residual echo or distorting the near-end talker's input speech. Thus accurate double-talk detection is an important problem in the acoustic echo canceller to improve the speech quality. In the double-talk detection algorithm using a cross-correlation coefficient, double-talk detection errors can occur in the initial convergence period of an adaptive filter or in noisy environment since the cross-correlation coefficient becomes large in such situations. In this paper, we propose a new double-talk detection algorithm based on the cross-correlation method using a normalized error signal power to reduce the double-talk detection errors. The experimental results have shown the performance improvement of an acoustic echo canceller as well as the noise-robustness of the proposed double-talk detector.

Shape Image Recognition by Using Histogram-based Correlation (히스토그램 기반 상관성을 이용한 모양영상 인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.548-553
    • /
    • 2010
  • This paper presents an effective shape image recognition method using the correlation based on 4-dimensional histogram. The histogram-based correlation is accurately applied to express the similarity by comparing the positions of a corresponding dimension between the images, which is calculated by considering 4 directions of the shape image. The correlation measure by using the normalized cross-correlation is also applied to obtain the robust recognition to the geometrical variations such as shape, position, size, and rotation. The proposed method has been applied to the problem for recognizing the 8 shape images of 64*64 pixels and the 30 shape images of 256*256 pixels. The experimental results show that the proposed method has a superior recognition performance that appears the image characters well.

An Adaptive Occluded Region Detection and Interpolation for Robust Frame Rate Up-Conversion

  • Kim, Jin-Soo;Kim, Jae-Gon
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.2
    • /
    • pp.201-206
    • /
    • 2011
  • FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

Analysis of groundwater level variability in the middle mountain area of Pyoseon watershed in Jeju Island using normalized standard deviation and cross correlation coefficient (정규화된 표준편차 및 교차상관계수를 이용한 제주도 표선유역 중산간지역의 지하수위 변동성 분석)

  • Shin, Mun-Ju;Moon, Soo-Hyoung;Moon, Duk Chul
    • Journal of Korea Water Resources Association
    • /
    • v.53 no.5
    • /
    • pp.337-345
    • /
    • 2020
  • In order to provide information for proper management of groundwater resources, an analysis of the effects of precipitation and groundwater withdrawal on groundwater levels is needed. In this study, we analyzed the correlation of precipitation-groundwater level and groundwater withdrawal-groundwater level using time series data converted by normalized standard deviation (Nor.St.Dev) and cross correlation coefficient (CCC) for nine groundwater monitoring wells in the middle mountainous area in the southeastern Jeju Island. First, the CCCs of precipitation-groundwater level were estimated using daily time series data, and the low CCCs of up to 0.3 were obtained. However, the result of using the Nor.St.Dev showed a clearer correlation by obtaining a CCC of up to 0.8. In addition, in most cases, precipitation variability and groundwater level variability had positive CCCs, whereas groundwater withdrawal variability and groundwater level variability had negative CCCs. Therefore, the groundwater level in this study area was largely influenced by precipitation with little effect of groundwater withdrawal. Lastly, as a result of analyzing the relative effects of Seongpanak and Gyorae rainfall station on the groundwater level, the rainfall at the relatively downstream Gyorae rainfall station has more influence. The analysis method used in this study can be easily used for analyzing the effects of precipitation and groundwater withdrawal on groundwater level variability in other regions in the future.

An Improvement of Recognition Performance Based on Nonlinear Equalization and Statistical Correlation (비선형 평활화와 통계적 상관성에 기반을 둔 인식성능 개선)

  • Shin, Hyun-Soo;Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.555-562
    • /
    • 2012
  • This paper presents a hybrid method for improving the recognition performance, which is based on the nonlinear histogram equalization, features extraction, and statistical correlation of images. The nonlinear histogram equalization based on a logistic function is applied to adaptively improve the quality by adjusting the brightness of the image according to its intensity level frequency. The statistical correlation that is measured by the normalized cross-correlation(NCC) coefficient, is applied to rapidly and accurately express the similarity between the images. The local features based on independent component analysis(ICA) that is used to calculate the NCC, is also applied to statistically measure the correct similarity in each images. The proposed method has been applied to the problem for recognizing the 30-face images of 40*50 pixels. The experimental results show that the proposed method has a superior recognition performances to the method without performing the preprocessing, or the methods of conventional and adaptively modified histogram equalization, respectively.

Identification of Whipping Response using Wavelet Cross-Correlation (웨이블릿 교차상관관계를 이용한 변형체 선박의 휘핑 응답 식별)

  • Kim, Yooil;Kim, Jung-Hyun;Kim, Yonghwan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.2
    • /
    • pp.122-129
    • /
    • 2014
  • Identification of the whipping response out of the combined wave-vibration response of a flexible sea going vessel is one of the most interesting research topic from ship designer's point of view. In order to achieve this goal, a novel methodology based on the wavelet cross-correlation technique was proposed in this paper. The cross-correlation of the wavelet power spectrum averaged across the frequency axis was introduced to check the similarity between the combined wave-vibration response and impulse response. The calculated cross-correlation of the wavelet power spectrum was normalized by the auto-correlation of the each spectrum with zero time lag, eventually providing the cross-correlation coefficient that stays between 0 and 1, precisely indicating the existence of the impulse response buried in the combined wave-vibration response. Additionally, the weight function was introduced while calculating the cross-correlation of the two spectrums in order to filter out the signal of lower frequency so that the accuracy of the similarity check becomes as high as possible. The validity of the proposed methodology was checked through the application to the artificially generated ideal combined wave-vibration signal, together with the more realistic signal obtained by running 3D hydroelasticity program WISH-Flex. The correspondence of the identified whipping instances between the results, one from the proposed method and the other from the calculated slamming modal force, was excellent.

Image Recognition Based on Nonlinear Equalization and Multidimensional Intensity Variation (비선형 평활화와 다차원의 명암변화에 기반을 둔 영상인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.5
    • /
    • pp.504-511
    • /
    • 2014
  • This paper presents a hybrid recognition method, which is based on the nonlinear histogram equalization and the multidimensional intensity variation of an images. The nonlinear histogram equalization based on a adaptively modified function is applied to improve the quality by adjusting the brightness of the image. The multidimensional intensity variation by considering the a extent of 4-step changes in brightness between the adjacent pixels is also applied to reflect accurately the attributes of image. The statistical correlation that is measured by the normalized cross-correlation(NCC) coefficient, is applied to comprehensively measure the similarity between the images. The NCC is considered by the intensity variation of each 2-direction(x-axis and y-axis) image. The proposed method has been applied to the problem for recognizing the 50-face images of 40*40 pixels. The experimental results show that the proposed method has a superior recognition performances to the method without performing the histogram equalization, or the linear histogram equalization, respectively.

Pre-detection Parameter of the Combustion Instabilities in the Gas Turbine Combustor (덤프형 가스터빈 연소기에서의 화염 불안정성의 사전 감지 인자)

  • Lee, Byeong-Jun;Santavicca, D.A.
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.5
    • /
    • pp.750-756
    • /
    • 2002
  • The effect of equivalence ratio and velocity on the stability of flame in dump combustor was studied in an atmospheric pressure, laboratory scathe dump combustor operating natural gas. Traditionally, peak-to-peak pressure, fluctuation of the heat release rate and Rayleigh index were used to find and control the combustion instability. Cross correlation coefficients, Ci,j which is defined as the normalized value of the integration of the product of two of the mixer pressure, dump plane pressure and heat release rate, are introduced to see whether the flame is stable or not. Ci,j shows more sensitive to combustion status than Rayleigh index in steadily burning flame. Also, the result indicates that the amplitude of Ci,j between heat release and mixer pressure goes up before the flame at the rich de-stabilizing equivalence ratio near $\psi$=0.85. t means Ci:j at this case has a potential to detect the de-stablizing moment in prior to becoming unstable in dump combustor.