A scalable re-ranking method for content-based image retrieval

J. Almeida, N.J. Leite, R.S. Torres, Comparison of video sequences with histograms of motion patterns, in: IEEE Int. Conf. Image Processing (ICIP’11), 2011, pp. 3673–3676. J. Almeida, A. Rocha, R.S. Torres, S. Goldenstein, Making colors worth more than a thousand words, in: ACM Int. Symp. Applied Computing (ACM-SAC’08), 2008, pp. 1180–1186. J. Almeida, R.S. Torres, N.J. Leite, BP-tree: an efficient index for similarity search in high-dimensional metric spaces, in: ACM Int. Conf. Information and Knowledge Management (CIKM’10), 2010, pp. 1365–1368. Almeida, 2010, DAHC-tree: an effective index for approximate search in high-dimensional metric spaces, J. Inform. Data Manage., 1, 375 R.A. Baeza-Yates, W. Cunto, U. Manber, S. Wu, Proximity matching using fixed-queries trees, in: Annual Symp. Combinatorial Pattern Matching (CPM’94), vol. 807 of Lecture Notes in Computer Science, 1994, pp. 198–212. Bozkaya, 1999, Indexing large metric spaces for similarity search queries, ACM Trans. Database Syst., 24, 361, 10.1145/328939.328959 Burkhard, 1973, Some approaches to best-match file searching, Commun. ACM, 16, 230, 10.1145/362003.362025 Chávez, 2001, Searching in metric spaces, ACM Comput. Surv., 33, 273, 10.1145/502807.502808 P. Ciaccia, M. Patella, P. Zezula, M-tree: an efficient access method for similarity search in metric spaces, in: Int. Conf. Very Large Data Bases (VLDB’97), 1997, pp. 426–435. Datta, 2008, Image retrieval: ideas, influences, and trends of the new age, ACM Comput. Surv., 40, 5:1, 10.1145/1348246.1348248 Elmasri, 2005 R. Fagin, R. Kumar, D. Sivakumar, Comparing top k lists, in: ACM-SIAM Symposium on Discrete Algorithms (SODA’03), 2003, pp. 28–36. Ferreira, 2011, Relevance feedback based on genetic programming for image retrieval, Pattern Recogn. Lett., 32, 27, 10.1016/j.patrec.2010.05.015 Gaede, 1998, Multidimensional access methods, ACM Comput. Surv., 30, 170, 10.1145/280277.280279 Geusebroek, 2005, The amsterdam library of object images, Int. J. Comput. Vis., 61, 103, 10.1023/B:VISI.0000042993.50813.60 R. Gopalan, P. Turaga, R. Chellappa, Articulation-invariant representation of non-planar shapes, in: 11th European Conference on Computer Vision (ECCV’2010), vol. 3, 2010, pp. 286–299. J. Huang, R. Kumar, M. Mitra, W.J. Zhu, R. Zabih, Image indexing using color correlograms, in: IEEE Int. Conf. Computer Vision and Pattern Recognition (CVPR’97), 1997, pp. 762–768. H.V. Jagadish, A.O. Mendelzon, T. Milo, Similarity-based queries, in: ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS’95), 1995, p. 36–45. P. Kontschieder, M. Donoser, H. Bischof, Beyond pairwise shape similarity analysis, in: Asian Conference on Computer Vision, 2009, pp. 655–666. L.J. Latecki, R. Lakmper, U. Eckhardt, Shape descriptors for non-rigid shapes with a single closed contour, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2000), 2000, pp. 424–429. Ling, 2007, Shape classification using the inner-distance, IEEE Trans. Pattern Anal. Mach. Intell., 29, 286, 10.1109/TPAMI.2007.41 H. Ling, X. Yang, L.J. Latecki, Balancing deformability and discriminability for shape matching, in: European Conference on Computer Vision (ECCV’2010), vol. 3, 2010, pp. 411–424. H. Lu, B. Ooi, K. Tan, Efficient image retrieval by color contents, in: Int. Conf. Applications of Databases (ADB’94), vol. 819 of Lecture Notes in Computer Science, 1994, pp. 95–108. Park, 2005, Re-ranking algorithm using post-retrieval clustering for content-based image retrieval, Inform. Process. Manage., 41, 177, 10.1016/j.ipm.2003.08.002 G. Pass, R. Zabih, J. Miller, Comparing images using color coherence vectors, in: ACM Int. Conf. Multimedia (ACM-MM’96), 1996, pp. 65–73. D.C.G. Pedronette, R. da S. Torres, Shape retrieval using contour features and distance optimization, in: International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP’2010), vol. 1, 2010, pp. 197–202. Pedronette, 2011, Exploiting clustering approaches for image re-ranking, J. Vis. Lang. Comput., 22, 453, 10.1016/j.jvlc.2011.08.001 D.C.G. Pedronette, R. da S. Torres, Exploiting contextual spaces for image re-ranking and rank aggregation, in: ACM International Conference on Multimedia Retrieval (ICMR’11), 2011, pp. 13:1–13:8. D.C.G. Pedronette, R. da S. Torres, Image re-ranking and rank aggregation based on similarity of ranked lists, in: Computer Analysis of Images and Patterns (CAIP’2011), vol. 6854, 2011, pp. 369–376. F. Perronnin, Y. Liu, J.M. Renders, A family of contextual measures of similarity between distributions with application to image retrieval, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2009), 2009, pp. 2358–2365. Ramakrishnan, 2003 van Rijsbergen, 1979 A. Rocha, J. Almeida, M.A. Nascimento, R. Torres, S. Goldenstein, Efficient and flexible cluster-and-search approach for CBIR, in: Int. Conf. Advanced Concepts for Intelligent Vision Systems (ACIVS’08), vol. 5259 of Lecture Notes in Computer Science, 2008, pp. 77–88. Rui, 1998, Relevance feedback: a power tool for interactive content-based image retrieval, IEEE Trans. Circ. Syst. Video Technol., 8, 644, 10.1109/76.718510 Rui, 1999, Image retrieval: current techniques, promising directions, and open issues, J. Vis. Commun. Image Representation, 10, 39, 10.1006/jvci.1999.0413 da S. Torres, 2006, Content-based image retrieval: theory and applications, Rev. Inform. Teórica Apli., 13, 161 dos Santos, 2011, A relevance feedback method based on genetic programming for classification of remote sensing images, Inform. Sci., 181, 2671, 10.1016/j.ins.2010.02.003 O. Schwander, F. Nielsen, Reranking with contextual dissimilarity measures from representational bregmanl k-means, in: International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISAPP’2010), vol. 1, 2010, pp. 118–122. R.O. Stehling, M.A. Nascimento, A.X. Falcão, A compact and efficient image retrieval approach based on border/interior pixel classification, in: ACM Int. Conf. Information and Knowledge Management (CIKM’02), 2002, pp. 102–109. Swain, 1991, Color indexing, Int. J. Comput. Vis., 7, 11, 10.1007/BF00130487 Tao, 2006, Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval, IEEE Trans. Pattern Anal. Mach. Intell., 28, 1088, 10.1109/TPAMI.2006.134 Tian, 2010, Active reranking for web image search, IEEE Trans. Image Process., 19, 805, 10.1109/TIP.2009.2035866 Traina, 2002, Fast indexing and visualization of metric data sets using slim-trees, IEEE Trans. Knowl. Data Eng., 14, 244, 10.1109/69.991715 Uhlmann, 1991, Satisfying general proximity/similarity queries with metric trees, Inform. Process. Lett., 40, 175, 10.1016/0020-0190(91)90074-R Vieira, 2006, DBM-tree: trading height-balancing for performance in metric access methods, J. Braz. Comput. Soc., 11, 37, 10.1590/S0104-65002006000100004 Wang, 2011, Learning context-sensitive similarity by shortest path propagation, Pattern Recogn., 44, 2367, 10.1016/j.patcog.2011.02.007 Webber, 2010, A similarity measure for indefinite rankings, ACM Trans. Inform. Syst., 28, 20:1, 10.1145/1852102.1852106 S. Wu, F. Crestani, Methods for ranking information retrieval systems without relevance judgments, in: ACM Symposium on Applied Computing (SAC’03), 2003, pp. 811–816. X. Yang, X. Bai, L.J. Latecki, Z. Tu, Improving shape retrieval by learning graph transduction, in: European Conference on Computer Vision (ECCV’2008), vol. 4, 2008, pp. 788–801. X. Yang, S. Koknar-Tezel, L.J. Latecki, Locally constrained diffusion process on locally densified distance spaces with applications to shape retrieval, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2009), 2009, pp. 357–364. X. Yang, L.J. Latecki, Affinity learning on a tensor product graph with applications to shape and image retrieval, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR’2011), 2011, pp. 2369–2376. Yang, 2013, Affinity learning with diffusion on tensor product graph, IEEE Trans. Pattern Anal. Mach. Intell., 35, 28, 10.1109/TPAMI.2012.60 Yang, 2012, A multimedia retrieval framework based on semi-supervised ranking and relevance feedback, IEEE Trans. Pattern Anal. Mach. Intell., 34, 723, 10.1109/TPAMI.2011.170 P.N. Yianilos, Data structures and algorithms for nearest neighbor search in general metric spaces, in: ACM/SIGACT-SIAM Int. Symp. Discrete Algorithms (SODA’98), 1993, pp. 311–321. Zezula, 2005