33985 articles – 26811 Notices  [english version]

hal-00755762, version 1

Correspondence map-aided neighbor embedding for image intra prediction

Safa Cherigui () 12, Christine Guillemot () 2, Dominique Thoreau 1, Philippe Guillotel () 1, Patrick Perez () 3

IEEE Transaction on Image Processing, 2012 22, 3 (2013) 1161-1174

Résumé : This paper describes new image prediction methods based on neighbor embedding (NE) techniques. Neighbor embedding methods are used here to approximate an input block (the block to be predicted) in the image as a linear combination of K nearest neighbors. However, in order for the decoder to proceed similarly, the K nearest neighbors are found by computing distances between the known pixels in a causal neighborhood (called template) of the input block and the co-located pixels in candidate patches taken from a causal window. Similarly, the weights used for the linear approximation are computed in order to best approximate the template pixels. Although efficient, these methods suffer from limitations when the template and the block to be predicted are not correlated, e.g. in non homogenous texture areas. To cope with these limitations, this paper introduces new image prediction methods based on neighbor embedding techniques in which the K-NN search is done in two steps and aided, at the decoder, by a block correspondence map, hence the name Map-Aided Neighbor Embedding (MANE) method. Another optimized variant of this approach, called oMANE method, is also studied. In these methods, several alternatives have been also proposed for the K-NN search. The resulting prediction methods are shown to bring significant Rate-Distortion (RD) performance improvements when compared to H.264 Intra prediction modes (up to 44.75 % rate saving at low bit rates).

  • 1 :  Technicolor R & I
  • Technicolor
  • 2 :  SIROCCO (INRIA - IRISA)
  • INRIA – CNRS : UMR6074 – Université de Rennes 1
  • 3 :  Technicolor [Cesson Sévigné]
  • Technicolor
  • Domaine : Informatique/Traitement du signal et de l'image
    Sciences de l'ingénieur/Traitement du signal et de l'image
 
  • hal-00755762, version 1
  • oai:hal.inria.fr:hal-00755762
  • Contributeur : 
  • Soumis le : Mercredi 21 Novembre 2012, 19:45:39
  • Dernière modification le : Lundi 9 Décembre 2013, 14:50:29