{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T21:24:42Z","timestamp":1792272282679,"version":"4.4.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,9,3]],"date-time":"2018-09-03T00:00:00Z","timestamp":1535932800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Image Video Proc."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1186\/s13640-018-0322-6","type":"journal-article","created":{"date-parts":[[2018,9,3]],"date-time":"2018-09-03T12:54:33Z","timestamp":1535979273000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":87,"title":["Image segmentation method based on K-mean algorithm"],"prefix":"10.1186","volume":"2018","author":[{"given":"Pengfei","family":"Shan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,9,3]]},"reference":[{"key":"322_CR1","first-page":"1119","volume":"2","author":"R Shapley","year":"2004","unstructured":"R. Shapley, N. Rubin, D. Ringach, Visual segmentation and illusory contours. Vis. Neurosci. 2, 1119\u20131128 (2004)","journal-title":"Vis. Neurosci."},{"key":"322_CR2","doi-asserted-by":"crossref","unstructured":"R. Von Der Heydt, Image parsing mechanisms of the visual cortex. Vis. Neurosci., 1139\u20131150 (2003)","DOI":"10.7551\/mitpress\/7131.003.0087"},{"issue":"8","key":"322_CR3","first-page":"888","volume":"22","author":"J Shi","year":"1997","unstructured":"J. Shi, J. Malik, Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888\u2013905 (1997)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"2","key":"322_CR4","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1023\/B:VISI.0000022288.19776.77","volume":"59","author":"PF Felzenszwalb","year":"2004","unstructured":"P.F. Felzenszwalb, D.P. Huttenlocher, Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167\u2013181 (2004)","journal-title":"Int. J. Comput. Vis."},{"key":"322_CR5","first-page":"557","volume-title":"\u201cRatio regions\u201d: a technique for image segmentation","author":"IJ Cox","year":"2017","unstructured":"I.J. Cox, S.B. Rao, Y. Zhong, \u201cRatio regions\u201d: a technique for image segmentation, vol 2 (2017), pp. 557\u2013557"},{"issue":"1","key":"322_CR6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.3934\/ipi.2012.6.95","volume":"6","author":"MS Keegan","year":"2017","unstructured":"M.S. Keegan, B. Sandberg, T.F. Chan, A multiphase logic framework for multichannel image segmentation [J]. Inverse Prob. Imaging 6(1), 95\u2013110 (2017)","journal-title":"Inverse Prob. Imaging"},{"issue":"1","key":"322_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/S0167-8655(98)00121-4","volume":"20","author":"DL Pham","year":"2016","unstructured":"D.L. Pham, J.L. Prince, An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities [J]. Pattern Recogn. Lett. 20(1), 57\u201368 (2016)","journal-title":"Pattern Recogn. Lett."},{"key":"322_CR8","volume-title":"Image segmentation by spherical coordinates","author":"R Moreno","year":"2018","unstructured":"Moreno R, Grana M, Ramik D, et al. Image segmentation by spherical coordinates 2018"},{"key":"322_CR9","first-page":"012135","volume-title":"Image segmentation using minimum spanning tree","author":"MP Dewi","year":"2018","unstructured":"Dewi M P, Armiati A, Alvini S. Image segmentation using minimum spanning tree. 2018, 335(1):012135"},{"issue":"3","key":"322_CR10","first-page":"1","volume":"12","author":"Q Huang","year":"2018","unstructured":"Q. Huang, Y. Luo, Q. Zhang, Breast ultrasound image segmentation: a survey. Int. J. Comput. Assist. Radiol. Surg. 12(3), 1\u201315 (2018)","journal-title":"Int. J. Comput. Assist. Radiol. Surg."},{"key":"322_CR11","volume-title":"Image segmentation by iterative inference from conditional score estimation","author":"A Romero","year":"2018","unstructured":"Romero A, Drozdzal M, Erraqabi A, et al. Image segmentation by iterative inference from conditional score estimation. 2018"},{"key":"322_CR12","first-page":"1368","volume-title":"Piecewise flat embedding for image segmentation","author":"Y Yu","year":"2018","unstructured":"Y. Yu, C. Fang, Z. Liao, Piecewise flat embedding for image segmentation (2018), pp. 1368\u20131376"},{"issue":"2","key":"322_CR13","doi-asserted-by":"publisher","first-page":"407","DOI":"10.3934\/ipi.2011.5.407","volume":"5","author":"SH Kang","year":"2017","unstructured":"S.H. Kang, B. Sandberg, A.M. Yip, A regularized k-means and multiphase scale segmentation. Inverse Prob. Imaging 5(2), 407\u2013429 (2017)","journal-title":"Inverse Prob. Imaging"},{"issue":"10","key":"322_CR14","doi-asserted-by":"publisher","first-page":"1261","DOI":"10.1016\/j.cageo.2010.04.005","volume":"36","author":"DJJ Walvoort","year":"2018","unstructured":"D.J.J. Walvoort, D.J. Brus, J.J. De Gruijter, An R package for spatial coverage sampling and random sampling from compact geographical strata by k-means. Comput. Geosci. 36(10), 1261\u20131267 (2018)","journal-title":"Comput. Geosci."},{"key":"322_CR15","first-page":"365","volume-title":"Foundations of Computer Science. IEEE","author":"Z Friggstad","year":"2016","unstructured":"Z. Friggstad, M. Rezapour, M.R. Salavatipour, in Foundations of Computer Science. IEEE. Local search yields a PTAS for k-means in doubling metrics (2016), pp. 365\u2013374"},{"key":"322_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.is.2016.02.007","volume":"60(C","author":"S Shahrivari","year":"2016","unstructured":"S. Shahrivari, S. Jalili, Single-pass and linear-time k-means clustering based on MapReduce. Inf. Syst. 60(C, 1\u201312 (2016)","journal-title":"Inf. Syst."},{"key":"322_CR17","volume-title":"Fast and provably good seedings for k-means","author":"O Bachem","year":"2016","unstructured":"Bachem O, Lucic M, Hassani H, et al. Fast and provably good seedings for k-means. 2016"},{"key":"322_CR18","volume-title":"Towards K-means-friendly spaces: simultaneous deep learning and clustering","author":"B Yang","year":"2016","unstructured":"Yang B, Fu X, Sidiropoulos N D, et al. Towards K-means-friendly spaces: simultaneous deep learning and clustering. 2016"},{"key":"322_CR19","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.procs.2016.02.095","volume":"78","author":"P Arora","year":"2016","unstructured":"P. Arora, Deepali, S. Varshney, Analysis of k-means and k-medoids algorithm for big data. Procedia Comput Sci 78, 507\u2013512 (2016)","journal-title":"Procedia Comput Sci"},{"issue":"2","key":"322_CR20","first-page":"374","volume":"9","author":"SM Ferrandez","year":"2016","unstructured":"S.M. Ferrandez, T. Harbison, T. Weber, et al., Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J Ind Eng Manag 9(2), 374 (2016)","journal-title":"J Ind Eng Manag"},{"key":"322_CR21","first-page":"345","volume-title":"European Conference on Computer Vision","author":"S Gupta","year":"2014","unstructured":"S. Gupta, R. Girshick, P. Arbel\u00e1ez, et al., in European Conference on Computer Vision. Learning rich features from RGB-D images for object detection and segmentation (Springer, Cham, 2014), pp. 345\u2013360"},{"issue":"4","key":"322_CR22","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/TPAMI.2016.2572683","volume":"39","author":"J Long","year":"2017","unstructured":"J. Long, E. Shelhamer, T. Darrell, Fully convolutional networks for semantic segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 39(4), 640\u2013651 (2017)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"322_CR23","first-page":"746","volume-title":"European Conference on Computer Vision","author":"N Silberman","year":"2012","unstructured":"N. Silberman, D. Hoiem, P. Kohli, et al., in European Conference on Computer Vision. Indoor segmentation and support inference from RGBD images (Springer, Berlin, 2012), pp. 746\u2013760"},{"key":"322_CR24","first-page":"564","volume-title":"Computer Vision and Pattern Recognition. IEEE","author":"S Gupta","year":"2013","unstructured":"S. Gupta, P. Arbelaez, J. Malik, in Computer Vision and Pattern Recognition. IEEE. Perceptual organization and recognition of indoor scenes from RGB-D images (2013), pp. 564\u2013571"},{"key":"322_CR25","first-page":"1841","volume-title":"IEEE International Conference on Computer Vision. IEEE","author":"P Dollar","year":"2014","unstructured":"P. Dollar, C.L. Zitnick, in IEEE International Conference on Computer Vision. IEEE. Structured forests for fast edge detection (2014), pp. 1841\u20131848"}],"container-title":["EURASIP Journal on Image and Video Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13640-018-0322-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13640-018-0322-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13640-018-0322-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T20:51:22Z","timestamp":1693860682000},"score":1,"resource":{"primary":{"URL":"https:\/\/jivp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13640-018-0322-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,3]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["322"],"URL":"https:\/\/doi.org\/10.1186\/s13640-018-0322-6","relation":{},"ISSN":["1687-5281"],"issn-type":[{"value":"1687-5281","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,3]]},"assertion":[{"value":"12 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Approved.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Approved.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests. And all authors have seen the manuscript and approved for submission and confirmed that the content of the manuscript has not been published or submitted for publication elsewhere.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"81"}}