TLDR Web Dev · MISCELLANEOUS

WHEN MEMORY WAS MEASURED IN KILOBYTES: THE ART OF EFFICIENT VISION

softwareheritage.org6 min read

Summary from the TLDR Web Dev newsletter

In the early days of computer vision, when memory was extremely limited, researchers at Inria developed "An Efficient Chain-Linking Algorithm" to extract meaningful information from images. This algorithm, created by the PASTIS team, processed images line by line, storing only a few lines at a time, making it memory-efficient. The code's dynamic memory allocation was ingenious and was necessary.