My Project

Simulating P Systems with Complex Objects for Image Skeletonization

What happened here?

This project is another research I conducted with my partner, Henry Galino, under the UP Department of Computer Science - Algorithmic Complexities Laboratory. Here our research centered around the concept of P-Systems and their application to image-processing. The overall goal of the research was to implement a simulator of the P-system implementation of the Guo-Hall Skeletonization algoritm proposed by Nicolescue et.al.

Here we implemented the simulator in python and tested the speed of processing for both a single-process and multi-processed version of the algorithm. Handwritten as well as in-real-life images were processed by the algorithm to provide metrics on the efficiency of the algorithm.

What did I use?

Python Multiprocessing Microsoft Excel

Some related links

/psys_1.png
/psys_2.png
/psys_3.png
/psys_4.png
/psys_5.png
/psys_6.png