• 제목/요약/키워드: Cross Correlation

검색결과 2,798건 처리시간 0.031초

Image Path Searching using Auto and Cross Correlations

  • Kim, Young-Bin;Ryu, Kwang-Ryol
    • Journal of information and communication convergence engineering
    • /
    • 제9권6호
    • /
    • pp.747-752
    • /
    • 2011
  • The position detection of overlapping area in the interframe for image stitching using auto and cross correlation function (ACCF) and compounding one image with the stitching algorithm is presented in this paper. ACCF is used by autocorrelation to the featured area to extract the filter mask in the reference (previous) image and the comparing (current) image is used by crosscorrelation. The stitching is detected by the position of high correlation, and aligns and stitches the image in shifting the current image based on the moving vector. The ACCF technique results in a few computations and simplicity because the filter mask is given by the featuring block, and the position is enabled to detect a bit movement. Input image captured from CMOS is used to be compared with the performance between the ACCF and the window correlation. The results of ACCF show that there is no seam and distortion at the joint parts in the stitched image, and the detection performance of the moving vector is improved to 12% in comparison with the window correlation method.

다중 방향성 마스크를 이용한 영역 기반 스테레오 정합 알고리즘 (An area-based stereo matching algorithm using multiple directional masks)

  • 김낙현
    • 전자공학회논문지B
    • /
    • 제33B권2호
    • /
    • pp.77-87
    • /
    • 1996
  • Existing area-based stereo matching algorithms utilize a single rectangular correlation area for computing cross-correlation between corresponding points in stereo images, and compute disparity by finding the peak in the vicinity of depth discontinuity, since, because of inconstnat disparities around discontinuities, the cross-correlation becomes low in such area. Inthis paper, a new area-based matching strategy is proposed exploiting multiple directional correlation masks instead of a single one. The proposed technique computes multiple cross-covariance functions using each oriented mask. Peaks are detected from each covariance function and the disparity is computed by choosing the location with the highest covariance value. Proposed approach can also be applied to compute disparity gradients without obtaining dense depth data. A number of examples are presented using synthetic and natural stereo images.

  • PDF

Investigation of Typhoon Wind Speed Records on Top of a Group of Buildings

  • Liu, Min;Hui, Yi;Li, Zhengnong;Yuan, Ding
    • 국제초고층학회논문집
    • /
    • 제8권4호
    • /
    • pp.313-324
    • /
    • 2019
  • This paper presents the analysis of wind speeds data measured on top of three neighboring high-rise buildings close to a beach in Xiamen city, China, during Typhoon "Usagi" 2013. Wind tunnel simulation was carried out to validate the field measurement results. Turbulence intensity, turbulence integral scale, power spectrum and cross correlation of recorded wind speed were studied in details. The low frequency trend component of the typhoon speed was also discussed. The field measurement results show turbulence intensity has strong dependence to the wind speed, upwind terrain and even the relative location to the Typhoon center. The low frequency fluctuation could severely affect the characteristics of wind. Cross correlation of the measured wind speeds on different buildings also showed some dependence on the upwind terrain roughness. After typhoon made landfall, the spatial correlation of wind speeds became weak with the coherence attenuating quickly in frequency domain.

지하수 유향-유속 자료 및 균열 분포를 이용한 균열암반 특성화 기법

  • 김태희;신제현;황세호;김구영;조병욱;채병곤;김용재
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2004년도 임시총회 및 추계학술발표회
    • /
    • pp.155-158
    • /
    • 2004
  • To investigate the in-situ REV, cross-correlations between the ablsolute value of iu/outflux in tested boreholes and fracture frequency with various window widths were calculated. The changes of vertical flow rates can be considered as iu/outflux into/out of borehole. The results of cross-correlation analysis shows that 7m can be the most appropriate width of the appliable window.

  • PDF

DCCA 방법으로 연결된 한반도의 기온 네트워크 분석 (Temperature network analysis of the Korean peninsula linking by DCCA methodology)

  • 민승식
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1445-1458
    • /
    • 2016
  • 본 논문에서는 1976년부터 2015년까지 40년 간, 59개 지역 기온 시계열을 대상으로 degrended cross-correlation analysis(DCCA) 방법을 이용한 상관 계수를 도출하였다. 4년 단위의 평균기온, 최고기온, 최저기온 시계열을 분석하여 상관계수 값이 0.9 이상이면 단위 기간 동안 두 지역의 온도 상관성이 존재하는 것으로 판단하고, 두 지역 간의 연결선을 만드는 방식으로 네트워크를 구축하였다. 이후 네트워크 이론을 바탕으로 평균 경로 길이, 결집 계수, 유사성, 모듈성 등의 값들을 도출하였다. 그 결과, 기온 네트워크는 좁은 세상 성질을 만족하고, 유사성과 모듈성이 높은 네트워크임을 알 수 있었다.

Correlation between torsional vibration and translational vibration

  • Jeng, V.;Tsai, Y.L.
    • Structural Engineering and Mechanics
    • /
    • 제13권6호
    • /
    • pp.671-694
    • /
    • 2002
  • This paper presents theoretical investigation on the cross correlation between torsional vibration ($u_{\theta}$) and translation vibration ($u_x$) of asymmetrical structure under white noise excitation. The formula reveals that the cross correlation coefficient (${\rho}$) is a function of uncoupled frequency ratio (${\Omega}={\omega}_{\theta}/{\omega}_x$), eccentricity, and damping ratio (${\xi}$). Simulations involving acceleration records from fifteen different earthquakes show correlation coefficients results similar to the theoretical correlation coefficients. The uncoupled frequency ratio is the dominating parameter to ${\rho}$; generally, ${\rho}$ is positive for ${\omega}_{\theta}/{\omega}_x$ > 1.0, negative for ${\omega}_{\theta}/{\omega}_x$ < 1.0, and close to zero for ${\omega}_{\theta}/{\omega}_x$ = 1.0. When the eccentricity or damping ratio increases, ${\rho}$ increases moderately for small ${\Omega}$ (< 1.0) only. The relation among $u_x$, $u_{\theta}$ and corner displacement are best presented by ${\rho}$; a simple way to hand-calculate the theoretical dynamic corner displacements from $u_x$, $u_{\theta}$ and ${\rho}$ is proposed as an alternative to dynamic analysis.

상호상관법에 의한 간질 초점부 피질뇌파 전파의 가시화 (Visualization of propagating process in the seizure discharge by use of cross-correlation analysis)

  • 김진우
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1471-1477
    • /
    • 2006
  • 뇌파 기록은 난치성 간질 환자인 성인을 대상으로 하였다. 경막하 전극으로 부터 기록된 피질뇌파를 위상차해석에 의해서 간질 초점의 동정 및 발작파 전파의 가시화를 행하였다. 발작파의 세밀한 시간변화를 조사하기 위해서 자기 회귀모델, 웨이브렛해석을 이용하여 발작파 성분을 구하고, 상호상관법에 의해 각 전극 간의 위상차를 해석했다. 그 결과, 발작파의 초점은 적어도 2종류가 존재하였고, 각각의 전파방법도 달랐다. 이로 부터 발작파의 출현 기구는 동시에 적어도 2종류 존재하는 것을 확인할 수 있었다. 또한, 발작파 출현의 변화를 경시적으로 해석할 수 있기 때문에 발작파 전파의 가시화에 유효하다고 생각되어 진다.

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

  • Chaudhari, R.E.;Dhok, S.B.
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.519-528
    • /
    • 2016
  • In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

표준 영상에 의한 FFT 기반 상호상관 PIV 알고리즘의 불확도 해석 (Uncertainty Analysis of Cross-Correlation Algorithm based on FFT by PIV Standard Images)

  • 이석종;최중근;성재용;황태규;도덕희
    • 한국가시화정보학회지
    • /
    • 제3권2호
    • /
    • pp.71-78
    • /
    • 2005
  • Uncertainty introduced by a cross-correlation algorithm based on FFT has been investigated using PIV standard images. The standard images were generated by the Monte Carlo simulation method. Both bias and random errors from the velocity vector have been analyzed with regard to the particle diameter, displacement, and the number of particles. The uncertainty of velocity is evaluated based upon the IS0/IEC standard. As a result, a total error of $0.26\%$ is included in the PIV cross-correlation algorithm. In addition, the uncertainty budget is presented, where the effect of the above three variables is examined. According to the budget, the variation of the number of particles within the interrogation window mainly contributes to the combined standard uncertainty of the real measured velocity field when excluding the effect of errors by the experiments itself. Finally, the expanded uncertainty is found to be about $12\%$ at the $95\%$ confidence level.

  • PDF

상호상관함수를 이용한 지문인식 (Fingerprint Verification using Cross-Correlation Function)

  • 박중조;오영일
    • 대한전자공학회논문지SP
    • /
    • 제40권4호
    • /
    • pp.248-255
    • /
    • 2003
  • 본 논문에서는 상호상관함수를 이용한 지문인식 기법을 제시한다. 본 기법은 특징추출, 지문정렬, 지문매칭으로 구성되는데, 이중에서 본 논문은 새로운 지문정렬 기법을 제안한다. 본 지문정렬 기법에서는 특징점의 융선방향 각도에 대해 상호상관함수를 적용하여 두 지문사이의 회전각도를 구하고, 그후 회전된 지문으로부터 두 지문간의 이동변위를 구하여 지문을 정렬한다. 본 정렬기법은 과도한 탐색에 의존하지 않고 두 지문의 회전각도와 이동변위를 구할 수 있다 제시된 기법으로 지문인식 실험을 한 결과 2.086%의 타인수락오류율(FAR)에 대해 17.299%의 본인거부오류율(FRR)을 얻을 수 있었다.