Discussion :

[paradize3]

Bonjour!

Une petite question... J'ai MxN 3D points (typiquement 3x3 ou 5x5) regulierement repartis (enfin ils forment une "grille" si on les regarde progete sur le plan XY - le Z varie et la valeur du milieu est la plus grande).
La surface peut etre approximee par une surface bicubique, et je m'interresse au maxima de cette surface...
Pour le moment ce que je fais est tres simple: je subdivise ma grile de facon beaucoup plus fine, je calcule tous les Z intermediaires avec un filtre d'interpolation bicubique, et ensuite je cherche le maxima.

Ca marche tres bien mais j'aimerai si possible obtenir le maxima (avec la contrainte qu'il est sur la grille) de facon plus directe ou plus efficace?

Merci

Greg

[souviron34]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
max = 0
imax = -1
jmax = -1
 
pour tout i de 0 à N
  pour tout j de 0 à M
     si z(i,j) > max
         max = z(i,j)
         imax = i
         jmax = j
     fin si
  fin pour
fin pour

ou alors il y a quelque chose que j'ai pas compris...

[pseudocode]

ou alors il y a quelque chose que j'ai pas compris...

Je pense qu'il veut une solution "sub-pixel", c'est à dire avec des coordonnées non entière.

Ceci dit, si tu connais la surface "bicubique", le point recherché est un zéro de la dérivée.

[souviron34]

Je pense qu'il veut une solution "sub-pixel", c'est à dire avec des coordonnées non entière.

pas sûr

Ca marche tres bien mais j'aimerai si possible obtenir le maxima (avec la contrainte qu'il est sur la grille) de facon plus directe ou plus efficace?

[pseudocode]

pas sûr

C'est vrai que c'est pas clair.

Enfin, je suppose que la "grille" dont il parle n'est pas la même que son patch MxN du départ.

[paradize3]

desole du retard, je veux bien sur dire une resolution sous-pixel J'ai attache un example d'une telle surface (Les etoiles bleues sont les points originaux, la verte est le maxima de la surface d'interpolation).

je vois bien qu'il s'agit de calculer des derivees de la surface etc.. mais j'ai du mal a formaliser!
En gros:
- je cherche a etablir une equation de la surface bicubic, connaissant 9 points au minimum
- resoudre la derivee pour trouver les maxima

J'ai essaye de resoudre avec une equation de surface quadratic (bien plus simple a formaliser hehe), et ca marche assez bien dans la plus part des cas... mais malheureusement pas assez precis dans certains cas.

Merci