{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,28]],"date-time":"2026-06-28T05:10:49Z","timestamp":1782623449426,"version":"3.54.5"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"14","license":[{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T00:00:00Z","timestamp":1615507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Nanjing Industry-University-Research Cooperation Funding Project","award":["221722072"],"award-info":[{"award-number":["221722072"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimed Tools Appl"],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Conventional algorithms fail to obtain satisfactory background segmentation results for underwater images. In this study, an improved K-means algorithm was developed for underwater image background segmentation to address the issue of improper K value determination and minimize the impact of initial centroid position of grayscale image during the gray level quantization of the conventional K-means algorithm. A total of 100 underwater images taken by an underwater robot were sampled to test the aforementioned algorithm in respect of background segmentation validity and time cost. The K value and initial centroid position of grayscale image were optimized. The results were compared to the other three existing algorithms, including the conventional K-means algorithm, the improved Otsu algorithm, and the Canny operator edge extraction method. The experimental results showed that the improved K-means underwater background segmentation algorithm could effectively segment the background of underwater images with a low color cast, low contrast, and blurred edges. Although its cost in time was higher than that of the other three algorithms, it none the less proved more efficient than the time-consuming manual segmentation method. The algorithm proposed in this paper could potentially be used in underwater environments for underwater background segmentation.<\/jats:p>","DOI":"10.1007\/s11042-021-10693-7","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T23:02:12Z","timestamp":1615590132000},"page":"21059-21083","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["An improved K-means algorithm for underwater image background segmentation"],"prefix":"10.1007","volume":"80","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cenyu","family":"He","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chunlin","family":"Ji","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Meiying","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Siyu","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"issue":"01","key":"10693_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/0734-189X(89)90051-0","volume":"47","author":"AS Abutaleb","year":"1989","unstructured":"Abutaleb AS (1989) Automatic thresholding of gray-level pictures using two-dimensional entropies. Pattern Recogn 47(01):22\u201332. https:\/\/doi.org\/10.1016\/0734-189X(89)90051-0","journal-title":"Pattern Recogn"},{"issue":"2007","key":"10693_CR2","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1016\/j.datak.2007.03.016","volume":"63","author":"A Ahmad","year":"2007","unstructured":"Ahmad A, Dey L (2007) A k-mean clustering algorithm for mixed numeric and categorical data. Data Knowl Eng 63(2007):503\u2013527. https:\/\/doi.org\/10.1016\/j.datak.2007.03.016","journal-title":"Data Knowl Eng"},{"key":"10693_CR3","doi-asserted-by":"publisher","unstructured":"Al-jabery K, Obafemi-Ajayi T, Olbricht GR, Wunsch II DC (2019) 3-clustering algorithms. Computational Learning Approaches to Data Analytics in Biomedical Applications Academic Press https:\/\/doi.org\/10.1016\/C2016-0-04633-8","DOI":"10.1016\/C2016-0-04633-8"},{"issue":"1","key":"10693_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.5566\/ias.v23.p63-72","volume":"23","author":"V Arvis","year":"2004","unstructured":"Arvis V, Debain C, Berducat M, Benassi A (2004) Generalization of the cooccurrence matrix for colour images: application to colour texture classification. Image Anal Stereol 23(1):63\u201372","journal-title":"Image Anal Stereol"},{"key":"10693_CR5","unstructured":"Bazeille S, Quidu I, Jaulin L, Malkasse J (Oct 2006) Automatic underwater image pre-processing. CMM\u201906, Brest, France. hal-00504893"},{"issue":"15","key":"10693_CR6","first-page":"280","volume":"23","author":"S Bo","year":"2007","unstructured":"Bo S, Yan M, Sun G et al (2007) Research on crack detection image processing algorithm for asphalt pavement surface. J Microcomput infor 23(15):280\u2013282","journal-title":"J Microcomput infor"},{"issue":"02","key":"10693_CR7","first-page":"265","volume":"36","author":"Y Cao","year":"2009","unstructured":"Cao Y, Zhao J, Yan J (2009) Image segmentation method based on custom color space model. Comput Sci 36(02):265\u2013267","journal-title":"Comput Sci"},{"issue":"01","key":"10693_CR8","first-page":"208","volume":"48","author":"L Cao","year":"2012","unstructured":"Cao L, Dai Q, Pan Q (2012) Improved background removal based on canny algorithm and threshold segmentation. Comput Eng App 48(01):208\u2013211","journal-title":"Comput Eng App"},{"key":"10693_CR9","unstructured":"Chan MT, Scarafoni DJ, Bockman AC (2019) U.S. patent application no. 15\/864, 912."},{"issue":"03","key":"10693_CR10","doi-asserted-by":"publisher","first-page":"1315","DOI":"10.4028\/www.scientific.net\/amm.220-223.1315","volume":"2","author":"C Chen","year":"2012","unstructured":"Chen C, Wang J, Zou L et al (2012) Underwater dam image crack segmentation based on mathematical morphology. App Mech Mater 2(03):1315\u20131319. https:\/\/doi.org\/10.4028\/www.scientific.net\/amm.220-223.1315","journal-title":"App Mech Mater"},{"key":"10693_CR11","doi-asserted-by":"publisher","first-page":"7665","DOI":"10.1007\/s10586-018-2368-8","volume":"22","author":"Y Chen","year":"2018","unstructured":"Chen Y, Xu W, Zuo J, Yang K (2018) The fire recognition algorithm using dynamic feature fusion and IV-SVM classifier. Cluster Comput 22:7665\u20137675. https:\/\/doi.org\/10.1007\/s10586-018-2368-8","journal-title":"Cluster Comput"},{"key":"10693_CR12","doi-asserted-by":"publisher","first-page":"7435","DOI":"10.1007\/s10586-018-1772-4","volume":"22","author":"Y Chen","year":"2018","unstructured":"Chen Y, Xiong J, Xu W, Zuo J (2018) A novel online incremental and decremental learning algorithm based on variable support vector machine. Cluster Comput 22:7435\u20137445. https:\/\/doi.org\/10.1007\/s10586-018-1772-4","journal-title":"Cluster Comput"},{"key":"10693_CR13","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.5533","volume":"2019","author":"Y Chen","year":"2019","unstructured":"Chen Y, Wang J, Liu S, Chen X, Xiong J, Xie J, Yang K (2019) Multiscale fast correlation filtering tracking algorithm based on a feature fusion model. Concurrency Computat Pract Exper 2019:e5533. https:\/\/doi.org\/10.1002\/cpe.5533","journal-title":"Concurrency Computat Pract Exper"},{"key":"10693_CR14","doi-asserted-by":"publisher","first-page":"4855","DOI":"10.1007\/s12652-018-01171-4","volume":"10","author":"Y Chen","year":"2019","unstructured":"Chen Y, Wang J, Xia R, Zhang Q, Cao Z, Yang K (2019) The visual object tracking algorithm research based on adaptive combination kernel. J Ambient Intell Human Comput 10:4855\u20134867. https:\/\/doi.org\/10.1007\/s12652-018-01171-4","journal-title":"J Ambient Intell Human Comput"},{"key":"10693_CR15","doi-asserted-by":"publisher","unstructured":"Chen Y, Tao J, Liu L, Xiong J, Xia R, Xie J, Zhang Q, Yang K (2020) Research of improving semantic image segmentation based on a feature fusion model. J Ambient Intell Human Comput. https:\/\/doi.org\/10.1007\/s12652-020-02066-z","DOI":"10.1007\/s12652-020-02066-z"},{"key":"10693_CR16","doi-asserted-by":"publisher","first-page":"8822777","DOI":"10.1155\/2020\/8822777","volume":"2020","author":"Y Chen","year":"2020","unstructured":"Chen Y, Tao J, Zhang Q, Yang K, Chen X, Xiong J, Xia R, Xie J (2020) Saliency detection via the improved hierarchical principal component analysis method. Wirel Commun Mob Comput 2020:8822777\u20138822712. https:\/\/doi.org\/10.1155\/2020\/8822777","journal-title":"Wirel Commun Mob Comput"},{"key":"10693_CR17","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1109\/CICN.2010.80","volume":"2010","author":"VK Dehariya","year":"2010","unstructured":"Dehariya VK, Shrivastava SK, Jain RC (2010) Clustering of image data set using K-means and fuzzy K-means algorithms. International Conference on Computational Intelligence and Communication Networks 2010:386\u2013391. https:\/\/doi.org\/10.1109\/CICN.2010.80","journal-title":"International Conference on Computational Intelligence and Communication Networks"},{"key":"10693_CR18","doi-asserted-by":"publisher","first-page":"124206","DOI":"10.1016\/j.optcom.2019.06.044","volume":"453","author":"H Du","year":"2019","unstructured":"Du H, Chen X, Xi J (2019) An improved background segmentation algorithm for fringe projection profilometry based on Otsu method. Opt Commun 453:124206. https:\/\/doi.org\/10.1016\/j.optcom.2019.06.044","journal-title":"Opt Commun"},{"key":"10693_CR19","doi-asserted-by":"publisher","first-page":"340","DOI":"10.3389\/fmars.2019.00340","volume":"6","author":"S Fielding","year":"2019","unstructured":"Fielding S, Copley JT, Mills RA (2019) Exploring our oceans: using the global classroom to develop ocean literacy. Front Mar Sci 6:340. https:\/\/doi.org\/10.3389\/fmars.2019.00340","journal-title":"Front Mar Sci"},{"key":"10693_CR20","volume-title":"Digital image processing","author":"R Gonzalez","year":"2007","unstructured":"Gonzalez R (2007) Digital image processing, 3rd edn Prentice Hall","edition":"3"},{"issue":"05","key":"10693_CR21","doi-asserted-by":"publisher","first-page":"443","DOI":"10.3724\/SP.J.1187.2010.00443","volume":"24","author":"M Hu","year":"2010","unstructured":"Hu M, Li M, Wang R (2010) Application of an improved Otsu algorithm in image segmentation. J Electron Meas Instrum 24(05):443\u2013449. https:\/\/doi.org\/10.3724\/SP.J.1187.2010.00443","journal-title":"J Electron Meas Instrum"},{"key":"10693_CR22","doi-asserted-by":"publisher","unstructured":"Jain S, Laxmi V (2018) Color image segmentation techniques: a survey. In: Nath V. (eds) Proceedings of the International Conference on Microelectronics, Computing & Communication Systems. Lecture Notes in Electrical Engineering, vol 453. Springer, Singapore. https:\/\/doi.org\/10.1007\/978-981-10-5565-2_17","DOI":"10.1007\/978-981-10-5565-2_17"},{"issue":"10","key":"10693_CR23","first-page":"175","volume":"46","author":"Y Jiang","year":"2010","unstructured":"Jiang Y, Li F (2010) Multi-threshold method of image segmentation based on chaotic particle swarm optimization algorithm. Comput Eng App 46(10):175\u2013176 http:\/\/cea.ceaj.org\/EN\/10.3778\/j.issn.1002-8331.2010.10.055","journal-title":"Comput Eng App"},{"issue":"l","key":"10693_CR24","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0031-3203(86)90030-0","volume":"19","author":"J Kittler","year":"1986","unstructured":"Kittler J, Illingworth J (1986) Minimum error thresholding. Pattern Recogn 19(l):41\u201347. https:\/\/doi.org\/10.1016\/0031-3203(86)90030-0","journal-title":"Pattern Recogn"},{"key":"10693_CR25","doi-asserted-by":"publisher","first-page":"5630","DOI":"10.1016\/j.asoc.2011.04.001","volume":"11","author":"Z Li","year":"2011","unstructured":"Li Z, Zhang D, Xu Y, Liu C (2011) Modified local entropy-based transition region extraction and thresholding. Appl Soft Comput 11:5630\u20135638. https:\/\/doi.org\/10.1016\/j.asoc.2011.04.001","journal-title":"Appl Soft Comput"},{"key":"10693_CR26","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s11554-019-00917-3","volume":"17","author":"Y Luo","year":"2019","unstructured":"Luo Y, Qin J, Xiang X, Tan Y, Liu Q, Xiang L (2019) Coverless real-time image information hiding based on image block matching and dense convolutional network. J Real-Time Image Proc 17:125\u2013135. https:\/\/doi.org\/10.1007\/s11554-019-00917-3","journal-title":"J Real-Time Image Proc"},{"key":"10693_CR27","volume-title":"Information theory, inference and learning algorithms","author":"DJC MacKay","year":"2003","unstructured":"MacKay DJC (2003) Information theory, inference and learning algorithms. Cambridge University Press, Cambridge"},{"key":"10693_CR28","unstructured":"Ning X, Zhang S, Tan L (2007) Background removal based on canny and thresholds complex segmentation technology. Chinese J Medi Phy (05):326\u2013328+355"},{"key":"10693_CR29","doi-asserted-by":"publisher","unstructured":"Peng C, Zhang XY, Yu G, Luo JM, Sun J (2017) Large kernel matters-improve semantic segmentation by global convolutional net-work. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp 1743\u20131751. https:\/\/doi.org\/10.1109\/CVPR.2017.189","DOI":"10.1109\/CVPR.2017.189"},{"key":"10693_CR30","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1016\/j.procs.2020.01.015","volume":"165","author":"R Priyadharsini","year":"2019","unstructured":"Priyadharsini R, Sharmila S (2019) Object detection in underwater acoustic images using edge based segmentation method. Procedia Comput Sci 165:759\u2013765. https:\/\/doi.org\/10.1016\/j.procs.2020.01.015","journal-title":"Procedia Comput Sci"},{"key":"10693_CR31","unstructured":"Rugna JD, Gael C, Hubert K (2011) About segmentation step in content-based image retrieval systems, in Proceedings of World Congress on Engineering and Computer Science, vol. 1, 19\u201321, USA"},{"key":"10693_CR32","doi-asserted-by":"publisher","unstructured":"Shelhamer E, Long J, Darrell T (2017) Fully convolutional networks for semantic segmentation. IEEE Trans Pattern Anal Mach Intell 39 (4):640\u2013651. https:\/\/doi.org\/10.1109\/TPAMI.2016.2572683","DOI":"10.1109\/TPAMI.2016.2572683"},{"key":"10693_CR33","first-page":"600","volume":"2","author":"F Sun","year":"2009","unstructured":"Sun F, Wang H, Fan J (2009) 2D Otsu segmentation algorithm based on simulated annealing genetic algorithm for iced-cable image. International Forum on Information Technology and Applications 2:600\u2013602","journal-title":"International Forum on Information Technology and Applications"},{"issue":"02","key":"10693_CR34","first-page":"134","volume":"21","author":"X Tan","year":"2018","unstructured":"Tan X, Zhang D, Ma G (2018) Edge detection of potential field data based on image processing methods. Glob Geo 21(02):134\u2013142","journal-title":"Glob Geo"},{"key":"10693_CR35","first-page":"743","volume":"08","author":"Z Wu","year":"2002","unstructured":"Wu Z, Bu J, Chen C (2002) Dynamic programming cased video segmentation. J Comput-Aided Des Comput Graphics 08:743\u2013746+749","journal-title":"J Comput-Aided Des Comput Graphics"},{"key":"10693_CR36","unstructured":"Xu X, Cai Y, Liu C et al (2008) Color cast detection and color correction methods based on image analysis. Meas Control Tech (05): 10\u201312+21."},{"issue":"06","key":"10693_CR37","first-page":"197","volume":"32","author":"W Yang","year":"2016","unstructured":"Yang W, Xu Y, Qiao X et al (2016) Method for image intensification of underwater sea cucumber based on contrast-limited adaptive histogram equalization. Trans Chinese Soc Agri Eng 32(06):197\u2013203","journal-title":"Trans Chinese Soc Agri Eng"},{"key":"10693_CR38","doi-asserted-by":"publisher","first-page":"3684","DOI":"10.1109\/CVPR.2018.00388","volume-title":"DenseASPP for semantic segmentation in street scenes","author":"MK Yang","year":"2018","unstructured":"Yang MK, Yu K, Zhang C, Li ZW, Yang KY (2018) DenseASPP for semantic segmentation in street scenes. Proceedings of IEEE conference on computer vision and pattern recognition, In, pp 3684\u20133692. https:\/\/doi.org\/10.1109\/CVPR.2018.00388"}],"container-title":["Multimedia Tools and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-10693-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11042-021-10693-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11042-021-10693-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,25]],"date-time":"2021-05-25T05:13:44Z","timestamp":1621919624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11042-021-10693-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,12]]},"references-count":38,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10693"],"URL":"https:\/\/doi.org\/10.1007\/s11042-021-10693-7","relation":{},"ISSN":["1380-7501","1573-7721"],"issn-type":[{"value":"1380-7501","type":"print"},{"value":"1573-7721","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,12]]},"assertion":[{"value":"15 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 October 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 February 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest regarding the publication of this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}