CN108881908A - Quick partitioning based on coding unit Texture complication in Video coding - Google Patents
Quick partitioning based on coding unit Texture complication in Video coding Download PDFInfo
- Publication number
- CN108881908A CN108881908A CN201810568006.7A CN201810568006A CN108881908A CN 108881908 A CN108881908 A CN 108881908A CN 201810568006 A CN201810568006 A CN 201810568006A CN 108881908 A CN108881908 A CN 108881908A
- Authority
- CN
- China
- Prior art keywords
- current
- divided
- prune
- split
- type
- 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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/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
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Abstract
A method of accelerating the coding unit partition process of efficient video coding (HEVC), the method judges whether the unit needs to terminate division in advance based on the Texture complication of coding unit, wherein deterministic process performs the following operations：Gray scale number of types is calculated, decides whether to enter in next step compared with gray scale type threshold value；Comentropy is calculated, decides whether to enter in next step compared with the threshold value of comentropy；Texture contrast is calculated, judges whether to terminate division in advance compared with texture contrast threshold value.
Description
Joint study
The application obtains following fund assistance by North China University of Tech and the joint study of Beijing Jiaotong University's information institute：
State natural sciences fund (No.61103113, No.60903066), Beijing institution of higher education talent directly under the jurisdiction of a municipal government teach by force in-depth plan item
Mesh (PHR201008187)；Jiangsu Province's Natural Science Fund In The Light (BK2011455), Beijing's Natural Science Fund In The Light
(No.4102049), Ministry of Education beginning teacher fund (No. 20090009120006)；973 plan (2012CB316400) of country,
Central colleges and universities' basic research fund (No.2011JBM214).
Technical field
The present invention relates to field of image processings, more specifically, are related in the screen coding in HEVC based on edge side
To quick partitioning.
Background technique
In April, 2010, the two big world video encoding standard tissue VCEG and MPEG set up video compress joint group JCT-
VC (Joint collaborative Team on Video Coding) develops efficient video coding HEVC (High together
Efficiency video coding) standard, also referred to as H.265.HEVC standard main target is and previous generation standard
H.264/AVC the raising for realizing significantly code efficiency, in particular for high-resolution video sequence.Its target is identical
Code rate is reduced to the 50% of H.264 standard under video quality (PSNR).
With regard to the current stage, HEVC still continues to use the hybrid encoding frame for H.264 beginning to use.Interframe and intra prediction are compiled
Code：Eliminate the correlation of time-domain and spatial domain.Transition coding：Transition coding is carried out to eliminate spatial coherence to residual error.Entropy
Coding：Eliminate statistical redundancy.HEVC will put forth effort to study new encoding tool or technology, mention in hybrid encoding frame
High video compression efficiency.
Currently, the new features of many codings proposed in the discussion of JCT-VC tissue, it is possible to HEVC mark can be added
In standard, the specific document of each discussion can be fromhttp：//wftp3.itu.intIt obtains.
The first edition of HEVC standard is completed in the January, 2013.And in April, 2013, in October, 2014 and
3 versions issued in succession in April, 2015, these versions can be obtained easily from network, and the application will be above-mentioned
Three versions of HEVC standard are incorporated in this specification as background technique of the invention.
HEVC is using a variety of new technologies, the structure including some high complexities, such as：Coding unit (CU), prediction
Unit (PU), converter unit (TU).Rate-distortion optimization (RDO) technology is used when dividing coding tree unit (CTU).
HEVC provides the division mode of four kinds of Intra-coded blocks, including 64 × 64, the CU of 32 × 32,16 × 16,8 × 8 sizes.It compares
In H.264, the coding quality of HEVC is higher, but the computation complexity of CU partition mode is relatively higher.CU's draws in HEVC
Merotype, the judgement of the prediction mode of PU and change quantization occupy 57% intraframe coding computation complexity, this makes CU
Partition mode etc. becomes the bottleneck of intraframe predictive coding.In real-time communication system, as video conference, the rate of high complexity is lost
Very strategy becomes a big obstacle.
Summary of the invention
In order to solve the above-mentioned technical problem, coding unit is based in the screen coding that present applicant proposes a kind of in HEVC
The quick partitioning method of Texture complication, including：
(1) current coded unit (CU) is initialized, calculates the gray scale number of types of the CU, and use is related to gray scale type
Gray scale type threshold value (Ttype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, current CU is not
It is subdivided, then it calculates the cost that current CU is not divided and gos to step (6), if calculated value is greater than Ttype_prune, current CU strokes
Point, then go to step (5), proceeds to step (2) if it cannot be determined whether dividing；
(2) calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the cost that current CU is not divided
And go to step (6), if calculated value is greater than TE_split, then current CU is divided and is gone to step (5)；
(3) calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold value
(TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then it calculates the cost that current CU is not divided and gos to step (6),
If calculated value is greater than TTC_split, then current CU is divided and is gone to step (5)；
(4) current CU is divided, computation partition cost, and advances to step (5)；
(5) whether the size for judging current CU is minimum dimension, if fruit is not, jumps back to step (1)；
(6) if it is not divide current CU that the size of current CU, which is the minimum size or judging result before of dividing,
The optimum division mode of current CU is selected according to the cost size of calculating.
In one embodiment, step (1) further comprises：
Current CU all pixels point is traversed, statistical pixel gray scale attribute draws grey level histogram, extracts pixel grey scale class
Type and two threshold value comparisons with gray scale type.
Gray scale type be current CU occur gray value type number.
In one embodiment, step (2) further comprises：
The all pixels point of current CU, the gray value counted are traversed, and gray value is simply quantified, is obtained
The intensity profile more concentrated, then calculate the comentropy of gray scale indexing.
For each gray value that quantizing process is current CU divided by being rounded after 8, acquired results are used for the calculating of comentropy.
In one embodiment, step (3) further comprises：
Sampling obtains required CU pixel, the gray value counted, and gray value is simply quantified, and obtains
The intensity profile more concentrated, then calculate the texture contrast of the intensity profile.
For each gray value that quantizing process is current CU divided by being rounded after 4, acquired results are used for the calculating of texture contrast.
In one embodiment, it for judging that the setting of the three kinds of threshold values divided is all adaptive mode, is changed by threshold value
The setting process of threshold value is completed for process.Adaptive mode is by the division result and phase with sample mode to the first frame video image
It closes data to extract, and completes iterative function after existing threshold value comparison.
Yet another aspect according to the present invention, propose it is a kind of for executing the encoder of HEVC, can operate with realize
The quick partitioning based on coding unit Texture complication in HEVC, including：
Logic (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale class
The relevant gray scale type threshold value (T of typetype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, when
Preceding CU is not subdivided, then calculates the cost that current CU is not divided and jump to logic (6), if calculated value is greater than Ttype_prune, when
Preceding CU is divided, then jumps to logic (5), otherwise proceed to logic (2)；
Logic (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the generation that current CU is not divided
Valence simultaneously jumps to logic (6), if calculated value is greater than TE_split, then current CU is divided and is jumped to logic (5), is otherwise proceeded to and is patrolled
It collects (3)；
Logic (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast
Threshold value (TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then calculate the cost that current CU is not divided and jump to and patrol
It collects (6), if calculated value is greater than TTC_split, then current CU is divided and is jumped to logic (5), otherwise proceeds to logic (4)；
Logic (4)：Current CU is divided, computation partition cost, and advances to logic (5)；
Logic (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to logic (1)；
Logic (6)：If the size of current CU be it is minimum divide size or judging result before be do not divide it is current
CU then selects the optimum division mode of current CU according to the cost size of calculating.
Yet another aspect according to the present invention, propose it is a kind of for executing the hardware video codec of HEVC, can
It operates to realize the quick partitioning based on coding unit Texture complication in HEVC, including：
Circuit block (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale
The relevant gray scale type threshold value (T of typetype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split,
Current CU is not subdivided, then calculates the cost that current CU is not divided and jump to circuit block (6), if calculated value is greater than
Ttype_prune, current CU divides, then jumps to circuit block (5), otherwise proceed to circuit block (2)；
Circuit block (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_split
And TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates what current CU was not divided
Cost simultaneously jumps to circuit block (6), if calculated value is greater than TE_split, then current CU is divided and is jumped to circuit block (5), otherwise
Proceed to circuit block (3)；
Circuit block (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture comparison
Spend threshold value (TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then calculate the cost that current CU is not divided and jump to
Circuit block (6), if calculated value is greater than TTC_split, then current CU is divided and is jumped to circuit block (5), otherwise proceeds to circuit block
(4)；
Circuit block (4)：Current CU is divided, computation partition cost, and advances to circuit block (5)；
Circuit block (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to circuit block (1)；
Circuit block (6)：If the size of current CU is that the minimum size or judging result before of dividing is not divide to work as
Preceding CU then selects the optimum division mode of current CU according to the cost size of calculating.
Yet another aspect according to the present invention, propose it is a kind of in HEVC based on the fast of coding unit Texture complication
Fast blocking devices, including：
Unit (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale class
The relevant gray scale type threshold value (T of typetype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, when
Preceding CU is not subdivided, then calculates the cost that current CU is not divided and jump to unit (6), if calculated value is greater than Ttype_prune, when
Preceding CU is divided, then jumps to unit (5), otherwise proceed to unit (2)；
Unit (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the generation that current CU is not divided
Valence simultaneously jumps to unit (6), if calculated value is greater than TE_split, then current CU is divided and is jumped to unit (5), otherwise proceeds to list
First (3)；
Unit (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast
Threshold value (TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then calculate the cost that current CU is not divided and jump to list
First (6), if calculated value is greater than TTC_split, then current CU is divided and is jumped to unit (5), otherwise proceeds to unit (4)；
Unit (4)：Current CU is divided, computation partition cost, and advances to unit (5)；
Unit (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to unit (1)；
Unit (6)：If the size of current CU be it is minimum divide size or judging result before be do not divide it is current
CU then selects the optimum division mode of current CU according to the cost size of calculating.
According to yet another aspect of invention, a kind of computer-readable medium is proposed, there is the calculating being stored thereon
Machine readable instruction, the computer-readable instruction are performed, and implement each method as described above.
According to yet another aspect of invention, a kind of device is proposed, including：
Input unit, for receiving the original video frame of pending HEVC coding；
Memory, for store received original video frame and coding after video frame；
One or more processors are configured as implementing each method as described above.
Detailed description of the invention
Fig. 1 shows one embodiment of the encoder block diagram of HEVC；
Fig. 2 shows an illustrative CU and CTU to divide；
Fig. 3 shows threshold value iterative process figure of the invention；
Fig. 4 shows threshold value sampling block distribution situation of the invention；
Fig. 5 shows the high level flow chart of algorithm of the invention；
Fig. 6 shows value pixel when calculating texture contrast；
Fig. 7 shows picture quality result after the present invention divides and compares with the result under standard division；
Fig. 8 shows the CU Division and contrast that the present invention with " Kimono " sequence under mode standard are added in HEVC；
Fig. 9 is shown according to one embodiment of present invention, the codec of method for carrying out the present invention；
Figure 10 is shown according to one embodiment of present invention, for implementing apparatus of the present invention.
Specific embodiment
Various schemes are described referring now to the drawings.In the following description, it in order to explain, elaborates multiple specific thin
Section is in order to provide the thorough understanding to one or more schemes.It may be evident, however, that also can without these specific details
Enough realize these schemes.
As used in this specification, term " component ", " module ", " system " etc. are intended to refer to related to computer
Entity, such as, but not limited to, hardware, firmware, the combination of hardware and software, software or software in execution.For example,
Component can be but not limited to：Process, processor, object, the executable (executable), execution run on a processor
Thread, program, and/or computer.For example, it runs application program on the computing device and the calculating equipment can be
Component.One or more components can be located in executive process and/or execution thread, and component can be located at a calculating
On machine and/or it is distributed on two or more computers.In addition, these components can from have be stored thereon it is various
The various computer-readable mediums of data structure execute.Component can be communicated by means of locally and/or remotely process, such as
According to the signal with one or more data groupings, for example, in by means of signal and local system, distributed system
Another component interaction and/or with interacted by means of signal with other systems on the network of such as internet etc one
The data of component.
Fig. 1 shows the general configuration figure for the video encoder that efficient video coding (HEVC) is realized.The coding of HEVC
Device framework is roughly the same with H.264 used encoder architecture, carries out primarily directed to algorithm used in modules
Further research, improvement, in particular for high-resolution video sequence, improved target is in same video quality
(PSNR) code rate is reduced to the 50% of H.264 standard under.
Since the encoder architecture of HEVC is roughly the same with H.264 used encoder architecture, this hair is not obscured
It is bright, the overall architecture in Fig. 1 is not described in the application.
In HEVC, the video of input is first separated into some fritters and is called coding tree unit (coding tree
Units, CTU).It will be understood by those skilled in the art that CTU be equivalent to before standard macro block (macroblock) concept.
Coding unit (CU) is (pixel) unit of a square for possessing prediction mode (in frame, interframe or skip).Base
It is as shown in Figure 2 in the predicting unit partitioning scheme of CTU and CU.
Fig. 8 shows in HEVC the CU dividing condition of " Kimono " sequence, wherein the partition mode of CU can be according to current
The textural characteristics of frame are divided into several most possible situations.CU one big and that complexity is high, which affirms to be divided in order to, to be reduced often
The complexity of block.It is predicted conversely, several small and low complexity CU can be merged into a big CU.It was noted that figure
The region of details complexity can be divided into smaller piece and be encoded in 8, otherwise the low region of those details complexities can be with comparing
Big block is encoded.This quick partitioning method is to accelerate the operation of the process by the judgement to image complexity.This hair
It is bright to propose a kind of simple mode, the i.e. line by judging current CU relative to current CU texture eigenvalue calculated
Complexity is managed, quick partitioning is carried out.It is the detailed process proposed by the present invention about the setting of this threshold value below.
The calculating and iteration of threshold value
In order to correctly reflect the Texture complication of current CU, invention is judged using three reference values, respectively
For type of pixel, comentropy, texture contrast.This three values can analyze the complexity of current CU from different perspectives.Calculate this
Three kinds of reference values are compared with the threshold value of setting again, to judge whether current CU is divided.But if threshold value is set as
Fixed value, piecemeal judging result cannot be bonded the textural characteristics of current sequence well, for this purpose, we are using a kind of special
Threshold setting method.The initial value that the threshold value is chosen from HEVC standard screen coding sequence, later according to present encoding sequence
The first frame image coding result of column, then the iterative process of threshold value is carried out, complete whole threshold value setting work.
Firstly, collecting CU information (size of CU, the feature of 20 cycle tests in enough HEVC beta versions
Value), these CU are to be divided by RDO, and contain 16 × 16, and 32 × 32 and 64 × 64 3 kinds are various sizes of.
It is well known in the art that being tested in beta version using the natural image sequence of class A to five major class of class E.It is tied according to statistics
The initial value of fruit given threshold.
Secondly, Fig. 3 shows the iterative process of threshold value.According to the data result sampled in current sequence first frame,
The numerical values recited of continuous iteration threshold.If current sample block is divided into 4 fritters, type of pixel, the letter of current CU are calculated
Breath entropy, texture contrast are simultaneously compared with the threshold value divided is determined as at this time, if more than present threshold value, then multiplied by related coefficient
Afterwards to judging that the CU threshold value of the size is iterated；If current CU is not divided, type of pixel, the information of current CU are calculated
Entropy, texture contrast are simultaneously compared with the threshold value for being judged to not dividing at this time, if being less than present threshold value, multiplied by related coefficient
Afterwards to judging that the CU threshold value of the size is iterated.Sampling CU distribution is shown by Fig. 4.
Comentropy calculation formula is as follows：
Wherein niIndicate the number that the type of pixel for possessing same grayscale value occurs, N indicates that each type of pixel occurs total
Number, piIndicate that the number of same pixel accounts for the ratio of sum.
Texture contrast calculation formula is as follows：
Wherein n indicates that range is the gray scale difference value of 0 to 255 adjacent pixel, inIt is the quantity of same Pixel gray difference,
N indicates the total quantity of different size gray scale difference value,It is the probability that identical difference accounts for total quantity.
Fig. 5 show according to one embodiment of present invention, in HEVC based on coding unit Texture complication
Quick partitioning method.
(1) current coded unit (CU) is initialized, calculates the gray scale number of types of the CU, and use is related to gray scale type
Gray scale type threshold value (Ttype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, current CU is not
It is subdivided, then it calculates the cost that current CU is not divided and gos to step (6), if calculated value is greater than Ttype_prune, current CU strokes
Point, then go to step (5), proceeds to step (2) if it cannot be determined whether dividing；
(2) calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the cost that current CU is not divided
And go to step (6), if calculated value is greater than TE_split, then current CU is divided and is gone to step (5)；
(3) calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold value
(TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then it calculates the cost that current CU is not divided and gos to step (6),
If calculated value is greater than TTC_split, then current CU is divided and is gone to step (5)；
(4) current CU is divided, computation partition cost, and advances to step (5)；
(5) whether the size for judging current CU is minimum dimension, if fruit is not, jumps back to step (1)；
(6) if it is not divide current CU that the size of current CU, which is the minimum size or judging result before of dividing,
The optimum division mode of current CU is selected according to the cost size of calculating.
Wherein, optimum division structure is selected to belong to the content in HECV standard according to cost, therefore details are not described herein, with
Just the scope of the present invention will not be obscured.
In addition, being specific coding process after CU division, since the process is not of the invention of interest according to HEVC
Content, therefore details are not described herein.
Wherein, in step (1), one is selected to have maximum sized CU as current CU, the maximum ruler when most starting
Very little is, for example, 64 × 64 in HEVC.
The video encoder based on HEVC for executing the above method is shown in FIG. 9.It includes and the above method
The step of one-to-one six logical blocks (1)-(6).In one embodiment, which can be based on HEVC's
Hardware video codec (for example, independent chip or circuit logic region), six logical blocks (1)-(6) therein correspond to
Six circuit blocks with the same function in the codec.In another embodiment, which can be
The software program executed in processor, six logical blocks (1)-(6) therein correspond to program module with the same function and/
Or unit.
Figure 10 shows device for carrying out the present invention comprising：Input unit, for receiving pending HEVC coding
Original video frame；Memory, for store received original video frame and coding after video frame；One or more processing
Device is configured as implementing each method as described above.
The method disclosed in the present can be realized with software, hardware, firmware etc..
When implemented in hardware, video encoder can use general processor, digital signal processor (DSP), dedicated collection
At circuit (ASIC), field programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic device
Part, discrete hardware components are designed as executing any combination thereof of function described herein, to realize or execute.General processor
It can be microprocessor, but alternatively, which is also possible to any conventional processor, controller, microcontroller
Or state machine.Processor also can be implemented as calculating the combination of equipment, for example, the combination of DSP and microprocessor, multiple micro- places
Manage the combination of device, the combination or any other such structure of one or more microprocessors and DSP core.In addition, at least one
A processor may include that can operate to execute one or more modules of above-mentioned one or more steps and/or operation.
When with hardware circuits such as ASIC, FPGA to realize video encoder, may include be configured as executing it is various
The various circuit blocks of function.Those skilled in the art can be according to the various constraint conditions applied over the whole system come with various
These circuits of mode design and implementation, to realize various functions disclosed in this invention.
Although aforementioned open file discusses exemplary arrangement and/or embodiment, it should be noted that being wanted without departing substantially from by right
In the case where the scheme for the description for asking book to define and/or the range of embodiment, many change and modification can be made herein.And
And although in the singular describe or require the scheme and/or embodiment element, it is also contemplated that plural number feelings
Condition is limited to odd number unless expressly stated.In addition, all or part of any scheme and/or embodiment can with it is any its
Its scheme and/or all or part of of embodiment are used in combination, unless showing different.
Claims (10)
1. a kind of quick partitioning method based on coding unit Texture complication in HEVC includes：
(1) current coded unit (CU) is initialized, calculates the gray scale number of types of the CU, and use ash relevant to gray scale type
Spend type threshold value (Ttype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, current CU no longer draws
Point, then it calculates the cost that current CU is not divided and gos to step (6), if calculated value is greater than Ttype_prune, current CU division, then
Go to step (5), proceeds to step (2) if it cannot be determined whether dividing；
(2) calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitAnd TE_prune) right
The CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and is calculated the cost that current CU is not divided and is jumped to
Step (6), if calculated value is greater than TE_split, then current CU is divided and is gone to step (5)；
(3) calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold value
(TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then it calculates the cost that current CU is not divided and gos to step (6),
If calculated value is greater than TTC_split, then current CU is divided and is gone to step (5)；
(4) current CU is divided, computation partition cost, and advances to step (5)；
(5) whether the size for judging current CU is minimum dimension, if fruit is not, jumps back to step (1)；
(6) if it is not divide current CU, basis that the size of current CU, which is the minimum size or judging result before of dividing,
The cost size of calculating selects the optimum division mode of current CU.
2. the method as described in claim 1, step (1) further comprise：
Current CU all pixels point is traversed, statistical pixel gray scale attribute draws grey level histogram, extracts pixel grey scale number of types
It measures and is compared with two threshold values of the type.
Gray scale type be current CU occur gray value type number.
3. the method as described in claim 1, step (2) further comprise：
The all pixels point of current CU, the gray value counted are traversed, and gray value is simply quantified, is obtained more
The intensity profile of concentration, then calculate the comentropy of gray scale indexing.
For each gray value that quantizing process is current CU divided by being rounded after 8, acquired results are used for the calculating of comentropy.
4. the method as described in claim 1, step (3) further comprise：
Sampling obtains required CU pixel, the gray value counted, and gray value is simply quantified, and obtains more
The intensity profile of concentration, then calculate the texture contrast of the intensity profile.
The distribution situation of pixel needed for wherein Fig. 6 shows different size of CU.
For each gray value that quantizing process is current CU divided by being rounded after 4, acquired results are used for the calculating of texture contrast.
5. the method as described in claim 1, for judging that the setting of three kinds of threshold values of current CU division is all adaptive mode,
The setting of threshold value is completed by threshold value iterative process.Adaptive mode is by the division knot with sample mode to the first frame video image
Fruit and related data extract, and complete iterative function with calculating in different ways after existing threshold value comparison according to comparison result.
6. a kind of for executing the encoder of HEVC, can operate with realize in HEVC based on coding unit Texture complication
Quick partitioning, including：
Logic (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale type phase
The gray scale type threshold value (T of passtype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, current CU
It is not subdivided, then it calculates the cost that current CU is not divided and jumps to logic (6), if calculated value is greater than Ttype_prune, current CU
It divides, then jumps to logic (5), otherwise proceed to logic (2)；
Logic (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the cost that current CU is not divided
And logic (6) are jumped to, if calculated value is greater than TE_split, then current CU is divided and is jumped to logic (5), otherwise proceeds to logic
(3)；
Logic (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold value
(TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then it calculates the cost that current CU is not divided and jumps to logic (6),
If calculated value is greater than TTC_split, then current CU is divided and is jumped to logic (5), otherwise proceeds to logic (4)；
Logic (4)：Current CU is divided, computation partition cost, and advances to logic (5)；
Logic (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to logic (1)；
Logic (6)：If the size of current CU is that the minimum size or judging result before of dividing is not divide current CU,
The optimum division mode of current CU is selected according to the cost size of calculating.
7. a kind of for executing the hardware video codec of HEVC, can operate with realize in HEVC based on coding unit
The quick partitioning of Texture complication, including：
Circuit block (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale type
Relevant gray scale type threshold value (Ttype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, currently
CU is not subdivided, then calculates the cost that current CU is not divided and jump to circuit block (6), if calculated value is greater than Ttype_prune, when
Preceding CU is divided, then jumps to circuit block (5), otherwise proceed to circuit block (2)；
Circuit block (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the cost that current CU is not divided
And circuit block (6) are jumped to, if calculated value is greater than TE_split, then current CU is divided and is jumped to circuit block (5), is otherwise proceeded to
Circuit block (3)；
Circuit block (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold
It is worth (TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then calculate the cost that current CU is not divided and jump to circuit block
(6), if calculated value is greater than TTC_split, then current CU is divided and is jumped to circuit block (5), otherwise proceeds to circuit block (4)；
Circuit block (4)：Current CU is divided, computation partition cost, and advances to circuit block (5)；
Circuit block (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to circuit block (1)；
Circuit block (6)：If the size of current CU is that the minimum size or judging result before of dividing is not divide current CU,
The optimum division mode of current CU is then selected according to the cost size of calculating.
8. a kind of quick partitioning device based on coding unit Texture complication in HEVC, including：
Unit (1)：It initializes current coded unit (CU), calculates the gray scale number of types of the CU, and use and gray scale type phase
The gray scale type threshold value (T of passtype_splitAnd Ttype_prune) CU is judged, if calculated value is less than Ttype_split, current CU
It is not subdivided, then it calculates the cost that current CU is not divided and jumps to unit (6), if calculated value is greater than Ttype_prune, current CU
It divides, then jumps to unit (5), otherwise proceed to unit (2)；
Unit (2)：Calculate the result of current CU comentropy and use with comentropy relevant information entropy threshold (TE_splitWith
TE_prune) CU is judged, if calculated value is less than TE_prune, then current CU is not divided, and calculates the cost that current CU is not divided
And unit (6) are jumped to, if calculated value is greater than TE_split, then current CU is divided and is jumped to unit (5), otherwise proceeds to unit
(3)；
Unit (3)：Calculate the result of current CU texture contrast and use with texture contrast relevant texture contrast threshold value
(TTC_splitAnd TTC_prune), if calculated value is less than TTC_prune, then it calculates the cost that current CU is not divided and jumps to unit (6),
If calculated value is greater than TTC_split, then current CU is divided and is jumped to unit (5), otherwise proceeds to unit (4)；
Unit (4)：Current CU is divided, computation partition cost, and advances to unit (5)；
Unit (5)：Whether the size for judging current CU is minimum dimension, if it is not, then jumping back to unit (1)；
Unit (6)：If the size of current CU is that the minimum size or judging result before of dividing is not divide current CU,
The optimum division mode of current CU is selected according to the cost size of calculating.
9. a kind of computer-readable medium has the computer-readable instruction being stored thereon, the computer-readable instruction
It is performed, implements method according to any one of claims 1 to 5.
10. a kind of device, including：
Input unit, for receiving the original video frame of pending HEVC coding；
Memory, for store received original video frame and coding after video frame；
One or more processors are configured as executing method according to any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810568006.7A CN108881908B (en) | 2018-05-28 | 2018-05-28 | Coding unit texture complexity based fast partitioning in video coding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810568006.7A CN108881908B (en) | 2018-05-28 | 2018-05-28 | Coding unit texture complexity based fast partitioning in video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108881908A true CN108881908A (en) | 2018-11-23 |
| CN108881908B CN108881908B (en) | 2022-07-01 |
Family
ID=64336487
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810568006.7A Active CN108881908B (en) | 2018-05-28 | 2018-05-28 | Coding unit texture complexity based fast partitioning in video coding |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108881908B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110581990A (en) * | 2019-09-25 | 2019-12-17 | 杭州当虹科技股份有限公司 | TU (TU) recursion fast algorithm suitable for HEVC (high efficiency video coding) 4K and 8K ultra-high definition coding |
| CN111885383A (en) * | 2020-06-23 | 2020-11-03 | 北京工业职业技术学院 | CU subdivision based on CU texture complexity |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
| CN103237223A (en) * | 2013-05-10 | 2013-08-07 | 北方工业大学 | LCU (Largest Coding Unit) quick partition based on entropy |
| CN103517069A (en) * | 2013-09-25 | 2014-01-15 | 北京航空航天大学 | HEVC intra-frame prediction quick mode selection method based on texture analysis |
| US20150016521A1 (en) * | 2013-05-27 | 2015-01-15 | Microsoft Corporation | Video encoder for images |
| CN104580825A (en) * | 2015-01-28 | 2015-04-29 | 苏州科达科技股份有限公司 | Method for identifying and tracking object in video |
| CN105491385A (en) * | 2015-12-02 | 2016-04-13 | 同济大学 | Quick deciding method for division of HEVC intraframe coding units |
-
2018
- 2018-05-28 CN CN201810568006.7A patent/CN108881908B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103024383A (en) * | 2012-12-14 | 2013-04-03 | 北京工业大学 | Intra-frame lossless compression coding method based on HEVC (high efficiency video coding) frame |
| CN103237223A (en) * | 2013-05-10 | 2013-08-07 | 北方工业大学 | LCU (Largest Coding Unit) quick partition based on entropy |
| US20150016521A1 (en) * | 2013-05-27 | 2015-01-15 | Microsoft Corporation | Video encoder for images |
| CN103517069A (en) * | 2013-09-25 | 2014-01-15 | 北京航空航天大学 | HEVC intra-frame prediction quick mode selection method based on texture analysis |
| CN104580825A (en) * | 2015-01-28 | 2015-04-29 | 苏州科达科技股份有限公司 | Method for identifying and tracking object in video |
| CN105491385A (en) * | 2015-12-02 | 2016-04-13 | 同济大学 | Quick deciding method for division of HEVC intraframe coding units |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110581990A (en) * | 2019-09-25 | 2019-12-17 | 杭州当虹科技股份有限公司 | TU (TU) recursion fast algorithm suitable for HEVC (high efficiency video coding) 4K and 8K ultra-high definition coding |
| CN111885383A (en) * | 2020-06-23 | 2020-11-03 | 北京工业职业技术学院 | CU subdivision based on CU texture complexity |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108881908B (en) | 2022-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Learning convolutional networks for content-weighted image compression | |
| KR101274804B1 (en) | Integrated spatial-temporal prediction | |
| CN103957415B (en) | CU dividing methods and device based on screen content video | |
| CN100593955C (en) | Method and device for coding a video picture in inter or intra mode | |
| Liu et al. | Maximum frame rate video acquisition using adaptive compressed sensing | |
| CN102932642B (en) | Interframe coding quick mode selection method | |
| CN107027025B (en) | A kind of light field image compression method based on macro block of pixels adaptive prediction | |
| CN103141099A (en) | Optimized filter selection for reference picture processing | |
| CN104581177B (en) | Image compression method and device combining block matching and string matching | |
| WO2012099691A2 (en) | Systems and methods for wavelet and channel-based high definition video encoding | |
| CN109068142A (en) | 360 degree of video intra-frame prediction high-speed decisions based on textural characteristics | |
| CN102065298A (en) | High-performance macroblock coding implementation method | |
| CN101552924A (en) | Spatial prediction method for video coding | |
| CN105120282A (en) | Code rate control bit distribution method of temporal dependency | |
| CN104704826B (en) | Two steps quantify and coding method and device | |
| CN106131546A (en) | A kind of method determining that HEVC merges and skips coding mode in advance | |
| CN109246430A (en) | 360 degree of video fast intra-mode predictions of virtual reality and CU, which are divided, shifts to an earlier date decision | |
| CN116648906A (en) | Encoding by indicating feature map data | |
| CN107005702B (en) | System and method for processing blocks of a digital image | |
| CN104702959B (en) | A kind of intra-frame prediction method and system of Video coding | |
| CN108881908A (en) | Quick partitioning based on coding unit Texture complication in Video coding | |
| US20170150166A1 (en) | System and method for efficient multi-bitrate and multi-spatial resolution media encoding | |
| CN108076342A (en) | For the method and encoder system of encoded video | |
| US20100040143A1 (en) | Video coding apparatus and method | |
| CN102685497A (en) | Rapid interframe mode selection method and device for AVS (Advanced Audio Video Coding Standard) coder |
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 |