Shape representation and image segmentation using deformable surfaces

A technique for constructing shape representation from images using free-form deformable surfaces is presented. The authors model an object as a closed surface that is deformed subject to attractive fields generated by input data points and features. Features affect the global shape of the surface, while data points control its local shape. This approach is used to segment objects even in cluttered or unstructured environments. The algorithm is general in that it makes few assumptions on the type of features, the nature of the data, and the type of objects. Results for a wide range of applications are presented: reconstruction of smooth isolated objects such as human faces, reconstruction of structured objects such as polyhedra, and segmentation of complex scenes with mutually occluding objects. The algorithm has been successfully tested using data from different sensors including grey-coding range finders and video cameras, using one or several images.<<ETX>>

[1]  J. Meinguet Multivariate interpolation at arbitrary points made simple , 1979 .

[2]  Katsushi Ikeuchi,et al.  A three-finger gripper for manipulation in unstructured environments , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[3]  D. Marr,et al.  Representation and recognition of the spatial organization of three-dimensional shapes , 1978, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[4]  A. Pentland Recognition by Parts , 1987 .

[5]  Paul J. Besl,et al.  Segmentation through symbolic surface descriptions , 1986 .

[6]  Hervé Delingette,et al.  A perception and Manipulation System for collecting rock samples , 1991 .

[7]  Dimitris N. Metaxas,et al.  Dynamic 3D models with local and global deformations: deformable superquadrics , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[8]  Charles Fox,et al.  An introduction to the calculus of variations , 1950 .

[9]  Steven W. Zucker,et al.  The Organization Of Curve Detection: Coarse Tangent Fields And Fine Spline Coverings , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[10]  K. Sato,et al.  Range imaging system utilizing nematic liquid crystal mask , 1987 .

[11]  Katsushi Ikeuchi,et al.  Numerical Shape from Shading and Occluding Boundaries , 1981, Artif. Intell..

[12]  Alex Pentland,et al.  Part Segmentation for Object Recognition , 1989, Neural Computation.

[13]  Hans Sagan,et al.  Introduction to the Calculus of Variations. , 1969 .