• Title/Summary/Keyword: normalized correlation

Search Result 465, Processing Time 0.029 seconds

Nonlinear Echo Cancellation using a Correlation LMS Adaptation Scheme (상관(Correlation) LMS 적응 기법을 이용한 비선형 반향신호 제거에 관한 연구)

  • Park, Hong-Won;An, Gyu-Yeong;Song, Jin-Yeong;Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.882-885
    • /
    • 2003
  • In this paper, nonlinear echo cancellation using a correlation LMS (CLMS) algorithm is proposed to cancel the undesired nonlinear echo signals generated in the hybrid system of the telephone network. In the telephone network, the echo signals may result the degradation of the network performance. Furthermore, digital to analog converter (DAC) and analog to digital converter (ADC) may be the source of the nonlinear distortion in the hybrid system. The adaptive filtering technique based on the nonlinear Volterra filter has been the general technique to cancel such a nonlinear echo signals in the telephone network. But in the presence of the double-talk situation, the error signal for tap adaptations will be greatly larger, and the near-end signal can cause any fluctuation of tap coefficients, and they may diverge greatly. To solve a such problem, the correlation LMS (CLMS) algorithm can be applied as the nonlinear adaptive echo cancellation algorithm. The CLMS algorithm utilizes the fact that the far-end signal is not correlated with a near-end signal. Accordingly, the residual error for the tap adaptation is relatively small, when compared to that of the conventional normalized LMS algorithm. To demonstrate the performance of the proposed algorithm, the DAC of hybrid system of the telephone network is considered. The simulation results show that the proposed algorithm can cancel the nonlinear echo signals effectively and show robustness under the double-talk situations.

  • PDF

Cluster and information entropy analysis of acoustic emission during rock failure process

  • Zhang, Zhenghu;Hu, Lihua;Liu, Tiexin;Zheng, Hongchun;Tang, Chun'an
    • Geomechanics and Engineering
    • /
    • v.25 no.2
    • /
    • pp.135-142
    • /
    • 2021
  • This study provided a new research perspective for processing and analyzing AE data to evaluate rock failure. Cluster method and information entropy theory were introduced to investigate temporal and spatial correlation of acoustic emission (AE) events during the rock failure process. Laboratory experiments of granite subjected to compression were carried out, accompanied by real-time acoustic emission monitoring. The cumulative length and dip angle curves of single links were fitted by different distribution models and distribution functions of link length and directionality were determined. Spatial scale and directionality of AE event distribution, which are characterized by two parameters, i.e., spatial correlation length and spatial correlation directionality, were studied with the normalized applied stress. The entropies of link length and link directionality were also discussed. The results show that the distribution of accumulative link length and directionality obeys Weibull distribution. Spatial correlation length shows an upward trend preceding rock failure, while there are no remarkable upward or downward trends in spatial correlation directionality. There are obvious downward trends in entropies of link length and directionality. This research could enrich mathematical methods for processing AE data and facilitate the early-warning of rock failure-related geological disasters.

Positive Random Forest based Robust Object Tracking (Positive Random Forest 기반의 강건한 객체 추적)

  • Cho, Yunsub;Jeong, Soowoong;Lee, Sangkeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.107-116
    • /
    • 2015
  • In compliance with digital device growth, the proliferation of high-tech computers, the availability of high quality and inexpensive video cameras, the demands for automated video analysis is increasing, especially in field of intelligent monitor system, video compression and robot vision. That is why object tracking of computer vision comes into the spotlight. Tracking is the process of locating a moving object over time using a camera. The consideration of object's scale, rotation and shape deformation is the most important thing in robust object tracking. In this paper, we propose a robust object tracking scheme using Random Forest. Specifically, an object detection scheme based on region covariance and ZNCC(zeros mean normalized cross correlation) is adopted for estimating accurate object location. Next, the detected region will be divided into five regions for random forest-based learning. The five regions are verified by random forest. The verified regions are put into the model pool. Finally, the input model is updated for the object location correction when the region does not contain the object. The experiments shows that the proposed method produces better accurate performance with respect to object location than the existing methods.

A Study on the Optimization Algorithm for Correlation Analysis of the Underground Utility Structure Density in Urban Areas and Recorded Ground Subsidence (도심지 지중매설물 밀집도와 이력지반함몰의 상관성 분석을 위한 최적화 알고리즘에 관한 연구)

  • Choi, Changho;Kim, Jin-Young;Baek, Sung-Ha;Kang, Jae Mo
    • Journal of the Korean Geotechnical Society
    • /
    • v.37 no.10
    • /
    • pp.77-87
    • /
    • 2021
  • Several studies have been conducted to analyze, predict, and prevent the risk of ground subsidence occurring in urban areas. Nevertheless, there is insufficient research effort on risk analysis that utilizes the correlation between the density of underground structures (i.e., the spatial quantity of buried objects installed in the ground around the interested area) and the occurrence of ground subsidence. In this paper, a study was conducted to analyze the line density of underground structures using GIS-based spatial information data, and to link this with the recorded ground subsidences. An optimization algorithm was developed to maximize the correlation between the line density of 29 recorded ground subsidences and 6 types of underground structures that occurred between 2010 and 2015 for the analysis area. The concept of normalized line density was also proposed for the analysis. The normalized line density of the analysis area was divided into five grades (Grade 1: lowest, Grade 5: highest). When the optimization algorithm was applied, the case where the normalized line density was Grade 4 or higher at the location of the recorded ground subsidences was about > 80%. It is thought that the density analysis result of underground facilities can be applied to the ground subsidence risk analysis by using the proposed optimization algorithm.

Leak Detection of Circular Piping Systems by Using Unit Impulse Response Function Analysis (단위 충격 응답함수를 이용한 원형관 시스템의 주출감지 연구)

  • 전오성;윤병옥;김창호
    • Journal of KSNVE
    • /
    • v.4 no.3
    • /
    • pp.337-343
    • /
    • 1994
  • A method of the leak detection from the pipe system by using accelerometer is proposed. The signal detected from accelerometer is proved experimentally to be a dispersive wave. Based on the experiments, a method using the narrow band pass filter and the unit impulse response function is analyzed. The method uses the characteristics of the unit impulse response function, that the function is available evenin the narrow band signal because, unlike the cross correlation, it is normalized by the auto spectrum. The accelerometer is quite easier to use than the hydrophone in adapting to the pipe system.

  • PDF

The Object Split Tracking Algorithm for objects tracking in real-time (객체 분할 실시간 추적 알고리즘)

  • Lee, Jun-Haeng
    • Proceedings of the KIEE Conference
    • /
    • 2008.10b
    • /
    • pp.308-309
    • /
    • 2008
  • 본 논문에서는 추적하고자 하는 관심객체를 일정한 크기의 블록으로 나누어 각 블록이 독립적으로 추적을 수행한다. 나누어진 각 블록들은 NCC(Normalized Cross Correlation)를 사용하여 통계적인 특성을 고려하여 움직임을 추정한다. 추정된 블록들의 움직임 벡터 중 평한 벡터보다 일정 값 이상 큰 블록은 관심객체 움직임 벡터 추정 시 제외시킴으로써 잘못된 추정으로 인한 에러를 줄인다. 선택된 블록들의 추정 에러값에 따라 추정값이 높은 블록의 움직임 벡터는 높은 가중치를 적용하고 추정값이 낮은 블록의 움직임 벡터는 낮은 가중치를 적용하여 추적 신뢰도를 높였다. 실험결과, 제안된 알고리즘은 강건한 실시간 추적이 가능함을 보여준다.

  • PDF

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

A LMS Algorithm with Fuzzy Variable Step Size (퍼지 가변 스텝 크기 LMS 알고리즘)

  • Lee, Chul-Heu;Kim, Koan-Jun
    • Journal of Industrial Technology
    • /
    • v.13
    • /
    • pp.33-41
    • /
    • 1993
  • In this paper, a new LMS algorithm with a fuzzy variable step size (FVS LMS) is presented. The change of step size ${\mu}$, at each iteration which is 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. As a measure of the misadaptation degree, the norm of the cross correlation between the estimation error and input signal is used. Simulation results are presented to compare the performance of the FVSS LMS algorithm with the normalized LMS algorithm.

  • PDF

Research on Objects Tracking System using HOG Algorithm and CNN (HOG 알고리즘과 CNN을 이용한 객체 검출 시스템에 관한 연구)

  • Park Byungjoon;Kim Hyunsik
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.20 no.3
    • /
    • pp.13-23
    • /
    • 2024
  • For the purpose of predicting credit card customer churn accurately through data analysis Detecting and tracking objects in continuous video is essential in self-driving cars, security and surveillance systems, sports analytics, medical image processing, and more. Correlation tracking methods such as Normalized Cross Correlation(NCC) and Sum of Absolute Differences(SAD) are used as an effective way to measure the similarity between two images. NCC, a representative correlation tracking method, has been useful in real-time environments because it is relatively simple to compute and effective. However, correlation tracking methods are sensitive to rotation and size changes of objects, making them difficult to apply to real-time changing videos. To overcome these limitations, this paper proposes an object tracking method using the Histogram of Oriented Gradients(HOG) feature to effectively obtain object data and the Convolution Neural Network(CNN) algorithm. By using the two algorithms, the shape and structure of the object can be effectively represented and learned, resulting in more reliable and accurate object tracking. In this paper, the performance of the proposed method is verified through experiments and its superiority is demonstrated.

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.