Clustering appearances of objects under varying illumination conditions
Top Cited Papers
- 21 November 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 401 (10636919)
- https://doi.org/10.1109/cvpr.2003.1211332
Abstract
We introduce two appearance-based methods for clustering a set of images of 3D (three-dimensional) objects, acquired under varying illumination conditions, into disjoint subsets corresponding to individual objects. The first algorithm is based on the concept of illumination cones. According to the theory, the clustering problem is equivalent to finding convex polyhedral cones in the high-dimensional image space. To efficiently determine the conic structures hidden in the image data, we introduce the concept of conic affinity, which measures the likelihood of a pair of images belonging to the same underlying polyhedral cone. For the second method, we introduce another affinity measure based on image gradient comparisons. The algorithm operates directly on the image gradients by comparing the magnitudes and orientations of the image gradient at each pixel. Both methods have clear geometric motivations, and they operate directly on the images without the need for feature extraction or computation of pixel statistics. We demonstrate experimentally that both algorithms are surprisingly effective in clustering images acquired under varying illumination conditions with two large, well-known image data sets.Keywords
This publication has 20 references indexed in Scilit:
- From few to many: illumination cone models for face recognition under variable lighting and posePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- Normalized cuts and image segmentationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2000
- Data clusteringACM Computing Surveys, 1999
- Flexible syntactic matching of curves and its application to automatic hierarchical classification of silhouettesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Face recognition: the problem of compensating for changes in illumination directionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1997
- Visual learning and recognition of 3-d objects from appearanceInternational Journal of Computer Vision, 1995
- Estimation of illuminant direction, albedo, and shape from shadingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Finding the illuminant directionJournal of the Optical Society of America, 1982
- On visual detection of light sourcesBiological Cybernetics, 1976