• Title/Summary/Keyword: Sequential detection

Search Result 260, Processing Time 0.024 seconds

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

  • Jung, Hoi-Yoon;Lim, Sun-Min;Song, Myung-Sun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.5A
    • /
    • pp.490-495
    • /
    • 2010
  • In this paper, we propose an sequential spectrum sensing algorithm utilizing DFT. The conventional sensing algorithm using FFT contains redundant computation due to the characteristic of FFT which computes all frequency components at one time. The proposed sensing algorithm utilizing DFT computes a frequency component once at a time according to the priority and decides presence of signal. The proposed sensing algorithm can provide similar detection performance to the conventional scheme while computations of the sensing process could be reduced significantly depends on an early detection of signal.

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

  • Park, Nyunghee;Kim, Donghak;Ahn, Jaeyoon;Choi, Jaewan;Park, Wanyong;Park, Hyunchun
    • Korean Journal of Remote Sensing
    • /
    • v.33 no.6_2
    • /
    • pp.1075-1087
    • /
    • 2017
  • In this study, we tried to utilize results of the change detection analysis for satellite images as the basis for updating the land cover map. The Sequential Spectral Change Vector Analysis ($S^2CVA$) was applied to multi-temporal multispectral satellite imagery in order to extract changed areas, efficiently. Especially, we minimized the false alarm rate of unsupervised change detection due to the seasonal variation using the direction information in $S^2CVA$. The binary image, which is the result of unsupervised change detection, was integrated with the existing land cover map using the zonal statistics. And then, object-based analysis was performed to determine the changed area. In the experiment using PlanetScope data and the land cover map of the Ministry of Environment, the change areas within the existing land cover map could be detected efficiently.

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)
    • /
    • v.11 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.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 (전방의 차량포착을 위한 연속영상의 대상영역을 제한한 효율적인 차선 검출)

  • Han, Sang-Hoon;Cho, Hyung-Je
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.705-717
    • /
    • 2001
  • In this paper, we propose a rapid lane detection method to extract a preceding vehicle from sequential images captured by a single monocular CCD camera. We detect positions of lanes for an individual image within the limited area that would not be hidden and thereby compute the slopes of the detected lanes. Then we find a search area where vehicles would exist and extract the position of the preceding vehicle within the area with edge component by applying a structured method. To verify the effects of the proposed method, we capture the road images with a notebook PC and a CCD camera for PC and present the results such as processing time for lane detection, accuracy and vehicles detection against the images.

  • PDF

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

  • Kim, Jung-Soo;Sung, Bo-Kyung;Koo, Kwang-Hyo;Ko, Il-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.9
    • /
    • pp.95-104
    • /
    • 2009
  • This paper proposes the noise robust algorithm to detect the starting point of music. Detection of starting point of music is necessary to solve computational-waste problem and retrieval-comparison problem with inconsistent input data in music content based retrieval system. In particular, such detection is even more necessary in time sequential retrieval method that compares data in the sequential order of time in contents based music retrieval system. Whereas it has the long point that the retrieval is fast since it executes simple comparison in the order of time, time sequential retrieval method has the short point that data starting time to be compared should be the same. However, digitalized music cannot guarantee the equity of starting time by bit rate conversion. Therefore, this paper ensured that recognition rate shall not decrease even while executing high speed retrieval by applying time sequential retrieval method through detection of music starting point in the pre-processing stage of retrieval. Starting point detection used minimum wave model that can detect effective sound, and for strength against noise, the noises existing in mute sound were swapped. The proposed algorithm was confirmed to produce about 38% more excellent performance than the results to which starting point detection was not applied, and was verified for the strength against noise.

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

  • 이승상;김기훈;박동선
    • Proceedings of the IEEK Conference
    • /
    • 2003.11a
    • /
    • 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
    • /
    • v.17 no.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
    • /
    • v.12 no.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.

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

  • Lee, SeungMin;Kim, Tae-Hun;Park, Kil-Houm
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.4
    • /
    • pp.123-130
    • /
    • 2014
  • In TFT-LCD panel images, defects are typically detected by using a large difference in the brightness compared to the background. In this paper, we propose a sequential defect detection algorithm according to defect possibility caused by difference of brightness. By using this method, pixels with high defect probabilities are preferentially detected and defects with a large brightness difference are accurately detected. Also, limited defects with a small brightness difference is detected more reliably, eventually minimizing the degree of over-detection. We have experimentally confirmed that our proposed method showed an excellent detection result for detecting limited defects as well as defects with a large brightness difference.