• Title/Summary/Keyword: Early Detection Algorithm

Search Result 229, Processing Time 0.026 seconds

Development of WSN(Wireless Sensor Network)-based Fire Monitoring Application System using Fire Detection Algorithm for Early Warning (조기 경보를 위한 화재 판단 알고리즘을 이용한 무선 센서네트워크 기반 화재 감시 응용 시스템 설계 및 구현)

  • Kim, Ah-Reum;Jo, Kyoung-Jin;Chang, Jae-Woo;Sim, Chun-Bo
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.12
    • /
    • pp.504-514
    • /
    • 2009
  • Recently, fire monitoring application systems have been an active research area due to the safety of industries, historical monuments and so on. The fire monitoring application systems can reduce the damage of properties by providing earlier warning for possible fire situation. However, the existing systems have a drawback that they detect fire with delay due to their uniform epoch in fire detection algorithm. Moreover, they do not provide user-friendly graphical user interfaces in their fire monitoring systems. To resolve the problems, First, we propose a new fire detection algorithm (Early Fire Detection Fire Algorithm) which uses the distribution of sensing data for early fire detection. Our fire detection algorithm is better in terms of fire detection time than the existing work because it can set a start time of fire detection epoch dynamically based on data distribution. Second, we develop a fire monitoring application system which provides users with both a user-friendly graphical user interface and a fire alarm message when fire occurs. Finally, we show from our experiment that our developed system is effectively used for early fire warning in a variety of fire situations.

Flame Dection Algorithm with Motion Vector (모션 벡터를 이용한 화염 검출 알고리즘)

  • Park, Jang-Sik;Bae, Jong-Gab;Choi, Soo-Young
    • Proceedings of the Korea Institute of Fire Science and Engineering Conference
    • /
    • 2008.04a
    • /
    • pp.135-138
    • /
    • 2008
  • Many Victims and property damage are caused in fires. In this paper, an flame detection algorithm is proposed to early alarm fires. The proposed flame detection algorithm is based on 2-stage decision strategy of video processing. The first decision is to check with color distribution of input vidoe. In the second, the candidated region is settled as fire region with activity. As a result of simulation, it is shown that the proposed algorithm is useful for fire recognition.

  • PDF

Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard (802.11n 규격에서의 저복잡도 LDPC 복호 알고리즘)

  • Kim, Min-Hyuk;Park, Tae-Doo;Jung, Ji-Won;Lee, Seong-Ro;Jung, Min-A
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.2C
    • /
    • pp.148-154
    • /
    • 2010
  • In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen 802.11n for wireless local access network(WLAN) standard are required a large number of computation due to large size of coded block and iteration. Therefore, we presented three kinds of low computational algorithm for LDPC codes. First, sequential decoding with partial group is proposed. It has same H/W complexity, and fewer number of iteration's are required at same performance in comparison with conventional decoder algorithm. Secondly, we have apply early stop algorithm. This method is reduced number of unnecessary iteration. Third, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and early stop algorithm is reduced more than one iteration and computational complexity of early detected method is about 30% offs in case of check node update, 94% offs in case of check node update compared to conventional scheme.

DSP Embedded Early Fire Detection Method Using IR Thermal Video

  • Kim, Won-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.10
    • /
    • pp.3475-3489
    • /
    • 2014
  • Here we present a simple flame detection method for an infrared (IR) thermal camera based real-time fire surveillance digital signal processor (DSP) system. Infrared thermal cameras are especially advantageous for unattended fire surveillance. All-weather monitoring is possible, regardless of illumination and climate conditions, and the data quantity to be processed is one-third that of color videos. Conventional IR camera-based fire detection methods used mainly pixel-based temporal correlation functions. In the temporal correlation function-based methods, temporal changes in pixel intensity generated by the irregular motion and spreading of the flame pixels are measured using correlation functions. The correlation values of non-flame regions are uniform, but the flame regions have irregular temporal correlation values. To satisfy the requirement of early detection, all fire detection techniques should be practically applied within a very short period of time. The conventional pixel-based correlation function is computationally intensive. In this paper, we propose an IR camera-based simple flame detection algorithm optimized with a compact embedded DSP system to achieve early detection. To reduce the computational load, block-based calculations are used to select the candidate flame region and measure the temporal motion of flames. These functions are used together to obtain the early flame detection algorithm. The proposed simple algorithm was tested to verify the required function and performance in real-time using IR test videos and a real-time DSP system. The findings indicated that the system detected the flames within 5 to 20 seconds, and had a correct flame detection ratio of 100% with an acceptable false detection ratio in video sequence level.

A Real Time Flame and Smoke Detection Algorithm Based on Conditional Test in YCbCr Color Model and Adaptive Differential Image (YCbCr 컬러 모델에서의 조건 검사와 적응적 차영상을 이용한 화염 및 연기 검출 알고리즘)

  • Lee, Doo-Hee;Yoo, Jae-Wook;Lee, Kang-Hee;Kim, Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.57-65
    • /
    • 2010
  • In this paper, we propose a new real-time algorithm detecting the flame and smoke in digital CCTV images. Because the forest fire causes the enormous human life and damage of property, the early management according to the early sensing is very important. The proposed algorithm for monitoring forest fire is classified into the flame sensing and detection of smoke. The flame sensing algorithm detects a flame through the conditional test at YCbCr color model from the single frame. For the detection of smoke, firstly the background range is set by using differences between current picture and the average picture among the adjacent frames in the weighted value, and the pixels which get out of this range and have a gray-scale are detected in the smoke area. Because the proposed flame sensing algorithm is stronger than the existing algorithms in the change of the illuminance according to the quantity of sunshine, and the smoke detection algorithm senses the pixel of a gray-scale with the smoke considering the amount of change for unit time, the effective early forest fire detection is possible. The experimental results indicate that the proposed algorithm provides better performance than existing algorithms.

Implementation of LDPC Decoder using High-speed Algorithms in Standard of Wireless LAN (무선 랜 규격에서의 고속 알고리즘을 이용한 LDPC 복호기 구현)

  • Kim, Chul-Seung;Kim, Min-Hyuk;Park, Tae-Doo;Jung, Ji-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.12
    • /
    • pp.2783-2790
    • /
    • 2010
  • In this paper, we first review LDPC codes in general and a belief propagation algorithm that works in logarithm domain. LDPC codes, which is chosen 802.11n for wireless local access network(WLAN) standard, require a large number of computation due to large size of coded block and iteration. Therefore, we presented three kinds of low computational algorithms for LDPC codes. First, sequential decoding with partial group is proposed. It has the same H/W complexity, and fewer number of iterations are required with the same performance in comparison with conventional decoder algorithm. Secondly, we have apply early stop algorithm. This method reduces number of unnecessary iterations. Third, early detection method for reducing the computational complexity is proposed. Using a confidence criterion, some bit nodes and check node edges are detected early on during decoding. Through the simulation, we knew that the iteration number are reduced by half using subset algorithm and early stop algorithm is reduced more than one iteration and computational complexity of early detected method is about 30% offs in case of check node update, 94% offs in case of check node update compared to conventional scheme. The LDPC decoder have been implemented in Xilinx System Generator and targeted to a Xilinx Virtx5-xc5vlx155t FPGA. When three algorithms are used, amount of device is about 45% off and the decoding speed is about two times faster than convectional scheme.

A CUSUM Algorithm for Early Detection of Structural Changes in Won/Dollar Exchange Market

  • Song, Gyu-Moon;Park, Byung-Chun;Kang, Hoon-Kyu
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.2
    • /
    • pp.345-356
    • /
    • 2007
  • This study deals with an early detection problem of structural change in won/dollar exchange market. A CUSUM algorithm is developed to monitor relevant economic variables indicating structural change in won/dollar exchange market. We applied the CUSUM algorithm to examine whether or not it was possible to alarm the 1997 economic crisis of Korea in advance.

  • PDF

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

  • Lee, Kwon-S.;Bae, Jong-Il.;Jeon, Gye-Rok
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • 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

A Video Smoke Detection Algorithm Based on Cascade Classification and Deep Learning

  • Nguyen, Manh Dung;Kim, Dongkeun;Ro, Soonghwan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.12
    • /
    • pp.6018-6033
    • /
    • 2018
  • Fires are a common cause of catastrophic personal injuries and devastating property damage. Every year, many fires occur and threaten human lives and property around the world. Providing early important sign for early fire detection, and therefore the detection of smoke is always the first step in fire-alarm systems. In this paper we propose an automatic smoke detection system built on camera surveillance and image processing technologies. The key features used in our algorithm are to detect and track smoke as moving objects and distinguish smoke from non-smoke objects using a convolutional neural network (CNN) model for cascade classification. The results of our experiment, in comparison with those of some earlier studies, show that the proposed algorithm is very effective not only in detecting smoke, but also in reducing false positives.

A Study on the Fire Detection Algorithm for Early Fire Detection of Electrical Fire (전기화재 조기감지를 위한 화재감지알고리즘 연구)

  • Lee, Bock-Young;Park, Sang-Tae;Hong, Sung-Ho;Baek, Dong-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.2164.1_2165.1
    • /
    • 2009
  • In this study we suggest fire detection algorithm using fuzzy inference with input variables of temperature and smoke density to detect electrical fire of early stage. The algorithm consists of membership function of temperature and smoke density and fire probability. The antecedent part of the algorithm consists of temperature and smoke density, and the consequent part consists of fire possibility. The inference rules of the algorithm is estimated to input temperature and smoke density obtained by real fire. With the help of algorithms using fuzzy inference we may be diagnose electrical fire precisely.

  • PDF