Patent ID: 9635353
Date: 2017-04-25
CPC Classifications: H04N

Claim:
1. A method of encoding a video, the method comprising, by using at least one hardware processor: splitting a picture included in the video, by using a maximum coding unit that is a coding unit having a maximum size; splitting the maximum coding unit into prediction units in a hierarchical structure, according to a split mode indicating a split form of the maximum coding unit; performing motion estimation on a prediction unit having a size equal to or less than a predetermined size from among the prediction units included in the maximum coding unit and obtaining a motion vector of the prediction unit having the size equal to or less than the predetermined size; and obtaining a motion vector of a prediction unit having a size greater than the predetermined size, by using the motion vector of the prediction unit having the size equal to or less than the predetermined size, wherein the obtaining the motion vector of the prediction unit having the size greater than the predetermined size comprises determining, as the motion vector of the prediction unit having the size greater than the predetermined size, at least one from among an average value and an intermediate value of motion vectors of prediction units that have the predetermined size, exist in predetermined locations of the prediction unit having the size greater than the predetermined size, and are obtained by splitting the prediction unit having the size greater than the predetermined size.