{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T00:58:23Z","timestamp":1767142703764,"version":"build-2238731810"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"24","license":[{"start":{"date-parts":[[2014,9,20]],"date-time":"2014-09-20T00:00:00Z","timestamp":1411171200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1007\/s11042-014-2251-4","type":"journal-article","created":{"date-parts":[[2014,9,19]],"date-time":"2014-09-19T04:13:12Z","timestamp":1411099992000},"page":"11569-11594","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Approximating adaptive distance measures using scalable feature signatures"],"prefix":"10.1007","volume":"74","author":[{"given":"Jakub","family":"Loko\u010d","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,9,20]]},"reference":[{"issue":"11","key":"2251_CR1","doi-asserted-by":"crossref","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta R, Shaji A, Smith K, Lucchi A, Fua P, S\u00fcsstrunk S (2012) Slic superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34 (11):2274\u20132282","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2251_CR2","doi-asserted-by":"crossref","unstructured":"Assent I, Wichterich M, Meisen T, Seidl T (2008) Efficient similarity search using the earth mover\u2019s distance for large multimedia databases. In: Proceedings of IEEE ICDE, pp 307\u2013316","DOI":"10.1109\/ICDE.2008.4497439"},{"key":"2251_CR3","doi-asserted-by":"crossref","unstructured":"Beecks C, Kirchhoff S, Seidl T (2013) Signature matching distance for content-based image retrieval. In: Proceedings of ACM international conference on multimedia retrieval (ICMR 2013), Dallas, Texas, USA. ACM, New York, pp 41\u201348","DOI":"10.1145\/2461466.2461474"},{"key":"2251_CR4","doi-asserted-by":"crossref","unstructured":"Beecks C, Uysal MS, Seidl T (2010) Efficient k-nearest neighbor queries with the signature quadratic form distance. In: Proceedings of 4th international workshop on ranking in databases (DBRank 2010) in conjunction with IEEE 26th international conference on data engineering (ICDE 2010), Long Beach, California, USA. IEEE, Washington, pp 10\u201315","DOI":"10.1109\/ICDEW.2010.5452772"},{"key":"2251_CR5","doi-asserted-by":"crossref","unstructured":"Beecks C, Uysal MS, Seidl T (2010) Signature quadratic form distance. In: Proceedings of ACM CIVR, pp 438\u2013445","DOI":"10.1145\/1816041.1816105"},{"key":"2251_CR6","doi-asserted-by":"crossref","unstructured":"Beecks C, Uysal MS, Seidl T (2011) L2-signature quadratic form distance for efficient query processing in very large multimedia databases. In: Proceedings of 17th international conference on multimedia modeling (MMM 2011), Taipei, LNCS, vol 6523. Springer, Berlin, pp 381\u2013391","DOI":"10.1007\/978-3-642-17832-0_36"},{"key":"2251_CR7","first-page":"401","volume-title":"Representing shape with a spatial pyramid kernel. In: Proceedings of the 6th ACM international conference on image and video retrieval, CIVR \u201907","author":"A Bosch","year":"2007","unstructured":"Bosch A, Zisserman A, Munoz X (2007) Representing shape with a spatial pyramid kernel. In: Proceedings of the 6th ACM international conference on image and video retrieval, CIVR \u201907. ACM, New York, pp 401\u2013408"},{"key":"2251_CR8","first-page":"130","volume-title":"Evaluation platform for content-based image retrieval systems. In: Proceedings of the 15th international conference on theory and practice of digital libraries: research and advanced technology for digital libraries, TPDL\u201911","author":"P Budikova","year":"2011","unstructured":"Budikova P, Batko M, Zezula P (2011) Evaluation platform for content-based image retrieval systems. In: Proceedings of the 15th international conference on theory and practice of digital libraries: research and advanced technology for digital libraries, TPDL\u201911. Springer-Verlag, Berlin Heidelberg, pp 130\u2013142"},{"issue":"6","key":"2251_CR9","doi-asserted-by":"crossref","first-page":"688","DOI":"10.1109\/76.927421","volume":"11","author":"S-F Chang","year":"2001","unstructured":"Chang S-F, Sikora T, Purl A (2001) Overview of the mpeg-7 standard. IEEE Trans Circ Syst Video Technol 11 (6):688\u2013695","journal-title":"IEEE Trans Circ Syst Video Technol"},{"key":"2251_CR10","unstructured":"Chatzichristofis S, Boutalis Y, Lux M (2009) Selection of the proper compact composite descriptor for improving content based image retrieval. In: Proceedings of the 6th IASTED international conference, vol 134643, p 064"},{"key":"2251_CR11","first-page":"312","volume-title":"Cedd: C6olor and edge directivity descriptor: a compact descriptor for image indexing and retrieval. In: Proceedings of the 6th international conference on computer vision systems, ICVS\u201908","author":"SA Chatzichristofis","year":"2008","unstructured":"Chatzichristofis SA, Boutalis YS (2008) Cedd: C6olor and edge directivity descriptor: a compact descriptor for image indexing and retrieval. In: Proceedings of the 6th international conference on computer vision systems, ICVS\u201908. Springer-Verlag, Berlin Heidelberg, pp 312\u2013322"},{"key":"2251_CR12","first-page":"191","volume-title":"Fcth: Fuzzy color and texture histogram - a low level feature for accurate image retrieval. In: Proceedings of the 2008 9th international workshop on image analysis for multimedia interactive services, WIAMIS\u201908","author":"SA Chatzichristofis","year":"2008","unstructured":"Chatzichristofis SA, Boutalis YS (2008) Fcth: Fuzzy color and texture histogram - a low level feature for accurate image retrieval. In: Proceedings of the 2008 9th international workshop on image analysis for multimedia interactive services, WIAMIS\u201908. IEEE Computer Society, Washington, pp 191\u2013196"},{"issue":"2","key":"2251_CR13","doi-asserted-by":"crossref","first-page":"5:1","DOI":"10.1145\/1348246.1348248","volume":"40","author":"R Datta","year":"2008","unstructured":"Datta R, Joshi D, Li J, Wang JZ (2008) Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv 40 (2):5:1\u20135:60","journal-title":"ACM Comput Surv"},{"issue":"2","key":"2251_CR14","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10618-008-0103-4","volume":"18","author":"I Davidson","year":"2009","unstructured":"Davidson I, Ravi SS (2009) Using instance-level constraints in agglomerative hierarchical clustering: Theoretical and empirical results. Data Min Knowl Discov 18 (2):257\u2013282","journal-title":"Data Min Knowl Discov"},{"issue":"2","key":"2251_CR15","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s10791-007-9039-3","volume":"11","author":"T Deselaers","year":"2008","unstructured":"Deselaers T, Keysers D, Ney H (2008) Features for image retrieval: an experimental comparison. Inf Retr 11 (2):77\u2013107","journal-title":"Inf Retr"},{"key":"2251_CR16","first-page":"7","volume-title":"Deluding image recognition in sift-based cbir systems. In: Proceedings of the 2nd ACM workshop on multimedia in forensics, security and intelligence, MiFor \u201910","author":"T-T Do","year":"2010","unstructured":"Do T-T, Kijak E, Furon T, Amsaleg L (2010) Deluding image recognition in sift-based cbir systems. In: Proceedings of the 2nd ACM workshop on multimedia in forensics, security and intelligence, MiFor \u201910. ACM, New York, pp 7\u201312"},{"key":"2251_CR17","doi-asserted-by":"crossref","DOI":"10.1002\/9780470977811","volume-title":"Cluster analysis","author":"B Everitt","year":"2011","unstructured":"Everitt B, Landau S, Leese M, Stahl D (2011) Cluster analysis, 5th edn. Wiley, New York","edition":"5th edn."},{"issue":"1","key":"2251_CR18","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1023\/B:VISI.0000042993.50813.60","volume":"61","author":"J-M Geusebroek","year":"2005","unstructured":"Geusebroek J-M, Burghouts GJ, Smeulders AWM (2005) The amsterdam library of object images. IJCV 61 (1):103\u2013112","journal-title":"IJCV"},{"issue":"2","key":"2251_CR19","doi-asserted-by":"crossref","first-page":"119","DOI":"10.2307\/2981629","volume":"150","author":"AD Gordon","year":"1987","unstructured":"Gordon AD (1987) A review of hierarchical classification. J R Stat Soc Series A (General) 150 (2):119\u2013137","journal-title":"J R Stat Soc Series A (General)"},{"issue":"7","key":"2251_CR20","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1016\/j.is.2012.05.011","volume":"38","author":"ML Hetland","year":"2013","unstructured":"Hetland ML, Skopal T, Loko\u010d J, Beecks C (2013) Ptolemaic access methods: challenging the reign of the metric space model. Inf Syst 38 (7):989\u20131006","journal-title":"Inf Syst"},{"key":"2251_CR21","doi-asserted-by":"crossref","DOI":"10.1109\/CVPR.1997.609412","volume-title":"Image indexing using color correlograms. In: Proceedings of the 1997 conference on computer vision and pattern recognition (CVPR \u201997)","author":"J Huang","year":"1997","unstructured":"Huang J, Kumar SR, Mitra M, Zhu W-J, Zabih R (1997) Image indexing using color correlograms. In: Proceedings of the 1997 conference on computer vision and pattern recognition (CVPR \u201997). IEEE Computer Society, Washington, p 762"},{"key":"2251_CR22","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"DP Huttenlocher","year":"1993","unstructured":"Huttenlocher DP, Klanderman GA, Kl GA, Rucklidge WJ (1993) Comparing images using the Hausdorff distance. IEEE Trans Pattern Anal Mach Intell 15:850\u2013863","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2251_CR23","first-page":"304","volume-title":"Hamming embedding and weak geometric consistency for large scale image search. In: Proceedings of the 10th European conference on computer vision: Part I, ECCV \u201908","author":"H Jegou","year":"2008","unstructured":"Jegou H, Douze M, Schmid C (2008) Hamming embedding and weak geometric consistency for large scale image search. In: Proceedings of the 10th European conference on computer vision: Part I, ECCV \u201908. Springer-Verlag, Berlin Heidelberg, pp 304\u2013317"},{"issue":"9","key":"2251_CR24","doi-asserted-by":"crossref","first-page":"1704","DOI":"10.1109\/TPAMI.2011.235","volume":"34","author":"H Jegou","year":"2012","unstructured":"Jegou H, Perronnin F, Douze M, S\u00e1nchez J, Perez P, Schmid C (2012) Aggregating local image descriptors into compact codes. IEEE Trans Pattern Anal Mach Intell 34 (9):1704\u20131716","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2251_CR25","doi-asserted-by":"crossref","unstructured":"Kruli\u0161 M, Loko\u010d J, Skopal T (2013) Efficient extraction of feature signatures using multi-gpu architecture. In: MMM (2), LNCS, vol 7733. Springer Berlin Heidelberg, pp 446\u2013456","DOI":"10.1007\/978-3-642-35728-2_43"},{"issue":"4","key":"2251_CR26","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1093\/comjnl\/9.4.373","volume":"9","author":"GN Lance","year":"1967","unstructured":"Lance GN, Williams WT (1967) A general theory of classificatory sorting strategies: 1. hierarchical systems. The Comput J 9 (4):373\u2013380","journal-title":"The Comput J"},{"key":"2251_CR27","doi-asserted-by":"crossref","unstructured":"Loko\u010d J, (2014) Approximating the signature quadratic form distance using scalable feature signatures. In: Proceedings of 20th international conference on MultiMedia Modeling (MMM), volume 8325 of lecture notes in computer science. Springer International Publishing, pp 86\u201397","DOI":"10.1007\/978-3-319-04114-8_8"},{"key":"2251_CR28","doi-asserted-by":"crossref","unstructured":"Loko\u010d J, Bla\u017eek A, Skopal T (2014) Signature-based video browser. In: Gurrin C, Hopfgartner F, Hurst W, Johansen H, Lee H, OConnor N (eds) MultiMedia modeling of lecture notes in computer science, vol 8326. Springer International Publishing, pp 415\u2013418","DOI":"10.1007\/978-3-319-04117-9_49"},{"key":"2251_CR29","first-page":"177","volume-title":"Visual image search: feature signatures or\/and global descriptors. In: Proceedings of the 5th international conference on similarity search and applications, SISAP\u201912","author":"J Loko\u010d","year":"2012","unstructured":"Loko\u010d J, Nov\u00e1k D, Batko M, Skopal T (2012) Visual image search: feature signatures or\/and global descriptors. In: Proceedings of the 5th international conference on similarity search and applications, SISAP\u201912. Springer-Verlag, Berlin Heidelberg, pp 177\u2013191"},{"key":"2251_CR30","first-page":"843","volume-title":"Lire: Open source image retrieval in java. In: Proceedings of the 21st ACM international conference on multimedia, MM \u201913","author":"M Lux","year":"2013","unstructured":"Lux M (2013) Lire: Open source image retrieval in java. In: Proceedings of the 21st ACM international conference on multimedia, MM \u201913. ACM, New York, pp 843\u2013846"},{"issue":"10","key":"2251_CR31","doi-asserted-by":"crossref","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K Mikolajczyk","year":"2005","unstructured":"Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27 (10):1615\u20131630","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"2251_CR32","unstructured":"MPEG-7 (2002) Multimedia content description interfaces. Part 3: Visual. ISO\/IEC 15938\u20133:2002"},{"key":"2251_CR33","doi-asserted-by":"crossref","unstructured":"Park B, Lee K, Lee S (2006) A new similarity measure for random signatures: perceptually modified hausdorff distance. In: Blanc-Talon J, Philips W, Popescu D, Scheunders P (eds) Advanced concepts for intelligent vision systems of lecture notes in computer science, vol 4179. Springer Berlin Heidelberg, pp 990\u20131001","DOI":"10.1007\/11864349_90"},{"key":"2251_CR34","doi-asserted-by":"crossref","unstructured":"Perronnin F, Liu Y, S\u00e1nchez J, Poirier H (2010) Large-scale image retrieval with compressed fisher vectors. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 3384\u2013 3391","DOI":"10.1109\/CVPR.2010.5540009"},{"key":"2251_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3343-3","volume-title":"Perceptual metrics for image database navigation","author":"Y Rubner","year":"2001","unstructured":"Rubner Y, Tomasi C (2001) Perceptual metrics for image database navigation. Kluwer Academic Publishers, Norwell"},{"issue":"2","key":"2251_CR36","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y Rubner","year":"2000","unstructured":"Rubner Y, Tomasi C, Guibas LJ (2000) The earth mover\u2019s distance as a metric for image retrieval. Int J Comput Vision 40 (2):99\u2013121","journal-title":"Int J Comput Vision"},{"key":"2251_CR37","doi-asserted-by":"crossref","unstructured":"Sivic J, Zisserman A (2003) Video google: a text retrieval approach to object matching in videos. In: Proceedings of the Ninth IEEE international conference on computer vision, ICCV \u201903, vol 2. IEEE Computer Society, Washington, pp 1470\u20131477","DOI":"10.1109\/ICCV.2003.1238663"},{"issue":"5","key":"2251_CR38","doi-asserted-by":"crossref","first-page":"868","DOI":"10.1109\/TKDE.2011.19","volume":"24","author":"T Skopal","year":"2012","unstructured":"Skopal T, Lokoc J, D-cache B Bustos (2012) Universal distance cache for metric access methods. IEEE Trans Knowl Data Eng 24 (5):868\u2013881","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"2251_CR39","unstructured":"Wagstaff K, Cardie C (2000) Clustering with instance-level constraints. In: Proceedings of the Seventeenth international conference on machine learning, ICML \u201900. Morgan Kaufmann Publishers Inc, San Francisco, pp 1103\u20131110"},{"issue":"7","key":"2251_CR40","doi-asserted-by":"crossref","first-page":"1908","DOI":"10.1109\/TIP.2010.2045169","volume":"19","author":"L Wu","year":"2010","unstructured":"Wu L, Hoi SCH, Yu N (2010) Semantics-preserving bag-of-words models and applications. Trans Img Proc 19 (7):1908\u20131920","journal-title":"Trans Img Proc"},{"key":"2251_CR41","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/WKDD.2010.123","volume-title":"Hierarchical agglomerative clustering with ordering constraints. In: Proceedings of the 2010 Third international conference on knowledge discovery and data mining, WKDD \u201910","author":"H Zhao","year":"2010","unstructured":"Zhao H, Qi Z (2010) Hierarchical agglomerative clustering with ordering constraints. In: Proceedings of the 2010 Third international conference on knowledge discovery and data mining, WKDD \u201910. IEEE Computer Society, Washington, pp 195\u2013199"}],"updated-by":[{"DOI":"10.1007\/s11042-015-2457-0","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2015,4,28]],"date-time":"2015-04-28T00:00:00Z","timestamp":1430179200000}}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2251-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-014-2251-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2251-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:32:09Z","timestamp":1559345529000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-014-2251-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,20]]},"references-count":41,"journal-issue":{"issue":"24","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["2251"],"URL":"https:\/\/doi.org\/10.1007\/s11042-014-2251-4","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,20]]}}}