IP Library Granted Patent US 12,707,047
Granted Patent B2
US 12,707,047 · App. 18/964,099 · Granted Aug 11, 2026

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

Inventor: Shigeru Fukushima (Yokohama, JP)
Assignee: JVCKENWOOD Corporation
H04N19/119H04N19/136H04N19/176H04N19/192H04N19/196H04N19/46H04N19/70H04N19/96
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 12,707,047
App. No.
18/964,099
Filed
Nov 29, 2024
Granted
Aug 11, 2026
Kind
B2
Examiner
DANG, PHILIP
Art Unit
2488
USPC
375/240.24
Abstract

An image encoding device adapted to segment an image into blocks and encode the image in units of blocks resulting from segmenting the image is provided. A block segmentation unit recursively segments the image into rectangles of a predetermined size to generate a block subject to encoding. A bitstream generation unit encodes block segmentation information of the block subject to encoding. The block segmentation unit includes: a quartering unit that quarters a target block in recursive segmentation in a horizontal direction and a vertical direction to generate four blocks; and a halving unit that halves a target block in recursive segmentation in a horizontal or vertical direction to generate two blocks. When previous recursive segmentation is halving, the halving unit prohibits a target block subject to current recursive segmentation from being segmented in the same direction as a direction in which the block was segmented in the previous recursive segmentation.

Claims (34)

1 . An image encoding device adapted to segment an image into blocks and encode the image in units of blocks resulting from segmenting the image, comprising:

a block segmentation unit that recursively segments the image into rectangles of a predetermined size to generate a target block subject to encoding;

an inter prediction unit that generates a predicted image signal using an image signal of a coded picture; and

an encoding unit that encodes block segmentation information of the target block,

wherein the block segmentation unit includes:

a quartering unit that quarters the target block in recursive segmentation in a horizontal direction and a vertical direction to generate four blocks, and

a halving unit that halves the target block in recursive segmentation in the horizontal direction or the vertical direction to generate two blocks,

wherein when previous recursive segmentation is halving and the target block is of a predetermined size or smaller than the predetermined size, the halving unit prohibits the target block subject to current recursive segmentation from being segmented in a same direction as a direction in which the target block was segmented in the previous recursive segmentation.

2 . An image encoding method adapted to segment an image into blocks and encode the image in units of blocks resulting from segmenting the image, comprising:

recursively segmenting the image into rectangles of a predetermined size to generate a target block subject to encoding;

generating a predicted image signal using an image signal of a coded picture; and

encoding block segmentation information of the target block,

wherein the segmenting includes:

quartering the target block in recursive segmentation in a horizontal direction and a vertical direction to generate four blocks, and

halving the target block in recursive segmentation in the horizontal direction or the vertical direction to generate two blocks,

wherein when previous recursive segmentation is halving and the target block is of a predetermined size or smaller than the predetermined size, the halving prohibits the target block subject to current recursive segmentation from being segmented in a same direction as a direction in which the target block was segmented in the previous recursive segmentation.

3 . A storing method adapted to store on a computer-readable recording medium a bitstream generated in accordance with the image encoding method of claim 2 .

4 . A transmission method adapted to transmit a bitstream generated in accordance with the image encoding method of claim 2 .

5 . An image decoding device adapted to decode an image in units of blocks resulting from segmenting the image, comprising:

a block segmentation unit that generates a target block subject to decoding based on decoded recursive block segmentation information;

an inter prediction unit that generates a predicted image signal using an image signal of a decoded picture; and

a decoding unit that decodes the target block,

wherein the block segmentation unit includes:

a quartering unit that quarters the target block in recursive segmentation in a horizontal direction and a vertical direction to generate four blocks, and

a halving unit that halves the target block in recursive segmentation in the horizontal direction or the vertical direction to generate two blocks,

wherein when previous recursive segmentation is halving and the target block is of a predetermined size or smaller than the predetermined size, the halving unit prohibits the target block subject to current recursive segmentation from being segmented in a same direction as a direction in which the target block was segmented in the previous recursive segmentation.

6 . An image decoding method adapted to decode an image in units of blocks resulting from segmenting the image, comprising:

generating a target block subject to decoding based on decoded recursive block segmentation information;

generating a predicted image signal using an image signal of a decoded picture; and

decoding the target block,

wherein the segmenting includes:

quartering the target block in recursive segmentation in a horizontal direction and a vertical direction to generate four blocks, and

halving the target block in recursive segmentation in the horizontal direction or the vertical direction to generate two blocks,

wherein when previous recursive segmentation is halving and the target block is of a predetermined size or smaller than the predetermined size, the halving prohibits the target block subject to current recursive segmentation from being segmented in a same direction as a direction in which the target block was segmented in the previous recursive segmentation.

Priority Claims (1)
JP 2016-236507 · Dec 6, 2016 · national
Continuity (4)
Continuation 17115191 · Dec 8, 2020
Continuation 16353121 · Mar 14, 2019
Continuation PCTJP2017021783 · Jun 13, 2017
Related Publication 20250097420A1 · Mar 20, 2025
References Cited (41)
US 8265144B2 · Christoffersen et al. · 2012 [cited by applicant]
US 9313505B2 · Horowitz · 2016 [cited by applicant]
US 9332257B2 · Joshi · 2016 [cited by examiner]
US 9503702B2 · Chen et al. · 2016 [cited by applicant]
US 9510001B2 · Lee et al. · 2016 [cited by applicant]
US 9554134B2 · Sermadevi et al. · 2017 [cited by applicant]
US 9667996B2 · Chen et al. · 2017 [cited by applicant]
US 9743084B2 · Li et al. · 2017 [cited by applicant]
US 9762927B2 · Chen et al. · 2017 [cited by applicant]
US 9807401B2 · Wang · 2017 [cited by examiner]
US 9819965B2 · Puri · 2017 [cited by examiner]
US 10136161B2 · Tsukuba et al. · 2018 [cited by applicant]
US 10182235B2 · Su et al. · 2019 [cited by applicant]
US 10200719B2 · Zhang · 2019 [cited by examiner]
US 10284852B2 · Possos et al. · 2019 [cited by applicant]
US 10924743B2 · Li et al. · 2021 [cited by applicant]
US 11323702B2 · Jaeger · 2022 [cited by examiner]
US 20150215631A1 · Zhou et al. · 2015 [cited by applicant]
US 20150371613A1 · Patel et al. · 2015 [cited by applicant]
US 20160050422A1 · Rosewarne et al. · 2016 [cited by applicant]
US 20170013279A1 · Puri et al. · 2017 [cited by applicant]
US 20170150186A1 · Zhang et al. · 2017 [cited by applicant]
US 20170208336A1 · Li et al. · 2017 [cited by applicant]
US 20170347096A1 · Hong et al. · 2017 [cited by applicant]
US 20180213264A1 · Zhang · 2018 [cited by examiner]
US 20190260992A1 · Jin et al. · 2019 [cited by applicant]
JP 2013098711A · 2013 [cited by applicant]
JP 2013543316A · 2013 [cited by applicant]
JP 2015516769A · 2015 [cited by applicant]
JP 2015526008A · 2015 [cited by applicant]
WO 2012101781A1 · 2012 [cited by applicant]
WO 2016031253A · 2016 [cited by applicant]
WO 2016091161A1 · 2016 [cited by applicant]
WO 2017008678A1 · 2017 [cited by applicant]
Gary J. Sullivan, Overview of the High Efficiency Video Coding (HEVC) Standard, IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, No. 12, Dec. 2012 (Year: 2012). [cited by examiner]
An, et al. “Quadtree plus binary tree structure integration with JEM tools” Joint Video Exploration Team (.NE1) of ITU-T SG 16 WP 3 and ISO/IEC JTC. 1/SC 29/WG 1I, 2nd Meeting: San Diego; USA, Feb. 20-26, 2016, 12 pages. [cited by applicant]
B. Wohlberg, et al., “A Review of the Fractal Image Coding Literature”, IEEE Transactions on Image Processing, vol. 8, No. 12, Dec. 1999, pp. 1716-1729. [cited by applicant]
F. Le Leannec, et al., “Asymmetric Coding Units in QTBT”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 4th Meeting: Chengdu, CN, Oct. 15-21, 2016, 5 pgs. [cited by applicant]
Gary J. Sullivan, “Overview of the Hih Efficiency Video Coding (HEVC) Standard, IEEE Transactions on Circuits and Systems for Video Technology”, vol. 22, No. 12, Dec. 2012. [cited by applicant]
J. Chen, et al., Algorithm Description of Joint Exploration Test Model 5 (JEM 5), Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 5th Meeting: Geneva, CH, Jan. 12-20, 2017, 44 pgs. [cited by applicant]
Wang, et al “Local-Constrained Quadtree Plus Binary Tree Block Partition Structure for Enhanced Video Coding” VCIP 2016, Nov. 27-30, 2016, Chengdu, China, 5 pages. [cited by applicant]