Détection de rectangle en utilisant la transformée de Hough

**sdawil** · 15/01/2011, 10h58

j'ai utilisé le logiciel Matlab pour detecter un rectangle dans une image:

Voici les étapes:
1- Après la détection de contour, j'ai utilisé les fonctions suivants: hough.m, houghpeaks.m et houghlines.m qui se trouve dans le Matlab.

2-J'ai cherché les droites perpendiculaires et parallèles ,mais mon problème maintenant est comment faire pour en déduire un seul rectangle et on généralise après. Est-ce que quelqu'un peut m'aider et surtout j'ai besoin de plus détails et un petit si c'est pas trop demandé

merci d'avance

**pseudocode** · 15/01/2011, 19h59

La transformée de Hough permet de détecter des lignes.

A partir de cette transformée on ne peut pas directement détecter des rectangles, car il faut pour cela détecter des segments (avec un début et une fin).

On peut cependant limiter la recherche des points du rectangle, car ceux-ci sont sur 2 x 2 droites parallèles, qui sont perpendiculaires entre-elles. Mais c'est tout.

Poste nous un exemple d'image que tu utilises. Peut-être existe-t-il une méthode plus indiquée.

**sdawil** · 16/01/2011, 06h45

Bonjour,
Merci d'avoir venu a mon aide. Mon but c'est déterminé le nombre de voiture vue dans une route ou autoroute pendant un embouteillage. Vue de dessus de l'image, une voiture est considère comme 2x2 parallèle et qui sont perpendiculaires entre-elles iè un rectangle. Donc c'est pour cette raison que je cherche à détecter le rectangle dans une image. Un rectangle correspond une voiture

Voici un exemple de l'image que j'avais utilisé pour débuter mon étude. Mais surtout j'ai besoin d'algorithme plus détaillé . Un petit code en Matlab pour illustrer votre algorithme svp

**sdawil** · 16/01/2011, 16h32

Envoyé par pseudocode

On peut cependant limiter la recherche des points du rectangle, car ceux-ci sont sur 2 x 2 droites parallèles, qui sont perpendiculaires entre-elles. Mais c'est tout.

Es ce que tu peut me donner un peu plus de détails sur "limiter la recherche des points du rectangle"?
Et comment faire pour savoir que 2 à 2 droites parallèles et qui sont perpendiculaires entre-elles. SVP besoin son code en Matlab. Merci d'avance

**pseudocode** · 16/01/2011, 18h30

Envoyé par sdawil

Bonjour,
Merci d'avoir venu a mon aide. Mon but c'est déterminé le nombre de voiture vue dans une route ou autoroute pendant un embouteillage. Vue de dessus de l'image, une voiture est considère comme 2x2 parallèle et qui sont perpendiculaires entre-elles iè un rectangle. Donc c'est pour cette raison que je cherche à détecter le rectangle dans une image. Un rectangle correspond une voiture

Je ne suis pas bien certain que la transformée de Hough soit la bonne méthode pour detecter des voitures sur une route. Est-ce que cette méthode est imposée ?

Sinon, est-ce qu'on peut avoir un exemple d'image réelle que tu dois analyser ?

**sdawil** · 16/01/2011, 18h57

Oublions l'image vue sur l'autoroute mais je veut concentrer sur les 2 images simples que j'ai proposé ci-dessus.

En faite ,si tu as d'autre méthode à me proposer c'est mieux, mais es ce que tu peut me donner un algorithme concernant l'image que j'ai donné et de détails sur la détection rectangle après avoir trouver les droites parallèles et perpendiculaires. SVP aide moi

**sdawil** · 05/02/2011, 10h01

Salut tout le monde , j'ai besoin d'aide sur la façon d'enregistrer un vecteur trouver après chaque boucle for et de l'utiliser tous ces vecteurs après la boucle.
voici un extrait de mon code en Matlab:

Code matlab :

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
 
%% Lecture de l'image:
originale=imread('2rectangle.jpg');
 
%% les différentes types de contour
I=rgb2gray(originale);
Ca = edge(double(I),'canny');
 
%%  Transformée de hough:
[H,Theta,rho] = hough(Ca,'RhoResolution',0.5,'ThetaResolution',0.5);
figure(1)
imshow(imadjust(mat2gray(H)),[],'XData',Theta,'YData',rho,...
        'InitialMagnification','fit');
xlabel('\Theta (degrees)'), ylabel('\rho');
axis on , axis normal,hold on
colormap(copper)
 
%% chercher des pics dans l'espace de Hough:
numpeaks=20;
P = houghpeaks(H,numpeaks,'threshold',ceil(0.3*max(H(:))));
x = Theta(P(:,2));
y = rho(P(:,1));
plot(x,y,'s','color','cyan');
 
lines = houghlines(Ca,Theta,rho,P,'FillGap',20,'MinLength',40);
figure(2)
imshow(I),axis on , axis normal,hold on,grid on
max_len = 0;
 
for z=1:length(x)
    theta1=x(1,z);
    rho1= y(1,z);
    for v=z:length(x)
        if z==v
            continue
        end
       Tx=3;
       theta2 = x(1,v);
       rho2= y(1,v);
       deltaTheta=abs(theta1-theta2);%Pour le parallèlisme
 
       if deltaTheta < Tx
          alphak =(1/2)*(theta1+theta2);
          sigmak =(1/2)*abs(rho1-rho2);
          P1=[sigmak,alphak]
 
      end
   end
 
end

Après l'execution de code vous aurez deux valeurs de P1 differentes et j'aimerai l'utiliser ces deux valeurs dans un autre boucle

. SVP aide moi

**nabikov** · 30/11/2011, 10h30

Salut,

je suis entraine de faire une étude sur la détection de ventricule gauche (forme arbitraire) en utilisant la transformée de Hough Généralisée.

je cherche une implémentation de cette algo sous matlabe ou sous c++ (biblioteque open cv).

merci infiniment.