Conception des modèles d'observation audio temps réel à l ... - atiam

24 Sélection de descripteurs et calcul des descripteursFIG. 3.3 – Taxonomie de recherchele coût de calcul associé à la i-ème représentation du signal, alors pour toutsous-ensemble de descripteurs s ∈ {0,1} n , ∃(λ i ) ∈ {0,1} p tel quep−1∑coût(s) = λ i × c representation (i)i=0.Avec la modélisation du coût de calcul des descripteurs audio explicitéeprécédemment, nous pouvons former les ensembles de descripteurs suivants.Pour chacun d’eux, nous disposons d’une borne supérieure sur le coût decalcul d’un sous-ensemble quelconque, que nous notons c i :– Pour tout sous-ensemble de E 0 = E temporel , le coût de calcul est inférieurou égal à c 0 = 0, ce qui revient à dire qu’il est nul.– Pour tout sous-ensemble de E 1 = E temporel ∪ E spectral , le coût de calculest inférieur à c 1 = c fft .– Pour tout sous-ensemble de E 2 = E temporel ∪E spectral ∪E perceptif , le coûtde calcul est inférieur à c 2 = c fft + c perceptif .– Pour tout sous-ensemble de E 3 = E temporel ∪ E spectral ∪ E harmonique , lecoût de calcul est inférieur à c 3 = c fft + c harmonique .– Pour tout sous-ensemble de E 4 = E temporel ∪ E spectral ∪ E harmonique ∪E perceptif ∪ E harmonico−perceptif , le coût de calcul est inférieur à c 4 =c fft + c harmonique + c perceptif .Ces différents ensembles constituent une taxonomie de recherche dontla figure 3.3 donne une représentation visuelle. La caractéristique principalede notre taxonomie est d’être basée sur un modèle de calcul des descripteurs.D’une part, l’utilisation de la taxonomie permet de combattre la dimensionnalitéen réduisant l’espace de recherche. Plus le nombre de descripteurs en entrée estélevé, plus il est difficile pour les algorithmes de sélection de trouver un résultats’approchant d’un optimum global. Ainsi, la sélection dans les ensemblesde descripteurs de faible cardinalité consititue un problème d’optimisationplus simple à résoudre pour les algorithmes (voir 4.5 page 37).D’autre part, pour chaque coût de calcul maximum, la sélection de des-