Announcements, schedule. Lecture 8: Fitting. Weighted graph representation. Outline. Segmentation by Graph Cuts. Images as graphs
|
|
- Thomas Summers
- 5 years ago
- Views:
Transcription
1 Announcements, schedule Lecture 8: Fitting Tuesday, Sept 25 Grad student etensions Due of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review from Thursday (affinity, cuts) Local scale and affinity computation Hough transform Generalized Hough transform Shape matching applications Fitting lines Least squares Incremental fitting, k-means Weighted graph representation ( Affinity matri ) Images as graphs Segmentation by Graph Cuts q p C pq c w A B C Fully-connected graph node for every piel link between every pair of piels, p,q similarity c pq for each link» similarity is inversely proportional to difference in color and position Break Graph into Segments Delete links that cross between segments Easiest to break links that have low similarity similar piels should be in the same segments dissimilar piels should be in different segments Slide by Steve Seitz
2 Eample Distance matri D(:,1)= 0.01 D(1,:)= (0) Dimension of points : d = 2 Number of points : N = 4 for i=1:n for j=1:n D(i,j) = i - j 2 Distance matri D(:,1)= Distance matri D(1,:)= (0) (0) for i=1:n for j=1:n D(i,j) = i - j 2 for i=1:n for j=1:n D(i,j) = i - j 2 N N matri Measuring affinity One possibility: Map distances to similarities, use as edge weights on graph D Distances affinities A for i=1:n for j=1:n D(i,j) = i - j 2 for i=1:n for j=1:n A(i,j) = ep(-1/(2*σ^2)* i - j 2 )
3 One possibility: Measuring affinity D= Scale affects affinity Essentially, affinity drops off after distance gets past some threshold Small sigma: group only nearby points Increasing sigma Large sigma: group distant points Shuffling the affinity matri Scale affects affinity Permute the order of the vertices, in terms of how they are associated with the matri rows/cols Points 1 10 Data points σ=.2 Points σ=.1 σ=.2 σ=1 Affinity matrices Eigenvectors and graph cuts w Eigenvectors and graph cuts Want a vector w giving the association between each element and a cluster Want elements within this cluster to have strong affinity with one another Maimize wa T Aaw w Aw = ΣΣ w i A ij w i j j A w subject to the constraint wa T a w= 1... Aw = λw Eigenvalue problem : choose the eigenvector of A with largest eigenvalue
4 Rayleigh Quotient Eample Data points Affinity matri eigenvector Check out this tutorial by Martial Hebert Eigenvectors and multiple cuts Scale affects affinity, number of clusters Use eigenvectors associated with k largest eigenvalues as cluster weights Or re-solve recursively Multiscale data Scale really affects clusters [Self-Tuning Spectral Clustering, L. Zelnik-Manor and P. Perona, NIPS 2004] Local scale selection Possible solution: choose sigma per point Local scale selection Distance to Kth neighbor for point s_i [Self-Tuning Spectral Clustering, L. Zelnik-Manor and P. Perona, NIPS 2004] [Self-Tuning Spectral Clustering, L. Zelnik-Manor and P. Perona, NIPS 2004]
5 Local scale selection, synthetic data [Self-Tuning Spectral Clustering, L. Zelnik-Manor and P. Perona, NIPS 2004] Fitting Want to associate a model with observed features Fitting lines Given points that belong to a line, what is the line? How many lines are there? Which points belong to which lines? [Fig from Marszalek & Schmid, 2007] Difficulty of fitting lines Hough transform Etraneous data: clutter, multiple models Missing data: only some parts of model are present Noise in the measured edge points, orientations Cost: infeasible to check all combinations of features by fitting a model to each possible subset Enter: Voting schemes Maps model (pattern) detection problem to simple peak detection problem Record all the structures on which each point lies, then look for structures that get many votes Useful for line fitting
6 Finding lines in an image Finding lines in an image y b y b b 0 y 0 image space m 0 m Hough (parameter) space 0 image space m Hough (parameter) space Connection between image (,y) and Hough (m,b) spaces A line in the image corresponds to a point in Hough space To go from image space to Hough space: given a set of points (,y), find all (m,b) such that y = m + b Slide credit: Steve Seitz Connection between image (,y) and Hough (m,b) spaces A line in the image corresponds to a point in Hough space To go from image space to Hough space: given a set of points (,y), find all (m,b) such that y = m + b What does a point ( 0, y 0 ) in the image space map to? Answer: the solutions of b = - 0 m + y 0 this is a line in Hough space Finding lines in an image y b y 0 0 image space m Hough (parameter) space Polar representation for lines Issues with (m,b) parameter space: Can take on infinite values Undefined for vertical lines (=constant) Connection between image (,y) and Hough (m,b) spaces A line in the image corresponds to a point in Hough space To go from image space to Hough space: given a set of points (,y), find all (m,b) such that y = m + b What does a point ( 0, y 0 ) in the image space map to? Answer: the solutions of b = - 0 m + y 0 this is a line in Hough space Polar representation for lines Hough transform algorithm Using the polar parameterization: H: accumulator array (votes) [0,0] y d ө cos ө + y sin ө + d = 0 d: perpicular distance from line to origin ө : angle the perpicular makes with the -ais (0 <= ө <= 2π) Point in image space sinusoid segment in Hough space Basic Hough transform algorithm 1. Initialize H[d, θ]=0 2. for each edge point I[,y] in the image for θ = 0 to 180 // some quantization H[d, θ] += 1 3. Find the value(s) of (d, θ) where H[d, θ] is maimum 4. The detected line in the image is given by Hough line demo Time compleity (in terms of number of votes)? θ d
7 Eample: Hough transform for straight lines Eample: Hough transform for straight lines Square : Circle : y d edge coordinates θ Votes Eample: Hough transform for straight lines Eample with noise y d edge coordinates θ Votes Eample with noise / random points Etensions Etension 1: Use the image gradient 1. same 2. for each edge point I[,y] in the image compute unique (d, θ) based on image gradient at (,y) H[d, θ] += 1 3. same 4. same (Reduces degrees of freedom) edge coordinates Votes Etension 2 give more votes for stronger edges Etension 3 change the sampling of (d, θ) to give more/less resolution Etension 4 The same procedure can be used with circles, squares, or any other shape Adapted from Steve Seitz
8 Recall: Image gradient The gradient of an image: The gradient points in the direction of most rapid change in intensity The gradient direction (orientation of edge normal) is given by: The edge strength is given by the gradient magnitude Etensions Etension 1: Use the image gradient 1. same 2. for each edge point I[,y] in the image compute unique (d, θ) based on image gradient at (,y) H[d, θ] += 1 3. same 4. same (Reduces degrees of freedom) Etension 2 give more votes for stronger edges (use magnitude of gradient) Etension 3 change the sampling of (d, θ) to give more/less resolution Etension 4 The same procedure can be used with circles, squares, or any other shape Slide credit: Steve Seitz Hough transform for circles Circle: center (a,b) and radius r ( i a) + ( yi b) = r For a fied radius r, unknown gradient direction Hough transform for circles Circle: center (a,b) and radius r ( i a) + ( yi b) = r For unknown radius r, unknown gradient direction Hough space Hough space Hough transform for circles Circle: center (a,b) and radius r ( i a) + ( yi b) = r For unknown radius r, known gradient direction θ Hough transform for circles For every edge piel (,y) : For each possible radius value r: θ = gradient direction, from,y to center a = r cos(θ) b = y + r sin(θ) H[a,b,r] += 1 Hough space
9 Real World Circle Eamples Original Finding Coins Edges (note noise) Slide credit: S. Narasimhan Crosshair indicates results of Hough transform, bounding bo found via motion differencing. Slide credit: S. Narasimhan Penny Finding Coins Quarters Finding Coins Note: a different Hough transform (with separate accumulators) was used for each circle radius (quarters vs. penny). Slide credit: S. Narasimhan Coin finding sample images from: Vivek Kwatra Hough transform for parameterized curves For any curve with analytic form f(,a) = 0, where : edge piel in image coordinates a : vector of parameters 1. Initialize accumulator array: H[a] = 0 2. For each edge piel: determine each a such that f(,a) = 0, and increment H[a] 3. Local maima in H correspond to curves Practical tips Minimize irrelevant tokens first (take edge points with significant gradient magnitude) Choose a good grid / discretization (trial and error) Vote for neighbors, also (smoothing in accumulator array) Utilize direction of edge to reduce free parameters by 1
10 Hough transform Pros All points are processed indepently, so can cope with occlusion Some robustness to noise: noise points unlikely to contribute consistently to any single bin Can detect multiple instances of a model in a single pass Hough transform Cons Compleity of search time increases eponentially with the number of model parameters Non-target shapes can produce spurious peaks in parameter space Quantization: hard to pick a good grid size Too coarse large votes obtained when too many different lines correspond to a single bucket Too fine miss lines because some points that are not eactly collinear cast votes for different buckets Generalized Hough transform What if we still know direction to some reference point (a), but allow arbitrary shapes defined by their boundary points? θ [Dana H. Ballard, Generalizing the Hough Transform to Detect Arbitrary Shapes, 1980] a p 1 p 2 r 1 = a p 1 r 2 = a p 2 Generalized Hough transform For model shape: construct a table storing these r vectors as function of gradient direction To detect model shape: for each edge point Inde into table with θ Use indeed r vectors to vote for (,y) position of reference point Peak in this Hough space is reference point with most supporting edges Assuming translation is the only transformation here, i.e., orientation and scale are fied. Generalized Hough transform Generalized Hough transform a Model shape New test shape : observed edges
11 Generalized Hough Transform Find Object Center ( c, yc ) given edges ( i, y i, φi ) Create Accumulator Array A( c, yc ) Initialize: A( c, yc ) = 0 ( c, yc ) For each edge point ( i, y i, φi ) For each r vector entry indeed in table, compute: Find peaks in Increment Accumulator: A c, y ) ( c = + r cosα c c i i i k A(, y ) A(, y ) + 1 c i k i k y = y + r sinα i k c = c c With modifications to table can generalize to add scale, orientation increases size of accumulator array Eample in recognition: implicit shape model Build codebook of local appearance for each category using agglomerative clustering [B. Leibe, A. Leonardis, and B. Schiele, Combined Object Categorization and Segmentation with an Implicit Shape Model, 2004] Codebook Patch descriptors etracted from lots of car images Eample in recognition: implicit shape model Build codebook of local appearance for each category using agglomerative clustering In all training images, match codebook entries to images with cross correlation (activate all entries with similarity > t) For each codebook entry, store all positions it was found, relative to object center [B. Leibe, A. Leonardis, and B. Schiele, Combined Object Categorization and Segmentation with an Implicit Shape Model, 2004] Implicit shape model Implicit shape model Given test image, etract patches, match to codebook entry (or entries) Cast votes for possible positions of object center Search for maima in voting space using Mean-Shift (Etract weighted segmentation mask based on stored masks for the codebook occurrences) [B. Leibe, A. Leonardis, and B. Schiele, Combined Object Categorization and Segmentation with an Implicit Shape Model, 2004] [B. Leibe, A. Leonardis, and B. Schiele, Combined Object Categorization and Segmentation with an Implicit Shape Model, 2004]
12 Grouping and fitting Grouping, segmentation: make a compact representation that merges similar features Relevant algorithms: K-means, hierarchical clustering, Mean Shift, Graph cuts Fitting: fit a model to your observed features Relevant algorithms: Hough transform for lines, circles (parameterized curves), generalized Hough transform for arbitrary boundaries; least squares; assigning points to lines incrementally or with k- means
Lecture 8: Fitting. Tuesday, Sept 25
Lecture 8: Fitting Tuesday, Sept 25 Announcements, schedule Grad student extensions Due end of term Data sets, suggestions Reminder: Midterm Tuesday 10/9 Problem set 2 out Thursday, due 10/11 Outline Review
More informationFinding 2D Shapes and the Hough Transform
CS 4495 Computer Vision Finding 2D Shapes and the Aaron Bobick School of Interactive Computing Administrivia Today: Modeling Lines and Finding them CS4495: Problem set 1 is still posted. Please read the
More informationFitting: Voting and the Hough Transform April 23 rd, Yong Jae Lee UC Davis
Fitting: Voting and the Hough Transform April 23 rd, 2015 Yong Jae Lee UC Davis Last time: Grouping Bottom-up segmentation via clustering To find mid-level regions, tokens General choices -- features,
More informationProf. Kristen Grauman
Fitting Prof. Kristen Grauman UT Austin Fitting Want to associate a model with observed features [Fig from Marszalek & Schmid, 2007] For eample, the model could be a line, a circle, or an arbitrary shape.
More informationLecture 9: Hough Transform and Thresholding base Segmentation
#1 Lecture 9: Hough Transform and Thresholding base Segmentation Saad Bedros sbedros@umn.edu Hough Transform Robust method to find a shape in an image Shape can be described in parametric form A voting
More informationFitting. Lecture 8. Cristian Sminchisescu. Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce
Fitting Lecture 8 Cristian Sminchisescu Slide credits: K. Grauman, S. Seitz, S. Lazebnik, D. Forsyth, J. Ponce Fitting We want to associate a model with observed features [Fig from Marszalek & Schmid,
More informationFitting: The Hough transform
Fitting: The Hough transform Voting schemes Let each feature vote for all the models that are compatible with it Hopefully the noise features will not vote consistently for any single model Missing data
More informationExample: Line fitting. Difficulty of line fitting. Fitting lines. Fitting lines. Fitting lines. Voting 9/22/2009
Histograms in Matla Fitting: Voting and the Hough Transform Tuesda, Sept Kristen Grauman UT-Austin a = A(:); % reshapes matri A into vector, columns first H = hist(a(:), 10); %t takes a histogram from
More informationFitting: The Hough transform
Fitting: The Hough transform Voting schemes Let each feature vote for all the models that are compatible with it Hopefully the noise features will not vote consistently for any single model Missing data
More informationFitting: The Hough transform
Fitting: The Hough transform Voting schemes Let each feature vote for all the models that are compatible with it Hopefully the noise features will not vote consistently for any single model Missing data
More informationFitting: Voting and the Hough Transform
Last time: Grouping Fitting: Voting and the Hough Transform Monda, Fe 14 Prof. UT Austin Bottom-up segmentation via clustering To find mid-level regions, tokens General choices -- features, affinit functions,
More informationModel Fitting: The Hough transform II
Model Fitting: The Hough transform II Guido Gerig, CS6640 Image Processing, Utah Theory: See handwritten notes GG: HT-notes-GG-II.pdf Credits: S. Narasimhan, CMU, Spring 2006 15-385,-685, Link Svetlana
More informationLecture 4: Finding lines: from detection to model fitting
Lecture 4: Finding lines: from detection to model fitting Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today Edge detection Canny edge detector Line fitting Hough Transform RANSAC (Problem
More informationHOUGH TRANSFORM CS 6350 C V
HOUGH TRANSFORM CS 6350 C V HOUGH TRANSFORM The problem: Given a set of points in 2-D, find if a sub-set of these points, fall on a LINE. Hough Transform One powerful global method for detecting edges
More informationModel Fitting: The Hough transform I
Model Fitting: The Hough transform I Guido Gerig, CS6640 Image Processing, Utah Credit: Svetlana Lazebnik (Computer Vision UNC Chapel Hill, 2008) Fitting Parametric Models: Beyond Lines Choose a parametric
More informationStraight Lines and Hough
09/30/11 Straight Lines and Hough Computer Vision CS 143, Brown James Hays Many slides from Derek Hoiem, Lana Lazebnik, Steve Seitz, David Forsyth, David Lowe, Fei-Fei Li Project 1 A few project highlights
More informationAn edge is not a line... Edge Detection. Finding lines in an image. Finding lines in an image. How can we detect lines?
Edge Detection An edge is not a line... original image Cann edge detector Compute image derivatives if gradient magnitude > τ and the value is a local maimum along gradient direction piel is an edge candidate
More informationLecture 7: Segmentation. Thursday, Sept 20
Lecture 7: Segmentation Thursday, Sept 20 Outline Why segmentation? Gestalt properties, fun illusions and/or revealing examples Clustering Hierarchical K-means Mean Shift Graph-theoretic Normalized cuts
More informationElaborazione delle Immagini Informazione Multimediale. Raffaella Lanzarotti
Elaborazione delle Immagini Informazione Multimediale Raffaella Lanzarotti HOUGH TRANSFORM Paragraph 4.3.2 of the book at link: szeliski.org/book/drafts/szeliskibook_20100903_draft.pdf Thanks to Kristen
More informationObject Detection. Sanja Fidler CSC420: Intro to Image Understanding 1/ 1
Object Detection Sanja Fidler CSC420: Intro to Image Understanding 1/ 1 Object Detection The goal of object detection is to localize objects in an image and tell their class Localization: place a tight
More informationFitting. Instructor: Jason Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f14!! EECS Fall 2014! Foundations of Computer Vision!
Fitting EECS 598-08 Fall 2014! Foundations of Computer Vision!! Instructor: Jason Corso (jjcorso)! web.eecs.umich.edu/~jjcorso/t/598f14!! Readings: FP 10; SZ 4.3, 5.1! Date: 10/8/14!! Materials on these
More informationLecture 8 Fitting and Matching
Lecture 8 Fitting and Matching Problem formulation Least square methods RANSAC Hough transforms Multi-model fitting Fitting helps matching! Reading: [HZ] Chapter: 4 Estimation 2D projective transformation
More informationLecture 9 Fitting and Matching
Lecture 9 Fitting and Matching Problem formulation Least square methods RANSAC Hough transforms Multi- model fitting Fitting helps matching! Reading: [HZ] Chapter: 4 Estimation 2D projective transformation
More informationLecture 15: Segmentation (Edge Based, Hough Transform)
Lecture 15: Segmentation (Edge Based, Hough Transform) c Bryan S. Morse, Brigham Young University, 1998 000 Last modified on February 3, 000 at :00 PM Contents 15.1 Introduction..............................................
More informationEdge Detection. Announcements. Edge detection. Origin of Edges. Mailing list: you should have received messages
Announcements Mailing list: csep576@cs.washington.edu you should have received messages Project 1 out today (due in two weeks) Carpools Edge Detection From Sandlot Science Today s reading Forsyth, chapters
More informationMidterm Wed. Local features: detection and description. Today. Last time. Local features: main components. Goal: interest operator repeatability
Midterm Wed. Local features: detection and description Monday March 7 Prof. UT Austin Covers material up until 3/1 Solutions to practice eam handed out today Bring a 8.5 11 sheet of notes if you want Review
More informationEECS 442 Computer vision. Fitting methods
EECS 442 Computer vision Fitting methods - Problem formulation - Least square methods - RANSAC - Hough transforms - Multi-model fitting - Fitting helps matching! Reading: [HZ] Chapters: 4, 11 [FP] Chapters:
More informationPhoto by Carl Warner
Photo b Carl Warner Photo b Carl Warner Photo b Carl Warner Fitting and Alignment Szeliski 6. Computer Vision CS 43, Brown James Has Acknowledgment: Man slides from Derek Hoiem and Grauman&Leibe 2008 AAAI
More informationFeature Detectors and Descriptors: Corners, Lines, etc.
Feature Detectors and Descriptors: Corners, Lines, etc. Edges vs. Corners Edges = maxima in intensity gradient Edges vs. Corners Corners = lots of variation in direction of gradient in a small neighborhood
More informationAnnouncements. Edges. Last Lecture. Gradients: Numerical Derivatives f(x) Edge Detection, Lines. Intro Computer Vision. CSE 152 Lecture 10
Announcements Assignment 2 due Tuesday, May 4. Edge Detection, Lines Midterm: Thursday, May 6. Introduction to Computer Vision CSE 152 Lecture 10 Edges Last Lecture 1. Object boundaries 2. Surface normal
More informationFitting a transformation: Feature-based alignment April 30 th, Yong Jae Lee UC Davis
Fitting a transformation: Feature-based alignment April 3 th, 25 Yong Jae Lee UC Davis Announcements PS2 out toda; due 5/5 Frida at :59 pm Color quantization with k-means Circle detection with the Hough
More informationMulti-stable Perception. Necker Cube
Multi-stable Perception Necker Cube Spinning dancer illusion, Nobuuki Kaahara Fitting and Alignment Computer Vision Szeliski 6.1 James Has Acknowledgment: Man slides from Derek Hoiem, Lana Lazebnik, and
More informationEdge detection. Convert a 2D image into a set of curves. Extracts salient features of the scene More compact than pixels
Edge Detection Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin of Edges surface normal discontinuity depth discontinuity surface
More informationComputer Vision Lecture 6
Computer Vision Lecture 6 Segmentation 12.11.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Course Outline Image Processing Basics Structure Extraction Segmentation
More informationPart-based and local feature models for generic object recognition
Part-based and local feature models for generic object recognition May 28 th, 2015 Yong Jae Lee UC Davis Announcements PS2 grades up on SmartSite PS2 stats: Mean: 80.15 Standard Dev: 22.77 Vote on piazza
More informationMultimedia Computing: Algorithms, Systems, and Applications: Edge Detection
Multimedia Computing: Algorithms, Systems, and Applications: Edge Detection By Dr. Yu Cao Department of Computer Science The University of Massachusetts Lowell Lowell, MA 01854, USA Part of the slides
More informationComputer Vision Lecture 6
Course Outline Computer Vision Lecture 6 Segmentation Image Processing Basics Structure Extraction Segmentation Segmentation as Clustering Graph-theoretic Segmentation 12.11.2015 Recognition Global Representations
More informationHow and what do we see? Segmentation and Grouping. Fundamental Problems. Polyhedral objects. Reducing the combinatorics of pose estimation
Segmentation and Grouping Fundamental Problems ' Focus of attention, or grouping ' What subsets of piels do we consider as possible objects? ' All connected subsets? ' Representation ' How do we model
More informationPreviously. Part-based and local feature models for generic object recognition. Bag-of-words model 4/20/2011
Previously Part-based and local feature models for generic object recognition Wed, April 20 UT-Austin Discriminative classifiers Boosting Nearest neighbors Support vector machines Useful for object recognition
More informationEdge Detection. CSE 576 Ali Farhadi. Many slides from Steve Seitz and Larry Zitnick
Edge Detection CSE 576 Ali Farhadi Many slides from Steve Seitz and Larry Zitnick Edge Attneave's Cat (1954) Origin of edges surface normal discontinuity depth discontinuity surface color discontinuity
More informationEdge Detection. EE/CSE 576 Linda Shapiro
Edge Detection EE/CSE 576 Linda Shapiro Edge Attneave's Cat (1954) 2 Origin of edges surface normal discontinuity depth discontinuity surface color discontinuity illumination discontinuity Edges are caused
More informationPatch-based Object Recognition. Basic Idea
Patch-based Object Recognition 1! Basic Idea Determine interest points in image Determine local image properties around interest points Use local image properties for object classification Example: Interest
More informationOther Linear Filters CS 211A
Other Linear Filters CS 211A Slides from Cornelia Fermüller and Marc Pollefeys Edge detection Convert a 2D image into a set of curves Extracts salient features of the scene More compact than pixels Origin
More informationHough Transform and RANSAC
CS4501: Introduction to Computer Vision Hough Transform and RANSAC Various slides from previous courses by: D.A. Forsyth (Berkeley / UIUC), I. Kokkinos (Ecole Centrale / UCL). S. Lazebnik (UNC / UIUC),
More informationIssues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou
an edge image, nd line or curve segments present Given the image. in Line and Curves Detection 1 Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They
More informationFrom Szymon Rusinkiewicz, Princeton
Hough Transform General idea: transform from image coordinates to parameter space of feature Need parameterized model of features For each piel, determine all parameter values that might have given rise
More informationSegmentation Computer Vision Spring 2018, Lecture 27
Segmentation http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 218, Lecture 27 Course announcements Homework 7 is due on Sunday 6 th. - Any questions about homework 7? - How many of you have
More information6.801/866. Segmentation and Line Fitting. T. Darrell
6.801/866 Segmentation and Line Fitting T. Darrell Segmentation and Line Fitting Gestalt grouping Background subtraction K-Means Graph cuts Hough transform Iterative fitting (Next time: Probabilistic segmentation)
More informationModel Fitting. Introduction to Computer Vision CSE 152 Lecture 11
Model Fitting CSE 152 Lecture 11 Announcements Homework 3 is due May 9, 11:59 PM Reading: Chapter 10: Grouping and Model Fitting What to do with edges? Segment linked edge chains into curve features (e.g.,
More informationSegmentation and Grouping April 19 th, 2018
Segmentation and Grouping April 19 th, 2018 Yong Jae Lee UC Davis Features and filters Transforming and describing images; textures, edges 2 Grouping and fitting [fig from Shi et al] Clustering, segmentation,
More informationEdge detection. Gradient-based edge operators
Edge detection Gradient-based edge operators Prewitt Sobel Roberts Laplacian zero-crossings Canny edge detector Hough transform for detection of straight lines Circle Hough Transform Digital Image Processing:
More informationHOUGH TRANSFORM. Plan for today. Introduction to HT. An image with linear structures. INF 4300 Digital Image Analysis
INF 4300 Digital Image Analysis HOUGH TRANSFORM Fritz Albregtsen 14.09.2011 Plan for today This lecture goes more in detail than G&W 10.2! Introduction to Hough transform Using gradient information to
More informationOutline. Segmentation & Grouping. Examples of grouping in vision. Grouping in vision. Grouping in vision 2/9/2011. CS 376 Lecture 7 Segmentation 1
Outline What are grouping problems in vision? Segmentation & Grouping Wed, Feb 9 Prof. UT-Austin Inspiration from human perception Gestalt properties Bottom-up segmentation via clustering Algorithms: Mode
More informationCS 534: Computer Vision Segmentation and Perceptual Grouping
CS 534: Computer Vision Segmentation and Perceptual Grouping Ahmed Elgammal Dept of Computer Science CS 534 Segmentation - 1 Outlines Mid-level vision What is segmentation Perceptual Grouping Segmentation
More informationComputer Vision 6 Segmentation by Fitting
Computer Vision 6 Segmentation by Fitting MAP-I Doctoral Programme Miguel Tavares Coimbra Outline The Hough Transform Fitting Lines Fitting Curves Fitting as a Probabilistic Inference Problem Acknowledgements:
More informationFeature Matching + Indexing and Retrieval
CS 1699: Intro to Computer Vision Feature Matching + Indexing and Retrieval Prof. Adriana Kovashka University of Pittsburgh October 1, 2015 Today Review (fitting) Hough transform RANSAC Matching points
More informationEdge linking. Two types of approaches. This process needs to be able to bridge gaps in detected edges due to the reason mentioned above
Edge linking Edge detection rarely finds the entire set of edges in an image. Normally there are breaks due to noise, non-uniform illumination, etc. If we want to obtain region boundaries (for segmentation)
More informationSegmentation and low-level grouping.
Segmentation and low-level grouping. Bill Freeman, MIT 6.869 April 14, 2005 Readings: Mean shift paper and background segmentation paper. Mean shift IEEE PAMI paper by Comanici and Meer, http://www.caip.rutgers.edu/~comanici/papers/msrobustapproach.pdf
More informationCS231A Midterm Review. Friday 5/6/2016
CS231A Midterm Review Friday 5/6/2016 Outline General Logistics Camera Models Non-perspective cameras Calibration Single View Metrology Epipolar Geometry Structure from Motion Active Stereo and Volumetric
More informationKey properties of local features
Key properties of local features Locality, robust against occlusions Must be highly distinctive, a good feature should allow for correct object identification with low probability of mismatch Easy to etract
More informationTargil 12 : Image Segmentation. Image segmentation. Why do we need it? Image segmentation
Targil : Image Segmentation Image segmentation Many slides from Steve Seitz Segment region of the image which: elongs to a single object. Looks uniform (gray levels, color ) Have the same attributes (texture
More informationPart based models for recognition. Kristen Grauman
Part based models for recognition Kristen Grauman UT Austin Limitations of window-based models Not all objects are box-shaped Assuming specific 2d view of object Local components themselves do not necessarily
More informationSegmentation and Grouping April 21 st, 2015
Segmentation and Grouping April 21 st, 2015 Yong Jae Lee UC Davis Announcements PS0 grades are up on SmartSite Please put name on answer sheet 2 Features and filters Transforming and describing images;
More informationBeyond bags of features: Adding spatial information. Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba
Beyond bags of features: Adding spatial information Many slides adapted from Fei-Fei Li, Rob Fergus, and Antonio Torralba Adding spatial information Forming vocabularies from pairs of nearby features doublets
More informationRANSAC and some HOUGH transform
RANSAC and some HOUGH transform Thank you for the slides. They come mostly from the following source Dan Huttenlocher Cornell U Matching and Fitting Recognition and matching are closely related to fitting
More informationAnnouncements. Segmentation (Part 2) Image Segmentation. From images to objects. Image histograms. What do histograms look like?
Announcements Segmentation (Part 2) Questions on the project? Updates to project page and lecture slides from /8 Midterm (take home) out next Friday covers material up through next Friday s lecture have
More informationEdge and corner detection
Edge and corner detection Prof. Stricker Doz. G. Bleser Computer Vision: Object and People Tracking Goals Where is the information in an image? How is an object characterized? How can I find measurements
More informationFeature Matching and Robust Fitting
Feature Matching and Robust Fitting Computer Vision CS 143, Brown Read Szeliski 4.1 James Hays Acknowledgment: Many slides from Derek Hoiem and Grauman&Leibe 2008 AAAI Tutorial Project 2 questions? This
More informationOBJECT detection in general has many applications
1 Implementing Rectangle Detection using Windowed Hough Transform Akhil Singh, Music Engineering, University of Miami Abstract This paper implements Jung and Schramm s method to use Hough Transform for
More informationApplications. Foreground / background segmentation Finding skin-colored regions. Finding the moving objects. Intelligent scissors
Segmentation I Goal Separate image into coherent regions Berkeley segmentation database: http://www.eecs.berkeley.edu/research/projects/cs/vision/grouping/segbench/ Slide by L. Lazebnik Applications Intelligent
More informationLecture 6: Edge Detection
#1 Lecture 6: Edge Detection Saad J Bedros sbedros@umn.edu Review From Last Lecture Options for Image Representation Introduced the concept of different representation or transformation Fourier Transform
More informationTypes of Edges. Why Edge Detection? Types of Edges. Edge Detection. Gradient. Edge Detection
Why Edge Detection? How can an algorithm extract relevant information from an image that is enables the algorithm to recognize objects? The most important information for the interpretation of an image
More informationNormalized cuts and image segmentation
Normalized cuts and image segmentation Department of EE University of Washington Yeping Su Xiaodan Song Normalized Cuts and Image Segmentation, IEEE Trans. PAMI, August 2000 5/20/2003 1 Outline 1. Image
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 informationGeneralized Hough Transform, line fitting
Generalized Hough Transform, line fitting Introduction to Computer Vision CSE 152 Lecture 11-a Announcements Assignment 2: Due today Midterm: Thursday, May 10 in class Non-maximum suppression For every
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationE0005E - Industrial Image Analysis
E0005E - Industrial Image Analysis The Hough Transform Matthew Thurley slides by Johan Carlson 1 This Lecture The Hough transform Detection of lines Detection of other shapes (the generalized Hough transform)
More informationGrouping and Segmentation
Grouping and Segmentation CS 554 Computer Vision Pinar Duygulu Bilkent University (Source:Kristen Grauman ) Goals: Grouping in vision Gather features that belong together Obtain an intermediate representation
More informationRobotics Programming Laboratory
Chair of Software Engineering Robotics Programming Laboratory Bertrand Meyer Jiwon Shin Lecture 8: Robot Perception Perception http://pascallin.ecs.soton.ac.uk/challenges/voc/databases.html#caltech car
More informationBiomedical Image Analysis. Point, Edge and Line Detection
Biomedical Image Analysis Point, Edge and Line Detection Contents: Point and line detection Advanced edge detection: Canny Local/regional edge processing Global processing: Hough transform BMIA 15 V. Roth
More informationCategory vs. instance recognition
Category vs. instance recognition Category: Find all the people Find all the buildings Often within a single image Often sliding window Instance: Is this face James? Find this specific famous building
More informationCS 664 Image Matching and Robust Fitting. Daniel Huttenlocher
CS 664 Image Matching and Robust Fitting Daniel Huttenlocher Matching and Fitting Recognition and matching are closely related to fitting problems Parametric fitting can serve as more restricted domain
More informationIntroduction. Introduction. Related Research. SIFT method. SIFT method. Distinctive Image Features from Scale-Invariant. Scale.
Distinctive Image Features from Scale-Invariant Keypoints David G. Lowe presented by, Sudheendra Invariance Intensity Scale Rotation Affine View point Introduction Introduction SIFT (Scale Invariant Feature
More informationSegmentation & Grouping Kristen Grauman UT Austin. Announcements
Segmentation & Grouping Kristen Grauman UT Austin Tues Feb 7 A0 on Canvas Announcements No office hours today TA office hours this week as usual Guest lecture Thursday by Suyog Jain Interactive segmentation
More informationComputer Vision II Lecture 4
Course Outline Computer Vision II Lecture 4 Single-Object Tracking Background modeling Template based tracking Color based Tracking Color based tracking Contour based tracking Tracking by online classification
More informationSegmentation. Bottom Up Segmentation
Segmentation Bottom up Segmentation Semantic Segmentation Bottom Up Segmentation 1 Segmentation as clustering Depending on what we choose as the feature space, we can group pixels in different ways. Grouping
More informationCPSC 425: Computer Vision
1 / 45 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 / 45 Menu March 3, 2016 Topics: Hough
More informationInstance-level recognition
Instance-level recognition 1) Local invariant features 2) Matching and recognition with local features 3) Efficient visual search 4) Very large scale indexing Matching of descriptors Matching and 3D reconstruction
More informationInstance-level recognition II.
Reconnaissance d objets et vision artificielle 2010 Instance-level recognition II. Josef Sivic http://www.di.ens.fr/~josef INRIA, WILLOW, ENS/INRIA/CNRS UMR 8548 Laboratoire d Informatique, Ecole Normale
More informationhuman vision: grouping k-means clustering graph-theoretic clustering Hough transform line fitting RANSAC
COS 429: COMPUTER VISON Segmentation human vision: grouping k-means clustering graph-theoretic clustering Hough transform line fitting RANSAC Reading: Chapters 14, 15 Some of the slides are credited to:
More informationVisuelle Perzeption für Mensch- Maschine Schnittstellen
Visuelle Perzeption für Mensch- Maschine Schnittstellen Vorlesung, WS 2009 Prof. Dr. Rainer Stiefelhagen Dr. Edgar Seemann Institut für Anthropomatik Universität Karlsruhe (TH) http://cvhci.ira.uka.de
More informationObject Classification Problem
HIERARCHICAL OBJECT CATEGORIZATION" Gregory Griffin and Pietro Perona. Learning and Using Taxonomies For Fast Visual Categorization. CVPR 2008 Marcin Marszalek and Cordelia Schmid. Constructing Category
More informationAutomatic Image Alignment (feature-based)
Automatic Image Alignment (feature-based) Mike Nese with a lot of slides stolen from Steve Seitz and Rick Szeliski 15-463: Computational Photography Alexei Efros, CMU, Fall 2006 Today s lecture Feature
More informationFitting. Fitting. Slides S. Lazebnik Harris Corners Pkwy, Charlotte, NC
Fitting We ve learned how to detect edges, corners, blobs. Now what? We would like to form a higher-level, more compact representation of the features in the image by grouping multiple features according
More informationCS 558: Computer Vision 4 th Set of Notes
1 CS 558: Computer Vision 4 th Set of Notes Instructor: Philippos Mordohai Webpage: www.cs.stevens.edu/~mordohai E-mail: Philippos.Mordohai@stevens.edu Office: Lieb 215 Overview Keypoint matching Hessian
More informationLocal features: detection and description May 12 th, 2015
Local features: detection and description May 12 th, 2015 Yong Jae Lee UC Davis Announcements PS1 grades up on SmartSite PS1 stats: Mean: 83.26 Standard Dev: 28.51 PS2 deadline extended to Saturday, 11:59
More informationSegmentation (continued)
Segmentation (continued) Lecture 05 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr Mubarak Shah Professor, University of Central Florida The Robotics
More informationPerception IV: Place Recognition, Line Extraction
Perception IV: Place Recognition, Line Extraction Davide Scaramuzza University of Zurich Margarita Chli, Paul Furgale, Marco Hutter, Roland Siegwart 1 Outline of Today s lecture Place recognition using
More informationWhat is an edge? Paint. Depth discontinuity. Material change. Texture boundary
EDGES AND TEXTURES The slides are from several sources through James Hays (Brown); Srinivasa Narasimhan (CMU); Silvio Savarese (U. of Michigan); Bill Freeman and Antonio Torralba (MIT), including their
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 information