P Systems Inspired Stereo Matching

Show simple item record

dc.contributor.advisor Nicolescu, R en
dc.contributor.author Ragavan, Sharvin en
dc.date.accessioned 2012-07-15T21:27:04Z en
dc.date.issued 2012 en
dc.identifier.uri http://hdl.handle.net/2292/19323 en
dc.description Full text is available to authenticated members of The University of Auckland only. en
dc.description.abstract Due to recent hardware advancements, including multi-core and many-core processors, designing parallel versions of sequential algorithms has gained renewed popularity. P system provides a prospective theoretical testbed for designing efficient parallel and parallel-sequential algorithms. In principle, P system is a network of autonomous data processing cells, where each cell transforms its input signals according to its symbol rewriting rules and feeds the results out to its immediate neighbours. This thesis aims to investigate the massive intra- and inter-cell parallelism capabilities of P systems for modelling the symmetric dynamic programming stereo (SDPS) matching algorithm, with particular focus on its inherent parallel computations. We acknowledge that the most common parallelization avenue is by processing each pair of corresponding scanlines of a stereo pair of images independently. Our P system design discovers a new potential avenue for parallel processing that further optimizes the algorithm. Our research of applying Membrane Computing techniques in the field of Computer Vision is positively commended, by our publications reviewers, as the inception of a new research line. Inspired by our P system design of the SDPS algorithm, we experiment with functional and actor-based parallel implementations to leverage the computing power of parallel hardware. Our implementations show that the parallelizable task in our P system design has very fine task granularity, such that the messaging overhead between tasks outweighs the parallelism benefits. We show further results that larger granularity tasks benefit immensely from parallellism. en
dc.publisher ResearchSpace@Auckland en
dc.relation.ispartof Masters Thesis - University of Auckland en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights Restricted Item. Available to authenticated members of The University of Auckland. en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.rights.uri http://creativecommons.org/licenses/by-nc-sa/3.0/nz/ en
dc.title P Systems Inspired Stereo Matching en
dc.type Thesis en
thesis.degree.grantor The University of Auckland en
thesis.degree.level Masters en
dc.rights.holder Copyright: The author en
pubs.elements-id 358366 en
pubs.record-created-at-source-date 2012-07-16 en


Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Browse

Statistics