TY - JOUR T1 - Pyramid computation of neighbor distance statistics in dot patterns JF - CVGIP: Graphical Models and Image Processing Y1 - 1991 A1 - Banerjee,Saibal A1 - Mount, Dave A1 - Rosenfeld,Azriel AB - 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. VL - 53 SN - 1049-9652 UR - http://www.sciencedirect.com/science/article/pii/104996529190040Q CP - 4 M3 - 10.1016/1049-9652(91)90040-Q ER -