Now showing items 1-20 of 59

    • Icon

      A bio-inspired software for segmenting digital images.  [Chapter of Book]

      Díaz Pernil, Daniel; Molina Abril, Helena; Real Jurado, Pedro; Gutiérrez Naranjo, Miguel Ángel (2010)
      Segmentation in computer vision refers to the process of partitioning a digital image into multiple segments (sets of pixels). It has several features which make it suitable for techniques inspired by nature. It can be ...
    • Icon

      A Cellular Sudoku Solver  [Presentation]

      Díaz Pernil, Daniel; Fernández Márquez, Carlos M.; García Quismondo, Manuel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2010)
      Sudoku is a very popular puzzle which consists on placing several numbers in a squared grid according to some simple rules. In this paper we present an efficient family of P systems which solve sudoku puzzles of any order ...
    • Icon

      A Cellular Way to Obtain Homology Groups in Binary 2D Images  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Real Jurado, Pedro; Sánchez Canales, Vanesa (Fénix Editora, 2010)
      In this paper we present a P systems-based solution for the Homology Groups of Binary 2D Image (HGB2I) Problem, a classical problem in Homology Theory. To this aim, we present a family of P systems which solves all the ...
    • Icon

      A Fast Solution to the Partition Problem by Using Tissue-Like P Systems  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (IEEE Computer Society, 2008)
      Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices ...
    • Icon

      A Linear Solution for Subset Sum Problem with Tissue P Systems with Cell Division  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2007)
      Tissue P systems are a computing model in the framework of Membrane Computing where the tree-like membrane structure is replaced by a general graph. Recently, it has been shown that endowing these P systems with cell ...
    • Icon

      A linear-time tissue P system based solution for the 3-coloring problem  [Article]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2007)
      In the literature, several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found (obviously, trading space for time). Recently, different new ...
    • Icon

      A Logarithmic Bound for Solving Subset Sum with P Systems  [Presentation]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2007)
      The aim of our paper is twofold. On one hand we prove the ability of polarizationless P systems with dissolution and with division rules for non-elementary membranes to solve NP-complete problems in a polynomial number ...
    • Icon

      A P-Lingua Programming Environment for Membrane Computing  [Presentation]

      Díaz Pernil, Daniel; Pérez Hurtado de Mendoza, Ignacio; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2009)
      A new programming language for membrane computing, PLingua, is developed in this paper. This language is not designed for a speci c simulator software. On the contrary, its purpose is to o er a general syntactic framework ...
    • Icon

      A parallel algorithm for skeletonizing images by using spiking neural P systems  [Article]

      Díaz Pernil, Daniel; Peña Cantillana, Francisco; Gutiérrez Naranjo, Miguel Ángel (Elsevier, 2013-09)
      Skeletonization is a common type of transformation within image analysis. In general, the image B is a skeleton of the black and white image A, if the image B is made of fewer black pixels than the image A, it does preserve ...
    • Icon

      A Parallel Implementation of the Thresholding Problem by Using Tissue-Like P Systems  [Presentation]

      Peña Cantillana, Francisco; Díaz Pernil, Daniel; Berciano, Ainhoa; Gutiérrez Naranjo, Miguel Ángel (Springer, 2011)
      In this paper we present a parallel algorithm to solve the thresholding problem by using Membrane Computing techniques. This bio-inspired algorithm has been implemented in a novel device architecture called CUDATM, (Compute ...
    • Icon

      A uniform family of tissue P systems with cell division solving 3-COL in a linear time  [Article]

      Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Elsevier, 2008)
      Several examples of the efficiency of cell-like P systems regarding the solution of NPcomplete problems in polynomial time can be found in the literature(obviously, trading space for time). Recently, different new models ...
    • Icon

      Antimatter as a Frontier of Tractability in Membrane Computing  [Presentation]

      Díaz Pernil, Daniel; Peña Cantillana, Francisco; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2014)
      It is well known that the polynomial complexity class of recognizer polarizationless P systems with active membranes, without dissolution and with division for elementary and non-elementary membranes is exactly the ...
    • Icon

      Array Tissue-like P Systems  [Presentation]

      Christinal, Hepzibah A.; Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2010)
      Array grammars have been studied in the framework of Membrane Comput- ing by using rewriting rules from transition P systems. In this paper we present a new approach to dealing with array grammars by using tissue-like P ...
    • Icon

      Bioinspired parallel 2D or 3D skeletonization  [Article]

      Reina Molina, Raúl; Díaz Pernil, Daniel (Universidad de Sevilla, 2013)
      Algebraic Topology has been proved to be an useful tool to be used in image processing. In this case we will borrow some elements from Algebraic Topology in order to show a parallel algorithm for thinning a binary 3D image ...
    • Icon

      Cell Complexes and Membrane Computing for Thinning 2D and 3D Images  [Presentation]

      Reina Molina, Raúl; Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2012)
      In this paper, we show a new example of bridging Algebraic Topology, Membrane Computing and Digital Images. In [24], a new algorithm for thinning multidimensional black and white digital images by using cell complexes ...
    • Icon

      Cell-like Versus Tissue-like P Systems by Means of Sevilla Carpets  [Presentation]

      Díaz Pernil, Daniel; Gallego Ortiz, Pilar; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2009)
      Sevilla Carpets are a handy tool for comparing computations performed by different systems solving the same problem. Such Sevilla Carpets provide on one hand quantitative information through parameters such as Weight, ...
    • Icon

      Computation of Ramsey Numbers by P Systems with Active Membranes  [Article]

      Pan, Linqiang; Díaz Pernil, Daniel; Pérez Jiménez, Mario de Jesús (World Scientific, 2011)
      Ramsey numbers deal with conditions when a combinatorial object necessarily contains some smaller given objects. It is well known that it is very difficult to obtain the values of Ramsey numbers. In this work, a theoretical ...
    • Icon

      Computational Algebraic Topology and Its Applications. Foreword  [Article]

      Berciano Alcaraz, Ainhoa; Díaz Pernil, Daniel; Sáenz de Cabezón Irigaray, Eduardo (2011)
    • Icon

      Computational Efficiency of Cellular Division in Tissue-like Membrane Systems  [Article]

      Díaz Pernil, Daniel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Romero Jiménez, Álvaro (Romanian Academy, 2008)
      Tissue-like P systems with cell division are computing models in the framework of membrane computing. They are inspired by the intercellular communication and neuronal synaptics, their structures being formalized ...
    • Icon

      Counting Cells with Tissue-like P Systems  [Presentation]

      Ardelean, Ioan I.; Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Peña Cantillana, Francisco; Reina Molina, Raúl; Sarchizian, Iris (Fénix Editora, 2012)
      Counting the number of cells obtained in an experiment is crucial in many areas in Biology. Nonetheless, this is usually performed by hand by the researcher due the intrinsic difficulty of the task. In this paper, we ...