L'algorithme de chaînage efficace d'Inria : élégance sous contraintes de mémoire (années 1980)
2025-06-04
Cet article raconte l'histoire d'un algorithme de chaînage efficace développé à Inria dans les années 1980, à une époque où la mémoire était rare. Développé par l'équipe de Gérard Giraudon, l'algorithme a intelligemment résolu les problèmes de limitation de mémoire, en traitant les contours d'image en utilisant seulement trois lignes de mémoire. Aujourd'hui préservé par Software Heritage, ce travail met en lumière l'esprit d'innovation de l'époque et offre un point de vue unique sur la vision par ordinateur. Son efficacité reste remarquable même dans l'environnement actuel riche en mémoire.
Lire plus
Technologie