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

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

DFT를 활용한 순차적 스펙트럼 센싱 알고리즘 (Sequential Spectrum Sensing Algorithm Utilizing DFT)

  • 정회윤;임선민;송명선
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.490-495
    • /
    • 2010
  • 본 논문에서는 DFT를 활용한 순차적 스펙트럼 센싱 알고리즘을 제안한다. 기존의 FFT를 이용한 센싱 알고리즘의 경우 FFT의 특성상 한번에 모든 주파수 성분을 구하여 임계값과 비교하는 구조로 불필요한 계산량을 포함하고 있다. 제안하는 센싱 알고리즘에서는 DFT를 활용하여 우선순위에 따라서 주파수 성분을 순차적으로 구하고 이를 임계값과 비교하여 신호의 존재 여부를 판단한다. 제안하는 센싱 알고리즘은 기존의 FFT를 이용한 센싱 알고리즘과 유사한 검출 성능을 제공하면서 신호의 조기 검출 여부에 따라 스펙트럼 센싱에 필요한 계산량을 현저하게 줄일 수 있다.

토지피복지도 갱신을 위한 S2CVA 기반 무감독 변화탐지 (Unsupervised Change Detection Based on Sequential Spectral Change Vector Analysis for Updating Land Cover Map)

  • 박녕희;김동학;안재윤;최재완;박완용;박현춘
    • 대한원격탐사학회지
    • /
    • 제33권6_2호
    • /
    • pp.1075-1087
    • /
    • 2017
  • 본 연구에서는 위성영상에 대한 변화탐지 기법의 결과를 토지피복지도 갱신의 기초자료로 활용하고자 하였다. $S^2CVA$(Sequential Spectral Change Vector Analysis) 기법을 다시기 다중분광 위성영상에 적용하여 해당 지역 내의 변화지역을 추출하였다. 특히, 분광변화벡터의 방향정보를 이용하여 계절적 변화에 의한 변화지역의 오탐지를 최소화하고자 하였다. 변화탐지 결과인 이진영상은 구역통계를 활용하여 토지 피복도와 함께 통합하였으며, 토지피복지도 갱신을 위하여 객체 기반의 분석을 수행하였다. PlanetScope 자료와 환경부의 토지피복지도를 이용한 실험결과, 토지피복지도 내에 변화된 지역을 효과적으로 탐지할 수 있음을 확인하였다.

Feature Selection Algorithm for Intrusions Detection System using Sequential Forward Search and Random Forest Classifier

  • Lee, Jinlee;Park, Dooho;Lee, Changhoon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.5132-5148
    • /
    • 2017
  • Cyber attacks are evolving commensurate with recent developments in information security technology. Intrusion detection systems collect various types of data from computers and networks to detect security threats and analyze the attack information. The large amount of data examined make the large number of computations and low detection rates problematic. Feature selection is expected to improve the classification performance and provide faster and more cost-effective results. Despite the various feature selection studies conducted for intrusion detection systems, it is difficult to automate feature selection because it is based on the knowledge of security experts. This paper proposes a feature selection technique to overcome the performance problems of intrusion detection systems. Focusing on feature selection, the first phase of the proposed system aims at constructing a feature subset using a sequential forward floating search (SFFS) to downsize the dimension of the variables. The second phase constructs a classification model with the selected feature subset using a random forest classifier (RFC) and evaluates the classification accuracy. Experiments were conducted with the NSL-KDD dataset using SFFS-RF, and the results indicated that feature selection techniques are a necessary preprocessing step to improve the overall system performance in systems that handle large datasets. They also verified that SFFS-RF could be used for data classification. In conclusion, SFFS-RF could be the key to improving the classification model performance in machine learning.

Real-time small target detection method Using multiple filters and IPP Libraries in Infrared Images

  • Kim, Chul Joong;Kim, Jae Hyup;Jang, Kyung Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권8호
    • /
    • pp.21-28
    • /
    • 2016
  • In this paper, we propose a fast small target detection method using multiple filters, and describe system implementation using IPP libraries. To detect small targets in Infra-Red images, it is mandatory that you should apply a filter to eliminate a background and identify the target information. Moreover, by using a suitable algorithm for the environments and characteristics of the target, the filter must remove the background information while maintaining the target information as possible. For this reason, in the proposed method we have detected small targets by applying multi area(spatial) filters in a low luminous environment. In order to apply the multi spatial filters, the computation time can be increased exponentially in case of the sequential operation. To build this algorithm in real-time systems, we have applied IPP library to secure a software optimization and reduce the computation time. As a result of applying real environments, we have confirmed a detection rate more than 90%, also the computation time of the proposed algorithm have been improved about 90% than a typical sequential computation time.

전방의 차량포착을 위한 연속영상의 대상영역을 제한한 효율적인 차선 검출 (Efficient Lane Detection for Preceding Vehicle Extraction by Limiting Search Area of Sequential Images)

  • 한상훈;조형제
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.705-717
    • /
    • 2001
  • 이 논문에서는 카메라로 연속으로 촬영한 일련의 그레이레벨 영상으로부터 전방의 차량을 포착하기 위한 빠른 차선검출방법을 제안한다. 개별 영상에서 가려지지 않는 제한된 영역을 대상으로 차선의 위치를 검출하고, 에지 영상을 이용하여 차선의 기울기를 구한다. 이를 근거로 차량이 존재할 가능성이 있는 관심영역을 구하고 그 영역 내에서 에지 성분을 이용하여 구조적 방법으로 전방 차량의 위치를 포착한다. 제안된 방식의 효과를 검증하기 위해 노트북 PC와 PC용 CCD 카메라로 도로에서의 영상을 촬영하고 차선검출알고리즘을 적용한 처리 시간, 정확도, 차량검지 등의 결과를 보인다.

  • PDF

노이즈에 강인한 음악 시작점 검출 알고리즘 (The Noise Robust Algorithm to Detect the Starting Point of Music for Content Based Music Retrieval System)

  • 김정수;성보경;구광효;고일주
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권9호
    • /
    • pp.95-104
    • /
    • 2009
  • 본 논문에서는 노이즈에 강인한 음악 시작점 검출 알고리즘을 제안한다. 음악의 시작점 검출은 음악을 이용한 신호처리 시스템에 있어서 일관되지 않은 입력데이터를 통한 계산낭비, 비교검색 등의 문제 해결을 위해 필요한 것이다. 특히 신호처리를 이용한 내용기반 음악검색 시스템에서 시간의 순서로 데이터를 비교하는 시간순차적 검색방법에서는 더욱 필요시 된다. 시간순차적 검색 방법은 시간의 순서로 단순 비교를 수행하기 때문에 검색의 속도가 빠르다는 장점이 있는 반면 비교하는 데이터의 시작 시간이 동일해야 하는 단점이 있다. 하지만 디지털화된 음악은 비트레이트 변환에 의한 시작 시간의 동일함을 보장할 수 없다. 따라서 본 논문에서는 검색의 전처리 단계에서 음악의 시작점을 검출함으로써 시간순차적 검색 방법을 적용하여 고속의 검색을 수행하면서도 인식률이 낮아지지 않게 하였다. 시작점 검출은 소리를 검출할 수 있는 최소 파형모형을 이용하였으며 노이즈에 강인하기 위하여 묵음에 존재하는 노이즈는 스킵핑을 하였다. 제안한 알고리즘은 실험을 통해 시작점 검출을 미적용한 결과보다 약 38% 성능이 향상됨을 확인하였으며 노이즈에 강인함을 검증하였다.

디지털 마모그램에서 선형 필터를 이용한 미소석회질 ROI 검출 (Detection of Microcalcifications ROI in Digital Mammograms using Linear Filters)

  • 이승상;김기훈;박동선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.229-232
    • /
    • 2003
  • In this paper, we present an efficient algorithm to detect microcalcifications ROI (Regions of Interest) in digital mammograms using Linear filters. To efficiently detect microcalcifications ROI, we used three sequential processes; preprocessing for breast area detection, modified multilevel thresholding, ROI selection using mean filter and linear filters.

  • PDF

Efficacy of Using Sequential Primary Circulating Prostate Cell Detection for Initial Prostate Biopsy in Men Suspected of Prostate Cancer

  • Murray, Nigel P;Reyes, Eduardo;Fuentealba, Cynthia;Jacob, Omar
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제17권7호
    • /
    • pp.3385-3390
    • /
    • 2016
  • Background: Sequential use of circulating prostate cell (CPC) detection has been reported to potentially decrease the number of unnecessary prostate biopsies in men suspected of prostate cancer. In order to determine the real world effectiveness of the test, we present a prospective study of men referred to two hospitals from primary care physicians, one using CPC detection to determine the necessity of prostate biopsy the other not doing so. Materials and Methods: Men with a suspicion of prostate cancer because of elevated PSA >4.0ng/ml or abnormal DRE were referred to Hospitals A or B. In Hospital A all underwent 12 core TRUS biopsy, in Hospital B only men CPC (+), with mononuclear cells obtained by differential gel centrifugation identified using double immunomarking with anti-PSA and anti-P504S, were recommended to undergo TRUS biopsy. Biopsies were classifed as cancer or no-cancer. Diagnostic yields were calculated, including the number of posible biopsies that could be avoided and the number of clinically significant cancers that would be missed. Results: Totals of 649 men attended Hospital A, and 552 men attended Hospital B; there were no significant differences in age or serum PSA levels. In Hospital A, 228 (35.1%) men had prostate cancer detected, CPC detection had a sensitivity of 80.7%, a specificity of 88.6%, and a negative predictive value of 89.5%. Some 39/44 men CPC negative with a positive biopsy had low grade small volume tumors. In Hospital B, 316 (57.2%) underwent biopsy. There were no significant differences between populations in terms of CPC and biopsy results. The reduction in the number of biopsies was 40%. Conclusions: The use of sequential CPC testing in the real world gives a clear decision structure for patient management and can reduce the number of biopsies considerably.

Substructure based structural damage detection with limited input and output measurements

  • Lei, Y.;Liu, C.;Jiang, Y.Q.;Mao, Y.K.
    • Smart Structures and Systems
    • /
    • 제12권6호
    • /
    • pp.619-640
    • /
    • 2013
  • It is highly desirable to explore efficient algorithms for detecting structural damage of large size structural systems with limited input and output measurements. In this paper, a new structural damage detection algorithm based on substructure approach is proposed for large size structural systems with limited input and output measurements. Inter-connection effect between adjacent substructures is treated as 'additional unknown inputs' to substructures. Extended state vector of each substructure and its unknown excitations are estimated by sequential extended Kalman estimator and least-squares estimation, respectively. It is shown that the 'additional unknown inputs' can be estimated by the algorithm without the measurements on the substructure interface DOFs, which is superior to previous substructural identification approaches. Also, structural parameters and unknown excitation are estimated in a sequential manner, which simplifies the identification problem compared with other existing work. Structural damage can be detected from the degradation of the identified substructural element stiffness values. The performances of the proposed algorithm are demonstrated by several numerical examples and a lab experiment. Measurement noise effect is considered. Both the simulation results and experimental data validate that the proposed algorithm is viable for structural damage detection of large size structural systems with limited input and output measurements.

TFT-LCD 패널 영상에서 결함 가능성에 따른 순차적 결함 검출 (Sequential Defect Detection According to Defect Possibility in TFT-LCD Panel Image)

  • 이승민;김태훈;박길흠
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.123-130
    • /
    • 2014
  • TFT-LCD 영상에서 결함은 일반적으로 배경과 비교하여 밝기 차이가 큰 특징을 사용하여 검출된다. 본 논문에서는 휘도 차에 따른 결함 가능성이 높은 순으로 결함을 검출하는 순차적 결함 검출 방법을 제안한다. 제안한 방법은 배경과의 휘도 차가 큰 결함은 정확히 검출하고, 배경과의 휘도 차가 작은 결함인 한도결함도보다 신뢰있게 검출하여 과검출을 최소화할 수 있다. 실험을 통해 제안한 방법은 배경과의 휘도 차가 큰 결함뿐만 아니라 한도결함에 대해서도 우수한 검출 결과를 나타냄을 확인하였다.