On detecting spatial regularity in noisy images

Authors
Robins, G Robinson, BL Sethi, BS
Citation
G. Robins et al., On detecting spatial regularity in noisy images, INF PROCESS, 69(4), 1999, pp. 189-195
Citations number
8
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
69
Issue
4
Year of publication
1999
Pages
189 - 195
Database
ISI
SICI code
0020-0190(19990226)69:4<189:ODSRIN>2.0.ZU;2-S
Abstract
Detecting spatial regularity in images arises in computer vision, scene ana lysis, military applications, and other areas. In this paper we present an O(n(5/2)) algorithm that reports all maximal equally-spaced collinear subse ts. The algorithm is robust in that it can tolerate noise or imprecision th at may be inherent in the measuring process, where the error threshold is a user-specified parameter. Our method also generalizes to higher dimensions . (C) 1999 Elsevier Science B.V. All rights reserved.