• Title/Summary/Keyword: 임계 알고리즘

Search Result 783, Processing Time 0.03 seconds

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.

An Algorithm for Construction of Distribution Breadth-First Search Tree Using New Threshold Values (새로운 임계값을 이용한 분산 너비우선탐색 트리(Distributed Breadth-First Search Tree)의 구성 에 관한 알고리즘)

  • 송인섭;신재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.16 no.5
    • /
    • pp.468-574
    • /
    • 1991
  • In construction of breadth-frist tree, the communication complexity can be reduced by efficent synchronization schemes based on several threshold values, We determine several new threshold values by considering the graph density represented as lognm, where n and m are the number of nodes and links., repectively. When thesethreshold values are used in the synchroization method for constructing distrbuted bradth-first search tree, we can obtain a more efficient algorithm in sparse graphs, and also, this algorithm has vthe same performance for communication complexity in dense graphs.

  • PDF

A Binarization Algorithm Using Fuzzy Method (퍼지 기법을 이용한 이진화 알고리즘)

  • Woo, Young-Woon;Youn, Sang-Won;Byeon, Sang-Hyun;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.01a
    • /
    • pp.311-313
    • /
    • 2011
  • 대부문의 이진화 알고리즘은 임계치를 결정하기 위하여 히스토그램을 사용하여 밝기분포를 분석한다. 배경과 물체의 명도차이가 큰 경우에는 분할을 위해 양봉(bimadal) 히스토그램으로 표현하여 최적의 임계치를 찾기 위해 히스토그램 골짜기(valley)를 선택하는 것만으로도 양호한 임계치 결과를 얻을 수 있다. 하지만 배경과 물체의 밝기 차이가 크지 않거나 밝기 분포가 양봉 특성이 보이지 않을 때는 히스토그램 분석만으로 적절한 임계치를 얻기 어렵다. 그리고 한 영상에서는 넓은 영역에 걸쳐 명암도 변화가 일어나고 다양한 유형의 물체가 있을 때 스케치 특징점의 유무를 판별하는 임계치의 결정에는 애매모호함이 존재한다. 따라서, 본 논문에서는 영상에 대한 삼각형 타입의 소속함수를 적용하여 임계치를 동적으로 설정하고 영상을 이진화하는 알고리즘을 제안한다. 제안된 퍼지 이진화 알고리즘은 원 영상을 특정 크기의 윈도우로 나누어서 윈도우의 소속 함수에 대한 소속도를 구하여 영상을 이진화한다. 다양한 영상에 적용한 결과, 기존의 이진화 기법보다 제안된 퍼지 이진화 알고리즘이 효율적인 것을 알 수 있었다.

  • PDF

A Threshold Estimation Algorithm for a Noncoherent IR-UWB Receiver Using 1-bit Sampler (1-bit 샘플러를 사용한 비동기식 IR-UWB 수신기의 임계값 추정 알고리즘)

  • Lee, Soon-Woo;Park, Young-Jin;Kim, Kwan-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.8
    • /
    • pp.17-22
    • /
    • 2007
  • In this paper, we propose a threshold estimation algorithm for a noncoherent IR-UWB receiver using 1-bit sampler. The proposed method reduces the hardware complexity by using the information of binary data resulted from 1-bit sampler instead of measuring the energy level of a received signal. Besides, mathematical modeling shows that the performances are similar to those of theoretically optimal threshold in terms of bit error rate. Computer simulations based on the IEEE 802.15.4a channel model also demonstrate the superiority of the proposed algorithm.

Hardware Implementation of Part Binary Algorithm (부분 지역 이진화 알고리즘의 하드웨어 구현)

  • Lee, Sunbum;Kang, Bongsoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.163-164
    • /
    • 2015
  • In order to decode the bar code image binarization process is indispensable. The traditional binarization method is a global threshold binarization and local threshold binarization. Global threshold binarization method using a single threshold. In some cases there is a blur, or if the brightness is different from the bar code image. Therefore, binary pattern information is not retained. Local threshold method is binaized pattern information is maintained but processing speed is slow than global threshold binarization. The algorithm for solving this problem, there is modified binary algorithm. In this paper, we proposed hardware IP implemented by Vivado of modified binary algorithm.

  • PDF

A shaping algorithm considering cell delay and buffer size (지연 및 버퍼 크기를 고려한 셀 간격 조정 알고리즘)

  • Kwak, Dong-Yong;Han, Yong-Min;Kwon, Yool;Park, Hong-Shik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2828-2835
    • /
    • 1996
  • In this paper we propose a new shaping algorithm which can control the shaping delay and the output buffer size based on the leaky bucket counter with a threshold value. This paper assumes that input traffic of the proposed shaping algorithm is the worst case traffic tolerated by the continuous leaky bucket algorithm and claracterizes traffic patterns that can depart from our shaping algorithm. We also compare shaping delay and output buffer size of the proposed algorithm with the existing shaping algorithm without a threshold value. Our results show that the proposed shaping algorithm can easily manage the shaping delay and output buffer size than any other mechanism.

  • PDF

A Study of ER Switch Congestion Control Algorithm for ABR Servies (ABR 서비스에서 폭주제어를 위한 ER 스위치 알고리즘에 관한 연구)

  • 이창섭;허정석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.04a
    • /
    • pp.40-48
    • /
    • 2000
  • ABR 서비스에서 전송률 제어 방식은 크게 크래딧 방식과 전송률 기반 방식으로 구분되는데, 전송률 기반 방식의 대표적인 스위치 알고리즘인 EPRCA(Enhanced Properties RATE Control Algorithm)를 비롯하여 지금까지 제안된 전송률 기반 폭주제어방법은 대부분 스위치의 평균 큐 길이 Q 에 의한 폭주제어 방식을 사용한다. [2, 6, 8]. 폭주판단방법은 큐 임계치 방식, 부하 임계치 방식, 큐 증가 임계치 방식으로 나눌 수있다. 큐 임게치 만을 사용하는 방법이 가장 일반적이지만, 큐 길이와 큐 임계치의 비교에 따른 지연이 발생하게 된다. 본 논문에서는 큐 길이의 증감 상태를 큐 임계치와 동시에 사용하여 폭주제어를 신속히 할 수 있는 스위치 알고리즘을 제안한다.

  • PDF

Development of an R wave detecting Algorithm Using Threshold, Difference Method and Wavelet Transform (임계값과 변화량 및 웨이브렛 변환을 이용한 심전도 R파 검출 알고리즘의 개발)

  • 기선우;류점수;김영길
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.11a
    • /
    • pp.553-561
    • /
    • 1998
  • 본 논문에서는 심전도를 분석함에 있어 임계값과 변화량 및 웨이브렛 변환을 이용하여 R파 검출 알고리즘을 설계하였다. 웨이브렛 함수를 이용하여 입력되는 심전도 데이터를 저주파 대역과 고주파 대역으로 각각 j=-9 레벨까지 분할하고, 분할의 j=-9 레벨에서의 저주파 신호인 A9를 제거함으로써 기저선 변동을 제거하였다. 기저선 변동이 제거된 신호에서 심전도 신호의 임계값에 의한 방법과 변화량의 임계값에 의한 방법 그리고 웨이브렛 변환 중 j=-1 레벨에서의 고주파 신호인 Dl의 임계값에 의한 방법을 사용하여 R파를 검출하였다. 알고리즘 검증을 위하여 CSE 데이터베이스와 MIT/BIH 데이터베이스의 일부를 사용하였다.

  • PDF

Improved MOG Algorithm for Periodic Background (주기성 배경을 위한 개선된 MOG 알고리즘)

  • Jeong, Yong-Seok;Oh, Jeong-Su
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2419-2424
    • /
    • 2013
  • In a conventional MOG algorithm, a small threshold for background decision causes the background recognition delay in a periodic background and a large threshold makes it recognize passing objects as background in a stationary background. This paper proposes the improved MOG algorithm using adaptive threshold. The proposed algorithm estimates changes of weight in the dominant model of the MOG algorithm both in the short and long terms, classifies backgrounds into the stationary and periodic ones, and assigns proper thresholds to them. The simulation results show that the proposed algorithm decreases the maximum number of frame in background recognition delay from 137 to 4 in the periodic background keeping the equal performance with the conventional algorithm in the stationary background.

Convergence Properties of a Adaptive Learning Algorithm Employing a Ramp Threshold Function (Ramp 임계 함수를 적용한 적응 학습 알고리즘의 수렴성)

  • 박소희;조제황
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.08a
    • /
    • pp.121-124
    • /
    • 2000
  • 적응 학습 알고리즘으로 가중치를 변화시키는 단층 신경망의 출력부에 Ramp 임계 함수를 적용하여 입력이 zero-mean Gaussian random vector인 경우 가중치의 stationary point를 구하고, 적응 학습 알고리즘을 유도한다.

  • PDF