Reconnaissance du décor¶

Pour déterminer les cases représentant un décor nous avons utilisé la seconde et la quatrième règle que nous avons vue précédemment, à savoir qu'une case comportant un bonbon possède un décor gris/bleu en fond, et qu'une case décor ne peut pas être encerclée par quatre cases bonbon. Ainsi en observant les quatre côtés de chaque cases on peut déterminer si elles comportent un bonbon ou du décor.

Figure n° : Une case décor et une case bonbon

Deux passages sont effectués pour chaque case. Une première fois horizontalement pour observer les côtés haut et bas et une deuxième verticalement pour les côtés gauche et droite. Comme on peut le voir sur la figure ci-dessus, les couleurs des côtés sont bien plus unies pour une case bonbon plutôt que pour une case décor. C'est donc sur cette différence que la reconnaissance se base.

L'observation horizontale et verticale étant basée sur le même principe nous regarderons en détail la méthode horizontale. Nous cherchons donc à comparer le coté haut et le côté bas de la case. Pour cela, nous observons deux bandes de pixels ayant pour longueur la taille de la case, et une largeur de trois pixels. Trois étant une taille assez grande pour pouvoir faire une moyenne sur un nombre de pixels important sans pour autant observer un pixel qui appartiendrait à un bonbon.

Figure n°11 : Bande de pixels observée pour la méthode horizontale

Nous formons ensuite une nouvelle couleur en sommant les composantes de chaque couleur pour chaque pixel, puis nous divisons chaque somme par le nombre de pixel. Nous obtenons ainsi trois valeurs correspondant à la moyenne de chaque composante. Ces trois valeurs donnant une couleur moyenne. De la même manière, nous calculons la couleur moyenne de la seconde bande de pixel. Enfin nous comparons les deux couleurs moyennes en se laissant une marge d'erreur de 10%. Cette marge permettant de limiter l'impact de la qualité de l'image sur la reconnaissance. Si les deux couleurs sont considérées comme identiques, de manière horizontale comme verticale, la case est considérée comme étant une case bonbon. A l'inverse, lorsque l'on trouve une différence entre les couleurs moyennes des deux bandes, la case est considérée comme étant du décor, et ne sera donc pas traitée lors de la reconnaissance des bonbons.