{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T18:04:39Z","timestamp":1768845879342,"version":"3.49.0"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,11,9]],"date-time":"2012-11-09T00:00:00Z","timestamp":1352419200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Comput Vis"],"published-print":{"date-parts":[[2013,5]]},"DOI":"10.1007\/s11263-012-0588-6","type":"journal-article","created":{"date-parts":[[2012,11,8]],"date-time":"2012-11-08T12:20:30Z","timestamp":1352377230000},"page":"1-21","source":"Crossref","is-referenced-by-count":122,"title":["Structure-Sensitive Superpixels via Geodesic Distance"],"prefix":"10.1007","volume":"103","author":[{"given":"Peng","family":"Wang","sequence":"first","affiliation":[]},{"given":"Gang","family":"Zeng","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Gan","sequence":"additional","affiliation":[]},{"given":"Jingdong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Hongbin","family":"Zha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,9]]},"reference":[{"key":"588_CR1","doi-asserted-by":"crossref","unstructured":"Alpert, S., Galun, M., Basri, R., & Brandt, A. (2007). Image segmentation by probabilistic bottom-up aggregation and cue integration. In CVPR.","DOI":"10.1109\/CVPR.2007.383017"},{"key":"588_CR2","doi-asserted-by":"crossref","unstructured":"Arbelaez, P., Maire, M., Fowlkes, C. C., & Malik, J. (2009). From contours to regions: An empirical evaluation. In CVPR (pp. 2294\u20132301).","DOI":"10.1109\/CVPR.2009.5206707"},{"key":"588_CR3","doi-asserted-by":"crossref","unstructured":"Bai, X., & Sapiro, G. (2007). A geodesic framework for fast interactive image and video segmentation and matting. In ICCV (pp. 1\u20138).","DOI":"10.21236\/ADA478319"},{"issue":"5","key":"588_CR4","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu, D., & Meer, P. (2002). Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(5), 603\u2013619.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"588_CR5","doi-asserted-by":"crossref","unstructured":"Criminisi, A., Sharp, T., & Blake, A. (2008). Geos: Geodesic image segmentation. In ECCV (pp. 99\u2013112).","DOI":"10.1007\/978-3-540-88682-2_9"},{"key":"588_CR6","doi-asserted-by":"crossref","unstructured":"Doll\u00e1r, P., Tu, Z., & Belongie, S. (2006). Supervised learning of edges and object boundaries. In CVPR (Vol. 2, pp. 1964\u20131971).","DOI":"10.1109\/CVPR.2006.298"},{"key":"588_CR7","doi-asserted-by":"crossref","unstructured":"Du, Q., Emelianenko, M., & Ju, L. (2006). Convergence of the lloyd algorithm for computing centroidal voronoi tessellations. SIJNA: SIAM Journal on Numerical Analysis, 44, 102\u2013119.","DOI":"10.1137\/040617364"},{"key":"588_CR8","doi-asserted-by":"crossref","unstructured":"Feil, B., & Abonyi, J. (2007). Geodesic distance based fuzzy clustering. Lecture notes in computer science, soft computing in industrial applications (pp. 50\u201359).","DOI":"10.1007\/978-3-540-70706-6_5"},{"issue":"2","key":"588_CR9","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb, P. F., & Huttenlocher, D. P. (2004). Efficient graph-based image segmentation. International Journal of Computer Vision, 59(2), 167\u2013181.","journal-title":"International Journal of Computer Vision"},{"key":"588_CR10","doi-asserted-by":"crossref","unstructured":"Fulkerson, B., Vedaldi, A., & Soatto, S. (2009). Class segmentation and object localization with superpixel neighborhoods. In ICCV (pp. 670\u2013677).","DOI":"10.1109\/ICCV.2009.5459175"},{"key":"588_CR11","doi-asserted-by":"crossref","unstructured":"Gulshan, V., Rother, C., Criminisi, A., Blake, A., & Zisserman, A. (2010). Geodesic star convexity for interactive image segmentation. In CVPR (pp. 3129\u20133136).","DOI":"10.1109\/CVPR.2010.5540073"},{"key":"588_CR12","first-page":"545","volume-title":"NIPS","author":"J Harel","year":"2006","unstructured":"Harel, J., Koch, C., & Perona, P. (2006). Graph-based visual saliency. In B. Sch\u00f6lkopf, J. C. Platt, & T. Hoffman (Eds.), NIPS (pp. 545\u2013552). Cambridge, MA: MIT Press."},{"key":"588_CR13","doi-asserted-by":"crossref","unstructured":"He, X., Zemel, R. S., & Ray, D. (2006). Learning and incorporating top-down cues in image segmentation. In ECCV (Vol. 1, pp. 338\u2013351).","DOI":"10.1007\/11744023_27"},{"key":"588_CR14","doi-asserted-by":"crossref","unstructured":"Hoiem, D., Efros, A. A., & Hebert, M. (2005). Geometric context from a single image. In ICCV (pp. 654\u2013661).","DOI":"10.1109\/ICCV.2005.107"},{"issue":"1","key":"588_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018647011077","volume":"10","author":"A Hyv\u00e4rinen","year":"1999","unstructured":"Hyv\u00e4rinen, A. (1999). The fixed-point algorithm and maximum likelihood estimation for independent component analysis. Neural Processing Letters, 10(1), 1\u20135.","journal-title":"Neural Processing Letters"},{"key":"588_CR16","doi-asserted-by":"crossref","unstructured":"Jolliffe, I. T. (1986). Principal component analysis. In Principal component analysis. New York: Springer.","DOI":"10.1007\/978-1-4757-1904-8"},{"key":"588_CR17","doi-asserted-by":"crossref","unstructured":"Kaufhold, J. P., Collins, R., Hoogs, A., & Rondot, P. (2006). Recognition and segmentation of scene content using region-based classification. In ICPR (Vol. 1, pp. 755\u2013760).","DOI":"10.1109\/ICPR.2006.969"},{"key":"588_CR18","doi-asserted-by":"crossref","unstructured":"Kim, J., Shim, K. H., & Choi, S. (2007). Soft geodesic kernel k-means. In ICASSP (pp. 429\u2013432).","DOI":"10.1109\/ICASSP.2007.366264"},{"key":"588_CR19","doi-asserted-by":"crossref","unstructured":"Levinshtein, A., Dickinson, S. J., & Sminchisescu, C. (2009a). Multiscale symmetric part detection and grouping. In ICCV (pp. 2162\u20132169).","DOI":"10.1109\/ICCV.2009.5459472"},{"key":"588_CR20","doi-asserted-by":"crossref","unstructured":"Levinshtein, A., Sminchisescu, C., & Dickinson, S. J. (2010). Optimal contour closure by superpixel grouping. In ECCV (Vol. 2, pp. 429\u2013493).","DOI":"10.1007\/978-3-642-15552-9_35"},{"key":"588_CR21","doi-asserted-by":"crossref","unstructured":"Levinshtein, A., Stere, A., Kutulakos, K. N., Fleet, D. J., Dickinson, S. J., & Siddiqi, K. (2009b). Turbopixels: Fast superpixels using geometric flows. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(12), 2290\u20132297.","DOI":"10.1109\/TPAMI.2009.96"},{"key":"588_CR22","doi-asserted-by":"crossref","unstructured":"Li, Y., & Chung, S. M. (2007). Parallel bisecting k-means with prediction clustering algorithm. The Journal of Supercomputing, 39, 19\u201337.","DOI":"10.1007\/s11227-006-0002-7"},{"key":"588_CR23","doi-asserted-by":"crossref","unstructured":"Liu, C., Yuen, J., & Torralba, A. (2009). Nonparametric scene parsing: Label transfer via dense scene alignment. In CVPR (pp. 1972\u2013 1979).","DOI":"10.1109\/CVPR.2009.5206536"},{"key":"588_CR24","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"SP Lloyd","year":"1982","unstructured":"Lloyd, S. P. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28, 128\u2013137.","journal-title":"IEEE Transactions on Information Theory"},{"key":"588_CR25","unstructured":"Lucas, B., & Kanade, T. (1981). An iterative image registration technique with an application to stereo vision. In Proceedings of the DARPA image understanding workshop (pp. 121\u2013130)."},{"key":"588_CR26","doi-asserted-by":"crossref","unstructured":"Maire, M., Arbelaez, P., Fowlkes, C., & Malik, J. (2008). Using contours to detect and localize junctions in natural images. In CVPR.","DOI":"10.1109\/CVPR.2008.4587420"},{"key":"588_CR27","doi-asserted-by":"crossref","unstructured":"Malisiewicz, T., & Efros, A. A. (2007). Improving spatial support for objects via multiple segmentations. In BMVC.","DOI":"10.5244\/C.21.55"},{"issue":"5","key":"588_CR28","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TPAMI.2004.1273918","volume":"26","author":"DR Martin","year":"2004","unstructured":"Martin, D. R., Fowlkes, C., & Malik, J. (2004). Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5), 530\u2013549.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"588_CR29","doi-asserted-by":"crossref","unstructured":"Martin, D. R., Fowlkes, C., Tal, D., & Malik, J. (2001). A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In ICCV (pp. 416\u2013425).","DOI":"10.1109\/ICCV.2001.937655"},{"key":"588_CR30","doi-asserted-by":"crossref","unstructured":"Meyer, F., & Maragos, P. (1999). Multiscale morphological segmentations based on watershed, flooding, and eikonal PDE. In Scale space (pp. 351\u2013362).","DOI":"10.1023\/A:1005269208310"},{"issue":"1","key":"588_CR31","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/s11263-010-0327-9","volume":"89","author":"B Micus\u00edk","year":"2010","unstructured":"Micus\u00edk, B., & Koseck\u00e1, J. (2010). Multi-view superpixel stereo in urban environments. International Journal of Computer Vision, 89(1), 106\u2013119.","journal-title":"International Journal of Computer Vision"},{"key":"588_CR32","unstructured":"Moore, A. P., Prince, S. J. D., & Warrell, J. (2010). \u201clattice cut\u201d\u2014Constructing superpixels using layer constraints. In CVPR (pp. 2117\u20132124)."},{"key":"588_CR33","doi-asserted-by":"crossref","unstructured":"Moore, A. P., Prince, S., Warrell, J., Mohammed, U., & Jones, G. (2008). Superpixel lattices. In CVPR.","DOI":"10.1109\/CVPR.2008.4587471"},{"key":"588_CR34","doi-asserted-by":"crossref","unstructured":"Moore, A. P., Prince, S. J. D., Warrell, J., Mohammed, U., & Jones G. (2009). Scene shape priors for superpixel segmentation. In ICCV (pp. 771\u2013778).","DOI":"10.1109\/ICCV.2009.5459246"},{"key":"588_CR35","doi-asserted-by":"crossref","unstructured":"Mori, G. (2005). Guiding model search using segmentation. In ICCV (pp. 1417\u20131423).","DOI":"10.1109\/ICCV.2005.112"},{"key":"588_CR36","doi-asserted-by":"crossref","unstructured":"Muhr, M., & Granitzer, M. (2009). Automatic cluster number selection using a split and merge K-means approach. In A. M. Tjoa & R. Wagner (Eds)., DEXA workshops (pp. 363\u2013367). IEEE Computer Society.","DOI":"10.1109\/DEXA.2009.39"},{"key":"588_CR37","doi-asserted-by":"crossref","unstructured":"Nwogu, I., & Corso, J. J. (2008). (bp) $$^{2}$$ : Beyond pairwise belief propagation labeling by approximating kikuchi free energies. In CVPR.","DOI":"10.1109\/CVPR.2008.4587371"},{"issue":"3\u20134","key":"588_CR38","first-page":"197","volume":"5","author":"G Peyr\u00e9","year":"2010","unstructured":"Peyr\u00e9, G., P\u00e9chaud, M., Keriven, R.,& Cohen, L. D. (2010). Geodesic methods in computer vision and graphics. Foundations and Trends in Computer Graphics and Vision, 5(3\u20134), 197\u2013397.","journal-title":"Foundations and Trends in Computer Graphics and Vision"},{"key":"588_CR39","unstructured":"Radhakrishna, A., Appu, S., Kevin, S., Aurelien, L., Pascal, F.,& Susstrunk, S. (2010). Slic superpixels. Technical Report 149300 EPFL (June), p. 15."},{"key":"588_CR40","doi-asserted-by":"crossref","unstructured":"Rasmussen, C. (2007). Superpixel analysis for object detection and tracking with application to UAV imagery. In Advances in visual computing (Vol. I, pp. 46\u201355).","DOI":"10.1007\/978-3-540-76858-6_5"},{"key":"588_CR41","doi-asserted-by":"crossref","unstructured":"Russell, B. C., Freeman, W. T., Efros, A. A., Sivic, J.,& Zisserman, A. (2006). Using multiple segmentations to discover objects and their extent in image collections. In CVPR (Vol. 2, pp. 1605\u20131614).","DOI":"10.1109\/CVPR.2006.326"},{"issue":"4","key":"588_CR42","doi-asserted-by":"crossref","first-page":"345","DOI":"10.3233\/IDA-2004-8403","volume":"8","author":"SM Savaresi","year":"2004","unstructured":"Savaresi, S. M.,& Boley, D. (2004). A comparative analysis on the bisecting K-means and the PDDP clustering algorithms. Intelligent Data Analysis, 8(4), 345\u2013362.","journal-title":"Intelligent Data Analysis"},{"key":"588_CR43","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1073\/pnas.93.4.1591","volume":"93","author":"J Sethian","year":"1996","unstructured":"Sethian, J. (1996a). A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, 93, 1591\u20131694.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"588_CR44","doi-asserted-by":"crossref","unstructured":"Sethian, J. A. (1996b). A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, 93(4), pp. 1591\u20131595.","DOI":"10.1073\/pnas.93.4.1591"},{"issue":"8","key":"588_CR45","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J Shi","year":"2000","unstructured":"Shi, J.,& Malik, J. (2000). Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"588_CR46","doi-asserted-by":"crossref","unstructured":"Shotton, J., Winn, J. M., Rother, C.,& Criminisi, A. (2006). TextonBoost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In ECCV (Vol. 1, pp. 1\u201315).","DOI":"10.1007\/11744023_1"},{"key":"588_CR47","doi-asserted-by":"crossref","unstructured":"Tai, X. C., Hodneland, E., Weickert, J., Bukoreshtliev, N. V., Lundervold, A.,& Gerdes, H. H. (2007). Level set methods for watershed image segmentation. In Scale-space (pp. 178\u2013190).","DOI":"10.1007\/978-3-540-72823-8_16"},{"key":"588_CR48","doi-asserted-by":"crossref","unstructured":"Veksler, O., Boykov, Y.,& Mehrani, P. (2010). Superpixels and supervoxels in an energy optimization framework. In ECCV (Vol. 5, pp. 211\u2013224).","DOI":"10.1007\/978-3-642-15555-0_16"},{"key":"588_CR49","doi-asserted-by":"crossref","unstructured":"Vincent, L.,& Soille, P. (1991). Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6), 583\u2013598.","DOI":"10.1109\/34.87344"},{"key":"588_CR50","unstructured":"Wang, J., Jia, Y., Hua, X. S., Zhang, C.,& Quan, L. (2008). Normalized tree partitioning for image segmentation. In CVPR."},{"key":"588_CR51","unstructured":"Wang, S., Lu, H., Yang, F.,& Yang, M. H. (2011). Superpixel tracking. In ICCV (pp. 1323\u20131330)."},{"key":"588_CR52","unstructured":"Xiao, J.,& Quan, L. (2009). Multiple view semantic segmentation for street view images. In ICCV (pp. 686\u2013693)."},{"key":"588_CR53","doi-asserted-by":"crossref","unstructured":"Yatziv, L., Bartesaghi, A.,& Sapiro, G. (2006). O(n) implementation of the fast marching algorithm. Journal of Computational Physics, 212(2), 393\u2013393.","DOI":"10.1016\/j.jcp.2005.08.005"}],"container-title":["International Journal of Computer Vision"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-012-0588-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11263-012-0588-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11263-012-0588-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T07:35:17Z","timestamp":1562312117000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11263-012-0588-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,9]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["588"],"URL":"https:\/\/doi.org\/10.1007\/s11263-012-0588-6","relation":{},"ISSN":["0920-5691","1573-1405"],"issn-type":[{"value":"0920-5691","type":"print"},{"value":"1573-1405","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,9]]}}}