# US 12,015,778 B2 · Context adaptive binary arithmetic coding method and device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 12,015,778 B2 - Document ID: US12015778B2 - Status: Granted - Kind: B2 - Application number: 17/894,843 - Filed: 2022-08-24 - Published: 2022-12-22 - Granted: 2024-06-18 - Earliest claimed: 2018-06-12 - Assignees: Electronics and Telecommunications Research Institute; Industry-University Cooperation Foundation Korea Aerospace University; Industry Academy Cooperation Foundation of Sejong University - Applicants: Electronics and Telecommunications Research Institute; Industry-University Cooperation Foundation Korea Aerospace University; Industry Academy Cooperation Foundation of Sejong University - Inventors: Jin Ho Lee; Jung Won Kang; Ha Hyun Lee; Sung Chang Lim; Hui Yong Kim; Jae Gon Kim; Do Hyeon Park; Yong Uk Yoon; Yung Lyul Lee - Web page: https://patentgrep.com/patent/US12015778B2 ## CPC - H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] - H04N 19/136: Incoming video signal characteristics or properties - H04N 19/172: the region being a picture, frame or field - H04N 19/184: the unit being bits, e.g. of the compressed video stream - H04N 19/1887: {the unit being a variable length codeword} - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract There is provided an video encoding/decoding method and apparatus. The video decoding method comprises acquiring a bitstream including a predetermined context element, performing at least one of a context model determination, a probability update, and a probability interval determination on the predetermined syntax element, and arithmetically decoding the predetermined syntax element on the basis of a result of the performance. ## Claims ### Claim 1 A video decoding method, comprising: acquiring a bitstream including a syntax element; performing at least one of a context model determination, a probability update, and a probability interval determination based on the syntax element; and arithmetically decoding the syntax element based on the context model determination, wherein the context model determination comprises selecting a probability model for the syntax element, wherein the probability model for the syntax element of a current block is determined based on a prediction mode of an adjacent block of the current block, and wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is a matrix weighted intra prediction mode. ### Claim 2 (depends on 1) The video decoding method of claim 1, wherein the context model determination includes a context initialization, wherein the context initialization is performed on a first Coding Tree Unit (CTU) of a horizontal line of CTUs, and wherein the context initialization is performed using information of a block which is adjacent to an upper side of the first CTU. ### Claim 3 (depends on 2) The video decoding method of claim 2, wherein the context initialization is performed on the first CTU of the horizontal line of the CTUs in a tile. ### Claim 4 (depends on 1) The video decoding method of claim 1, wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is an intra prediction mode. ### Claim 5 (depends on 1) The video decoding method of claim 1, wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is an affine inter mode or a sub-block merge mode. ### Claim 6 (depends on 1) The video decoding method of claim 1, wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is an intra block copy mode. ### Claim 7 (depends on 1) The video decoding method claim 1, wherein the probability model for the syntax element of the current block is determined based on an indicator which is used to determine whether a planar mode is used for the adjacent block. ### Claim 8 A video encoding method, comprising: performing at least one of a context model determination, a probability update, and a probability interval determination on a syntax element; arithmetically encoding the syntax element based on the context model determination; and generating a bitstream including the syntax element arithmetically encoded, wherein the context model determination comprises selecting a probability model for the syntax element, wherein the probability model for the syntax element of a current block is determined based on a prediction mode of an adjacent block of the current block, and wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is a matrix weighted intra prediction mode. ### Claim 9 (depends on 8) The video encoding method of claim 8, wherein the context model determination includes a context initialization, wherein the context initialization is performed on a first Coding Tree Unit (CTU) of a horizontal line of CTUs, and wherein the context initialization is performed using information of a block which is adjacent to an upper side of the first CTU. ### Claim 10 (depends on 8) A non-transitory computer-readable medium storing the bitstream generated by the video encoding method of claim 8. ### Claim 11 A non-transitory computer-readable medium storing a bitstream, the bitstream comprising a syntax element, wherein at least one of a context model determination, a probability update, and a probability interval determination on the syntax element is performed based on the syntax element, wherein the syntax element is arithmetically decoded based on the context model determination, wherein wherein the context model determination comprises selecting a probability model for the syntax element, wherein the probability model for the syntax element of a current block is determined based on a prediction mode of an adjacent block of the current block, and wherein the probability model for the syntax element of the current block is determined based on whether the prediction mode of the adjacent block is a matrix weighted intra prediction mode. ### Claim 12 (depends on 11) The non-transitory computer-readable medium of claim 11, wherein the context model determination includes a context initialization, wherein the context initialization is performed on a first Coding Tree Unit (CTU) of a horizontal line of CTUs, and wherein the context initialization is performed using information of a block which is adjacent to an upper side of the first CTU.