A Comparative Analysis of Detecting Symmetries in Toroidal Topology

Javaheri Javid, Mohammad Ali; Wajdi, Alghamdi; Zimmer, Robert and al-Rifaie, Mohammad Majid. 2016. A Comparative Analysis of Detecting Symmetries in Toroidal Topology. In: Y. Bi; S. Kapoor and R. Bhatia, eds. Studies in Computational Intelligence. (650) Cham: Springer, pp. 323-344. ISBN 978-3-319-33384-7 [Book Section]


Download (1MB) | Preview

Abstract or Description

In late 1940s and with the introduction of cellular automata, various types of problems in computer science and other multidisciplinary fields have started utilising this new technique. The generative capabilities of cellular automata have been used for simulating various natural, physical and chemical phenomena. Aside from these applications, the lattice grid of cellular automata has been providing a by-product interface to generate graphical patterns for digital art creation. One notable aspect of cellular automata is symmetry, detecting of which is often a difficult task and computationally expensive. This paper uses a swarm intelligence algorithm—Stochastic Diffusion Search—to extend and generalise previous works and detect partial symmetries in cellular automata generated patterns. The newly proposed technique tailored to address the spatially-independent symmetry problem is also capable of identifying the absolute point of symmetry (where symmetry holds from all perspectives) in a given pattern. Therefore, along with partially symmetric areas, the centre of symmetry is highlighted through the convergence of the agents of the swarm intelligence algorithm. Additionally this paper proposes the use of entropy and information gain measure as a complementary tool in order to offer insight into the structure of the input cellular automata generated images. It is shown that using these technique provides a comprehensive picture about both the structure of the images as well as the presence of any complete or spatially-independent symmetries. These technique are potentially applicable in the domain of aesthetic evaluation where symmetry is one of the measures.

Item Type:

Book Section

Identification Number (DOI):



Entropy, Hexagonal, Expense

Departments, Centres and Research Units:



1 July 2016Published

Item ID:


Date Deposited:

21 Mar 2016 12:48

Last Modified:

29 Apr 2020 16:15



View statistics for this item...

Edit Record Edit Record (login required)