# US 12,192,456 B2 · Image encoding device, image encoding method, and image encoding program, and image decoding device, image decoding method, and image decoding program > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,192,456 B2 - Document ID: US12192456B2 - Status: Granted - Kind: B2 - Application number: 17/115,191 - Filed: 2020-12-08 - Published: 2021-04-22 - Granted: 2025-01-07 - Earliest claimed: 2016-12-06 - Assignees: JVCKENWOOD Corporation - Applicants: JVCKENWOOD Corporation - Inventors: Shigeru Fukushima - Web page: https://patentgrep.com/patent/US12192456B2 ## CPC - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/136: Incoming video signal characteristics or properties - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/192: the adaptation method, adaptation tool or adaptation type being iterative or recursive - H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513) - H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence) - H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards - H04N 19/96: Tree coding, e.g. quad-tree coding - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## 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 ### Claim 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; 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 the block segmentation information contains a first flag indicating whether to quarter the target block and a second flag indicating whether to halve the target block, wherein the second flag is encoded in case that the first flag indicates that the target block is not quartered, and 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, and thereby prevents block segmentation that results in a rectangle further elongated in the same direction. ### Claim 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; 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 the block segmentation information contains a first flag indicating whether to quarter the target block and a second flag indicating whether to halve the target block, wherein the second flag is encoded in case that the first flag indicates that the target block is not quartered, and 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, and thereby prevents block segmentation that results in a rectangle further elongated in the same direction. ### Claim 3 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; 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 the block segmentation information contains a first flag indicating whether to quarter the target block and a second flag indicating whether to halve the target block, wherein the second flag is encoded in case that the first flag indicates that the target block is not quartered, and 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, and thereby prevents block segmentation that results in a rectangle further elongated in the same direction. ### Claim 4 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; 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 the block segmentation information contains a first flag indicating whether to quarter the target block and a second flag indicating whether to halve the target block, wherein the second flag is encoded in case that the first flag indicates that the target block is not quartered, and 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, and thereby prevents block segmentation that results in a rectangle further elongated in the same direction. ### Claim 5 (depends on 2) A storing method adapted to store on a computer-readable recording medium bitstream generated in accordance with the image encoding method of claim 2. ### Claim 6 (depends on 2) A transmission method adapted to transmit a bitstream generated in accordance with the image encoding method of claim 2.