09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A. Obtu̷lowicz<br />

The correctness of the proposed formal approach to the drawing of hypercubes<br />

in [25] is provided by the following theorem.<br />

Theorem. For all natural numbers n > 0 and i ∈ {2, 3}<br />

– [[S n 1 ]] is an n-dimensi<strong>on</strong>al hypercube,<br />

– [[S n]] i = [[S i·n 1 ]].<br />

Proof. The proof of the theorem is by inducti<strong>on</strong> <strong>on</strong> n.<br />

One sees that the edges of Γ -diagrams Dg(Γ ) of Sn i are the results of compressi<strong>on</strong><br />

or binding the edges linking appropriate disjoint subhypercubes of [[S n]],<br />

i<br />

where the idea of this compressi<strong>on</strong> or binding is fundamental for drawing hypercubes<br />

in [25]. The elements of coc<strong>on</strong>es for Sn i corresp<strong>on</strong>d to the embeddings<br />

between appropriate subhypercubes of [[S n]].<br />

i<br />

Thus the sketch-like multigraphical membrane systems Sn i show some internal<br />

fractal-like structure of hypercubes [[S n]] i which was not visible at first glance,<br />

e.g. in the drawing of 6-dimensi<strong>on</strong>al hypercube in Figure 1 in [23].<br />

C<strong>on</strong>clusi<strong>on</strong><br />

The sketch-like multigraphical membrane systems play a dual role in object<br />

recogniti<strong>on</strong> and visual processing realized in brain neural networks and by artificial<br />

neural network of neocognitr<strong>on</strong> [12]. Namely, they present the “objective”<br />

multilevel features b to be represented neur<strong>on</strong>ally (at best by embedding) in<br />

“subjective” multilayer brain neural networks c , cf. e.g. [11], [26], and in artificial<br />

neural networks of neocognitr<strong>on</strong>.<br />

The idea of drawing multidimensi<strong>on</strong>al hypercubes outlined in [25] together<br />

with its formal treatment by sketch-like multigraphical membrane systems shown<br />

in Secti<strong>on</strong> 3 propose a new approach to feature recogniti<strong>on</strong> and visual processing<br />

of multidimensi<strong>on</strong>al objects by informati<strong>on</strong> compressi<strong>on</strong> d , may be different from<br />

that proposed in [15]. Thus <strong>on</strong>e can ask for reliability of processes of feature<br />

recogniti<strong>on</strong> of multidimensi<strong>on</strong>al objects by neocognitr<strong>on</strong> in the manner of [13]<br />

and according to this new approach.<br />

The presentati<strong>on</strong> of multidimensi<strong>on</strong>al hypercubes by sketch-like multigraphical<br />

membrane systems Sn i with their interpretati<strong>on</strong>s [[S n]], i respectively, suggest<br />

a similar presentati<strong>on</strong> of hierarchical networks in [21] (see Fig. 1 in [21]) and [5]<br />

by applying sketch-like multigraphical membrane systems, which is outlined in<br />

Fig. 3 of the present paper, where Fig. 3(a)–(c) is Fig. 1 in [21].<br />

b with respect to e.g. natural abstracti<strong>on</strong> levels: pixel level, local feature level,<br />

structure-level, object-level, object-set-level, and scene characterizti<strong>on</strong>, or with respect<br />

to the levels of subhypercubes (faces) of a multidimensi<strong>on</strong>al hypercube.<br />

c like in a classical model of visual processing in cortex which is hierarchy of increasingly<br />

sophisticated representati<strong>on</strong>s extending in natural way the model of simple to<br />

complex cells (neur<strong>on</strong>s) of Hubel and Wisel, cf. [22].<br />

d realized e.g. by binding some links between subhypercubes of a given multidimensi<strong>on</strong>al<br />

hypercube.<br />

346

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!