• 제목/요약/키워드: rate distortion optimization

검색결과 134건 처리시간 0.033초

Fast Intra-Prediction Mode Decision Algorithm for H.264/AVC using Non-parametric Thresholds and Simplified Directional Masks

  • Kim, Young-Ju
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.501-506
    • /
    • 2009
  • In the H.264/ AVC video coding standard, the intra-prediction coding with various block sizes offers a considerably high improvement in coding efficiency compared to previous standards. In order to achieve this, H.264/AVC uses the Rate-distortion optimization (RDO) technique to select the best intraprediction mode for a macroblock, and it brings about the drastic increase of the computation complexity of H.264 encoder. To reduce the computation complexity and stabilize the coding performance on visual quality, this paper proposed a fast intra-prediction mode decision algorithm using non-parametric thresholds and simplified directional masks. The use of nonparametric thresholds makes the intra-coding performance not be dependent on types of video sequences and simplified directional masks reduces the compuation loads needed by the calculation of local edge information. Experiment results show that the proposed algorithm is able to reduce more than 55% of the whole encoding time with a negligible loss in PSNR and bitrates and provides the stable performance regardless types of video sequences.

3차원 웨이블릿 기반의 스케일러블 비디오 부호화를 위한 효과적인 움직임 예측 및 보상 방법 (Efficient motion estimation and compensation methods for scalable video coding using 3D wavelet transform)

  • 김종호;이준재;정제창
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.433-436
    • /
    • 2003
  • In this paper, the efficient motion estimation and compensation method for 3 dimensional wavelet transform is proposed. Recently, since the compression performance and scalable functionality are provided by wavelet transform, many researches have been carried out for applying to the video compression. For the temporal filtering, motion estimation and compensation techniques are used, but the unconnected pixels, which are produced by motion compensation result into the degradation of coding performance and quality of the picture. For the efficient motion compensated temporal filtering by reducing the number of these unconnected pixels, we propose the variable block size motion estimation and compensation method. Also we propose a method that determines the block size using rate-distortion optimization technique according to the local characteristics of the frame. The simulation results show the improved performances than the MPEG-4 scalable coding methods and the 3 dimensional wavelet coding methods using fixed block size motion estimation and compensation.

  • PDF

Fast Enhancement Layer Encoding Method using CU Depth Correlation between Adjacent Layers for SHVC

  • Kim, Kyeonghye;Lee, Seonoh;Ahn, Yongjo;Sim, Donggyu
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.260-264
    • /
    • 2013
  • This paper proposes a fast enhancement layer coding method to reduce computational complexity for Scalable HEVC (SHVC) which is based on High Efficiency Video Coding (HEVC). The proposed method decreases encoding time by simplifying Rate Distortion Optimization (RDO)for enhancement layers (EL). The simplification is achieved by restricting CU depths based on the correlation of coding unit (CU) depths between adjacent layers and scalability (spatial or quality) of EL. Comparing with the performance of SHM 1.0 software encoder, the proposed method reduces the encoding time by up to 31.5%.

H.264/AVC를 위해 inter mode에 적용된 향상된 고속 모드 결정 알고리즘 (Advanced Fast Mode Decision Algorithm Applied to Inter Mode for H.264/AVC)

  • 양상봉;조상복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.20-22
    • /
    • 2007
  • The H.264/AVC standard developed by the joint Video Team (JVT) provides better coding efficiency than previous standards. The new emerging H.264/AVC employs variable block size motion estimation using multiple reference frame with 1/4-pel MV(Motion Vector) accuracy. These techniques are a important feature to accomplish higher coding efficiency. However, these techniques are increased overall computational complexity. To overcome this problem, this paper proposes advanced fast mode decision suited for variable block size by classifying inter mode based on Rate Distortion Optimization(RDO) technique. Proposed algorithm is going to use to implement H/W structure for fast mode decision. The experimental results shows that the proposed algorithm provides significant reduction computational complexity without any noticeable coding loss and additional computation. Entire computational complexity is decreased about 30%.

  • PDF

서브샘플링 값의 경사도를 이용한 고속 인트라 예측 방법 (Fast intra-prediction method using the gradient of the sub-sampling value)

  • 홍성욱;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.216-217
    • /
    • 2014
  • 고효율 비디오 부호화/복호화 표준인 HEVC(High Efficiency Video Coding)는 ITU-T(VCEG)와 ISO-IEC(MPEG)이 JCT-VC라는 팀을 이루어 공동으로 표준화를 진행 하였다. 이 표준화에서는 기존 표준기술 보다 다양한 예측 방향을 통한 인트라 예측 방법을 사용하며, 이로 인해 부호기의 계산량이 매우 높은 단점을 가진다. 제안하는 방법은 예측단위인 PU의 서브샘플링 값을 구하고 이의 경사도를 이용해 율-왜곡 최적화 방법(Rate-Distortion Optimization)의 계산에 사용되는 후보 모드를 줄이는 방법으로 부호기의 속도를 개선하는 방법이다. 이 방법은 기존 방법보다 적은 비트 손실에도 불구하고 약 19%의 부호화 속도 향상을 가진다.

  • PDF

고 복잡도 H.264/AVC의 실시간 압축을 위한 고속 인터 예측 부호화 기법 (A Fast Inter Prediction Encoding Algorithm for Real-time Compression of H.264/AVC with High Complexity)

  • 김영현;최현준;서영호;김동욱
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.411-412
    • /
    • 2006
  • In this paper, we proposed a fast algorithm for inter prediction included the most complexity in H.264/AVC. It decide search range according to direction of predicted motion vector, and then perform adaptive candidate spiral search. Simultaneously, it perform motion estimation of variable loop with threshold for variable block size. Conclusively, it is implemented in JM FME with high complexity applying to rate-distortion optimization. Experimental results show that significant complexity reduction is achieved while the degradation in video quality is negligible.

  • PDF

Enhanced Block-Based Adaptive Loop Filter with Multiple Symmetric Structures for Video Coding

  • Lee, Ha-Hyun;Lim, Sung-Chang;Choi, Hae-Chul;Jeong, Se-Yoon;Kim, Jong-Ho;Choi, Jin-Soo
    • ETRI Journal
    • /
    • 제32권4호
    • /
    • pp.626-629
    • /
    • 2010
  • In this letter, we present an enhanced block-based adaptive loop filter (E-BALF) with multiple filter symmetric structures. The E-BALF adapts various filter symmetric structures in a rate-distortion optimization sense, reflecting the statistical properties of each image in a video sequence. Experimental results show that the proposed method achieves a reduction in the Bj${\phi}$ntegaard delta (BD)-bitrate by an average of 9.60% compared with Joint Model 11.0 of H.264/AVC. Compared to the state-of-the-art BALF, a reduction of up to 1.13% in BD-bitrate is achieved.

RoI 추출 방법에 따른 기계를 위한 영상 압축 성능 비교 (Comparison of Image Compression Performance based on RoI Extraction Methods for Machines Vision)

  • 이예지;김신;윤경로
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.146-149
    • /
    • 2022
  • 기존 RDO(Rate Distortion Optimization) 기반 압축 방식은 압축 성능에 초점을 두기 때문에 영상 내 인지 특성이 무시될 수 있다. 따라서 RoI(Region of Interest)을 기반으로 압축률을 조절하는 연구가 고안[1, 2, 3, 4] 되었으며, HVS(Human Visual System) 관점에서 영상 내 중요한 부분에 대해 더 높은 품질로 영상을 압축하는 연구가 대부분이다. 최근 인공지능 기술이 발전함에 따라 지능형 영상 분석에 대한 수요가 증가하고 있으며, 이에 따라 머신 비전을 위한 영상 부호화 및 효율적인 전송에 대한 필요성이 대두되고 있다. 본 논문에서는 VVC(Versatile Video Coding)의 dQP(delta Quantization Parameter)를 활용하여 RoI(Region of Interest) 기반압축 방법을 제안하고, 두가지의 RoI 추출 방식을 소개한다. Detectron2 Faster R-CNN X101-FPN [5]의 첫번째 탐지기를 통해 후보 영역 기반 RoI 을 추출하고, 두번째 탐지기를 통해 객체 기반 RoI 을 추출하여, 영상 내 객체 부분과 비객체 부분으로 나누어 서로 다른 압축률로 압축을 수행하였으며, 이에 따른 성능을 비교하고자 한다.

  • PDF

MPEG-2에서 H.264로 변환하기 위한 고속 모드 결정 기법 (Fast Mode Decision for MPEG-2 to H.264 Transcoding)

  • 김원균;박경준;유종민;정제창
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.269-277
    • /
    • 2007
  • 본 논문에서는 MPEG-2로 부호화된 비디오 스트림에서 H.264부호화 표준으로 변환하기 위한 저 복잡도 모드 결정 기법을 제안한다. 제안하는 MPEG-2에서 H.264로의 트랜스코더는 MPEG-2 복호화부와 H.264 부호화부로 구성되어 있으며, MPEG-2 복호화부에서 얻을 수 있는 현재 매크로블록외 정보를 이용해서 H.264에서 I프레임과 P프레임의 매크로블록 모드를 적응적으로 선택함으로써 전체 트랜스코더의 복잡도를 감소시킨다. 제안하는 트랜스 코더를 시퀀스에 적용한 결과 주목할 만한 화질열화나 비트율의 증가 없이 $30\sim60%$정도 복잡도가 감소된 것으로 나타난다.

스케일러블 동영상 부호화 표준에서 움직임 예측 플래그를 위한 효율적인 부호화 방식 (An Efficient coding Method for Motion Prediction Flag in the Scalable Video Encoding Standard)

  • 문용호;엄일규;하석운
    • 대한임베디드공학회논문지
    • /
    • 제9권2호
    • /
    • pp.81-86
    • /
    • 2014
  • In the scalable video coding standard, inter-layer prediction based on the coding information of the base layer was adopted to increase the coding performance. This prediction tool results in new syntax elements called motion_prediction_flag (mPF) and residul_prediction_flag(rPF), which are carried to notify the motion vector predictor (MVP) and reference block required in the motion compensation of the decoder. In this paper, an efficient coding method for mPF is proposed to enhance coding efficiency of the salable video coding standard. Through an analysis on the transmission of mPF based on the relationship between the MVPs, we discover the conditions where mPF is unnecessary at the decoder and suggest a modified rate-distortion (RD) cost function to make RD optimization more effective. Simulation results show that the proposed method offers BD rate savings of approximately 1.4%, compared with the conventional SVC standard.