{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,20]],"date-time":"2025-08-20T13:12:25Z","timestamp":1755695545213,"version":"3.41.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"13","license":[{"start":{"date-parts":[[2015,6,27]],"date-time":"2015-06-27T00:00:00Z","timestamp":1435363200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"publisher","award":["P103\/14\/14292P","P202\/12\/P297","P202\/11\/0968"],"award-info":[{"award-number":["P103\/14\/14292P","P202\/12\/P297","P202\/11\/0968"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s11042-015-2726-y","type":"journal-article","created":{"date-parts":[[2015,6,26]],"date-time":"2015-06-26T07:52:08Z","timestamp":1435305128000},"page":"8071-8103","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Efficient extraction of clustering-based feature signatures using GPU architectures"],"prefix":"10.1007","volume":"75","author":[{"given":"Martin","family":"Kruli\u0161","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jakub","family":"Loko\u010d","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Skopal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,27]]},"reference":[{"issue":"11","key":"2726_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"},{"issue":"3","key":"2726_CR2","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.cviu.2007.09.014","volume":"110","author":"H Bay","year":"2008","unstructured":"Bay H, Ess A, Tuytelaars T, Gool LJV (2008) Speeded-up robust features (SURF). Comp Vision Image Underst (CVIU) 110(3):346\u2013359","journal-title":"Comp Vision Image Underst (CVIU)"},{"key":"2726_CR3","first-page":"41","volume-title":"Signature matching distance for content-based image retrieval. In: Proceedings of ACM International Conference on Multimedia Retrieval (ICMR 2013)","author":"C Beecks","year":"2013","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). ACM, Dallas, pp 41\u201348"},{"key":"2726_CR4","doi-asserted-by":"crossref","unstructured":"Beecks C, Uysal M, Seidl T (2010) Signature quadratic form distance. In: Proceedings of the ACM international conference on image and video retrieval. ACM, pp 438\u2013445","DOI":"10.1145\/1816041.1816105"},{"key":"2726_CR5","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1109\/TPAMI.1986.4767851","volume":"6","author":"J Canny","year":"1986","unstructured":"Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679\u2013698","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"3","key":"2726_CR6","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez E, Navarro G, Baeza-Yates R, Marroqu\u00edn JL (2001) Searching in metric spaces. ACM Comput Surv 33(3):273\u2013321","journal-title":"ACM Comput Surv"},{"key":"2726_CR7","unstructured":"Colantoni P, Boukala N, Da Rugna J (2003) Fast and accurate color image processing using 3d graphics cards. In: 8th International fall workshop-vision modeling and visualization 2003, Proceedings November 19\u201321, 2003, M\u00fcnchen, pp 383\u2013390"},{"issue":"2","key":"2726_CR8","doi-asserted-by":"crossref","first-page":"5","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 (CSUR) 40(2):5","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"2","key":"2726_CR9","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0306-4379(87)90041-X","volume":"12","author":"F Dehne","year":"1987","unstructured":"Dehne F, Noltemeier H (1987) Voronoi trees and clustering problems. Information Systems 12(2):171\u2013175","journal-title":"Information Systems"},{"key":"2726_CR10","unstructured":"Farivar R, Rebolledo D, Chan E, Campbell R (2008) A parallel implementation of k-means clustering on GPUs. In: Proceedings of international conference on parallel and distributed processing techniques and applications (PDPTA), pp 340\u2013345"},{"key":"2726_CR11","first-page":"649","volume":"2","author":"J Fung","year":"2005","unstructured":"Fung J (2005) Computer vision on the GPU. GPU Gems 2:649\u2013666","journal-title":"GPU Gems"},{"issue":"1","key":"2726_CR12","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/S0734-189X(05)80063-5","volume":"51","author":"CC Gotlieb","year":"1990","unstructured":"Gotlieb CC, Kreyszig HE (1990) Texture descriptors based on co-occurrence matrices. Comput Vis Graph Image Proc 51(1):70\u201386","journal-title":"Comput Vis Graph Image Proc"},{"key":"2726_CR13","doi-asserted-by":"crossref","unstructured":"Hartigan JA, Wong MA (1979) Algorithm AS 136: a k-means clustering algorithm. Appl Stat :100\u2013108","DOI":"10.2307\/2346830"},{"key":"2726_CR14","unstructured":"Heymann S, Muller K, Smolic A, Frohlich B, Wiegand T (2007) SIFT implementation and optimization for general-purpose GPU. In: Proceedings of the International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, p 144"},{"key":"2726_CR15","doi-asserted-by":"crossref","unstructured":"Hong-Tao B, Li-li H, Dan-tong O, Zhan-shan L, He L (2009) K-means on commodity GPUs with CUDA. In: WRI world congress on computer science and information engineering, 2009, vol 3. IEEE, pp 651\u2013655","DOI":"10.1109\/CSIE.2009.491"},{"key":"2726_CR16","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":"2726_CR17","unstructured":"Khronos OpenCL \u2013 The open standard for parallel programming of heterogeneous systems., http:\/\/www.khronos.org\/opencl\/"},{"issue":"12","key":"2726_CR18","first-page":"1450","volume":"6","author":"S Kozak","year":"2013","unstructured":"Kozak S (2013) Efficiency and security in similarity cloud services. PVLDB 6 (12):1450\u20131455","journal-title":"PVLDB"},{"key":"2726_CR19","unstructured":"Krulis M, Falt Z, Bednarek D, Yaghob J (2012) Task scheduling in hybrid CPU-GPU Systems. In: ITAT, pp 17\u201324"},{"key":"2726_CR20","doi-asserted-by":"crossref","unstructured":"Krulis M, Lokoc J, Skopal T (2013) Efficient extraction of feature signatures using multi-GPU architecture. In: Advances in multimedia modeling, 19th international conference, MMM, pp 446\u2013456","DOI":"10.1007\/978-3-642-35728-2_43"},{"issue":"3\u20134","key":"2726_CR21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/s10619-012-7092-4","volume":"30","author":"M Krulis","year":"2012","unstructured":"Krulis M, Skopal T, Lokoc J, Beecks C (2012) Combining CPU and GPU architectures for fast similarity search. Distributed and Parallel Databases 30 (3\u20134):179\u2013207","journal-title":"Distributed and Parallel Databases"},{"issue":"1","key":"2726_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1109\/TMM.2012.2199970","volume":"15","author":"P Li","year":"2013","unstructured":"Li P, Wang M, Cheng J, Xu C, Lu H (2013) Spectral hashing with semantically consistent graph for image indexing. IEEE Trans Multimed 15(1):141\u2013152","journal-title":"IEEE Trans Multimed"},{"issue":"3","key":"2726_CR23","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0167-8191(89)90036-7","volume":"11","author":"X Li","year":"1989","unstructured":"Li X, Fang Z (1989) Parallel clustering algorithms. Parallel Comput 11 (3):275\u2013290","journal-title":"Parallel Comput"},{"key":"2726_CR24","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, volume 8326 of Lecture Notes in Computer Science. Springer International Publishing, pp 415\u2013418","DOI":"10.1007\/978-3-319-04117-9_49"},{"key":"2726_CR25","doi-asserted-by":"crossref","unstructured":"Loko\u010d J, Gro\u0161up T, Skopal T (2012) Image exploration using online feature extraction and reranking. In: Proceedings of the 2nd ACM international conference on multimedia retrieval, vol 66. ACM","DOI":"10.1145\/2324796.2324871"},{"key":"2726_CR26","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, Berlin, pp 177\u2013191"},{"issue":"2","key":"2726_CR27","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91\u2013110","journal-title":"Int J Comput Vis"},{"key":"2726_CR28","unstructured":"Luo Y, Duraiswami R (2008) Canny edge detection on NVIDIA CUDA. In: Computer vision and pattern recognition workshops, 2008. IEEE Computer Society Conference on CVPRW\u201908. IEEE, pp 1\u20138"},{"issue":"9","key":"2726_CR29","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1111\/j.1478-4408.1976.tb03301.x","volume":"92","author":"K McLaren","year":"1976","unstructured":"McLaren K (1976) XIII The Development of the CIE 1976 (L \u2217 a \u2217 b \u2217) Uniform Colour Space and Colour-difference Formula. J Soc Dye Colour 92(9):338\u2013341","journal-title":"J Soc Dye Colour"},{"key":"2726_CR30","first-page":"2002","volume":"15938-3","author":"MPEG-7.","year":"2002","unstructured":"MPEG-7. (2002) Multimedia content description interfaces. Part 3: visual. ISO\/IEC 15938-3:2002","journal-title":"ISO\/IEC"},{"key":"2726_CR31","unstructured":"NVIDIA Fermi GPU Architecture http:\/\/www.nvidia.com\/object\/fermi-architecture.html"},{"key":"2726_CR32","unstructured":"NVIDIA Kepler GPU Architecture http:\/\/www.nvidia.com\/object\/nvidia-kepler.html ."},{"key":"2726_CR33","doi-asserted-by":"crossref","unstructured":"Ogawa K, Ito Y, Nakano K (2010) Efficient canny edge detection using a gpu. In: 2010 First International Conference on Networking and Computing (ICNC). IEEE, pp 279\u2013280","DOI":"10.1109\/IC-NC.2010.13"},{"key":"2726_CR34","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, volume 4179 of Lecture Notes in Computer Science. Springer, Berlin, pp 990\u20131001","DOI":"10.1007\/11864349_90"},{"key":"2726_CR35","unstructured":"Parker JR (2010) Algorithms for image processing and computer vision. Wiley Publishing"},{"key":"2726_CR36","doi-asserted-by":"crossref","unstructured":"Pelleg D, Moore A (1999) Accelerating exact k-means algorithms with geometric reasoning. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp 277\u2013281","DOI":"10.1145\/312129.312248"},{"key":"2726_CR37","unstructured":"Profimedia Image database. http:\/\/www.profimedia.cz\/"},{"key":"2726_CR38","unstructured":"Roodt Y, Visser W, Clarke W (2007) Image processing on the GPU: implementing the canny edge detection algorithm. In: Symposium Pattern Recognition Association of South Africa"},{"key":"2726_CR39","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"},{"key":"2726_CR40","doi-asserted-by":"crossref","unstructured":"Shalom S, Dash M, Tue M (2008) Efficient k-means clustering using accelerated graphics processors. Data Warehousing and Knowledge Discovery :166\u2013175","DOI":"10.1007\/978-3-540-85836-2_16"},{"key":"2726_CR41","doi-asserted-by":"crossref","unstructured":"Tkalcic M, Tasic JF (2003) Colour spaces: perceptual, historical and applicational background, vol 1. IEEE","DOI":"10.1109\/EURCON.2003.1248032"},{"issue":"1","key":"2726_CR42","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/TMM.2010.2091400","volume":"13","author":"KEA van de Sande","year":"2011","unstructured":"van de Sande KEA, Gevers T, Snoek CGM (2011) Empowering visual categorization with the gpu. Trans Multi 13(1):60\u201370","journal-title":"Trans Multi"},{"issue":"4","key":"2726_CR43","doi-asserted-by":"crossref","first-page":"25:1","DOI":"10.1145\/2333112.2333120","volume":"44","author":"M Wang","year":"2012","unstructured":"Wang M, Ni B, Hua X-S, Chua T-S (2012) Assistive tagging: a survey of multimedia tagging with human-computer joint exploration. ACM Comput Surv 44 (4):25:1\u201325:24","journal-title":"ACM Comput Surv"},{"key":"2726_CR44","doi-asserted-by":"crossref","unstructured":"Zechner M, Granitzer M (2009) Accelerating k-means on the graphics processor via CUDA. In: Intensive applications and services, 2009. First International Conference on INTENSIVE\u201909. IEEE, pp 7\u201315","DOI":"10.1109\/INTENSIVE.2009.19"},{"key":"2726_CR45","doi-asserted-by":"crossref","unstructured":"Zezula P, Amato G, Dohnal V, Batko M (2006) Similarity search: the metric space approach, volume 32 of advances in database systems. Springer","DOI":"10.1007\/0-387-29151-2"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-015-2726-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-015-2726-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-015-2726-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T21:47:39Z","timestamp":1748468859000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-015-2726-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,27]]},"references-count":45,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["2726"],"URL":"https:\/\/doi.org\/10.1007\/s11042-015-2726-y","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"type":"print","value":"1380-7501"},{"type":"electronic","value":"1573-7721"}],"subject":[],"published":{"date-parts":[[2015,6,27]]}}}