Title :
Lossless Shape Representation using Invariant Statistics: the Case of Point-sets
Author :
Boutin, Mireille ; Lee, Kiryung ; Comer, Mary
Author_Institution :
Sch. of Electr. & Comput. Eng., Univ. of Purdue, West Lafayette, IN
fDate :
Oct. 29 2006-Nov. 1 2006
Abstract :
Boutin and Kemper have shown that the set of unlabeled pairwise distances between the points of a generic point-set in Rnmiddot is a lossless representation of the shape of the point-set. In this paper, we extend this result to the case where each of the points observed is drawn from a similar spherical Gaussian distribution in R2. More precisely, we consider the distribution of the (squared) distance between two points independently drawn from a mixture of spherical Gaussians, each Gaussian having the same variance sigma2. We then show that two generic such mixtures of spherical Gaussians have the same shape (i.e., they are related by a rigid motion) if and only if their distribution of distances are the same.
Keywords :
Gaussian distribution; computational geometry; set theory; invariant statistics; lossless shape representation; point-sets; rigid motion; spherical Gaussian distribution; Databases; Distributed computing; Gaussian distribution; Labeling; Noise shaping; Polynomials; Reflection; Robustness; Shape; Statistics;
Conference_Titel :
Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
1-4244-0784-2
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2006.354899