Interest Point Detection. Lecture-4
|
|
- Ernest Wilcox
- 5 years ago
- Views:
Transcription
1 nterest Point Detection Lectre-4
2 Contents Harris Corner Detector Sm o Sqares Dierences (SSD Corrleation Talor Series Eigen Vectors and Eigen Vales nariance and co-ariance
3 What is an interest point Epressie tetre The point at which the direction o the bondar o object changes abrptl ntersection point between two or more edge segments
4 What is an interest point Epressie tetre The point at which the direction o the bondar o object changes abrptl ntersection point between two or more edge segments
5 Snthetic & Real nterest Points Corners are indicated in red
6 Properties o nterest Point Detectors Detect all (or most tre interest points No alse interest points Well localized. Robst with respect to noise. Eicient detection
7 Possible Approaches to Corner Detection Based on brightness o images Usall image deriaties Based on bondar etraction First step edge detection Cratre analsis o edges
8 Where can we se it? Atomate object tracking Point matching or compting disparit Stereo calibration Estimation o ndamental matri Motion based segmentation Recognition 3D object reconstrction Robot naigation mage retrieal and indeing
9 Correspondence across iews Correspondence: matching points patches edges or regions across images Slide Credit: James Has
10 Eample: estimating ndamental matri that corresponds two iews Slide rom Silio Saarese
11 Eample: strctre rom motion Slide Credit: James Has
12 This class: interest points Sppose o hae to click on some point go awa and come back ater deorm the image and click on the same points again. Which points wold o choose? original Slide Credit: James Has deormed
13 Oeriew o Kepoint Matching 1. Find a set o distinctie kepoints A 1 A 2 A 3 2. Deine a region arond each kepoint A d( A B T B K. Graman B. Leibe 3. Etract and normalize the region content 4. Compte a local descriptor rom the normalized region 5. Match local descriptors
14 Goals or Kepoints Detect points that are repeatable and distinctie
15 Ke trade os A 1 A 2 A 3 Detection o interest points More Repeatable Robst detection Precise localization More Points Robst to occlsion Works with less tetre Description o patches More Distinctie Minimize wrong matches Slide Credit: James Has More Fleible Robst to epected ariations Maimize correct matches
16 nariant Local Featres mage content is transormed into local eatre coordinates that are inariant to translation rotation scale and other imaging parameters Featres Descriptors
17 Choosing interest points Where wold o tell or riend to meet o? Slide Credit: James Has
18 Featre etraction: Corners 9300 Harris Corners Pkw Charlotte NC Slides rom Rick Szeliski Setlana Lazebnik and Kristin Graman
19 Local eatres: main components 1 Detection: denti the interest points 2 Description :Etract eatre ector descriptor srronding each interest point. (1 [ (1 1 1 d ] 3 Matching: Determine correspondence between descriptors in two iews (2 [ (2 2 1 d ] Kristen Graman
20 Goal: interest operator repeatabilit We want to detect (at least some o the same points in both images. No chance to ind tre matches! Yet we hae to be able to rn the detection procedre independentl per image. Kristen Graman
21 Goal: descriptor distinctieness We want to be able to reliabl determine which point goes with which.? Kristen Graman Mst proide some inariance to geometric and photometric dierences between the two iews.
22 Some patches can be localized or matched with higher accrac than others.
23 Some patches can be localized or matched with higher accrac than others.
24 Harris nterest Point Detector Cited b 8636
25 Harris Corner Detector Corner point can be recognized in a window Shiting a window in an direction shold gie a large change in intensit C.Harris M.Stephens. A Combined Corner and Edge Detector. 1988
26 Basic dea lat region: no change in all directions edge : no change along the edge direction corner : signiicant change in all directions
27 Apertre Problem
28 Apertre Problem
29 Correlation k l l k h l k h Kernel mage h h 1 h 2 h 3 h 4 h 5 h 6 h 7 h 8 h 9 h * h h h h h h h h h h
30 Correlation k lhk l h k l Cross correlation k l k l k l Ato correlation
31 minimize minimize Correlation Vs SSD SSD SSD maimize maimize k l hk l 2 k l k l k l k l k l Sm o Sqares Dierence 2 k l 2hk l k l hk l k l k l SSD 2h k l 2hk l k l SSD k l hk l k l Correlatio n k l These terms do not depend on correlation 2
32 Mathematics o Harris Detector Change o intensit or the shit ( E( Ato-correlation w( window nction [ ( shited intensit ( ] intensit 2
33 Ato-Correlation
34 Brook Talor ( His marriage in 1721 with Miss Brdges o Wallington Srre led to an estrangement rom his ather which ended in 1723 ater her death in giing birth to a son who also died he married this time with his ather's approal Sabetta Sawbridge o Olantigh Kent who also died in childbirth in 1730 ; in this case howeer his daghter Elizabeth sried. Talor was elected a ellow o the Roal Societ earl in 1712 and in the same ear sat on the committee or adjdicating the claims o Sir saac Newton and Gottried Leibniz abot Calcls.
35 Talor Series ƒ( Can be represented at point a in terms o its deriaties a a a a 3! ( 2! ( ( ( ( 3 2
36 Talor Series ( ( ( ( ( ( : at ( ( Epress
37 Talor Series Talor Series o right side ( ( ( ( ( t dt t t d d t t ( ( dt t d d t dt d d t 0 t 0 dt dt dt d dt d t 0 0 t Optical Flow Constrain Eqation
38 Mathematics o Harris Detector E 2 ] [ ( E 2 ( E ( E ( E 2 intensit shited intensit ] ( ( [ ( E 2 intensit shited intensit ] ( ( [ ( Talor Series M E ( M
39 Mathematics o Harris Detector E( is an eqation o an ellipse. Let 1 and 2 be eigenales o M M E ( M ( 2 ( 1
40 Eigen Vectors and Eigen Vales The eigen ector o a matri A is a special ector with the ollowing propert Where is called eigen ale To ind eigen ales o a matri A irst ind the roots o: Then sole the ollowing linear sstem or each eigen ale to ind corresponding eigen ector
41 Eample Eigen Vales Eigen Vectors
42 Eigen Vales
43 Eigen Vectors
44 MATLAB Fction [ectorcalec]=eig(c;
45 Mathematics o Harris Detector Classiication o image points sing eigenales o M: 2 Edge 2 >> 1 Corner 1 and 2 are large 1 ~ 2 ; E increases in all directions 1 and 2 are small; E is almost constant in all directions Flat region Edge 1 >> 2 1
46 Mathematics o Harris Detector Measre o cornerness in terms o 1 2 M SDS 1 D R det D ktrace D 2 R k
47 Mathematics o Harris Detector R depends onl on eigenales o M 2 Edge R < 0 Corner R is large or a corner R > 0 R is negatie with large magnitde or an edge R is small or a lat region Flat Edge R small R < 0 1
48
49 Compte corner response
50 Find points with large corner response: R> threshold Find points with large corner response: R> threshold
51 Take onl the points o local maima o R piel ale is greater than its neighbors then it is a local maima.
52
53 Other Version o Harris Detectors R 1 2 Triggs R det( D trace( D Szeliski (Harmonic mean R 1 Shi-Tomasi
54 2 1
55 Mathematics o Harris Detector Change o intensit or the shit ( E( Ato-correlation w( window nction [ ( shited intensit ( ] intensit 2 Window nctions UNFORM GAUSSAN
56 Mathematics o Harris Detector Change o intensit or the shit ( E( Ato-correlation w( window nction [ ( shited intensit ( ] intensit 2 Window nctions UNFORM GAUSSAN
57 Mathematics o Harris Detector E 2 ] [ ( w( E 2 ( w( E ( w( E ( w( E 2 intensit shited intensit ] ( ( [ ( window nction w( E 2 intensit shited intensit ] ( ( [ ( nctionwindoww(talor Series M E ( M
58 Corner Detection: Mathematics Change in appearance o window w( or the shit []: 2 E ( w ( ( ( ( E( E(32 w( Slide Credit: James Has
59 Corner Detection: Mathematics Change in appearance o window w( or the shit []: 2 E ( w ( ( ( ( E( E(00 w( Slide Credit: James Has
60 Corner Detection: Mathematics Change in appearance o window w( or the shit []: 2 E ( w ( ( ( Window nction Shited intensit ntensit Window nction w( = or 1 in window 0 otside Gassian Sorce: R. Szeliski
61 Corner Detection: Mathematics Change in appearance o window w( or the shit []: 2 E ( w ( ( ( We want to ind ot how this nction behaes or small shits E( Slide Credit: James Has
62 Corner Detection: Mathematics The qadratic approimation simpliies to E ( [ ] M where M is a second moment matri compted rom image deriaties: M 2 w( 2 M Slide Credit: James Has
63 w M ( Corners as distinctie interest points 2 2 matri o image deriaties (aeraged in neighborhood o a point. Notation: Slide Credit: James Has
64 The srace E( is locall approimated b a qadratic orm. Let s tr to nderstand its shape. nterpreting the second moment matri M E ] [ ( w M 2 2 ( Slide Credit: James Has
65 ( w M First consider the ais-aligned case (gradients are either horizontal or ertical either λ is close to 0 then this is not a corner so look or locations where both are large. nterpreting the second moment matri Slide Credit: James Has
66 nterpreting the second moment matri Consider a horizontal slice o E( : [ ] M const This is the eqation o an ellipse. Slide Credit: James Has
67 nterpreting the second moment matri Consider a horizontal slice o E( : [ ] M const This is the eqation o an ellipse. Diagonalization o M: M R R 0 2 The ais lengths o the ellipse are determined b the eigenales and the orientation is determined b R direction o the astest change direction o the slowest change ( ma -1/2 ( min -1/2
68 Visalization o second moment matrices Slide Credit: James Has
69 Algorithm
70 Harris Detector [Harris88] Second moment matri 2 ( D ( D ( D g( 2 ( D ( D 1. mage deriaties (optionall blr irst det M trace M Sqare o deriaties 3. Gassian ilter g( 2 2 g( 2 g( 2 g( 4. Cornerness nction both eigenales are strong 2 har det[ ( ] [trace( ( ] g D ( g( [ g( ] [ g( g( D ] 2 5. Non-maima sppression Slide Credit: James Has 70 har
71 nariance and coariance We want corner locations to be inariant to photometric transormations and coariant to geometric transormations nariance: image is transormed and corner locations do not change Coariance: i we hae two transormed ersions o the same image eatres shold be detected in corresponding locations Slide Credit: James Has
72 Aine intensit change Onl deriaties are sed => inariance to intensit shit + b ntensit scaling: a a + b R threshold R (image coordinate (image coordinate Partiall inariant to aine intensit change Slide Credit: James Has
73 mage translation Deriaties and window nction are shit-inariant Corner location is coariant w.r.t. translation Slide Credit: James Has
74 mage rotation Second moment ellipse rotates bt its shape (i.e. eigenales remains the same Corner location is coariant w.r.t. rotation Slide Credit: James Has
75 Scaling Corner All points will be classiied as edges Corner location is not coariant to scaling! Slide Credit: James Has
76 Algorithm
77 Reading Material Section Featre Detectors Richard Szeliski "Compter Vision: Algorithms and Application Springer.
Feature extraction: Corners and blobs
Featre etraction: Corners and blobs Wh etract featres? Motiation: panorama stitching We hae two images how do we combine them? Wh etract featres? Motiation: panorama stitching We hae two images how do
More informationKeypoint extraction: Corners Harris Corners Pkwy, Charlotte, NC
Kepoint etraction: Corners 9300 Harris Corners Pkw Charlotte NC Wh etract kepoints? Motivation: panorama stitching We have two images how do we combine them? Wh etract kepoints? Motivation: panorama stitching
More informationRecap: edge detection. Source: D. Lowe, L. Fei-Fei
Recap: edge detection Source: D. Lowe, L. Fei-Fei Canny edge detector 1. Filter image with x, y derivatives of Gaussian 2. Find magnitude and orientation of gradient 3. Non-maximum suppression: Thin multi-pixel
More informationInvariant local features. Invariant Local Features. Classes of transformations. (Good) invariant local features. Case study: panorama stitching
Invariant local eatures Invariant Local Features Tuesday, February 6 Subset o local eature types designed to be invariant to Scale Translation Rotation Aine transormations Illumination 1) Detect distinctive
More informationLocal Features (contd.)
Motivation Local Features (contd.) Readings: Mikolajczyk and Schmid; F&P Ch 10 Feature points are used also or: Image alignment (homography, undamental matrix) 3D reconstruction Motion tracking Object
More informationLecture 05 Point Feature Detection and Matching
nstitute of nformatics nstitute of Neuroinformatics Lecture 05 Point Feature Detection and Matching Davide Scaramuzza 1 Lab Eercise 3 - Toda afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Wor description:
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil nfrastructure Eng. & Mgmt. Session 9- mage Detectors, Part Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering Lab e-mail:
More informationLecture 12. Local Feature Detection. Matching with Invariant Features. Why extract features? Why extract features? Why extract features?
Lecture 1 Why extract eatures? Motivation: panorama stitching We have two images how do we combine them? Local Feature Detection Guest lecturer: Alex Berg Reading: Harris and Stephens David Lowe IJCV We
More information* h + = Lec 05: Interesting Points Detection. Image Analysis & Retrieval. Outline. Image Filtering. Recap of Lec 04 Image Filtering Edge Features
age Analsis & Retrieval Outline CS/EE 5590 Special Topics (Class ds: 44873, 44874) Fall 06, M/W 4-5:5p@Bloch 00 Lec 05: nteresting Points Detection Recap of Lec 04 age Filtering Edge Features Hoework Harris
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationLinear Strain Triangle and other types of 2D elements. By S. Ziaei Rad
Linear Strain Triangle and other tpes o D elements B S. Ziaei Rad Linear Strain Triangle (LST or T6 This element is also called qadratic trianglar element. Qadratic Trianglar Element Linear Strain Triangle
More informationPerception III: Filtering, Edges, and Point-features
Perception : Filtering, Edges, and Point-features Davide Scaramuzza Universit of Zurich Margarita Chli, Paul Furgale, Marco Hutter, Roland Siegwart 1 Toda s outline mage filtering Smoothing Edge detection
More informationInstance-level l recognition. Cordelia Schmid INRIA
nstance-level l recognition Cordelia Schmid NRA nstance-level recognition Particular objects and scenes large databases Application Search photos on the web for particular places Find these landmars...in
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More informationEE2 Mathematics : Functions of Multiple Variables
EE2 Mathematics : Fnctions of Mltiple Variables http://www2.imperial.ac.k/ nsjones These notes are not identical word-for-word with m lectres which will be gien on the blackboard. Some of these notes ma
More informationInstance-level l recognition. Cordelia Schmid & Josef Sivic INRIA
nstance-level l recognition Cordelia Schmid & Josef Sivic NRA nstance-level recognition Particular objects and scenes large databases Application Search photos on the web for particular places Find these
More informationOptical flow. Subhransu Maji. CMPSCI 670: Computer Vision. October 20, 2016
Optical flow Subhransu Maji CMPSC 670: Computer Vision October 20, 2016 Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes CMPSC 670 2 Motion and perceptual organization Sometimes,
More informationInstance-level recognition: Local invariant features. Cordelia Schmid INRIA, Grenoble
nstance-level recognition: ocal invariant features Cordelia Schmid NRA Grenoble Overview ntroduction to local features Harris interest t points + SSD ZNCC SFT Scale & affine invariant interest point detectors
More information3. Several Random Variables
. Several Random Variables. To Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation beteen Random Variables Standardied (or ero mean normalied) random variables.5
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More informationCS4670: Computer Vision Kavita Bala. Lecture 7: Harris Corner Detec=on
CS4670: Computer Vision Kavita Bala Lecture 7: Harris Corner Detec=on Announcements HW 1 will be out soon Sign up for demo slots for PA 1 Remember that both partners have to be there We will ask you to
More information6.869 Advances in Computer Vision. Prof. Bill Freeman March 1, 2005
6.869 Advances in Computer Vision Prof. Bill Freeman March 1 2005 1 2 Local Features Matching points across images important for: object identification instance recognition object class recognition pose
More informationSUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT1101 UNIT III FUNCTIONS OF SEVERAL VARIABLES. Jacobians
SUBJECT:ENGINEERING MATHEMATICS-I SUBJECT CODE :SMT0 UNIT III FUNCTIONS OF SEVERAL VARIABLES Jacobians Changing ariable is something e come across er oten in Integration There are man reasons or changing
More informationOptical Flow, KLT Feature Tracker.
Optical Flow, KL Feature racker E-mail: hogijung@hanang.ac.kr Motion in Computer Vision Motion Structure rom motion Detection/segmentation with direction [1] E-mail: hogijung@hanang.ac.kr Motion Field.s..
More informationFeature extraction: Corners and blobs
Feature extraction: Corners and blobs Review: Linear filtering and edge detection Name two different kinds of image noise Name a non-linear smoothing filter What advantages does median filtering have over
More informationCorners, Blobs & Descriptors. With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros
Corners, Blobs & Descriptors With slides from S. Lazebnik & S. Seitz, D. Lowe, A. Efros Motivation: Build a Panorama M. Brown and D. G. Lowe. Recognising Panoramas. ICCV 2003 How do we build panorama?
More informationDynamics of the Atmosphere 11:670:324. Class Time: Tuesdays and Fridays 9:15-10:35
Dnamics o the Atmosphere 11:67:34 Class Time: Tesdas and Fridas 9:15-1:35 Instrctors: Dr. Anthon J. Broccoli (ENR 9) broccoli@ensci.rtgers.ed 73-93-98 6 Dr. Benjamin Lintner (ENR 5) lintner@ensci.rtgers.ed
More informationEdges and Scale. Image Features. Detecting edges. Origin of Edges. Solution: smooth first. Effects of noise
Edges and Scale Image Features From Sandlot Science Slides revised from S. Seitz, R. Szeliski, S. Lazebnik, etc. Origin of Edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationVectors in Rn un. This definition of norm is an extension of the Pythagorean Theorem. Consider the vector u = (5, 8) in R 2
MATH 307 Vectors in Rn Dr. Neal, WKU Matrices of dimension 1 n can be thoght of as coordinates, or ectors, in n- dimensional space R n. We can perform special calclations on these ectors. In particlar,
More informationGraphs and Networks Lecture 5. PageRank. Lecturer: Daniel A. Spielman September 20, 2007
Graphs and Networks Lectre 5 PageRank Lectrer: Daniel A. Spielman September 20, 2007 5.1 Intro to PageRank PageRank, the algorithm reportedly sed by Google, assigns a nmerical rank to eery web page. More
More informationAlgebraic Multigrid. Multigrid
Algebraic Mltigrid We re going to discss algebraic ltigrid bt irst begin b discssing ordinar ltigrid. Both o these deal with scale space eaining the iage at ltiple scales. This is iportant or segentation
More informationMotion estimation. Digital Visual Effects Yung-Yu Chuang. with slides by Michael Black and P. Anandan
Motion estimation Digital Visual Effects Yung-Yu Chuang with slides b Michael Black and P. Anandan Motion estimation Parametric motion image alignment Tracking Optical flow Parametric motion direct method
More informationChange of Variables. (f T) JT. f = U
Change of Variables 4-5-8 The change of ariables formla for mltiple integrals is like -sbstittion for single-ariable integrals. I ll gie the general change of ariables formla first, and consider specific
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Last Lecture : Edge Detection Preprocessing of image is desired to eliminate or at least minimize noise effects There is always tradeoff
More informationA Proposed Method for Reliability Analysis in Higher Dimension
A Proposed Method or Reliabilit Analsis in Higher Dimension S Kadr Abstract In this paper a new method is proposed to ealate the reliabilit o stochastic mechanical sstems This techniqe is based on the
More information10.4 Solving Equations in Quadratic Form, Equations Reducible to Quadratics
. Solving Eqations in Qadratic Form, Eqations Redcible to Qadratics Now that we can solve all qadratic eqations we want to solve eqations that are not eactl qadratic bt can either be made to look qadratic
More information1 The space of linear transformations from R n to R m :
Math 540 Spring 20 Notes #4 Higher deriaties, Taylor s theorem The space of linear transformations from R n to R m We hae discssed linear transformations mapping R n to R m We can add sch linear transformations
More informationObjectives: We will learn about filters that are carried out in the frequency domain.
Chapter Freqency Domain Processing Objectives: We will learn abot ilters that are carried ot in the reqency domain. In addition to being the base or linear iltering, Forier Transorm oers considerable lexibility
More informationAdvances in Computer Vision. Prof. Bill Freeman. Image and shape descriptors. Readings: Mikolajczyk and Schmid; Belongie et al.
6.869 Advances in Computer Vision Prof. Bill Freeman March 3, 2005 Image and shape descriptors Affine invariant features Comparison of feature descriptors Shape context Readings: Mikolajczyk and Schmid;
More informationLecture 8: Interest Point Detection. Saad J Bedros
#1 Lecture 8: Interest Point Detection Saad J Bedros sbedros@umn.edu Review of Edge Detectors #2 Today s Lecture Interest Points Detection What do we mean with Interest Point Detection in an Image Goal:
More informationGeometric Image Manipulation. Lecture #4 Wednesday, January 24, 2018
Geometric Image Maniplation Lectre 4 Wednesda, Janar 4, 08 Programming Assignment Image Maniplation: Contet To start with the obvios, an image is a D arra of piels Piel locations represent points on the
More informationConcept of Stress at a Point
Washkeic College of Engineering Section : STRONG FORMULATION Concept of Stress at a Point Consider a point ithin an arbitraril loaded deformable bod Define Normal Stress Shear Stress lim A Fn A lim A FS
More informationPrimary dependent variable is fluid velocity vector V = V ( r ); where r is the position vector
Chapter 4: Flids Kinematics 4. Velocit and Description Methods Primar dependent ariable is flid elocit ector V V ( r ); where r is the position ector If V is known then pressre and forces can be determined
More informationLecture Outline. Basics of Spatial Filtering Smoothing Spatial Filters. Sharpening Spatial Filters
1 Lecture Outline Basics o Spatial Filtering Smoothing Spatial Filters Averaging ilters Order-Statistics ilters Sharpening Spatial Filters Laplacian ilters High-boost ilters Gradient Masks Combining Spatial
More informationLIGHTWEIGHT STRUCTURES in CIVIL ENGINEERING - CONTEMPORARY PROBLEMS
ITERATIOAL SEMIAR Organized by Polish Chapter o International Association or Shell and Spatial Strctres LIGHTWEIGHT STRUCTURES in CIVIL EGIEERIG - COTEMPORARY PROBLEMS STOCHASTIC CORROSIO EFFECTS O RELIABILITY
More informationMAT389 Fall 2016, Problem Set 6
MAT389 Fall 016, Problem Set 6 Trigonometric and hperbolic fnctions 6.1 Show that e iz = cos z + i sin z for eer comple nmber z. Hint: start from the right-hand side and work or wa towards the left-hand
More informationInterest Operators. All lectures are from posted research papers. Harris Corner Detector: the first and most basic interest operator
Interest Operators All lectures are from posted research papers. Harris Corner Detector: the first and most basic interest operator SIFT interest point detector and region descriptor Kadir Entrop Detector
More information10.2 Solving Quadratic Equations by Completing the Square
. Solving Qadratic Eqations b Completing the Sqare Consider the eqation ( ) We can see clearl that the soltions are However, What if the eqation was given to s in standard form, that is 6 How wold we go
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More informationCS 450: COMPUTER GRAPHICS VECTORS SPRING 2016 DR. MICHAEL J. REALE
CS 45: COMPUTER GRPHICS VECTORS SPRING 216 DR. MICHEL J. RELE INTRODUCTION In graphics, we are going to represent objects and shapes in some form or other. First, thogh, we need to figre ot how to represent
More informationChapter 6 Momentum Transfer in an External Laminar Boundary Layer
6. Similarit Soltions Chapter 6 Momentm Transfer in an Eternal Laminar Bondar Laer Consider a laminar incompressible bondar laer with constant properties. Assme the flow is stead and two-dimensional aligned
More informationCS5670: Computer Vision
CS5670: Computer Vision Noah Snavely Lecture 5: Feature descriptors and matching Szeliski: 4.1 Reading Announcements Project 1 Artifacts due tomorrow, Friday 2/17, at 11:59pm Project 2 will be released
More informationBlobs & Scale Invariance
Blobs & Scale Invariance Prof. Didier Stricker Doz. Gabriele Bleser Computer Vision: Object and People Tracking With slides from Bebis, S. Lazebnik & S. Seitz, D. Lowe, A. Efros 1 Apertizer: some videos
More informationOPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Final Exam In Class Page 1/16 Fall, 2015
OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Final Exam In Class Page 1/16 Fall, 2015 Name Closed book; closed notes. Time limit: 120 mintes. An eqation sheet is attached and can be
More informationChapter 8: MULTIPLE CONTINUOUS RANDOM VARIABLES
Charles Boncelet Probabilit Statistics and Random Signals" Oord Uniersit Press 06. ISBN: 978-0-9-0005-0 Chapter 8: MULTIPLE CONTINUOUS RANDOM VARIABLES Sections 8. Joint Densities and Distribution unctions
More informationComputer Vision I. Announcements
Announcements Motion II No class Wednesda (Happ Thanksgiving) HW4 will be due Frida 1/8 Comment on Non-maximal supression CSE5A Lecture 15 Shi-Tomasi Corner Detector Filter image with a Gaussian. Compute
More informationLecture 6: Finding Features (part 1/2)
Lecture 6: Finding Features (part 1/2) Professor Fei- Fei Li Stanford Vision Lab Lecture 6 -! 1 What we will learn today? Local invariant features MoHvaHon Requirements, invariances Keypoint localizahon
More informationImage Analysis. Feature extraction: corners and blobs
Image Analysis Feature extraction: corners and blobs Christophoros Nikou cnikou@cs.uoi.gr Images taken from: Computer Vision course by Svetlana Lazebnik, University of North Carolina at Chapel Hill (http://www.cs.unc.edu/~lazebnik/spring10/).
More informationLecture 3. (2) Last time: 3D space. The dot product. Dan Nichols January 30, 2018
Lectre 3 The dot prodct Dan Nichols nichols@math.mass.ed MATH 33, Spring 018 Uniersity of Massachsetts Janary 30, 018 () Last time: 3D space Right-hand rle, the three coordinate planes 3D coordinate system:
More informationDifferential Equations
LOCUS Dierential Equations CONCEPT NOTES 0. Motiation 0. Soling Dierential Equations LOCUS Dierential Equations Section - MOTIVATION A dierential equation can simpl be said to be an equation inoling deriaties
More information3.3 Operations With Vectors, Linear Combinations
Operations With Vectors, Linear Combinations Performance Criteria: (d) Mltiply ectors by scalars and add ectors, algebraically Find linear combinations of ectors algebraically (e) Illstrate the parallelogram
More information1 Differential Equations for Solid Mechanics
1 Differential Eqations for Solid Mechanics Simple problems involving homogeneos stress states have been considered so far, wherein the stress is the same throghot the component nder std. An eception to
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationChapter 1: Differential Form of Basic Equations
MEG 74 Energ and Variational Methods in Mechanics I Brendan J. O Toole, Ph.D. Associate Professor of Mechanical Engineering Howard R. Hghes College of Engineering Universit of Nevada Las Vegas TBE B- (7)
More informationOPTI-502 Optical Design and Instrumentation I John E. Greivenkamp Final Exam In Class Page 1/16 Fall, 2016
OPTI-502 Optical Design and Instrmentation I John E. Greivenkamp Final Exam In Class Page 1/16 Fall, 2016 Name Closed book; closed notes. Time limit: 120 mintes. An eqation sheet is attached and can be
More information1. State-Space Linear Systems 2. Block Diagrams 3. Exercises
LECTURE 1 State-Space Linear Sstems This lectre introdces state-space linear sstems, which are the main focs of this book. Contents 1. State-Space Linear Sstems 2. Block Diagrams 3. Exercises 1.1 State-Space
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationFormal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationCamera calibration. Outline. Pinhole camera. Camera projection models. Nonlinear least square methods A camera calibration tool
Outline Camera calibration Camera projection models Camera calibration i Nonlinear least square methods A camera calibration tool Applications Digital Visual Effects Yung-Yu Chuang with slides b Richard
More informationThe Vorticity Equation
The Vorticit Eqation Potential orticit Circlation theorem is reall good Circlation theorem imlies a consered qantit dp dt 0 P g 2 PV or barotroic lid General orm o Ertel s otential orticit: P g const Consider
More informationRelativity II. The laws of physics are identical in all inertial frames of reference. equivalently
Relatiity II I. Henri Poincare's Relatiity Principle In the late 1800's, Henri Poincare proposed that the principle of Galilean relatiity be expanded to inclde all physical phenomena and not jst mechanics.
More informationFeature detectors and descriptors. Fei-Fei Li
Feature detectors and descriptors Fei-Fei Li Feature Detection e.g. DoG detected points (~300) coordinates, neighbourhoods Feature Description e.g. SIFT local descriptors (invariant) vectors database of
More informationPHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS. 1. Introduction
PHASE PLANE DIAGRAMS OF DIFFERENCE EQUATIONS TANYA DEWLAND, JEROME WESTON, AND RACHEL WEYRENS Abstract. We will be determining qalitatie featres of a discrete dynamical system of homogeneos difference
More information11.6 Directional Derivative & The Gradient Vector. Working Definitions
1 Ma 016 1 Kidogchi Kenneth The directional derivative o at 0 0 ) in the direction o the nit vector is the scalar nction deined b: where q is angle between the two vectors placed tail-to-tail and 0 < q
More informationSyllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.
Precalculus Notes: Unit Polynomial Functions Syllabus Objective:.9 The student will sketch the graph o a polynomial, radical, or rational unction. Polynomial Function: a unction that can be written in
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationINTEREST POINTS AT DIFFERENT SCALES
INTEREST POINTS AT DIFFERENT SCALES Thank you for the slides. They come mostly from the following sources. Dan Huttenlocher Cornell U David Lowe U. of British Columbia Martial Hebert CMU Intuitively, junctions
More informationDigital Image Processing. Lecture 8 (Enhancement in the Frequency domain) Bu-Ali Sina University Computer Engineering Dep.
Digital Image Processing Lectre 8 Enhancement in the Freqenc domain B-Ali Sina Uniersit Compter Engineering Dep. Fall 009 Image Enhancement In The Freqenc Domain Otline Jean Baptiste Joseph Forier The
More informationCS 3710: Visual Recognition Describing Images with Features. Adriana Kovashka Department of Computer Science January 8, 2015
CS 3710: Visual Recognition Describing Images with Features Adriana Kovashka Department of Computer Science January 8, 2015 Plan for Today Presentation assignments + schedule changes Image filtering Feature
More informationDetectors part II Descriptors
EECS 442 Computer vision Detectors part II Descriptors Blob detectors Invariance Descriptors Some slides of this lectures are courtesy of prof F. Li, prof S. Lazebnik, and various other lecturers Goal:
More information9.1 The Square Root Function
Section 9.1 The Square Root Function 869 9.1 The Square Root Function In this section we turn our attention to the square root unction, the unction deined b the equation () =. (1) We begin the section
More informationHigher Maths A1.3 Recurrence Relations - Revision
Higher Maths A Recrrence Relations - Revision This revision pack covers the skills at Unit Assessment exam level or Recrrence Relations so yo can evalate yor learning o this otcome It is important that
More informationDiagonalization of Quadratic Forms. Recall in days past when you were given an equation which looked like
Diagoalizatio of Qadratic Forms Recall i das past whe o were gie a eqatio which looked like ad o were asked to sketch the set of poits which satisf this eqatio. It was ecessar to complete the sqare so
More informationFEA Solution Procedure
EA Soltion Procedre (demonstrated with a -D bar element problem) MAE 5 - inite Element Analysis Several slides from this set are adapted from B.S. Altan, Michigan Technological University EA Procedre for
More informationLecture 6 Stereo Systems Multi-view geometry
Lectre 6 Stereo Systems Mlti-view geometry Professor Silvio Savarese Comptational Vision and Geometry Lab Silvio Savarese Lectre 6-29-Jan-18 Lectre 6 Stereo Systems Mlti-view geometry Stereo systems Rectification
More informationVisualisations of Gussian and Mean Curvatures by Using Mathematica and webmathematica
Visalisations of Gssian and Mean Cratres by Using Mathematica and webmathematica Vladimir Benić, B. sc., (benic@grad.hr), Sonja Gorjanc, Ph. D., (sgorjanc@grad.hr) Faclty of Ciil Engineering, Kačićea 6,
More informationu P(t) = P(x,y) r v t=0 4/4/2006 Motion ( F.Robilliard) 1
y g j P(t) P(,y) r t0 i 4/4/006 Motion ( F.Robilliard) 1 Motion: We stdy in detail three cases of motion: 1. Motion in one dimension with constant acceleration niform linear motion.. Motion in two dimensions
More informationIncreasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video
SECTION and Decreasing Functions and the First Derivative Test 79 Section and Decreasing Functions and the First Derivative Test Determine intervals on which a unction is increasing or decreasing Appl
More informationCOMP 408/508. Computer Vision Fall 2017 PCA for Recognition
COMP 408/508 Computer Vision Fall 07 PCA or Recognition Recall: Color Gradient by PCA v λ ( G G, ) x x x R R v, v : eigenvectors o D D with v ^v (, ) x x λ, λ : eigenvalues o D D with λ >λ v λ ( B B, )
More informationPrincipal Component Analysis (PCA) The Gaussian in D dimensions
Prinipal Component Analysis (PCA) im ars, Cognitie Siene epartment he Gassian in dimensions What does a set of eqiprobable points loo lie for a Gassian? In, it s an ellipse. In dimensions, it s an ellipsoid.
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More information3. Several Random Variables
. Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit
More informationGeometric Transformations. Ceng 477 Introduction to Computer Graphics Fall 2007 Computer Engineering METU
Geometric ranormation Ceng 477 Introdction to Compter Graphic Fall 7 Compter Engineering MEU D Geometric ranormation Baic Geometric ranormation Geometric tranormation are ed to tranorm the object and the
More informationElements of Coordinate System Transformations
B Elements of Coordinate System Transformations Coordinate system transformation is a powerfl tool for solving many geometrical and kinematic problems that pertain to the design of gear ctting tools and
More informationThe Faraday Induction Law and Field Transformations in Special Relativity
Apeiron, ol. 10, No., April 003 118 The Farada Indction Law and Field Transformations in Special Relatiit Aleander L. Kholmetskii Department of Phsics, elars State Uniersit, 4, F. Skorina Aene, 0080 Minsk
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationRATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions
RATIONAL FUNCTIONS Finding Asymptotes..347 The Domain....350 Finding Intercepts.....35 Graphing Rational Functions... 35 345 Objectives The ollowing is a list o objectives or this section o the workbook.
More informationThe Brauer Manin obstruction
The Braer Manin obstrction Martin Bright 17 April 2008 1 Definitions Let X be a smooth, geometrically irredcible ariety oer a field k. Recall that the defining property of an Azmaya algebra A is that,
More information