La vitrine de diffusion des publications et contributions des chercheurs de l'ÉTS
RECHERCHER

An adaptive search ordering for rate-constrained successive elimination algorithms

Trudeau, Luc et Coulombe, Stéphane et Desrosiers, Christian. 2015. « An adaptive search ordering for rate-constrained successive elimination algorithms ». In 2015 IEEE International Conference on Image Processing (ICIP) (Quebec City, QC, Canada, Sept. 27-30, 2015), p. 207-211. IEEE.

[img]
Prévisualisation
PDF
Coulombe S. 2015 12102 An adaptive search ordering for.pdf - Version acceptée
Licence d'utilisation : Tous les droits réservés aux détenteurs du droit d'auteur.

Télécharger (301kB) | Prévisualisation
[img]
Prévisualisation
PDF
Coulombe S. 2015 12102 poster An adaptive search ordering for.pdf - Présentation
Licence d'utilisation : Tous les droits réservés aux détenteurs du droit d'auteur.

Télécharger (1MB) | Prévisualisation

Résumé

This paper proposes a solution for the problem of unnecessary cost function evaluations, found when combining the successive elimination algorithm with a spiral scan search ordering. Our experiments show that the implementation of such a combination inside the HEVC reference software leads to unnecessary cost function evaluations. On the tested video sequences, an average of 3.46% unnecessary cost function evaluations was measured. Considering only small block sizes (e.g., 4×8 and 8×4), this average rises to 8.06%. To solve this problem, we propose an adaptive scan ordering of block matching candidates within the search area. When used with our early termination threshold, the proposed approach will only evaluate necessary cost functions, without impacting rate-distortion.

Type de document: Compte rendu de conférence
Professeur:
Professeur
Coulombe, Stéphane
Desrosiers, Christian
Affiliation: Génie logiciel et des technologies de l'information
Date de dépôt: 18 janv. 2016 20:16
Dernière modification: 30 mai 2017 18:56
URI: http://espace2.etsmtl.ca/id/eprint/12102

Actions (Authentification requise)

Dernière vérification avant le dépôt Dernière vérification avant le dépôt

Statistiques de téléchargement

Plus de statistiques ...