Share Email Print

Proceedings Paper

Pattern minefield detection from inexact data
Author(s): Gabriel Robins; Brian L. Robinson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 20 June 1995
PDF: 7 pages
Proc. SPIE 2496, Detection Technologies for Mines and Minelike Targets, (20 June 1995); doi: 10.1117/12.211353
Show Author Affiliations
Gabriel Robins, Univ. of Virginia (United States)
Brian L. Robinson, American Management Systems, Inc. (United States)

Published in SPIE Proceedings Vol. 2496:
Detection Technologies for Mines and Minelike Targets
Abinash C. Dubey; Ivan Cindrich; James M. Ralston; Kelly A. Rigano, Editor(s)

© SPIE. Terms of Use
Back to Top