Fitting: Voting and the Hough Transform
|
|
- Tracey Ferguson
- 5 years ago
- Views:
Transcription
1 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, and clustering algorithms Eample clustering algorithms Mean shift and mode finding: K-means, Mean shift Graph theoretic: Graph cut, normalized cuts Grouping also useful for quantization Teton histograms for teture within local region Recall: Images as graphs Goal: Segmentation Graph Cuts q p w pq w w A B C Full-connected graph node for ever piel link etween ever pair of piels, p,q similarit w pq for each link» similarit is inversel proportional to difference in color and position Break graph into segments Delete links that cross etween segments Easiest to reak links that have low similarit similar piels should e in the same segments dissimilar piels should e in different segments Slide Steve Seitz Points 1 10 Last time: Measuring affinit 40 data points affinit matri A Eample: weighted graphs Points , ep 2 2 } Feature dimension 2 Suppose we have a 4-piel image (i.e., a 2 2 matri) Each piel descried 2 features 1. What do the locks signif? 2. What does the smmetr of the matri signif? 3. How would the matri change with larger value of σ? Feature dimension 1 Dimension of data points : d = 2 Numer of data points : N = 4 CS 376 Lecture 8 Fitting 1
2 Eample: weighted graphs Computing the distance matri: 0.01 D(1,:)= (0) Eample: weighted graphs Computing the 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 Eample: weighted graphs Computing the distance matri: Eample: weighted graphs D Distancesaffinities A for i=1:n for j=1:n D(i,j) = i - j 2 N N matri for i=1:n for j=1:n D(i,j) = i - j 2 for i=1:n for j=i+1:n A(i,j) = ep(-1/(2*σ^2)* i - j 2 ); A(j,i) = A(i,j); Scale parameter σ affects affinit Distance matri D= Affinit matri with increasing σ: Visualizing a shuffled affinit matri If we permute the order of the vertices as the are referred to in the affinit matri, we see different patterns: CS 376 Lecture 8 Fitting 2
3 Putting these two aspects together Cuts in a graph: Min cut Points 1 10 Data points A B Affinit matrices σ=.1 σ=.2 σ=1 Points 31 40, ep 2 2 } Link Cut set of links whose removal makes a graph disconnected cost of a cut: cut( A, B) Find minimum cut gives ou a segmentation fast algorithms eist Weakness of Min cut w p, q pa, qb Source: Steve Seitz Cuts in a graph: Normalized cut Eample results: segments from Ncuts A B Fi ias of Min Cut normalizing for size of segments: cut( A, B) cut( A, B) assoc( A, V ) assoc( B, V ) assoc(a,v) = sum of weights of all edges that touch A Ncut value is small when we get two clusters with man edges with high weights, and few edges of low weight etween them. Approimate solution: generalized eigenvalue prolem. J. Shi and J. Malik, Normalized Cuts and Image Segmentation, CVPR, 1997 Steve Seitz Normalized cuts: pros and cons Segments as primitives for recognition Multiple segmentations Pros: Generic framework, fleile to choice of function that computes weights ( affinities ) etween nodes Does not require model of the data distriution Cons: Time compleit can e high Dense, highl connected graphs man affinit computations Solving eigenvalue prolem Preference for alanced partitions B. Russell et al., Using Multiple Segmentations to Discover Ojects and their Etent in Image Collections, CVPR 2006 Slide credit: Lana Lazenik CS 376 Lecture 8 Fitting 3
4 Motion segmentation Now: Fitting Want to associate a model with oserved features Input sequence Image Segmentation Motion Segmentation Input sequence Image Segmentation Motion Segmentation A. Baru, S.C. Zhu. Generalizing Swsen-Wang to sampling aritrar posterior proailities, IEEE Trans. PAMI, August [Fig from Marszalek & Schmid, 2007] For eample, the model could e a line, a circle, or an aritrar shape. Fitting: Main idea Choose a parametric model to represent a set of features Memership criterion is not local Can t tell whether a point elongs to a given model just looking at that point Three main questions: What model represents this set of features est? Which of several model instances gets which feature? How man model instances are there? Computational compleit is important It is infeasile to eamine ever possile set of parameters and ever possile comination of features Eample: Line fitting Wh fit lines? Man ojects characterized presence of straight lines Wait, wh aren t we done just running edge detection? Slide credit: L. Lazenik Difficult of line fitting Etra edge points (clutter), multiple models: which points go with which line, if an? Onl some parts of each line detected, and some parts are missing: how to find a line that ridges missing evidence? Noise in measured edge points, orientations: how to detect true underling parameters? Voting It s not feasile to check all cominations of features fitting a model to each possile suset. Voting is a general technique where we let the features vote for all models that are compatile with it. Ccle through features, cast votes for model parameters. Look for model parameters that receive a lot of votes. Noise & clutter features will cast votes too, ut tpicall their votes should e inconsistent with the majorit of good features. CS 376 Lecture 8 Fitting 4
5 Fitting lines: Hough transform Given points that elong to a line, what is the line? How man lines are there? Which points elong to which lines? Hough Transform is a voting technique that can e used to answer all of these questions. Main idea: 1. Record vote for each possile line on which each edge point lies. 2. Look for lines that get man votes. Finding lines in an image: Hough space image space m Hough (parameter) space Connection etween image (,) and Hough (m,) 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 (,), find all (m,) such that = m + 0 m 0 Slide credit: Steve Seitz Finding lines in an image: Hough space Finding lines in an image: Hough space 0 0 ( 0, 0 ) ( 1, 1 ) = 1 m image space m Hough (parameter) space 0 image space m Hough (parameter) space Connection etween image (,) and Hough (m,) 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 (,), find all (m,) such that = m + What does a point ( 0, 0 ) in the image space map to? What are the line parameters for the line that contains oth ( 0, 0 ) and ( 1, 1 )? It is the intersection of the lines = 0 m + 0 and = 1 m + 1 Answer: the solutions of = - 0 m + 0 this is a line in Hough space Slide credit: Steve Seitz Finding lines in an image: Hough algorithm image space m Hough (parameter) space How can we use this to find the most likel parameters (m,) for the most prominent line in the image space? Let each edge point in image space vote for a set of possile parameters in Hough space Accumulate votes in discrete set of ins; parameters with the most votes indicate line in image space. Image rows Polar representation for lines Issues with usual (m,) parameter space: can take on infinite values, undefined for vertical lines. [0,0] d Image columns : perpicular distance from line to origin : angle the perpicular makes with the -ais cos sin d Point in image space sinusoid segment in Hough space d CS 376 Lecture 8 Fitting 5
6 Hough line demo a/hough.html Hough transform algorithm Using the polar parameterization: cos sin d H: accumulator arra (votes) Basic Hough transform algorithm d 1. Initialize H[d, ]=0 2. for each edge point I[,] in the image for = [ min to ma ] // some quantization d cos sin H[d, ] += 1 3. Find the value(s) of (d, ) where H[d, ] is maimum 4. The detected line in the image is given d cos sin Time compleit (in terms of numer of votes per pt)? Source: Steve Seitz Original image Cann edges Vote space and top peaks Showing longest segments found Impact of noise on Hough Impact of noise on Hough d edge coordinates Votes What difficult does this present for an implementation? edge coordinates Votes Here, everthing appears to e noise, or random edge points, ut we still see peaks in the vote space. CS 376 Lecture 8 Fitting 6
7 Etensions Etension 1: Use the image gradient 1. same 2. for each edge point I[,] in the image = gradient at (,) d cos sin H[d, ] += 1 3. same 4. same (Reduces degrees of freedom) 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 e used with circles, squares, or an other shape Etensions Etension 1: Use the image gradient 1. same 2. for each edge point I[,] in the image compute unique (d, ) ased on image gradient at (,) 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 e used with circles, squares, or an other shape Source: Steve Seitz Circle: center (a,) and radius r ( i a) ( i ) r For a fied radius r, unknown gradient direction Circle: center (a,) and radius r ( i a) ( i ) r For a fied radius r, unknown gradient direction Intersection: most votes for center occur here. Hough space a Hough space Circle: center (a,) and radius r ( i a) ( i ) r For an unknown radius r, unknown gradient direction r Circle: center (a,) and radius r ( i a) ( i ) r For an unknown radius r, unknown gradient direction r? a Hough space a Hough space CS 376 Lecture 8 Fitting 7
8 Circle: center (a,) and radius r ( i a) ( i ) r For an unknown radius r, known gradient direction Hough space For ever edge piel (,) : For each possile radius value r: For each possile gradient direction : // or use estimated gradient at (,) a = r cos() // column = + r sin() // row H[a,,r] += 1 Time compleit per edgel? Check out online demo : Eample: detecting circles with Hough Eample: detecting circles with Hough Original Edges Votes: Penn Comined Original detections Edges Votes: Quarter Note: a different Hough transform (with separate accumulators) was used for each circle radius (quarters vs. penn). Coin finding sample images from: Vivek Kwatra Eample: iris detection Eample: iris detection Gradient+threshold Hough space (fied radius) Ma detections Hemerson Pistori and Eduardo Rocha Costa An Iris Detection Method Using the Hough Transform and Its Evaluation for Facial and Ee Movement, Hideki Kashima, Hitoshi Hongo, Kunihito Kato, Kazuhiko Yamamoto, ACCV CS 376 Lecture 8 Fitting 8
9 Voting: practical tips Minimize irrelevant tokens first Choose a good grid / discretization Too fine? Too coarse Vote for neighors, also (smoothing in accumulator arra) Use direction of edge to reduce parameters 1 To read ack which points voted for winning peaks, keep tags on the votes. Hough transform: pros and cons Pros All points are processed indepentl, so can cope with occlusion, gaps Some roustness to noise: noise points unlikel to contriute consistentl to an single in Can detect multiple instances of a model in a single pass Cons Compleit of search time increases eponentiall with the numer of model parameters Non-target shapes can produce spurious peaks in parameter space Quantization: can e trick to pick a good grid size Generalized Hough Transform What if we want to detect aritrar shapes? Intuition: Generalized Hough Transform Define a model shape its oundar points and a reference point. Offline procedure: Displacement vectors p 1 a p 2 At each oundar point, compute displacement vector: r = a p i. Ref. point Model image Novel image Now suppose those colors encode gradient directions Vote space Model shape Store these vectors in a tale indeed gradient orientation. [Dana H. Ballard, Generalizing the Hough Transform to Detect Aritrar Shapes, 1980] Generalized Hough Transform Detection procedure: For each edge point: Use its gradient orientation to inde into stored tale Use retrieved r vectors to vote for reference point Assuming translation is the onl transformation here, i.e., orientation and scale are fied. p 1 Novel image Generalized Hough for oject detection Instead of indeing displacements gradient orientation, inde matched local patterns. training image visual codeword with displacement vectors B. Leie, A. Leonardis, and B. Schiele, Comined Oject Categorization and Segmentation with an Implicit Shape Model, ECCV Workshop on Statistical Learning in Computer Vision 2004 Source: L. Lazenik CS 376 Lecture 8 Fitting 9
10 Generalized Hough for oject detection Instead of indeing displacements gradient orientation, inde visual codeword Summar Grouping/segmentation useful to make a compact representation and merge similar features associate features ased on defined similarit measure and clustering ojective Fitting prolems require finding an supporting evidence for a model, even within clutter and missing features. associate features with an eplicit model test image B. Leie, A. Leonardis, and B. Schiele, Comined Oject Categorization and Segmentation with an Implicit Shape Model, ECCV Workshop on Statistical Learning in Computer Vision 2004 Source: L. Lazenik Voting approaches, such as the Hough transform, make it possile to find likel model parameters without searching all cominations of features. Hough transform approach for lines, circles,, aritrar shapes defined a set of oundar points, recognition from patches. CS 376 Lecture 8 Fitting 10
Example: 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: 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 informationAnnouncements, schedule. Lecture 8: Fitting. Weighted graph representation. Outline. Segmentation by Graph Cuts. Images as graphs
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
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 informationLecture 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 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 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 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 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: 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 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 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 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 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 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 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 informationImage Segmentation continued Graph Based Methods. Some slides: courtesy of O. Capms, Penn State, J.Ponce and D. Fortsyth, Computer Vision Book
Image Segmentation continued Graph Based Methods Some slides: courtesy of O. Capms, Penn State, J.Ponce and D. Fortsyth, Computer Vision Book Previously Binary segmentation Segmentation by thresholding
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 informationSegmentation and Grouping
CS 1699: Intro to Computer Vision Segmentation and Grouping Prof. Adriana Kovashka University of Pittsburgh September 24, 2015 Goals: Grouping in vision Gather features that belong together Obtain an intermediate
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 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 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 informationCS 4495 Computer Vision. Segmentation. Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing. Segmentation
CS 4495 Computer Vision Aaron Bobick (slides by Tucker Hermans) School of Interactive Computing Administrivia PS 4: Out but I was a bit late so due date pushed back to Oct 29. OpenCV now has real SIFT
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 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 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 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 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 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 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 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 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 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 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 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 informationCS 2770: Computer Vision. Edges and Segments. Prof. Adriana Kovashka University of Pittsburgh February 21, 2017
CS 2770: Computer Vision Edges and Segments Prof. Adriana Kovashka University of Pittsburgh February 21, 2017 Edges vs Segments Figure adapted from J. Hays Edges vs Segments Edges More low-level Don t
More informationComputer Vision Lecture 20
Computer Vision Lecture 2 Motion and Optical Flow Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de 28.1.216 Man slides adapted from K. Grauman, S. Seitz, R. Szeliski,
More 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 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 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 informationCS 2750: Machine Learning. Clustering. Prof. Adriana Kovashka University of Pittsburgh January 17, 2017
CS 2750: Machine Learning Clustering Prof. Adriana Kovashka University of Pittsburgh January 17, 2017 What is clustering? Grouping items that belong together (i.e. have similar features) Unsupervised:
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 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 informationScale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade
Scale Invariant Feature Transform (SIFT) CS 763 Ajit Rajwade What is SIFT? It is a technique for detecting salient stable feature points in an image. For ever such point it also provides a set of features
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 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 informationImage Segmentation continued Graph Based Methods
Image Segmentation continued Graph Based Methods Previously Images as graphs Fully-connected graph node (vertex) for every pixel link between every pair of pixels, p,q affinity weight w pq for each link
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 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 informationLecture 16 Segmentation and Scene understanding
Lecture 16 Segmentation and Scene understanding Introduction! Mean-shift! Graph-based segmentation! Top-down segmentation! Silvio Savarese Lecture 15 -! 3-Mar-14 Segmentation Silvio Savarese Lecture 15
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 informationCS 2770: Intro to Computer Vision. Multiple Views. Prof. Adriana Kovashka University of Pittsburgh March 14, 2017
CS 277: Intro to Computer Vision Multiple Views Prof. Adriana Kovashka Universit of Pittsburgh March 4, 27 Plan for toda Affine and projective image transformations Homographies and image mosaics Stereo
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 informationThe goals of segmentation
Image segmentation The goals of segmentation Group together similar-looking pixels for efficiency of further processing Bottom-up process Unsupervised superpixels X. Ren and J. Malik. Learning a classification
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 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 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 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 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 informationImage Warping. Computational Photography Derek Hoiem, University of Illinois 09/28/17. Photo by Sean Carroll
Image Warping 9/28/7 Man slides from Alosha Efros + Steve Seitz Computational Photograph Derek Hoiem, Universit of Illinois Photo b Sean Carroll Reminder: Proj 2 due monda Much more difficult than project
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 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 informationSegmentation & Clustering
EECS 442 Computer vision Segmentation & Clustering Segmentation in human vision K-mean clustering Mean-shift Graph-cut Reading: Chapters 14 [FP] Some slides of this lectures are courtesy of prof F. Li,
More informationDeformable Part Models
CS 1674: Intro to Computer Vision Deformable Part Models Prof. Adriana Kovashka University of Pittsburgh November 9, 2016 Today: Object category detection Window-based approaches: Last time: Viola-Jones
More informationEdge and Texture. CS 554 Computer Vision Pinar Duygulu Bilkent University
Edge and Texture CS 554 Computer Vision Pinar Duygulu Bilkent University Filters for features Previously, thinking of filtering as a way to remove or reduce noise Now, consider how filters will allow us
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 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 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 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 informationImage Segmentation. Selim Aksoy. Bilkent University
Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]
More informationImage Segmentation. Selim Aksoy. Bilkent University
Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr Examples of grouping in vision [http://poseidon.csd.auth.gr/lab_research/latest/imgs/s peakdepvidindex_img2.jpg]
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 informationImage Warping, mesh, and triangulation CSE399b, Spring 07 Computer Vision
http://grail.cs.washington.edu/projects/rotoscoping/ Image Warping, mesh, and triangulation CSE399b, Spring 7 Computer Vision Man of the slides from A. Efros. Parametric (global) warping Eamples of parametric
More informationCS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves
CS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines Perceptual Grouping and Segmentation
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 informationToday s class. Geometric objects and transformations. Informationsteknologi. Wednesday, November 7, 2007 Computer Graphics - Class 5 1
Toda s class Geometric objects and transformations Wednesda, November 7, 27 Computer Graphics - Class 5 Vector operations Review of vector operations needed for working in computer graphics adding two
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 informationAnnouncements. Image Segmentation. From images to objects. Extracting objects. Status reports next Thursday ~5min presentations in class
Image Segmentation Announcements Status reports next Thursday ~5min presentations in class Project voting From Sandlot Science Today s Readings Forsyth & Ponce, Chapter 1 (plus lots of optional references
More informationUnsupervised Learning. Supervised learning vs. unsupervised learning. What is Cluster Analysis? Applications of Cluster Analysis
7 Supervised learning vs unsupervised learning Unsupervised Learning Supervised learning: discover patterns in the data that relate data attributes with a target (class) attribute These patterns are then
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 informationEdge detection. Goal: Identify sudden. an image. Ideal: artist s line drawing. object-level knowledge)
Edge detection Goal: Identify sudden changes (discontinuities) in an image Intuitively, most semantic and shape information from the image can be encoded in the edges More compact than pixels Ideal: artist
More informationDetermining the 2d transformation that brings one image into alignment (registers it) with another. And
Last two lectures: Representing an image as a weighted combination of other images. Toda: A different kind of coordinate sstem change. Solving the biggest problem in using eigenfaces? Toda Recognition
More informationCAP 5415 Computer Vision Fall 2012
CAP 5415 Computer Vision Fall 2012 Hough Transform Lecture-18 Sections 4.2, 4.3 Fundamentals of Computer Vision Image Feature Extraction Edges (edge pixels) Sobel, Roberts, Prewit Laplacian of Gaussian
More informationVisual motion. Many slides adapted from S. Seitz, R. Szeliski, M. Pollefeys
Visual motion Man slides adapted from S. Seitz, R. Szeliski, M. Pollefes Motion and perceptual organization Sometimes, motion is the onl cue Motion and perceptual organization Sometimes, motion is the
More informationSegmentation (Part 2)
Segmentation (Part 2) Today s Readings Chapters 6., 6.2, 6.4, 7., 7.2 http://www.dai.ed.ac.uk/hipr2/morops.htm Dilation, erosion, opening, closing From images to objects What Defines an Object? Subjective
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 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 informationContents Edge Linking and Boundary Detection
Contents Edge Linking and Boundar Detection 3 Edge Linking z Local processing link all points in a local neighbourhood (33, 55, etc.) that are considered to be similar similar response strength of a gradient
More informationTransformations Between Two Images. Translation Rotation Rigid Similarity (scaled rotation) Affine Projective Pseudo Perspective Bi linear
Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear Fundamental Matri Lecture 13 pplications Stereo Structure from Motion
More informationFundamental Matrix. Lecture 13
Fundamental Matri Lecture 13 Transformations etween Two Images Translation Rotation Rigid Similarit (scaled rotation) ffine Projective Pseudo Perspective i linear pplications Stereo Structure from Motion
More informationComputer Vision Lecture 18
Course Outline Computer Vision Lecture 8 Motion and Optical Flow.0.009 Bastian Leibe RWTH Aachen http://www.umic.rwth-aachen.de/multimedia leibe@umic.rwth-aachen.de Man slides adapted from K. Grauman,
More informationSegmentation and Grouping
Segmentation and Grouping How and what do we see? Fundamental Problems ' Focus of attention, or grouping ' What subsets of pixels do we consider as possible objects? ' All connected subsets? ' Representation
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 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