• 제목/요약/키워드: early detection 알고리즘

검색결과 134건 처리시간 0.033초

모션 벡터를 이용한 화염 검출 알고리즘 (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

RED 게이트웨이에서의 선별적처리 알고리즘 (A Selected Processing Algorithm in Random Early Detection Gateway)

  • 이상민;채현석;최명렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1447-1450
    • /
    • 2001
  • 최근 라우터에서는 정체를 회피하고 전송률을 향상시키기 위한 능동적 큐 관리와 패킷 스케줄링에 대한 많은 논의가 이루어지고 있다. 본 논문은 라우터에서의 전송률 향상을 위한 Randrom Early Detectio(RED) 알고리즘과 최근까지 변형된 RED 알고리즘들의 특징을 살펴보고, RED 라우터에 적용하여 실제로 종단 호스트(End-to-end)에서 전송 받는 패킷의 양을 향상하기 위한 선별적 처리 알고리즘을 제안한다.

  • PDF

조기 화재 경보 시스템을 위한 비디오 기반 연기 감지 방법 (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를 이용한 센싱 알고리즘과 유사한 검출 성능을 제공하면서 신호의 조기 검출 여부에 따라 스펙트럼 센싱에 필요한 계산량을 현저하게 줄일 수 있다.

우선순위와 문턱치를 가지고 최적 후보 조기 검출을 사용하는 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithm Using Early Detection of Optimal Candidates with Priority and a Threshold)

  • 김종남
    • 융합신호처리학회논문지
    • /
    • 제21권2호
    • /
    • pp.55-60
    • /
    • 2020
  • 본 논문에서는 우선순위와 문턱치를 가지고 최적 후보의 조기 탐지를 이용한 움직임 추정의 고속 블록 매칭 알고리즘을 제안한다. 전 영역 탐색(full search) 알고리즘의 계산량을 줄이기 위해 많은 고속 움직임 추정 알고리즘이 발표되었지만, 여전히 움직임 추정 성능을 향상시키기 위한 많은 연구가 보고되고 있다. 제안된 알고리즘은 이전 부분 매칭 오류에서 우선순위가 높은 각 후보에 대한 블록 매칭 오류를 계산한다. 제안된 알고리즘은 대부분의 기존 고속 블록 매칭 알고리즘에 추가적으로 적용하여 속도를 높일 수 있다. 그렇게 함으로써 최소 오류 지점을 조기에 찾고 불가능한 후보에 대한 불필요한 계산을 줄임으로써 속도를 높일 수 있다. 제안된 알고리즘은 전 영역 탐색 알고리즘과 동일한 예측 화질을 가지면서 기존의 고속 무손실 탐색 알고리즘보다 적은 계산을 사용한다. 실험결과로서, 제안된 알고리즘은 예측 화질 저하 없이 PDE 및 전 영역 탐색 방법의 계산에 비해 30 ~ 70%까지 줄일 수 있으며, 다른 고속 손실 알고리즘을 사용하면 더욱 감소시키는 것으로 나타났다.

안드로이드 플랫폼 기반의 휴대용 방사선 검출장치에서의 온도보상 알고리즘 구현 (Temperature compensation algorithm implemented in a portable radiation detection device based on the Android platform)

  • 이존휘;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.141-143
    • /
    • 2013
  • 현재 나와 있는 휴대용 방사선 검출장치들은 기능적으로 제약이 크다. 이러한 단점을 해결하고자 안드로이드 플랫폼 기반의 휴대용 방사선 검출장치에 관한 연구가 이루어졌다. 연구초기 단계인 만큼 방사선 측정은 가능하지만, 정확도가 나와 있는 제품들만큼 높지 못하다. 이러한 안드로이드 플랫폼 기반의 휴대용 방사선 검출장치는 온도에 따라 오차가 발생하게 된다. 이와 같은 온도에 따른 오차를 제거하기 위해 온도에 따른 보상 알고리즘을 구현하여 정확도를 향상하고자 한다.

  • PDF

화재 조기 인식을 위한 화염 및 연기 검출 알고리즘 개발 (Development of Flame and Smoke Detection for Early Fire Recognition)

  • 박장식;김대경;최수영;이영성
    • 한국화재소방학회논문지
    • /
    • 제22권4호
    • /
    • pp.27-32
    • /
    • 2008
  • 본 논문에서는 화재의 조기 감지를 위하여 카메라 입력영상으로부터 화염과 연기를 검출하는 알고리즘을 제안한다. 화염과 연기는 특정 색분포를 가지며 지속적으로 형태가 변화하며 움직인다. 제안하는 화염검출 알고리즘은 화염의 색분포와 영상 프레임간의 변화를 측정하여 후보영역을 설정하고 화염의 움직임벡터를 계산하여 화염을 확정한다. 연기에 의하여 영상의 고주파수 성분이 감소하기 때문에 경계값의 변화는 연기의 중요한 특징이다. 연기검출은 색분포, 영상 프레임간의 변화 그리고 경계를 이용하여 후보영역을 설정하고 움직임 벡터를 계산하여 결정한다. 컴퓨터 시뮬레이션을 통하여 제안하는 알고리즘으로 화염과 연기를 검출할 수 있음을 보인다.

TCP와 UDP 플로우 간의 공정성 개선을 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Improving Fairness between TCP and UDP Flows)

  • 채현석;최명렬
    • 정보처리학회논문지C
    • /
    • 제11C권1호
    • /
    • pp.89-98
    • /
    • 2004
  • 인터넷의 혼잡상황을 해결하기 위하여 제안된 RED(Random Early Detection)와 같은 능동적 큐 관리(Active Queue Management) 알고리즘들은 TCP 데이터에 대하여 우수한 혼잡제어 효과를 나타낸다. 그러나 TCP와 UDP가 병목 링크를 공유하는 경우 불공정성 문제와 큐에서의 지연시간이 길어지는 문제점을 가지고 있다. 본 논문에서는 공정성을 개선함과 동시에 큐 지연시간을 감소할 수 있는 새로운 큐 관리 알고리즘인 PSRED(Protocol Sensitive RED) 알고리즘을 제안하였다. PSRED 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

터널 화재의 실시간 조기 탐지를 위한 화염 및 연기 검출 기법 (Flame and Smoke Detection Method for Early and Real-Time Detection of Tunnel Fire)

  • 이병무;한동일
    • 대한전자공학회논문지SP
    • /
    • 제45권4호
    • /
    • pp.59-70
    • /
    • 2008
  • 본 논문에서는 터널 환경 내에서 발생할 수 있는 화재를 조기에 실시간으로 탐지하기 위한 시각 처리 기법을 제시한다. 다양한 환경 하에서 화재 발생 시 이를 조기에 발견하여 인명 및 재산 피해를 최대한 줄이기 위한 목적을 가지고 많은 연구들이 제안되었다. 그러나 터널 화재 탐지의 경우 터널 환경이라는 특이성 때문에 기존의 화재 탐지 기법을 적용하기 어려우며, 터널 공간에 특성화된 새로운 알고리즘이 필요하다. 이에 본 논문에서는 컬러정보를 기반으로 한 화염 후보 영역 검출기법, 움직임 정보를 기반으로 한 연기 후보 영역 검출 기법을 사용하고 모폴로지 기법, 재검증 및 제거 기법을 이용하여 화재 검출 시 발생할 수 있는 오검출 영역을 제거하는 방법을 통해서 정확한 위치 탐지와 조기 탐지가 가능한 알고리즘을 개발하였다. 또한 실험 결과를 통해 각각의 성능을 비교함으로써 제시한 알고리즘의 타당성을 보여주었다.

카메라 영상을 이용한 연기 및 화염의 조기 감지 최신 연구 동향 (Survey for Early Detection Techniques of Smoke and Flame using Camera Images)

  • 강성모;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.43-52
    • /
    • 2011
  • 시대가 발전함에 따라 초고층 건물들이 도처에 세워지고 밀집되어 있다. 이러한 건물에 화재가 발생되면 발화지점 근처로 불이번지면서 대형화재의 위험성이 높아지고 이에 따른 인명 및 재산 피해가 증가한다. 따라서 이런 대형화재를 예방하고 피해를 최소화하기 위해서 화재를 미연에 감지하는 화재감지 기술에 대한 필요성이 높아지고 있다. 화재를 감지하기 위해 열감지기, 연기감지기, 불꽃감지기 등을 사용하는 방법이 있으나 본 논문에서는 감시 카메라에서 들어오는 입력 영상을 분석하여 화염과 연기를 초기에 감지하는 화재감지 시스템의 최근 연구 동향을 알아보고자 한다. 또한 이러한 화염과 연기 감지 알고리즘들을 다양한 형태의 동영상을 이용하여 구현 및 성능을 평가하였다.