Discussion :

[ViveLesQuads]

Bonjour à tous,

Je travaille actuellement sur des images de feuilles scannées sur lesquelles je dois trouver des repères (carré plein ).
Ces repères me permettront de ré-orienter la feuille et de me positionner aux bonnes coordonnées pour en extraire des données.
Comme hypothèse on suppose que la rotation de l'image n'est pas très élevée, sinon il y a vraiment un problème avec le scanner !
Je recherche donc un algo assez rapide pour cette détection.

Actuellement je pensais partir sur l'algo suivant:
Dans la zone de recherche je parcours les colonnes jusqu'à trouver une série de pixels noir de longeur proche du coté du carré.
Je cherche alors, vers les mêmes ordonnées, dans les colonnes voisines des série de pixel de même taille. Et après quelques autres vérifications (nombre de séries cote à cote ) et calculs pas trop compliqués je pense que je pourrai en déduire la position exacte du coin haut-gauche de mon repère.

Voila juste une première idée mais je suis preneur si vous en avez d'autre !

J'avais aussi essayé un algo de corrélation entre image. En gros on demande à l'algo de trouver la position d'un bitmap dans un autre. Je ne sais pas comment il marchait. Son avantage est de pouvoir détecter n'importe quel bitmap. Ses inconvénient est qu'il résiste mal aux rotations. Et en plus, mais c'est normal car il utilise des bitmap et non des formes, sa précision n'est pas très bonne. Ce qui pose problème car si la position des repères est imprécise je ne peux pas me positionner précisément dans l'image.

Merci d'avance pour vos idées
JB

[ToTo13]

Bonjour,

comme toujours, le mieux serait de nous montrer une image ;-)

Pour ma part, je commencerai par un simple seuillage binaire (en fonction de la couleur du carré), suivi d'un étiquetage des composantes connexes.
La plus grande devant être ton carré.

Pour ce qui est de la recherche d'un bitmap, je pense que le temps de calcul sera beaucoup plus long et pas forcément plus rapide.

[ViveLesQuads]

Salut ToTo13 et merci pour ta réponse rapide
Donc voila en pièce jointe la zone de recherche de l'image seuillée en noir et blanc.
Dans cette image :
le rectangle est mon repère.
la barre de gauche est le bord de la feuille.
le reste à été rajouté par l'individu qui a remplit la feuille. Un peu plus et il passait sur le repère.
Dans d'autre images (d'un scanner moins performant) on pourrait avoir une rotation de quelques degrés.


L'étiquetage me semble effectivement une bonne idée simple. Il me faudra juste auparavant supprimer les objets qui sont sur le bord de l'image.
Je pense que je devrais également passer un filtre (à définir) pour supprimer les éventuels coups de crayon qui auraient atteind le repère.
Je teste dès que possible et je vous tiens au courant.

En attendant je suis toujours intéressé par d'autre idées.
Merci encore
JB

[ToTo13]

Bonjour,

pour supprimer ce qu'il y sur les bords, pas de souci, tu sais faire.

Pour supprimer les coups de crayons éventuels, il suffit de faire une ouverture (morphologie mathématique).