DocumentCode
2457575
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
fYear
2006
fDate
Oct. 29 2006-Nov. 1 2006
Firstpage
984
Lastpage
988
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on
Conference_Location
Pacific Grove, CA
ISSN
1058-6393
Print_ISBN
1-4244-0784-2
Electronic_ISBN
1058-6393
Type
conf
DOI
10.1109/ACSSC.2006.354899
Filename
4176709
Link To Document