Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Solving 2D-Pattern Matching with Networks of Picture Processors
Year:2014
Research Areas
  • Information technology and adata processing
Information
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 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.
International
Si
JCR
Si
Title
Lecture Notes in Computer Science
ISBN
0302-9743
Impact factor JCR
0,402
Impact info
Datos JCR del año 2005
Volume
8890
10.1007/978-3-319-13749-0_14
Journal number
From page
157
To page
168
Month
NOVIEMBRE
Ranking
Participants
  • 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)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Sistemas Informáticos
S2i 2020 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)