Unwarping paper: A differential geometric approach
|
|
- Angel Craig
- 5 years ago
- Views:
Transcription
1 Unwarping paper: A differential geometric approach Nail Gumerov, Ali Zandifar, Ramani Duraiswami and Larry S. Davis March 28, 2003
2 Outline Motivation Statement of the Problem Previous Works Definition of Applicable Surface Full Integrability of the PDE s Forward Problem Inverse Problem Future Works References 2
3 Motivation (I) To develop a Seeing-Eye video-based interface for the visually impaired to access environmental information which leads to a way of independence. We are concerned about those daily activities which involved with interpreting Environmental texts or Scene Texts There are vast types of texts in outdoor and indoor scene located not necessarily on flat surfaces Off-the-shelf OCR fails to interpret them!! 3
4 Motivation (II) Mann-Brook Brook-Fogarty[ Fogarty[ 99] Table Various Scene text 4
5 Motivation (III) 5
6 Statement of problem 3D structure understanding and unwarping scene texts from single views for OCR purposes 6
7 Previous work: Understanding 3D structure (I) Multiple or Single views Multiple views Stereopsis Structure from Motion; optical flow or epipolar constraints Poleman-Kanade[ Kanade[ 97], Dellaert-Seitz[ Seitz[ 00], 00], Challenges: good reliable features to track, correspondence problem and occlusions 7
8 Previous works: Understanding 3D structure (II)- Single views Shape from Shading Oliensis[ 91], Forsyth-Ponce[ Ponce[ 00], 00], Light source model and reflection model in outdoor scenes Shape from Structured Light Wang-Mitchie[ Mitchie[ 87 ], Not useful in outdoor scene texts and sensitive to other light sources in indoor scene Shape from Occluding contours Koenderink[ 84][ 84][ 90] No exact solution but gives qualitatively good results Shape from Texture Rosenholtz-Malik[ Malik[ 97], Aloimonos[ 88], Riberio[ 89], Garding[ 92] Texture identification and modeling of scene texts and occlusions 3D Structure from surface properties Differential geometric properties of a surface is sufficient for the exact 3D structure solution 8
9 Previous works: Unwarping Interpolation Rigid mapping Wolberg[ 90] Deformable mapping and elastic matching Terzopolus[ 96], Blongie[ 02], Need two images, features and correspondence throughout whole patch Reconstruction Unwarping using 3D range Data Pilu[ 01], Brown[ 01], 01], Metric rectification Zissermann[ 98][ 98][ 00], Pilu[ 01], 01], Assumption: Planarity of an object Unwarping using surface properties Only boundaries of a patch in image and parametric plane 9
10 Parametric surface representation Consider a smooth and parametric surface S in 3D: r= ruv (, ) = ( Xuv (, ), Yuv (, ), Zuv (, )) Assume 1 st and 2 nd nd derivatives of r exist w.r.t u and v: ru, rv, ruu, ruv, rvv 10
11 Definitions First Fundamental form of a surface: E = r, F = r r, G = r Second Fundamental form of a surface: L= ru. nu = ruu n, M = ru. nv= ruv n N = r. n = r n v v vv where n is normal vector of a surface: n = 2 2 u u v v ru rv r r u v 11
12 Applicable Surface (I) Isometric ( preserved length) and conformal (preserved angle) with flat surface E = r = F = r r = G = r = Zero Gaussian Curvature: At least in one principal direction the curvature is zero; e.g. cylindrical surface K 2 2 u 1, u v 0, v 1 LN M = k k = = EG F
13 Applicable Surface (II) We can show from derivatives of isometric and conformal properties and zero Gaussian curvature that: n= ar = br = cr b 2 uu uv vv ac= 0 13
14 Inverse Problem 14
15 Theorema Egregium (Gauss) If surface S is obtained from surface S 0 by smooth bending (without stretching), at which the first quadratic form (E,F,G) is preserved, the Gauss curvature of the surface S is the same as the Gauss curvature of S 0. 15
16 Equations: Basic PDE s These are high order nonlinear PDEs Conventional Methods: Finite Difference, Spectral Methods, 16
17 Full Integrability of the PDE s Reformulation: We found a general analytical solution and showed Full integrability of these equations. Jacobian of transform (u,v) (W u,w v ) is zero! Thus, 17
18 Full Integrability of the PDE s Further, we have degenerativity of the following Jacobians: This shows that the mapping function, t=t(u,v), is universal for all coordinates: 18
19 Full Integrability of the PDE s n r v r u z y x 19
20 Full Integrability of the PDE s Implicit definition of t(u,v). 20
21 Relation to Wave (Hyperbolic) Equations 21
22 Linear Wave Equation v Characteristic plane t u = 3 u = 2 u = 1 u = 0 Perturbations propagate v 0-3c 0 v = v 0 -c 0 u v 0-2c 0 v 0 -c 0 v 0 v v + c 0 u = const u 22
23 (Riemann-Hopf equation): Wave Equation t v v = v 0 -c(t)u v We have: breaking wave v 0 form of Riemann-Hopf equation v + c 0 u = const 23
24 Characteristic Plane B C Characteristic Plane = Undistorted Flat Plane Along characteristics: t=const v A D u 24
25 Full Integral for Applicable Surface Other equations If functions are found, the entire solution is known 25
26 Forward (Warping) Problem Given a 3D curve, specified by equation Given a 2D curve in the (u,v)-plane, specified by equations Determine applicable surface, such that 26
27 Forward (Warping) Problem Z v Γ A Ω A Γ X Y Ω u 27
28 Forward (Warping) Problem Solution: 1). Use natural parametrization Length of the Curves is the same! 2). Solve ODEs (analytical solution is also available) 28
29 Forward (Warping) Problem 29
30 Inverse Problem 30
31 Inverse Problem Given a closed 2D curve in the image plane, specified by equations Given a 2D curve in the (u,v)-plane, specified by equations Determine applicable surface, such that Here F x and F y are given camera equations. Also a few correspondence points are known. 31
32 Inverse Problem B C B A C y v A D x D u 32
33 Inverse Problem t = t 2 B Γ 13 Γ 23 Patch Γ 2 Γ 1 t = t 1 C Γ 13 B Γ 12 Γ 23 Γ 12 Γ 22 Γ 11 A C v Γ 11 u A Γ 21 D y x Γ 21 D Γ 22 33
34 Inverse Problem 1). Guess initial break point (for rectangular page this is one of the corners 2). Specify initial conditions (currently we need 2 free parameters) 3). Solve system of ODE s with these initial conditions 4). Find the difference of solution and data in the correspondence points: try to find proper initial conditions. 5). If impossible change guess 1). 6). Use other available information for determination of initial conditions by minimization the error function. 34
35 Current state: Inverse Problem 1). ODE solver works. Tests are performed. 2). For synthetic initial data obtained from the forward problem produces acceptable results. Problems (working on): Number of necessary feature points and initial conditions. Algorithm stability. Accuracy of the solver near the corner points. Feature point matching technique. Incorporation of apriori information to minimize the error 35
36 Ambiguities Method relies on an image of the boundary Some deformations can lead to same images of boundary Consider a rectangular sheet of paper Both deformations lead to same image in cross-section Deformation can only be determined by inside data More generally, we need to derive necessary and sufficient conditions for the applicable surfaces to identify non-uniqueness of the solution. 36
37 Z v X Y u + 3D Curve Warping B C + B 2D Patch Warping Image Acquisition v A u D A y D x C Boundary Detection 2D Patch Unwarping 37
38 Sensitivity and Error Analysis Choice of boundary values Error in Boundary extraction Error in unwarping problem Error in Model (Camera or Surface property) Future Works (I) 38
39 Future Works (II) Boundary Extraction Problem 39
40 Future Works (III) Shape from Texture is an alternative to understanding 3D structure and unwarping scene texts using differential geometric Properties Challenges: Texture identification and modeling for a font style Hypothesized slant and tilt as the gradient of texture deformation Shape from texture problem 40
41 Conclusions Developed a method to determine structure from differential geometry constraints and some image information Correspondence free The solution is new General approach may also be promising for other types of surfaces Subject of research 41
42 References 1. N. Gumerov, A. Zandifar, R. Duraiswami and L.S. Davis, Structure of Applicable Surfaces from Single Views, sent to ICCV J.J. Koenderink, Solid Shape, MIT press M. Do Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall
43 THANK YOU! 43
Structure of Applicable Surfaces from Single Views
Structure of Applicable Surfaces from Single Views Nail A.Gumerov,AliZandifar,RamaniDuraiswamiandLarryS.Davis Perceptual Interfaces and Reality Lab, University of Maryland, College Park {gumerov,alizand,ramani,lsd}@umiacs.umd.edu
More information(Discrete) Differential Geometry
(Discrete) Differential Geometry Motivation Understand the structure of the surface Properties: smoothness, curviness, important directions How to modify the surface to change these properties What properties
More informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationPreliminary Mathematics of Geometric Modeling (3)
Preliminary Mathematics of Geometric Modeling (3) Hongxin Zhang and Jieqing Feng 2006-11-27 State Key Lab of CAD&CG, Zhejiang University Differential Geometry of Surfaces Tangent plane and surface normal
More informationCurvature Estimation on Smoothed 3-D Meshes
Curvature Estimation on Smoothed 3-D Meshes Peter Yuen, Nasser Khalili and Farzin Mokhtarian Centre for Vision, Speech and Signal Processing School of Electronic Engineering, Information Technology and
More informationLocal qualitative shape from stereo. without detailed correspondence. Extended Abstract. Shimon Edelman. Internet:
Local qualitative shape from stereo without detailed correspondence Extended Abstract Shimon Edelman Center for Biological Information Processing MIT E25-201, Cambridge MA 02139 Internet: edelman@ai.mit.edu
More informationWWW links for Mathematics 138A notes
WWW links for Mathematics 138A notes General statements about the use of Internet resources appear in the document listed below. We shall give separate lists of links for each of the relevant files in
More informationSurface Parameterization
Surface Parameterization A Tutorial and Survey Michael Floater and Kai Hormann Presented by Afra Zomorodian CS 468 10/19/5 1 Problem 1-1 mapping from domain to surface Original application: Texture mapping
More informationMeshless Modeling, Animating, and Simulating Point-Based Geometry
Meshless Modeling, Animating, and Simulating Point-Based Geometry Xiaohu Guo SUNY @ Stony Brook Email: xguo@cs.sunysb.edu http://www.cs.sunysb.edu/~xguo Graphics Primitives - Points The emergence of points
More informationSegmentation and Tracking of Partial Planar Templates
Segmentation and Tracking of Partial Planar Templates Abdelsalam Masoud William Hoff Colorado School of Mines Colorado School of Mines Golden, CO 800 Golden, CO 800 amasoud@mines.edu whoff@mines.edu Abstract
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationFast marching methods
1 Fast marching methods Lecture 3 Alexander & Michael Bronstein tosca.cs.technion.ac.il/book Numerical geometry of non-rigid shapes Stanford University, Winter 2009 Metric discretization 2 Approach I:
More informationMulti-Scale Free-Form Surface Description
Multi-Scale Free-Form Surface Description Farzin Mokhtarian, Nasser Khalili and Peter Yuen Centre for Vision Speech and Signal Processing Dept. of Electronic and Electrical Engineering University of Surrey,
More informationStereo. Outline. Multiple views 3/29/2017. Thurs Mar 30 Kristen Grauman UT Austin. Multi-view geometry, matching, invariant features, stereo vision
Stereo Thurs Mar 30 Kristen Grauman UT Austin Outline Last time: Human stereopsis Epipolar geometry and the epipolar constraint Case example with parallel optical axes General case with calibrated cameras
More informationThree-Dimensional Computer Vision
\bshiaki Shirai Three-Dimensional Computer Vision With 313 Figures ' Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Table of Contents 1 Introduction 1 1.1 Three-Dimensional Computer Vision
More informationComputer 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 informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 14 130307 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Stereo Dense Motion Estimation Translational
More informationComputer 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 informationIntroduction to geometry
1 2 Manifolds A topological space in which every point has a neighborhood homeomorphic to (topological disc) is called an n-dimensional (or n-) manifold Introduction to geometry The German way 2-manifold
More informationThe Essentials of CAGD
The Essentials of CAGD Chapter 6: Bézier Patches Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/essentials-cagd c 2 Farin & Hansford The
More informationDigital Geometry Processing Parameterization I
Problem Definition Given a surface (mesh) S in R 3 and a domain find a bective F: S Typical Domains Cutting to a Disk disk = genus zero + boundary sphere = closed genus zero Creates artificial boundary
More informationBarycentric Coordinates and Parameterization
Barycentric Coordinates and Parameterization Center of Mass Geometric center of object Center of Mass Geometric center of object Object can be balanced on CoM How to calculate? Finding the Center of Mass
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Today: dense 3D reconstruction The matching problem
More informationConstruction and smoothing of triangular Coons patches with geodesic boundary curves
Construction and smoothing of triangular Coons patches with geodesic boundary curves R. T. Farouki, (b) N. Szafran, (a) L. Biard (a) (a) Laboratoire Jean Kuntzmann, Université Joseph Fourier Grenoble,
More informationfirst order approx. u+d second order approx. (S)
Computing Dierential Properties of 3-D Shapes from Stereoscopic Images without 3-D Models F. Devernay and O. D. Faugeras INRIA. 2004, route des Lucioles. B.P. 93. 06902 Sophia-Antipolis. FRANCE. Abstract
More informationRecap: 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 informationImage warping and stitching
Image warping and stitching May 4 th, 2017 Yong Jae Lee UC Davis Last time Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 2 Alignment problem In alignment, we will
More informationFundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision
Fundamentals of Stereo Vision Michael Bleyer LVA Stereo Vision What Happened Last Time? Human 3D perception (3D cinema) Computational stereo Intuitive explanation of what is meant by disparity Stereo matching
More informationCS 4495/7495 Computer Vision Frank Dellaert, Fall 07. Dense Stereo Some Slides by Forsyth & Ponce, Jim Rehg, Sing Bing Kang
CS 4495/7495 Computer Vision Frank Dellaert, Fall 07 Dense Stereo Some Slides by Forsyth & Ponce, Jim Rehg, Sing Bing Kang Etymology Stereo comes from the Greek word for solid (στερεο), and the term can
More informationMotion and Optical Flow. Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi
Motion and Optical Flow Slides from Ce Liu, Steve Seitz, Larry Zitnick, Ali Farhadi We live in a moving world Perceiving, understanding and predicting motion is an important part of our daily lives Motion
More informationCurve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur
Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Email: jrkumar@iitk.ac.in Curve representation 1. Wireframe models There are three types
More informationEpipolar 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 informationPassive 3D Photography
SIGGRAPH 99 Course on 3D Photography Passive 3D Photography Steve Seitz Carnegie Mellon University http:// ://www.cs.cmu.edu/~seitz Talk Outline. Visual Cues 2. Classical Vision Algorithms 3. State of
More informationThere are many cues in monocular vision which suggests that vision in stereo starts very early from two similar 2D images. Lets see a few...
STEREO VISION The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their own
More informationFlattening Curved Documents in Images
Flattening Curved Documents in Images Jian Liang, Daniel DeMenthon, David Doermann Language And Media Processing Laboratory University of Maryland College Park, MD, 20770 {lj,daniel,doermann}@cfar.umd.edu
More informationContents I IMAGE FORMATION 1
Contents I IMAGE FORMATION 1 1 Geometric Camera Models 3 1.1 Image Formation............................. 4 1.1.1 Pinhole Perspective....................... 4 1.1.2 Weak Perspective.........................
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who 1 in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationImage warping and stitching
Image warping and stitching May 5 th, 2015 Yong Jae Lee UC Davis PS2 due next Friday Announcements 2 Last time Interactive segmentation Feature-based alignment 2D transformations Affine fit RANSAC 3 Alignment
More informationGeometric and Photometric Restoration of Distorted Documents
Geometric and Photometric Restoration of Distorted Documents Mingxuan Sun, Ruigang Yang, Lin Yun, George Landon, Brent Seales University of Kentucky Lexington, KY Michael S. Brown Cal State - Monterey
More informationRecursive Estimation of Motion and Planar Structure
BU CS TR99-6, Dec., 999 (revised Mar., ). To appear in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR ). Recursive Estimation of Motion and Planar Structure Jonathan Alon and Stan Sclaroff
More informationCEng Computational Vision
CEng 583 - Computational Vision 2011-2012 Spring Week 4 18 th of March, 2011 Today 3D Vision Binocular (Multi-view) cues: Stereopsis Motion Monocular cues Shading Texture Familiar size etc. "God must
More informationPassive 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 informationChapter 9 Object Tracking an Overview
Chapter 9 Object Tracking an Overview The output of the background subtraction algorithm, described in the previous chapter, is a classification (segmentation) of pixels into foreground pixels (those belonging
More informationCOMPUTER AND ROBOT VISION
VOLUME COMPUTER AND ROBOT VISION Robert M. Haralick University of Washington Linda G. Shapiro University of Washington T V ADDISON-WESLEY PUBLISHING COMPANY Reading, Massachusetts Menlo Park, California
More information05 - Surfaces. Acknowledgements: Olga Sorkine-Hornung. CSCI-GA Geometric Modeling - Daniele Panozzo
05 - Surfaces Acknowledgements: Olga Sorkine-Hornung Reminder Curves Turning Number Theorem Continuous world Discrete world k: Curvature is scale dependent is scale-independent Discrete Curvature Integrated
More informationAffine Surface Reconstruction By Purposive Viewpoint Control
Affine Surface Reconstruction By Purposive Viewpoint Control Kiriakos N. Kutulakos kyros@cs.rochester.edu Department of Computer Sciences University of Rochester Rochester, NY 14627-0226 USA Abstract We
More informationLecture 19: Motion. Effect of window size 11/20/2007. Sources of error in correspondences. Review Problem set 3. Tuesday, Nov 20
Lecture 19: Motion Review Problem set 3 Dense stereo matching Sparse stereo matching Indexing scenes Tuesda, Nov 0 Effect of window size W = 3 W = 0 Want window large enough to have sufficient intensit
More informationFinally: Motion and tracking. Motion 4/20/2011. CS 376 Lecture 24 Motion 1. Video. Uses of motion. Motion parallax. Motion field
Finally: Motion and tracking Tracking objects, video analysis, low level motion Motion Wed, April 20 Kristen Grauman UT-Austin Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys, and S. Lazebnik
More informationCamera 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 informationFlow Estimation. Min Bai. February 8, University of Toronto. Min Bai (UofT) Flow Estimation February 8, / 47
Flow Estimation Min Bai University of Toronto February 8, 2016 Min Bai (UofT) Flow Estimation February 8, 2016 1 / 47 Outline Optical Flow - Continued Min Bai (UofT) Flow Estimation February 8, 2016 2
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More informationDense 3D Reconstruction. Christiano Gava
Dense 3D Reconstruction Christiano Gava christiano.gava@dfki.de Outline Previous lecture: structure and motion II Structure and motion loop Triangulation Wide baseline matching (SIFT) Today: dense 3D reconstruction
More informationUniversity of Cambridge Engineering Part IIB Module 4F12: Computer Vision and Robotics Handout 1: Introduction
University of Cambridge Engineering Part IIB Module 4F12: Computer Vision and Robotics Handout 1: Introduction Roberto Cipolla October 2006 Introduction 1 What is computer vision? Vision is about discovering
More information3D Computer Vision. Dense 3D Reconstruction II. Prof. Didier Stricker. Christiano Gava
3D Computer Vision Dense 3D Reconstruction II Prof. Didier Stricker Christiano Gava Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de
More informationCorrespondence and Stereopsis. Original notes by W. Correa. Figures from [Forsyth & Ponce] and [Trucco & Verri]
Correspondence and Stereopsis Original notes by W. Correa. Figures from [Forsyth & Ponce] and [Trucco & Verri] Introduction Disparity: Informally: difference between two pictures Allows us to gain a strong
More informationLecture 16: Computer Vision
CS442/542b: Artificial ntelligence Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field Methods
More informationLecture 16: Computer Vision
CS4442/9542b: Artificial Intelligence II Prof. Olga Veksler Lecture 16: Computer Vision Motion Slides are from Steve Seitz (UW), David Jacobs (UMD) Outline Motion Estimation Motion Field Optical Flow Field
More informationChaplin, Modern Times, 1936
Chaplin, Modern Times, 1936 [A Bucket of Water and a Glass Matte: Special Effects in Modern Times; bonus feature on The Criterion Collection set] Multi-view geometry problems Structure: Given projections
More informationConstraints for Recognizing and Locating Curved 3D Objects from Monocular Image Features *
Constraints for Recognizing and Locating Curved 3D Objects from Monocular Image Features * David J. Kriegman, 1 B. Vijayakumar, 1 Jean Ponce 2 1 Center for Systems Science, Dept. of Electrical Engineering,
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
More informationComputer Vision Lecture 20
Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,
More informationMetafor FE Software. 2. Operator split. 4. Rezoning methods 5. Contact with friction
ALE simulations ua sus using Metafor eao 1. Introduction 2. Operator split 3. Convection schemes 4. Rezoning methods 5. Contact with friction 1 Introduction EULERIAN FORMALISM Undistorted mesh Ideal for
More informationLecture 14: Basic Multi-View Geometry
Lecture 14: Basic Multi-View Geometry Stereo If I needed to find out how far point is away from me, I could use triangulation and two views scene point image plane optical center (Graphic from Khurram
More informationStructure from Motion
11/18/11 Structure from Motion Computer Vision CS 143, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from
More informationThe Immersed Interface Method
The Immersed Interface Method Numerical Solutions of PDEs Involving Interfaces and Irregular Domains Zhiiin Li Kazufumi Ito North Carolina State University Raleigh, North Carolina Society for Industrial
More informationThe SIFT (Scale Invariant Feature
The SIFT (Scale Invariant Feature Transform) Detector and Descriptor developed by David Lowe University of British Columbia Initial paper ICCV 1999 Newer journal paper IJCV 2004 Review: Matt Brown s Canonical
More informationMosaics wrapup & Stereo
Mosaics wrapup & Stereo Tues Oct 20 Last time: How to stitch a panorama? Basic Procedure Take a sequence of images from the same position Rotate the camera about its optical center Compute transformation
More informationGeometric Modeling of Curves
Curves Locus of a point moving with one degree of freedom Locus of a one-dimensional parameter family of point Mathematically defined using: Explicit equations Implicit equations Parametric equations (Hermite,
More informationDef De orma f tion orma Disney/Pixar
Deformation Disney/Pixar Deformation 2 Motivation Easy modeling generate new shapes by deforming existing ones 3 Motivation Easy modeling generate new shapes by deforming existing ones 4 Motivation Character
More informationA Note on Visual Pattern Recognition by Gaussian Curvature Mapping
Applied Mathematical Sciences, Vol. 7, 2013, no. 97, 4839-4845 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37398 A Note on Visual Pattern Recognition by Gaussian Curvature Mapping
More informationGeneral Principles of 3D Image Analysis
General Principles of 3D Image Analysis high-level interpretations objects scene elements Extraction of 3D information from an image (sequence) is important for - vision in general (= scene reconstruction)
More informationOverview. Video. Overview 4/7/2008. Optical flow. Why estimate motion? Motion estimation: Optical flow. Motion Magnification Colorization.
Overview Video Optical flow Motion Magnification Colorization Lecture 9 Optical flow Motion Magnification Colorization Overview Optical flow Combination of slides from Rick Szeliski, Steve Seitz, Alyosha
More informationDr. Ulas Bagci
Lecture 9: Deformable Models and Segmentation CAP-Computer Vision Lecture 9-Deformable Models and Segmentation Dr. Ulas Bagci bagci@ucf.edu Lecture 9: Deformable Models and Segmentation Motivation A limitation
More informationWhat is Computer Vision? Introduction. We all make mistakes. Why is this hard? What was happening. What do you see? Intro Computer Vision
What is Computer Vision? Trucco and Verri (Text): Computing properties of the 3-D world from one or more digital images Introduction Introduction to Computer Vision CSE 152 Lecture 1 Sockman and Shapiro:
More informationSolid and shell elements
Solid and shell elements Theodore Sussman, Ph.D. ADINA R&D, Inc, 2016 1 Overview 2D and 3D solid elements Types of elements Effects of element distortions Incompatible modes elements u/p elements for incompressible
More informationProf. Fanny Ficuciello Robotics for Bioengineering Visual Servoing
Visual servoing vision allows a robotic system to obtain geometrical and qualitative information on the surrounding environment high level control motion planning (look-and-move visual grasping) low level
More informationFeature Tracking and Optical Flow
Feature Tracking and Optical Flow Prof. D. Stricker Doz. G. Bleser Many slides adapted from James Hays, Derek Hoeim, Lana Lazebnik, Silvio Saverse, who in turn adapted slides from Steve Seitz, Rick Szeliski,
More informationCorrespondence. CS 468 Geometry Processing Algorithms. Maks Ovsjanikov
Shape Matching & Correspondence CS 468 Geometry Processing Algorithms Maks Ovsjanikov Wednesday, October 27 th 2010 Overall Goal Given two shapes, find correspondences between them. Overall Goal Given
More informationFree-Form Deformation and Other Deformation Techniques
Free-Form Deformation and Other Deformation Techniques Deformation Deformation Basic Definition Deformation: A transformation/mapping of the positions of every particle in the original object to those
More informationStereo imaging ideal geometry
Stereo imaging ideal geometry (X,Y,Z) Z f (x L,y L ) f (x R,y R ) Optical axes are parallel Optical axes separated by baseline, b. Line connecting lens centers is perpendicular to the optical axis, and
More informationCorrecting User Guided Image Segmentation
Correcting User Guided Image Segmentation Garrett Bernstein (gsb29) Karen Ho (ksh33) Advanced Machine Learning: CS 6780 Abstract We tackle the problem of segmenting an image into planes given user input.
More informationRecollection. Models Pixels. Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows
Recollection Models Pixels Model transformation Viewport transformation Clipping Rasterization Texturing + Lights & shadows Can be computed in different stages 1 So far we came to Geometry model 3 Surface
More informationShape 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 informationStructure from Motion. Prof. Marco Marcon
Structure from Motion Prof. Marco Marcon Summing-up 2 Stereo is the most powerful clue for determining the structure of a scene Another important clue is the relative motion between the scene and (mono)
More informationThe Level Set Method. Lecture Notes, MIT J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations
The Level Set Method Lecture Notes, MIT 16.920J / 2.097J / 6.339J Numerical Methods for Partial Differential Equations Per-Olof Persson persson@mit.edu March 7, 2005 1 Evolving Curves and Surfaces Evolving
More informationShape from Textures Phenomenon for 3D Modeling Applications with Big Data Images
Shape from Textures Phenomenon for 3D Modeling Applications with Big Data Images Kalaivani Thangamani, Takashi Okuma, Ryosuke Ichikari and Takeshi Kurata Service Sensing, Assimilation, and Modeling Research
More informationMultiple View Geometry
Multiple View Geometry Martin Quinn with a lot of slides stolen from Steve Seitz and Jianbo Shi 15-463: Computational Photography Alexei Efros, CMU, Fall 2007 Our Goal The Plenoptic Function P(θ,φ,λ,t,V
More informationMATLAB. Advanced Mathematics and Mechanics Applications Using. Third Edition. David Halpern University of Alabama CHAPMAN & HALL/CRC
Advanced Mathematics and Mechanics Applications Using MATLAB Third Edition Howard B. Wilson University of Alabama Louis H. Turcotte Rose-Hulman Institute of Technology David Halpern University of Alabama
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More information1.2 Numerical Solutions of Flow Problems
1.2 Numerical Solutions of Flow Problems DIFFERENTIAL EQUATIONS OF MOTION FOR A SIMPLIFIED FLOW PROBLEM Continuity equation for incompressible flow: 0 Momentum (Navier-Stokes) equations for a Newtonian
More informationGlobal Flow Estimation. Lecture 9
Motion Models Image Transformations to relate two images 3D Rigid motion Perspective & Orthographic Transformation Planar Scene Assumption Transformations Translation Rotation Rigid Affine Homography Pseudo
More informationMöbius Transformations in Scientific Computing. David Eppstein
Möbius Transformations in Scientific Computing David Eppstein Univ. of California, Irvine School of Information and Computer Science (including joint work with Marshall Bern from WADS 01 and SODA 03) Outline
More informationMarcel Worring Intelligent Sensory Information Systems
Marcel Worring worring@science.uva.nl Intelligent Sensory Information Systems University of Amsterdam Information and Communication Technology archives of documentaries, film, or training material, video
More informationFace 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 informationCS 523: Computer Graphics, Spring Differential Geometry of Surfaces
CS 523: Computer Graphics, Spring 2009 Shape Modeling Differential Geometry of Surfaces Andrew Nealen, Rutgers, 2009 3/4/2009 Recap Differential Geometry of Curves Andrew Nealen, Rutgers, 2009 3/4/2009
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuyuki Kayahara Multiple view geometry Stereo vision Epipolar geometry Lowe Hartley and Zisserman Depth map extraction Essential matrix
More informationMulti-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 informationMonocular Template-based Reconstruction of Inextensible Surfaces
Monocular Template-based Reconstruction of Inextensible Surfaces Mathieu Perriollat 1 Richard Hartley 2 Adrien Bartoli 1 1 LASMEA, CNRS / UBP, Clermont-Ferrand, France 2 RSISE, ANU, Canberra, Australia
More informationIsogeometric analysis with Axel
Isogeometric analysis with Axel Gang Xu, Régis Duvigneau,Bernard Mourrain INRIA Sophia-Antipolis gxu@sophia.inria.fr SAGA Workshop, March 18th, 2010 Outline 1 Isogeometric toolbox in EXCITING 2 Isogeometric
More information