457results about How to "Reduce coding time" patented technology

The invention discloses an HEVC intra-frame prediction quick mode selection method based on texture analysis. According to the method, before intra-frame prediction is carried out on an encoding tree unit, the main texture direction and the texture complexity of each 4*4 unit in the encoding tree unit are determined according to the sum of absolute values of gradients in the horizontal direction, the vertical direction, the lower left direction and the lower right direction, and division of the current encoding tree unit is determined according to the principle that a larger encoding unit is adopted in a texture smooth area and a smaller encoding unit is adopted in a texture complex area. During prediction, according to the main texture direction of the prediction unit, a plurality of prediction modes with least probability are eliminated, and rough mode selection and rate-distortion optimization mode selection are carried out according to an HEVC encoding standard. According to the HEVC intra-frame prediction quick mode selection method based on texture analysis, on the premise that encoding quality is guaranteed, the encoding speed can be obviously improved.

The invention discloses a method for realizing rapid video coding by adopting hierarchical structure anticipation, which relates to the field of video compression coding. The method comprises the following steps of: extracting the brightness information of a current coded macro block from original video data; defining, calculating and comparing time / space correlation characteristics of the current coded macro block, and anticipating whether the macro block may adopt inter-frame prediction or intra-frame prediction; and if the macro block adopts the inter-frame prediction, defining and calculating the flatness characteristic of the macro block, dividing the current coded macro block into one type of a flat macro block, a texture-rich macro block and a characteristic-unremarkable macro block according to the flatness characteristic, anticipating a set of inter-frame prediction mode to be adopted in a targeted way, determining an optimal inter-frame prediction mode in advance to realize rapid inter-frame compression coding. By the method provided by the invention, the inter-frame coding complexity and coding time are greatly reduced on the premise of ensuring lossless video quality, not increasing compression code rate and keeping an output code stream structure, and the high performance of high compression ratio of a conventional standard algorithm is maintained.

The invention provides a fast partitioning method of HEVC (High Efficiency Video Coding) intraframe coding units based on a decision tree. The method comprises the following steps: acquiring texture features of a current coding unit by constructing a histogram, wherein the texture features comprise the number of edge points of the current coding unit, the variance of a brightness value, the variance of a mean value of a subblock brightness value of the current coding unit and the variance of a subblock brightness value variance; and predicting the coding depth of the current coding unit by adopting a decision tree model according to the texture features. Since the texture features of the current coding unit are analyzed by constructing the histogram, and adaptive selection of the coding scale is performed by using the texture features through the decision tree model, thus unnecessary coding scale calculation can be skipped; and besides, experimental results show that the method provided by the invention saves 31% coding time on average during intraframe coding, while the average bit stream is increases by about 2.6% and at the same time, the PSNR of a video basically remains unchanged, thereby greatly reducing the coding complexity of the HEVC.

The invention relates to an interframe mode selection method. According to temporal and spatial correlations of front and back frames, calculate the pixel difference of the front and the back frames; and calculate block difference rate and block difference rate threshold; according to the block difference rate and the threshold, divide into different interest regions; limit the mode selection range according to the relation between different regions and interframe predict encoding mode; design leap mode and pre-decision criterion of interframe mode for mode decision. By standard video sequence test with different characteristics, the algorithm can greatly reduce AVS encoding computation complexity with almost no loss on SNR and code rate on the premise of perceived quality guarantee. The method is also applicable to other video standard with macroblock as unit encoding, with good expansibility and practicability.

The invention relates to an HEVC interframe coding quick mode selection method, comprising the following steps of: 1, inputting frame video data; 2, selecting a coding tree unit (CTU) to be estimated; 3, calculating the depth estimation range of the current CTU; 4, selecting a CU to be estimated in the current CTU; 5, estimating a large size interframe prediction unit (PU) mode; 6, selecting to estimate a small size interframe PU mode or not; 7, estimating a symmetrical interframe PU mode; 8, selecting to estimate an asymmetrical interframe PU mode or not; 9, estimating an interframe PU mode; 10, selecting the optimum PU mode of the current CU; 11, ending the judgment of the CU partition; 12, repeating the steps 4 to the steps 11 until estimation of all CUs is completed; and 13, repeating the steps 2 to the steps 12 until estimation of all CTUs in the current frame is completed. According to the HEVC interframe coding quick mode selection method, the coding time of the HEVC can be effectively reduced, and meanwhile the good rate-distortion performance is kept.

The invention discloses a fast method for HEVC (High Efficiency Video Coding) block size partition based on a Bayes decision. The fast method comprises the following steps: first of all, dividing a video sequence into an online learning stage and a fast partitioning stage by employing scene change detection based on an average gray scale difference; then, for the online learning stage and a video frame which occurs a scene change, in each partitioning depth, respectively extracting Jinter and Jintra of a CU (Coding Unit) as characteristic values, thereby establishing a mixed Gaussian model, wherein specific parameters of the model are determined according to an EM algorithm initialized by a K-Means algorithm; and for a to-be-partitioned CU in the fast partitioning stage, extracting the characteristic values and finding a conditional probability on whether to partition according to the mixed Gaussian model, and at last, finding the decision with a relatively small risk by employing a Bayes formula of a minimum risk to take as a judgment basis on whether the current CU is partitioned. According to the fast method disclosed by the invention, the algorithm complexity is reduced, and the coding time can be greatly reduced.

The invention discloses a fast selection method and device for an interframe mode based on a Merge technical movement vector. The method comprises the steps that the movement vector MV of a current encoding unit CU is projected on a reference frame, accordingly a projection block corresponding to the current CU in the reference frame is found, and by using the correlation between the reference frame and the projection block on a prediction mode and the characteristics of the projection block, whether or not to jump over the CU is judged, and whether or not to jump over the interframe mode of movement estimation and movement compensation is judged; compared with the prior art, through information of the known projection block, the current encoding unit is predicted, the calculation complex rate of interframe prediction of a video encoder is lowered, the encoding time is reduced, and the encoding efficiency is improved; the fast selection method is easy in algorithm and low in calculated amount and can be put into practical application conveniently.

The invention discloses a pixel motion estimation method and a device thereof which relate to the video encoding field. The method and device can reduce encoding time at the same time ensuring image quality. The pixel motion estimating method provided by an embodiment of the invention includes: judging whether satisfying early terminal condition according with obtained matching error value of present optimality matching point searched by median estimation range or origin estimation range when whole pixel searching is processed, if yes, jumping at least one step of searching process subsequently according with asymmetric cross multi-layer hexagon encoding sequence, and judging macro block whether being 16*16 model for searching corresponding block and adjacent frame or upper layer; deciding processing vertical search or horizontal search or multi-layer hexagon search according with distance between the obtained present optimality matching point and vector (0, 0); processing sub-pixel search with various method to the macro block with various moving character when processing sub-pixel search. The invention is suitable for situation that needs video encoding.

The invention discloses a Web App development framework and a method. The Web App development framework and the method are used for solving the technical problems in the prior art that Web App development frameworks are low in development efficiency and developers need to write lots of codes. The development framework comprises a control management area and a logical hierarchy area, wherein the control management area comprises an event control module, a data module and a main module; the logical hierarchy area comprises a system platform layer, a component layer and a business logic layer; the event control module is used for receiving a user event request and generating delegation information based on the user event request; the data module is used for receiving the delegation information and acquiring internal configuration parameters based on the delegation information; the main module is used for generating M App components on the component layer based on the internal configuration parameters, carrying out modular encapsulation on the M App components and controlling the M App components to be simultaneously associated with the system platform layer, so that the M App components can achieve business logic on the business logic layer, thereby obtaining Web App.

The invention discloses a method for dividing and quickly encoding screen contents and natural contents. The encoding method comprises the following steps: distinguishing the natural contents and the screen contents of encoding units according to spatial correlation and statistical characteristics; performing quick mode selection on the natural content encoding unit through a flag bit flagskip formula; performing quick depth judgment on the natural content encoding unit through an optimal depth formula of the current encoding unit; and selecting a depth and a mode having the minimum RD price through a rate distortion optimization process to perform encoding. According to the method disclosed by the invention, the difference between the screen contents and the natural contents is fully considered, and unnecessary modes and depth traversal are conditionally skipped in combination with the own characteristics of the natural contents, thereby realizing quick encoding of the screen contents and shortening the overall encoding time.

The invention discloses an HEVC fast encoding method improving an intra-frame CU (Code Unit) division process for the consumption of a lot of time and resources of intra-frame division CU in the prior standard HEVC encoding art. The HEVC fast encoding method includes the steps of using the standard difference (SD) of pixel values in an encoding unit as a division early termination parameter, presetting an SD threshold value for CU blocks in three sizes of 64*64, 32*32 and 16*16 respectively, and terminating CU division early when the SD value of the current CU is smaller than the corresponding SD threshold. Therefore, the time of the intra-frame CU can be consumed effectively and accordingly the encoding efficiency is improved. The HEVC fast encoding method further uses statistical methods to obtain the relationship between the PSNR (Peak Signal to Noise Ratio), code rate and operation consuming time with the three SD threshold values in advance so as to achieve flexible encoding quality control by selecting the appropriate SD threshold according to the actual encoding quality requirements.

The embodiment of the present invention discloses a method for determining a motion vector predicted value and a related device. The method includes: acquiring the motion vector precision of a block to be processed; acquiring at least one first predicted motion vector of the block to be processed; determining a target predicted motion vector according to the motion vector precision and the at least one first predicted motion vector, wherein the target predicted motion vector has the motion vector precision; after the target predicted motion vector is obtained, using the target predicted motionvector as a decoding-side motion vector to derive a DMVD motion vector predicted value to be inserted into a candidate motion vector predicted value list, wherein the candidate motion vector predicted value list also has the motion vector precision. The method in the embodiment of the invention can further shorten the encoding and decoding time, reduces a code rate, and increases video transmission efficiency.

The invention discloses a spatial enhancement layer rapid mode selection method of scalable video coding. If the optimal mode of a macro block corresponding to a spatial basic layer of a current coding macro block is intra-frame mode, the current coding macro block selects the intra-frame mode as a candidate mode sub-set of the current coding macro block. If the optimal mode of the macro block corresponding to the spatial basic layer of the current coding macro block is inter-frame mode, the rate distortion cost threshold of the early skip of the Skip mode of the current coding macro block is calculated; if the rate distortion cost of the Skip mode of the current coding macro block is less than the rate distortion cost threshold, the Skip mode is selected as the optimal mode of the current coding macro block; and otherwise, the mode quality of the current coding macro block is calculated, and the candidate mode sub-set of the current coding macro block is selected according to the mode quality of the current coding macro block and the mode quality threshold under the current coding parameter maintained by a coder. Through the invention, the number of the coding modes for calculating the rate distortion cost is reduced, and the coding time is shortened.

The invention discloses an intra-frame quick selection method based on a non-separable secondary transform mode. By means of the spatial-temporal correlativity of coding units (CU) which are located at the same location and different depths in a video sequence, an index value of an optimal NSST mode is predicted in advance, the unnecessary index cycling process is skipped, the time-consuming NSSTmode selection process in the coding process is avoided, and on the condition that it is guaranteed that the video subjective quality reduction is negligible, the computing complexity of a coder is reduced, the coding time is shortened, and the coding efficiency is improved. Meanwhile, the scheme is simple, easy to operate and beneficial to industrial popularization of a new-generation video coding standard.

The invention discloses a fast coding method for screen content video coding. Coding units are classified according to content characteristics of a screen content video; different prediction modes areadopted according to different types of the coding units; the coding complexity in the prediction process can be reduced; the coding units can be classified more accurately through a BP neural network; therefore, rate-distortion performance loss due to inaccurate classification of the coding units can be avoided; the complexity of the coding units is measured through a gray-level co-occurrence matrix; furthermore, in combination with the correlation of time and spatial domains, the coding depth can be set more accurately; and a lot of coding time can be saved.

Methods and apparatus for adaptive encoding of data such as for example video data. In one exemplary embodiment, a real-time video encoder is disclosed that changes video encoding processes to produce the best quality encoded video whilst maintaining a target encoding frame rate, according to one or more operating constraints.

Embodiments of the invention provide a coding unit mode decision method and device. The method comprises: carrying out Merge mode decision and 2N*2N mode decision of a current coding unit to obtain the optimal coding mode; determining the number of non-zero DCT coefficients and the minimum rate-distortion cost corresponding to the optimal coding mode; stopping mode decision of the current coding unit when the number of the non-zero DCT coefficients and the minimum rate-distortion cost satisfy the decision stopping condition. Embodiments of the invention avoid traversal calculation of the rate-distortion cost of all intra modes and inter modes, so that the computation amount required for selection of a prediction mode in the mode decision process is reduced, the computation burden and the complexity in the coding process are further reduced to some extent, and the coding complexity and the coding time are decreased.

The invention discloses a fast inter-frame prediction method based on motion estimation and temporal-spatial correlation, comprising the following steps: (1) in terms of motion estimation, two rounds of diamond search respectively at a step length of 1 and at a step length of 2 are carried out with a medium value MV as an initial search point, motion estimation is stopped if an obtained optimal MV is the initial medium value MV, or, a newly obtained optimal MV instead of the medium value MV is used to conduct a TZSearch process; and (2) in terms of PU mode selection and CU depth choice, the coding mode and rate-distortion cost information of nine adjacent blocks of spatial and temporal neighborhoods of a current coding unit are used, and if a certain number of neighborhood coding units adopt a skip mode and the rate-distortion cost of the current coding unit is less than a threshold, that a current block is in a motion flat area is judged, and the PU mode traversal process and CU partition are stopped in advance. The time for high-definition video coding is reduced greatly. The method is not limited to video sequences with specific features, and does not rely too much on the image resolution, texture and other features.

The invention discloses a coding optimization method for a high-definition video, and the method comprises the steps: prejudging the size of a current prediction unit: obtaining candidate prediction modes through steps 1)-3) for the coding of the prediction unit if the size of the current prediction unit is greater than a threshold value, or else obtaining candidate modes of the prediction unit through employing a sobel operator for the coding of the prediction unit; 1), dividing direction modes in prediction modes into a plurality of groups, selecting one representative mode from each group, taking the non-direction modes as one group and selecting one representative mode; 2), carrying out the rough mode selection cost value calculation of each representative mode, and obtaining a rough mode selection cost value HSAD of each representative mode; 3), selecting a plurality of representative modes with the minimum HSAD, carrying out the rough mode selection cost calculation of other prediction modes in a group where each representative mode is located, obtaining the HSAD of the corresponding prediction mode, and selecting a plurality of prediction modes with the minimum HSAD as the candidate prediction mode.

The invention relates to a method and a device for increasing a video encoding speed, and belongs to the field of image processing. The method and the device are characterized in that a CPU (central processing unit) of a video compression encoder performs logical operation for infra-frame prediction or inter-frame prediction mode selection, loop filter and entropy encoding, a GPU (graphics processing unit) of the video compression encoder performs numerical operation for movement estimation, movement compensation, transformation and quantization and inverse transformation and inverse quantization, and the device comprises a CPU framework flow line and a GPU framework flow line which are parallel to each other. The method and the device have the advantages that a heterogenous system with a combination of a CPU framework and a GPU framework is comprehensively utilized for increasing video compressing and encoding speeds, so that videos are effectively compressed on the premise that the quality is guaranteed, the encoding elapsed time is greatly shortened, the integral performance of the encoder is greatly improved, the integral complexity of the encoder is assuredly unchanged basically, the instantaneity of the video encoder is greatly improved, and the method and the device can be applied to real-time encoding and decoding places.

The invention discloses a multi-view depth video fast coding method. A coding mode complexity factor of a macro block is provided; the macro block is attributed to a simple mode zone or a complex mode zone according to the coding mode complexity factor, namely, a depth video is divided into the simple mode zone and the complex mode zone, and different fast coding mode selection strategies are adopted according to different zones; search for simple coding modes is performed for a macro block in the simple mode zone, and search for complex coding modes is performed for a macro block in the complex mode zone; and therefore, little-contributed time-consuming coding mode search in the coding process of a current coding frame can be avoided. As a result, under the premise that virtual viewpoint rendering quality is ensured and the bit rate of depth video coding is not affected, the computation complexity of multi-view depth video coding can be effectively reduced, and the coding time of the multi-view depth video coding can be saved.

The invention discloses a HEVC fast sample point self-adaptive offset method based on a dominant edge direction. The method comprises the following steps: step one, extracting the dominant edge direction of each CTU (coding tree unit); step two, determining an optimal boundary offset mode and a offset value thereof of the CTU; step three, computing a relative ratio distortion cost of other SAO offset way; step four, determining an optimal SAO mode of the CTU. The dominant edge direction of each CTU is extracted as the optimal EO mode of the CTU, and then the optimal mode is judged through the formula Cost=Distortion+lambda*Bitrate after traversing the optimal EO mode, the BO mode, the parameter merge mode, and the non-offset mode. The complexity in the SAO mode determination process is reduced through the adoption of texture information of an image, and the SAO encoding running time of the HEVC is saved.

The invention discloses a coding unit dividing method and a video coding method based on quad-tree constraint. The coding unit dividing method comprises the following steps of inputting a video texture image with more than two viewpoints and a depth image sequence; recording division level information of a maximum coding unit of each independent viewpoint; obtaining a matching unit of each storage unit in the maximum coding unit in the independent viewpoint; obtaining an initial division level graph of sub-blocks corresponding to the maximum coding unit; correcting the initial division level graph by utilizing a quad-tree constraint condition; and outputting division of each maximum coding unit of the current coding viewpoint. The coding unit dividing method is adopted to divide the coding units in the video coding method. By utilizing the division information of the coding units of the independent viewpoint to help the dependent viewpoint to carry out division of the coding units and utilizing the quad-tree constraint condition to correct the division level graph of the coding units, the existing complicated algorithm is avoided, the whole division process of the coding units is accelerated, and the efficiency is improved.

The invention relates to a rapid inter-frame transcoding method for reducing video resolution based on HEVC, and belongs to the technical field of video resolution. The rapid inter-frame transcoding method starts with analyzing CU partitions and the similarity of PU encoding modes of HEVC high-resolution video and corresponding low-resolution video, and determines the CU partition and a PU prediction mode of the corresponding low-resolution video at an HEVC encoder end through utilizing predicted information such as the CU partition and MV of the high-resolution video at an HEVC decoding end, so that the computational complexity of mode decision in an inter-frame transcoding process is reduced. By means of the rapid inter-frame transcoding method for reducing the video resolution based on the HEVC, the computational complexity of encoding can be greatly reduced under the situation that the bit rate and the video quality loss are very small, so that the encoding time is saved.

The invention discloses an ultrahigh-resolution video-oriented coding unit partitioning optimization method. The method comprises the following steps: respectively setting a corresponding image texture complexity threshold value for each of coding units of different sizes; for each coding unit i, calculating a difference value between each pixel in the coding unit i and a pixel mean value of the coding unit i, and taking a sum of all the difference values as an image texture complexity of the coding unit i; if the image texture complexity of the coding unit i is less than or equal to the imagetexture complexity threshold value corresponding to the coding unit i, taking the coding unit i as an optimal coding unit, and outputting the optimal coding unit; otherwise, dividing the coding uniti, calculating the image texture complexity of each divided coding unit, if the image texture complexity is less than or equal to the corresponding image texture complexity threshold value, taking thecoding unit as the optimal coding unit, and outputting the optimal coding unit; otherwise, continuously dividing the coding unit; and when a depth value h reaches a set threshold value, determining the optimal coding unit by adopting an HEVC (High Efficiency Video Coding) algorithm, and outputting the optimal coding unit.

The invention discloses a screen content coding predicting mode quick selection method based on edge point density, wherein the screen content coding predicting mode quick selection method mainly settles a problem of high computing complexity in prior art. The technical solution of the screen content coding predicting mode quick selection method is characterized in that the code sequence of a screen content coding (SCC) predicting mode is adjusted to IBC-2N-2N predicting mode, IBC-2N*N predicting mode, IBC-N*2N predicting mode, IBC-N*N predicting mode, in-frame Intra predicting mode and PLT predicting mode. Every time coding of one predicting mode is finished, a coding block flag (CBF) and a block vector difference (BVD) are detected for determining whether the coding block flag and the block vector difference are 0 and (0,0) respectively, and if yes, coding of subsequent predicting modes is skipped, and otherwise, coding of the subsequent predicting modes is successively performed until an optimal predicting mode is selected. The screen content coding predicting mode quick selection method can quickly differentiate cartoon-type video sequence and furthermore reduces coding time for cartoon-type and non-cartoon type video sequences. The screen content coding predicting mode quick selection method can be used for video processing.

The invention relates to a video coding method and device, a computer readable storage medium and computer equipment, and the method comprises the steps: obtaining a to-be-coded video frame, and obtaining the first coding complexity corresponding to the to-be-coded video frame; obtaining a second coding complexity corresponding to a forward video frame before the to-be-coded video frame, with thefirst coding complexity and the second coding complexity being obtained by pre-coding the corresponding video frame and calculating according to the pre-coded data; determining a target coding mode corresponding to the to-be-coded video frame according to the first coding complexity and the second coding complexity; and coding the to-be-coded video frame according to the target coding mode to obtain corresponding coded data. According to the scheme provided by the invention, the video coding time can be reduced, and the video coding efficiency is improved.

This invention discloses a compressing method for wavelet images based on approaching quantization one by one quickly including: analyzing an image to be processed to several sub-bands of different frequencies by wavelet transformation, carrying out modulating codes of difference pulse to a sub-band with the lowest frequency, coding difference amplitude and symbols after coding, carrying out quick approaching to quantization code one by one to HF sub-bands then to carry out entropy code to the sub-bands of HF and LF, which reduces relativity among symbols since the lowest band sub-band of LL occupying most energy of transformed coefficient is coded completely and an independent code technology to symbol separation.

The invention discloses a rapid judgment method and system for multifunctional video coding and a storage medium. The method comprises: calculating texture values of input coding tree units; carryingout quadtree division on the input coding tree unit to obtain four coding units; calculating texture difference values of a plurality of sub-parts in each coding unit, and carrying out skip judgment of a division mode on the coding unit according to the calculated texture difference values and a preset threshold value; adding the division modes which are judged to be not skipped in the division modes into a candidate list; and dividing the coding unit according to the division mode in the candidate list. According to the method, the division mode skip judgment of the coding unit is carried outby utilizing the textural features of each sub-part in the coding unit, the invalid division operation of the QTMT can be reduced through the skip judgment, and the coding efficiency is improved; themethod and system are suitable for QTMT partitioning schemes of all VCC partitioning tree types, and is wide in applicability. The method and system can be widely applied to the field of video coding.