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

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

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

  • 퉁트룽;김종면
    • 정보처리학회논문지B
    • /
    • 제18B권4호
    • /
    • pp.213-220
    • /
    • 2011
  • 본 논문은 조기 화재 경보 시스템에서 예측하지 못한 위험요소들의 이벤트에 즉각 응답하는 비디오 기반의 효과적인 4단계 연기 감지 방법을 제안한다. 첫 번째 단계에서는 근사 미디언(approximate median) 방법을 사용하여 비디오의 현재 프레임에서 움직이는 영역들을 분리한다. 두 번째 단계에서는 연기의 칼라 기반 분리 기법을 사용하여 이러한 움직이는 영역들로부터 후보 연기 영역을 선택한다. 세 번째 단계에서는 특징추출 알고리즘을 사용하여 연기의 움직임이나 지역 불규칙성과 같은 후보 연기 영역들의 특징을 분석하여 연기의 다섯 가지 특징 파라미터를 추출한다. 네 번째 단계에서는 추출된 다섯 가지 특징 파라미터를 K-nearest neighbor (KNN) 알고리즘의 입력으로 사용하여 후보 연기 영역이 연기인지 아닌지를 구분한다. 모의실험 결과, 제안하는 4 단계 연기 감지 방법은 기존의 연기 감지 알고리즘들과 비교하여 연기감지의 정확도에서 우수한 성능을 보였고, 또한 오픈된 넓은 공간에서도 높은 신뢰성과 낮은 오류 경보율을 보였다.

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

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

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

  • 구자헌;송병훈;정광수;오승준
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.517-526
    • /
    • 2001
  • 현재의 인터넷 라우터는 Drop tail 방법으로 패킷을 처리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡상황 때문에 많은 패킷이 손실 될 수 있다. 이러한 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 이러한 알고리즘은 라우터나 게이트웨이에서 발생할 수 있는 네트워크 혼잡상황을 개선하여 전체적인 패킷 손실을 줄여 줄 수 있다. 그러나 RED 알고리즘의 경우 큐 크기의 변화 정보로 혼잡상황을 판단하고 제어하기 때문에 동적으로 변화하는 현재의 인터넷 트래픽 대한 혼잡상황 제어에 있어서 개선의 필요성이 있다. 본 논문에서는 이러한 RED 알고리즘의 문제를 보완하기 위해서 기존의 RED 알고리즘을 개선한 MRED(Modified Random Early Detection) 알고리즘을 제안했다. 제안한 알고리즘은 간단하게 폐기(drop) 확률을 구하는 RED에 비하여 휴리스틱 (heuristic)한 방법을 적용하여 보다 동적으로 폐기 확률 값을 계산한다. MRED 알고리즘의 성능을 검증하기 위해서 실힘을 통하여 기존의 큐 관리 방법과 성능을 비교하였고 리눅스 커널에 MRED를 구현하여 성능을 분석하였다.

  • PDF

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

  • 김재영;정인규;김종면
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권3호
    • /
    • pp.571-578
    • /
    • 2018
  • 노후된 배관은 예기치 못한 누수나 균열을 발생시킨다. 이를 방치하거나 늦게 대응하면 지속적인 가스자원, 수자원 등의 막대한 손실을 발생시킨다. 본 논문에서는 배관의 결함을 검출하기 위해 음향방출 신호를 사용하는 배관 조기 결함 검출 방법과 진단 알고리즘을 제안한다. 배관의 결함으로 인해 변형이 생길 경우 배관의 고유진동수가 변화하므로 이를 관찰함으로써 배관의 이상 유무를 판단할 수 있다. 배관 조기결함 검출 방법은 정상상태의 스펙트럼과 취득된 신호의 스펙트럼을 주파수 성분의 크기에 대해 비교함으로써 배관의 결함 유무를 판단한다. 배관 조기 결함 진단 알고리즘은 정상상태와 결함상태를 기계학습 알고리즘인 서포트 벡터 머신(SVM)으로 학습하고 실제 취득된 배관 음향방출 신호를 입력하여 배관 상태를 진단한다. 실험에서는 제작된 배관 테스트베드를 사용하여 정상상태, 5mm 균열 상태, 10mm 균열 및 파공 상태를 가공하여 제안 방법을 테스트하였다. 실험 결과에서는 제안한 검출 방법 및 진단 알고리즘의 배관 조기 결함 검출 성능의 우수성을 검증하였다.

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

  • 강신헌;김재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.474-481
    • /
    • 2008
  • 스캐닝 웜은 자기 스스로 복제가 가능하며 네트워크를 통해서 짧은 시간 안에 아주 넓은 범위에 걸쳐 전파되므로 네트워크의 부하를 증가시켜 심각한 네트워크 혼잡현상을 일으킨다. 따라서 실시간으로 스캐닝 웜을 탐지하기 위해 많은 연구가 진행되고 있으나 대부분의 연구가 패킷 헤더 정보를 이용하는 방법에 중점을 두고 있으며, 이 방법은 네트워크의 모든 패킷을 검사해야 하므로 비효율적이며 탐지시간이 오래 걸린다는 단점이 있다. 따라서 본 논문에서는 네트워크 트래픽량, 트래픽량의 미분값, 트래픽량의 평균 미분값, 트래픽량의 평균 미분값과 평균 트래픽량의 곱에 대한 variance를 통해 스캐닝 웜을 탐지하는 기법을 제안한다. 실제 네트워크에서 측정한 정상 트래픽과 시뮬레이터로 생성한 웜 트래픽에 대해 성능을 분석한 결과, 기존의 탐지기법으로는 탐지되지 않는 코드레드와 슬래머를 제안한 탐지기법으로 탐지할 수 있었다. 또한 탐지속도를 측정한 결과 웜 발생초기에 모두 탐지가 되었는데, 슬래머는 발생 후 4초만에 탐지되었으며, 코드레드와 위티는 발생한지 11초만에 탐지되었다.

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
    • /
    • 제15권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
    • 한국멀티미디어학회논문지
    • /
    • 제21권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
    • /
    • 제7권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].

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

  • 김규영;문용호;김재호
    • 한국통신학회논문지
    • /
    • 제28권8C호
    • /
    • pp.779-787
    • /
    • 2003
  • 본 논문에서는 고속 동영상 압축을 위한 개선된 DCT 및 양자화 생략 방식을 제안한다. 먼저 본 논문에서는 실제 데이터에 대한 실험적 조사를 통하여 기존 방식의 성능 한계가 부정확한 충분 조건에 의하여 야기됨을 보인다. 그리고 이를 해결하기 위하여 이론적 분석을 통하여 움직임 추정 과정에서 SAD 계산 순서를 단순히 변경할 경우, 보다 정확한 충분 조건이 유도됨을 보인다. 이를 토대로 제안 알고리듬에서는 복원 화질의 저하없이 효과적으로 DCT 및 양자화 과정을 생략된다. 모의 실험 결과는 기존 방식에 비하여 10%이상의 계산량 감소가 제안 알고리듬에서 이루어짐을 보여준다.

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

  • 김규영;문용호;김재호
    • 한국통신학회논문지
    • /
    • 제28권7C호
    • /
    • pp.696-704
    • /
    • 2003
  • 본 논문에서는 고속 동영상 압축을 위한 개선된 DCT 및 양자화 생략 방식을 제안한다. 먼저 본 논문에서는 실제 데이터에 대한 실험적 조사를 통하여 기존 방식의 성능 한계가 부정확한 충분 조건에 의하여 야기됨을 보인다. 그리고 이를 해결하기 위하여 이론적 분석을 통하여 움직임 추정 과정에서 SAD 계산 순서를 단순히 변경할 경우, 보다 정확한 충분 조건이 유도됨을 보인다. 이를 토대로 제안 알고리듬에서는 복원 화질의 저하 없이 효과적으로 DCT 및 양자화 과정을 생략된다 모의 실험 결과는 기존 방식에 비하여 10%이상의 계산량 감소가 제안알고리듬에서 이루어짐을 보여준다.