{"title":"k均值彩色图像量化的确定性与随机初始化","authors":"H. Palus, M. Frackiewicz","doi":"10.1109/SITIS.2019.00020","DOIUrl":null,"url":null,"abstract":"We present six methods for initialising the K-means clustering algorithm used for color image quantization. We test these initialization methods on a few quantization levels and on 24 color images contained in the Kodak image dataset. In the vast majority of the examined cases the best results were obtained for the initialization of KM++. The evaluation of the results was carried out using the MSE and several new perceptual quality indices.","PeriodicalId":301876,"journal":{"name":"2019 15th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Deterministic vs. Random Initializations for K-Means Color Image Quantization\",\"authors\":\"H. Palus, M. Frackiewicz\",\"doi\":\"10.1109/SITIS.2019.00020\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present six methods for initialising the K-means clustering algorithm used for color image quantization. We test these initialization methods on a few quantization levels and on 24 color images contained in the Kodak image dataset. In the vast majority of the examined cases the best results were obtained for the initialization of KM++. The evaluation of the results was carried out using the MSE and several new perceptual quality indices.\",\"PeriodicalId\":301876,\"journal\":{\"name\":\"2019 15th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 15th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SITIS.2019.00020\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 15th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SITIS.2019.00020","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Deterministic vs. Random Initializations for K-Means Color Image Quantization
We present six methods for initialising the K-means clustering algorithm used for color image quantization. We test these initialization methods on a few quantization levels and on 24 color images contained in the Kodak image dataset. In the vast majority of the examined cases the best results were obtained for the initialization of KM++. The evaluation of the results was carried out using the MSE and several new perceptual quality indices.