Subscribe RSS

Posts Tagged ‘exemple’

Plugin ImageJ minimal en Clojure: inverser une image

janvier 15th, 2010 by fmn | 3 Comments | Filed in Enseignement, Recherche

Je présente ici comment écrire un plugin pour ImageJ avec Clojure. L’exemple est tiré de Digital Image Processing: An Algorithmic Introduction Using Java: l’inversion d’une image (page 32).

Il s’agit d’inverser tous les pixels d’une image codée en niveaux de gris, sur 8 bits, transformant ainsi une image en son négatif. Puisqu’un pixel est codé sur 8 bits, la valeur maximale possible est 255. Il faut donc transformer tout les pixels v de l’image en 255-v.

Je commence par présenter le code Java, décrivant ainsi les éléments nécessaires à un plugin ImageJ. Puis plusieurs versions Clojure sont données. La dernière version est aussi rapide que le code Java, et pourtant plus réutilisable.

(Lire la suite…)

Tags: , , , , , , , ,

De bon exemples de l’inégalité triangulaire en similarité visuelle ?

juin 8th, 2009 by fmn | 4 Comments | Filed in Recherche
Les travaux d’Amos Tversky sur la similarité ont montrés que le jugement de la similarité chez l’humain n’est pas une métrique ou une distance (au sens mathématique). En particulier les principales propriétés ne sont pas toujours vérifiées :
  1. Minimalité : \delta(a,b) \geq \delta(a, a) = 0.
  2. Symmétrie : \delta(a, b) = \delta(b, a).
  3. Inégalité triangulaire : \delta(a, b) + \delta(b, c) \geq \delta(a, c).

Si la non-vérification des propriétés 1 et 2 n’est pas contestable, dans de nombreuses publications les exemples avancés pour illustrer la non-vérification de l’inégalité triangulaire (dans le cas des images) ne me semblent pas probants.

Par exemple, dans un rapport du projet Graphem sur la notion de similarité, les auteurs proposent les images suivantes :
b_01
A                               B                               C
Selon les auteurs :
  1. l’image de gauche (A) et l’image de droite (C) sont jugées relativement dissemblables.
  2. En revanche, celle du milieu (B) est à la fois similaire à (A) et à (C).
  3. La distance d(A, C) serait donc supérieure à la somme d(A,B)+d(B,C), ce qui contredit l’inégalité triangulaire.
Je ne vois pas en quoi cet exemple illustre la non-vérification de l’inégalité triangulaire :
  1. Pas de constestation du point 1, il s’agit d’une expérience. On obtient donc une mesure d(A, C) = “grand”. Nous pourrions éventuellement discuter pour savoir si la mesure réalisée porte sur d(A, C) ou sur d(C, A), ou encore du fait que les deux images comportent une grande partie de mer, ce qui peut conduire à une interprétation d’images pas aussi dissimilaires que cela. Mais admettons.
  2. B est jugée similaire à A et C, les mesures d(B, A) et d(B,C) doivent donc être faibles, en tout cas plus petite que d(A, C).

Pour conclure sur l’inégalité triangulaire, il faudrait être capable de comparer d(A, C) et la somme d(B, A) + d(B, C). Or les valeurs numériques ne sont pas connues (elles pourraient l’être via une expérimentation avec des humains ou la mise en oeuvre d’une mesure). Il n’est donc pas possible de calculer la somme et encore moins de conclure que d(A, C) est inférieure ou supérieure à d(B, A) + d(B, C). Plus formellement, nous avons

d(B, A) \leq d(A, C)

et

d(B, C) \leq d(A, C).

La seule conclusion  possible est d(B, A) + d(B, C) \leq 2 d(A, C), mais pas d(B, A) + d(B, C) \geq d(A, C).

Il est possible de trouver d’autres exemples ailleurs, ainsi dans une présentation de J.M. Jolion sur la similarité entre images :
similarite_01-1
Selon l’auteur : en regard d’un appariement partiel l’inégalité triangulaire n’est pas validée d(a, b) + d(b, c) <= d(a, c). Mes commentaires sont les même que précedemment, je ne vois pas comment l’auteur abouti à sa conclusion.
Pour faire amende honorable, dans la thèse d’E. Baudrier (p. 67) que j’ai encadré, le même genre d’exemple est donné :
scriptthesebaudrier_01-1
Illustration pour l’iné́galité́ triangulaire : l’image de gauche est similaire à celle du centre, celle du centre à celle de droite. Si la mesure de similarité respecte l’iné́galité́ triangulaire, celle de gauche est similaire à celle de droite, ce qui n’est pas le cas. (Baudrier, 2005)
Ici l’auteur ne s’aventure pas dans la tentative de calcul d’une somme, son argument est proche de celui de Tversky dans “Features of Similarity”, que je reprends ici :
The triangle inequality differs from minimality and symmetry in that it cannot be formulated in ordinal terms. It asserts that one distante must be smaller than the sum of the two others, and hence it cannot be readily refuted with ordinal or even interval data. However, the triangle inequality implies that if A is quite similar to B, and B is quite similar to C, then A and C cannot be very dissimilar from each other.
La somme de deux valeurs faibles est-elle grande ou petite ? Le sujet est difficle et mérite une argumentation plus précise.
Ailleurs dans l’article, Tversky indique que les stimulus visuels sont d’une nature très différente des autres stimulus (verbaux par exemple). Est-ce que le stimulus visuel diffère au point de vérifier l’inégalité triangualire ? Je ne le pense pas, mais toujours est-il que je n’arrive pas à trouver d’exemples incontestables de la non-vérification de l’inégalité triangulaire en similarité visuelle.
FMN.
p.s. : j’ai depuis affiné mon avis. Les exemples montrent en fait que la similarité n’est pas transitive, ce qui est vaguement relié à l’inégalité triangulaire (voir ce billet)

Tags: , , , ,

Détection de motifs par intercorrélation

novembre 28th, 2008 by fmn | 7 Comments | Filed in Vulgarisation

    Avec cet article, je commence une petite série destinée à expliquer quelques méthodes permettant de trouver des objets dans une image. Toute les méthodes seront accompagnées d’illustrations reproductible sous sage. Les codes sources seront également téléchargeables sous la forme d’un notebook sage.

    Notebook

    Vous pouvez télécharger le notebook sage contenant le code complet présenté ici accompagné des images de test : detecteur_de_motifs_base__sur_une_intercorrelation.sws

    Objectif

    Pour ce premier article, imaginons que j’ai l’image suivante (que j’appelle image reférence)  :
    Image de référence

    Je pense que vous avez tous remarqués le mignon petit ourson au centre de l’image. Tentons de le retrouver. Il faut d’abord posséder une image contenant un exemplaire de l’objet à chercher, en voici une que j’appelle image motif :
    ourson
    (Lire la suite…)

    Tags: , , , , , ,