Inria's Efficient Chain-Linking Algorithm: Elegance Under Memory Constraints (1980s)

This article recounts the story of an efficient chain-linking algorithm developed at Inria in the 1980s, a time when memory was scarce. Developed by Gérard Giraudon's team, the algorithm cleverly addressed memory limitations, processing image contours using only three lines of memory. Now preserved by Software Heritage, this work showcases the innovative spirit of the era and offers a unique perspective on computer vision. Its efficiency remains remarkable even in today's memory-rich environment.