Discussion :

[ijk-ref]

Bonjour

Je cherche un algorithme efficace pour calculer la distance du point le plus proche d'une matrice de points.

Pour être plus clair : sur une matrice 256x256 de scalaires initialisés à l'infini, on instancie certains éléments à "0"

Je cherche maintenant à calculer dans les autres éléments encore à l'infini la distance qui les séparent de l'élément à "0" le plus proche.

J'ai pourtant l'impression que ce problème est archi-connu... mais je ne sais pas à quoi chercher

Merci

[Invité]

Bonjour,

Si tu as l'Image Processing Toolbox, tu peux regarder la fonction doc bwdist

[ijk-ref]

Bonjour,

Si tu as l'Image Processing Toolbox, tu peux regarder la fonction doc bwdist

Merci mais je n'utilise pas MathLab Et puis la doc de "bwdist" n'a pas l'air de donner l'algo précis effectué

Je ne cherche pas un programme qui me le fasse puisque c'est pour l'intégrer à une application... et j'en ai déjà écrite une... sauf que j'aimerai connaître les "recherches" dans ce domaine car ma méthode ne me semble pas des plus efficace.

[Invité]

Au contraire elle les donne :

• For Euclidean distance transforms, bwdist uses the fast algorithm described in
  [1] Maurer, Calvin, Rensheng Qi, and Vijay Raghavan, "A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No. 2, February 2003, pp. 265-270.
  
• For cityblock, chessboard, and quasi-Euclidean distance transforms, bwdist uses the two-pass, sequential scanning algorithm described in
  [2] Rosenfeld, Azriel and John Pfaltz, "Sequential operations in digital picture processing," Journal of the Association for Computing Machinery, Vol. 13, No. 4, 1966, pp. 471-494.
  
• The different distance measures are achieved by using different sets of weights in the scans, as described in
  [3] Paglieroni, David, "Distance Transforms: Properties and Machine Vision Applications," Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, Vol. 54, No. 1, January 1992, pp. 57-58.

[ijk-ref]

Merci beaucoup, je suis bigleux !

Ca m'a beaucoup aidé.

Sinon pour plus de recherche sur le sujet les mots clés sont : "distance field"