{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:09:01Z","timestamp":1742386141591,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540741954"},{"type":"electronic","value":"9783540741985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74198-5_4","type":"book-chapter","created":{"date-parts":[[2007,8,13]],"date-time":"2007-08-13T03:34:48Z","timestamp":1186976088000},"page":"39-54","source":"Crossref","is-referenced-by-count":8,"title":["Efficient Shape Matching Via Graph Cuts"],"prefix":"10.1007","author":[{"given":"Frank R.","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eno","family":"T\u00f6ppe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Cremers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuri","family":"Boykov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Appleton, B.C.: Globally minimal contours and surfaces for image segmentation. PhD thesis, University of Queensland, Australia (December 2004)"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Bakircioglu, M., Grenander, M., Khaneja, N., Miller, M.I.: Curve matching on brain surfaces using frenet distances. Human Brain Mapping, pp. 329\u2013333 (1998)","DOI":"10.1002\/(SICI)1097-0193(1998)6:5\/6<329::AID-HBM1>3.3.CO;2-O"},{"key":"4_CR3","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, 2365\u20132385 (1998)","journal-title":"Vision Research"},{"issue":"9","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TPAMI.2004.60","volume":"26","author":"Y. Boykov","year":"2004","unstructured":"Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut\/max-flow algorithms for energy minimization in vision. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a026(9), 1124\u20131137 (2004)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"key":"4_CR5","volume-title":"Statistical Shape Analysis","author":"I.L. Dryden","year":"1998","unstructured":"Dryden, I.L., Mardia, K.V.: Statistical Shape Analysis. Wiley, Chichester (1998)"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TIT.1956.1056816","volume":"IT-2","author":"P. Elias","year":"1956","unstructured":"Elias, P., Feinstein, A., Shannon, C.E.: A note on the maximum flow through a network. IRE Transactions on Information Theory (later IEEE Transactions on Information Theory)\u00a0IT-2, 117\u2013199 (1956)","journal-title":"IRE Transactions on Information Theory (later IEEE Transactions on Information Theory)"},{"key":"4_CR7","doi-asserted-by":"crossref","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"L.R. Ford Jr.","year":"1956","unstructured":"Ford Jr., L.R., Fulkerson, D.R.: Maximal flow through a network. Canadian Journal of Mathematics\u00a08, 399\u2013404 (1956)","journal-title":"Canadian Journal of Mathematics"},{"key":"4_CR8","unstructured":"Galilei, G.: Discorsi e dimostrazioni matematiche, informo a due nuoue scienze attenti alla mecanica i movimenti locali. appresso gli Elsevirii, Opere VIII (2) (1638)"},{"issue":"12","key":"4_CR9","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1109\/34.817410","volume":"21","author":"Y. Gdalyahu","year":"1999","unstructured":"Gdalyahu, Y., Weinshall, D.: Flexible syntactic matching of curves and its application to automatic hierarchical classication of silhouettes. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a021(12), 1312\u20131328 (1999)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"294","DOI":"10.1109\/34.368194","volume":"17","author":"D. Geiger","year":"1995","unstructured":"Geiger, D., Gupta, A., Costa, L.A., Vlontzos, J.: Dynamic programming for detecting, tracking and matching deformable contours. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a017(3), 294\u2013302 (1995)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"issue":"2","key":"4_CR11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D.M. Greig","year":"1989","unstructured":"Greig, D.M., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. Roy. Statist. Soc., Ser. B.\u00a051(2), 271\u2013279 (1989)","journal-title":"J. Roy. Statist. Soc., Ser. B."},{"issue":"10","key":"4_CR12","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1109\/TPAMI.2003.1233908","volume":"25","author":"H. Ishikawa","year":"2003","unstructured":"Ishikawa, H.: Exact optimization for Markov random fields with convex priors. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a025(10), 1333\u20131336 (2003)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"428","DOI":"10.2307\/1426091","volume":"9","author":"D.G. Kendall","year":"1977","unstructured":"Kendall, D.G.: The diffusion of shape. Advances in Applied Probability\u00a09, 428\u2013430 (1977)","journal-title":"Advances in Applied Probability"},{"issue":"10","key":"4_CR14","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/34.879802","volume":"22","author":"L.J. Latecki","year":"2000","unstructured":"Latecki, L.J., Lak\u00e4mper, R.: Shape similarity measure based on correspondence of visual parts. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a022(10), 1185\u20131190 (2000)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"issue":"10","key":"4_CR15","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1109\/TPAMI.2006.208","volume":"28","author":"S. Manay","year":"2006","unstructured":"Manay, S., Cremers, D., Hong, B.-W., Yezzi, A., Soatto, S.: Integral invariants for shape matching. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a028(10), 1602\u20131618 (2006)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"1004","DOI":"10.1109\/36.101377","volume":"29","author":"R. McConnell","year":"1991","unstructured":"McConnell, R., Kwok, R., Curlander, J.C., Kober, W., Pang, S.S.: \u03c8\u2212\u2009s correlation and dynamic time warping: two methods for tracking ice floes in sar images. IEEE Trans. on Geosc. and Rem. Sens.\u00a029, 1004\u20131012 (1991)","journal-title":"IEEE Trans. on Geosc. and Rem. Sens."},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1109\/34.149591","volume":"14","author":"F. Mokhtarian","year":"1992","unstructured":"Mokhtarian, F., Mackworth, A.: A theory of multiscale, curvature-based shape representation for planar curves. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a014, 789\u2013805 (1992)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Pitiot, A., Delingette, H., Toga, A., Thompson, P.: Learning object correspondences with the observed transport shape measure. In: Information Processing in Medical Imaging, pp. 25\u201337 (July 2003)","DOI":"10.1007\/978-3-540-45087-0_3"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/TPAMI.2003.1159951","volume":"25","author":"T. Sebastian","year":"2003","unstructured":"Sebastian, T., Klein, P., Kimia, B.: On aligning curves. IEEE Trans. on Patt. Anal. and Mach. Intell.\u00a025(1), 116\u2013125 (2003)","journal-title":"IEEE Trans. on Patt. Anal. and Mach. Intell."},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image databases (1998)","DOI":"10.1006\/jvci.1998.0396"},{"key":"4_CR21","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.11332","volume-title":"On Growth and Form","author":"D.W. Thompson","year":"1917","unstructured":"Thompson, D.W.: On Growth and Form. Cambridge University Press, Cambridge (1917)"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Trouve, A., Younes, L.: Diffeomorphic matching problems in one dimension: Designing and minimizing matching functions. In: Europ. Conf. on Computer Vision, pp. 573\u2013587 (2000)","DOI":"10.1007\/3-540-45054-8_37"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H. Whitney","year":"1932","unstructured":"Whitney, H.: Congruent graphs and the connectivity of graphs. Amer. J. Math.\u00a054, 150\u2013168 (1932)","journal-title":"Amer. J. Math."}],"container-title":["Lecture Notes in Computer Science","Energy Minimization Methods in Computer Vision and Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74198-5_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T09:06:34Z","timestamp":1737363994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74198-5_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540741954","9783540741985"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74198-5_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}