• Title/Summary/Keyword: Rate distortion

Search Result 820, Processing Time 0.026 seconds

Fast Coding Mode Decision for H.264 Video Coding (H.264 동영상 압축을 위한 고속 부호화 모드 결정 방법)

  • 이제윤;전병우
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.6
    • /
    • pp.165-173
    • /
    • 2004
  • H.264 is the newest international video coding standard that provides high coding efficiency. A macroblock in H.264 has 7 different motion-compensation block sizes in the Inter mode, and several different prediction directions in the Intra mode. In order to achieve as highest coding efficiency as possible, H.264 reference model employs complex mode decision technique based on rate-distortion (RD) optimization which requires high computational complexity. In this paper, we propose two techniques -'early SKIP mode decision' and 'selective intra mode decision' - which can further reduce the computational complexity. Simulation results show that without considerable performance degradation, the proposed methods reduce encoding time by 30% on average and save the number of computing rate-distortion cost by 72%.

Rate-Distortion Based Image Segmentation Using Recursive Merging and Texture Approximation (질감 근사화 및 반복적 병합을 이용한 율왜곡 기반 영상 분할)

  • 정춘식;임채환;김남철
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.156-166
    • /
    • 2000
  • A rate-distortion based segmentation using recursive merging is presented, which considers texture as a homogeneity by adopting the procedure of a generalized texture approximation. The texture in a region is approximated by SA-DCT and a set of two uniform quantizers with fixed step sizes, one for DC and another for AC. Using the approximated texture, we calculated the rate-distortion based cost. The segmentation using recursive merging is performed by using the rate-distortion based cost. Experimental results for 256$\times$256 Lena show that the region-based coding using the proposed segmentation yields the PSNR improvements of 0.8~ 1.0 dB and 1.2~1.5 dB over that using the rate-distortion based segmentation with DC approximation only and JPEG, respectively.

  • PDF

Soft-Decision Based Quantization of the Multimedia Signal Considering the Outliers in Rate-Allocation and Distortion (이상 비트율 할당과 신호왜곡 문제점을 고려한 멀티미디어 신호의 연판정 양자화 방법)

  • Lim, Jong-Wook;Noh, Myung-Hoon;Kim, Moo-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.4
    • /
    • pp.286-293
    • /
    • 2010
  • There are two major conventional quantization algorithms: resolution-constrained quantization (RCQ) and entropy-constrained quantization (ECQ). Although RCQ works well for fixed transmission-rate, it produces the distortion outliers since the cell sizes are different. Compared with RCQ, ECQ has the constraints on the cell size but it produces the rate outliers. We propose the cell-size constrained vector quantization (CCVQ) that improves the generalized Lloyd algorithm (GLA). The CCVQ algorithm is able to make a soft-decision between RCQ and ECQ by using the flexible penalty measure according to the cell size. Although the proposed method increases the small amount of overall mean-distortion, it can reduce the distortion outliers.

An Adaptive Rate-Distortion Optimization Method for H.264 Video Codec (H.264를 위한 적응적인 비트-왜곡 최적화 방법)

  • Oh, Kwan-Jung;Ho, Yo-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.323-326
    • /
    • 2005
  • Several video coding standards, such as MPEG-4 and H.263, have been investigated to reduce the resulting number of bits while pursuing the maximum video quality. The recent video coding standard, H.264, provides higher coding efficiency than previous coding standards by using the mode decision scheme. For mode decision, H.264 chooses the best macroblock mode among the several candidates using Lagrangian cost function which reflects both the rate and the distortion. H.264 employs only one rate-distortion optimization (RDO) model for all macroblocks. Since the characteristics of each macroblock is different, each macroblock should have its own RDO model. In this paper, we propose an adaptive rate-distortion optimization algorithm for H.264. We regulate the Lagrangian multiplier considering the picture type and characteristics of each macroblock.

  • PDF

Improved Rate-Distortion Estimation for Mode Decision in H.264/AVC (H.264/AVC에서 모드 결정을 위한 개선된 율-왜곡 예측)

  • Park, Ki-Hong;Kim, Yoon-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.1
    • /
    • pp.102-107
    • /
    • 2010
  • This paper presented a rate-distortion estimation method for effective mode decision in H.264/AVC. In this approach, in order to decide a mode, laplacian distribution modeling of DCT coefficients is utilized, which do not need to such process as quantization, entropy coding. From the simulation results, proposed a method showed that rate-distortion between proposed scheme and practical value was almost the same and performed 0.02dB of PSNR gain.

Distortion Minimization Resource Allocation Scheme for Multiuser Video Transmission Over OFDM Network with Proportional Rates (다수 사용자 OFDM 시스템에서의 비디오 전송을 위한 비례 율 적용 왜곡 최소화 자원 할당 방법)

  • Ha, Ho-Jin;Yim, Chang-Hoon;Kim, Young-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.583-591
    • /
    • 2008
  • This paper proposes a resource allocation algorithm for minimizing the overall distortion of multiple users in orthogonal frequency division multiplex (OFDM). The proposed algorithm exploits the diversity of multiuser and the rate-distortion function using packet distortion model in a system with limited resources. We first induce a rate-distortion function considering error concealment and error propagation properties of H.264 video structures. Then we perform adaptive resource allocation utilizing multiuser diversity for minimizing the overall video quality degradation. We also consider the proportional rate which is pre-determined for each user. Simulation results show that compared to the previous time division multiple access method and the resource allocation method maximizing data rate, the proposed rate allocation algorithm substantially improves the received video quality.

Advanced Real-Time Rate Control for Low Bit Rate Video Communication

  • Kim, Yoon
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.5
    • /
    • pp.513-520
    • /
    • 2006
  • In this paper, we propose a novel real-time frame-layer rate control algorithm using sliding window method for low bit rate video coding. The proposed rate control method performs bit allocation at the frame level to minimize the average distortion over an entire sequence as well as variations in distortion between frames. A new frame-layer rate-distortion model is derived, and a non-iterative optimization method is used for low computational complexity. In order to reduce the quality fluctuation, we use a sliding window scheme which does not require the pre-analysis process. Therefore, the proposed algorithm does not produce time delay from encoding, and is suitable for real-time low-complexity video encoder. Experimental results indicate that the proposed control method provides better visual and PSNR performance than the existing TMN8 rate control method.

  • PDF

Forward rate control of MPEG-2 video based on distortion-rate estimation (왜곡-비트율 추정에 근거한 MPEG-2 비디오의 순방향 비트율 제어)

  • 홍성훈;김성대;최재각;홍성용
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2010-2024
    • /
    • 1998
  • In video coding, it is important to improve the average picture quality as well as to maintain cosistent picture quality between consecutive pictures. In this paper, we propose a distortion-rate estimation method for MPEG-2 video and a forward rate control method, using the proposed estimation result, to be able to obtain the improved and consistent picture quality of CBR (Constant Bit Rate) encoded MPEG-2 video. The proposed distortion-rate estimation enable us to predict the distortion and the bits generated from an encoded picture at a given quantization step size and vice versa. The most attactive features of proposed distortion-rate estimation are its accuracy and low computational complexity enough to be applied to the practical video coding. In addition, the proposed rate control first determined a quantization parameter per frame by following procedure: distortion-rate estimation, target bit allocation, distortion constraint and VBV(Video Buffer Verification) constraint. And then this quantization parameter is applied to the encoding so that improved and consisten picture quality can be obtained. Furthermore the proposed rate control method can solve the error propagation problem caused by scene change or anchor picture degradation by using the B-picture skipping and the guarantee of the minimum bit allocation for the anchor picture. Experimental results, comparing the proposed forward rate control method with TM5 method, show that the proposed method makes more improed and consistent picture quality than TM5.

  • PDF

A Study on Algorithm and Hardware Structure of the Improved Rate-Distortion Optimization for JPEG2000 (JPEG2000을 위한 개선된 비율-왜곡 최적화 알고리즘 및 하드웨어 구조에 관한 연구)

  • Moon, Hyoung-Jin;Park, Sung-Mo
    • Proceedings of the IEEK Conference
    • /
    • 2005.11a
    • /
    • pp.999-1002
    • /
    • 2005
  • This paper describes an improved Rate-Distortion Optimization Algorithm for JPEG2000. We proposed a new optimal constant setting method and rate allocation method to reduce execution time of the rate control. And we proposed hardware structure of the improved R-D opti. algorithm. Consequently, improved Rate-Distortion Optimization algorithm is faster than conventional rate control scheme in JPEG2000 standard and have nearly same performance.

  • PDF

Theoretical Analysis of Second Harmonic Distortion for Threshold Current in DH Laser Diode (DH Laser Diode의 Threshold Current에 대한 2차 고조파 왜곡의 이론적 해석)

  • 김성일;박한규
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.2
    • /
    • pp.10-14
    • /
    • 1980
  • In this paper, the second harmonic distortion of the DH L.D. is analyzed using dynamic and static rate equations. In this analysis the modulation current Jm is changed by varang the iinjection current with the relation of where m stands for modulation index. It is showed that relative harmonic distortion ( ) has a peak exactly at the threshold current. It is also confirmed that this method is simople and more accurate than previously reported methods in the decision of the threshold current.

  • PDF