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 provides an HEVC complexity control method based on a coding unit hierarchy and rate distortion cost. The HEVC complexity control method comprises steps that a user sets a video coding target complexity coefficient; the complexity of each coding unit hierarchy in the first GOP is counted, the complexity ratio of the coding unit hierarchies is calculated and by combining the different coding unit hierarchies, different thresholds are obtained; and a target complexity is equally distributed in each frame in a to-be-coded GOP, the complexity is equally distributed to coding tree units, the number of two continuous coding unit hierarchies is selected according to the distributed complexity and the number and the position of each coding unit hierarchy is determined. According to the HEVC complexity control method, by considering the coding unit hierarchies and the rate distortion cost, introduction of additional complexity is avoided in the whole method; a special training video sequence is not required; any video can be directly coded; and effective control on the complexity is achieved in a certain range in the GOP level.

The invention discloses an intelligent inter-viewpoint coding method. The method comprises the following steps: respectively obtaining a first prediction block obtained based on an adjacent block parallax vector mode and a second prediction block obtained based on a traditional parallax compensation prediction mode; constructing a residual learning convolutional neural network structure with a variable convolution kernel size; taking a result obtained by cascading the brightness component channels of the two prediction blocks as the input of a convolutional neural network, wherein the output of the network is an enhanced prediction block of the original image block; training four different network models according to the four different quantization parameters; extracting brightness components of the first prediction block and the second prediction block respectively, performing channel cascading, and calling a corresponding network model for a result after cascading according to the size of the current coding block and the quantization parameter value; and finally, calculating the rate distortion cost of the enhanced prediction block, comparing the rate distortion cost with the optimal mode cost of the current coding block; if the rate distortion cost is less than the optimal mode cost, selecting the method as the optimal coding mode, coding the corresponding mark, and transmitting the coded mark to a decoding end.

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 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 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 method for optimizing a three-dimensional video frequency distortion. The method comprises the steps of (1) using texture information and supplementary information together to calculate a joint code rate; (2) using the texture information and the supplementary information together to calculate the joint distortion; and (3) using the joint code rate and the joint distortion to calculate joint rate distortion cost, wherein the joint rate distortion cost is used for joint encoding of the texture information and the supplementary information or is used for coding of the supplementary information. The invention also discloses a device for optimizing the three-dimensional video frequency distortion. According to the method and the device, the texture information and the supplementary information in a three-dimensional video is combined to optimize the rate distortion, the rate distortion performance potential in the texture information and the supplementary information is fully developed, the rate distortion performance of three-dimensional video compression is improved, and the method and the device are wide in application filed and adaptability.

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 present invention provides a method for video coding rate control, the core of which is: establish a secondary rate-distortion model according to the rate-distortion theory of a source with Laplace distribution statistical characteristics, and perform video coding according to the secondary rate-distortion model rate control. The secondary rate-distortion model established by the present invention is more in line with the rate-distortion characteristics of the real video source, and the present invention can make the encoding output rate of the video sequence closer to the given channel bandwidth, and has good rate-distortion performance, which can Widely used in network real-time multimedia communication, network streaming media and other applications; thereby achieving the purpose of improving the accuracy of video encoding rate control and improving video encoding quality.

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.