• 제목/요약/키워드: Miss and False Alarm

검색결과 32건 처리시간 0.021초

Joint Template Matching Algorithm for Associated Multi-object Detection

  • Xie, Jianbin;Liu, Tong;Chen, Zhangyong;Zhuang, Zhaowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.395-405
    • /
    • 2012
  • A joint template matching algorithm is proposed in this paper to reduce the high rate of miss-detection and false-alarm caused by the traditional template matching algorithm during the process of multi-object detection. The proposed algorithm can reduce the influence on each object by matching all objects together according to the correlation information among different objects. Moreover, the rate of miss-detection and false-alarm in the process of single-template matching is also reduced based on the algorithm. In this paper, firstly, joint template is created from the information of relative positions among different objects. Then, matching criterion according to normalized cross correlation is generated for multi-object matching. Finally, the proposed algorithm is applied to the detection of watermarks in bill. The experiments show that the proposed algorithm has lower miss-detection and false-alarm rate comparing to the traditional NCC algorithm during the process of multi-object detection.

Side Information에 오경보와 미탐지가 존재할 띠 저속 주파수 도약 시스템의 BER분석 (Analysis of BER in Slow Frequency-Hopping System with False Alarm and Miss in Side Information)

  • 한상진;김용철;강경원;윤희철
    • 한국통신학회논문지
    • /
    • 제26권11B호
    • /
    • pp.1556-1564
    • /
    • 2001
  • SFH (저속 주파수 도약) 시스템에서는 주파수 슬롯의 히트에 대처하기 위하여, 보통 Reed-Solomon 부호와 인터리빙을 사용한다. SI (Side Information)를 이용하여 히트되는 심볼을 이레이져 처리하는 EE (Errors-and-Erasure) 복호 방식의 패킷 단위 오류 율에 대해서는 많은 분석이 이루어졌으나, 오경보와 미탐지가 발생하는 불완전한 Sl를 이용할 때의 BER 성능에 대해서는 Monte Carlo 시뮬레이션에 의한 분석만이 행하여 졌을 뿐이다. 본 논문에서는 테스트 패턴을 사용하여 얻은 SI에 오경보와 미탐지가 존재하는 상황에서 SFH 시스템의 BER을 추정하는수식을 제안한다. Sl에 오류가 존재하지 않는다는 가정을 사용하지 않고, 심볼의 비트 오류의 수를 추정하여 SFH시스템의 BER을 추정한 값과 시뮬레이션으로 얻어진 BER을 비교하여 두 결과가 일치함을 확인하였다. 또한 기존의 연구에서 얻은 수식들은 본 연구에서 제안하는 수식으로부터 유도할 수 있음을 보였다.

  • PDF

Detection of Abnormal Signals in Gas Pipes Using Neural Networks

  • Min, Hwang-Ki;Park, Cheol-Hoon
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.669-670
    • /
    • 2008
  • In this paper, we present a real-time system to detect abnormal events on gas pipes, based on the signals which are observed through the audio sensors attached on them. First, features are extracted from these signals so that they are robust to noise and invariant to the distance between a sensor and a spot at which an abnormal event like an attack on the gas pipes occurs. Then, a classifier is constructed to detect abnormal events using neural networks. It is a combination of two neural network models, a Gaussian mixture model and a multi-layer perceptron, for the reduction of miss and false alarms. The former works for miss alarm prevention and the latter for false alarm prevention. The experimental result with real data from the actual gas system shows that the proposed system is effective in detecting the dangerous events in real-time with an accuracy of 92.9%.

  • PDF

Double-Dwell Hybrid Acquisition in DS-UWB System

  • 왕우붕;장경희
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.696-701
    • /
    • 2006
  • In this paper, we analyze the performance of double-dwell hybrid initial acquisition in DS-UWB system via detection, miss, false alarm probabilities and mean acquisition time. In the analysis, we consider the effect of the acquisition sequence, and deployment scenario of the abundant multipath components over the small coverage of the piconet in DS-UWB system. Based on the simulation, we obtain various performance on the mean acquisition time by varying the parameters, such as the total number of hypotheses to be searched, subgroup size, and dwell time. Then, we suggest the optimum parameter set for the initial acquisition in DS-UWB system.

Spectrum Sensing Techniques for Cognitive radio-A Review

  • Matin, Mohammad A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권11호
    • /
    • pp.3638-3654
    • /
    • 2014
  • Cognitive Radio (CR) users need to sense the environment or channel at regular time interval for sharing the spectrum band of the primary users (PUs). Once find the spectrum idle, CR users start their transmission through it. Even while transmitting, they need to continue the sensing process so that they can leave the spectrum immediately whenever find a PU wanting to use the band. Therefore, detecting PUs is one of the main functions of cognitive radio before transmission and higher the detection probability ensures better protection to the primary users. However, it is not possible to attain a high detection probability (or a low miss detection probability) and low false alarm probability simultaneously as there is a tradeoff between false alarm probability ($P_{fa}$) and the probability of detection ($P_d$). In this paper, the author has provided a comprehensive study on different sensing techniques and discussed their advantages and disadvantages. Moreover, it is expected that, with this article, readers can have a through understanding of sensing techniques in CR and the current research trends in this area.

실환경 CR 시스템에서 오경보 감소를 위한 신호 검출 알고리즘 (The Signal Detection Algorithms for Reducing False Alarms of CR System in Real Environment)

  • 임선민;정회윤;김상원;정병장
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.529-535
    • /
    • 2011
  • FCC의 TV white space 개방과 관련하여 스펙트럼 센싱에 대한 관심이 높아지면서 다양한 센싱 기법들이 제안되고는 있으나 대부분 실환경을 고려하지 않아 실제 모듈 적용시 원하는 성능을 얻기가 어렵다. 본 논문에서는 센싱 모듈의 실환경 적용시 발생할 수 있는 문제점과 이를 제어할 수 있는 방법을 제안하고 전산 모의 실험을 통해 성능을 검증하였다. 우선 시스템 내부 스퓨리어스 성분으로 인한 오경보 가능성을 줄이기 위해 시스템 인식을 통한 채널 상태 정보를 이용하여 수산 신호와 구별할 수 있는 방법을 제안하였고, 다음으로 수신 신호에 여러 개의 협대역 신호가 공존하는 경우에 각 신호의 크기 차이로 발생할 수 있는 미검출 가능성을 줄일 수 있도록 서브밴드 정규화 방식을 제안하였다. 전산 모의 실험 결과 시스템 인식 과정을 통해 스퓨리어스 성분으로 인한 오경보는 발생하지 않았으며, 서브밴드 정규화를 통해 기존 채널 단위의 정규화 방식으로 인해 신호간의 크기차로 발생했던 검출 성능의 차이가 신호간의 크기 차이에 상관없이 신호 자체 크기에 따라 검출 성능이 나타나는 것을 확인할 수 있었다.

DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능 분석 (Performance Analysis of an Adaptive Hybrid Search Code Acquisition Algorithm for DS-CDMA Systems)

  • 박형래;양연실
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.83-91
    • /
    • 2005
  • 본 논문에서는 DS-CDMA 시스템을 위한 적응 혼합 검색형 동기획득 알고리즘의 성능을 저속 페이딩 환경에서 해석한다. 먼저, CDMA 순방향 링크에서의 간섭의 불안정성 (nonstationarity)에 효율적으로 대처하기 위해 CFAR (constant false alarm rate) 특성을 갖도록 동기획득 알고리즘을 설계한다. 설계된 알고리즘의 평균 동기획득 시간 (mean acquisition time)을 이론적으로 해석하고 주파수 선택성 레일라이 페이딩 환경에서 신호탐지 확률, 탐지실패 확률, 및 오경보 율을 유도한다. 성능 해석 시 저속 페이딩 환경을 고려해, 수신 신호의 포락선이 PDI(post-detection integration) 구간 동안 일정하다고 가정한다. 끝으로 설계된 동기획득 알고리즘 대하여 부 윈도우 (sub-window)의 크기, PDI 크기, 판정 임계치 등에 따른 동기획득 성능의 변화를 cdma2000 환경을 고려하여 분석한다.

Twitter를 활용한 기상예보서비스에 대한 사용자들의 만족도 분석 (Public Satisfaction Analysis of Weather Forecast Service by Using Twitter)

  • 이기광
    • 산업경영시스템학회지
    • /
    • 제41권2호
    • /
    • pp.9-15
    • /
    • 2018
  • This study is intended to investigate that it is possible to analyze the public awareness and satisfaction of the weather forecast service provided by the Korea Meteorological Administration (KMA) through social media data as a way to overcome limitations of the questionnaire-based survey in the previous research. Sentiment analysis and association rule mining were used for Twitter data containing opinions about the weather forecast service. As a result of sentiment analysis, the frequency of negative opinions was very high, about 75%, relative to positive opinions because of the nature of public services. The detailed analysis shows that a large portion of users are dissatisfied with precipitation forecast and that it is needed to analyze the two kinds of error types of the precipitation forecast, namely, 'False alarm' and 'Miss' in more detail. Therefore, association rule mining was performed on negative tweets for each of these error types. As a result, it was found that a considerable number of complaints occurred when preventive actions were useless because the forecast predicting rain had a 'False alarm' error. In addition, this study found that people's dissatisfaction increased when they experienced inconveniences due to either unpredictable high winds and heavy rains in summer or severe cold in winter, which were missed by weather forecast. This study suggests that the analysis of social media data can provide detailed information about forecast users' opinion in almost real time, which is impossible through survey or interview.

다중경로 환경에서 MC DS-CDMA시스템의 직.병렬 혼합 동기 획득에 관한 연구 (A Study on The Hybrid Acquisition Performance of MC DS-CDMA Over Multipath Fading Channel)

  • 김원섭;김경원;박진수
    • 한국정보통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.1968-1976
    • /
    • 2007
  • 본 논문에서는 다양한 페이딩 채널을 모델화 할 수 있는 나카가미-m 확률밀도함수를 이용하여 이동통신 채널 환경에서 필연적으로 존재하는 페이딩 환경을 고려한 MC DS-CDMA시스템의 직 병렬 혼합 동기 획득 성능을 분석 하였다. 동기 획득 시스템은 검색모드(Search Mode)와 확인모드(Verification Mode)를 갖도록 설계하여 나카가미-m 확률밀도 함수를 이용하여 동기 획득에 필요한 신호검출확률(Probability of Detection), 탐지 실패 확률 (Probability of Miss), 및 오경보율(False Alarm Rate)을 이론적으로 유도하여 직 병렬 혼합 동기 획득 알고리즘의 평균 동기 획득 시간(MAT)를 유도하고 시뮬레이션을 통하여 검증하였다.

수정 합성 HMT를 이용한 왜곡불변 패턴 인식 (Distortion invariant pattern recognition using Modified synthetic HMT)

  • 현영길;김종찬;김정우;도양회;김수중
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1361-1369
    • /
    • 1999
  • 다중 물체의 왜곡불변 인식을 위하여 수정합성형태소를 이용한 HMT를 제안하였다. HMT에서 중요한 문제 중의 하나는 오인식을 줄이고 다양한 모양의 왜곡된 물체를 검출하기 위하여 필요한 최적의 형태소를 결정하는 것이다. 제안된 형태소 합성방법은 이런 문제를 해결하는데 적절하다. 한 방법은 집합이론만을 이용하여 참영상의 형태소를 다단계로 합성하는 것이고, 다른 한 방법은 집합이론과 SDF합성법을 이용하여 참영상과 거짓영상의 형태소를 다단계로 합성하는 것이다. 시뮬레이션을 통하여 제안된 방법이 동일 집단의 왜곡된 물체를 인식하고, 다른 집단의 유사한 물체를 구분하여 인식할 수 있음을 확인하였다.

  • PDF