• 제목/요약/키워드: Early detection algorithm

검색결과 224건 처리시간 0.041초

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

  • 김아름;조경진;장재우;심춘보
    • 한국콘텐츠학회논문지
    • /
    • 제9권12호
    • /
    • pp.504-514
    • /
    • 2009
  • 최근 문화재나 시설물 관리를 위한 화재 감시 응용 시스템에 대한 요구가 증대되고 있다. 이러한 화재 감시 시스템은 화재 상황을 대처할 수 있도록 지원함으로써 피해규모를 축소시킬 수 있다. 그러나 기존 시스템은 일정 주기로 화재 감시를 수행함으로써 화재 판단을 지연시키는 단점이 존재한다. 또한 감시 상황을 확인 할 수 있는 사용자 인터페이스를 제공하지 않는다. 따라서 이러한 두 가지 문제점을 해결하기 위하여 첫째, 조기 위험상황 경보를 위해 새로운 화재 판단 알고리즘(Early Fire Detection Algorithm)을 제안한다. 이는 데이터 분포를 기반으로 하여 화재 판단 시작 주기를 동적으로 설정하기 때문에, 화재 판단 시간 측면에서 기존 알고리즘 보다 우수하다. 둘째, 제안하는 화재 판단 알고리즘을 통하여 사용자 인터페이스를 제공하는 화재 감시 응용 시스템을 개발한다. 마지막으로 성능 실험을 통해, 개발된 시스템이 다양한 화재 상황에서 조기 위험상황 경보를 위해 활용될 수 있음을 보인다.

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

  • 박장식;배종갑;최수영
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2008년도 춘계학술논문발표회 논문집
    • /
    • 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

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

  • 김민혁;박태두;정지원;이성로;정민아
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.148-154
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다.

DSP Embedded Early Fire Detection Method Using IR Thermal Video

  • Kim, Won-Ho
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권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.

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

  • 이두희;유재욱;이강희;김윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.57-65
    • /
    • 2010
  • 본 논문에서는 감시 카메라를 통해 입력된 영상 정보로 연기와 화염을 실시간 검출하는 알고리즘을 제안한다. 산불은 막대한 인명, 재산피해를 불러오기 때문에 조기 감지에 따른 초기 진화가 매우 중요하다. 제안하는 산불 감시 알고리즘은 화염 감지와 연기 감지로 나뉘는데, 화염 감지는 단일 프레임에서 YCbCr 컬러 모델에서의 조건 검사를 통하여 화염을 검출한다. 연기 감지를 위해서는 먼저 현재 영상과 인접한 프레임들의 평균 영상사이의 차를 가중치로 이용하여 배경 범위를 설정하고, 이 범위를 벗어나면서 회색조를 갖는 픽셀만을 연기영역으로 검출한다. 제안하는 화염 감지 알고리즘은 기존의 알고리즘보다 일조량에 따른 조도의 변화에 강건하고, 연기 검출 알고리즘은 단위 시간동안의 변화량을 고려하여 회색조의 픽셀만을 연기로 감지하기 때문에 효과적인 조기 산불 탐지가 가능하다. 실험 결과는 제안하는 산불 감시 알고리즘이 기존의 알고리즘보다 우수한 성능을 나타냄을 보여준다.

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

  • 김철승;김민혁;박태두;정지원
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2783-2790
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기 시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다. 위 세가지 알고리즘을 적용하여 FPGA 칩에 구현한 결과 N=648, R=1/2일 때, 복호 속도는 알고리즘을 적용하지 않았을 때 보다 거의 두배에 가까운 110Mbps이고, 약 45%의 디바이스 사용량이 감소하였다.

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
    • /
    • 제18권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)

  • 이권순;배종일;전재록
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 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

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)
    • /
    • 제12권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)

  • 이복영;박상태;홍성호;백동현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • 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