Image encoding method and apparatus and image decoding method and apparatus based on motion vector normalization
First Claim
1. An image encoding method comprising:
- obtaining motion vectors of blocks forming an image;
obtaining merged blocks by merging adjacent blocks;
obtaining a motion vector of each of the merged blocks;
obtaining a variation of a motion estimation error with respect to a homogeneity degree of motion vectors according to mergence with respect to each of the merged blocks, based on the motion vector of each of the merged blocks, motion vectors of the adjacent blocks included in each of the merged blocks, motion vectors of neighboring blocks of each of the merged blocks, and motion vectors of neighboring blocks of the adjacent blocks included in each of the merged blocks; and
determining a merged block having a smallest variation from among the merged blocks, and determining whether to merge blocks included in the determined merged block, based on the obtained variation.
1 Assignment
0 Petitions
Accused Products
Abstract
Provided are an image encoding method and apparatus, and an image decoding method and apparatus. The image encoding method includes: obtaining a variation of a motion estimation error with respect to a homogeneity degree of a motion vector according to mergence, based on a motion vector of each of merged blocks obtained by merging adjacent blocks, motion vectors of the adjacent blocks included in each of the merged blocks, and motion vectors of neighboring blocks of each of the merged blocks; and determining, based on the obtained variation, a merged block having a smallest variation from among the merged blocks and whether to merge the adjacent blocks included in the determined merged block.
-
Citations
18 Claims
-
1. An image encoding method comprising:
-
obtaining motion vectors of blocks forming an image; obtaining merged blocks by merging adjacent blocks; obtaining a motion vector of each of the merged blocks; obtaining a variation of a motion estimation error with respect to a homogeneity degree of motion vectors according to mergence with respect to each of the merged blocks, based on the motion vector of each of the merged blocks, motion vectors of the adjacent blocks included in each of the merged blocks, motion vectors of neighboring blocks of each of the merged blocks, and motion vectors of neighboring blocks of the adjacent blocks included in each of the merged blocks; and determining a merged block having a smallest variation from among the merged blocks, and determining whether to merge blocks included in the determined merged block, based on the obtained variation. - View Dependent Claims (2, 3, 4, 5, 6, 13)
-
-
7. An image encoding apparatus comprising:
-
a motion estimator and compensator that is configured to obtain motion vectors of blocks forming an image, and a motion vector of each of merged blocks obtained by merging adjacent blocks; and a block merger that is configured to obtain a variation of a motion estimation error with respect to a homogeneity degree of a motion vector according to mergence with respect to each of the merged blocks, based on the motion vector of each of the merged blocks, motion vectors of the adjacent blocks included in each of the merged blocks, motion vectors of neighboring blocks of each of the merged blocks, and motion vectors of neighboring blocks of the adjacent blocks included in each of the merged blocks, and determine, based on the obtained variation, a merged block having a smallest variation from among the merged blocks and whether to merge blocks included in the determined merged block.
-
-
8. An image decoding method comprising:
-
obtaining information about a merged block obtained by merging adjacent blocks from among blocks forming an image and about a motion vector of the merged block, from a received bitstream; and obtaining an estimation value of the merged block by performing motion compensation on the merged block by using the motion vector, wherein the merged block is obtained by merging the adjacent blocks based on a result of comparing a variation of a motion estimation error with respect to a homogeneity degree of a motion vector according to the merging of the adjacent blocks with a predetermined threshold value. - View Dependent Claims (9, 10, 11, 14)
-
-
12. An image decoding apparatus comprising:
-
an entropy decoder that is configured to obtain information about a merged block obtained by merging adjacent blocks from among blocks forming an image and about a motion vector of the merged block, from a received bitstream; and a motion compensator that is configured to obtain an estimation value of the merged block by performing motion compensation on the merged block by using the motion vector, wherein the merged block is obtained by merging the adjacent blocks based on a result of comparing a variation of a motion estimation error with respect to a homogeneity degree of a motion vector according to the merging of the adjacent blocks with a predetermined threshold value.
-
-
15. An image encoding method comprising:
-
obtaining a variation of a motion estimation error with respect to a homogeneity degree of a motion vector according to mergence with respect to a merged block, based on the motion vector of the merged block, motion vectors of adjacent blocks included in the merged block, motion vectors of neighboring blocks of the merged block, and motion vectors of neighboring blocks of the adjacent blocks included in the merged block; determining a merged block having a smallest variation from among merged blocks on which the obtaining is performed; and determining whether to merge blocks included in the determined merged block, based on the obtained variation. - View Dependent Claims (16, 17, 18)
-
Specification