{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T21:54:10Z","timestamp":1761947650635,"version":"3.38.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T00:00:00Z","timestamp":1283644800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIViP"],"published-print":{"date-parts":[[2012,11]]},"DOI":"10.1007\/s11760-010-0181-9","type":"journal-article","created":{"date-parts":[[2010,9,4]],"date-time":"2010-09-04T09:23:29Z","timestamp":1283592209000},"page":"533-545","source":"Crossref","is-referenced-by-count":9,"title":["An improved image graph for semi-automatic segmentation"],"prefix":"10.1007","volume":"6","author":[{"given":"Daniel","family":"Freedman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,9,5]]},"reference":[{"issue":"11","key":"181_CR1","doi-asserted-by":"crossref","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 Anal. Mach. Intell. 28(11), 1768\u20131783 (2006)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"181_CR2","doi-asserted-by":"crossref","unstructured":"Rother, C., Kolmogorov, V., Blake, A.: Grabcut: interactive foreground extraction using iterated graph cuts. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 309\u2013314 (2004)","DOI":"10.1145\/1186562.1015720"},{"key":"181_CR3","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1007\/978-3-540-27816-0_20","volume":"3117","author":"L. Grady","year":"2004","unstructured":"Grady L., Funka-Lea G.: Multi-label image segmentation for medical applications based on graph-theoretic electrical potentials. Lect. Notes Comput. Sci. 3117, 230\u2013245 (2004)","journal-title":"Lect. Notes Comput. Sci."},{"key":"181_CR4","doi-asserted-by":"crossref","unstructured":"Grady, L.: Multilabel random walker image segmentation using prior models. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 763\u2013770 (2005)","DOI":"10.1109\/CVPR.2005.239"},{"issue":"1","key":"181_CR5","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TIT.1975.1055330","volume":"21","author":"K. Fukunaga","year":"1975","unstructured":"Fukunaga K., Hostetler L.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theory 21(1), 32\u201340 (1975)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"8","key":"181_CR6","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/34.400568","volume":"17","author":"Y. Cheng","year":"1995","unstructured":"Cheng Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790\u2013799 (1995)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"5","key":"181_CR7","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D. Comaniciu","year":"2002","unstructured":"Comaniciu D., Meer P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"181_CR8","doi-asserted-by":"crossref","unstructured":"Mortensen, E.N., Barrett, W.A.: Intelligent scissors for image composition. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 191\u2013198 (1995)","DOI":"10.1145\/218380.218442"},{"key":"181_CR9","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BFb0046953","volume":"1131","author":"W.A. Barrett","year":"1996","unstructured":"Barrett W.A., Mortensen E.N.: Fast, accurate, and reproducible live-wire boundary extraction. Lect. Notes Comput. Sci. 1131, 183\u2013192 (1996)","journal-title":"Lect. Notes Comput. Sci."},{"key":"181_CR10","doi-asserted-by":"crossref","unstructured":"Mortensen, E.N., Barrett, W.A.: Toboggan-based intelligent scissors with a four-parameter edge model. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2, pp. 452\u2013458 (1999)","DOI":"10.1109\/CVPR.1999.784720"},{"key":"181_CR11","doi-asserted-by":"crossref","unstructured":"Gleicher, M.: Image snapping. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 183\u2013190 (1995)","DOI":"10.1145\/218380.218441"},{"key":"181_CR12","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive organ segmentation using graph cuts. In: Proceedings of the International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI), pp. 276\u2013286 (2000)","DOI":"10.1007\/978-3-540-40899-4_28"},{"key":"181_CR13","doi-asserted-by":"crossref","unstructured":"Boykov, Y., Jolly, M.-P.: Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In: Proceedings of IEEE International Conference on Computer Vision (ICCV), vol. 1, pp. 105\u2013112 (2001)","DOI":"10.1109\/ICCV.2001.937505"},{"issue":"2","key":"181_CR14","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1111\/j.2517-6161.1989.tb01764.x","volume":"51","author":"D.M. Greig","year":"1989","unstructured":"Greig D.M., Porteous B.T., Seheult A.H.: Exact maximum a posteriori estimation for binary images. J. R. Stat. Soc. Ser. B (Methodol.) 51(2), 271\u2013279 (1989)","journal-title":"J. R. Stat. Soc. Ser. B (Methodol.)"},{"key":"181_CR15","doi-asserted-by":"crossref","unstructured":"Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. In: Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), vol. 23, pp. 303\u2013308, (2004)","DOI":"10.1145\/1186562.1015719"},{"key":"181_CR16","unstructured":"Lombaert, H., Sun, Y., Grady, L., Xu, C.: A multilevel banded graph cuts method for fast image segmentation. In: Proceedings of IEEE International Conference on Computer Vision (ICCV), vol. 1, pp. 259\u2013265, (2005)"},{"key":"181_CR17","doi-asserted-by":"crossref","unstructured":"Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 755\u2013762 (2005)","DOI":"10.1109\/CVPR.2005.191"},{"key":"181_CR18","doi-asserted-by":"crossref","unstructured":"Juan, O., Boykov, Y.: Active graph cuts. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 1023\u20131029 (2006)","DOI":"10.1109\/CVPR.2006.47"},{"issue":"3","key":"181_CR19","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1016\/j.cviu.2006.11.004","volume":"107","author":"N. Xu","year":"2007","unstructured":"Xu N., Ahuja N., Bansal R.: Object segmentation using graph cuts based active contours. Comput. Vis. Image Underst. 107(3), 210\u2013224 (2007)","journal-title":"Comput. Vis. Image Underst."},{"issue":"1","key":"181_CR20","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.cviu.2008.07.008","volume":"112","author":"Y. Zeng","year":"2008","unstructured":"Zeng Y., Samaras D., Chen W., Peng Q.: Topology cuts: a novel min-cut\/max-flow algorithm for topology preserving segmentation in N\u2013D images. Comput. Vis. Image Underst. 112(1), 81\u201390 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"181_CR21","doi-asserted-by":"crossref","unstructured":"Grady, L., Sinop, A.K.: Fast approximate Random Walker segmentation using eigenvector precomputation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587487"},{"key":"181_CR22","doi-asserted-by":"crossref","unstructured":"Singaraju, D., Grady, L., Vidal, R.: Interactive image segmentation via minimization of quadratic energies on directed graphs. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587485"},{"key":"181_CR23","doi-asserted-by":"crossref","unstructured":"Sinop, A.K., Grady, L.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In: Proceedings of IEEE International Conference on Computer Vision (ICCV), pp. 1\u20138 (2007)","DOI":"10.1109\/ICCV.2007.4408927"},{"key":"181_CR24","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: Proceedings of IEEE International Conference on Computer Vision (ICCV), pp. 731\u2013738 (2009)","DOI":"10.1109\/ICCV.2009.5459284"},{"issue":"4","key":"181_CR25","doi-asserted-by":"crossref","first-page":"1046","DOI":"10.1109\/TIP.2007.891796","volume":"16","author":"A. Protiere","year":"2007","unstructured":"Protiere A., Sapiro G.: Interactive image segmentation via adaptive weighted distances. IEEE Trans. Image Process. 16(4), 1046\u20131057 (2007)","journal-title":"IEEE Trans. Image Process."},{"issue":"6","key":"181_CR26","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"Vincent L., Soille P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13(6), 583\u2013598 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"181_CR27","doi-asserted-by":"crossref","unstructured":"Duchenne, O., Audibert, J.Y., Keriven, R., Ponce, J., S\u00e9gonne, F.: Segmentation by transduction. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1\u20138 (2008)","DOI":"10.1109\/CVPR.2008.4587419"},{"key":"181_CR28","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3324-9","volume-title":"Density Estimation for Statistics and Data Analysis","author":"B.W. Silverman","year":"1986","unstructured":"Silverman B.W.: Density Estimation for Statistics and Data Analysis. Chapman & Hall\/CRC, London (1986)"},{"issue":"10","key":"181_CR29","doi-asserted-by":"crossref","first-page":"1253","DOI":"10.1109\/TPAMI.2003.1233899","volume":"25","author":"M. Girolami","year":"2003","unstructured":"Girolami M., He C.: Probability density estimation from optimally condensed data samples. IEEE Trans. Pattern Anal. Mach. Intell. 25(10), 1253\u20131264 (2003)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"181_CR30","doi-asserted-by":"crossref","DOI":"10.1002\/9780470175637","volume-title":"Colorimetry: Understanding the CIE System","author":"J. Schanda","year":"2007","unstructured":"Schanda J.: Colorimetry: Understanding the CIE System. Wiley-Interscience, New York (2007)"},{"key":"181_CR31","volume-title":"Planar Graphs: Theory and Algorithms","author":"T. Nishizeki","year":"1988","unstructured":"Nishizeki T., Chiba N.: Planar Graphs: Theory and Algorithms. Elsevier, Amsterdam (1988)"},{"key":"181_CR32","unstructured":"Munkres, J.R.: Elements of Algebraic Topology (1984)"},{"key":"181_CR33","doi-asserted-by":"crossref","unstructured":"Yang, C., Duraiswami, R., Gumerov, N.A., Davis, L.: Improved fast Gauss transform and efficient kernel density estimation. In: Proceedings of the IEEE International Conference on Computer Vision (ICCV), pp. 664\u2013671 (2003)","DOI":"10.1109\/ICCV.2003.1238383"},{"key":"181_CR34","unstructured":"Wang, P., Lee, D., Gray, A., Rehg, J.M.: Fast mean shift with accurate and stable convergence. In: Proceedings of the Workshop on Artificial Intelligence and Statistics (AISTATS) (2007)"},{"key":"181_CR35","doi-asserted-by":"crossref","unstructured":"Freedman, D., Kisilev, P.: Fast Mean Shift by compact density representation. pp. 1818\u20131825 (2009)","DOI":"10.1109\/CVPR.2009.5206716"},{"issue":"2","key":"181_CR36","doi-asserted-by":"crossref","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. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"181_CR37","doi-asserted-by":"crossref","unstructured":"Marcotegui, B., Zanoguera, F., Correia, P., Rosa, R., Marques, F., Mech, R., Wollborn, M.: Video object generation tool allowing friendly user interaction. In: Proceedings of the IEEE International Conference on Image Processing (ICIP), vol. 2, pp. 391\u2013395 (1999)","DOI":"10.1109\/ICIP.1999.822924"},{"key":"181_CR38","unstructured":"Random Walker code. http:\/\/www.cns.bu.edu\/~lgrady\/random_walker_matlab_code.zip"},{"key":"181_CR39","doi-asserted-by":"crossref","unstructured":"Freixenet, J., Munoz, X., Raba, D., Marti, J., Cufi, X.: Yet another survey on image segmentation: Region and boundary information integration. In: Proceedings of the European Conference on Computer Vision (ECCV), pp. 408\u2013422 (2002)","DOI":"10.1007\/3-540-47977-5_27"},{"key":"181_CR40","unstructured":"Pantofaru, C., Hebert, M.: A comparison of image segmentation algorithms. Technical Report CMU-R1-TR-05-40, The Robotics Institute, Carnegie Mellon University (2005)"},{"key":"181_CR41","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: Proceedings of IEEE International Conference on Computer Vision (ICCV)","DOI":"10.1109\/ICCV.2001.937655"},{"key":"181_CR42","doi-asserted-by":"crossref","unstructured":"Meila, M.: Comparing clusterings: an axiomatic view. In: Proceedings of the International Conference on Machine Learning (ICML), pp. 577\u2013584 (2005)","DOI":"10.1145\/1102351.1102424"},{"issue":"2","key":"181_CR43","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.cviu.2007.07.005","volume":"110","author":"A.Y. Yang","year":"2008","unstructured":"Yang A.Y., Wright J., Ma Y., Sastry S.S.: Unsupervised segmentation of natural images via lossy data compression. Comput. Vis. Image Underst. 110(2), 212\u2013225 (2008)","journal-title":"Comput. Vis. Image Underst."},{"key":"181_CR44","doi-asserted-by":"crossref","unstructured":"Singaraju, D., Grady, L., Vidal, R.: P-brush: Continuous valued MRFs with normed pairwise distributions for image segmentation. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1303\u20131310 (2009)","DOI":"10.1109\/CVPR.2009.5206669"}],"container-title":["Signal, Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-010-0181-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11760-010-0181-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11760-010-0181-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T14:46:20Z","timestamp":1740494780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11760-010-0181-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,5]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["181"],"URL":"https:\/\/doi.org\/10.1007\/s11760-010-0181-9","relation":{},"ISSN":["1863-1703","1863-1711"],"issn-type":[{"type":"print","value":"1863-1703"},{"type":"electronic","value":"1863-1711"}],"subject":[],"published":{"date-parts":[[2010,9,5]]}}}