Abstract
In this paper, a mixture-of-subspaces model is proposed to describe images. Images or image patches, when translated, rotated or scaled, lie in low-dimensional subspaces of the high-dimensional space spanned by the grey values. These manifolds can locally be approximated by a linear subspace. The adaptive subspace map is a method to learn such a mixture-of-subspaces from the data. Due to its general nature, various clustering and subspace-finding algorithms can be used. If the adaptive subspace map is trained on data extracted from images, a description of the image content is obtained, which can then be used for various classification and clustering problems. Here, the method is applied to an image database retrieval problem and an object image classification problem, and is shown to give promising results.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Antani, R. Kasturi, and R. Jain. Pattern recognition methods in image and video databases: past, present and future In A. Amin, D. Dori, P. Pudil, and H. Freeman, editors, Advances in Pattern Recognition, Proceedings of SPR’98 and SSPR’98, pages 31–53, Berlin, 1998. IAPR, Springer-Verlag.
D. deRidder, J. Kittler, O. Lemmers, and R.P.W. Duin. The adaptive subspace map for texture segmentation. In Proceedings of the 15th IAPR International Conference on Pattern Recognition, 2000. To appear.
G.E. Hinton, P. Dayan, and M. Revow. Modelling the manifolds of images of handwritten digits. IEEE Transactions on Neural Networks, 8(1):65–74, 1997.
F. Idris and S. Panchanathan. Image indexing using vector quantization. In W. Niblack and R. C. Jain, editors, Storage and retrieval for image and video databases III, volume 2420 of Proceedings of SPIE, Bellingham, WA, 1995. SPIE, SPIE.
T. Kohonen, S. Kaski, and H. Lappalainen. Self-organized formation of various invariant-feature filters in the Adaptive-Subspace SOM. Neural Computation, 9(6):1321–1344, 1997.
J. Lampinen and E. Oja. Distortion tolerant pattern recognition based on selforganizing feature extraction. IEEE Transactions on Neural Networks, 6(3):539–547, 1995.
H. Lu, Y. Fainman, and R. Hecht-Nielsen. Image manifolds. In N. M. Nasrabadi and A. K. Katsaggelos, editors, Applications of Artificial Neural Networks in Image Processing III, Proceedings of SPIE, volume 3307 of SPIE Proceedings Series, pages 52–63, Bellingham, WA, 1998. SPIE, SPIE.
K. Messer and J. Kittler. A region-based image database system using colour and texture. Pattern Recognition Letters, 20(11–13):1323–1330, 1999.
G.W. Stewart. Error and perturbation bounds for subspaces associated with certain eigenvalue problems. SIAM review, 15:727–764, 1973.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Ridder, D., Lemmers, O., Duin, R.P.W., Kittler, J. (2000). The Adaptive Subspace Map for Image Description and Image Database Retrieval. In: Ferri, F.J., Iñesta, J.M., Amin, A., Pudil, P. (eds) Advances in Pattern Recognition. SSPR /SPR 2000. Lecture Notes in Computer Science, vol 1876. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44522-6_10
Download citation
DOI: https://doi.org/10.1007/3-540-44522-6_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67946-2
Online ISBN: 978-3-540-44522-7
eBook Packages: Springer Book Archive
