• 제목/요약/키워드: Frame rate variation

검색결과 61건 처리시간 0.023초

네트워크 트래픽을 반영하는 스무딩 알고리즘의 성능평가 (Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic)

  • 이면재;박도순
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2326-2333
    • /
    • 2009
  • 적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 CBA 알고리즘과 같은 스무딩 알고리 즘을 사용하여 전송 계획을 만들고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, CBA, MCBA, MVBA등의 알고리즘에서는 전송률이 증가될 때에 오버플로우 경계선 부근에서 전송률이 변화되고, 전송률 증가 구간의 크기가 전송률 감소 구간의 크기보다 일반적으로 크기 때문에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어야 하는 프레임의 양이 많아지게 된다. 본 논문에서는 폐기되는 프레임 양을 줄이기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 변화양을 최소로 하는 스무딩 알고리즘과 CBA, MCBA, MVBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되어야 하는 프레임 양을 비교한다.

Modeling and Simulation Framework for Assessing Interference in Multi-Hop Wireless Ad Hoc Networks

  • Woo, Shin-Uk;Hong, Jin-Pyo;Kim, Hwang-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.26-51
    • /
    • 2009
  • In this paper, we propose an empirical framework for modeling and emulating interference in multi-hop wireless ad-hoc networks. Wireless interference causes wide variation in the frame delivery rate at a link, and thus we cannot represent the state of the link with only two states, connected state and disconnected state, as in wired networks. We first investigate wireless interference in detail, in order to accurately calibrate the interference and identify its underlying attributes, and then we simulate the diverse occurrences and effects of interference, after incorporating the scheme into a simulation tool. Based on these observations, we devise a modeling and simulation framework with several control parameters, and perform an extensive set of simulation studies. The simulation results indicate that the proposed framework enables us to examine various attributes of wireless interferences and their effects on wireless network protocols and systems.

적응형 대역폭 할당 방법을 위한 효율적인 전송 계획 (An Efficient Transmission Plan for Adaptable Bandwidth Allocation Technique)

  • 이면재;박도순
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.285-292
    • /
    • 2007
  • 적응형 대역폭 할당 방법에서는 가변 비트율로 저장된 비디오 데이터에 대한 전송 계획을 세우고 네트워크 트래픽을 고려하여 전송하는데, 전송 계획으로 CBA 알고리즘이 사용된다 그러나, CBA 알고리즘에서는 전송률 증가 구간의 크기가 감소 구간의 크기보다 일반적으로 크며, 전송률이 증가될 때에 오버플로우 경계선에서 전송률이 변화되므로 가용 전송률이 작은 경우에는 폐기되는 프레임의 양이 많아지게 된다. 본 논문에서는 이를 개선하기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 증가 양을 최소로 하는 스무딩 알고리즘을 제안한다. 제안 알고리즘과 CBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되는 프레임 양을 비교하여 제안 알고리즘의 성능이 우수함을 보였다.

저작권보호를 위한 내용기반 비디오 복사검출의 비디오 정합 알고리즘 (Video Matching Algorithm of Content-Based Video Copy Detection for Copyright Protection)

  • 현기호
    • 한국멀티미디어학회논문지
    • /
    • 제11권3호
    • /
    • pp.315-322
    • /
    • 2008
  • 비디오 데이터베이스에서 복사본의 위치를 검출하기 위해서는 비디오의 특징(signature)이 비디오의 재편집(reediting), 채널 잡음, 시간적인 프레임 율(frame rate) 변화에 강한 특성을 지녀야 한다. 여러 가지 시그네쳐중 하나인 오디널(ordinal) 시그네쳐는 평균 명암도 값을 구하는 고정 윈도우(fixed window) $N{\times}N$의 크기에 따라 프레임의 공간적인 특징을 나타내기 어렵다. 본 논문은 인터넷상에서 이미 배포된 비디오, 위조된 비디오의 검출을 위해 키 프레임으로 정합하지 않고 연속적인 비디오 프레임에서 공간의 변화특성인 기존의 오디널을 개선한 변형된 robust 오디널 특징을 제안하였다. Robust 오디널은 2차원 벡터 구조를 가지고 있어 비디오의 잡음과 프레임 율의 변화에 강한 특성을 가지고 있으며, 검색공간인 R-트리 공간에서 MBR 형태로 표현될 수 있다. 또한 비디오 복사 검출에 필수적인 대용량 데이터베이스 검색에 적합한 R-트리 구조를 이용하여 정확히 정합되는 프레임의 위치를 찾아내고, n차원 입력의 구조를 가지고 있는 R-트리의 입력으로 robust 오디널 특징이 적합하게 사용되었다. 실험결과 비디오 정합율이 향상되고 대용량 데이터베이스에 알맞은 특징을 가지고 있음을 확인하였다.

  • PDF

Proposed Schemes for Image Sensors Compatibility in IEEE TG7r1 Image Sensor Communications

  • Nguyen, Trang;Hong, Chang Hyun;Jang, Yeong Min
    • 한국통신학회논문지
    • /
    • 제41권7호
    • /
    • pp.799-808
    • /
    • 2016
  • The IEEE 802.15.7r1 Task Group (TG7r1), known as the revision of the IEEE 802.15.7 Visible Light Communication standard targeting the commercial usage of visible light communication systems which mainly use either image sensors or cameras, is of interest in this paper. The vast challenge in Image Sensor Communications (ISC), as it has been addressed in the Technical Consideration Document (TCD) of the TG7r1, is the Image Sensor Compatibility to support the variety of different commercial cameras available on the market. The on-going ISC standard must adhere to compatible image sensors regulations. This paper brings an inside review of the TG7r1 and an inside look of related works on Image Sensor Communications. The paper analyzes the compatibility features by introducing a revised model of receiver to explain how those features are necessary. One of the most challenging but interesting features is the capability in being compatible to camera frame rates. The variation of camera frame rate is modeled from verified experimental results. Noticeably, three singular approaches to support frame rates compatibility, including temporal approach, spatial approach, and frequency-domain approach, are proposed on the paper along with concise definitions. Those schemes have been presented as valuable proposals on the call-for-proposal meeting series of the TG7r1 recently.

단일 루프 검지기를 이용한 차종 분류 알고리즘 개발 (Development of a Vehicle Classification Algorithm Using an Inductive Loop Detector on a Freeway)

  • 이승환;조한선;최기주
    • 대한교통학회지
    • /
    • 제14권1호
    • /
    • pp.135-154
    • /
    • 1996
  • This paper presents a heuristic algorithm for classifying vehicles using a single loop detector. The data used for the development of the algorithm are the frequency variation of a vehicle sensored from the circle-shaped loop detectors which are normal buried beneath the expressway. The pre-processing of data is required for the development of the algorithm that actually consists of two parts. One is both normalization of occupancy time and that with frequency variation, the other is finding of an adaptable number of sample size for each vehicle category and calculation of average value of normalized frequencies along with occupancy time that will be stored for comparison. Then, detected values are compared with those stored data to locate the most fitted pattern. After the normalization process, we developed some frameworks for comparison schemes. The fitted scales used were 10 and 15 frames in occupancy time(X-axis) and 10 and 15 frames in frequency variation (Y-axis). A combination of X-Y 10-15 frame turned out to be the most efficient scale of normalization producing 96 percent correct classification rate for six types of vehicle.

  • PDF

가변 비트율 주문형 비디오 서버에서 선반입자 캐슁을 이용한 버퍼 관리 기법 (A Buffer Management Scheme Using Prefetching and Caching for Variable Bit Rate Video-On-Demand Servers)

  • 김순철
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.32-39
    • /
    • 1999
  • 주문형 비디오 시스템에서 가변 비트율로 압축된 데이타들은 압축 대상이 되는 데이타의 내용 변화와 압축 기법의 특성으로 인해 단위 시간 당 처리해야 할 데이타 크기가 일정하지 않다. 그러나, 대부분의 주문형 비디오 서버들은 가변 비트율로 압축된 데이타를 실시간에 처리하기 위해 가변 데이타 크기의 최대값으로 시스템 자원을 예약하기 때문에 자원의 활용률이 떨어진다. 본 논문에서는 주문형 비디오 서버에서 시스템 자원의 활용률을 향상시켜 더 많은 사용자를 수용할 수 있는 버퍼 관리 기법을 제안한다. 제안된 버퍼 관리 기법은 데이타에 대한 캐슁 기법과 함께 가변 비트율로 압축된 데이타를 예약할 때 선반입 기법을 적용함으로써 비디오 데이타의 가변성을 줄이고 디스크 대역폭과 서버 버퍼에 대한 활용률을 극대화하였다. 본 논문에서 제안한 버퍼 관리 기법의 효율성은 모의 실험을 통해 확인하였다.

  • PDF

CRC부호를 이용한 반복복호부호의 반복복호 제어기법 (Variable Iteration Decoding Control Method of Iteration Codes using CRC-code)

  • 백승재;박진수
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.353-360
    • /
    • 2004
  • 본 논문에서는 반복복호부호의 복호과정시 CRC(Cyclic Redundancy Check)검사를 이용하여 반복복호수가 가변하는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 BER/FER성능이 우수하게 향상된다. 그러나 반복복호수가 증가할수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마루(error floor)현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프래임 주기로 수신된 정보를 프래임 오류검사 지시자(FCS : Frame Check Sequence Indicator)를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호 횟수를 채널 적응적으로 증가, 감소할 수 있도록 제어하는 기법을 제안하여 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하 없이 효율적으로 단축시킬 수 있음을 확인하였다.

신경망 기반 차량 이미지센서 시스템을 위한 플리커 프리 공간-PSK 변조 기법 (Flicker-Free Spatial-PSK Modulation for Vehicular Image-Sensor Systems Based on Neural Networks)

  • Nguyen, Trang;Hong, Chang Hyun;Islam, Amirul;Le, Nam Tuan;Jang, Yeong Min
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.843-850
    • /
    • 2016
  • This paper introduces a novel modulation scheme for vehicular communication in taking advantage of existing LED lights available on a car. Our proposed 2-Phase Shift Keying (2-PSK) is a spatial modulation approach in which a pair of LED light sources in a car (either rear LEDs or front LEDs) is used as a transmitter. A typical camera (i.e. low frame rate at no greater than 30fps) that either a global shutter camera or a rolling shutter camera can be used as a receiver. The modulation scheme is a part of our Image Sensor Communication proposal submitted to IEEE 802.15.7r1 (TG7r1) recently. Also, a neural network approach is applied to improve the performance of LEDs detection and decoding under the noisy situation. Later, some analysis and experiment results are presented to indicate the performance of our system

Iteration 부호의 가변반복복호 제어기법 (Variable Iteration Decoding Control Method for Iteration Codes)

  • 백승재;이성우;박진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.753-757
    • /
    • 2003
  • 본 논문에서는 반복복호 부호의 복호과정시 채널 적응적으로 반복복호수를 가변할 수 있는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 성능이 우수하게 향상된다. 그러나 반복복호수가 증가한 수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마구(floor) 현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프레임 주기로 수신된 정보를 프레임 에러체크 지시자를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호수를 채널 적응적으로 승가, 감소할 수 있도록 제어하는 기법을 제안하였으며 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하없이 효율적으로 단축시킬 수 있음을 보였다.

  • PDF