• Title/Summary/Keyword: Error threshold

Search Result 535, Processing Time 0.039 seconds

Fast Motion Estimation Algorithm Using Early Detection of Optimal Candidates with Priority and a Threshold (우선순위와 문턱치를 가지고 최적 후보 조기 검출을 사용하는 고속 움직임 예측 알고리즘)

  • Kim, Jong-Nam
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.2
    • /
    • pp.55-60
    • /
    • 2020
  • In this paper, we propose a fast block matching algorithm of motion estimation using early detection of optimal candidate with high priority and a threshold. Even though so many fast algorithms for motion estimation have been published to reduce computational reduction full search algorithm, still so many works to improve performance of motion estimation are being reported. The proposed algorithm calculates block matching error for each candidate with high priority from previous partial matching error. The proposed algorithm can be applied additionally to most of conventional fast block matching algorithms for more speed up. By doing that, we can find the minimum error point early and get speed up by reducing unnecessary computations of impossible candidates. The proposed algorithm uses smaller computation than conventional fast full search algorithms with the same prediction quality as the full search algorithm. Experimental results shows that the proposed algorithm reduces 30~70% compared with the computation of the PDE and full search algorithms without any degradation of prediction quality and further reduces it with other fast lossy algorithms.

Improving the Error Back-Propagation Algorithm for Imbalanced Data Sets

  • Oh, Sang-Hoon
    • International Journal of Contents
    • /
    • v.8 no.2
    • /
    • pp.7-12
    • /
    • 2012
  • Imbalanced data sets are difficult to be classified since most classifiers are developed based on the assumption that class distributions are well-balanced. In order to improve the error back-propagation algorithm for the classification of imbalanced data sets, a new error function is proposed. The error function controls weight-updating with regards to the classes in which the training samples are. This has the effect that samples in the minority class have a greater chance to be classified but samples in the majority class have a less chance to be classified. The proposed method is compared with the two-phase, threshold-moving, and target node methods through simulations in a mammography data set and the proposed method attains the best results.

Error Analysis of the Multi-Frequency Coning Motion with Dithered Ring Laser Gyro INS (Dither를 가지는 링레이저 자이로 항법시스템의 복합 주파수 원추운동 오차 해석)

  • Kim, Gwang-Jin;Lee, Tae-Gyu
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.8
    • /
    • pp.697-702
    • /
    • 2001
  • The ring laser gyro(RLG) has been used extensively in strapdown inertial navigation system(SDINS) because of the apparent of having wide dynamic range, digital output and high accuracy. The dithered RLG system has dynamic motion at sensor level, caused by the dithering motion to overcome the lock-in threshold. In this case, an attitude error is produced by not only the true coning of the vehicle motion but also the pseudo coning of the sensor motion. This paper describes the definition of the multi-frequency coning motion and its noncommutativity error to reject the pseudo coning error produced by the sensor motion such as the dithered RLG. The simulation results are presented to minimize the multi-frequency coning error.

  • PDF

Performance Analysis of Pulse Positioning Using Adaptive Threshold Detector (ATD)

  • Chang, Jae Won;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.7 no.1
    • /
    • pp.25-35
    • /
    • 2018
  • This paper describes the measurement of pulse positioning (input time) to calculate a time of arrival (TOA) that takes from transmitting a signal from the target of multilateration (MLAT) system to receiving the signal at the receiver. In this regard, this paper analyzes performances of simple threshold method and level adjust system (LAS) method, which is one of the adaptive threshold detector (ATD) methods, among many methods to calculate pulse positioning of signal received at the receiver. To this end, Cramer-rao lower bound (CRLB) with regard to pulse positioning, which was measured when signals transmitted from a transponder mounted at the target were received at the receiver, was induced and then deviation sizes with regard to pulse positioning, which was measured with simple threshold and LAS methods through MATLAB simulations, were compared. Next, problems occurring according to a difference in amplitude of signals inputted to each receiver are described when pulse positioning is measured at multiple receivers located at a different distance from the target as is the case in the MLAT system. Furthermore, LAS method to resolve the problems is explained. Lastly, this study analyzes whether a pulse positioning error occurring due to the signal noise satisfies the requirement (6 nsec. or lower) recommended for the MLAT system when using these two methods.

Adaptive Threshold Detection Using Expectation-Maximization Algorithm for Multi-Level Holographic Data Storage (멀티레벨 홀로그래픽 저장장치를 위한 적응 EM 알고리즘)

  • Kim, Jinyoung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.10
    • /
    • pp.809-814
    • /
    • 2012
  • We propose an adaptive threshold detector algorithm for multi-level holographic data storage based on the expectation-maximization (EM) method. In this paper, the signal intensities that are passed through the four-level holographic channel are modeled as a four Gaussian mixture with unknown DC offsets and the threshold levels are estimated based on the maximum likelihood criterion. We compare the bit error rate (BER) performance of the proposed algorithm with the non-adaptive threshold detection algorithm for various levels of DC offset and misalignments. Our proposed algorithm shows consistently acceptable performance when the DC offset variance is fixed or the misalignments are lower than 20%. When the DC offset varies with each page, the BER of the proposed method is acceptable when the misalignments are lower than 10% and DC offset variance is 0.001.

Performance Analysis for Optimizing Threshold Level Control of a Receiver in Asynchronous 2.5 Gbps/1.2 Gbps Optical Subscriber Network with Inverse Return to Zero(RZ) Coded Downstream and NRZ Upstream Re-modulation

  • Park, Sang-Jo;Kim, Bong-Kyu
    • Journal of the Optical Society of Korea
    • /
    • v.13 no.3
    • /
    • pp.361-366
    • /
    • 2009
  • We propose the performance enhancing method optimization of an asynchronous 2.5 Gbps/1.25 Gbps optical subscriber network with inverse RZ (Return to Zero) coded downstream and NRZ (Non Return to Zero) upstream re-modulation by adjusting threshold level control of a receiver. We theoretically analyze the BER (Bit Error Rate) performance by modeling the occurrence of BER by simulation with MATLAB according to the types of downstream data. The results have shown that the normalized threshold level in an optical receiver could be saturated at 1/3 as the SNR (Signal to Noise Ratio) increases. The needed SNR for obtaining the BER $10^{-9}$ can be reduced by $\sim$5 dB by optimizing the normalized threshold level at 1/3 instead of by using the conventional receiver with threshold level of 0.5. The proposed system can be a useful technology for asynchronous optical access networks with asymmetric upstream and downstream data rates, because the improved minimum receiving power could replace a light source with a source with lower power and lower cost in an OLT (Optical Line Termination).

Voice Activity Detection Algorithm base on Radial Basis Function Networks with Dual Threshold (Radial Basis Function Networks를 이용한 이중 임계값 방식의 음성구간 검출기)

  • Kim Hong lk;Park Sung Kwon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.12C
    • /
    • pp.1660-1668
    • /
    • 2004
  • This paper proposes a Voice Activity Detection (VAD) algorithm based on Radial Basis Function (RBF) network using dual threshold. The k-means clustering and Least Mean Square (LMS) algorithm are used to upade the RBF network to the underlying speech condition. The inputs for RBF are the three parameters in a Code Exited Linear Prediction (CELP) coder, which works stably under various background noise levels. Dual hangover threshold applies in BRF-VAD for reducing error, because threshold value has trade off effect in VAD decision. The experimental result show that the proposed VAD algorithm achieves better performance than G.729 Annex B at any noise level.

Performance Analysis of Convolution coded 16 QAM signal with Optimum Threshold Detection in Rician Fading Environments (라이시안 페이딩 환경에서 최적 검파 기법을 사용한 길쌈 부호화된 16 QAM 신호의 성능 해석)

  • Jyun, Gyung-Bai;Joung, Souk-Yoon;Kim, Eon-Gon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.61-66
    • /
    • 2005
  • In this paper, we analyzed the error rate Performance of Convolution coded 16 QAM signal with Optimum Threshold Detection in Rician Fading Enviroments. The performance of 16-QAM signal with CTD (conventional threshold detection) which employs convolution coding technique was analyzed and the performance improvement of convolution coded 16-QAM signal with OTD (optimum threshold detection) which is varied according to fading parameter 'K' and AWGN in Rician Fading channel was simulated. As a result of analysis, it was shown the effect of performance improvement to overcome the environment of mobile radio data communication channel.

  • PDF

Accuracy Improvement Methode of Step Count Detection Using Variable Amplitude Threshold (가변 진폭 임계값을 이용한 걸음수 검출 정확도 향상 기법)

  • Ryu, Uk Jae;Kim, En Tae;An, Kyung Ho;Chang, Yun Seok
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.6
    • /
    • pp.257-264
    • /
    • 2013
  • In this study, we have designed the variable amplitude threshold algorithm that can enhance the accuracy of step count using variable amplitude. This algorithm converts the x, y, z sensor values into a single energy value($E_t$) by using SVM(Signal Vector Magnitude) algorithm and can pick step count out over 99% of accuracy through the peak data detection algorithm and fixed peak threshold. To prove the results, We made the noise filtering with the fixed amplitude threshold from the amplitude of energy value that found out the detection error was increasing, and it's the key idea of the variable amplitude threshold that can be adapted on the continuous data evaluation. The experiment results shows that the variable amplitude threshold algorithm can improve the average step count accuracy up to 98.9% at 10 Hz sampling rate and 99.6% at 20Hz sampling rate.

Classification accuracy measures with minimum error rate for normal mixture (정규혼합분포에서 최소오류의 분류정확도 측도)

  • Hong, C.S.;Lin, Meihua;Hong, S.W.;Kim, G.C.
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.4
    • /
    • pp.619-630
    • /
    • 2011
  • In order to estimate an appropriate threshold and evaluate its performance for the data mixed with two different distributions, nine kinds of well-known classification accuracy measures such as MVD, Youden's index, the closest-to- (0,1) criterion, the amended closest-to- (0,1) criterion, SSS, symmetry point, accuracy area, TA, TR are clustered into five categories on the basis of their characters. In credit evaluation study, it is assumed that the score random variable follows normal mixture distributions of the default and non-default states. For various normal mixtures, optimal cut-off points for classification measures belong to each category are obtained and type I and II error rates corresponding to these cut-off points are calculated. Then we explore the cases when these error rates are minimized. If normal mixtures might be estimated for these kinds of real data, we could make use of results of this study to select the best classification accuracy measure which has the minimum error rate.