3D model-based human face modeling

Size: px
Start display at page:

Download "3D model-based human face modeling"

Transcription

1 3D model-based human face modeling André Gagalowicz Projet MIRAGES INRIA - Rocquencourt - Domaine de Voluceau Le Chesnay Cedex Andre.Gagalowicz@inria.fr

2 II-I - INTRODUCTION II-II FIRST STEP : DEFORMATION OF THE GENERIC MODEL WITH THE AID OF FACE FEATURE POINTS II-III III SECOND STEP: USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION II-IV IV RESULTS

3 Context II-I - INTRODUCTION Application: Post-production Quality (model must be precise) No Real-time Goal: Face Tracking in a video sequence Rotoscopy Face pose estimation for virtual reality Lips and emotion tracking Must be quick, regular and reusable

4 Previous approaches How to obtain a good 3D model of face? 3D DEVICES (control on the 3D model production REQUIRED) 1. Laser capture devices 2. Structured light

5 PrevioUs Approaches How to obtain a good 3D model of face? From IMAGES 1. Graphics designers 2. Shape from shading

6 Previous Approaches How to obtain a good 3D model of face? From IMAGES 1. Graphics designers 2. Shape from shading 3. Generic face modification

7 Modeling is performed in two steps: FIRST STEP: DEFORMATION OF THE GENERIC MODEL WITH THE AID OF FACE FEATURE POINTS SECOND STEP: USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION

8 GLOBAL SCHEME Data Cooperative Calibration / Reconstruction Radial Basis Function Second step Finalize the deformation Results Calibration of the cameras using feature points Deformation of the whole 3D mesh using RBF Model Refinment using limbs Generic face 3D reconstruction of face feature points Specific face

9 II-II FIRST STEP : DEFORMATION OF THE GENERIC MODEL WITH THE AID OF CHARACTERISTIC POINTS II-II -1- Choice of characteristic points II-II -2- Interactive calibration of the cameras II-II -3- Assigning interactively the characteristic points of the generic model to the face images II-II 4 Realisation of the model deformation

10 II-II 1 Choice of characteristic points a priori Knowledge Generic model 34 Feature points

11 II FIRST STEP : DEFORMATION OF THE GENERIC MODEL WITH THE AID OF CHARACTERISTIC POINTS II-II 1 Choice of characteristic points II-II 2 - Interactive Calibration of the cameras II-II - 3- Assigning interactively the characteristic points of the generic model to the face images II-II - 4- Realisation of the model deformation

12 II-II 2 - Interactive Calibration of the cameras

13 II-II - 1 Choice of characteristic points II-II Interactive Calibration of the cameras II-II - 3- Assigning interactively the characteristic points of the generic model to the face images II-II - 4- Realisation of the model deformation

14 II-II -3- Assigning interactively the characteristic points of the generic model to the face images

15 II-II - 1 Choice of characteristic points II-II Interactive Calibration of the cameras II-II - 3- Assigning interactively the characteristic II-II points of the generic model to the face images II - 4- Realisation of the model deformation a) Cooperative Calibration/3D Reconstruction of feature points b) Extrapolation of deformations to the complete face mesh

16 a) Cooperative Calibration/3D Reconstruction of feature points Calibration of the cameras using feature points 3D reconstruction of feature points

17 a) Cooperative Calibration / 3D Reconstruction of feature points Calibration of each camera method:posit needs: the intrinsic Iterative: é R ê ë 0 Calibration intrinsic parameters (focal at least 5 3D points the associated projections T 1 ú û ù (focal length,, pixel aspect ratio ) Minimizes the distance between the estimated 3 3 projection of each 3D point and each associated real 3 projection in image feature points

18 a) Cooperative Calibration / 3D Reconstruction of feature points 3D Reconstruction 3D Reconstruction by stereo Calibration is not perfect Camera 1 Camera 2 Reconstructed point: Middle point on the segment giving the minimum distance between the two lines of sight

19 Calibration / Reconstruction Average error for all cameras during calibration / reconstruction Error value 1 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0, Iteration number

20 a) Cooperative Calibration/3D Reconstruction of feature points 3D Reconstruction Case where a point is seen only on one image: Use Adaptive symmetry Here point 4 is seen only on the left image

21 a) Cooperative Calibration/3D Reconstruction of feature points Adaptive symmetry (cont.) Proj 1 (P 1 ) Image 1 Camera 2 P 1 V 1 R 1 Proj 1 (P 2 ) P 2 Camera 1 Proj 2 (P 1 ) Image 2

22 a) Cooperative Calibration/3D Reconstruction of feature points Adaptive symmetry (cont.) Image 1 Camera 2 P 1 R 1 Proj 1 (P 2 ) P 2 R 2 R 2 Camera 1 Image 2

23 b) Extrapolation of deformations to the complete face mesh Given a set of deformation vectors Basic idea: 1 Compute the deformation at feature points (done( in a ))) 2 Interpolate the deformations on the whole mesh USE Radial Basis Functions (RBF)

24 b) Extrapolation of deformations to the complete face mesh For n deformation vectors D 1..n of points P 1..n choose a deformation function f(p) as : 1..n, å f( P) ( Ai. s( P-Di)) = n i= 1 Where s is the Radial Basis Function Typically: We have: s( r ) = r, for smooth result (-r / ) ( ) 2 C s r = e a a set of n unknows A 1..n n constraints:, for local effect depending on C f( P ) = For i = 1.. n i D i

25 Calibration / Reconstruction - Problems Anti-parallel positions of the cameras C 2 R I 2 I 2 C 1 I 1 C 2 C 1 I 1 R

26 Calibration / Reconstruction - Problems Solution: Angle between C 1, C 2 Symmetry plane 3D reconstruction without using symmetry plane 3D reconstruction with using symmetry plane

27 II-III III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION Model Resulting from the deformation based on feature points (in GREEN) is poor! Idea: deform the current model using face silhouette (limbs( limbs) ) in RED

28 II-III III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION For each camera Compute the model limb and project it in image plane

29 Automatic 3D model silhouette extraction Initial vertex Projections of visible facets on the image plane Silhouette construction Special processing of intersections Enhancements: Processing of only those edges which lie between the visible and invisible facets Computation of the intersections only for the currently chosen edge Result: 60 sec 1.2 sec of computation time per view

30 III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION Compute the limb and project it in image plane For each camera Construct by hand the real contour in image plane Captions: Control Point of the BézierB curve Next tangent, evolving along the curve Preceding tangent, evolving along the curve

31 II-III III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION Compute the limb and project it in image plane For each camera Construct the real contour in image plane Compute the 2D deformations transforming the projected model limb to the real contour

32 2 1 How to obtain the 2D Deformations? Use local maxima (improves( computation) and propagate the deformations from the maxima along the curve using 1D RBF R 8 P 8 R 9 P D Deformation vectors

33 III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION Compute the limb and project it in image plane For each camera Construct the real contour in image plane Compute the 2D deformations transforming the projected limb into the real contour Infer the 3D deformations from the 2D ones

34 2D à 3D Deformations

35 II-III III SECOND STEP USE OF LIMBS TO FINALIZE THE 3D FACE RECONSTRUCTION Calculate the limb and project it in image plane For each camera Define the real contour in image plane Calculate the 2D deformations transforming the projected limb to the real contour Infer the 3D deformations from the 2D ones Add this set of 3D deformations incrementally to the previous set of feature points

36 II-IV IV RESULTS

37 II-IV IV RESULTS

38 II-IV IV RESULTS Lambertian synthesis Original

39 VALIDATION The precision of the 3D reconstruction of faces from 4 images when the geometry of faces was known beforehand was 2% (similar to the precision of a conventional laser system) TIME The time required to construct a 3D model from scratch lies between 20 min to ½ hour!

3D model-based human modeling and tracking

3D model-based human modeling and tracking 3D model-based human modeling and tracking André Gagalowicz Projet MIRAGES INRIA - Rocquencourt - Domaine de Voluceau 78153 Le Chesnay Cedex E-Mail : Andre.Gagalowicz@inria.fr FORMER APPROACH 2 Golf-Stream

More information

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation.

3D Sensing. 3D Shape from X. Perspective Geometry. Camera Model. Camera Calibration. General Stereo Triangulation. 3D Sensing 3D Shape from X Perspective Geometry Camera Model Camera Calibration General Stereo Triangulation 3D Reconstruction 3D Shape from X shading silhouette texture stereo light striping motion mainly

More information

3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: ,

3D Sensing and Reconstruction Readings: Ch 12: , Ch 13: , 3D Sensing and Reconstruction Readings: Ch 12: 12.5-6, Ch 13: 13.1-3, 13.9.4 Perspective Geometry Camera Model Stereo Triangulation 3D Reconstruction by Space Carving 3D Shape from X means getting 3D coordinates

More information

3D Modeling of Humans with Skeletons from Uncalibrated Wide Baseline Views

3D Modeling of Humans with Skeletons from Uncalibrated Wide Baseline Views 3D Modeling of Humans with Skeletons from Uncalibrated Wide Baseline Views Chee Kwang Quah, Andre Gagalowicz 2, Richard Roussel 2, and Hock Soon Seah 3 Nanyang Technological University, School of Computer

More information

IMAGE-BASED RENDERING

IMAGE-BASED RENDERING IMAGE-BASED RENDERING 1. What is Image-Based Rendering? - The synthesis of new views of a scene from pre-recorded pictures.!"$#% "'&( )*+,-/.). #0 1 ' 2"&43+5+, 2. Why? (1) We really enjoy visual magic!

More information

Topics and things to know about them:

Topics and things to know about them: Practice Final CMSC 427 Distributed Tuesday, December 11, 2007 Review Session, Monday, December 17, 5:00pm, 4424 AV Williams Final: 10:30 AM Wednesday, December 19, 2007 General Guidelines: The final will

More information

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important. Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is

More information

CS 4620 Midterm, March 21, 2017

CS 4620 Midterm, March 21, 2017 CS 460 Midterm, March 1, 017 This 90-minute exam has 4 questions worth a total of 100 points. Use the back of the pages if you need more space. Academic Integrity is expected of all students of Cornell

More information

Accurate 3D Face and Body Modeling from a Single Fixed Kinect

Accurate 3D Face and Body Modeling from a Single Fixed Kinect Accurate 3D Face and Body Modeling from a Single Fixed Kinect Ruizhe Wang*, Matthias Hernandez*, Jongmoo Choi, Gérard Medioni Computer Vision Lab, IRIS University of Southern California Abstract In this

More information

Multi-View 3D-Reconstruction

Multi-View 3D-Reconstruction Multi-View 3D-Reconstruction Cedric Cagniart Computer Aided Medical Procedures (CAMP) Technische Universität München, Germany 1 Problem Statement Given several calibrated views of an object... can we automatically

More information

Camera Registration in a 3D City Model. Min Ding CS294-6 Final Presentation Dec 13, 2006

Camera Registration in a 3D City Model. Min Ding CS294-6 Final Presentation Dec 13, 2006 Camera Registration in a 3D City Model Min Ding CS294-6 Final Presentation Dec 13, 2006 Goal: Reconstruct 3D city model usable for virtual walk- and fly-throughs Virtual reality Urban planning Simulation

More information

From 2D Images to 3D Face Geometry

From 2D Images to 3D Face Geometry Proceedings of IEEE Second International Conference on Automatic Face and Gesture Recognition (FG 96) October 4-6 996, Killington, USA. From D Images to 3D Face Geometry Richard Lengagne, Jean-Philippe

More information

BIL Computer Vision Apr 16, 2014

BIL Computer Vision Apr 16, 2014 BIL 719 - Computer Vision Apr 16, 2014 Binocular Stereo (cont d.), Structure from Motion Aykut Erdem Dept. of Computer Engineering Hacettepe University Slide credit: S. Lazebnik Basic stereo matching algorithm

More information

Multiple View Geometry

Multiple View Geometry Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric

More information

So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources.

So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. 11 11.1 Basics So far, we have considered only local models of illumination; they only account for incident light coming directly from the light sources. Global models include incident light that arrives

More information

Stereo. 11/02/2012 CS129, Brown James Hays. Slides by Kristen Grauman

Stereo. 11/02/2012 CS129, Brown James Hays. Slides by Kristen Grauman Stereo 11/02/2012 CS129, Brown James Hays Slides by Kristen Grauman Multiple views Multi-view geometry, matching, invariant features, stereo vision Lowe Hartley and Zisserman Why multiple views? Structure

More information

PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO

PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO Stefan Krauß, Juliane Hüttl SE, SoSe 2011, HU-Berlin PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO 1 Uses of Motion/Performance Capture movies games, virtual environments biomechanics, sports science,

More information

Multi-View Stereo for Static and Dynamic Scenes

Multi-View Stereo for Static and Dynamic Scenes Multi-View Stereo for Static and Dynamic Scenes Wolfgang Burgard Jan 6, 2010 Main references Yasutaka Furukawa and Jean Ponce, Accurate, Dense and Robust Multi-View Stereopsis, 2007 C.L. Zitnick, S.B.

More information

Epipolar geometry contd.

Epipolar geometry contd. Epipolar geometry contd. Estimating F 8-point algorithm The fundamental matrix F is defined by x' T Fx = 0 for any pair of matches x and x in two images. Let x=(u,v,1) T and x =(u,v,1) T, each match gives

More information

The Law of Reflection

The Law of Reflection If the surface off which the light is reflected is smooth, then the light undergoes specular reflection (parallel rays will all be reflected in the same directions). If, on the other hand, the surface

More information

Introduction to Computer Graphics

Introduction to Computer Graphics Introduction to Computer Graphics 2016 Spring National Cheng Kung University Instructors: Min-Chun Hu 胡敏君 Shih-Chin Weng 翁士欽 ( 西基電腦動畫 ) Data Representation Curves and Surfaces Limitations of Polygons Inherently

More information

Lecture 8 Active stereo & Volumetric stereo

Lecture 8 Active stereo & Volumetric stereo Lecture 8 Active stereo & Volumetric stereo Active stereo Structured lighting Depth sensing Volumetric stereo: Space carving Shadow carving Voxel coloring Reading: [Szelisky] Chapter 11 Multi-view stereo

More information

Recap: Features and filters. Recap: Grouping & fitting. Now: Multiple views 10/29/2008. Epipolar geometry & stereo vision. Why multiple views?

Recap: Features and filters. Recap: Grouping & fitting. Now: Multiple views 10/29/2008. Epipolar geometry & stereo vision. Why multiple views? Recap: Features and filters Epipolar geometry & stereo vision Tuesday, Oct 21 Kristen Grauman UT-Austin Transforming and describing images; textures, colors, edges Recap: Grouping & fitting Now: Multiple

More information

Automatic Generation of Animatable 3D Personalized Model Based on Multi-view Images

Automatic Generation of Animatable 3D Personalized Model Based on Multi-view Images Automatic Generation of Animatable 3D Personalized Model Based on Multi-view Images Seong-Jae Lim, Ho-Won Kim, Jin Sung Choi CG Team, Contents Division ETRI Daejeon, South Korea sjlim@etri.re.kr Bon-Ki

More information

Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction

Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View

More information

Structure from motion

Structure from motion Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera

More information

Task analysis based on observing hands and objects by vision

Task analysis based on observing hands and objects by vision Task analysis based on observing hands and objects by vision Yoshihiro SATO Keni Bernardin Hiroshi KIMURA Katsushi IKEUCHI Univ. of Electro-Communications Univ. of Karlsruhe Univ. of Tokyo Abstract In

More information

LECTURE 2: VR SYSTEMS AND VIRTUAL WORLDS

LECTURE 2: VR SYSTEMS AND VIRTUAL WORLDS CS-E4002 - Virtual and Augmented Reality, Spring 2018 Tapio Takala LECTURE 2: VR SYSTEMS AND VIRTUAL WORLDS Partly adapted from lectures by Bruce Thomas, Mark Billinghurst University of South Australia,

More information

What is Computer Vision?

What is Computer Vision? Perceptual Grouping in Computer Vision Gérard Medioni University of Southern California What is Computer Vision? Computer Vision Attempt to emulate Human Visual System Perceive visual stimuli with cameras

More information

Flexible Calibration of a Portable Structured Light System through Surface Plane

Flexible Calibration of a Portable Structured Light System through Surface Plane Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured

More information

3D Modeling using multiple images Exam January 2008

3D Modeling using multiple images Exam January 2008 3D Modeling using multiple images Exam January 2008 All documents are allowed. Answers should be justified. The different sections below are independant. 1 3D Reconstruction A Robust Approche Consider

More information

3D Models from Contours: Further Identification of Unexposed Areas

3D Models from Contours: Further Identification of Unexposed Areas 3D Models from Contours: Further Identification of Unexposed Areas Jiang Yu Zheng and Fumio Kishino ATR Communication Systems Research Laboratory 2-2 Hikaridai, Seika, Soraku, Kyoto 619-02, Japan Abstract

More information

Real-Time Shape Editing using Radial Basis Functions

Real-Time Shape Editing using Radial Basis Functions Real-Time Shape Editing using Radial Basis Functions, Leif Kobbelt RWTH Aachen Boundary Constraint Modeling Prescribe irregular constraints Vertex positions Constrained energy minimization Optimal fairness

More information

Light source estimation using feature points from specular highlights and cast shadows

Light source estimation using feature points from specular highlights and cast shadows Vol. 11(13), pp. 168-177, 16 July, 2016 DOI: 10.5897/IJPS2015.4274 Article Number: F492B6D59616 ISSN 1992-1950 Copyright 2016 Author(s) retain the copyright of this article http://www.academicjournals.org/ijps

More information

Shape from LIDAR Data. Univ. of Florida

Shape from LIDAR Data. Univ. of Florida Shape from LIDAR Data Yusuf Sahillioğlu Alper Üngör Univ. of Florida 1. Introduction LIght Detection And Ranging systems, LIDAR, are capable of acquiring data to produce accurate digital elevation models

More information

Volumetric stereo with silhouette and feature constraints

Volumetric stereo with silhouette and feature constraints Volumetric stereo with silhouette and feature constraints Jonathan Starck, Gregor Miller and Adrian Hilton Centre for Vision, Speech and Signal Processing, University of Surrey, Guildford, GU2 7XH, UK.

More information

Geometric Features for Non-photorealistiic Rendering

Geometric Features for Non-photorealistiic Rendering CS348a: Computer Graphics Handout # 6 Geometric Modeling and Processing Stanford University Monday, 27 February 2017 Homework #4: Due Date: Mesh simplification and expressive rendering [95 points] Wednesday,

More information

Computer Vision. 3D acquisition

Computer Vision. 3D acquisition è Computer 3D acquisition Acknowledgement Courtesy of Prof. Luc Van Gool 3D acquisition taxonomy s image cannot currently be displayed. 3D acquisition methods Thi passive active uni-directional multi-directional

More information

Illumination Modelling

Illumination Modelling Illumination Modelling 1 Specular term 2 Local shading analysis: interaction between one light source, the viewer and a single point on the object surface. how do we model specular term? a = angle between

More information

A Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours using Algebraic Surfaces

A Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours using Algebraic Surfaces A Linear Dual-Space Approach to 3D Surface Reconstruction from Occluding Contours using Algebraic Surfaces Kongbin Kang Jean-Philippe Tarel Richard Fishman David Cooper Div. of Eng. LIVIC (INRETS-LCPC)

More information

Shape from Silhouettes I

Shape from Silhouettes I Shape from Silhouettes I Guido Gerig CS 6320, Spring 2015 Credits: Marc Pollefeys, UNC Chapel Hill, some of the figures and slides are also adapted from J.S. Franco, J. Matusik s presentations, and referenced

More information

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Computer Vision Projective Geometry and Calibration. Pinhole cameras Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole

More information

Animation II: Soft Object Animation. Watt and Watt Ch.17

Animation II: Soft Object Animation. Watt and Watt Ch.17 Animation II: Soft Object Animation Watt and Watt Ch.17 Soft Object Animation Animation I: skeletal animation forward kinematics x=f(φ) inverse kinematics φ=f -1 (x) Curves and Surfaces I&II: parametric

More information

Computed Photography - Final Project Endoscope Exploration on Knee Surface

Computed Photography - Final Project Endoscope Exploration on Knee Surface 15-862 Computed Photography - Final Project Endoscope Exploration on Knee Surface Chenyu Wu Robotics Institute, Nov. 2005 Abstract Endoscope is widely used in the minimally invasive surgery. However the

More information

Face Recognition At-a-Distance Based on Sparse-Stereo Reconstruction

Face Recognition At-a-Distance Based on Sparse-Stereo Reconstruction Face Recognition At-a-Distance Based on Sparse-Stereo Reconstruction Ham Rara, Shireen Elhabian, Asem Ali University of Louisville Louisville, KY {hmrara01,syelha01,amali003}@louisville.edu Mike Miller,

More information

Calypso Construction Features. Construction Features 1

Calypso Construction Features. Construction Features 1 Calypso 1 The Construction dropdown menu contains several useful construction features that can be used to compare two other features or perform special calculations. Construction features will show up

More information

Constructing a 3D Object Model from Multiple Visual Features

Constructing a 3D Object Model from Multiple Visual Features Constructing a 3D Object Model from Multiple Visual Features Jiang Yu Zheng Faculty of Computer Science and Systems Engineering Kyushu Institute of Technology Iizuka, Fukuoka 820, Japan Abstract This work

More information

w Foley, Section16.1 Reading

w Foley, Section16.1 Reading Shading w Foley, Section16.1 Reading Introduction So far, we ve talked exclusively about geometry. w What is the shape of an object? w How do I place it in a virtual 3D space? w How do I know which pixels

More information

Computer Graphics. Illumination and Shading

Computer Graphics. Illumination and Shading () Illumination and Shading Dr. Ayman Eldeib Lighting So given a 3-D triangle and a 3-D viewpoint, we can set the right pixels But what color should those pixels be? If we re attempting to create a realistic

More information

Silhouette and Stereo Fusion for 3D Object Modeling

Silhouette and Stereo Fusion for 3D Object Modeling Silhouette and Stereo Fusion for 3D Object Modeling Carlos Hernández Esteban and Francis Schmitt Signal and Image Processing Department, CNRS UMR 5141 Ecole Nationale Supérieure des Télécommunications,

More information

Pipeline Operations. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 11

Pipeline Operations. CS 4620 Lecture Steve Marschner. Cornell CS4620 Spring 2018 Lecture 11 Pipeline Operations CS 4620 Lecture 11 1 Pipeline you are here APPLICATION COMMAND STREAM 3D transformations; shading VERTEX PROCESSING TRANSFORMED GEOMETRY conversion of primitives to pixels RASTERIZATION

More information

Capturing Skeleton-based Animation Data from a Video

Capturing Skeleton-based Animation Data from a Video Capturing Skeleton-based Animation Data from a Video Liang-Yu Shih, Bing-Yu Chen National Taiwan University E-mail: xdd@cmlab.csie.ntu.edu.tw, robin@ntu.edu.tw ABSTRACT This paper presents a semi-automatic

More information

Technical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.

Technical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin. Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007

More information

Structure from motion

Structure from motion Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t R 2 3,t 3 Camera 1 Camera

More information

Silhouette Coherence for Camera Calibration under Circular Motion

Silhouette Coherence for Camera Calibration under Circular Motion Silhouette Coherence for Camera Calibration under Circular Motion Carlos Hernández, Francis Schmitt and Roberto Cipolla Appendix I 2 I. ERROR ANALYSIS OF THE SILHOUETTE COHERENCE AS A FUNCTION OF SILHOUETTE

More information

Deformable Mesh Model for Complex Multi-Object 3D Motion Estimation from Multi-Viewpoint Video

Deformable Mesh Model for Complex Multi-Object 3D Motion Estimation from Multi-Viewpoint Video Deformable Mesh Model for Complex Multi-Object 3D Motion Estimation from Multi-Viewpoint Video Shohei NOBUHARA Takashi MATSUYAMA Graduate School of Informatics, Kyoto University Sakyo, Kyoto, 606-8501,

More information

Lecture 9: Epipolar Geometry

Lecture 9: Epipolar Geometry Lecture 9: Epipolar Geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Why is stereo useful? Epipolar constraints Essential and fundamental matrix Estimating F (Problem Set 2

More information

Real-Time Non- Photorealistic Rendering

Real-Time Non- Photorealistic Rendering Real-Time Non- Photorealistic Rendering Presented by: Qing Hu LIAO SOCS, McGill Feb 1, 2005 Index Introduction Motivation Appel s Algorithm Improving Schema Rendering Result Economy of line A great deal

More information

Fluid Structure Interaction - Moving Wall in Still Water

Fluid Structure Interaction - Moving Wall in Still Water Fluid Structure Interaction - Moving Wall in Still Water Outline 1 Problem description 2 Methodology 2.1 Modelling 2.2 Analysis 3 Finite Element Model 3.1 Project settings 3.2 Units 3.3 Geometry Definition

More information

Reconstruction of complete 3D object model from multi-view range images.

Reconstruction of complete 3D object model from multi-view range images. Header for SPIE use Reconstruction of complete 3D object model from multi-view range images. Yi-Ping Hung *, Chu-Song Chen, Ing-Bor Hsieh, Chiou-Shann Fuh Institute of Information Science, Academia Sinica,

More information

A Statistical Consistency Check for the Space Carving Algorithm.

A Statistical Consistency Check for the Space Carving Algorithm. A Statistical Consistency Check for the Space Carving Algorithm. A. Broadhurst and R. Cipolla Dept. of Engineering, Univ. of Cambridge, Cambridge, CB2 1PZ aeb29 cipolla @eng.cam.ac.uk Abstract This paper

More information

Camera Geometry II. COS 429 Princeton University

Camera Geometry II. COS 429 Princeton University Camera Geometry II COS 429 Princeton University Outline Projective geometry Vanishing points Application: camera calibration Application: single-view metrology Epipolar geometry Application: stereo correspondence

More information

CMSC 491A/691A Artistic Rendering. Announcements

CMSC 491A/691A Artistic Rendering. Announcements CMSC 491A/691A Artistic Rendering Penny Rheingans UMBC Announcements Lab meeting: Tues 2pm, ITE 352, starting next week Proposal due Thurs 1 Shape Cues: Outlines Outline flat parts Outline important boundaries

More information

Mach band effect. The Mach band effect increases the visual unpleasant representation of curved surface using flat shading.

Mach band effect. The Mach band effect increases the visual unpleasant representation of curved surface using flat shading. Mach band effect The Mach band effect increases the visual unpleasant representation of curved surface using flat shading. A B 320322: Graphics and Visualization 456 Mach band effect The Mach band effect

More information

Introduction to 3D Machine Vision

Introduction to 3D Machine Vision Introduction to 3D Machine Vision 1 Many methods for 3D machine vision Use Triangulation (Geometry) to Determine the Depth of an Object By Different Methods: Single Line Laser Scan Stereo Triangulation

More information

Digital Geometry Processing

Digital Geometry Processing Digital Geometry Processing Spring 2011 physical model acquired point cloud reconstructed model 2 Digital Michelangelo Project Range Scanning Systems Passive: Stereo Matching Find and match features in

More information

Computer Vision Lecture 17

Computer Vision Lecture 17 Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics 13.01.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Announcements Seminar in the summer semester

More information

Pipeline Operations. CS 4620 Lecture 14

Pipeline Operations. CS 4620 Lecture 14 Pipeline Operations CS 4620 Lecture 14 2014 Steve Marschner 1 Pipeline you are here APPLICATION COMMAND STREAM 3D transformations; shading VERTEX PROCESSING TRANSFORMED GEOMETRY conversion of primitives

More information

Computer Vision Lecture 17

Computer Vision Lecture 17 Announcements Computer Vision Lecture 17 Epipolar Geometry & Stereo Basics Seminar in the summer semester Current Topics in Computer Vision and Machine Learning Block seminar, presentations in 1 st week

More information

CSE 554 Lecture 6: Fairing and Simplification

CSE 554 Lecture 6: Fairing and Simplification CSE 554 Lecture 6: Fairing and Simplification Fall 2012 CSE554 Fairing and simplification Slide 1 Review Iso-contours in grayscale images and volumes Piece-wise linear representations Polylines (2D) and

More information

Parallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece

Parallel Computation of Spherical Parameterizations for Mesh Analysis. Th. Athanasiadis and I. Fudos University of Ioannina, Greece Parallel Computation of Spherical Parameterizations for Mesh Analysis Th. Athanasiadis and I. Fudos, Greece Introduction Mesh parameterization is a powerful geometry processing tool Applications Remeshing

More information

Shape from Silhouettes I CV book Szelisky

Shape from Silhouettes I CV book Szelisky Shape from Silhouettes I CV book Szelisky 11.6.2 Guido Gerig CS 6320, Spring 2012 (slides modified from Marc Pollefeys UNC Chapel Hill, some of the figures and slides are adapted from M. Pollefeys, J.S.

More information

Introduction to 3D Imaging: Perceiving 3D from 2D Images

Introduction to 3D Imaging: Perceiving 3D from 2D Images Introduction to 3D Imaging: Perceiving 3D from 2D Images How can we derive 3D information from one or more 2D images? There have been 2 approaches: 1. intrinsic images: a 2D representation that stores

More information

Quick Surface Reconstruction

Quick Surface Reconstruction CATIA V5 Training Exercises Quick Surface Reconstruction Version 5 Release 19 August 2008 EDU_CAT_EN_QSR_FX_V5R19 1 Table of Contents Master Exercise Presentation:Plastic Bottle 3 Design Intent - Plastic

More information

High Quality Adaptive Soft Shadow Mapping

High Quality Adaptive Soft Shadow Mapping High Quality Adaptive Soft Shadow Mapping A paper by Gaël Guennebaud, Loïc Barthe and Mathias Paulin Roy Triesscheijn Overview - Algorithms from 2 papers, initial 2006 version and improved version from

More information

Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface

Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface IT / CAE Prozesse I Shape and parameter optimization with ANSA and LS-OPT using a new flexible interface Korbetis Georgios BETA CAE Systems S.A., Thessaloniki, Greece Summary: Optimization techniques becomes

More information

Conic Sections. College Algebra

Conic Sections. College Algebra Conic Sections College Algebra Conic Sections A conic section, or conic, is a shape resulting from intersecting a right circular cone with a plane. The angle at which the plane intersects the cone determines

More information

3D Finite Element Software for Cracks. Version 3.2. Benchmarks and Validation

3D Finite Element Software for Cracks. Version 3.2. Benchmarks and Validation 3D Finite Element Software for Cracks Version 3.2 Benchmarks and Validation October 217 1965 57 th Court North, Suite 1 Boulder, CO 831 Main: (33) 415-1475 www.questintegrity.com http://www.questintegrity.com/software-products/feacrack

More information

FreeStyle Shaper & Optimizer

FreeStyle Shaper & Optimizer FreeStyle Shaper & Optimizer Preface What's New Getting Started Basic Tasks Advanced Tasks Workbench Description Customizing Glossary Index Dassault Systèmes 1994-99. All rights reserved. Preface CATIA

More information

Gaze interaction (2): models and technologies

Gaze interaction (2): models and technologies Gaze interaction (2): models and technologies Corso di Interazione uomo-macchina II Prof. Giuseppe Boccignone Dipartimento di Scienze dell Informazione Università di Milano boccignone@dsi.unimi.it http://homes.dsi.unimi.it/~boccignone/l

More information

Recovering Partial 3D Wire Frames Descriptions from Stereo Data

Recovering Partial 3D Wire Frames Descriptions from Stereo Data Recovering Partial 3D Wire Frames Descriptions from Stereo Data Stephen B Pollard, John Porrill and John E W Mayhew AIVRU University of Sheffield We describe the design of modules in the current version

More information

An Overview of Matchmoving using Structure from Motion Methods

An Overview of Matchmoving using Structure from Motion Methods An Overview of Matchmoving using Structure from Motion Methods Kamyar Haji Allahverdi Pour Department of Computer Engineering Sharif University of Technology Tehran, Iran Email: allahverdi@ce.sharif.edu

More information

Passive 3D Photography

Passive 3D Photography SIGGRAPH 2000 Course on 3D Photography Passive 3D Photography Steve Seitz Carnegie Mellon University University of Washington http://www.cs cs.cmu.edu/~ /~seitz Visual Cues Shading Merle Norman Cosmetics,

More information

AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER

AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER AUTOMATED 4 AXIS ADAYfIVE SCANNING WITH THE DIGIBOTICS LASER DIGITIZER INTRODUCTION The DIGIBOT 3D Laser Digitizer is a high performance 3D input device which combines laser ranging technology, personal

More information

Stereo Vision. MAN-522 Computer Vision

Stereo Vision. MAN-522 Computer Vision Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in

More information

Multi-view stereo. Many slides adapted from S. Seitz

Multi-view stereo. Many slides adapted from S. Seitz Multi-view stereo Many slides adapted from S. Seitz Beyond two-view stereo The third eye can be used for verification Multiple-baseline stereo Pick a reference image, and slide the corresponding window

More information

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural

Surface Modeling. Polygon Tables. Types: Generating models: Polygon Surfaces. Polygon surfaces Curved surfaces Volumes. Interactive Procedural Surface Modeling Types: Polygon surfaces Curved surfaces Volumes Generating models: Interactive Procedural Polygon Tables We specify a polygon surface with a set of vertex coordinates and associated attribute

More information

Shading. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller/Fuhrmann

Shading. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller/Fuhrmann Shading Introduction to Computer Graphics Torsten Möller Machiraju/Zhang/Möller/Fuhrmann Reading Chapter 5.5 - Angel Chapter 6.3 - Hughes, van Dam, et al Machiraju/Zhang/Möller/Fuhrmann 2 Shading Illumination

More information

Geometry of Multiple views

Geometry of Multiple views 1 Geometry of Multiple views CS 554 Computer Vision Pinar Duygulu Bilkent University 2 Multiple views Despite the wealth of information contained in a a photograph, the depth of a scene point along the

More information

MULTI-PEAK RANGE IMAGING FOR ACCURATE 3D RECONSTRUCTION OF SPECULAR OBJECTS. John Park and Avinash C. Kak

MULTI-PEAK RANGE IMAGING FOR ACCURATE 3D RECONSTRUCTION OF SPECULAR OBJECTS. John Park and Avinash C. Kak MULTI-PEAK RANGE IMAGING FOR ACCURATE 3D RECONSTRUCTION OF SPECULAR OBJECTS John Park and Avinash C. Kak Robot Vision Laboratory, Purdue University 185 EE Building, West Lafayette, IN. 47907-185 {jpark,kak}@purdue.edu

More information

EF432. Introduction to spagetti and meatballs

EF432. Introduction to spagetti and meatballs EF432 Introduction to spagetti and meatballs CSC 418/2504: Computer Graphics Course web site (includes course information sheet): http://www.dgp.toronto.edu/~karan/courses/418/fall2015 Instructor: Karan

More information

Shape from Silhouettes I

Shape from Silhouettes I Shape from Silhouettes I Guido Gerig CS 6320, Spring 2013 Credits: Marc Pollefeys, UNC Chapel Hill, some of the figures and slides are also adapted from J.S. Franco, J. Matusik s presentations, and referenced

More information

Shape from Silhouettes II

Shape from Silhouettes II Shape from Silhouettes II Guido Gerig CS 6320, S2013 (slides modified from Marc Pollefeys UNC Chapel Hill, some of the figures and slides are adapted from M. Pollefeys, J.S. Franco, J. Matusik s presentations,

More information

Other approaches to obtaining 3D structure

Other approaches to obtaining 3D structure Other approaches to obtaining 3D structure Active stereo with structured light Project structured light patterns onto the object simplifies the correspondence problem Allows us to use only one camera camera

More information

Advances in LS-DYNA for Metal Forming (I)

Advances in LS-DYNA for Metal Forming (I) Advances in LS-DYNA for Metal Forming (I) Xinhai Zhu, Li Zhang, Yuzhong Xiao, and HouFu Fan Livermore Software Technology Corporation Abstract The following will be discussed: Enhancements in *CONTROL_FORMING_ONESTEP

More information

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018

CS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018 CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend

More information

Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera

Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera Automatic Reconstruction of 3D Objects Using a Mobile Monoscopic Camera Wolfgang Niem, Jochen Wingbermühle Universität Hannover Institut für Theoretische Nachrichtentechnik und Informationsverarbeitung

More information

CGS 3220 Lecture 13 Polygonal Character Modeling

CGS 3220 Lecture 13 Polygonal Character Modeling CGS 3220 Lecture 13 Polygonal Character Modeling Introduction to Computer Aided Modeling Instructor: Brent Rossen Overview Box modeling Polygon proxy Mirroring Polygonal components Topology editing Procedural

More information

CMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro

CMU-Q Lecture 4: Path Planning. Teacher: Gianni A. Di Caro CMU-Q 15-381 Lecture 4: Path Planning Teacher: Gianni A. Di Caro APPLICATION: MOTION PLANNING Path planning: computing a continuous sequence ( a path ) of configurations (states) between an initial configuration

More information

CS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017

CS354 Computer Graphics Ray Tracing. Qixing Huang Januray 24th 2017 CS354 Computer Graphics Ray Tracing Qixing Huang Januray 24th 2017 Graphics Pipeline Elements of rendering Object Light Material Camera Geometric optics Modern theories of light treat it as both a wave

More information