Inter-prediction methods based on linear embedding for video compression

Martin Alain (1, 2) , Christine Guillemot (1) , Dominique Thoreau (2) , Philippe Guillotel (2)

1 Sirocco - Analysis representation, compression and communication of visual data
2 Technicolor R & I [Cesson Sévigné]

This paper considers the problem of temporal prediction for inter-frame coding of video sequences using locally linear embedding (LLE). LLE-based prediction, first considered for intra-frame prediction, computes the predictor as a linear combination of K nearest neighbors (K-NN) searched within one or several reference frames. The paper explores different K-NN search strategies in the context of temporal prediction, leading to several temporal predictor variants. The proposed methods are tested as extra inter-frame prediction modes in an H.264 codec, but the proposed concepts are still valid in HEVC. The results show that significant rate-distortion performance gains are obtained with respect to H.264 (up to 15.31% bit-rate saving).

Mots clés: Locally linear embedding; Temporal prediction; Video compression

Domaines: Traitement des images [eess.IV]

Martin Alain, Christine Guillemot, Dominique Thoreau, Philippe Guillotel. Inter-prediction methods based on linear embedding for video compression. Signal Processing: Image Communication, 2015, 37, pp.47-57. ⟨10.1016/j.image.2015.07.011⟩. ⟨hal-01204761⟩