{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T05:39:59Z","timestamp":1726033199819},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030223670"},{"type":"electronic","value":"9783030223687"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-22368-7_27","type":"book-chapter","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T23:08:07Z","timestamp":1561072087000},"page":"341-353","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Fast Multi-layer Approximation to Semi-discrete Optimal Transport"],"prefix":"10.1007","author":[{"given":"Arthur","family":"Leclaire","sequence":"first","affiliation":[]},{"given":"Julien","family":"Rabin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,6,5]]},"reference":[{"issue":"1","key":"27_CR1","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/PL00009187","volume":"20","author":"F Aurenhammer","year":"1998","unstructured":"Aurenhammer, F., Hoffmann, F., Aronov, B.: Minkowski-type theorems and least-squares clustering. Algorithmica 20(1), 61\u201376 (1998)","journal-title":"Algorithmica"},{"issue":"3","key":"27_CR2","first-page":"24","volume":"28","author":"C Barnes","year":"2009","unstructured":"Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Trans. Graph. TOG 28(3), 24 (2009)","journal-title":"ACM Trans. Graph. TOG"},{"issue":"4","key":"27_CR3","doi-asserted-by":"publisher","first-page":"2456","DOI":"10.1137\/18M1175781","volume":"11","author":"B Galerne","year":"2018","unstructured":"Galerne, B., Leclaire, A., Rabin, J.: A texture synthesis model based on semi-discrete optimal transport in patch space. SIAM J. Imaging Sci. 11(4), 2456\u20132493 (2018)","journal-title":"SIAM J. Imaging Sci."},{"key":"27_CR4","unstructured":"Genevay, A., Cuturi, M., Peyr\u00e9, G., Bach, F.: Stochastic optimization for large-scale optimal transport. In: Proceedings of NIPS, pp. 3432\u20133440 (2016)"},{"key":"27_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/978-3-319-58771-4_14","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"J Gutierrez","year":"2017","unstructured":"Gutierrez, J., Rabin, J., Galerne, B., Hurtut, T.: Optimal patch assignment for statistically constrained texture synthesis. In: Lauze, F., Dong, Y., Dahl, A.B. (eds.) SSVM 2017. LNCS, vol. 10302, pp. 172\u2013183. Springer, Cham (2017). \n                      https:\/\/doi.org\/10.1007\/978-3-319-58771-4_14"},{"issue":"1\u20132","key":"27_CR6","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s00526-013-0673-x","volume":"51","author":"J Kitagawa","year":"2014","unstructured":"Kitagawa, J.: An iterative scheme for solving the optimal transportation problem. Calc. Var. Partial Differ. Equ. 51(1\u20132), 243\u2013263 (2014)","journal-title":"Calc. Var. Partial Differ. Equ."},{"key":"27_CR7","unstructured":"Kitagawa, J., M\u00e9rigot, Q., Thibert, B.: A Newton algorithm for semi-discrete optimal transport. J. Eur. Math Soc. (2017)"},{"issue":"3","key":"27_CR8","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1145\/1073204.1073263","volume":"24","author":"V Kwatra","year":"2005","unstructured":"Kwatra, V., Essa, I., Bobick, A., Kwatra, N.: Texture optimization for example-based synthesis. ACM TOG 24(3), 795\u2013802 (2005)","journal-title":"ACM TOG"},{"issue":"6","key":"27_CR9","doi-asserted-by":"publisher","first-page":"1693","DOI":"10.1051\/m2an\/2015055","volume":"49","author":"Bruno L\u00e9vy","year":"2015","unstructured":"L\u00e9vy, B.: A numerical algorithm for L2 semi-discrete optimal transport in 3D. ESAIM: M2AN 49(6), 1693\u20131715 (2015)","journal-title":"ESAIM: Mathematical Modelling and Numerical Analysis"},{"key":"27_CR10","unstructured":"Liu, J., Yin, W., Li, W., Chow, Y.T.: Multilevel optimal transport: a fast approximation of wasserstein-1 distances. arXiv preprint \n                      arXiv:1810.00118\n                      \n                     (2018)"},{"issue":"5","key":"27_CR11","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1111\/j.1467-8659.2011.02032.x","volume":"30","author":"Q M\u00e9rigot","year":"2011","unstructured":"M\u00e9rigot, Q.: A multiscale approach to optimal transport. Comput. Graph. Forum 30(5), 1583\u20131592 (2011)","journal-title":"Comput. Graph. Forum"},{"key":"27_CR12","unstructured":"Oberman, A.M., Ruan, Y.: An efficient linear programming method for optimal transportation. arXiv preprint \n                      arXiv:1509.03668\n                      \n                     (2015)"},{"key":"27_CR13","doi-asserted-by":"crossref","unstructured":"Rabin, J., Peyr\u00e9, G.: Wasserstein regularization of imaging problems. In: 2011 IEEE International Conference on Image Processing, ICIP 2011 (2011)","DOI":"10.1109\/ICIP.2011.6115740"},{"key":"27_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/978-3-642-24785-9_37","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"J Rabin","year":"2012","unstructured":"Rabin, J., Peyr\u00e9, G., Delon, J., Bernot, M.: Wasserstein barycenter and its application to texture mixing. In: Bruckstein, A.M., ter Haar Romeny, B.M., Bronstein, A.M., Bronstein, M.M. (eds.) SSVM 2011. LNCS, vol. 6667, pp. 435\u2013446. Springer, Heidelberg (2012). \n                      https:\/\/doi.org\/10.1007\/978-3-642-24785-9_37"},{"key":"27_CR15","unstructured":"Rubner, Y., Tomasi, C., Guibas, L.J.: A metric for distributions with applications to image databases. In: Sixth International Conference on Computer Vision, pp. 59\u201366. IEEE (1998)"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Santambrogio, F.: Optimal Transport for Applied Mathematicians. Birk\u00e4user (2015)","DOI":"10.1007\/978-3-319-20828-2"},{"issue":"2","key":"27_CR17","doi-asserted-by":"publisher","first-page":"238","DOI":"10.1007\/s10851-016-0653-9","volume":"56","author":"B Schmitzer","year":"2016","unstructured":"Schmitzer, B.: A sparse multiscale algorithm for dense optimal transport. J. Math. Imaging Vis. 56(2), 238\u2013259 (2016)","journal-title":"J. Math. Imaging Vis."},{"issue":"4","key":"27_CR18","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/2766963","volume":"34","author":"J Solomon","year":"2015","unstructured":"Solomon, J., et al.: Convolutional wasserstein distances: efficient optimal transportation on geometric domains. ACM Trans. Graph. (TOG) 34(4), 66 (2015)","journal-title":"ACM Trans. Graph. (TOG)"},{"issue":"1","key":"27_CR19","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/s10851-014-0547-7","volume":"52","author":"G Tartavel","year":"2015","unstructured":"Tartavel, G., Gousseau, Y., Peyr\u00e9, G.: Variational texture synthesis with sparsity and spectrum constraints. J. Math. Imaging Vis. 52(1), 124\u2013144 (2015)","journal-title":"J. Math. Imaging Vis."},{"key":"27_CR20","unstructured":"Ulyanov, D., Lebedev, V., Vedaldi, A., Lempitsky, V.: Texture networks: feed-forward synthesis of textures and stylized images. In: Proceedings of the International Conference on Machine Learning, vol. 48, pp. 1349\u20131357 (2016)"},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"Villani, C.: Topics in Optimal Transportation. American Mathematical Society (2003)","DOI":"10.1090\/gsm\/058"},{"issue":"1","key":"27_CR22","doi-asserted-by":"publisher","first-page":"476","DOI":"10.1137\/130918010","volume":"7","author":"G Xia","year":"2014","unstructured":"Xia, G., Ferradans, S., Peyr\u00e9, G., Aujol, J.: Synthesizing and mixing stationary gaussian texture models. SIAM J. Imaging Sci. 7(1), 476\u2013508 (2014)","journal-title":"SIAM J. Imaging Sci."}],"container-title":["Lecture Notes in Computer Science","Scale Space and Variational Methods in Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-22368-7_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T23:10:41Z","timestamp":1561072241000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-22368-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030223670","9783030223687"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-22368-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"5 June 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SSVM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Scale Space and Variational Methods in Computer Vision","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hofgeismar","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 June 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"scalespace2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ssvm2019.mic.uni-luebeck.de\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}