dc.contributor.author |
Gimel'farb, G. |
en |
dc.contributor.author |
Nicolescu, R. |
en |
dc.contributor.author |
Ragavan, S. |
en |
dc.date.accessioned |
2012-01-16T03:19:44Z |
en |
dc.date.available |
2012-01-16T03:19:44Z |
en |
dc.date.issued |
2011 |
en |
dc.identifier.citation |
CDMTCS Research Reports CDMTCS-401 (2011) |
en |
dc.identifier.issn |
1178-3540 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/10554 |
en |
dc.description.abstract |
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 ability 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 also gives an insight into
to a more general SDPS algorithm that allows a possible multiplicity of solutions
to the ill-posed optimal stereo matching problem. |
en |
dc.publisher |
Department of Computer Science, The University of Auckland, New Zealand |
en |
dc.relation.ispartofseries |
CDMTCS Research Report Series |
en |
dc.rights.uri |
https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm |
en |
dc.source.uri |
http://www.cs.auckland.ac.nz/staff-cgi-bin/mjd/secondcgi.pl?serial |
en |
dc.title |
P Systems in Stereo Matching (extended version) |
en |
dc.type |
Technical Report |
en |
dc.subject.marsden |
Fields of Research::280000 Information, Computing and Communication Sciences |
en |
dc.rights.holder |
The author(s) |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/OpenAccess |
en |