# US 12,113,991 B2 · Systems and methods for liner model derivation > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,113,991 B2 - Document ID: US12113991B2 - Status: Granted - Kind: B2 - Application number: 18/324,684 - Filed: 2023-05-26 - Published: 2023-09-21 - Granted: 2024-10-08 - Earliest claimed: 2021-02-22 - Assignees: Alibaba Group Holding Limited - Applicants: Alibaba Group Holding Limited - Inventors: Xinwei Li; Jie Chen; Ru-Ling Liao; Yan Ye - Web page: https://patentgrep.com/patent/US12113991B2 ## CPC - 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/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/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction - H04N 19/167: Position within a video image, e.g. region of interest [ROI] - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/184: the unit being bits, e.g. of the compressed video stream - H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder - H04N 19/593: involving spatial prediction techniques - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A video data processing method includes receiving a bitstream; decoding an index associated with a coding unit based on the bitstream, the index indicating a selection mode among at least four selection modes; determining whether a plurality of top neighboring samples and a plurality of left neighboring samples are available; determining four samples based on the index; determining two parameters based on the four samples; determining predicted samples of the coding unit based on the two parameters; and decoding the coding unit based on the predicted samples; wherein determining the four samples based on the index further comprises: determining the four samples based on an availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples. ## Claims ### Claim 1 A video data processing method, comprising: receiving a bitstream; decoding an index associated with a coding unit based on the bitstream, the index indicating a selection mode among at least four selection modes; determining whether a plurality of top neighboring samples and a plurality of left neighboring samples are available; determining four samples based on the index; determining two parameters based on the four samples; determining predicted samples of the coding unit based on the two parameters; and decoding the coding unit based on the predicted samples; wherein determining the four samples based on the index further comprises: determining the four samples based on an availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples; and in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining two of the four samples among the plurality of top neighboring samples and other two of the four samples among the plurality of left neighboring samples; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples among the plurality of left neighboring samples; or in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples among the plurality of top neighboring samples. ### Claim 2 (depends on 1) The method according to claim 1, wherein determining the four samples based on the availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples further comprises: in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining the four samples at row[3 W/8+1], row[5 W/8+1], col[3H/8+1], and col[5H/8+1]; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples at col[H/8+1], col[3H/8+1], col[5H/8+1], and col[7H/8+1]; or in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples at row[W/8+1], row[3 W/8+1], row[5 W/8+1], and row[7 W/8+1]; wherein row[1, . . . , W] represents top neighboring samples of the coding unit and col[1, . . . , H] represents left neighboring samples of the coding unit, W and H represent a width and a height of the coding unit respectively. ### Claim 3 (depends on 1) The method according to claim 1, wherein determining the predicted samples of the coding unit further comprising: determining a variable indicating a combination of a prediction mode and the selection mode, wherein the variable is associated with the index; in response to the variable being equal to a value, determining the predicted samples of the coding unit based on the two parameters. ### Claim 4 (depends on 1) The method according to claim 1, wherein the index is binarized with a truncated unary code, a truncated binary code, or a fixed-length code. ### Claim 5 A method of encoding a video sequence into a bitstream, the method comprising: receiving the video sequence; signal an index associated with a coding unit, the index indicating a selection mode among at least four selection modes; determining whether a plurality of top neighboring samples and a plurality of the left neighboring samples are available; determining four samples based on the index; determining two parameters based on the four samples; determining predicted samples of the coding unit based on the two parameters; and encoding the coding unit based on the predicted samples; wherein determining the four samples based on the index further comprises: determining the four samples based on an availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples; in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining two of the four samples among the plurality of top neighboring samples and other two of the four samples among the plurality of left neighboring samples; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples among the plurality of left neighboring samples; and in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples among the plurality of top neighboring samples. ### Claim 6 (depends on 5) The method according to claim 5, wherein determining the four samples based on the availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples further comprises: in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining the four samples at row[3 W/8+1], row[5 W/8+1], col[3H/8+1] and col[5H/8+1]; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples at col[H/8+1], col[3H/8+1], col[5H/8+1], and col[7H/8+1]; and in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples at row[W/8+1], row[3 W/8+1], row[5 W/8+1], and row[7 W/8+1]; wherein row[1, . . . , W] represents top neighboring samples of the coding unit and col[1, . . . , H] represents left neighboring samples of the coding unit, W and H represent a width and a height of the coding unit respectively. ### Claim 7 (depends on 5) The method according to claim 5, wherein determining the predicted samples of the coding unit further comprises: determining a variable indicating a combination of a prediction mode and the selection mode, wherein the variable is associated with the index; in response to the variable being equal to a value, determining the predicted samples of the coding unit based on the two parameters. ### Claim 8 (depends on 5) The method according to claim 5, wherein the index is binarized with a truncated unary code, a truncated binary code, or a fixed-length code. ### Claim 9 A non-transitory computer readable medium storing a bitstream of a video for processing according to a method comprising: decoding an index associated with a coding unit based on the bitstream, the index indicating a selection mode among at least four selection modes; determining whether a plurality of top neighboring samples and a plurality of left neighboring samples are available determining four samples based on the index; determining two parameters based on the four samples; determining predicted samples of the coding unit based on the two parameters; and decoding the coding unit based on the predicted samples; wherein determining four samples based on the index, the method further comprises: determining the four samples based on an availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples; in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining two of the four samples among the plurality of top neighboring samples and other two of the four samples among the plurality of left neighboring samples; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples among the plurality of left neighboring samples; and in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples among the plurality of top neighboring samples. ### Claim 10 (depends on 9) The non-transitory computer readable medium according to claim 9, wherein determining the four samples based on the availability of the plurality of the top neighboring samples and the plurality of the left neighboring samples further comprises: in response to both of the plurality of the top neighboring samples and the plurality of the left neighboring samples being available, determining the four samples at row[3 W/8+1], row[5 W/8+1], col[3H/8+1], and col[5H/8+1]; in response to the plurality of the top neighboring samples being not available and the plurality of the left neighboring samples being available, determining the four samples at col[H/8+1], col[3H/8+1], col[5H/8+1], and col[7H/8+1]; and in response to the plurality of the top neighboring samples being available and the plurality of the left neighboring samples being not available, determining the four samples at row[W/8+1], row[3 W/8+1], row[5 W/8+1], and row[7 W/8+1]; wherein row[1, . . . , W] represents top neighboring samples of the coding unit and col[1, . . . , H] represents left neighboring samples of the coding unit, W and H represent a width and a height of the coding unit respectively. ### Claim 11 (depends on 9) The non-transitory computer readable medium according to claim 9, wherein determining the predicted samples of the coding unit further comprises: determining a variable indicating a combination of a prediction mode and the selection mode, wherein the variable is associated with the index; in response to the variable being equal to a value, determining the predicted samples of the coding unit based on the two parameters. ### Claim 12 (depends on 9) The non-transitory computer readable medium according to claim 9, wherein the index is binarized with a truncated unary code, a truncated binary code, or a fixed-length code.