• 제목/요약/키워드: Encoder complexity

검색결과 297건 처리시간 0.031초

HEVC 부호화기에서의 화면 간 예측모드 고속 결정 (Early Decision of Inter-prediction Modes in HEVC Encoder)

  • 한우진;안준형;이종호
    • 방송공학회논문지
    • /
    • 제20권1호
    • /
    • pp.171-182
    • /
    • 2015
  • HEVC는 H.264/AVC에 비해 압축 성능을 크게 개선시킬 수 있지만 부호화기와 복호화기 모두 복잡도가 크게 증가한다. 본 논문에서는 HEVC의 화면 간 예측 모드 결정 과정을 분석하고, 이 결과로부터 부호화기 및 복호화기의 복잡도를 효과적으로 감소시키기 위한 방법을 제안하였다. 제안하는 방법은 단방향 예측 모드의 결과로부터 양방향 예측 모드를 수행하지 않아도 되는 조건을 찾고, 이 조건을 만족하는 경우 미리 종료시킴으로써 부호화 복잡도를 감소시킨다. 실험 결과 압축률 하락 폭이 각각 0.6%, 1.0%, 1.5%인 경우 부호화 복잡도를 12.0%, 14.2%, 17.2% 감소시킬 수 있었으며, 이 때, 양방향 예측 모드의 비율을 각각 6.3%, 11.8%, 16.6% 감소시킴으로써 복호화기의 복잡도도 함께 감소시킬 수 있었다. 마지막으로, 제안한 방법이 HEVC 참조 소프트웨어에 기 적용되어 있는 고속화 알고리즘과 함께 사용되는 경우에도 유사한 효과를 낼 수 있음을 검증하였다.

H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법 (Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264)

  • 한기훈;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.417-425
    • /
    • 2003
  • ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

T-DMB/AT-DMB 비디오 서비스를 위한 스케일러블 부호화기 모델에 따른 복잡도 및 성능 분석 (Complexity and Performance Analysis of SVC(Scalable Video Coding) Encoder Models for T-DMB/AT-DMB Video Service)

  • 김규석;김필중;김진수;이시웅;김재곤;최해철
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.123-126
    • /
    • 2007
  • 본 논문에서는 고품질-DMB(Advanced Terrestrial-DMB) 비디오 서비스를 제공하기 위해 SVC(Scalable Video Coding) 부호화기법을 다룬다. SVC 기저계층으로 T-DMB 서비스와 호환이 되도록 하면서, 향상계층은 공간 확장성을 통하여 AT-DMB 비디오 서비스를 제공할 수 있다. 그러나 SVC 부호화 기법은 매우 복잡하므로, 이를 구현하기 위해서는 SVC 부호화하기의 복잡도에 따른 성능을 분석이 필요하다. 본 논문에서는 SVC 부호화 파라미터에 따른 성능 변화를 조사하고, 이를 기반으로 3가지 부호화기 모델에 따른 복잡도 및 성능 특성을 모의실험을 통하여 비교 분석한다.

  • PDF

T-DMB/AT-DMB 비디오 서비스를 위한 스케일러블 부호화기 모델에 따른 복잡도 및 성능 분석 (Complexity and Performance Analysis of SVC(Scalable Video Coding) Encoder Models for T-DMB/AT-DMB Video Service)

  • 김진수;김규석;김필중;이시웅;김재곤;최해철
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2015-2020
    • /
    • 2007
  • 본 논문에서는 고품질-DMB(Advanced Terrestrial-DMB) 비디오 서비스를 제공하기 위해 SVC(Scalable Video Coding) 부호화기 법을 다룬다. SVC 기저계층으로 T-DMB 서비스와 호환이 되도록 하면서, 향상계층은 공간 확장성을 통하여 AT-DMB 비디오 서비스를 제공할 수 있다. 그러나 SVC 부호화 기법은 매우 복잡하므로, 이를 구현하기 위해서는 SVC 부호화기의 복잡도에 따른 성능 분석이 필요하다. 본 논문에서는 SVC 부호화 파라미터에 따른 성능 변화를 조사하고, 이를 기반으로 3가지 부호화기 모델에 따른 복잡도 및 성능 특성을 모의실험을 통하여 비교 분석한다.

예측주기를 이용한 트랜스코딩 기반의 스트리밍 시스템 (A Streaming System based on Transcoding using the Prediction Period)

  • 김성민;김현희;박시용;정기동
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권10호
    • /
    • pp.823-835
    • /
    • 2006
  • 멀티미디어 서비스가 전체 인터넷의 많은 부분을 차지하고 있으며, 계속해서 관심이 증가되고 있다. 네트워크가 다양해지고 구성 단말들의 종류도 다양해짐에 따라, 획일적인 컨텐츠로 멀티미디어 서비스를 하는 것이 불가능해졌다. 각 단말별 요구도 다양해지고, 네트워크의 대역폭도 다양해짐에 따라서 적응적인 서비스가 요구된다. 비디오 트랜스코딩은 멀티미디어 데이타를 적응성 있게 서비스할 수 있는 좋은 방법이다. 본 논문은 멀티미디어 데이타를 스트리밍 하기 위해 부호기, 트랜스코더, 복호기로 구성된 시스템을 제안한다. 부호기는 예측 주기를 이용하여 트랜스코딩할 경우의 계산 복잡도 및 PSNR을 향상시켰고, 복호기는 일반적인 미디어 재생기와 거의 유사하다. 트랜스코더에서는 부호기의 예측주기와 프레임율을 조절하는 삭제주기를 통해서 효율적인 계산 과정을 선택한다. 실험 결과, 기존의 트랜스코더와 부호기, 복호기를 이용한 시스템에 비해서 본 논문에서 제안한 시스템이 계산복잡도와 PSNR에서 높게 나타났다.

VHDL로 구현된 직렬승산 리드솔로몬 부호화기의 복잡도 분석 (Complexity Analysis of a VHDL Implementation of the Bit-Serial Reed-Solomon Encoder)

  • 백승훈;송익호;배진수
    • 한국통신학회논문지
    • /
    • 제30권3C호
    • /
    • pp.64-68
    • /
    • 2005
  • 리드솔로몬 부호화기를 구현하기 위해서 제안된 구조는 널리 알려진 대로 일반적인 구조와 직렬승산기를 쓰는 구조가 있다. 일반적 구조의 부호화기는 구조가 복잡한 대신 처리속도가 빠르고, 반면에 직렬승산기를 쓰는 부호화기는 구조는 단순하지만 처리속도는 그다지 빠르지 않은 것으로 알려져 있다. 이 논문에서는, 이 널리 알려진 사실이 VHDL로 구현할 때는 사실이 아닐 수도 있다는 것을 보인다. 이는, 직렬승산기에 필요한 쌍대기저 변환테이블을 구현하는 데에는 많은 게이트가 필요한 경우가 있기 때문인 것으로 해석된다. 한편 두 가지 구조를 써서 VHDL로 구현한 부호화의 처리속도는 모두 같다.

주문형 게임 서비스를 위한 장면 기술자 기반 고속 게임 부호화기 (Fast Game Encoder Based on Scene Descriptor for Gaming-on-Demand Service)

  • 전찬웅;조현호;심동규
    • 한국멀티미디어학회논문지
    • /
    • 제14권7호
    • /
    • pp.849-857
    • /
    • 2011
  • 주문형 게임 서비스는 서버에서 실행하는 게임을 동영상 부호화하여 클라이언트에 전송하고, 클라이언트에서 비디오 복호화를 통해 게임을 즐길 수 있게 해 준다. 다수의 사용자가 네트워크상에서 실시간 게임 서비스를 즐기기 위해서는 초고속 게임 인코더가 필요하다. 본 논문에서 제안한 방법은 장면 기술자를 정의하고, 이를 게임 영상을 부호화하는 부호화기에 부가적인 정보로 입력함으로써 움직임 예측, 율 왜곡 최적화와 같은 복잡도가 높은 부호화 과정을 생략하여 부호화기를 고속화한다. 장면 기술자를 움직임 벡터로 사용하고, 장면 기술자를 이용하여 매크로블록 모드를 결정해 부호화기를 고속화한다. 제안하는 방법의 성능 평가를 위해 H.264/AVC의 오픈 소프트웨어인 x264와 비교한 결과, x264에 어셈블리 코드가 포함되지 않은 경우에 대해서 약 192%의 부호화 속도 향상을 확인하였고, x264에서 일부 모듈에 대해서 어셈블리 최적화를 반영한 결과에 대해서는 86%의 부호화 속도가 향상되는 것을 확인할 수 있었다. 부호화기의 고속화 결과 60 FPS의 부호화 속도를 넘어 주문형 게임을 실시간으로 수행할 수 있게 되었다.

순환 행렬과 eIRA 부호를 이용한 효율적인 LDPC 부호화기 설계 (Efficient design of LDPC code Using circulant matrix and eIRA code)

  • 배슬기;김준성;송홍엽
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.123-129
    • /
    • 2006
  • 랜덤하게 생성된 LDPC 부호의 경우 부호화기의 복잡도가 크기 때문에 효과적인 부호화를 위하여 구조적인 설계를 필요로 한다. 본 논문에서는 효율적인 부호화기를 위해 기존에 제안된 eIRA 부호에 순환 행렬의 구조를 적용한 부호화기 구조를 제안하였다. 제안된 순환 행렬 구조는 쉬프트 레지스터를 사용하여 부호화기를 구성할 수 있으며, 순환 행렬의 사용으로 인한 성능 저하를 방지하기 위해 치환 행렬 구조에 해당하는 인터리버를 사용하였다. 제안된 부호는 LDPC 부호화기의 복잡도는 낮추면서도 기존의 부호화기의 성능과 유사한 성능을 보인다.

Hybrid Wyner-Ziv Video Coding with No Feedback Channel

  • Lee, Hoyoung;Tillo, Tammam;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권6호
    • /
    • pp.418-429
    • /
    • 2016
  • In this paper, we propose a hybrid Wyner-Ziv video coding structure that combines conventional motion predictive video coding and Wyner-Ziv video coding to eliminate the feedback channel, which is a major practical problem in applications using the Wyner-Ziv video coding approach. The proposed method divides a hybrid frame into two regions. One is coded by a motion predictive video coder, and the other by the Wyner-Ziv coding method. The proposed encoder estimates side information with low computational complexity, using the coding information of the motion predictive coded region, and estimates the number of syndrome bits required to decode the region. The decoder generates side information using the same method as the encoder, which also reduces the computational complexity in the decoder. Experimental results show that the proposed method can eliminate the feedback channel without incurring a significant rate-distortion performance loss.

H.264의 고속 부호화 처리를 위한 변환 및 양자화 과정 생략 기법 (A Skipping Method of Transformation and Quantization Process for Fast H.264 Encoder)

  • 송원선;홍민철
    • 한국통신학회논문지
    • /
    • 제34권10C호
    • /
    • pp.968-974
    • /
    • 2009
  • 본 논문에서는 H.264의 부호화 고속 처리를 위한 skip 모드 블록의 사전 예측을 통한 변환 과정 및 양자화 과정 생략 기법에 대해 제안한다. 정수 여현 변환과 양자화의 유도 과정을 이용하여 생략 가능 블록을 예측하고, 이를 이용하여 압축 효율에 영향 없이 효과적으로 양자화 생략하는 방식에 대해 기술한다. 실험 결과를 통해 제안방식을 이용한 예측된 블록이 효과적으로 예측되어 생략되었음을 확인할 수 있었다.