• 제목/요약/키워드: 혼잡도 측정

검색결과 156건 처리시간 0.027초

Conditional Random Fields 구조에서 궤적군집화를 이용한 혼잡 영상의 이동 객체 검출 (Detection of Moving Objects in Crowded Scenes using Trajectory Clustering via Conditional Random Fields Framework)

  • 김형기;이광국;김회율
    • 한국멀티미디어학회논문지
    • /
    • 제13권8호
    • /
    • pp.1128-1141
    • /
    • 2010
  • 본 논문은 궤적을 군집화하여 혼잡한 영상에서 이동 객체를 검출하는 방법을 제안한다. 제안하는 방법은 객체의 외형 정보에 기반한 기존의 방법들과는 달리 객체의 움직임 정보만을 이용해 이동 객체를 검출한다. 이를 위하여 입력 영상의 매 프레임에서 특징점을 추출하며, 인접한 프레임간의 추적 과정을 통하여 특징점들의 궤적을 생성한다. 동일 객체에서 얻어진 궤적들은 유사한 움직임을 보일 것이라는 가정 하에 군집화 과정을 통하여 이동 객체를 검출한다. 궤적들의 군집화를 위하여 특징점 간의 위치, 움직임, 연속성에 기반한 에너지 함수로 궤적 간 유사도를 측정하였으며, conditional random fields (CRFs)를 이용하여 최적의 군집을 결정하였다. 기존의 궤적 군집화를 통한 이동 객체 검출 방법이 군집화 과정에서 한번 잘못 분류된 궤적은 잘못된 결과를 생성하는 것과는 달리, 제안한 방법에서는 군집화가 CRFs 상에서 에너지 최소화에 의해 수행되기 때문에 잘못 분류된 궤적이 반복 과정에서 다시 올바른 군집으로 재배열되는 것이 가능하다. 제안한 방법의 성능 측정을 위하여 서로 다른 혼잡도를 가지는 세 개의 영상을 이용하였으며, 약 94%의 검출률과 7%의 허위 경보율을 나타내었다.

Vehicular ad hoc network 기반 교통 정보 시스템에서 차량간 통신에 의한 정보 전달 범위 측정 (Measuring a Range of Information Dissemination in a Traffic Information System Based on a Vehicular ad hoc Network)

  • 김형수;신민호;남범석
    • 한국ITS학회 논문지
    • /
    • 제7권6호
    • /
    • pp.12-20
    • /
    • 2008
  • 최근에 가속화된 무선 통신 기술의 발달은 교통 분야에도 새로운 가능성을 제시하고 있다. 무선 통신 기술의 하나인 애드혹 네트워크(ad hoc network)는 서비스를 제공하는 시설(Infrastructure) 없이도 노드간 통신을 통하여 데이터를 교환 할 수 있는 기술이다. 특히, 차량에 의한 애드혹 네트워크를 가리키는 Vehicular ad hoc networks (VANETs)는 주행중 차량간 통신을 가능하게 하여, 차량들 스스로 자기가 경험한 교통정보를 공유하는 분산형 교통 정보 시스템을 구성할 수 있다. 본 연구에서는 VANET을 기반으로 하는 교통 정보 시스템에서 차량간 통신에 의하여 전달되는 교통정보의 전달범위를 측정하였다. 정보의 전달 범위를 측정하기 위하여 미시적 모형의 교통 시뮬레이터인 Paramics와 네트워크 시뮬레이터인 QualNet을 통합한 컴퓨터 모의실험 환경을 구축하여, 실제 도로망과 교통수요를 바탕으로 실험을 실시하였다. 결과에 의하면, 제한속도가 97km/hr(60mile/hr)인 고속도로에서 시장점유율이 10%인 경우, 5km 전방의 교통 정보를 얻는데 비혼잡시(10veh/ln.km) 약 3분, 혼잡시(40veh/ln.km) 43초 소요되었다. 즉, 비혼잡시 대부분의 교통 정보는 반대 방향으로 진행중인 차량에 의하여 전달되고, 혼잡시에는 같은 방향으로 진행하는 차량에 의한 전달 기회가 많아진다는 사실을 보여준다. 특히, 비혼잡시 낮은 시장점유율(3%)에서도 교통 정보는 효율적으로 전달되고 있었다. 본 연구에서 소개된 VANETs은 발전 가능성이 높은 기술로, 정보를 신속하게 전달할 수 있는 장점과 함께 차량과 인프라간의 통신을 위한 시설의 설치시 밀도를 결정하는데 중요한 자료로 활용될 것으로 기대된다.

  • PDF

영상처리를 이용한 야간 교통신호 제어시스템 (Control System of Traffic Signal by Image Processing at Night)

  • 신지환;박무훈
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권6호
    • /
    • pp.697-702
    • /
    • 2018
  • 최근 국민소득 증가로 개인 보유차량이 급격하게 증가하였다. 한정된 국토 내에서 급격한 차량 증가는 심각한 교통 혼잡을 야기 시켰고, 이러한 교통 혼잡으로 인해 도로 위에서 낭비되는 교통혼잡 비용은 매년 증가하는 추세이다. 이러한 문제를 해결하고자 영상처리를 이용한 교통신호 제어시스템을 제안하였다. 본 논문에서는 교차로에 설치된 카메라를 이용하여 각 도로로 유입 유출되는 교통량을 동시에 측정하여 심각한 교통 정체가 일어나기 전에 이를 미연에 방지 할 수 있는 교통신호 제어시스템을 제안한다. 본 논문에서 제안한 교통신호 제어시스템을 주간에 적용한 경우는 교통량을 정확하게 측정 할 수 있었으나, 야간 일반 카메라로 측정한 결과 72.8%, 야간에 적외선 카메라로 헤드 라이트를 고려해 실험한 결과 86.6%의 향상된 결과를 얻을 수 있었다.

혼잡한 환경에 적합한 적응적인 배경모델링 방법 (Adaptive Background Modeling for Crowded Scenes)

  • 이광국;송수한;가기환;윤자영;김재준;김회율
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.597-609
    • /
    • 2008
  • 기존의 배경 모델링 방법은 배경 모델의 반복적 갱신(recursive update)으로 인해 배경보다 객체가 더 자주 등장하는 혼잡한 환경에서는 정확한 배경 모델링을 생성하기 어려운 문제를 지니고 있다. 본 논문은 이러한 기존 방법의 문제를 해결하기 위해 기존의 혼합 Gaussian 모델을 기반으로 하는 적응적 배경 모델링 방법을 제안한다. 제안한 방법은 영상 내 전경 영역의 비율에 따라 배경 모델의 학습 비율을 적응적으로 조절한다. 따라서, 혼잡 상황에서는 배경 모델의 갱신을 억제하여 배경 모델을 잘 유지시키는 것이 가능하다. 실험을 통해 제안한 방법이 일반적인 상황의 영상에서는 기존 방법과 유사한 정확도를 보이지만 혼잡한 상황에서는 기존 방법과 비교하여 배경 제거를 효과적으로 수행하는 것을 확인하였으며, 또 정확도 측정 결과 혼잡한 상황의 영상에서 기존 방법과 비교하여 F 값이 5-10% 가량 향상함을 확인하였다.

  • PDF

RPR에서 효율적인 대역폭 할당을 위한 유효 노드 수 기반의 새로운 공평 메커니즘 (A New fairness Mechanism based on Number of Effective Nodes providing Efficient Bandwidth Allocation in the Resilient Packet Ring)

  • 이동헌;이재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권5호
    • /
    • pp.641-649
    • /
    • 2005
  • 메트로 망은 기존의 회선 교환 방식인 SONET/SDH 망을 사용하고 있다. 이와 같은 회선 교환 방식의 망은 버스티한 특성을 갖는 인터넷 트래픽 전송에는 비효율적이며, 따라서 메트로 영역 망에서 병목 현상이 발생하고 있다. 이러한 문제를 해결하기 위해 패킷 교환 방식의 IEEE 802.17 RPR (Resilient Packet Ring) 기술이 제안되었다. RPR에서는 망에 접속한 모든 노드들이 링의 전체 대역폭을 공평하게 사용할 수 있도록 하기 위한 공평 메커니즘을 정의한다. 하지만 기존의 공평 메커니즘에서는 한 노드에서 혼잡이 발생하고 그 혼잡이 해결된 후, 사용 가능한 대역폭을 효율적으로 사용하지 못하는 문제점을 가지고 있다. 본 논문에서는 혼잡이 해결된 후 대역폭을 보다 효율적으로 사용하는 향상된 대역폭 할당 메커니즘을 제안한다. 제안된 메커니즘은 한 노드에서 혼잡이 발생하고 그 혼잡이 해결된 후에는 그 노드가 현재 트래픽을 전송 중인 노드의 수를 예측하고, 현재 사용하지 않고 남아 있는 대역폭을 측정하여 현재 트래픽을 전송 중인 노드들에게 사용 가능한 대역폭을 공평하게 할당해줌으로써 높은 대역폭 이용률을 제공한다.

고속네트워크에서 네트워크 혼잡상태에 적응적인 UDT 병렬전송 기법 (UDT Parallel Transfer Technologies Adaptive to Network Status In High Speed Network)

  • 박종선;조기환
    • 스마트미디어저널
    • /
    • 제2권4호
    • /
    • pp.51-59
    • /
    • 2013
  • 백본망의 지속적인 고속화는 충분한 가용대역폭을 제공하고 있지만 장거리 대용량 데이터 전송에서 이를 잘 활용하지 못하고 있다. 이는 대부분 응용들이 TCP를 사용하는데서 원인을 찾을 수 있으며 TCP는 전송메커니즘 특성상 고속네트워크에서 신속한 가용대역폭 확보가 어렵다. UDT는 응용계층 전송프로토콜로써 고속네트워크에서 용을 목표 설계된 잘 알려진 프로토콜이다. 본 논문에서는 네트워크 혼잡상태에 적응적인 UDT 병렬전송기법에 대해 제안하고 다음 두 가지 관점에서 성능을 평가한다. 첫째, UDT Rate 혼잡제어에 따른 전송성능을 측정하고 UDT의 성능과 비교한다. 둘째, 네트워크 상태에 적응적인 UDT 병렬전송기법의 전송성능에 대해 분석한다. 실험결과 UDT Rate 혼잡제어의 경우 jitter를 30ms로 설정한 경우 RTT 100ms 구간에서 UDT에 비해 106%의 성능향상을 보였다. 또한 Rate 혼잡제어를 적용한 병렬전송의 경우 jitter를 20ms로 설정한 경우 RTT 400ms 구간에서 UDT 병렬전송에 비해 107% 성능향상을 실험을 통해 확인하였다.

  • PDF

하향 수직 핸드오버 상황에서 송신자에 기반을 둔 TCP 혼잡 제어 기법 (A Novel Sender-Based TCP Congestion Control for Downward Vertical Handover)

  • 최여민;송주석
    • 한국통신학회논문지
    • /
    • 제33권6B호
    • /
    • pp.430-439
    • /
    • 2008
  • 본 논문에서는 셀룰러 망에서 무선 LAN으로 핸드오버를 수행하는 하향 수직 핸드오버 상황에서 TCP의 처리량 저하 문제를 해결하기 위한 송신자 기반의 새로운 혼잡 제어 기법을 제안한다. TCP는 하향 수직 핸드오버와 같이 링크의 특성이 급격히 변하게 되는 상황에 쉽게 적응하지 못하고 처리량이 저하되는 문제가 발생한다. 이 문제의 주된 원인은 셀룰러 망과 무선 LAN의 지연 시간 차이에 의해 생기는 패킷 재정렬에 의한 것으로, TCP는 이로 인해 필요하지 않은 혼잡 제어를 수행한다. 그 결과 TCP의 혼잡 윈도우의 크기가 줄어드는 것은 물론 무선 LAN의 대역폭마저 낭비된다. 본 논문에서는 이러한 현상을 방지하기 위해 송신자 측에서 하향 수직 핸드오버 발생 전까지 측정하던 셀룰러 망의 왕복 시간을 이용하여 재정렬로 인해 발생하는 중복된 ACK를 처리하는 한편, 중복된 ACK를 활용하여 TCP의 혼잡 윈도우 크기를 조절을 통해 TCP의 처리량을 향상 시키는 기법을 제안한다. 시뮬레이션을 통해 본 논문에서 제안한 기법이 하향 수직 핸드오버 수행 시 발생하는 재정렬에 의한 문제를 해결하고, TCP New Reno 및 기존에 제안되어 있는 nodupack 방식에 비해 처리량을 향상시킴을 보인다.

차량속도배열의 누적이동평균(IMA)을 활용한 혼잡예측모형 구축에 관한 연구 (A Study on Forecasting Traffic Congestion Using IMA (Integrated Moving Average) of Speed Sequence Array)

  • 이선하;안우영;강희찬
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.113-118
    • /
    • 2010
  • 본 연구는 연속류 도로에서 안정교통류를 유지하기 위하여 교통흐름이 불안정한 현상을 감지하기 위한 방안을 제시하였다. 연속류 도로의 안정성이론에 기초하여 안정 교통류의 임계수준을 판단할 수 있는 교통류지표들 간의 관계를 도출하였다. 안정교통류임을 판단할 수 있는 거시적인 교통류 지표들이 다양한 상황에서 적용하기 어려운 점을 감안하여 본 연구에서는 검지기를 통해 측정된 연속차량의 속도배열에 대한 누적이동평균(IMA: Integrated Moving Average)을 사용하여 연속류 도로의 불안정성을 파악하는 모형을 개발하여 혼잡상황이 발생하기 이전에 진입교통량을 감소시키거나 속도제한을 통하여 혼잡을 사전에 예방할 수 있는 모형을 제시하였다. 천안-논산고속도로의 혼잡상황 자료를 바탕으로 분석한 결과 불안정 교통류 상황을 나타내는 안정도 평가지수인 값의 변화추세가 혼잡으로 인한 속도와 점유율 등의 시계열적 변화와 유사한 것으로 분석되었다.

허용범위내 가용대역측정값을 가지는 새로운 무선 TCP-Westwood 알고리즘에 대한 연구 (The Study on New Wireless TCP-Westwood Algorithm having Available Bandwidth Estimation within Allowable Range)

  • 유창열;김동회
    • 디지털콘텐츠학회 논문지
    • /
    • 제15권2호
    • /
    • pp.147-154
    • /
    • 2014
  • 높은 오류율을 가지는 무선 TCP(Transmission Control Protocol) 환경을 위한 TCP-Westwood 방법에 대한 연구가 많이 진행되었다. 이러한 TCP-Westwood 방법은 가용대역폭측정(Available Bandwidth Estimation)에 의해서 혼잡윈도우를 조절하는 방법이기 때문에 오류율이 높아질수록 이 가용대역폭측정값의 정확도가 떨어지는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 ACK의 도착간격이 주어진 시간 간격을 벗어나는 경우에 ABE값을 무시하는 기존의 패킷 패턴 기반 가용대역폭필터링 방법과 가용대역폭측정값이 허용 가능한 범위를 벗어나는 경우에 주어진 허용 가능한 가용대역폭측정값으로 할당하는 새로운 방법을 모두 사용하였다. 제안한 방법의 실험결과는 기존의 다른 알고리즘들보다 가용대역폭측정값이 설정한 시뮬레이션 대역폭에 가장 유사함을 확인하였다.

해상교통혼잡도 평가현황 분석을 통한 진단기술기준 개선연구 (A Study on the Assessment of the Marine Traffic Congestion and the Improvement of a Technical Standards)

  • 엄한찬;장운재;조경민;조익순
    • 해양환경안전학회지
    • /
    • 제18권5호
    • /
    • pp.416-422
    • /
    • 2012
  • 잠재적인 해양사고의 위해요소 제거를 통한 중대 해양사고를 예방하기 위하여 해상교통안전진단제도가 2009년 도입 시행되었다. 법 도입 이후 초기 시행과정에서 현행 안전진단제도의 대상사업의 범위, 수행방법 등 법 제도적인 측면뿐 아니라, 진단항목별 세부적 기술기준의 개선 보완 필요성이 대두하였는데, 그 중 해상교통혼잡도 평가는 해상교통현황 측정항목으로 모든 안전진단의 필수진단항목으로 설정되어 수행되었으나, 평가과정에서 선박의 대형화 및 고속화 추세를 반영하지 못하는 것으로 분석되었다. 이에 본 연구에서는 그동안 해상교통안전진단을 통해 수행된 해상교통혼잡도 평가현황 분석 및 관련 전문가 의견수렴을 통한 현행 진단기술기준의 문제점을 도출하여 혼잡도 평가명칭의 변경, 실용교통용량 표준화 및 선택적 진단항목으로의 평가 변경 등 제도개선을 위한 해상교통혼잡도 평가 기술기준(안)을 제시하였다.