We determine optimal designs for some regression models which are frequently used for describing three-dimensional shapes. These models are based on a Fourier expansion of a function defined on the unit sphere in terms of spherical harmonic basis functions. In particular, it is demonstrated that the uniform distribution on the sphere is optimal with respect to all Φp criteria proposed by Kiefer in 1974 and also optimal with respect to a criterion which maximizes a p mean of the r smallest eigenvalues of the variance–covariance matrix. This criterion is related to principal component analysis, which is the common tool for analyzing this type of image data. Moreover, discrete designs on the sphere are derived, which yield the same information matrix in the spherical harmonic regression model as the uniform distribution and are therefore directly implementable in practice. It is demonstrated that the new designs are substantially more efficient than the commonly used designs in three-dimensional shape analysis.
References
Andrews, G. E., Askey, R. and Roy, R. (1999). Special Functions. Cambridge Univ. Press.
Bouzitat, J. (1949). Sur l'intégration numérique approchée par la méthode de Gauss géneralisée et sur une extension de cette méthode. C. R. Acad. Sci. Paris 229 1201--1203.
Box, G. E. P. and Draper, N. R. (1959). A basis for the selection of a response surface design. J. Amer. Statist. Assoc. 54 622--654.
Brechbühler, Ch., Gerig, G. and Kübler, O. (1995). Parametrization of closed surfaces for 3-D shape description. Computer Vision and Image Understanding 61 154--170.
Ding, W., Nesumi, H., Takano, Y. and Ukai, Y. (2000). Quantitative evaluation of the three-dimensional fruit shape and size of Citrus species based on spherical harmonic descriptors. Euphytica 114 103--115.
Engels, H. (1980). Numerical Quadrature and Cubature. Academic Press, New York.
Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D. and Jacobs, D. (2003). A search engine for 3D models. ACM Transactions on Graphics 22 83--105.
Ghizzetti, A. and Ossicini, A. (1970). Quadrature Formulae. Birkhäuser, Basel.
Gunning, R. C. and Rossi, H. (1965). Analytic Functions of Several Complex Variables. Prentice--Hall, Englewood Cliffs, NJ.
Hyvärinen, A., Karhunen, J. and Oja, E. (2001). Independent Component Analysis. Wiley, New York.
Kazhdan, M., Funkhouser, T. and Rusinkiewicz, S. (2003). Rotation invariant spherical harmonic representation of 3D shape descriptors. In Eurographics Symposium on Geometry Processing (L. Kobbelt, P. Schröder and H. Hoppe, eds.) 167--175. Available at www.cs.jhu.edu/~misha/MyPapers/SGP03.pdf.
Kelemen, A., Székely, G. and Gerig, G. (1999). Elastic model-based segmentation of 3D--neuroradiological data sets. IEEE Transactions on Medical Imaging 18 828--839.
Kiefer, J. (1974). General equivalence theory for optimum designs (approximate theory). Ann. Statist. 2 849--879.
Novotni, M. and Klein, R. (2003). 3D Zernike descriptors for content based shape retrieval. In Proc. Eighth ACM Symposium on Solid Modeling and Applications 216--225. ACM Press, New York.
Pawlak, M. and Liao, S. X. (2002). On the recovery of a function on a circular domain. IEEE Trans. Inform. Theory 48 2736--2753.
Pukelsheim, F. (1993). Optimal Design of Experiments. Wiley, New York.
Pukelsheim, F. and Rieder, S. (1992). Efficient rounding of approximate designs. Biometrika 79 763--770.
Sacks, J. and Ylvisaker, D. (1970). Designs for regression problems with correlated errors. III. Ann. Math. Statist. 41 2057--2074.
Silvey, S. D. (1980). Optimal Design. Chapman and Hall, London.
Studden, W. J. (1980). $D_s$-optimal designs for polynomial regression using continued fractions. Ann. Statist. 8 1132--1141.
Studden, W. J. (1982). Optimal designs for weighted polynomial regression using canonical moments. In Statistical Decision Theory and Related Topics III (S. S. Gupta and J. O. Berger, eds.) 2 335--350. Academic Press, New York.
Szegö, G. (1975). Orthogonal Polynomials, 4th ed. Amer. Math. Soc., Providence, RI.
Mathematical Reviews (MathSciNet):
MR372517
Székely, G., Kelemen, A., Brechbühler, Ch. and Gerig, G. (1996). Segmentation of 2D and 3D objects from MRI volume data using constrained elastic deformations of flexible contour and surface models. Medical Image Analysis 1 19--34.
Wiens, D. (1998). Minimax robust designs and weights for approximately specified regression with heteroscedastic errors. J. Amer. Statist. Assoc. 93 1440--1450.
