A contrario detection of good continuation of points

José Lezama, Rafael Grompone von Gioi, Gregory Randall, Jean-Michel Morel

Abstract

We will consider the problem of detecting configurations of points regularly spaced and lying on a smooth curve. This corresponds to the notion of good continuation introduced in the Gestalt theory. We present a robust algorithm for clustering points along such curves, whilst at the same time discarding noisy samples. Based on the a contrario methodology, the detector builds upon a simple, symmetric primitive for a triplet of points, and finds statistically meaningful chains of such triplets. An efficient implementation is proposed using the Floyd-Warshall algorithm. Experiments on synthetic and real data show that the method is able to identify the perceptually relevant configuration of points in good continuation.
BibTeX
@inproceedings{lezama2014contrario,
  author = {José Lezama and Rafael Grompone von Gioi and Gregory Randall and Jean-Michel Morel},
  title = {{A contrario detection of good continuation of points}},
  booktitle = {ICIP},
  year = {2014},
  doi = {10.1109/icip.2014.7025964},
}

Loading related content...

Figure