Patentable/Patents/US-8699576
US-8699576

Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method

PublishedApril 15, 2014
Assigneenot available in USPTO data we have
Inventorsnot available in USPTO data we have
Technical Abstract

Provided are a method of and apparatus for estimating a motion vector using the sizes of neighboring partitions, an encoder, a decoder, and a decoding method. The method includes comparing the size of a first neighboring partition located to the left of the current block with the size of a second neighboring partition located above the current block and, if the size of the first neighboring partition and the size of the second neighboring partition are different from each other, estimating a motion vector of the larger one of the first neighboring partition and the second neighboring partition as the motion vector of the current block.

Patent Claims
24 claims

Legal claims defining the scope of protection, as filed with the USPTO.

1

1. A method of estimating a motion vector of a current block using motion vectors of neighboring partitions around the current block, the method comprising: comparing a size of a first neighboring partition located to a left of the current block with a size of a second neighboring partition located above the current block; and if the size of the first neighboring partition and the size of the second neighboring partition are different, estimating, by at least one processor, a larger one of the first neighboring partition and the second neighboring partition as the motion vector of the current block.

2

2. The method of claim 1 , wherein the first neighboring partition is located uppermost among neighboring partitions located to the left of the current block and the second neighboring partition is located leftmost among neighboring partitions located above the current block.

3

3. The method of claim 1 , wherein the current block is composed of 16×16 pixels.

4

4. The method of claim 1 , wherein the size of the first neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the second neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the first neighboring partition and the size of the second neighboring partition are different.

5

5. The method of claim 1 , further comprising transmitting mode information of the current block.

6

6. A computer-readable recording medium having recorded thereon a program for implementing the method claimed in claim 1 .

7

7. An apparatus for estimating a motion vector of a current block using motion vectors of neighboring partitions around the current block, the apparatus comprising: a partition size comparison unit which compares a size of a first neighboring partition located to a left of the current block with a size of a second neighboring partition located above the current block; and a motion vector estimation unit which, if the size of the first neighboring partition and the size of the second neighboring partition are different, estimates a larger one of the first neighboring partition and the second neighboring partition as the motion vector of the current block.

8

8. The apparatus of claim 7 , wherein the first neighboring partition is located uppermost among neighboring partitions located to the left of the current block and the second neighboring partition is located leftmost among neighboring partitions located above the current block.

9

9. The apparatus of claim 7 , wherein the current block is composed of 16×16 pixels.

10

10. The apparatus of claim 7 , wherein the size of the first neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the second neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the first neighboring partition and the size of the second neighboring partition are different.

11

11. The apparatus of claim 7 , wherein the motion vector estimation unit transmits mode information of the current block.

12

12. A video encoder comprising: a motion vector estimation apparatus which compares a size of a first neighboring partition located to a left of a current block with a size of a second neighboring partition located above the current block and, if the size of the first neighboring partition and the size of the second neighboring partition are different, estimates a larger one of the first neighboring partition and the second neighboring partition as a motion vector of the current block; and an entropy-coding unit which performs entropy-coding on mode information of the current block.

13

13. The video encoder of claim 12 , wherein the first neighboring partition is located uppermost among neighboring partitions located to the left of the current block and the second neighboring partition is located leftmost among neighboring partitions located above the current block.

14

14. The video encoder of claim 12 , wherein the current block is composed of 16×16 pixels.

15

15. The video encoder of claim 12 , wherein the size of the first neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the second neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the first neighboring partition and the size of the second neighboring partition are different.

16

16. A video decoder comprising: an entropy-decoding unit which performs entropy-decoding on a residual block and mode information of a current block from an encoded bitstream; a motion vector estimation unit which compares a size of a first neighboring partition located to a left of the current block with a size of a second neighboring partition located above the current block based on the decoded mode information and estimates a motion vector of a larger one of the first neighboring partition and the second neighboring partition as a motion vector of the current block; and a macroblock reconstruction unit which reconstructs the current block from the decoded residual block using the estimated motion vector of the current block.

17

17. The video decoder of claim 16 , wherein the first neighboring partition is located uppermost among neighboring partitions located to the left of the current block and the second neighboring partition is located leftmost among neighboring partitions located above the current block.

18

18. The video decoder of claim 16 , wherein the current block is composed of 16×16 pixels.

19

19. The video decoder of claim 16 , wherein the size of the first neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the second neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4, and the size of the first neighboring partition and the size of the second neighboring partition are different.

20

20. A decoding method, comprising: performing entropy-decoding on a residual block and mode information from an encoded bitstream; comparing a size of a first neighboring partition located to a left of a current block with a size of a second neighboring partition located above the current block based on the decoded mode information; estimating a larger one of the first neighboring partition and the second neighboring partition as a motion vector of the current block according; and reconstructing the current block from the decoded residual block using the estimated motion vector of the current block.

21

21. The decoding method of claim 20 , wherein the first neighboring partition is located uppermost among neighboring partitions located to the left of the current block and the second neighboring partition is located leftmost among neighboring partitions located above the current block.

22

22. The decoding method of claim 20 , wherein the current block is composed of 16×16 pixels.

23

23. The video decoding method of claim 20 , wherein the size of the first neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4 and the size of the second neighboring partition is one of 16×16, 16×8, 8×16, 8×4, 4×8, and 4×4, and the size of the first neighboring partition and the size of the second neighboring partition are different.

24

24. A non-transitory computer-readable recording medium having recorded thereon a program for implementing the decoding method claimed in claim 20 .

Classification Codes (CPC)

Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.

Patent Metadata

Filing Date

March 5, 2012

Publication Date

April 15, 2014

Want to explore more patents?

Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.

Citation & reuse

Analysis on this page is generated by Patentable — an AI-powered patent intelligence platform. AI-generated summaries, explanations, and analysis may be reused with attribution and a visible link back to the canonical URL below. Patent abstracts and claims are USPTO public domain.

Cite as: Patentable. “Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method” (US-8699576). https://patentable.app/patents/US-8699576

© 2026 Patentable. All rights reserved.

Patentable is a research and drafting-assistant tool, not a law firm, and does not provide legal advice. Documents we generate are drafts for review by a licensed patent attorney.