A global issue in Computer Vision and Cognitive&Physiology Vision (
|
|
- Herbert Webb
- 5 years ago
- Views:
Transcription
1
2 Motion
3 A global issue in Computer Vision and Cognitive&Physiology Vision (
4 Are we working on real videos in which spatial redundancy is pre-processed? Much more on Image Sequence or stacks : Def: An Image sequence is a series of N images, or frames, acquired at discrete intervals of time tk=t0+k t, where t is constant and k=0, 1,, N-1. Note : we need a frame grabber able to store frames at high rates and high volumes ( Frame rate : t =1/24s or field rate : t =1/30s, time lapse t =1 image every hour). FYI : retinal persistence 1/12s -> video illusion?
5
6 Importance of visual motion In human or computer vision, apparent motion of objects on 2D image plane is an important visual clue to understand the 3D motion AND structure in a scene Shape from Motion topic : Or Shape segmentation
7
8
9
10 Visual Motion Importance
11 What can we infer from 2D motion? Change detection Litterature : Background Subtraction Foreground Detection
12 Optical-flow based analysis Litterature : Optical Flow Estimation
13 Tracking Litterature : Tracking of : Shape, Spots and Objects
14 Model-based tracking Litterature : Tracking Shape, Spots and Objects
15 And so more... Video Mosaicing / Stitching Litterature : Registration Alignment MATCHING!! Video Compression
16 What kind of information to extract? Low Conceptual Level High Conceptual Level 3D RECONSTRUCTION
17 The two Universal Vision issues 1. MATCHING (or registering, tracking etc.) : Which elements of the frame t to match with those of frame t'? Two theoretical frameworks: Differential approaches (PDE or so) : in output, we get dense measures, i.e.. computed for every pixel of each frame. We use temporal derivatives of the signal because of the t'-t << epsilon hypothesis. Matching or tracking approaches (Kalman or so) : in output, we get sparse measures, i.e. computed on a subset of image feature points (SIFT, Harris etc.)
18 The two Universal Vision issues 2. SEGMENTATION (motion-based) : FishTank.avi What are the various semantic objects in the scene inferred from intensity, colour AND motion (easiest so?) Regions of different moving Matching? objects : Segmentation Problem Problem
19 Now it's time for :-) bio-medical imaging
20 C.elegans developing embryo (3D) Waterston Lab -The George Washington University. Washington DC (USA) Microscope: Zeiss LSM 510 Meta Objective lens: Plan-Apochromat 63X/1.4 (oil) Pixel size (microns): 0.09 x 0.09 x 1.0 Time step (min): 1 or 1.5 From ISBI cell-tracking challenge: Sea urchin embryogenesis Nicolas Minc Lab -Institut Jacques Monod Université Paris Diderot (France), SPC
21 In bio-medical imaging, basically, video sequence analysis = registration or tracking issues
22
23
24
25
26
27 Take Home Messages Applications (Computer Vision vs. Bio-Medical Imaging) are different but techniques are similar Differences : the constraints and a priori knowledge (like anatomy) You really learn and understand by teaching or implementing :-) And then a theoretical example...
28 Motion
29 Objectives : Understand the concept of motion field and optical flow; Knowledge of the brightness constancy equation; Being able to implement methodologies/algorithm for optical flow computation;
30 RealTITracker A toolbox for real-time 2D/3D optical flow based medical image registration
31 SIFT (Scale Invariant Feature Transform) Detection And Caracterisation
32 Matching by RANSAC
33 The matching issue: block matching strategy Greedy search? Left Right
34 Block-Matching principle
35 Algo CORR_MATCHING INPUT : Pair of images Il and Ir Let pl and pr be the pixels in images Il and Ir respectively. 2W+1 the size in pixels of the correlation window/matrix. R(pl) the search region in image Il corresponding to pl. Let (u,v) be a function of two pixel values. For every pixel pl=[i,j]t in image Il : For every displacement d=[d1,d2]t R(pl) compute : W c( d ) W ( I (i k, j 1), I (i k d, j 1 d l r 1 2 )) k W k W The flow/displacement of pl is the vector d d1, d 2 T maximizing c(d) over R(pl) : d =Arg max { c( d ) }, y) d x ( I j) 2 y, d i (x 2 I 2 ) y, x ( I1 ) j, y) d y, i x ( I x ( j) 2 y, d i, j I1 i 2 (x I 2 y), x ( I i, j ) 1 j y, i I 1( x d R OUTPUT : set of displacements for every pixel in Il. C ( x, y, d ) 2 i, j
36 MPEG Compression
37
38 Due to the t'-t << epsilon hypothesis : -> in video analysis, the matching issue becomes the apparent motion estimation of radiometric patterns in the image, what is called the optical flow.
39 Primate biological vision?
40 If an algorithm is available to compute this motion in digital images, what should we observe/compute if we observe a pure translation moving object : Object and camera are moving closer Object and camera are moving away Parallel motion of objects and camera
41 Problem definition: optical flow, how to compute it? x I ( x, y ) t t How to estimate pixel motion from image H to image I? Solve pixel correspondence problem given a pixel in H, look for nearby pixels of the same color in I Key assumptions color constancy: a point in H looks the same in I For grayscale images, this is brightness constancy small motion: points do not move very far
42 Problem definition: optical flow : limits et constraints (brightness constancy) E(x,y) Brightness constancy : 0 E ( x u, y v) H ( x, y ) Small displacements : u= x and v= y < 1 pixel suppose we take the Taylor series expansion of E E E E ( x+δx, y+ Δy )=E ( x, y )+ Δx+ Δy x y E E E ( x+δx, y+ Δy) E ( x, y )+ Δx+ Δy x y
43 Combining these two equations 0 E ( x x, y y ) H ( x, y ) E 0 E ( x, y ) E x x E y y H ( x, y ) avec E x x 0 ( E ( x, y ) H ( x, y )) E x x E y y 0 E E x x E y y 0 E E x y E x 0 E t t y t
44 In the limit as u and v go to zero, this becomes exact : dx Et E dt dy 0 dt And so the following fundamental equation : de ( x, y, t ) 0 dt
45 As x(t) and y(t) de ( x(t ), y (t ), t ) E dx E dy E 0 dt x dt y dt t It expresses the common sense : ( x, y ) I x t t Energy conservation principle Related to Optimal Transport issues (Field Medal Villani)
46 Where (Frame spatial gradient) (optical flow) and (derivative across frames)
47 Brightness Constancy Equation E(x,y,t) being the image brightness and v the motion field, we write : E T v Et 0 where Et is the temporal partial derivative. As t'-t<<epsilon, we can compute/measure E and Et (image processing), hence v is not far. So what? How estimate the motion field v from this equation?
48 The aperture problem The Image Brightness Constancy Assumption only provides the OF component in the direction of the spatial image gradient
49 Intuitively, what does this constraint mean? E T E v Et vn E The component of the flow in the gradient direction is determined The component of the flow parallel to an edge is unknown vy E E E x x -Et/ E vx
50 Mean Optical Flow The optical flow is a motion field satisfying the brightness constancy equation:
51 Motion field Estimation From an image sequence Two kinds of algorithmic approaches Dense matching techniques: differential techniques (like PDE) : -> optical flow methods Sparse matching techniques : -> tracking methods Genuine optical flow Can do without brightness constancy by using geometric constraints
52 Differential Technique: Optical Flow direct computation by MSE regression For every pixel pi inside a small patch Q of size NxN (e.g. 5x5) we can write : T ( E ( p i )) v( p i )+E t ( p i )=0 and i, v( p i )=v Q T hence p i Q, ( E ( pi ) ) v Q + E t ( pi )=0 (v ) E ( p ) pi Q i T v Et ( pi ) 2
53 (v ) E ( p ) pi Q Av b E x ( p1 ) E (p ) x 2 i T v Et ( pi ) E y ( p1 ) E y ( p2 ) E x ( p25 ) E y ( p25 ) u v 2 Et ( p1 ) E (p ) t 2 Et ( p25 )
54 Whose solution is v A A Q v T 1 T A b
55 Algorithm CONSTANT_FLOW INPUT : A temporal sequence of n images E1, E2,, En. Let Q be a squared region of size NxN pixels (e.g. 5x5) Filter every image of the sequence with a Gaussian filter of standard deviation S (e.g. S = 1,5 pixels) along each spatial dimension. Filter every image of the sequence with a Gaussian filter of standard deviation S (e.g. S = 1,5 pixels) along each spatial dimension. Filter every image of the sequence with a Gaussian filter of standard deviation S (e.g. t = 1,5 frames) along the temporal dimension. If 2k+1 is the size of the temporal filter, you need not to process the k first and last images. For each pixel p of each image in the sequence : Compute matrix A and vector b Compute optical flow v(p) = (ATA)+ATb OUTPUT : the optical flow of the entire image sequence Key concept of Lucas-Kanade method Implemented in opencv for instance (Try it with python and cv2 module)
56 «Example of echocardiographic sequence (two-chamber view is shown), with poorly visualized cardiac wall in the anterior segments. Green dotted line denotes the manually delineated ground truth. Magenta solid line denotes optical flow tracking. Misinterpretation of the anterior wall (arrow) may lead to considerable inaccuracies in quantification.» From Ultrasound in Med. & Biol., Vol. 37, No. 4, pp , 2011
57 Once computed: motion-based segmentation
58 Motion model vx(x,y) a v y ( x, y ) a x0 a xx x a xy y y0 a yx x a yy y Initial images Segmentation by classification on velocity parameters
59 Motion
60 Intra-subject, inter-subject, atlas-based operation etc.
61 Multi-modal registration Only rigid-transformation like registration (motion compensation)
62 Non-rigid/Elastic/Deformable registration Related to optical-flow based techniques
63
64
65 Key applications : - Change Detection - Image Fusion - and many more... From a survey available on course website Image registration methods: a survey, IVC 2003
66 Motion
67 Objectives (limited time resources :-)): Have in mind a scope of techniques with references and current BME applications: Kalman filtering: one spot tracking of one element with incertitude Particle filtering: mutliple spots tracking (multiple targets) Active Contours: shape deformation tracking
68 C.elegans developing embryo (3D) Waterston Lab -The George Washington University. Washington DC (USA) Microscope: Zeiss LSM 510 Meta Objective lens: Plan-Apochromat 63X/1.4 (oil) Pixel size (microns): 0.09 x 0.09 x 1.0 Time step (min): 1 or 1.5 From ISBI cell-tracking challenge: Sea urchin embryogenesis Nicolas Minc Lab -Institut Jacques Monod Université Paris Diderot (France), SPC
69 Shape tracking : Snake or Active Contours Reading : (dufourthesis.pdf in French now at Pasteur Institute, promoting Icy software)
70 Shape tracking : Level Set Methods Definition : Tracking of several object contours whose number varies and slightly moving over a long image sequence. EDP framework Segmentation technique for still images then naturally extended to image sequence via the iterative implementation: initialisation and optimisation
71 Bibliography Performance of Optical Flow Techniques, J. Barron et al., IJCV, vol. 12, pp. 4377, 1994 Determining Optical Flow, Horn et Schunck, AI, vol.17, pp , 1981 Use of Optimal Estimation Theory, in Particular the Kalman Filtering, in Data Analysis and Signal Processing, W. Cooper, Review of Scientific Instrumentation, vol. 57, pp , 1986 Three-dimensional computer vision : A geometric Viewpoint, O.D. Faugeras, MIT Press, Cambridge (MA), 1993 Introductory techniques for 3D computer vision, E. Trucco et Alessandro Verri, Prentice Hall, 1998 Conclusion : explore the software Institut Pasteur or the Fiji environment (before imagej). Can also test with python and cv2 module
VC 11/12 T11 Optical Flow
VC 11/12 T11 Optical Flow Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Optical Flow Constraint Equation Aperture
More informationCS 4495 Computer Vision Motion and Optic Flow
CS 4495 Computer Vision Aaron Bobick School of Interactive Computing Administrivia PS4 is out, due Sunday Oct 27 th. All relevant lectures posted Details about Problem Set: You may *not* use built in Harris
More informationCOMPUTER VISION > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE
COMPUTER VISION 2017-2018 > OPTICAL FLOW UTRECHT UNIVERSITY RONALD POPPE OUTLINE Optical flow Lucas-Kanade Horn-Schunck Applications of optical flow Optical flow tracking Histograms of oriented flow Assignment
More informationDense Image-based Motion Estimation Algorithms & Optical Flow
Dense mage-based Motion Estimation Algorithms & Optical Flow Video A video is a sequence of frames captured at different times The video data is a function of v time (t) v space (x,y) ntroduction to motion
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 informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 FDH 204 Lecture 11 140311 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Motion Analysis Motivation Differential Motion Optical
More informationOptic Flow and Basics Towards Horn-Schunck 1
Optic Flow and Basics Towards Horn-Schunck 1 Lecture 7 See Section 4.1 and Beginning of 4.2 in Reinhard Klette: Concise Computer Vision Springer-Verlag, London, 2014 1 See last slide for copyright information.
More informationRuch (Motion) Rozpoznawanie Obrazów Krzysztof Krawiec Instytut Informatyki, Politechnika Poznańska. Krzysztof Krawiec IDSS
Ruch (Motion) Rozpoznawanie Obrazów Krzysztof Krawiec Instytut Informatyki, Politechnika Poznańska 1 Krzysztof Krawiec IDSS 2 The importance of visual motion Adds entirely new (temporal) dimension to visual
More informationMotion. 1 Introduction. 2 Optical Flow. Sohaib A Khan. 2.1 Brightness Constancy Equation
Motion Sohaib A Khan 1 Introduction So far, we have dealing with single images of a static scene taken by a fixed camera. Here we will deal with sequence of images taken at different time intervals. Motion
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 informationComparison Between The Optical Flow Computational Techniques
Comparison Between The Optical Flow Computational Techniques Sri Devi Thota #1, Kanaka Sunanda Vemulapalli* 2, Kartheek Chintalapati* 3, Phanindra Sai Srinivas Gudipudi* 4 # Associate Professor, Dept.
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 informationVisual Tracking (1) Tracking of Feature Points and Planar Rigid Objects
Intelligent Control Systems Visual Tracking (1) Tracking of Feature Points and Planar Rigid Objects Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationVisual Tracking (1) Feature Point Tracking and Block Matching
Intelligent Control Systems Visual Tracking (1) Feature Point Tracking and Block Matching Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
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 informationPeripheral drift illusion
Peripheral drift illusion Does it work on other animals? Computer Vision Motion and Optical Flow Many slides adapted from J. Hays, S. Seitz, R. Szeliski, M. Pollefeys, K. Grauman and others Video A video
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 informationLeow Wee Kheng CS4243 Computer Vision and Pattern Recognition. Motion Tracking. CS4243 Motion Tracking 1
Leow Wee Kheng CS4243 Computer Vision and Pattern Recognition Motion Tracking CS4243 Motion Tracking 1 Changes are everywhere! CS4243 Motion Tracking 2 Illumination change CS4243 Motion Tracking 3 Shape
More informationMotion and Tracking. Andrea Torsello DAIS Università Ca Foscari via Torino 155, Mestre (VE)
Motion and Tracking Andrea Torsello DAIS Università Ca Foscari via Torino 155, 30172 Mestre (VE) Motion Segmentation Segment the video into multiple coherently moving objects Motion and Perceptual Organization
More informationOptical flow and tracking
EECS 442 Computer vision Optical flow and tracking Intro Optical flow and feature tracking Lucas-Kanade algorithm Motion segmentation Segments of this lectures are courtesy of Profs S. Lazebnik S. Seitz,
More informationLucas-Kanade Motion Estimation. Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Lucas-Kanade Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides. 1 Why estimate motion? We live in a 4-D world Wide applications Object
More informationCS 565 Computer Vision. Nazar Khan PUCIT Lectures 15 and 16: Optic Flow
CS 565 Computer Vision Nazar Khan PUCIT Lectures 15 and 16: Optic Flow Introduction Basic Problem given: image sequence f(x, y, z), where (x, y) specifies the location and z denotes time wanted: displacement
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 informationVisual motion. Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys
Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes Motion and perceptual organization Sometimes, motion is the onl cue Motion and perceptual organization Sometimes, motion is the
More informationCS664 Lecture #18: Motion
CS664 Lecture #18: Motion Announcements Most paper choices were fine Please be sure to email me for approval, if you haven t already This is intended to help you, especially with the final project Use
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 informationMatching. Compare region of image to region of image. Today, simplest kind of matching. Intensities similar.
Matching Compare region of image to region of image. We talked about this for stereo. Important for motion. Epipolar constraint unknown. But motion small. Recognition Find object in image. Recognize object.
More informationCS231A Section 6: Problem Set 3
CS231A Section 6: Problem Set 3 Kevin Wong Review 6 -! 1 11/09/2012 Announcements PS3 Due 2:15pm Tuesday, Nov 13 Extra Office Hours: Friday 6 8pm Huang Common Area, Basement Level. Review 6 -! 2 Topics
More informationOptical Flow-Based Motion Estimation. Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides.
Optical Flow-Based Motion Estimation Thanks to Steve Seitz, Simon Baker, Takeo Kanade, and anyone else who helped develop these slides. 1 Why estimate motion? We live in a 4-D world Wide applications Object
More informationThe 2D/3D Differential Optical Flow
The 2D/3D Differential Optical Flow Prof. John Barron Dept. of Computer Science University of Western Ontario London, Ontario, Canada, N6A 5B7 Email: barron@csd.uwo.ca Phone: 519-661-2111 x86896 Canadian
More informationMariya Zhariy. Uttendorf Introduction to Optical Flow. Mariya Zhariy. Introduction. Determining. Optical Flow. Results. Motivation Definition
to Constraint to Uttendorf 2005 Contents to Constraint 1 Contents to Constraint 1 2 Constraint Contents to Constraint 1 2 Constraint 3 Visual cranial reflex(vcr)(?) to Constraint Rapidly changing scene
More informationFind the Correspondences
Advanced Topics in BioImage Analysis - 3. Find the Correspondences from Registration to Motion Estimation CellNetworks Math-Clinic Qi Gao 03.02.2017 Math-Clinic core facility Provide services on bioinformatics
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 informationNinio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29,
Ninio, J. and Stevens, K. A. (2000) Variations on the Hermann grid: an extinction illusion. Perception, 29, 1209-1217. CS 4495 Computer Vision A. Bobick Sparse to Dense Correspodence Building Rome in
More informationEvent-based Computer Vision
Event-based Computer Vision Charles Clercq Italian Institute of Technology Institut des Systemes Intelligents et de robotique November 30, 2011 Pinhole camera Principle light rays from an object pass through
More informationSURVEY OF LOCAL AND GLOBAL OPTICAL FLOW WITH COARSE TO FINE METHOD
SURVEY OF LOCAL AND GLOBAL OPTICAL FLOW WITH COARSE TO FINE METHOD M.E-II, Department of Computer Engineering, PICT, Pune ABSTRACT: Optical flow as an image processing technique finds its applications
More informationFast Image Registration via Joint Gradient Maximization: Application to Multi-Modal Data
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Fast Image Registration via Joint Gradient Maximization: Application to Multi-Modal Data Xue Mei, Fatih Porikli TR-19 September Abstract We
More informationCS6670: Computer Vision
CS6670: Computer Vision Noah Snavely Lecture 19: Optical flow http://en.wikipedia.org/wiki/barberpole_illusion Readings Szeliski, Chapter 8.4-8.5 Announcements Project 2b due Tuesday, Nov 2 Please sign
More informationRobert Collins CSE598G. Intro to Template Matching and the Lucas-Kanade Method
Intro to Template Matching and the Lucas-Kanade Method Appearance-Based Tracking current frame + previous location likelihood over object location current location appearance model (e.g. image template,
More informationEECS 556 Image Processing W 09
EECS 556 Image Processing W 09 Motion estimation Global vs. Local Motion Block Motion Estimation Optical Flow Estimation (normal equation) Man slides of this lecture are courtes of prof Milanfar (UCSC)
More informationLecture 20: Tracking. Tuesday, Nov 27
Lecture 20: Tracking Tuesday, Nov 27 Paper reviews Thorough summary in your own words Main contribution Strengths? Weaknesses? How convincing are the experiments? Suggestions to improve them? Extensions?
More informationSpatial track: motion modeling
Spatial track: motion modeling Virginio Cantoni Computer Vision and Multimedia Lab Università di Pavia Via A. Ferrata 1, 27100 Pavia virginio.cantoni@unipv.it http://vision.unipv.it/va 1 Comparison between
More informationEE 264: Image Processing and Reconstruction. Image Motion Estimation I. EE 264: Image Processing and Reconstruction. Outline
1 Image Motion Estimation I 2 Outline 1. Introduction to Motion 2. Why Estimate Motion? 3. Global vs. Local Motion 4. Block Motion Estimation 5. Optical Flow Estimation Basics 6. Optical Flow Estimation
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 informationComparison between Motion Analysis and Stereo
MOTION ESTIMATION The slides are from several sources through James Hays (Brown); Silvio Savarese (U. of Michigan); Octavia Camps (Northeastern); including their own slides. Comparison between Motion Analysis
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 informationCS-465 Computer Vision
CS-465 Computer Vision Nazar Khan PUCIT 9. Optic Flow Optic Flow Nazar Khan Computer Vision 2 / 25 Optic Flow Nazar Khan Computer Vision 3 / 25 Optic Flow Where does pixel (x, y) in frame z move to in
More informationAnnouncements. Motion. Structure-from-Motion (SFM) Motion. Discrete Motion: Some Counting
Announcements Motion Introduction to Computer Vision CSE 152 Lecture 20 HW 4 due Friday at Midnight Final Exam: Tuesday, 6/12 at 8:00AM-11:00AM, regular classroom Extra Office Hours: Monday 6/11 9:00AM-10:00AM
More informationComparison between Optical Flow and Cross-Correlation Methods for Extraction of Velocity Fields from Particle Images
Comparison between Optical Flow and Cross-Correlation Methods for Extraction of Velocity Fields from Particle Images (Optical Flow vs Cross-Correlation) Tianshu Liu, Ali Merat, M. H. M. Makhmalbaf Claudia
More informationCPSC 425: Computer Vision
1 / 49 CPSC 425: Computer Vision Instructor: Fred Tung ftung@cs.ubc.ca Department of Computer Science University of British Columbia Lecture Notes 2015/2016 Term 2 2 / 49 Menu March 10, 2016 Topics: Motion
More informationComputer Vision. Introduction
Computer Vision Introduction Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 About this course Official
More informationImage processing and features
Image processing and features Gabriele Bleser gabriele.bleser@dfki.de Thanks to Harald Wuest, Folker Wientapper and Marc Pollefeys Introduction Previous lectures: geometry Pose estimation Epipolar geometry
More informationVisual Tracking. Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania.
Image Processing Laboratory Dipartimento di Matematica e Informatica Università degli studi di Catania 1 What is visual tracking? estimation of the target location over time 2 applications Six main areas:
More informationLOCAL-GLOBAL OPTICAL FLOW FOR IMAGE REGISTRATION
LOCAL-GLOBAL OPTICAL FLOW FOR IMAGE REGISTRATION Ammar Zayouna Richard Comley Daming Shi Middlesex University School of Engineering and Information Sciences Middlesex University, London NW4 4BT, UK A.Zayouna@mdx.ac.uk
More informationFundamental matrix. Let p be a point in left image, p in right image. Epipolar relation. Epipolar mapping described by a 3x3 matrix F
Fundamental matrix Let p be a point in left image, p in right image l l Epipolar relation p maps to epipolar line l p maps to epipolar line l p p Epipolar mapping described by a 3x3 matrix F Fundamental
More informationModule 7 VIDEO CODING AND MOTION ESTIMATION
Module 7 VIDEO CODING AND MOTION ESTIMATION Lesson 20 Basic Building Blocks & Temporal Redundancy Instructional Objectives At the end of this lesson, the students should be able to: 1. Name at least five
More informationOptical Flow CS 637. Fuxin Li. With materials from Kristen Grauman, Richard Szeliski, S. Narasimhan, Deqing Sun
Optical Flow CS 637 Fuxin Li With materials from Kristen Grauman, Richard Szeliski, S. Narasimhan, Deqing Sun Motion and perceptual organization Sometimes, motion is the only cue Motion and perceptual
More informationC18 Computer vision. C18 Computer Vision. This time... Introduction. Outline.
C18 Computer Vision. This time... 1. Introduction; imaging geometry; camera calibration. 2. Salient feature detection edges, line and corners. 3. Recovering 3D from two images I: epipolar geometry. C18
More informationMotion Estimation (II) Ce Liu Microsoft Research New England
Motion Estimation (II) Ce Liu celiu@microsoft.com Microsoft Research New England Last time Motion perception Motion representation Parametric motion: Lucas-Kanade T I x du dv = I x I T x I y I x T I y
More informationAutomatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski
Automatic Image Alignment (direct) with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2005 Today Go over Midterm Go over Project #3
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 7.1: 2D Motion Estimation in Images Jürgen Sturm Technische Universität München 3D to 2D Perspective Projections
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 informationOptical flow. Cordelia Schmid
Optical flow Cordelia Schmid Motion field The motion field is the projection of the 3D scene motion into the image Optical flow Definition: optical flow is the apparent motion of brightness patterns in
More informationBSB663 Image Processing Pinar Duygulu. Slides are adapted from Selim Aksoy
BSB663 Image Processing Pinar Duygulu Slides are adapted from Selim Aksoy Image matching Image matching is a fundamental aspect of many problems in computer vision. Object or scene recognition Solving
More informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing Computer Perceptual Vision and Sensory WS 16/17 Augmented Computing
More informationVisual Tracking. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania
Visual Tracking Antonino Furnari Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania furnari@dmi.unict.it 11 giugno 2015 What is visual tracking? estimation
More informationMotion. CS 554 Computer Vision Pinar Duygulu Bilkent University
1 Motion CS 554 Computer Vision Pinar Duygulu Bilkent University 2 Motion A lot of information can be extracted from time varying sequences of images, often more easily than from static images. e.g, camouflaged
More informationComputer Vision Lecture 20
Computer Perceptual Vision and Sensory WS 16/76 Augmented Computing Many slides adapted from K. Grauman, S. Seitz, R. Szeliski, M. Pollefeys, S. Lazebnik Computer Vision Lecture 20 Motion and Optical Flow
More informationNotes 9: Optical Flow
Course 049064: Variational Methods in Image Processing Notes 9: Optical Flow Guy Gilboa 1 Basic Model 1.1 Background Optical flow is a fundamental problem in computer vision. The general goal is to find
More informationCapturing, Modeling, Rendering 3D Structures
Computer Vision Approach Capturing, Modeling, Rendering 3D Structures Calculate pixel correspondences and extract geometry Not robust Difficult to acquire illumination effects, e.g. specular highlights
More informationMotion Estimation. There are three main types (or applications) of motion estimation:
Members: D91922016 朱威達 R93922010 林聖凱 R93922044 謝俊瑋 Motion Estimation There are three main types (or applications) of motion estimation: Parametric motion (image alignment) The main idea of parametric motion
More informationComputational Optical Imaging - Optique Numerique. -- Single and Multiple View Geometry, Stereo matching --
Computational Optical Imaging - Optique Numerique -- Single and Multiple View Geometry, Stereo matching -- Autumn 2015 Ivo Ihrke with slides by Thorsten Thormaehlen Reminder: Feature Detection and Matching
More informationParticle Tracking. For Bulk Material Handling Systems Using DEM Models. By: Jordan Pease
Particle Tracking For Bulk Material Handling Systems Using DEM Models By: Jordan Pease Introduction Motivation for project Particle Tracking Application to DEM models Experimental Results Future Work References
More informationVisual Tracking (1) Pixel-intensity-based methods
Intelligent Control Systems Visual Tracking (1) Pixel-intensity-based methods Shingo Kagami Graduate School of Information Sciences, Tohoku University swk(at)ic.is.tohoku.ac.jp http://www.ic.is.tohoku.ac.jp/ja/swk/
More informationFinal Exam Study Guide
Final Exam Study Guide Exam Window: 28th April, 12:00am EST to 30th April, 11:59pm EST Description As indicated in class the goal of the exam is to encourage you to review the material from the course.
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 informationRobust Camera Pan and Zoom Change Detection Using Optical Flow
Robust Camera and Change Detection Using Optical Flow Vishnu V. Makkapati Philips Research Asia - Bangalore Philips Innovation Campus, Philips Electronics India Ltd. Manyata Tech Park, Nagavara, Bangalore
More informationMoving Object Tracking in Video Using MATLAB
Moving Object Tracking in Video Using MATLAB Bhavana C. Bendale, Prof. Anil R. Karwankar Abstract In this paper a method is described for tracking moving objects from a sequence of video frame. This method
More informationRange Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation
Obviously, this is a very slow process and not suitable for dynamic scenes. To speed things up, we can use a laser that projects a vertical line of light onto the scene. This laser rotates around its vertical
More informationRepresenting Moving Images with Layers. J. Y. Wang and E. H. Adelson MIT Media Lab
Representing Moving Images with Layers J. Y. Wang and E. H. Adelson MIT Media Lab Goal Represent moving images with sets of overlapping layers Layers are ordered in depth and occlude each other Velocity
More informationThe Lucas & Kanade Algorithm
The Lucas & Kanade Algorithm Instructor - Simon Lucey 16-423 - Designing Computer Vision Apps Today Registration, Registration, Registration. Linearizing Registration. Lucas & Kanade Algorithm. 3 Biggest
More informationOptical flow. Cordelia Schmid
Optical flow Cordelia Schmid Motion field The motion field is the projection of the 3D scene motion into the image Optical flow Definition: optical flow is the apparent motion of brightness patterns in
More informationSupplemental Information. On the Quantification of Cellular Velocity Fields. Dhruv K. Vig, Alex E. Hamby, and Charles W. Wolgemuth
Biophysical Journal, Volume 110 Supplemental Information On the Quantification of Cellular Velocity Fields Dhruv K. Vig, Alex E. Hamby, and Charles W. Wolgemuth Biophysical Journal Supporting Material
More informationComputing Slow Optical Flow By Interpolated Quadratic Surface Matching
Computing Slow Optical Flow By Interpolated Quadratic Surface Matching Takashi KUREMOTO Faculty of Engineering Yamaguchi University Tokiwadai --, Ube, 755-8 Japan wu@csse.yamaguchi-u.ac.jp Kazutoshi KOGA
More informationCS 378: Autonomous Intelligent Robotics. Instructor: Jivko Sinapov
CS 378: Autonomous Intelligent Robotics Instructor: Jivko Sinapov http://www.cs.utexas.edu/~jsinapov/teaching/cs378/ Visual Registration and Recognition Announcements Homework 6 is out, due 4/5 4/7 Installing
More informationGradient-Based Differential Approach for Patient Motion Compensation in 2D/3D Overlay
Gradient-Based Differential Approach for Patient Motion Compensation in 2D/3D Overlay Jian Wang, Anja Borsdorf, Benno Heigl, Thomas Köhler, Joachim Hornegger Pattern Recognition Lab, Friedrich-Alexander-University
More informationHand-Eye Calibration from Image Derivatives
Hand-Eye Calibration from Image Derivatives Abstract In this paper it is shown how to perform hand-eye calibration using only the normal flow field and knowledge about the motion of the hand. The proposed
More informationFeature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies
Feature Transfer and Matching in Disparate Stereo Views through the use of Plane Homographies M. Lourakis, S. Tzurbakis, A. Argyros, S. Orphanoudakis Computer Vision and Robotics Lab (CVRL) Institute of
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 informationSpatial track: motion modeling
Spatial track: motion modeling Virginio Cantoni Computer Vision and Multimedia Lab Università di Pavia Via A. Ferrata 1, 27100 Pavia virginio.cantoni@unipv.it http://vision.unipv.it/va 1 Comparison between
More informationELEC Dr Reji Mathew Electrical Engineering UNSW
ELEC 4622 Dr Reji Mathew Electrical Engineering UNSW Review of Motion Modelling and Estimation Introduction to Motion Modelling & Estimation Forward Motion Backward Motion Block Motion Estimation Motion
More informationComputer Vision for HCI. Motion. Motion
Computer Vision for HCI Motion Motion Changing scene may be observed in a sequence of images Changing pixels in image sequence provide important features for object detection and activity recognition 2
More informationCS4670: Computer Vision
CS4670: Computer Vision Noah Snavely Lecture 6: Feature matching and alignment Szeliski: Chapter 6.1 Reading Last time: Corners and blobs Scale-space blob detector: Example Feature descriptors We know
More informationLaser sensors. Transmitter. Receiver. Basilio Bona ROBOTICA 03CFIOR
Mobile & Service Robotics Sensors for Robotics 3 Laser sensors Rays are transmitted and received coaxially The target is illuminated by collimated rays The receiver measures the time of flight (back and
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 informationStereo 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 informationEfficient Block Matching Algorithm for Motion Estimation
Efficient Block Matching Algorithm for Motion Estimation Zong Chen International Science Inde Computer and Information Engineering waset.org/publication/1581 Abstract Motion estimation is a key problem
More informationDetection of Moving Objects in Colour based and Graph s axis Change method
Detection of Moving Objects in Colour based and Graph s axis Change method Gagandeep Kaur1 Student of Master of Technology, Department of Computer Engineering, YCOE, GuruKashi Campus, Punjabi university,
More informationAugmented Reality VU. Computer Vision 3D Registration (2) Prof. Vincent Lepetit
Augmented Reality VU Computer Vision 3D Registration (2) Prof. Vincent Lepetit Feature Point-Based 3D Tracking Feature Points for 3D Tracking Much less ambiguous than edges; Point-to-point reprojection
More informationStereo and Epipolar geometry
Previously Image Primitives (feature points, lines, contours) Today: Stereo and Epipolar geometry How to match primitives between two (multiple) views) Goals: 3D reconstruction, recognition Jana Kosecka
More information