Solving 2D-pattern matching with networks of picture processors

Mitrana, Victor; Bordihn, Henning; Bottoni, Paolo y Labella, Anna (2014). Solving 2D-pattern matching with networks of picture processors. En: "Third International Conference on the Theory and Practice of Natural Computing (TPNC 2014), 2014 Granada, Spain, December 9-11, 2014", 9-11 de diciembre de 2014, Granada, España. ISBN 978-3-319-13748-3. pp. 157-168. https://doi.org/10.1007/978-3-319-13749-0_14.

Descripción

Título: Solving 2D-pattern matching with networks of picture processors
Autor/es:
  • Mitrana, Victor
  • Bordihn, Henning
  • Bottoni, Paolo
  • Labella, Anna
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: Third International Conference on the Theory and Practice of Natural Computing (TPNC 2014), 2014 Granada, Spain, December 9-11, 2014
Fechas del Evento: 9-11 de diciembre de 2014
Lugar del Evento: Granada, España
Título del Libro: Theory and practice of natural computing : Third International Conference, TPNC 2014, Granada, Spain, December 9-11, 2014 : Proceedings
Título de Revista/Publicación: Lecture Notes in Computer Science
Fecha: Noviembre 2014
ISBN: 978-3-319-13748-3
Volumen: 8890
Materias:
Escuela: E.T.S.I. de Sistemas Informáticos (UPM)
Departamento: Sistemas Informáticos
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (800kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 40227
Identificador DC: http://oa.upm.es/40227/
Identificador OAI: oai:oa.upm.es:40227
Identificador DOI: 10.1007/978-3-319-13749-0_14
URL Oficial: https://link.springer.com/chapter/10.1007/978-3-319-13749-0_14
Depositado por: Memoria Investigacion
Depositado el: 12 Jun 2017 16:40
Ultima Modificación: 12 Jun 2017 16:40
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM