# US 12,192,457 B2 · Intra coding with L-type partitioning tree > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,192,457 B2 - Document ID: US12192457B2 - Status: Granted - Kind: B2 - Application number: 17/941,952 - Filed: 2022-09-09 - Published: 2023-01-05 - Granted: 2025-01-07 - Earliest claimed: 2020-04-09 - Assignees: Tencent America LLC - Applicants: Tencent America LLC - Inventors: Xin Zhao; Liang Zhao; Shan Liu - Web page: https://patentgrep.com/patent/US12192457B2 ## CPC - H04N 19/11: among a plurality of spatial predictive coding modes - H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks - H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction - H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking - H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction - H04N 19/176: the region being a block, e.g. a macroblock - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract There is includes a method and apparatus comprising computer code configured to cause a hardware processor or processors to perform obtaining a block of video data, splitting the block into an L-shaped partition and a second partition, the second partition being one of a rectangular shaped partition and another L-shaped partition, and performing intra prediction of the L-shaped partition by using a reference sample chain, comprising a chain of neighboring reconstructed samples, as reference samples. ## Claims ### Claim 1 A method of video decoding performed by at least one processor, comprising: receiving, via a video bitstream, coded video data comprising a block of video data; partitioning the block into at least an L-shaped partition and a second partition; performing an intra prediction for the L-shaped partition by using a reference sample chain, comprising a horizontal reference line and a vertical reference line, that spans a boundary between the L-shaped partition and the second partition; generating a predictor for the second partition by using the reference sample chain that spans the boundary between the L-shaped partition and the second partition; and reconstructing the block based on the intra prediction of the L-shaped partition and the predictor for the second partition. ### Claim 2 (depends on 1) The method of claim 1, wherein the second partition is another L-shaped partition. ### Claim 3 (depends on 1) The method of claim 1, wherein the reference sample chain comprises a plurality of vertical reference lines including the vertical reference line and a plurality of horizontal references lines including the horizontal reference line, wherein a first one of the plurality of vertical reference lines is directly connected to a first one of the plurality of horizontal reference lines, wherein the first one of the plurality of horizontal reference lines is directly connected to a second one of the plurality of vertical reference lines, wherein the second of the plurality of vertical reference lines is directly connected to a second one of the plurality of horizontal reference lines, wherein the first one of the plurality of horizontal references lines and the second one of the plurality of vertical reference lines are within the block, and wherein the first one of the plurality of vertical reference lines and the second one of the plurality of horizontal reference lines are outside of the block. ### Claim 4 (depends on 1) The method of claim 1, further comprising: mapping at least one sample of the horizontal reference line to a left column along the block; and mapping at least one sample of the vertical reference line to a top row along the block. ### Claim 5 (depends on 1) The method of claim 1, further comprising: mapping at least one sample of the horizontal reference line to a top row along the block; and mapping at least one sample of the vertical reference line to the top row along the block. ### Claim 6 (depends on 1) The method of claim 1, wherein performing the intra prediction comprises projecting a sample of the L-shaped partition to at least one of a vertical side and a horizontal side of the reference sample chain. ### Claim 7 (depends on 1) The method of claim 1, wherein: when a bi-directional prediction mode is enabled for the block, generating the predictor for the second partition comprises utilizing a weighted sum of a first portion and a second portion of the reference sample chain, the predictor for the second partition corresponds to a current block of the second partition, the first portion and the second portion of the reference sample chain are non-neighboring to the current block, and the first portion and the second portion of the reference sample chain are respectively to the right and to the left of the current block. ### Claim 8 (depends on 7) The method of claim 7, wherein the first portion of the reference sample chain is both to the right and to the top of the current block, and wherein the second portion of the reference sample chain is both to the left and to the bottom of the current block. ### Claim 9 (depends on 8) The method of claim 8, wherein a first one of the first portion and the second portion of the reference sample chain is within the block, and wherein a second one of the first portion and the second portion of the reference sample chain is outside the block. ### Claim 10 (depends on 1) The method of claim 1, wherein the L-shaped partition comprises a first side and a second side opposite to the first side, wherein the first side comprises a height greater than the second side, wherein the L-shaped partition further comprises a third side and a fourth side opposite to the third side, and wherein the third side comprises a width that is greater than the fourth side. ### Claim 11 (depends on 1) The method of claim 1, wherein the reference sample chain comprises a chain of neighboring reconstructed samples. ### Claim 12 A method of video encoding performed by at least one processor, comprising: receiving video data comprising a block of video data; partitioning the block into at least an L-shaped partition and a second partition; performing an intra prediction for the L-shaped partition by using a reference sample chain, the reference sample chain comprising a horizontal reference line and a vertical reference line, wherein the reference sample chain spans a boundary between the L-shaped partition and the second partition; generating a predictor for the second partition by using the reference sample chain that spans the boundary between the L-shaped partition and the second partition; and encoding the block based on the intra prediction of the L-shaped partition and the predictor for the second partition. ### Claim 13 (depends on 11) The method of claim 11, wherein the reference sample chain comprises a plurality of vertical reference lines including the vertical reference line and a plurality of horizontal references lines including the horizontal reference line, wherein a first one of the plurality of vertical reference lines is directly connected to a first one of the plurality of horizontal reference lines, wherein the first one of the plurality of horizontal reference lines is directly connected to a second one of the plurality of vertical reference lines, wherein the second of the plurality of vertical reference lines is directly connected to a second one of the plurality of horizontal reference lines, wherein the first one of the plurality of horizontal references lines and the second one of the plurality of vertical reference lines are within the block, and wherein the first one of the plurality of vertical reference lines and the second one of the plurality of horizontal reference lines are outside of the block. ### Claim 14 (depends on 11) The method of claim 11, further comprising: mapping at least one sample of the horizontal reference line to a left column along the block; and mapping at least one sample of the vertical reference line to a top row along the block. ### Claim 15 (depends on 11) The method of claim 11, further comprising: mapping at least one sample of the horizontal reference line to a top row along the block; and mapping at least one sample of the vertical reference line to the top row along the block. ### Claim 16 (depends on 11) The method of claim 11, wherein performing the intra prediction comprises projecting a sample of the L-shaped partition to at least one of a vertical side and a horizontal side of the reference sample chain. ### Claim 17 (depends on 11) The method of claim 11, wherein: when a bi-directional prediction mode is enabled for the block, generating the predictor for a current block of the second partition comprises utilizing a weighted sum of a first portion and a second portion of the reference sample chain, the predictor for the second partition corresponds to a current block of the second partition, the first portion and the second portion of the reference sample chain are non-neighboring to the current block, and the first portion and the second portion of the reference sample chain are respectively to the right and to the left of the current block. ### Claim 18 (depends on 11) The method of claim 11, wherein the L-shaped partition comprises a first side and a second side opposite to the first side, wherein the first side comprises a height greater than the second side, wherein the L-shaped partition further comprises a third side and a fourth side opposite to the third side, and wherein the third side comprises a width that is greater than the fourth side. ### Claim 19 A method of processing visual media data performed by at least one processor, comprising: obtaining a source video sequence; and performing a conversion between the source video sequence and a bitstream of visual media data, wherein: the bitstream comprises encoded video data partitioned into a plurality of blocks, including a first block that has been encoded at least in part using an intra prediction and a predictor, the intra prediction corresponding to an L-shaped partition of the first block and a reference sample chain for the first block, and the predictor corresponding to a second partition of the first block and the reference sample chain. ### Claim 20 (depends on 19) The method of claim 19, wherein the reference sample chain comprises a horizontal reference line and a vertical reference line, and wherein the reference sample chain spans a boundary between the L-shaped partition and the second partition and further is at least partly neighboring the first block.