Computer Vision Lecture 3
|
|
- Maximilian Sullivan
- 5 years ago
- Views:
Transcription
1 Demo Haribo Classification Computer Vision Lecture 3 Linear Filters Bastian Leibe RWTH Aachen leibe@vision.rwth-aachen.de Code available on the class website... 3 You Can Do It At Home Course Outline Accessin a webcam in Matlab: Imae Processin Basics function out = webcam % uses "Imae Acquisition Toolbox adaptorname = 'winvideo'; vidformat = 'I42_32x24'; vidobj= videoinput(adaptorname,, vidformat); set(vidobj, 'ReturnedColorSpace', 'rb'); set(vidobj, 'FramesPerTrier', ); out = vidobj ; Imae Formation Binary Imae Processin Linear Filters Ede & Structure Extraction Color Sementation Local Features & Matchin Object Reconition and Cateorization cam = webcam(); im=etsnapshot(cam); 3D Reconstruction Motion and Trackin 4 5 Motivation Topics of This Lecture Noise reduction/imae restoration Linear filters What are they? How are they applied? x Application: smoothin Gaussian filter I What does it mean to filter an imae? Nonlinear Filters Structure extraction Median filter Multi-Scale representations How to properly rescale an imae? Filters as templates Correlation as template matchin 6 7
2 Common Types of Noise Gaussian Noise Salt & pepper noise Random occurrences of black and white pixels Impulse noise Random occurrences of white pixels Gaussian noise Variations in intensity drawn from a Gaussian ( Normal ) distribution. Basic Assumption Noise is i.i.d. (independent & identically distributed) 8 Source: Steve Seitz >> noise = randn(size(im)).*sima; >> output = im + noise; 9 Imae Source: Martial Hebert First Attempt at a Solution Movin Averae in 2D Assumptions: Expect pixels to be like their neihbors Expect noise processes to be independent from pixel to pixel ( i.i.d. = independent, identically distributed ) Let s try to replace each pixel with an averae of all the values in its neihborhood Source: S. Seitz Movin Averae in 2D Movin Averae in 2D Source: S. Seitz 3 Source: S. Seitz 2
3 Movin Averae in 2D Movin Averae in 2D Source: S. Seitz 5 Source: S. Seitz Movin Averae in 2D Correlation Filterin Say the averain window size is 2k+ 2k+: Attribute uniform weiht to each pixel Loop over all pixels in neihborhood around imae pixel F[i,j] Now eneralize to allow different weihts dependin on neihborin pixel s relative position: 6 Source: S. Seitz Non-uniform weihts 7 Correlation Filterin Convolution Convolution: Flip the filter in both dimensions (bottom to top, riht to left) Then apply cross-correlation This is called cross-correlation, denoted Filterin an imae Replace each pixel by a weihted combination of its neihbors. The filter kernel or mask is the prescription for the weihts in the linear combination. 2 H 3 4 (,) F (N,N) Notation for convolution operator H H (,) F (N,N) 8 9 3
4 Correlation vs. Convolution Shift Invariant Linear System Correlation Matlab: filter2 imfilter Shift invariant: Operator behaves the same everywhere, i.e. the value of the output depends on the pattern in the imae neihborhood, not the position of the neihborhood. Convolution Note the difference! Matlab: conv2 Linear: Superposition: h * (f + f 2 ) = (h * f ) + (h * f 2 ) Scalin: h * (kf) = k(h * f) Note If H[-u,-v] = H[u,v], then correlation convolution. 2 2 Properties of Convolution Averain Filter Linear & shift invariant Commutative: f = f Associative: (f ) h = f ( h) Often apply several filters in sequence: (((a b ) b 2 ) b 3 ) This is equivalent to applyin one filter: a (b b 2 b 3 ) Identity: f e = f for unit impulse e = [,,,,,, ]. What values belon in the kernel H[u,v] for the movin averae example? = ? box filter 2 3 (f? Smoothin by Averain Smoothin with a Gaussian depicts box filter: white = hih value, black = low value Oriinal Rinin artifacts! Filtered Oriinal Filtered 24 Imae Source: Forsyth & Ponce 25 Imae Source: Forsyth & Ponce 4
5 Smoothin with a Gaussian Comparison Gaussian Smoothin Gaussian kernel Oriinal Filtered Rotationally symmetric Weihts nearby pixels more than distant ones This makes sense as probabilistic inference about the sinal A Gaussian ives a ood model of a fuzzy blob 26 Imae Source: Forsyth & Ponce 27 Imae Source: Forsyth & Ponce Gaussian Smoothin Gaussian Smoothin What parameters matter here? Variance of Gaussian What parameters matter here? Size of kernel or mask Determines extent of smoothin Gaussian function has infinite support, but discrete filters use finite kernels σ = 2 with 33 kernel σ = 5 with 33 kernel σ = 5 with kernel σ = 5 with 33 kernel Rule of thumb: set filter half-width to about 3σ! Gaussian Smoothin in Matlab >> hsize = ; >> sima = 5; >> h = fspecial( aussian hsize, sima); Effect of Smoothin More noise >> mesh(h); >> imaesc(h); >> outim = imfilter(im, h); >> imshow(outim); Wider smoothin kernel outim 3 3 Imae Source: Forsyth & Ponce 5
6 Efficient Implementation Filterin: Boundary Issues Both, the BOX filter and the Gaussian filter are separable: First convolve each row with a D filter x I What is the size of the output? MATLAB: filter2(,f,shape) shape = full : output size is sum of sizes of f and shape = same : output size is same as f shape = valid : output size is difference of sizes of f and Then convolve each column with a D filter y I full same valid Remember: Convolution is linear associative and commutative x? y? I = x? ( y? I) = ( x? y )? I Slide credit: Bernt Schiele 32 f Slide credit: Svetlana Lazebnik f f 33 Filterin: Boundary Issues Filterin: Boundary Issues How should the filter behave near the imae boundary? The filter window falls off the ede of the imae Need to extrapolate Methods: Clip filter (black) Wrap around Copy ede Reflect across ede How should the filter behave near the imae boundary? The filter window falls off the ede of the imae Need to extrapolate Methods (MATLAB): Clip filter (black): imfilter(f,,) Wrap around: imfilter(f,, circular ) Copy ede: imfilter(f,, replicate ) Reflect across ede: imfilter(f,, symmetric ) 34 Source: S. Marschner 35 Source: S. Marschner Topics of This Lecture Why Does This Work? Linear filters What are they? How are they applied? Application: smoothin Gaussian filter What does it mean to filter an imae? A small excursion into the Fourier transform to talk about spatial frequencies Nonlinear Filters Median filter 3 cos(x) Multi-Scale representations How to properly rescale an imae? Filters as templates Correlation as template matchin + cos(3x) +.8 cos(5x) +.4 cos(7x) Source: Michal Irani 6
7 The Fourier Transform in Cartoons Fourier Transforms of Important Functions A small excursion into the Fourier transform to talk about spatial frequencies hih low Frequency spectrum hih Sine and cosine transform to?? 3 cos(x) + cos(3x) +.8 cos(5x) +.4 cos(7x) + Frequency coefficients 38 Source: Michal Irani 39 Imae Source: S. Chenney Fourier Transforms of Important Functions Sine and cosine transform to frequency spikes Fourier Transforms of Important Functions Sine and cosine transform to frequency spikes A Gaussian transforms to? A Gaussian transforms to a Gaussian A box filter transforms to 4 Imae Source: S. Chenney? 4 Imae Source: S. Chenney Fourier Transforms of Important Functions Duality Sine and cosine transform to frequency spikes The better a function is localized in one domain, the worse it is localized in the other. A Gaussian transforms to a Gaussian All of this is symmetric! A box filter transforms to a sinc sin x sinc( x) x This is true for any function 42 Imae Source: S. Chenney 43 7
8 Effect of Convolution Effect of Filterin Convolvin two functions in the imae domain corresponds to takin the product of their transformed versions in the frequency domain. Noise introduces hih frequencies. To remove them, we want to apply a low-pass filter. f? ( F G The ideal filter shape in the frequency domain would be a box. But this transfers to a spatial sinc, which has infinite spatial support. This ives us a tool to manipulate imae spectra. A filter attenuates or enhances certain frequencies throuh this effect. A compact spatial box filter transfers to a frequency sinc, which creates artifacts. A Gaussian has compact support in both domains. This makes it a convenient choice for a low-pass filter Low-Pass vs. Hih-Pass Quiz: What Effect Does This Filter Have? Low-pass filtered Oriinal imae Hih-pass filtered 46 Imae Source: S. Chenney 47 Source: D. Lowe Sharpenin Filter Sharpenin Filter Oriinal Sharpenin filter Accentuates differences with local averae 48 Source: D. Lowe 49 Source: D. Lowe 8
9 Application: Hih Frequency Emphasis Oriinal Hih pass Filter Topics of This Lecture Linear filters What are they? How are they applied? Application: smoothin Gaussian filter What does it mean to filter an imae? Nonlinear Filters Median filter Multi-Scale representations How to properly rescale an imae? Hih Frequency Emphasis Slide credit: Michal Irani Hih Frequency Emphasis + Historam Equalization 5 Imae derivatives How to compute radients robustly? 5 Non-Linear Filters: Median Filter Median Filter Basic idea Replace each pixel by the median of its neihbors. Salt and pepper noise Median filtered Properties Doesn t introduce new pixel values Removes spikes: ood for impulse, salt & pepper noise Linear? Plots of a row of the imae Imae Source: Martial Hebert Median Filter The Median filter is ede preservin. Median vs. Gaussian Filterin 3x3 5x5 7x7 Gaussian Median 54 Slide credit: Svetlana Lazebnik 55 9
10 Topics of This Lecture Motivation: Fast Search Across Scales Linear filters What are they? How are they applied? Application: smoothin Gaussian filter What does it mean to filter an imae? Nonlinear Filters Median filter Multi-Scale representations How to properly rescale an imae? Filters as templates Correlation as template matchin Imae Source: Irani & Basri Imae Pyramid How Should We Go About Resamplin? Low resolution Let s resample the checkerboard by takin one sample at each circle. In the top left board, the new representation is reasonable. Top riht also yields a reasonable representation. Bottom left is all black (dubious) and bottom riht has checks that are too bi. Hih resolution Imae Source: Forsyth & Ponce Fourier Interpretation: Discrete Samplin Fourier Interpretation: Discrete Samplin Samplin in the spatial domain is like multiplyin with a spike function. Samplin in the spatial domain is like multiplyin with a spike function. Samplin in the frequency domain is like... Samplin in the frequency domain is like convolvin with a spike function.? * 6 Source: S. Chenney 6 Source: S. Chenney
11 Samplin and Aliasin Samplin and Aliasin Nyquist theorem: In order to recover a certain frequency f, we need to sample with at least 2f. This corresponds to the point at which the transformed frequency spectra start to overlap (the Nyquist limit) 62 Imae Source: Forsyth & Ponce 63 Imae Source: Forsyth & Ponce Samplin and Aliasin Aliasin in Graphics 64 Imae Source: Forsyth & Ponce 65 Imae Source: Alexej Efros Resamplin with Prior Smoothin The Gaussian Pyramid Low resolution G 4 ( G 3 * aussian) 2 G G * aussian blur ) 2 3 ( 2 blur G 2 ( G * aussian) 2 blur G ( G * aussian) 2 G Imae blur Note: We cannot recover the hih frequencies, but we can avoid artifacts by smoothin before resamplin. 66 Imae Source: Forsyth & Ponce Hih resolution 67 Source: Irani & Basri
12 Gaussian Pyramid Stored Information Summary: Gaussian Pyramid All the extra levels add very little overhead for memory or computation! Construction: create each level from previous one Smooth and sample Smooth with Gaussians, in part because a Gaussian*Gaussian = another Gaussian G( ) * G( 2 ) = G(sqrt( )) Gaussians are low-pass filters, so the representation is redundant once smoothin has been performed. There is no need to store smoothed imaes at the full oriinal resolution. 68 Source: Irani & Basri Slide credit: David Lowe 69 The Laplacian Pyramid Gaussian Pyramid G n G 2 G L G expand( G ) i i i i i G L expand( G ) i - = Laplacian Pyramid Ln G n - L = 2 L Laplacian ~ Difference of Gaussian - = DoG = Difference of Gaussians Cheap approximation no derivatives needed. G L - = - = Why is this useful? 7 Source: Irani & Basri 7 Topics of This Lecture Note: Filters are Templates Linear filters What are they? How are they applied? Application: smoothin Gaussian filter What does it mean to filter an imae? Applyin a filter at some point can be seen as takin a dotproduct between the imae and some vector. Filterin the imae is a set of dot products. Insiht Filters look like the effects they are intended to find. Filters find effects they look like. Nonlinear Filters Median filter Multi-Scale representations How to properly rescale an imae? Filters as templates Correlation as template matchin
13 Where s Waldo? Where s Waldo? Template Template Scene 74 Detected template 75 Where s Waldo? Correlation as Template Matchin Think of filters as a dot product of the filter vector with the imae reion Now measure the anle between the vectors ab ab a b cos cos a b Anle (similarity) between vectors can be measured by normalizin lenth of each vector to. Detected template Correlation map Template a b 76 Imae reion Vector interpretation 77 Summary: Mask Properties Summary Linear Filters Smoothin Values positive Sum to constant reions same as input Amount of smoothin proportional to mask size Remove hih-frequency components; low-pass filter Filters act as templates Hihest response for reions that look the most like the filter Dot product as correlation Linear filterin: Form a new imae whose pixels are a weihted sum of oriinal pixel values Properties Output is a shift-invariant function of the input (same at each imae location) Examples: Smoothin with a box filter Smoothin with a Gaussian Findin a derivative Searchin for a template Pyramid representations Important for describin and searchin an imae at all scales
14 References and Further Readin Backround information on linear filters and their connection with the Fourier transform can be found in Chapters 7 and 8 of D. Forsyth, J. Ponce, Computer Vision A Modern Approach. Prentice Hall,
Computer Vision Lecture 3
Computer Vision Lecture 3 Linear Filters 03.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Demo Haribo Classification Code available on the class website...
More informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
More informationLecture 3: Linear Filters
Lecture 3: Linear Filters Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Images as functions Linear systems (filters) Convolution and correlation Discrete Fourier Transform (DFT)
More informationLecture 04 Image Filtering
Institute of Informatics Institute of Neuroinformatics Lecture 04 Image Filtering Davide Scaramuzza 1 Lab Exercise 2 - Today afternoon Room ETH HG E 1.1 from 13:15 to 15:00 Work description: your first
More informationCITS 4402 Computer Vision
CITS 4402 Computer Vision Prof Ajmal Mian Adj/A/Prof Mehdi Ravanbakhsh, CEO at Mapizy (www.mapizy.com) and InFarm (www.infarm.io) Lecture 04 Greyscale Image Analysis Lecture 03 Summary Images as 2-D signals
More informationTaking derivative by convolution
Taking derivative by convolution Partial derivatives with convolution For 2D function f(x,y), the partial derivative is: For discrete data, we can approximate using finite differences: To implement above
More informationTemplates, Image Pyramids, and Filter Banks
Templates, Image Pyramids, and Filter Banks 09/9/ Computer Vision James Hays, Brown Slides: Hoiem and others Review. Match the spatial domain image to the Fourier magnitude image 2 3 4 5 B A C D E Slide:
More informationI Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University. Computer Vision: 4. Filtering
I Chen Lin, Assistant Professor Dept. of CS, National Chiao Tung University Computer Vision: 4. Filtering Outline Impulse response and convolution. Linear filter and image pyramid. Textbook: David A. Forsyth
More informationComputational Photography
Computational Photography Si Lu Spring 208 http://web.cecs.pdx.edu/~lusi/cs50/cs50_computati onal_photography.htm 04/0/208 Last Time o Digital Camera History of Camera Controlling Camera o Photography
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 8- Linear Filters From Spatial Domain to Frequency Domain Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D,
More informationThinking in Frequency
09/05/17 Thinking in Frequency Computational Photography University of Illinois Derek Hoiem Administrative Matlab/linear algebra tutorial tomorrow, planned for 6:30pm Probably 1214 DCL (will send confirmation
More informationAnnouncements. Filtering. Image Filtering. Linear Filters. Example: Smoothing by Averaging. Homework 2 is due Apr 26, 11:59 PM Reading:
Announcements Filtering Homework 2 is due Apr 26, :59 PM eading: Chapter 4: Linear Filters CSE 52 Lecture 6 mage Filtering nput Output Filter (From Bill Freeman) Example: Smoothing by Averaging Linear
More informationColorado School of Mines Image and Multidimensional Signal Processing
Image and Multidimensional Signal Processing Professor William Hoff Department of Electrical Engineering and Computer Science Spatial Filtering Main idea Spatial filtering Define a neighborhood of a pixel
More informationCSE 473/573 Computer Vision and Image Processing (CVIP)
CSE 473/573 Computer Vision and Image Processing (CVIP) Ifeoma Nwogu inwogu@buffalo.edu Lecture 11 Local Features 1 Schedule Last class We started local features Today More on local features Readings for
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 informationReading. 3. Image processing. Pixel movement. Image processing Y R I G Q
Reading Jain, Kasturi, Schunck, Machine Vision. McGraw-Hill, 1995. Sections 4.-4.4, 4.5(intro), 4.5.5, 4.5.6, 5.1-5.4. 3. Image processing 1 Image processing An image processing operation typically defines
More informationLecture 6: Edge Detection. CAP 5415: Computer Vision Fall 2008
Lecture 6: Edge Detection CAP 5415: Computer Vision Fall 2008 Announcements PS 2 is available Please read it by Thursday During Thursday lecture, I will be going over it in some detail Monday - Computer
More informationFrequency Filtering CSC 767
Frequency Filtering CSC 767 Outline Fourier transform and frequency domain Frequency view of filtering Hybrid images Sampling Slide: Hoiem Why does the Gaussian give a nice smooth image, but the square
More informationWhat Causes Image Intensity Changes?
Ede Detection l Why Detect Edes? u Information reduction l Replace imae by a cartoon in which objects and surface markins are outlined create line drawin description l These are the most informative parts
More informationImage Filtering. Slides, adapted from. Steve Seitz and Rick Szeliski, U.Washington
Image Filtering Slides, adapted from Steve Seitz and Rick Szeliski, U.Washington The power of blur All is Vanity by Charles Allen Gillbert (1873-1929) Harmon LD & JuleszB (1973) The recognition of faces.
More informationComputer Vision & Digital Image Processing
Computer Vision & Digital Image Processing Image Restoration and Reconstruction I Dr. D. J. Jackson Lecture 11-1 Image restoration Restoration is an objective process that attempts to recover an image
More informationSlow mo guys Saccades. https://youtu.be/fmg9zohesgq?t=4s
Slow mo guys Saccades https://youtu.be/fmg9zohesgq?t=4s Thinking in Frequency Computer Vision James Hays Slides: Hoiem, Efros, and others Recap of Wednesday Linear filtering is dot product at each position
More informationECE Digital Image Processing and Introduction to Computer Vision. Outline
2/9/7 ECE592-064 Digital Image Processing and Introduction to Computer Vision Depart. of ECE, NC State University Instructor: Tianfu (Matt) Wu Spring 207. Recap Outline 2. Sharpening Filtering Illustration
More informationRecap of Monday. Linear filtering. Be aware of details for filter size, extrapolation, cropping
Recap of Monday Linear filtering h[ m, n] k, l f [ k, l] I[ m Not a matrix multiplication Sum over Hadamard product k, n l] Can smooth, sharpen, translate (among many other uses) 1 1 1 1 1 1 1 1 1 Be aware
More informationThe Frequency Domain, without tears. Many slides borrowed from Steve Seitz
The Frequency Domain, without tears Many slides borrowed from Steve Seitz Somewhere in Cinque Terre, May 2005 CS194: Image Manipulation & Computational Photography Alexei Efros, UC Berkeley, Fall 2016
More informationReview Smoothing Spatial Filters Sharpening Spatial Filters. Spatial Filtering. Dr. Praveen Sankaran. Department of ECE NIT Calicut.
Spatial Filtering Dr. Praveen Sankaran Department of ECE NIT Calicut January 7, 203 Outline 2 Linear Nonlinear 3 Spatial Domain Refers to the image plane itself. Direct manipulation of image pixels. Figure:
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 informationOutline. Convolution. Filtering
Filtering Outline Convolution Filtering Logistics HW1 HW2 - out tomorrow Recall: what is a digital (grayscale) image? Matrix of integer values Images as height fields Let s think of image as zero-padded
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 informationMultiscale Image Transforms
Multiscale Image Transforms Goal: Develop filter-based representations to decompose images into component parts, to extract features/structures of interest, and to attenuate noise. Motivation: extract
More informationSubsampling and image pyramids
Subsampling and image pyramids http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 3 Course announcements Homework 0 and homework 1 will be posted tonight. - Homework 0 is not required
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 informationAdditional Pointers. Introduction to Computer Vision. Convolution. Area operations: Linear filtering
Additional Pointers Introduction to Computer Vision CS / ECE 181B andout #4 : Available this afternoon Midterm: May 6, 2004 W #2 due tomorrow Ack: Prof. Matthew Turk for the lecture slides. See my ECE
More informationToday s lecture. Local neighbourhood processing. The convolution. Removing uncorrelated noise from an image The Fourier transform
Cris Luengo TD396 fall 4 cris@cbuuse Today s lecture Local neighbourhood processing smoothing an image sharpening an image The convolution What is it? What is it useful for? How can I compute it? Removing
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Sept 2009 Lecture 8: Pyramids and image derivatives Goals Images as functions Derivatives of images Edges and gradients Laplacian pyramids Code for lecture
More informationBlob Detection CSC 767
Blob Detection CSC 767 Blob detection Slides: S. Lazebnik Feature detection with scale selection We want to extract features with characteristic scale that is covariant with the image transformation Blob
More informationIntroduction to Linear Systems
cfl David J Fleet, 998 Introduction to Linear Systems David Fleet For operator T, input I, and response R = T [I], T satisfies: ffl homogeniety: iff T [ai] = at[i] 8a 2 C ffl additivity: iff T [I + I 2
More informationConvolution and Linear Systems
CS 450: Introduction to Digital Signal and Image Processing Bryan Morse BYU Computer Science Introduction Analyzing Systems Goal: analyze a device that turns one signal into another. Notation: f (t) g(t)
More informationSimon Fraser University School of Engineering Science ENSC Linear Systems Spring Instructor Jim Cavers ASB
Simon Fraser University School of Engineering Science ENSC 380-3 Linear Systems Spring 2000 This course covers the modeling and analysis of continuous and discrete signals and systems using linear techniques.
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 7: Edge Detection
#1 Lecture 7: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Definition of an Edge First Order Derivative Approximation as Edge Detector #2 This Lecture Examples of Edge Detection
More informationEdge Detection. Introduction to Computer Vision. Useful Mathematics Funcs. The bad news
Edge Detection Introduction to Computer Vision CS / ECE 8B Thursday, April, 004 Edge detection (HO #5) Edge detection is a local area operator that seeks to find significant, meaningful changes in image
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 informationRoadmap. Introduction to image analysis (computer vision) Theory of edge detection. Applications
Edge Detection Roadmap Introduction to image analysis (computer vision) Its connection with psychology and neuroscience Why is image analysis difficult? Theory of edge detection Gradient operator Advanced
More informationImage Enhancement: Methods. Digital Image Processing. No Explicit definition. Spatial Domain: Frequency Domain:
Image Enhancement: No Explicit definition Methods Spatial Domain: Linear Nonlinear Frequency Domain: Linear Nonlinear 1 Spatial Domain Process,, g x y T f x y 2 For 1 1 neighborhood: Contrast Enhancement/Stretching/Point
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Filtering in the Frequency Domain http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background
More informationAdvanced Features. Advanced Features: Topics. Jana Kosecka. Slides from: S. Thurn, D. Lowe, Forsyth and Ponce. Advanced features and feature matching
Advanced Features Jana Kosecka Slides from: S. Thurn, D. Lowe, Forsyth and Ponce Advanced Features: Topics Advanced features and feature matching Template matching SIFT features Haar features 2 1 Features
More informationThe Frequency Domain. Many slides borrowed from Steve Seitz
The Frequency Domain Many slides borrowed from Steve Seitz Somewhere in Cinque Terre, May 2005 15-463: Computational Photography Alexei Efros, CMU, Spring 2010 Salvador Dali Gala Contemplating the Mediterranean
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 informationThe Frequency Domain : Computational Photography Alexei Efros, CMU, Fall Many slides borrowed from Steve Seitz
The Frequency Domain 15-463: Computational Photography Alexei Efros, CMU, Fall 2008 Somewhere in Cinque Terre, May 2005 Many slides borrowed from Steve Seitz Salvador Dali Gala Contemplating the Mediterranean
More informationEdge Detection. Computer Vision P. Schrater Spring 2003
Edge Detection Computer Vision P. Schrater Spring 2003 Simplest Model: (Canny) Edge(x) = a U(x) + n(x) U(x)? x=0 Convolve image with U and find points with high magnitude. Choose value by comparing with
More informationAchieving scale covariance
Achieving scale covariance Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region size that is covariant
More informationECE Digital Image Processing and Introduction to Computer Vision
ECE592-064 Digital Image Processing and Introduction to Computer Vision Depart. of ECE, NC State University Instructor: Tianfu (Matt) Wu Spring 2017 Outline Recap, image degradation / restoration Template
More informationComputer Vision. Filtering in the Frequency Domain
Computer Vision Filtering in the Frequency Domain Filippo Bergamasco (filippo.bergamasco@unive.it) http://www.dais.unive.it/~bergamasco DAIS, Ca Foscari University of Venice Academic year 2016/2017 Introduction
More informationIntroduction to Computer Vision
Introduction to Computer Vision Michael J. Black Oct. 2009 Lecture 10: Images as vectors. Appearance-based models. News Assignment 1 parts 3&4 extension. Due tomorrow, Tuesday, 10/6 at 11am. Goals Images
More informationFILTERING IN THE FREQUENCY DOMAIN
1 FILTERING IN THE FREQUENCY DOMAIN Lecture 4 Spatial Vs Frequency domain 2 Spatial Domain (I) Normal image space Changes in pixel positions correspond to changes in the scene Distances in I correspond
More informationLoG Blob Finding and Scale. Scale Selection. Blobs (and scale selection) Achieving scale covariance. Blob detection in 2D. Blob detection in 2D
Achieving scale covariance Blobs (and scale selection) Goal: independently detect corresponding regions in scaled versions of the same image Need scale selection mechanism for finding characteristic region
More informationFast Local Laplacian Filters: Theory and Applications
Fast Local Laplacian Filters: Theory and Applications Mathieu Aubry, Sylvain Paris, Samuel Hasinoff, Jan Kautz, Frédo Durand To cite this version: Mathieu Aubry, Sylvain Paris, Samuel Hasinoff, Jan Kautz,
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 informationLecture 3. Linear Regression II Bastian Leibe RWTH Aachen
Advanced Machine Learning Lecture 3 Linear Regression II 02.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de This Lecture: Advanced Machine Learning Regression
More informationQuality Improves with More Rays
Recap Quality Improves with More Rays Area Area 1 shadow ray 16 shadow rays CS348b Lecture 8 Pat Hanrahan / Matt Pharr, Spring 2018 pixelsamples = 1 jaggies pixelsamples = 16 anti-aliased Sampling and
More informationConvolution Spatial Aliasing Frequency domain filtering fundamentals Applications Image smoothing Image sharpening
Frequency Domain Filtering Correspondence between Spatial and Frequency Filtering Fourier Transform Brief Introduction Sampling Theory 2 D Discrete Fourier Transform Convolution Spatial Aliasing Frequency
More informationFourier Optics and Image Analysis
Laboratory instruction to Fourier Optics and Imae Analysis Sven-Göran Pettersson and Anders Persson updated by Maïté Louisy and Henrik Ekerfelt This laboratory exercise demonstrates some important applications
More informationImages have structure at various scales
Images have structure at various scales Frequency Frequency of a signal is how fast it changes Reflects scale of structure A combination of frequencies 0.1 X + 0.3 X + 0.5 X = Fourier transform Can we
More informationEdge Detection in Computer Vision Systems
1 CS332 Visual Processing in Computer and Biological Vision Systems Edge Detection in Computer Vision Systems This handout summarizes much of the material on the detection and description of intensity
More informationVlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems
1 Vlad Estivill-Castro (2016) Robots for People --- A project for intelligent integrated systems V. Estivill-Castro 2 Perception Concepts Vision Chapter 4 (textbook) Sections 4.3 to 4.5 What is the course
More informationEdge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005
Edge Detection PSY 5018H: Math Models Hum Behavior, Prof. Paul Schrater, Spring 2005 Gradients and edges Points of sharp change in an image are interesting: change in reflectance change in object change
More informationDigital Image Processing. Filtering in the Frequency Domain
2D Linear Systems 2D Fourier Transform and its Properties The Basics of Filtering in Frequency Domain Image Smoothing Image Sharpening Selective Filtering Implementation Tips 1 General Definition: System
More informationIntroduction to Computer Vision. 2D Linear Systems
Introduction to Computer Vision D Linear Systems Review: Linear Systems We define a system as a unit that converts an input function into an output function Independent variable System operator or Transfer
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 informationSpatial Enhancement Region operations: k'(x,y) = F( k(x-m, y-n), k(x,y), k(x+m,y+n) ]
CEE 615: Digital Image Processing Spatial Enhancements 1 Spatial Enhancement Region operations: k'(x,y) = F( k(x-m, y-n), k(x,y), k(x+m,y+n) ] Template (Windowing) Operations Template (window, box, kernel)
More informationCourse content (will be adapted to the background knowledge of the class):
Biomedical Signal Processing and Signal Modeling Lucas C Parra, parra@ccny.cuny.edu Departamento the Fisica, UBA Synopsis This course introduces two fundamental concepts of signal processing: linear systems
More informationLecture Machine Learning (past summer semester) If at least one English-speaking student is present.
Advanced Machine Learning Lecture 1 Organization Lecturer Prof. Bastian Leibe (leibe@vision.rwth-aachen.de) Introduction 20.10.2015 Bastian Leibe Visual Computing Institute RWTH Aachen University http://www.vision.rwth-aachen.de/
More informationEdge Detection. CS 650: Computer Vision
CS 650: Computer Vision Edges and Gradients Edge: local indication of an object transition Edge detection: local operators that find edges (usually involves convolution) Local intensity transitions are
More informationVU Signal and Image Processing
052600 VU Signal and Image Processing Torsten Möller + Hrvoje Bogunović + Raphael Sahann torsten.moeller@univie.ac.at hrvoje.bogunovic@meduniwien.ac.at raphael.sahann@univie.ac.at vda.cs.univie.ac.at/teaching/sip/18s/
More informationIntelligent Visual Prosthesis
Orientation sensor (IMU) Intelligent Visual Prosthesis Depth image-based obstacle detection Depth camera Wideangle RGB camera Simultaneous object recognition, localization, and hand tracking New projects:
More informationLinear Operators and Fourier Transform
Linear Operators and Fourier Transform DD2423 Image Analysis and Computer Vision Mårten Björkman Computational Vision and Active Perception School of Computer Science and Communication November 13, 2013
More informationLinear Diffusion and Image Processing. Outline
Outline Linear Diffusion and Image Processing Fourier Transform Convolution Image Restoration: Linear Filtering Diffusion Processes for Noise Filtering linear scale space theory Gauss-Laplace pyramid for
More informationCS 179: LECTURE 16 MODEL COMPLEXITY, REGULARIZATION, AND CONVOLUTIONAL NETS
CS 179: LECTURE 16 MODEL COMPLEXITY, REGULARIZATION, AND CONVOLUTIONAL NETS LAST TIME Intro to cudnn Deep neural nets using cublas and cudnn TODAY Building a better model for image classification Overfitting
More information6.869 Advances in Computer Vision. Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018
6.869 Advances in Computer Vision Bill Freeman, Antonio Torralba and Phillip Isola MIT Oct. 3, 2018 1 Sampling Sampling Pixels Continuous world 3 Sampling 4 Sampling 5 Continuous image f (x, y) Sampling
More information9. Image filtering in the spatial and frequency domains
Image Processing - Laboratory 9: Image filtering in the spatial and frequency domains 9. Image filtering in the spatial and frequency domains 9.. Introduction In this laboratory the convolution operator
More informationCS 4495 Computer Vision. Frequency and Fourier Transforms. Aaron Bobick School of Interactive Computing. Frequency and Fourier Transform
CS 4495 Computer Vision Frequency and Fourier Transforms Aaron Bobick School of Interactive Computing Administrivia Project 1 is (still) on line get started now! Readings for this week: FP Chapter 4 (which
More informationMachine Learning Lecture 2
Machine Perceptual Learning and Sensory Summer Augmented 15 Computing Many slides adapted from B. Schiele Machine Learning Lecture 2 Probability Density Estimation 16.04.2015 Bastian Leibe RWTH Aachen
More informationImage Processing /6.865 Frédo Durand A bunch of slides by Bill Freeman (MIT) & Alyosha Efros (CMU)
Image Processing 6.815/6.865 Frédo Durand A bunch of slides by Bill Freeman (MIT) & Alyosha Efros (CMU) define cumulative histogram work on hist eq proof rearrange Fourier order discuss complex exponentials
More informationGaussian derivatives
Gaussian derivatives UCU Winter School 2017 James Pritts Czech Tecnical University January 16, 2017 1 Images taken from Noah Snavely s and Robert Collins s course notes Definition An image (grayscale)
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 informationTRACKING and DETECTION in COMPUTER VISION Filtering and edge detection
Technischen Universität München Winter Semester 0/0 TRACKING and DETECTION in COMPUTER VISION Filtering and edge detection Slobodan Ilić Overview Image formation Convolution Non-liner filtering: Median
More informationCSCI 1290: Comp Photo
CSCI 1290: Comp Photo Fall 2018 @ Brown University James Tompkin Many slides thanks to James Hays old CS 129 course, along with all of its acknowledgements. Capture Frequency - Rolling `Shutter James
More informationMachine Learning Lecture 5
Machine Learning Lecture 5 Linear Discriminant Functions 26.10.2017 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Course Outline Fundamentals Bayes Decision Theory
More informationMissing Data Interpolation with Gaussian Pyramids
Stanford Exploration Project, Report 124, April 4, 2006, pages 33?? Missing Data Interpolation with Gaussian Pyramids Satyakee Sen ABSTRACT I describe a technique for interpolation of missing data in which
More informationReview of Linear Systems Theory
Review of Linear Systems Theory The following is a (very) brief review of linear systems theory, convolution, and Fourier analysis. I work primarily with discrete signals, but each result developed in
More informationarxiv: v1 [cs.cv] 10 Feb 2016
GABOR WAVELETS IN IMAGE PROCESSING David Bařina Doctoral Degree Programme (2), FIT BUT E-mail: xbarin2@stud.fit.vutbr.cz Supervised by: Pavel Zemčík E-mail: zemcik@fit.vutbr.cz arxiv:162.338v1 [cs.cv]
More information3. Lecture. Fourier Transformation Sampling
3. Lecture Fourier Transformation Sampling Some slides taken from Digital Image Processing: An Algorithmic Introduction using Java, Wilhelm Burger and Mark James Burge Separability ² The 2D DFT can be
More informationREAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEPARATION. Scott Rickard, Radu Balan, Justinian Rosca
REAL-TIME TIME-FREQUENCY BASED BLIND SOURCE SEARATION Scott Rickard, Radu Balan, Justinian Rosca Siemens Corporate Research rinceton, NJ scott.rickard,radu.balan,justinian.rosca @scr.siemens.com ABSTRACT
More informationFourier Transform and Frequency Domain
Fourier Transform and Frequency Domain http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 3 (part 2) Overview of today s lecture Some history. Fourier series. Frequency domain. Fourier
More informationDigital Image Processing
Digital Image Processing Part 3: Fourier Transform and Filtering in the Frequency Domain AASS Learning Systems Lab, Dep. Teknik Room T109 (Fr, 11-1 o'clock) achim.lilienthal@oru.se Course Book Chapter
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 informationCS4495/6495 Introduction to Computer Vision. 2A-L6 Edge detection: 2D operators
CS4495/6495 Introduction to Computer Vision 2A-L6 Edge detection: 2D operators Derivative theorem of convolution - 1D This saves us one operation: ( ) ( ) x h f h f x f h h x h x ( ) f Derivative of Gaussian
More information