{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,2]],"date-time":"2026-01-02T07:27:33Z","timestamp":1767338853650,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642037665"},{"type":"electronic","value":"9783642037672"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03767-2_122","type":"book-chapter","created":{"date-parts":[[2009,8,28]],"date-time":"2009-08-28T15:29:00Z","timestamp":1251473340000},"page":"1003-1010","source":"Crossref","is-referenced-by-count":30,"title":["An Efficient Parallel Algorithm for Graph-Based Image Segmentation"],"prefix":"10.1007","author":[{"given":"Jan","family":"Wassenberg","sequence":"first","affiliation":[]},{"given":"Wolfgang","family":"Middelmann","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Sanders","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"122_CR1","doi-asserted-by":"crossref","unstructured":"Vanhamel, I., et al.: Scale Space Segmentation of Color Images Using Watersheds and Fuzzy Region Merging. In: ICIP (1), pp. 734\u2013737 (2001)","DOI":"10.1109\/ICIP.2001.959150"},{"key":"122_CR2","doi-asserted-by":"crossref","unstructured":"Comaniciu, D., Meer, P.: Mean Shift Analysis and Applications. In: ICCV, pp. 1197\u20131203 (1999)","DOI":"10.1109\/ICCV.1999.790416"},{"key":"122_CR3","unstructured":"Wassenberg, J., Bulatov, D., Middelmann, W., Sanders, P.: Determination of Maximally Stable Extremal Regions in Large Images. In: Signal Processing, Pattern Recognition, and Applications (February 2008)"},{"issue":"2","key":"122_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"P. Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P., Huttenlocher, D.: Efficient Graph-Based Image Segmentation. IJCV\u00a059(2), 167\u2013181 (2004)","journal-title":"IJCV"},{"key":"122_CR5","first-page":"100","volume":"29","author":"R. Haralick","year":"1985","unstructured":"Haralick, R., Shapiro, L.: Image Segmentation Techniques. CVGIP\u00a029, 100\u2013132 (1985)","journal-title":"CVGIP"},{"issue":"5","key":"122_CR6","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1109\/TGRS.2007.912448","volume":"46","author":"C. Thomas","year":"2008","unstructured":"Thomas, C., Ranchin, T., Wald, L., Chanussot, J.: Synthesis of Multispectral Images to High Spatial Resolution: A Critical Review of Fusion Methods Based on Remote Sensing Physics. IEEE Trans. Geoscience and Remote Sensing\u00a046(5), 1301\u20131312 (2008)","journal-title":"IEEE Trans. Geoscience and Remote Sensing"},{"key":"122_CR7","doi-asserted-by":"crossref","unstructured":"Canny, J.: A Computational Approach to Edge Detection. In: RCV 1987, pp. 184\u2013203 (1987)","DOI":"10.1016\/B978-0-08-051581-6.50024-6"},{"key":"122_CR8","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1109\/TCE.2005.1405723","volume":"51","author":"D.H. Shin","year":"2005","unstructured":"Shin, D.H., Park, R.H., Yang, S., Jung, J.H.: Block-Based Noise Estimation Using Adaptive Gaussian Filtering. IEEE Trans. Consum. Electron.\u00a051, 218\u2013226 (2005)","journal-title":"IEEE Trans. Consum. Electron."},{"issue":"1","key":"122_CR9","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TCSVT.2004.837017","volume":"15","author":"A. Amer","year":"2005","unstructured":"Amer, A., Dubois, E.: Fast and Reliable Structure-Oriented Video Noise Estimation. IEEE Trans. Circuits Syst. Video Techn.\u00a015(1), 113\u2013118 (2005)","journal-title":"IEEE Trans. Circuits Syst. Video Techn."},{"key":"122_CR10","unstructured":"Weber, A.: The USC-SIPI Image Database, http:\/\/sipi.usc.edu\/database\/ (accessed 2008-10-06)"},{"issue":"6","key":"122_CR11","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1109\/TIP.2006.871137","volume":"15","author":"A. Buades","year":"2006","unstructured":"Buades, A., Coll, B., Morel, J.: The Staircasing Effect in Neighborhood Filters and its Solution. IEEE Trans. Image Processing\u00a015(6), 1499\u20131505 (2006)","journal-title":"IEEE Trans. Image Processing"},{"issue":"1-2","key":"122_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.rse.2003.08.014","volume":"88","author":"G. Dial","year":"2003","unstructured":"Dial, G., Bowen, H., Gerlach, F., Grodecki, J., Oleszczuk, R.: IKONOS satellite, imagery, and products. Remote Sensing of Environment\u00a088(1-2), 23\u201336 (2003)","journal-title":"Remote Sensing of Environment"},{"key":"122_CR13","unstructured":"Sutter, H.: The Free Lunch is Over: A Fundamental Turn Toward Concurrency. Dr. Dobb\u2019s Journal (March 2005)"},{"key":"122_CR14","first-page":"52","volume-title":"ALENEX","author":"V. Osipov","year":"2009","unstructured":"Osipov, V., Sanders, P., Singler, J.: The Filter-Kruskal Minimum Spanning Tree Algorithm. In: Finocchi, I., Hershberger, J. (eds.) ALENEX, pp. 52\u201361. SIAM, Philadelphia (2009)"},{"key":"122_CR15","doi-asserted-by":"crossref","unstructured":"Wassenberg, J., Middelmann, W., Sanders, P.: An Efficient Parallel Algorithm for Graph-Based Image Segmentation (June 2009), http:\/\/algo2.iti.uni-karlsruhe.de\/wassenberg\/wassenberg09parallelSegmentation.pdf","DOI":"10.1007\/978-3-642-03767-2_122"},{"issue":"4","key":"122_CR16","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1109\/34.845384","volume":"22","author":"J. Zunic","year":"2000","unstructured":"Zunic, J., Sladoje, N.: Efficiency of Characterizing Ellipses and Ellipsoids by Discrete Moments. IEEE Trans. Pattern Anal. Mach. Intell.\u00a022(4), 407\u2013414 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"122_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-540-88688-4_14","volume-title":"Computer Vision \u2013 ECCV 2008","author":"D. Nist\u00e9r","year":"2008","unstructured":"Nist\u00e9r, D., Stew\u00e9nius, H.: Linear Time Maximally Stable Extremal Regions. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol.\u00a05303, pp. 183\u2013196. Springer, Heidelberg (2008)"},{"key":"122_CR18","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/356458.356463","volume":"31","author":"G. Harfst","year":"2000","unstructured":"Harfst, G., Reingold, E.: A Potential-Based Amortized Analysis of the Union-Find Data Structure. SIGACT\u00a031, 86\u201395 (2000)","journal-title":"SIGACT"},{"key":"122_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1007\/11744085_44","volume-title":"Computer Vision \u2013 ECCV 2006","author":"S. Paris","year":"2006","unstructured":"Paris, S., Durand, F.: A fast approximation of the bilateral filter using a signal processing approach. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol.\u00a03954, pp. 568\u2013580. Springer, Heidelberg (2006)"},{"key":"122_CR20","unstructured":"Robust Image Understanding Lab: EDISON System, http:\/\/www.caip.rutgers.edu\/riul\/research\/code\/EDISON\/doc\/segm.html (accessed 2008-09-23)"},{"key":"122_CR21","unstructured":"Felzenszwalb, P.: Efficient Graph-Based Image Segmentation (March 2007), http:\/\/people.cs.uchicago.edu\/~pff\/segment\/ (accessed 2008-01-11)"},{"key":"122_CR22","unstructured":"Besedin, D.: RightMark Memory Analyzer, http:\/\/cpu.rightmark.org (accessed 2009-01-09)"}],"container-title":["Lecture Notes in Computer Science","Computer Analysis of Images and Patterns"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03767-2_122.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T22:22:28Z","timestamp":1739312548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03767-2_122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642037665","9783642037672"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03767-2_122","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}