CN107181952A - Video encoding/decoding method and device - Google Patents
Video encoding/decoding method and device Download PDFInfo
- Publication number
- CN107181952A CN107181952A CN201610137309.4A CN201610137309A CN107181952A CN 107181952 A CN107181952 A CN 107181952A CN 201610137309 A CN201610137309 A CN 201610137309A CN 107181952 A CN107181952 A CN 107181952A
- Authority
- CN
- China
- Prior art keywords
- block
- information
- minimum sub
- present encoding
- encoding block
- 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
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004321 preservation Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 abstract description 4
- 230000007812 deficiency Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The present invention provides a kind of video encoding/decoding method and device, and wherein method includes：Obtain the decoded information of present encoding block；The decoded information is preserved in the present encoding block；Pointer information is preserved in each minimum sub-block in the present encoding block, the pointer information points to the decoded information.Video encoding/decoding method and device that the present invention is provided, by the decoded information for obtaining present encoding block, the decoded information is preserved in the present encoding block, and preserve pointer information in each minimum sub-block in the present encoding block, the pointer information points to the decoded information, memory space and storage time when can effectively save decoding, improve decoding speed, help to realize the real-time decoding of high-resolution video, promote the application of efficient video coding standard, save network transmission bandwidth, lifting user viewing experience.
Description
Technical field
The present invention relates to video coding and decoding technology, more particularly to a kind of video encoding/decoding method and device.
Background technology
In the evolution of technology of video compressing encoding, block-based mixed video coding framework is increasingly
Maturation, has obtained universal application and the video coding framework as main flow.
Encoding block is the base unit of information storage in block-based mixed video coding framework, is saved
The decoded information for the image-region that several minimum sub-blocks on image are constituted.The decoding process of video
Exactly from the video file compressed, the information of these encoding blocks is decoded, is then believed according to these
The pixel value of image-region where breath rebuilds encoding block.Due to decode an encoding block when, it is necessary to join
The decoded information of adjacent encoder block is examined, therefore is obtained after the decoded information of encoding block, it is necessary in the volume
Decoded information is preserved in each minimum sub-block in code block, is referred to for the adjacent encoder block decoded thereafter.
When whole encoding block decodings are completed in image, the pixel value of entire image is just obtained, then by showing
Equipment is shown.
It is in place of the deficiencies in the prior art, during the entire process of video decoding, it is interior that decoding takes
Deposit that space is larger, the time of consumption is more, and decoding speed is slower.
The content of the invention
The present invention provides a kind of video encoding/decoding method and device, is accounted for solve decoding process in the prior art
Memory headroom is larger and consumption time excessive technical problem.
The present invention provides a kind of video encoding/decoding method, including：
Obtain the decoded information of present encoding block；
The decoded information is preserved in the present encoding block；
Pointer information is preserved in each minimum sub-block in the present encoding block, the pointer information refers to
To the decoded information.
Further, in each minimum sub-block in the present encoding block before preservation pointer information,
Also include：
Determine the shape information and dimension information of each encoding block in video to be decoded；
According to the shape information and dimension information of each encoding block in the video to be decoded, it is determined that described wait to solve
The dimension information of the minimum sub-block of code video；
According to the dimension information of the minimum sub-block, the present encoding block is entered in units of minimum sub-block
Row is divided.
Further, the decoded information for obtaining encoding block, is specifically included：
The corresponding positional information for treating reference encoded block of the present encoding block is obtained, it is described to treat reference encoder
Block is the encoding block that the present encoding block is needed to refer to when obtaining decoded information；
According to the positional information, the pointer preserved in the minimum sub-block in reference encoded block is treated described in lookup
Information；
According to the pointer information, the decoded information of reference encoded block is treated described in lookup；
According to the decoded information for treating reference encoded block, the decoded information of the present encoding block is determined.
Further, the image where the present encoding block includes the minimum sub-block of N rows M row；
The present encoding block includes the minimum sub-block of h rows w row；
The serial number i of the minimum sub-block in the upper left corner in the present encoding block.
Further, according to the positional information, treated described in lookup in the minimum sub-block in reference encoded block
The pointer information of preservation, including：
If the positional information is treated the top that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-M；
If the positional information is treated the left side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-1；
If the positional information is treated the right side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+w；
If the positional information is treated the lower section that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+h*M.
Further, according to the positional information, treated described in lookup in the minimum sub-block in reference encoded block
The pointer information of preservation, including：
If the positional information treats that reference encoded block is located above the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-1；
If the positional information treats that reference encoded block is located at below the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M-1；
If the positional information treats that reference encoded block is located above the right side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+w；
If the positional information treats the lower right-hand side that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M+w；
If the positional information treats the upper left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M；
If the positional information treats the upper right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M+w-1；
If the positional information treats the lower left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M；
If the positional information treats the lower right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M+w-1.
Further, according to the positional information, treated described in lookup in the minimum sub-block in reference encoded block
The pointer information of preservation, including：
If the positional information treats the upper left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M-1；
If the positional information treats the upper right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M+w；
If the positional information treats the lower left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M-1；
If the positional information treats the lower right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M+w.
The present invention also provides a kind of video decoder, including：
Acquisition module, the decoded information for obtaining present encoding block；
Decoded information preserving module, for preserving the decoded information in the present encoding block；
Pointer information preserving module, refers to for being preserved in each minimum sub-block in the present encoding block
Pin information, the pointer information points to the decoded information.
Further, the pointer information preserving module, is additionally operable to：
Preserve before pointer information, determine to be decoded in each minimum sub-block in the present encoding block
The shape information and dimension information of each encoding block in video；
According to the shape information and dimension information of each encoding block in the video to be decoded, it is determined that described wait to solve
The dimension information of the minimum sub-block of code video；
According to the dimension information of the minimum sub-block, the present encoding block is entered in units of minimum sub-block
Row is divided.
Further, the acquisition module, specifically for：
The corresponding positional information for treating reference encoded block of the present encoding block is obtained, it is described to treat reference encoder
Block is the encoding block that the present encoding block is needed to refer to when obtaining decoded information；
According to the positional information, the pointer preserved in the minimum sub-block in reference encoded block is treated described in lookup
Information；
According to the pointer information, the decoded information of reference encoded block is treated described in lookup；
According to the decoded information for treating reference encoded block, the decoded information of the present encoding block is determined.
Video encoding/decoding method and device that the present invention is provided, by obtaining the decoded information of present encoding block,
The decoded information, and each minimum in the present encoding block are preserved in the present encoding block
Pointer information is preserved in sub-block, the pointer information is pointed to no longer to be protected in the decoded information, minimum sub-block
All decoded informations in encoding block where depositing it, only preserve pointer information, when effectively can save decoding
Memory space and storage time, improve decoding speed, help to realize the real-time solution of high-resolution video
Code, promotes the application and popularization of efficient video coding standard, and efficient video coding standard can reach together
Substantial amounts of memory space is saved in the case of etc. quality, and then saves network transmission bandwidth, lifting user sees
Shadow is experienced.
Brief description of the drawings
Fig. 1 is the flow chart for the video encoding/decoding method that the embodiment of the present invention one is provided；
Fig. 2 is encoding block and the signal of minimum sub-block in the video encoding/decoding method that the embodiment of the present invention one is provided
Figure；
Fig. 3 is the flow chart for the video encoding/decoding method that the embodiment of the present invention two is provided；
Position view in the video encoding/decoding method that Fig. 4 provides for the embodiment of the present invention two between encoding block
One；
Position view in the video encoding/decoding method that Fig. 5 provides for the embodiment of the present invention two between encoding block
Two；
Fig. 6 is the structured flowchart for the video decoder that the embodiment of the present invention three is provided.
Embodiment
To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with this hair
Accompanying drawing in bright embodiment, the technical scheme in the embodiment of the present invention is clearly and completely described,
Obviously, described embodiment is a part of embodiment of the invention, rather than whole embodiments.It is based on
Embodiment in the present invention, those of ordinary skill in the art are obtained under the premise of creative work is not made
The every other embodiment obtained, belongs to the scope of protection of the invention.
Embodiment one
The embodiment of the present invention one provides a kind of video encoding/decoding method.Fig. 1 is what the embodiment of the present invention one was provided
The flow chart of video encoding/decoding method.One video file can include multiple image, and each two field picture again may be used
To be divided into multiple encoding blocks, for each encoding block, can using step 101 to step 103 come
Obtain and store the decoded information of the encoding block.It is specifically described below.
As shown in figure 1, the video encoding/decoding method in the present embodiment, can include：
Step 101, the decoded information for obtaining present encoding block.
Specifically, when being decoded to present encoding block, it can be obtained according to coding standard regulation
Decoded information.The coding standard can be any one coding standard of the prior art, for example
H.265/HEVC coding standard, AVS2-P2 coding standards etc., the present embodiment is not restricted to this.
Because when being decoded to an encoding block, it is necessary to reference to the information of adjacent encoder block, therefore, often solve
The complete encoding block of code, is required for preserving corresponding decoded information, joins when being decoded for follow-up encoding block
Examine.Because encoding block can be considered as the data structure of several minimum sub-block compositions, so generally with minimum
Sub-block is that unit stores decoded information.
Fig. 2 is encoding block and the signal of minimum sub-block in the video encoding/decoding method that the embodiment of the present invention one is provided
Figure.As shown in Fig. 2 heavy line frame for the corresponding image-region of an encoding block, fine line is framed
For the corresponding image-region of a minimum sub-block, an encoding block can include one or more most boys
Block, the encoding block shown in Fig. 2 includes the most boy of on the left of 16 minimum sub-blocks, the encoding block and lower section
Block may belong to other encoding blocks.
The shape and size of encoding block are determined during being encoded to video, straight in decoding
Obtain and take.The size of minimum sub-block can be determined in decoding video.For example, can determine first
The shape information and dimension information of each encoding block in video to be decoded, are respectively compiled according in the video to be decoded
The shape information and dimension information of code block, determine the dimension information of the minimum sub-block of the video to be decoded.
Specifically, can several can in perfect covering videos all encoding blocks (perfection covering refers to energy
Each encoding block is enough completely covered and will not be overlapping) size in, choose full-size be used as the most boy
The size of block.It is also understood that in the size of all encoding blocks, taking greatest common divisor as described
The size of minimum sub-block, specifically, can be used as institute using the greatest common divisor of the length value of all encoding blocks
The length of minimum sub-block is stated, the minimum sub-block is used as using the greatest common divisor of the width value of all encoding blocks
Width.
If for example, there are three kinds of encoding blocks in decoding process in the video, size be respectively 16x16,
8x8,4x8,8x4, then can be used as the size of minimum sub-block using 4x4.If the video was being decoded
There are two kinds of encoding blocks in journey, size is respectively 16x16 and 16x12, then 16x4 is used as minimum sub-block
Size.
Or, the dimension information of the minimum sub-block can also be obtained otherwise, in the present embodiment
It is not restricted.
It is determined that after the dimension information of minimum sub-block, each encoding block can be carried out in units of minimum sub-block
Divide.
In the prior art, can be in the present encoding block after the decoded information of present encoding block is obtained
In each minimum sub-block in store the decoded information of the present encoding block, so that subsequent encoded blocks in subsequent received is joined
Examine.By taking Fig. 2 as an example, the encoding block that heavy black is outlined includes 16 minimum sub-blocks, each minimum sub-block
In will store the decoded information of a present encoding block.
Assuming that the space shared by the decoded information is 8B, then in 16 minimums of the present encoding block
Stored in sub-block these information occupancy total memory space be：8 × 16=128B.
Assuming that the storage time that once decoded information needs was 4 unit interval, then in the current volume
Total storage time needed for storing these information in 16 of code block minimum sub-blocks is：4 × 16=64 units
Time.
Relative to prior art, the video encoding/decoding method that the present embodiment is provided can effectively reduce preservation decoding
Memory space and storage time used in information, are carried out specifically below by step 102 and step 103
It is bright.
Step 102, in the present encoding block preserve the decoded information.
Specifically, the decoded information is preserved in the present encoding block, can included：Work as to be described
Preceding encoding block opens up memory space, and decoded information is present wherein.According to foregoing it is assumed that storage is described
Decoded information needs 8B memory space and 4 unit interval.
Pointer information is preserved in step 103, each minimum sub-block in the present encoding block, it is described
Pointer information points to the decoded information.
Specifically, memory space can be opened up for each minimum sub-block, and preserves the pointer letter wherein
Breath.
As shown in Fig. 2 needed for including 16 minimum sub-blocks, each pointer in the encoding block that heavy black is outlined
Memory space be 4B, record the present encoding block decoded information take total memory space be：
4*16+8=72B, for the 72/128=56.25% before simplification.
The storage time of each pointer was 1 unit interval, recorded the decoded information institute of the present encoding block
Need total storage time be：1*16+4=20, for the 20/64=31.25% before simplification.
As can be seen here, the video encoding/decoding method that the present embodiment is provided can significantly subtract compared to prior art
Small memory space and storage time, also, encoding block size it is bigger when, wherein the information stored is got over
Many, the present embodiment is more obvious compared to the advantage of prior art, and the decoding efficiency of lifting is also higher.
In the video encoding/decoding method that the present embodiment is provided, the present encoding block can be PU
(Prediction Unit, predicting unit) encoding block, PB (Prediction Block, prediction block)
Encoding block or TB (Transform Block, transform block) encoding block, or other types of coding
Block.
The decoded information of PU encoding blocks includes forward motion vector (FwdMV) information and backward motion vector
(BckMV) information, FwdMV information takes 4B+4B, and BckMV information takes 4B+4B, stores FwdMV
Information needed for 2 unit interval, and storage BckMV information needed for 2 unit interval.The decoding letter of PB encoding blocks
Breath includes intra prediction mode (IntraPredMode) information, and IntraPredMode information takes 4B
Memory space and the storage time of 1 unit interval.The decoded information of TB encoding blocks includes nonzero coefficient mark
Will (NonZeroCoeff) information, NonZeroCoeff information takes 4B memory space and 1 unit
The storage time of time.
In actual application, for the two field picture in video, it can be entered based on coding standard
Row is divided, and maximum encoding block is maximum coding unit, and big I is set to 64 × 64,32 × 32,16 ×
16 etc.；Maximum coding unit recurrence can mark off coding unit in the form of quaternary tree, and big I is 8
× 8,16 × 16,32 × 32,64 × 64 etc., but no more than the size of maximum coding unit；Coding is single
Member can further mark off the encoding blocks such as PU, PB, TB., can when being decoded to a certain encoding block
The coding information of present encoding block is preserved in the method provided according to step 101 to step 103, for
Include the encoding block of multiple minimum sub-blocks, it is only necessary to a decoded information of storage, can both save and deposit
It is time-consuming that storage space can reduce storage again.When needing these decoded informations, pass through the finger in minimum sub-block
Pin information can be obtained.
Illustrate advantage of the embodiment of the present invention one relative to prior art below by test data of experiment.With
Exemplified by AVS2-P2 coding standards, method and prior art in the present embodiment to such as Tables 1 and 2
It is shown.
The present embodiment of table 1 is compared (single thread) with the decoding speed of prior art
(i7-4790 3.60GHz x 4,8GB,Win8.1 Pro x64)
The present embodiment of table 2 is compared (single thread) with the EMS memory occupation of prior art
(i7-4790 3.60GHz x 4,8GB,Win8.1 Pro x64)
Method in the present embodiment can be seen that in single thread and prior art by above-mentioned test data
Compare, EMS memory occupation few more than 50%, decoding speed is up to 3 times or so.
The video encoding/decoding method that the present embodiment is provided, by obtaining the decoded information of present encoding block, in institute
State and the decoded information is preserved in present encoding block, and each minimum sub-block in the present encoding block
Middle preservation pointer information, the pointer information points to the decoded information, when can effectively save decoding
Memory space and storage time, improve decoding speed, help to realize the real-time solution of high-resolution video
Code, promotes the application and popularization of efficient video coding standard, and efficient video coding standard can reach together
Substantial amounts of memory space is saved in the case of etc. quality, and then saves network transmission bandwidth, lifting user sees
Shadow is experienced.
Embodiment two
The embodiment of the present invention two provides a kind of video encoding/decoding method.The present embodiment is provided in embodiment one
On the basis of technical scheme, the method for obtaining decoded information with reference to the other encoding blocks of surrounding is given.Fig. 3
The flow chart of the video encoding/decoding method provided for the embodiment of the present invention two.As shown in figure 3, in the present embodiment
Video encoding/decoding method, can include：
Step 201, the corresponding positional information for treating reference encoded block of acquisition present encoding block, it is described to wait to join
Examine the encoding block that encoding block needs to refer to for the present encoding block when obtaining decoded information.
Specifically, when decoding an encoding block, the corresponding position for treating reference encoded block of the encoding block is obtained
Confidence breath belongs to prior art, is no longer described in detail herein.The present encoding block treats reference encoded block with described
Between position relationship can have following several：It is described to treat reference encoded block in the upper of the present encoding block
Side, lower section, left side, right side, the upper left corner, the upper right corner, the lower left corner, the lower right corner, left side top, a left side
Side-lower, right side top, lower right-hand side, upper left, upper right, lower left and lower section are right
Side.
Position view in the video encoding/decoding method that Fig. 4 provides for the embodiment of the present invention two between encoding block
One.Position view in the video encoding/decoding method that Fig. 5 provides for the embodiment of the present invention two between encoding block
Two.
As shown in figure 4, numeral 11,12,13,14,16,17,18,19 corresponding encoding block difference
Positioned at the upper left corner, top, the upper right corner, left side, right side, the lower-left of digital 15 corresponding encoding blocks
Angle, lower section, the lower right corner.
As shown in figure 5, numeral 21,22,23,24,25,26,27,28 corresponding encoding block difference
Above the upper left, upper right, left side of digital 29 corresponding encoding blocks, below left side,
Right side top, lower right-hand side, lower left and lower right.
Step 202, according to the positional information, search described in treat in minimum sub-block in reference encoded block
The pointer information of preservation.
The positional information only indicates the position treated between reference encoded block and the present encoding block
Relation, the shape and size for treating reference encoded block are not provided.The method that the present embodiment is provided,
Require no knowledge about the shape and size for treating reference encoded block.
Specifically, N rows M can be included in the image where the present encoding block and arranges minimum sub-block, institute
The minimum sub-block of h rows w row can be included by stating in present encoding block, it is assumed that the upper left corner in the present encoding block
Minimum sub-block serial number i, then can using following methods determine described in treat in reference encoded block most
The information preserved in small sub-block.
If the positional information is treated the top that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-M.
If the positional information is treated the left side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-1.
If the positional information is treated the right side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+w.
If the positional information is treated the lower section that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+h*M.
If the positional information treats that reference encoded block is located above the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-1.
If the positional information treats that reference encoded block is located at below the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M-1.
If the positional information treats that reference encoded block is located above the right side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+w.
If the positional information treats the lower right-hand side that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M+w.
If the positional information treats the upper left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M.
If the positional information treats the upper right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M+w-1.
If the positional information treats the lower left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M.
If the positional information treats the lower right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M+w-1.
If the positional information treats the upper left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M-1.
If the positional information treats the upper right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M+w.
If the positional information treats the lower left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M-1.
If the positional information treats the lower right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M+w.
The above method provided according to this step, it is certain that the pointer information of the minimum sub-block found is pointed to
It is described to treat reference encoded block.
Step 203, according to the pointer information, search described in treat the decoded information of reference encoded block.
According to described previously, saved in each minimum sub-block in each encoding block and point to the encoding block
Pointer information.Therefore, as long as the pointer letter preserved in the minimum sub-block found according to step 203
Breath, it is possible to the decoded information preserved in reference encoded block is treated described in obtaining.
The decoded information of reference encoded block is treated described in step 204, basis, the present encoding block is determined
Decoded information.
Determine that the decoded information of present encoding block belongs to existing according to the decoded information for treating reference encoded block
There is technology, be no longer described in detail herein.
Step 205, in the present encoding block preserve the decoded information.
Pointer information is preserved in step 206, each minimum sub-block in the present encoding block, it is described
Pointer information points to the decoded information.
Wherein, step 205 and step 206 are similar with the step 102 and step 103 in embodiment one,
Here is omitted.
The video encoding/decoding method that the present embodiment is provided, by obtaining, the present encoding block is corresponding to be waited to refer to
The positional information of encoding block, according to the positional information, treats the most boy in reference encoded block described in lookup
The pointer information preserved in block, according to the pointer information, treats the decoding letter of reference encoded block described in lookup
Breath, and according to the decoded information for treating reference encoded block, determine the decoding letter of the present encoding block
Breath, can quickly obtain required solution in the case where not knowing and treating the shape and size of reference encoded block
Code information, further increases decoding efficiency.
In above-described embodiment, the decoding that step 201 to step 204 can be for obtaining present encoding block is believed
Breath.In some cases, the solution of present encoding can not also be obtained by step 201 to step 204
Code information, for example, it may be possible to decoded information of the present encoding block without necessarily referring to other encoding blocks, directly profit
The decoded information of itself is determined with some rules.
Embodiment three
The embodiment of the present invention three provides a kind of video decoder.Fig. 6 is what the embodiment of the present invention three was provided
The structured flowchart of video decoder., can be with as shown in fig. 6, the video decoder in the present embodiment
Including：
Acquisition module 301, the decoded information for obtaining present encoding block；
Decoded information preserving module 302, for preserving the decoded information in the present encoding block；
Pointer information preserving module 303, for being protected in each minimum sub-block in the present encoding block
Pointer information is deposited, the pointer information points to the decoded information.
Video decoder in the present embodiment, can be used for performing the video decoding side described in embodiment one
Method, it is implemented, and principle is similar with embodiment one, and here is omitted.
The video decoder that the present embodiment is provided, by obtaining the decoded information of present encoding block, in institute
State and the decoded information is preserved in present encoding block, and each minimum sub-block in the present encoding block
Middle preservation pointer information, the pointer information points to the decoded information, when can effectively save decoding
Memory space and storage time, improve decoding speed, help to realize the real-time solution of high-resolution video
Code, promotes the application and popularization of efficient video coding standard, and efficient video coding standard can reach together
Substantial amounts of memory space is saved in the case of etc. quality, and then saves network transmission bandwidth, lifting user sees
Shadow is experienced.
On the basis of the technical scheme that above-described embodiment is provided, it is preferred that the pointer information is preserved
Module 303, is additionally operable to：
Preserve before pointer information, determine to be decoded in each minimum sub-block in the present encoding block
The shape information and dimension information of each encoding block in video；
According to the shape information and dimension information of each encoding block in the video to be decoded, it is determined that described wait to solve
The dimension information of the minimum sub-block of code video；
According to the dimension information of the minimum sub-block, the present encoding block is entered in units of minimum sub-block
Row is divided.
On the basis of the technical scheme that above-described embodiment is provided, it is preferred that the acquisition module
301, specifically for：
The corresponding positional information for treating reference encoded block of the present encoding block is obtained, it is described to treat reference encoder
Block is the encoding block that the present encoding block is needed to refer to when obtaining decoded information；
According to the positional information, the pointer preserved in the minimum sub-block in reference encoded block is treated described in lookup
Information；
According to the pointer information, the decoded information of reference encoded block is treated described in lookup；
According to the decoded information for treating reference encoded block, the decoded information of the present encoding block is determined.
On the basis of the technical scheme that above-described embodiment is provided, it is preferred that the present encoding block institute
Image include the minimum sub-block of N rows M row；
The present encoding block includes the minimum sub-block of h rows w row；
The serial number i of the minimum sub-block in the upper left corner in the present encoding block.
On the basis of the technical scheme that above-described embodiment is provided, it is preferred that believed according to the position
Cease, the pointer information preserved in the minimum sub-block in reference encoded block is treated described in lookup, including：
If the positional information is treated the top that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-M；
If the positional information is treated the left side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-1；
If the positional information is treated the right side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+w；
If the positional information is treated the lower section that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+h*M.
If the positional information treats that reference encoded block is located above the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-1；
If the positional information treats that reference encoded block is located at below the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M-1；
If the positional information treats that reference encoded block is located above the right side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+w；
If the positional information treats the lower right-hand side that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M+w；
If the positional information treats the upper left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M；
If the positional information treats the upper right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M+w-1；
If the positional information treats the lower left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M；
If the positional information treats the lower right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M+w-1.
If the positional information treats the upper left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M-1；
If the positional information treats the upper right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M+w；
If the positional information treats the lower left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M-1；
If the positional information treats the lower right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M+w.
Finally it should be noted that：Various embodiments above is merely illustrative of the technical solution of the present invention, rather than right
It is limited；Although the present invention is described in detail with reference to foregoing embodiments, this area it is common
Technical staff should be understood：It can still be repaiied to the technical scheme described in foregoing embodiments
Change, or equivalent substitution is carried out to which part or all technical characteristic；And these are changed or replaced
Change, the essence of appropriate technical solution is departed from the scope of various embodiments of the present invention technical scheme.
Claims (10)
1. a kind of video encoding/decoding method, it is characterised in that including：
Obtain the decoded information of present encoding block；
The decoded information is preserved in the present encoding block；
Pointer information is preserved in each minimum sub-block in the present encoding block, the pointer information refers to
To the decoded information.
2. according to the method described in claim 1, it is characterised in that in the present encoding block
In each minimum sub-block before preservation pointer information, in addition to：
Determine the shape information and dimension information of each encoding block in video to be decoded；
According to the shape information and dimension information of each encoding block in the video to be decoded, it is determined that described wait to solve
The dimension information of the minimum sub-block of code video；
According to the dimension information of the minimum sub-block, the present encoding block is entered in units of minimum sub-block
Row is divided.
3. method according to claim 1 or 2, it is characterised in that the solution of the acquisition encoding block
Code information, is specifically included：
The corresponding positional information for treating reference encoded block of the present encoding block is obtained, it is described to treat reference encoder
Block is the encoding block that the present encoding block is needed to refer to when obtaining decoded information；
According to the positional information, the pointer preserved in the minimum sub-block in reference encoded block is treated described in lookup
Information；
According to the pointer information, the decoded information of reference encoded block is treated described in lookup；
According to the decoded information for treating reference encoded block, the decoded information of the present encoding block is determined.
4. method according to claim 3, it is characterised in that where the present encoding block
Image includes the minimum sub-block of N rows M row；
The present encoding block includes the minimum sub-block of h rows w row；
The serial number i of the minimum sub-block in the upper left corner in the present encoding block.
5. method according to claim 4, it is characterised in that according to the positional information, look into
The pointer information preserved in the minimum sub-block treated in reference encoded block is looked for, including：
If the positional information is treated the top that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-M；
If the positional information is treated the left side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i-1；
If the positional information is treated the right side that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+w；
If the positional information is treated the lower section that reference encoded block is located at the present encoding block, to look into be described
The pointer information preserved in the minimum sub-block for looking for serial number i+h*M.
6. method according to claim 4, it is characterised in that according to the positional information, look into
The pointer information preserved in the minimum sub-block treated in reference encoded block is looked for, including：
If the positional information treats that reference encoded block is located above the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-1；
If the positional information treats that reference encoded block is located at below the left side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M-1；
If the positional information treats that reference encoded block is located above the right side of the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+w；
If the positional information treats the lower right-hand side that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+ (h-1) * M+w；
If the positional information treats the upper left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M；
If the positional information treats the upper right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i-M+w-1；
If the positional information treats the lower left that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M；
If the positional information treats the lower right that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for then searching serial number i+h*M+w-1.
7. method according to claim 4, it is characterised in that according to the positional information, look into
The pointer information preserved in the minimum sub-block treated in reference encoded block is looked for, including：
If the positional information treats the upper left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M-1；
If the positional information treats the upper right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i-M+w；
If the positional information treats the lower left corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M-1；
If the positional information treats the lower right corner that reference encoded block is located at the present encoding block to be described,
The pointer information preserved in the minimum sub-block for searching serial number i+h*M+w.
8. a kind of video decoder, it is characterised in that including：
Acquisition module, the decoded information for obtaining present encoding block；
Decoded information preserving module, for preserving the decoded information in the present encoding block；
Pointer information preserving module, refers to for being preserved in each minimum sub-block in the present encoding block
Pin information, the pointer information points to the decoded information.
9. device according to claim 8, it is characterised in that the pointer information preserves mould
Block, is additionally operable to：
Preserve before pointer information, determine to be decoded in each minimum sub-block in the present encoding block
The shape information and dimension information of each encoding block in video；
According to the shape information and dimension information of each encoding block in the video to be decoded, it is determined that described wait to solve
The dimension information of the minimum sub-block of code video；
According to the dimension information of the minimum sub-block, the present encoding block is entered in units of minimum sub-block
Row is divided.
10. device according to claim 8 or claim 9, it is characterised in that the acquisition module, tool
Body is used for：
The corresponding positional information for treating reference encoded block of the present encoding block is obtained, it is described to treat reference encoder
Block is the encoding block that the present encoding block is needed to refer to when obtaining decoded information；
According to the positional information, the pointer preserved in the minimum sub-block in reference encoded block is treated described in lookup
Information；
According to the pointer information, the decoded information of reference encoded block is treated described in lookup；
According to the decoded information for treating reference encoded block, the decoded information of the present encoding block is determined.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610137309.4A CN107181952B (en) | 2016-03-10 | 2016-03-10 | Video encoding/decoding method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610137309.4A CN107181952B (en) | 2016-03-10 | 2016-03-10 | Video encoding/decoding method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107181952A true CN107181952A (en) | 2017-09-19 |
| CN107181952B CN107181952B (en) | 2019-11-08 |
Family
ID=59830684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610137309.4A Expired - Fee Related CN107181952B (en) | 2016-03-10 | 2016-03-10 | Video encoding/decoding method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107181952B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115022634A (en) * | 2018-03-07 | 2022-09-06 | 腾讯美国有限责任公司 | Method, device and medium for dividing blocks |
| CN115022634B (en) * | 2018-03-07 | 2024-06-04 | 腾讯美国有限责任公司 | Method, device and medium for dividing blocks |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6578093B1 (en) * | 2000-01-19 | 2003-06-10 | Conexant Systems, Inc. | System for loading a saved write pointer into a read pointer of a storage at desired synchronization points within a horizontal video line for synchronizing data |
| CN1825960A (en) * | 2006-03-31 | 2006-08-30 | 清华大学 | Multi-pipeline phase information sharing method based on data buffer storage |
| CN101053036A (en) * | 2005-08-29 | 2007-10-10 | 索尼株式会社 | Recorder, recording method, reproducing device, reproducing method, program, and recording medium |
| CN104935938A (en) * | 2015-07-15 | 2015-09-23 | 哈尔滨工业大学 | Inter-frame prediction method in hybrid video coding standard |
-
2016
- 2016-03-10 CN CN201610137309.4A patent/CN107181952B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6578093B1 (en) * | 2000-01-19 | 2003-06-10 | Conexant Systems, Inc. | System for loading a saved write pointer into a read pointer of a storage at desired synchronization points within a horizontal video line for synchronizing data |
| CN101053036A (en) * | 2005-08-29 | 2007-10-10 | 索尼株式会社 | Recorder, recording method, reproducing device, reproducing method, program, and recording medium |
| CN101053036B (en) * | 2005-08-29 | 2010-05-19 | 索尼株式会社 | Recorder, recording method, reproducing device, reproducing method |
| CN1825960A (en) * | 2006-03-31 | 2006-08-30 | 清华大学 | Multi-pipeline phase information sharing method based on data buffer storage |
| CN104935938A (en) * | 2015-07-15 | 2015-09-23 | 哈尔滨工业大学 | Inter-frame prediction method in hybrid video coding standard |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115022634A (en) * | 2018-03-07 | 2022-09-06 | 腾讯美国有限责任公司 | Method, device and medium for dividing blocks |
| CN115022634B (en) * | 2018-03-07 | 2024-06-04 | 腾讯美国有限责任公司 | Method, device and medium for dividing blocks |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107181952B (en) | 2019-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE102016125117B4 (en) | Motion vector coding with dynamic reference motion vectors | |
| CN104244007B (en) | Image coding method and device and decoding method and device | |
| DE112016002026B4 (en) | Method and system for adaptive reference frame caching for video coding | |
| CN103636215B (en) | Video data application non-square is converted | |
| US10250904B2 (en) | Apparatus and method for overlapped motion compensation for video coding | |
| US11496740B2 (en) | Efficient context handling in arithmetic coding | |
| US20180035129A1 (en) | Low-latency two-pass video coding | |
| CA3001731C (en) | Motion vector prediction using prior frame residual | |
| US9179162B2 (en) | Image transform zero coefficient selection and zero-skip transmission for arbitrary shape transform coding | |
| DE202016008175U1 (en) | Adaptive directed intra-prediction with block size | |
| CN107211139A (en) | The decoding escape pixel decoded for palette | |
| CN103546760A (en) | Image coding device, image coding method, camera and portable phone | |
| US10523944B2 (en) | Modifying a scan order to limit scan distance | |
| DE202016008199U1 (en) | Tile copying for video compression | |
| CN108810552A (en) | Image prediction method and related product | |
| US9392288B2 (en) | Video coding using scatter-based scan tables | |
| WO2020046434A1 (en) | Lossy image compression using palettization of locally mixed colors | |
| US20180332303A1 (en) | Intra-Prediction Edge Filtering | |
| CN110958451A (en) | Video coding method and electronic equipment | |
| DE112015005159B4 (en) | CODING IN ALTERNATE BLOCK LIMITED DECISION MODE | |
| EP3813372A1 (en) | Sparse matrix representation using a boundary of non-zero coefficients | |
| Lin et al. | Pseudo-2D-matching based dual-coder architecture for screen contents coding | |
| CN107181952A (en) | Video encoding/decoding method and device | |
| US20190394491A1 (en) | Multi-stage coding block partition search | |
| Lan et al. | Compression of compound images by combining several strategies |
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 | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220627 Address after: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District Patentee after: Peking University Patentee after: New founder holdings development Co.,Ltd. Patentee after: BEIJING FOUNDER ELECTRONICS Co.,Ltd. Address before: 100871 No. 5, the Summer Palace Road, Beijing, Haidian District Patentee before: Peking University Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd. Patentee before: BEIJING FOUNDER ELECTRONICS Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191108 |