Multivariate Saddle Point Detection for Statistical Clustering

  • Authors:
  • Dorin Comaniciu;Visvanathan Ramesh;Alessio Del Bue

  • Affiliations:
  • -;-;-

  • Venue:
  • ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Decomposition methods based on nonparametric density estimation define a cluster as the basin of attraction of a local maximum (mode) of the density function, with the cluster borders being represented by valleys surrounding the mode. To measure the significance of each delineated cluster we propose a test statistics that compares the estimated density of the mode with the estimated maximum density on the cluster boundary. While for a given kernel bandwidth the modes can be safely obtained by using the mean shift procedure, the detection of maximum density points on the cluster boundary (i.e., the saddle points) is not straightforward for multivariate data. We therefore develop a gradient-based iterative algorithm for saddle point detection and show its effectiveness in various data decomposition tasks. After finding the largest density saddle point associated with each cluster, we compute significance measures that allow formal hypothesis testing of cluster existence. The new statistical framework is extended and tested for the task of image segmentation.