CN110290388A - Intra-frame prediction method, method for video coding, computer equipment and storage device - Google Patents
Intra-frame prediction method, method for video coding, computer equipment and storage device Download PDFInfo
- Publication number
- CN110290388A CN110290388A CN201910523773.0A CN201910523773A CN110290388A CN 110290388 A CN110290388 A CN 110290388A CN 201910523773 A CN201910523773 A CN 201910523773A CN 110290388 A CN110290388 A CN 110290388A
- Authority
- CN
- China
- Prior art keywords
- block
- current block
- prediction
- intra
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
This application discloses a kind of intra-frame prediction method, method for video coding, computer equipment and storage devices.The intra-frame prediction method includes: the search pattern for obtaining current block；Using search pattern searching for reference pixel region, wherein reference pixel area is pixel region encoded in present frame；The matching degree for the block that search pattern and search pattern are covered in reference pixel area is obtained respectively；The minimum value in matching degree is determined, to obtain image block corresponding to minimum value as the best matching blocks of current block；If the corresponding rate distortion costs of best matching blocks are minimum, Block- matching mode corresponding to best matching blocks is optimum prediction mode.By using search pattern searching for reference pixel region, intra-frame prediction method provided by the present application can go to obtain best matching blocks in conjunction with picture material, the luminance and chrominance information of current block, so that the overhead bit of subsequent residual coding is smaller, the compression ratio for improving intraframe coding is conducive to further remove spatial redundancy.
Description
Technical field
This application involves video coding and decoding technology field, more particularly to a kind of intra-frame prediction method, method for video coding,
Computer equipment and storage device.
Background technique
Because the data volume of video image is bigger, when carrying out video image interaction, need to compile video image
Decoding, the main function of Video coding is that video pixel data (RGB, YUV etc.) is collapsed into video code flow, to reduce view
The data volume of frequency realizes the network bandwidth reduced in transmission process and the purpose for reducing memory space.
Video coding system is broadly divided into video acquisition, prediction, change quantization and entropy coding several major, wherein prediction point
It is the redundancy in order to remove video image on room and time respectively for intra prediction and inter-prediction two parts.
Existing conventional intra prediction method is only chosen close on current block when obtaining the reference pixel of current block
The pixel value of side and left side, the content without considering video image, in this case, if current block and reference pixel
Diversity ratio is larger, and the residual error of generation also can be very big, causes the overhead bit of residual coding larger, to influence the pressure of intraframe coding
Shrinkage.
Summary of the invention
The application mainly provides a kind of intra-frame prediction method, method for video coding, computer equipment and storage device, with solution
Certainly conventional intra prediction method only chooses the pixel value on the upside of current block with left side when obtaining the reference pixel of current block, and
The content of video image is not accounted for, the overhead bit of residual coding is larger, influences the compression of intraframe coding so as to cause
The problem of rate.
In order to solve the above technical problems, the technical solution that the application uses is: providing a kind of intra-frame prediction method.It should
Intra-frame prediction method includes: the search pattern for obtaining current block, and wherein current block is image block to be encoded；It is searched using search pattern
Rope reference pixel area, wherein reference pixel area is pixel region encoded in present frame；Search pattern and search mould are obtained respectively
The matching degree for the image block that plate is covered in reference pixel area；The minimum value in matching degree is determined, to obtain corresponding to minimum value
Best matching blocks of the image block as current block；If the corresponding rate distortion costs of best matching blocks are minimum, best matching blocks
Corresponding Block- matching mode is optimum prediction mode.
In order to solve the above technical problems, another technical solution that the application uses is: providing a kind of method for video coding.
The method for video coding includes: to carry out intra prediction to current block, to obtain the optimum prediction mode of current block；Based on best pre-
Survey mode encodes current block；Wherein, the optimum prediction mode of current block is obtained using above-mentioned intra-frame prediction method.
In order to solve the above technical problems, another technical solution that the application uses is: providing a kind of computer equipment.It should
Computer equipment includes processor and memory, and processor couples memory, and memory is for storing program, and processor is for holding
Line program is to realize such as above-mentioned method.
In order to solve the above technical problems, another technical solution that the application uses is: providing a kind of storage device.This is deposited
Storage device is stored with program, and program, which is performed, can be realized such as above-mentioned method.
The beneficial effect of the application is: be in contrast to the prior art, this application discloses a kind of intra-frame prediction method,
Method for video coding, computer equipment and storage device.By proposing a kind of intra prediction mode based on Block- matching, and to work as
The reference pixel area of pixel region all encoded as current block in previous frame, i.e., pixel all encoded is in present frame
The reference pixel of the current block increases the range of reference pixel, while using the matched method of search in reference pixel area
The best matching blocks of current block are determined, so as to combine picture material, the luminance and chrominance information of current block to go to obtain most preferably
Match block improves the compression ratio of intraframe coding so that the overhead bit of subsequent residual coding is smaller, is conducive to further remove
Spatial redundancy.
Detailed description of the invention
In order to illustrate the technical solutions in the embodiments of the present application or in the prior art more clearly, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of application for those of ordinary skill in the art without creative efforts, can be with
It obtains other drawings based on these drawings, in which:
Fig. 1 is the flow diagram of one embodiment of intra-frame prediction method provided by the present application；
Fig. 2 is the first structural schematic diagram in Fig. 1 in present frame；
Fig. 3 is second of structural schematic diagram in Fig. 1 in present frame；
Fig. 4 is the third structural schematic diagram in Fig. 1 in present frame；
Fig. 5 is the schematic diagram of conventional intra prediction mode in one embodiment of the application；
Fig. 6 is that the stream in Fig. 1 flow diagram after step S14 shows Cheng Yitu；
Fig. 7 is the flow diagram of one embodiment of method for video coding provided by the present application；
Fig. 8 is the structural schematic diagram of one embodiment of computer equipment provided by the present application；
Fig. 9 is the structural schematic diagram of one embodiment of storage device provided by the present application.
Specific embodiment
Below in conjunction with the attached drawing in the embodiment of the present application, technical solutions in the embodiments of the present application carries out clear, complete
Site preparation description, it is clear that described embodiment is only a part of the embodiment of the application, instead of all the embodiments.It is based on
Embodiment in the application, it is obtained by those of ordinary skill in the art without making creative efforts every other
Embodiment shall fall in the protection scope of this application.
Term " first ", " second ", " third " in the embodiment of the present application are used for description purposes only, and should not be understood as referring to
Show or imply relative importance or implicitly indicates the quantity of indicated technical characteristic." first ", " are defined as a result,
Two ", the feature of " third " can explicitly or implicitly include at least one of the features.In the description of the present application, " multiples' "
It is meant that at least two, such as two, three etc., unless otherwise specifically defined.In addition, term " includes " and " having "
And their any deformations, it is intended that cover and non-exclusive include.Such as contain the process of a series of steps or units, side
Method, system, product or equipment are not limited to listed step or unit, but optionally further comprising the step of not listing
Or unit, or optionally further comprising other step or units intrinsic for these process, methods, product or equipment.
Referenced herein " embodiment " is it is meant that a particular feature, structure, or characteristic described can wrap in conjunction with the embodiments
It is contained at least one embodiment of the application.Each position in the description occur the phrase might not each mean it is identical
Embodiment, nor the independent or alternative embodiment with other embodiments mutual exclusion.Those skilled in the art explicitly and
Implicitly understand, embodiment described herein can be combined with other embodiments.
Referring to Fig. 1, Fig. 1 is the flow diagram of one embodiment of intra-frame prediction method provided by the present application, the present embodiment
In, which includes:
S11: obtaining the search pattern of current block, and wherein current block is image block to be encoded.
In conjunction with refering to Fig. 2 to Fig. 4, present frame is encoded sequentially in either order in the form of image block, the current block
For subsequent time image block to be encoded in the order in present frame.Current block can have a sizes, for example, 4X4,8X8 or
The size of 16X8 equal-specification.
The search pattern can be divided into following three kinds of search patterns, and different search patterns corresponds to different Block- matching modes
Number.
The first, as shown in Fig. 2, the search pattern is the region of current block, the size of search pattern is the ruler of current block
It is very little.
For example, the size of current block is 4X4, then the size of search pattern is 4X4.Alternatively, the size of current block is 16X8,
Then the size of search pattern is 16X8.
In addition, Block- matching MODE NUMBER corresponding to the search pattern is N+1, wherein N indicates conventional intra prediction mode
Type number, the number is for marking intra prediction mode corresponding to the current block.
Conventional intra prediction mode includes Planar prediction mode, DC prediction mode and multi-angle prediction mode.Such as Fig. 5 institute
Show, Fig. 5 is the schematic diagram of conventional intra prediction mode, and an image block is corresponding with 67 intra prediction modes, and 2~N indicates angle
Degree mode is taken shown in 66 with N in Fig. 5, wherein 18 indicate level angle mode (H), 50 indicate vertical angle mould formula (V), and 0 represents
Planar prediction mode, 1 represents DC prediction mode, thus corresponding Block- matching MODE NUMBER is 68.
Second, as shown in figure 3, search pattern is the region of the composition of reference pixel corresponding to current block and current block,
The size of search pattern is the size in the region of the composition of reference pixel corresponding to current block and current block.
Wherein, which is in present frame close to the encoded pixel in current block left side and upside.Current block institute
The compositing area of corresponding reference pixel is determined that M is greater than or equal to 1, accordingly, Block- matching mode by the number M of reference line
Number is N+n, and n represents the type of search pattern, and n is more than or equal to 1.
For example, the size of current block is 4X4, the number M=1 of reference line, then reference pixel region corresponding to current block
For the reference image vegetarian refreshments of a column and upside a line on the left of current block.If the number M=2 of reference line, ginseng corresponding to current block
Examine the reference image vegetarian refreshments that pixel region is two column and two row of upside on the left of current block.Thus the number M of different reference lines is corresponding
Different Block- matching modes, different Block- matching MODE NUMBER correspondence markings are N+1, N+2 ... N+n.Certainly, n can be different from
M, each Block- matching MODE NUMBER are different.
Further, search pattern can be reference pixel composition some or all of corresponding to current block and current block
Region.All referring to the decoding and rebuilding pixel that pixel is close to current block left side and upside, current block corresponding to current block
Corresponding part reference pixel is the decoding and rebuilding pixel close to current block left side or upside.
In addition, search pattern can be rectangular area or non-rectangular area.For example, the size of current block is 4X4, reference line
Number M=1, then the reference image vegetarian refreshments of a line can be corresponding 4 pixels right above current block on the upside of current block, can also
To be right above current block and corresponding 8 pixels in upper right side, upper left on the upside of current block, just upper and upper right can also be
The reference image vegetarian refreshments of a line is multiple pixels including the pixel of surface on the upside of 9 pixels, i.e. current block, currently
The reference image vegetarian refreshments of a line is multiple pixels including front-left pixel on the left of block.
The third searches for mould as shown in figure 4, search pattern is the region of the composition of reference pixel corresponding to current block
The size of plate is the size in the region of the composition of reference pixel corresponding to current block.Further, search pattern can be current
The region of reference pixel composition some or all of corresponding to block.
Reference pixel region corresponding to current block is determined that M is greater than or equal to 1 by the number M of reference line, accordingly,
Block- matching MODE NUMBER is N+n, and n represents the type of search pattern, and n is more than or equal to 1.
Any of the above template can be used as the search pattern of current block, and can also use above-mentioned a variety of search moulds simultaneously
Plate, to obtain a variety of match blocks of the corresponding a variety of search patterns of the current block.
S12: search pattern searching for reference pixel region is used.
The reference pixel area is all encoded pixel regions in present frame, i.e., pixel all encoded is equal in present frame
For the reference pixel of the current block, the range of reference pixel is increased, is different from the reference pixel of conventional intra prediction mode,
And the image block for being covered search pattern in reference pixel area is as prediction block, and then presses the size searching for reference of search pattern
Multiple prediction blocks can be obtained in pixel region.
Understandably, it is assumed that the image within the scope of search pattern is a cup, and there is also another in reference pixel area
The difference of one identical cup, then image block and search pattern that another cup is covered in reference pixel area is minimum, but
Image block where another cup needs not necessarily close to search pattern in the reference pixel area searching image block.
In some embodiments, Fast Search searching for reference pixel region is selected.
For example, using search pattern with sample mode searching for reference pixel region.The search starting point of sample mode can join
Examine in pixel region and arbitrarily choose, sample mode may include two dimensional logarithmic search method, three step search algorithm, TZSearch search method and
Hybrid Search method reduces search time to reduce the complexity of search.
In the present embodiment, global search decision search reference pixel area is selected.
Reference pixel area is traversed using search pattern.The search starting point can arbitrarily be chosen in reference pixel area, search
Suo Buchang is at least a pixel, and then traverses entire reference pixel area, to obtain multiple images block.Rationally setting is searched for
Put and traverse reference pixel area, so as to guarantee in reference pixel area with the picture material difference of current block is minimum and corresponding picture
The immediate best matching blocks of the luminance and chrominance information of vegetarian refreshments are acquired.
Example 1: as shown in Fig. 2, under Block- matching mode, the first search pattern, using current block as search pattern, using one
Kind global search strategy, i.e., since the top left corner pixel of present frame point, and scanned for, step-size in search one with search pattern
A pixel, the direction of search is first from left to right, then from top to bottom.As shown in Fig. 2, current block is the size of 4x4, reference pixel area
It is the first 4x4 image block searched on the upside of current block with the encoded pixel region in left side, S1 expression, S2 indicates the second of search
A 4x4 image block, it is successively first from left to right with the step-length of a pixel, then scanned in region of search from the top down,
And then multiple and search pattern is obtained with the image block of size.
Example 2: as shown in figure 3, under Block- matching mode, second of search pattern will be complete corresponding to current block and current block
The region of portion's reference pixel composition is as search pattern, the number M=2 of reference line, using a kind of global search strategy, i.e., from working as
The top left corner pixel point of previous frame starts, and scans for according to search pattern, and step-size in search is a pixel, and the direction of search is first
From left to right, then from top to bottom.As shown in figure 3, current block is the size of 4x4, search pattern is left by current block and current block
16 reference image vegetarian refreshments compositions of side two column, 16 reference image vegetarian refreshments and above two rows, reference pixel area is on the upside of current block and left
The encoded pixel region in side, S1 indicate first image block of search, and S2 indicates second image block of search, successively with one
The step-length of pixel is first from left to right, then scans in region of search from the top down, and then obtain multiple and search pattern
With the image block of size.
Example 3: as shown in figure 4, under Block- matching mode, the third search pattern, by corresponding to current block all referring to picture
The region of element composition is as search pattern, the number M=1 of reference line, using a kind of global search strategy, i.e., from a left side for present frame
Upper angle pixel starts, and scans for according to search pattern, step-size in search be a pixel, the direction of search first from a left side to
The right side, then from top to bottom.As shown in figure 4, current block is the size of 4x4, search pattern is by the current block left side one column, 8 reference images
Vegetarian refreshments and upper row 8 reference image vegetarian refreshments composition, reference pixel area is on the upside of current block and the encoded pixel region in left side,
S1 indicates that first block of search, S2 indicate second block of search, successively first from left to right with the step-length of a pixel, then
It is scanned in region of search from the top down, and then obtains multiple and search pattern with the image block of size.
S13: the matching degree for the image block that search pattern and search pattern are covered in reference pixel area is obtained respectively.
After above-mentioned steps S12, multiple images block is obtained, and then obtain of multiple image block and search pattern respectively
With degree, which is the pixel value absolute difference of corresponding position and square mean error amount on search pattern and image block, absolutely misses
One of poor mean value and threshold value distinct count.
In the present embodiment, pixel value absolute difference and expression of the matching degree using pixel on search pattern and image block,
It is not related to multiplication and division calculation, thus is convenient for the realization of hardware.
Absolute difference and calculation formula are SADk=∑k|s(x1,y1)-c(x2,y2) |, wherein k indicates the search pattern pair
K-th of the image block answered, s (x1,y1) indicate that coordinate is (x on image block1,y1) pixel pixel value, c (x2,y2) indicate to search
Coordinate is (x in rope template2,y2) pixel pixel value.
In other embodiments, matching degree can also be in square mean error amount, absolute error mean value and threshold value distinct count
Deng.Square mean error amount, absolute error mean value and threshold value distinct count are common calculation formula, are repeated no more.
S14: determining the minimum value in matching degree, to obtain image block corresponding to minimum value as best of current block
With block.
The matching degree of multiple images block and search pattern is obtained respectively, and determines the minimum value in multiple matching degree, i.e.,
Minimum value of multiple pixel value absolute differences in the present embodiment, to obtain image block corresponding to minimum value as current block
Best matching blocks, that is, select with the smallest image block of search pattern difference as best matching blocks, which is block
The prediction block of current block under match pattern.
Further, refering to Fig. 6, after having executed S14, following step is also executed.
S141: prediction processing is carried out to current block using conventional intra prediction mode, to obtain corresponding prediction block.
Wherein, conventional intra prediction mode includes Planar prediction mode, DC prediction mode and multi-angle prediction mode.
As shown in figure 5, Fig. 5 is the schematic diagram of the intra prediction mode of image block in one embodiment of the application, one is worked as
Preceding piece is corresponding with 67 kinds of conventional intra prediction modes, and 2~N is indicated angle mode, taken shown in 66 with N in Fig. 3, wherein 18 indicate water
Flat angle mode (H), 50 indicate vertical angle mould formula (V), and 0 represents Planar prediction mode, and 1 represents DC prediction mode.
Planar prediction mode is mainly used for image texture relative smooth and has the region of opposite progressive formation, and prediction technique is:
Use pixel value on the adjacent boundary of up, down, left and right four directions corresponding with current block pixel to be predicted as reference image
Element value, is calculated by being averaging, obtains the prediction block of current block.Compared to Planar prediction mode, DC prediction mode is mainly used
It is flat in image, texture is smooth, and without the region of too many gradual change, prediction technique is: all predicted values are to work as in current block
The average value in preceding piece of left side and upside reference pixel value, and then obtain the prediction block of current block.The prediction technique of angle mode: when
All predicted values are the reference pixel values by angle direction in preceding piece, if the reference image vegetarian refreshments that angle direction is directed toward is whole picture
Vegetarian refreshments is then filled with the pixel value of the whole pixel, and the picture of the whole pixel of the reference image vegetarian refreshments the right and left is otherwise passed through
Plain value interpolation was filled later.Thus, current block will obtain multiple prediction blocks after conventional intra prediction model prediction.
S142: the rate distortion costs of best matching blocks and prediction block are obtained.
After obtaining the prediction block under the best matching blocks and conventional intra prediction mode under Block- matching mode, further obtain
The rate distortion costs Rdcost of best matching blocks and prediction block is taken, the mathematical relationship that rate distortion costs Rdcost is calculated is as follows:
Rdcost=D+ λ * R, distortion and bit number, λ when wherein D, R are indicated using different prediction modes are Lagrange factor.
Later, best matching blocks or prediction block corresponding to rate distortion costs Rdcost minimum value are determined.I.e. by comparing
Finding out the smallest prediction mode of rate distortion costs Rdcost is optimum prediction mode, the corresponding best match of optimum prediction mode
Block or prediction block are best prediction block.
Thus, however, it is determined that the rate distortion costs Rdcost of best matching blocks is minimum, thens follow the steps S15, otherwise executes step
Rapid S16.
S15: if the corresponding rate distortion costs of best matching blocks are minimum, Block- matching mode corresponding to best matching blocks is
Optimum prediction mode.
If the corresponding rate distortion costs of best matching blocks are minimum, it is determined that Block- matching mode corresponding to best matching blocks is
Optimum prediction mode, best matching blocks are best prediction block.
I.e. by comparing the rate distortion costs under the rate distortion costs and conventional intra prediction mode under Block- matching mode, and
Determine that Block- matching mode is optimum prediction mode, then the opposite method only with the progress predictive coding of conventional intra prediction mode,
The application can further improve the compression ratio of intraframe coding, reduce the storage of the transmission bandwidth and video data of video data
Resource.
S16: if the corresponding rate distortion costs of prediction block are minimum, conventional intra prediction mode corresponding to prediction block is most
Good prediction mode.
If the corresponding rate distortion costs of prediction block are minimum, conventional intra prediction mode corresponding to prediction block is best pre-
Survey mode, the conventional intra prediction mode are one of Planar prediction mode, DC prediction mode and multi-angle prediction mode,
The prediction block is best prediction block.
It is the flow diagram of one embodiment of method for video coding provided by the present application refering to Fig. 7, Fig. 7, in the present embodiment,
The method for video coding includes:
S21: intra prediction is carried out to current block, to obtain the optimum prediction mode of current block.
Current block is image block to be encoded, and using the optimum prediction mould for obtaining current block such as above-mentioned intra-frame prediction method
Formula.
S22: current block is encoded based on optimum prediction mode.
Optimum prediction mode is Block- matching mode, then for the first search pattern and second of search pattern, the search
It include current block in template, and current block is image block to be encoded, then needs to encode current block in code stream to best match
The motion vector of block.
In one embodiment, can be in the encoded image block for closing on current block, choosing optimum prediction mode is
Predicted motion vector of the motion vector of the image block of Block- matching mode as current block, decoding end in decoded bit stream by moving
Vector residual error, and the motion vector of predicted motion vector acquisition current block is combined, to get the prediction block of current block, so it is right
Current block is decoded.
In another embodiment, optimum prediction mode can be chosen in the encoded image block for closing on current block
It is the motion vector of the multiple images block of Block- matching mode, the mean value for obtaining multiple motion vector is transported as the prediction of current block
Dynamic vector, decoding end is by motion vector residual error in decoded bit stream, and the movement for combining predicted motion vector to obtain current block is sweared
Amount, to get the prediction block of current block, and then is decoded current block.
For the third search pattern, what search pattern was included is reference image vegetarian refreshments.
In one embodiment, need to encode current block in code stream to the motion vector of best matching blocks or movement arrow
Residual error is measured, and gets the prediction of current block by motion vector in decoded bit stream or motion vector residual error in decoding end
Block.
In another embodiment, coding side does not need encoding motion vector, and decoding end carries out identical with coding side
Block- matching pattern search, to get the prediction block of current block.
It therefore can be in picture parameter set (PPS), sequence parameter set (SPS) or slice header information under Block- matching mode
A syntax elements are added in (Slice header) any one data set, which controls whether to need translatory movement
Vector.Decoding end is by obtaining motion vector when translatory movement vector, to be decoded to current block；Solution when not phoresying dynamic vector
Code end uses Block- matching pattern acquiring prediction block, to be decoded to current block.
It is in contrast to the prior art, this application discloses a kind of intra-frame prediction method, method for video coding, computers
Equipment and storage device.By proposing a kind of intra prediction mode based on Block- matching, and with all encoded in present frame
Reference pixel area of the pixel region as current block, i.e., pixel all encoded is the reference image of the current block in present frame
Element increases the range of reference pixel, while determining the best of current block in reference pixel area using matched method is searched for
Match block, so as to combine picture material, the luminance and chrominance information of current block to go to obtain best matching blocks, so that subsequent residual
The overhead bit of difference coding is smaller, improves the compression ratio of intraframe coding, is conducive to further remove spatial redundancy.
Based on this, the application also provides a kind of computer equipment 100, referring to Fig. 8, Fig. 8 is the application computer equipment
The structural schematic diagram of first embodiment, in the embodiment, computer equipment 100 includes processor 110 and memory 120, place
It manages device 110 and couples memory 120, memory 120 is for storing program, and processor 110 is for executing program to realize above-mentioned
The intra-frame prediction method or method for video coding of one embodiment.
Computer equipment 100 can be codec.Processor 110 can also be known as CPU (Central Processing
Unit, central processing unit).Processor 110 can be a kind of IC chip, the processing capacity with signal.Processor
110 can also be general processor, digital signal processor (DSP), specific integrated circuit (ASIC), ready-made programmable gate array
(FPGA) either other programmable logic device, discrete gate or transistor logic, discrete hardware components.General processor
110 can be microprocessor or the processor is also possible to any conventional processor etc..
Based on this, the application also provides a kind of storage device 200, referring to Fig. 9, Fig. 9 is storage dress provided by the present application
The structural schematic diagram of an embodiment is set, in the embodiment, storage device 200 is stored with program 210, and program 210 is performed
It can be realized the intra-frame prediction method or method for video coding of any of the above-described embodiment.
Wherein, which can be stored in the form of software products in above-mentioned storage device 200, including several fingers
It enables with so that an equipment or processor execute all or part of the steps of each embodiment method of the application.
Storage device 200 is in computer storage for storing the media of certain discontinuous physical quantity.And tool above-mentioned
The storage device 200 for having store function include: USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), with
Machine access memory (RAM, Random Access Memory), magnetic or disk etc. are various to can store 210 code of program
Medium.
In several embodiments provided herein, it should be understood that disclosed system, device and method can
To realize by another way.For example, device embodiments described above are only schematical, for example, the mould
The division of block or unit, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple
Unit or assembly can be combined or can be integrated into another system, or some features can be ignored or not executed.It is another
Point, shown or discussed mutual coupling, direct-coupling or communication connection can be through some interfaces, device or
The indirect coupling or communication connection of unit can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, aobvious as unit
The component shown may or may not be physical unit, it can and it is in one place, or may be distributed over multiple
In network unit.Some or all of unit therein can be selected to realize present embodiment scheme according to the actual needs
Purpose.
In addition, each functional unit in each embodiment of the application can integrate in one processing unit, it can also
To be that each unit physically exists alone, can also be integrated in one unit with two or more units.It is above-mentioned integrated
Unit both can take the form of hardware realization, can also realize in the form of software functional units.
If the integrated unit is realized in the form of SFU software functional unit and sells or use as independent product
When, it can store in a computer readable storage medium.Based on this understanding, the technical solution of the application is substantially
The all or part of the part that contributes to existing technology or the technical solution can be in the form of software products in other words
It embodies, which is stored in a storage medium, including some instructions are used so that a computer
It is each that equipment (can be personal computer, server or the network equipment etc.) or processor (processor) execute the application
The all or part of the steps of embodiment the method.
Above is only an example of the present application, it is not intended to limit the scope of the patents of the application, it is all to utilize this Shen
Please equivalent structure or equivalent flow shift made by specification and accompanying drawing content, be applied directly or indirectly in other relevant skills
Art field similarly includes in the scope of patent protection of the application.
Claims (10)
1. a kind of intra-frame prediction method characterized by comprising
The search pattern of current block is obtained, wherein the current block is image block to be encoded；
Using described search template search reference pixel area, wherein the reference pixel area is pixel encoded in present frame
Area；
The matching degree for the image block that described search template and described search template are covered in the reference pixel area is obtained respectively；
The minimum value in the matching degree is determined, to obtain described image block corresponding to the minimum value as the current block
Best matching blocks；
If the corresponding rate distortion costs of the best matching blocks are minimum, Block- matching mode corresponding to the best matching blocks is
Optimum prediction mode.
2. intra-frame prediction method according to claim 1, which is characterized in that
Described search template is the region of the current block；Or
Described search template is the region of the composition of reference pixel corresponding to the current block and the current block；Or
Described search template is the region of the composition of reference pixel corresponding to the current block；
Wherein, the reference pixel is the encoded pixel close to the current block left side and upside.
3. intra-frame prediction method according to claim 1, which is characterized in that described to be referred to using described search template search
Pixel region includes:
The reference pixel area is traversed using described search template；Or
Described search template is used to search for the reference pixel area with sample mode, the sample mode includes two dimensional logarithmic search
Method, three step search algorithm, TZSearch search method and Hybrid Search method.
4. intra-frame prediction method according to claim 1, which is characterized in that the matching degree is described search template and institute
It states in the pixel value absolute difference and square mean error amount, absolute error mean value and threshold value distinct count of corresponding position on image block
One kind.
5. intra-frame prediction method according to claim 1, which is characterized in that the minimum in the determination matching degree
Value, using after the step of obtaining best matching blocks of the described image block corresponding to the minimum value as the current block, also
Include:
Prediction processing is carried out to the current block using conventional intra prediction mode, to obtain corresponding prediction block；
Wherein, the conventional intra prediction mode includes Planar prediction mode, DC prediction mode and multi-angle prediction mode.
6. intra-frame prediction method according to claim 5, which is characterized in that described to use traditional mode to the current block
Prediction processing is carried out, after obtaining corresponding prediction block, further includes:
Obtain the rate distortion costs of the best matching blocks and the prediction block；
Determine the best matching blocks corresponding to the rate distortion costs minimum value or the prediction block.
7. intra-frame prediction method according to claim 6, which is characterized in that the determination rate distortion costs minimum value
After the corresponding best matching blocks or the prediction block, further includes:
If the corresponding rate distortion costs of the prediction block are minimum, conventional intra prediction mode corresponding to the prediction block is most
Good prediction mode.
8. a kind of method for video coding, which is characterized in that the described method includes:
Intra prediction is carried out to current block, to obtain the optimum prediction mode of the current block；
The current block is encoded based on the optimum prediction mode；
Wherein, the optimum prediction mould of the current block is obtained using intra-frame prediction method as described in any one of claim 1 to 7
Formula.
9. a kind of computer equipment, which is characterized in that the computer equipment includes processor and memory, the processor coupling
The memory is connect, the memory is for storing program, and the processor is for executing described program to realize that right such as is wanted
Seek the described in any item methods of 1-8.
10. a kind of storage device, which is characterized in that the storage device is stored with program, and described program is performed can be real
Existing the method according to claim 1.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910523773.0A CN110290388B (en) | 2019-06-17 | 2019-06-17 | Intra-frame prediction method, video encoding method, computer device and storage device |
| EP20826709.6A EP3957075A4 (en) | 2019-06-17 | 2020-06-03 | Systems and methods for predicting a coding block |
| PCT/CN2020/094118 WO2020253528A1 (en) | 2019-06-17 | 2020-06-03 | Systems and methods for predicting a coding block |
| US17/457,263 US20220094910A1 (en) | 2019-06-17 | 2021-12-02 | Systems and methods for predicting a coding block |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910523773.0A CN110290388B (en) | 2019-06-17 | 2019-06-17 | Intra-frame prediction method, video encoding method, computer device and storage device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110290388A true CN110290388A (en) | 2019-09-27 |
| CN110290388B CN110290388B (en) | 2021-07-13 |
Family
ID=68005349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910523773.0A Active CN110290388B (en) | 2019-06-17 | 2019-06-17 | Intra-frame prediction method, video encoding method, computer device and storage device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110290388B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111447454A (en) * | 2020-03-30 | 2020-07-24 | 浙江大华技术股份有限公司 | Coding method and related device |
| CN111586416A (en) * | 2020-06-02 | 2020-08-25 | 浙江大华技术股份有限公司 | Video coding method, video coding device, video coder and storage device |
| CN111586415A (en) * | 2020-05-29 | 2020-08-25 | 浙江大华技术股份有限公司 | Video coding method, video coding device, video coder and storage device |
| WO2020253528A1 (en) * | 2019-06-17 | 2020-12-24 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for predicting a coding block |
| CN112601094A (en) * | 2021-03-01 | 2021-04-02 | 浙江智慧视频安防创新中心有限公司 | Video coding and decoding method and device |
| CN112601092A (en) * | 2021-03-01 | 2021-04-02 | 浙江智慧视频安防创新中心有限公司 | Video coding and decoding method and device |
| CN113489974A (en) * | 2021-07-02 | 2021-10-08 | 浙江大华技术股份有限公司 | Intra-frame prediction method, video/image coding and decoding method and related device |
| CN114938449A (en) * | 2022-07-20 | 2022-08-23 | 浙江大华技术股份有限公司 | Intra-frame prediction method, image encoding method, image decoding method and device |
| CN115119046A (en) * | 2022-06-02 | 2022-09-27 | 绍兴市北大信息技术科创中心 | Image coding and decoding method, device and system with reference to pixel set |
| WO2022267667A1 (en) * | 2021-06-24 | 2022-12-29 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for inter frame prediction of a video |
| CN117197507A (en) * | 2023-11-07 | 2023-12-08 | 北京闪马智建科技有限公司 | Image block determining method and device, storage medium and electronic device |
| WO2024077562A1 (en) * | 2022-10-13 | 2024-04-18 | Oppo广东移动通信有限公司 | Coding method and apparatus, decoding method and apparatus, coder, decoder, code stream, and storage medium |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101426140A (en) * | 2008-11-06 | 2009-05-06 | 青岛海信电子产业控股股份有限公司 | AVS fast schema selection method and device |
| CN101715135A (en) * | 2009-09-30 | 2010-05-26 | 武汉大学 | Template matching based method for encoding self-adaption intra-frame prediction filtering |
| CN104253997A (en) * | 2013-06-26 | 2014-12-31 | 鸿富锦精密工业（深圳）有限公司 | Intra prediction method and system |
| JP2015111774A (en) * | 2013-12-06 | 2015-06-18 | 日本電信電話株式会社 | Video coding device and video coding program |
| CN105812798A (en) * | 2014-12-31 | 2016-07-27 | 深圳中兴力维技术有限公司 | Image encoding and decoding method and device thereof |
-
2019
- 2019-06-17 CN CN201910523773.0A patent/CN110290388B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101426140A (en) * | 2008-11-06 | 2009-05-06 | 青岛海信电子产业控股股份有限公司 | AVS fast schema selection method and device |
| CN101715135A (en) * | 2009-09-30 | 2010-05-26 | 武汉大学 | Template matching based method for encoding self-adaption intra-frame prediction filtering |
| CN104253997A (en) * | 2013-06-26 | 2014-12-31 | 鸿富锦精密工业（深圳）有限公司 | Intra prediction method and system |
| JP2015111774A (en) * | 2013-12-06 | 2015-06-18 | 日本電信電話株式会社 | Video coding device and video coding program |
| CN105812798A (en) * | 2014-12-31 | 2016-07-27 | 深圳中兴力维技术有限公司 | Image encoding and decoding method and device thereof |
Non-Patent Citations (2)
| Title |
|---|
| YAO CHUNLIAN等: "Intra Prediction Based on Interpolation", 《2011 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY》 * |
| 曾飞洋等: "适用于4K分辨率视频的HEVC帧内编码快速算法", 《电脑知识与技术》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020253528A1 (en) * | 2019-06-17 | 2020-12-24 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for predicting a coding block |
| CN111447454A (en) * | 2020-03-30 | 2020-07-24 | 浙江大华技术股份有限公司 | Coding method and related device |
| CN111586415A (en) * | 2020-05-29 | 2020-08-25 | 浙江大华技术股份有限公司 | Video coding method, video coding device, video coder and storage device |
| CN111586416A (en) * | 2020-06-02 | 2020-08-25 | 浙江大华技术股份有限公司 | Video coding method, video coding device, video coder and storage device |
| CN112601094A (en) * | 2021-03-01 | 2021-04-02 | 浙江智慧视频安防创新中心有限公司 | Video coding and decoding method and device |
| CN112601092A (en) * | 2021-03-01 | 2021-04-02 | 浙江智慧视频安防创新中心有限公司 | Video coding and decoding method and device |
| WO2022267667A1 (en) * | 2021-06-24 | 2022-12-29 | Zhejiang Dahua Technology Co., Ltd. | Systems and methods for inter frame prediction of a video |
| CN113489974A (en) * | 2021-07-02 | 2021-10-08 | 浙江大华技术股份有限公司 | Intra-frame prediction method, video/image coding and decoding method and related device |
| CN113489974B (en) * | 2021-07-02 | 2023-05-16 | 浙江大华技术股份有限公司 | Intra-frame prediction method, video/image encoding and decoding method and related devices |
| CN115119046A (en) * | 2022-06-02 | 2022-09-27 | 绍兴市北大信息技术科创中心 | Image coding and decoding method, device and system with reference to pixel set |
| CN115119046B (en) * | 2022-06-02 | 2024-04-16 | 绍兴市北大信息技术科创中心 | Image coding and decoding method, device and system for reference pixel set |
| CN114938449A (en) * | 2022-07-20 | 2022-08-23 | 浙江大华技术股份有限公司 | Intra-frame prediction method, image encoding method, image decoding method and device |
| CN114938449B (en) * | 2022-07-20 | 2023-10-27 | 浙江大华技术股份有限公司 | Intra-frame prediction method, image encoding method, image decoding method and device |
| WO2024077562A1 (en) * | 2022-10-13 | 2024-04-18 | Oppo广东移动通信有限公司 | Coding method and apparatus, decoding method and apparatus, coder, decoder, code stream, and storage medium |
| CN117197507A (en) * | 2023-11-07 | 2023-12-08 | 北京闪马智建科技有限公司 | Image block determining method and device, storage medium and electronic device |
| CN117197507B (en) * | 2023-11-07 | 2024-02-09 | 北京闪马智建科技有限公司 | Image block determining method and device, storage medium and electronic device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110290388B (en) | 2021-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110290388A (en) | Intra-frame prediction method, method for video coding, computer equipment and storage device | |
| CN103891290B (en) | Motion vector processing | |
| CN104244007B (en) | Image coding method and device and decoding method and device | |
| US8891633B2 (en) | Video compression for high efficiency video coding using a reduced resolution image | |
| CN101326550B (en) | Motion estimation using prediction guided decimated search | |
| CN107277509B (en) | A kind of fast intra-frame predicting method based on screen content | |
| CN116248863A (en) | Video decoding method and apparatus using division unit including additional region | |
| CN106878737B (en) | Estimation accelerated method in efficient video coding | |
| CN108777789A (en) | The method for exporting movable information | |
| CN108282661A (en) | Picture decoding method under merging patterns | |
| MXPA05009250A (en) | Fast mode decision algorithm for intra prediction for advanced video coding. | |
| CN103338370B (en) | A kind of multi-view depth video fast encoding method | |
| US11758175B2 (en) | Image encoding/decoding method and apparatus | |
| CN110446044A (en) | Linear Model for Prediction method, apparatus, encoder and storage device | |
| CN103168470A (en) | Video encoding method, video decoding method, video encoding device, video decoding device, and programs for same | |
| CN110519591B (en) | Method for quickly selecting prediction mode based on intra-frame coding in multipurpose coding | |
| CN109660799A (en) | Method for estimating, device, electronic equipment and storage medium in Video coding | |
| CN115118977B (en) | Intra-frame prediction encoding method, system, and medium for 360-degree video | |
| CN113347416B (en) | Chroma intra prediction method and device, and computer storage medium | |
| CN110087083A (en) | The selection method of prediction mode for chroma, image processing equipment and storage equipment in frame | |
| CN110198442B (en) | Intra-frame prediction method, device and storage medium for video coding | |
| Ni et al. | High efficiency intra CU partition and mode decision method for VVC | |
| TWI401970B (en) | Low-power and high-throughput design of fast motion estimation vlsi architecture for multimedia system-on-chip design | |
| CN104994394B (en) | Encoder motion evaluation method and device | |
| CN114666592A (en) | CU block division method, device and medium based on AVS3 encoding history information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |