Pyramid computation of neighbor distance statistics in dot patterns

TitlePyramid computation of neighbor distance statistics in dot patterns
Publication TypeJournal Articles
Year of Publication1991
AuthorsBanerjee S, Mount D, Rosenfeld A
JournalCVGIP: Graphical Models and Image Processing
Volume53
Issue4
Pagination373 - 381
Date Published1991/07//
ISBN Number1049-9652
Abstract

This paper describes an algorithm for computing statistics of Voronoi neighbor distances in a dot pattern, using a cellular pyramid computer, in a logarithmic number of computational steps. Given a set of dots in a square region of the digital plane, the algorithm determines with high probability the Voronoi neighbors of the dots in the interior of the region and then computes statistics of the neighbor distances. An algorithm of this type may account for the ability of humans to perceive at a glance whether the dots in a pattern are randomly or regularly spaced, i.e., their neighbor distances have high or low variance.

URLhttp://www.sciencedirect.com/science/article/pii/104996529190040Q
DOI10.1016/1049-9652(91)90040-Q