CN107181952B - Video encoding/decoding method and device - Google Patents

Video encoding/decoding method and device Download PDF

Info

Publication number
CN107181952B
CN107181952B CN201610137309.4A CN201610137309A CN107181952B CN 107181952 B CN107181952 B CN 107181952B CN 201610137309 A CN201610137309 A CN 201610137309A CN 107181952 B CN107181952 B CN 107181952B
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.)
Expired - Fee Related
Application number
CN201610137309.4A
Other languages
Chinese (zh)
Other versions
CN107181952A (en
Inventor
林镇安
张奇
孙俊
郭宗明
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Peking University Founder Group Co Ltd
Beijing Founder Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Peking University, Peking University Founder Group Co Ltd, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CN201610137309.4A priority Critical patent/CN107181952B/en
Publication of CN107181952A publication Critical patent/CN107181952A/en
Application granted granted Critical
Publication of CN107181952B publication Critical patent/CN107181952B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60Network streaming of media packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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/423Methods 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: the decoded information for obtaining 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 decoded information.Video encoding/decoding method and device provided by the invention, by the decoded information for obtaining present encoding block, the decoded information is saved in the present encoding block, and pointer information is saved in the minimum sub-block of each of described present encoding block, the pointer information is directed toward the decoded information, the memory space and storage time when decoding can effectively be saved, improve decoding speed, help to realize the real-time decoding of high-resolution video, promote the application of efficient video coding standard, network transmission bandwidth is saved, user's viewing experience is promoted.

Description

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.

Claims (8)

1. a kind of video encoding/decoding method characterized by 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 decoding letter Breath;
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 minimum of the video to be decoded is determined The dimension information of sub-block;
According to the dimension information of the minimum sub-block, the present encoding block is divided as unit of minimum sub-block;
Wherein, using the greatest common divisor of the length value of all encoding blocks as the length of the minimum sub-block, with all encoding blocks Width value width of the greatest common divisor as the minimum sub-block.
2. the method according to claim 1, wherein 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 current The encoding block that 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.
3. according to the method described in claim 2, it is characterized in that, including that N row M is arranged in image where the present encoding block 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.
4. according to the method described in claim 3, it is characterized in that, according to the positional information, searching described to reference encoder The pointer information saved in minimum sub-block in block, comprising:
If the location information is the top for being located at the present encoding block to reference encoded block, serial number i-M is searched Minimum sub-block in the pointer information that saves;
If the location information is the left side for being located at the present encoding block to reference encoded block, serial number i-1 is searched Minimum sub-block in the pointer information that saves;
If the location information is the right side for being located at the present encoding block to reference encoded block, serial number i+w is searched Minimum sub-block in the pointer information that saves;
If the location information is the lower section for being located at the present encoding block to reference encoded block, serial number i+h* is searched The pointer information saved in the minimum sub-block of M.
5. according to the method described in claim 3, it is characterized in that, according to the positional information, searching described to reference encoder The pointer information saved in minimum sub-block in block, comprising:
If the location information is to search serial number above the left side for being located at the present encoding block to reference encoded block The pointer information saved in the minimum sub-block of i-1;
If the location information is to search serial number below the left side for being located at the present encoding block to reference encoded block The pointer information saved in the minimum sub-block of i+ (h-1) * M-1;
If the location information is to search serial number above the right side for being located at the present encoding block to reference encoded block The pointer information saved 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, serial number is searched The pointer information saved 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, serial number is searched The pointer information saved 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, serial number is searched The pointer information saved 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, serial number is searched The pointer information saved 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, serial number is searched The pointer information saved in the minimum sub-block of i+h*M+w-1.
6. according to the method described in claim 3, it is characterized in that, according to the positional information, searching described to reference encoder The pointer information saved in minimum sub-block in block, comprising:
If the location information is the upper left corner for being located at the present encoding block to reference encoded block, serial number i- is searched The pointer information saved in the minimum sub-block of 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 i- is searched The pointer information saved in the minimum sub-block of 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 i+ is searched The pointer information saved in the minimum sub-block of 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 i+ is searched The pointer information saved in the minimum sub-block of h*M+w.
7. a kind of video decoder characterized by 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, it is described for saving pointer information in the minimum sub-block of each of described present encoding block Pointer information is directed toward the decoded information;
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, determines and respectively encoded in video to be decoded The shape information and dimension information of block;
According to the shape information and dimension information of each encoding block in the video to be decoded, the minimum of the video to be decoded is determined The dimension information of sub-block;
According to the dimension information of the minimum sub-block, the present encoding block is divided as unit of minimum sub-block;
Wherein, using the greatest common divisor of the length value of all encoding blocks as the length of the minimum sub-block, with all encoding blocks Width value width of the greatest common divisor as the minimum sub-block.
8. device according to claim 7, which is characterized in that 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 current The encoding block that 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.
CN201610137309.4A 2016-03-10 2016-03-10 Video encoding/decoding method and device Expired - Fee Related CN107181952B (en)

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 CN107181952A (en) 2017-09-19
CN107181952B true 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)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10735730B2 (en) * 2018-03-07 2020-08-04 Tencent America LLC Flexible tree structure

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Family Cites Families (1)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101053036A (en) * 2005-08-29 2007-10-10 索尼株式会社 Recorder, recording method, reproducing device, reproducing method, program, and recording medium
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

Also Published As

Publication number Publication date
CN107181952A (en) 2017-09-19

Similar Documents

Publication Publication Date Title
CN113411577B (en) Coding method and device
US11770556B2 (en) Method and apparatus for processing intra prediction mode
CN105874795B (en) When wavefront parallel processing is activated to the rule of intra-picture prediction mode
WO2020253829A1 (en) Coding/decoding method and device, and storage medium
CN103718557B (en) Method for decoding video
KR20180004249A (en) Advanced coding techniques for high efficiency video coding (HEVC) screen content coding (SCC) extension
DE102016225270A1 (en) METHOD, APPLICATION PROCESSOR, AND MOBILE DEVICE FOR PROCESSING A REFERENCE PICTURE
CN113170173A (en) Improved method for transform quantization or quantization bypass mode
CN110024398A (en) The estimation based on hash of the part of scene is remotely handled for screen
CN107251557A (en) The coding/decoding of chrominance resolution details
BR112014009431B1 (en) METHOD FOR ENCODING VIDEO DATA, DEVICE FOR ENCODING VIDEO AND COMPUTER READable MEMORY
CN113632488A (en) Encoder, decoder and corresponding methods for coordinating matrix-based intra prediction and quadratic transform kernel selection
CN115361549B (en) Encoder, decoder and corresponding methods using history-based motion vector prediction
CN108989809A (en) From the method for the multiple coding units of the bitstream decoding of video data
WO2020103800A1 (en) Video decoding method and video decoder
KR20210103573A (en) Chroma block prediction method and device
KR20110023863A (en) Methods and apparatus for texture compression using patch-based sampling texture synthesis
WO2013000437A1 (en) Intra-frame prediction-based decoding method and decoding device
CN107409212A (en) The gradual renewal using conversion coefficient for coding and decoding
CN109587431A (en) A kind of multi-channel video code stream merging method, device, equipment and storage medium
KR20240056654A (en) Method for computing position of integer grid reference sample for block level boundary sample gradient computation in bi-predictive optical flow computation and bi-predictive correction
CN113170195A (en) Intra block copy mode with dual tree partitioning
CN107181952B (en) Video encoding/decoding method and device
CN106031173A (en) Flicker detection and mitigation in video coding
CN104811731A (en) Multilayer sub-block matching image compression method

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

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.

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20191108

CF01 Termination of patent right due to non-payment of annual fee