code : interpolation subpixelique

Version imprimable

04/07/2007, 19h31
ale2000

code : interpolation subpixelique

bonjour,

j'ai un nouveau problème,

J'ai une caméra avec une matrice de 1000x1200 et je dois faire des mesures d'un objet mesurant 100x100 mm et ce avec une précision de 0.01 mm.
J'ai pas mal cherché et j'ai trouvé différentes piste dont la détection sub-pixelique de contour.
J'ai trouvé quelque info mathématique sur le sujet, mais rien de concret.
y a-t'il quelqu'un qui puisse m'aidé en donnant un exemple (codage en C).

Merci
04/07/2007, 20h02
pseudocode

Citation:

J'ai trouvé quelque info mathématique sur le sujet, mais rien de concret.

2eme réponse de google:

emsys.denayer.wenk.be/emcam/subpix_eng.pdf

Citation:

y a-t'il quelqu'un qui puisse m'aidé en donnant un exemple (codage en C).

J'ai posté dans le sous-forum "contribuez" le code (en Java, mais facilement adaptable) pour l'interpolation sub-pixelique par Spline cubique. Pour le reste, c'est du calcul de derivée discrete et de l'approximation de zero-crossing (expliqué dans le PDF)
05/07/2007, 07h12
ale2000

Merci pour les info,

mais ce traitement est bcp trop lourd.
Après recherche, et pour la précision que j'ai besoin, j'utiliserai plutot l'interpolation bilinéaire qui donne une précision de 1/10 de pixels et est bcp plus rapide (moins de calcul)

Par contre, si quelqu'un avec un bout de code pour cela, j'en lui en serais fort reconnaissant.

Merci

le probleme avec l'interpolation bilinéaire c'est que tu va avoir une dérivée en dent de scie... pas terrible pour la detection de contour, m'enfin c'est toi qui vois:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
double getInterpolatedValue(double x, double y) {
 
	// weights
	double wx = x - (int)x;
	double wy = y - (int)y;
 
	// 4 neighbours pixels
	int Ipp = Image.getValue( (int)x   , (int)y   );
	int Inp = Image.getValue( (int)x+1 , (int)y   );
	int Ipn = Image.getValue( (int)x   , (int)y+1 );
	int Inn = Image.getValue( (int)x+1 , (int)y+1 );
 
	// bilinear interpolation
	double value = (1-wx)*(1-wy)*Ipp + wx*(1-wy)*Inp + (1-wx)*wy*Ipn + wx*wy*Inn;
 
	return value;
}

05/07/2007, 16h02
mchk0123

C'est sur que entre rapidité de calcul et précision du contour, on ne peut pas avoir les deux.

Maintenant comme le but du problème est d'effectuer une mesure précise, je ne sais même pas si tu as vraiment le choix de la solution.
05/07/2007, 18h01
ale2000

Merci pour votre aide.

en fait, je passe dabord par une simple recherche de contour au niveau du pixel et je ne traite que les points d'intérêt au niveau sub-pixellique. Ca permet de gagner pas mal de temps :D