Abstract
In this paper, we investigate the descriptive capabilities of a series of well known shape descriptors, using classical Multi-Dimensional Scaling (MDS). Sammon Mapping is applied to a data-set of six hundred shapes from a real-world multi-component trademark data-set, that have been described using traditional perceptual descriptors, Fourier descriptors and Rosin’s descriptors. The maps generated offer considerable insight into how the descriptors encode shape, there is evidence to suggest that traditional perceptual descriptors offer better discriminating performance than Fourier and Rosin’s, and also strong indications that an intelligently chosen combination of descriptors could offer increased discriminating capacity over any single descriptor.
The mapping techniques discussed in this paper use an arbitrary distance measure, and hence can be easily adapted to map many other forms of image descriptors. This makes them extremely useful for evaluating descriptor performance and also for visual browsing of image databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borg, I., Groenen, P.: Modern multidimensional scaling. Springer, New York (1997)
Carreira-Perpinan, M.: A review of dimension reduction techniques, Tech. Report CS–96–09, Dept. of Computer Science, University of Sheffield (January 1997)
de Ridder, D., Duin, R.: Sammon’s mapping using neural networks: A comparison. Pattern Recognition Letters 18, 1307–1316 (1997)
Eakins, J.P., Edwards, J., Riley, J., Rosin, P.L.: A comparison of the effectiveness of alternative feature sets in shape retrieval of multi-component images. In: SPIE 2001, San Jose, pp. 196–207 (2001)
Eakins, J.P., Graham, M.E., Boardman, J.M.: Trademark image retrieval by shape similarity. IEEE Multimedia 5(2), 53–63 (1998)
Flusser, J., Suk, T.: Pattern recognition by affine moment invariants. Pattern Recognition (26), 167–174 (1993)
Gonzalez, R.C., Wintz, P.: Digital image processing. Prentice-Hall, Englewood Cliffs (2002)
Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. on Information Theory IT-8, 179–187 (1962)
Ihaka, R., Gentleman, R.: R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics 5(3), 299–314 (1996)
Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 1-27(29), 115–129 (1964)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Mao, J., Jain, A.K.: Artificial neural networks for feature extraction and multivariate data projection. IEEE Transactions on Neural Networks 6, 296–317 (1995)
Mukundan, R., Ramakrishnan, K.R.: Moment functions in image analysis - theory and applications. World Scientific, Singapore (1998)
Pearson, K.: Principal components analysis. London Edinburgh and Dublin Philosophical Magazine and Journal 6(2), 559 (1901)
Rosin, P.L.: Measuring shape: ellipticity, rectangularity and triangularity. In: The 15th International Conference on Pattern Recognition, Barcelona, Spain, vol. 1, pp. 952–955 (2000)
Sammon Jr., J.: A nonlinear mapping for data structure analysis. IEEE Transactions on Computers C-18, 401–409 (1969)
Tian, Q., Moghaddam, T., Huang, T.S.: Visualization, estimation and usermodeling for interactive browsing of image libraries. In: Lew, M., Sebe, N., Eakins, J.P. (eds.) CIVR 2002. LNCS, vol. 2383, pp. 7–16. Springer, Heidelberg (2002)
Veltkamp, R.C., Tanase, M.: Content-based image retrieval systems: A survey. UU-CS 2000-34, Utrecht University: Information and Computing Sciences, Utrecht, The Netherlands (2000)
Vleugels, J.M., Veltkamp, R.C.: Efficient image retrieval through vantage objects. In: Huijsmans, D.P., Smeulders, A.W.M. (eds.) VISUAL 1999. LNCS, vol. 1614, pp. 575–585. Springer, Heidelberg (1999)
Zahn, C., Roskies, R.: Fourier descriptors for plane closed curves. IEEE Computer 3(C-21), 269–281 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Edwards, J.D., Riley, K.J., Eakins, J.P. (2003). A Visual Comparison of Shape Descriptors Using Multi-Dimensional Scaling. In: Petkov, N., Westenberg, M.A. (eds) Computer Analysis of Images and Patterns. CAIP 2003. Lecture Notes in Computer Science, vol 2756. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45179-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-45179-2_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40730-0
Online ISBN: 978-3-540-45179-2
eBook Packages: Springer Book Archive