Dans les processsus d'extraction d'information dans les images numériques (vision par ordinateur), le chainage de contour était une étape clé pour le passage d'une représentation matricielle de l'information (image de pixel) à une représentation sous forme de listes chainées de pixels. Classiquement, l'entrée de l'algorithme de chainage est une image de sortie d'un algorithme de détection de contour qui est une matrice pseudo-binaire d'épaisseur 1 (la position du contour est un pixel non nul). La sortie de l'algorithme de chainage est un ensemble de listes de chaines, chaque chaine est représentée par un liste des coordonnées (xi,yi) de pixels consécutifs.
Les caractéristiques importantes du package présentés sont :
- logiciel de traitement à la volée avec une mémoire de 3 lignes courantes de l'image (single-pass) particulièrement adapté pour un traitement temps réel
- logiciel de traitement des listes de chaines pour filtrer, améliorer, conserver les informations de connexions entre chaines (vertex) et les caractéristiques (longueur de la chaine, information sur l'information des pixels (ex. valeur du gradient, courbure locale, etc.
- logiciel de l'environnement informatique de stockage et traitement intelligent de liste (format dzv pour descripteur de zones variables),
- Logiciel d'approximation polygonales donnant le choix sur les critères à optimiser.
- Ces logiciels écrits en C ont été intégrés dans la bibliothèque Inrimage.
Les trois rapports Inria publiés relatifs à ce travail sont fournis dans le package.
Le travail a été réalisé au sein de l'équipe de recherche Inria PASTIS, du Centre de recherche Inria à Sophia (UR Sophia à l'époque). Le travail sur le chainage a commencé fin 1985 et a abouti au rapport Inria en février 1987 et on peut considérer qu'il s'est terminé en juin 1991 par la publication du rapport sur l'approximation polygonale. Une implémentation hardware (ASIC) de l'algorithme chainage de contours et approximation polygonale s'appuyant sur ces travaux a été publiée par une équipe conjointe universitaire-entreprise en 1997.