34 results about "Rate–distortion theory" patented technology

Transform based distortion cost estimation, which may be used to calculate a rate distortion cost associated with a mode for encoding a macroblock, is described. In one embodiment of the invention, a distortion value for a particular mode is estimated within the transform domain, which allows for the elimination of both inverse transformation and inverse motion functions in this calculation. A spatial domain residual of an encoding mode is estimated by identifying a difference, within the transform domain, between a motion compensated prediction residual of a macroblock and its corresponding reconstructed signal. The estimated spatial domain residual may then be used in distortion matrix computations to estimate a distortion level, within the transform domain, for an encoding mode.

The invention is based on the idea of providing a method for high-resolution, waveform-preserving digitization of analog signals, wherein conventional scalar logarithmic quantization is transferred to multi-dimensional spherical coordinates, and the advantages resulting from this, e.g., a constant signal / noise ratio over an extremely high dynamic range with very low loss with respect to the rate-distortion theory. In order to make use of the statistical dependencies present in the source signal for an additional gain in the signal / noise ratio, the differential pulse code modulation (DPCM) is combined with spherical logarithmic quantization. The resulting method achieves an effective data reduction with a high long-term and short-term signal / noise ratio with an extremely small signal delay.

The invention discloses a Lagrange factor calculation method for SATD. According to a rate distortion model of an encoder of limited entropy scalar quantization under a high-code-rate condition, an SSE-based Lagrange factor lambda mode is derived; Hadamard transformation has a feature of energy concentration, energy is mainly concentrated at the top left corner of a two-dimensional matrix, since the Hadamard transformation has similar features with DCT, Hadamard transformation residual errors are also described to be in Gauss distribution; and under the condition that a distortion measure is the SATD, the rate distortion model is obtained, and accordingly, a Lagrange factor lambda pre for the SATD is obtained. According to the invention, the Lagrange factor lambda pre is obtained through calculating parameters delta and delta h, the encoding complexity is quite low, and the encoding complexity is only 1% of that of a conventional algorithm; and the Lagrange factor lambda pre under the distortion measure SATD is obtained from the angle of a rate distortion theory, and the accuracy is high.

The invention provides a method for quickly selecting HEVC (high-efficiency video coding) inframe coding units. Rate-distortion cost of each CU (coding unit), obtained by absolute error and SAD (sum of absolute difference) approximately, is related to non-uniformized gradient histogram of each CU. The higher the similarity degree of the non-uniformized gradient histograms of two equal-scale CUs is, the more possibly equal splitflags are. The method is a method for realizing quick selection of the CUs by utilizing the template matching mode on the basis of the non-uniformized gradient histograms, and accordingly, improving coding speed of the HEVC inframe prediction method. Whether each CU is required to be split into four smaller CUs or not is judged by utilizing the non-uniformized gradient histograms as features. On the condition of meeting template matching requirements, a step of comparing rate distortion cost of codes one by one is omitted.

The invention discloses a data processing system and a data processing method for mining television viewing modes. The problem of mining user viewing modes hidden under a user viewing history is mapped to be the problem of optimizing a usable rate distortion theory; by giving the user viewing history, the user viewing modes can be efficiently found out, and distortion rate between data reconstructed by the user viewing modes and original data is ensured to be minimum, so that convenience is brought to a user for viewing television programs, service quality of television products is improved, and popularization of the products is facilitated.

The invention discloses a probability distortion optimized intra refresh and code rate distribution method for interested regions. Firstly, end-to-end global distortion of video transmission under fallible environment is analyzed according to an end-to-end global distortion theory and comprises information source distortion and channel distortion; secondly, computing formula of the channel distortion is deduced and video coding lagrange cost function formula on the basis of the interested regions is obtained according to a probability distortion theory; thirdly, a weighting forecasting model of complexity of the prior macro block is obtained according to space-time relativity of macro blocks; fourthly, target code rate of the macro block is computed according to the complexity obtained after forecasting of the prior macro block and a region where the macro block is located; fifthly, the steps are repeated until coding of the prior frame is finished. The invention performs intra macro block refresh and code rate distribution according to interested regions to which human eyes pay attention and better subjective video image quality is obtained on a decoding end.

The invention discloses a method for rapidly selecting multi-view video coding modes based on rate distortion sensitivity, which comprises the following steps of: (1) inputting one frame of multi-view video data; (2) selecting a reference frame of the rate distortion cost and calculating an average value of the rate distortion cost with modified quantification steps; (3) estimating the large-size inter-frame modes of a macroblock; (4) calculating the rate distortion sensitivity of the macroblock; (5) selecting the small-size inter-frame modes estimation of the macroblock; (6) selecting the intra-frame mode estimation of the macroblock; and (7) selecting the final coding mode of the macroblock. The method disclosed by the invention is applicable for selection of the multi-view video coding macroblock coding modes, and capable of reducing the whole calculating amount of the multi-view video coding and maintaining the coding rate distortion property at the same time.

The invention provides a video encoding method. The video encoding method comprises respectively determining rate distortion cost of at least two kinds of encoding modes, and choosing an encoding mode according to the rate distortion cost, wherein the operation of determining the rate distortion cost comprises acquiring macro block distortion quantity according to space-time similarity measurement between an original macro block and a reconstructed macro block in a video, acquiring a Lagrange multiplier according to a relation model of an encoding rate and the macro block distortion quantity, and determining corresponding rate distortion cost of the encoding mode according to the encoding rate, the macro block distortion quantity and the Lagrange multiplier. Due to the facts that the macro block distortion quantity determined by the video encoding method conforms to visual distortion sensitivity of human eyes and the Lagrange multiplier is acquired through accurate relation model, so that the rate distortion cost determined can truly reflect whether the encoding mode is suitable for a current video frame of a video sequence or not, therefore the encoding mode suitable for the video can be determined accurately, and watching effect of the video after the encoding is used is in a good status.