We describe a novel algorithm for the detection of clusters of points embedded in background noise in the plane. The algorithm is based on the percolation phenomena found in random graphs obtained from a planar Poisson process. We estimate the time complexity of the algorithm and its expected performance.
All Science Journal Classification (ASJC) codes
- Computer Vision and Pattern Recognition
- Signal Processing
- Electrical and Electronic Engineering