Solving Visibility with Epipolar Geometry Tien-Tsin Wong Chinese University of Hong Kong.

Slides:

Advertisements

Similar presentations

A.Line m intersects Line x at Point B B.Line M intersects Line X at Point B C.Line M intersects Line X at Point b D.Line m intersects Line x at Point.

Advertisements

Lecture 11: Two-view geometry

CSC418 Computer Graphics n Polygon normals n Back Faces n Visibility Algorithms.

Parallel Lines and Transversals

How to Draw and Read Ray Diagrams Draw the image forming device(s), i.e., lens(es), mirror(s), on the optical axis A. Draw a principal plane (line) H for.

CS 376b Introduction to Computer Vision 04 / 21 / 2008 Instructor: Michael Eckmann.

Hidden Surface Removal CSE 581. Visibility Assumption: All polygons are opaque What polygons are visible with respect to your view frustum?  Outside:

CAP4730: Computational Structures in Computer Graphics Visible Surface Determination.

Computer Graphics Visible Surface Determination. Goal of Visible Surface Determination To draw only the surfaces (triangles) that are visible, given a.

Mark Nelson Rendering algorithms Fall 2013

Two-view geometry.

Relations between image coordinates Given coordinates in one image, and the tranformation Between cameras, T = [R t], what are the image coordinates In.

Image Correspondence and Depth Recovery Gene Wang 4/26/2011.

1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [

Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.

Lecture 21: Multiple-view geometry and structure from motion

1 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.

Background Caches for Large Outdoor Scenes Bill Hess.

Global Illumination May 7, Global Effects translucent surface shadow multiple reflection.

CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.

Lecture 20: Two-view geometry CS6670: Computer Vision Noah Snavely.

Projected image of a cube. Classical Calibration.

May 2004Stereo1 Introduction to Computer Vision CS / ECE 181B Tuesday, May 11, 2004  Multiple view geometry and stereo  Handout #6 available (check with.

Chapter 3.1: Identify Pairs of Lines and Angles. M11.B.2.1, M11.C.1.2 What angle pairs are formed by transversals?

Lec 21: Fundamental Matrix

CSE473/573 – Stereo Correspondence

Basic Geometry Concepts

Multi-view geometry. Multi-view geometry problems Structure: Given projections of the same 3D point in two or more images, compute the 3D coordinates.

Image-Based Visual Hulls Wojciech Matusik Chris Buehler Ramesh Raskar Steven Gortler Leonard McMillan Presentation by: Kenton McHenry.

776 Computer Vision Jan-Michael Frahm, Enrique Dunn Spring 2013.

7.6 Solving Systems of Linear Inequalities. Remember How to Sketch the graph of 6x + 5y ≥ 30… 1.Write in slope- intercept form and graph: y ≥ - 6 / 5.

What Does the Scene Look Like From a Scene Point? Donald Tanguay August 7, 2002 M. Irani, T. Hassner, and P. Anandan ECCV 2002.

Lecture 11 Stereo Reconstruction I Lecture 11 Stereo Reconstruction I Mata kuliah: T Computer Vision Tahun: 2010.

Multi-view geometry.

Epipolar geometry Epipolar Plane Baseline Epipoles Epipolar Lines

1-2 (For help, go to the Skills Handbook, page 722.) 1. y = x y = 2x – 4 3. y = 2x y = –x + 7 y = 4x – 10 y = –x Copy the diagram of the.

Bellringer! Solve the following equations 1.P – 1 = 5P + 3P – = -(y + 4) 3.(2 + 6 x – 4) x 2 = ? 4.(5 + 16) ÷ 7 – 2 = ?

Advanced Computer Graphics Depth & Stencil Buffers / Rendering to Textures CO2409 Computer Graphics Week 19.

SIMPLE CASES OF THE LINE 1.A VERTICAL LINE ( PERPENDICULAR TO HP & // TO VP) 2.LINE PARALLEL TO BOTH HP & VP. 3.LINE INCLINED TO HP & PARALLEL TO VP. 4.LINE.

University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Ray Tracing.

Depth Edge Detection with Multi- Flash Imaging Gabriela Martínez Final Project – Processamento de Imagem IMPA.

1 Formation et Analyse d’Images Session 7 Daniela Hall 25 November 2004.

Announcements Project 3 due Thursday by 11:59pm Demos on Friday; signup on CMS Prelim to be distributed in class Friday, due Wednesday by the beginning.

Two-view geometry. Epipolar Plane – plane containing baseline (1D family) Epipoles = intersections of baseline with image planes = projections of the.

stereo Outline : Remind class of 3d geometry Introduction

Feature Matching. Feature Space Outlier Rejection.

(c) 2000, 2001 SNU CSE Biointelligence Lab Finding Region Another method for processing image  to find “regions” Finding regions  Finding outlines.

Geometry Chapter 1.1 terms Point Line Plane Colinear Noncolinear Coplanar Noncoplanar.

Computer vision: models, learning and inference M Ahad Multiple Cameras

1.2 Points, Lines and Planes

CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.

Advanced Computer Vision Chapter 11 Stereo Correspondence Presented by: 蘇唯誠指導教授 : 傅楸善博士.

Symbols & Terms Write a paragraph using each of the following words: pointlineplane segmentrayangle.

There are three undefined terms in Geometry which are: A. Point B. Line C. Plane.

Lec 26: Fundamental Matrix CS4670 / 5670: Computer Vision Kavita Bala.

Basics Reflection Mirrors Plane mirrors Spherical mirrors Concave mirrors Convex mirrors Refraction Lenses Concave lenses Convex lenses.

Correspondence and Stereopsis. Introduction Disparity – Informally: difference between two pictures – Allows us to gain a strong sense of depth Stereopsis.

Computer vision: geometric models Md. Atiqur Rahman Ahad Based on: Computer vision: models, learning and inference. ©2011 Simon J.D. Prince.

Hidden Surface Removal

Geometry 4-4 Dilations.

Chapter 3.1: Identify Pairs of Lines and Angles

Epipolar geometry.

Common Classification Tasks

Epipolar geometry continued

Two-view geometry.

Reconstruction.

Which of the following graphs corresponds to the inequality {image} ?

Solve the equation: 6 x - 2 = 7 x + 7 Select the correct answer.

Chapter 11: Stereopsis Stereopsis: Fusing the pictures taken by two cameras and exploiting the difference (or disparity) between them to obtain the depth.

Math Humor Q: What did the little acorn say when he grew up?

Presentation transcript:

Solving Visibility with Epipolar Geometry Tien-Tsin Wong Chinese University of Hong Kong

View Interpolation zGiven the reference images zSynthesize the (desired) image in between Tien-Tsin Wong (Nov. 1999)

View Interpolation (2) zTwo sub-problems: yWhere should pixels be moved to? yVisibility Depth Correspondences or optical flows Tien-Tsin Wong (Nov. 1999)

Visibility zTraditional solution: depth-buffering zDepths may not be available (especially in real image) zCan we solve the visibility without depth? zEpipolar geometry Tien-Tsin Wong (Nov. 1999)

Epipolar Geometry zConfiguration of two cameras Reference camera Desired camera  Consider another pixel i 2  p 2 will occlude p 1 only when p 1, p 2 & e are coplanar, colinear and p 2 is in between Reference image Desired image Tien-Tsin Wong (Nov. 1999)

zTo identify pixels potentially occlude each other, the epipolar plane is intersected with the reference image to give the epipolar line zOnly pixels on the same epipolar line may occlude each other  Although we don’t know where are p 1 & p 2, their projection on the epipolar line determines the visibility (e.g. i 1 will never occludes i 2 )  If we always draw i 1 before i 2, the correct visibility is ensured without knowing the depth information Epipolar Geometry (2) Epipolar plane positive epipole Tien-Tsin Wong (Nov. 1999)

Pattern of Drawing Order zBy intersecting the epipolar planes with the reference image, a pattern of drawing order can be obtained Tien-Tsin Wong (Nov. 1999)

Pattern of Drawing Order zA diverging pattern is formed if the direction of the epipolar ray reverses. Tien-Tsin Wong (Nov. 1999)

Pixel-based Drawing Order zIn fact, there are only three kinds of patterns Tien-Tsin Wong (Nov. 1999)

Results zTo illustrate the ordering, the triangle should be drawn earlier is shaded in darker color. Reference image Desired image zForeground surface should be brighter Tien-Tsin Wong (Nov. 1999)

The End Tien-Tsin Wong (Nov. 1999)