CN109525843A - Skip block judgment method, electronic device and computer readable storage medium - Google Patents
Skip block judgment method, electronic device and computer readable storage medium Download PDFInfo
- Publication number
- CN109525843A CN109525843A CN201811239509.6A CN201811239509A CN109525843A CN 109525843 A CN109525843 A CN 109525843A CN 201811239509 A CN201811239509 A CN 201811239509A CN 109525843 A CN109525843 A CN 109525843A
- Authority
- CN
- China
- Prior art keywords
- coding unit
- plane
- value
- skip block
- threshold value
- 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/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
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/124—Quantisation
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/186—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 a colour or a chrominance component
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a kind of skip block judgment methods, this method comprises: the corresponding skip block judgment threshold of setting coding unit；Calculate the residual values of the coding unit；The residual values of the coding unit are converted to obtain the correspondent transform value of the coding unit；Determine whether the coding unit is skip block according to the transformed value of the coding unit and the skip block judgment threshold.The present invention also provides a kind of electronic device and computer readable storage mediums.Skip block judgment method, electronic device and computer readable storage medium provided by the invention can fast and accurately judge the skip block of the video frame to video compression coding before carrying out inter-prediction, save computing resource and time.
Description
Technical field
The present invention relates to technology of video compressing encoding field more particularly to a kind of skip block judgment method, electronic device and
Computer readable storage medium.
Background technique
Frame prediction is one of the function of a core of video compression coding, currently on the market the video compression coding of mainstream
Device, such as HEVC (High Efficiency Video Coding) encoder, there are two main classes for corresponding prediction mode: a kind of
It is intra prediction mode, another kind of is inter-prediction mode.For inter-prediction mode, video compression encoder is needed to expend
A large amount of time and computing resource are realized, for example, traditional HEVC encoder needs to be traversed for coding by taking HEVC encoder as an example
The various depth of unit (CodingUnit, CU), the divisional mode of converter unit (Transform Unit, TU), predicting unit
The various partition modes of (Prediction Unit, PU), and need to expend and carry out estimation with computing resource for quite a long time
Process, to determine a kind of optimal coding mode.
And in fact, to the overwhelming majority video image content for, after largely calculating, it is likely that can be judged to
Certainly at frame-skipping (skip frame, hereinafter referred to as skip block), in this way, if it can go out these skip blocks with advance decision, nothing
Many computing resources and time will be saved by doubting.Although industry is this kind of there is also existing skip block decision method at present
Existing skip block decision method is usually relatively complex, and is needed by motion compensation (Motion Compensation, MC), amount
The processes such as change, real transform, entropy coding are also very big to calculation amount and the requirement for calculating the time.Therefore, how to use on a small quantity
Computing resource has become one and urgently solves fast and accurately to rule out the skip block of the video frame to video compression coding
Certainly the technical issues of.
Summary of the invention
In view of this, the present invention proposes a kind of skip block judgment method, electronic device and computer readable storage medium, with
Solve above-mentioned technical problem.
Firstly, to achieve the above object, the present invention proposes a kind of skip block judgment method, and the method comprising the steps of:
The corresponding skip block judgment threshold of coding unit is set；
Calculate the residual values of the coding unit；
The residual values of the coding unit are converted to obtain the correspondent transform value of the coding unit；
According to the transformed value of the coding unit and the skip block judgment threshold determine the coding unit whether be
Skip block.
Optionally, the residual values for calculating the coding unit, comprising:
The coding unit is obtained and merges candidate motion vector Merge MV list, then calculates the effective of Merge MV
Range；
All Merge MV of the coding unit are looped through, reference planes interpolation arithmetic is successively carried out and prediction is residual
The cost of difference calculates.
Optionally, the cost of the prediction residual is calculated as image to be encoded and is made pixel-by-pixel with the reference planes
Difference generates residual error plane.
Optionally, the cost calculate using squared difference and.
Optionally, the skip block judgment threshold includes Pixel-level threshold value, according to the size of the coding unit, amount
Change step-length, brightness, coloration are configured.
Optionally, the transformed value according to the coding unit and the skip block judgment threshold determine that the coding is single
Whether member is skip block, comprising:
By the transformed value of the coding unit compared with the corresponding Pixel-level threshold value of the coding unit carries out size；
If the transformed value is more than or equal to corresponding Pixel-level threshold value, it is determined that the coding unit is not skip
Block；
If the transformed value is less than corresponding Pixel-level threshold value, it is determined that the coding unit is skip block.
Optionally, the corresponding transformed value of the coding unit includes Y plane transformed value, U plane transformation value, V plane
Transformed value；The Pixel-level threshold value includes Y plane threshold value, U plane threshold, V plane threshold.
Optionally, the transformed value according to the coding unit and the skip block judgment threshold determine that the coding is single
Whether member is skip block, comprising:
The transformed value of each plane of coding unit Pixel-level threshold value corresponding with the plane is subjected to size ratio
Compared with；
If the Y plane transformed value of the coding unit is more than or equal to corresponding Y plane threshold value, alternatively, if the volume
The Y plane transformed value of code unit is less than corresponding Y plane threshold value, and the U plane transformation value of the coding unit is greater than or waits
In corresponding U plane threshold, alternatively, if the Y plane transformed value and U plane transformation value of the coding unit are respectively less than corresponding Y
Plane threshold and U plane threshold, and the V plane transformation value of the coding unit is more than or equal to corresponding V plane threshold, then
Determining the coding unit not is skip block；
If the Y plane transformed value of the coding unit, U plane transformation value and V plane transformation value are respectively less than corresponding Y plane
Threshold value, U plane threshold and V plane threshold, it is determined that the coding unit is skip block.
Optionally, the skip block judgment threshold further includes block grade threshold value, and described piece of grade threshold value includes peak and minimum
Value, is configured according to the quantization step of the coding unit.
Optionally, the method is before the residual values to the coding unit convert, further includes:
By the residual values of the coding unit compared with corresponding piece of grade threshold value of the coding unit carries out size；
If the residual values are more than or equal to the peak in described piece of grade threshold value, it is determined that the coding unit is not
Skip block；
If the residual values are less than or equal to the minimum in described piece of grade threshold value, it is determined that the coding unit is
Skip block；
If the residual values are less than the peak and are greater than the minimum, the residual error to the coding unit is executed
The step of value is converted.
Optionally, the discrete cosine transform for being transformed to down-sampling resolution ratio.
In addition, to achieve the above object, it is described to deposit the present invention also provides a kind of electronic device, including memory, processor
The video compression coding program that can be run on the processor is stored on reservoir, the video compression coding program is described
It realizes when processor executes such as the step of above-mentioned skip block judgment method.
Further, to achieve the above object, the present invention also provides a kind of computer readable storage medium, the computers
Readable storage medium storing program for executing is stored with video compression coding program, and the video compression coding program can be held by least one processor
Row, so that at least one described processor is executed such as the step of above-mentioned skip block judgment method.
Compared to the prior art, skip block judgment method, electronic device and computer-readable storage proposed by the invention
Medium first can fast and accurately judge the skip of the video frame to video compression coding before carrying out inter-prediction
Block saves computing resource and time, in almost negligible quality to can skip inter-prediction for skip block subsequent
Under loss, coding rate is promoted significantly.
Detailed description of the invention
Fig. 1 is a kind of configuration diagram for electronic device that first embodiment of the invention proposes；
Fig. 2 is a kind of flow diagram for skip block judgment method that second embodiment of the invention proposes；
Fig. 3 is the specific refinement flow diagram of S20 in Fig. 2；
Fig. 4 is the schematic diagram of the establishment process of airspace candidate list in the present invention；
Fig. 5 is a kind of flow diagram for skip block judgment method that third embodiment of the invention proposes.
The embodiments will be further described with reference to the accompanying drawings for the realization, the function and the advantages of the object of the present invention.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that described herein, specific examples are only used to explain the present invention, not
For limiting the present invention.Based on the embodiments of the present invention, those of ordinary skill in the art are not before making creative work
Every other embodiment obtained is put, shall fall within the protection scope of the present invention.
It should be noted that the description for being related to " first ", " second " etc. in the present invention is used for description purposes only, and cannot
It is interpreted as its relative importance of indication or suggestion or implicitly indicates the quantity of indicated technical characteristic.Define as a result, " the
One ", the feature of " second " can explicitly or implicitly include at least one of the features.In addition, the skill between each embodiment
Art scheme can be combined with each other, but must be based on can be realized by those of ordinary skill in the art, when technical solution
Will be understood that the combination of this technical solution is not present in conjunction with there is conflicting or cannot achieve when, also not the present invention claims
Protection scope within.
First embodiment
As shown in fig.1, first embodiment of the invention proposes a kind of electronic device 1 for realizing skip block judgment method.
In the present embodiment, electronic device 1 can be the video compression encoders such as HEVC encoder, be also possible to comprising upper
It states the server of video compression encoder, smart phone, tablet computer, PC, portable computer and other there is fortune
Calculate the electronic equipment of function.
Above-mentioned electronic device 1 includes: memory 11, processor 13, network interface 15 and communication bus 17.Wherein, network
Interface 15 optionally may include standard wireline interface and wireless interface (such as WI-FI interface).Communication bus 17 is for realizing this
Connection communication between a little components.
Memory 11 includes at least a type of readable storage medium storing program for executing.The readable storage medium storing program for executing of above-mentioned at least one type
It can be the non-volatile memory medium of such as flash memory, hard disk, multimedia card, card-type memory.In some embodiments, above-mentioned to deposit
Reservoir 11 can be the internal storage unit of above-mentioned electronic device 1, such as the hard disk of the electronic device 1.In other embodiments
In, above-mentioned memory 11 is also possible to the external memory unit of above-mentioned electronic device 1, such as be equipped on above-mentioned electronic device 1
Plug-in type hard disk, intelligent memory card (Smart Media Card, SMC), secure digital (Secure Digital, SD) card dodge
Deposit card (Flash Card) etc..
In the present embodiment, above-mentioned memory 11 can be used for store be installed on above-mentioned electronic device 1 application software and
The related data generated in Various types of data, such as the program code and its operational process of video compression coding program 10.
Processor 13 can be in some embodiments a central processing unit (Central Processing Unit,
CPU), microprocessor or other data processing chips, program code or processing data for being stored in run memory 11.
Fig. 1 is illustrated only with component 11-17 and the electronic device of video compression coding program 10 1, it should be understood that
, Fig. 1 do not show that all components of electronic device 1, can substitute and implement more or less component.
In 1 embodiment of electronic device shown in Fig. 1, regarded as being stored in a kind of memory 11 of computer storage medium
The program code of frequency compressed encoding program 10, it is real when processor 13 executes the program code of above-mentioned video compression coding program 10
Existing following method:
(1) the corresponding skip block judgment threshold of setting coding unit.
(2) residual values of above-mentioned coding unit are calculated.
(3) residual values of above-mentioned coding unit are converted to obtain the corresponding transformed value of above-mentioned coding unit.
(4) according to the transformed value of above-mentioned coding unit and above-mentioned skip block judgment threshold determine the coding unit whether be
Skip block.
Electronic device 1 provided by the above embodiment first can fast and accurately be judged before carrying out inter-prediction
The skip block of video frame to video compression coding is saved and is calculated to can skip inter-prediction for skip block subsequent
Resource and time promote coding rate under almost negligible mass loss significantly.
The detailed description of above-mentioned steps please refers to following second embodiments and 3rd embodiment, and details are not described herein.
Second embodiment
As shown in fig.2, second embodiment of the invention proposes a kind of skip block judgment method.In the present embodiment, according to
The execution sequence of different demands, the step in flow chart shown in Fig. 2 can change, and certain steps can be omitted.In addition, having
The Conventional processing steps for closing video compression coding, can be included in the present invention according to practical application scene.This method comprises:
S10, the corresponding skip block judgment threshold of setting coding unit.
Specifically, after starting to carry out video compression coding, for each coding unit to video compression coding, respectively
Obtain the parameter information of the preset kind of each coding unit.The parameter information of above-mentioned preset kind may include coding unit
The parameter informations such as size (such as X*Y pixel), quantization step (Qstep), brightness, coloration.Then, according to above-mentioned default class
The corresponding skip block judgment threshold of each coding unit can be set out in shape parameter information.
In the present embodiment, above-mentioned skip block judgment threshold is Pixel-level threshold value, and the size according to above-mentioned coding unit is big
The parameter informations such as small, quantization step, brightness, coloration are configured.
For example, the Pixel-level threshold value can be configured by following procedure:
IShiftForDct16=7+9-3,
IShiftForDct8=7+9-4,
IShiftForDct4=7+9-5；
SkipThresh [YUV_Y] [3]=(param->iEarlySkipRatioY [3] * g_qp2qstep [qp]+(1<<
(iShiftForDct16-1)))>>iShiftForDct16；
SkipThresh [YUV_Y] [2]=(param->iEarlySkipRatioY [2] * g_qp2qstep [qp]+(1<<
(iShiftForDct8-1)))>>iShiftForDct8；//32x32
SkipThresh [YUV_Y] [1]=(param->iEarlySkipRatioY [1] * g_qp2qstep [qp]+(1<<
(iShiftForDct4-1)))>>iShiftForDct4；//16x16
SkipThresh [YUV_Y] [0]=(param->iEarlySkipRatioY [0] * g_qp2qstep [qp]+(1<<
(iShiftForDct4-1)))>>iShiftForDct4；//8x8
SkipThresh [YUV_UV] [3]=(param- > iEarlySkipRatioUV [3] * g_qp2qstep [qp_
chroma]+(1<<(iShiftForDct8-1)))>>iShiftForDct8；
SkipThresh [YUV_UV] [2]=(param- > iEarlySkipRatioUV [2] * g_qp2qstep [qp_
chroma]+(1<<(iShiftForDct4-1)))>>iShiftForDct4；
SkipThresh [YUV_UV] [1]=(param- > iEarlySkipRatioUV [1] * g_qp2qstep [qp_
chroma]+(1<<(iShiftForDct4-1)))>>iShiftForDct4；
SkipThresh [YUV_UV] [0]=(param- > iEarlySkipRatioUV [0] * g_qp2qstep [qp_
chroma]+(1<<(iShiftForDct4-1)))>>iShiftForDct4；
Wherein, qp, qp_chroma are quantization parameter (QP) value of brightness and coloration respectively, param- >
IEarlySkipRatioY and param- > iEarlySkipRatioUV is calculated according to the parameter of coding rate classification
The ratio value of skip.SkipThresh [YUV_Y] [0]~skipThresh [YUV_Y] [3] indicates the different size of of Y plane
The corresponding Pixel-level threshold value of coding unit；SkipThresh [YUV_UV] [0]~skipThresh [YUV_UV] [3] indicates that U is flat
The corresponding Pixel-level threshold value of the different size of coding unit of face and V plane.
S20 calculates the residual values of the coding unit.
In the present embodiment, the residual values or preset quantity pixel of all pixels point of each coding unit can be calculated
The residual values of point.Above-mentioned preset quantity pixel, which can be, to be randomly selected, alternatively, can be from presetted pixel coordinate position
It selects.
As shown in fig.3, being the specific refined flow chart of S20.In the present embodiment, above-mentioned S20 is specifically included:
S200 obtains the coding unit and merges candidate motion vector (Merge Motion Vector, Merge MV) column
Then table calculates the effective range of Merge MV.
Specifically, above-mentioned Merge MV is obtained by merge technology, and merge technology is a kind of coding mode, in the mode
Under, the MV of current prediction unit (Prediction Unit, PU) directly is predicted to obtain by PU neighbouring on airspace or time domain.
Below by taking the establishment process of airspace candidate list as an example, illustrate the acquisition process of Merge MV.
As shown in fig.4, the schematic diagram of the establishment process for airspace candidate list.In Fig. 4, A is indicated on the left of current PU
The PU of bottom, B indicate that PU, C and the D of the rightmost side above current PU respectively indicate the current upper right side PU and lower left is nearest
PU, E indicate the nearest PU in the current upper left side PU.Airspace at most provides 4 candidate MV, i.e., at most using in above-mentioned 5 candidate blocks
4 candidate MV, list establishes according to the sequence from A to E, and wherein E is substitute, i.e., when there is one or more not deposit in A, B, C, D
When, then need the MV using E.
S202 loops through all Merge MV of the coding unit, successively carries out reference planes interpolation arithmetic and pre-
The cost for surveying residual error calculates.
Specifically, the interpolation arithmetic of above-mentioned reference planes refers to using existing whole pixel planes, is referred to according to Merge MV
Fixed position generates the reference planes of sub-pix by operations such as the weightings of whole pixel.The cost of above-mentioned prediction residual calculates
Refer to that image to be encoded and above-mentioned reference planes make pixel-by-pixel poor, generation residual error plane.In the present embodiment, above-mentioned cost meter
Calculate using squared difference and.
The process that the cost of above-mentioned prediction residual calculates includes:
(1) according to the size of different coding unit (CU), the corresponding block size for calculating checkskip is selected.Above-mentioned ruler
Corresponding relationship between very little and checkskip block size is as follows: when the size of CU is 4, the block of corresponding checkskip is big
Small is 4；When the size of CU is 8, the block size of corresponding checkskip is 8；It is corresponding when the size of CU is 16
The block size of checkskip is 8；When the size of CU is 32, the block size of corresponding checkskip is 16；When the size of CU
When being 64, the block size of corresponding checkskip is 32；And so on.
(2) according to the block size of selected checkskip, region-by-region calculates the checkskip letter of each coding unit
Number.Above-mentioned zone can be 2x2 pixel.The calculating of above-mentioned checkskip function is (i.e. above-mentioned in current block to be encoded and reference block
Reference planes) between carry out, specific calculating process are as follows: first calculate separately the pixel of the 2x2 size of block to be encoded and reference block
The sum of mean value, then by between two 2x2 blocks mean value make it is poor, generate a residual values, by this method region-by-region completion it is whole
The calculating of the block of the checkskip of a CU.
S30 converts the residual values of the coding unit, obtains the corresponding transformed value of the coding unit.
Specifically, residual image is considered as according to the plane that above-mentioned residual values form a down-sampling, to above-mentioned residual image
Discrete cosine (Discrete Cosine Transform, the DCT) transformation for carrying out down-sampling resolution ratio, obtains above-mentioned residual plot
The transformation coefficient of picture.The absolute value of the transformation coefficient of above-mentioned residual image is the corresponding transformed value of the coding unit.
S40, according to the transformed value of the coding unit and above-mentioned skip block judgment threshold determine the coding unit whether be
Skip block.
Specifically, the transformed value of the coding unit is subjected to size with corresponding skip block judgment threshold (Pixel-level threshold value)
Compare, if the transformed value is more than or equal to corresponding skip block judgment threshold, it is determined that the coding unit is not skip block；If
The transformed value is less than corresponding skip block judgment threshold, it is determined that the coding unit is skip block.
In the present embodiment, the corresponding transformed value of above-mentioned coding unit includes Y plane transformed value, U plane transformation value, V flat
Face transformed value；Above-mentioned Pixel-level threshold value includes Y plane threshold value, U plane threshold, V plane threshold.Above-mentioned S40 is specifically included:
(1) by the transformed value of each plane of the coding unit compared with corresponding Pixel-level threshold value carries out size.
(2) if the Y plane transformed value of the coding unit is more than or equal to corresponding Y plane threshold value, alternatively, if the coding
The Y plane transformed value of unit be less than corresponding Y plane threshold value, and the U plane transformation value of the coding unit be more than or equal to pair
The U plane threshold answered, alternatively, if the Y plane transformed value and U plane transformation value of the coding unit are respectively less than corresponding Y plane threshold
Value and U plane threshold, and the V plane transformation value of the coding unit is more than or equal to corresponding V plane threshold, it is determined that the volume
Code unit is not skip block.
(3) if the Y plane transformed value of the coding unit, U plane transformation value and V plane transformation value are respectively less than corresponding Y and put down
Face threshold value, U plane threshold and V plane threshold, it is determined that the coding unit is skip block.
It is worth noting that, in other embodiments, above-mentioned S10 can also be performed simultaneously with above-mentioned S20-S30, Huo Zhe
It is executed after above-mentioned S30 and before above-mentioned S40.
Further, when according to above-mentioned skip block judgment method complete the coding unit whether be skip block judgement it
Afterwards, in subsequent progress inter predication process, inter-prediction is carried out (for example, can adopt for the coding unit for not being skip block
With existing inter-frame prediction method), inter-prediction can be skipped for the coding unit for being skip block.
Skip block judgment method provided in this embodiment first can fast and accurately judge before carrying out inter-prediction
Out to the skip block of the video frame of video compression coding, inter-prediction can be skipped for skip block, save computing resource and when
Between, under almost negligible mass loss, coding rate is promoted significantly.
3rd embodiment
As shown in fig.5, third embodiment of the invention proposes a kind of skip block judgment method.It is above-mentioned in the present embodiment
S12-S22 and S62-S72 in skip block judgment method is similar with the S10-S40 of above-mentioned second embodiment, and difference is this
Method further includes S32-S52.
S12, the corresponding skip block judgment threshold of setting coding unit.
Specifically, after starting to carry out video compression coding, for each coding unit to video compression coding, respectively
Obtain the parameter information of the preset kind of each coding unit.The parameter information of above-mentioned preset kind may include coding unit
The parameter informations such as size (such as X*Y pixel), quantization step (Qstep), brightness, coloration.Then, according to above-mentioned default class
The corresponding skip block judgment threshold of each coding unit can be set out in shape parameter information.
In the present embodiment, above-mentioned skip block judgment threshold includes block grade threshold value and Pixel-level threshold value.Above-mentioned piece of grade threshold value
Peak (skipHighThresh) and minimum (skipLowThresh), are configured according to the quantization step of coding unit.
Above-mentioned Pixel-level threshold value is configured according to parameter informations such as the size of coding unit, quantization step, brightness, colorations.
For example, above-mentioned piece of grade threshold value can be configured by following procedure:
SkipHighThresh=(g_qp2qstep [qp] * 33) > > 6；
SkipHighThresh=skipHighThresh*skipHighThresh；
SkipLowThresh=(g_qp2qstep [qp] * 19) > > 8；
SkipLowThresh=skipLowThresh*skipLowThresh；
Wherein, g_qp2qstep is the table that a quantization parameter (QP) arrives quantization step (Qstep), the number in the table
According to being approximately equal to qstep* (1 < < 7), the value of qstep can be obtained by quantifying relevant chapters and sections in inquiry HEVC standard.
The set-up mode of above-mentioned Pixel-level threshold value is refering to above-mentioned second embodiment, and details are not described herein.
S22 calculates the residual values of the coding unit.
In the present embodiment, the residual values or preset quantity pixel of all pixels point of each coding unit can be calculated
The residual values of point.Above-mentioned preset quantity pixel, which can be, to be randomly selected, alternatively, can be from presetted pixel coordinate position
It selects.
The specific calculation of above-mentioned residual values is refering to above-mentioned second embodiment, and details are not described herein.
S32, by the residual values of the coding unit compared with corresponding piece of grade threshold value of the coding unit carries out size.If this is residual
Difference is more than or equal to the peak in the block grade threshold value, then executes S42；If the residual values are less than or equal to the block grade threshold
Minimum in value, then execute S52；If the residual values are less than the peak and are greater than the minimum, S62-S72 is executed.
S42, determining the coding unit not is skip block.
S52 determines that the coding unit is skip block.
S62 converts the residual values of the coding unit, obtains the corresponding transformed value of the coding unit.
Specifically, residual image is considered as according to the plane that above-mentioned residual values form a down-sampling, to above-mentioned residual image
The dct transform for carrying out down-sampling resolution ratio, obtains the transformation coefficient of above-mentioned residual image.The transformation coefficient of above-mentioned residual image
Absolute value is the corresponding transformed value of the coding unit.
S72 determines whether the coding unit is skip with corresponding Pixel-level threshold value according to the transformed value of the coding unit
Block.
Specific judgment mode is refering to above-mentioned second embodiment, and details are not described herein.
Further, when according to above-mentioned skip block judgment method complete the coding unit whether be skip block judgement it
Afterwards, in subsequent progress inter predication process, inter-prediction is carried out for the coding unit for not being skip block, for being skip block
Coding unit can skip inter-prediction.
Skip block judgment method provided in this embodiment first can fast and accurately judge before carrying out inter-prediction
Out to the skip block of the video frame of video compression coding, inter-prediction can be skipped for skip block, save computing resource and when
Between, under almost negligible mass loss, coding rate is promoted significantly.Also, the judgment criteria of above-mentioned skip block can be with
Classification adjustment is carried out, by the threshold value of two different stages of block grade and Pixel-level, carries out coarseness and fine-grained skip respectively
Block judgement, accelerates deterministic process, adapts to the platform and application environment of different performance.
Example IV
The present invention also provides another embodiments, that is, provide a kind of computer readable storage medium, above-mentioned computer
Readable storage medium storing program for executing is stored with video compression coding program 10, and above-mentioned video compression coding program 10 can be by least one processor
It executes, so that at least one above-mentioned processor executes such as above-mentioned skip block judgment method.
Through the above description of the embodiments, those skilled in the art can be understood that above-described embodiment side
Method can be realized by means of software and necessary general hardware platform, naturally it is also possible to by hardware, but in many cases
The former is more preferably embodiment.Based on this understanding, technical solution of the present invention substantially in other words does the prior art
The part contributed out can be embodied in the form of software products, which is stored in a storage medium
In (such as ROM/RAM, magnetic disk, CD), including some instructions are used so that a client (can be mobile phone, computer, electronics
Device, air conditioner or network equipment etc.) execute method described in each embodiment of the present invention.
The above is only a preferred embodiment of the present invention, is not intended to limit the scope of the invention, all to utilize this hair
Equivalent structure or equivalent flow shift made by bright specification and accompanying drawing content is applied directly or indirectly in other relevant skills
Art field, is included within the scope of the present invention.
Claims (13)
1. a kind of skip block judgment method, which is characterized in that the described method includes:
The corresponding skip block judgment threshold of coding unit is set；
Calculate the residual values of the coding unit；
The residual values of the coding unit are converted to obtain the correspondent transform value of the coding unit；
Determine whether the coding unit is skip block according to the transformed value of the coding unit and the skip block judgment threshold.
2. the method as described in claim 1, which is characterized in that the residual values for calculating the coding unit, comprising:
The coding unit is obtained and merges candidate motion vector Merge MV list, then calculates effective model of Merge MV
It encloses；
All Merge MV of the coding unit are looped through, reference planes interpolation arithmetic and prediction residual are successively carried out
Cost calculates.
3. method according to claim 2, which is characterized in that the cost of the prediction residual is calculated as image to be encoded and institute
It states reference planes and make pixel-by-pixel poor, generation residual error plane.
4. method as claimed in claim 3, which is characterized in that the cost calculate using squared difference and.
5. the method as described in claim 1, which is characterized in that the skip block judgment threshold includes Pixel-level threshold value, according to
Size, quantization step, brightness, the coloration of the coding unit are configured.
6. method as claimed in claim 5, which is characterized in that the transformed value according to the coding unit and the skip
Block judgment threshold determines whether the coding unit is skip block, comprising:
By the transformed value of the coding unit compared with the corresponding Pixel-level threshold value of the coding unit carries out size；
If the transformed value is more than or equal to corresponding Pixel-level threshold value, it is determined that the coding unit is not skip block；
If the transformed value is less than corresponding Pixel-level threshold value, it is determined that the coding unit is skip block.
7. method as claimed in claim 5, which is characterized in that the corresponding transformed value of the coding unit includes Y plane
Transformed value, U plane transformation value, V plane transformation value；The Pixel-level threshold value includes Y plane threshold value, U plane threshold, V plane threshold
Value.
8. the method for claim 7, which is characterized in that the transformed value according to the coding unit and the skip
Block judgment threshold determines whether the coding unit is skip block, comprising:
By the transformed value of each plane of the coding unit compared with the corresponding Pixel-level threshold value of the plane carries out size；
If the Y plane transformed value of the coding unit is more than or equal to corresponding Y plane threshold value, alternatively, if the coding is single
Member Y plane transformed value be less than corresponding Y plane threshold value, and the U plane transformation value of the coding unit be more than or equal to pair
The U plane threshold answered, alternatively, if the Y plane transformed value and U plane transformation value of the coding unit are respectively less than corresponding Y plane
Threshold value and U plane threshold, and the V plane transformation value of the coding unit is more than or equal to corresponding V plane threshold, it is determined that
The coding unit is not skip block；
If the Y plane transformed value of the coding unit, U plane transformation value and V plane transformation value are respectively less than corresponding Y plane threshold
Value, U plane threshold and V plane threshold, it is determined that the coding unit is skip block.
9. method as claimed in claim 5, which is characterized in that the skip block judgment threshold further includes block grade threshold value, described
Block grade threshold value includes peak and minimum, is configured according to the quantization step of the coding unit.
10. method as claimed in claim 9, which is characterized in that the method is carried out in the residual values to the coding unit
Before transformation, further includes:
By the residual values of the coding unit compared with corresponding piece of grade threshold value of the coding unit carries out size；
If the residual values are more than or equal to the peak in described piece of grade threshold value, it is determined that the coding unit is not skip
Block；
If the residual values are less than or equal to the minimum in described piece of grade threshold value, it is determined that the coding unit is skip
Block；
If the residual values are less than the peak and are greater than the minimum, execute to the residual values of the coding unit into
The step of row transformation.
11. the method as described in claim 1, which is characterized in that the discrete cosine transform for being transformed to down-sampling resolution ratio.
12. a kind of electronic device, which is characterized in that the electronic device includes memory, processor, is stored on the memory
There is the video compression coding program that can be run on the processor, the video compression coding program is executed by the processor
The step of Shi Shixian such as skip block judgment method of any of claims 1-11.
13. a kind of computer readable storage medium, the computer-readable recording medium storage has video compression coding program, institute
Stating video compression coding program can be executed by least one processor, so that at least one described processor executes such as claim
Skip block judgment method described in any one of 1-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811239509.6A CN109525843B (en) | 2018-10-23 | 2018-10-23 | skip block judging method, electronic device and computer readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811239509.6A CN109525843B (en) | 2018-10-23 | 2018-10-23 | skip block judging method, electronic device and computer readable storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109525843A true CN109525843A (en) | 2019-03-26 |
| CN109525843B CN109525843B (en) | 2022-06-10 |
Family
ID=65772319
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811239509.6A Active CN109525843B (en) | 2018-10-23 | 2018-10-23 | skip block judging method, electronic device and computer readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109525843B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1525762A (en) * | 2003-09-12 | 2004-09-01 | 中国科学院计算技术研究所 | A coding/decoding end bothway prediction method for video coding |
| EP1845731A1 (en) * | 2006-04-13 | 2007-10-17 | THOMSON Licensing | Method and apparatus for determining a threshold for SKIP mode in video coding |
| CN103370940A (en) * | 2010-12-14 | 2013-10-23 | 吴秀美 | Method for decoding inter predictive encoded motion pictures |
| CN107566846A (en) * | 2017-09-20 | 2018-01-09 | 北京维境视讯信息技术有限公司 | Video coding skip mode decision-making technique, device, equipment and storage medium |
-
2018
- 2018-10-23 CN CN201811239509.6A patent/CN109525843B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1525762A (en) * | 2003-09-12 | 2004-09-01 | 中国科学院计算技术研究所 | A coding/decoding end bothway prediction method for video coding |
| EP1845731A1 (en) * | 2006-04-13 | 2007-10-17 | THOMSON Licensing | Method and apparatus for determining a threshold for SKIP mode in video coding |
| CN103370940A (en) * | 2010-12-14 | 2013-10-23 | 吴秀美 | Method for decoding inter predictive encoded motion pictures |
| CN107566846A (en) * | 2017-09-20 | 2018-01-09 | 北京维境视讯信息技术有限公司 | Video coding skip mode decision-making technique, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109525843B (en) | 2022-06-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20160044329A1 (en) | Image Predictive Coding Method and Image Encoder | |
| CN102611823B (en) | Method and equipment capable of selecting compression algorithm based on picture content | |
| CN116248867A (en) | Video decoding method and apparatus using division unit including additional region | |
| US11758175B2 (en) | Image encoding/decoding method and apparatus | |
| CN101494782A (en) | Video encoding method and apparatus, and video decoding method and apparatus | |
| CN104363450A (en) | Intra-frame coding mode decision-making method and device | |
| US20200128252A1 (en) | Variable Frame Rate Encoding Method and Device, Computer Device and Computer Readable Storage Medium | |
| CN111741297B (en) | Inter-frame prediction method, video coding method and related devices | |
| US11425372B2 (en) | Video picture decoding and encoding method and apparatus | |
| CN103168470A (en) | Video encoding method, video decoding method, video encoding device, video decoding device, and programs for same | |
| US20240031576A1 (en) | Method and apparatus for video predictive coding | |
| CN108769828A (en) | Picture watermark adding method, electronic device and computer readable storage medium | |
| IL275034B1 (en) | Method and apparatus for video encoding and decoding based on block shape | |
| CN112752106B (en) | Video image frame coding control method and device and computer storage medium | |
| WO2019210760A1 (en) | Video encoding method, video encoding apparatus, electronic device, and storage medium | |
| US20120218443A1 (en) | Decoder-derived geometric transformations for motion compensated inter prediction | |
| KR20140005232A (en) | Methods and devices for forming a prediction value | |
| CN110769255B (en) | Image coding method and device | |
| CN109525843A (en) | Skip block judgment method, electronic device and computer readable storage medium | |
| CN106658024A (en) | Fast video coding method | |
| Podder et al. | Fast intermode selection for HEVC video coding using phase correlation | |
| CN102685473B (en) | Intra-frame prediction method and device | |
| KR102327318B1 (en) | Method and apparatus for video coding/decoding using intra prediction | |
| CN104702954A (en) | Video coding 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 |