{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:42:10Z","timestamp":1774993330410,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540886891","type":"print"},{"value":"9783540886907","type":"electronic"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-88690-7_37","type":"book-chapter","created":{"date-parts":[[2008,10,10]],"date-time":"2008-10-10T16:11:47Z","timestamp":1223655107000},"page":"495-508","source":"Crossref","is-referenced-by-count":160,"title":["A Linear Time Histogram Metric for Improved SIFT Matching"],"prefix":"10.1007","author":[{"given":"Ofir","family":"Pele","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Werman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"37_CR1","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Y. Rubner","year":"2000","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: The earth mover\u2019s distance as a metric for image retrieval. International Journal of Computer Vision\u00a040(2), 99\u2013121 (2000)","journal-title":"International Journal of Computer Vision"},{"issue":"10","key":"37_CR2","doi-asserted-by":"publisher","first-page":"1615","DOI":"10.1109\/TPAMI.2005.188","volume":"27","author":"K. Mikolajczyk","year":"2005","unstructured":"Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a027(10), 1615\u20131630 (2005)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"2","key":"37_CR3","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"D.G. Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision\u00a060(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"37_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1007\/11744023_32","volume-title":"Computer Vision \u2013 ECCV 2006","author":"H. Bay","year":"2006","unstructured":"Bay, H., Tuytelaars, T., Gool, L.J.V.: Surf: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03951, pp. 404\u2013417. Springer, Heidelberg (2006)"},{"key":"37_CR5","doi-asserted-by":"crossref","unstructured":"Dalai, N., Triggs, B., Rhone-Alps, I., Montbonnot, F.: Histograms of oriented gradients for human detection. In: CVPR, vol.\u00a01 (2005)","DOI":"10.1109\/CVPR.2005.177"},{"key":"37_CR6","doi-asserted-by":"crossref","unstructured":"Heikkila, M., Pietikainen, M., Schmid, C.: Description of Interest Regions with Center-Symmetric Local Binary Patterns. In: ICVGIP, pp. 58\u201369 (2006)","DOI":"10.1007\/11949619_6"},{"key":"37_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/978-3-540-24670-1_4","volume-title":"Computer Vision - ECCV 2004","author":"V. Ferrari","year":"2004","unstructured":"Ferrari, V., Tuytelaars, T., Van Gool, L.: Simultaneous object recognition and segmentation by image exploration. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol.\u00a03021, pp. 40\u201354. Springer, Heidelberg (2004)"},{"key":"37_CR8","doi-asserted-by":"crossref","unstructured":"Sudderth, E., Torralba, A., Freeman, W., Willsky, A.: Learning hierarchical models of scenes, objects, and parts. In: ICCV, vol.\u00a02, pp. 1331\u20131338 (2005)","DOI":"10.1109\/ICCV.2005.137"},{"key":"37_CR9","doi-asserted-by":"crossref","unstructured":"Arth, C., Leistner, C., Bischof, H.: Robust Local Features and their Application in Self-Calibration and Object Recognition on Embedded Systems. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383419"},{"key":"37_CR10","unstructured":"Mikolajczyk, K., Leibe, B., Schiele, B.: Multiple object class detection with a generative model. In: CVPR (2006)"},{"key":"37_CR11","doi-asserted-by":"crossref","unstructured":"Dorko, G., Schmid, C., Gravir-Cnrs, I., Montbonnot, F.: Selection of scale-invariant parts for object class recognition. In: ICCV, pp. 634\u2013639 (2003)","DOI":"10.1109\/ICCV.2003.1238407"},{"key":"37_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24671-8_6","volume-title":"Computer Vision - ECCV 2004","author":"A. Opelt","year":"2004","unstructured":"Opelt, A., Fussenegger, M., Pinz, A., Auer, P.: Weak hypotheses and boosting for generic object detection and recognition. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol.\u00a03022. Springer, Heidelberg (2004)"},{"key":"37_CR13","doi-asserted-by":"crossref","unstructured":"Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: ICCV, pp. 1470\u20131477 (2003)","DOI":"10.1109\/ICCV.2003.1238663"},{"key":"37_CR14","doi-asserted-by":"crossref","unstructured":"Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Object retrieval with large vocabularies and fast spatial matching. In: CVPR (2007)","DOI":"10.1109\/CVPR.2007.383172"},{"issue":"3","key":"37_CR15","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1145\/1141911.1141964","volume":"25","author":"N. Snavely","year":"2006","unstructured":"Snavely, N., Seitz, S., Szeliski, R.: Photo tourism: exploring photo collections in 3D. ACM Transactions on Graphics (TOG)\u00a025(3), 835\u2013846 (2006)","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"37_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1007\/11526346_26","volume-title":"Image and Video Retrieval","author":"J. Sivic","year":"2005","unstructured":"Sivic, J., Everingham, M., Zisserman, A.: Person Spotting: Video Shot Retrieval for Face Sets. In: Leow, W.-K., Lew, M., Chua, T.-S., Ma, W.-Y., Chaisorn, L., Bakker, E.M. (eds.) CIVR 2005. LNCS, vol.\u00a03568, pp. 226\u2013236. Springer, Heidelberg (2005)"},{"key":"37_CR17","doi-asserted-by":"crossref","unstructured":"Se, S., Lowe, D., Little, J.: Local and global localization for mobile robots using visuallandmarks. In: IROS, vol.\u00a01 (2001)","DOI":"10.1109\/IROS.2001.973392"},{"key":"37_CR18","doi-asserted-by":"crossref","unstructured":"Brown, M., Lowe, D.: Recognising panoramas. In: ICCV, p. 3 (2003)","DOI":"10.1109\/ICCV.2003.1238630"},{"key":"37_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1007\/11744085_38","volume-title":"Computer Vision \u2013 ECCV 2006","author":"E. Nowak","year":"2006","unstructured":"Nowak, E., Jurie, F., Triggs, B.: Sampling strategies for bag-of-features image classification. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03954, pp. 490\u2013503. Springer, Heidelberg (2006)"},{"issue":"5","key":"37_CR20","doi-asserted-by":"publisher","first-page":"840","DOI":"10.1109\/TPAMI.2007.1058","volume":"29","author":"H. Ling","year":"2007","unstructured":"Ling, H., Okada, K.: An Efficient Earth Mover\u2019s Distance Algorithm for Robust Histogram Comparison. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a029(5), 840\u2013853 (2007)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"37_CR21","doi-asserted-by":"crossref","unstructured":"Ling, H., Okada, K.: Diffusion distance for histogram comparison. In: CVPR, vol.\u00a01, pp. 246\u2013253 (2006)","DOI":"10.1109\/CVPR.2006.99"},{"issue":"2","key":"37_CR22","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0196-6774(86)90009-X","volume":"7","author":"M. Werman","year":"1986","unstructured":"Werman, M., Peleg, S., Melter, R., Kong, T.: Bipartite graph matching for points on a line or a circle. Journal of Algorithms\u00a07(2), 277\u2013284 (1986)","journal-title":"Journal of Algorithms"},{"key":"37_CR23","unstructured":"http:\/\/www.cs.huji.ac.il\/~ofirpele\/publications\/ECCV2008.pdf"},{"issue":"2","key":"37_CR24","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0734-189X(83)90112-3","volume":"23","author":"H. Shen","year":"1983","unstructured":"Shen, H., Wong, A.: Generalized texture representation and metric. Computer vision, graphics, and image processing\u00a023(2), 187\u2013206 (1983)","journal-title":"Computer vision, graphics, and image processing"},{"key":"37_CR25","doi-asserted-by":"crossref","unstructured":"Werman, M., Peleg, S., Rosenfeld, A.: A distance metric for multidimensional histograms. Computer Vision, Graphics, and Image Processing\u00a032(3) (1985)","DOI":"10.1016\/0734-189X(85)90055-6"},{"issue":"7","key":"37_CR26","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1109\/34.192468","volume":"11","author":"S. Peleg","year":"1989","unstructured":"Peleg, S., Werman, M., Rom, H.: A unified approach to the change of resolution: Space and gray-level. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a011(7), 739\u2013742 (1989)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"issue":"6","key":"37_CR27","doi-asserted-by":"publisher","first-page":"1355","DOI":"10.1016\/S0031-3203(01)00118-2","volume":"35","author":"S. Cha","year":"2002","unstructured":"Cha, S., Srihari, S.: On measuring the distance between histograms. Pattern Recognition\u00a035(6), 1355\u20131370 (2002)","journal-title":"Pattern Recognition"},{"key":"37_CR28","unstructured":"Indyk, P., Thaper, N.: Fast image retrieval via embeddings. In: 3rd International Workshop on Statistical and Computational Theories of Vision (October 2003)"},{"key":"37_CR29","unstructured":"http:\/\/www.robots.ox.ac.uk\/~vgg\/research\/affine\/index.html"},{"key":"37_CR30","doi-asserted-by":"crossref","unstructured":"Forss\u00e9n, P., Lowe, D.: Shape Descriptors for Maximally Stable Extremal Regions. In: ICCV, pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4409025"},{"key":"37_CR31","unstructured":"http:\/\/vision.ucla.edu\/~vedaldi\/code\/sift\/sift.html"},{"key":"37_CR32","unstructured":"http:\/\/www.cs.huji.ac.il\/~ofirpele\/publications\/ECCV2008addRes.pdf"},{"issue":"8","key":"37_CR33","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1109\/TPAMI.2007.70794","volume":"30","author":"O. Pele","year":"2008","unstructured":"Pele, O., Werman, M.: Robust real time pattern matching using bayesian sequential hypothesis testing. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a030(8), 1427\u20131443 (2008)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"37_CR34","doi-asserted-by":"crossref","unstructured":"Obdrzalek, S., Matas, J.: Sub-linear indexing for large scale object recognition. In: BMVC, vol.\u00a01, pp. 1\u201310 (2005)","DOI":"10.5244\/C.19.3"},{"issue":"6","key":"37_CR35","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM (JACM)\u00a045(6), 891\u2013923 (1998)","journal-title":"Journal of the ACM (JACM)"},{"key":"37_CR36","doi-asserted-by":"crossref","unstructured":"Beis, J., Lowe, D.: Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In: CVPR, pp. 1000\u20131006 (1997)","DOI":"10.1109\/CVPR.1997.609451"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-88690-7_37","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,1]],"date-time":"2025-02-01T17:54:33Z","timestamp":1738432473000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-88690-7_37"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540886891","9783540886907"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-88690-7_37","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008]]}}}