• 제목/요약/키워드: 가변비트율

검색결과 155건 처리시간 0.026초

게임 동영상 전송을 위한 적응형 대역폭 방법에서 프레임 폐기 방법에 의한 성능 평가 (Performance Evaluation by Frame Discard Methods in Adaptive Bandwidth Allocation Technique for Transmission Plan of Game Moving Picture)

  • 이면재;김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.433-439
    • /
    • 2008
  • 온라인 게임에서 동영상은 게임을 홍보하는 중요한 수단이며, 게임 진행에 많은 도움을 준다. 이 경우에 동영상은 저장 공간의 효율적인 사용과 네트워크 자원의 효율성을 위해 가변 비트율 형태로 압축된다. 적응형 대역폭 할당은 게임 동영상에 대한 전송 계획을 세우고 이 계획에 의한 전송률이 가용 전송률보다 큰 경우에 가용 전송률을 만족시킬 때까지 일부 프레임을 폐기시켜서 전송하는 방법이다. 이때, 적응형 대역폭 할당 방법에서의 평가 요소들은 전송률을 설정하는데 크게 영향을 준 프레임들의 폐기 순서에 따라 크게 달라질 수 있다. 본 논문에서는 이를 살펴보기 위하여 전송 계획에 사용되는 CBA, MCBA, MVBA, [6]], [7]의 알고리즘들을 적응형 대역폭 할당 방법의 전송 계획으로 각각 적용하여 다양한 프레임 폐기 방법들로 성능을 평가한다.

  • PDF

ATM망 자원의 효율적 관리를 위한 RACMC 알고리즘에 관한 연구 (A Study on the RACMC Algorithm for the Efficient Management of ATM Network Resources)

  • 류인태;김영일;심철;김동연;이상배
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1701-1713
    • /
    • 1993
  • 본 논문에서는 가변 비트율의 ATM 트래픽을 감시하고 제어하는 간단하고 효과적인 RACMC(Real-time ATM Cell Monitoring and Control) 알고리즘을 제안하고, 이에 따른 대역 이득 효과에 대하여 고찰하였다. RACMC 알고리즘은 수락된 호로부터 발생된 입력 데이터 셀의 감시 정보와 해당 호에 대하여 관이 평면에 의해 설정된 제어 정보에 따라서 사용 파라미터 제어를 수행한다. ATM 데이터 셀의 감시 및 제어 행위 결과는 관리 평면으로 전송되고 현대 사용되는 대역폭의 상황에 따라 룩업 테이블 내의 제어 파라미터 값이 갱신된다. 그러므로 제안된 알고리즘은 망 자원을 최적으로 할당할 수 있고, 기존의 셀 제어 알고리즘들이 갖는 난제, 즉 버스트 트래픽의 감시 및 제어의 어려움, 피할 수 없는 셀 처리 지연 시간, 그리고 구현시의 제한된 입력 버퍼 크기 문제들을 해결할 수 있다. 컴퓨터 시뮬레이션을 이용한 성능 분석에 의하여 제안한 RACMC알고리즘은 특히 ATM 셀 감시와 대역 제할당의 능력에 있어서 매우 효과적임을 알 수 있었고, 하드웨어적으로도 간단하게 구현되므로 ATM 망에 쉽게 적용될 수 있다.

  • PDF

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

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

IoT 환경에서 네트워크 자원의 효율적인 사용을 위한 스무딩 알고리즘의 성능평가 (Performance Evaluation of Smoothing Algorithm for Efficient Use of Network Resources in IoT environments)

  • 이면재
    • 사물인터넷융복합논문지
    • /
    • 제7권2호
    • /
    • pp.47-53
    • /
    • 2021
  • IoT(Internet of Things) 환경에서 한정된 대역폭을 갖는 서버에서 저장된 비디오 데이터를 많은 클라이언트들에게 전송하기 위해서는 전송률 변화 횟수, 첨두 전송률, 전송률 변화량 등의 요소를 고려하여 전송 계획을 세워야 한다. 이 전송 계획을 스무딩이라고 하며 전송률 증가 횟수를 최소화하는 CBA, 전송률 변화횟수를 최소화하는 MCBA, 전송률 변화량을 최소화하기 위한 MVBA 등이 있다. 본 연구에서는 평균 전송률을 최소화하기 위해 제안된 알고리즘[16]에 대한 성능을 평가하기 위해, 제안된 알고리즘과 기존 스무딩 알고리즘들에서의 첨두 전송률, 전송률 변화횟수, 전송률 증가횟수, 전송률 변화량, 첨두 전송률 이용률, 평균 전송률을 다양한 비디오 데이터와 버퍼 크기로 비교한다. 평가 결과 제안 알고리즘은 평균 전송률이 가장 낮은 전송 계획을 세움으로써, 서버의 한정된 네트워크 자원의 효율적인 사용에 도움을 준다.

H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축 (Efficient Coding of Motion Vector and Mode Information for H.264/AVC)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1359-1365
    • /
    • 2008
  • H.264에서 채택하고 있는 기술들로 인해 H.264의 헤더는 이전 표준안들에 비해 전체 비트 열에서 더 많은 비율을 차지하기 때문에, H.264의 헤더를 압축하기 위한 새로운 기술이 필요하다. H.264에서는 구문요소를 일원화하여 부호화하는데, 부호화할 요소들의 발생 분포를 고려하지 않고 기존의 Exp-Golomb방식을 이용하기 때문에 가변 길이 부호화 관점에서 매우 비효율적이다. 헤더의 대부분을 매크로 블록 타입과 움직임 벡터 차이간이 차지하고 있으며, 본 논문에서 분석한 H.264의 헤더에서의 중복은 다음과 같은 세 가지이다. 매크로 블록 타입에서 자주 발생하는 부호와 그렇지 않는 부호가 있으며, 매크로 블록 모드가 8일 때, 네 개의 서브 매크로 블록 타입들이 모두 전송된다. 그리고 마지막으로 움직임 벡터 차이 값에서 같은 값(특히 '0')들이 발생한다. 본 논문에서는 타입 코드와 쿼드트리를 사용하는 알고리즘을 제안하고 있으며 헤더에서의 반복되는 정보를 이 두 가지 구조들을 가지고 표현한다. 타입 코드는 발생하는 매크로 블록의 모양을 나타내며, 쿼드트리는 움직임 추정 나무 구조를 나타낸다. 실험의 결과에서 제안하는 알고리즘이 JM12.4에 비해 최대 32.51% 비트율 감소를 보여준다.

  • PDF

다중 참조 영상을 이용한 고속 H.264의 움직임 예측 모드 선택 기법 (Spatio-temporal Mode Selection Methods of Fast H.264 Using Multiple Reference Frames)

  • 권재현;강민정;류철
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.247-254
    • /
    • 2008
  • ITU-T와 MPEG에 의해 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 예측, 다중 참조 영상, 1/4화소단위 움직임 예측 및 보상, $4{\times}4$ 정수 단위 DCT, 비트율-왜곡 최적화(Rate-Distortion Optimization)등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264의 전반적인 복잡도를 심화시키는 주된 요인이므로, H.264의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 제안하는 방식은 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 예측 부호화에서 부호화 모드를 효율적으로 생략함으로써 모드 결정을 빠르게 수행하는 고속 모드 결정법으로, 참조 영상의 수를 줄이는 방법과 예측 모드를 생략하는 방법으로 구분될 수 있다. 참조 영상의 수를 줄이는 방법의 경우 상위 $16{\times}16$ 매크로블록에서 최소의 SAD를 갖는 참조 영상을 선택하여 $16{\times}8$$8{\times}16$ 모드의 움직임을 예측하고, 이 중 다시 최적의 참조 영상을 선택하여 하위 모드의 움직임을 예측한다. 예측 모드를 생략하는 방법에서는 매크로블록의 가로와 세로 세분화 방향성을 이용하여 만약 $16{\times}16$ 모드가 선택될 경우, $8{\times}8$$4{\times}4$ 하위 모드만 수행하고, $16{\times}8$ 모드가 선택되면 $8{\times}4$, $8{\times}16$ 모드가 선택되면 $4{\times}8$ 모드에서만 움직임 예측을 수행할 수 있다. 실험 결과 모든 참조 영상을 사용하는 방식에 비해 평균 65%가량 속도가 향상된 반면 영상의 화질은 H.264 표준 및 기존 방식과 유사함을 PSNR을 통하여 증명한다.

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF

다차원 DCT를 이용한 비디오 부호화기 설계 (Design of video encoder using Multi-dimensional DCT)

  • 전수열;최우진;오승준;정세윤;최진수;문경애;홍진우;안창범
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.732-743
    • /
    • 2008
  • 본 논문은 H.264/AVC가 이전의 비디오 코덱에서 사용하는 8$\times$8 변환이 아닌 4$\times$4 변환을 도입하면서 인트라 및 인터 예측 성능을 높인 반면 공간적 압축도가 낮은 점을 개선하기 위한 다차원 변환 방법을 제안한다. 다차원 변환 방법은 H.264/AVC가 갖는 시간적 예측의 장점과 공간적 압축도를 동시에 충족시킬 수 있는 방법이다. 먼저 실험을 통해 다차원 DCT가 H.264/AVC의 2차원 정수 변환(Integer Transform)보다 에너지 압축율이 높다는 것을 보였다. 다차원 DCT를 위한 정수형 변환과 양자화기를 설계하였으며, H.264에서 사용하는 컨텍스트 기반 적응 가변 길이 코딩 (CAVLC)을 엔트로피 코더로 사용하여 다차원 부호화기를 설계하였다. 다차원 부호화기에는 다차원 변환에 따른 블록 주사 방식과 파라미터 갱신, 다차원 변환 모드 선택 등의 도구가 적용되었다. 실험 결과, 다차원 부호화기는 낮은 비트율에서 H.264/AVC와 유사한 압축 효율을 보였지만, 엔트로피와 0이 아닌 계수를 계산하여 비교한 통계적 성능 비교에서는 높은 성능을 보였다. 따라서, 다차원 부호화에 대한 추가적인 연구가 진행된다면 기존의 H.264/AVC의 성능을 보완할 수 있는 부호화 알고리즘으로서 발전할 수 있을 것이다.

잔여 신호의 상관성에 기반한 선택 변환 (Alternative Transform Based on the Correlation of the Residual Signal)

  • 임성창;김대연;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제45권3호
    • /
    • pp.80-92
    • /
    • 2008
  • 기존의 영상 부호화 표준들보다 높은 압축 성능을 얻기 위해 부호화 효율 측면에서 우수한 기술들이 가장 최근에 완성된 영상 부호화 표준인 H.264/AVC에 채택되었다. 가변 블록 단위의 움직임 예측/보상과 다양한 방향성을 통한 화면 내 예측 방법 등의 영상 부호화 기술들의 발달에도 불구하고, 이산 여현 변환은 초기 영상 부호화 표준에서부터 계속적으로 사용되고 있다. 일반적으로 실제 영상 신호가 부호화될 때 생성되는 잔여 신호의 상관 계수 값은 0.5 미만이다. 하지만, 이러한 상관 계수 값의 범위는 이산 여현 변환이 최적의 성능을 나타내는 범위가 아니며, 상관 계수의 범위가 -0.5에서 0.5일 경우 차선의 변환인 이산 정현 변환이 이산 여현 변환과 함께 영상 호화에 사용될 수가 있다. 본 논문에서는 이산 정현 변환과 H.264/AVC에서의 정수 여현 변환 중 최적의 변환을 율-왜곡 최적화 과정을 이용하여 선택적으로 사용하는 선택 변환을 제안한다. 제안하는 방법을 통해 H.264/AVC의 JM 10.2와 비교하여 상대적으로 높은 비트율에서 최대 0.71 dB의 BD-PSNR 향상을 얻을 수가 있었다.

지상파 UHD 콘텐츠 전송 스케줄러 설계 및 구현 (Design and Implementation of Transmission Scheduler for Terrestrial UHD Contents)

  • 백종호;서민재;유경아
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.118-131
    • /
    • 2019
  • 대용량의 8K UHD(Ultra High Definition) 콘텐츠를 지상파 방송으로 제공하기 위해서는 현 지상파 방송 시스템으로는 제한된 대역폭 등 여러 문제점이 있다. 이러한 문제점을 해결하기 위해 UHD 콘텐츠 전송 기술이 연구되었고, 그 중 하나로 지상파 방송망과 통신망을 이용한 8K UHD 방송 시스템이 제안되었다. 해당 기술은 8K UHD 콘텐츠를 영역 분할한 후 계층 분리를 통해 이종망으로 전송하여 지상파 방송망의 제한된 대역폭 문제를 해결하고자 하였다. 지상파 방송망을 통해 FHD(Full High Definition)에 해당하는 기본 계층과 4K UHD를 위한 부가 향상 계층 데이터를 전송하고, 통신망으로 8K UHD를 위한 부가 향상 계층 데이터를 전송한다. 이러한 방식으로 8K 콘텐츠를 제공할 경우, 지상파로는 최대 4K UHD 방송을 수신 할 수 있고 통신망을 추가로 이용할 경우 8K UHD까지 수신가능하다. 그러나 현재 국내 지상파 UHD 방송의 할당된 비트율 내에서 4K UHD 콘텐츠를 전송하기 위해서는 압축율을 높여 전송하는 상황도 존재하여 일정 수준의 화질열화는 필연적으로 발생한다. 그럼에도 UHD 콘텐츠의 특성상, 화질은어떤 요소보다 최우선적으로 고려되어야 하므로 제한된 비트율 내에서도 화질을 최대한 보장할 수 있어야 한다. 이를 위해서는 방송 시스템 내의 콘텐츠 생성기의 패킷 스케줄링이 필요하다. 콘텐츠 생성기는 방송망과 통신망을 이용한 8K UHD 방송 시스템내에서 인코딩된 미디어 데이터들을 패킷화하고 다중화기로 송출하는 기능을 수행한다. 다중화기는 콘텐츠 생성기로부터 전달받은 패킷 순서대로 송출하기 때문에 콘텐츠 생성기에서 다중화기로 전송하는 과정의 전송 시간과 전송률을 일정하고 정확하게 하는 것이 매우 중요하다. 따라서 본 논문에서는 일정 수준의 UHD 콘텐츠의 화질을 보장할 수 있도록 콘텐츠 생성기와 다중화기 간의 데이터 전송량 가변 전송 스케줄러를 제안한다. 이를 통해 UHD 방송 콘텐츠 종류에 관계없이 일정 수준의 화질을 보장하면서도 UHD 서비스의 끊김이나 지연을 최소화하여 사용자의 QoS(Quality of Service)를 향상시키고자 한다.