{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:50:31Z","timestamp":1725537031660},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037979"},{"type":"electronic","value":"9783642037986"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"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":[[2009]]},"DOI":"10.1007\/978-3-642-03798-6_51","type":"book-chapter","created":{"date-parts":[[2009,9,1]],"date-time":"2009-09-01T11:15:17Z","timestamp":1251803717000},"page":"502-511","source":"Crossref","is-referenced-by-count":0,"title":["Quantitative Assessment of Image Segmentation Quality by Random Walk Relaxation Times"],"prefix":"10.1007","author":[{"given":"Bj\u00f6rn","family":"Andres","sequence":"first","affiliation":[]},{"given":"Ullrich","family":"K\u00f6the","sequence":"additional","affiliation":[]},{"given":"Andreea","family":"Bonea","sequence":"additional","affiliation":[]},{"given":"Boaz","family":"Nadler","sequence":"additional","affiliation":[]},{"given":"Fred A.","family":"Hamprecht","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"21","key":"51_CR1","doi-asserted-by":"publisher","first-page":"7426","DOI":"10.1073\/pnas.0500334102","volume":"102","author":"R.R. Coifman","year":"2005","unstructured":"Coifman, R.R., Lafon, S., Lee, A.B., Maggioni, M., Nadler, B., Warner, F., Zucker, S.W.: Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps. PNAS\u00a0102(21), 7426\u20137431 (2005)","journal-title":"PNAS"},{"issue":"2","key":"51_CR2","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P.F. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. Int. J. Comput. Vision\u00a059(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"51_CR3","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations, 3rd edn. The Johns Hopkins University Press, Baltimore (1996)","edition":"3"},{"key":"51_CR4","doi-asserted-by":"publisher","first-page":"1768","DOI":"10.1109\/TPAMI.2006.233","volume":"28","author":"L. Grady","year":"2006","unstructured":"Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a028, 1768\u20131783 (2006)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"51_CR5","volume-title":"ICCV","author":"L. Grady","year":"2007","unstructured":"Grady, L., Sinop, A.K.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: ICCV. IEEE, Los Alamitos (2007)"},{"key":"51_CR6","volume-title":"CVPR","author":"L. Grady","year":"2008","unstructured":"Grady, L., Sinop, A.K.: Fast approximate random walker segmentation using eigenvector precomputation. In: CVPR, IEEE, Los Alamitos (2008)"},{"issue":"3","key":"51_CR7","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1137\/S0036144599359449","volume":"42","author":"C.R. MacCluer","year":"2000","unstructured":"MacCluer, C.R.: The many proofs and applications of Perron\u2019s theorem. SIAM Rev.\u00a042(3), 487\u2013498 (2000)","journal-title":"SIAM Rev."},{"key":"51_CR8","doi-asserted-by":"crossref","unstructured":"Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: ICCV, vol.\u00a02, pp. 416\u2013423 (2001)","DOI":"10.1109\/ICCV.2001.937655"},{"key":"51_CR9","first-page":"873","volume-title":"NIPS","author":"M. Meila","year":"2000","unstructured":"Meila, M., Shi, J.: Learning segmentation by random walks. In: NIPS, pp. 873\u2013879. MIT Press, Cambridge (2000)"},{"key":"51_CR10","first-page":"955","volume-title":"NIPS","author":"B. Nadler","year":"2005","unstructured":"Nadler, B., Lafon, S., Kevrekidis, I., Coifman, R.: Diffusion maps, spectral clustering and eigenfunctions of fokker-planck operators. In: NIPS, pp. 955\u2013962. MIT Press, Cambridge (2005)"},{"issue":"1-2","key":"51_CR11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"J. Roerdink","year":"2000","unstructured":"Roerdink, J., Meijster, A.: The watershed transform: definitions, algorithms and parallelization strategies. Fundamenta Informaticae\u00a041(1-2), 187\u2013228 (2000)","journal-title":"Fundamenta Informaticae"},{"key":"51_CR12","volume-title":"Functional Analysis","author":"W. Rudin","year":"1991","unstructured":"Rudin, W.: Functional Analysis. McGraw-Hill, New York (1991)"},{"issue":"8","key":"51_CR13","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Analysis and Machine Intelligence"},{"key":"51_CR14","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1137\/070712146","volume":"2","author":"A. Singer","year":"2009","unstructured":"Singer, A., Shkolnisky, Y., Nadler, B.: Diffusion interpretation of non-local neighborhood filters for signal denoising. SIAM J. on Imaging Sciences\u00a02, 118\u2013139 (2009)","journal-title":"SIAM J. on Imaging Sciences"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03798-6_51","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,21]],"date-time":"2020-05-21T22:49:58Z","timestamp":1590101398000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03798-6_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037979","9783642037986"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03798-6_51","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}