A Generic and Parallel Algorithm for 2D Image Discrete Contour

A Generic and Parallel Algorithm for 2D Image
Discrete Contour Reconstruction
Guillaume Damiand, David Coeurjolly
Laboratoire d’InfoRmatique en Image et Systèmes d’information
LIRIS UMR 5205 CNRS
Université Claude Bernard, Bâtiment Nautibus (710),
43, Boulevard du 11 Novembre 1918, 69622 Villeurbanne Cedex
http://liris.cnrs.fr
11 Décembre 2008
A Generic and Parallel Algorithm for 2D Discrete Reconstruction Guillaume Damiand, David Coeurjolly 1 / 18

Cadre et Objectif
Cadre
Traitement d’images
•besoin d’information sur l’image
Solution
•décomposer l’image en régions
•calculer des caractéristiques des régions
•ici, polygonalisation des contours discrets des objets
Notre Objectif
Calculer une polygonalisation des contours discrets
•algorithme multi-régions, générique, parallèle
A Generic and Parallel Algorithm for 2D Discrete Reconstruction Guillaume Damiand, David Coeurjolly 2 / 18

Notions Préliminaires L’Algorithme Séquentiel L’algorithme Parallèle Détails d’implantation Expérimentations Conclusion
1Notions Préliminaires
2L’Algorithme Séquentiel pour la Reconstruction de Contours
3L’algorithme Parallèle pour la Reconstruction de Contours
4Détails d’implantation
5Expérimentations
6Conclusion
A Generic and Parallel Algorithm for 2D Discrete Reconstruction Guillaume Damiand, David Coeurjolly 3 / 18

Notions Préliminaires L’Algorithme Séquentiel L’algorithme Parallèle Détails d’implantation Expérimentations Conclusion
1Notions Préliminaires
2L’Algorithme Séquentiel pour la Reconstruction de Contours
3L’algorithme Parallèle pour la Reconstruction de Contours
4Détails d’implantation
5Expérimentations
6Conclusion
A Generic and Parallel Algorithm for 2D Discrete Reconstruction Guillaume Damiand, David Coeurjolly 4 / 18

Notions Préliminaires L’Algorithme Séquentiel L’algorithme Parallèle Détails d’implantation Expérimentations Conclusion
Notions préliminaires
Image étiquetée
Régions
Interpixel : pointel, lignel
Degré d’un pointel
Contour
R0
R1
R2
R3
R4
A Generic and Parallel Algorithm for 2D Discrete Reconstruction Guillaume Damiand, David Coeurjolly 5 / 18