{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T02:24:37Z","timestamp":1767925477170,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2014,12,19]],"date-time":"2014-12-19T00:00:00Z","timestamp":1418947200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11042-014-2416-1","type":"journal-article","created":{"date-parts":[[2014,12,19]],"date-time":"2014-12-19T02:02:37Z","timestamp":1418954557000},"page":"2969-2987","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An integrated similarity metric for graph-based color image segmentation"],"prefix":"10.1007","volume":"75","author":[{"given":"Xiang","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lianghai","family":"Jin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enmin","family":"Song","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zeng","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,19]]},"reference":[{"issue":"11","key":"2416_CR1","doi-asserted-by":"crossref","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 Intel 34(11):2274\u20132282","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"2416_CR2","doi-asserted-by":"crossref","unstructured":"Alpert S, Galun M, Basri R, Brandt A (2007) Image segmentation by probabilistic bottom-up aggregation and cue integration. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, pp 1-8","DOI":"10.1109\/CVPR.2007.383017"},{"key":"2416_CR3","doi-asserted-by":"crossref","unstructured":"Arbelaez P, Maire M, Fowlkes C, Malik J (2009) From contours to regions: An empirical evaluation. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, pp 2294-2301","DOI":"10.1109\/CVPR.2009.5206707"},{"key":"2416_CR4","unstructured":"Cai C, Mitra SK (2000) A normalized color difference edge detector based on quaternion representation. Paper presented at the International Conference on Image Processing, pp 816-819"},{"key":"2416_CR5","doi-asserted-by":"crossref","unstructured":"Collins MD, Xu J, Grady L, Singh V (2012) Random walks based multi-image segmentation: Quasiconvexity results and GPU-based solutions. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, pp 1656-1663","DOI":"10.1109\/CVPR.2012.6247859"},{"issue":"5","key":"2416_CR6","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 Trans Pattern Anal Mach Intel 24(5):603\u2013619","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"2416_CR7","doi-asserted-by":"crossref","unstructured":"Cour T, Benezit F, Shi J (2005) Spectral segmentation with multiscale graph decomposition. Paper presented at the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp 1124-1131","DOI":"10.1109\/CVPR.2005.332"},{"issue":"8","key":"2416_CR8","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1109\/34.946985","volume":"23","author":"Y Deng","year":"2001","unstructured":"Deng Y, Manjunath B (2001) Unsupervised segmentation of color-texture regions in images and video. IEEE Trans Pattern Anal Mach Intel 23(8):800\u2013810","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"2416_CR9","doi-asserted-by":"crossref","unstructured":"Donoser M, Urschler M, Hirzer M, Bischof H (2009) Saliency driven total variation segmentation. Paper presented at the IEEE 12th International Conference on Computer Vision, pp 817-824","DOI":"10.1109\/ICCV.2009.5459296"},{"issue":"2","key":"2416_CR10","doi-asserted-by":"crossref","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"},{"key":"2416_CR11","doi-asserted-by":"crossref","unstructured":"Freixenet J, Mu\u00f1oz X, Raba D, Mart\u00ed J, Cuf\u00ed X (2002) Yet another survey on image segmentation: Region and boundary information integration. In: Computer Vision\u2014ECCV 2002. Springer, pp 408-422","DOI":"10.1007\/3-540-47977-5_27"},{"issue":"4","key":"2416_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2185520.2185529","volume":"31","author":"ES Gastal","year":"2012","unstructured":"Gastal ES, Oliveira MM (2012) Adaptive manifolds for real-time high-dimensional filtering. ACM Trans Graph (TOG) 31(4):1\u201313","journal-title":"ACM Trans Graph (TOG)"},{"key":"2416_CR13","volume-title":"Elements of quaternions","author":"WR Hamilton","year":"1866","unstructured":"Hamilton WR (1866) Elements of quaternions. Longmans, Green, & Company, London"},{"issue":"12","key":"2416_CR14","doi-asserted-by":"crossref","first-page":"1684","DOI":"10.1109\/83.730380","volume":"7","author":"K Haris","year":"1998","unstructured":"Haris K, Efstratiadis SN, Maglaveras N, Katsaggelos AK (1998) Hybrid image segmentation using watersheds and fast region merging. IEEE Trans Image Process 7(12):1684\u20131699","journal-title":"IEEE Trans Image Process"},{"key":"2416_CR15","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04781-1","volume-title":"Digital image processing","author":"B Jahne","year":"2002","unstructured":"Jahne B (2002) Digital image processing. Springer, Berlin"},{"issue":"12","key":"2416_CR16","doi-asserted-by":"crossref","first-page":"4300","DOI":"10.1016\/j.patcog.2012.06.003","volume":"45","author":"L Jin","year":"2012","unstructured":"Jin L, Liu H, Xu X, Song E (2012) Improved direction estimation for Di Zenzo\u2019s multichannel image gradient operator. Pattern Recogn 45(12):4300\u20134311","journal-title":"Pattern Recogn"},{"issue":"5","key":"2416_CR17","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TCSVT.2012.2207272","volume":"23","author":"L Jin","year":"2013","unstructured":"Jin L, Liu H, Xu X, Song E (2013) Quaternion-based impulse noise removal from color video sequences. IEEE Trans Circ Syst Video Technol 23(5):741\u2013755","journal-title":"IEEE Trans Circ Syst Video Technol"},{"issue":"7","key":"2416_CR18","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/TPAMI.2012.237","volume":"35","author":"TH Kim","year":"2013","unstructured":"Kim TH, Lee KM, Lee SU (2013) Learning full pairwise affinities for spectral segmentation. IEEE Trans Pattern Anal Mach Intel 35(7):1690\u20131703","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"issue":"12","key":"2416_CR19","doi-asserted-by":"crossref","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 Analy Mach Intel 31(12):2290\u20132297","journal-title":"IEEE Trans Pattern Analy Mach Intel"},{"key":"2416_CR20","unstructured":"Li Z, Wu X-M, Chang S-F (2012) Segmentation using superpixels: A bipartite graph partitioning approach. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, pp 789-796"},{"issue":"1","key":"2416_CR21","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/TSMCB.2004.837756","volume":"35","author":"S Makrogiannis","year":"2005","unstructured":"Makrogiannis S, Economou G, Fotopoulos S (2005) A region dissimilarity relation that combines feature-space and spatial information for color image segmentation. IEEE Trans Syst Man Cybernet B Cybernet 35(1):44\u201353","journal-title":"IEEE Trans Syst Man Cybernet B Cybernet"},{"key":"2416_CR22","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. Paper presented at the Eighth IEEE International Conference on Computer Vision, pp 416-423","DOI":"10.1109\/ICCV.2001.937655"},{"issue":"5","key":"2416_CR23","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1109\/TPAMI.2004.1273918","volume":"26","author":"DR Martin","year":"2004","unstructured":"Martin DR, Fowlkes CC, Malik J (2004) Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans Pattern Anal Mach Intel 26(5):530\u2013549","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"2416_CR24","doi-asserted-by":"crossref","unstructured":"Meil\u01ce M (2005) Comparing clusterings: an axiomatic view. Paper presented at the Proceedings of the 22nd international conference on Machine learning, pp 577-584","DOI":"10.1145\/1102351.1102424"},{"issue":"1","key":"2416_CR25","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/s11263-011-0444-0","volume":"95","author":"H Mobahi","year":"2011","unstructured":"Mobahi H, Rao SR, Yang AY, Sastry SS, Ma Y (2011) Segmentation of natural images by texture and boundary compression. Int J Comput Vis 95(1):86\u201398","journal-title":"Int J Comput Vis"},{"issue":"1","key":"2416_CR26","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/83.817605","volume":"9","author":"HT Nguyen","year":"2000","unstructured":"Nguyen HT, Worring M, Dev A (2000) Detection of moving objects in video using a robust motion similarity measure. IEEE Trans Image Process 9(1):137\u2013141","journal-title":"IEEE Trans Image Process"},{"issue":"5","key":"2416_CR27","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1109\/26.592558","volume":"45","author":"S-C Pei","year":"1997","unstructured":"Pei S-C, Cheng C-M (1997) A novel block truncation coding of color images using a quaternion-moment-preserving principle. IEEE Trans Commun 45(5):583\u2013595","journal-title":"IEEE Trans Commun"},{"issue":"336","key":"2416_CR28","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM Rand","year":"1971","unstructured":"Rand WM (1971) Objective criteria for the evaluation of clustering methods. J Am Stat Assoc 66(336):846\u2013850","journal-title":"J Am Stat Assoc"},{"issue":"21","key":"2416_CR29","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1049\/el:19961331","volume":"32","author":"SJ Sangwine","year":"1996","unstructured":"Sangwine SJ (1996) Fourier transforms of colour images using quaternion or hypercomplex, numbers. Electron Lett 32(21):1979\u20131980","journal-title":"Electron Lett"},{"issue":"8","key":"2416_CR30","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 Trans Pattern Anal Mach Intel 22(8):888\u2013905","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"issue":"3","key":"2416_CR31","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s11263-010-0388-9","volume":"91","author":"\u00d6N Subakan","year":"2011","unstructured":"Subakan \u00d6N, Vemuri BC (2011) A quaternion framework for color image smoothing and segmentation. Int J Comput Vis 91(3):233\u2013250","journal-title":"Int J Comput Vis"},{"issue":"5","key":"2416_CR32","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TSMCB.2007.902249","volume":"37","author":"W Tao","year":"2007","unstructured":"Tao W, Jin H, Zhang Y (2007) Color image segmentation based on mean shift and normalized cuts. IEEE Trans Syst Man Cybernet B Cybernet 37(5):1382\u20131389","journal-title":"IEEE Trans Syst Man Cybernet B Cybernet"},{"key":"2416_CR33","doi-asserted-by":"crossref","unstructured":"Tilton JC (1998) Image segmentation by region growing and spectral clustering with natural convergence criterion. Paper presented at the International geoscience and remote sensing symposium, pp 1766-1768","DOI":"10.1109\/IGARSS.1998.703645"},{"issue":"11","key":"2416_CR34","doi-asserted-by":"crossref","first-page":"4454","DOI":"10.1109\/TGRS.2012.2190079","volume":"50","author":"JC Tilton","year":"2012","unstructured":"Tilton JC, Tarabalka Y, Montesano PM, Gofman E (2012) Best merge region-growing segmentation with integrated nonadjacent region object aggregation. IEEE Trans Geosci Remote Sens 50(11):4454\u20134467","journal-title":"IEEE Trans Geosci Remote Sens"},{"issue":"6","key":"2416_CR35","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TPAMI.2007.1046","volume":"29","author":"R Unnikrishnan","year":"2007","unstructured":"Unnikrishnan R, Pantofaru C, Hebert M (2007) Toward objective evaluation of image segmentation algorithms. IEEE Trans Pattern Anal Mach Intel 29(6):929\u2013944","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"key":"2416_CR36","first-page":"705","volume-title":"Computer vision \u2013 ECCV 2008, vol 5305. lecture notes in computer science","author":"A Vedaldi","year":"2008","unstructured":"Vedaldi A, Soatto S (2008) Quick shift and Kernel methods for mode seeking. In: Forsyth D, Torr P, Zisserman A (eds) Computer vision \u2013 ECCV 2008, vol 5305. lecture notes in computer science. Springer, Berlin, pp 705\u2013718. doi: 10.1007\/978-3-540-88693-8_52"},{"issue":"4","key":"2416_CR37","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"U Luxburg Von","year":"2007","unstructured":"Von Luxburg U (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"issue":"4","key":"2416_CR38","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1109\/TMM.2014.2306393","volume":"16","author":"C Wang","year":"2014","unstructured":"Wang C, Guo Y, Zhu J, Wang L, Wang W (2014) Video object co-segmentation via subspace clustering and quadratic pseudo-boolean optimization in an MRF framework. IEEE Trans Multimed 16(4):903\u2013916","journal-title":"IEEE Trans Multimed"},{"key":"2416_CR39","unstructured":"Wang J, Jia Y, Hua X-S, Zhang C, Quan L (2008) Normalized tree partitioning for image segmentation. Paper presented at the IEEE Conference on Computer Vision and Pattern Recognition, pp 1-8"},{"issue":"6","key":"2416_CR40","doi-asserted-by":"crossref","first-page":"675","DOI":"10.1109\/TPAMI.2003.1201819","volume":"25","author":"S Wang","year":"2003","unstructured":"Wang S, Siskind JM (2003) Image segmentation with ratio cut. IEEE Trans Pattern Anal Mach Intel 25(6):675\u2013690","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"issue":"11","key":"2416_CR41","doi-asserted-by":"crossref","first-page":"1101","DOI":"10.1109\/34.244673","volume":"15","author":"Z Wu","year":"1993","unstructured":"Wu Z, Leahy R (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. IEEE Trans Pattern Anal Mach Intel 15(11):1101\u20131113","journal-title":"IEEE Trans Pattern Anal Mach Intel"},{"issue":"13","key":"2416_CR42","doi-asserted-by":"crossref","first-page":"3203","DOI":"10.1016\/j.neucom.2009.03.012","volume":"72","author":"T Xia","year":"2009","unstructured":"Xia T, Cao J, Zhang Y, Li J (2009) On defining affinity graph for spectral clustering through ranking on manifolds. Neurocomputing 72(13):3203\u20133211","journal-title":"Neurocomputing"},{"issue":"2","key":"2416_CR43","doi-asserted-by":"crossref","first-page":"352","DOI":"10.1016\/j.patrec.2010.09.014","volume":"32","author":"X Zhang","year":"2011","unstructured":"Zhang X, Li J, Yu H (2011) Local density adaptive similarity measurement for spectral clustering. Pattern Recogn Lett 32(2):352\u2013358","journal-title":"Pattern Recogn Lett"},{"issue":"4","key":"2416_CR44","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1117\/1.602105","volume":"38","author":"S-Y Zhu","year":"1999","unstructured":"Zhu S-Y, Plataniotis KN, Venetsanopoulos AN (1999) Comprehensive analysis of edge detection in color image processing. Opt Eng 38(4):612\u2013625","journal-title":"Opt Eng"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2416-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11042-014-2416-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-014-2416-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T23:32:13Z","timestamp":1559345533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11042-014-2416-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,19]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["2416"],"URL":"https:\/\/doi.org\/10.1007\/s11042-014-2416-1","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,19]]}}}