Video encoding/decoding method and device
Technical field
The present invention relates to video coding and decoding technology more particularly to a kind of video encoding/decoding methods and device.
Background technique
In the development process of technology of video compressing encoding, block-based mixed video coding framework reaches its maturity, and obtains
Universal application and the video coding framework for becoming mainstream.
Encoding block is the basic unit that information stores in block-based mixed video coding framework, if saving on image
The decoded information of image-region composed by dry minimum sub-block.The decoding process of video is exactly from compressed video file
In, the information of these encoding blocks is decoded, then according to the pixel value of image-region where these information reconstruction encoding blocks.Due to
When decoding an encoding block, the decoded information of adjacent encoder block is needed to refer to, therefore after the decoded information of acquisition encoding block,
Need to save decoded information, confession decoded adjacent encoder block reference thereafter in each minimum sub-block in the encoding block.Work as figure
When whole encoding block decodings are completed as in, the pixel value of entire image is just obtained, is then shown by display equipment.
It is in place of the deficiencies in the prior art, during the entire process of video decoding, the memory headroom for decoding occupancy is larger,
The time of consumption is more, and decoding speed is slower.
Summary of the invention
The present invention provides a kind of video encoding/decoding method and device, to solve the memory that decoding process occupies in the prior art
Space is larger and the time excessive technical problem of consumption.
The present invention provides a kind of video encoding/decoding method, comprising:
Obtain the decoded information of present encoding block;
The decoded information is saved in the present encoding block;
Pointer information is saved in the minimum sub-block of each of described present encoding block, the pointer information is directed toward the solution
Code information.
Further, before saving pointer information in the minimum sub-block of each of described present encoding block, further includes:
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, the video to be decoded is determined
The dimension information of minimum sub-block;
According to the dimension information of the minimum sub-block, the present encoding block is divided as unit of minimum sub-block.
Further, the decoded information for obtaining encoding block, specifically includes:
Obtain the corresponding location information to reference encoded block of the present encoding block, described to reference encoded block is described
The encoding block that present encoding block is needed to refer to when obtaining decoded information;
According to the positional information, the pointer information to save in the minimum sub-block in reference encoded block is searched;
According to the pointer information, the decoded information to reference encoded block is searched;
According to the decoded information to reference encoded block, the decoded information of the present encoding block is determined.
It further, include that N row M arranges minimum sub-block in the image where the present encoding block;
It include that h row w arranges minimum sub-block in the present encoding block;
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, the finger to save in the minimum sub-block in reference encoded block is searched
Needle information, comprising:
If the location information is the top for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-M;
If the location information is the left side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-1;
If the location information is the right side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+w;
If the location information is the lower section for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+h*M.
Further, according to the positional information, the finger to save in the minimum sub-block in reference encoded block is searched
Needle information, comprising:
If the location information is to search sequence above the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i-1;
If the location information is to search sequence below the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M-1;
If the location information is to search sequence above the right side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+w;
If the location information is the lower right-hand side for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M+w;
If the location information is the upper left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M;
If the location information is the upper right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M+w-1;
If the location information is the lower left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M;
If the location information is the lower right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M+w-1.
Further, according to the positional information, the finger to save in the minimum sub-block in reference encoded block is searched
Needle information, comprising:
If the location information is the upper left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M-1;
If the location information is the upper right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M+w;
If the location information is the lower left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M-1;
If the location information is the lower right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M+w.
The present invention also provides a kind of video decoders, comprising:
Module is obtained, for obtaining the decoded information of present encoding block;
Decoded information preserving module, for saving the decoded information in the present encoding block;
Pointer information preserving module, for saving pointer information in the minimum sub-block of each of described present encoding block,
The pointer information is directed toward the decoded information.
Further, the pointer information preserving module, is also used to:
Before saving pointer information in the minimum sub-block of each of described present encoding block, determine each in video to be decoded
The shape information and dimension information of encoding block;
According to the shape information and dimension information of each encoding block in the video to be decoded, the video to be decoded is determined
The dimension information of minimum sub-block;
According to the dimension information of the minimum sub-block, the present encoding block is divided as unit of minimum sub-block.
Further, the acquisition module, is specifically used for:
Obtain the corresponding location information to reference encoded block of the present encoding block, described to reference encoded block is described
The encoding block that present encoding block is needed to refer to when obtaining decoded information;
According to the positional information, the pointer information to save in the minimum sub-block in reference encoded block is searched;
According to the pointer information, the decoded information to reference encoded block is searched;
According to the decoded information to reference encoded block, the decoded information of the present encoding block is determined.
Video encoding/decoding method and device provided by the invention are worked as by obtaining the decoded information of present encoding block described
The decoded information is saved in preceding encoding block, and saves pointer information in the minimum sub-block of each of described present encoding block,
The pointer information is directed toward the decoded information, and all decoded informations in its place encoding block are no longer saved in minimum sub-block,
Pointer information is only saved, the memory space and storage time when decoding can be effectively saved, decoding speed is improved, helps to realize
The real-time decoding of high-resolution video, promotes the application of efficient video coding standard and universal, and efficient video coding standard can be with
A large amount of memory space is saved in the case where reaching equal quality, and then saves network transmission bandwidth, promotes user's viewing body
It tests.
Detailed description of the invention
Fig. 1 is the flow chart for the video encoding/decoding method that the embodiment of the present invention one provides;
The schematic diagram of encoding block and minimum sub-block in the video encoding/decoding method that Fig. 2 provides for the embodiment of the present invention one;
Fig. 3 is the flow chart of video encoding/decoding method provided by Embodiment 2 of the present invention;
Fig. 4 is the position view one in video encoding/decoding method provided by Embodiment 2 of the present invention between encoding block;
Fig. 5 is the position view two in video encoding/decoding method provided by Embodiment 2 of the present invention between encoding block;
Fig. 6 is the structural block diagram for the video decoder that the embodiment of the present invention three provides.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without creative efforts, shall fall within the protection scope of the present invention.
Embodiment one
The embodiment of the present invention one provides a kind of video encoding/decoding method.Fig. 1 is the video decoding that the embodiment of the present invention one provides
The flow chart of method.One video file may include multiple image, and each frame image can be divided into multiple encoding blocks again, right
In each encoding block, the decoded information of the encoding block can be obtained and stored using step 101 to step 103.Below
It is described in detail.
As shown in Figure 1, the video encoding/decoding method in the present embodiment, may include:
Step 101, the decoded information for obtaining present encoding block.
Specifically, when being decoded to present encoding block, its decoded information can be obtained according to coding standard regulation.
The coding standard can be any one coding standard in the prior art, such as H.265/HEVC coding standard, AVS2-P2
Coding standard etc., the present embodiment to this with no restriction.
It is therefore, every to have decoded a volume because needing to refer to the information of adjacent encoder block when decoding to an encoding block
Code block requires to save corresponding decoded information, refers to when decoding for subsequent encoding block.Due to encoding block can be considered as it is several
The data structure of a minimum sub-block composition, so usually storing decoded information as unit of minimum sub-block.
The schematic diagram of encoding block and minimum sub-block in the video encoding/decoding method that Fig. 2 provides for the embodiment of the present invention one.Such as Fig. 2
Shown, it is the corresponding image-region of an encoding block that heavy line, which frames, and it is that a minimum sub-block is corresponding that fine line, which frames,
Image-region, an encoding block may include one or more minimum sub-block, Fig. 2 shows encoding block in include 16 most boys
The minimum sub-block of block, encoding block left side and lower section may belong to other encoding blocks.
The shape and size of encoding block are determined during encoding to video, are directly acquired i.e. in decoding
It can.The size of minimum sub-block can be determined in decoding video.For example, each encoding block in video to be decoded can be determined first
Shape information and dimension information, according to the shape information and dimension information of each encoding block in the video to be decoded, determine described in
The dimension information of the minimum sub-block of video to be decoded.
It specifically, can be several can (perfection covering be to refer to cover completely to all encoding blocks in perfect covering videos
Cover each encoding block and will not be overlapped) size in, choose size of the full-size as the minimum sub-block.It also will be understood that
For, in the size of all encoding blocks, take greatest common divisor as the size of the minimum sub-block, it specifically, can be with all
Length of the greatest common divisor of the length value of encoding block as the minimum sub-block, with the most grand duke of the width value of all encoding blocks
Width of the approximate number as the minimum sub-block.
For example, if the video in decoding process there are three kinds of encoding blocks, size be respectively 16x16,8x8,4x8,
8x4, then can be using 4x4 as the size of minimum sub-block.If there are two kinds of encoding blocks, sizes point in decoding process for the video
Not Wei 16x16 and 16x12, then size of the 16x4 as minimum sub-block.
Alternatively, the dimension information of the minimum sub-block can also obtain otherwise, in the present embodiment with no restriction.
After the dimension information for determining minimum sub-block, each encoding block can be divided as unit of minimum sub-block.
It in the prior art, can be each in the present encoding block after the decoded information for obtaining present encoding block
The decoded information of the present encoding block is stored in minimum sub-block, for subsequent encoded blocks in subsequent received reference.By taking Fig. 2 as an example, heavy black frame
Include 16 minimum sub-blocks in encoding block out, the decoding letter of a present encoding block will be stored in each minimum sub-block
Breath.
Assuming that space shared by the decoded information is 8B, then stored in 16 minimum sub-blocks of the present encoding block
Total memory space that these information occupy are as follows: 8 × 16=128B.
Assuming that the time that the primary decoded information of storage needs was 4 unit time, then the 16 of the present encoding block
Total storage time needed for these information is stored in a minimum sub-block are as follows: 4 × 16=64 unit time.
Compared with the existing technology, video encoding/decoding method provided in this embodiment, which can effectively reduce, saves used in decoded information
Memory space and storage time, be described in detail below by step 102 and step 103.
Step 102 saves the decoded information in the present encoding block.
Specifically, the decoded information is saved in the present encoding block, may include: to be opened for the present encoding block
Memory space is warded off, and decoded information is existed wherein.According to aforementioned it is assumed that storing the memory space that the decoded information needs 8B
With 4 unit time.
Step 103 saves pointer information in the minimum sub-block of each of described present encoding block, and the pointer information refers to
To the decoded information.
Specifically, memory space can be opened up for each minimum sub-block, and saves the pointer information wherein.
As shown in Fig. 2, including 16 minimum sub-blocks, memory space needed for each pointer in the encoding block that heavy black outlines
For 4B, total memory space that the decoded information of the present encoding block occupies is recorded are as follows: 4*16+8=72B, for 72/ before simplification
128=56.25%.
The storage time of each pointer was 1 unit time, records and always deposits needed for the decoded information of the present encoding block
Store up the time are as follows: 1*16+4=20, for the 20/64=31.25% before simplification.
It can be seen that video encoding/decoding method provided in this embodiment is compared with the prior art, it is empty that storage can be substantially reduced
Between and storage time, also, encoding block size it is bigger when, wherein the information stored is more, the present embodiment is compared to existing skill
The advantage of art is just more obvious, and the decoding efficiency of promotion is also higher.
In video encoding/decoding method provided in this embodiment, the present encoding block can be PU (Prediction Unit,
Predicting unit) (Transform Block is converted by encoding block, PB (Prediction Block, prediction block) encoding block or TB
Block) encoding block or other types of encoding block.
The decoded information of PU encoding block includes forward motion vector (FwdMV) information and backward motion vector (BckMV) letter
Breath, FwdMV information occupy 4B+4B, and BckMV information occupies 4B+4B, and storage FwdMV information needed for 2 unit time, stores BckMV
Information needed for 2 unit time.The decoded information of PB encoding block includes intra prediction mode (IntraPredMode) information,
The memory space and the storage time of 1 unit time of IntraPredMode information occupancy 4B.The decoded information of TB encoding block includes
Nonzero coefficient mark (NonZeroCoeff) information, NonZeroCoeff information occupy memory space and 1 unit time of 4B
Storage time.
In actual application, it for the frame image in video, can be divided based on coding standard, most
Big encoding block is maximum coding unit, and size can be set as 64 × 64,32 × 32,16 × 16 etc.;Maximum coding unit can be with
The form recurrence of quaternary tree marks off coding unit, and size can be 8 × 8,16 × 16,32 × 32,64 × 64 etc., but be no more than most
The size of big coding unit;Coding unit can further division go out the encoding blocks such as PU, PB, TB.It is solved when to a certain encoding block
When code, the encoded information of present encoding block can be saved according to the method that step 101 to step 103 provides, for comprising more
The encoding block of a minimum sub-block, it is only necessary to store a decoded information, can not only save memory space but also can reduce and deposit
Storage is time-consuming.When needing these decoded informations, can be obtained by the pointer information in minimum sub-block.
Illustrate the advantage of the embodiment of the present invention one compared with the existing technology below by test data of experiment.With AVS2-P2
For coding standard, the comparison of method and the prior art in the present embodiment is as shown in Table 1 and Table 2.
1 the present embodiment of table (single thread) compared with the decoding speed of the prior art
(i7-4790 3.60GHz x 4,8GB,Win8.1 Pro x64)
2 the present embodiment of table (single thread) compared with the EMS memory occupation of the prior art
(i7-4790 3.60GHz x 4,8GB,Win8.1 Pro x64)
It can be seen that the method in the present embodiment in single thread compared with prior art by above-mentioned test data, it is interior
Occupancy few 50% or more is deposited, decoding speed is up to 3 times or so.
Video encoding/decoding method provided in this embodiment, by obtaining the decoded information of present encoding block, in the current volume
The decoded information is saved in code block, and saves pointer information in the minimum sub-block of each of described present encoding block, it is described
Pointer information is directed toward the decoded information, can effectively save the memory space and storage time when decoding, improves decoding speed,
The real-time decoding of high-resolution video is helped to realize, the application of efficient video coding standard and universal, efficient video volume are promoted
Code standard can save a large amount of memory space in the case where reaching equal quality, and then save network transmission bandwidth, be promoted
User's viewing experience.
Embodiment two
Second embodiment of the present invention provides a kind of video encoding/decoding methods.The present embodiment is the technical solution provided in embodiment one
On the basis of, give the method for obtaining decoded information with reference to the other encoding blocks of surrounding.Fig. 3 is provided by Embodiment 2 of the present invention
The flow chart of video encoding/decoding method.As shown in figure 3, the video encoding/decoding method in the present embodiment, may include:
Step 201 obtains the corresponding location information to reference encoded block of present encoding block, described to be to reference encoded block
The encoding block that the present encoding block is needed to refer to when obtaining decoded information.
Specifically, when decoding an encoding block, the corresponding location information category to reference encoded block of the encoding block is obtained
In the prior art, and will not be described here in detail.The present encoding block and the positional relationship between reference encoded block can have
It is following several: it is described to reference encoded block on top, lower section, left side, the right side of the present encoding block, the upper left corner, the upper right corner,
The lower left corner, the lower right corner, left side top, left side lower section, right side top, lower right-hand side, upper left, upper right, lower left
And lower right.
Fig. 4 is the position view one in video encoding/decoding method provided by Embodiment 2 of the present invention between encoding block.Fig. 5 is
Position view two in video encoding/decoding method provided by Embodiment 2 of the present invention between encoding block.
As shown in figure 4, to be located at number 15 corresponding for digital 11,12,13,14,16,17,18,19 corresponding encoding blocks
The upper left corner, top, the upper right corner, left side, right side, the lower left corner, lower section, the lower right corner of encoding block.
As shown in figure 5, to be located at number 29 corresponding for digital 21,22,23,24,25,26,27,28 corresponding encoding blocks
Upper left, upper right, left side top, left side lower section, right side top, lower right-hand side, lower left and the lower section of encoding block
Right side.
Step 202, according to the positional information searches the pointer to save in the minimum sub-block in reference encoded block
Information.
The location information only show it is described to the positional relationship between reference encoded block and the present encoding block, and
The shape and size to reference encoded block are not provided.Method provided in this embodiment requires no knowledge about described wait refer to
The shape and size of encoding block.
It specifically, may include that N row M arranges minimum sub-block, the present encoding in the image where the present encoding block
It may include that h row w arranges minimum sub-block in block, it is assumed that the serial number i of the minimum sub-block in the upper left corner in the present encoding block then may be used
To determine the information to save in the minimum sub-block in reference encoded block using following methods.
If the location information is the top for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-M.
If the location information is the left side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-1.
If the location information is the right side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+w.
If the location information is the lower section for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+h*M.
If the location information is to search sequence above the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i-1.
If the location information is to search sequence below the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M-1.
If the location information is to search sequence above the right side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+w.
If the location information is the lower right-hand side for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M+w.
If the location information is the upper left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M.
If the location information is the upper right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M+w-1.
If the location information is the lower left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M.
If the location information is the lower right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M+w-1.
If the location information is the upper left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M-1.
If the location information is the upper right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M+w.
If the location information is the lower left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M-1.
If the location information is the lower right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M+w.
According to the above method that this step provides, what the pointer information of the minimum sub-block found was directed toward must be it is described to
Reference encoded block.
Step 203, according to the pointer information, search the decoded information to reference encoded block.
According to described previously, the pointer letter for being directed toward the encoding block is saved in each minimum sub-block in each encoding block
Breath.Therefore, as long as the pointer information saved in the minimum sub-block found according to step 203, so that it may obtain described wait refer to
The decoded information saved in encoding block.
Step 204, the decoded information according to reference encoded block, determine the decoded information of the present encoding block.
Determine that the decoded information of present encoding block belongs to the prior art according to the decoded information to reference encoded block,
And will not be described here in detail.
Step 205 saves the decoded information in the present encoding block.
Step 206 saves pointer information in the minimum sub-block of each of described present encoding block, and the pointer information refers to
To the decoded information.
Wherein, step 205 and step 206 in embodiment one step 102 and step 103 it is similar, details are not described herein again.
Video encoding/decoding method provided in this embodiment, it is corresponding to reference encoded block by obtaining the present encoding block
Location information searches the pointer information to save in the minimum sub-block in reference encoded block, root according to the positional information
According to the pointer information, the decoded information to reference encoded block is searched, and is believed according to the decoding to reference encoded block
Breath, determine the decoded information of the present encoding block, can in the case where not knowing the shape and size to reference encoded block,
Required decoded information is quickly obtained, decoding efficiency is further improved.
In above-described embodiment, step 201 to step 204 can be used to obtain the decoded information of present encoding block.Certain
In the case of, the decoded information of present encoding can not also be obtained by step 201 to step 204, for example, it may be possible to present encoding
Block directly determines the decoded information of itself without necessarily referring to the decoded information of other encoding blocks using certain rules.
Embodiment three
The embodiment of the present invention three provides a kind of video decoder.Fig. 6 is the video decoding that the embodiment of the present invention three provides
The structural block diagram of device.As shown in fig. 6, the video decoder in the present embodiment, may include:
Module 301 is obtained, for obtaining the decoded information of present encoding block;
Decoded information preserving module 302, for saving the decoded information in the present encoding block;
Pointer information preserving module 303, for saving pointer letter in the minimum sub-block of each of described present encoding block
Breath, the pointer information are directed toward the decoded information.
Video decoder in the present embodiment can be used for executing video encoding/decoding method described in embodiment one, tool
Body realization principle is similar with embodiment one, and details are not described herein again.
Video decoder provided in this embodiment, by obtaining the decoded information of present encoding block, in the current volume
The decoded information is saved in code block, and saves pointer information in the minimum sub-block of each of described present encoding block, it is described
Pointer information is directed toward the decoded information, can effectively save the memory space and storage time when decoding, improves decoding speed,
The real-time decoding of high-resolution video is helped to realize, the application of efficient video coding standard and universal, efficient video volume are promoted
Code standard can save a large amount of memory space in the case where reaching equal quality, and then save network transmission bandwidth, be promoted
User's viewing experience.
On the basis of technical solution provided by the above embodiment, it is preferred that the pointer information preserving module 303,
It is also used to:
Before saving pointer information in the minimum sub-block of each of described present encoding block, determine each in video to be decoded
The shape information and dimension information of encoding block;
According to the shape information and dimension information of each encoding block in the video to be decoded, the video to be decoded is determined
The dimension information of minimum sub-block;
According to the dimension information of the minimum sub-block, the present encoding block is divided as unit of minimum sub-block.
On the basis of technical solution provided by the above embodiment, it is preferred that the acquisition module 301 is specifically used for:
Obtain the corresponding location information to reference encoded block of the present encoding block, described to reference encoded block is described
The encoding block that present encoding block is needed to refer to when obtaining decoded information;
According to the positional information, the pointer information to save in the minimum sub-block in reference encoded block is searched;
According to the pointer information, the decoded information to reference encoded block is searched;
According to the decoded information to reference encoded block, the decoded information of the present encoding block is determined.
On the basis of technical solution provided by the above embodiment, it is preferred that the image where the present encoding block
In include that N row M arranges minimum sub-block;
It include that h row w arranges minimum sub-block in the present encoding block;
The serial number i of the minimum sub-block in the upper left corner in the present encoding block.
On the basis of technical solution provided by the above embodiment, it is preferred that according to the positional information, described in lookup
Pointer information to be saved in the minimum sub-block in reference encoded block, comprising:
If the location information is the top for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-M;
If the location information is the left side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i-1;
If the location information is the right side for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+w;
If the location information is the lower section for being located at the present encoding block to reference encoded block, serial number is searched
The pointer information saved in the minimum sub-block of i+h*M.
If the location information is to search sequence above the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i-1;
If the location information is to search sequence below the left side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M-1;
If the location information is to search sequence above the right side for being located at the present encoding block to reference encoded block
Number for the pointer information that saves in the minimum sub-block of i+w;
If the location information is the lower right-hand side for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+ (h-1) * M+w;
If the location information is the upper left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M;
If the location information is the upper right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i-M+w-1;
If the location information is the lower left for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M;
If the location information is the lower right for being located at the present encoding block to reference encoded block, sequence is searched
Number for the pointer information that saves in the minimum sub-block of i+h*M+w-1.
If the location information is the upper left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M-1;
If the location information is the upper right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i-M+w;
If the location information is the lower left corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M-1;
If the location information is the lower right corner for being located at the present encoding block to reference encoded block, serial number is searched
For the pointer information saved in the minimum sub-block of i+h*M+w.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations;To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement;And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme.