{"title":"GLC矩阵计算的并行计算阵列算法","authors":"C. T. Ng","doi":"10.1109/SSST.1993.522824","DOIUrl":null,"url":null,"abstract":"The gray-level co-occurrence (GLC) method, a texture analysis algorithm in which GLC matrices are computed on subregions of an image, is considered. The large number of calculations required to find the matrices for an image of any practical size precludes use of the GLC method in real-time systems. The author defines the GLC matrix and shows that the computation of all GLC matrices for an image has time complexity O(N/sup 4/) for an image of size N /spl times/ N when conventional methods are used. A parallel computing array for use in calculating GLC matrices is presented, and an associated GLC matrix calculation is explained. The algorithm is shown to have time complexity O(N/sup 2/) for large N.","PeriodicalId":260036,"journal":{"name":"1993 (25th) Southeastern Symposium on System Theory","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A parallel computing array algorithm for GLC matrix calculations\",\"authors\":\"C. T. Ng\",\"doi\":\"10.1109/SSST.1993.522824\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The gray-level co-occurrence (GLC) method, a texture analysis algorithm in which GLC matrices are computed on subregions of an image, is considered. The large number of calculations required to find the matrices for an image of any practical size precludes use of the GLC method in real-time systems. The author defines the GLC matrix and shows that the computation of all GLC matrices for an image has time complexity O(N/sup 4/) for an image of size N /spl times/ N when conventional methods are used. A parallel computing array for use in calculating GLC matrices is presented, and an associated GLC matrix calculation is explained. The algorithm is shown to have time complexity O(N/sup 2/) for large N.\",\"PeriodicalId\":260036,\"journal\":{\"name\":\"1993 (25th) Southeastern Symposium on System Theory\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1993-03-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1993 (25th) Southeastern Symposium on System Theory\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SSST.1993.522824\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1993 (25th) Southeastern Symposium on System Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SSST.1993.522824","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A parallel computing array algorithm for GLC matrix calculations
The gray-level co-occurrence (GLC) method, a texture analysis algorithm in which GLC matrices are computed on subregions of an image, is considered. The large number of calculations required to find the matrices for an image of any practical size precludes use of the GLC method in real-time systems. The author defines the GLC matrix and shows that the computation of all GLC matrices for an image has time complexity O(N/sup 4/) for an image of size N /spl times/ N when conventional methods are used. A parallel computing array for use in calculating GLC matrices is presented, and an associated GLC matrix calculation is explained. The algorithm is shown to have time complexity O(N/sup 2/) for large N.