ITEM VIEW

Balancing runtime space- and time complexity in synthetic database driven hand posture reconstruction systems

dc.contributor.authorDe Villiers, H. A. C.
dc.contributor.authorNiesler, T. R.
dc.contributor.authorVan Zijl, L.
dc.date.accessioned2011-05-26T13:38:12Z
dc.date.available2011-05-26T13:38:12Z
dc.date.issued2010-11
dc.identifier.citationDe Villiers, HAC, Niesler, TR & Van Zijl, L 2010, 'Balancing Runtime Space- and Time Complexity in Synthetic Database Driven Hand Posture Reconstruction Systems', In: Proceedings of the Twenty-First Annual Symposium of the Pattern Recognition Association of South Africa, 22-23 November 2010, Stellenbosch, South Africa, Edited by F. Nicolls.en_ZA
dc.identifier.isbn9780799224702
dc.identifier.urihttp://hdl.handle.net/10019.1/14772
dc.descriptionProceedings of the Twenty-First Annual Symposium of the Pattern Recognition Association of South Africa, 22-23 November 2010, Stellenbosch, South Africa, Edited by F. Nicolls.en_ZA
dc.description.abstractHand posture reconstruction systems based on large databases of synthetically rendered images of a 3D hand model offer a simple and flexible means of exploiting domain knowledge to provide training data. Such systems may also be applied to other domains in the posture reconstruction field by changing the model under consideration. Typically, the index structures used to answer similarity queries at runtime explicitly contain the prerendered feature data. However, the combinatorial explosion resulting from the multiple degrees of freedom available to the human hand severely limits the complexity of feature data that may be embedded into the index structure. The system presented in this paper exploits real-time objectspace rendering techniques to rebalance the preprocessing and runtime workloads such that the space complexity of the database relative to the number of degrees of freedom is greatly reduced. A prototype of the database subsystem is implemented and its properties investigated to obtain insight into its scaling behaviour.en_ZA
dc.format.extent6 p. : ill.
dc.language.isoen_ZAen_ZA
dc.publisherPRASAen_ZA
dc.subjectHand posture recognitionen_ZA
dc.titleBalancing runtime space- and time complexity in synthetic database driven hand posture reconstruction systemsen_ZA
dc.typeArticleen_ZA
dc.description.versionPublishers' Versionen_ZA
dc.rights.holderThe Authoren_ZA


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

ITEM VIEW