{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T06:10:02Z","timestamp":1746339002493,"version":"3.40.4"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319105987"},{"type":"electronic","value":"9783319105994"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"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":[[2014]]},"DOI":"10.1007\/978-3-319-10599-4_26","type":"book-chapter","created":{"date-parts":[[2014,8,14]],"date-time":"2014-08-14T07:37:13Z","timestamp":1408001833000},"page":"398-414","source":"Crossref","is-referenced-by-count":33,"title":["Similarity-Invariant Sketch-Based Image Retrieval in Large Databases"],"prefix":"10.1007","author":[{"given":"Sarthak","family":"Parui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anurag","family":"Mittal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"26_CR1","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","volume":"33","author":"P. Arbelaez","year":"2011","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a033(5), 898\u2013916 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"26_CR2","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: The advantages of careful seeding. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 1027\u20131035 (2007)"},{"key":"26_CR3","doi-asserted-by":"crossref","unstructured":"Bagon, S., Brostovski, O., Galun, M., Irani, M.: Detecting and sketching the common. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 33\u201340. IEEE (2010)","DOI":"10.1109\/CVPR.2010.5540233"},{"issue":"7","key":"26_CR4","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/TPAMI.2007.70769","volume":"30","author":"X. Bai","year":"2008","unstructured":"Bai, X., Latecki, L.J.: Path similarity skeleton graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(7), 1282\u20131292 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"15","key":"26_CR5","doi-asserted-by":"publisher","first-page":"2365","DOI":"10.1016\/S0042-6989(98)00043-1","volume":"38","author":"R. Basri","year":"1998","unstructured":"Basri, R., Costa, L., Geiger, D., Jacobs, D.: Determining the similarity of deformable shapes. Vision Research\u00a038(15), 2365\u20132385 (1998)","journal-title":"Vision Research"},{"key":"26_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1007\/978-3-642-33179-4_21","volume-title":"Advances in Visual Computing","author":"K. Bozas","year":"2012","unstructured":"Bozas, K., Izquierdo, E.: Large scale sketch based image retrieval using patch hashing. In: Bebis, G., et al. (eds.) ISVC 2012, Part I. LNCS, vol.\u00a07431, pp. 210\u2013219. Springer, Heidelberg (2012)"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Canny, J.: A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a0(6), 679\u2013698 (1986)","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Cao, Y., Wang, C., Zhang, L., Zhang, L.: Edgel index for large-scale sketch-based image search. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 761\u2013768. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995460"},{"key":"26_CR9","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. The MIT Press (2009)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Fei-Fei, L.: Imagenet: A large-scale hierarchical image database. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 248\u2013255. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206848"},{"issue":"4","key":"26_CR11","first-page":"44","volume":"31","author":"M. Eitz","year":"2012","unstructured":"Eitz, M., Hays, J., Alexa, M.: How do humans sketch objects? ACM Transactions on Graphics (Proc. SIGGRAPH)\u00a031(4), 44 (2012)","journal-title":"ACM Transactions on Graphics (Proc. SIGGRAPH)"},{"key":"26_CR12","doi-asserted-by":"crossref","unstructured":"Eitz, M., Hildebrand, K., Boubekeur, T., Alexa, M.: A descriptor for large scale image retrieval based on sketched feature lines. In: Eurographics Symposium on Sketch-Based Interfaces and Modeling, pp. 29\u201338 (2009)","DOI":"10.1145\/1572741.1572747"},{"issue":"5","key":"26_CR13","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1016\/j.cag.2010.07.002","volume":"34","author":"M. Eitz","year":"2010","unstructured":"Eitz, M., Hildebrand, K., Boubekeur, T., Alexa, M.: An evaluation of descriptors for large-scale image retrieval from sketched feature lines. Computers & Graphics\u00a034(5), 482\u2013498 (2010)","journal-title":"Computers & Graphics"},{"key":"26_CR14","doi-asserted-by":"crossref","unstructured":"Felzenszwalb, P.F., Schwartz, J.D.: Hierarchical matching of deformable shapes. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/CVPR.2007.383018"},{"issue":"1","key":"26_CR15","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1109\/TPAMI.2007.1144","volume":"30","author":"V. Ferrari","year":"2008","unstructured":"Ferrari, V., Fevrier, L., Jurie, F., Schmid, C.: Groups of adjacent contour segments for object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a030(1), 36\u201351 (2008)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"26_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/11744078_2","volume-title":"Computer Vision \u2013 ECCV 2006","author":"V. Ferrari","year":"2006","unstructured":"Ferrari, V., Tuytelaars, T., Van Gool, L.: Object detection by contour segment networks. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03953, pp. 14\u201328. Springer, Heidelberg (2006)"},{"key":"26_CR17","doi-asserted-by":"crossref","unstructured":"Huiskes, M.J., Lew, M.S.: The MIR flickr retrieval evaluation. In: Proceedings of the 1st ACM International Conference on Multimedia Information Retrieval, pp. 39\u201343. ACM (2008)","DOI":"10.1145\/1460096.1460104"},{"issue":"2","key":"26_CR18","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/s11263-010-0398-7","volume":"93","author":"I. Kokkinos","year":"2011","unstructured":"Kokkinos, I., Yuille, A.: Inference and learning with hierarchical shape models. International Journal of Computer Vision\u00a093(2), 201\u2013225 (2011)","journal-title":"International Journal of Computer Vision"},{"key":"26_CR19","doi-asserted-by":"crossref","unstructured":"Latecki, L.J., Lakamper, R., Eckhardt, T.: Shape descriptors for non-rigid shapes with a single closed contour. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 424\u2013429. IEEE (2000)","DOI":"10.1109\/CVPR.2000.855850"},{"key":"26_CR20","doi-asserted-by":"crossref","unstructured":"Lee, Y.J., Grauman, K.: Shape discovery from unlabeled image collections. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2254\u20132261. IEEE (2009)","DOI":"10.1109\/CVPR.2009.5206698"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Lee, Y.J., Zitnick, C.L., Cohen, M.F.: Shadowdraw: real-time user guidance for freehand drawing. In: ACM Transactions on Graphics (Proc. SIGGRAPH), vol.\u00a030, p. 27. ACM (2011)","DOI":"10.1145\/2010324.1964922"},{"key":"26_CR22","doi-asserted-by":"crossref","unstructured":"Ma, T., Latecki, L.J.: From partial shape matching through local deformation to robust global shape similarity for object detection. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1441\u20131448. IEEE (2011)","DOI":"10.1109\/CVPR.2011.5995591"},{"key":"26_CR23","doi-asserted-by":"crossref","unstructured":"Manning, C.D., Raghavan, P., Sch\u00fctze, H.: Introduction to information retrieval, vol.\u00a01. Cambridge University Press (2008)","DOI":"10.1017\/CBO9780511809071"},{"key":"26_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/978-3-642-33863-2_7","volume-title":"Computer Vision \u2013 ECCV 2012. Workshops and Demonstrations","author":"S. Marvaniya","year":"2012","unstructured":"Marvaniya, S., Bhattacharjee, S., Manickavasagam, V., Mittal, A.: Drawing an automatic sketch of deformable objects using only a few images. In: Fusiello, A., Murino, V., Cucchiara, R. (eds.) ECCV 2012 Ws\/Demos, Part I. LNCS, vol.\u00a07583, pp. 63\u201372. Springer, Heidelberg (2012)"},{"key":"26_CR25","doi-asserted-by":"crossref","unstructured":"Meltzer, J., Soatto, S.: Edge descriptors for robust wide-baseline correspondence. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2008)","DOI":"10.1109\/CVPR.2008.4587684"},{"key":"26_CR26","unstructured":"Muja, M., Lowe, D.G.: Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration. In: International Conference on Computer Vision Theory and Application (VISSAPP), pp. 331\u2013340. INSTICC Press (2009)"},{"key":"26_CR27","doi-asserted-by":"crossref","unstructured":"Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: IEEE Conference on Computer Vision and Pattern Recognition, vol.\u00a02, pp. 2161\u20132168. IEEE (2006)","DOI":"10.1109\/CVPR.2006.264"},{"issue":"1","key":"26_CR28","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s11263-008-0139-3","volume":"80","author":"A. Opelt","year":"2008","unstructured":"Opelt, A., Pinz, A., Zisserman, A.: Learning an alphabet of shape and appearance for multi-class object detection. International Journal of Computer Vision\u00a080(1), 16\u201344 (2008)","journal-title":"International Journal of Computer Vision"},{"key":"26_CR29","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: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/CVPR.2007.383172"},{"key":"26_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/978-3-540-88682-2_37","volume-title":"Computer Vision \u2013 ECCV 2008","author":"S. Ravishankar","year":"2008","unstructured":"Ravishankar, S., Jain, A., Mittal, A.: Multi-stage contour based detection of deformable objects. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol.\u00a05302, pp. 483\u2013496. Springer, Heidelberg (2008)"},{"key":"26_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-15555-0_3","volume-title":"Computer Vision \u2013 ECCV 2010","author":"H. Riemenschneider","year":"2010","unstructured":"Riemenschneider, H., Donoser, M., Bischof, H.: Using partial edge contour matches for efficient object category localization. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol.\u00a06315, pp. 29\u201342. Springer, Heidelberg (2010)"},{"key":"26_CR32","unstructured":"Riemenschneider, H., Donoser, M., Bischof, H.: Image retrieval by shape-focused sketching of objects. In: 16th Computer Vision Winter Workshop, p. 35 (2011)"},{"key":"26_CR33","doi-asserted-by":"crossref","unstructured":"Sattler, T., Leibe, B., Kobbelt, L.: SCRAMSAC: Improving RANSAC\u2019s efficiency with a spatial consistency filter. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2090\u20132097. IEEE (2009)","DOI":"10.1109\/ICCV.2009.5459459"},{"issue":"12","key":"26_CR34","doi-asserted-by":"publisher","first-page":"3736","DOI":"10.1016\/j.patcog.2008.05.025","volume":"41","author":"K. Schindler","year":"2008","unstructured":"Schindler, K., Suter, D.: Object detection by global contour shape. Pattern Recognition\u00a041(12), 3736\u20133748 (2008)","journal-title":"Pattern Recognition"},{"issue":"4","key":"26_CR35","doi-asserted-by":"publisher","first-page":"754","DOI":"10.1109\/TPAMI.2010.133","volume":"33","author":"F. Schroff","year":"2011","unstructured":"Schroff, F., Criminisi, A., Zisserman, A.: Harvesting image databases from the web. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a033(4), 754\u2013766 (2011)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"7","key":"26_CR36","doi-asserted-by":"publisher","first-page":"1831","DOI":"10.1109\/TIP.2006.877038","volume":"15","author":"C. Scott","year":"2006","unstructured":"Scott, C., Nowak, R.: Robust contour matching via the order-preserving assignment problem. IEEE Transactions on Image Processing\u00a015(7), 1831\u20131838 (2006)","journal-title":"IEEE Transactions on Image Processing"},{"key":"26_CR37","doi-asserted-by":"crossref","unstructured":"Sigurbj\u00f6rnsson, B., Van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: Proceedings of the 17th International Conference on World Wide Web, pp. 327\u2013336. ACM (2008)","DOI":"10.1145\/1367497.1367542"},{"key":"26_CR38","unstructured":"SketchMatch, http:\/\/research.microsoft.com\/en-us\/projects\/sketchmatch\/"},{"issue":"1","key":"26_CR39","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"T.F. Smith","year":"1981","unstructured":"Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology\u00a0147(1), 195\u2013197 (1981)","journal-title":"Journal of Molecular Biology"},{"issue":"1","key":"26_CR40","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/A:1014899027014","volume":"48","author":"K. Toyama","year":"2002","unstructured":"Toyama, K., Blake, A.: Probabilistic tracking with exemplars in a metric space. International Journal of Computer Vision\u00a048(1), 9\u201319 (2002)","journal-title":"International Journal of Computer Vision"},{"key":"26_CR41","doi-asserted-by":"crossref","unstructured":"Tsai, S.S., Chen, D., Takacs, G., Chandrasekhar, V., Vedantham, R., Grzeszczuk, R., Girod, B.: Fast geometric re-ranking for image-based retrieval. In: 17th IEEE International Conference on Image Processing, pp. 1029\u20131032. IEEE (2010)","DOI":"10.1109\/ICIP.2010.5648942"},{"key":"26_CR42","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Vagena, Z., Yu, P.S., Athitsos, V.: Rotation invariant indexing of shapes and line drawings. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 131\u2013138. ACM (2005)","DOI":"10.1145\/1099554.1099580"},{"key":"26_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1007\/978-3-642-33718-5_55","volume-title":"Computer Vision \u2013 ECCV 2012","author":"P. Yarlagadda","year":"2012","unstructured":"Yarlagadda, P., Ommer, B.: From meaningful contours to discriminative object shape. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol.\u00a07572, pp. 766\u2013779. Springer, Heidelberg (2012)"},{"key":"26_CR44","doi-asserted-by":"crossref","unstructured":"Zhou, R., Chen, L., Zhang, L.: Sketch-based image retrieval on a large scale database. In: Proceedings of the 20th ACM International Conference on Multimedia, pp. 973\u2013976. ACM (2012)","DOI":"10.1145\/2393347.2396360"},{"key":"26_CR45","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Song, G., Shi, J.: Untangling cycles for contour grouping. In: IEEE 11th International Conference on Computer Vision, pp. 1\u20138. IEEE (2007)","DOI":"10.1109\/ICCV.2007.4408929"}],"container-title":["Lecture Notes in Computer Science","Computer Vision \u2013 ECCV 2014"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10599-4_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T05:37:54Z","timestamp":1746337074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10599-4_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319105987","9783319105994"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10599-4_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}