WO2015101209A1

WO2015101209A1 - Method, coding apparatus and decoding apparatus for predicting motion vector

Info

Publication number: WO2015101209A1
Application number: PCT/CN2014/094923
Authority: WO
Inventors: 林永兵; 张玉花; 朱策
Original assignee: 华为技术有限公司
Priority date: 2014-01-03
Filing date: 2014-12-25
Publication date: 2015-07-09
Also published as: CN103747264B; CN103747264A

Abstract

A method, coding apparatus and decoding apparatus for predicting a motion vector are provided in embodiments of the present invention. The method comprises: determining that motion vector information of a corresponding block in a reference view of the current prediction sub-block in prediction blocks is not available; when the current prediction sub-block is the first prediction sub-block in the prediction blocks, determining that the prediction value of the motion vector of the first prediction sub-block is a predetermined value which is a determined value. The technical solution can solve the problem of delays in the process of motion vector prediction.

Description

Method for predicting motion vector, encoding device and decoding device

This application claims the priority of the Chinese patent application filed on January 3, 2014, the Chinese Patent Office, the application number is 201410004055.X, and the invention is entitled "Method for predicting motion vectors, coding equipment and decoding equipment". The citations are incorporated herein by reference.

Technical field

The present invention relates to the field of video coding and decoding, and in particular, to a method, an encoding device, and a decoding device for predicting a motion vector.

Background technique

Inter-view Motion Vector Prediction is the most important performance improvement tool in 3-Dimension video coding (3DV coding). The 3D-High Efficiency Video Coding (3D-High Efficiency Video Coding) standard uses sub-PU Level Inter-view MV Prediction instead of predictive block-level inter-view motion vector prediction (PU). Level Inter-view MV Prediction).

When performing Inter-view Motion Compensated Prediction on a current prediction block or a Prediction Unit (PU), the current prediction block is first divided into several equal-sized sub-predicted blocks or sub-predicted units (Sub -PU). If the motion vector information of the corresponding block in the reference view of the current sub-prediction block (eg, the first sub-prediction block) is not available, no processing is performed, and then the motion vector information of the other sub-predicted blocks is sequentially determined backward until the prediction is found. a sub-predicted block in which the first motion vector information of the corresponding block in the reference view is available, and the available motion vector information is determined as a motion vector predictor of all unavailable Sub-PU blocks before the sub-predicted block . The above processing method is liable to cause delay in predicting motion vector processes.

Summary of the invention

Embodiments of the present invention provide a motion vector prediction method, which can eliminate a delay problem in predicting a motion vector process.

In a first aspect, an embodiment of the present invention provides a method for predicting a motion vector, including: determining that motion vector information of a corresponding block in a reference view of a current sub-prediction block in a prediction block is unavailable; and in the current sub-prediction block When predicting the first sub-predicted block in the block, determine the operation of the first sub-predicted block The predicted value of the motion vector is a predetermined value, and the predetermined value is a determined value.

With reference to the first aspect, in a first possible implementation manner, the method further includes: when the current sub-predicted block is the Nth sub-predicted block in the prediction block, determining the predetermined value as the motion vector of the N-th sub-predicted block The predicted value, where N is an integer greater than or equal to 2.

With reference to the first aspect, in a second possible implementation manner, the method further includes: predicting a motion vector of the (N-1)th sub-predicted block when the current sub-predicted block is the Nth sub-predicted block in the prediction block The value is determined as a predicted value of the motion vector of the Nth sub-predicted block, where N is an integer greater than or equal to 2.

In combination with the first aspect or any one of the first to the second possible implementation manners, in a third possible implementation manner of the first aspect, the method further includes: constructing a motion vector of the prediction block Merging candidate list, the merge candidate list includes a plurality of candidate motion vectors of the prediction block; determining the first available sub-prediction block in the prediction block, the first available sub-prediction block is the motion vector information of the first corresponding block in the reference view available Sub prediction block; determining a prediction value of a motion vector of the first available sub prediction block according to motion vector information of a corresponding block of the first available sub prediction block; and inserting a prediction value of a motion vector of the first available sub prediction block into the prediction block A merge candidate list to constitute a new merge candidate list of motion vectors of the predicted block.

With reference to the third possible implementation manner, in a fourth possible implementation manner, the predetermined value includes a zero motion vector, a disparity vector corresponding to the current sub-predicted block for inter-view motion compensation prediction, or a merge candidate list of the prediction block. Candidate vector.

In conjunction with the fourth possible implementation, in a fifth possible implementation, the zero motion vector is a vector with a numerical value of zero and a reference image index number of zero.

In a second aspect, an embodiment of the present invention provides an encoding apparatus, including: a first determining unit, configured to determine that motion vector information of a corresponding block in a reference view of a current sub-prediction block in a prediction block is unavailable; And a unit, configured to determine, when the current sub-predicted block is the first one of the predicted blocks, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

With reference to the second aspect, in a first possible implementation, the coding apparatus further includes: a third determining unit, configured to: when the current sub-predicted block is the Nth sub-predicted block in the predicted block, a predetermined value The predicted value of the motion vector determined as the Nth sub-predicted block, where N is an integer greater than or equal to 2.

With reference to the second aspect, in a second possible implementation manner, the encoding device further includes: a determining unit, configured to determine a predicted value of a motion vector of the N-1th sub-prediction block as a predicted value of a motion vector of the Nth sub-predicted block, when the current sub-predicted block is the N-th sub-predicted block in the predicted block, Where N is an integer greater than or equal to 2.

With reference to the second aspect or any one of the first possible implementation manners of the second aspect, the third possible implementation manner of the second aspect, the coding device further includes: constructing a unit, a merge candidate list for constructing a motion vector of the prediction block, the merge candidate list includes a plurality of candidate motion vectors of the prediction block, and a fifth determining unit, configured to determine the first available sub-prediction block in the prediction block, the first available The sub-prediction block is a sub-prediction block in which the motion vector information of the corresponding block in the first view is available, and the sixth determining unit is configured to determine the first available sub-prediction block according to the motion vector information of the corresponding block of the first available sub-predicted block. The prediction value of the motion vector; the insertion unit inserts the prediction value of the motion vector of the first available sub-prediction block into the merge candidate list of the prediction block to constitute a new merge candidate list of the motion vector of the prediction block.

With reference to the third possible implementation manner of the second aspect, in a fourth possible implementation manner, the predetermined value includes a zero motion vector, a disparity vector corresponding to the inter-view motion prediction prediction of the current sub-predicted block, or a combination of prediction blocks Candidate vector in the candidate list.

In conjunction with the fourth possible implementation of the second aspect, in a fifth possible implementation, the zero motion vector is a vector with a numerical value of zero and a reference image index number of zero.

In a third aspect, an embodiment of the present invention provides a decoding apparatus, including: a first determining unit, configured to determine that motion vector information of a corresponding block in a reference view of a current sub-prediction block in a prediction block is unavailable; And a unit, configured to determine, when the current sub-predicted block is the first one of the predicted blocks, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

With reference to the third aspect, in a first possible implementation, the decoding apparatus further includes: a third determining unit, configured to: when the current sub-predicted block is the Nth sub-predicted block in the predicted block, a predetermined value The predicted value of the motion vector determined as the Nth sub-predicted block, where N is an integer greater than or equal to 2.

With reference to the third aspect, in a second possible implementation manner, the decoding apparatus further includes: a fourth determining unit, configured to: when the current sub-predicted block is the Nth sub-predicted block in the prediction block, the N-1th The predicted value of the motion vector of the sub-predicted block is determined as the predicted value of the motion vector of the N-th sub-predicted block, where N is an integer greater than or equal to 2.

Combining any of the first to second possible implementations of the third aspect or the third aspect In a third possible implementation manner of the third aspect, the decoding apparatus further includes: a construction unit, configured to construct a merge candidate list of motion vectors of the prediction block, where the merge candidate list includes multiple prediction blocks a candidate motion vector; a fifth determining unit, configured to determine a first available sub-prediction block in the prediction block, where the first available sub-prediction block is a sub-predicted block in which motion vector information of the first corresponding block in the reference view is available; a determining unit, configured to determine a predicted value of a motion vector of the first available sub-predicted block according to motion vector information of a corresponding block of the first available sub-predicted block; and insert a unit to insert a predicted value of a motion vector of the first available sub-predicted block A merge candidate list to the prediction block is made to constitute a new merge candidate list of motion vectors of the prediction block.

With reference to the third possible implementation manner of the third aspect, in a fourth possible implementation manner, the predetermined value includes a zero motion vector, a disparity vector corresponding to the inter-view motion compensation prediction of the current sub-predicted block, or a combination of prediction blocks Candidate vector in the candidate list.

In conjunction with the fourth possible implementation of the third aspect, in a fifth possible implementation, the zero motion vector is a vector with a numerical value of zero and a reference image index number of zero.

The embodiment of the present invention determines that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable, and when the current sub-predicted block is the first sub-predicted block in the prediction block, the predetermined value is determined. Determining the predicted value of the motion vector of the first sub-predicted block, so that the predicted value of the motion vector of the first sub-predicted block can be determined in time without waiting for determining the motion vector of the corresponding block in the first reference view. The sub-prediction block in which the information is available determines the motion vector of the first sub-predicted block, thereby eliminating the delay problem in predicting the motion vector.

DRAWINGS

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings to be used in the embodiments of the present invention will be briefly described below. It is obvious that the drawings described below are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying any creative work.

1 is a schematic flow chart of a method for predicting a motion vector according to an embodiment of the present invention.

2 is a schematic flow chart of a method for predicting a motion vector according to another embodiment of the present invention.

3 is a schematic flow chart of a method for predicting a motion vector according to still another embodiment of the present invention.

4 is a schematic flow chart of a method for predicting a motion vector according to still another embodiment of the present invention.

FIG. 5 is a schematic flow chart of a process of predicting a motion vector according to still another embodiment of the present invention.

6 is a schematic flow chart of a process of predicting a motion vector according to still another embodiment of the present invention.

Figure 7 is a schematic diagram of a prediction block in accordance with an embodiment of the present invention.

Figure 8 is a schematic block diagram of an encoding device in accordance with one embodiment of the present invention.

9 is a schematic block diagram of an encoding apparatus according to another embodiment of the present invention.

Figure 10 is a schematic block diagram of an encoding apparatus in accordance with still another embodiment of the present invention.

Figure 11 is a schematic block diagram of an encoding apparatus in accordance with still another embodiment of the present invention.

Figure 12 is a schematic block diagram of an encoding apparatus in accordance with still another embodiment of the present invention.

Figure 13 is a schematic block diagram of a decoding device in accordance with one embodiment of the present invention.

Figure 14 is a schematic block diagram of a decoding device in accordance with another embodiment of the present invention.

Figure 15 is a schematic block diagram of a decoding apparatus in accordance with still another embodiment of the present invention.

Figure 16 is a schematic block diagram of a decoding apparatus in accordance with still another embodiment of the present invention.

Figure 17 is a schematic block diagram of a decoding apparatus in accordance with still another embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts shall fall within the scope of the present invention.

It should be understood that the method of the embodiment of the present invention is mainly applied to the motion vector prediction technology in the three-dimensional video coding and decoding in the field of three-dimensional video coding and decoding, and also to the motion vector prediction technology in the three-dimensional high-efficiency video coding and decoding. For example, the method of the embodiment of the present invention may also be used in an inter-layer MV prediction prediction technology in the field of Scalable Video Coding (SVC). Depending on whether three or more videos are simultaneously captured from different angles for the same scene during three-dimension (3D) video shooting, the video includes multiple video sequences, each of which may include at least one video. frame.

1 is a schematic flow chart of a method for predicting a motion vector according to an embodiment of the present invention. For example, the method of Figure 1 can be performed by an encoding device. The method shown in FIG. 1 is used in the encoding or decoding process of an image or video, the method used in the encoding process is performed by the encoding device, and the method used in the decoding process is performed by the decoding device. As shown in Figure 1, the method includes:

110. Determine that motion vector information of a corresponding block in a reference view of a current sub-prediction block in the prediction block is unavailable;

120. Determine the first sub-prediction block when the current sub-predicted block is the first sub-predicted block in the prediction block. The predicted value of the motion vector of the prediction block is a predetermined value, and the predetermined value is the determined value.

That is to say, when the current sub-predicted block is the first sub-predicted block in the prediction block, the predetermined value is determined as the predicted value of the motion vector of the first sub-predicted block.

Specifically, when encoding and decoding the inter-view prediction, the availability of motion information according to the spatial neighbor block, the time domain neighborhood corresponding block or the corresponding block between the inter-view blocks of the current prediction block, and the current depth block for the depth map Corresponding to the availability of motion information of the texture block, a candidate list of prediction blocks is constructed, and the prediction block is divided into a plurality of sub-prediction blocks. For the current prediction block, for each sub-prediction block, the corresponding block in the reference view is found according to the disparity vector DV (Disparity Vector); if the motion information of the inter-view corresponding block is available, the motion vector of the corresponding block is used as the current sub-predicted block. The motion vector predictor is inserted into the candidate list while the motion vector predictor of the sub-predicted block in which the first motion vector information is available. The method of the embodiment of the present invention determines the motion vector prediction value of each prediction block by performing motion vector prediction on the sub-prediction block of the current prediction block in turn, when the current sub-predicted block is the first sub-predicted block in the prediction block. And finding a corresponding block of the sub-predicted block in the reference view, if the motion vector information of the corresponding block is available, determining a motion vector predictor of the current sub-predicted block according to the motion vector information, and using a motion vector of the corresponding block The information is used as the motion vector predictor of the current sub-predicted block. If the motion vector information of the corresponding block is not available, the motion vector predictor of the current sub-predicted block cannot be obtained, thereby forming a motion hole. Embodiments of the present invention determine a predetermined value as a motion vector predictor of a current sub-predicted block to fill the formed motion hole.

Therefore, the embodiment of the present invention determines that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is not available and determines that the current sub-predicted block is the first sub-predicted block in the prediction block. The value is determined as the predicted value of the motion vector of the first sub-predicted block, so that the predicted value of the motion vector of the first sub-predicted block can be determined in time without waiting for determining the motion of the first corresponding block in the reference view. The sub-prediction block available for the vector information determines the motion vector of the first sub-predicted block, thereby eliminating the delay problem in predicting the motion vector. In addition, the method of the embodiment of the present invention is also advantageous for flow-through operation, which has a better implementation effect in the field of chip processing.

The embodiment of the present invention does not limit the case where the current sub-prediction block is the N-th sub-prediction block in the prediction block (N is an integer greater than or equal to 2), which will be described in detail below.

It should be understood that the motion vector information is not available as having no motion vector information in the corresponding block in the reference view of the current sub-prediction block. In other words, in step 110, it may also be determined that the corresponding block in the reference view of the current sub-prediction block in the prediction block does not have motion vector information. The available motion vector information includes the size of the motion vector and the reference image index number information, as indicated by the reference image index number. The positional relationship of the reference image and the image corresponding to the current sub-prediction block can determine the direction of the motion vector of the predicted current sub-predicted block.

It should be understood that the prediction block in the embodiment of the present invention includes multiple sub-prediction blocks, and the prediction block may be divided into multiple sub-prediction blocks, and may also be in multiple division forms, for example, 9 sub-prediction blocks that can be divided into 3*3, 4*4 The 16 sub-predicted blocks or the 5 sub-predicted blocks of 5*5 are not limited by the embodiment of the present invention. The first sub-predicted block in the predicted block is the first sub-predicted block of the plurality of sub-predicted blocks of the predicted block. In other words, the sub-predicted block in which the first prediction processing is performed on the sub-predicted block in the prediction block is subjected to prediction processing. The position of the first sub-predicted block may be located at any position of the prediction block, for example, in the upper left corner, the upper right corner, the lower left corner or the lower right corner of the prediction block, which is not limited in the embodiment of the present invention.

It should be understood that the embodiment of the present invention is capable of determining a corresponding block in a reference view of a current sub-predicted block according to Disparity Vector (DV) information.

It should be understood that the predetermined value is a determined value, and may be regarded as a value that has been set in advance, and may also be regarded as a value obtained in a previous prediction process. Preferably, the predetermined value in the embodiment of the present invention may be directly used. It can be obtained without calculation or by other solutions. It should be noted that the predetermined value in the embodiment of the present invention may be a certain motion vector information. Specifically, for example, the predetermined value may include a zero motion vector, and the current sub-predicted block performs the inter-view. The disparity vector corresponding to the motion compensation prediction or the candidate vector in the merge candidate list of the prediction block. These predetermined values are available prior to performing sub-predicted block-level inter-view motion vector prediction. It should be understood that the disparity vector corresponding to the current sub-predicted block performing the inter-view motion compensated prediction refers to the vector of the current view pointing to the reference view, and is used to indicate the offset of the current block relative to the corresponding position of the reference view. Similar to the Motion Compensated Predictor (MCP) using the motion vector, the inter-view motion compensation prediction indicates that the motion compensation prediction is performed using the disparity vector to obtain the predicted value of the current block. The predicted value of the current block predicted by the inter-view motion compensation is derived from the reference view. The candidate vector in the merge candidate list of the prediction block is any one of the merge candidate lists of the motion vectors. The zero motion vector may be a vector having a numerical value of zero and a reference image index number of zero.

It should be noted that, in order to fill the formed motion hole, the following method may also be adopted: if the prediction block inter-view motion compensation prediction (PU Level IV-MCP) of the sub-prediction block is available, the corresponding block in the reference view does not exist. The current sub-predicted block of the available motion vector information may be used to fill the motion hole formed by the inter-view motion compensated prediction value of the prediction block in which the sub-predicted block is located, and the inter-view motion compensation prediction of the prediction block in which the current sub-predicted block is located Use zeros when the value is not available The motion vector (zero MV) fills the resulting motion hole for the current sub-predicted block. Since the sub-predicted block is filled with holes by using the inter-view motion compensation prediction of the prediction block, the available information of the inter-view motion compensation prediction of the prediction block of each prediction block needs to be regenerated and stored, which additionally increases the calculation amount and increases The complexity of the implementation. However, the embodiment of the present invention does not require additional calculation, and directly determines the predetermined value as the motion vector predictor of the current sub-predicted block. Therefore, the embodiment of the present invention reduces the implementation complexity and has the characteristics of simple algorithm.

Optionally, if the current sub-predicted block is the Nth (N is an integer greater than or equal to 2) sub-predicted blocks in the prediction block, if the motion vector information of the corresponding block is available, the motion vector information of the corresponding block is used as The motion vector predictor of the current sub-predicted block, if the motion vector information of the corresponding block is not available, a motion hole is formed here, and the predetermined value is determined as the motion vector predictor of the current sub-predicted block, and the formed Sports hollow.

Correspondingly, as another embodiment, as shown in FIG. 2, the method further includes:

130. If the current sub-prediction block is the N-th sub-prediction block in the prediction block, determine a predetermined value as a predicted value of a motion vector of the N-th sub-prediction block, where N is an integer greater than or equal to 2.

That is, if the current sub-predicted block is not the first sub-predicted block, that is, when the current sub-predicted block is the Nth sub-predicted block, if the motion vector information of the corresponding block in the reference view of the Nth sub-predicted block is not available If so, the predetermined value is directly determined as the predicted value of the motion vector of the Nth sub-predicted block, and there is no need to wait for the delay time.

Therefore, when determining that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is not available, the embodiment determines the predetermined value as the predicted value of the motion vector of the current sub-predicted block, so that it can be determined in time. Predicting the motion vector of each prediction block without determining that the motion vector of the prediction block is determined by determining the motion vector information of the first motion vector information of the corresponding block in the reference view, thereby being able to eliminate the motion vector during prediction Delay problem.

Optionally, if the current sub-prediction block is the N-th sub-prediction block in the prediction block, if the motion vector information of the corresponding block is available, the motion vector information of the corresponding block is used as the motion vector predictor of the current sub-predicted block. If the motion vector information of the corresponding block is not available, a motion hole is formed here, and the predicted value of the motion vector of the N-1th sub-prediction block is determined as the predicted value of the motion vector of the Nth sub-predicted block, and is filled at the same time. The resulting motion cavity.

Correspondingly, as another embodiment, as shown in FIG. 3, the method further includes:

140. When the current sub-prediction block is the N-th sub-prediction block in the prediction block, the predicted value of the motion vector of the N-1th sub-prediction block is determined as the predicted value of the motion vector of the N-th sub-predicted block. Where N is an integer greater than or equal to 2.

That is, if the current sub-predicted block is not the first sub-predicted block, that is, the current sub-predicted block is the N-th sub-predicted block, if the motion vector information of the corresponding block in the reference view of the N-th sub-predicted block Unavailable, determining the predicted value of the motion vector of the N-1th sub-prediction block as the predicted value of the motion vector of the Nth sub-predicted block, without waiting for a delay time, wherein the correspondence of the reference views of the Nth sub-predicted block The motion vector information of the block is not available.

Therefore, when determining that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is not available, the embodiment determines the predetermined value as the predicted value of the motion vector of the current sub-predicted block, so that it can be determined in time. Predicting the motion vector of each prediction block without determining that the motion vector of the prediction block is determined by determining the motion vector information of the first motion vector information of the corresponding block in the reference view, thereby being able to eliminate the motion vector during prediction Delay problem. Since the motion vectors of the adjacent sub-predicted blocks with higher correlation are used to fill the holes, it is advantageous to improve the motion compensation prediction accuracy of the current sub-predicted block.

Optionally, as another embodiment, as shown in FIG. 4, the method further includes:

150. Construct a merge candidate list of motion vectors of the prediction block, where the merge candidate list includes multiple candidate motion vectors of the prediction block;

160. Determine a first available sub-prediction block in the prediction block, where the first available sub-prediction block is a sub-predicted block that is available for motion vector information of the corresponding block in the reference view;

170: Determine a predicted value of a motion vector of the first available sub-predicted block according to motion vector information of a corresponding block of the first available sub-predicted block;

180. Insert a prediction value of a motion vector of the first available sub-prediction block into a merge candidate list of the prediction block to form a new merge candidate list of motion vectors of the prediction block.

That is to say, the sub-predicted block in which the motion vector information of the first block in the reference block in the reference block is available may be determined first, and then the prediction is determined according to the motion vector information of the first block in the reference block in the reference block. The motion vector predictor of the sub-predicted block in which the motion vector information of the first block in the reference view is available, and the motion of the sub-predicted block in which the motion vector information of the first block in the reference view is available is available. The predicted value of the vector is inserted into the merge candidate list. In other words, the Mth sub-prediction block in the prediction block may also be determined first. The motion vector information of the corresponding block of the M-th sub-prediction block in the reference view is available, and all sub-predicted blocks before the M-th sub-prediction block are in the reference view. The motion vector information of the corresponding block in the reference block is not available, and then the predicted value of the motion vector of the Mth sub-predicted block is determined according to the motion vector information of the corresponding block of the Mth sub-predicted block in the reference view, Finally, the predicted value of the motion vector of the Mth sub-predicted block is inserted into the merge candidate list of the motion vector of the predicted block, where M is an integer greater than or equal to 1, and when M is equal to 1, the first available sub-predicted block is predicted The first sub-predicted block in the block.

It should be understood that, in 150, a merge candidate list of motion vectors of a prediction block may be constructed, including availability of motion information of a current prediction block according to a spatial neighborhood block, a time domain neighborhood corresponding block, or a corresponding block between views, and For the current depth block of the depth map corresponding to the availability of the motion information of the texture block, construct a merge candidate list (MV candidate) containing a plurality of available motion vector candidates of the current prediction block, and perform motion vector on the prediction block. In the prediction, a best candidate value is selected from the merge candidate list as the motion vector predictor of the merge prediction mode of the current prediction block, and the position information of the best candidate value in the merge candidate list is simultaneously transmitted.

It should be understood that, in 180, the predicted values of the motion vectors of the first available sub-predicted block may be inserted into a plurality of locations in the candidate list to obtain different ordering of the plurality of motion vectors, for example, inserted into the front, middle, and middle of the list. Or the back, preferably, is inserted into the front of the candidate list.

Optionally, the predetermined value may include a zero motion vector, a disparity vector corresponding to the inter-view motion prediction prediction of the current sub-prediction block, or a candidate vector in the merge candidate list of the prediction block. These predetermined values are available prior to performing sub-predicted block-level inter-view motion vector prediction.

It should be understood that the disparity vector corresponding to the current sub-predicted block performing the inter-view motion compensated prediction refers to the vector of the current view pointing to the reference view, and is used to indicate the offset of the current block relative to the corresponding position of the reference view. Similar to motion compensation prediction using motion vectors, the inter-view motion compensation prediction indicates that motion compensation prediction is performed using the disparity vector to obtain a prediction value of the current block. The predicted value of the current block predicted by the inter-view motion compensation is derived from the reference view. The candidate vector in the merge candidate list of the prediction block is any one of the merge candidate lists of the motion vectors. The zero motion vector may be a vector having a numerical value of zero and a reference image index number of zero.

FIG. 5 is a schematic flow chart of a process of predicting a motion vector according to still another embodiment of the present invention. The method shown in FIG. 5 is used in the encoding or decoding process of an image or video, the method used in the encoding process is performed by the encoding device, and the method used in the decoding process is performed by the decoding device. FIG. 5 is an example of a method for predicting a motion vector of FIG. 1 according to an embodiment of the present invention, and a detailed description thereof is omitted as appropriate.

As shown in FIG. 5, the hole filling is performed by directly filling a predetermined value. The method shown in FIG. 5 directly determines the predetermined value as the motion vector predictor of the current sub-predicted block for the case where the motion information of the corresponding sub-prediction block corresponding to the reference view corresponding block is not available. The method as shown in FIG. 5 includes the following.

501, start motion vector prediction.

Specifically, it may be to start motion vector prediction of each sub-prediction block in the prediction block.

502. Traverse all sub-prediction blocks of the prediction block to perform motion vector prediction on the sub-predicted blocks of the current prediction block.

Specifically, all of the sub-prediction blocks of the current prediction block may be traversed, and 503 to 507 are repeatedly performed to perform motion vector prediction on the sub-predicted blocks of the current prediction block one by one. That is, motion vector prediction is performed one by one from the first sub-prediction block to the last sub-prediction block in the prediction block.

503. Determine whether motion vector information of a corresponding block in a reference view of the current sub-prediction block is available. If available, step 504 is performed; if not, step 505 is performed.

Specifically, the motion vector information is not available as the motion vector information in the corresponding block in the reference view of the current sub-prediction block. The available motion vector information includes the size of the motion vector and the reference image index number information of the motion vector.

504. Determine whether the current sub-prediction block is the first available sub-prediction block in the prediction block, and the first available sub-prediction block is a sub-prediction block that is available for the motion vector information of the first corresponding block in the reference view. If yes, step 506 is performed, and if not, step 507 is performed.

That is, it is judged whether the current sub-predicted block is one of the sub-predicted blocks first appearing in the predicted block, and the motion vector information of the corresponding block of the sub-predicted block in the reference view is available.

505. Determine a predetermined value as a motion vector predictor of the current sub-predicted block.

Specifically, the predetermined value is determined as the predicted value of the motion vector of the current sub-predicted block while filling the formed motion hole.

506. Insert a prediction value of a motion vector of the current sub-prediction block into a motion vector merge candidate list of the prediction block to form a new merge candidate list of motion vectors of the prediction block.

That is, the prediction value of the motion vector of the first available sub-predicted block is determined according to the motion vector information of the corresponding block of the first available sub-predicted block; the predicted value of the motion vector of the first available sub-predicted block is inserted into the prediction block The merge candidate list to form a new merge candidate list of motion vectors of the predicted block.

507. Use a motion vector of the reference corresponding block as a predicted value of a motion vector of the current sub-predicted block.

508. Determine whether the current sub-predicted block is the last sub-predicted block. If yes, go to step 509, if not, go to step 502.

Specifically, it is to determine whether all the prediction blocks before the current sub-prediction block have been completed. Motion vector prediction.

509, ending the motion vector prediction process.

Therefore, when determining that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is not available, the embodiment determines the predetermined value as the predicted value of the motion vector of the current sub-predicted block, so that it can be determined in time. Predicting the motion vector of each prediction block without determining that the motion vector of the prediction block is determined by determining the motion vector information of the first motion vector information of the corresponding block in the reference view, thereby being able to eliminate the motion vector during prediction Delay problem. .

For example, FIG. 7 is a schematic diagram of a prediction block in accordance with an embodiment of the present invention.

As shown in FIG. 7, the prediction block is divided into 16 sub-prediction block blocks of 4*4, which are the first sub-prediction block to the 16th sub-prediction block, respectively. For example, motion vector information of the corresponding block in the reference view corresponding to the first sub-prediction block to the sixth sub-prediction block and the eleventh sub-prediction block is not available, and the seventh sub-test block to the tenth sub-predicted block and the twelfth sub-prediction The motion vector information of the corresponding block in the reference view corresponding to the block to the 16th sub-prediction block is available. Then, the motion vector prediction of the sub-predicted block in the prediction block shown in FIG. 7 can be performed by the method shown in FIG. 5. Since the motion vector information of the corresponding block in the reference view corresponding to the first sub-prediction block to the sixth sub-prediction block and the eleventh sub-prediction block is not available, the predetermined value is determined as the first sub-prediction block to the sixth sub-prediction Motion vector predictor of the block and the eleventh sub-prediction block; motion vector information of the corresponding block in the reference view corresponding to the seventh sub-block to the tenth sub-prediction block and the twelfth sub-prediction block to the 16th sub-prediction block Therefore, the motion vector information of the respective sub-blocks from the 7th sub-block to the 10th sub-prediction block and the 12th sub-prediction block to the 16th sub-prediction block can be used as their respective motion vector predictors; since the 7th sub-predicted block is Pre-predicting blocks in which the motion vector information of the first block in the reference view is available in the prediction block, so the motion vector predictor of the 7th sub-prediction block is inserted into the merge candidate list of the prediction block to constitute the motion of the prediction block. Vector new merge candidate list.

It should be noted that the example of FIG. 5 is intended to help those skilled in the art to better understand the embodiments of the present invention and not to limit the scope of the embodiments of the present invention. A person skilled in the art will be able to make various modifications or changes in the embodiments according to the example of FIG. 5, and such modifications or variations are also within the scope of the embodiments of the present invention.

It should be understood that the size of the sequence numbers of the above processes does not imply a sequence of executions, and the order of execution of the processes should be determined by its function and internal logic, and should not be construed as limiting the implementation process of the embodiments of the present invention.

It should be understood that the first sub-prediction block to the sixth sub-predicted block and the eleventh sub-prediction in FIG. 7 The motion vector predictor of the block may be the same or different, that is, the first sub-prediction block to the sixth sub-prediction block and the eleventh sub-prediction block have a total of seven motion vector prediction values, and the seven prediction values may not be The same may be partially the same, and the embodiment of the present invention does not limit this.

It should be noted that the prediction block and the sub-prediction block in FIG. 7 are only schematic representations, and the prediction block shown in FIG. 7 is divided into 16 sub-prediction blocks of 4*4. In practical applications, the prediction block can be divided into multiple sub-predicted blocks. For example, it can be divided into 9 sub-predicted blocks of 3*3 or 25 sub-predicted blocks of 5*5, which are not limited by the embodiment of the present invention. The sub-predicted blocks of the predictive block shown in FIG. 7 are labeled by horizontal sorting. The labeling manner of the sub-predicted block of the prediction block may also be other manners, such as a reverse order label, or a vertical label, etc., which is not limited by the present invention. In other words, the example of FIG. 7 is only intended to help those skilled in the art to understand the embodiments of the present invention, and the embodiments of the present invention are not limited to the specific numerical values or specific examples illustrated. A person skilled in the art will be able to make various modifications or changes in the embodiments according to the example of FIG. 7. The modifications or variations are also within the scope of the embodiments of the present invention.

6 is a schematic flow chart of a process of predicting a motion vector according to still another embodiment of the present invention. The method shown in FIG. 6 is used in the encoding or decoding process of an image or video, the method used in the encoding process is performed by the encoding device, and the method used in the decoding process is performed by the decoding device. FIG. 6 is an example of a method for predicting a motion vector of FIG. 2 according to an embodiment of the present invention, and a detailed description thereof is omitted as appropriate.

As shown in FIG. 6, if the motion information of the corresponding block in the reference view of the first sub-prediction block is not available, the predetermined value is directly determined as the motion vector predictor of the current sub-predicted block; the corresponding reference view appearing later The sub-predicted block in which the motion vector information of the corresponding block is not available will directly inherit the predicted value of the motion vector of the previous sub-predicted block. The method shown in Figure 6 includes:

601, start motion vector prediction.

Specifically, it may be to start motion vector prediction of the sub-predicted block in the prediction block.

602. Traverse all sub-prediction blocks of the prediction block to perform motion vector prediction on the sub-prediction blocks of the current prediction block.

Specifically, all of the sub-prediction blocks of the current prediction block may be traversed, and 603 to 609 are repeatedly performed to perform motion vector prediction on the sub-predicted blocks of the current prediction block one by one. That is, motion vector prediction is performed one by one from the first sub-prediction block to the last sub-prediction block in the prediction block.

603. Determine whether motion vector information of a corresponding block in a reference view of the current sub-prediction block is available. If yes, step 604 is performed; if not, step 605 is performed.

Specifically, the motion vector information is not available as the middle of the corresponding block in the reference view of the current sub-predicted block. Does not have motion vector information. The motion vector information may be used as motion vector information including the size of the motion vector and the reference image index number information of the motion vector.

604. Determine whether the current sub-prediction block is the first available sub-prediction block in the prediction block, and the first available sub-prediction block is a sub-prediction block that is available for the motion vector information of the first corresponding block in the reference view. If yes, step 606 is performed, and if not, step 607 is performed.

605. Determine whether the current sub-prediction block is the first sub-prediction block. If yes, step 608 is performed, and if not, step 609 is performed.

Specifically, it is determined whether the current sub-prediction block is the first sub-predicted block of the prediction, that is, whether the current sub-predicted block is the first sub-predicted block of the plurality of sub-predicted blocks of the predicted block.

606. Insert a motion vector prediction value of the current sub-prediction block into a motion vector merge candidate list of the prediction block to form a new merge candidate list of motion vectors of the prediction block.

607. Use a motion vector of the reference corresponding block as a motion vector predictor of the current sub-prediction block.

608. Determine a predetermined value as a motion vector predictor of the current sub-predicted block.

609. Determine a predicted value of a motion vector of the N-1th sub-prediction block as a predicted value of a motion vector of the Nth sub-predicted block.

610. Determine whether the current sub-prediction block is the last sub-prediction block. If yes, step 611 is performed, and if not, step 602 is performed.

Specifically, it is determined whether all prediction blocks before the current sub-prediction block have completed motion vector prediction.

611, ending the motion vector prediction process.

Therefore, when determining that the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is not available, the embodiment determines the predetermined value as the predicted value of the motion vector of the current sub-predicted block, so that it can be determined in time. The predicted value of the motion vector of each predicted block without waiting for confirmation The sub-prediction blocks available for the motion vector information of the first corresponding block in the reference view determine the motion vector of these prediction blocks, thereby eliminating the delay problem in predicting the motion vector.

For example, FIG. 7 is a schematic diagram of a prediction block according to an embodiment of the present invention.

As shown in FIG. 7, the prediction block is divided into 16 sub-prediction block blocks of 4*4, which are the first sub-prediction block to the 16th sub-prediction block, respectively. For example, motion vector information of the corresponding block in the reference view corresponding to the first sub-prediction block to the sixth sub-prediction block and the eleventh sub-prediction block is not available, and the seventh sub-test block to the tenth sub-predicted block and the twelfth sub-prediction The motion vector information of the corresponding block in the reference view corresponding to the block to the 16th sub-prediction block is available. Then, the motion vector prediction of the sub-predicted block in the prediction block shown in FIG. 7 can be performed by the method shown in FIG. 6. Since the motion vector information of the corresponding block in the reference view corresponding to the first sub-prediction block is not available, the predetermined value is determined as the motion vector predictor of the first sub-predicted block; since, after the first sub-predicted block The motion vector information of the corresponding block in the reference view corresponding to the second sub-prediction block to the sixth sub-prediction block is not available, because the method shown in FIG. 6 determines the predicted value of the motion vector of the N-1th sub-predicted block as The predicted value of the motion vector of the Nth sub-predicted block, so the predicted value of the motion vector of the second sub-predicted block is the same as the predicted value of the motion vector of the first sub-predicted block, that is, the same predetermined value, and similarly, the third sub- The motion vector prediction value of the prediction block to the sixth sub-prediction block is also the same as the motion vector prediction value of the first sub-prediction block and the second sub-prediction block; similarly, the motion vector prediction value of the eleventh sub-prediction and the tenth sub-prediction The motion vector predictor of the block is the same; since the 7th sub-prediction block is a sub-predicted block in which the motion vector information of the first block in the reference block in the reference block is available, the 7th sub-predicted block is Motion vector prediction value is inserted in merge the prediction block candidate list, constituting a new list of candidate prediction blocks merge.

It should be noted that the example of FIG. 6 is intended to help those skilled in the art to better understand the embodiments of the present invention and not to limit the scope of the embodiments of the present invention. A person skilled in the art will be able to make various modifications and changes in accordance with the example of FIG. 6 which are within the scope of the embodiments of the present invention.

Optionally, as another embodiment, if the motion vector prediction is performed one by one from the first sub-prediction block to the last sub-prediction block in the prediction block, if the motion vector information in the corresponding block of all the prediction blocks is not available Use, consider the inter-view motion compensation prediction candidate of the prediction block (IV-MCP) Candidate) is invalid, in which case the motion vector information may not be inserted into the motion vector merge candidate list of the prediction block.

A method and a process for predicting a motion vector according to an embodiment of the present invention are described in detail above with reference to FIG. 1 to FIG. 7. An encoding device according to an embodiment of the present invention will be described below with reference to FIG. 8 to FIG. A decoding device according to an embodiment of the present invention.

Figure 8 is a schematic block diagram of an encoding device in accordance with one embodiment of the present invention. The encoding device 800 shown in FIG. 8 includes a first determining unit 810 and a second determining unit 820.

Specifically, the first determining unit 810 is configured to determine that motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable. The second determining unit 820 is configured to determine, when the current sub-prediction block is the first sub-prediction block in the prediction block, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

Therefore, the embodiment of the present invention determines that when the motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable and determines that the current sub-predicted block is the first sub-predicted block in the prediction block, The predicted value of the motion vector of one sub-predicted block is a predetermined value, so that the predicted value of the motion vector of the first sub-predicted block can be determined in time without waiting for determining that the motion vector information of the first corresponding block in the reference view is available. The sub-predictive block determines the motion vector of the first sub-predicted block, thereby eliminating the delay problem in predicting the motion vector.

The encoding device 800 can implement the various processes implemented by the encoding device in the embodiment of FIG. 1. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the encoding device 900 shown in FIG. 9 further includes: a third determining unit 830.

Specifically, the third determining unit 830 is configured to determine a predetermined value as a predicted value of a motion vector of the Nth sub-predicted block when the current sub-predicted block is the N-th sub-predicted block in the predicted block, where N is greater than or equal to An integer of 2.

The encoding device 900 can implement the various processes implemented by the encoding device in the embodiment of FIG. 2. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the encoding device 1000 shown in FIG. 10 further includes: a fourth determining unit 840.

Specifically, the fourth determining unit 840 is configured to determine, when the current sub-prediction block is the Nth sub-prediction block in the prediction block, the predicted value of the motion vector of the N-1th sub-predicted block as the motion of the Nth sub-predicted block. The predicted value of the vector, where N is an integer greater than or equal to 2.

The encoding device 1000 can implement the various processes implemented by the encoding device in the embodiment of FIG. 3. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the encoding apparatus 1100 shown in FIG. 11 further includes: a construction unit 850, a fifth determination unit 860, a sixth determination unit 870, and an insertion unit 880.

Specifically, the construction unit 850 is configured to construct a merge candidate list of motion vectors of the prediction block, the merge candidate list includes a plurality of candidate motion vectors of the prediction block, and a fifth determining unit, configured to determine the first available sub-prediction block in the prediction block. a first available sub-predicted block is a sub-predicted block available for motion vector information of a corresponding block in a reference view; a sixth determining unit, configured to determine, according to motion vector information of a corresponding block of the first available sub-predicted block, the first available a prediction value of a motion vector of the sub-predicted block; an insertion unit, configured to insert a prediction value of a motion vector of the first available sub-prediction block into a merge candidate list of the prediction block to constitute a new merge candidate of the motion vector of the prediction block List.

The encoding device 1100 can implement the various processes implemented by the encoding device in the embodiment of FIG. 4, and details are not described herein again to avoid repetition.

Optionally, as another embodiment, the predetermined value includes a zero motion vector, a disparity vector corresponding to the inter-view motion prediction prediction by the current sub-prediction block, or a candidate vector in the merge candidate list of the prediction block.

It should be understood that the disparity vector corresponding to the current sub-predicted block performing the inter-view motion compensated prediction refers to the vector of the current view pointing to the reference view, and is used to indicate the offset of the current block relative to the corresponding position of the reference view. Similar to motion compensation prediction using motion vectors, inter-view motion compensation prediction representation The motion compensation prediction is performed using the disparity vector to obtain a predicted value of the current block. The predicted value of the current block predicted by the inter-view motion compensation is derived from the reference view. The candidate vector in the merge candidate list of the prediction block is any one of the merge candidate lists of the motion vectors. The zero motion vector may be a vector having a numerical value of zero and a reference image index number of zero.

Figure 12 is a schematic block diagram of an encoding apparatus in accordance with still another embodiment of the present invention. The encoding device 1200 shown in FIG. 12 includes a processor 1210, a memory 1220, and a bus system 1230.

Specifically, the processor 1210 is configured to call the code stored in the memory 1220 through the bus system 1230 to determine that motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable; in the current sub-prediction block When the first sub-predicted block in the block is predicted, it is determined that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

The various components in encoding device 1200 are coupled together by a bus system 1240 that includes, in addition to the data bus, a power bus, a control bus, and a status signal bus. However, for clarity of description, various buses are labeled as bus system 1230 in FIG.

The method disclosed in the foregoing embodiments of the present invention may be applied to the processor 1210 or implemented by the processor 1210. Processor 1210 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in the processor 1210 or an instruction in a form of software. The processor 1210 may be a general-purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), or the like. Programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps, and logical block diagrams disclosed in the embodiments of the present invention may be implemented or carried out. The general purpose processor may be a microprocessor or the processor or any conventional processor or the like. The steps of the method disclosed in the embodiments of the present invention may be directly implemented by the hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor. The software module can be located in random access memory (RAM), flash memory, only Read-Only Memory (ROM), programmable read-only memory or electrically erasable programmable memory, registers, etc., are well-known storage media in the field. The storage medium is located in the memory 1220, and the processor 1210 reads the information in the memory 1220 and, in conjunction with its hardware, performs the steps of the above method.

The encoding device 1220 can implement various processes implemented by the encoding device in the embodiment of FIG. 1. To avoid repetition, details are not described herein again.

Optionally, in another embodiment, the processor 1210 is further configured to: when the current sub-prediction block is the Nth sub-prediction block in the prediction block, determine the predetermined value as the predicted value of the motion vector of the N-th sub-predicted block, Where N is an integer greater than or equal to 2.

Optionally, in another embodiment, the processor 1210 is further configured to: when the current sub-prediction block is the N-th sub-prediction block in the prediction block, determine the predicted value of the motion vector of the N-1th sub-prediction block as the first The predicted value of the motion vector of the N sub-predicted blocks, where N is an integer greater than or equal to 2.

Optionally, as another embodiment, the processor 1210 is further configured to construct a merge candidate list of motion vectors of the prediction block, where the merge candidate list includes multiple candidate motion vectors of the prediction block; and determine the first available sub-prediction in the prediction block. a block, the first available sub-predicted block is a sub-predicted block in which motion vector information of the corresponding block in the first reference block is available; and the motion of the first available sub-predicted block is determined according to motion vector information of the corresponding block of the first available sub-predicted block The predicted value of the vector; the predicted value of the motion vector of the first available sub-predicted block is inserted into the merge candidate list of the predicted block to constitute a new merge candidate list of motion vectors of the predicted block.

Figure 13 is a schematic block diagram of a decoding device in accordance with one embodiment of the present invention. The decoding device 1300 shown in FIG. 13 includes a first determining unit 1310 and a second determining unit 1320.

Specifically, the first determining unit 1310 is configured to determine that motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable. The second determining unit 1320 is configured to determine, when the current sub-prediction block is the first sub-prediction block in the prediction block, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

The decoding device 1300 can implement various processes implemented by the decoding device in the embodiment of FIG. 1. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the decoding device 1400 shown in FIG. 14 further includes: a third determining unit 1330.

Specifically, the third determining unit 1330 is configured to determine a predetermined value as a predicted value of a motion vector of the Nth sub-predicted block when the current sub-predicted block is the N-th sub-predicted block in the predicted block, where N is greater than or equal to An integer of 2.

The decoding device 1400 can implement various processes implemented by the decoding device in the embodiment of FIG. 2. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the decoding device 1500 shown in FIG. 15 further includes: Unit 1340 is determined.

Specifically, the fourth determining unit 1340 is configured to determine, when the current sub-predicted block is the N-th sub-predicted block in the prediction block, the predicted value of the motion vector of the N-1th sub-predicted block as the motion of the Nth sub-predicted block. The predicted value of the vector, where N is an integer greater than or equal to 2.

The decoding device 1500 can implement the various processes implemented by the decoding device in the embodiment of FIG. 3. To avoid repetition, details are not described herein again.

Optionally, as another embodiment, the decoding device 1600 shown in FIG. 16 further includes: a construction unit 1350, a fifth determination unit 1360, a sixth determination unit 1370, and an insertion unit 1380.

Specifically, the construction unit 1350 is configured to construct a merge candidate list of motion vectors of the prediction block, the merge candidate list includes a plurality of candidate motion vectors of the prediction block, and a fifth determining unit, configured to determine the first available sub-prediction block in the prediction block. a first available sub-predicted block is a sub-predicted block available for motion vector information of a corresponding block in a reference view; a sixth determining unit, configured to determine, according to motion vector information of a corresponding block of the first available sub-predicted block, the first available a prediction value of a motion vector of the sub-predicted block; an insertion unit, configured to insert a prediction value of a motion vector of the first available sub-prediction block into a merge candidate list of the prediction block to constitute a new merge candidate of the motion vector of the prediction block List.

The decoding device 1600 can implement various processes implemented by the decoding device in the embodiment of FIG. 4. To avoid repetition, details are not described herein again.

It should be understood that the disparity vector corresponding to the current sub-predicted block performing the inter-view motion compensated prediction refers to the vector of the current view pointing to the reference view, and is used to indicate the offset of the current block relative to the corresponding position of the reference view. Similar to motion compensation prediction using motion vectors, the inter-view motion compensation prediction indicates that motion compensation prediction is performed using the disparity vector to obtain a prediction value of the current block. Complement by visual motion The predicted value of the current block predicted is derived from the reference view. The candidate vector in the merge candidate list of the prediction block is any one of the merge candidate lists of the motion vectors. The zero motion vector may be a vector having a numerical value of zero and a reference image index number of zero.

Figure 17 is a schematic block diagram of a decoding apparatus in accordance with still another embodiment of the present invention. The decoding device 1700 shown in FIG. 17 includes a processor 1710, a memory 1720, and a bus system 1730.

Specifically, the processor 1710 is configured to call the code stored in the memory 1720 by the bus system 1730 to determine that motion vector information of the corresponding block in the reference view of the current sub-prediction block in the prediction block is unavailable; in the current sub-prediction block When the first sub-predicted block in the block is predicted, it is determined that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value.

The various components in decoding device 1700 are coupled together by a bus system 1730 that includes, in addition to the data bus, a power bus, a control bus, and a status signal bus. However, for clarity of description, various buses are labeled as bus system 1730 in FIG.

The method disclosed in the above embodiments of the present invention may be applied to the processor 1710 or implemented by the processor 1710. The processor 1710 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in the processor 1710 or an instruction in a form of software. The processor 1710 may be a general-purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a Field Programmable Gate Array (FPGA), or the like. Programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps, and logical block diagrams disclosed in the embodiments of the present invention may be implemented or carried out. The general purpose processor may be a microprocessor or the processor or any conventional processor or the like. The steps of the method disclosed in the embodiments of the present invention may be directly implemented by the hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor. The software module can be located in a random access memory (RAM), flash memory, read-only memory (ROM), programmable read-only memory or electrically erasable Program memory, registers, etc. are well-established in the storage medium of the art. The storage medium is located in the memory 1720, and the processor 1710 reads the information in the memory 1720 and performs the steps of the above method in combination with its hardware.

The decoding device 1720 can implement various processes implemented by the decoding device in the embodiment of FIG. 1. To avoid repetition, details are not described herein again.

Optionally, in another embodiment, the processor 1710 is further configured to: when the current sub-prediction block is the Nth sub-prediction block in the prediction block, determine the predetermined value as the predicted value of the motion vector of the N-th sub-prediction block, Where N is an integer greater than or equal to 2.

Optionally, as another embodiment, the processor 1710 is further configured to: when the current sub-prediction block is the N-th sub-prediction block in the prediction block, determine the predicted value of the motion vector of the N-1th sub-prediction block as the first The predicted value of the motion vector of the N sub-predicted blocks, where N is an integer greater than or equal to 2.

Optionally, as another embodiment, the processor 1710 is further configured to construct a merge candidate list of motion vectors of the prediction block, where the merge candidate list includes multiple candidate motion vectors of the prediction block; and determine the first available sub-prediction in the prediction block. a block, the first available sub-predicted block is a sub-predicted block in which motion vector information of the corresponding block in the first reference block is available; and the motion of the first available sub-predicted block is determined according to motion vector information of the corresponding block of the first available sub-predicted block The predicted value of the vector; the predicted value of the motion vector of the first available sub-predicted block is inserted into the merge candidate list of the predicted block to constitute a new merge candidate list of motion vectors of the predicted block.

Those skilled in the art will appreciate that the various method steps and blocks described in connection with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of both, in order to clearly illustrate hardware and software. Interchangeability, the steps and composition of the various embodiments have been generally described in terms of function in the foregoing description. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. Different methods may be used to implement the described functionality for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The methods or steps described in connection with the embodiments disclosed herein may be implemented in hardware, a software program executed by a processor, or a combination of both. Software programs can be placed in random access memory (RAM), memory, read only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, hard disk, removable disk, CD-ROM, or technical fields. Any other form of storage medium known.

Although the present invention has been described in detail by reference to the accompanying drawings in the preferred embodiments, the invention is not limited thereto. Various equivalent modifications and alterations to the embodiments of the present invention may be made by those skilled in the art without departing from the spirit and scope of the invention.

Claims

A method for predicting a motion vector, comprising:

Determining that motion vector information of a corresponding block in a reference view of a current sub-prediction block in the prediction block is not available;

When the current sub-predicted block is the first one of the predicted blocks, determining that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, and the predetermined value is the determined value. .
The method of claim 1 further comprising:

When the current sub-prediction block is the Nth sub-prediction block in the prediction block, determining the predetermined value as a predicted value of a motion vector of the N-th sub-prediction block, where N is greater than or equal to 2 The integer.
The method of claim 1 further comprising:

When the current sub-prediction block is the Nth sub-prediction block in the prediction block, determining a prediction value of a motion vector of the N-1th sub-prediction block as a prediction value of a motion vector of the N-th sub-predicted block Where N is an integer greater than or equal to 2.
The method of any of claims 1-3, further comprising:

Constructing a merge candidate list of motion vectors of the prediction block, the merge candidate list including a plurality of candidate motion vectors of the prediction block;

Determining a first available sub-prediction block in the prediction block, the first available sub-prediction block being a sub-predicted block available for motion vector information of a first corresponding block in a reference view;

Determining a predicted value of a motion vector of the first available sub-predicted block according to motion vector information of a corresponding block of the first available sub-predicted block;

A prediction value of a motion vector of the first available sub-prediction block is inserted into a merge candidate list of the prediction block to constitute a new merge candidate list of motion vectors of the prediction block.
The method according to claim 4, wherein the predetermined value comprises a zero motion vector, a disparity vector corresponding to the inter-view motion prediction prediction of the current sub-prediction block, or a merge candidate list of the prediction block. Candidate vector.
The method according to claim 5, wherein the zero motion vector is a vector having a numerical value of zero and a reference image index number of zero.
An encoding device, comprising:

a first determining unit, configured to determine that motion vector information of a corresponding block in a reference view of a current sub-prediction block in the prediction block is unavailable;

a second determining unit, configured to determine, when the current sub-predicted block is the first one of the predicted blocks, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, The predetermined value is the determined value.
The encoding device according to claim 7, further comprising:

a third determining unit, configured to determine the predetermined value as a predicted value of a motion vector of the Nth sub-predicted block, when the current sub-predicted block is the Nth sub-predicted block in the predicted block, where , N is an integer greater than or equal to 2.
The encoding device according to claim 7, further comprising:

a fourth determining unit, configured to determine, when the current sub-predicted block is the Nth sub-predicted block in the predicted block, a predicted value of a motion vector of the N-1th sub-predicted block as the Nth sub-prediction The predicted value of the motion vector of the block, where N is an integer greater than or equal to 2.
The encoding device according to any one of claims 7-9, further comprising:

a construction unit, configured to construct a merge candidate list of motion vectors of the prediction block, the merge candidate list including a plurality of candidate motion vectors of the prediction block;

a fifth determining unit, configured to determine a first available sub-prediction block in the prediction block, where the first available sub-prediction block is a sub-predicted block that is available for motion vector information of a first block in a reference view;

a sixth determining unit, configured to determine a predicted value of a motion vector of the first available sub-predicted block according to motion vector information of a corresponding block of the first available sub-predicted block;

And an insertion unit, configured to insert a prediction value of a motion vector of the first available sub-prediction block into a merge candidate list of the prediction block to form a new merge candidate list of motion vectors of the prediction block.
The encoding apparatus according to claim 10, wherein the predetermined value comprises a zero motion vector, a disparity vector corresponding to the current sub-prediction block performing inter-view motion compensation prediction, or a merge candidate list of the prediction block Candidate vector.
The encoding apparatus according to claim 11, wherein said zero motion vector is a vector having a numerical value of zero and a reference image index number of zero.
A decoding device, comprising:

a first determining unit, configured to determine that motion vector information of a corresponding block in a reference view of a current sub-prediction block in the prediction block is unavailable;

a second determining unit, configured to determine, when the current sub-predicted block is the first one of the predicted blocks, that the predicted value of the motion vector of the first sub-predicted block is a predetermined value, Book The value is the determined value.
The decoding device according to claim 13, further comprising:

a third determining unit, configured to determine the predetermined value as a predicted value of a motion vector of the Nth sub-predicted block, when the current sub-predicted block is the Nth sub-predicted block in the predicted block, where , N is an integer greater than or equal to 2.
The decoding device according to claim 13, further comprising:

a fourth determining unit, configured to determine, when the current sub-predicted block is the Nth sub-predicted block in the predicted block, a predicted value of a motion vector of the N-1th sub-predicted block as the Nth sub-prediction The predicted value of the motion vector of the block, where N is an integer greater than or equal to 2.
The decoding device according to any one of claims 13 to 15, further comprising:

a construction unit, configured to construct a merge candidate list of motion vectors of the prediction block, the merge candidate list including a plurality of candidate motion vectors of the prediction block;

a fifth determining unit, configured to determine a first available sub-prediction block in the prediction block, where the first available sub-prediction block is a sub-predicted block that is available for motion vector information of a first block in a reference view;

a sixth determining unit, configured to determine a predicted value of a motion vector of the first available sub-predicted block according to motion vector information of a corresponding block of the first available sub-predicted block;

And an insertion unit, configured to insert a prediction value of a motion vector of the first available sub-prediction block into a merge candidate list of the prediction block to form a new merge candidate list of motion vectors of the prediction block.
The decoding device according to claim 16, wherein the predetermined value comprises a zero motion vector, a disparity vector corresponding to the current sub-prediction block performing inter-view motion compensation prediction, or a merge candidate list of the prediction block Candidate vector.
The decoding apparatus according to claim 17, wherein said zero motion vector is a vector having a numerical value of zero and a reference image index number of zero.