IP Library › Granted Patent US 10,063,881
Granted Patent B2
US 10,063,881 · App. 14/584,573 · Granted Aug 28, 2018

Apparatus and method for setting search region for predicting motion vector

Inventors: Min-Cheol Hong (Seoul, KR); Jin-Young Noh (Seoul, KR); Myoung-Jin Kim (Seoul, KR)
Assignee: Foundation of Soongsil University-Industry Cooperation
H04N19/57H04N19/52H04N19/533H04N19/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,063,881
App. No.
14/584,573
Granted
Aug 28, 2018
Kind
B2
Abstract

An apparatus and a method for setting a search region for the predicting of a motion vector are disclosed. The apparatus for setting a search region for predicting a motion vector includes: a computation unit configured to compute differences between an origin vector of a search region for a target block for motion vector prediction and predictive motion vectors of multiple blocks adjacent to the target block, and compute a sum of absolute values of the differences; and a search region setting unit configured to set a range value of the search region for the target block by using at least one of the sum of absolute values of the differences and a directionality of the predictive motion vectors for the multiple adjacent blocks. According to an embodiment of the present invention, the amount of computation and the time expended for computation when predicting motion vectors can be significantly reduced.

Claims (9)

1. A video coding method for predicting a motion vector in a search region, the method comprising:

computing differences between an origin vector of a search region for a target block for motion vector prediction and predictive motion vectors of a plurality of blocks adjacent to the target block for each of a horizontal and a vertical direction, and computing a sum of absolute values of the differences for each of the horizontal and the vertical direction;

setting a range value of the search region for the target block for each of the horizontal and the vertical direction by using at least one of the sum of absolute values of the differences and a directionality of the predictive motion vectors for the plurality of adjacent blocks;

setting a minimum range value and a maximum range value of the search region for the target block in the horizontal and the vertical directions for each of a plurality of modes;

setting the range value of the search region as a value greater than or equal to the minimum range value and smaller than or equal to the maximum range value; and

performing video coding by predicting a motion vector within the search region for the target block derived from a video to be coded,

wherein the target block belongs to one of the plurality of modes, the plurality of modes including at least two of a first mode in which the sum of absolute values of the differences is 0, a second mode in which the sum of absolute values of the differences is smaller than or equal to 1 and directions of the motion vectors of the adjacent blocks are the same, a third mode in which the sum of absolute values of the differences is greater than 1 and the directions of the motion vectors of the adjacent blocks are the same, and a fourth mode in which the sum of absolute values of the differences is not 0 and the directions of the motion vectors of the adjacent blocks are different.

2. The video coding method for predicting a motion vector in a search region according to claim 1 , wherein

the range value of the search region is a half-width value of the search region centering on the origin vector in the horizontal direction and the vertical direction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2014
From: HONG, MIN-CHEOL; NOH, JIN-YOUNG; KIM, MYOUNG-JIN
To: FOUNDATION OF SOONGSIL UNIVERSITY-INDUSTRY COOPERATION
Reel/Frame 034603/0594 →
Priority Claims (1)
KR 10-2012-0069112 · Jun 27, 2012 · national
Continuity (2)
Continuation PCTKR2012008962 · Oct 29, 2012
Related Publication 20150117543A1 · Apr 30, 2015