Efficient Optimization of a Deformable Template Using Dynamic Programming

Authors:
J. Coughlan;A. Yuille;C. English;D. Snow
Affiliations:
-;-;-;-
Venue:
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Year:
1998

Citing 7
Cited 7

Heuristics: intelligent search strategies for computer problem solving

Heuristics: intelligent search strategies for computer problem solving
Hands: a pattern theoretic study of biological shapes

Hands: a pattern theoretic study of biological shapes
Dynamic Programming for Detecting, Tracking, and Matching Deformable Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Minimax entropy principle and its application to texture modeling

Neural Computation
Filtering, Segmentation, and Depth

Filtering, Segmentation, and Depth
Twenty Questions, Focus of Attention, and A*: A Theoretical Comparison of Optimization Strategies

EMMCVPR '97 Proceedings of the First International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
Deformable templates for face recognition

Journal of Cognitive Neuroscience

Fundamental Limits of Bayesian Inference: Order Parameters and Phase Transitions for Road Tracking

IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Edge Detection: Learning and Evaluating Edge Cues

IEEE Transactions on Pattern Analysis and Machine Intelligence
Bayesian a* tree search with expected O(N) node expansions: applications to road tracking

Neural Computation
Learning to Parse Pictures of People

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part IV
Bayesian A* Tree Search with Expected O(N) Convergence Rates for Road Tracking

EMMCVPR '99 Proceedings of the Second International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition
A Generative Shape Regularization Model for Robust Face Alignment

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Max Margin Learning of Hierarchical Configural Deformable Templates (HCDTs) for Efficient Object Parsing and Pose Estimation

International Journal of Computer Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

A novel deformable template is presented which detects the boundary of an open hand in a grayscale image. A dynamic programming algorithm enhanced by pruning techniques finds the hand contour in the image in as little as 19 seconds without initialization by the user. The template is translation- and rotation-invariant and accomodates shape deformation, significant occlusion and background clutter, and the presence of multiple hands.