Image Processing Reference
In-Depth Information
Fig. 12.10 1D synchronous cellular automata in which the rules number 4 is utilized to pro-
duce Aleph' environment
12.4.1
Ma'qeli Script Generation Using 1D Synchronous
Cellular Automata
1D elementary cellular automata are the simplest form of automata with different
applications; however, they have several problems in situation in which they are uti-
lized in generating Ma'qeli script. The most challenging reason is that they should
obey predefined rules. In this manner, Aleph, which is written in the form of is
the only letter that can be produced by this type of automata in which the rule's num-
ber 4, 12, 36, 44, 68, 76, 100, 108, 132, 140, 164, 172, 196, 204, 228, or 236 needs
to be utilized. Figure 12.10 illustrates one cell with rule number 4 for generation
Aleph pattern.
Besides the mentioned limitation, this scheme has other shortcomings which are
extracting rules for each letter is time consuming and difficult. Also even by uti-
lizing the set of complicated rules, problems concerning the words production are
considerable. These problems occur as a result of similarity between letters, and
their different appearance form in a word.
12.4.2
Ma'qeli Script Generation Using 2D Synchronous
Cellular Automata
The nature of letters and weakness of 1D cellular automaton directed us to examine
2D cellular automata in which three neighborhoods including von Neumann, Moore,
and extended Moore are considered for generating Ma'qeli letters and words. Al-
though these neighborhoods have the capability of using in letter and word genera-
tion, they suffer from defects, which without loss of generality we describe them by
a sample.
The von Neumann neighborhood (see Fig. 12.4 a) can facilitate generating all
letters through the use of several rules, although it is not free from defects. As shown
in Fig. 12.11, the process of generating the pattern of letter faces a major
problem regarding the production of the underneath dot, along with the high time
complexity and a bad-formed illustration for this letter. This letter can be generated
by the following transitional rules:
Moreover, this neighborhood cannot produce words in view of the fact that the
word generation process needs to observe the location of each letter based on the
 
Search WWH ::




Custom Search