Reanimating the Dead: Reconstruction of Expressive Faces from Skull Data Kolja Kahler Jorg Haber Hans-Peter Seidel MPI Informatik,Saarbrucken,Germany (Siggraph2003)

Slides:



Advertisements
Similar presentations
Face Recognition Sumitha Balasuriya.
Advertisements

Active Appearance Models
1 Registration of 3D Faces Leow Wee Kheng CS6101 AY Semester 1.
Wavelets Fast Multiresolution Image Querying Jacobs et.al. SIGGRAPH95.
Efficient access to TIN Regular square grid TIN Efficient access to TIN Let q := (x, y) be a point. We want to estimate an elevation at a point q: 1. should.
Morphing & Warping 2D Morphing Involves 2 steps 1.Image warping “get features to line up” 2.Cross-dissolve “mix colors” (fade-in/fadeout transition)
CSE554Extrinsic DeformationsSlide 1 CSE 554 Lecture 9: Extrinsic Deformations Fall 2012.
Extended Gaussian Images
Automatic Feature Extraction for Multi-view 3D Face Recognition
Front view portraits: a beginning guide What to keep in mind when facing a scary blank page.
How to Draw a Face FRONT VIEW.
Character Setup Character Setup is the process of creating handles and controls for anything that a character animator will need to adjust in order to.
INFORMATIK Differential Coordinates for Interactive Mesh Editing Yaron Lipman Olga Sorkine Daniel Cohen-Or David Levin Tel-Aviv University Christian Rössl.
Mesh Simplification Global and Local Methods:
Motion Tracking. Image Processing and Computer Vision: 82 Introduction Finding how objects have moved in an image sequence Movement in space Movement.
Surface Reconstruction from 3D Volume Data. Problem Definition Construct polyhedral surfaces from regularly-sampled 3D digital volumes.
LYU0603 A Generic Real-Time Facial Expression Modelling System Supervisor: Prof. Michael R. Lyu Group Member: Cheung Ka Shun ( ) Wong Chi Kin ( )
Real-time Combined 2D+3D Active Appearance Models Jing Xiao, Simon Baker,Iain Matthew, and Takeo Kanade CVPR 2004 Presented by Pat Chan 23/11/2004.
Chapter 6 The Normal Distribution and Other Continuous Distributions
1 Expression Cloning Jung-yong Noh Ulrich Neumann Siggraph01.
Artificial Intelligence & Information Analysis Group (AIIA) Centre of Research and Technology Hellas INFORMATICS & TELEMATICS INSTITUTE.
Theoretical & Industrial Design of Aerofoils P M V Subbarao Professor Mechanical Engineering Department An Objective Invention ……
Drill 1. What are the function of bones? 2 How many bones do you have as an adult? 3. What are the three bones cells you have and what are their functions?
Human Computer Interaction 7. Advanced User Interfaces (I) Data Scattering and RBF Course no. ILE5013 National Chiao Tung Univ, Taiwan By: I-Chen Lin,
Radial Basis Function (RBF) Networks
Radial Basis Function Networks
Face Recognition Using Neural Networks Presented By: Hadis Mohseni Leila Taghavi Atefeh Mirsafian.
Super-Resolution of Remotely-Sensed Images Using a Learning-Based Approach Isabelle Bégin and Frank P. Ferrie Abstract Super-resolution addresses the problem.
Faking Dynamics of Cloth Animation for Animated Films Fabian Di Fiore Expertise Centre for Digital Media Hasselt University, Belgium
Laplacian Surface Editing
1 Computer Graphics Week13 –Shading Models. Shading Models Flat Shading Model: In this technique, each surface is assumed to have one normal vector (usually.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
Surface Simplification Using Quadric Error Metrics Michael Garland Paul S. Heckbert.
Multimodal Interaction Dr. Mike Spann
Facial animation retargeting framework using radial basis functions Tamás Umenhoffer, Balázs Tóth Introduction Realistic facial animation16 is a challenging.
CS 551/651 Advanced Computer Graphics Warping and Morphing Spring 2002.
BACKGROUND LEARNING AND LETTER DETECTION USING TEXTURE WITH PRINCIPAL COMPONENT ANALYSIS (PCA) CIS 601 PROJECT SUMIT BASU FALL 2004.
Timothy Reeves: Presenter Marisa Orr, Sherrill Biggers Evaluation of the Holistic Method to Size a 3-D Wheel/Soil Model.
Week 5 - Wednesday.  What did we talk about last time?  Project 2  Normal transforms  Euler angles  Quaternions.
Lumo: Illumination for Cel Animation Scott F. Johnston.
1 Ying-li Tian, Member, IEEE, Takeo Kanade, Fellow, IEEE, and Jeffrey F. Cohn, Member, IEEE Presenter: I-Chung Hung Advisor: Dr. Yen-Ting Chen Date:
Multimedia System and Networking UTD Slide- 1 University of Texas at Dallas B. Prabhakaran Rigging.
AS-RIGID-AS-POSSIBLE SHAPE MANIPULATION
Temporally Coherent Completion of Dynamic Shapes AUTHORS:HAO LI,LINJIE LUO,DANIEL VLASIC PIETER PEERS,JOVAN POPOVIC,MARK PAULY,SZYMON RUSINKIEWICZ Presenter:Zoomin(Zhuming)
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Categorization by Learning and Combing Object Parts B. Heisele, T. Serre, M. Pontil, T. Vetter, T. Poggio. Presented by Manish Jethwa.
Multimodal Interaction Dr. Mike Spann
Automatic Discovery of Connections between Vietnamese’s Anthropometric Features – Master Thesis Dinh Quang Huy Iba Laboratory.
Written by Changhyun, SON Chapter 5. Introduction to Design Optimization - 1 PART II Design Optimization.
Skuller: A volumetric shape registration algorithm for modeling skull deformities Yusuf Sahillioğlu 1 and Ladislav Kavan 2 Medical Image Analysis 2015.
Robust Watermarking of 3D Mesh Models. Introduction in this paper, it proposes an algorithm that extracts 2D image from the 3D model and embed watermark.
Facial Motion Cloning Using Global Shape Deformation Marco Fratarcangeli and Marco Schaerf University of Rome “La Sapienza”
1cs426-winter-2008 Notes. 2 Kinematics  The study of how things move  Usually boils down to describing the motion of articulated rigid figures Things.
Facial Animation Wilson Chang Paul Salmon April 9, 1999 Computer Animation University of Wisconsin-Madison.
Mesh Resampling Wolfgang Knoll, Reinhard Russ, Cornelia Hasil 1 Institute of Computer Graphics and Algorithms Vienna University of Technology.
Basic Geometric Nonlinearities Chapter Five - APPENDIX.
Computacion Inteligente Least-Square Methods for System Identification.
CIVET seminar Presentation day: Presenter : Park, GilSoon.
Introduction to Parametric Curve and Surface Modeling.
Deformation Modeling for Robust 3D Face Matching Xioguang Lu and Anil K. Jain Dept. of Computer Science & Engineering Michigan State University.
Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.
Identifications By: Tyler Hansberry. One of the biggest problems police may face with an investigation is the need to confirm or recognize an unknown.
CSc4730/6730 Scientific Visualization
Final Year Project Presentation --- Magic Paint Face
Dynamical Statistical Shape Priors for Level Set Based Tracking
Computer Animation and Visualisation Lecture 4. Skinning
Real-time Skeletal Skinning with Optimized Centers of Rotation
CSE 554 Lecture 10: Extrinsic Deformations
Introduction to Parametric Curve and Surface Modeling
Presentation transcript:

Reanimating the Dead: Reconstruction of Expressive Faces from Skull Data Kolja Kahler Jorg Haber Hans-Peter Seidel MPI Informatik,Saarbrucken,Germany (Siggraph2003)

Introduction

Background 1. Facial reconstruction is used for postmortem identification of humans from their physical remains. 2. Manual reconstruction and identification techniques build on the tight shape relationships between the human skull and skin. 3. The first documented case using three-dimensional facial reconstruction from the skull dates back to A key experiment was later performed by Krogman (1946) ……..

Introduction The Manual Reconstruction Process The actual face reconstruction proceeds with one of two available approaches: the anatomical method and the tissue depth method. The anatomical method attempts reconstruction by sculpting muscles, glands, and cartilage, fleshing out the skull layer by layer. This technique is more often used in the reconstruction of fossil faces, where no statistical population data exists. Which is very time consuming, occupying “ many hundreds of hours ”. It also requires a great deal of detailed anatomical knowledge.

Introduction The Manual Reconstruction Process Therefore, the tissue depth method has become the more popular reconstruction technique. Standard sets of statistical tissue thickness measurements at specific points on the face are used. Each measurement describes the total distance from skin surface to the skull, including fat and muscle layers. The method is thus more rapid than the anatomical method and does not require as much anatomical knowledge.

Preparation of the Skull

Our approach uses three-dimensional skull data acquired, for instance, from volume scans and extraction of the bone layers, or by range scanning a physical skull. To speed up processing, a triangle mesh of the skull model comprised of k polygons is produced by mesh decimation techniques. In general, the original data should be simplified as little as possible since minute details on the skull can give important clues for the reconstruction.

Preparation of the Skull In the editor, the skull model is equipped with landmarks, which can then be moved around on the surface for fine positioning. Each landmark is associated with a vector in surface normal direction, corresponding to the typical direction of thickness measurements. The landmark vector is scaled to the local tissue thickness.

Fitting the Deformable Head Model

Head Model Structure When the skull is tagged with landmarks, it serves as the target for deformation of the generic head model.

Head Model Structure Since the head model is used in a physics-based animation system, it does not only consist of the visible outer geometry. The encapsulated structure includes: 1. The skin surfaces: Our template head mesh consists of 8164 triangles. 2. Virtual muscles: To control the animation. Each muscle is specified by a grid laid out on the skin, the actual muscle shape being computed automatically to fit underneath the skin surface. Each muscle consists of an array of fibers, which can contract in a linear or circular fashion. Our model includes 24 facial muscles responsible for facial expressions.

Head Model Structure 3. A mass-spring system: Connecting skin, muscles, and skull, built after the head model is fitted to the skull. 4. Landmark: The majority of these landmarks corresponds to the landmarks interactively specified on the skull. These landmark pairs control the basic fitting of the head structure. A few additional landmarks are only defined on the skin and are used for the final adjustments of the reconstructed shapes.

Landmark-based RBF Deformation pi: skin landmark, si: skull landmark, di: tissue depth vector qi: corresponding skin landmark The problem can be treated as :we need to find function f that maps the pi to the qi

Landmark-based RBF Deformation The unknown function f can be expressed by a radial basis function. (p: a point in the volume, ci: unknown weight, R: adds rotation 、 skew and scaling, t: translation component, Ф()=|| p-pi ||2) To remove affine contribution from the weighted sum of the basic function, we include additional constraints:

Landmark-based RBF Deformation The resulting system of linear equations is solved for the unknowns R, t, and ci using a standard LU decomposition,to obtain the final function f. This function now can be used to transform a point p in the volume spanned by the landmarks. We apply f to the skin and muscle components of the generic model in the following ways: 1. The skin mesh is deformed by direct application of the function to the vertices of the mesh. 2. The muscles are transferred to the new geometry by warping the layout grid vertices, followed by recomputation of the shape to fit the deformed skin mesh.

Additional Reconstruction Hints

The tissue depth values at the marker positions define the basic shape of the reconstructed head, assuming depth measurements being always strictly orthogonal to the skull surface. As mentioned in,but this assumption is not always valid. A number of rules are thus used in traditional facial reconstruction to help locate certain features of the face based on the skull shape, employing empirical knowledge about shape relations between skin and skull.

Additional Reconstruction Hints

To keep the user interface uniform, most rules are expressed by the placement of vertical and horizontal guides in a frontal view of the skull. From this user input, the placement of a few landmarks on the skin is adjusted, resulting in a new target landmark configuration. The updated landmark set is used to compute another warp function, which deforms the pre-fitted head model in the adjusted regions.

Additional Reconstruction Hints

Five rules influence the shape of the nose and the shape of the mouth 1. The width of the nose wings corresponds to the width of the nasal aperture at its widest point, plus 5mm on either side in Caucasoids. In the editor, the user places two vertical guides to the left and right of the nasal aperture. 2. The position of the nose tip depends on the shape of the anterior nasal spine. 3. The width of the mouth is determined by measuring the front six teeth, placing the mouth angles horizontally at the junction between the canine and the first premolar in a frontal view.

Additional Reconstruction Hints 4. The thickness of the lips is determined by examining the upper and lower frontal teeth. Seen from the front, the transition between the lip and facial skin is placed at the transition between the enamel and the root part of the teeth. 5. The parting line between the lips is slightly above the blades of the incisors.

Facial Expressions and Rendering

Since the fitted head model has the animatable structure of skin and muscles, different facial expressions can be assumed by setting muscle contractions.

Facial Expressions and Rendering For a completely animatable head model, it is necessary to include a separately controllable mandible, a tongue, rotatable eyeballs, and eye lids into the head model. We have decidedly left them out of the reconstruction approach since these features are not particularly useful in this application: while a modest change of expression such as a smile or a frown might aid identification, rolling of eyes, blinking, and talking would probably not.

Results

All data pertain to individuals of Caucasian type. Each reconstruction required approximately an hour of interactive work, excluding time for data acquisition. Since our automatic landmark interpolation scheme is designed to handle the normal range of skull variations, the unusual shape of the mandible resulted in very sparse sampling of the chin area.

Conclusion and Future Work

The face reconstruction approach presented in this paper mirrors the manual tissue depth method and thus has essentially the same prediction power. Our results show overall good reproduction of facial shape and proportions, and some surprisingly well-matched details. It should be noted that our examples were produced by computer scientists with no training in forensic reconstruction. The advantages of the computerized solution are evident: instead of weeks, it takes less than a day to create a reconstructed face model, including scanning of the skull.

Conclusion and Future Work Since the virtual reconstruction is based on 3D scans, which can be acquired contact-free, the risk of damage to the original skull is reduced. On the other hand, the scanning process has inherent limitations: depending on the maximum resolution of the digital scanner, much of the finer detail on the skull is lost. The interactive system allows for an iterative reconstruction approach: a model is produced quickly from a given landmark configuration, so landmarks can be edited repeatedly until the desired result is obtained.

報告完畢