Title :
Efficient optimization of a deformable template using dynamic programming
Author :
Coughlan, James ; Yuille, Alan ; English, Camper ; Snow, Dan
Author_Institution :
Smith-Kettlewell Eye Res. Inst., San Francisco, CA, USA
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 accommodates shape deformation, significant occlusion and background clutter, and the presence of multiple hands
Keywords :
dynamic programming; optimisation; pattern recognition; background clutter; deformable template; dynamic programming; grayscale image; hand contour; multiple hands; optimization; pruning techniques; Bayesian methods; Deformable models; Dynamic programming; Gray-scale; Heuristic algorithms; Image edge detection; Image segmentation; Object detection; Shape; Solid modeling;
Conference_Titel :
Computer Vision and Pattern Recognition, 1998. Proceedings. 1998 IEEE Computer Society Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8497-6
DOI :
10.1109/CVPR.1998.698687