New AI Tech Spots Straight Lines in Photos Faster Than Ever
This could make your phone's camera smarter and cheaper in 5 years...
SweepLSD is a line segment detector that reads an image exactly once and emits each segment within a few rows of its last pixel, using memory proportional to image width rather than full image size. Its core is integer-only, and an FPGA implementation processes live 1080p30 video without a frame buffer or external memory—on 2009-era silicon. On a single CPU thread, it detects segments in Full-HD images in about 11 ms, running faster than ELSED, EDLines, and LSD in the comparison, while also showing the tightest frame-time distribution and the best per-segment direction accuracy. It rejects curves by design and trails ELSED in F-score on synthetic ground truth. The paper provides the complete algorithm, open-source C++17 code, and an FPGA realization that is bit-exact with software.
- Scans photos just once instead of many times, using almost no memory
- Runs on cheap, old chips and can process HD video in real time
- Outperforms older AI line-detection tools by 4x in speed and accuracy
Why It Matters
Could make cameras, drones, and cars smarter and cheaper in the next few years