IP Library Granted Patent US 12,452,451
Granted Patent B2
US 12,452,451 · App. 18/626,271 · Granted Oct 21, 2025

Intra block copy-based encoding/decoding method and device, and bitstream storage medium

Inventors: Jung Won Kang (Daejeon, KR); Ha Hyun Lee (Seoul, KR); Sung Chang Lim (Daejeon, KR); Jin Ho Lee (Daejeon, KR); Hui Yong Kim (Daejeon, KR)
Assignee: Electronics and Telecommunications Research Institute
H04N19/593H04N19/105H04N19/119H04N19/12H04N19/132H04N19/159H04N19/176H04N19/186H04N19/1883H04N19/423H04N19/503
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,452,451
App. No.
18/626,271
Granted
Oct 21, 2025
Kind
B2
Abstract

An image encoding/decoding method and apparatus are disclosed. The image decoding method includes acquiring prediction mode information of a current block from a bitstream, deriving a prediction mode of the current block using the prediction mode information of the current block, acquiring information indicating whether a residual signal of a transform block for the current block is present based on at least one of information on partitioning of the current block or the prediction mode of the current block, and reconstructing the current block based on the information indicating whether the residual signal of the transform block is present.

Claims (41)

1. A method of decoding an image, the method comprising:

determining whether an intra block copy mode is applied to a current block or not;

in response to the intra block copy mode being applied to the current block, constructing a block vector candidate list for the current block,

wherein the block vector candidate list is constructed by using a block vector buffer comprising multiple history based block vector candidates,

wherein a history based block vector candidate stored in the block vector buffer is inserted into the block vector candidate list as a new block vector candidate, and

wherein whether to insert the history based block vector candidate into the block vector candidate list or not is determined based on redundancy check between a block vector candidate in the block vector candidate list and the history based block vector candidate;

obtaining a block vector of the current block based on one of block vector candidates included in the block vector candidate list; and

obtaining prediction samples of the current block based on the block vector of the current block,

wherein whether the block vector buffer is updated with the block vector of the current block or not is determined based on a size of the current block.

2. The method of claim 1 , wherein the block vector buffer is initialized per a coding tree unit row.

3. The method of claim 1 , wherein when both a width and a height of the current block are equal to or less than 4, the block vector buffer is not updated with the block vector of the current block.

4. The method of claim 1 , wherein a prediction sample is obtained from an intra block copy buffer storing reconstruction samples reconstructed before the current block, and

wherein a size of the intra block copy buffer is determined based on a size of a coding tree unit including the current block.

5. The method of claim 4 , wherein the intra block copy buffer is initialized per a coding tree unit row.

6. The method of claim 1 , wherein the method further comprises:

determining whether to decode a coded block flag of the current block or not, the coded block flag indicating whether residual signal of a transform block for the current block is present in a bitstream or not,

wherein in response to the current block being a dual tree luma block and the intra block copy mode being applied to the current block, decoding the coded block flag from the bitstream is omitted, and

wherein in response to decoding the coded block flag being omitted, a value of the coded block flag is inferred to indicate that the residual signal of the transform block for the current block is present.

7. The method of claim 1 , wherein in response to the current block being a dual tree luma block, whether the intra block copy mode is applied to the current block or not is determined based on prediction mode information explicitly signaled via a bitstream, and

wherein in response to the current block being a dual tree chroma block, the prediction mode information is not decoded from the bitstream, and a value of the prediction mode information is implicitly determined at a decoder side.

8. A method of encoding an image, the method comprising:

in response to an intra block copy mode being applied to a current block, constructing a block vector candidate list for the current block,

wherein the block vector candidate list is constructed by using a block vector buffer comprising multiple history based block vector candidates,

wherein a history based block vector candidate stored in the block vector buffer is inserted into the block vector candidate list as a new block vector candidate, and

wherein whether to insert the history based block vector candidate into the block vector candidate list or not is determined based on redundancy check between a block vector candidate in the block vector candidate list and the history based block vector candidate;

obtaining a block vector of the current block;

obtaining prediction samples of the current block based on the block vector of the current block; and

encoding index information specifying a block vector candidate, identical to the block vector of the current block, in the block vector candidate list,

wherein whether the block vector buffer is updated with the block vector of the current block or is determined based on a size of the current block.

9. A device for transmitting compressed video data, comprising:

a process configured to obtain the compressed video data; and

a transmitter configured to transmit the compressed video data,

wherein obtaining the compressed video data comprises:

in response to an intra block copy mode being applied to the current block, constructing a block vector candidate list for the current block,

wherein the block vector candidate list is constructed by using a block vector buffer comprising multiple history based block vector candidates,

wherein a history based block vector candidate stored in the block vector buffer is inserted into the block vector candidate list as a new block vector candidate, and

wherein whether to insert the history based block vector candidate into the block vector candidate list or not is determined based on a redundancy check between a block vector candidate in the block vector candidate list and the history based block vector candidate;

obtaining a block vector of the current block;

obtaining prediction samples of the current block based on the block vector of the current block; and

encoding index information specifying a block vector candidate, identical to the block vector of the current block, in the block vector candidate list,

wherein whether the block vector buffer is updated with the block vector of the current block or not is determined based on a size of the current block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2026
From: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
To: INTELLECTUAL DISCOVERY CO., LTD.
Reel/Frame 073983/0968 →
Priority Claims (4)
KR 10-2019-0027805 · Mar 11, 2019 · national
KR 10-2019-0029182 · Mar 14, 2019 · national
KR 10-2019-0072465 · Jun 18, 2019 · national
KR 10-2019-0073120 · Jun 19, 2019 · national
Continuity (2)
Continuation 17438333
Related Publication 20240259593A1 · Aug 1, 2024
References Cited (16)
US 9877043B2 · He et al. · 2018 [cited by applicant]
US 20160198190A1 · Budagavi · 2016 [cited by applicant]
US 20160360210A1 · Xiu · 2016 [cited by examiner]
US 20170272748A1 · Seregin et al. · 2017 [cited by applicant]
US 20180115776A1 · Holcomb · 2018 [cited by examiner]
US 20180160141A1 · He et al. · 2018 [cited by applicant]
US 20180184083A1 · Panusopone et al. · 2018 [cited by applicant]
US 20180288441A1 · Zhang et al. · 2018 [cited by applicant]
US 20180302640A1 · Li · 2018 [cited by examiner]
US 20190246113A1 · Xu · 2019 [cited by examiner]
CN 108712651A · 2018 [cited by applicant]
KR 100772576B1 · 2007 [cited by applicant]
KR 1020150126010A · 2015 [cited by applicant]
WO WO2015194913A1 · 2015 [cited by examiner]
Zuo, Xuguang et al., “Intra block copy for intra-frame coding,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11. Apr. 2018. doc: JVET-J0042-v3. [cited by applicant]
Bross, Benjamin et al., “Versatile Video Coding (Draft 4),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11. Jan. 2019. doc: JVET-M1001-v6. [cited by applicant]