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

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

조기 화재인식을 위한 화염 및 연기 검출 (Flame and Smoke Detection for Early Fire Recognition)

  • 박장식;김현태;최수영;강창순
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.427-430
    • /
    • 2007
  • 본 논문에서는 화재에 의한 인적물적 피해를 최소화하기 위하여 조기에 화재를 영상처리 기법을 이용하여 검출하는 방법을 제안한다. 인공조명으로 부터 화염을 판별하기 위해 화염의 고유한 색정보를 이용하여 화염후보영역을 판별하고 화염후보영역이 아닌 경우는 배경과 현재 프레임의 밝기차이와 채도를 측정하여 연기후보영역을 판별한다. 그러나 단순한 밝기 및 색체 정보만으로 화염이나 연기로 판별할 경우 오인식할 경우가 많아 화염 및 연기 후보영역에 대해 움직임을 측정한다. 각 후보영역에 대해 전형적인 움직임이 검출되면 최종적으로 화염인 경우는 활동성 정보를 이용하여 화염으로 판별하고 연기인 경우는 경계검출법을 적용하여 최종 연기 영역을 검출한다. 제안하는 방법에 대해 실제 CCTV 카메라의 영상신호에 적용한 시뮬레이션을 통해 효과적으로 화염과 연기를 동시에 검출할 수 있음을 확인하였다.

  • PDF

2-레벨 탐색을 이용한 스피어 디코딩 알고리즘 (Sphere Decoding Algorithm Using Two-Level Search)

  • 현 트롱안;조종민;김진상;조원경
    • 한국통신학회논문지
    • /
    • 제33권12A호
    • /
    • pp.1133-1137
    • /
    • 2008
  • 스피어 디코딩은 MIMO 심볼검출 기법 중 가장 유망한 기법 중 하나로 알려져 있다. 본 논문에서는 새로운 2 레벨 탐색 스피어 디코딩 알고리즘을 제안한다. 제안된 알고리즘은 심볼검출 시에 성능향상에 영향을 줄 수 있는 유용한 후보군이 이전 단계에서 버려지는 것을 피하기 위해서, 2 레벨 트리 탐색을 동시에 수행한다. 시뮬레이션 결과, 제안된 알고리즘이 BER 측면에서 기존의 알고리즘보다 성능이 우수함을 확인하였다.

라우터 버퍼 관리 기반 체증 제어 방식의 최적화를 위한 자체 적응 알고리즘 (A Self-Adaptive Agorithm for Optimizing Random Early Detection(RED) Dynamics)

  • 홍석원;유영석
    • 한국정보처리학회논문지
    • /
    • 제6권11호
    • /
    • pp.3097-3107
    • /
    • 1999
  • Recently many studies have been done on the Random Early Detection(RED) algorithm as an active queue management and congestion avoidance scheme in the Internet. In this paper we first overview the characteristics of RED and the modified RED algorithms in order to understand the current status of these studies. Then we analyze the RED dynamics by investigating how RED parameters affect router queue behavior. We show the cases when RED fails since it cannot react to queue state changes aggressively due to the deterministic use of its parameters. Based on the RED parameter analysis, we propose a self-adaptive algorithm to cope with this RED weakness. In this algorithm we make two parameters be adjusted themselves depending on the queue states. One parameter is the maximum probability to drop or mark the packet at the congestion state. This parameter can be adjusted to react the long burst of traffic, consequently reducing the congestion disaster. The other parameter is the queue weight which is also adjusted aggressively in order for the average queue size to catch up with the current queue size when the queue moves from the congestion state to the stable state.

  • PDF

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 알고리즘은 트래픽의 프로토콜 필드를 이용하여 플로우의 종류를 구분하고 각기 다른 패킷폐기함수를 적용함으로써 공정성을 개선하고 평균 큐 길이를 줄일 수 있다.

신호대 잡음비에 무관한 허브 베어링 결함 검출 방법 (Faults Detection Method Unrelated to Signal to Noise Ratio in a Hub Bearing)

  • 최영철;김양한;고을석;박춘수
    • 한국소음진동공학회논문집
    • /
    • 제14권12호
    • /
    • pp.1287-1294
    • /
    • 2004
  • Hub bearings not only sustain the body of a cat, but permit wheels to rotate freely. Excessive radial or axial load and many other reasons can cause defects to be created and grown in each component. Therefore, nitration and noise from unwanted defects in outer-race, inner-race or ball elements of a Hub bearing are what we want to detect as early as possible. How early we can detect the faults has to do with how the detection algorithm finds the fault information from measured signal. Fortunately, the bearing signal has Periodic impulse train. This information allows us to find the faults regardless how much noise contaminates the signal. This paper shows the basic signal processing idea and experimental results that demonstrate how good the method is.

최소 분산 켑스트럼을 이용한 자동차 허브 베어링 결함 검출 (Faults Detection in Hub Bearing with Minimum Variance Cepstrum)

  • 박춘수;최영철;김양한;고을석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 춘계학술대회논문집
    • /
    • pp.593-596
    • /
    • 2004
  • Hub bearings not only sustain the body of a car, but permit wheels to rotate freely. Excessive radial or axial load and many other reasons can cause defects to be created and grown in each component. Therefore, vibration and noise from unwanted defects in outer-race, inner-race or ball elements of a Hub bearing are what we want to detect as early as possible. How early we can detect the faults has to do with how the detection algorithm finds the fault information from measured signal. Fortunately, the bearing signal has periodic impulse train. This information allows us to find the faults regardless how much noise contaminates the signal. This paper shows the basic signal processing idea and experimental results that demonstrate how good the method is.

  • PDF

베어링 초 미세 결함 검출방법과 실제 적용 (Bearing ultra-fine fault detection method and application)

  • 박춘수;최영철;김양한;고을석
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2004년도 추계학술대회논문집
    • /
    • pp.1093-1096
    • /
    • 2004
  • Bearings are elementary machinery component which loads and do rotating motion. Excessive loads or many other reasons can cause incipient faults to be created and grown in each component. Moreover, it happens that incipient faults which were caused by manufacturing or assembling process' errors of the bearings are created. Finding the incipient faults as early as possible is necessary to the bearings in severe condition: high speed or frequently varying load condition, etc. How early we can detect the faults has to do with how the detection algorithm finds the fault information from measured signal. Fortunately, the bearing fault signal makes periodic impulse train. This information allows us to find the faults regardless how much noise contaminates the signal. This paper shows the basic signal processing idea and experimental results that demonstrate how good the method is.

  • PDF

A Hybrid Active Queue Management for Stability and Fast Adaptation

  • Joo Chang-Hee;Bahk Sae-Woong;Lumetta Steven S.
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.93-105
    • /
    • 2006
  • The domination of the Internet by TCP-based services has spawned many efforts to provide high network utilization with low loss and delay in a simple and scalable manner. Active queue management (AQM) algorithms attempt to achieve these goals by regulating queues at bottleneck links to provide useful feedback to TCP sources. While many AQM algorithms have been proposed, most suffer from instability, require careful configuration of nonintuitive control parameters, or are not practical because of slow response to dynamic traffic changes. In this paper, we propose a new AQM algorithm, hybrid random early detection (HRED), that combines the more effective elements of recent algorithms with a random early detection (RED) core. HRED maps instantaneous queue length to a drop probability, automatically adjusting the slope and intercept of the mapping function to account for changes in traffic load and to keep queue length within the desired operating range. We demonstrate that straightforward selection of HRED parameters results in stable operation under steady load and rapid adaptation to changes in load. Simulation and implementation tests confirm this stability, and indicate that overall performances of HRED are substantially better than those of earlier AQM algorithms. Finally, HRED control parameters provide several intuitive approaches to trading between required memory, queue stability, and response time.

동맥맥파의 특징점 검출 알고리즘 개선에 관한 연구 (Improvement of a characteristic point detection algorithm of arterial pulse)

  • 전영주;이전;김종열;이낙범;임재중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1916-1917
    • /
    • 2007
  • Aortic AIx(augmentation index) has been used to measure aortic stiffness and evaluate ventricular load quantitatively. Algorithm for the detection of augmentation point gradually increases the differential order to detect inflection point rather than detects the distinctive point that appears after a specific time. Developed algorithm for AIx is proved to provide more accurate results than the ones developed by previous studies with the deviation from $-11.5{\pm}14.34$ points to $-3.75{\pm}1.26$ points. Results could provide the basis for the measurement of aortic stiffness using easily-measurable radial artery pulse waves, and could be extended to develop a system for early diagnosis of various vascular diseases.

  • PDF

WCDMA 시스템의 역방향 링크에서 Early-late 도플러 보상을 이용한 채널 추정 기법 (A Channel Estimation Scheme using Early-late Doppler Compensator in uplink WCDMA system)

  • 최정현;김낙명
    • 한국통신학회논문지
    • /
    • 제27권1B호
    • /
    • pp.90-98
    • /
    • 2002
  • WCDMA 시스템에서 동기 검파는 시스템의 용량을 증가시키기 위한 중요한 기술이다. WCDMA 시스템에서 동기 검파를 구현하기 위해서는 전송 채널의 페이딩을 보상하기 위한 정확한 채널 추정 알고리즘이 필요하다. 차세대 이동 통신 시스템에서는 높은 반송파 주파수를 사용하며, 고속으로 움직이는 이동체를 위한 서비스를 제공해야 하므로, 신호에 작용하는 도플러 주파수는 신호를 감쇄시키며 채널 추정의 성능을 떨어뜨리게 된다. 따라서 본 논문에서는 이동 통신 채널에서 발생하는 도플러 효과에 의한 채널 페이딩을 보상하기 위한 방법으로 early-late 도플러 보상 기법을 이용한 채널 추정 알고리즘을 제안한다. Early-late 도플러 보상을 이용한 채널 추정 기법을 사용하는 경우에는 신호의 Eb/No 값이 일정 임계치 이상으로만 전송이 되면 채널 추정의 성능이 기존의 방식에 비하여 탁월하게 개선되는 것을 볼 수 있다.