A Unified Framework for Detecting Groups and Application to Shape Recognition

Authors: Cao, Frédéric¹; Delon, Julie²; Desolneux, Agnès³; Musé, Pablo⁴; Sur, Frédéric⁵

Source: Journal of Mathematical Imaging and Vision, Volume 27, Number 2, February 2007 , pp. 91-119(29)

Publisher: Springer

Buy & download fulltext article:

Price: $47.00 plus tax (Refund Policy)

Abstract:

A unified a contrario detection method is proposed to solve three classical problems in clustering analysis. The first one is to evaluate the validity of a cluster candidate. The second problem is that meaningful clusters can contain or be contained in other meaningful clusters. A rule is needed to define locally optimal clusters by inclusion. The third problem is the definition of a correct merging rule between meaningful clusters, permitting to decide whether they should stay separate or unite. The motivation of this theory is shape recognition. Matching algorithms usually compute correspondences between more or less local features (called shape elements) between images to be compared. Each pair of matching shape elements leads to a unique transformation (similarity or affine map.) The present theory is used to group these shape elements into shapes by detecting clusters in the transformation space.

Keywords: clustering; a contrario detection; perceptual grouping; shape recognition

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10851-006-9176-0

Affiliations: 1: Email: fcao@irisa.fr 2: Email: julie.delon@enst.fr 3: Email: Agnes.Desolneux@math-info.univ-paris5.fr 4: Email: muse@cmla.ens-cachan.fr 5: Email: sur@loria.fr

Publication date: 2007-02-01