A cluster detection algorithm based on percolation theory

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)199-202
Number of pages4
JournalPattern Recognition Letters
Issue number4
StatePublished - Jan 1 1991
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Signal Processing
  • Electrical and Electronic Engineering

Cite this