{"title":"Kekre快速搜索和穷举搜索在灰度图像着色中不同网格大小的比较","authors":"H. B. Kekre, Sudeep D. Thepade, Adib Parkar","doi":"10.1109/ICSAP.2010.48","DOIUrl":null,"url":null,"abstract":"There are various techniques using various colour spaces that can be used to colour a greyscale image such as those described in [1], [2], [3] and [4]. In this paper we focus on the procedure described in [4] extended to seven different colour spaces – RGB, LUV, YCgCb, YCbCr, YUV, XYZ and YIQ. We also vary the grid (pixel window) sizes used in the aforementioned procedure and apply both the exhaustive search (ES) algorithm as well as Kekre’s Fast Search (KFS) algorithm to find the mapping with the least mean squared error and compare the results obtained across grid sizes.","PeriodicalId":303366,"journal":{"name":"2010 International Conference on Signal Acquisition and Processing","volume":"69 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":"{\"title\":\"A Comparison of Kekre's Fast Search and Exhaustive Search for Various Grid Sizes Used for Colouring a Greyscale Image\",\"authors\":\"H. B. Kekre, Sudeep D. Thepade, Adib Parkar\",\"doi\":\"10.1109/ICSAP.2010.48\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"There are various techniques using various colour spaces that can be used to colour a greyscale image such as those described in [1], [2], [3] and [4]. In this paper we focus on the procedure described in [4] extended to seven different colour spaces – RGB, LUV, YCgCb, YCbCr, YUV, XYZ and YIQ. We also vary the grid (pixel window) sizes used in the aforementioned procedure and apply both the exhaustive search (ES) algorithm as well as Kekre’s Fast Search (KFS) algorithm to find the mapping with the least mean squared error and compare the results obtained across grid sizes.\",\"PeriodicalId\":303366,\"journal\":{\"name\":\"2010 International Conference on Signal Acquisition and Processing\",\"volume\":\"69 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-02-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"21\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Signal Acquisition and Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICSAP.2010.48\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Signal Acquisition and Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICSAP.2010.48","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Comparison of Kekre's Fast Search and Exhaustive Search for Various Grid Sizes Used for Colouring a Greyscale Image
There are various techniques using various colour spaces that can be used to colour a greyscale image such as those described in [1], [2], [3] and [4]. In this paper we focus on the procedure described in [4] extended to seven different colour spaces – RGB, LUV, YCgCb, YCbCr, YUV, XYZ and YIQ. We also vary the grid (pixel window) sizes used in the aforementioned procedure and apply both the exhaustive search (ES) algorithm as well as Kekre’s Fast Search (KFS) algorithm to find the mapping with the least mean squared error and compare the results obtained across grid sizes.