IP Library Granted Patent US 10,271,065
Granted Patent B2
US 10,271,065 · App. 15/653,793 · Granted Apr 23, 2019

Image encoding method, image encoding device, image decoding method, and image decoding device

Inventors: Tomokazu Murakami (Kokubunji, JP); Toru Yokoyama (Sagamihara, JP)
Assignee: Maxell, Ltd.
H04N19/52H04N19/46H04N19/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,271,065
App. No.
15/653,793
Granted
Apr 23, 2019
Kind
B2
Abstract

For the purpose of providing an image encoding technique for reducing the amount of codes, in inter prediction in which motion search is performed by using a block obtained by dividing an input image and a reference image, the motion vector of the block is predicted by selecting from the motion vectors of the surrounding blocks. Further, in the method of calculating a differential vector and then performing encoding, the number or positions of candidate blocks from which a prediction vector is selected are changed block by block or frame by frame and thereby adaptive and efficient video image compression is performed.

Claims (18)

1. An image decoding method for decoding a coded stream including an encoded picture, comprising:

a first step for determining a motion vector of a target block to be decoded, by selecting a motion vector among motion vectors of candidate blocks including adjacent blocks adjacent to the target block to be decoded, according to coding mode information obtained from the coded stream; and

a second step for generating a prediction image by using the motion vector of the target block to be decoded and a reference picture,

wherein, in a motion vector selection process of the first step, candidate blocks are selected among first blocks adjacent to the target block to be decoded in the same frame as the target block to be decoded and a second block located at the same position of the target block to be decoded in a different frame from the target block to be decoded,

wherein, in the motion vector selection process of the first step:

excluding a block located on an upper side of the target block to be decoded in the first blocks from the candidate blocks based on comparing process showing that the block located on the upper side of the target block to be decoded has the same motion vector as a block located on a left side of the target block in the first blocks,

excluding a non-referenceable block in the first blocks from the candidate blocks in the case that the first blocks have a non-referenceable block, and

adding another block or blocks to the candidate blocks, wherein the number of blocks to be added is changed based on the number of blocks that have been selected as candidate blocks, and

wherein if there are a plurality of blocks located on the upper side of the target block, a motion vector of one block among the blocks located on the upper side of the target block is selected as a motion vector to be a target of the comparing process before the comparing process in the first step.

2. An image decoding method for decoding a coded stream including an encoded picture, the method comprising the steps of:

determining a motion vector of a target block to be decoded, by selecting a motion vector among motion vectors of candidate blocks including adjacent blocks adjacent to the target block to be decoded, according to coding mode information obtained from the coded stream; and

generating a prediction image by using the motion vector of the target block to be decoded and a reference picture,

wherein, in a motion vector selection process of the step of determining a motion vector of a target block to be decoded, candidate blocks are selected among first blocks adjacent to the target block to be decoded in the same frame as the target block to be decoded and a second block located at the same position of the target block to be decoded in a different frame from the target block to be decoded,

wherein, the step of determining a motion vector of a target block to be decoded, by selecting a motion vector among motion vectors of candidate blocks including adjacent blocks adjacent to the target block to be decoded, according to coding mode information obtained from the coded stream, further comprises the steps of:

excluding a block located on an upper side of the target block to be decoded in the first blocks from the candidate blocks based on comparing process showing that the block located on the upper side of the target block to be decoded has the same motion vector as a block located on a left side of the target block in the first blocks,

excluding a non-referenceable block in the first blocks from the candidate blocks in the case that the first blocks have a non-referenceable block, and

adding another block or blocks to the candidate blocks, wherein the number of blocks to be added is changed based on the number of blocks that have been selected as candidate blocks, and

wherein if there are a plurality of blocks located on the upper side of the target block, a motion vector of one block among the blocks located on the upper side of the target block is selected as a motion vector to be a target of the comparing process before the comparing process in the step of determining a motion vector of a target block to be decoded.

Assignments (3)
CHANGE OF NAME Recorded Dec 3, 2021
From: MAXELL HOLDINGS, LTD.
To: MAXELL, LTD.
Reel/Frame 058666/0407 →
MERGER Recorded Nov 29, 2021
From: MAXELL, LTD.
To: MAXELL HOLDINGS, LTD.
Reel/Frame 058255/0579 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2018
From: HITACHI MAXELL, LTD.
To: MAXELL, LTD.
Reel/Frame 045142/0208 →
Priority Claims (1)
JP 2011-007429 · Jan 18, 2011 · national
Continuity (2)
Continuation 13988819
Related Publication 20170318307A1 · Nov 2, 2017