• 제목/요약/키워드: 비율그래프

검색결과 118건 처리시간 0.02초

TRANSIMS를 이용한 구간과속단속시스템의 효과분석 (An analysis of Point to Point Speed Enforcement Systems Using TRANSIMS)

  • 정광수;강창모;송재진;이종달
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.85-85
    • /
    • 2011
  • 기존 과속단속카메라의 한계와 더불어 차량의 속도 거동이 더욱 순화될 필요가 제기됨에 따라 국내에서는 2007년 12월 16일 영동고속도로 둔내터널에서 처음 구간과속단속시스템을 도입하였다. 현재 고속국도 6개소를 포함하여 총 8개소에서 구간과속단속시스템을 운영하고 있다. 하지만 해당 시스템의 도입효과가 명확하지 않아 시스템의 효과에 대한 의문도 꾸준히 제기되고 있다. 본 연구에서는 미국 Los Alamos연구에서 개발된 TRANSIMS(TRansportation Analysis and SIMulation System)의 시뮬레이션 결과를 이용해 시스템 적용 전 후의 거시적 교통류 특성을 수집하여 효과에 대하여 분석하였다. 본 연구에서는 구간과속단속시스템의 효과를 분석하기 임의의 네트워크를 제작하여 모의실험을 해 보았다. 네트워크는 총 연장 12km의 직선형 구간으로 제작하였다. 모의실험에 사용되는 링크의 Cell크기는 3m로 설정하여 TRANSIMS의 내정값인 7.5m보다 더욱 상세한 결과가 나오도록 설정하였다. 링크는 편도 3차로로 설정하여 모의실험을 실시하였으며, 구간단속이 미치는 영향을 실제와 유사하게 적용하기위해 모의실험을 하는 링크의 제한속도를 구간단속 실시 전에는 160km/h, 실시 후에는 100km/h로 설정하였다. 구간단속 실시 전 링크의 제한속도를 160km/h로 높게 설정한 것은 실제 통행이 발생하는 속도를 구현하기위해서이며, 차종별 최대 속도를 제한하여 속도분포를 나타내었다. TRANSIMS를 통한 구간과속단속시스템의 효과를 분석하는 모의실험 결과 그림 1의 그래프에서 나타나는 것과 같이 구간단속 전 후에서 속도저감효과가 나타나는 것을 확인 할 수 있었다. 특히, 교통류율이 낮을 때 속도가 높게 나타나던 부분이 구간단속 실시 후 속도가 낮아지는 것을 보아 실제로 교통류율이 낮은 고속국도에서는 높은 효과를 기대할 수 있다고 판단된다. 표 1에서 구간단속 전 후의 주행차량의 속도변화를 살펴보면 과속운행의 비율이 상당히 주는 것을 확인할 수 있다. 이러한 특성 때문에 교통량이 비교적 적은 고속국도에서는 뛰어난 효과를 발휘할 것이라고 예상된다.

  • PDF

동영상에서의 모양 정보 부호화를 위한 정점 선택 알고리즘 (Inter-frame vertex selection algorithm for lossy coding of shapes in video sequences)

  • 서종열;김경중;강문기
    • 대한전자공학회논문지SP
    • /
    • 제37권4호
    • /
    • pp.35-45
    • /
    • 2000
  • 본 논문에서는 동영상에 효과적으로 적용 가능한 정점 기반 모양 정보 부호화 알고리즘을 제안한다. 제안한 방법은 영상 사이에 존재하는 시간적 중복성을 해결하기 위해 현재 영상의 외곽선으로부터 정점을 선택 할 뿐 아니라 이미 근사화 되어 부호화된 이전 영상으로부터도 정점을 선택하여 상대적으로 부호화하였으며 고정된 오차 한계 이내에서 비트 발생량이 최소가 되도록 정점을 선택한다. 이는 코드표현 방법이 정해져 있을 때 비율-왜곡 측면에서 최적이다. 쟁점 선택은 가중치를 갖는 방향그래프에서의 최단 경로 탐색으로 모델링되어 최적의 정점을 선택하도록 하였으며 실험 결과 기존의 모양 정보 부호화 방법보다 적은 비트율을 요구하였다. 제안한 방법은 실시간 부호화를 필요로 하지 않는 저장 매체를 위한 객체 기반 부호화 시스템 및 웹을 통한 동영상 전송에 이용될 수 있다.

  • PDF

독립성분의 순서화 방법 비교 (Comparison of several criteria for ordering independent components)

  • 최은빈;조수림;박미라
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.889-899
    • /
    • 2017
  • 독립성분분석은 혼합된 신호에서 원신호들을 분리하기 위해서 사용되는 다변량 분석방법으로서, 블라인드 음원 분리 중 가장 널리 사용되는 방법이다. 독립성분분석은 주성분분석이나 요인분석과 같이 선형변환을 사용하지만, 원신호들의 통계적 독립과 비정규성 가정을 필요로 한다는 점에서 다르다. 설명되는 분산의 누적비율이 클수록 더 중요한 성분을 의미하게 되는 주성분분석과 달리, 독립성분분석에서는 독립성분들의 중요순서를 결정하는데 적절한 유일한 기준이 정해지지 않는다. 군집분석이나 차원축소된 그래프 작성 등과 같은 후속 연구를 진행하기 위해서는 일부의 주요 독립성분을 사용하게 되므로, 성분의 순서를 정하는 것은 의미가 있다. 본 연구에서는 성분의 순서를 결정하기 위한 몇 가지 기준의 성능을 비교하였다. 첨도와 첨도의 절댓값, 음의 엔트로피, 콜모고로프-스미르노프 통계량, 계수제곱합을 이용한 방법이 고려되었다. 이들은 알려진 그룹을 분류하는 능력을 기준으로 평가되었다. 두 가지 형태의 자료를 이용한 분석결과를 제시하였다.

그리드 단체 위의 디리슐레 분포에서 마르코프 연쇄 몬테 칼로 표집 (MCMC Algorithm for Dirichlet Distribution over Gridded Simplex)

  • 신봉기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.94-99
    • /
    • 2015
  • 비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

센서 네트워크 구축에서의 Combinatorial 기법 적용 (The application of the combinatorial schemes for the layout design of Sensor Networks)

  • 김준모
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.9-16
    • /
    • 2008
  • 센서 네트워크에서의 효율적인 라우팅을 위하여 센서노드들을 최적으로 상호연결 하는 배치를 찾는 문제를 고려하게 된다. 유사한 이론 문제로서 평면상에 주어진 점들을 최적으로 상호연결 하는 트리 구조를 찾는 스타이너 트리 문제가 있는데, 이 문제에 대한 근사 알고리즘을 차용하여 센서노드들을 최적에 근사하게 상호연결 하는 배치를 찾을 수도 있다. 하지만 스타이너 트리 문제는 평면상에서 수학적으로 정의된 점들의 집합을 상호연결 하는 문제로서 센서 네트워크에서는 나타나지 않는 특수한 경우까지 내포하므로, 그 알고리즘을 사용하는 접근은 타당한 분석 방식이 될 수 없다. 센서 네트워크에서 센서들의 분포는 평면상의 수학적인 점들의 임의적인 분포와는 달리, 센서들이 일정거리 이상으로 서로 떨어져 있다고 가정 할 수 있다. 이러한 물리적인 성격을 반영하여 센서 네트워크를 위한 근사 알고리즘을 구성함으로써, 센서 네트워크 상호연결이라는 문제에 적합한 실행시간 및 최적치에 대한 근사비율을 도출 할 수 있게 된다.

감성을 평가하기 위한 생체신호 분석 시스템에 관한 연구 (A Study of Biosignal Analysis System for Sensibility Evaluation)

  • 이지형;김경호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권12호
    • /
    • pp.19-26
    • /
    • 2010
  • 본 논문에서는 일상생활 속에서 무자각적으로 생체신호를 측정하고 분석하여 감성을 평가할 수 있는 임베디드 시스템에 관하여 연구하였다. 지속적으로 변화하는 감성을 일관적이며 신뢰성이 높은 생리적인 방법으로 평가하기 위해 심전도(ECG:Electrocardiogram), 맥파(PPG:Photoplethysmography)의 두 가지 생체신호를 측정하고, 무선전송(Bluetooth) 장치를 이용하여 측정한 생체신호를 실시간으로 노트북PC로 전송하여 분석하였다. 생체신호의 분석방법은 고속 퓨리에 변환(FFT:Fast Fourier Transform)과 전력 스펙트럼 밀도(PSD:Power Spectrum Density)를 이용한 주파수 분석방법으로 두 생체신호의 특정 주파수 대역이 가지는 자율신경계의 활성도의 비율을 분석하여 비교 연구하였다. 또한 보다 빠르고 정확한 감성을 평가하기 위하여 분석 알고리즘의 연산을 최소화 하였으며 그래프를 이용한 분석결과의 시각화를 하였다. 본 논문에서는 무자각적인 생체 신호 측정 시스템을 이용하여 다양한 상황에서 생체신호를 측정하고, 개발한 분석 알고리즘으로 분석한 결과의 차이를 연구하여 정확도 및 신뢰도를 기준으로 감성을 평가하기 위한 분석 시스템을 평가하였다.

유한 필드 $GF(2^m)$상에서의 MSB 우선 디지트 시리얼 곱셈기 설계 (Design of MSB-First Digit-Serial Multiplier for Finite Fields GF(2″))

  • 김창훈;한상덕;홍춘표
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.625-631
    • /
    • 2002
  • 본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

핀란드 수학교과서에 나타난 표의 의미와 용도, 그리고 교과서 구성을 위한 시사점 (The Meaning and Practical Uses of Tables in Finland Elementary Mathematics Textbooks and Its Implications for Developing Mathematics Textbooks)

  • 김수미
    • 한국초등수학교육학회지
    • /
    • 제21권1호
    • /
    • pp.73-92
    • /
    • 2017
  • 표는 자료 정리의 효과적 수단이지만, 그래프에 비해 시각적 한계가 뚜렷해서 수학교육분야에서 독립적인 연구주제로서의 위상을 차지하지는 못하고 있다. 그러나 표가 초등학교 수학과 교육과정에 명시적으로 포함된 만큼 표에 대한 체계적 연구와 합리적인 논의는 필요하다. 이 연구는 표를 다양한 용도로 적극적으로 활용하고 있는 핀란드 초등학교 수학교과서를 채택하여, 수학교과서에서 표가 어떤 의미로 어떻게 활용될 수 있는지 분석하였다. 연구결과 표는 통계영역 뿐만 아니라 수와 연산, 도형, 측정, 비와 비율 등의 수학내용을 전개하기 위한 유용한 수단이 될 수 있음을 확인하였다. 그 외에도 표의 외양이나 표를 구성하는 자료의 소재나 크기 등에 있어 의미 있는 시사점을 도출하였다.

  • PDF

비선형 다중스케일 필터링을 사용한 비디오 객체 분할에 관한 연구 (A Study on Video Object Segmentation using Nonlinear Multiscale Filtering)

  • 이웅희;김태희;이규동;정동석
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.1023-1032
    • /
    • 2003
  • MPEG-4와 같은 객체 기반 부호화는 멀티미디어 응용을 위한 다양한 내용 기반 기능들을 제공한다. 압축 효율의 향상과 더불어 이러한 기능들이 지원되도록 하기 위해서는 비디오 데이터의 각 프레임은 비디오 객체로 분할되어야 한다. 본 논문에서는 비선형 다중스케일 필터링과 시공간 정보를 사용한 효과적인 비디오 객체 분할 기법을 제안한다. 제안된 방법은 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)에 기반한 비선형 다중스케일 필터링을 사용하여 공간적 분할을 수행한다. 또한 구해진 초기 분할된 영역들은 인접 영역 그래프 (Region Adjacency Graph : RAG)를 사용하여 병합된다. 본 논문에서는 통계적 유의성 검사(Statistical significance test)와 시변 메모리(Time-variant memory)를 시간적 분할 방법으로 사용하며 구해진 공간적 분할과 시간적 분할을 결합하여 최종 객체 영역을 효과적으로 분할한다. 본 논문에서 제안된 공간적 분할 방법은 기존의 형태학적 Watershed 알고리즘에 비해 잡음에 강인한 분할 특성을 나타내었으며 기존의 A. Neri의 방법과 비교하였을 때, 최종 분할된 객체 영역의 정확도 비율이 Akiyo는 43%, Claire는 29% 정도 향상됨을 확인할 수 있었다.

퍼지기반 공간통합에 의한 제주도의 지열 부존 잠재력 탐사 (Geothermal Potential Mapping in Jeju Island Using Fuzzy Logic Based Data Integration)

  • 백승균;박맹언
    • 대한원격탐사학회지
    • /
    • 제21권2호
    • /
    • pp.99-111
    • /
    • 2005
  • 제주도의 지열 부존 가능지역을 추출하기 위하여 최근 활발하게 제안되고 있는 퍼지이론에 기반한 GIS 통합기법을 적용함으로써 그 효용성을 검토하였다. 지질도, 수계 분포 밀도, 분석구 분포 밀도, 선구조 분포 밀도, 항공자력도, 항공방사능도 등 각 주제도의 통계적 상관관계 분석을 위해 퍼지소속함수(Fuzzy membership function)를 그래프에 도시하였다. 현재 온천 발견 위치와 상관성은 용암류의 분출시기가 오래될수록 높았다. 수계, 분석구 및 선구조에서는 분포밀도가 낮은 곳에서 상관성이 높게 나타났으며, 항공자력도와 항공방사능도에서는 대자율 및 감마선 강도가 중간 범위인 곳에서 상관성이 높은 것으로 나타났다. 퍼지 연산자 중에서는 $\gamma$ 연산자($\gamma$=0.75)가 가장 높은 성공 비율을 보였으며, 제주도 서북부 일부지역에서 새로운 지열 부존 가능성이 제기되었다.