Journal of Computer and System Sciences
Membrane Computing: An Introduction
Membrane Computing: An Introduction
Probabilistic regularisation and symmetry in binocular dynamic programming stereo
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
The Oxford Handbook of Membrane Computing
The Oxford Handbook of Membrane Computing
A faster P solution for the Byzantine agreement problem
CMC'10 Proceedings of the 11th international conference on Membrane computing
BFS solution for disjoint paths in P systems
UC'11 Proceedings of the 10th international conference on Unconventional computation
A parallel implementation of the thresholding problem by using tissue-like P systems
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part II
P systems and computational algebraic topology
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
Designing parallel versions of sequential algorithms has attracted renewed attention, due to recent hardware advances, including various general-purpose multi-core and many-core processors, as well as special-purpose FPGA implementations. P systems consist of networks of autonomous cells, such that each cell transforms its input signals in accord with its symbol-rewriting rules and feeds the output results into its immediate neighbours. Inherent massive intra- and inter-cell parallelisms make P systems a prospective theoretical testbed for designing efficient parallel and parallel-sequential algorithms. This paper discusses the capabilities of P systems to implement the symmetric dynamic programming stereo (SDPS) matching algorithm, which explicitly accounts for binocular or monocular visibility of 3D surface points. Given enough cells, the P system implementation speeds up the inner algorithm loop from O(nd) to O(n+d), where n is the width of a stereo image and d is the disparity range. The implementation gives also an insight into a more general SDPS that accounts for a possible multiplicity of solutions of the ill-posed problem of optimal stereo matching.