{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:37:57Z","timestamp":1743021477204,"version":"3.40.3"},"publisher-location":"Cham","reference-count":37,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319105833"},{"type":"electronic","value":"9783319105840"}],"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-10584-0_10","type":"book-chapter","created":{"date-parts":[[2014,8,14]],"date-time":"2014-08-14T11:40:08Z","timestamp":1408016408000},"page":"138-153","source":"Crossref","is-referenced-by-count":20,"title":["An Analysis of Errors in Graph-Based Keypoint Matching and Proposed Solutions"],"prefix":"10.1007","author":[{"given":"Toby","family":"Collins","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pablo","family":"Mesejo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Bartoli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"Conte, D., Foggia, P., Sansone, C., Vento, M.: Thirty years of Graph Matching in Pattern Recognition. Int. J. Pattern Recogn., 265\u2013298 (2004)","DOI":"10.1142\/S0218001404003228"},{"key":"10_CR2","unstructured":"Leordeanu, M., Hebert, M., Sukthankar, R.: An integer projected fixed point method for graph matching and MAP inference. In: Neural Information Processing Systems (NIPS), pp. 1114\u20131122 (2009)"},{"key":"10_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1007\/978-3-642-15555-0_36","volume-title":"Computer Vision \u2013 ECCV 2010","author":"M. Cho","year":"2010","unstructured":"Cho, M., Lee, J., Lee, K.M.: Reweighted Random Walks for Graph Matching. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part V. LNCS, vol.\u00a06315, pp. 492\u2013505. Springer, Heidelberg (2010)"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TPAMI.2009.28","volume":"31","author":"T.S. Caetano","year":"2009","unstructured":"Caetano, T.S., McAuley, J.J., Cheng, L., Le, Q.V., Smola, A.J.: Learning graph matching. IEEE T. Pattern Anal.\u00a031, 1048\u20131058 (2009)","journal-title":"IEEE T. Pattern Anal."},{"key":"10_CR5","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/s11263-011-0442-2","volume":"96","author":"M. Leordeanu","year":"2012","unstructured":"Leordeanu, M., Sukthankar, R., Hebert, M.: Unsupervised learning for graph matching. Int. J. Comput. Vision\u00a096, 28\u201345 (2012)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1007\/978-3-540-88688-4_44","volume-title":"Computer Vision \u2013 ECCV 2008","author":"L. Torresani","year":"2008","unstructured":"Torresani, L., Kolmogorov, V., Rother, C.: Feature Correspondence Via Graph Matching: Models and Global Optimization. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol.\u00a05303, pp. 596\u2013609. Springer, Heidelberg (2008)"},{"key":"10_CR7","unstructured":"Faugeras, O., Hotz, B., Mathieu, H., Viville, T., Zhang, Z., Fua, P., Thron, E., Robotvis, P.: Real time correlation-based stereo: Algorithm, implementations and applications (1996)"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-3-642-33868-7_11","volume-title":"Computer Vision \u2013 ECCV 2012. Workshops and Demonstrations","author":"A. Kowdle","year":"2012","unstructured":"Kowdle, A., Gallagher, A., Chen, T.: Combining monocular geometric cues with traditional stereo cues for consumer camera stereo. In: Fusiello, A., Murino, V., Cucchiara, R. (eds.) ECCV 2012 Ws\/Demos, Part II. LNCS, vol.\u00a07584, pp. 103\u2013113. Springer, Heidelberg (2012)"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"695","DOI":"10.1109\/34.6778","volume":"10","author":"S. Umeyama","year":"1988","unstructured":"Umeyama, S.: An eigendecomposition approach to weighted graph matching problems. IEEE Trans. Pattern Anal. Mach. Intell.\u00a010, 695\u2013703 (1988)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Cho, M., Alahari, K., Ponce, J.: Learning graphs to match. In: International Conference on Computer Vision (ICCV) (2013)","DOI":"10.1109\/ICCV.2013.11"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Zhou, F., la Torre, F.D.: Deformable graph matching. In: Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2922\u20132929 (2013)","DOI":"10.1109\/CVPR.2013.376"},{"key":"10_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/978-3-540-69905-7_38","volume-title":"Image and Signal Processing","author":"M. Zaslavskiy","year":"2008","unstructured":"Zaslavskiy, M., Bach, F., Vert, J.-P.: A path following algorithm for graph matching. In: Elmoataz, A., Lezoray, O., Nouboud, F., Mammass, D. (eds.) ICISP 2008 2008. LNCS, vol.\u00a05099, pp. 329\u2013337. Springer, Heidelberg (2008)"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"2205","DOI":"10.1109\/TPAMI.2010.51","volume":"32","author":"M. Chertok","year":"2010","unstructured":"Chertok, M., Keller, Y.: Efficient high order matching. IEEE Trans. Pattern Anal. Mach. Intell.\u00a032, 2205\u20132215 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"2383","DOI":"10.1109\/TPAMI.2011.110","volume":"33","author":"O. Duchenne","year":"2011","unstructured":"Duchenne, O., Bach, F., Kweon, I.S., Ponce, J.: A tensor-based algorithm for high-order graph matching. IEEE Trans. Pattern Anal. Mach. Intell.\u00a033, 2383\u20132395 (2011)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Leordeanu, M., Hebert, M.: A spectral technique for correspondence problems using pairwise constraints. In: International Conference on Computer Vision (ICCV), pp. 1482\u20131489 (2005)","DOI":"10.1109\/ICCV.2005.20"},{"key":"10_CR16","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/34.491619","volume":"18","author":"S. Gold","year":"1996","unstructured":"Gold, S., Rangarajan, A.: A graduated assignment algorithm for graph matching. IEEE Trans. Pattern Anal. Mach. Intell.\u00a018, 377\u2013388 (1996)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1098\/rspb.1991.0045","volume":"244","author":"G.L. Scott","year":"1991","unstructured":"Scott, G.L., Longuet-Higgins, H.C.: An Algorithm for Associating the Features of Two Images. Royal Society of London Proceedings Series B\u00a0244, 21\u201326 (1991)","journal-title":"Royal Society of London Proceedings Series B"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Hamid, R., DeCoste, D., Lin, C.J.: Dense non-rigid point-matching using random projections. In: CVPR, pp. 2914\u20132921. IEEE (2013)","DOI":"10.1109\/CVPR.2013.375"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/s11263-011-0432-4","volume":"97","author":"A. Albarelli","year":"2012","unstructured":"Albarelli, A., Rodol\u00e0, E., Torsello, A.: Imposing semi-local geometric constraints for accurate correspondences selection in structure from motion: A game-theoretic perspective. Int. J. Comput. Vision\u00a097, 36\u201353 (2012)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11263-006-0017-9","volume":"76","author":"J. Pilet","year":"2008","unstructured":"Pilet, J., Lepetit, V., Fua, P.: Fast non-rigid surface detection, registration and realistic augmentation. Int. J. Comput. Vision\u00a076, 109\u2013122 (2008)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR21","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/s11263-011-0452-0","volume":"97","author":"D. Pizarro","year":"2012","unstructured":"Pizarro, D., Bartoli, A.: Feature-Based Deformable Surface Detection with Self-Occlusion Reasoning. Int. J. Comput. Vision\u00a097, 54\u201370 (2012)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1007\/978-3-642-33765-9_20","volume-title":"Computer Vision \u2013 ECCV 2012","author":"Q.-H. Tran","year":"2012","unstructured":"Tran, Q.-H., Chin, T.-J., Carneiro, G., Brown, M.S., Suter, D.: In defence of RANSAC for outlier rejection in deformable registration. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part IV. LNCS, vol.\u00a07575, pp. 274\u2013287. Springer, Heidelberg (2012)"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/S1077-3142(03)00009-2","volume":"89","author":"H. Chui","year":"2003","unstructured":"Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst.\u00a089, 114\u2013141 (2003)","journal-title":"Comput. Vis. Image Underst."},{"key":"10_CR24","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, 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR25","doi-asserted-by":"publisher","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., Van Gool, L.: Speeded-up robust features (SURF). Comput. Vis. Image Underst.\u00a0110, 346\u2013359 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"10_CR26","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/B:VISI.0000027790.02288.f2","volume":"60","author":"K. Mikolajczyk","year":"2004","unstructured":"Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. Int. J. Comput. Vision\u00a060, 63\u201386 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"10_CR27","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1137\/080732730","volume":"2","author":"J.M. Morel","year":"2009","unstructured":"Morel, J.M., Yu, G.: ASIFT: A New Framework for Fully Affine Invariant Image Comparison. SIAM J. Imaging Sci.\u00a02, 438\u2013469 (2009)","journal-title":"SIAM J. Imaging Sci."},{"key":"10_CR28","doi-asserted-by":"crossref","unstructured":"Muja, M., Lowe, D.G.: Scalable nearest neighbor algorithms for high dimensional data. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a036 (2014)","DOI":"10.1109\/TPAMI.2014.2321376"},{"issue":"5","key":"10_CR29","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1109\/TPAMI.2007.70752","volume":"30","author":"L. Torresani","year":"2008","unstructured":"Torresani, L., Hertzmann, A., Bregler, C.: Nonrigid structure-from-motion: Estimating shape and motion with hierarchical priors. IEEE Trans. Pattern Anal. Mach. Intell.\u00a030(5), 878\u2013892 (2008)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR30","unstructured":"Vedaldi, A., Fulkerson, B.: VLFeat: An open and portable library of computer vision algorithms (2008), \n                    \n                      http:\/\/www.vlfeat.org\/"},{"key":"10_CR31","doi-asserted-by":"publisher","first-page":"1222","DOI":"10.1109\/34.969114","volume":"23","author":"Y. Boykov","year":"2001","unstructured":"Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell.\u00a023, 1222\u20131239 (2001)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Lempitsky, V.S., Szummer, M.: Optimizing binary MRFs via extended roof duality. In: Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2007)","DOI":"10.1109\/CVPR.2007.383203"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/BF02612354","volume":"28","author":"P. Hammer","year":"1984","unstructured":"Hammer, P., Hansen, P., Simeone, B.: Roof duality, complementation and persistency in quadratic optimization. Mathematical Programming\u00a028, 121\u2013155 (1984)","journal-title":"Mathematical Programming"},{"key":"10_CR34","doi-asserted-by":"crossref","unstructured":"Salzmann, M., Hartley, R., Fua, P.: Convex optimization for deformable surface 3-d tracking. In: International Conference on Computer Vision (ICCV), pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4409031"},{"key":"10_CR35","unstructured":"Strecha, C., Bronstein, A.M., Bronstein, M.M., Fua, P.: LDAHash: Improved matching with smaller descriptors. In: EPFL-REPORT-152487 (2010)"},{"key":"10_CR36","doi-asserted-by":"crossref","unstructured":"Salzmann, M., Urtasun, R., Fua, P.: Local deformation models for monocular 3d shape recovery. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2008)","DOI":"10.1109\/CVPR.2008.4587499"},{"issue":"2-3","key":"10_CR37","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/s10851-007-0062-1","volume":"31","author":"A. Bartoli","year":"2008","unstructured":"Bartoli, A.: Maximizing the predictivity of smooth deformable image warps through cross-validation. Journal of Mathematical Imaging and Vision\u00a031(2-3), 133\u2013145 (2008)","journal-title":"Journal of Mathematical Imaging and Vision"}],"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-10584-0_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,2]],"date-time":"2019-12-02T09:50:51Z","timestamp":1575280251000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10584-0_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319105833","9783319105840"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10584-0_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}