Abstract
Particles are random sets whose position and orientation are irrelevant. They are traditionally handled by calculating summaries of shape, such as compactness and elongation, or by defining landmarks, whose positions are then subject to statistical analysis. It would be advantageous in many applications if shape variability could be addressed without the need for landmarks. This paper proposes a way to do this. The first step is to define similarity/distance between shapes. This is done in terms of the area of non-overlap between them, when they have been brought into the closest possible alignment. The resulting distance matrix can then be treated by the methods of principal coordinate analysis. It is shown that this is equivalent to principal component analysis on the binary sets in R2 defined as the regions within the shape outlines. The method is illustrated by application to a set of carrot outlines.
Similar content being viewed by others
References
A. Baddeley and I. Molchanov, “Averaging of random sets based on their distance functions,” Journal of Mathematical Imaging and Vision, Vol. 8, pp. 79-92, 1998.
F.L. Bookstein, The Measurement of Biological Shape and Shape Change, Springer-Verlag: Berlin, 1978.
F.L. Bookstein, “Landmark methods for forms without landmarks: Morphometrics of group differences in outline shape,” Medical Image Analysis, Vol. 1, pp. 225-243, 1996.
I. Craw and P. Cameron, “Face recognition by computer,” in Proc. Br. Machine Vision Conf., Springer-Verlag: Berlin, 1992, pp. 489-507.
J.C. Davey, G.W. Horgan, and M.Talbot, “Image analysis:Atool for assessing plant uniformity and variety matching,” Journal of Applied Genetics, Vol. 38A, pp. 120-135, 1997. Principal Component Analysis 175
I.L. Dryden and K.V. Mardia, Statistical Shape Analysis, Wiley: Chichester, 1998.
L.A. Galway, “Statistical analysis of star-shaped sets,” Ph.D. Thesis, Carnegie-Mellon University, USA, 1987.
C.A. Glasbey and G.W. Horgan, Image Analysis for the Biological Sciences, Wiley: Chichester, 1995.
C. Goodall, “Procrustes methods in the statistical analysis of shape (with discussion),” Journal of the Royal Statistical Society, Series B, Vol. 53, pp. 285-339, 1991.
G.H. Granlund, “Fourier preprocessing for hand print character recognition,” IEEE Transactions on Computers, Vol. 21, pp. 195-201, 1972.
G.W. Horgan, M. Talbot, and J.C. Davey, “Towards automatic recognition of plant varieties,” British Computer Society Electronic Workshops in Computing: The Challenge of Image Retrieval. http://www.ewic.org.uk/ewic/workshop/view.cfm/CIR-98. ISBN: 1-902505-13-1, 1998a.
G.W. Horgan, M. Talbot, J.C. Davey, and R. Sharp, “Variety matching using shape & colour information,” Research Report to Scottish Agricultural Science Agency, East Craigs, Edinburgh, March 1998b.
G.W. Horgan, M. Talbot, and J.C. Davey, The statistical characterisation of object appearance. Submitted for publication. Preprints available from the author at g.horgan@bioss.sari.ac.uk.
D.G. Kendall, “A survey of the statistical theory of shape,” Statistical Science, Vol. 4, pp. 87-120, 1989.
M. Kirby and L. Sirovich, “Application of the Karhunen-Loeve procedure for the characterisation of human faces,” IEEE Pattern Analysis and Machine Intelligence, Vol. 12, pp. 103-108, 1990.
V. Kreinovich and I.S. Molchanov, “How to define an average of several sets? I,” Geocombinatorics, Vol. 7, pp. 123-131, 1997; Vol. 8, pp. 160-165, 1997.
W.J. Krzanowski, Principles of Multvariate Analysis: A User's Perspective, Oxford, 1993.
A. Lanitis, C.J. Taylor, and T.F. Cootes, “Automatic face identification system using flexible appearance models,” Image and Vision Computing, Vol. 13, pp. 393-401, 1995.
A. Lanitis, C.J. Taylor, and T.F. Cootes, “Automatic interpretation and coding of face images using flexible models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, pp. 743-756, 1997.
I. Molchanov, “Statistical problems for random sets,” in Random Sets: Theory and Applications, J. Goutsias, R.P.S. Mahler, and H.T. Nguyen (Eds.), Springer-Verlag: New York, 1997, pp. 27-46. IMA Volumes in Mathematics and Its Applications.
J. Serra, Image Analysis and Mathematical Morphology. Academic Press: London, 1982.
D. Stoyan and I.S. Molchanov, “Set-valued means of random particles,” Journal of Mathematical Imaging and Vision, Vol. 7, pp. 111-121, 1997.
D. Stoyan and H. Stoyan, Fractals, Random Shapes and Point Fields, Wiley: Chichester, 1994.
D. Wright, J. Stander, and K. Nicolaides, “Nonparametric density estimation and discrimination from shapes,” Applied Statistics, Vol. 46, pp. 365-382, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Horgan, G.W. Principal Component Analysis of Random Particles. Journal of Mathematical Imaging and Vision 12, 169–175 (2000). https://doi.org/10.1023/A:1008318507169
Issue Date:
DOI: https://doi.org/10.1023/A:1008318507169