{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T04:39:38Z","timestamp":1768883978168,"version":"3.49.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Comput. Cult. Herit."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p>In this article, we propose a general computational model for the extraction of symmetry features of Islamic geometrical patterns' (IGP) images. We describe IGP images using the discrete symmetry groups theory. Our model contains the three following steps. (1) By noting that these patterns fall into three major categories, we begin our indexation process by classifying every pattern into one of these categories. The first pattern category describes all the patterns generated by translation along one direction. Every pattern of this category can be classified into one of the seven Frieze groups. The second type of pattern contains translational symmetries in two independent directions. Patterns of this category can be classified into one of the seventeen Wallpaper groups. The last type, called rosettes, describes patterns which begin at a central point and grow radially outward. We use rosette symmetry groups to classify patterns of this latter category. (2) For every pattern, we extract the symmetry features, namely, the symmetry group and the fundamental region, which is a representative region in the image from which the whole image can be regenerated. But for rosette groups, we can also compute the number of folds. (3) Finally, we describe the fundamental region by a simple color histogram and build the feature vector which is a combination of the symmetry feature (defined in the second step) and histogram information. Experiments show promising results for either IGP images' classification or indexing. Efforts for the subsequent task of classifying Islamic geometrical patterns' images can be significantly reduced.<\/jats:p>","DOI":"10.1145\/1434763.1434767","type":"journal-article","created":{"date-parts":[[2009,1,13]],"date-time":"2009-01-13T13:15:48Z","timestamp":1231852548000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Islamic geometrical patterns indexing and classification using discrete symmetry groups"],"prefix":"10.1145","volume":"1","author":[{"given":"Mohamed Ould","family":"Djibril","sequence":"first","affiliation":[{"name":"Universit\u00e9 Mohamed V Agdal, Rabat, Maroc"}]},{"given":"Rachid Oulad Haj","family":"Thami","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Mohamed V Souissi, Rabat-Agdal, Maroc"}]}],"member":"320","published-online":{"date-parts":[[2008,11,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1110043"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1296-2074(01)01116-5"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676605"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1101389.1101457"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11867661_78"},{"key":"e_1_2_1_6_1","volume-title":"CORESA'05","author":"Djibril M. O."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the 8th International Symposium on Signal Processing and its Applications.","volume":"2","author":"Essannouni F."},{"key":"e_1_2_1_8_1","unstructured":"Grunbaum B. 2006. What symmetry groups are present in the alhambra&quest; Notices AMS 53 670--673.  Grunbaum B. 2006. What symmetry groups are present in the alhambra&quest; Notices AMS 53 670--673."},{"key":"e_1_2_1_9_1","unstructured":"Grunbaum B. and Shephard G. C. 1986. Tilings and Patterns. W. H. Freeman &amp; Co. New York NY.   Grunbaum B. and Shephard G. C. 1986. Tilings and Patterns. W. H. Freeman &amp; Co. New York NY."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/990002.990003"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the Internatioanl Conference on Computer Graphics. IEEE Computer Society, 112--119","author":"Karam H."},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Lee A. 1987. Islamic star patterns. Muqarnas Volume IV: An Annual on Islamic Art and Architecture 6 182--197.  Lee A. 1987. Islamic star patterns. Muqarnas Volume IV: An Annual on Islamic Art and Architecture 6 182--197.","DOI":"10.2307\/1523103"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(97)00030-5"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262332"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.04.012"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(00)00118-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276484"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(98)00140-8"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/647506.725890"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(90)90054-6"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.765657"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018427.1020546"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/11578079_88"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280948"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.310"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.476508"}],"container-title":["Journal on Computing and Cultural Heritage"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1434763.1434767","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1434763.1434767","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:15Z","timestamp":1750278135000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1434763.1434767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1145\/1434763.1434767"],"URL":"https:\/\/doi.org\/10.1145\/1434763.1434767","relation":{},"ISSN":["1556-4673","1556-4711"],"issn-type":[{"value":"1556-4673","type":"print"},{"value":"1556-4711","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]},"assertion":[{"value":"2007-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}