Pattern minefield detection from inexact data
Gabriel Robins, Brian L. Robinson · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
Detecting spatial regularity in images arises in military applications, computer vision, scene analysis, and other areas. In this paper we give a O(n5/2)-time algorithm that for a given pointset finds all maximal approximately equally-spaced collinear subsets. Our algorithm is robust in that it can tolerate noise or imprecision that may be inherent in the measuring process. Thus, our algorithm is applicable in real-world arenas, such as landmine detection from infrared images.