METHOD AND APPARATUS FOR ENCODING AND DECODING DIGITAL IMAGES OR VIDEO STREAMS

    公开(公告)号:WO2018158735A1

    公开(公告)日:2018-09-07

    申请号:PCT/IB2018/051333

    申请日:2018-03-02

    Abstract: A method for encoding digital images or video streams, comprises: - a receiving phase, wherein a portion of an image (f) is received; - a graph weights prediction (GWP) phase, wherein the elements of a weights matrix (W) associated to the graph related to the blocks of the image (predicted blocks) are predicted on the basis of reconstructed, de-quantized and inverse-transformed pixel values of at least one previously coded block (predictor block) of the image (f), the weights matrix (W) being a matrix comprising elements (wij) denoting the level of similarity between a pair of pixels composing said image (f), - a graph transform computation phase, wherein the graph Fourier transform of the blocks of the image (f) is performed, obtaining for said blocks a set of coefficients determined on the basis of the predicted weights; - a coefficients quantization phase, wherein said coefficients are quantized - an output phase wherein a bitstream comprising said transformed and quantized coefficients is transmitted and/or stored.

    METHODS AND APPARATUSES FOR ENCODING AND DECODING SUPERPIXEL BORDERS

    公开(公告)号:WO2018158738A1

    公开(公告)日:2018-09-07

    申请号:PCT/IB2018/051339

    申请日:2018-03-02

    Abstract: The present invention relates to a method for encoding the borders of pixel regions of an image, wherein the borders contain a sequence of vertices subdividing the image into regions of pixels (superpixels), by generating a sequence of symbols from an alphabet comprising the step of: - defining for each superpixel a first vertex for coding the borders of the superpixel according to a criterion common to all superpixels; - defining for each superpixel the same coding order of the border vertices, either clockwise or counter-clockwise; - defining the order for coding the superpixels on the base of a common rule depending on the relative positions of the first vertices; - defining a set of vertices as a known border ( Γ ), wherein the following steps are performed for selecting a symbol of the alphabet, for encoding the borders of the superpixels: a) determining the first vertex of the next superpixel border individuated by the common criterion; b) determining the next vertex to be encoded on the basis of the coding direction; c) selecting a first symbol ("0") for encoding the next vertex if the next vertex of a border pertains to the known border ( Γ ), d) selecting a symbol ("1"; "2") different from the first symbol ("0") if the next vertex is not in the known border (( Γ ); e) repeating steps b), c), d) and e) until all vertices of the superpixel border have been encoded; f) adding each vertex of the superpixel border that was not in the known border ( Γ ) to the set (( Γ ); g) determining the next superpixel whose border is to be encoded according to the common rule, if any; i) repeating steps a)-g) until the borders of all the superpixels of the image have being added to the known border ( Γ ).

Patent Agency Ranking