Descripción
|
|
---|---|
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 same size 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. | |
Internacional
|
Si |
JCR del ISI
|
Si |
Título de la revista
|
Lecture Notes in Computer Science |
ISSN
|
0302-9743 |
Factor de impacto JCR
|
0,402 |
Información de impacto
|
Datos JCR del año 2005 |
Volumen
|
8890 |
DOI
|
10.1007/978-3-319-13749-0_14 |
Número de revista
|
|
Desde la página
|
157 |
Hasta la página
|
168 |
Mes
|
NOVIEMBRE |
Ranking
|