Actas de congresos
Unsupervised Measures For Estimating The Effectiveness Of Image Retrieval Systems
Registro en:
9780769550992
Brazilian Symposium Of Computer Graphic And Image Processing. , v. , n. , p. 341 - 348, 2013.
15301834
10.1109/SIBGRAPI.2013.54
2-s2.0-84891540125
Autor
Pedronette D.C.G.
Torres R.D.S.
Institución
Resumen
The main objective of Content-Based Image Retrieval (CBIR) systems is to retrieve a ranked list containing the most similar images of a collection given a query image, by taking into account their visual content. Although these systems represent a very promising approach, in many situations is very challenging to assure the quality of returned ranked lists. Supervised approaches rely on training data and information obtained from user interactions to identify and then improve low-quality results. However, these approaches require a lot of human efforts which can be infeasible for many systems. In this paper, we present two novel unsupervised measures for estimating the effectiveness of ranked lists in CBIR tasks. Given an estimation of the effectiveness of ranked lists, many CBIR systems can, for example, emulate the training process, but now without any user intervention. Improvements can also be achieved on several unsupervised approaches, such as re-ranking and rank aggregation methods, once the estimation measures can help to consider more relevant information by distinguishing effective from non-effective ranked lists. Both proposed measures are computed using a novel image representation of ranked lists and distances among images considering a given dataset. The objective is to exploit the visual patterns encoded in the image representations for estimating the effectiveness of ranked lists. Experiments involving shape, color, and texture descriptors demonstrate that the proposed approaches can provide accurate estimations of the quality in terms of effectiveness of ranked lists. The use of proposed measures are also evaluated in image retrieval tasks aiming at improving the effectiveness of rank aggregation approaches. © 2013 IEEE.
341 348 Datta, R., Joshi, D., Li, J., Wang, J.Z., Image retrieval: Ideas, influences, and trends of the new age (2008) ACM Computing Surveys, 40 (2), pp. 51-560 Da S Torres, R., Falcao, A.X., Content-based image retrieval: Theory and applications (2006) Revista de Inforḿatica Téorica e Aplicada, 13 (2), pp. 161-185 Ferreira, C.D., Dos Santos, J.A., Da S Torres, R., Gonçalves, M.A., Rezende, R.C., Fan, W., Relevance feedback based on genetic programming for image retrieval (2011) Pattern Recogninion Letters, 32 (1), pp. 27-37 Dos Santos, J.A., Ferreira, C.D., Da S Torres, R., Gonçalves, M.A., Lamparelli, R.A., A relevance feedback method based on genetic programming for classification of remote sensing images (2011) Information Sciences, 181 (13), pp. 2671-2684 Kontschieder, P., Donoser, M., Bischof, H., Beyond pairwise shape similarity analysis (2009) Asian Conference on Computer Vision, pp. 655-666 Yang, X., Bai, X., Latecki, L.J., Tu, Z., Improving shape retrieval by learning graph transduction (2008) European Conference on Computer Vision (ECCV'2008), 4, pp. 788-801 Jiang, J., Wang, B., Tu, Z., Unsupervised metric learning by selfsmoothing operator (2011) IEEE International Conference on Computer Vision (ICCV'2011), pp. 794-801 Yang, X., Prasad, L., Latecki, L., Affinity learning with diffusion on tensor product graph (2013) Pattern Analysis and Machine Intelligence, IEEE Transactions on, 35 (1), pp. 28-38 Yang, X., Latecki, L.J., Affinity learning on a tensor product graph with applications to shape and image retrieval (2011) IEEE Conference on Computer Vision and Pattern Recognition (CVPR'2011), pp. 2369-2376 Pedronette, D.C.G., Da S Torres, R., Exploiting pairwise recommendation and clustering strategies for image re-ranking (2012) Information Sciences, 207 (1), pp. 19-34 Shen, X., Lin, Z., Brandt, J., Avidan, S., Wu, Y., Object retrieval and localization with spatially-constrained similarity measure and knn re-ranking (2012) IEEE Conference on Computer Vision and Pattern Recognition (CVPR'2012), pp. 3013-3020 Qin, D., Gammeter, S., Bossard, L., Quack, T., Van Gool, L., Hello neighbor: Accurate object retrieval with k-reciprocal nearest neighbors (2011) IEEE Conference on Computer Vision and Pattern Recognition (CVPR'2011), pp. 777-784. , june Schwander, O., Nielsen, F., Reranking with contextual dissimilarity measures from representational bregmanl k-means (2010) International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP'2010), 1, pp. 118-122 Pedronette, D.C.G., Da S Torres, R., Image re-ranking and rank aggregation based on similarity of ranked lists (2011) Computer Analysis of Images and Patterns (CAIP'2011), 6854, pp. 369-376 Pedronette, D.C.G., Da S Torres, R., Exploiting contextual information for rank aggregation (2011) International Conference on Image Processing (ICIP'2011), pp. 97-100 Pedronette, D.C.G., Da S Torres, R., Exploiting contextual information for image re-ranking and rank aggregation (2012) International Journal of Multimedia Information Retrieval, 1 (2), pp. 115-128 Latecki, L.J., Lakmper, R., Eckhardt, U., Shape descriptors for non-rigid shapes with a single closed contour (2000) IEEE Conference on Computer Vision and Pattern Recognition (CVPR'2000), pp. 424-429 Pedronette, D.C.G., Da S Torres, R., Shape retrieval using contour features and distance optmization (2010) International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP'2010), 1, pp. 197-202 Da S Torres, R., Falcao, A.X., Contour salience descriptors for effective image retrieval and analysis (2007) Image and Vision Computing, 25 (1), pp. 3-13 Arica, N., Vural, F.T.Y., BAS: A perceptual shape descriptor based on the beam angle statistics (2003) Pattern Recognition Letters, 24 (9-10), pp. 1627-1639 Ling, H., Jacobs, D.W., Shape classification using the innerdistance (2007) IEEE Transactions on Pattern Analysis and Machine Intelligence, 29 (2), pp. 286-299 Ling, H., Yang, X., Latecki, L.J., Balancing deformability and discriminability for shape matching (2010) European Conference on Computer Vision (ECCV'2010), 3, pp. 411-424 Stehling, R.O., Nascimento, M.A., Falcao, A.X., A compact and efficient image retrieval approach based on border/interior pixel classification (2002) ACM Conference on Information and Knowledge Management (CIKM'2002), pp. 102-109 Huang, J., Kumar, S.R., Mitra, M., Zhu, W.-J., Zabih, R., Image indexing using color correlograms (1997) IEEE Conference on Computer Vision and Pattern Recognition (CVPR'97), pp. 762-768 Swain, M.J., Ballard, D.H., Color indexing (1991) International Journal on Computer Vision, 7 (1), pp. 11-32 Weijer De J.Van, Schmid, C., Coloring local feature extraction (2006) European Conference on Computer Vision (ECCV'2006), (PART 2), pp. 334-348 Ojala, T., Pietikäinen, M., Mäenpää, T., Multiresolution gray-scale and rotation invariant texture classification with local binary patterns (2002) IEEE Transactions on Pattern Analysis and Machine Intelligence, 24 (7), pp. 971-987 Kovalev, V., Volmer, S., Color co-occurence descriptors for queryingby-example (1998) International Conference on Multimedia Modeling, p. 32 Tao, B., Dickinson, B.W., Texture recognition and image retrieval using gradient indexing (2000) Journal of Visual Comunication and Image Representation, 11 (3), pp. 327-342 Brodatz, P., Textures: A photographic album for artists and designers (1966) Dover Young, H.P., An axiomatization of borda's rule (1974) Journal of Economic Theory, 9 (1), pp. 43-52 Cormack, G.V., Clarke, C.L.A., Buettcher, S., Reciprocal rank fusion outperforms condorcet and individual rank learning methods (2009) ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 758-759 Khudyak Kozorovitsky, A., Kurland, O., Cluster-based fusion of retrieved lists (2011) Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, Ser. SIGIR '11, pp. 893-902