Discussion :

[cjacquel]

Bonjour,

Quelle est la manière la plus rapide de passer d'une région uniforme dans une image a un polygone équivalent à la région ?

Merci,
Christophe

[wiwaxia]

Bonjour,

Qu'est-ce qu'une région uniforme ? Une région de couleur constante ?
Et si l'image comporte un dégradé de teintes, quelle tolérance admettra-t-on sur les écarts de chacun des termes du triplet (r, v, b) par rapport à leur valeur de référence ?
De plus, le contour est-il nécessairement polygonal ? Comment procéder s'il apparaît circulaire, elliptique, ou si l'on se trouve en présence d'une ovoïde ou de toute autre forme ?

_

Beaucoup d'incertitudes pour l'esquisse d'une réponse ...

[tbc92]

Est-ce qu'il y a un rapport entre cette question, et ce sujet ouvert vendredi ?

https://www.developpez.net/forums/d1...otifs-simples/

[wiwaxia]

Passons sur la notion d'uniformité, et supposons repéré un ensemble de (N) pixels dont la couleur vérifie:
R_min < r < R_max ; V_min < v < V_max ; B_min < b < B_max .

... passer d'une région uniforme dans une image a un polygone équivalent ...

Tout est dans la notion d'équivalence, effectivement.

Si le domaine ainsi défini est convexe et ne comporte ni trou ni partie concave (rentrante), on peut alors le délimiter par huit droites qui définiront une enveloppe octogonale, dans le meilleur des cas.
Il suffit pour cela de déterminer les valeurs extrêmales des coordonnées, de leur somme et de leur différence:
X_min = Min(x_i) ; X_max = Max(x_i); Y_min = Min(y_i) ... etc
S_min = Min(x_i + y_i) ; S_max = Max(x_i + y_i) ; T_min = Min(x_i - y_i) ...

Cela renvoie au problème de l'enveloppe d'un nuage de points.

[wiwaxia]

# Pour prolonger ce qui a été déjà donné, rien n'interdit d'étendre la recherche des valeurs extrêmes à des combinaisons linéaires de la forme:
y ± m*x , avec m = tan(22.5°) = Sqrt(2) - 1 = 0.414 ou m = tan(67.5°) = Sqrt(2) + 1 = 2.414
ce qui conduit théoriquement à délimiter la région par un hexadécagone: l'assimilation de la frontière à une ligne brisée pouvant comporter jusqu'à 16 segments constitue encore une meilleure approximation.

# Je viens de trouver la référence que je cherchais depuis plusieurs jours: une discussion sur un sujet apparenté remontant à janvier 2016:
Groupement de points par proximité 2D ,
plus précisément l'intervention de souviron34: #9 28/01/2016, 19h10 ainsi que le document cité.