• Title/Summary/Keyword: Cross-correlation Algorithm

Search Result 301, Processing Time 0.026 seconds

Speech Segmentation using Weighted Cross-correlation in CASA System (계산적 청각 장면 분석 시스템에서 가중치 상호상관계수를 이용한 음성 분리)

  • Kim, JungHo;Kang, ChulHo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.5
    • /
    • pp.188-194
    • /
    • 2014
  • The feature extraction mechanism of the CASA(Computational Auditory Scene Analysis) system uses time continuity and frequency channel similarity to compose a correlogram of auditory elements. In segmentation, we compose a binary mask by using cross-correlation function, mask 1(speech) has the same periodicity and synchronization. However, when there is delay between autocorrelation signals with the same periodicity, it is determined as a speech, which is considered to be a drawback. In this paper, we proposed an algorithm to improve discrimination of channel similarity using Weighted Cross-correlation in segmentation. We conducted experiments to evaluate the speech segregation performance of the CASA system in background noise(siren, machine, white, car, crowd) environments by changing SNR 5dB and 0dB. In this paper, we compared the proposed algorithm to the conventional algorithm. The performance of the proposed algorithm has been improved as following: improvement of 2.75dB at SNR 5dB and 4.84dB at SNR 0dB for background noise environment.

Development of Car Type Classification Algorithm on the UAV platform using NCC (NCC기법을 이용한 무인항공기용 차종 식별 알고리즘 개발)

  • Jeong, Jae-Won;Kim, Jeong-Ho;Heo, Jin-Woo;Han, Dong-In;Lee, Dae-Woo;Seong, Kie-Jeong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.40 no.7
    • /
    • pp.582-589
    • /
    • 2012
  • This paper describes the algorithm recognizing car type from the image received from UAV and the recognition results between three types of car images. Using the NCC(Normalized Cross-Correlation) algorithm, geometric information is matched from template images. Template images are obtained from UAV and satellite map and indoor experiment is performed using satellite map. After verification of the possibility, experiment for verification of same car type recognition is performed using small UAV. In the experiment, same type cars are matched with 0.6 point similarity and truck with similar color distribution is not matched with template image of a sedan.

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
    • /
    • v.11 no.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.

제어 성능 향상을 위한 Modified Co-FXLMS 알고리즘의 제안

  • Oh, J.E.;Yang, I.H.;Kwon, O.C.;Lee, J. Y
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2008.11a
    • /
    • pp.245-246
    • /
    • 2008
  • The Correlation FXLMS (Co-FXLMS) algorithm was developed to improve the control performance. The Co-FXLMS algorithm is realized by using an estimate of the cross correlation between the adaptation error and the filtered input signal to control the step size. In this paper, the performance of the Modified Co-FXLMS is presented in comparison with that of the CO-FXLMS algorithm. Simulation results show that active noise control using Modified Co-FXLMS is effective to control performance of algorithm and prevent divergence.

  • PDF

Frequency Domain Blind Source Seperation Using Cross-Correlation of Input Signals (입력신호 상호상관을 이용한 주파수 영역 블라인드 음원 분리)

  • Sung Chang Sook;Park Jang Sik;Son Kyung Sik;Park Keun-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.3
    • /
    • pp.328-335
    • /
    • 2005
  • This paper proposes a frequency domain independent component analysis (ICA) algorithm to separate the mixed speech signals using a multiple microphone array By estimating the delay timings using a input cross-correlation, even in the delayed mixture case, we propose a good initial value setting method which leads to optimal convergence. To reduce the calculation, separation process is performed at frequency domain. The results of simulations confirms the better performances of the proposed algorithm.

  • PDF

Development of Standard Experimental Apparatus for PIV Performance Evaluation (PIV 성능시험을 위한 표준실험장치 개발)

  • Sung, Jae-Yong;Doh, Deog-Hee;Lee, Suk-Jong;Hwang, Tae-Gyu
    • Journal of the Korean Society of Visualization
    • /
    • v.4 no.2
    • /
    • pp.37-43
    • /
    • 2006
  • An experimental apparatus for PIV performance evaluation has been developed. Stardard uncertainty of a two-dimensional cross-correlation PIV system was investigated based upon the standard experimental apparatus, which was devised to model the rigid body rotating flows. For the systematic analysis of the uncertainty introduced by each component (algorithm, CCD camera, frame grabber) of the PIV system, standard images are fed into the component independently. The standard experiments show that 53% of the uncertainty in the present PIV system results from the frame grabber but the errors from the algorithm and digital camera are ignorable.

  • PDF

Sensing of OFDM Signals in Cognitive Radio Systems with Time Domain Cross-Correlation

  • Xu, Weiyang
    • ETRI Journal
    • /
    • v.36 no.4
    • /
    • pp.545-553
    • /
    • 2014
  • This paper proposes an algorithm to sense orthogonal frequency-division multiplexing (OFDM) signals in cognitive radio (CR) systems. The basic idea behind this study is when a primary user is occupying a wireless channel, the covariance matrix is non-diagonal because of the time domain cross-correlation of the cyclic prefix (CP). In light of this property, a new decision metric that measures the power of the data found on two minor diagonals in the covariance matrix related to the CP is introduced. The impact of synchronization errors on the signal detection is analyzed. Besides this, a likelihood-ratio test is proposed according to the Neyman-Pearson criterion after deriving probability distribution functions of the decision metric under hypotheses of signal presence and absence. A threshold, subject to the requirement of probability of false alarm, is derived; also the probabilities of detection and false alarm are computed accordingly. Finally, numerical simulations are conducted to demonstrate the effectiveness of the proposed algorithm.

Simple Image-Separation Method for Measuring Two-Phase Flow of Freely Rising Single Bubble (상승하는 단일 버블 이상유동의 PIV 계측을 위한 영상분리기법)

  • Park Sang-min;Jin Song-wan;Kim Won-tae;Sung Jae-yong;Yoo Jung-Yul
    • 한국가시화정보학회:학술대회논문집
    • /
    • 2002.11a
    • /
    • pp.7-10
    • /
    • 2002
  • A novel two-phase PIV algorithm using a single camera has been proposed, which introduces a method of image-separation into respective phase images, and is applied to freely rising single bubble. Gas bubble, tracer particle and background each have different gray intensity ranges on the same image frame when reflection and dispersion in the phase interface are intrinsically eliminated by optical filters and fluorescent material. Further, the signals of the two phases do not interfere with each other. Gas phase velocities are obtained from the separated bubble image by applying the two-frame PTV. On the other hand, liquid phase velocities are obtained from the tracer particle image by applying the cross-correlation algorithm. Moreover, in order to increase the SNR (signal-to-noise ratio) of the cross-correlation of tracer particle image, image enhancement is employed.

  • PDF

MF-DCCA ANALYSIS OF INVESTOR SENTIMENT AND FINANCIAL MARKET BASED ON NLP ALGORITHM

  • RUI ZHANG;CAIRANG JIA;JIAN WANG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.28 no.3
    • /
    • pp.71-87
    • /
    • 2024
  • In this paper, we adopt the MF-DCCA (Multifractal Detrended Cross-Correlation Analysis) method to study the nonlinear correlation between the returns of financial stock markets and investors' sentiment index (SI). The return series of Shanghai Securities Composite Index (SSEC) of China, Shenzhen Securities Component Index (SZI) of China, Nikkei 225 Index (N225) of Japan, and Standard & Poor's 500 Index (S&P500) of the United States are adopted. Firstly, we preliminarily analyze the correlation between SSEC and SI through the Pearson correlation coefficient. In addition, by MF-DCCA, we observe a power-law correlation between investors' sentiment index and SSEC stock market returns, with a significant multifractal correlation. Besides, SI series and SSEC return series have positive persistence. We compare the differences in multifractal cross-correlation between SI and stock return sequences in different markets. We found that the values of SZI-SI in terms of cross-correlation persistence and cross-correlation strength are relatively close to those of SSEC-SI, while the Hxy(2), ∆Hxy, and ∆αxy of N225-SI and S&P500 are much smaller than those of SSEC-SI and SZI-SI. This reason is related to the fact that the investors' sentiment index originated from the Shanghai Composite Index Tieba. The SI is obtained through natural language processing method. Finally, we study the rolling of Hxy(2) and ∆αxy. Results indicate that the macroeconomic environment may cause fluctuations in two sequences of Hxy(2) and ∆αxy.

A LMS algorithm with variable step size (가변 스텝 크기를 갖는 LMS 알고리즘)

  • 김관준;이철희;남현도
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.224-227
    • /
    • 1993
  • In this paper, a new LMS algorithm with a variable step size (VVS LMS) is presented. The change of step size .mu. at each iteration, which increases or decreases according to the misadaptation degree, is computed by a proportional fuzzy logic controller. As a result the algorithm has very good convergence speed and low steady-state misadjustment. The norm of the cross correlation between the estimation error and input signal is used. As a measure of the misadaptation degree. Simulation results are presented to compare the performance of the VSS LMS algorithm with the normalized LMS algorithm.

  • PDF