• Title/Summary/Keyword: Cross Correlation Method

Search Result 873, Processing Time 0.022 seconds

A Study on Text Pattern Analysis Applying Discrete Fourier Transform - Focusing on Sentence Plagiarism Detection - (이산 푸리에 변환을 적용한 텍스트 패턴 분석에 관한 연구 - 표절 문장 탐색 중심으로 -)

  • Lee, Jung-Song;Park, Soon-Cheol
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.22 no.2
    • /
    • pp.43-52
    • /
    • 2017
  • Pattern Analysis is One of the Most Important Techniques in the Signal and Image Processing and Text Mining Fields. Discrete Fourier Transform (DFT) is Generally Used to Analyzing the Pattern of Signals and Images. We thought DFT could also be used on the Analysis of Text Patterns. In this Paper, DFT is Firstly Adapted in the World to the Sentence Plagiarism Detection Which Detects if Text Patterns of a Document Exist in Other Documents. We Signalize the Texts Converting Texts to ASCII Codes and Apply the Cross-Correlation Method to Detect the Simple Text Plagiarisms such as Cut-and-paste, term Relocations and etc. WordNet is using to find Similarities to Detect the Plagiarism that uses Synonyms, Translations, Summarizations and etc. The Data set, 2013 Corpus, Provided by PAN Which is the One of Well-known Workshops for Text Plagiarism is used in our Experiments. Our Method are Fourth Ranked Among the Eleven most Outstanding Plagiarism Detection Methods.

Damage detection of subway tunnel lining through statistical pattern recognition

  • Yu, Hong;Zhu, Hong P.;Weng, Shun;Gao, Fei;Luo, Hui;Ai, De M.
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.2
    • /
    • pp.231-242
    • /
    • 2018
  • Subway tunnel structure has been rapidly developed in many cities for its strong transport capacity. The model-based damage detection of subway tunnel structure is usually difficult due to the complex modeling of soil-structure interaction, the indetermination of boundary and so on. This paper proposes a new data-based method for the damage detection of subway tunnel structure. The root mean square acceleration and cross correlation function are used to derive a statistical pattern recognition algorithm for damage detection. A damage sensitive feature is proposed based on the root mean square deviations of the cross correlation functions. X-bar control charts are utilized to monitor the variation of the damage sensitive features before and after damage. The proposed algorithm is validated by the experiment of a full-scale two-rings subway tunnel lining, and damages are simulated by loosening the connection bolts of the rings. The results verify that root mean square deviation is sensitive to bolt loosening in the tunnel lining and X-bar control charts are feasible to be used in damage detection. The proposed data-based damage detection method is applicable to the online structural health monitoring system of subway tunnel lining.

Double Talk Detection Based on the Fuzzy Rules in Adaptive Echo Canceller (적응 반향제거기에서 퍼지규칙에 기초한 동시통화 검출)

  • 류근택;김대성;배현덕
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.7
    • /
    • pp.34-41
    • /
    • 2000
  • This paper proposes a new double-talk detection algorithm which is based on the fuzzy rules, in the adaptive echo canceller of telecommunication system. In this method, the two inputs of the fuzzy inference for detecting double-talk condition are used. One is the cross-correlation coefficient between the error signal and the primary signal which is the summation of the real echo signal and the near-end signal. The other one is the cross-correlation coefficient between the estimation error signal and the primary signal. The fuzzy controller makes a fuzzification for two inputs by the membership functions of trapezoid does the max-min composition using if-then rules. The composed result is defuzzificated by the center gravity method. And by defuzzificated values, the double-talt the echo path variance, and the echo path variance during the double-talk are detected. It is confirmed by computer simulation that this fuzzy double-talk detector is able to estimate the double talk and the echo path variation condition, and even track echo path variation more accurately than the conventional algorithm during the double-talk period.

  • PDF

Transducer analysis and signal processing of PMSF with embedded bluff body

  • Yan, Xiao-Xue;Xu, Ke-Jun;Xu, Wei;Yu, Xin-Long;Wu, Jian-Ping
    • Nuclear Engineering and Technology
    • /
    • v.52 no.2
    • /
    • pp.296-307
    • /
    • 2020
  • Permanent magnet sodium flowmeter (PMSF) have been used to measure the sodium flow in fast breeder reactors. Due to the effects of irradiation, thermal cycling, time lapse, etc., the magnetic flux density of the PMSF will decrease after being used in the reactor for a period of time. Therefore, it must be calibrated regularly. But some flowmeters that immersed in sodium cannot be removed for an off-line calibration, so the on-line calibration is required. However, the best online calibration accuracy of PMSF using cross-correlation analysis method was 2.0-level without considering the repeatability. In order to further improve this work, the operational principle of the transducer in PMSF is analyzed and the design principle of the transducer is proposed. The transducers were tested on the sodium flow loop to collect the experimental data. The signal characteristics are analyzed from the time and frequency domains, respectively. The cross-correlation analysis method based on biased estimation is adopted to obtain the flow rate. The verification experimental results showed that the measurement accuracy is 1.0-level when the flow velocity is above 0.5 m/s, and the measurement accuracy is 3.0-level when the flow velocity is in the range of 0.2 m/s to 0.5 m/s.

Developments of a Cross-Correlation Calculation Algorithm for Gas Temperature Distributions Based on TDLAS (레이저흡수분광법(TDLAS) 기반 가스온도분포 산정을 위한 상호상관계산 알고리듬 개발)

  • CHOI, DOOWON;KIM, KWANGNAM;CHO, GYONGRAE;SHIM, JOONHWAN;KIM, DONGHYUK;DEGUCHI, YOSHIHIRO;DOH, DEOGHEE
    • Journal of Hydrogen and New Energy
    • /
    • v.27 no.1
    • /
    • pp.127-134
    • /
    • 2016
  • Most of reconstruction algorithms for the calculation of temperature distributions in CT (computed tomography)-TDLAS (tunable diode laser absorption spectroscopy) are based upon two-line thermometry method. This method gives unstable calculation convergence due to signal noise, bias error, and signal mis-matches. In this study, a new reconstruction algorithm based on cross-correlation for temperature calculation is proposed. The patterns of the optical signals at all wave lengths were used to reconstruct the temperature distribution. Numerical test has been made using phantom temperature distributions. Using these phantom temperature data, absorption spectra for all wave lengths were constructed, and these spectra were regarded as the signals that would be obtained in an actual experiments. Using these virtually generated experimental signals, temperature distribution was once again reconstructed, and was compared with those of the original phantom data. Calculation errors obtained by the newly proposed algorithm were slightly large at high temperatures with small errors at low temperature.

Improved Channel Estimation for Selective RAKE Receiver in LR-UWB System (저속 UWB 시스템에서 선택적 레이크 수신기를 위한 개선된 채널 추정 방법)

  • Kwon, Soon-Koo;Jung, Yun-Ho;Kim, Jae-Seok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.138-144
    • /
    • 2009
  • This paper proposes an efficient scheme to estimate the channel parameters such as channel gain and delay for the IEEE802.15.4a LR-UWB systems. Sliding window (SW) method is generally used for the channel estimation of LR-UWB systems, which extracts the channel parameters by performing the cross-correlation with the repeatedly transmitted signal. However, the SW method experiences the severe performance degradation because the cross-correlation is performed just once for the received signal. In this paper, we propose a novel channel estimation scheme, which can achieve a great performance gain by performing the cross-correlation repeatedly with the repeated receive signal. In order to verify the performance gain of the proposed scheme, we performed the intensive simulation with the Saleh-Valenzuela channel model. Simulation results show that the proposed scheme has a performance improvement of 4dB compared to the conventional SW channel estimation scheme.

A New Adaptive Echo Canceller with an Improved Convergence Speed and NET Detection Performance (향상된 수렴속도와 근달화자신호 검출능력을 갖는 적응반향제기기)

  • 김남선;박상택;차용훈;윤일화;윤대희
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.12
    • /
    • pp.12-20
    • /
    • 1993
  • In a conventional adaptive echo canceller, an ADF(Adaptive Digital Filter) with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to compute the coefficients, and NET detector using energy comparison method prevents the ADF to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yields more accurate detection of the start point of the NET signal.

  • PDF

On Improving Convergence Speed and NET Detection Performance for Adaptive Echo Canceller (향상된 수렴 속도와 근단 화자 신호 검출능력을 갖는 적응 반향 제거기)

  • 김남선
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1992.06a
    • /
    • pp.23-28
    • /
    • 1992
  • The purpose of this paper is to develop a new adaptive echo canceller improving convergence speed and near-end-talker detection performance of the conventional echo canceller. In a conventional adaptive echo canceller, an adaptive digital filter with TDL(Tapped-Delay Line) structure modelling the echo path uses the LMS(Least Mean Square) algorithm to cote the coefficients, and NET detector using energy comparison method prevents the adaptive digital filter to update the coefficients during the periods of the NET signal presence. The convergence speed of the LMS algorithm depends on the eigenvalue spread ratio of the reference signal and NET detector using the energy comparison method yields poor detection performance if the magnitude of the NET signal is small. This paper presents a new adaptive echo canceller which uses the pre-whitening filter to improve the convergence speed of the LMS algorithm. The pre-whitening filter is realized by using a low-order lattice predictor. Also, a new NET signal detection algorithm is presented, where the start point of the NET signal is detected by computing the cross-correlation coefficient between the primary input and the ADF(Adaptive Digital Filter) output while the end point is detected by using the energy comparison method. The simulation results show that the convergence speed of the proposed adaptive echo canceller is faster than that of the conventional echo canceller and the cross-correlation coefficient yield more accurate detection of the start point of the NET signal.

  • PDF

Development of 3-D Volume PIV (3차원 Volume PIV의 개발)

  • Choi, Jang-Woon;Nam, Koo-Man;Lee, Young-Ho;Kim, Mi-Young
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.6
    • /
    • pp.726-735
    • /
    • 2003
  • A Process of 3-D Particle image velocimetry, called here, as '3-D volume PIV' was developed for the full-field measurement of 3-D complex flows. The present method includes the coordinate transformation from image to camera, calibration of camera by a calibrator based on the collinear equation, stereo matching of particles by the approximation of the epipolar lines, accurate calculation of 3-D particle positions, identification of velocity vectors by 3-D cross-correlation equation, removal of error vectors by a statistical method followed by a continuity equation criterior, and finally 3-D animation as the post processing. In principle, as two frame images only are necessary for the single instantaneous analysis 3-D flow field, more effective vectors are obtainable contrary to the previous multi-frame vector algorithm. An Experimental system was also used for the application of the proposed method. Three analog CCD camera and a Halogen lamp illumination were adopted to capture the wake flow behind a bluff obstacle. Among 200 effective particle s in two consecutive frames, 170 vectors were obtained averagely in the present study.

Target Speech Segregation Using Non-parametric Correlation Feature Extraction in CASA System (CASA 시스템의 비모수적 상관 특징 추출을 이용한 목적 음성 분리)

  • Choi, Tae-Woong;Kim, Soon-Hyub
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.1
    • /
    • pp.79-85
    • /
    • 2013
  • Feature extraction of CASA system uses time continuity and channel similarity and makes correlogram of auditory elements for the use. In case of using feature extraction with cross correlation coefficient for channel similarity, it has much computational complexity in order to display correlation quantitatively. Therefore, this paper suggests feature extraction method using non-parametric correlation coefficient in order to reduce computational complexity when extracting the feature and tests to segregate target speech by CASA system. As a result of measuring SNR (Signal to Noise Ratio) for the performance evaluation of target speech segregation, the proposed method shows a slight improvement of 0.14 dB on average over the conventional method.