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 vu 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é par quatre cases bonbon. Ainsi en observant les quatre coté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 cotés haut et bas et une deuxième verticalement pour les cotés gauche et droite. Comme on peut le voir sur la figure ci-dessus, les couleurs des cotés sont bien plus uni 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é sur le même principe nous regarderons en détail la méthode horizontale. Nous cherchons donc à comparer le coté haut et le coté 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 pixel important sans pour autant observer un pixel qui appartiendrait à un bonbon.

Figure n° : Bande de pixel observé pour la méthode horizontale

Nous formons ensuite une nouvelle couleur en sommant les composants 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 composants. 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.