{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T14:23:07Z","timestamp":1761488587049,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642172731"},{"type":"electronic","value":"9783642172748"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17274-8_63","type":"book-chapter","created":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T04:09:27Z","timestamp":1290139767000},"page":"647-658","source":"Crossref","is-referenced-by-count":10,"title":["Efficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs"],"prefix":"10.1007","author":[{"given":"Xavier","family":"Desquesnes","sequence":"first","affiliation":[]},{"given":"Abderrahim","family":"Elmoataz","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"L\u00e9zoray","sequence":"additional","affiliation":[]},{"given":"Vinh-Thong","family":"Ta","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"63_CR1","doi-asserted-by":"crossref","unstructured":"Kimmel, R., Sethian, J.A.: Computing geodesic paths on manifolds. Proc. Natl. Acad. Sci. USA, 8431\u20138435 (1998)","DOI":"10.1073\/pnas.95.15.8431"},{"key":"63_CR2","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1016\/j.jcp.2007.01.009","volume":"225","author":"A.M. Bronstein","year":"2007","unstructured":"Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Weighted distance maps computation on parametric three-dimensional manifolds. J. Comput. Phys.\u00a0225, 771\u2013784 (2007)","journal-title":"J. Comput. Phys."},{"key":"63_CR3","doi-asserted-by":"publisher","first-page":"867","DOI":"10.1137\/0729053","volume":"29","author":"E. Rouy","year":"1992","unstructured":"Rouy, E., Tourin, A.: A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal.\u00a029, 867\u2013884 (1992)","journal-title":"SIAM J. Numer. Anal."},{"key":"63_CR4","unstructured":"Bruss, A.R.: The eikonal equation: some results applicable to computer vision, pp. 69\u201387 (1989)"},{"key":"63_CR5","first-page":"828","volume-title":"ICCV 1999: Proceedings of the International Conference on Computer Vision","author":"K. Siddiqi","year":"1999","unstructured":"Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.W.: The hamilton-jacobi skeleton. In: ICCV 1999: Proceedings of the International Conference on Computer Vision, Washington, DC, USA, vol.\u00a02, p. 828. IEEE Computer Society, Los Alamitos (1999)"},{"key":"63_CR6","volume-title":"Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"J.A. Sethian","year":"1998","unstructured":"Sethian, J.A.: Level set methods and fast marching methods - evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science. In: Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1998)"},{"key":"63_CR7","doi-asserted-by":"publisher","first-page":"1554","DOI":"10.1109\/83.541425","volume":"5","author":"R. Malladi","year":"1996","unstructured":"Malladi, R., Sethian, J.A.: A unified approach to noise removal, image enhancement, and shape recovery. IEEE Trans. On Image Processing\u00a05, 1554\u20131568 (1996)","journal-title":"IEEE Trans. On Image Processing"},{"key":"63_CR8","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/S1064827501396798","volume":"24","author":"Y.T. Zhang","year":"2002","unstructured":"Zhang, Y.T., Shu, C.W.: High-order weno schemes for hamilton-jacobi equations on triangular meshes. SIAM J. Sci. Comput.\u00a024, 1005\u20131030 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"63_CR9","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1090\/S0025-5718-04-01678-3","volume":"74","author":"H. Zhao","year":"1999","unstructured":"Zhao, H.: A fast sweeping method for eikonal equations. Mathematics of Computation\u00a074, 603\u2013627 (1999)","journal-title":"Mathematics of Computation"},{"key":"63_CR10","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"J.N. Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, J.N.: Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control\u00a040, 1528\u20131538 (1995)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"63_CR11","unstructured":"Elmoataz, A., L\u00e9zoray, O., Bougleux, S., Ta, V.T.: Unifying local and nonlocal processing with partial difference operators on weighted graphs. In: Proc. of LNLA, vol.\u00a044, pp. 11\u201326 (2008)"},{"key":"63_CR12","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/s11263-008-0159-z","volume":"84","author":"S. Bougleux","year":"2009","unstructured":"Bougleux, S., Elmoataz, A., Melkemi, M.: Local and nonlocal discrete regularization on weighted graphs for image and mesh processing. Int. J. Comput. Vision\u00a084, 220\u2013236 (2009)","journal-title":"Int. J. Comput. Vision"},{"key":"63_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/978-3-642-02256-2_16","volume-title":"Scale Space and Variational Methods in Computer Vision","author":"V.T. Ta","year":"2009","unstructured":"Ta, V.T., Elmoataz, A., L\u00e9zoray, O.: Adaptation of eikonal equation over weighted graph. In: Tai, X.-C., M\u00f8rken, K., Lysaker, M., Lie, K.-A. (eds.) Scale Space and Variational Methods in Computer Vision. LNCS, vol.\u00a05567, pp. 187\u2013199. Springer, Heidelberg (2009)"},{"key":"63_CR14","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/ICCV.2003.1238310","volume-title":"ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision","author":"Y. Boykov","year":"2003","unstructured":"Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts. In: ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, Washington, DC, USA, p. 26. IEEE Computer Society, Los Alamitos (2003)"},{"key":"63_CR15","doi-asserted-by":"publisher","first-page":"2512","DOI":"10.1137\/060670298","volume":"30","author":"W.K. Jeong","year":"2008","unstructured":"Jeong, W.K., Whitaker, R.T.: A fast iterative method for eikonal equations. SIAM J. Sci. Comput.\u00a030, 2512\u20132534 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"63_CR16","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/ICCV.2003.1238308","volume-title":"ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision","author":"X. Ren","year":"2003","unstructured":"Ren, X., Malik, J.: Learning a classification model for segmentation. In: ICCV 2003: Proceedings of the Ninth IEEE International Conference on Computer Vision, Washington, DC, USA, p. 10. IEEE Computer Society, Los Alamitos (2003)"},{"key":"63_CR17","doi-asserted-by":"publisher","first-page":"2290","DOI":"10.1109\/TPAMI.2009.96","volume":"31","author":"A. Levinshtein","year":"2009","unstructured":"Levinshtein, A., Stere, A., Kutulakos, K.N., Fleet, D.J., Dickinson, S.J., Siddiqi, K.: Turbopixels: Fast superpixels using geometric flows. IEEE Trans. Pattern Anal. Mach. Intell.\u00a031, 2290\u20132297 (2009)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"63_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/TPAMI.2008.289","volume":"32","author":"L. Grady","year":"2010","unstructured":"Grady, L.: Minimal surfaces extend shortest path segmentation methods to 3D. IEEE Trans. on Pattern Analysis and Machine Intelligence\u00a032, 321\u2013334 (2010)","journal-title":"IEEE Trans. on Pattern Analysis and Machine Intelligence"},{"key":"63_CR19","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/s11263-006-7934-5","volume":"70","author":"Y. Boykov","year":"2006","unstructured":"Boykov, Y., Funka-Lea, G.: Graph cuts and efficient nd image segmentation. International Journal of Computer Vision\u00a070, 109\u2013131 (2006)","journal-title":"International Journal of Computer Vision"}],"container-title":["Lecture Notes in Computer Science","Advances in Visual Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17274-8_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T02:14:15Z","timestamp":1740708855000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17274-8_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642172731","9783642172748"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17274-8_63","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}