Abstract
We propose a new learning approach for image retrieval, which we call adjustment learning, and demonstrate its use for face recognition and color matching. Our approach is motivated by a frequently encountered problem, namely, that variability in the original data representation which is not relevant to the task may interfere with retrieval and make it very difficult. Our key observation is that in real applications of image retrieval, data sometimes comes in small chunks - small subsets of images that come from the same (but unknown) class. This is the case, for example, when a query is presented via a short video clip. We call these groups chunklets, and we call the paradigm which uses chunklets for unsupervised learning adjustment learning. Within this paradigm we propose a linear scheme, which we call Relevant Component Analysis; this scheme uses the information in such chunklets to reduce irrelevant variability in the data while amplifying relevant variability. We provide results using our method on two problems: face recognition (using a database publicly available on the web), and visual surveillance (using our own data). In the latter application chunklets are obtained automatically from the data without the need of supervision.
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
K. Fukunaga, Introduction to statistical pattern recognition. Academic Press, Boston, 1990.
M. L. Honig and D. G. Messerschmitt, Adaptive Filters: Structures, Algorithms, and Applications. Kluwer Academic Press, 1984.
H. Murase and S. K. Nayar, Visual learning and recognition of 3-D objects from appearance. IJCV, 1995.
P.N Belhumeur, J. Hespanha, and D. Kriegman, Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE PAMI, 19(7):711–720, 1997.
M.A. Turk and A.P Pentland, Face recognition using eigenfaces. In Proc. IEEE CVPR, pages 586–591, 1991.
P.Y. Simard, Y.A. LeCun, J.S. Denker and B. Victorri, Transformation Invariance in Pattern Recognition-Tangent Distance and Tangent Propagation. IJIST, 11(3), 2000.
Y. Gdalyahu, D. Weinshall, and M. Werman, Self organization in vision: stochastic clustering for image segmentation, perceptual grouping, and image database organization. IEEE PAMI, 23(10):1053–1074, 2001.
R. Duda, P. Hart and D.G. Stork, Pattern Classification, Wiley, New York, 2001.
E. Sali and S. Ullman, Recognizing novel 3-D objects under new illumination and viewing position using a small number of example views or even a single view. In Proc. IEEE ICCV, 1998.
Y. Adini, Y. Moses, and S. Ullman, Face recognition: The problem of compensating for changes in illumination direction. IEEE PAMI, 19(7):721–732, 1997.
S. Haykin, Neural Networks-a comprehensive foundation, Prentice Hall, New Jersey, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shental, N., Hertz, T., Weinshall, D., Pavel, M. (2002). Adjustment Learning and Relevant Component Analysis. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47979-1_52
Download citation
DOI: https://doi.org/10.1007/3-540-47979-1_52
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43748-2
Online ISBN: 978-3-540-47979-6
eBook Packages: Springer Book Archive