Discussion :

[Chatbour]

Bonjour à tous et à toutes,


je veux coder mon propre algorithme d'extraction de rectangles, dans le but de détecter des plaques d'immatriculation dans des images de contours.

voici l'algorithme actuel. Vous allez constater que c'est très simpliste :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Déplacement dans l'image avec une fenêtre
 
à chaque pas de déplacement :
 
	détecter le coté horizontal haut, s'il existe
 
		détecter le coté vertical gauche, s'il existe
 
			vérifier l'existence des autres cotés
 
Fin du déplacement

N.B : la détection des cotés se fait sur "plusieurs étages", c'est à dire sur une intervale de n=9 lignes, afin de détecter les rectangles légèrement inclinés, ou les plaques qui peuvent être altérées et causer des lignes pas totalement horizontales.
il y a aussi des contraintes sur les dimensions des rectangles, c'est pourquoi vous n'allez pas voir tous les rectangles détectés.

le résultat de l'algorithme est des rectangles détectés, mais le problème est que le même rectangle est détecté plusieurs fois (image 3).

ce que je veux faire maintenant : détecter un rectangle une seule fois. En d'autres termes, prendre la détection la plus fidèle à l'image de contours.

Avez vous des idées ? Merci d'avance.


Cordialement,
Chatbour.

[velkouby]

essais la transformée hough cela permet de détecter des formes dans des contours. Elle est très courante pour les cercles et les droites, et elle se généralisera surement à la détection de rectangles.

[Chatbour]

merci bien pour la réponse

mais en fait, j'ai choisi de me forger mon propre algorithme de détection de rectangles et pas en se basant sur la transformée de Hough..

[souviron34]

ben tu as pris sur 9 lignes...


Soit tu réduis, soit tu fais un algo de Bresenham, tu tiens compte des décalages verticaux/horizontaux (jointifs).

[Chatbour]

merci bien

je vais voir du coté de l'algorithme de Bresenham..

[ToTo13]

Bonjour,

petite idée comme ça.
Est ce que tu as essayé de détecter tout d'abord les angles (coins) des rectangles, puis de faire un appariement (avec une erreur de déplacement pour les rectangles ayant subit une rotation).

[ludo86]

Salut,

Je voulais savoir si il y avait une astuce pour avoir les coordonnées des coins d'une forme rectangulaire?

Par exemple avec l'image ci-dessous j'aimerais avoir les coordonnées des coins pour ensuite exécuté un programme de suppression de perspective(que j'ai déjà)

[pseudocode]

Je voulais savoir si il y avait une astuce pour avoir les coordonnées des coins d'une forme rectangulaire?

Le detecteur coin de FAST marche assez bien, si l'image n'est pas trop distordue.

Pour chaque pixel, il faut regarder les pixels qui sont sur un cercle de rayon 3. Ca donne une suite de 16 pixels.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |16|01|02|  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |15|  |  |  |03|  |  |
+--+--+--+--+--+--+--+--+--+
|  |14|  |  |  |  |  |04|  |
+--+--+--+--+--+--+--+--+--+
|  |13|  |  |C |  |  |05|  |
+--+--+--+--+--+--+--+--+--+
|  |12|  |  |  |  |  |06|  |
+--+--+--+--+--+--+--+--+--+
|  |  |11|  |  |  |07|  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |10|09|08|  |  |  |
+--+--+--+--+--+--+--+--+--+
|  |  |  |  |  |  |  |  |  |

S'il y en a 12 consécutifs plus clair/foncé (avec un seuil) que le pixel central, alors c'est un coin.

[ludo86]

Merci pseudocode, j'ai aussi utilisé ta solution pour les détections des lignes de Hough et ça marche plutôt bien sur ma plaque!

Sais tu pourquoi 12? Est ce un nombre arrêté?

En effet dans un autre article tu pointais on préconisait 9(http://en.wikipedia.org/wiki/Corner_detection). Est ce alors ton expérience qui te fait dire 12 plutôt que 9?

[pseudocode]

Merci pseudocode, j'ai aussi utilisé ta solution pour les détections des lignes de Hough et ça marche plutôt bien sur ma plaque!

Sais tu pourquoi 12? Est ce un nombre arrêté?

En effet dans un autre article tu pointais on préconisait 9(http://en.wikipedia.org/wiki/Corner_detection). Est ce alors ton expérience qui te fait dire 12 plutôt que 9?

FAST dit qu'il en faut au moins 12 (=> il en reste - de 5, ce qui correspond a un coin de moins de 90°). Après on peut modifier cette valeur pour avoir des angles plus ouverts.