Balancing runtime space- and time complexity in synthetic database driven hand posture reconstruction systems
Date
2010-11
Authors
De Villiers, H. A. C.
Niesler, T. R.
Van Zijl, L.
Journal Title
Journal ISSN
Volume Title
Publisher
PRASA
Abstract
Hand 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.
Description
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.
Keywords
Hand posture recognition
Citation
De 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.