Covering rectilinear polygons with axis-parallel rectangles
STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Summed-area tables for texture mapping
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Object Recognition from Local Scale-Invariant Features
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Real-Time 3-D Hand Posture Estimation Based on 2-D Appearance Retrieval Using Monocular Camera
RATFG-RTS '01 Proceedings of the IEEE ICCV Workshop on Recognition, Analysis, and Tracking of Faces and Gestures in Real-Time Systems (RATFG-RTS'01)
Tracking Articulated Hand Motion with Eigen Dynamics Analysis
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Visual Hand Tracking Using Nonparametric Belief Propagation
CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 12 - Volume 12
Okapi-Chamfer Matching for Articulated Object Recognition
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Articulated Hand Tracking by PCA-ICA Approach
FGR '06 Proceedings of the 7th International Conference on Automatic Face and Gesture Recognition
Model-Based Hand Tracking Using a Hierarchical Bayesian Filter
IEEE Transactions on Pattern Analysis and Machine Intelligence
Rectangle covers revisited computationally
Journal of Experimental Algorithmics (JEA)
3D model-based hand tracking using stochastic direct search method
FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
3-D hand posture recognition by training contour variation
FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
| Hi-index | 0.00 |
In this paper, we present a novel, fast, resolution-independent silhouette area-based matching approach. We approximate the silhouette area by a small set of axis-aligned rectangles. This yields a very memory efficient representation of templates. In addition, utilizing the integral image, we can thus compare a silhouette with an input image at an arbitrary position in constant time. Furthermore, we present a new method to build a template hierarchy optimized for our rectangular representation of template silhouettes. With the template hierarchy, the complexity of our matching method for n templates is O(log n). For example, we can match a hierarchy consisting of 1000 templates in 1.5ms. Overall, our contribution constitutes an important piece in the initialization stage of any tracker of (articulated) objects.