IIIT Hyderabad Image Based PTM Synthesis For Realistic Rendering of Low Resolution 3D Models - Pradeep Rajiv 200402028 Advisors : Prof M.Anoop Namboodiri,

Slides:



Advertisements
Similar presentations
Lapped textures Emil Praun Adam Finkelstein Hugues Hoppe
Advertisements

Graphics Pipeline.
Texture Synthesis on [Arbitrary Manifold] Surfaces Presented by: Sam Z. Glassenberg* * Several slides borrowed from Wei/Levoy presentation.
3D Graphics Rendering and Terrain Modeling
Stereo Many slides adapted from Steve Seitz. Binocular stereo Given a calibrated binocular stereo pair, fuse it to produce a depth image Where does the.
1 Computer Graphics Chapter 9 Rendering. [9]-2RM Rendering Three dimensional object rendering is the set of collective processes which make the object.
Lapped Textures Emil Praun and Adam Finkelstien (Princeton University) Huges Hoppe (Microsoft Research) SIGGRAPH 2000 Presented by Anteneh.
A new approach for modeling and rendering existing architectural scenes from a sparse set of still photographs Combines both geometry-based and image.
HCI 530 : Seminar (HCI) Damian Schofield.
Lapped Textures Emil Praun Adam Finkelstein Hugues Hoppe Emil Praun Adam Finkelstein Hugues Hoppe Princeton University Microsoft Research Princeton University.
Lapped Textures Emil Praun Adam Finkelstein Hugues Hoppe Emil Praun Adam Finkelstein Hugues Hoppe Princeton University Microsoft Research Princeton University.
Image Quilting for Texture Synthesis & Transfer Alexei Efros (UC Berkeley) Bill Freeman (MERL) +=
Lapped Textures SIGGRAPH 2000 Emil Praun Adam Finkelstein Hugues Hoppe.
Image Quilting for Texture Synthesis and Transfer Alexei A. Efros1,2 William T. Freeman2.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Computational Photography Light Field Rendering Jinxiang Chai.
Texture Synthesis over Arbitrary Manifold Surfaces Li-Yi Wei Marc Levoy Computer Graphics Group Stanford University.
The Radiosity Method Donald Fong February 10, 2004.
CSCE 641: Computer Graphics Image-based Rendering Jinxiang Chai.
The Story So Far The algorithms presented so far exploit: –Sparse sets of images (some data may not be available) –User help with correspondences (time.
Introduction to 3D Graphics John E. Laird. Basic Issues u Given a internal model of a 3D world, with textures and light sources how do you project it.
Computer Graphics Inf4/MSc Computer Graphics Lecture 11 Texture Mapping.
Computer Graphics Shadows
Guilford County Sci Vis V204.01
Computer Graphics Mirror and Shadows
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Projective Texture Atlas for 3D Photography Jonas Sossai Júnior Luiz Velho IMPA.
Computer Graphics Inf4/MSc Computer Graphics Lecture 9 Antialiasing, Texture Mapping.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Automatic Registration of Color Images to 3D Geometry Computer Graphics International 2009 Yunzhen Li and Kok-Lim Low School of Computing National University.
Light Using Texture Synthesis for Non-Photorealistic Shading from Paint Samples. Christopher D. Kulla, James D. Tucek, Reynold J. Bailey, Cindy M. Grimm.
COLLEGE OF ENGINEERING UNIVERSITY OF PORTO COMPUTER GRAPHICS AND INTERFACES / GRAPHICS SYSTEMS JGB / AAS 1 Shading (Shading) & Smooth Shading Graphics.
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
09/09/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Event management Lag Group assignment has happened, like it or not.
Technology Transition Workshop Evaluation and Application of Polynomial Texture Mapping (PTM) for Footwear and Tire Impression Comparisons (NIJ Grant#
03/24/03© 2003 University of Wisconsin Last Time Image Based Rendering from Sparse Data.
Stereo Many slides adapted from Steve Seitz.
Lumo: Illumination for Cel Animation Scott F. Johnston.
Lec 22: Stereo CS4670 / 5670: Computer Vision Kavita Bala.
112/5/ :54 Graphics II Image Based Rendering Session 11.
Artistic Surface Rendering Using Layout Of Text Tatiana Surazhsky Gershon Elber Technion, Israel Institute of Technology.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
(c) 2000, 2001 SNU CSE Biointelligence Lab Finding Region Another method for processing image  to find “regions” Finding regions  Finding outlines.
RENDERING Introduction to Shading models – Flat and Smooth shading – Adding texture to faces – Adding shadows of objects – Building a camera in a program.
Representation and modelling 3 – landscape specialisations 4.1 Introduction 4.2 Simple height field landscapes 4.3 Procedural modeling of landscapes- fractals.
2D Texture Synthesis Instructor: Yizhou Yu. Texture synthesis Goal: increase texture resolution yet keep local texture variation.
Lecture 6 Rasterisation, Antialiasing, Texture Mapping,
Yizhou Yu Texture-Mapping Real Scenes from Photographs Yizhou Yu Computer Science Division University of California at Berkeley Yizhou Yu Computer Science.
CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.
Geometry Synthesis Ares Lagae Olivier Dumont Philip Dutré Department of Computer Science Katholieke Universiteit Leuven 10 August, 2004.
1Ellen L. Walker 3D Vision Why? The world is 3D Not all useful information is readily available in 2D Why so hard? “Inverse problem”: one image = many.
Render methods. Contents Levels of rendering Wireframe Plain shadow Gouraud Phong Comparison Gouraud-Phong.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
Robotics Chapter 6 – Machine Vision Dr. Amit Goradia.
Eigen Texture Method : Appearance compression based method Surface Light Fields for 3D photography Presented by Youngihn Kho.
SIGGRAPH 2007 Hui Fang and John C. Hart.  We propose an image editing system ◦ Preserve its detail and orientation by resynthesizing texture from the.
Presented by 翁丞世  View Interpolation  Layered Depth Images  Light Fields and Lumigraphs  Environment Mattes  Video-Based.
Acquiring, Stitching and Blending Diffuse Appearance Attributes on 3D Models C. Rocchini, P. Cignoni, C. Montani, R. Scopigno Istituto Scienza e Tecnologia.
Applications and Rendering pipeline
MAN-522 Computer Vision Spring
Graphcut Textures:Image and Video Synthesis Using Graph Cuts
University of New Mexico
Computer Graphics Texture Mapping
CS4670 / 5670: Computer Vision Kavita Bala Lec 27: Stereo.
Image-Based Rendering
3D Graphics Rendering PPT By Ricardo Veguilla.
© University of Wisconsin, CS559 Fall 2004
Image Based Modeling and Rendering (PI: Malik)
Image Quilting for Texture Synthesis & Transfer
Texture Mapping Ed Angel Professor Emeritus of Computer Science
Presentation transcript:

IIIT Hyderabad Image Based PTM Synthesis For Realistic Rendering of Low Resolution 3D Models - Pradeep Rajiv Advisors : Prof M.Anoop Namboodiri, IIIT Hyderabad

IIIT Hyderabad Outlines of the presentation The problem of rendering real world objects and its interpretation. Its challenges and importance in the realm of Computer Graphics & Computer Vision. A peek at various tools that help in solving this problem and their limitations. Our solution to this interesting problem!!

IIIT Hyderabad Where does it all start?

IIIT Hyderabad All roads lead to Computer Graphics!!

IIIT Hyderabad Computer Graphics Representation and synthesis of visual content. Mathematical & computational foundations of image generation and processing. 3D Representation of geometric data & rendering of 2D images. 3D model consists of surface- geometry and surface color/texture information.

IIIT Hyderabad What’s the problem that we are solving!! Problem Statement : Given the shape model, a small set of views of a large real-world object and its reflectance properties, synthesize a realistic texture model of the object. Goal: Synthesis of a texture model that looks visually pleasing, similar to its real-world counter part, and also dynamically changes its visual appearance interacting with the light conditions around. Render the model so generated in arbitrary light and view conditions.

IIIT Hyderabad Terminology To Explain Shape Model. Digital acquisition, modeling & rendering. Reflectance properties. Synthesis of texture models.

IIIT Hyderabad Shape Models of 3D objects Mathematical description of the surface geometry. A set of points p i (x i, y i, z i ) over the surface of an objects represent its surface geometry. The level of surface detail is directly proportional to the number of points. Representation: Polygonal mesh models and Dense point models

IIIT Hyderabad Dense Point Models Polygonal Mesh Models

IIIT Hyderabad Digital acquisition & modeling of an object Each point (x, y, z) on the surface of an object is assigned color. Color is usually a RGB vector (r i,g i,b i ) or a position ( t x,t y ) in an Image I. Color can be functional F i = ( fr i,fg i,fb i ) I where I is some color space.

IIIT Hyderabad Texture Mapping Technique to add surface detail to an object by wrapping or projecting the color information from an image. An important criteria and extensively employed in computer graphics

IIIT Hyderabad Rendering of Models

IIIT Hyderabad Image Based Modeling and Rendering (IBMR) Ably capture visual and structural information. Acquisition of details is easy and has universal applicability. Rely on a set of images to construct a 3D model, texture it and generate novel views. Directly generate novel views using multi-view geometry.

IIIT Hyderabad IBMR based View Reconstruction

IIIT Hyderabad

Reflectance Properties of Natural Materials Visual characteristics arise from varying 1) surface normals 2) reflectance. Cause shadows, inter-reflections, and specularities, Change in visual appearance with changing light and viewing conditions. (a)(b)(c) (d)

IIIT Hyderabad Reflectance Textures Model reflectance properties of a texture as well as its color information. Obtained by applying Image-based relighting techniques to model surface reflectance properties. Reflectance Textures Vs Simple Color Textures

IIIT Hyderabad Image based Texture Synthesis

IIIT Hyderabad Surface Texture Synthesis Techniques to synthesize texture directly over the surface of a 3D object. Praun et al.’s lapped textures (2000). Turk et al.’s texture synthesis on surfaces (2001). Wei and Levoy’s texture synthesis over arbitrary manifold surfaces (2001).

IIIT Hyderabad

Problem statement Revisited Given a polygonal mesh model of an large structure, its views under varying light conditions, a sample reflectance texture map of its material, synthesize a reflectance texture model of the object and render it under arbitrary light and view conditions.

IIIT Hyderabad Motivation Realistic rendering of real world objects is an important area of computer graphics. Prominent usage in movies, games and archival of historical artifacts. Holds the key for Digital Heritage.

IIIT Hyderabad Challenges Acquisition, rendering of shape & surface details. High resolution shape modeling. & limited resolution of capture devices at large scales. Labor intensive assemblage of a single large model. Time & storage space. Modeling of Surface light interactions.

IIIT Hyderabad IBMR for Large structures The Buddha Statue in Hussain Sagar Up-close View Zoomed 4XZoomed 8X 4 times nearer 8 times nearer Sample Material

IIIT Hyderabad Modeling & Rendering of Large Structures Detailed Shape and surface acquisition. Huge shape model and large number of high resolution images. Point-based modeling and rendering of millions of polygons and billions of points.

IIIT Hyderabad Digital Michelangelo Built using laser scan technology and light fields. Contains 4 billion polygons and 7000 images. Clean up, alignment, merge, and processing was huge & gigantic cost incurring.

IIIT Hyderabad Photograph vs Rendering

IIIT Hyderabad Limitations of existing IBMR techniques Effected by resolution of digital acquisition. Acquisition at lower resolutions results in coarser surface detail. High resolution modeling seldom possible in case of large structures. Cannot model surface reflectance details.

IIIT Hyderabad OUR APPROACH TO REALISTIC MODELING OF LARGE STRUCTURES

IIIT Hyderabad Our Approach De-coupling of shape and surface detail. Shape capture in coarser polygonal mesh models. Relegation of surface details to reflectance textures. Synthesis of reflectance texture over the mesh model. Units of synthesis selected from the sample conditional upon the set of object views. Image based Modeling + Texture synthesis

IIIT Hyderabad Polynomial Texture Maps(PTM) (u,v) Light Direction Space lvlv lulu

IIIT Hyderabad PTM Deviced by Malzbendar et al (2002). Belong to class of Uni-directional Texture Functions Model the surface luminance at each texel as a bi-quadratic polynomial function. Store RGB per pixel and luminance coefficients (a0 – a5) per texel. Chromaticity of a pixel (R n, G n, B n ) remains constant.

IIIT Hyderabad PTM light parametrization (u,v) - texture co-ordinates (a 0 -a 5 ) - fitted luminance coefficients (l u,l v ) – projection of light direction into texture plane.

IIIT Hyderabad Fitting PTM to Image Data Set of images {I k } of the object are obtained under different light conditions {(l uk, l vk )}. The best fit (a 0 -a 5 ) at each pixel(u,v) is computed using SVD so as to fit the pixel data {I k (u,v)}. The above representation is called LRGB PTM.

IIIT Hyderabad PTM Synthesis Based on patch based texture synthesis. The texture is viewed as a realization of a homogenous markovian process. Textural characteristics of a block W are completely determined by its causal neighborhood N W. Blocks with similar causal neighborhood are copied from the input and pasted.

IIIT Hyderabad Pasting blocks with similar causal neighborhood W NWNW

IIIT Hyderabad OUR METHOD: IMAGE BASED PTM SYNTHESIS

IIIT Hyderabad Image based PTM synthesis Generates the reflectance model of an object from its mesh model, sample PTM and a sparse set of views. Extends the patch based PTM synthesis algorithm to also include the image based constraints. Selection of synthesis blocks is conditional upon the image set. Polygonal mesh modelSample PTMImage set Synthesized PTM model

IIIT Hyderabad Builds on texture transfer by Efros et al (2001) and 3D texture synthesis by Yacov-Hel-Or et al (2003). Inputs: A coarser shape model, high resolution sample PTM and a sparse set of views. Synthesizes a texture that behaves more like its real world counter part in different light conditions.

IIIT Hyderabad Synthesis for planar surfaces Synthesizes reflectance model of a planar surface. Uses a sample PTM in, a set of views {I k } as constraints and generates reflectance map PTM out. Takes patches from PTM in as building blocks. At each step k, a block B k is selected from PTM in and stitched into PTM out with an overlap of width W e. alpha-blending in the overlapping regions.

IIIT Hyderabad Block selection strategy Raster scan fashion of synthesis. At each step k, a candidate block B k is selected from PTM in and pasted at the next position (x, y). The selection of B k is governed by two constraints 1. Image based constraints 2.Overlapping constraints

IIIT Hyderabad

Image based Constraints Set of images { I n } captured under light positions ( l un, l vn ) decide the candidate patches. For the desired PTM block B k, f(B k, (l u, l v )) should be similar to the set of image blocks {b(I n, x, y)}. The blocks {B} ϵ PTM in are ranked according to S. The blocks {B} are ranked according to score S.

IIIT Hyderabad Block Overlap Constraints Patch B k should agree with its neighbors in PTM out in the overlapping regions. Blocks selected based on image based constraints are again ranked based on overlapping measure. L2 norm over the difference of luminance coefficients in the overlapping region is the error measure. B with minimal error measure is the desired block.

IIIT Hyderabad Results: Rough Plaster surface High resolution sample PTM Object PTM model

IIIT Hyderabad Up-close view PTM modelImage based Modeling

IIIT Hyderabad Sample PTMObjectPTM model

IIIT Hyderabad Object Our Results Unconstrained Synthesis

IIIT Hyderabad Image constrained PTM synthesis for real world objects Synthesis reflectance texture models of objects which are 3D in nature. Quilting blocks are triangles of various shapes, sizes and orientation. Synthesizes reflectance texture over the triangles of a mesh model.

IIIT Hyderabad Input: 1.Set of images {I n } of the object captured under known light and camera positions {(l un, l vn ),C n }. 2. PTM sample PTM in of the object material. Output: Texture model of the object obtained by pasting triangular subsamples taken from PTM in all across the mesh model of the object.

IIIT Hyderabad Algorithm 1.For each triangle T of the mesh model, obtain its mapping t in I k ∈ {I n } in which it is best visible. 2.Generate the normalized view t n from t, find its best match p in PTM in & extract box B containing p. 3.Perform Alpha-blending across every edge & update the patches {B i }. 4.Extract the minimal bounding box b i 5.Pack all such b i into a number of texture atlases.

IIIT Hyderabad Step1: Model to Image mapping The object is imaged from {(l un, l vn ),C n } to obtain {I n }. Each triangle T is mapped to I k ∈ {I n } in which it is best visible. The criteria for visibility is the angle made by normal n of T with the camera vector C. Obtain the mapping t of T in I k from camera matrix M k n c1c1 c2c2 c3c3

IIIT Hyderabad Step 2: Re-sampling of Normalized Views The sides of t n are obtained from those of t where is the length of side i of t in I k is the angle between normal n of T & direction of camera center C. t n is determined by {l in } and angles A,B,C of T. ttntn

IIIT Hyderabad Search & selection for best PTM patch The light vector l T of source L w.r.t centroid of T is calculated. Evaluate PTM in using l T & find a set of patches {t′} similar to t n. Triangular patch p′ in PTM in corresponds to t′ {t′}. p ∈ {p′} that best agrees with the patches of already processed neighbors {T j } of T is picked AB C X Y Z L T lTlT

IIIT Hyderabad Overlap constraint & Breadth First Search 1 <= Required number of processed neighbors <= 3 Random processing of triangles weakens overlap constraint & selection strategy. BFS facilitates orderly processing & region growing mechanism for texture synthesis. Starts at an arbitrary triangle, then processes its neighbors, their neighbors and so on

IIIT Hyderabad Extraction of Bounding boxes For each triangle T i, a minimal bounding box b i surrounding p i in PTM in is identified. B i containing b i with an extra texel strip(5 to 10 texels) W e all around are extracted from PTM in. The extra strip of pixels is used for blending. pipi bibi BiBi

IIIT Hyderabad Step 3: Alpha-blending of Triangles

IIIT Hyderabad Step 4: Building PTM atlas Minimal bounding boxes {b i } are extracted from {B i } by cutting off the extra strip of texels. {b i } are then packed in to a number of atlas. Texture mapping co-ordinates of all T i are updated with respect to the PTM atlases {P j }.

IIIT Hyderabad Rendering of the PTM model For each triangle T of the mesh, its light unit vector (l uT, l vT ) is computed. (l uT, l vT ) is used to evaluate its PTM patch p to obtain its corresponding image patch. Image atlases are resulted from PTM atlases. Image atlases so obtained are loaded as texture and the model rendered.

IIIT Hyderabad Results Rough SphereTexture model Another view

IIIT Hyderabad Rough CylinderTexture modelAnother view

IIIT Hyderabad Observations Successful capture and transfer of surface details. Visual resemblance of the model to the original. Irregular occurence of specularities. Slightly accentuated variation in appearance with lighting direction at triangular boundaries.

IIIT Hyderabad Contributions 1.An effective image based texture synthesis technique to synthesize reflectance textures models. 2.The idea of transferring reflectance texture. 3.Pros of Our Approach 1.Easy capture of high resolution images. 2.Availability of low cost and high resolution cameras. 3.Cost effective rendering.

IIIT Hyderabad Draw Backs Isotropic nature of materials is not accounted for. Region growing policy of synthesis doesn’t work for directional surfaces. Artifacts caused by dis-oriented texture patches of neighboring triangles Blending doesn’t consider the dimensions of scale and orientation.