The choice of vantage objects for image retrieval. (English) Zbl 1047.68620
Summary: Suppose that we have a matrix of dissimilarities between \(n\) images of a database. For a new image, we would like to select the most similar image of our database. Because it may be too expensive to compute the dissimilarities for the new object to all images of our database, we want to find \(p\ll n\) ”vantage objects” [J. Vleugels and R. C. Veltkamp, Pattern Recognition 35, No.1, 69–80 (2002; Zbl 0988.68067)] from our database in order to select a matching image according to the least Euclidean distance between the vector of dissimilarities between the new image and the vantage objects and the corresponding vector for the images of the database. In this paper, we treat the choice of suitable vantage objects. We suggest a loss measure to assess the quality of a set of vantage objects: For every image, we select a matching image from the remaining images of the database by use of the vantage set, and we average the resulting dissimilarities. We compare two classes of choice strategies: The first one is based on a stepwise forward selection of vantage objects to optimize the loss measure. The second is to choose objects as representative as possible for the whole range of the database.
Citations:
Zbl 0988.68067References:
| [1] | Vleugels, J.; Veltkamp, R., Efficient image retrieval through vantage objects, Pattern Recognition, 35, 69-80 (2002) · Zbl 0988.68067 |
| [2] | Hand, D. J., Discrimination and Classification (1981), Wiley: Wiley Chichester · Zbl 0587.62119 |
| [3] | Kaufman, L.; Rousseeuw, P. J., Finding Groups in Data: an Introduction to Cluster Analysis (1990), Wiley: Wiley New York · Zbl 1345.62009 |
| [4] | Stone, M., Cross-validatory choice and assessment of statistical predictions, J. Roy. Stat. Soc. B, 36, 111-133 (1974) · Zbl 0308.62063 |
| [5] | Lachenbruch, P. A.; Mickey, M. R., Estimation of error rates in discriminant analysis, Technometrics, 10, 1-11 (1968) |
| [6] | Mosteller, F.; Tukey, J. W., Data Analysis and Regression (1977), Addison-Wesley: Addison-Wesley Reading, MA |
| [7] | Latecki, L. J.; Lakämper, R., Shape similarity measure based on correspondence of visual parts, IEEE Trans. Pattern Anal. Mach. Intell., 22, 1185-1190 (2000) |
| [8] | Ronchetti, E.; Field, C.; Blanchard, W., Robust linear model selection by cross-validation, J. Amer. Stat. Assoc., 92, 1017-1023 (1997) · Zbl 1067.62551 |
| [9] | P. Giannopoulos, R.C. Veltkamp, A pseudo-metric for weighted point sets, in: Proceedings European Conference on Computer Vision (ECCV 2002), Lecture Notes in Computer Science, Vol. 2352, Springer, Heidelberg, 2002, pp. 715-730.; P. Giannopoulos, R.C. Veltkamp, A pseudo-metric for weighted point sets, in: Proceedings European Conference on Computer Vision (ECCV 2002), Lecture Notes in Computer Science, Vol. 2352, Springer, Heidelberg, 2002, pp. 715-730. · Zbl 1039.68639 |
| [10] | J. Hu, A. Mojsolovic, Optimal color composition matching of images, in: Proceedings of ICPR, Vol. 4, Barcelona, 2000, pp. 47-51.; J. Hu, A. Mojsolovic, Optimal color composition matching of images, in: Proceedings of ICPR, Vol. 4, Barcelona, 2000, pp. 47-51. |
| [11] | L.J. Latecki, R. Lakämper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, South Carolina, 2000, pp. 424-429.; L.J. Latecki, R. Lakämper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, South Carolina, 2000, pp. 424-429. |
| [12] | Berk, K. N., Comparing subset regression procedures, Technometrics, 20, 1-6 (1978) · Zbl 0371.62095 |
| [13] | Stone, M., Cross-validationa review, Statistics (Mathematische Operationsforschung und Statistik), 9, 127-139 (1978) · Zbl 0392.62052 |
| [14] | Efron, B.; Tibshirani, R. J., An Introduction to the Bootstrap (1993), Chapman & Hall: Chapman & Hall New York · Zbl 0835.62038 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
