• 제목/요약/키워드: Threshold-Decision Algorithm

검색결과 103건 처리시간 0.031초

An Algorithm for Bit Error Rate Monitoring and Adaptive Decision Threshold Optimization Based on Pseudo-error Counting Scheme

  • Kim, Sung-Man
    • Journal of the Optical Society of Korea
    • /
    • 제14권1호
    • /
    • pp.22-27
    • /
    • 2010
  • Bit error rate (BER) monitoring is the ultimate goal of performance monitoring in all digital transmission systems as well as optical fiber transmission systems. To achieve this goal, optimization of the decision threshold must also be considered because BER is dependent on the level of decision threshold. In this paper, we analyze a pseudo-error counting scheme and propose an algorithm to achieve both BER monitoring and adaptive decision threshold optimization in optical fiber transmission systems. To verify the effectiveness of the proposed algorithm, we conduct computer simulations in both Gaussian and non-Gaussian distribution cases. According to the simulation results, BER and the optimum decision threshold can be estimated with the errors of < 20% and < 10 mV, respectively, within 0.1-s processing time in > 40-Gb/s transmission systems.

비동기식 DS/SS-CSK 통신의 개선된 초기동기 (An Improved Acquisition of the Noncoherent DS/SS-CSK)

  • 김종헌;이한섭;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1797-1805
    • /
    • 1993
  • 이 논문에서는 DS/SS(Direct Sequence Spread/Spectrum) 시스템에서 초기동기(aquisition)를 위해, 정합 필터의 출력중 부정합된 최대 상관값을 임계값(threshold)으로 결정하는 TDMMC(Threshold Decision from the Maximum Mismatching Correlation value) 알고리듬을 제안한다. PN코드는 주기성과 정합됐을 때의 상관값이 정합되지 않을 때의 상관값보다 크다는 성질을 가지고 있다. 기존의 방식은 위의 2가지 성질 중에서 후자에 기반을 두고 있는 반면, TDMMC는 위의 성질 둘 모두에 기반을 두고 있다. TDMMC의 궁극적인 목적은 수신기에서 신호 검파확률를 1에 가깝게 하는데 있다(Pd$\longrightarrow$1). TDMMC는 임계값 블록(threshold block)을 이용하여 S/N이 변함에 따라 적절한 임계값을 설정할 수 있다. 시뮬레이션 결과, 비동기식 DS/SS-CSK 시스템에 적용된 TDMMC는 기존의 방식에 비해 성능이 향상됨을 보여준다.

  • PDF

GFR 서비스를 위한 DT-DFBA 버퍼관리 메커니즘 (Buffer Management Mechanism Using DT-DFBA Algorithm for GFR Service)

  • 안상규;최승권;신승수;조용환
    • 한국통신학회논문지
    • /
    • 제27권5C호
    • /
    • pp.474-485
    • /
    • 2002
  • FIFO 기반 버퍼관리 알고리즘의 공평성 향상과 단순성을 유지하기 위해 새로운 LBO threshold 결정 메커니즘을 제안하였다. 제안한 알고리즘은 활성화된 각 VC의 가중치 합에 따라 LBO를 차별적으로 계산하여 동적으로 적용한다. 이러한 LBO 설정 메커니즘을 DFBA 알고리즘에 적용한 DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation)을 구현하고 실험을 통하여 성능을 평가하였다.

평균과 표준편차를 이용한 자동 임계치-결정 알고리즘 (Automatic Threshold-decision Algorithm using the Average and Standard Deviation)

  • 고경철;이양원
    • 컴퓨터교육학회논문지
    • /
    • 제8권6호
    • /
    • pp.103-111
    • /
    • 2005
  • 본 논문에서는 연속된 프레임들의 차이 값으로부터 획득된 평균과 표준편차를 이용한 새로운 자동 임계치-결정 알고리즘을 제안하였다. 먼저, 연속된 프레임사이의 차이 값들에 대한 계산은 기존의 컬러 히스토그램과 ${\chi}^2$-테스트를 병합한 변형된 ${\chi}^2$-테스트 알고리즘을 이용하였다. 변형된 ${\chi}^2$-테스트는 각 컬러공간에 명암도 등급에 따른 가중치를 적용하여 보다 세분화된 값들에 의한 장면전환 검출을 시도할 수 있는 장점이 있다. 제안된 자동 임계치 결정 알고리즘은 획득된 전체 차이값들의 분포로부터 1차 평균과 표준편차를 구한 후, 이를 다시 주어진 차이 값들에 적용하여 1차 평균을 만족하는 차이 값들로부터 2차 평균과 표준편차를 구하며, 이러한 연속적인 평균과 표준편차의 계산으로부터 표준편차가 최대지점으로부터 작아지는 시점의 평균을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

  • PDF

IMT-Advanced 시스템을 위한 문턱 값 기반 영역 결정을 통한 셀 간섭 관리 기법 (Interference Management Method using Threshold-Based Region Decision for IMT-Advanced Systems)

  • 윤길상;이정환;서창우;조인식;유철우;황인태
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.548-553
    • /
    • 2009
  • 다가올 4세대 이동 통신 시스템은 언제 어디서나 임의의 정보기기로 고속의 네트워크에 접속을 가능하게 하는 것을 목표로 하고 있다. 셀룰러 이동통신 시스템은 이와 같은 요구에 맞춰 나가기 위해서는 주파수 재사용 문제로 인한 셀간의 간섭 문제를 해결해야만 한다. 본 논문에서는 이와 같은 셀간 간섭 문제를 해결하기 위해 문턱 값 기반 영역 결정 (Threshold-Based Region Decision: TBRD)이라는 알고리즘을 제안하고 제안된 알고리즘의 특성과 성능을 모의실험 결과를 통해 분석한다. 그 결과, 제안된 기법은 기존의 UE (User Equipment)의 측정(measurement)만으로 구성되어 적용의 유연성이 높았으며 문틱 값 (Threshold value)의 손쉬운 조정으로 성능 향상까지 이루어 냈다.

차영상에서의 히스토그램을 이용한 적응적 임계값 결정 (Decision of Adaptive Threshold Value Using Histogram in Differential Image)

  • 오명관;김태익;최동진;전병민
    • 한국콘텐츠학회논문지
    • /
    • 제4권3호
    • /
    • pp.91-97
    • /
    • 2004
  • 이동 객체 추적 시스템을 위한 한 연구 분야로 차영상을 이용하여 움직임을 추정하는 기법이 있다. 움직임 추정을 위해 차영상을 이용하는 경우 임계값을 적용하여 배경 영역과 이동 객체 영역을 구분할 수 있도록 이진화를 수행하는 과정이 필수적이다. 본 논문에서는 차영상에서 배경과 객체의 특성 변화에 적응적인 임계값 결정 기법을 제안하였다. 제안 기법은 차영상의 히스토그램 모양을 분석하여 적절한 임계값을 결정하도록 하였다. 그레이 스케일 영상의 이진화에 사용되는 일반적인 임계값 기법들과 성능을 비교 평가하였다. 60개의 실험 영상에 대해 평가한 결과 제안 기법이 수작업으로 확인한 최적의 임계값과 평균 오차 2.8로 성능의 우수성을 확인하였다.

  • PDF

Active threshold design of PDF-417 two-dimensional bar-code

  • An, La-Yeon;Woo, Hong-Chae;Kim, Han-Yong
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2005년도 6th 2005 International Conference on Computers, Communications and System
    • /
    • pp.65-68
    • /
    • 2005
  • In this paper, an algorithm to extract bar-space area is suggested. In a section of bar-code space area the threshold value is computed, and bar and space are extracted according to threshold value. PDF417 is used everyday life and printed in many different materials. The printed PDF417 is especially influenced by various light source. The decision of bar and space is very hard under the change of illumination. The fixed threshold value to distinguish the bar and space can not be applied. in these cases, The proposed algorithm is developed to investigate variable threshold. The variable threshold can be obtained by simple calculation.

  • PDF

음성 향상 전처리와 문턱값 갱신을 적용한 향상된 음성검출 방법 (An Improved VAD Algorithm Employing Speech Enhancement Preprocessing and Threshold Updating)

  • 이윤창;안상식
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1161-1168
    • /
    • 2003
  • 본 논문에서는 음성검출의 성능을 향상시킬 목적으로 정합 필터를 이용한 음성향상 전처리 과정을 통하여 SNR을 개선한 후, 이를 LLR(Log Likelihood Ratio) 검사에 의한 최적 결정방법을 적용하여 확률적인 모델을 기준으로 하는 향상된 음성검출 방법을 제안한다. 또한 기존의 음성검출 방법들에서는 제시되지 않았던 문턱값 갱신 알고리즘을 제안하며, 이 방법을 통해서 기존의 방법들에서 성능이 좋지 않았던 낮은 SNR 환경에서도 음성검출을 할 수 있게 되었다. 마지막으로 컴퓨터 시뮬레이션을 통하여 이미 상용화되어 널리 이용중인 G.729B(ITU-TG.729 Annex B)의 음성검출 결과와 비교를 통해서 제안한 음성검출 방법의 성능의 우수성을 검증하며, 실제적인 환경에도 적용이 가능함을 보인다.

Thermal Imaging Fire Detection Algorithm with Minimal False Detection

  • Jeong, Soo-Young;Kim, Won-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2156-2170
    • /
    • 2020
  • This paper presents a fire detection algorithm with a minimal false detection rate, intended for a thermal imaging surveillance environment, whose properties vary depending on temporal conditions of day or night and environmental changes. This algorithm was designed to minimize the false detection alarm rate while ensuring a high detection rate, as required in fire detection applications. It was necessary to reduce false fire detections due to non-flame elements occurring when existing fixed threshold-based fire detection methods were applied. To this end, adaptive flame thresholds that varied depending on the characteristics of input images, as well as the center of gravity of the heat-source and hot-source regions, were analyzed in an attempt to minimize such non-flame elements in the phase of selecting flame candidate blocks. Also, to remove any false detection elements caused by camera shaking, one of the most frequently raised issues at outdoor sites, preliminary decision thresholds were adaptively set to the motion pixel ratio of input images to maximize the accuracy of the preliminary decision. Finally, in addition to the preliminary decision results, the texture correlation and intensity of the flame candidate blocks were averaged for a specific period of time and tested for their conformity with the fire decision conditions before making the final decision. To verify the fire detection performance of the proposed algorithm, a total of ten test videos were subjected to computer simulation. As a result, the fire detection accuracy of the proposed algorithm was determined to be 94.24%, with minimum false detection, demonstrating its improved performance and practicality compared to previous fixed threshold-based algorithms.

비디오 분할을 위한 자동 임계치 결정 알고리즘 (Video Segmentation using the Automated Threshold Decision Algorithm)

  • 고경철;이양원
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.65-74
    • /
    • 2005
  • 본 논문에서는 비디오의 자동분류를 지원하기 위한 기반기술로서. 변형된 $x^{2}$-테스트와 자동 임계치 결정 알고리즘을 이용한 장면전환 검출 방법을 제안하였다. 변형된 $x^{2}$-테스트는 기존의 컬러 히스토그램과 각 채널 공간(RGB)에 NTSC표준에 따른 명암도 등급을 따로 계산하여 채널의 차이 값을 보다 세분화 할 수 있으며, 두 프레임사이의 상대적인 컬러 값 차이를 강조하는 기존의 $x^{2}$-테스트를 결합하여 보다 강건한 장면전환을 검출할 수 있다. 자동 임계치 결정 알고리즘은 연속된 프레임들로부터 변형된 $x^{2}$-테스트를 이용하여 추출된 차이 값을 이용한다. 먼저, 주어진 전체 차이 값들로부터 평균과 표준편차를 구하며, 이 평균값을 만족하는 차이 값들로부터 다시 평균과 표준편차를 계산하며, 이러한 연속적인 평균값 및 표준편차의 계산으로부터 표준편차가 가장 큰 시점에서의 평균값을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 제안된 방법은 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

  • PDF