Vi presenterar en beräkningsmodell för periodisk mönsteruppfattning baserad på den matematiska teorin om kristallografiska grupper. I varje N-dimensionell Euclidean utrymme, ett ändligt antal symmetri grupper kan karakterisera strukturer av en oändlig variation av periodiska mönster. I 2D utrymme finns det sju frieze grupper som beskriver monokroma mönster som upprepas längs en riktning och 17 tapet grupper för mönster som upprepas längs två linjärt oberoende riktningar för att kakla planet. Vi utvecklar en uppsättning datoralgoritmer som "förstår" ett givet periodiskt mönster genom att automatiskt hitta dess underliggande lattice, identifiera dess symmetrigrupp och extrahera dess representativa motiv. Vi utökar också denna beräkningsmodell för nära-periodiska mönster med hjälp av geometriska AIC. Tillämpningar av en sådan beräkningsmodell inkluderar mönsterindexering, textursyntes, bildkomprimering och gånganalys. Godtagande av R. Nelson. För information om att få omtryck av denna artikel, skicka e-post till: tpami@computer.org, och referens IEEEYS Log nr 116853. 1. Vad är det för fel på dig? Glide-reflektion innebär symmetrier som består av en översättning (halva storleken på dess minsta översättningsgenerator) längs reflektionsaxeln följt av en reflektion om axeln.
En beräkningsmodell för periodisk mönsteruppfattning i REF baseras på teorin om fris och tapetgrupper.
A computational model for periodic pattern perception based on frieze and wallpaper groups
{'venue': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'journal': 'IEEE Transactions on Pattern Analysis and Machine Intelligence', 'mag_field_of_study': ['Computer Science', 'Medicine']}