Critical kernels

Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 25/09/08
  • Correction mineure : 12/09/13
Mots-clés

Critical kernels : méthode de squelettisation parallèle

Ce logiciel a été développé (ou est en cours de développement) dans la communauté de l'Enseignement Supérieur et de la Recherche. Son état peut être variable (cf champs ci-dessous) donc sans garantie de bon fonctionnement.
  • Site web
  • Système : UNIX-like
  • Version actuelle : 1.0 (stable) - juillet 2007
  • Licence(s) : CeCILL
  • Etat : diffusé, stable
  • Support : maintenu, développement en cours
  • Concepteur(s) : Gilles Bertrand, Michel Couprie
  • Contact concepteur(s) : coupriem @ esiee.fr
  • Laboratoire(s), service(s)... : LIGM

 

Fonctionnalités générales du logiciel

Le cadre des noyaux critiques constitue une base solide pour l'étude des opérateurs qui retirent un sous-ensemble d'un objet discret (et pas seulement un point simple) tout en préservant ses caractéristiques topologiques.

À partir de cette notion nous avons étudié plusieurs algorithmes de squelettisation en 2D et 3D d'un objet qui sont implantés en C et décrits dans les articles [BC06a,BC06b,BC06c] référencés au paragraphe Publications.

Nous avons également démontré que les noyaux critiques généralisent de manière non triviale toutes les notions proposées auparavant dans le même but, en particulier les notions d'ensemble non-simple minimal et de point P-simple.

Contexte d’utilisation du logiciel

Utilisation pour le développement de la recherche dans l'équipe.
Ces programmes sont utilisés dans plusieurs projets en cours, voir http://www.esiee.fr/~info/a2si/projets.html

Publications liées au logiciel
  • [BC06b] G. Bertrand and M. Couprie: "New 2D parallel thinning algorithms based on critical kernels", Combinatorial Image Analysis, Lecture Notes in Computer Science, Vol. 4040, pp. 45-59, Springer, 2006.
  • [BC06c] G. Bertrand and M. Couprie: "New 3D parallel thinning scheme based on critical kernels", Discrete geometry for computer imagery, Lecture Notes in Computer Science, Vol. 4245, pp. 580-591, Springer, 2006.
  • [CSB06] M. Couprie and A. Vital Saúde and G. Bertrand: "Euclidean homotopic skeleton based on critical kernels", Procs. SIBGRAPI, IEEE CS Press, pp. 307-314, 2006.
  • [CB08b] M. Couprie and G. Bertrand: "New characterizations of simple points, minimal non-simple sets and P-simple points in 2D, 3D and 4D discrete spaces", Discrete geometry for computer imagery, Lecture Notes in Computer Science, Vol. 4992, pp. 105-116, Springer, 2008.
  • Pour une bibliographie plus complète : http://www.esiee.fr/~info/ck/CK_biblio.html

Commentaires

Responsable thématique précédent

Cette fiche a d'abord été suivie par le responsable thématique Véronique Baudin. Teresa Gomez-Diaz l'a reprise en septembre 2013.