• 제목/요약/키워드: Sequential Detection

검색결과 260건 처리시간 0.027초

The Forward Sequential Procedure for the Identifying Multiple Outliers in Linear Regression

  • Park, Jin-Pyo
    • Journal of the Korean Data and Information Science Society
    • /
    • 제16권4호
    • /
    • pp.1053-1066
    • /
    • 2005
  • In this paper we consider the problem of identifying and testing outliers in linear regression. First we consider the use of the so-called scale ratio tests for testing the null hypothesis of no outliers. This test is based on the ratio of two residual scale estimates. We show the asymptotic distribution of the test statistics and investigate its properties. Next we consider the problem of identifying the outliers. A forward sequential procedure using the suggested test is proposed. The new method is compared with classical procedure in the real data example. Unlike other forward procedures, the present one is unaffected by masking and swamping effects because the test statistic is based on robust scale estimate.

  • PDF

클러터가 존재하는 환경에서의 HPDA를 이용한 다중 표적 자동 탐지 및 추적 알고리듬 연구 (A Study of Automatic Multi-Target Detection and Tracking Algorithm using Highest Probability Data Association in a Cluttered Environment)

  • 김다솔;송택렬
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1826-1835
    • /
    • 2007
  • In this paper, we present a new approach for automatic detection and tracking for multiple targets. We combine a highest probability data association(HPDA) algorithm for target detection with a particle filter for multiple target tracking. The proposed approach evaluates the probabilities of one-to-one assignments of measurement-to-track and the measurement with the highest probability is selected to be target- originated, and the measurement is used for probabilistic weight update of particle filtering. The performance of the proposed algorithm for target tracking in clutter is compared with the existing clustering algorithm and the sequential monte carlo method for probability hypothesis density(SMC PHD) algorithm for multi-target detection and tracking. Computer simulation studies demonstrate that the HPDA algorithm is robust in performing automatic detection and tracking for multiple targets even though the environment is hostile in terms of high clutter density and low target detection probability.

피부색과 가변 경계마스크 필터를 이용한 원거리 얼굴 검출 개선 방법 (Improved face detection method at a distance with skin-color and variable edge-mask filtering)

  • 이동수;염석원;김신환
    • 한국통신학회논문지
    • /
    • 제37권2A호
    • /
    • pp.105-112
    • /
    • 2012
  • 원거리에서의 획득한 영상은 해상도가 낮고 블러링과 잡음에 의한 영향이 크다. 이러한 문제점들은 얼굴 검출 과정에서 보다 많은 오류영역을 산출할 수 있다. 본 논문에서는 AdaBoost 필터와 얼굴의 색상과 외형 정보를 이용한 순차적인 검증 단계를 적용한 얼굴 검출 방법을 제안한다. AdaBoost 방법으로 검출된 오류(false alarm)는 피부색 필터와 가변 경계마스크 필터로 순차적으로 제거된다. 피부색 필터는 사각 윈도우 영역과 화소 별로 적용되는 두 단계로 구성되어 최종적으로 이진 얼굴 클러스터 영상을 구성한다. 기존의 고정된 경계마스크 필터의 단점을 해결하기 위하여 얼굴 클러스터영역에 부합하는 타원을 추정하여 경계마스크의 크기를 산출하고 가로-세로 비율의 적정성을 검토한다. 실험에서는 CCTV와 스마트 폰으로 획득한 영상을 이용하여 제안된 얼굴 검출 방법이 원거리에서 획득한 영상의 얼굴 검출에 효과적임을 보인다.

번호판 인식 향상을 위한 번호판 검출과 초해상도 융합 방법 (Fusion Methods of License Plate Detection and Super Resolution for Improving License Plate Recognition)

  • 송태엽;이영현;김민재;구본화;고한석
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.53-60
    • /
    • 2011
  • 본 논문에서는 저해상도 영상에서 번호판 인식 성능 향상을 위해 번호판 검출 기술과 초해상도 복원 기술의 융합 방법을 제안한다. 제안된 알고리즘에서 번호판 검출 부분은 구조적 패턴 특징을 기반으로 하였으며, 초해상도 부분은 칼만 필터 기반 순차적 데이터 방법으로 구성된다. 제안한 융합 방법은 입력 영상에서 번호판 검출 여부에 따라 (i) 전체 영상에 대한 초해상도 복원 과정을 거친 후 고해상도 번호판 영상을 얻는 방법과, (ii) 번호판 검출 후 검출된 번호판 영역에 대해 초해상도 복원을 수행하여 고해상도 번호판 영상을 얻는 방법으로 나뉜다. 다양한 환경에서의 모의 실험을 통해 제안된 융합 방법의효용성을 입증하였다. 다양한 환경에서의 모의 실험을 통해 제안된 융합 방법의 효용성을 입증하였다.

Anomaly Detection in Medical Wireless Sensor Networks

  • Salem, Osman;Liu, Yaning;Mehaoua, Ahmed
    • Journal of Computing Science and Engineering
    • /
    • 제7권4호
    • /
    • pp.272-284
    • /
    • 2013
  • In this paper, we propose a new framework for anomaly detection in medical wireless sensor networks, which are used for remote monitoring of patient vital signs. The proposed framework performs sequential data analysis on a mini gateway used as a base station to detect abnormal changes and to cope with unreliable measurements in collected data without prior knowledge of anomalous events or normal data patterns. The proposed approach is based on the Mahalanobis distance for spatial analysis, and a kernel density estimator for the identification of abnormal temporal patterns. Our main objective is to distinguish between faulty measurements and clinical emergencies in order to reduce false alarms triggered by faulty measurements or ill-behaved sensors. Our experimental results on both real and synthetic medical datasets show that the proposed approach can achieve good detection accuracy with a low false alarm rate (less than 5.5%).

Blotch Detection and Removal in Old Film Sequences

  • Takahiro-Saito;Takashi-Komatsu;Toru-Iwama;Tomobisa-Hoshi
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.16.2-21
    • /
    • 1998
  • Old movies are often corrupted by randomly located blotches and scratches. In this paper were present an efficient method for detection and removal of these distortions. The presented method is composed of two separate steps: the detection process and the restoration process. In the detection process, blotch locations are detected through global motion segmentation, the sequential approach to motion segmentation, a robust model-fit criterion and so on, we form the algorithm for the algorithm for the global motion segmentation tuned to the blotch detection problem. In the restoration process, the missing data of the detected blotch areas are temporally extrapolated from the corresponding image areas at the preceding or the succeeding image frame with considering the global motion segmentation results. We apply the presented method to moving image sequences distorted by artificial blotches. The method works very well and provides a subjective improvement of picture quality.

암의 조기진단을 위한 계수변화 검출에 관한 연구 (On the Detection of Parameter Changes in Dynamical Systems for an Early Diagnosis of Cancer)

  • 이권순;배종일;전재록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1995년도 하계학술대회 논문집 B
    • /
    • pp.748-750
    • /
    • 1995
  • An early detection of cancer is very important for the complete cure of cancer. Therefore, it is considered a diagnosis of cancer via the detection of an abrupt change from the healthy state to the cancerous state. It includes the development of algorithm for the detection of parameter change for conditionally-linear stochastic systems for the cancer diagnosis. The statistical testing is proposed to implement a parameter change algorithm. The detection algorithm studied in this research is based on sequential hypotheses testing in a so-called local asymptotic framework. Here a simple numerical example is provided to highlight some of the concepts and to provide a basis for further investigation. Despite its simplicity this research may have practical application in clinical oncology.

  • PDF

Blind Adaptive Multiuser Detection for the MC-CDMA Systems Using Orthogonalized Subspace Tracking

  • Ali, Imran;Kim, Doug-Nyun;Lim, Jong-Soo
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.193-200
    • /
    • 2009
  • In this paper, we study the performance of subspace-based multiuser detection techniques for multicarrier code-division multiple access (MC-CDMA) systems. We propose an improvement in the PASTd algorithm by cascading it with the classical Gram-Schmidt procedure to orthonormalize the eigenvectors after their sequential extraction. The tracking of signal subspace using this algorithm, which we call OPASTd, has a faster convergence as the eigenvectors are orthonormalized at each discrete time sample. This improved PASTd algorithm is then used to implement the subspace blind adaptive multiuser detection for MC-CDMA. We also show that, for multiuser detection, the complexity of the proposed scheme is lower than that of many other orthogonalization schemes found in the literature. Extensive simulation results are presented and discussed to demonstrate the performance of the proposed scheme.

  • PDF

Supervised learning-based DDoS attacks detection: Tuning hyperparameters

  • Kim, Meejoung
    • ETRI Journal
    • /
    • 제41권5호
    • /
    • pp.560-573
    • /
    • 2019
  • Two supervised learning algorithms, a basic neural network and a long short-term memory recurrent neural network, are applied to traffic including DDoS attacks. The joint effects of preprocessing methods and hyperparameters for machine learning on performance are investigated. Values representing attack characteristics are extracted from datasets and preprocessed by two methods. Binary classification and two optimizers are used. Some hyperparameters are obtained exhaustively for fast and accurate detection, while others are fixed with constants to account for performance and data characteristics. An experiment is performed via TensorFlow on three traffic datasets. Three scenarios are considered to investigate the effects of learning former traffic on sequential traffic analysis and the effects of learning one dataset on application to another dataset, and determine whether the algorithms can be used for recent attack traffic. Experimental results show that the used preprocessing methods, neural network architectures and hyperparameters, and the optimizers are appropriate for DDoS attack detection. The obtained results provide a criterion for the detection accuracy of attacks.

다시기 원격탐사자료 기반 무감독 변화탐지의 계절적 영향 제거 (Seasonal Effects Removal of Unsupervised Change Detection based Multitemporal Imagery)

  • 박홍련;최재완;오재홍
    • 한국측량학회지
    • /
    • 제36권2호
    • /
    • pp.51-58
    • /
    • 2018
  • 최근, 다양한 위성센서가 개발되면서 다시기 위성영상의 취득이 용이해지고 있다. 이에 따라, 재난/재해, 국토모니터링 등과 같은 활용분야에 다시기 위성영상을 적용하기 위한 변화탐지 기법에 대한 연구들이 수행되고 있다. 특히, 빠른 시간 내에 변화지역의 추출이 가능한 무감독 변화탐지 기법의 개발과 관련된 연구들이 수행되고 있지만, 계절적 변화 등과 같은 방사적 차이로 인해 오탐지가 발생하는 단점이 있다. 따라서, 본 연구에서는 무감독 변화탐지 기법 중의 하나인 $S^2CVA$ 기법을 적용하여 생성한 변화방향 벡터를 이용하여 계절적 영향으로 인한 오탐지를 감소시키고자 하였다. 이를 위하여, 동일한 계절을 가지는 RapidEye 위성영상과 다른 계절에 촬영된 RapidEye 위성 영상에 $S^2CVA$ 기법을 적용하였으며, $S^2CVA$의 변화방향벡터가 계절적 영향에 따른 오탐지를 제거할 수 있는지를 분석하였다. 정량적 평가를 위해 변화탐지 결과의 ROC 곡선과 AUC 분석을 통해 기존의 방법에 비해 변화탐지 성능이 향상된 것을 확인하였다.