• Title/Summary/Keyword: Rate-Distortion Optimization

Search Result 134, Processing Time 0.025 seconds

Bit Allocation for Interframe Video Coding Systems

  • Kim, Wook-Joong;Kim, Seong-Dae;Kim, Jin-Woong
    • ETRI Journal
    • /
    • v.24 no.4
    • /
    • pp.280-289
    • /
    • 2002
  • In this work, we present a novel approach to the bit allocation problem that aims to minimize overall distortion subject to a bit rate constraint. The optimal solution can be found by the Lagrangian method with dynamic programming. However, the optimal bit allocation for block-based interframe coding is practically unattainable because of the interframe dependency of macroblocks caused by motion compensation. To reduce the computational burden while maintaining a result close to the optimum, i.e., near optimum, we propose an alternative method. First, we present a partitioned form of the bit allocation problem: a "frame-level problem" and "one-frame macroblock-level problems." We show that the solution to this new form is also the solution to the conventional bit allocation problem. Further, we propose a bit allocation algorithm using a "two-phase optimization technique" with an interframe dependency model and a rate-distortion model.

  • PDF

RATE-DISTORTION OPTIMAL BIT ALLOCATION FOR HIGH DYNAMIC RANGE VIDEO COMPRESSION

  • Lee, Chul;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.207-210
    • /
    • 2009
  • An efficient algorithm to compress high dynamic range (HDR) videos is proposed in this work. We separate an HDR video sequence into a tone-mapped low dynamic range (LDR) sequence and a ratio sequence. Then, we encode those two sequences using the standard H.264/AVC codec. During the encoding, we allocate a limited amount of bit budget to the LDR sequence and the ratio sequence adaptively to maximize the qualities of both the LDR and HDR sequences. While a conventional LDR decoder uses only the LDR stream, an HDR decoder can reconstruct the HDR video using the LDR stream and the ratio stream. Simulation results demonstrate that the proposed algorithm provides higher performance than the conventional methods.

  • PDF

Hybrid Multiple Description Video Coding Using SD/MD Switching (SD/MD 전환을 이용한 하이브리드 다중 표현 동영상 압축 방법)

  • Kim Il Koo;Cho Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2003.11a
    • /
    • pp.27-30
    • /
    • 2003
  • 본 논문에서는 하이브리드 다중 표현(hybrid multiple description) 개념을 이용하여 에러가 발생하기 쉬운 환경에서 사용될 수 있는 강인한 동영상 압축 알고리듬을 제안한다. 다중 표현 압축은 단일 표현 압축(single description coding. SDC) 보다 패킷 손실 율(packet loss rate, PLR)이 높은 환경에서 에러에 더 강인성을 갖는다. 그러나 PLR 이 낮은 환경에서는 과도한 중복량(redundancy) 때문에 성능이 저하되는 문제가 발생한다 이러한 MDC 의 문제를 해결하기 위해서 채널 환경에 따라 SD/MID 를 전환할 수 있는 방법을 제안한다. 좀더 자세히 설명하면, 낮은 PLR 에서는 압축 효율을 위하여 SDC 를 사용하고 높은 PLR 환경에서는 에러에 대한 강인성을 위해 MDC 를 사용한다. SD/MD 전환을 최적화시키기 위해 비트율-왜곡 최적화 프레임웍(rate-distortion optimization framework)을 사용한다. 부호화시에 복호기에서의 왜곡(distortion)을 정확히 예측하기 위해서 ROPE(recursive optimal per-pixel estimate) 방법을 사용한다. 모의 실험 견과 제안된 SD/MD 전환 방법이 기존의 SDC-ROPE 와 MDC-ROPE 보다 모든 에러 환경에서 더 효과적임을 알 수 있다.

  • PDF

JPEG-2000 Based Error Resilient Entropy Coding Using Rate-Distortion Optimization (율왜곡 최적기법을 이용한 JPEG-2000의 에러강인 엔트로피부호화)

  • 한성욱;최윤식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.4C
    • /
    • pp.541-549
    • /
    • 2004
  • In this paper, a new improved EREC based error resilient coding in JPEG-2000 standard is proposed, considering the error sensitive wireless environment with limited channel capacity. In order to apply EREC, we use the variable bit-rate by using R-D optimization. Simulation results demonstrate that the proposed EREC based error resilient coding is more resilient than the error resilient schemes used in JPEG-2000.

A Feedback Buffer Control Algorithm for H.264 Video Coding (H.264 동영상 부호기를 위한 Feedback 버퍼 제어 방식)

  • Son Nam Rye;Lee Guee Sang
    • The KIPS Transactions:PartB
    • /
    • v.11B no.6
    • /
    • pp.625-632
    • /
    • 2004
  • Since the H.264 encoding adopts both forward prediction and hi-direction prediction modes and exploits Variable Length Coding(VLC), the amount of data generated from video encoder varies as Flaying time goes by. The fixed bit rate encoding system which has limited transmission channel capacity uses a buffer to control output bitstream It's necessary to control the bitstream to maintain within manageable range so as to protect buffer from overflow or underflow. With existing bit amount control algorithms, the $\lambda_{MODE}$ which is relationship between distortion value and quantization parameter often excesses normal value to end up with video error. This paper proposes an algorithm to protect buffer from overflow or underflow by introducing a new quantization parameter against distortion value of H.264 video data. The test results of 6 exemplary data show that the proposed algorithm has the same PSNR as and up to 8% reduced bit rate against existing algorithms.

Error Resilient Video Coding Techniques Using Multiple Description Scheme (다중 표현을 이용한 에러에 강인한 동영상 부호화 방법)

  • 김일구;조남익
    • Journal of Broadcast Engineering
    • /
    • v.9 no.1
    • /
    • pp.17-31
    • /
    • 2004
  • This paper proposes an algorithm for the robust transmission of video in error Prone environment using multiple description codingby optimal split of DCT coefficients and rate-distortionoptimization framework. In MDC, a source signal is split Into several coded streams, which is called descriptions, and each description is transmitted to the decoder through different channel. Between descriptions, structured correlations are introduced at the encoder, and the decoder exploits this correlation to reconstruct the original signal even if some descriptions are missing. It has been shown that the MDC is more resilient than the singe description coding(SDC) against severe packet loss ratecondition. But the excessive redundancy in MDC, i.e., the correlation between the descriptions, degrades the RD performance under low PLR condition. To overcome this Problem of MDC, we propose a hybrid MDC method that controls the SDC/MDC switching according to channel condition. For example, the SDC is used for coding efficiency at low PLR condition and the MDC is used for the error resilience at high PLR condition. To control the SDC/MDC switching in the optimal way, RD optimization framework are used. Lagrange optimization technique minimizes the RD-based cost function, D+M, where R is the actually coded bit rate and D is the estimated distortion. The recursive optimal pet-pixel estimatetechnique is adopted to estimate accurate the decoder distortion. Experimental results show that the proposed optimal split of DCT coefficients and SD/MD switching algorithm is more effective than the conventional MU algorithms in low PLR conditions as well as In high PLR condition.

Fast Intra-Mode Decision for H.264/AVC using Inverse Tree-Structure (H.264/AVC 표준에서 역트리 구조를 이용하여 고속으로 화면내 모드를 결정하는 방법)

  • Ko, Hyun-Suk;Yoo, Ki-Won;Seo, Jung-Dong;Sohn, Kwang-Hoon
    • Journal of Broadcast Engineering
    • /
    • v.13 no.3
    • /
    • pp.310-318
    • /
    • 2008
  • The H.264/AVC standard achieves higher coding efficiency than previous video coding standards with the rate-distortion optimization (RDO) technique which selects the best coding mode and reference frame for each macroblock. As a result, the complexity of the encoder have been significantly increased. In this paper, a fast intra-mode decision algorithm is proposed to reduce the computational load of intra-mode search, which is based on the inverse tree-structure edge prediction algorithm. First, we obtained the dominant edge for each $4{\times}4$ block from local edge information, then the RDO process is only performed by the mode which corresponds to dominant edge direction. Then, for the $8{\times}8$ (or $16{\times}16$) block stage, the dominant edge is calculated from its four $4{\times}4$ (or $16{\times}16$) blocks' dominant edges without additional calculation and the RDO process is also performed by the mode which is related to dominant edge direction. Experimental results show that proposed scheme can significantly improve the speed of the intra prediction with a negligible loss in the peak signal to noise ratio (PSNR) and a little increase of bits.

Adaptive rate control for video communication (동영상 통신을 위한 적응 비트율 제어)

  • 김학수;정연식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9A
    • /
    • pp.1383-1391
    • /
    • 1999
  • This paper presents a rate control method that minimizes global distortion under given target bit rates for video communication. This method makes the quality of reconstructed images better than that of the conventional ones based on R-D model at the same bit rates. Given a set of quantizers, a sequence of macroblocks to be quantized selects the optimal quantizer for each macroblock so that the total cost measure is minimized and the finite buffer is never in overflow. To solve this problem we provide a heuristic algorithm based on Lagrangian optimization using an operational rate-distortion framework and a quantization method follows H.263recommendation.

  • PDF

Systematic Design and Realization of opto-electrical Predistortion Optical Transmitter based on Microwave Circuit Modeling for Radio-over-Fiber Systems (유무선 통합시스템을 위한 마이크로파 회로 모델링 기반의 광전자 프리디스토션 광송신기의 설계 및 제작)

  • Lee, Tae-Kyeong;Kim, Hong-Seung;Oh, Guem-Yoon;Kim, Doo-Gun;Choi, Young-Wan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.4
    • /
    • pp.823-828
    • /
    • 2011
  • We have systematically designed and experimentally demonstrated the opto-electrical predistortion optical transmitter using microwave circuit modelling for reducing the nonlinearity of the distributed-feedback laser diode (DFD-LD). The DFB-LD is analyzed using microwave circuits model based on rate equations. Through the system-level simulation for predistortion method, the optimized characteristics of the RF components in the system are confirmed. The simulated and experimental results show the reduced distortion products. These results are analyzed as the evaluation parameters for the miniaturization and optimization of the opto-electrical predistortion method in radio-over-fiber systems.

Efficient Rate Control by Fast Adaptive Mode Selection

  • Ryu, Chul
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.4E
    • /
    • pp.43-50
    • /
    • 1999
  • A fast converging coding algorithm that adaptively selects the modes of macroblocks is introduced. For a given frame, the optimal modes are selected based on the decision curves that minimize the overall distortion at a given bit rate. The method proposed in this paper is different from the conventional ones in that it does not manipulate the quantizer to meet the target bit rate but it satisfies the target bit rate by finding optimal modes of macroblocks which result consistent visual quality. Lagrange multiplier of the unconstrained cost function is controlled to trigger decision curves to generate appropriate modes to meet bit rate and the curve is obtained by utilizing simulated annealing optimization technique. The algorithm is implemented within H.261 video codec and simulation results demonstrate superior visual quality.

  • PDF