• Title/Summary/Keyword: Early detection algorithm

Search Result 224, Processing Time 0.028 seconds

A Smoke Detection Method based on Video for Early Fire-Alarming System (조기 화재 경보 시스템을 위한 비디오 기반 연기 감지 방법)

  • Truong, Tung X.;Kim, Jong-Myon
    • The KIPS Transactions:PartB
    • /
    • v.18B no.4
    • /
    • pp.213-220
    • /
    • 2011
  • This paper proposes an effective, four-stage smoke detection method based on video that provides emergency response in the event of unexpected hazards in early fire-alarming systems. In the first phase, an approximate median method is used to segment moving regions in the present frame of video. In the second phase, a color segmentation of smoke is performed to select candidate smoke regions from these moving regions. In the third phase, a feature extraction algorithm is used to extract five feature parameters of smoke by analyzing characteristics of the candidate smoke regions such as area randomness and motion of smoke. In the fourth phase, extracted five parameters of smoke are used as an input for a K-nearest neighbor (KNN) algorithm to identify whether the candidate smoke regions are smoke or non-smoke. Experimental results indicate that the proposed four-stage smoke detection method outperforms other algorithms in terms of smoke detection, providing a low false alarm rate and high reliability in open and large spaces.

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.

Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers (라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘)

  • Koo, Ja-Hon;Song, Byung-Hun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.517-526
    • /
    • 2001
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

  • PDF

Acoustic Emission based early fault detection and diagnosis method for pipeline (음향방출 기반 배관 조기 결함 검출 및 진단 방법)

  • Kim, Jaeyoung;Jeong, Inkyu;Kim, Jongmyon
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.3
    • /
    • pp.571-578
    • /
    • 2018
  • The deteriorated pipline often causes the unexpected leakage and crack. Negligence and late maintenance leads the enormous damage for gas and water resource. This paper proposes early fault detection and diagnosis algorithm for pipeline using acoustic emission (AE) signals. Early fault detection method for pipeline compares the frequency amplitude of the spectrum to that of the spectrum in normal condition. Larger amplitude of the spectrum indicates abnormal condition. Early fault diagnosis algorithm uses support vector machines (SVM), which is trained for normal and abnormal conditions to diagnose the measured AE signal from the target pipeline. In the experiment, a pipeline testbed is constructed similarly to real industrial pipeline. Normal, 5mm cracked, 10mm holed pipelines are installed and tested in this study. The proposed fault detection and diagnosis technique is validated as an efficient approach to detect early faulty condition of pipeline.

Scanning Worm Detection Algorithm Using Network Traffic Analysis (네트워크 트래픽 특성 분석을 통한 스캐닝 웜 탐지 기법)

  • Kang, Shin-Hun;Kim, Jae-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.6
    • /
    • pp.474-481
    • /
    • 2008
  • Scanning worm increases network traffic load and result in severe network congestion because it is a self-replicating worm and send copies of itself to a number of hosts through the Internet. So an early detection system which can automatically detect scanning worms is needed to protect network from those attacks. Although many studies are conducted to detect scanning worms, most of them are focusing on the method using packet header information. The method using packet header information has long detection delay since it must examine the header information of all packets entering or leaving the network. Therefore we propose an algorithm to detect scanning worms using network traffic characteristics such as variance of traffic volume, differentiated traffic volume, mean of differentiated traffic volume, and product of mean traffic volume and mean of differentiated traffic volume. We verified the proposed algorithm by analyzing the normal traffic captured in the real network and the worm traffic generated by simulator. The proposed algorithm can detect CodeRed and Slammer which are not detected by existing algorithm. In addition, all worms were detected in early stage: Slammer was detected in 4 seconds and CodeRed and Witty were detected in 11 seconds.

A Prototype System for Early-Stage Breast Cancer Detection

  • Yi, Guk-Jin;Kang, Woo-Geun;Kim, Hyuk-Je;Jeon, Soon-Ik;Pack, Jeong-Ki
    • Journal of electromagnetic engineering and science
    • /
    • v.15 no.3
    • /
    • pp.158-166
    • /
    • 2015
  • The early detection of breast cancer is very important. The final goal of this study is to develop an inexpensive portable device for simply detecting the existence of breast cancer using microwaves. In this study, we proposed a detection algorithm and the system configuration of such a device. The feasibility of the proposed method was investigated by numerical simulation and actual measurement. A prototype sensing module was fabricated, and the measurement results for tumor phantoms were presented. The measurement results showed that the prototype sensing module worked well, and the simulation results revealed that the detection rate of the device could be about 60% for a 4 mm tumor and almost 100% for a 6 mm tumor. The proposed device can be used for the self-diagnosis of breast cancer. Further study is required to reduce the size of the sensing module.

Water Level Tracking System based on Morphology and Template Matching

  • Ansari, Israfil;Jeong, Yunju;Lee, Yeunghak;Shim, Jaechang
    • Journal of Korea Multimedia Society
    • /
    • v.21 no.12
    • /
    • pp.1431-1438
    • /
    • 2018
  • In this paper, we proposed a river water level detection and tracking of the river or dams based on image processing system. In past, most of the water level detection system used various water sensors. Those water sensors works perfectly but have many drawbacks such as high cost and harsh weather. Water level monitoring system helps in forecasting early river disasters and maintenance of the water body area. However, the early river disaster warning system introduces many conflicting requirements. Surveillance camera based water level detection system depends on either the area of interest from the water body or on optical flow algorithm. This proposed system is focused on water scaling area of a river or dam to detect water level. After the detection of scale area from water body, the proposed algorithm will immediately focus on the digits available on that area. Using the numbers on the scale, water level of the river is predicted. This proposed system is successfully tested on different water bodies to detect the water level area and predicted the water level.

A Modified Random Early Detection Algorithm: Fuzzy Logic Based Approach

  • Yaghmaee Mohammad Hossein
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.337-352
    • /
    • 2005
  • In this paper, a fuzzy logic implementation of the random early detection (RED) mechanism [1] is presented. The main objective of the proposed fuzzy controller is to reduce the loss probability of the RED mechanism without any change in channel utilization. Based on previous studies, it is clear that the performance of RED algorithm is extremely related to the traffic load as well as to its parameters setting. Using fuzzy logic capabilities, we try to dynamically tune the loss probability of the RED gateway. To achieve this goal, a two-input-single-output fuzzy controller is used. To achieve a low packet loss probability, the proposed fuzzy controller is responsible to control the $max_{p}$ parameter of the RED gateway. The inputs of the proposed fuzzy controller are 1) the difference between average queue size and a target point, and 2) the difference between the estimated value of incoming data rate and the target link capacity. To evaluate the performance of the proposed fuzzy mechanism, several trials with file transfer protocol (FTP) and burst traffic were performed. In this study, the ns-2 simulator [2] has been used to generate the experimental data. All simulation results indicate that the proposed fuzzy mechanism out performs remarkably both the traditional RED and Adaptive RED (ARED) mechanisms [3]-[5].

An Improved Early Detection of all-zero DCT Coefficients for fast Video Encoding (고속 동영상 압축을 위한 개선된 DCT 및 양자화 과정 생략 방식)

  • 김규영;문용호;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.8C
    • /
    • pp.779-787
    • /
    • 2003
  • In this paper, we propose an improved early detection of all-zero DCT coefficients for fast video encoding. From the experimental observation, it is shown that the performance of the conventional method is limited because of the imprecision sufficient condition. When the calculation of the SAD in motion estimation is simply modified, more precise sufficient condition is derived from the theoretical analysis. Based on this idea, DCT and the quantization stages are effectively skipped in the proposed algorithm with no image degradation. The simulation results show that the proposed algorithm achieves computational saving over 10% compared to the conventional method.

An Improved Early Detection of all-zero DCT Coefficients for East Video Encoding (고속 동영상 압축을 위한 개선된 DCT 및 양자화 과정 생략 방식)

  • 김규영;문용호;김재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7C
    • /
    • pp.696-704
    • /
    • 2003
  • In this paper, we propose an improved early detection of all-zero DCT coefficients for fast video encoding. From the experimental observation, it is shown that the performance of the conventional method is limited because of the imprecision sufficient condition. When the calculation of the SAD in motion estimation is simply modified, more precise sufficient condition is derived from the theoretical analysis. Based on this idea, DCT and the quantization stages are effectively skipped in the proposed algorithm with no image degradation. The simulation results show that the proposed algorithm achieves computational saving over 10% compared to the conventional method.