A model for compression and classification of face data structures

Abstract In this paper we present a 3-D model with physical properties which simplifies the analysis and the synthesis of deformable faces and solids. Our model presents three relevant particularities. First, it describes the external envelope of faces with 1-D finite elements assembled with a new 3-connected mesh topology. Second, the mesh deformations are analysed with a modal analysis. Because our model associates these two particularities, the number of rigid modes given by the modal analysis is equal to the number of 1-D finite elements, which is also the half of the number of Degrees of Freedom (DOF). This number of rigid modes is a basic characteristic of our model. The second half of modes constitutes the nonrigid modes. Third, we use these rigid modes and the first nonrigid mode to synthesize a mean face named a photo-fit identikit or class, around which we synthesize face varieties by action on secondary nonrigid modes. Our physical 3-D model allows compression of face data structures because a greater number of secondary nonrigid modes can be suppressed to define a class or its varieties, and because the synthesis of varieties does not need more information storage than their classes. Our physical 3-D model allows classification of face data structures because we can associate an objective measure to each synthesized face. We can measure the deformation between a variety and its photo-fit identikit.

[1]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[2]  H. Saunders,et al.  Finite element procedures in engineering analysis , 1982 .

[3]  Alex Pentland,et al.  Closed-Form Solutions for Physically Based Shape Modeling and Recognition , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Jamal Khamlichi Modélisation de déformations d'images tridimensionnelles : application aux structures de données de visages , 1995 .

[5]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[6]  J. Z. Zhu,et al.  The finite element method , 1977 .

[7]  M. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1978 .

[8]  Alex Pentland,et al.  View-based and modular eigenspaces for face recognition , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Malcolm A. Sabin,et al.  Behaviour of recursive division surfaces near extraordinary points , 1998 .

[10]  Chahab Nastar Analytical computation of free vibration modes : application to non rigid motion analysis and animation in 3D images , 1993 .

[11]  Henry Crapo Invariant-Theoretic Methods in Scene Analysis and Structural Mechanics , 1991, J. Symb. Comput..

[12]  Alex Pentland,et al.  Closed-form solutions for physically-based shape modeling and recognition , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[14]  Nicholas Ayache,et al.  Fast segmentation, tracking, and analysis of deformable objects , 1993, 1993 (4th) International Conference on Computer Vision.