{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:06:13Z","timestamp":1760241973269,"version":"build-2065373602"},"reference-count":25,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T00:00:00Z","timestamp":1541548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61773127, 61773128 and 61727810"],"award-info":[{"award-number":["61773127, 61773128 and 61727810"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Program of Shaoguan City of China","award":["SK201644"],"award-info":[{"award-number":["SK201644"]}]},{"name":"Project supported by GDHVPS","award":["2014"],"award-info":[{"award-number":["2014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Color image segmentation is very important in the field of image processing as it is commonly used for image semantic recognition, image searching, video surveillance or other applications. Although clustering algorithms have been successfully applied for image segmentation, conventional clustering algorithms such as K-means clustering algorithms are not sufficiently robust to illumination changes, which is common in real-world environments. Motivated by the observation that the RGB value distributions of the same color under different illuminations are located in an identical hyperline, we formulate color classification as a hyperline clustering problem. We then propose a K-hyperline clustering algorithm-based color image segmentation approach. Experiments on both synthetic and real images demonstrate the outstanding performance and robustness of the proposed algorithm as compared to existing clustering algorithms.<\/jats:p>","DOI":"10.3390\/sym10110610","type":"journal-article","created":{"date-parts":[[2018,11,7]],"date-time":"2018-11-07T10:32:07Z","timestamp":1541586727000},"page":"610","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["K-Hyperline Clustering-Based Color Image Segmentation Robust to Illumination Changes"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0763-9264","authenticated-orcid":false,"given":"Senquan","family":"Yang","sequence":"first","affiliation":[{"name":"School of Automation, Guangdong University of Technology, Guangzhou 510006, China"},{"name":"School of Physics and Electromechanical Engineering, Shaoguan University, Shaoguan 512026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pu","family":"Li","sequence":"additional","affiliation":[{"name":"School of Physics and Electromechanical Engineering, Shaoguan University, Shaoguan 512026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"HaoXiang","family":"Wen","sequence":"additional","affiliation":[{"name":"School of Physics and Electromechanical Engineering, Shaoguan University, Shaoguan 512026, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Automation, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoshui","family":"He","sequence":"additional","affiliation":[{"name":"School of Automation, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.engappai.2018.04.023","article-title":"A novel image segmentation method based on fast density clustering algorithm","volume":"73","author":"Chen","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1356","DOI":"10.1109\/TIP.2015.2401516","article-title":"Integrated Foreground Segmentation and Boundary Matting for Live Videos","volume":"24","author":"Gong","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1109\/TPAMI.2016.2577031","article-title":"Faster R-CNN: Towards Real-Time Object Detection with Region Proposal Networks","volume":"39","author":"Ren","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"\u010cehovin, L., Leonardis, A., and Kristan, M. (2016, January 7\u201310). Robust visual tracking using template anchors. Proceedings of the 2016 IEEE Winter Conference on Applications of Computer Vision (WACV), Lake Placid, NY, USA.","DOI":"10.1109\/WACV.2016.7477570"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.neucom.2011.09.038","article-title":"Multi-camera tracking using a Multi-Goal Social Force Model","volume":"100","author":"Mazzon","year":"2013","journal-title":"Neurocomputing"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Jeong, J., Won, I., Yang, H., Lee, B., and Jeong, D. (2017). Deformable Object Matching Algorithm Using Fast Agglomerative Binary Search Tree Clustering. Symmetry, 9.","DOI":"10.3390\/sym9020025"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1049\/iet-ipr.2016.0539","article-title":"Robust fuzzy local information and LpLp-norm distance-based image segmentation method","volume":"11","author":"Li","year":"2017","journal-title":"IET Image Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/j.patcog.2017.03.012","article-title":"Unsupervised Hierarchical Image Segmentation through Fuzzy Entropy Maximization","volume":"68","author":"Yin","year":"2017","journal-title":"Pattern Recognit."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"He, L., Li, Y., Zhang, X., Chen, C., Zhu, L., and Leng, C. (2018). Incremental Spectral Clustering via Fastfood Features and Its Application to Stream Image Segmentation. Symmetry, 10.","DOI":"10.3390\/sym10070272"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1049\/iet-ipr.2011.0634","article-title":"Image segmentation on spherical coordinate representation of RGB colour space","volume":"6","author":"Moreno","year":"2012","journal-title":"Image Process. IET"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An Efficient k-Means Clustering Algorithm: Analysis and Implementation","volume":"24","author":"Kanungo","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1049\/iet-ipr.2017.1102","article-title":"Fast and Automatically Adjustable GRBF Kernel Based Fuzzy C-Means for Cluster-wise Coloured Feature Extraction and Segmentation of MR Images","volume":"12","author":"Nongmeikapam","year":"2018","journal-title":"IET Image Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/42.996338","article-title":"A modified fuzzy C-means algorithm for bias field estimation and segmentation of MRI data","volume":"21","author":"Ahmed","year":"2002","journal-title":"IEEE Trans. Med. Imag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1328","DOI":"10.1109\/TIP.2010.2040763","article-title":"A Robust Fuzzy Local Information C-Means Clustering Algorithm","volume":"19","author":"Krinidis","year":"2010","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3027","DOI":"10.1109\/TFUZZ.2018.2796074","article-title":"Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering","volume":"26","author":"Lei","year":"2018","journal-title":"IEEE Trans. Fuzzy Syst."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1049\/iet-ipr.2012.0025","article-title":"Foreground segmentation for dynamic scenes with sudden illumination changes","volume":"6","author":"Li","year":"2012","journal-title":"Image Process. IET"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.engappai.2015.11.006","article-title":"A novel robust approach for handling illumination changes in video segmentation","volume":"49","author":"Delibasis","year":"2016","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1276","DOI":"10.1109\/TNNLS.2016.2532358","article-title":"Rate of Convergence of the FOCUSS Algorithm","volume":"28","author":"Xie","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1109\/TNNLS.2014.2323985","article-title":"Convergence analysis of the FOCUSS algorithm","volume":"26","author":"Xie","year":"2017","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2353","DOI":"10.1016\/S0165-1684(01)00120-7","article-title":"Underdetermined blind source separation using sparse representations","volume":"81","author":"Bofill","year":"2001","journal-title":"Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1016\/j.sigpro.2008.12.005","article-title":"K-hyperline clustering learning for sparse component analysis","volume":"89","author":"He","year":"2009","journal-title":"Signal Process."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF00130487","article-title":"Color indexing","volume":"7","author":"Swain","year":"1991","journal-title":"Int. J. Comput. Vision"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Finlayson, G.D., Drew, M.S., and Funt, B.V. (1993, January 11\u201314). Diagonal transforms suffice for color constancy. Proceedings of the International Conference on Computer Vision, Berlin, Germany.","DOI":"10.1364\/JOSAA.11.003011"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour detection and hierarchical image segmentation","volume":"33","author":"Maire","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/965139.807361","article-title":"Color gamut transform pairs","volume":"12","author":"Smith","year":"1978","journal-title":"ACM Siggraph Comput. Graph."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/11\/610\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:28:31Z","timestamp":1760196511000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/10\/11\/610"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,7]]},"references-count":25,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2018,11]]}},"alternative-id":["sym10110610"],"URL":"https:\/\/doi.org\/10.3390\/sym10110610","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2018,11,7]]}}}