{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T23:02:34Z","timestamp":1769641354827,"version":"3.49.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T00:00:00Z","timestamp":1530230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the Nation High Technology Research,Development Program of China","award":["2017YFB140301"],"award-info":[{"award-number":["2017YFB140301"]}]},{"DOI":"10.13039\/501100001809","name":"The National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61573253"],"award-info":[{"award-number":["61573253"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Shanghai Innovation Action Project of Science and Technology","award":["16111105802"],"award-info":[{"award-number":["16111105802"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10489-018-1223-1","type":"journal-article","created":{"date-parts":[[2018,6,29]],"date-time":"2018-06-29T03:33:07Z","timestamp":1530243187000},"page":"4485-4496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["A graph based superpixel generation algorithm"],"prefix":"10.1007","volume":"48","author":[{"given":"Xiang","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianhui","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufei","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianan","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weidong","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,29]]},"reference":[{"key":"1223_CR1","unstructured":"Liu Y-J, Cheng-Chi Y, Min-Jing Y, He Y (2016) Manifold SLIC: a fast method to compute content-sensitive superpixels. In: 2016 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 651\u2013659"},{"key":"1223_CR2","unstructured":"Cheng M-M, Zhang G-X, Mitra NJ, Huang X, Shi-Min H (2011) Global contrast based salient region detection. In: CVPR 2011, vol 37. IEEE, pp 409\u2013416"},{"key":"1223_CR3","doi-asserted-by":"crossref","unstructured":"Achanta R, Hemami S, Estrada F, Susstrunk S (2009) Frequency-tuned salient region detection. In: 2009 IEEE conference on computer vision and pattern recognition, number Ic. IEEE, pp 1597\u20131604","DOI":"10.1109\/CVPR.2009.5206596"},{"key":"1223_CR4","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/978-3-642-15552-9_35","volume-title":"Computer Vision \u2013 ECCV 2010","author":"Alex Levinshtein","year":"2010","unstructured":"Levinshtein A, Sminchisescu C, Dickinson S (2010) Optimal contour closure by superpixel grouping. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), volume 6312 LNCS. Springer, Berlin, pp 480\u2013493"},{"issue":"5","key":"1223_CR5","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.gmod.2014.03.015","volume":"76","author":"C-C Yu","year":"2014","unstructured":"Yu C-C, Liu Y-J, Wu MT, Li K-Y, Fu X (2014) A global energy optimization framework for 2.1D sketch extraction from monocular images. Graph Models 76(5):507\u2013521","journal-title":"Graph Models"},{"key":"1223_CR6","doi-asserted-by":"crossref","unstructured":"Fulkerson B, Vedaldi A, Soatto S (2009) Class segmentation and object localization with superpixel neighborhoods. In: 2009 IEEE 12th international conference on computer vision. IEEE, pp 670\u2013677","DOI":"10.1109\/ICCV.2009.5459175"},{"key":"1223_CR7","unstructured":"Shu W, Huchuan L, Fan Y, Ming-Hsuan Y (2011) Superpixel tracking. In: 2011 IEEE international conference on computer vision (ICCV). IEEE, pp 1323\u20131330"},{"issue":"1","key":"1223_CR8","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/s11263-010-0327-9","volume":"89","author":"B Mi\u010du\u0161\u00edk","year":"2010","unstructured":"Mi\u010du\u0161\u00edk B, Ko\u0161eck\u00e1 J (2010) Multi-view superpixel stereo in urban environments. Int J Comput Vis 89(1):106\u2013119","journal-title":"Int J Comput Vis"},{"issue":"3","key":"1223_CR9","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1007\/s11263-008-0140-x","volume":"80","author":"S Gould","year":"2008","unstructured":"Gould S, Rodgers J, Cohen D, Elidan G, Koller D (2008) Multi-class segmentation with relative location prior. Int J Comput Vis 80(3):300\u2013316","journal-title":"Int J Comput Vis"},{"issue":"11","key":"1223_CR10","doi-asserted-by":"publisher","first-page":"2274","DOI":"10.1109\/TPAMI.2012.120","volume":"34","author":"R Achanta","year":"2012","unstructured":"Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Susstrunk S (2012) SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274\u2013 2282","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1223_CR11","doi-asserted-by":"crossref","unstructured":"Machairas V, Decenciere E, Walter T (2014) Waterpixels: superpixels based on the watershed transformation. In: 2014 IEEE international conference on image processing (ICIP). IEEE, pp 4343\u20134347","DOI":"10.1109\/ICIP.2014.7025882"},{"key":"1223_CR12","doi-asserted-by":"crossref","unstructured":"Moore AP, Prince SJD, Warrell J, Mohammed U, Jones G (2008) Superpixel lattices. In: 2008 IEEE conference on computer vision and pattern recognition. IEEE, pp 1\u20138","DOI":"10.1109\/CVPR.2008.4587471"},{"key":"1223_CR13","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/978-3-319-58838-4_21","volume":"10255","author":"B Mathieu","year":"2017","unstructured":"Mathieu B, Crouzil A, Puel JB (2017) Oversegmentation methods: a new evaluation. Pattern Recogn Image Anal 10255:185\u2013193","journal-title":"Pattern Recogn Image Anal"},{"key":"1223_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.image.2017.04.007","volume":"56","author":"M Wang","year":"2017","unstructured":"Wang M, Liu X, Gao Y, Ma X, Soomro NQ (2017) Superpixel segmentation: a benchmark. Signal Process Image Commun 56:28\u201339","journal-title":"Signal Process Image Commun"},{"key":"1223_CR15","unstructured":"Neubert P, Protzel P (2012) Superpixel benchmark and comparison. In: Forum bildverarbeitung, pp 1\u201312"},{"issue":"8","key":"1223_CR16","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"S Jianbo","year":"2000","unstructured":"Jianbo S, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1223_CR17","unstructured":"Liu M-Y, Tuzel O, Ramalingam S, Chellappa R (2011) Entropy rate superpixel segmentation. In: CVPR 2011. IEEE, pp 2097\u20132104"},{"key":"1223_CR18","doi-asserted-by":"crossref","unstructured":"Vedaldi A, Soatto S (2008) Quick shift and kernel methods for mode seeking. In: Computer vision \u2013 ECCV 2008, volume 5305 LNCS. Springer, Berlin, pp 705\u2013718","DOI":"10.1007\/978-3-540-88693-8_52"},{"issue":"6","key":"1223_CR19","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L Vincent","year":"1991","unstructured":"Vincent L, Soille P (1991) Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans Pattern Anal Mach Intell 13(6):583\u2013598","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"11","key":"1223_CR20","doi-asserted-by":"publisher","first-page":"3707","DOI":"10.1109\/TIP.2015.2451011","volume":"24","author":"V Machairas","year":"2015","unstructured":"Machairas V, Faessel M, Cardenas-Pena D, Chabardes T, Walter T, Decenciere E (2015) Waterpixels. IEEE Trans Image Process 24(11):3707\u20133716","journal-title":"IEEE Trans Image Process"},{"key":"1223_CR21","doi-asserted-by":"crossref","unstructured":"Van den Bergh M, Boix X, Roig G, de Capitani B, Van Gool L (2012) SEEDS: superpixels extracted via energy-driven sampling. In: Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics), volume 7578 LNCS, pp 13\u201326","DOI":"10.1007\/978-3-642-33786-4_2"},{"key":"1223_CR22","doi-asserted-by":"crossref","unstructured":"Chen J, Li Z, Bo H (2017) Linear spectral clustering superpixel. IEEE Trans Image Process, 1\u20131","DOI":"10.1109\/TIP.2017.2651389"},{"issue":"2","key":"1223_CR23","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"Felzenszwalb PF, Huttenlocher DP (2004) Efficient graph-based image segmentation. Int J Comput Vis 59(2):167\u2013181","journal-title":"Int J Comput Vis"},{"issue":"5","key":"1223_CR24","doi-asserted-by":"publisher","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 Trans Pattern Anal Mach Intell 24(5):603\u2013619","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"1223_CR25","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.irbm.2013.12.007","volume":"35","author":"P Buyssens","year":"2014","unstructured":"Buyssens P, Gardin I, Ruan S (2014) Eikonal based region growing for superpixels generation: application to semi-supervised real time organ segmentation in CT images. IRBM 35(1):20\u201326","journal-title":"IRBM"},{"key":"1223_CR26","doi-asserted-by":"crossref","unstructured":"Yao J, Boben M, Fidler S, Urtasun R (2015) Real-time coarse-to-fine topologically preserving segmentation. In: 2015 IEEE conference on computer vision and pattern recognition (CVPR). IEEE, pp 2947\u20132955","DOI":"10.1109\/CVPR.2015.7298913"},{"issue":"6","key":"1223_CR27","doi-asserted-by":"publisher","first-page":"1241","DOI":"10.1109\/TPAMI.2012.47","volume":"34","author":"J Wang","year":"2012","unstructured":"Wang J, Wang X (2012) VCells: simple and efficient superpixels using edge-weighted centroidal voronoi tessellations. IEEE Trans Pattern Anal Mach Intell 34(6):1241\u20131247","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1223_CR28","doi-asserted-by":"crossref","unstructured":"Papon J, Abramov A, Schoeler M, Worgotter F (2013) Voxel cloud connectivity segmentation - supervoxels for point clouds. In: 2013 IEEE conference on computer vision and pattern recognition. IEEE, pp 2027\u20132034","DOI":"10.1109\/CVPR.2013.264"},{"key":"1223_CR29","doi-asserted-by":"crossref","unstructured":"Drucker F, MacCormick J (2009) Fast superpixels for video analysis. In: 2009 workshop on motion and video computing (WMVC). IEEE","DOI":"10.1109\/WMVC.2009.5399239"},{"key":"1223_CR30","doi-asserted-by":"crossref","unstructured":"Tang D, Huazhu F, Cao X (2012) Topology preserved regular superpixel. In: 2012 IEEE international conference on multimedia and expo. IEEE, pp 765\u2013768","DOI":"10.1109\/ICME.2012.184"},{"key":"1223_CR31","unstructured":"Weikersdorfer D (2012) Depth-adaptive superpixels"},{"issue":"12","key":"1223_CR32","doi-asserted-by":"publisher","first-page":"2290","DOI":"10.1109\/TPAMI.2009.96","volume":"31","author":"A Levinshtein","year":"2009","unstructured":"Levinshtein A, Stere A, Kutulakos KN, Fleet DJ, Dickinson SJ, Siddiqi K (2009) TurboPixels: fast superpixels using geometric flows. IEEE Trans Pattern Anal Mach Intell 31(12):2290\u20132297","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"1223_CR33","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/ICCV.2003.1238308","volume":"1(c)","author":"X Ren","year":"2003","unstructured":"Ren X, Malik J (2003) Learning a classification model for segmentation. Proc Ninth IEEE Int Conf Comput Vis 1(c):10\u201317, 1","journal-title":"Proc Ninth IEEE Int Conf Comput Vis"},{"issue":"1","key":"1223_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s11263-012-0588-6","volume":"103","author":"P Wang","year":"2013","unstructured":"Wang P, Zeng G, Gan R, Wang J, Zha H (2013) Structure-sensitive superpixels via geodesic distance. Int J Comput Vis 103(1):1\u201321","journal-title":"Int J Comput Vis"},{"key":"1223_CR35","unstructured":"Cormen T, Rivest R, Leiserson C (1989) Introduction to algorithms. MIT Press"},{"key":"1223_CR36","doi-asserted-by":"crossref","unstructured":"Martin D, 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: Proceedings eighth IEEE international conference on computer vision. ICCV 2001, vol 2. IEEE Comput. Soc, pp 416\u2013423","DOI":"10.1109\/ICCV.2001.937655"},{"key":"1223_CR37","unstructured":"Wei W, Fan X, Song H, Fan X, Yang J (2016) Imperfect information dynamic Stackelberg game based resource allocation using hidden Markov for cloud computing. IEEE Trans Serv Comput, 1\u20131"},{"key":"1223_CR38","doi-asserted-by":"crossref","unstructured":"Wei W, Fan X, Song H, Wang H (2017) Video tamper detection based on multi-scale mutual information. Multimed Tools Appl, 1\u201318","DOI":"10.1007\/s11042-017-5083-1"},{"key":"1223_CR39","first-page":"1","volume":"2012","author":"W Wei","year":"2012","unstructured":"Wei W, Yang X-L, Zhou B, Feng J, Shen P-Y (2012) Combined energy minimization for image reconstruction from few views. Math Probl Eng 2012:1\u201315","journal-title":"Math Probl Eng"},{"issue":"1","key":"1223_CR40","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Amer Math Soc 7(1):48","journal-title":"Proc Amer Math Soc"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-018-1223-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1223-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-018-1223-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,28]],"date-time":"2019-06-28T19:17:49Z","timestamp":1561749469000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-018-1223-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,29]]},"references-count":40,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1223"],"URL":"https:\/\/doi.org\/10.1007\/s10489-018-1223-1","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,29]]},"assertion":[{"value":"29 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}