WO2020002796A1 - Methods and devices for coding and decoding a data stream representing at least one image - Google Patents

Methods and devices for coding and decoding a data stream representing at least one image Download PDF

Info

Publication number
WO2020002796A1
WO2020002796A1 PCT/FR2019/051479 FR2019051479W WO2020002796A1 WO 2020002796 A1 WO2020002796 A1 WO 2020002796A1 FR 2019051479 W FR2019051479 W FR 2019051479W WO 2020002796 A1 WO2020002796 A1 WO 2020002796A1
Authority
WO
WIPO (PCT)
Prior art keywords
current block
intra
block
intra prediction
mode
Prior art date
Application number
PCT/FR2019/051479
Other languages
French (fr)
Inventor
Félix Henry
Mohsen ABDOLI
Original Assignee
Orange
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Orange filed Critical Orange
Priority to US17/255,086 priority Critical patent/US11394964B2/en
Priority to KR1020217002497A priority patent/KR20210024107A/en
Priority to CN201980043037.3A priority patent/CN112313955B/en
Priority to EP19745690.8A priority patent/EP3815369A1/en
Priority to JP2020571525A priority patent/JP7466470B2/en
Priority to BR112020025069-4A priority patent/BR112020025069A2/en
Publication of WO2020002796A1 publication Critical patent/WO2020002796A1/en
Priority to JP2024014949A priority patent/JP2024056766A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/182—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a pixel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Definitions

  • the field of the invention is that of coding and decoding of images or sequences of images, and in particular of video streams.
  • the invention relates to the compression of images or sequences of images using a block representation of the images.
  • the invention can in particular apply to image or video coding implemented in current or future coders (JPEG, MPEG, H.264, HEVC, etc. and their amendments), and to the corresponding decoding.
  • Digital images and image sequences take up a lot of memory space, which means that when transmitting these images, they must be compressed to avoid congestion on the network used for this transmission.
  • HEVC compression standard High Efficiency Video Coding, Coding Tools and Specification
  • Matthias Wien, Signais and Communication Technology proposes to implement a pixel prediction of a current image compared to other pixels belonging to the same image (intra prediction) or to a previous or next image (inter prediction).
  • intra prediction exploits spatial redundancies within an image.
  • the images are cut into blocks of pixels.
  • the pixel blocks are then predicted using information already reconstructed, corresponding to the blocks previously coded / decoded in the current image according to the order of traversal of the blocks in the image.
  • the coding of a current block is carried out using a prediction of the current block, known as the predictor block, and of a prediction residue or "residual block", corresponding to a difference between the current block and the predictor block.
  • the residual block obtained is then transformed, for example by using a DOT type transform (transformed into discrete cosine).
  • the coefficients of the transformed residual block are then quantified, then coded by an entropy coding and transmitted to the decoder, which can reconstruct the current block by adding this residual block to the predictor block.
  • Decoding is done image by image, and for each image, block by block. For each block, the corresponding elements of the flow are read. The inverse quantization and the inverse transformation of the coefficients of the residual block are carried out. Then the prediction of the block is calculated to obtain the predictor block and the current block is reconstructed by adding the prediction (ie the predictor block) to the decoded residual block.
  • the HEVC standard it is possible to perform an intra prediction of a current block according to 35 different intra prediction modes.
  • the HEVC standard defines two lists of prediction modes:
  • MPM list for Most Probable Mode in English
  • MPM list comprising the 3 most probable intra prediction modes for the current block, such a MPM list being defined from prediction modes previously selected during the coding of neighboring blocks of the current block
  • non-BPM list a second list comprising the other 32 remaining intra prediction modes, i.e. the intra prediction modes not included in the BPM list.
  • the MPM list is constructed according to the intra prediction modes used to code the neighboring blocks of the current block located respectively to the left and above the current block.
  • the mechanism for constructing the HEVC standard MPM list does not require that an intra prediction mode is systematically available for neighboring blocks.
  • the mechanism for constructing the BPM list populates the BPM list using one or more modes of intra prediction by default.
  • the invention improves the state of the art. To this end, it relates to a method of decoding a stream of coded data representative of at least one image divided into blocks.
  • the decoding method comprises the following steps, for at least one block of the image, called the current block: determination if the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes, as a function of '' at least one intra prediction mode associated with a block close to the current block,
  • an intra prediction mode is determined and associated with the block.
  • Such an intra prediction mode associated with a current block is "fictitious" since it is not used, in this case, for decoding the current block.
  • Such an intra prediction mode associated with the current block can subsequently be used to decode a next block in the image if the latter is coded according to the so-called classic intra coding mode, or else to associate an intra prediction mode with the next block if the next block is coded according to another coding mode.
  • the so-called classic intra coding mode corresponds to any type of intra coding mode using an intra prediction mode selected from a group of intra prediction modes, as a function of an intra prediction mode which was used to predict a block previously. decoded and close to the current block.
  • it can be an intra coding mode according to the H.264 / AVC standard, or HEVC, or others.
  • the other coding mode can correspond to any type of coding mode distinct from the so-called classic intra coding mode, for example an inter coding mode, another type of intra coding mode (based on DPCM - for Differential pulse-code modulation in English or ILR - for In-Loop Residual in English-, based on a "template matching" technique (pairing of models in English, ).
  • the invention also relates to a method of coding a stream of coded data representative of at least one image divided into blocks, the coding method comprises the following steps, for at least one block of the image, known as the current block:
  • the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
  • the determination of an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image comprises the construction of a list comprising a subset of intra prediction modes selected from said group of intra prediction modes as a function of said at least one intra prediction mode associated with a previously decoded block of the image.
  • a list can correspond to the list of the most probable prediction modes as defined according to the HEVC standard.
  • the determination of an intra prediction mode in said group of intra prediction modes comprises the construction of at least part of said list for the current block, and the determined intra prediction mode corresponds to the first intra prediction mode of the list.
  • a list comprising a subset of intra prediction modes is created, for example to predict an intra prediction mode used to predict the current block when it is coded according to the mode intra coding, for example similar to the list building mechanism BPM of the HEVC standard.
  • the current block is coded according to another coding mode, a similar list building mechanism is implemented, according to which at least part of the list is created, so as to select the first intra prediction mode of this list to associate it with the current block.
  • the intra determined prediction mode corresponds to a predetermined prediction mode.
  • an intra prediction mode not used for coding / decoding the current block is rapid, since it is a predetermined prediction mode, for example it can be the intra PLANAR prediction mode of the HEVC standard. It can also be a default intra prediction mode and transmitted in the stream, at the image or sequence of images level.
  • the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from at least one subset of the group of intra prediction modes as providing a predicted block for the current block for which a calculated distortion between said predicted block and the decoded current block is minimal.
  • a selection is made of the intra prediction mode approximating at best the decoded current block, from among the possible intra prediction modes, or among only some of these intra prediction modes. For example, all the intra prediction modes can be tested or only those included in the list of the most probable intra prediction modes.
  • the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from at least a subset of the group of intra prediction modes as providing a second predicted block for the current block for which a calculated distortion between said second predicted block and said first current block predicted is minimal.
  • the intra prediction mode which is selected is that which best approximates the predicted current block obtained during the decoding of the current block.
  • the prediction of said current block providing a first predicted current block comprises, for each pixel of the current block, obtaining a prediction of said pixel from another previously decoded pixel , said other previously decoded pixel belonging to said current block or to a previously decoded block of the image, and
  • said other previously decoded pixel is obtained by:
  • the prediction of the current block is obtained by coding / decoding the block pixel by pixel, for example according to a DPCM or ILR technique.
  • the decoding of said current block comprising:
  • the prediction of said current block comprising, for each pixel of the current block:
  • the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from the group of intra prediction modes as a function of the local prediction function.
  • the prediction of the current block is obtained by coding / decoding the current block pixel by pixel as a function of a local prediction function using previously decoded pixels, neighbors of the current pixel.
  • the intra prediction mode is then selected according to the local prediction function.
  • the intra prediction mode for the current block is determined from a correspondence table associating an intra prediction mode with a local prediction function from the group of local prediction functions predetermined.
  • the method comprises:
  • the method comprises:
  • the invention also relates to a decoding device configured to implement the decoding method according to any one of the particular embodiments defined above.
  • This decoding device could of course include the various characteristics relating to the decoding method according to the invention.
  • the characteristics and advantages of this decoding device are the same as those of the decoding method, and are not described in more detail.
  • the decoding device notably comprises a processor configured for, for at least one block of the image, called the current block:
  • the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
  • an intra prediction mode in a group of intra prediction modes as a function of at least one intra prediction mode associated with a previously decoded block of the image, - decode said current block according to said intra determined prediction mode
  • such a decoding device is included in a terminal.
  • the invention also relates to an encoding device configured to implement the encoding method according to any one of the particular embodiments defined above.
  • This coding device could of course include the various characteristics relating to the coding method according to the invention. Thus, the characteristics and advantages of this coding device are the same as those of the coding method, and are not described in more detail.
  • the coding device notably comprises a processor configured for, for at least one block of the image, known as the current block:
  • the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
  • such a coding device is included in a terminal, or a server.
  • the decoding method, respectively the coding method, according to the invention can be implemented in various ways, in particular in wired form or in software form.
  • the decoding method, respectively the coding method is implemented by a computer program.
  • the invention also relates to a computer program comprising instructions for implementing the decoding method or the coding method according to any one of the particular embodiments described above, when said program is executed by a processor.
  • Such a program can use any programming language. It can be downloaded from a communication network and / or saved on a computer-readable medium.
  • This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other desirable form.
  • the invention also relates to a recording medium or information medium readable by a computer, and comprising instructions of a computer program as mentioned above.
  • the recording media mentioned above can be any entity or device capable of storing the program.
  • the support may include a storage means such as a memory.
  • the recording media can correspond to a transmissible medium such as an electrical or optical signal, which can be routed via an electrical or optical cable, by radio or by other means.
  • the program according to the invention can in particular be downloaded from a network of the Internet type.
  • the recording media can correspond to an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the process in question.
  • FIG. 1 presents steps of the coding method according to a particular embodiment of the invention
  • FIG. 2 illustrates an example of the position of the neighboring blocks of a current block for determining an intra prediction mode according to a particular embodiment of the invention
  • FIG. 3 illustrates an example of the position of the reference pixels used to predict pixels of a current block according to a particular embodiment of the invention
  • FIG. 4 presents steps of the decoding method according to a particular embodiment of the invention
  • FIG. 5 illustrates an example of a signal comprising coded data representative of at least one block of an image according to a particular embodiment of the invention
  • FIG. 6 shows the simplified structure of a coding device suitable for implementing the coding method according to any one of the particular embodiments of the invention
  • FIG. 7 shows the simplified structure of a decoding device suitable for implementing the decoding method according to any one of the particular embodiments of the invention.
  • the general principle of the invention is to associate an intra prediction mode determined in a group of intra prediction modes defined for an intra coding mode, with a block of an image coded according to another coding mode distinct from the mode. intra coding.
  • the prediction mode used to code this block is coded in the stream.
  • Such a prediction mode defined for an intra coding mode is predicted from the intra prediction modes used to code neighboring blocks of the block.
  • the neighboring block still has an intra prediction mode associated with this neighboring block.
  • the intra prediction mode associated with the neighboring block can thus be used to predict the intra prediction mode of a block coded according to an intra coding mode, or else to determine an intra prediction mode to be associated with this block, when this block is coded according to another coding mode.
  • the invention thus makes it possible to improve the performance in compression.
  • FIG. 1 presents steps of the coding method according to a particular embodiment of the invention.
  • a sequence of images l 1; l 2 , ..., Iisi b in the form of a STR coded data stream according to a particular embodiment of the invention.
  • such a coding method is implemented by a coding device as described below with reference to FIG. 6.
  • a sequence of images li, l 2 , Iisi b , Nb being the number of images of the sequence to be coded, is supplied at the input of the coding method.
  • the coding method outputs a stream of STR coded data representative of the sequence of images supplied as input.
  • the coding of the sequence of images h, l 2 , ..., Iisi b is done image by image according to a coding order previously established and known to the decoder.
  • the images can be coded in time order l ; l 2 , ..., l N b or according to another order, for example I s, l 2, ..., l Nb .
  • an image I to be coded of the sequence of images l, l 2 , ..., l Nb is cut into blocks, for example into blocks of size 32 ⁇ 32, or 64 ⁇ 64 pixels or more.
  • Such a block can be subdivided into square or rectangular sub-blocks, for example of size 16 ⁇ 16, 8 ⁇ 8, 4x4, 16 ⁇ 8, 8 ⁇ 16, etc.
  • a quantization parameter QP is coded in the data stream STR, at the level of the data coded for the image I, or else at the level of the data coded for the image sequence.
  • a first block or sub-block X b to code the image I is selected according to a direction of travel of the image I, predetermined. For example, it can be the first block in the lexicographic order of the image.
  • the encoder chooses the coding mode for coding the current block X b .
  • the encoder selects the coding mode for coding the current block X b from a first coding mode M1 and a second coding mode M2. Additional coding modes (not described here) can be used.
  • the first coding mode M1 corresponds to the coding of the current block by intra classical prediction, for example as defined according to the HEVC standard and the second coding mode M2 corresponds to the coding by In Loop Residual prediction (ILR).
  • ILR In Loop Residual prediction
  • the principle of the invention can be extended to other types of coding modes, whether for the first coding mode M1 or the second coding mode M2.
  • the first coding mode can correspond to any type of intra coding modes according to which the intra prediction mode used to code a block is coded by prediction from the intra prediction mode of the neighboring blocks previously decoded when it exists . This is for example the case of the intra coding mode according to H.264 or HEVC standards or in the experimental JEM software available at the internet address (https://ivet.hhi.fraunhofer.de/).
  • the second coding mode can correspond to any type of coding modes available to the coder / decoder, for example an inter-image coding mode, a coding mode by template matching,.
  • the coder can perform a bit rate / distortion optimization to determine the best coding mode for coding the current block.
  • additional coding modes distinct from the first and second coding modes can be tested, for example a coding mode in inter mode.
  • the coder simulates the coding of the current block X b according to the different coding modes available in order to determine the bit rate and the distortion associated with each coding mode and selects the coding mode offering the best flow / distortion compromise, for example according to the function D + R, where R represents the flow required to code the current block according to the coding mode evaluated and D the distortion measured between the decoded block and the original current block and a Lagrangian multiplier , for example entered by the user or defined at the encoder.
  • step E20 information indicating the coding mode selected for the current block is coded in the data stream STR.
  • step E21 of coding the block according to M1 If the current block X b is coded according to the first coding mode M1, the method proceeds to step E21 of coding the block according to M1. If the current block X b is coded according to the second coding mode M2, the method goes to step E22 of coding the block according to M2.
  • the first coding mode corresponds to an intra-classical prediction, such as that defined in the HEVC standard.
  • a quantization step 3 ⁇ 4 is determined.
  • the quantization step 3 ⁇ 4 can be set by the user, or calculated using a quantization parameter setting a compromise between compression and quality and entered by the user or defined by the coder.
  • a quantization parameter can be the parameter L, used in the debit-distortion cost function D + l. R where D represents the distortion introduced by the coding and R the bit rate used for coding. This function is used to make coding choices. Conventionally, we are looking for the way to code the image which minimizes this function.
  • the quantification parameter can be QP, corresponding to the quantification parameter conventionally used in AVC or HEVC standards.
  • a prediction of the current block is determined using an intra-classical prediction mode. According to this intra-classical prediction, each predicted pixel is calculated only from the decoded pixels from the neighboring blocks (reference pixels) located above the current block, and to the left of the current block. The way in which the pixels are predicted from the reference pixels depends on a prediction mode which is transmitted to the decoder, and which is chosen by the coder from a predetermined set of modes known to the coder and the decoder.
  • HEVC there are 35 possible prediction modes: 33 modes which interpolate the reference pixels in 33 different angular directions, and 2 other modes: the DC mode in which each pixel of the predicted block is produced from the average reference pixels, and PLANAR mode, which performs plane and non-directional interpolation.
  • This so-called “intra classical prediction” approach is well known and also used in the ITU-T H.264 standard (where there are only 9 different modes) as well as in the experimental JEM software available at the internet address (https : //ivet.hhi.fraunhofer.de/), where there are 67 different prediction modes.
  • the intra classical prediction respects the two aspects mentioned above (prediction of the pixels from the neighboring blocks and transmission to the decoder of a prediction mode).
  • the coder therefore chooses one of the prediction modes available from the predetermined list of prediction modes.
  • One way of choosing is, for example, to evaluate all the prediction modes and to keep the prediction mode which minimizes a cost function such as, conventionally, the bit rate-distortion cost.
  • the prediction mode chosen for the current block is coded from the neighboring blocks of the current block.
  • FIG. 2 illustrates an example of the position of the neighboring blocks A b and B b of the current block X b to code the prediction mode of the current block X b .
  • the intra prediction mode chosen for the current block is coded using the intra prediction modes associated with the neighboring blocks.
  • the intra prediction mode associated with a block is:
  • Such an approach consists, in the example of FIG. 2, in identifying the intra m A prediction mode associated with the block A b located above the current block, and the intra m B prediction mode associated with block B b located just to the left of the current block.
  • MPM for Most Probable Mode
  • non-MPM containing the 32 other prediction modes
  • the mechanism for creating the MPM list specified according to the HEVC standard is adapted in order to take into account the association of an intra prediction mode with a block during its coding, when this block does not is not coded according to the intra-classical coding mode (step E229 described below).
  • a block neighboring the current block always has an intra prediction mode associated with it, whether this block has been coded according to an intra coding mode or according to another coding mode (ILR, inter, etc.). .
  • the BPM list includes the following prediction modes:
  • MPM [0] m B
  • MPM [1] m A
  • MPM [2] Mlast, where Mlast is defined by:
  • Mlast is equal to PLANAR mode
  • the non-BPM list includes all other intra prediction modes not included in the BPM list.
  • syntax elements are transmitted:
  • a predicted block P is constructed as a function of the prediction mode chosen in step E21 1. Then the prediction residue R is obtained by calculating the difference for each pixel, between the predicted block P and the original current block.
  • the prediction residue R is transformed into R T.
  • a frequency transform is applied to the block of residue R so as to produce the block R T comprising transformed coefficients.
  • the transform could be a DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms E T and to signal the transform used to the decoder.
  • the transformed residue block R T is quantified using for example a scalar quantization of quantization step This produces the quantized transformed prediction residue block R TQ .
  • the coefficients of the quantized block R TQ are coded by an entropy coder.
  • an entropy coder One can for example use the entropy coding specified in the HEVC standard.
  • the prediction mode determined in step E21 1 is associated with the current block.
  • the current block is decoded by de-quantizing the coefficients of the quantized block R TQ , then by applying the inverse transform to the de-quantized coefficients to obtain the decoded prediction residue.
  • the prediction is then added to the decoded prediction residue in order to reconstruct the current block and obtain its decoded version.
  • the decoded version of the current block can then be used later to spatially predict other neighboring blocks of the image or else to predict blocks of other images by inter-image prediction.
  • step E22 of coding the block according to the second coding mode M2 is described, according to a particular embodiment of the invention.
  • the second coding mode corresponds to coding by ILR prediction.
  • a local predictor PL for the current block is determined.
  • the pixels of the current block are predicted by pixels previously reconstructed from a neighboring block of the current block or of the current block itself.
  • the first coding mode uses a first group of intra prediction modes, for example the intra prediction modes defined by the HEVC standard
  • the second mode coding here the ILR mode
  • a correspondence between these two groups of prediction modes can be determined.
  • the local predictor PL can be unique or it can be selected from a set of predetermined local predictors (second group of prediction modes).
  • 4 local predictors are defined.
  • X is called a current pixel to predict from the current block
  • A the pixel located immediately to the left of X
  • B the pixel located immediately to the left and above X
  • C the pixel located immediately above X, as illustrated in FIG. 3 showing a current block X b .
  • 4 local predictors PL1, PL2, PL3, PL4 can be defined as follows:
  • min (A, B) corresponds to the function returning the smallest value between the value of A and the value of B and max (A, B) corresponds to the function returning the largest value between the value of A and the value of B.
  • step E220 it is determined which local predictor PL to use for the current block.
  • the same local predictor will be used for all the pixels of the current block, i.e. the same prediction function.
  • the coding of the current block with each of the predictors can be simulated (similar to an optimization to choose a coding mode for the current block), and the local predictor which optimizes a cost function (for example, which minimizes the function D + l .R where R is the bit rate used to code the block, D is the distortion of the decoded block compared to the original block, and l is a parameter set by the user) is selected.
  • an orientation of the texture of the previously coded pixels is analyzed. For example, the pixels previously coded in the block which are located above or to the left of the current block are analyzed using a Sobel operator. If it is determined that:
  • the local predictor PL2 is selected
  • the local predictor PL3 is selected
  • the local predictor PL4 is selected
  • the local predictor PL1 is selected.
  • a syntax element is coded in the STR data stream to indicate to the decoder which local predictor was used to predict the current block.
  • a quantization step d 2 is determined.
  • the quantization step d 2 depends on the same quantization parameter as the quantization step which would be determined in step E210 if the current block was coded according to the first coding mode.
  • the quantization step d 2 can be determined as a function of the quantization step d.
  • Other values are possible.
  • the quantization step d 2 can be determined on the basis of the parameter l fixing the compromise between compression and quality.
  • This Lagrangian parameter l ⁇ can be entered by the user or defined by the coder, in a similar way to ⁇ or determined from the quantization parameter QP previously mentioned.
  • the quantization step d 2 can be set directly by the user, and it is then the quantization step ⁇ which is a function of d 2 .
  • a prediction residue R1 is calculated for the current block. To do this, once the local predictor has been chosen, for each current pixel of the current block:
  • the current pixel X of the current block is predicted by the local predictor PL selected, using either pixels outside the block and already reconstructed (and therefore available with their decoded value), or pixels previously reconstructed in the current block, either of the two, in order to obtain a predicted value PRED.
  • the predictor PL uses previously reconstructed pixels.
  • FIG. 3 we see that the pixels of the current block located on the first line and / or the first column of the current block will use as reference pixels (to construct the predicted PRED value) pixels external to the block and already reconstructed (pixels in gray in FIG. 3) and possibly already reconstructed pixels of the current block.
  • the reference pixels used to construct the predicted value PRED are located inside the current block.
  • Q (X) is the quantized residue associated with X. It is calculated in the spatial domain, ie calculated directly from the difference between the predicted PRED value of the pixel X and the original value of X. Such a quantized residue Q (X ) for the pixel X is stored in a quantized prediction residue block R1 Q , which will be coded later.
  • the decoded predicted value P1 (X) of X is calculated by adding to the predicted value PRED the de-quantized value of the quantized residue Q (X).
  • ScalarDequant (A, x) D x x.
  • the decoded predicted value P1 (X) thus makes it possible to predict possible pixels which remain to be processed in the current block. Furthermore, the block P1 comprising the decoded / reconstructed values of the pixels of the current block constitutes the predictor ILR of the current block (as opposed to the intra-classical predictor).
  • the sub-steps described above are carried out for all the pixels of the current block, in a traversing order which ensures that the pixels used for the prediction chosen from PL1, ..., PL4 are available.
  • the order of traversal of the current block is the lexicographic order, i.e. from left to right, and from top to bottom.
  • step E222 the quantized residue block R1 Q has been determined. This quantized residue block R1 Q must be coded to be transmitted to the decoder. The predictor P1 of the current block was also determined.
  • the quantized residue block R1 Q is coded in order to transmit it to the decoder. It is possible to use any known approach such as the method described in HEVC to code the quantized coefficients of a classical prediction residue. for example according to an alternative embodiment, the values of the quantized residue block R1 Q are coded using an entropy coder in the data stream STR.
  • an additional prediction residue R2 from the predictor ILR obtained for the current block.
  • the coding of an additional prediction residue R2 is however optional. It is indeed possible to simply code the current block by its predicted version P1 and the quantized residue R1 Q.
  • the following steps correspond to the conventional steps of coding this residue R2.
  • the residue R2 is transformed using a frequency transform so as to produce the block of coefficients R2 T.
  • the transform can be a DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms E T2 and to signal the transform used to the decoder. In this case, the set E T2 can be different from the set E T , in order to adapt to the particular statistics of the residue R2.
  • the block of coefficients R2 T is quantized, for example using a scalar quantization of quantization step d. This produces the R2 TQ block.
  • the quantization step d can be set by the user. It can also be calculated using another parameter l fixing the compromise between compression and quality and entered by the user or the encoder. For example, the quantization step d may correspond to the quantization step 3 ⁇ 4 or be determined in a similar manner to this.
  • the coefficients of the quantized block R2 TQ are then transmitted in a coded manner.
  • the coding specified in the HEVC standard can be used.
  • the current block is decoded by de-quantifying the coefficients of the quantized block R2 TQ , then by applying the inverse transform to the de-quantized coefficients to obtain the decoded prediction residue.
  • the prediction P1 is then added to the decoded prediction residue in order to reconstruct the current block and to obtain its decoded version X rec .
  • the decoded version X rec of the current block can then be used subsequently to spatially predict other blocks neighboring the image or else to predict blocks of other images by inter-image prediction.
  • an intra-classical prediction mode is determined and associated with the current block. For this, during from a step E228, an intra prediction mode is determined for the current block in the list of intra prediction modes available in the intra classic coding mode M1. Several variants are possible.
  • the list of MPM prediction modes is created for the current block according to the mechanism described above for coding according to the first coding mode M1.
  • the prediction mode is determined as the first mode in the BPM list.
  • only a sub-part of the BPM list can be created since it involves selecting the first element of the BPM list.
  • the prediction mode is predetermined.
  • it can be a prediction mode defined by default, or transmitted in the data flow.
  • the predetermined prediction mode is the PLANAR mode of the HEVC standard.
  • the prediction mode is determined as the intra prediction mode which best approximates the decoded current block X rec .
  • all or only some of the prediction modes are evaluated by measuring a distortion between the current block decoded X rec and the predicted block obtained by the evaluated prediction mode .
  • the intra prediction mode providing the smallest distortion is selected.
  • the prediction mode is determined as the intra prediction mode which best approximates the predicted current block P1 obtained by the ILR prediction.
  • all or only some of the prediction modes are evaluated by measuring a distortion between the predicted current block P1 and the predicted block obtained by the evaluated prediction mode. The intra prediction mode providing the smallest distortion is selected.
  • the intra prediction mode may be dependent on the local predictor chosen to predict the current block.
  • an association table known to the coder and the decoder indicates which intra prediction mode should be associated with the current block as a function of the local predictor chosen.
  • the intra determined prediction mode is associated with the current block.
  • the point here is to associate an intra prediction mode but not to transmit it to the decoder.
  • the method which determines the intra mode to be associated with the current block is reproducible to the decoder and does not require the transmission of any information.
  • the intra prediction mode associated with the current block can then be used to:
  • intra prediction mode of a next block which would be coded in intra classic mode, or -determine, if necessary, the intra prediction mode to be associated with a next block which would be coded according to another coding mode distinct from the intra classical prediction mode.
  • This other coding mode could be an ILR coding mode, or other (inter, etc.).
  • step E23 it is checked whether the current block is the last block of the image to be processed by the coding method, taking into account the travel order defined above. If so, the method proceeds to coding (step E25) of the next image of the video if necessary. If not, during a step E24, the next block of the image to be processed is selected according to the path of the image defined above and the coding method goes to step E2, where the selected block becomes the current block treat.
  • FIG. 4 presents steps of the method of decoding a stream STR of coded data representative of a sequence of images 1 ; l 2 , ..., l Nb to be decoded according to a particular embodiment of the invention.
  • the STR data stream was generated via the coding method presented in relation to FIG. 1.
  • the STR data stream is supplied at the input of a DEC decoding device, as described in relation to FIG. 7 .
  • the decoding method decodes the image-by-image stream and each image is decoded block by block.
  • an image I, to be decoded is subdivided into blocks.
  • Each block will undergo a decoding operation consisting of a series of steps which are detailed below.
  • the blocks can be the same size or different sizes.
  • a quantization parameter QP is read from the data stream STR.
  • a first block or sub-block X b to be decoded from the image I is selected as the current block according to a direction of travel of the image I which is predetermined. For example, it can be the first block in the lexicographic order of the image.
  • a step E42 information indicating an encoding mode for the current block is read from the data stream STR.
  • this information indicates whether the current block is coded according to a first coding mode M1 or according to a second coding mode M2.
  • the first coding mode M1 corresponds to the coding of the current block by intra classical prediction, for example as defined according to the HEVC standard
  • the second coding mode M2 corresponds to the coding by In Loop prediction Residual (ILR).
  • the information read from the stream STR can also indicate the use of other coding modes for coding the current block (not described here).
  • step E43 of decoding the current block is described when the current block is coded according to the first coding mode M1.
  • a quantization step 3 ⁇ 4 is determined.
  • the quantization step 3 ⁇ 4 is determined from the quantization parameter QP read during step E401 or in a similar manner to what was done at the coder.
  • the quantization step 3 ⁇ 4 can be calculated using the quantization parameter QP read during step E401.
  • the QP quantization parameter can be the quantification parameter conventionally used in AVC or HEVC standards.
  • the prediction mode used to code the current block is decoded from the neighboring blocks. For this, like what was done at the coder, the intra prediction mode chosen for the current block is decoded, using the intra prediction modes associated with the neighboring blocks of the current block.
  • the intra prediction mode associated with a block is:
  • an index in the non-BPM list corresponding to the prediction mode of the current block is coded.
  • the binary indicator and the prediction mode index are therefore read for the current block from the STR data stream, to decode the intra prediction mode of the current block.
  • the decoder constructs a predicted block P for the current block from the decoded prediction mode.
  • the decoder decodes the coefficients of the quantized block R TQ from the data stream STR, for example using the decoding specified in the HEVC standard.
  • the decoded block R TQ is de-quantized, for example using a scalar de-quantization of quantization step This produces the block of quantized coefficients R QD ⁇
  • an inverse frequency transform is applied to the block of de-quantified coefficients R T Q D so as to produce the block of predicted prediction residue RTQDI.
  • the transform could be a reverse DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms By decoding an indicator from the data stream STR.
  • step E437 the intra-decoded prediction mode in step E431 is associated with the current block.
  • step E44 describes the decoding of the current block when the current block is coded according to the second coding mode M2.
  • the local predictor PL used to predict the pixels of the current block is determined.
  • the local predictor is for example defined by default at the decoder level and no element of syntax needs to be read in the STR stream to determine it.
  • a syntax element is decoded from the data stream STR to identify which local predictor was used to predict the current block.
  • the local predictor is therefore determined from this element of decoded syntax.
  • the quantization step d 2 is determined, in a similar manner to what has been done at the coder.
  • the quantized residue R1 Q is decoded from the data stream STR. It is possible to use any known approach such as the method described in HEVC to decode the quantized coefficients of the classical prediction residue.
  • the quantized residue block R1 Q is de-quantified using the quantization step d 2 , so as to produce the de-quantized residue block R1 QD .
  • the predicted block P1 is constructed using the local predictor PL determined during step E440.
  • each pixel of the current block is predicted and reconstructed as follows:
  • the current pixel X of the current block is predicted by the predictor PL selected, using either the pixels outside the block and already decoded, or previously reconstructed pixels of the current block, or both, in order to obtain a predicted value PRED.
  • the predictor PL uses previously decoded pixels;
  • the route order is lexicographic order (from left to right, then the lines from top to bottom).
  • the predicted block P1 comprising the decoded predicted values P1 (X) of each pixel of the current block here constitutes the decoded current block X rec .
  • an additional prediction residue has been coded for the current block. It is therefore necessary to decode this additional prediction residue in order to reconstruct the decoded version of the current block X rec .
  • this other particular embodiment can be activated or not by default at the level of the coder and the decoder.
  • an indicator may be encoded in the data stream with the block level information to indicate for each block encoded according to the ILR encoding mode whether an additional prediction residue is encoded.
  • an indicator can be coded in the data stream with the image level or image sequence information to indicate for all the blocks of the image or of the image sequence coded according to the ILR coding mode if a additional prediction residue is coded.
  • the coefficients of the quantized prediction residue R2 TQ are decoded from the data stream STR, using means adapted to those implemented to the coder, for example the means implemented in a HEVC decoder.
  • the block of quantized coefficients R2 TQ is de-quantized, for example using a scalar de-quantization of quantization step This produces the block of unquantified coefficients R2 TQ D ⁇
  • an inverse frequency transform is applied to the block R2 TQD so as to produce the block of decoded prediction residue R2 TQD
  • the reverse transform could be a reverse DCT type transform for example.
  • the transform to be used in a predetermined set of transforms E T2 and to decode the information signaling the transform to be used at the decoder.
  • the set E T2 is different from the set E T , in order to adapt to the particular statistics of the residue R2.
  • the current block is reconstructed by adding the predicted block P1 obtained during step E444 to the decoded prediction residue R2 TQD I
  • an intra classical prediction mode is determined and associated with the current block. For this, during a step E449, an intra prediction mode is determined for the current block in the list of intra prediction modes available in the intra classic coding mode. This determination is implemented in a similar manner to that which has been implemented at the level of the coder.
  • the predetermined intra prediction mode is associated with the current block.
  • step E45 it is checked whether the current block is the last block of the image to be processed by the decoding method, taking into account the course order defined above. If so, the method proceeds to decoding (step E47) of the next image of the video if necessary. If not, during a step E46, the next block of the image to be processed is selected according to the path of the image defined above and the decoding process proceeds to step E42, the selected block becoming the current block to treat.
  • FIG. 5 illustrates an example of a STR signal comprising coded data representative of at least one block of an image according to a particular embodiment of the invention.
  • the signal STR can comprise a quantization parameter QP making it possible to determine the quantization step 3 ⁇ 4 and the quantization step d 2 described above.
  • This QP quantization parameter can be coded at the block level, or at the image or sequence of images level in the case of video coding.
  • the signal STR comprises a coded indicator TY indicating for a block of an image, a coding mode for this block.
  • the indicator TY indicates that the block is coded according to the second coding mode, here the ILR mode
  • the signal then comprises coded values of quantized prediction residues R1 Q and possibly coded values of quantized transformed prediction residues R2 TQ .
  • the signal also includes a coded local predictor indicator PL.
  • the signal When the indicator TY indicates that the block is coded according to the first coding mode, here the intra classical prediction mode, the signal then comprises coded values of quantized transformed prediction residues R TQ , a binary indicator Î M PM indicating whether the prediction mode to be coded for the current block is in the MPM list or not, and an idx MpM index indicating the index of the prediction mode of the current block in the corresponding list.
  • FIG. 6 shows the simplified structure of a COD coding device suitable for implementing the coding method according to any one of the particular embodiments of the invention.
  • the steps of the coding method are implemented by computer program instructions.
  • the coding device COD has the conventional architecture of a computer and in particular comprises a memory MEM, a processing unit UT, equipped for example with a processor PROC, and controlled by the computer program PG stored in MEM memory.
  • the computer program PG includes instructions for implementing the steps of the coding method as described above, when the program is executed by the processor PROC.
  • the code instructions of the computer program PG are for example loaded into a memory RAM (not shown) before being executed by the processor PROC.
  • the processor PROC of the processing unit UT implements in particular the steps of the coding method described above, according to the instructions of the computer program PG.
  • FIG. 7 shows the simplified structure of a DEC decoding device suitable for implementing the decoding method according to any one of the particular embodiments of the invention.
  • the decoding device DEC has the conventional architecture of a computer and notably comprises a memory MEMO, a processing unit UTO, equipped for example with a processor PROCO, and controlled by the PGO computer program stored in MEMO memory.
  • the PGO computer program includes instructions for implementing the steps of the decoding method as described above, when the program is executed by the PROCO processor.
  • the code instructions of the PGO computer program are for example loaded into a RAM memory (not shown) before being executed by the PROCO processor.
  • the processor PROCO of the processing unit UTO implements in particular the steps of the decoding method described above, according to the instructions of the computer program PGO.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

The invention relates to a coding method and a method for decoding a coded data stream representing at least one image that is split into blocks. For at least one block of the image, referred to as the current block, it is determined (E42) if the current block is coded according to an intra-image coding mode or another coding mode, the intra-image coding mode being a coding mode using an intra-image prediction mode selected from among a group of intra-image prediction modes according to at least one intra-image prediction mode associated with a block adjacent to the current block. When the current block is coded according to said intra-image coding mode, an intra-image prediction mode from within said group of intra-image prediction modes is determined (E431) for the current block according to at least one intra-image prediction mode associated with a previously decoded block of the image, the current block is decoded (E43) according to said determined intra-image prediction mode that is associated (E437) with the current block. When the current block is coded according to the other coding mode, the current block is decoded (E44) according to said other coding mode, an intra-image prediction mode is determined (E449) from within said group of intra-image prediction modes and is associated (E450) with the current block.

Description

PROCEDES ET DISPOSITIFS DE CODAGE ET DE DECODAGE D'UN FLUX DE DONNEES REPRESENTATIF D'AU MOINS UNE IMAGE  METHODS AND DEVICES FOR ENCODING AND DECODING A DATA FLOW REPRESENTATIVE OF AT LEAST ONE IMAGE
1. Domaine de l’invention 1. Field of the invention
Le domaine de l’invention est celui du codage et du décodage d’images ou de séquences d’images, et notamment de flux vidéo.  The field of the invention is that of coding and decoding of images or sequences of images, and in particular of video streams.
Plus précisément, l’invention concerne la compression d’images ou de séquences d’images utilisant une représentation par blocs des images.  More specifically, the invention relates to the compression of images or sequences of images using a block representation of the images.
L’invention peut notamment s’appliquer au codage image ou vidéo mis en oeuvre dans les codeurs actuels ou à venir (JPEG, MPEG, H.264, HEVC, etc et leurs amendements), et au décodage correspondant.  The invention can in particular apply to image or video coding implemented in current or future coders (JPEG, MPEG, H.264, HEVC, etc. and their amendments), and to the corresponding decoding.
2. Art Antérieur 2. Prior Art
Les images et séquences d’images numériques occupent beaucoup d’espace en termes de mémoire, ce qui nécessite, lorsque l’on transmet ces images, de les compresser afin d’éviter les problèmes d’encombrement sur le réseau utilisé pour cette transmission.  Digital images and image sequences take up a lot of memory space, which means that when transmitting these images, they must be compressed to avoid congestion on the network used for this transmission.
On connaît déjà de nombreuses techniques de compression de données vidéo. Parmi celles-ci, le standard de compression HEVC ("High Efficiency Video Coding, Coding Tools and Spécification", Matthias Wien, Signais and Communication Technology, 2015) propose de mettre en oeuvre une prédiction de pixels d’une image courante par rapport à d’autres pixels appartenant à la même image (prédiction intra) ou à une image précédente ou suivante (prédiction inter).  Numerous techniques for compressing video data are already known. Among these, the HEVC compression standard ("High Efficiency Video Coding, Coding Tools and Specification", Matthias Wien, Signais and Communication Technology, 2015) proposes to implement a pixel prediction of a current image compared to other pixels belonging to the same image (intra prediction) or to a previous or next image (inter prediction).
Plus précisément, la prédiction intra exploite les redondances spatiales au sein d’une image. Pour ce faire, les images sont découpées en blocs de pixels. Les blocs de pixels sont alors prédits à l’aide d’informations déjà reconstruites, correspondant aux blocs précédemment codés/décodés dans l’image courante selon l’ordre de parcours des blocs dans l’image.  More specifically, intra prediction exploits spatial redundancies within an image. To do this, the images are cut into blocks of pixels. The pixel blocks are then predicted using information already reconstructed, corresponding to the blocks previously coded / decoded in the current image according to the order of traversal of the blocks in the image.
Par ailleurs, de manière classique, le codage d’un bloc courant est réalisé à l’aide d’une prédiction du bloc courant, dit bloc prédicteur, et d’un résidu de prédiction ou « bloc résiduel », correspondant à une différence entre le bloc courant et le bloc prédicteur. Le bloc résiduel obtenu est alors transformé, par exemple en utilisant une transformée de type DOT (transformée en cosinus discrète). Les coefficients du bloc résiduel transformé sont ensuite quantifiés, puis codés par un codage entropique et transmis au décodeur, qui peut reconstruire le bloc courant en ajoutant ce bloc résiduel au bloc prédicteur.  Furthermore, conventionally, the coding of a current block is carried out using a prediction of the current block, known as the predictor block, and of a prediction residue or "residual block", corresponding to a difference between the current block and the predictor block. The residual block obtained is then transformed, for example by using a DOT type transform (transformed into discrete cosine). The coefficients of the transformed residual block are then quantified, then coded by an entropy coding and transmitted to the decoder, which can reconstruct the current block by adding this residual block to the predictor block.
Le décodage est fait image par image, et pour chaque image, bloc par bloc. Pour chaque bloc, les éléments correspondants du flux sont lus. La quantification inverse et la transformation inverse des coefficients du bloc résiduel sont effectuées. Puis, la prédiction du bloc est calculée pour obtenir le bloc prédicteur et le bloc courant est reconstruit en ajoutant la prédiction (i.e. le bloc prédicteur) au bloc résiduel décodé. Decoding is done image by image, and for each image, block by block. For each block, the corresponding elements of the flow are read. The inverse quantization and the inverse transformation of the coefficients of the residual block are carried out. Then the prediction of the block is calculated to obtain the predictor block and the current block is reconstructed by adding the prediction (ie the predictor block) to the decoded residual block.
Dans le standard HEVC, il est possible d'effectuer une prédiction intra d'un bloc courant selon 35 modes de prédiction intra différents. Pour coder le mode de prédiction intra sélectionné pour coder un bloc courant, le standard HEVC définit deux listes de modes de prédiction:  In the HEVC standard, it is possible to perform an intra prediction of a current block according to 35 different intra prediction modes. To code the intra prediction mode selected to code a current block, the HEVC standard defines two lists of prediction modes:
- une première liste dite liste MPM (pour Most Probable Mode en anglais) comprenant les 3 modes de prédiction intra les plus probables pour le bloc courant, une telle liste MPM étant définie à partir des modes de prédiction préalablement sélectionnés lors du codage des blocs voisins du bloc courant,  - a first list called MPM list (for Most Probable Mode in English) comprising the 3 most probable intra prediction modes for the current block, such a MPM list being defined from prediction modes previously selected during the coding of neighboring blocks of the current block,
- une deuxième liste dite liste non-MPM comprenant les 32 autres modes de prédiction intra restants, i.e les modes de prédiction intra non compris dans la liste MPM.  a second list called the non-BPM list comprising the other 32 remaining intra prediction modes, i.e. the intra prediction modes not included in the BPM list.
Selon le standard HEVC, la liste MPM est construite en fonction des modes de prédiction intra utilisés pour coder les blocs voisins du bloc courant situés respectivement à gauche et au-dessus du bloc courant. Toutefois, le mécanisme de construction de la liste MPM du standard HEVC ne nécessite pas qu'un mode de prédiction intra soit systématiquement disponible pour les blocs voisins. Lorsqu'au moins un des blocs voisins n'a pas été préalablement codé à l'aide d'un mode de prédiction intra, le mécanisme de construction de la liste MPM peuple la liste MPM à l'aide d'un ou plusieurs modes de prédiction intra par défaut.  According to the HEVC standard, the MPM list is constructed according to the intra prediction modes used to code the neighboring blocks of the current block located respectively to the left and above the current block. However, the mechanism for constructing the HEVC standard MPM list does not require that an intra prediction mode is systematically available for neighboring blocks. When at least one of the neighboring blocks has not been previously coded using an intra prediction mode, the mechanism for constructing the BPM list populates the BPM list using one or more modes of intra prediction by default.
Il apparaît que selon ce mécanisme de codage d'un mode de prédiction intra (utilisation d'une liste MPM), lorsque les blocs voisins ne sont pas codés selon un mode de prédiction intra, le coût de codage d'un mode de prédiction intra pour le bloc courant est élevé. De plus, lorsque de nouveaux modes de prédiction intra sont utilisés en complément des modes de prédiction intra classiques existants (par exemple ceux du standard HEVC, ou H.264, ou autres), l'utilisation d'un nouveau mode de prédiction intra ou d'un mode de prédiction inter pour le bloc courant impacte le coût de codage d'un mode de prédiction intra pour les blocs suivants de l'image qui sont codés en mode intra.  It appears that according to this coding mechanism of an intra prediction mode (use of a BPM list), when the neighboring blocks are not coded according to an intra prediction mode, the cost of coding an intra prediction mode for the current block is high. In addition, when new intra prediction modes are used in addition to existing intra classical prediction modes (for example those of the HEVC standard, or H.264, or others), the use of a new intra prediction mode or of an inter prediction mode for the current block impacts the cost of coding an intra prediction mode for the following blocks of the image which are coded in intra mode.
Il existe donc un besoin pour une nouvelle méthode de codage et de décodage pour améliorer la compression des données image ou vidéo.  There is therefore a need for a new coding and decoding method to improve the compression of image or video data.
3. Exposé de l'invention 3. Statement of the invention
L'invention vient améliorer l'état de la technique. Elle concerne à cet effet un procédé de décodage d'un flux de données codées représentatif d'au moins une image découpée en blocs. Le procédé de décodage comprend les étapes suivantes, pour au moins un bloc de l'image, dit bloc courant: - détermination si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant, The invention improves the state of the art. To this end, it relates to a method of decoding a stream of coded data representative of at least one image divided into blocks. The decoding method comprises the following steps, for at least one block of the image, called the current block: determination if the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes, as a function of '' at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- détermination, pour le bloc courant, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image,  determination, for the current block, of an intra prediction mode in said group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- décodage dudit bloc courant en fonction dudit mode de prédiction intra déterminé,  - decoding of said current block as a function of said predetermined intra prediction mode,
- association audit bloc courant dudit mode de prédiction intra déterminé, - association with said current block of said intra determined prediction mode,
- lorsque le bloc courant est codé selon ledit autre mode de codage: - when the current block is coded according to said other coding mode:
- décodage dudit bloc courant selon ledit autre mode de codage, - decoding of said current block according to said other coding mode,
- détermination, pour le bloc courant, d'un mode de prédiction intra, dans ledit groupe de modes de prédiction intra, determination, for the current block, of an intra prediction mode, in said group of intra prediction modes,
- association audit bloc courant dudit mode de prédiction intra déterminé. - association with said current block of said intra determined prediction mode.
Selon l'invention, lorsqu'un bloc est codé selon un mode de codage différent d'un mode de codage intra dit classique, i.e. un mode de codage intra, tel que celui défini par exemple dans le standard HEVC, un mode de prédiction intra est déterminé et associé au bloc. Un tel mode de prédiction intra associé à un bloc courant est "fictif" puisqu'il ne sert pas, dans ce cas, au décodage du bloc courant. Un tel mode de prédiction intra associé au bloc courant peut être utilisé par la suite pour décoder un bloc suivant dans l'image si celui-ci est codé selon le mode de codage intra dit classique, ou bien pour associer un mode de prédiction intra au bloc suivant si le bloc suivant est codé selon un autre mode de codage. According to the invention, when a block is coded according to a coding mode different from a so-called classic intra coding mode, ie an intra coding mode, such as that defined for example in the HEVC standard, an intra prediction mode is determined and associated with the block. Such an intra prediction mode associated with a current block is "fictitious" since it is not used, in this case, for decoding the current block. Such an intra prediction mode associated with the current block can subsequently be used to decode a next block in the image if the latter is coded according to the so-called classic intra coding mode, or else to associate an intra prediction mode with the next block if the next block is coded according to another coding mode.
Le mode de codage intra dit classique correspond à tout type de mode de codage intra utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra, en fonction d'un mode de prédiction intra qui a été utilisé pour prédire un bloc précédemment décodé et voisin du bloc courant. Par exemple, il peut s'agir d'un mode de codage intra selon le standard H.264/AVC, ou HEVC, ou autres.  The so-called classic intra coding mode corresponds to any type of intra coding mode using an intra prediction mode selected from a group of intra prediction modes, as a function of an intra prediction mode which was used to predict a block previously. decoded and close to the current block. For example, it can be an intra coding mode according to the H.264 / AVC standard, or HEVC, or others.
L'autre mode de codage peut correspondre à tout type de mode de codage distinct du mode de codage intra dit classique, par exemple un mode de codage inter, un autre type de mode de codage intra (basé DPCM - pour Differential pulse-code modulation en anglais ou ILR - pour In-Loop Residual en anglais-, basé sur une technique de "template matching" (appariement de modèles en anglais, ...). L'invention concerne également un procédé de codage d'un flux de données codées représentatif d'au moins une image découpée en blocs, le procédé de codage comprend les étapes suivantes, pour au moins un bloc de l'image, dit bloc courant: The other coding mode can correspond to any type of coding mode distinct from the so-called classic intra coding mode, for example an inter coding mode, another type of intra coding mode (based on DPCM - for Differential pulse-code modulation in English or ILR - for In-Loop Residual in English-, based on a "template matching" technique (pairing of models in English, ...). The invention also relates to a method of coding a stream of coded data representative of at least one image divided into blocks, the coding method comprises the following steps, for at least one block of the image, known as the current block:
- détermination si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant,  determination if the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- détermination, pour le bloc courant, d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image,  determination, for the current block, of an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- codage dudit bloc courant en fonction dudit mode de prédiction intra déterminé,  - coding of said current block as a function of said intra determined prediction mode,
- association audit bloc courant dudit mode de prédiction intra déterminé, - association with said current block of said intra determined prediction mode,
- lorsque le bloc courant est codé selon ledit autre mode de codage: - when the current block is coded according to said other coding mode:
- codage dudit bloc courant selon ledit autre mode de codage, - coding of said current block according to said other coding mode,
- détermination, pour le bloc courant, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra, determination, for the current block, of an intra prediction mode in said group of intra prediction modes,
- association audit bloc courant dudit mode de prédiction intra déterminé.  - association with said current block of said intra determined prediction mode.
Selon un mode particulier de réalisation de l'invention, la détermination d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, comprend la construction d'une liste comprenant un sous-ensemble de modes de prédiction intra sélectionnés dans ledit groupe de modes de prédiction intra en fonction dudit au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image. Par exemple une telle liste peut correspondre à la liste des modes de prédiction les plus probables telle que définie selon le standard HEVC. According to a particular embodiment of the invention, the determination of an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image. , comprises the construction of a list comprising a subset of intra prediction modes selected from said group of intra prediction modes as a function of said at least one intra prediction mode associated with a previously decoded block of the image. For example, such a list can correspond to the list of the most probable prediction modes as defined according to the HEVC standard.
En outre, selon ce mode particulier de réalisation de l'invention, lorsque le bloc courant est codé selon ledit autre mode de codage, la détermination d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra comprend la construction d'au moins une partie de ladite liste pour le bloc courant, et le mode de prédiction intra déterminé correspond au premier mode de prédiction intra de la liste.  Furthermore, according to this particular embodiment of the invention, when the current block is coded according to said other coding mode, the determination of an intra prediction mode in said group of intra prediction modes comprises the construction of at least part of said list for the current block, and the determined intra prediction mode corresponds to the first intra prediction mode of the list.
Selon ce mode particulier de réalisation de l'invention, une liste comprenant un sous- ensemble de modes de prédiction intra est créée, par exemple pour prédire un mode de prédiction intra utilisé pour prédire le bloc courant lorsque celui-ci est codé selon le mode de codage intra, par exemple de manière similaire au mécanisme de construction de la liste MPM du standard HEVC. Lorsque le bloc courant est codé selon un autre mode de codage, un mécanisme de construction de liste similaire est mis en oeuvre, selon lequel au moins une partie de la liste est créée, de sorte à sélectionner le premier mode de prédiction intra de cette liste pour l'associer au bloc courant. According to this particular embodiment of the invention, a list comprising a subset of intra prediction modes is created, for example to predict an intra prediction mode used to predict the current block when it is coded according to the mode intra coding, for example similar to the list building mechanism BPM of the HEVC standard. When the current block is coded according to another coding mode, a similar list building mechanism is implemented, according to which at least part of the list is created, so as to select the first intra prediction mode of this list to associate it with the current block.
Selon un autre mode particulier de réalisation de l'invention, lorsque le bloc courant est codé selon ledit autre mode de codage, le mode de prédiction intra déterminé correspond à un mode de prédiction prédéterminé. According to another particular embodiment of the invention, when the current block is coded according to said other coding mode, the intra determined prediction mode corresponds to a predetermined prediction mode.
Selon ce mode particulier de réalisation de l'invention, l'association d'un mode de prédiction intra non utilisé pour coder/décoder le bloc courant est rapide, puisqu'il s'agit d'un mode de prédiction prédéterminé, par exemple il peut s'agir du mode de prédiction intra PLANAR du standard HEVC. Il peut aussi s'agir d'un mode de prédiction intra par défaut et transmis dans le flux, au niveau image ou séquence d'images.  According to this particular embodiment of the invention, the association of an intra prediction mode not used for coding / decoding the current block is rapid, since it is a predetermined prediction mode, for example it can be the intra PLANAR prediction mode of the HEVC standard. It can also be a default intra prediction mode and transmitted in the stream, at the image or sequence of images level.
Selon un autre mode particulier de réalisation de l'invention, lorsque le bloc courant est codé selon ledit autre mode de codage, le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans au moins un sous-ensemble du groupe de modes de prédiction intra comme fournissant un bloc prédit pour le bloc courant pour lequel une distorsion calculée entre ledit bloc prédit et le bloc courant décodé est minimale. According to another particular embodiment of the invention, when the current block is coded according to said other coding mode, the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from at least one subset of the group of intra prediction modes as providing a predicted block for the current block for which a calculated distortion between said predicted block and the decoded current block is minimal.
Selon ce mode particulier de réalisation de l'invention, il est procédé à une sélection du mode de prédiction intra approximant au mieux le bloc courant décodé, parmi les modes de prédiction intra possibles, ou parmi certains seulement de ces modes de prédiction intra. Par exemple, tous les modes de prédiction intra peuvent être testés ou bien seulement ceux compris dans la liste des modes de prédiction intra les plus probables.  According to this particular embodiment of the invention, a selection is made of the intra prediction mode approximating at best the decoded current block, from among the possible intra prediction modes, or among only some of these intra prediction modes. For example, all the intra prediction modes can be tested or only those included in the list of the most probable intra prediction modes.
Selon un autre mode particulier de réalisation de l'invention, lorsque le bloc courant est codé selon ledit autre mode de codage, le décodage dudit bloc courant comprenant une prédiction dudit bloc courant fournissant un premier bloc courant prédit, le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans au moins un sous-ensemble du groupe de modes de prédiction intra comme fournissant un deuxième bloc prédit pour le bloc courant pour lequel une distorsion calculée entre ledit deuxième bloc prédit et ledit premier bloc courant prédit est minimale. According to another particular embodiment of the invention, when the current block is coded according to said other coding mode, the decoding of said current block comprising a prediction of said current block providing a first predicted current block, the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from at least a subset of the group of intra prediction modes as providing a second predicted block for the current block for which a calculated distortion between said second predicted block and said first current block predicted is minimal.
Selon ce mode particulier de réalisation de l'invention, le mode de prédiction intra qui est sélectionné est celui approximant au mieux le bloc courant prédit obtenu lors du décodage du bloc courant. Selon un autre mode particulier de réalisation de l'invention, la prédiction dudit bloc courant fournissant un premier bloc courant prédit comprend, pour chaque pixel du bloc courant, l'obtention d'une prédiction dudit pixel à partir d'un autre pixel précédemment décodé, ledit autre pixel précédemment décodé appartenant audit bloc courant ou à un bloc précédemment décodé de l'image, et According to this particular embodiment of the invention, the intra prediction mode which is selected is that which best approximates the predicted current block obtained during the decoding of the current block. According to another particular embodiment of the invention, the prediction of said current block providing a first predicted current block comprises, for each pixel of the current block, obtaining a prediction of said pixel from another previously decoded pixel , said other previously decoded pixel belonging to said current block or to a previously decoded block of the image, and
- lorsque ledit autre pixel précédemment décodé appartient audit bloc courant, ledit autre pixel précédemment décodé est obtenu par:  when said other previously decoded pixel belongs to said current block, said other previously decoded pixel is obtained by:
- le décodage d'un résidu de prédiction associé audit autre pixel, - decoding a prediction residue associated with said other pixel,
- la reconstruction dudit autre pixel par ajout d'une prédiction dudit autre pixel au résidu décodé. the reconstruction of said other pixel by adding a prediction of said other pixel to the decoded residue.
Selon cette variante de réalisation de l'invention, la prédiction du bloc courant est obtenue en codant/décodant le bloc pixel par pixel, par exemple selon une technique DPCM ou ILR.  According to this variant embodiment of the invention, the prediction of the current block is obtained by coding / decoding the block pixel by pixel, for example according to a DPCM or ILR technique.
Selon un autre mode particulier de réalisation de l'invention, lorsque le bloc courant est codé selon ledit autre mode de codage, le décodage dudit bloc courant comprenant: According to another particular embodiment of the invention, when the current block is coded according to said other coding mode, the decoding of said current block comprising:
- la détermination d'une fonction de prédiction locale pour le bloc courant dans un groupe de fonctions de prédiction locale prédéterminées,  the determination of a local prediction function for the current block in a group of predetermined local prediction functions,
- la prédiction dudit bloc courant comprenant, pour chaque pixel du bloc courant:  the prediction of said current block comprising, for each pixel of the current block:
- l'obtention d'une prédiction dudit pixel selon ladite fonction de prédiction locale utilisant au moins un pixel précédemment décodé voisin dudit pixel, ledit pixel précédemment décodé appartenant audit bloc courant ou à un bloc précédemment décodé de l'image,  obtaining a prediction of said pixel according to said local prediction function using at least one previously decoded pixel neighboring said pixel, said previously decoded pixel belonging to said current block or to a previously decoded block of the image,
- le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans le groupe de modes de prédiction intra en fonction de la fonction de prédiction locale.  the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from the group of intra prediction modes as a function of the local prediction function.
Selon ce mode particulier de réalisation de l'invention, la prédiction du bloc courant est obtenue en codant/décodant le bloc courant pixel par pixel en fonction d'une fonction de prédiction locale utilisant des pixels précédemment décodés, voisins du pixel courant. Le mode de prédiction intra est alors sélectionné en fonction de la fonction de prédiction locale.  According to this particular embodiment of the invention, the prediction of the current block is obtained by coding / decoding the current block pixel by pixel as a function of a local prediction function using previously decoded pixels, neighbors of the current pixel. The intra prediction mode is then selected according to the local prediction function.
Selon un autre mode particulier de réalisation de l'invention, le mode de prédiction intra pour le bloc courant est déterminé à partir d'une table de correspondance associant un mode de prédiction intra à une fonction de prédiction locale du groupe de fonctions de prédiction locale prédéterminées. Selon un autre mode particulier de réalisation de l'invention, pour un bloc voisin du bloc courant, situé après le bloc courant selon un ordre de parcours des blocs de l'image pour le codage ou le décodage, le bloc voisin étant codé selon ledit mode de codage intra, le procédé comprend: According to another particular embodiment of the invention, the intra prediction mode for the current block is determined from a correspondence table associating an intra prediction mode with a local prediction function from the group of local prediction functions predetermined. According to another particular embodiment of the invention, for a block neighboring the current block, located after the current block according to an order of traversing of the blocks of the image for coding or decoding, the neighboring block being coded according to said intra coding mode, the method comprises:
- la détermination, pour le bloc voisin, d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins le mode de prédiction intra associé au bloc courant,  the determination, for the neighboring block, of an intra prediction mode in a group of intra prediction modes, as a function of at least the intra prediction mode associated with the current block,
- décodage ou codage dudit bloc voisin en fonction dudit mode de prédiction intra déterminé,  - decoding or coding of said neighboring block as a function of said predetermined intra prediction mode,
- association audit bloc voisin dudit mode de prédiction intra déterminé.  - association with said neighboring block of said intra determined prediction mode.
Selon un autre mode particulier de réalisation de l'invention, pour un bloc voisin du bloc courant, situé après le bloc courant selon un ordre de parcours des blocs de l'image pour le codage ou le décodage, le bloc voisin étant codé selon ledit autre mode de codage, le procédé comprend: According to another particular embodiment of the invention, for a block neighboring the current block, located after the current block according to an order of traversing of the blocks of the image for coding or decoding, the neighboring block being coded according to said other coding mode, the method comprises:
- le décodage ou le codage dudit bloc voisin selon ledit autre mode de codage, - decoding or coding of said neighboring block according to said other coding mode,
- la détermination, pour le bloc voisin, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra, en fonction du mode de prédiction intra associé au bloc courant, the determination, for the neighboring block, of an intra prediction mode in said group of intra prediction modes, as a function of the intra prediction mode associated with the current block,
- association audit bloc voisin dudit mode de prédiction intra déterminé.  - association with said neighboring block of said intra determined prediction mode.
L'invention concerne également un dispositif de décodage configuré pour mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation définis ci- dessus. Ce dispositif de décodage pourra bien sûr comporter les différentes caractéristiques relatives au procédé de décodage selon l’invention. Ainsi, les caractéristiques et avantages de ce dispositif de décodage sont les mêmes que ceux du procédé de décodage, et ne sont pas détaillés plus amplement. The invention also relates to a decoding device configured to implement the decoding method according to any one of the particular embodiments defined above. This decoding device could of course include the various characteristics relating to the decoding method according to the invention. Thus, the characteristics and advantages of this decoding device are the same as those of the decoding method, and are not described in more detail.
Le dispositif de décodage comprend notamment un processeur configuré pour, pour au moins un bloc de l'image, dit bloc courant:  The decoding device notably comprises a processor configured for, for at least one block of the image, called the current block:
- déterminer si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant,  - determining whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- déterminer, pour le bloc courant, un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, - décoder ledit bloc courant en fonction dudit mode de prédiction intra déterminé, determining, for the current block, an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image, - decode said current block according to said intra determined prediction mode,
- associer audit bloc courant ledit mode de prédiction intra déterminé,  - associate said intra determined prediction mode with said current block,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- décoder ledit bloc courant selon ledit autre mode de codage, - decoding said current block according to said other coding mode,
- déterminer, pour le bloc courant, un mode de prédiction intra dans ledit groupe de modes de prédiction intra, determining, for the current block, an intra prediction mode in said group of intra prediction modes,
- associer audit bloc courant ledit mode de prédiction intra déterminé.  - associating with said current block said intra determined prediction mode.
Selon un mode particulier de réalisation de l'invention, un tel dispositif de décodage est compris dans un terminal. According to a particular embodiment of the invention, such a decoding device is included in a terminal.
L'invention concerne également un dispositif de codage configuré pour mettre en oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation définis ci- dessus. Ce dispositif de codage pourra bien sûr comporter les différentes caractéristiques relatives au procédé de codage selon l’invention. Ainsi, les caractéristiques et avantages de ce dispositif de codage sont les mêmes que ceux du procédé de codage, et ne sont pas détaillés plus amplement. The invention also relates to an encoding device configured to implement the encoding method according to any one of the particular embodiments defined above. This coding device could of course include the various characteristics relating to the coding method according to the invention. Thus, the characteristics and advantages of this coding device are the same as those of the coding method, and are not described in more detail.
Le dispositif de codage comprend notamment un processeur configuré pour, pour au moins un bloc de l'image, dit bloc courant:  The coding device notably comprises a processor configured for, for at least one block of the image, known as the current block:
- déterminer si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant,  - determining whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- déterminer, pour le bloc courant, un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image,  determining, for the current block, an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- coder ledit bloc courant en fonction dudit mode de prédiction intra déterminé, - coding said current block as a function of said intra determined prediction mode,
- associer audit bloc courant ledit mode de prédiction intra déterminé, - associate said intra determined prediction mode with said current block,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- coder ledit bloc courant selon ledit autre mode de codage,  - coding said current block according to said other coding mode,
- déterminer, pour le bloc courant, un mode de prédiction intra dans ledit groupe de modes de prédiction intra,  determining, for the current block, an intra prediction mode in said group of intra prediction modes,
- associer audit bloc courant ledit mode de prédiction intra déterminé. Selon un mode particulier de réalisation de l'invention, un tel dispositif de codage est compris dans un terminal, ou un serveur. - associating with said current block said intra determined prediction mode. According to a particular embodiment of the invention, such a coding device is included in a terminal, or a server.
Le procédé de décodage, respectivement le procédé de codage, selon l'invention peut être mis en oeuvre de diverses manières, notamment sous forme câblée ou sous forme logicielle. Selon un mode particulier de réalisation de l'invention, le procédé de décodage, respectivement le procédé de codage, est mis en oeuvre par un programme d'ordinateur. L'invention concerne également un programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de décodage ou du procédé de codage selon l'un quelconque des modes particuliers de réalisation décrits précédemment, lorsque ledit programme est exécuté par un processeur. Un tel programme peut utiliser n’importe quel langage de programmation. Il peut être téléchargé depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur. The decoding method, respectively the coding method, according to the invention can be implemented in various ways, in particular in wired form or in software form. According to a particular embodiment of the invention, the decoding method, respectively the coding method, is implemented by a computer program. The invention also relates to a computer program comprising instructions for implementing the decoding method or the coding method according to any one of the particular embodiments described above, when said program is executed by a processor. Such a program can use any programming language. It can be downloaded from a communication network and / or saved on a computer-readable medium.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable.  This program can use any programming language, and be in the form of source code, object code, or intermediate code between source code and object code, such as in a partially compiled form, or in any other desirable form.
L'invention vise aussi un support d'enregistrement ou support d'informations lisible par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci- dessus. Les supports d'enregistrement mentionnés ci-avant peuvent être n'importe quelle entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage tel qu'une mémoire. D'autre part, les supports d'enregistrement peuvent correspondre à un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.  The invention also relates to a recording medium or information medium readable by a computer, and comprising instructions of a computer program as mentioned above. The recording media mentioned above can be any entity or device capable of storing the program. For example, the support may include a storage means such as a memory. On the other hand, the recording media can correspond to a transmissible medium such as an electrical or optical signal, which can be routed via an electrical or optical cable, by radio or by other means. The program according to the invention can in particular be downloaded from a network of the Internet type.
Alternativement, les supports d'enregistrement peuvent correspondre à un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.  Alternatively, the recording media can correspond to an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the process in question.
4. Liste des figures 4. List of figures
D’autres caractéristiques et avantages de l’invention apparaîtront plus clairement à la lecture de la description suivante d’un mode de réalisation particulier, donné à titre de simple exemple illustratif et non limitatif, et des dessins annexés, parmi lesquels :  Other characteristics and advantages of the invention will appear more clearly on reading the following description of a particular embodiment, given by way of simple illustrative and nonlimiting example, and of the appended drawings, among which:
- la figure 1 présente des étapes du procédé de codage selon un mode particulier de réalisation de l'invention, - la figure 2 illustre un exemple de position des blocs voisins d'un bloc courant pour déterminer un mode de prédiction intra selon un mode particulier de réalisation de l'invention, FIG. 1 presents steps of the coding method according to a particular embodiment of the invention, FIG. 2 illustrates an example of the position of the neighboring blocks of a current block for determining an intra prediction mode according to a particular embodiment of the invention,
- la figure 3 illustre un exemple de position des pixels de référence utilisés pour prédire des pixels d'un bloc courant selon un mode particulier de réalisation de l'invention,  FIG. 3 illustrates an example of the position of the reference pixels used to predict pixels of a current block according to a particular embodiment of the invention,
- la figure 4 présente des étapes du procédé de décodage selon un mode particulier de réalisation de l'invention,  FIG. 4 presents steps of the decoding method according to a particular embodiment of the invention,
- la figure 5 illustre un exemple de signal comportant des données codées représentatives d'au moins un bloc d'une image selon un mode particulier de réalisation de l'invention, FIG. 5 illustrates an example of a signal comprising coded data representative of at least one block of an image according to a particular embodiment of the invention,
- la figure 6 présente la structure simplifiée d’un dispositif de codage adapté pour mettre en oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation de l'invention, FIG. 6 shows the simplified structure of a coding device suitable for implementing the coding method according to any one of the particular embodiments of the invention,
- la figure 7 présente la structure simplifiée d’un dispositif de décodage adapté pour mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation de l'invention.  - Figure 7 shows the simplified structure of a decoding device suitable for implementing the decoding method according to any one of the particular embodiments of the invention.
5. Description d'un mode de réalisation de l'invention 5. Description of an embodiment of the invention
5.1 Principe général 5.1 General principle
Le principe général de l'invention est d'associer un mode de prédiction intra déterminé dans un groupe de modes de prédiction intra définis pour un mode de codage intra, à un bloc d'une image codé selon un autre mode de codage distinct du mode de codage intra.  The general principle of the invention is to associate an intra prediction mode determined in a group of intra prediction modes defined for an intra coding mode, with a block of an image coded according to another coding mode distinct from the mode. intra coding.
Classiquement, lorsqu'un bloc de l'image est codé selon le mode de codage intra, le mode de prédiction utilisé pour coder ce bloc est codé dans le flux. Un tel mode de prédiction défini pour un mode de codage intra est prédit à partir des modes de prédiction intra utilisés pour coder des blocs voisins du bloc. Selon l'invention, lorsqu'un bloc voisin n'a pas été codé selon le mode de codage intra, et donc qu'aucun mode de prédiction intra défini pour le mode de codage intra n'a été utilisé pour coder ce bloc voisin, le bloc voisin dispose tout de même d'un mode de prédiction intra associé à ce bloc voisin. Le mode de prédiction intra associé au bloc voisin peut ainsi être utilisé pour prédire le mode de prédiction intra d'un bloc codé selon un mode de codage intra, ou bien pour déterminer un mode de prédiction intra à associer à ce bloc, lorsque ce bloc est codé selon un autre mode de codage. Conventionally, when a block of the image is coded according to the intra coding mode, the prediction mode used to code this block is coded in the stream. Such a prediction mode defined for an intra coding mode is predicted from the intra prediction modes used to code neighboring blocks of the block. According to the invention, when a neighboring block has not been coded according to the intra coding mode, and therefore no intra prediction mode defined for the intra coding mode has been used to code this neighboring block, the neighboring block still has an intra prediction mode associated with this neighboring block. The intra prediction mode associated with the neighboring block can thus be used to predict the intra prediction mode of a block coded according to an intra coding mode, or else to determine an intra prediction mode to be associated with this block, when this block is coded according to another coding mode.
L'invention permet ainsi d'améliorer les performances en compression.  The invention thus makes it possible to improve the performance in compression.
5. 2 Exemples de mise en oeuvre 5. 2 Examples of implementation
La figure 1 présente des étapes du procédé de codage selon un mode particulier de réalisation de l'invention. Par exemple, on code une séquence d'images l1 ; l2, ..., Iisib sous la forme d'un flux de données codées STR selon un mode particulier de réalisation de l'invention. Par exemple, un tel procédé de codage est mis en oeuvre par un dispositif de codage tel que décrit plus loin en relation avec la figure 6. FIG. 1 presents steps of the coding method according to a particular embodiment of the invention. For example, we code a sequence of images l 1; l 2 , ..., Iisi b in the form of a STR coded data stream according to a particular embodiment of the invention. For example, such a coding method is implemented by a coding device as described below with reference to FIG. 6.
Une séquence d'images li , l2, Iisib, Nb étant le nombre d'images de la séquence à coder, est fournie en entrée du procédé de codage. Le procédé de codage délivre en sortie un flux de données codées STR représentatif de la séquence d'images fournie en entrée. A sequence of images li, l 2 , Iisi b , Nb being the number of images of the sequence to be coded, is supplied at the input of the coding method. The coding method outputs a stream of STR coded data representative of the sequence of images supplied as input.
De manière connue, le codage de la séquence d'images h , l2, ..., Iisib est fait image par image selon un ordre de codage préalablement établi et connu du décodeur. Par exemple, les images peuvent être codées dans l'ordre temporel l ; l2, ..., lNb ou selon un autre ordre, par exemple I s, l2, ..., lNb. In known manner, the coding of the sequence of images h, l 2 , ..., Iisi b is done image by image according to a coding order previously established and known to the decoder. For example, the images can be coded in time order l ; l 2 , ..., l N b or according to another order, for example I s, l 2, ..., l Nb .
Lors d'une étape E0, une image I à coder de la séquence d'images l ,l2, ..., lNb est découpée en blocs, par exemple en blocs de taille 32x32, ou 64x64 pixels ou plus. Un tel bloc peut être subdivisé en sous-blocs carrés ou rectangulaires, par exemple de taille 16x16, 8x8, 4x4, 16x8, 8x16, .... During a step E0, an image I to be coded of the sequence of images l, l 2 , ..., l Nb is cut into blocks, for example into blocks of size 32 × 32, or 64 × 64 pixels or more. Such a block can be subdivided into square or rectangular sub-blocks, for example of size 16 × 16, 8 × 8, 4x4, 16 × 8, 8 × 16, etc.
Lors d'une étape optionnelle E10, selon un mode particulier de réalisation de l'invention, un paramètre de quantification QP est codé dans le flux de données STR, au niveau des données codées pour l'image I, ou bien au niveau des données codées pour la séquence d'images.  During an optional step E10, according to a particular embodiment of the invention, a quantization parameter QP is coded in the data stream STR, at the level of the data coded for the image I, or else at the level of the data coded for the image sequence.
Puis, lors d'une étape E1 , un premier bloc ou sous-bloc Xb à coder de l'image I, est sélectionné selon un sens de parcours de l'image I, prédéterminé. Par exemple, il peut s'agir du premier bloc dans l'ordre lexicographique de parcours de l'image. Then, during a step E1, a first block or sub-block X b to code the image I, is selected according to a direction of travel of the image I, predetermined. For example, it can be the first block in the lexicographic order of the image.
Lors d'une étape E2, l’encodeur choisit le mode de codage pour coder le bloc courant Xb. Selon le mode particulier de réalisation décrit ici, l'encodeur sélectionne le mode de codage pour coder le bloc courant Xb parmi un premier mode de codage M1 et un deuxième mode de codage M2. Des modes de codage supplémentaires (non décrits ici) peuvent être utilisés. Selon le mode particulier de réalisation décrit ici, le premier mode de codage M1 correspond au codage du bloc courant par prédiction intra classique, par exemple tel que défini selon le standard HEVC et le deuxième mode de codage M2 correspond au codage par prédiction In Loop Residual (ILR). During a step E2, the encoder chooses the coding mode for coding the current block X b . According to the particular embodiment described here, the encoder selects the coding mode for coding the current block X b from a first coding mode M1 and a second coding mode M2. Additional coding modes (not described here) can be used. According to the particular embodiment described here, the first coding mode M1 corresponds to the coding of the current block by intra classical prediction, for example as defined according to the HEVC standard and the second coding mode M2 corresponds to the coding by In Loop Residual prediction (ILR).
Le principe de l'invention peut être étendu à d'autres types de modes de codage, que ce soit pour le premier mode de codage M1 ou le deuxième mode de codage M2. Par exemple, le premier mode de codage peut correspondre à tout type de modes de codage intra selon lequel le mode de prédiction intra utilisé pour coder un bloc est codé par prédiction à partir du mode de prédiction intra des blocs voisins précédemment décodés lorsqu'il existe. C'est par exemple le cas du mode de codage intra selon les standards H.264 ou HEVC ou encore dans le logiciel expérimental JEM disponible à l’adresse internet (https://ivet.hhi.fraunhofer.de/). Le deuxième mode de codage peut correspondre à tout type de modes de codage disponibles au codeur/décodeur, par exemple un mode de codage inter-images, un mode de codage par template matching, . The principle of the invention can be extended to other types of coding modes, whether for the first coding mode M1 or the second coding mode M2. For example, the first coding mode can correspond to any type of intra coding modes according to which the intra prediction mode used to code a block is coded by prediction from the intra prediction mode of the neighboring blocks previously decoded when it exists . This is for example the case of the intra coding mode according to H.264 or HEVC standards or in the experimental JEM software available at the internet address (https://ivet.hhi.fraunhofer.de/). The second coding mode can correspond to any type of coding modes available to the coder / decoder, for example an inter-image coding mode, a coding mode by template matching,.
Lors de l'étape E2, le codeur peut réaliser une optimisation débit/distorsion pour déterminer le meilleur mode de codage pour coder le bloc courant. Au cours de cette optimisation débit/distorsion, des modes de codage supplémentaires distincts du premier et du deuxième modes de codage peuvent être testés, par exemple un mode de codage en mode inter. Au cours de cette optimisation débit/distorsion, le codeur simule le codage du bloc courant Xb selon les différents modes de codage disponibles afin de déterminer le débit et la distorsion associés à chaque mode de codage et, sélectionne le mode de codage offrant le meilleur compromis débit/distorsion, par exemple selon la fonction D + R, où R représente le débit nécessaire pour coder le bloc courant selon le mode de codage évalué et D la distorsion mesurée entre le bloc décodé et le bloc courant original et l un multiplicateur lagrangien, par exemple entré par l'utilisateur ou défini au codeur. During step E2, the coder can perform a bit rate / distortion optimization to determine the best coding mode for coding the current block. During this bit rate / distortion optimization, additional coding modes distinct from the first and second coding modes can be tested, for example a coding mode in inter mode. During this bit rate / distortion optimization, the coder simulates the coding of the current block X b according to the different coding modes available in order to determine the bit rate and the distortion associated with each coding mode and selects the coding mode offering the best flow / distortion compromise, for example according to the function D + R, where R represents the flow required to code the current block according to the coding mode evaluated and D the distortion measured between the decoded block and the original current block and a Lagrangian multiplier , for example entered by the user or defined at the encoder.
Lors d'une étape E20, une information indiquant le mode de codage sélectionné pour le bloc courant est codée dans le flux de données STR.  During a step E20, information indicating the coding mode selected for the current block is coded in the data stream STR.
Si le bloc courant Xb est codé selon le premier mode de codage M1 , le procédé passe à l'étape E21 de codage du bloc selon M1 . Si le bloc courant Xb est codé selon le deuxième mode de codage M2, le procédé passe à l'étape E22 de codage du bloc selon M2. If the current block X b is coded according to the first coding mode M1, the method proceeds to step E21 of coding the block according to M1. If the current block X b is coded according to the second coding mode M2, the method goes to step E22 of coding the block according to M2.
On décrit ci-après l'étape E21 de codage du bloc selon le premier mode de codage M1 , selon un mode particulier de réalisation de l'invention. Selon le mode particulier décrit ici, le premier mode de codage correspond à une prédiction intra classique, telle que celle définie dans le standard HEVC.  The following step E21 of coding the block according to the first coding mode M1 is described below, according to a particular embodiment of the invention. According to the particular mode described here, the first coding mode corresponds to an intra-classical prediction, such as that defined in the HEVC standard.
Selon un mode particulier de réalisation de l'invention, lors d'une étape E210, un pas de quantification ¾ est déterminé. Par exemple, le pas de quantification ¾ peut être fixé par l’utilisateur, ou bien calculé à l’aide d’un paramètre de quantification fixant un compromis entre compression et qualité et entré par l’utilisateur ou défini par le codeur. Ainsi, un tel paramètre de quantification peut être le paramètre L, utilisé dans la fonction de coût débit- distorsion D+ l .R où D représente la distorsion introduite par le codage et R le débit utilisé pour coder. Cette fonction sert à faire des choix de codage. Classiquement on cherche la façon de coder l'image qui minimise cette fonction.  According to a particular embodiment of the invention, during a step E210, a quantization step ¾ is determined. For example, the quantization step ¾ can be set by the user, or calculated using a quantization parameter setting a compromise between compression and quality and entered by the user or defined by the coder. Thus, such a quantization parameter can be the parameter L, used in the debit-distortion cost function D + l. R where D represents the distortion introduced by the coding and R the bit rate used for coding. This function is used to make coding choices. Conventionally, we are looking for the way to code the image which minimizes this function.
En variante, le paramètre de quantification peut être le QP, correspondant au paramètre de quantification utilisé classiquement dans les normes AVC ou HEVC. Ainsi, dans la norme HEVC, le pas de quantification ¾ est déterminé par l’équation 51=levelScale[ QP%6 ] « (QP/6)) où levelScale[ k ] = { 40, 45, 51 , 57, 64, 72 } pour k = 0..5. Lors d'une étape E21 1 , une prédiction du bloc courant est déterminée à l'aide d'un mode de prédiction intra classique. Selon cette prédiction intra classique, chaque pixel prédit est calculé uniquement à partir des pixels décodés issus des blocs voisins (pixels de référence) situés au-dessus du bloc courant, et à gauche du bloc courant. La façon dont les pixels sont prédits à partir des pixels de référence dépend d’un mode de prédiction qui est transmis au décodeur, et qui est choisi par le codeur dans un ensemble prédéterminé de modes connus du codeur et du décodeur. As a variant, the quantification parameter can be QP, corresponding to the quantification parameter conventionally used in AVC or HEVC standards. Thus, in the HEVC standard, the quantification step ¾ is determined by the equation 5 1 = levelScale [QP% 6] “(QP / 6)) where levelScale [k] = {40, 45, 51, 57, 64 , 72} for k = 0..5. During a step E21 1, a prediction of the current block is determined using an intra-classical prediction mode. According to this intra-classical prediction, each predicted pixel is calculated only from the decoded pixels from the neighboring blocks (reference pixels) located above the current block, and to the left of the current block. The way in which the pixels are predicted from the reference pixels depends on a prediction mode which is transmitted to the decoder, and which is chosen by the coder from a predetermined set of modes known to the coder and the decoder.
Ainsi, dans HEVC, il y a 35 modes de prédiction possibles : 33 modes qui interpolent les pixels de référence dans 33 directions angulaires différentes, et 2 autres modes: le mode DC dans lequel chaque pixel du bloc prédit est produit à partir de la moyenne des pixels de référence, et le mode PLANAR, qui effectue une interpolation plane et non directionnelle. Cette approche dite « prédiction intra classique » est bien connue et également utilisée dans le standard ITU-T H.264 (où il n’y a que 9 modes différents) ainsi que dans le logiciel expérimental JEM disponible à l’adresse internet (https://ivet.hhi.fraunhofer.de/), où il y a 67 modes de prédiction différents. Dans tous les cas, la prédiction intra classique respecte les deux aspects cités ci-dessus (prédiction des pixels à partir des blocs voisins et transmission au décodeur d'un mode de prédiction).  Thus, in HEVC, there are 35 possible prediction modes: 33 modes which interpolate the reference pixels in 33 different angular directions, and 2 other modes: the DC mode in which each pixel of the predicted block is produced from the average reference pixels, and PLANAR mode, which performs plane and non-directional interpolation. This so-called “intra classical prediction” approach is well known and also used in the ITU-T H.264 standard (where there are only 9 different modes) as well as in the experimental JEM software available at the internet address (https : //ivet.hhi.fraunhofer.de/), where there are 67 different prediction modes. In all cases, the intra classical prediction respects the two aspects mentioned above (prediction of the pixels from the neighboring blocks and transmission to the decoder of a prediction mode).
Au cours de l'étape E21 1 , le codeur choisit donc un des modes de prédiction disponibles dans la liste prédéterminée de modes de prédiction. Une façon de choisir consiste par exemple à évaluer tous les modes de prédiction et à conserver le mode de prédiction qui minimise une fonction de coût tel que, classiquement, le coût débit-distorsion. During step E21 1, the coder therefore chooses one of the prediction modes available from the predetermined list of prediction modes. One way of choosing is, for example, to evaluate all the prediction modes and to keep the prediction mode which minimizes a cost function such as, conventionally, the bit rate-distortion cost.
Lors d'une étape E212, le mode de prédiction choisi pour le bloc courant est codé à partir des blocs voisins du bloc courant. La figure 2 illustre un exemple de position des blocs voisins Ab et Bb du bloc courant Xb pour coder le mode de prédiction du bloc courant Xb.During a step E212, the prediction mode chosen for the current block is coded from the neighboring blocks of the current block. FIG. 2 illustrates an example of the position of the neighboring blocks A b and B b of the current block X b to code the prediction mode of the current block X b .
Au cours de l'étape E212, le mode de prédiction intra choisi pour le bloc courant est codé en utilisant les modes de prédiction intra associés aux blocs voisins. During step E212, the intra prediction mode chosen for the current block is coded using the intra prediction modes associated with the neighboring blocks.
Selon le mode particulier de réalisation de l'invention décrit ici, le mode de prédiction intra associé à un bloc est :  According to the particular embodiment of the invention described here, the intra prediction mode associated with a block is:
- le mode de prédiction intra qui a été utilisé pour prédire le bloc, si le bloc a été codé par un mode de codage par prédiction intra classique,  - the intra prediction mode which has been used to predict the block, if the block has been coded by an intra classical prediction coding mode,
- le mode de prédiction intra qui a été associé au bloc, si le bloc a été codé par un autre mode de codage distinct du mode de codage par prédiction intra classique. Un exemple d'une telle association est décrit plus loin en référence à l'étape E229.  - the intra prediction mode which has been associated with the block, if the block has been coded by another coding mode distinct from the coding mode by intra classical prediction. An example of such an association is described below with reference to step E229.
Ainsi, l’approche décrite dans la norme HEVC pour coder le mode de prédiction du bloc courant peut être utilisée. Une telle approche consiste, dans l’exemple de la figure 2, à identifier le mode de prédiction intra mA associé au bloc Ab situé au-dessus du bloc courant, et le mode de prédiction intra mB associé au bloc Bb situé juste à gauche du bloc courant. En fonction de la valeur de mA et de mB, une liste dite MPM (pour Most Probable Mode), contenant 3 modes de prédiction intra, et une liste dite non-MPM, contenant les 32 autres modes de prédiction, sont créées. Thus, the approach described in the HEVC standard for coding the prediction mode of the current block can be used. Such an approach consists, in the example of FIG. 2, in identifying the intra m A prediction mode associated with the block A b located above the current block, and the intra m B prediction mode associated with block B b located just to the left of the current block. Depending on the value of m A and m B , a list called MPM (for Most Probable Mode), containing 3 intra prediction modes, and a list called non-MPM, containing the 32 other prediction modes, are created.
Selon le mode particulier décrit ici, le mécanisme de création de la liste MPM spécifié selon la norme HEVC est adapté afin de prendre en compte l'association d'un mode de prédiction intra à un bloc lors de son codage, lorsque ce bloc n'est pas codé selon le mode de codage intra classique (étape E229 décrite plus loin). Ainsi, un bloc voisin du bloc courant a toujours un mode de prédiction intra qui lui est associé, que ce bloc ait été codé selon un mode de codage intra ou selon un autre mode de codage (ILR, inter, etc....).  According to the particular mode described here, the mechanism for creating the MPM list specified according to the HEVC standard is adapted in order to take into account the association of an intra prediction mode with a block during its coding, when this block does not is not coded according to the intra-classical coding mode (step E229 described below). Thus, a block neighboring the current block always has an intra prediction mode associated with it, whether this block has been coded according to an intra coding mode or according to another coding mode (ILR, inter, etc.). .
Le reste du mécanisme de création de la liste MPM reste similaire à celui spécifié selon la norme HEVC. Si mA et mB sont tous deux égaux à un même mode de prédiction intra et que ce mode de prédiction intra est le mode de prédiction DC ou PLANAR, la liste MPM comprend les modes de prédiction suivants: MPM[0]=PLANAR, MPM[1 ]=DC, MPM[2]=A(26) correspondant au mode de prédiction angulaire à l'index 26 de la table des modes de prédiction intra HEVC. The rest of the mechanism for creating the BPM list remains similar to that specified according to the HEVC standard. If m A and m B are both equal to the same intra prediction mode and this intra prediction mode is the DC or PLANAR prediction mode, the MPM list includes the following prediction modes: MPM [0] = PLANAR, MPM [1] = DC, MPM [2] = A (26) corresponding to the angular prediction mode at index 26 of the table of intra HEVC prediction modes.
Si mA et mB sont tous deux égaux à un même mode de prédiction angulaire m(n), la liste MPM comprend les modes de prédiction suivants: MPM[0]=m(n),If m A and m B are both equal to the same angular prediction mode m (n), the list BPM includes the following prediction modes: BPM [0] = m (n),
MPM[1 ]=m(2+(n+29)mod32), MPM[2]=m(2+(n-1 )mod32). BPM [1] = m (2+ (n + 29) mod32), BPM [2] = m (2+ (n-1) mod32).
Si mA et mB sont différents, la liste MPM comprend les modes de prédiction suivants: If m A and m B are different, the BPM list includes the following prediction modes:
MPM[0]= mB, MPM[1 ]= mA, MPM[2]=Mlast, où Mlast est défini par: MPM [0] = m B , MPM [1] = m A , MPM [2] = Mlast, where Mlast is defined by:
- si mB n'est pas égal au mode PLANAR et mA n'est pas égal au mode PLANAR, alors Mlast est égal au mode PLANAR, - if m B is not equal to PLANAR mode and m A is not equal to PLANAR mode, then Mlast is equal to PLANAR mode,
- si non, si mB n'est pas égal au mode DC et mA n'est pas égal au mode DC, alors Mlast est égal au mode DC, - if not, if m B is not equal to DC mode and m A is not equal to DC mode, then Mlast is equal to DC mode,
- sinon Mlast est égal au mode angulaire A(26).  - otherwise Mlast is equal to the angular mode A (26).
La liste non-MPM comprend tous les autres modes de prédiction intra non compris dans la liste MPM.  The non-BPM list includes all other intra prediction modes not included in the BPM list.
Selon la norme HEVC, afin de coder le mode de prédiction intra du bloc courant, des éléments de syntaxe sont transmis : According to the HEVC standard, in order to code the intra prediction mode of the current block, syntax elements are transmitted:
-un indicateur binaire indiquant si le mode de prédiction à coder pour le bloc courant est dans la liste MPM ou non,  -a binary indicator indicating whether the prediction mode to be coded for the current block is in the BPM list or not,
-si le mode de prédiction du bloc courant appartient à la liste MPM, un index dans la liste MPM correspondant au mode de prédiction du bloc courant est codé,  -if the prediction mode of the current block belongs to the MPM list, an index in the MPM list corresponding to the prediction mode of the current block is coded,
- si le mode de prédiction du bloc courant n'appartient pas à la liste MPM, un index dans la liste non-MPM correspondant au mode de prédiction du bloc courant est codé. Lors d'une étape E213, le résidu de prédiction R pour le bloc courant est construit. - if the prediction mode of the current block does not belong to the BPM list, an index in the non-BPM list corresponding to the prediction mode of the current block is coded. During a step E213, the prediction residue R for the current block is constructed.
Au cours de l'étape E213, de manière classique, un bloc prédit P est construit en fonction du mode de prédiction choisi à l'étape E21 1 . Puis le résidu de prédiction R est obtenu en calculant la différence pour chaque pixel, entre le bloc prédit P et le bloc courant original. During step E213, conventionally, a predicted block P is constructed as a function of the prediction mode chosen in step E21 1. Then the prediction residue R is obtained by calculating the difference for each pixel, between the predicted block P and the original current block.
Lors d'une étape E214, le résidu de prédiction R est transformé en RT. During a step E214, the prediction residue R is transformed into R T.
Au cours de l'étape E214, une transformée fréquentielle est appliquée au bloc de résidu R de façon à produire le bloc RT comprenant des coefficients transformés. La transformée pourra être une transformée de type DCT par exemple. Il est possible de choisir la transformée à utiliser dans un ensemble prédéterminé de transformées ET et de signaler la transformée utilisée au décodeur. During step E214, a frequency transform is applied to the block of residue R so as to produce the block R T comprising transformed coefficients. The transform could be a DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms E T and to signal the transform used to the decoder.
Lors d'une étape E215, le bloc de résidu transformé RT est quantifié à l'aide par exemple d’une quantification scalaire de pas de quantification
Figure imgf000017_0001
Ceci produit le bloc de résidu de prédiction transformé quantifié RTQ. During a step E215, the transformed residue block R T is quantified using for example a scalar quantization of quantization step
Figure imgf000017_0001
This produces the quantized transformed prediction residue block R TQ .
Lors d'une étape E216, les coefficients du bloc quantifié RTQ sont codés par un codeur entropique. On peut par exemple utiliser le codage entropique spécifié dans la norme HEVC. Selon la variante de réalisation décrite ici, lors d'une étape E217, le mode de prédiction déterminé à l'étape E21 1 est associé au bloc courant. During a step E216, the coefficients of the quantized block R TQ are coded by an entropy coder. One can for example use the entropy coding specified in the HEVC standard. According to the variant embodiment described here, during a step E217, the prediction mode determined in step E21 1 is associated with the current block.
De manière connue, le bloc courant est décodé en dé-quantifiant les coefficients du bloc quantifié RTQ, puis en appliquant la transformée inverse aux coefficients dé-quantifiés pour obtenir le résidu de prédiction décodé. La prédiction est ensuite ajoutée au résidu de prédiction décodé afin de reconstruire le bloc courant et d'obtenir sa version décodée. La version décodée du bloc courant peut ensuite être utilisée ultérieurement pour prédire spatialement d'autres blocs voisins de l'image ou bien pour prédire des blocs d'autres images par prédiction inter-images. In known manner, the current block is decoded by de-quantizing the coefficients of the quantized block R TQ , then by applying the inverse transform to the de-quantized coefficients to obtain the decoded prediction residue. The prediction is then added to the decoded prediction residue in order to reconstruct the current block and obtain its decoded version. The decoded version of the current block can then be used later to spatially predict other neighboring blocks of the image or else to predict blocks of other images by inter-image prediction.
On décrit ci-après l'étape E22 de codage du bloc selon le deuxième mode de codage M2, selon un mode particulier de réalisation de l'invention. Selon le mode particulier décrit ici, le deuxième mode de codage correspond à un codage par prédiction ILR. The following step E22 of coding the block according to the second coding mode M2 is described, according to a particular embodiment of the invention. According to the particular mode described here, the second coding mode corresponds to coding by ILR prediction.
Au cours d'une étape E220, un prédicteur local PL pour le bloc courant est déterminé. Selon le mode de codage décrit ici, les pixels du bloc courant sont prédits par des pixels précédemment reconstruits d'un bloc voisin du bloc courant ou du bloc courant lui-même. During a step E220, a local predictor PL for the current block is determined. According to the coding mode described here, the pixels of the current block are predicted by pixels previously reconstructed from a neighboring block of the current block or of the current block itself.
De préférence, pour prédire, on choisit des pixels qui sont les plus proches possibles du pixel à prédire. Pour cette raison, on parle de prédicteur local. Le prédicteur local PL peut également être assimilé à un mode de prédiction du bloc courant associé au deuxième mode de codage M2. Selon cette interprétation, dans le mode particulier de réalisation décrit ici, le premier mode de codage utilise un premier groupe de modes de prédiction intra, par exemple les modes de prédiction intra définis par le standard HEVC, et le deuxième mode de codage, ici le mode ILR, utilise un deuxième groupe de modes de prédiction distinct du premier groupe de modes de prédiction intra. Selon une variante de réalisation décrite plus loin, une correspondance entre ces deux groupes de modes de prédiction peut être déterminée. Preferably, to predict, pixels are chosen which are as close as possible to the pixel to be predicted. For this reason, we speak of a local predictor. The local predictor PL can also be assimilated to a mode for predicting the current block associated with the second coding mode M2. According to this interpretation, in the particular embodiment described here, the first coding mode uses a first group of intra prediction modes, for example the intra prediction modes defined by the HEVC standard, and the second mode coding, here the ILR mode, uses a second group of prediction modes distinct from the first group of intra prediction modes. According to an alternative embodiment described below, a correspondence between these two groups of prediction modes can be determined.
Le prédicteur local PL peut être unique ou il peut être sélectionné dans un ensemble de prédicteurs locaux prédéterminés (deuxième groupe de modes de prédiction).  The local predictor PL can be unique or it can be selected from a set of predetermined local predictors (second group of prediction modes).
Selon une variante de réalisation, 4 prédicteurs locaux sont définis. Ainsi, si on appelle X un pixel courant à prédire du bloc courant, A le pixel situé immédiatement à gauche de X, B le pixel situé immédiatement à gauche et au-dessus de X, C le pixel situé immédiatement au- dessus de X, tel qu'illustré en figure 3 montrant un bloc courant Xb. 4 prédicteurs locaux PL1 , PL2, PL3, PL4 peuvent être définis comme suit: According to an alternative embodiment, 4 local predictors are defined. Thus, if X is called a current pixel to predict from the current block, A the pixel located immediately to the left of X, B the pixel located immediately to the left and above X, C the pixel located immediately above X, as illustrated in FIG. 3 showing a current block X b . 4 local predictors PL1, PL2, PL3, PL4 can be defined as follows:
PL1 (X) = min(A,B) si C > max(A,B)  PL1 (X) = min (A, B) if C> max (A, B)
max(A,B) si C < min(A,B)  max (A, B) if C <min (A, B)
A+B-C sinon  A + B-C otherwise
PL2(X) = A  PL2 (X) = A
PL3(X) = B PL3 (X) = B
PL4(X) = C PL4 (X) = C
où min(A,B) correspond à la fonction retournant la valeur la plus petite entre la valeur de A et la valeur de B et max(A,B) correspond à la fonction retournant la valeur la plus grande entre la valeur de A et la valeur de B. where min (A, B) corresponds to the function returning the smallest value between the value of A and the value of B and max (A, B) corresponds to the function returning the largest value between the value of A and the value of B.
Au cours de l'étape E220, on détermine quel prédicteur local PL utiliser pour le bloc courant. Autrement dit, le même prédicteur local sera utilisé pour tous les pixels du bloc courant, i.e. la même fonction de prédiction. Pour cela, plusieurs variantes de réalisation sont possibles. Le codage du bloc courant avec chacun des prédicteurs peut être simulé (de manière similaire à une optimisation pour choisir un mode de codage pour le bloc courant), et le prédicteur local qui optimise une fonction de coût (par exemple, qui minimise la fonction D + l .R où R est le débit utilisé pour coder le bloc, D est la distorsion du bloc décodé par rapport au bloc original, et l est un paramètre fixé par l’utilisateur) est sélectionné.  During step E220, it is determined which local predictor PL to use for the current block. In other words, the same local predictor will be used for all the pixels of the current block, i.e. the same prediction function. For this, several alternative embodiments are possible. The coding of the current block with each of the predictors can be simulated (similar to an optimization to choose a coding mode for the current block), and the local predictor which optimizes a cost function (for example, which minimizes the function D + l .R where R is the bit rate used to code the block, D is the distortion of the decoded block compared to the original block, and l is a parameter set by the user) is selected.
Ou bien, afin de limiter la complexité de la sélection d'un prédicteur local pour le bloc courant, une orientation de la texture des pixels précédemment codés est analysée. Par exemple, les pixels précédemment codés dans le bloc qui sont situés au-dessus ou à gauche du bloc courant sont analysés à l’aide d’un opérateur de type Sobel. S'il est déterminé que:  Or, in order to limit the complexity of selecting a local predictor for the current block, an orientation of the texture of the previously coded pixels is analyzed. For example, the pixels previously coded in the block which are located above or to the left of the current block are analyzed using a Sobel operator. If it is determined that:
- l'orientation est horizontale, le prédicteur local PL2 est sélectionné,  - the orientation is horizontal, the local predictor PL2 is selected,
- l'orientation est verticale, le prédicteur local PL3 est sélectionné,  - the orientation is vertical, the local predictor PL3 is selected,
- l'orientation est diagonale, le prédicteur local PL4 est sélectionné,  - the orientation is diagonal, the local predictor PL4 is selected,
- si aucune orientation ne se dégage, le prédicteur local PL1 est sélectionné. Un élément de syntaxe est codé dans le flux de données STR pour indiquer au décodeur quel prédicteur local a été utilisé pour prédire le bloc courant. - if no orientation emerges, the local predictor PL1 is selected. A syntax element is coded in the STR data stream to indicate to the decoder which local predictor was used to predict the current block.
Selon un mode particulier de réalisation de l'invention, au cours d'une étape E221 , un pas de quantification d2 est déterminé. Selon le mode particulier de réalisation décrit ici, le pas de quantification d2 dépend d'un même paramètre de quantification que le pas de quantification qui serait déterminé à l'étape E210 si le bloc courant était codé selon le premier mode de codage. According to a particular embodiment of the invention, during a step E221, a quantization step d 2 is determined. According to the particular embodiment described here, the quantization step d 2 depends on the same quantization parameter as the quantization step which would be determined in step E210 if the current block was coded according to the first coding mode.
Selon une variante, le pas de quantification d2 peut être déterminé en fonction du pas de quantification d . Par exemple, une fonction linéaire ou polynomiale peut être utilisée, telle que d2= ai *Ώd1. +bi, où ai et bi sont des entiers ou nombres réels prédéterminés, ou encore d2 = c *D 5l 2+ d *D 5l + ei ou c ; d ; et ei sont des entiers ou nombres réels prédéterminés. Par exemple, a =2, bi=10, Ci=0.1 , di=2 et ei=10. D'autres valeurs sont possibles. According to a variant, the quantization step d 2 can be determined as a function of the quantization step d. For example, a linear or polynomial function can be used, such that d 2 = ai * Ώd 1 . + bi, where ai and bi are predetermined integers or real numbers, or d 2 = c * D 5 l 2 + d * D 5 l + ei or c ; d ; and ei are predetermined integers or real numbers. For example, a = 2, bi = 10, Ci = 0.1, di = 2 and ei = 10. Other values are possible.
Selon une autre variante, le pas de quantification d2 peut être déterminé à partir du paramètre l fixant le compromis entre compression et qualité. Ce paramètre lagrangien l□ peut être entré par l’utilisateur ou défini par le codeur, de manière similaire à ^ou déterminé à partir du paramètre de quantification QP précédemment évoqué. According to another variant, the quantization step d 2 can be determined on the basis of the parameter l fixing the compromise between compression and quality. This Lagrangian parameter l □ can be entered by the user or defined by the coder, in a similar way to ^ or determined from the quantization parameter QP previously mentioned.
Selon une autre variante, le pas de quantification d2 peut être fixé directement par l’utilisateur, et c’est alors le pas de quantification ^ qui est fonction de d2. According to another variant, the quantization step d 2 can be set directly by the user, and it is then the quantization step ^ which is a function of d 2 .
Lors d'une étape E222, un résidu de prédiction R1 est calculé pour le bloc courant. Pour cela, une fois le prédicteur local choisi, pour chaque pixel courant du bloc courant:  During a step E222, a prediction residue R1 is calculated for the current block. To do this, once the local predictor has been chosen, for each current pixel of the current block:
-le pixel courant X du bloc courant est prédit par le prédicteur local PL sélectionné, à l’aide soit des pixels extérieurs au bloc et déjà reconstruits (et donc disponibles avec leur valeur décodée), soit de pixels précédemment reconstruits dans le bloc courant, soit des deux, afin d’obtenir une valeur prédite PRED. Dans tous les cas, le prédicteur PL utilise des pixels précédemment reconstruits. Sur la figure 3, on voit que les pixels du bloc courant situés sur la première ligne et/ou la première colonne du bloc courant utiliseront comme pixels de référence (pour construire la valeur prédite PRED) des pixels extérieurs au bloc et déjà reconstruits (pixels en gris sur la figure 3) et éventuellement des pixels déjà reconstruits du bloc courant. Pour les autres pixels du bloc courant, les pixels de référence utilisés pour construire la valeur prédite PRED sont situés à l'intérieur du bloc courant.  the current pixel X of the current block is predicted by the local predictor PL selected, using either pixels outside the block and already reconstructed (and therefore available with their decoded value), or pixels previously reconstructed in the current block, either of the two, in order to obtain a predicted value PRED. In all cases, the predictor PL uses previously reconstructed pixels. In FIG. 3, we see that the pixels of the current block located on the first line and / or the first column of the current block will use as reference pixels (to construct the predicted PRED value) pixels external to the block and already reconstructed (pixels in gray in FIG. 3) and possibly already reconstructed pixels of the current block. For the other pixels of the current block, the reference pixels used to construct the predicted value PRED are located inside the current block.
-la différence DIFF entre PRED et X est quantifiée en une valeur Q(X), par un quantificateur scalaire de pas de quantification d2 , par Q(X) = ScalarQuant(DIFF) = ScalarQuant(52 , X- PRED), le quantificateur scalaire étant par exemple un quantificateur scalaire au plus proche voisin tel que: ScalarQuant(A, x) = floorthe difference DIFF between PRED and X is quantified in a value Q (X), by a scalar quantizer of quantization step d 2 , by Q (X) = ScalarQuant (DIFF) = ScalarQuant (5 2 , X- PRED), the scalar quantifier being for example a nearest neighbor scalar quantizer such as: ScalarQuant (A, x) = floor
Figure imgf000019_0001
Q(X) est le résidu quantifié associé à X. Il est calculé dans le domaine spatial, i.e. calculé directement à partir de la différence entre la valeur prédite PRED du pixel X et la valeur originale de X. Un tel résidu quantifié Q(X) pour le pixel X est mémorisé dans un bloc de résidu de prédiction quantifié R1 Q, qui sera codé ultérieurement.
Figure imgf000019_0001
Q (X) is the quantized residue associated with X. It is calculated in the spatial domain, ie calculated directly from the difference between the predicted PRED value of the pixel X and the original value of X. Such a quantized residue Q (X ) for the pixel X is stored in a quantized prediction residue block R1 Q , which will be coded later.
-la valeur prédite décodée P1 (X) de X est calculée en ajoutant à la valeur prédite PRED la valeur dé-quantifiée du résidu quantifié Q(X). La valeur prédite décodée P1 (X) de X est ainsi obtenue par P1 (X) = PRED + ScalarDequant(¾, Q(X)). Par exemple, la fonction inverse de quantification scalaire au plus proche est donnée par: ScalarDequant(A, x) = D x x.  the decoded predicted value P1 (X) of X is calculated by adding to the predicted value PRED the de-quantized value of the quantized residue Q (X). The decoded predicted value P1 (X) of X is thus obtained by P1 (X) = PRED + ScalarDequant (¾, Q (X)). For example, the inverse nearest scalar quantization function is given by: ScalarDequant (A, x) = D x x.
La valeur prédite décodée P1 (X) permet ainsi de prédire d’éventuels pixels qui restent à traiter dans le bloc courant. Par ailleurs, le bloc P1 comprenant les valeurs décodées/reconstruites des pixels du bloc courant constitue le prédicteur ILR du bloc courant (par opposition au prédicteur intra classique).  The decoded predicted value P1 (X) thus makes it possible to predict possible pixels which remain to be processed in the current block. Furthermore, the block P1 comprising the decoded / reconstructed values of the pixels of the current block constitutes the predictor ILR of the current block (as opposed to the intra-classical predictor).
Les sous-étapes décrites ci-dessus sont effectuées pour tous les pixels du bloc courant, dans un ordre de parcours qui assure que les pixels utilisés pour la prédiction choisie parmi PL1 ,... , PL4 soient disponibles. The sub-steps described above are carried out for all the pixels of the current block, in a traversing order which ensures that the pixels used for the prediction chosen from PL1, ..., PL4 are available.
Selon une variante de réalisation, l’ordre de parcours du bloc courant est l’ordre lexicographique, i.e. de gauche à droite, et de haut en bas.  According to an alternative embodiment, the order of traversal of the current block is the lexicographic order, i.e. from left to right, and from top to bottom.
Selon une autre variante de réalisation, plusieurs ordres de parcours du bloc courant peuvent être utilisés, par exemple : According to another alternative embodiment, several travel orders of the current block can be used, for example:
-l’ordre lexicographique, ou  -the lexicographic order, or
-en parcourant la première colonne de haut en bas, puis la colonne juste à sa droite, etc . ou bien,  -crossing the first column from top to bottom, then the column just to its right, etc. or,
-en parcourant les diagonales les unes après les autres.  -crossing the diagonals one after the other.
Selon cette autre variante, il est possible de simuler le coût de codage associé à chacun des ordres de parcours et de choisir le meilleur ordre de parcours du bloc courant au sens débit/distorsion, puis de coder pour le bloc courant une information représentative de l’ordre de parcours choisi.  According to this other variant, it is possible to simulate the coding cost associated with each of the travel orders and to choose the best travel order of the current block in the flow / distortion direction, then to code for the current block information representative of the 'chosen route order.
A l’issu de l'étape E222, le bloc de résidu quantifié R1 Q a été déterminé. Ce bloc de résidu quantifié R1 Q doit être codé pour être transmis au décodeur. Le prédicteur P1 du bloc courant a également été déterminé. At the end of step E222, the quantized residue block R1 Q has been determined. This quantized residue block R1 Q must be coded to be transmitted to the decoder. The predictor P1 of the current block was also determined.
Lors d'une étape E223, le bloc de résidu quantifié R1Q est codé afin de le transmettre au décodeur. Il est possible d’utiliser toute approche connue telle que la méthode décrite dans HEVC pour coder les coefficients quantifiés d'un résidu de prédiction classique. Par exemple selon une variante de réalisation, les valeurs du bloc de résidu quantifié R1 Q sont codées à l'aide d'un codeur entropique dans le flux de données STR. During a step E223, the quantized residue block R1 Q is coded in order to transmit it to the decoder. It is possible to use any known approach such as the method described in HEVC to code the quantized coefficients of a classical prediction residue. for example according to an alternative embodiment, the values of the quantized residue block R1 Q are coded using an entropy coder in the data stream STR.
Selon un mode particulier de réalisation de l'invention, il est possible de déterminer et coder un résidu de prédiction additionnel R2 à partir du prédicteur ILR obtenu pour le bloc courant. Le codage d'un résidu de prédiction additionnel R2 est toutefois optionnel. Il est possible en effet de simplement coder le bloc courant par sa version prédite P1 et le résidu quantifié R1 Q. According to a particular embodiment of the invention, it is possible to determine and code an additional prediction residue R2 from the predictor ILR obtained for the current block. The coding of an additional prediction residue R2 is however optional. It is indeed possible to simply code the current block by its predicted version P1 and the quantized residue R1 Q.
Afin de coder un résidu de prédiction additionnel R2 pour le bloc courant, les étapes suivantes sont mises en oeuvre.  In order to code an additional prediction residue R2 for the current block, the following steps are implemented.
Lors d'une étape E224, la différence R2 entre le prédicteur P1 et le bloc courant original Xb est calculée afin de constituer un résidu additionnel R2 : R2= Xb-P1 . Les étapes suivantes correspondent aux étapes classiques de codage de ce résidu R2. During a step E224, the difference R2 between the predictor P1 and the original current block X b is calculated in order to constitute an additional residue R2: R2 = X b -P1. The following steps correspond to the conventional steps of coding this residue R2.
Lors d'une étape E225, le résidu R2 est transformé à l'aide d'une transformée fréquentielle de façon à produire le bloc de coefficients R2T. During a step E225, the residue R2 is transformed using a frequency transform so as to produce the block of coefficients R2 T.
La transformée peut être une transformée de type DCT par exemple. Il est possible de choisir la transformée à utiliser dans un ensemble prédéterminé de transformées ET2 et de signaler la transformée utilisée au décodeur. Dans ce cas, l’ensemble ET2 peut être différent de l’ensemble ET, afin de s’adapter aux statistiques particulières du résidu R2. The transform can be a DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms E T2 and to signal the transform used to the decoder. In this case, the set E T2 can be different from the set E T , in order to adapt to the particular statistics of the residue R2.
Lors d'une étape E226, le bloc de coefficients R2T est quantifié, par exemple à l’aide d’une quantification scalaire de pas de quantification d. Ceci produit le bloc R2TQ. During a step E226, the block of coefficients R2 T is quantized, for example using a scalar quantization of quantization step d. This produces the R2 TQ block.
Le pas de quantification d peut être fixé par l’utilisateur. Il peut également être calculé à l’aide d’un autre paramètre l fixant le compromis entre compression et qualité et entré par l’utilisateur ou le codeur. Par exemple, le pas de quantification d peut correspondre au pas de quantification ¾ ou être déterminé de manière similaire à celui-ci.  The quantization step d can be set by the user. It can also be calculated using another parameter l fixing the compromise between compression and quality and entered by the user or the encoder. For example, the quantization step d may correspond to the quantization step ¾ or be determined in a similar manner to this.
Lors d'une étape E227, les coefficients du bloc quantifié R2TQ sont alors transmis de façon codée. On peut par exemple utiliser le codage spécifié dans la norme HEVC. During a step E227, the coefficients of the quantized block R2 TQ are then transmitted in a coded manner. For example, the coding specified in the HEVC standard can be used.
De manière connue, le bloc courant est décodé en dé-quantifiant les coefficients du bloc quantifié R2TQ, puis en appliquant la transformée inverse aux coefficients dé-quantifiés pour obtenir le résidu de prédiction décodé. La prédiction P1 est ensuite ajoutée au résidu de prédiction décodé afin de reconstruire le bloc courant et d'obtenir sa version décodée Xrec. La version décodée Xrec du bloc courant peut ensuite être utilisée ultérieurement pour prédire spatialement d'autres blocs voisins de l'image ou bien pour prédire des blocs d'autres images par prédiction inter-images. In known manner, the current block is decoded by de-quantifying the coefficients of the quantized block R2 TQ , then by applying the inverse transform to the de-quantized coefficients to obtain the decoded prediction residue. The prediction P1 is then added to the decoded prediction residue in order to reconstruct the current block and to obtain its decoded version X rec . The decoded version X rec of the current block can then be used subsequently to spatially predict other blocks neighboring the image or else to predict blocks of other images by inter-image prediction.
Lorsque le bloc courant est codé selon le deuxième mode de codage M2, un mode de prédiction intra classique est déterminé et associé au bloc courant. Pour cela, au cours d'une étape E228, un mode de prédiction intra est déterminé pour le bloc courant dans la liste des modes de prédiction intra disponibles dans le mode de codage intra classique M1 . Plusieurs variantes de réalisation sont possibles. When the current block is coded according to the second coding mode M2, an intra-classical prediction mode is determined and associated with the current block. For this, during from a step E228, an intra prediction mode is determined for the current block in the list of intra prediction modes available in the intra classic coding mode M1. Several variants are possible.
Selon une variante, la liste des modes de prédiction MPM est créée pour le bloc courant selon le mécanisme décrit plus haut pour le codage selon le premier mode de codage M1 . Selon cette variante, le mode de prédiction est déterminé comme le premier mode de la liste MPM. Selon cette variante, seule une sous-partie de la liste MPM peut être créée puisqu'il s'agit de sélectionner le premier élément de la liste MPM.  According to a variant, the list of MPM prediction modes is created for the current block according to the mechanism described above for coding according to the first coding mode M1. According to this variant, the prediction mode is determined as the first mode in the BPM list. According to this variant, only a sub-part of the BPM list can be created since it involves selecting the first element of the BPM list.
Selon une autre variante, le mode de prédiction est prédéterminé. Par exemple il peut s'agir d'un mode de prédiction défini par défaut, ou transmis dans le flux de données. Par exemple, le mode de prédiction prédéterminé est le mode PLANAR du standard HEVC.  According to another variant, the prediction mode is predetermined. For example it can be a prediction mode defined by default, or transmitted in the data flow. For example, the predetermined prediction mode is the PLANAR mode of the HEVC standard.
Selon une autre variante, le mode de prédiction est déterminé comme le mode de prédiction intra qui approxime le mieux le bloc courant décodé Xrec. Selon cette variante, tous les modes de prédiction ou seulement certains d'entre eux (par exemple ceux compris dans la liste MPM) sont évalués en mesurant une distorsion entre le bloc courant décodé Xrec et le bloc prédit obtenu par le mode de prédiction évalué. Le mode de prédiction intra fournissant la plus petite distorsion est sélectionné. According to another variant, the prediction mode is determined as the intra prediction mode which best approximates the decoded current block X rec . According to this variant, all or only some of the prediction modes (for example those included in the BPM list) are evaluated by measuring a distortion between the current block decoded X rec and the predicted block obtained by the evaluated prediction mode . The intra prediction mode providing the smallest distortion is selected.
Selon une autre variante, le mode de prédiction est déterminé comme le mode de prédiction intra qui approxime le mieux le bloc courant prédit P1 obtenu par la prédiction ILR. Selon cette variante, tous les modes de prédiction ou seulement certains d'entre eux (par exemple ceux compris dans la liste MPM) sont évalués en mesurant une distorsion entre le bloc courant prédit P1 et le bloc prédit obtenu par le mode de prédiction évalué. Le mode de prédiction intra fournissant la plus petite distorsion est sélectionné.  According to another variant, the prediction mode is determined as the intra prediction mode which best approximates the predicted current block P1 obtained by the ILR prediction. According to this variant, all or only some of the prediction modes (for example those included in the MPM list) are evaluated by measuring a distortion between the predicted current block P1 and the predicted block obtained by the evaluated prediction mode. The intra prediction mode providing the smallest distortion is selected.
Selon une autre variante, lorsque pour un bloc codé en ILR, il y a plusieurs prédicteurs locaux possibles, le mode de prédiction intra peut être dépendant du prédicteur local choisi pour prédire le bloc courant. Par exemple, une table d’association connue du codeur et du décodeur indique quel mode de prédiction intra doit être associé au bloc courant en fonction du prédicteur local choisi.  According to another variant, when for a block coded in ILR, there are several possible local predictors, the intra prediction mode may be dependent on the local predictor chosen to predict the current block. For example, an association table known to the coder and the decoder indicates which intra prediction mode should be associated with the current block as a function of the local predictor chosen.
Lors d'une étape E229, le mode de prédiction intra déterminé est associé au bloc courant. Il s’agit bien ici d’associer un mode de prédiction intra mais non de le transmettre au décodeur. La méthode qui détermine le mode intra à associer au bloc courant est reproductible au décodeur et ne nécessite la transmission d’aucune information.  During a step E229, the intra determined prediction mode is associated with the current block. The point here is to associate an intra prediction mode but not to transmit it to the decoder. The method which determines the intra mode to be associated with the current block is reproducible to the decoder and does not require the transmission of any information.
Plusieurs variantes de réalisation ont été décrites ci-dessus, mais le codeur et le décodeur doivent bien entendu mettre en oeuvre la même variante.  Several variant embodiments have been described above, but the coder and the decoder must of course implement the same variant.
Le mode de prédiction intra associé au bloc courant pourra ensuite servir à:  The intra prediction mode associated with the current block can then be used to:
-prédire le mode de prédiction intra d’un bloc suivant qui serait codé en mode intra classique, ou -déterminer, le cas échéant, le mode de prédiction intra à associer à un bloc suivant qui serait codé selon un autre mode de codage distinct du mode de prédiction intra classique. Cet autre mode de codage pourrait être un mode de codage ILR, ou autre (inter, etc ...). -predict the intra prediction mode of a next block which would be coded in intra classic mode, or -determine, if necessary, the intra prediction mode to be associated with a next block which would be coded according to another coding mode distinct from the intra classical prediction mode. This other coding mode could be an ILR coding mode, or other (inter, etc.).
Lors d'une étape E23, il est vérifié si le bloc courant est le dernier bloc de l'image à traiter par le procédé de codage, compte tenu de l’ordre de parcours défini précédemment. Si oui, le procédé passe au codage (étape E25) de l'image suivante de la vidéo le cas échéant. Si non, lors d'une étape E24, le bloc suivant de l'image à traiter est sélectionné selon le parcours de l'image défini précédemment et le procédé de codage passe à l'étape E2, où le bloc sélectionné devient le bloc courant à traiter. During a step E23, it is checked whether the current block is the last block of the image to be processed by the coding method, taking into account the travel order defined above. If so, the method proceeds to coding (step E25) of the next image of the video if necessary. If not, during a step E24, the next block of the image to be processed is selected according to the path of the image defined above and the coding method goes to step E2, where the selected block becomes the current block treat.
La figure 4 présente des étapes du procédé de décodage d'un flux STR de données codées représentatif d'une séquence d'images l ; l2, ..., lNb à décoder selon un mode particulier de réalisation de l'invention. FIG. 4 presents steps of the method of decoding a stream STR of coded data representative of a sequence of images 1 ; l 2 , ..., l Nb to be decoded according to a particular embodiment of the invention.
Par exemple, le flux de données STR a été généré via le procédé de codage présenté en relation avec la figure 1. Le flux de données STR est fourni en entrée d'un dispositif de décodage DEC, tel que décrit en relation avec la figure 7.  For example, the STR data stream was generated via the coding method presented in relation to FIG. 1. The STR data stream is supplied at the input of a DEC decoding device, as described in relation to FIG. 7 .
Le procédé de décodage procède au décodage du flux image par image et chaque image est décodée bloc par bloc.  The decoding method decodes the image-by-image stream and each image is decoded block by block.
Lors d'une étape E40, une image I, à décoder est subdivisée en blocs. Chaque bloc va subir une opération de décodage consistant en une suite d'étapes qui sont détaillées par la suite. Les blocs peuvent être de même taille ou de tailles différentes.  During a step E40, an image I, to be decoded is subdivided into blocks. Each block will undergo a decoding operation consisting of a series of steps which are detailed below. The blocks can be the same size or different sizes.
Lors d'une étape optionnelle E401 , selon un mode particulier de réalisation de l'invention, un paramètre de quantification QP est lu à partir du flux de données STR.  During an optional step E401, according to a particular embodiment of the invention, a quantization parameter QP is read from the data stream STR.
Lors d'une étape E41 , un premier bloc ou sous-bloc Xb à décoder de l'image I est sélectionné comme bloc courant selon un sens de parcours de l'image I qui est prédéterminé. Par exemple, il peut s'agir du premier bloc dans l'ordre lexicographique de parcours de l'image. During a step E41, a first block or sub-block X b to be decoded from the image I is selected as the current block according to a direction of travel of the image I which is predetermined. For example, it can be the first block in the lexicographic order of the image.
Lors d'une étape E42, une information indiquant un mode codage pour le bloc courant est lue à partir du flux de données STR. Selon le mode particulier de réalisation décrit ici, cette information indique si le bloc courant est codé selon un premier mode de codage M1 ou selon un deuxième mode de codage M2. Selon le mode particulier de réalisation décrit ici, le premier mode de codage M1 correspond au codage du bloc courant par prédiction intra classique, par exemple tel que défini selon le standard HEVC, et le deuxième mode de codage M2 correspond au codage par prédiction In Loop Residual (ILR). Dans d'autres modes particuliers de réalisation, l'information lue à partir du flux STR peut également indiquer l'utilisation d'autres modes de codage pour coder le bloc courant (non décrits ici). During a step E42, information indicating an encoding mode for the current block is read from the data stream STR. According to the particular embodiment described here, this information indicates whether the current block is coded according to a first coding mode M1 or according to a second coding mode M2. According to the particular embodiment described here, the first coding mode M1 corresponds to the coding of the current block by intra classical prediction, for example as defined according to the HEVC standard, and the second coding mode M2 corresponds to the coding by In Loop prediction Residual (ILR). In other particular embodiments, the information read from the stream STR can also indicate the use of other coding modes for coding the current block (not described here).
On décrit ci-après l'étape E43 de décodage du bloc courant lorsque le bloc courant est codé selon le premier mode de codage M1 .  The following step E43 of decoding the current block is described when the current block is coded according to the first coding mode M1.
Lors d'une étape E430, un pas de quantification ¾ est déterminé. Par exemple, le pas de quantification ¾ est déterminé à partir du paramètre de quantification QP lu lors de l'étape E401 ou de manière similaire à ce qui a été fait au codeur. Par exemple, le pas de quantification ¾ peut être calculé à l’aide du paramètre de quantification QP lu lors de l'étape E401. Par exemple, le paramètre de quantification QP peut être le paramètre de quantification utilisé classiquement dans les normes AVC ou HEVC. Ainsi, dans la norme HEVC, le pas de quantification ¾ est déterminé par l’équation 51=levelScale[ QP%6 ] « (QP/6)) où levelScale[ k ] = { 40, 45, 51 , 57, 64, 72 } pour k = 0..5. During a step E430, a quantization step ¾ is determined. For example, the quantization step ¾ is determined from the quantization parameter QP read during step E401 or in a similar manner to what was done at the coder. For example, the quantization step ¾ can be calculated using the quantization parameter QP read during step E401. For example, the QP quantization parameter can be the quantification parameter conventionally used in AVC or HEVC standards. Thus, in the HEVC standard, the quantification step ¾ is determined by the equation 5 1 = levelScale [QP% 6] “(QP / 6)) where levelScale [k] = {40, 45, 51, 57, 64 , 72} for k = 0..5.
Lors d'une étape E431 , le mode de prédiction utilisé pour coder le bloc courant est décodé à partir des blocs voisins. Pour cela, comme ce qui a été fait au codeur, le mode de prédiction intra choisi pour le bloc courant est décodé, en utilisant les modes de prédiction intra associés aux blocs voisins du bloc courant. During a step E431, the prediction mode used to code the current block is decoded from the neighboring blocks. For this, like what was done at the coder, the intra prediction mode chosen for the current block is decoded, using the intra prediction modes associated with the neighboring blocks of the current block.
Selon une variante du mode particulier de réalisation de l'invention décrit ici, le mode de prédiction intra associé à un bloc est :  According to a variant of the particular embodiment of the invention described here, the intra prediction mode associated with a block is:
- le mode de prédiction intra qui a été utilisé pour prédire le bloc si le bloc a été codé par un mode de codage par prédiction intra classique,  - the intra prediction mode which has been used to predict the block if the block has been coded by an intra classical prediction coding mode,
- le mode de prédiction intra qui a été associé au bloc si le bloc a été codé par un mode de codage distinct d'une prédiction intra classique. Un exemple d'une telle association est décrit plus loin en référence aux étapes E449 et E450.  - the intra prediction mode which has been associated with the block if the block has been coded by a coding mode distinct from an intra classical prediction. An example of such an association is described below with reference to steps E449 and E450.
La construction des deux listes MPM et non-MPM est strictement similaire à ce qui a été fait lors du codage. Selon le standard HEVC, des éléments de syntaxe du type suivant sont décodés : The construction of the two MPM and non-MPM lists is strictly similar to what was done during coding. According to the HEVC standard, syntax elements of the following type are decoded:
-un indicateur binaire indiquant si le mode de prédiction à coder pour le bloc courant est dans la liste MPM ou non,  -a binary indicator indicating whether the prediction mode to be coded for the current block is in the BPM list or not,
-si le mode de prédiction du bloc courant appartient à la liste MPM, un index dans la liste MPM correspondant au mode de prédiction du bloc courant est codé,  -if the prediction mode of the current block belongs to the MPM list, an index in the MPM list corresponding to the prediction mode of the current block is coded,
- si le mode de prédiction du bloc courant n'appartient pas à la liste MPM, un index dans la liste non-MPM correspondant au mode de prédiction du bloc courant est codé.  - if the prediction mode of the current block does not belong to the BPM list, an index in the non-BPM list corresponding to the prediction mode of the current block is coded.
L'indicateur binaire et l'index du mode de prédiction sont donc lus pour le bloc courant à partir du flux de données STR, pour décoder le mode de prédiction intra du bloc courant. Lors d'une étape E432, le décodeur construit un bloc prédit P pour le bloc courant à partir du mode de prédiction décodé. The binary indicator and the prediction mode index are therefore read for the current block from the STR data stream, to decode the intra prediction mode of the current block. During a step E432, the decoder constructs a predicted block P for the current block from the decoded prediction mode.
Lors d'une étape E433, le décodeur décode les coefficients du bloc quantifié RTQ à partir du flux de données STR, par exemple en utilisant le décodage spécifié dans la norme HEVC. Lors d'une étape E434, le bloc décodé RTQ est dé-quantifié, par exemple à l’aide d’une dé quantification scalaire de pas de quantification
Figure imgf000025_0001
Ceci produit le bloc de coefficients dé quantifiés R QD· During a step E433, the decoder decodes the coefficients of the quantized block R TQ from the data stream STR, for example using the decoding specified in the HEVC standard. During a step E434, the decoded block R TQ is de-quantized, for example using a scalar de-quantization of quantization step
Figure imgf000025_0001
This produces the block of quantized coefficients R QD ·
Lors d'une étape E435, une transformée fréquentielle inverse est appliquée au bloc de coefficients dé-quantifiés RTQD de façon à produire le bloc de résidu de prédiction décodé RTQDI. La transformée pourra être une transformée de type DCT inverse par exemple. Il est possible de choisir la transformée à utiliser dans un ensemble prédéterminé de transformées En en décodant un indicateur à partir du flux de données STR. During a step E435, an inverse frequency transform is applied to the block of de-quantified coefficients R T Q D so as to produce the block of predicted prediction residue RTQDI. The transform could be a reverse DCT type transform for example. It is possible to choose the transform to be used in a predetermined set of transforms By decoding an indicator from the data stream STR.
Lors d'une étape E436, le bloc courant est reconstruit à partir du bloc prédit P obtenu à l'étape E432 et le bloc de résidu décodé RTQDI obtenu à l'étape E435, afin de produire le bloc courant décodé Xrec, par Xrec= P + RTQDI- During a step E436, the current block is reconstructed from the predicted block P obtained in step E432 and the decoded residue block R TQ DI obtained in step E435, in order to produce the decoded current block X rec , by X rec = P + RTQDI-
Lors d'une étape E437, le mode de prédiction intra décodé à l'étape E431 est associé au bloc courant. During a step E437, the intra-decoded prediction mode in step E431 is associated with the current block.
On décrit ci-après l'étape E44 de décodage du bloc courant lorsque le bloc courant est codé selon le deuxième mode de codage M2. The following step E44 describes the decoding of the current block when the current block is coded according to the second coding mode M2.
Lors d'une étape E440, le prédicteur local PL utilisé pour prédire les pixels du bloc courant est déterminé. Dans le cas où un seul prédicteur est disponible, le prédicteur local est par exemple défini par défaut au niveau du décodeur et aucun élément de syntaxe n’a besoin d’être lu dans le flux STR pour le déterminer.  During a step E440, the local predictor PL used to predict the pixels of the current block is determined. In the case where only one predictor is available, the local predictor is for example defined by default at the decoder level and no element of syntax needs to be read in the STR stream to determine it.
Dans le cas où plusieurs prédicteurs locaux sont disponibles, par exemple les prédicteurs PL1 -PL4 décrits plus haut, un élément de syntaxe est décodé du flux de données STR pour identifier quel prédicteur local a été utilisé pour prédire le bloc courant. Le prédicteur local est donc déterminé à partir de cet élément de syntaxe décodé.  In the case where several local predictors are available, for example the predictors PL1 -PL4 described above, a syntax element is decoded from the data stream STR to identify which local predictor was used to predict the current block. The local predictor is therefore determined from this element of decoded syntax.
Lors d'une étape E441 , le pas de quantification d2 est déterminé, de manière similaire à ce qui a été fait au codeur. During a step E441, the quantization step d 2 is determined, in a similar manner to what has been done at the coder.
Lors d'une étape E442, le résidu quantifié R1 Q est décodé à partir du flux de données STR. Il est possible d’utiliser toute approche connue telle que la méthode décrite dans HEVC pour décoder les coefficients quantifiés du résidu de prédiction classique. During a step E442, the quantized residue R1 Q is decoded from the data stream STR. It is possible to use any known approach such as the method described in HEVC to decode the quantized coefficients of the classical prediction residue.
Lors d'une étape E443, le bloc résidu quantifié R1 Q est dé-quantifié à l’aide du pas de quantification d2, de façon à produire le bloc de résidu dé-quantifié R1 QD. Lors d'une étape E444, lorsque le bloc de résidu dé-quantifié R1 QD est obtenu, le bloc prédit P1 est construit à l'aide du prédicteur local PL déterminé lors de l'étape E440. During a step E443, the quantized residue block R1 Q is de-quantified using the quantization step d 2 , so as to produce the de-quantized residue block R1 QD . During a step E444, when the de-quantized residue block R1 QD is obtained, the predicted block P1 is constructed using the local predictor PL determined during step E440.
Au cours de l'étape E444, chaque pixel du bloc courant est prédit et reconstruit de la manière suivante:  During step E444, each pixel of the current block is predicted and reconstructed as follows:
-le pixel courant X du bloc courant est prédit par le prédicteur PL sélectionné, à l’aide soit des pixels extérieurs au bloc et déjà décodés, soit de pixels précédemment reconstruits du bloc courant, soit des deux, afin d’obtenir une valeur prédite PRED. Dans tous les cas, le prédicteur PL utilise des pixels précédemment décodés ;  the current pixel X of the current block is predicted by the predictor PL selected, using either the pixels outside the block and already decoded, or previously reconstructed pixels of the current block, or both, in order to obtain a predicted value PRED. In all cases, the predictor PL uses previously decoded pixels;
-la valeur prédite décodée P1 (X) du pixel courant X est calculée en ajoutant à la valeur prédite PRED, la valeur dé-quantifiée du résidu de prédiction R1 QD, tel que P1 (X) = PRED + R1 QD(X). the decoded predicted value P1 (X) of the current pixel X is calculated by adding to the predicted value PRED, the de-quantified value of the prediction residue R1 QD , such that P1 (X) = PRED + R1 QD (X).
Ces étapes sont mises en œuvre pour tous les pixels du bloc courant, dans un ordre de parcours qui assure que les pixels utilisés pour la prédiction choisie parmi PL1 , ... ,PL4 soient disponibles. These steps are implemented for all the pixels of the current block, in a traversing order which ensures that the pixels used for the prediction chosen from among PL1, ..., PL4 are available.
Par exemple, l’ordre de parcours est l’ordre lexicographique (de gauche à droite, puis les lignes de haut en bas).  For example, the route order is lexicographic order (from left to right, then the lines from top to bottom).
Selon un mode particulier de réalisation de l'invention, le bloc prédit P1 comprenant les valeurs prédites décodées P1 (X) de chaque pixel du bloc courant constitue ici le bloc courant décodé Xrec. According to a particular embodiment of the invention, the predicted block P1 comprising the decoded predicted values P1 (X) of each pixel of the current block here constitutes the decoded current block X rec .
Selon un autre mode particulier de réalisation de l'invention, on considère ici qu'un résidu de prédiction additionnel a été codé pour le bloc courant. Il est donc nécessaire de décoder ce résidu de prédiction additionnel afin de reconstruire la version décodée du bloc courant Xrec. Par exemple, cet autre mode particulier de réalisation peut être activé ou non par défaut au niveau du codeur et du décodeur. Ou bien, un indicateur peut être codé dans le flux de données avec les informations de niveau bloc pour indiquer pour chaque bloc codé selon le mode de codage ILR si un résidu de prédiction additionnel est codé. Ou bien encore un indicateur peut être codé dans le flux de données avec les informations de niveau image ou séquence d'images pour indiquer pour tous les blocs de l'image ou de la séquence d'images codés selon le mode de codage ILR si un résidu de prédiction additionnel est codé. According to another particular embodiment of the invention, it is considered here that an additional prediction residue has been coded for the current block. It is therefore necessary to decode this additional prediction residue in order to reconstruct the decoded version of the current block X rec . For example, this other particular embodiment can be activated or not by default at the level of the coder and the decoder. Alternatively, an indicator may be encoded in the data stream with the block level information to indicate for each block encoded according to the ILR encoding mode whether an additional prediction residue is encoded. Alternatively, an indicator can be coded in the data stream with the image level or image sequence information to indicate for all the blocks of the image or of the image sequence coded according to the ILR coding mode if a additional prediction residue is coded.
Lorsqu'un résidu de prédiction additionnel est codé pour le bloc courant, lors d'une étape E445, les coefficients du résidu de prédiction quantifié R2TQ sont décodés du flux de données STR, à l'aide de moyens adaptés à ceux mis en œuvre au codeur, par exemple les moyens mis en œuvre dans un décodeur HEVC. When an additional prediction residue is coded for the current block, during a step E445, the coefficients of the quantized prediction residue R2 TQ are decoded from the data stream STR, using means adapted to those implemented to the coder, for example the means implemented in a HEVC decoder.
Lors d'une étape E446, le bloc de coefficients quantifiés R2TQ est dé-quantifié, par exemple à l’aide d’une dé-quantification scalaire de pas de quantification
Figure imgf000026_0001
Ceci produit le bloc de coefficients dé-quantifiés R2TQD· Lors d'une étape E447, une transformée fréquentielle inverse est appliquée au bloc R2TQD de façon à produire le bloc de résidu de prédiction décodé R2TQD|. During a step E446, the block of quantized coefficients R2 TQ is de-quantized, for example using a scalar de-quantization of quantization step
Figure imgf000026_0001
This produces the block of unquantified coefficients R2 TQ D · During a step E447, an inverse frequency transform is applied to the block R2 TQD so as to produce the block of decoded prediction residue R2 TQD | .
La transformée inverse pourra être une transformée de type DCT inverse par exemple.  The reverse transform could be a reverse DCT type transform for example.
Il est possible de choisir la transformée à utiliser dans un ensemble prédéterminé de transformées ET2 et de décoder l’information signalant la transformée à utiliser au décodeur. Dans ce cas, l’ensemble ET2 est différent de l’ensemble ET, afin de s’adapter aux statistiques particulières du résidu R2. It is possible to choose the transform to be used in a predetermined set of transforms E T2 and to decode the information signaling the transform to be used at the decoder. In this case, the set E T2 is different from the set E T , in order to adapt to the particular statistics of the residue R2.
Lors d'une étape E448, le bloc courant est reconstruit en ajoutant le bloc prédit P1 obtenu lors de l'étape E444 au résidu de prédiction décodé R2TQDI During a step E448, the current block is reconstructed by adding the predicted block P1 obtained during step E444 to the decoded prediction residue R2 TQD I
Lorsque le bloc courant est décodé, un mode de prédiction intra classique est déterminé et associé au bloc courant. Pour cela, au cours d'une étape E449, un mode de prédiction intra est déterminé pour le bloc courant dans la liste des modes de prédiction intra disponibles dans le mode de codage intra classique. Cette détermination est mise en oeuvre de manière similaire à ce qui a été mis en oeuvre au niveau du codeur. When the current block is decoded, an intra classical prediction mode is determined and associated with the current block. For this, during a step E449, an intra prediction mode is determined for the current block in the list of intra prediction modes available in the intra classic coding mode. This determination is implemented in a similar manner to that which has been implemented at the level of the coder.
Lors d'une étape E450, le mode de prédiction intra déterminé est associé au bloc courant.  During a step E450, the predetermined intra prediction mode is associated with the current block.
Lors d'une étape E45, il est vérifié si le bloc courant est le dernier bloc de l'image à traiter par le procédé de décodage, compte tenu de l’ordre de parcours défini précédemment. Si oui, le procédé passe au décodage (étape E47) de l'image suivante de la vidéo le cas échéant. Si non, lors d'une étape E46, le bloc suivant de l'image à traiter est sélectionné selon le parcours de l'image défini précédemment et le procédé de décodage passe à l'étape E42, le bloc sélectionné devenant le bloc courant à traiter. During a step E45, it is checked whether the current block is the last block of the image to be processed by the decoding method, taking into account the course order defined above. If so, the method proceeds to decoding (step E47) of the next image of the video if necessary. If not, during a step E46, the next block of the image to be processed is selected according to the path of the image defined above and the decoding process proceeds to step E42, the selected block becoming the current block to treat.
La figure 5 illustre un exemple de signal STR comportant des données codées représentatives d'au moins un bloc d'une image selon un mode particulier de réalisation de l'invention. Par exemple, le signal STR peut comprendre un paramètre de quantification QP permettant de déterminer le pas de quantification ¾ et le pas de quantification d2 décrits plus haut. Ce paramètre de quantification QP peut être codé au niveau du bloc, ou au niveau image ou séquence d'images dans le cas du codage d'une vidéo. FIG. 5 illustrates an example of a STR signal comprising coded data representative of at least one block of an image according to a particular embodiment of the invention. For example, the signal STR can comprise a quantization parameter QP making it possible to determine the quantization step ¾ and the quantization step d 2 described above. This QP quantization parameter can be coded at the block level, or at the image or sequence of images level in the case of video coding.
Le signal STR comprend un indicateur codé TY indiquant pour un bloc d'une image, un mode de codage pour ce bloc. Lorsque l'indicateur TY indique que le bloc est codé selon le deuxième mode de codage, ici le mode ILR, le signal comprend alors des valeurs codées de résidus de prédiction quantifiés R1 Q et éventuellement des valeurs codées de résidus de prédiction transformés quantifiés R2TQ. Lorsque plusieurs prédicteurs locaux sont possibles pour le bloc courant, le signal comprend également un indicateur codé de prédicteur local PL. Lorsque l'indicateur TY indique que le bloc est codé selon le premier mode de codage, ici le mode de prédiction intra classique, le signal comprend alors des valeurs codées de résidus de prédiction transformés quantifiés RTQ, un indicateur binaire ÎMPM indiquant si le mode de prédiction à coder pour le bloc courant est dans la liste MPM ou non, et un index idxMpM indiquant l'index du mode de prédiction du bloc courant dans la liste correspondante. The signal STR comprises a coded indicator TY indicating for a block of an image, a coding mode for this block. When the indicator TY indicates that the block is coded according to the second coding mode, here the ILR mode, the signal then comprises coded values of quantized prediction residues R1 Q and possibly coded values of quantized transformed prediction residues R2 TQ . When several local predictors are possible for the current block, the signal also includes a coded local predictor indicator PL. When the indicator TY indicates that the block is coded according to the first coding mode, here the intra classical prediction mode, the signal then comprises coded values of quantized transformed prediction residues R TQ , a binary indicator Î M PM indicating whether the prediction mode to be coded for the current block is in the MPM list or not, and an idx MpM index indicating the index of the prediction mode of the current block in the corresponding list.
La figure 6 présente la structure simplifiée d’un dispositif de codage COD adapté pour mettre en oeuvre le procédé de codage selon l'un quelconque des modes particuliers de réalisation de l'invention. FIG. 6 shows the simplified structure of a COD coding device suitable for implementing the coding method according to any one of the particular embodiments of the invention.
Selon un mode particulier de réalisation de l'invention, les étapes du procédé de codage sont mises en oeuvre par des instructions de programme d'ordinateur. Pour cela, le dispositif de codage COD a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEM, une unité de traitement UT, équipée par exemple d'un processeur PROC, et pilotée par le programme d'ordinateur PG stocké en mémoire MEM. Le programme d'ordinateur PG comprend des instructions pour mettre en oeuvre les étapes du procédé de codage tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROC.  According to a particular embodiment of the invention, the steps of the coding method are implemented by computer program instructions. For this, the coding device COD has the conventional architecture of a computer and in particular comprises a memory MEM, a processing unit UT, equipped for example with a processor PROC, and controlled by the computer program PG stored in MEM memory. The computer program PG includes instructions for implementing the steps of the coding method as described above, when the program is executed by the processor PROC.
A l'initialisation, les instructions de code du programme d'ordinateur PG sont par exemple chargées dans une mémoire RAM (non représentée) avant d'être exécutées par le processeur PROC. Le processeur PROC de l'unité de traitement UT met notamment en oeuvre les étapes du procédé de codage décrit ci-dessus, selon les instructions du programme d'ordinateur PG.  On initialization, the code instructions of the computer program PG are for example loaded into a memory RAM (not shown) before being executed by the processor PROC. The processor PROC of the processing unit UT implements in particular the steps of the coding method described above, according to the instructions of the computer program PG.
La figure 7 présente la structure simplifiée d’un dispositif de décodage DEC adapté pour mettre en oeuvre le procédé de décodage selon l'un quelconque des modes particuliers de réalisation de l'invention. FIG. 7 shows the simplified structure of a DEC decoding device suitable for implementing the decoding method according to any one of the particular embodiments of the invention.
Selon un mode particulier de réalisation de l'invention, le dispositif de décodage DEC a l'architecture classique d'un ordinateur et comprend notamment une mémoire MEMO, une unité de traitement UTO, équipée par exemple d'un processeur PROCO, et pilotée par le programme d'ordinateur PGO stocké en mémoire MEMO. Le programme d'ordinateur PGO comprend des instructions pour mettre en oeuvre les étapes du procédé de décodage tel que décrit ci-dessus, lorsque le programme est exécuté par le processeur PROCO.  According to a particular embodiment of the invention, the decoding device DEC has the conventional architecture of a computer and notably comprises a memory MEMO, a processing unit UTO, equipped for example with a processor PROCO, and controlled by the PGO computer program stored in MEMO memory. The PGO computer program includes instructions for implementing the steps of the decoding method as described above, when the program is executed by the PROCO processor.
A l'initialisation, les instructions de code du programme d'ordinateur PGO sont par exemple chargées dans une mémoire RAM (non représentée) avant d'être exécutées par le processeur PROCO. Le processeur PROCO de l'unité de traitement UTO met notamment en oeuvre les étapes du procédé de décodage décrit ci-dessus, selon les instructions du programme d'ordinateur PGO.  On initialization, the code instructions of the PGO computer program are for example loaded into a RAM memory (not shown) before being executed by the PROCO processor. The processor PROCO of the processing unit UTO implements in particular the steps of the decoding method described above, according to the instructions of the computer program PGO.

Claims

Revendications claims
1. Procédé de décodage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le procédé de décodage comprend les étapes suivantes, pour au moins un bloc de l'image, dit bloc courant: 1. Method for decoding a coded data stream representative of at least one image, said image being divided into blocks, the decoding method comprises the following steps, for at least one block of the image, known as the current block:
- détermination (E42) si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant, determination (E42) whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes, as a function of at least one intra prediction mode associated with a block neighboring the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra: - when the current block is coded according to said intra coding mode:
- détermination (E431 ), pour le bloc courant, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, - determination (E431), for the current block, of an intra prediction mode in said group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- décodage (E43) dudit bloc courant en fonction dudit mode de prédiction intra déterminé, - decoding (E43) of said current block as a function of said predetermined intra prediction mode,
- association (E437) audit bloc courant dudit mode de prédiction intra déterminé,  - association (E437) with said current block of said intra determined prediction mode,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- décodage (E44) dudit bloc courant selon ledit autre mode de codage, - decoding (E44) of said current block according to said other coding mode,
- détermination (E449), pour le bloc courant, d'un mode de prédiction intra, dans ledit groupe de modes de prédiction intra, - determination (E449), for the current block, of an intra prediction mode, in said group of intra prediction modes,
- association (E450) audit bloc courant dudit mode de prédiction intra déterminé.  - association (E450) with said current block of said intra determined prediction mode.
2. Procédé de codage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le procédé de codage comprend les étapes suivantes, pour au moins un bloc de l'image, dit bloc courant: 2. Method for coding a stream of coded data representative of at least one image, said image being divided into blocks, the coding method comprises the following steps, for at least one block of the image, known as the current block:
- détermination (E20) si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant, - determination (E20) whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra: - when the current block is coded according to said intra coding mode:
- détermination (E21 1 ), pour le bloc courant, d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, - codage (E21 ) dudit bloc courant en fonction dudit mode de prédiction intra déterminé, determination (E21 1), for the current block, of an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image, - coding (E21) of said current block as a function of said intra determined prediction mode,
- association (E217) audit bloc courant dudit mode de prédiction intra déterminé,  - association (E217) with said current block of said intra determined prediction mode,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- codage (E22) dudit bloc courant selon ledit autre mode de codage,  - coding (E22) of said current block according to said other coding mode,
- détermination (E228), pour le bloc courant, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra,  - determination (E228), for the current block, of an intra prediction mode in said group of intra prediction modes,
- association (E229) audit bloc courant dudit mode de prédiction intra déterminé.  - association (E229) with said current block of said intra determined prediction mode.
3. Procédé selon l'une quelconque des revendications 1 ou 2, 3. Method according to any one of claims 1 or 2,
- dans lequel la détermination d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, comprend la construction d'une liste comprenant un sous-ensemble de modes de prédiction intra sélectionnés dans ledit groupe de modes de prédiction intra en fonction dudit au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image, et  - in which the determination of an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image, comprises the construction of a list comprising a subset of intra prediction modes selected from said group of intra prediction modes as a function of said at least one intra prediction mode associated with a previously decoded block of the image, and
- dans lequel, lorsque le bloc courant est codé selon ledit autre mode de codage, la détermination d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra comprend la construction d'au moins une partie de ladite liste pour le bloc courant, et le mode de prédiction intra déterminé correspond au premier mode de prédiction intra de la liste.  - in which, when the current block is coded according to said other coding mode, the determination of an intra prediction mode in said group of intra prediction modes comprises the construction of at least part of said list for the current block , and the determined intra prediction mode corresponds to the first intra prediction mode in the list.
4. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel lorsque le bloc courant est codé selon ledit autre mode de codage, le mode de prédiction intra déterminé correspond à un mode de prédiction prédéterminé. 4. Method according to any one of claims 1 or 2, wherein when the current block is coded according to said other coding mode, the intra determined prediction mode corresponds to a predetermined prediction mode.
5. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel, lorsque le bloc courant est codé selon ledit autre mode de codage, le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans au moins un sous-ensemble du groupe de modes de prédiction intra comme fournissant un bloc prédit pour le bloc courant pour lequel une distorsion calculée entre ledit bloc prédit et le bloc courant décodé est minimale. 5. Method according to any one of claims 1 or 2, in which, when the current block is coded according to said other coding mode, the intra prediction mode determined for the current block corresponds to an intra prediction mode selected in at minus a subset of the group of intra prediction modes as providing a predicted block for the current block for which a calculated distortion between said predicted block and the decoded current block is minimal.
6. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel lorsque le bloc courant est codé selon ledit autre mode de codage, le décodage dudit bloc courant comprenant une prédiction dudit bloc courant fournissant un premier bloc courant prédit, le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans au moins un sous-ensemble du groupe de modes de prédiction intra comme fournissant un deuxième bloc prédit pour le bloc courant pour lequel une distorsion calculée entre ledit deuxième bloc prédit et ledit premier bloc courant prédit est minimale. 6. Method according to any one of claims 1 or 2, wherein when the current block is coded according to said other coding mode, the decoding of said current block comprising a prediction of said current block providing a first predicted current block, the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from at least a subset of the group of intra prediction modes as providing a second block predicted for the current block for which a calculated distortion between said second predicted block and said first predicted current block is minimal.
7. Procédé selon la revendication 6, dans lequel: 7. Method according to claim 6, in which:
- la prédiction dudit bloc courant fournissant un premier bloc courant prédit comprend, pour chaque pixel du bloc courant, l'obtention d'une prédiction dudit pixel à partir d'un autre pixel précédemment décodé, ledit autre pixel précédemment décodé appartenant audit bloc courant ou à un bloc précédemment décodé de l'image, et  the prediction of said current block providing a first predicted current block comprises, for each pixel of the current block, obtaining a prediction of said pixel from another previously decoded pixel, said other previously decoded pixel belonging to said current block or to a previously decoded block of the image, and
- lorsque ledit autre pixel précédemment décodé appartient audit bloc courant, ledit autre pixel précédemment décodé est obtenu par:  when said other previously decoded pixel belongs to said current block, said other previously decoded pixel is obtained by:
- le décodage d'un résidu de prédiction associé audit autre pixel, - decoding a prediction residue associated with said other pixel,
- la reconstruction dudit autre pixel par ajout d'une prédiction dudit autre pixel au résidu décodé. the reconstruction of said other pixel by adding a prediction of said other pixel to the decoded residue.
8. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel: 8. Method according to any one of claims 1 or 2, in which:
- lorsque le bloc courant est codé selon ledit autre mode de codage, le décodage dudit bloc courant comprenant:  - when the current block is coded according to said other coding mode, the decoding of said current block comprising:
- la détermination d'une fonction de prédiction locale pour le bloc courant dans un groupe de fonctions de prédiction locale prédéterminées,  the determination of a local prediction function for the current block in a group of predetermined local prediction functions,
- la prédiction dudit bloc courant comprenant, pour chaque pixel du bloc courant:  the prediction of said current block comprising, for each pixel of the current block:
- l'obtention d'une prédiction dudit pixel selon ladite fonction de prédiction locale utilisant au moins un pixel précédemment décodé voisin dudit pixel, ledit pixel précédemment décodé appartenant audit bloc courant ou à un bloc précédemment décodé de l'image,  obtaining a prediction of said pixel according to said local prediction function using at least one previously decoded pixel neighboring said pixel, said previously decoded pixel belonging to said current block or to a previously decoded block of the image,
- le mode de prédiction intra déterminé pour le bloc courant correspond à un mode de prédiction intra sélectionné dans le groupe de modes de prédiction intra en fonction de la fonction de prédiction locale.  the intra prediction mode determined for the current block corresponds to an intra prediction mode selected from the group of intra prediction modes as a function of the local prediction function.
9. Procédé selon la revendication 8, dans lequel le mode de prédiction intra pour le bloc courant est déterminé à partir d'une table de correspondance associant un mode de prédiction intra à une fonction de prédiction locale du groupe de fonctions de prédiction locale prédéterminées. 9. The method as claimed in claim 8, in which the intra prediction mode for the current block is determined from a correspondence table associating an intra prediction mode with a local prediction function from the group of predetermined local prediction functions.
10. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel, pour un bloc voisin du bloc courant, situé après le bloc courant selon un ordre de parcours des blocs de l'image pour le codage ou le décodage, le bloc voisin étant codé selon ledit mode de codage intra, le procédé comprend: 10. Method according to any one of claims 1 or 2, in which, for a block close to the current block, located after the current block in an order of traversing the blocks of the image for coding or decoding, the block neighbor being coded according to said intra coding mode, the method comprises:
- la détermination, pour le bloc voisin, d'un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins le mode de prédiction intra associé au bloc courant,  the determination, for the neighboring block, of an intra prediction mode in a group of intra prediction modes, as a function of at least the intra prediction mode associated with the current block,
- décodage ou codage dudit bloc voisin en fonction dudit mode de prédiction intra déterminé,  - decoding or coding of said neighboring block as a function of said predetermined intra prediction mode,
- association audit bloc voisin dudit mode de prédiction intra déterminé.  - association with said neighboring block of said intra determined prediction mode.
1 1. Procédé selon l'une quelconque des revendications 1 ou 2, dans lequel, pour un bloc voisin du bloc courant, situé après le bloc courant selon un ordre de parcours des blocs de l'image pour le codage ou le décodage, le bloc voisin étant codé selon ledit autre mode de codage, le procédé comprend: 1 1. Method according to any one of claims 1 or 2, wherein, for a block close to the current block, located after the current block in an order of traversing the blocks of the image for coding or decoding, the neighboring block being coded according to said other coding mode, the method comprises:
- le décodage ou le codage dudit bloc voisin selon ledit autre mode de codage, - decoding or coding of said neighboring block according to said other coding mode,
- la détermination, pour le bloc voisin, d'un mode de prédiction intra dans ledit groupe de modes de prédiction intra, en fonction du mode de prédiction intra associé au bloc courant, the determination, for the neighboring block, of an intra prediction mode in said group of intra prediction modes, as a function of the intra prediction mode associated with the current block,
- association audit bloc voisin dudit mode de prédiction intra déterminé.  - association with said neighboring block of said intra determined prediction mode.
12. Dispositif de décodage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le dispositif de décodage comprend un processeur configuré pour, pour au moins un bloc de l'image, dit bloc courant: 12. Device for decoding a coded data stream representative of at least one image, said image being divided into blocks, the decoding device comprises a processor configured for, for at least one block of the image, known as the current block :
- déterminer si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant,  - determining whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- déterminer, pour le bloc courant, un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image,  determining, for the current block, an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- décoder ledit bloc courant en fonction dudit mode de prédiction intra déterminé,  - decode said current block according to said intra determined prediction mode,
- associer audit bloc courant ledit mode de prédiction intra déterminé,  - associate said intra determined prediction mode with said current block,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- décoder ledit bloc courant selon ledit autre mode de codage, - déterminer, pour le bloc courant, un mode de prédiction intra dans ledit groupe de modes de prédiction intra, - decoding said current block according to said other coding mode, determining, for the current block, an intra prediction mode in said group of intra prediction modes,
- associer audit bloc courant ledit mode de prédiction intra déterminé.  - associating with said current block said intra determined prediction mode.
13. Dispositif de codage d'un flux de données codées représentatif d'au moins une image, ladite image étant découpée en blocs, le dispositif de codage comprend un processeur configuré pour, pour au moins un bloc de l'image, dit bloc courant: 13. Device for coding a stream of coded data representative of at least one image, said image being divided into blocks, the coding device comprises a processor configured for, for at least one block of the image, known as the current block :
- déterminer si le bloc courant est codé selon un mode de codage intra ou un autre mode de codage, le mode de codage intra étant un mode de codage utilisant un mode de prédiction intra sélectionné dans un groupe de modes de prédiction intra en fonction d'au moins un mode de prédiction intra associé à un bloc voisin du bloc courant,  - determining whether the current block is coded according to an intra coding mode or another coding mode, the intra coding mode being a coding mode using an intra prediction mode selected from a group of intra prediction modes as a function of at least one intra prediction mode associated with a block close to the current block,
- lorsque le bloc courant est codé selon ledit mode de codage intra:  - when the current block is coded according to said intra coding mode:
- déterminer, pour le bloc courant, un mode de prédiction intra dans un groupe de modes de prédiction intra, en fonction d'au moins un mode de prédiction intra associé à un bloc précédemment décodé de l'image,  determining, for the current block, an intra prediction mode in a group of intra prediction modes, as a function of at least one intra prediction mode associated with a previously decoded block of the image,
- coder ledit bloc courant en fonction dudit mode de prédiction intra déterminé, - coding said current block as a function of said intra determined prediction mode,
- associer audit bloc courant ledit mode de prédiction intra déterminé, - associate said intra determined prediction mode with said current block,
- lorsque le bloc courant est codé selon ledit autre mode de codage:  - when the current block is coded according to said other coding mode:
- coder ledit bloc courant selon ledit autre mode de codage,  - coding said current block according to said other coding mode,
- déterminer, pour le bloc courant, un mode de prédiction intra dans ledit groupe de modes de prédiction intra,  determining, for the current block, an intra prediction mode in said group of intra prediction modes,
- associer audit bloc courant ledit mode de prédiction intra déterminé.  - associating with said current block said intra determined prediction mode.
14. Programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de décodage selon l’une quelconque des revendications 1 ou 3 à 1 1 ou du procédé de codage selon l'une quelconque des revendications 2 à 1 1 , lorsque ledit programme est exécuté par un processeur. 14. Computer program comprising instructions for implementing the decoding method according to any one of claims 1 or 3 to 1 1 or the coding method according to any one of claims 2 to 1 1, when said program is executed by a processor.
15. Support d'enregistrement lisible par un ordinateur et comportant des instructions de programme d'ordinateur pour la mise en oeuvre du procédé de décodage selon l’une quelconque des revendications 1 ou 3 à 1 1 ou du procédé de codage selon l'une quelconque des revendications 2 à 1 1 , lorsque ledit programme est exécuté par un processeur. 15. Recording medium readable by a computer and comprising computer program instructions for the implementation of the decoding method according to any one of claims 1 or 3 to 1 1 or the coding method according to one any one of claims 2 to 1 1, when said program is executed by a processor.
PCT/FR2019/051479 2018-06-27 2019-06-18 Methods and devices for coding and decoding a data stream representing at least one image WO2020002796A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
US17/255,086 US11394964B2 (en) 2018-06-27 2019-06-18 Methods and devices for coding and decoding a data stream representative of at least one image
KR1020217002497A KR20210024107A (en) 2018-06-27 2019-06-18 Methods and devices for coding and decoding a data stream representing at least one image
CN201980043037.3A CN112313955B (en) 2018-06-27 2019-06-18 Method and device for encoding and decoding a data stream representing at least one image
EP19745690.8A EP3815369A1 (en) 2018-06-27 2019-06-18 Methods and devices for coding and decoding a data stream representing at least one image
JP2020571525A JP7466470B2 (en) 2018-06-27 2019-06-18 Method and apparatus for coding and decoding a data stream representing at least one image - Patents.com
BR112020025069-4A BR112020025069A2 (en) 2018-06-27 2019-06-18 methods and devices for encoding and decoding a data stream representative of at least one image
JP2024014949A JP2024056766A (en) 2018-06-27 2024-02-02 Method and apparatus for coding and decoding a data stream representing at least one image - Patents.com

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1855792A FR3081657A1 (en) 2018-06-27 2018-06-27 METHODS AND DEVICES FOR ENCODING AND DECODING A DATA STREAM REPRESENTATIVE OF AT LEAST ONE IMAGE.
FR1855792 2018-06-27

Publications (1)

Publication Number Publication Date
WO2020002796A1 true WO2020002796A1 (en) 2020-01-02

Family

ID=63963141

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2019/051479 WO2020002796A1 (en) 2018-06-27 2019-06-18 Methods and devices for coding and decoding a data stream representing at least one image

Country Status (7)

Country Link
US (1) US11394964B2 (en)
EP (1) EP3815369A1 (en)
JP (2) JP7466470B2 (en)
KR (1) KR20210024107A (en)
BR (1) BR112020025069A2 (en)
FR (1) FR3081657A1 (en)
WO (1) WO2020002796A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210044938A (en) * 2019-10-15 2021-04-26 삼성디스플레이 주식회사 Display device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008093936A1 (en) * 2007-01-29 2008-08-07 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video
WO2010086562A1 (en) * 2009-01-28 2010-08-05 France Telecom Method and device for encoding images using separate encoding modes, decoding method and device, and corresponding computer programs
FR2987966A1 (en) * 2012-03-12 2013-09-13 Assistance Tech Et Etude De Materiels Electroniques Method for coding e.g. H.264 coding, of video signal, involves assigning spatial prediction mode to set of pixels of image, and using assigned spatial prediction mode as predictor for spatial prediction mode for another set of pixels

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007503775A (en) 2003-08-26 2007-02-22 トムソン ライセンシング Method and apparatus for encoding hybrid intra-inter coded blocks
WO2008048489A2 (en) 2006-10-18 2008-04-24 Thomson Licensing Method and apparatus for video coding using prediction data refinement
EP2760206A4 (en) * 2011-12-05 2015-06-03 Lg Electronics Inc Method and device for intra prediction
KR20190042090A (en) * 2016-09-30 2019-04-23 엘지전자 주식회사 Method and apparatus for block segmentation and intra prediction in a video coding system
CN117395407A (en) * 2017-04-28 2024-01-12 英迪股份有限公司 Image decoding method, image encoding method, and method for transmitting bit stream
EP3422717A1 (en) * 2017-06-26 2019-01-02 Thomson Licensing Method and apparatus for most probable mode (mpm) sorting and signaling in video encoding and decoding
KR20220032566A (en) * 2019-07-19 2022-03-15 주식회사 윌러스표준기술연구소 Video signal processing method and apparatus

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008093936A1 (en) * 2007-01-29 2008-08-07 Samsung Electronics Co., Ltd. Method and apparatus for encoding video and method and apparatus for decoding video
WO2010086562A1 (en) * 2009-01-28 2010-08-05 France Telecom Method and device for encoding images using separate encoding modes, decoding method and device, and corresponding computer programs
FR2987966A1 (en) * 2012-03-12 2013-09-13 Assistance Tech Et Etude De Materiels Electroniques Method for coding e.g. H.264 coding, of video signal, involves assigning spatial prediction mode to set of pixels of image, and using assigned spatial prediction mode as predictor for spatial prediction mode for another set of pixels

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
MATTHIAS WIEN: "High Efficiency Video Coding, Coding Tools and Specification", SIGNAIS AND COMMUNICATION TECHNOLOGY, 2015

Also Published As

Publication number Publication date
JP2021530141A (en) 2021-11-04
FR3081657A1 (en) 2019-11-29
CN112313955A (en) 2021-02-02
EP3815369A1 (en) 2021-05-05
US11394964B2 (en) 2022-07-19
BR112020025069A2 (en) 2021-03-23
JP7466470B2 (en) 2024-04-12
JP2024056766A (en) 2024-04-23
US20210266532A1 (en) 2021-08-26
KR20210024107A (en) 2021-03-04

Similar Documents

Publication Publication Date Title
EP2991351B1 (en) Procedure for decoding of images
EP3061246B1 (en) Method for encoding and decoding images, device for encoding and decoding images and corresponding computer programs
EP3675491A1 (en) Method for image decoding
FR3012004A1 (en) IMAGE ENCODING AND DECODING METHOD, IMAGE ENCODING AND DECODING DEVICE AND CORRESPONDING COMPUTER PROGRAMS
EP3075155B1 (en) Method for encoding and decoding images, device for encoding and decoding images and corresponding computer programs
EP3180914B1 (en) Image encoding and decoding method, image encoding and decoding device, and corresponding computer programs
EP3854090A1 (en) Methods and devices for coding and decoding a data stream representing at least one image
WO2017037368A2 (en) Method of coding and decoding images, device for coding and decoding images and computer programmes corresponding thereto
EP3815369A1 (en) Methods and devices for coding and decoding a data stream representing at least one image
WO2018073523A1 (en) Method for coding and decoding image parameters, device for coding and decoding image parameters and computer programs corresponding thereto
EP3941045A1 (en) Methods and devices for encoding and decoding a flow of data representing at least one image
WO2020002795A1 (en) Methods and devices for coding and decoding a data stream representing at least one image
EP3854088A1 (en) Methods and devices for encoding and decoding a data stream representing at least one image
WO2020058595A1 (en) Methods and devices for encoding and decoding a data stream representing at least one image
WO2020161413A1 (en) Methods and devices for coding and decoding a data stream representing at least one image
FR2957744A1 (en) METHOD FOR PROCESSING A VIDEO SEQUENCE AND ASSOCIATED DEVICE
EP2494782A1 (en) Methods and devices for image encoding and decoding, and corresponding computer programs
FR3033114A1 (en) METHOD FOR ENCODING AND DECODING IMAGES, CORRESPONDING ENCODING AND DECODING DEVICE AND COMPUTER PROGRAMS
FR3098070A1 (en) Video encoding and decoding method by signaling a candidate subset
WO2013007920A1 (en) Method of coding and decoding images, device for coding and decoding and computer programs corresponding thereto
EP4395316A2 (en) Image decoding method, image decoding device, and computer program therefor
FR3064145A1 (en) METHOD FOR ENCODING AND DECODING IMAGES, CORRESPONDING ENCODING AND DECODING DEVICE AND COMPUTER PROGRAMS
FR2927494A1 (en) Image sequence e.g. compressed video sequence, decoding method for e.g. electronic device, involves determining reference macro block to be deleted based on defined probability criteria, and deleting reference macro block from memory

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19745690

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2020571525

Country of ref document: JP

Kind code of ref document: A

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112020025069

Country of ref document: BR

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20217002497

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2019745690

Country of ref document: EP

Effective date: 20210127

ENP Entry into the national phase

Ref document number: 112020025069

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20201208