# US 9,883,186 B2 · Method and apparatus for encoding/decoding motion vector > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,883,186 B2 - Document ID: US9883186B2 - Status: Granted - Kind: B2 - Application number: 15/369,958 - Filed: 2016-12-06 - Published: 2017-03-23 - Granted: 2018-01-30 - Earliest claimed: 2009-08-13 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Tammy Lee; Woo-jin Han; Kyo-hyuk Lee - Web page: https://patentgrep.com/patent/US9883186B2 ## CPC - H04N 19/139: Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability - H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction - H04N 19/117: Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635) - H04N 19/124: Quantisation - H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567) - H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/513: Processing of motion vectors - H04N 19/52: by predictive encoding - H04N 19/61: in combination with predictive coding - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/865: {with detection of the former encoding block subdivision in decompressed video} - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N 19/184: the unit being bits, e.g. of the compressed video stream - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract Provided are methods and apparatuses for encoding and decoding a motion vector including a method of decoding that includes obtaining a current coding unit hierarchically split from a maximum coding unit according to a current depth, obtaining a prediction mode information of a current prediction unit in the current coding unit from bitstream, when a prediction mode of the current prediction unit is inter-prediction mode, determining motion vector predictor candidates from among motion vectors of neighboring prediction units adjacent to the current prediction unit, and determining a motion vector predictor of the current prediction unit from among the motion vector predictor candidates, wherein the neighboring prediction unit comprises a first block directly to the left side of a leftmost block among blocks located directly to a bottom side of the current prediction unit and a second block located directly to a upper side of the first block. ## Claims ### Claim 1 A method of decoding an image, the method comprising: obtaining a prediction mode information of a current block from a bitstream; when the prediction mode information indicates that prediction mode of the current block is inter-prediction, determining motion vector predictor candidates from among motion vectors of neighboring blocks adjacent to the current block; obtaining a motion vector predictor information indicating a motion vector predictor of the current block from among the motion vector predictor candidates; determining the motion vector predictor of the current block from among the motion vector predictor candidates based on the motion vector predictor information; and obtains a motion vector of the current block based on the motion vector predictor and a differential vector, wherein the neighboring blocks comprise at least one of a first block and a second block, the first block is located on a left side of a leftmost block among lower blocks adjacent to a lower side of the current block, the first block is located below a lowermost block among left blocks adjacent to a left side of the current block, and the second block is located on an upper side of the first block, wherein the image is hierarchically split from a plurality of maximum coding units, according to information about a maximum sire of a coding unit, into coding units of coded depths according to depths, wherein a coding unit of a current depth is one of rectangular data units split from a coding unit of an upper depth, wherein one or more prediction units are obtained from the coding unit of the current depth, and the current block is one of the prediction units obtained from the coding unit of the current depth. ### Claim 2 An apparatus of encoding an image, the apparatus comprising: a predictor which determines, when a prediction mode of a current block is inter-prediction, motion vector predictor candidates from among motion vectors neighboring blocks, and determines a motion vector predictor of a current block from among the motion vector predictor candidates; and an entropy encoder which encoding a motion vector predictor information indicating the motion vector predictor of the current block, wherein the neighboring blocks comprise at least one of a first block and a second block, the first block is located on a the left side of a leftmost block among lower blocks adjacent to a lower side of the current block, the first block is located below a lowermost block among left blocks adjacent to a left side of the current block, and the second block is located on an upper side of the first block. ### Claim 3 A method of encoding an image, the method comprising: determining a prediction mode of a current block; when the prediction mode of the current block is inter-prediction, determining motion vector predictor candidates from among motion vectors of neighboring blocks adjacent to the current block; and encoding a motion vector predictor information indicating the motion vector predictor of the current block, wherein the neighboring blocks comprise a lower left block, the lower left block located on the left of a leftmost block among lower blocks adjacent to a lower side of the current block, and the lower left block located below a lowermost block among left blocks adjacent to a left side of the current block. ### Claim 4 A method of encoding an image, the method comprising: determining a prediction mode of a current prediction unit in a current coding unit hierarchically split from a maximum coding unit; when a prediction mode of the current prediction unit is inter-prediction mode, determining motion vector predictor candidates from among motion vectors of neighboring prediction units adjacent to the current prediction unit; determining a motion vector predictor of the current prediction unit from among the motion vector predictor candidates; and encoding a motion vector predictor information indicating the motion vector predictor of the current prediction unit, wherein the neighboring prediction unit comprises a first block directly to the left side of a leftmost block among blocks located directly to a bottom side of the current prediction unit. ### Claim 5 A method of encoding an image, the method comprising: determining a prediction mode of a current prediction unit in a current coding unit hierarchically split from a maximum coding unit; when a prediction mode of the current prediction unit is inter-prediction mode, determining motion vector predictor candidates from among motion vectors of neighboring prediction units adjacent to the current prediction unit; determining a motion vector predictor of the current prediction unit from among the motion vector predictor candidates; and encoding a motion vector predictor information indicating the motion vector predictor of the current prediction unit, wherein the neighboring prediction units comprise a first block directly to a left side of a leftmost block among blocks located directly below a bottom side of the current prediction unit and a second block located directly above an upper side of the first block. ### Claim 6 An apparatus of encoding an image, the apparatus comprising: a predictor which determines a prediction mode of a current prediction unit in a current coding unit hierarchically split from a maximum coding unit, when a prediction mode of the current prediction unit is inter-prediction mode, determines motion vector predictor candidates from among motion vectors of neighboring prediction units adjacent to the current prediction unit, and determines a motion vector predictor of the current prediction unit from among the motion vector predictor candidates; and an entropy encoder which encoding a motion vector predictor information indicating the motion vector predictor of the current prediction unit, wherein the neighboring prediction unit comprises a first block directly to the left side of a leftmost block among blocks located directly to a bottom side of the current prediction unit. ### Claim 7 A non-transitory computer-readable storage medium storing a bit stream, the bit stream comprising: a prediction mode information indicating a prediction mode applied to a current block; and a motion vector predictor information indicating a motion vector predictor of the current block, wherein the motion vector predictor candidates are determined from among motion vectors neighboring blocks, and the motion vector predictor of the current block is determined from among the motion vector predictor candidates based on the motion vector predictor information, wherein the neighboring blocks comprise at least one of a first block and a second block, the first block is located on a the left side of a leftmost block among lower blocks adjacent to a lower side of the current block, the first block is located below a lowermost block among left blocks adjacent to a left side of the current block, and the second block is located on an upper side of the first block. ### Claim 8 A non-transitory computer-readable storage medium storing a bit stream, the bit stream comprising: a prediction mode information indicating a prediction mode applied to a current block; and a motion vector predictor information indicating a motion vector predictor of the current block, wherein the motion vector predictor candidates are determined from among motion vectors neighboring blocks, and the motion vector predictor of the current block is determined from among the motion vector predictor candidates based on the motion vector predictor information, wherein the neighboring blocks comprise a lower left block, the lower left block located on the left of a leftmost block among lower blocks adjacent to a lower side of the current block, and the lower left block located below a lowermost block among left blocks adjacent to a left side of the current block. ### Claim 9 A non-transitory computer-readable storage medium storing a bit stream, the bit stream comprising: a prediction mode information indicating a prediction mode applied to a current block; and a motion vector predictor information indicating a motion vector predictor of the current block, wherein the motion vector predictor candidates are determined from among motion vectors neighboring blocks, and the motion vector predictor of the current block is determined from among the motion vector predictor candidates based on the motion vector predictor information, wherein the neighboring blocks comprise a lower left block, the lower left block located on the left of a leftmost block among lower blocks adjacent to a lower side of the current block, and the lower left block located below a lowermost block among left blocks adjacent to a left side of the current block, the neighboring prediction unit comprises a first block directly to the left side of a leftmost block among blocks located directly to a bottom side of the current prediction unit. ### Claim 10 A non-transitory computer-readable storage medium storing a bit stream, the bit stream comprising: a prediction mode information indicating a prediction mode applied to a current block; and a motion vector predictor information indicating a motion vector predictor of the current block, wherein the motion vector predictor candidates are determined from among motion vectors neighboring blocks, and the motion vector predictor of the current block is determined from among the motion vector predictor candidates based on the motion vector predictor information, wherein the neighboring blocks comprise a lower left block, the lower left block located on the left of a leftmost block among lower blocks adjacent to a lower side of the current block, and the lower left block located below a lowermost block among left blocks adjacent to a left side of the current block, wherein the neighboring prediction units comprise a first block directly to a left side of a leftmost block among blocks located directly below a bottom side of the current prediction unit and a second block located directly above an upper side of the first block. ### Claim 11 A non-transitory computer-readable storage medium storing a bit stream, the bit stream comprising: a prediction mode information indicating a prediction mode of a current prediction unit in a current coding unit hierarchically split from a maximum coding unit; and a motion vector predictor information indicating a motion vector predictor of the current prediction unit, wherein the motion vector predictor candidates are determined from among motion vectors neighboring prediction units, and the motion vector predictor of the current prediction unit is determined from among the motion vector predictor candidates based on the motion vector predictor information, wherein the neighboring prediction units comprise a first block directly to a left side of a leftmost block among blocks located directly below a bottom side of the current prediction unit and a second block located directly above an upper side of the first block.