{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:35Z","timestamp":1759134215570},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642215681"},{"type":"electronic","value":"9783642215698"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21569-8_33","type":"book-chapter","created":{"date-parts":[[2011,6,29]],"date-time":"2011-06-29T11:21:56Z","timestamp":1309346516000},"page":"381-392","source":"Crossref","is-referenced-by-count":1,"title":["Surface Reconstruction Using Power Watershed"],"prefix":"10.1007","author":[{"given":"Camille","family":"Couprie","sequence":"first","affiliation":[]},{"given":"Xavier","family":"Bresson","sequence":"additional","affiliation":[]},{"given":"Laurent","family":"Najman","sequence":"additional","affiliation":[]},{"given":"Hugues","family":"Talbot","sequence":"additional","affiliation":[]},{"given":"Leo","family":"Grady","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","unstructured":"Stanford 3D scanning repository, http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"33_CR2","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1145\/376957.376986","volume-title":"Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, SMA 2001","author":"N. Amenta","year":"2001","unstructured":"Amenta, N., Choi, S., Kolluri, R.K.: The power crust. In: Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, SMA 2001, pp. 249\u2013266. ACM, New York (2001)"},{"key":"33_CR3","unstructured":"Beucher, S., Gratin, C.: Micromorph reference manual, applications and solutions. Ecole des Mines de Paris (1989)"},{"issue":"11","key":"33_CR4","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 Transactions on Pattern Analysis and Machine Intelligence\u00a023(11), 1222\u20131239 (2001)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"33_CR5","doi-asserted-by":"crossref","unstructured":"Braude, I., Marker, J., Museth, K., Nissanov, J., Breen, D.: Contour-based surface reconstruction using mpu implicit models. Graphical Models\u00a069 (2007)","DOI":"10.1016\/j.gmod.2006.09.007"},{"issue":"3","key":"33_CR6","first-page":"377","volume":"64","author":"E. Breen","year":"1996","unstructured":"Breen, E., Jones, R.: Attribute openings, thinnings and granulometries. Graphical Models and Image Processing Journal\u00a064(3), 377\u2013389 (1996)","journal-title":"Graphical Models and Image Processing Journal"},{"key":"33_CR7","doi-asserted-by":"publisher","first-page":"1028","DOI":"10.1145\/355541.355562","volume":"47","author":"B. Chazelle","year":"2000","unstructured":"Chazelle, B.: A minimum spanning tree algorithm with inverse-ackermann type complexity. J. ACM\u00a047, 1028\u20131047 (2000)","journal-title":"J. ACM"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Power watersheds: a new image segmentation framework extending graph cuts, random walker and optimal spanning forest. In: ICCV 2009, pp. 731\u2013738 (2009)","DOI":"10.1109\/ICCV.2009.5459284"},{"key":"33_CR9","doi-asserted-by":"crossref","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Anisotropic Diffusion Using Power Watersheds. In: ICIP 2010, pp. 4153\u20134156 (2010)","DOI":"10.1109\/ICIP.2010.5653896"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Couprie, C., Grady, L., Najman, L., Talbot, H.: Power Watersheds: A Unifying Graph Based Optimization Framework. IEEE Transactions on Pattern Analysis and Machine Intelligence (to appear, 2011)","DOI":"10.1109\/TPAMI.2010.200"},{"issue":"8","key":"33_CR11","doi-asserted-by":"publisher","first-page":"1362","DOI":"10.1109\/TPAMI.2008.173","volume":"31","author":"J. Cousty","year":"2009","unstructured":"Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed Cuts: Minimum Spanning Forests and the Drop of Water Principle. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a031(8), 1362\u20131374 (2009)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"33_CR12","doi-asserted-by":"publisher","first-page":"399","DOI":"10.4153\/CJM-1956-045-5","volume":"8","author":"L.R. Ford","year":"1956","unstructured":"Ford, 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":"33_CR13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970838","volume-title":"Augmented Lagrangian and operator-splitting methods in nonlinear mechanics","author":"R. Glowinski","year":"1989","unstructured":"Glowinski, R., Tallec, P.: Augmented Lagrangian and operator-splitting methods in nonlinear mechanics. SIAM, Philadelphia (1989)"},{"issue":"2","key":"33_CR14","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1137\/080725891","volume":"2","author":"T. Goldstein","year":"2009","unstructured":"Goldstein, T., Osher, S.: The split Bregman method for \u21131-regularized problems. SIIMS\u00a02(2), 323\u2013343 (2009)","journal-title":"SIIMS"},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Goldstein, T., Bresson, X., Osher, S.: Geometric applications of the split Bregman method: Segmentation and surface reconstruction (2009)","DOI":"10.1007\/s10915-009-9331-z"},{"issue":"11","key":"33_CR16","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 Transactions on Pattern Analysis and Machine Intelligence\u00a028(11), 1768\u20131783 (2006)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"3","key":"33_CR17","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0020-0190(96)00049-X","volume":"58","author":"T. Hirata","year":"1996","unstructured":"Hirata, T.: A unified linear-time algorithm for computing distance maps. Information Processing Letters\u00a058(3), 129\u2013133 (1996)","journal-title":"Information Processing Letters"},{"key":"33_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/142920.134011","volume":"26","author":"H. Hoppe","year":"1992","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. SIGGRAPH Comput. Graph.\u00a026, 71\u201378 (1992)","journal-title":"SIGGRAPH Comput. Graph."},{"key":"33_CR19","doi-asserted-by":"publisher","first-page":"1512","DOI":"10.1109\/TVCG.2007.70553","volume":"13","author":"A.C. Jalba","year":"2007","unstructured":"Jalba, A.C., Roerdink, J.B.T.M.: Efficient surface reconstruction using generalized coulomb potentials. IEEE Transactions on Visualization and Computer Graphics\u00a013, 1512\u20131519 (2007)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"33_CR20","first-page":"61","volume-title":"Proceedings of the Fourth Eurographics Symposium on Geometry Processing, SGP 2006","author":"M. Kazhdan","year":"2006","unstructured":"Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, SGP 2006, pp. 61\u201370. Eurographics Association, Aire-la-Ville (2006)"},{"key":"33_CR21","unstructured":"Kazhdan, M.M.: Reconstruction of solid models from oriented point sets. In: Symposium on Geometry Processing, pp. 73\u201382 (2005)"},{"key":"33_CR22","doi-asserted-by":"crossref","unstructured":"Lempitsky, V.: Surface extraction from binary volumes with higher-order smoothness. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (2010)","DOI":"10.1109\/CVPR.2010.5539832"},{"key":"33_CR23","doi-asserted-by":"crossref","unstructured":"Lempitsky, V., Boykov, Y.: Global Optimization for Shape Fitting. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Minneapolis, USA (2007)","DOI":"10.1109\/CVPR.2007.383293"},{"issue":"11","key":"33_CR24","doi-asserted-by":"publisher","first-page":"3531","DOI":"10.1109\/TIP.2006.877518","volume":"15","author":"L. Najman","year":"2006","unstructured":"Najman, L., Couprie, M.: Building the component tree in quasi-linear time. IEEE Transactions on Image Processing\u00a015(11), 3531\u20133539 (2006)","journal-title":"IEEE Transactions on Image Processing"},{"key":"33_CR25","doi-asserted-by":"crossref","unstructured":"Ragnemalm, I.: The euclidean distance transform in arbitrary dimensions 14(11), 883\u2013888 (1993)","DOI":"10.1016\/0167-8655(93)90152-4"},{"key":"33_CR26","doi-asserted-by":"crossref","unstructured":"Setzer, S.: Split Bregman algorithm, douglas-rachford splitting and frame shrinkage. In: International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2009, pp. 464\u2013476. Springer, Heidelberg (2009)","DOI":"10.1007\/978-3-642-02256-2_39"},{"key":"33_CR27","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF02592050","volume":"26","author":"G. Strang","year":"1983","unstructured":"Strang, G.: Maximum flows through a domain. Math. Prog.\u00a0(26), 123\u2013143 (1983)","journal-title":"Math. Prog."},{"key":"33_CR28","unstructured":"Ye, J., Bresson, X., Goldstein, T., Osher, S.: A fast variational method for surface reconstruction from sets of scattered points (2010) (submitted)"},{"key":"33_CR29","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1006\/cviu.2000.0875","volume":"80","author":"H.K. Zhao","year":"1998","unstructured":"Zhao, H.K., Osher, S., Merriman, B., Kang, M.: Implicit, nonparametric shape reconstruction from unorganized points using a variational level set method. Computer Vision and Image Understanding\u00a080, 295\u2013319 (1998)","journal-title":"Computer Vision and Image Understanding"}],"container-title":["Lecture Notes in Computer Science","Mathematical Morphology and Its Applications to Image and Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21569-8_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,12]],"date-time":"2019-06-12T14:03:21Z","timestamp":1560348201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21569-8_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642215681","9783642215698"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21569-8_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}