Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Solving 2D-Pattern Matching with Networks of Picture Processors
Año:2014
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
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
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Henning Bordihn (Universidad de Potsdam, Alemania)
  • Autor: Paolo Bottoni (Universidad La Sapienza Roma, Italia)
  • Autor: Anna Labella (Universidad La Sapienza Roma, Italia))
  • Autor: Victor Mitrana (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Sistemas Informáticos
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)