Natural Video Matting with Depth Jonathan Finger Oliver Wang University of California, Santa Cruz {jfinger,

Slides:



Advertisements
Similar presentations
Change Detection C. Stauffer and W.E.L. Grimson, “Learning patterns of activity using real time tracking,” IEEE Trans. On PAMI, 22(8): , Aug 2000.
Advertisements

Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
SOFT SCISSORS: AN INTERACTIVE TOOL FOR REALTIME HIGH QUALITY MATTING International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH.
C HAPTER 18: E LECTRONIC S PECIAL E FFECTS. V OCABULARY : Chromakey: Type of key effect where a specific color can be blocked from the key camera’s input.
Week 11 - Wednesday.  Image based effects  Skyboxes  Lightfields  Sprites  Billboards  Particle systems.
Image Matting with the Matting Laplacian
Computational Photography, Fall 2013
Video Matting from Depth Maps Jonathan Finger Oliver Wang University of California, Santa Cruz {jfinger,
GrabCut Interactive Image (and Stereo) Segmentation Carsten Rother Vladimir Kolmogorov Andrew Blake Antonio Criminisi Geoffrey Cross [based on Siggraph.
Natural Video Matting using Camera Arrays Neel S. JoshiWojciech MatusikShai Avidan Mitsubishi Electric Research Laboratory University of California, San.
EVENTS: INRIA Work Review Nov 18 th, Madrid.
Image Compositing and Matting. Introduction Matting and compositing are important operations in the production of special effects. These techniques enable.
1 Roey Izkovsky Yuval Kaminka Matting Helping Superman fly since 1978.
Grayscale Image Matting And Colorization Tongbo Chen, Yan Wang, Volker Schillings, Christoph Meinel FB IV-Informatik, University of Trier, Trier 54296,
Image Matting and Its Applications Chen-Yu Tseng Advisor: Sheng-Jyh Wang
Boundary matting for view synthesis Samuel W. Hasinoff Sing Bing Kang Richard Szeliski Computer Vision and Image Understanding 103 (2006) 22–32.
Copyright  Pat Hanrahan Optical Printing From: “Special Optical Effects,” Zoran Perisic From: “Industrial Light and Magic,” Thomas Smith (p. 181)
Matting and Transparency : Computational Photography Alexei Efros, CMU, Fall 2007.
 P Hanrahan & M Levoy “Pulling a Matte” - Matte Creation From digitized images o Blue-screen matting (Petro Vlahos) Separate blue background from foreground.
Multi video camera calibration and synchronization.
Copyright  Pat Hanrahan Composing Two Elements Background ForegroundTraveling Matte Holdout Matte * *+ += =
1 Static Sprite Generation Prof ︰ David, Lin Student ︰ Jang-Ta, Jiang
A Closed Form Solution to Natural Image Matting
Background Subtraction and Matting : Computational Photography Alexei Efros, CMU, Fall 2006 © Yuri Bonder.
Samuel W. Hasinoff Sing Bing Kang Richard Szeliski Interactive Visual Media Group Microsoft Research Dept. of Computer.
Abstract Extracting a matte by previous approaches require the input image to be pre-segmented into three regions (trimap). This pre-segmentation based.
Announcements Final project presentations on Wednesday Each group has 10 minutes Place.ppt talk in artifact directory Final reports due on Friday at 11:59pm.
Interactive Matting Christoph Rhemann Supervised by: Margrit Gelautz and Carsten Rother.
Matting and Transparency : Computational Photography Alexei Efros, CMU, Fall 2006.
An Iterative Optimization Approach for Unified Image Segmentation and Matting Hello everyone, my name is Jue Wang, I’m glad to be here to present our paper.
Environment Matting and Compositing CS 395 – Advanced GraphicsPresented by Jay Hetler Douglas E. Zongker ~ Dawn M. Werner ~ Brian Curless ~ David H. Salsin.
Copyright  Pat Hanrahan Composing Two Elements Background ForegroundTraveling Matte Holdout Matte * *+ += =
Matting : Rendering and Image Processing Alexei Efros …with many slides from Kyros Kutulakos.
Computer-Based Animation. ● To animate something – to bring it to life ● Animation covers all changes that have visual effects – Positon (motion dynamic)
02/14/02(c) University of Wisconsin 2002, CS 559 Last Time Filtering Image size reduction –Take the pixel you need in the output –Map it to the input –Place.
University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology Beyond Meshes Spring 2012.
Virtual painting project By: Leetal Gruper Tsafrir Kamelo Supervisor: Michael Kolomenkin Advisor from 3DV systems: Sagi Katz.
Chapter 3 Binary Image Analysis. Types of images ► Digital image = I[r][c] is discrete for I, r, and c.  B[r][c] = binary image - range of I is in {0,1}
Information Extraction from Cricket Videos Syed Ahsan Ishtiaque Kumar Srijan.
Addison Wesley is an imprint of © 2010 Pearson Addison-Wesley. All rights reserved. Chapter 5 Working with Images Starting Out with Games & Graphics in.
Image-based rendering Michael F. Cohen Microsoft Research.
Filtering and Color To filter a color image, simply filter each of R,G and B separately Re-scaling and truncating are more difficult to implement: –Adjusting.
1 Introduction Line attribute Color and gray scale Area filled attribute Anti-aliasing.
September 5, 2013Computer Vision Lecture 2: Digital Images 1 Computer Vision A simple two-stage model of computer vision: Image processing Scene analysis.
Stylization and Abstraction of Photographs Doug Decarlo and Anthony Santella.
Week 2 REU Nolan Warner. Overview This weeks progress/projects Things learned Tentative research topics.
1 Perception and VR MONT 104S, Fall 2008 Lecture 21 More Graphics for VR.
Realtime NPR Toon and Pencil Shading Joel Jorgensen May 4, 2010.
Figure ground segregation in video via averaging and color distribution Introduction to Computational and Biological Vision 2013 Dror Zenati.
Chapter 5 Multi-Cue 3D Model- Based Object Tracking Geoffrey Taylor Lindsay Kleeman Intelligent Robotics Research Centre (IRRC) Department of Electrical.
Magic Camera Master’s Project Defense By Adam Meadows Project Committee: Dr. Eamonn Keogh Dr. Doug Tolbert.
Extracting Depth and Matte using a Color-Filtered Aperture Yosuke Bando TOSHIBA + The University of Tokyo Bing-Yu Chen National Taiwan University Tomoyuki.
Multimedia Programming 14: Matting Departments of Digital Contents Sang Il Park.
COMPUTER GRAPHICS CS 482 – FALL 2015 OCTOBER 6, 2015 IMAGE MANIPULATION COMPRESSION COMPOSITING.
An Interactive Background Blurring Mechanism and Its Applications NTU CSIE Yan Chih-Yu Advisor: Wu Ja-Ling, Ph.D. 1.
ESPL 1 Motivation Problem: Amateur photographers often take low- quality pictures with digital still camera Personal use Professionals who need to document.
Matting and Transparency : Computational Photography Alexei Efros, CMU, Spring 2010.
9/28/04© University of Wisconsin, CS559 Fall 2004 Last Time Filtering –Box –Bartlett –Gaussian –Edge Detect (High-Pass) –Edge Enhance –How to apply filters.
Che-An Wu Background substitution. Background Substitution AlphaMa p Trimap Depth Map Extract the foreground object and put into another background Objective.
Processing Images and Video for An Impressionist Effect Automatic production of “painterly” animations from video clips. Extending existing algorithms.
Motion tracking TEAM D, Project 11: Laura Gui - Timisoara Calin Garboni - Timisoara Peter Horvath - Szeged Peter Kovacs - Debrecen.
Compositing and Rendering
Week 11 - Wednesday CS361.
Composing Two Elements
Xiang Liang Natural Image Matting Xiang Liang
Iterative Optimization
Matting, Transparency, and Illumination
Real-time Foreground Extraction with RGBD Camera for 3D Telepresence
© University of Wisconsin, CS559 Spring 2004
Interactive Background Blurring
Presentation transcript:

Natural Video Matting with Depth Jonathan Finger Oliver Wang University of California, Santa Cruz {jfinger,

Motivation Given a video, replace the background with something different  Isolate the find foreground in each frame Image courtesy of Yung-Yu Chuang, Brian Curless, David Salesin, Richard Szeliski

Our Method Use a depth camera to automate foreground extraction Use Bayesian matting Improve the matting algorithm to get more realistic video

The Matting Problem Separation of a foreground image from a background image Image obtained from Corel Knockout's tutorial.

The Easy Direction Background (known) Foreground (known) Composite (unknown) 2 knowns, 1 unknown

The Hard Direction Background (unknown) Foreground (unknown) Composite (known) 1 known, 2 unknowns

The Matting Problem Actually there is another unknown  Represents areas that are a combination of foreground and background 0 1 transparent opaque ::

The Matting Problem =1=1  =0.5 =0=0 Foreground

The Matting Problem How do we isolate the foreground?  Use an alpha mask Alpha Mask  An image who's color represents foreground and background

The Matting Problem original alpha mask

The Masking Problem Basic pipeline Original composite Alpha mask Isolated foreground New background New composite

The Masking Problem But, how do you get an alpha mask?

Previous Work Blue Screen Matting Petro Vlahos (1964) Hollywood Special Effects pioneer Can isolate the foreground if the background is a constant color

Previous Work Background is known so it is easy to make a mask Image courtesy of A. Smith and J. Blinn

The Matting Problem How can this be done with an unknown background?  Use a general matting algorithm input: original composite + trimap output: alpha mask

Trimaps A three color image (usually drawn by hand)  Black = 100% background  White = 100% foreground  Gray = unknown

Trimaps The matting algorithm fills in the gray area with estimated alpha values

Natrual Matting Algorithms The matting equation For each 2D location in the image, there is a given composite pixel C We are to find F, B, and  at each pixel where C =  F + (1 -  )B

Natural Matting Original compositeTrimap Foreground estimation Background estimationAlpha mask

Natural Matting Algorithms alpha maskbackground removedclose up Knockout Ruzon and Tomasi Bayesian Image courtesy of Yung-Yu Chuang, Brian Curless, David Salesin1, Richard Szeliski

Problem with Natural Matting These all require a manual trimap Our goal is to do this with video  We do not want to make trimaps by hand

Previous Work Defocus Video Matting (McGuire) Two cameras  one focused on the background  one focused on the foreground

Previous Work A trimap can be generated from the defocused foreground However, apertures have to be very specific and can be thrown off by lighting Also requires texture in the scene Image courtesy M. McGuire, W. Matusik, H. Pfister, J. Hughes, and F. Durand.

Previous Work Bayesian Matting Using Learned Image Priors (Apostoloff, Fitzgibbon) Sequences of frames can be compared in order to find movement Image courtesy N. Apostoloff and A. Fitzgibbon

Previous Work assumptions  foreground is moving  nothing else is moving Image courtesy N. Apostoloff and A. Fitzgibbon

Previous Work The Z-Cam is able to separate a video scene into depth plains, but does not calculate alpha values.

Our Contribution Automatically generated trimaps  Does not depend on lighting, texture or movement Improved Bayesian Matting using depth information Hella trimaps

Overview Low res depth Original composite High res depthTrimap Alpha mask SupersampleBayesian matting

Our Method Canesta depth camera  Uses infrared lasers to detect distances from the camera

Our Method Optical imageDepth image Canesta takes 64x64 resolution image  Optical images are 640x640 or more

Trimap Overview To get a trimap 1) Upsample depth image to resolution of optical image 2) Threshold to separate into two colors 3) Erode/dilate to create a gray border around the foreground

Upsampling Use Qing's supersampled depth method  Use edge cues from high resolution color image  Can increase the depth resolution to up to 100X

Thresholding Assumption  Foreground is in front of background  Threshold on a distance plane Done once for entire animation

Erode/Dilate Grow unknown area around edges

Improved Bayesian Matting Bayesian matting is ill defined when the foreground and background are similar colors Original image Alpha mask

Improved Bayesian Matting Use depth information in Bayesian Matting optimization step Original image Bayesian matting Depth map

Improved Bayesian Matting

Bayesian MattingImproved Bayesian Method

Results video

Conclusion Video matting can be done without the user having to manually tweak any individual frames We were able to improve Bayesian Matting using depth information