We propose a solution based on networks of picture processors to the problem of picture pattern matching. The network solving the problem can be informally described as follows: it consists of two subnetworks, one of them extracts simultaneously all subpictures of the samesize from the input picture and sends them to the second subnetwork. The second subnetwork checks whether any of the received pictures is identical to the pattern. We present an efficient solution based on networks with evolutionary processors only, for patterns with at most three rows or columns. Afterwards, we present a solution based on networks containing both evolutionary and hiding processors running in O(n + m + kl + k) computational (processing and communication) steps, where the input picture and the pattern are of size (n;m) and (k; l), respectively.
Solving 2D-pattern matching with networks of picture processors / H., Bordihn; Bottoni, Paolo Gaspare; Labella, Anna; V., Mitrana. - STAMPA. - 8890:(2014), pp. 157-168. (Intervento presentato al convegno Third international conference, TPNC 2014 tenutosi a Granada, Spain nel 9-11 dec 2014) [10.1007/978-3-319-13749-0].
Solving 2D-pattern matching with networks of picture processors
BOTTONI, Paolo Gaspare;LABELLA, Anna;
2014
Abstract
We propose a solution based on networks of picture processors to the problem of picture pattern matching. The network solving the problem can be informally described as follows: it consists of two subnetworks, one of them extracts simultaneously all subpictures of the samesize from the input picture and sends them to the second subnetwork. The second subnetwork checks whether any of the received pictures is identical to the pattern. We present an efficient solution based on networks with evolutionary processors only, for patterns with at most three rows or columns. Afterwards, we present a solution based on networks containing both evolutionary and hiding processors running in O(n + m + kl + k) computational (processing and communication) steps, where the input picture and the pattern are of size (n;m) and (k; l), respectively.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.