# US 2019/0174138 A1 · Method for intra-coding of a digital image and corresponding decoding method > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0174138 A1 - Document ID: US20190174138A1 - Status: Published application - Kind: A1 - Application number: 16/092,962 - Filed: 2017-06-19 - Published: 2019-06-06 - Earliest claimed: 2016-06-29 - Assignees: B<>Com - Applicants: B<>Com - Inventors: Joel Jung; Felix Henry; Charlene Mouton - Web page: https://patentgrep.com/patent/US20190174138A1 ## CPC - H04N 19/197: {including determination of the initial value of an encoding parameter (H04N19/56 takes precedence)} - H04N 19/103: Selection of coding mode or of prediction mode - H04N 19/11: among a plurality of spatial predictive coding modes - H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence) - H04N 19/176: the region being a block, e.g. a macroblock - H04N 19/593: involving spatial prediction techniques - H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION ## Abstract A method for decoding a coded data stream representative of at least one image, the image being divided into blocks, a set of at least two prediction modes being available for predicting a current block. The method includes: obtaining at least two categories of prediction modes from the set; eliminating at least one category in accordance with at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes that are common with the at least one eliminated category; and decoding, from the data stream, an information identifying for the current block a prediction mode among the modes of the updated categories. ## Claims ### Claim 1 A method comprising the following acts performed by a decoding device: receiving from a communication network a coded data stream representative of at least one image, said image being divided into blocks; and decoding the coded data stream, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the decoding comprises the following steps: obtaining at least two categories of prediction modes from the initial set, similarly to a stream coder; eliminating at least one category based on at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; and decoding, from the data stream, an information identifying for the current block a prediction mode among the modes of the updated categories. ### Claim 2 A method comprising the following acts performed by a coding device: coding an image in the form of a stream of coded data, said image being divided into blocks, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the coding comprises the following steps: obtaining at least two categories of prediction modes from the set, similarly to a stream coder; eliminating at least one category in accordance with at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; selecting a prediction mode in one of the updated categories; and coding an information identifying the prediction mode selected from the updated category prediction modes, and inserting the coded information into the coded data stream; and transmitting the coded data stream over a communication network. ### Claim 3 (depends on 1) The method according to claim 1, wherein the obtaining step comprises reading identification information for said categories in a memory. ### Claim 4 (depends on 1) The method according to claim 1, wherein the obtaining step comprises analysing at least one feature of a content of blocks already processed and creating categories from at least one criterion of grouping of the modes of prediction and according to said at least one analysed feature. ### Claim 5 (depends on 1) The method according to claim 1, wherein the method comprises, for a category obtained, determining a prediction mode representing this category and wherein the step of eliminating the category comprises eliminating the representative prediction mode, wherein the elimination of the category is triggered by the elimination of the prediction mode representing the category. ### Claim 6 (depends on 1) The method according to claim 1, wherein, for a category obtained, the step of eliminating the category comprises eliminating successively its prediction modes and comparing the number of prediction modes eliminated in the category to a predetermined threshold, wherein eliminating the category is triggered when the number of eliminated modes is greater than the threshold. ### Claim 7 (depends on 1) The method according to claim 1, wherein the method comprises, for a category obtained, said category being associated with a criterion for grouping prediction modes, analysing the content of the neighbouring blocks already processed intended to provide a feature of the content and wherein the elimination step eliminates the category when the feature and the grouping criterion are incompatible with each other. ### Claim 8 A decoding device comprising: a processor; and a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the decoding device to perform acts comprising: receiving from a communication network a coded data stream representative of at least one image, said image being cut into blocks; and decoding the coded data stream, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the decoding comprises: obtaining at least two categories of prediction modes from the set, similarly to a stream coder; eliminating at least one category in accordance with at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; and decoding, from the data stream, an information identifying for the current block a prediction mode among the modes of the updated categories. ### Claim 9 A coding device comprising: a processor; and a non-transitory computer-readable medium comprising instructions stored thereon, which when executed by the processor configure the coding device to perform acts comprising: coding an image in the form of a coded data stream, said image being divided into blocks, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the coding comprises: obtaining at least two categories of prediction modes from the set, similarly to a stream decoder; eliminating at least one category in accordance with at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; selecting a prediction mode in one of the updated categories; and coding an information identifying the prediction mode selected from the updated category prediction modes, and inserting the coded information into the coded data stream; and transmitting the coded data stream over a communication network. ### Claim 10 (depends on 8) The decoding device of claim 8, wherein the decoding device is comprised in a terminal equipment. ### Claim 11 A non-transitory computer-readable medium comprising a computer program stored thereon, which comprises instructions for implementing a decoding method, when executed by a processor of a decoding device, wherein the decoding method comprises: receiving from a communication network a coded data stream representative of at least one image, said image being divided into blocks; and decoding the coded data stream, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the decoding comprises the following steps: obtaining at least two categories of prediction modes from the initial set, similarly to a stream coder; eliminating at least one category based on at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; and decoding, from the data stream, an information identifying for the current block a prediction mode among the modes of the updated categories. ### Claim 12 A non-transitory computer-readable medium comprising a computer program stored thereon, which comprises instructions for implementing a coding method, when executed by a processor of a coding device, wherein the coding method comprises: coding an image in the form of a stream of coded data, said image being divided into blocks, a set of at least two prediction modes being available for predicting a current block of the blocks of the image, wherein the coding comprises the following steps: obtaining at least two categories of prediction modes from the set, similarly to a stream coder; eliminating at least one category in accordance with at least one first predetermined elimination criterion; updating the categories not eliminated by deleting prediction modes which are common with said at least one eliminated category; selecting a prediction mode in one of the updated categories; and coding an information identifying the prediction mode selected from the updated category prediction modes, and inserting the coded information into the coded data stream; and transmitting the coded data stream over a communication network. ### Claim 13 (depends on 2) The method according to claim 2, wherein the obtaining step comprises reading identification information for said categories in a memory. ### Claim 14 (depends on 2) The method according to claim 2, wherein the obtaining step comprises analysing at least one feature of a content of blocks already processed and creating categories from at least one criterion of grouping of the modes of prediction and according to said at least one analysed feature. ### Claim 15 (depends on 2) The method according to claim 2, wherein the method comprises, for a category obtained, determining a prediction mode representing this category and wherein the step of eliminating the category comprises eliminating the representative prediction mode, wherein the elimination of the category is triggered by the elimination of the prediction mode representing the category. ### Claim 16 (depends on 2) The method according to claim 2, wherein, for a category obtained, the step of eliminating the category comprises eliminating successively its prediction modes and comparing the number of prediction modes eliminated in the category to a predetermined threshold, wherein eliminating the category is triggered when the number of eliminated modes is greater than the threshold. ### Claim 17 (depends on 2) The method according to claim 2, wherein the method comprises, for a category obtained, said category being associated with a criterion for grouping prediction modes, analysing the content of the neighbouring blocks already processed intended to provide a feature of the content and wherein the elimination step eliminates the category when the feature and the grouping criterion are incompatible with each other. ### Claim 18 (depends on 9) The coding device of claim 9, wherein the coding device is comprised in a terminal equipment.