Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
|
|
- Lenard Allen
- 5 years ago
- Views:
Transcription
1 Professor William Hoff Dept of Electrical Engineering &Computer Science 1
2 Image Segmentation Some material for these slides comes from 2
3 Image Segmentation Is the process of partitioning an image into multiple segments (or sets of pixels) Example application: 3D medical image segmentation Stack boundaries in 2D X ray slices to create 3D models Saves laborious manual tracing of individual X ray slices From: Richard Szeliski, Computer Vision: Algorithms and Applications,
4 Methods Intensity based: Thresholding Edge based: Region growing Clustering K means Superpixels Gaussian Mixture Models Mean shift Graph cuts References: Szeliski book Ch 5 Gonzalez and Woods book Ch 10 4
5 Methods Intensity based: Thresholding Edge based: Region growing Clustering K means Gaussian Mixture Models Superpixels Mean shift Graph cuts References: Szeliski book Ch 5 Gonzalez and Woods book Ch 10 5
6 Thresholding Basic segmentation operation: mask(x,y) = 1 if im(x,y) > T mask(x,y) = 0 if im(x,y) < T T is threshold user defined or automatic Same as histogram partitioning
7 Otsu s Method for Global Thresholding Choose threshold to minimize the variance within groups W P P Used in Matlab s graythresh function Or equivalently, maximize the variance between groups where B P1 m1 mg P2 m2 mg k L1 P p, P p 1 i 2 i0 ik1 i m G is the global mean; m k is the mean of class k 7
8 Thresholding as Likelihood Ratio Test Example: assume known probability distributions P 1 N( 1, ) r P 2 N( 2, ) 0 I T μ 2 T μ 1 r p Thresholding could be derived as statistical decision: likelihood ratio test : log P ( I 1 P ( I 0 p p ) ) T P 1 and P 2 are object and background known color models rp r p 0 0 pixel p is object pixel p is background
9 Problems Overlapping Distributions = I= I obj -I bkg background subtraction P1 N(0, ) P U 2 0 T 255 Threshold intensities at T
10 Problems Spatial Variation in Lighting Adaptive thresholding can handle some variation
11 Methods Intensity based: Thresholding Edge based: Region growing Clustering K means Superpixels Gaussian Mixture Models Mean shift Graph cuts References: Szeliski book Ch 5 Gonzalez and Woods book Ch 10 11
12 Region growing contrast edges Start with initial set of pixels K (initial seed(s)) Add to pixels p in K their neighbors q if Ip-Iq < T Repeat until nothing changes Method stops at contrast edges
13 Region growing
14 What can go wrong with region growing? Region growth may leak through a single weak spot in the boundary
15 Region growing Sea region leaks into sky due to a weak boundary between them
16 Methods Intensity based: Thresholding Edge based: Region growing Clustering K means Superpixels Gaussian Mixture Models Mean shift Graph cuts References: Szeliski book Ch 5 Gonzalez and Woods book Ch 10 16
17 General Grouping or Clustering (a.k.a. unsupervised learning) Have data points (samples, also called feature vectors, examples, etc. ) x 1,,x n Cluster similar points into groups points are not pre labeled think of clustering as discovering labels sci fi movies horror movies documentaries slides from Olga Veksler
18 Color Features Represent image pixels as feature vectors x 1,,x n For example, each pixel can be represented as intensity, gives one dimensional feature vectors color, gives three dimensional feature vectors Cluster them into k clusters, i.e. k segments input image feature vectors for clustering based on color [9 4 2] [7 3 1] [8 6 8] [8 2 4] [5 8 5] [3 7 2] [9 4 5] [2 9 3] [1 4 4] RGB (or LUV) space clustering
19 Example: Indexed Storage of Color Images If an image uses 8 bits for each of R,G,B, there are 2^24 possible colors Most images don t use the entire color space of possible values we can get by with fewer We ll use k means clustering to find the reduced set of colors Image using the full color space Image using only 32 discrete colors 19
20 K means Clustering Probably the most popular clustering algorithm assumes the number of clusters is given k Optimizes the following objective function for variables D i and µ i E k SSE k i1 xd i x i 2 sum of squared errors from cluster center µ i D 1 D 2 2 SSE D 3
21 K means Clustering: Objective Function D 1 D 2 2 D 2 D D 3 D SSE + + SEE + + Good (tight) clustering smaller value of SSE Bad (loose) clustering larger value of SSE
22 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly
23 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly
24 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly 2. assign each sample to closest center
25 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly 2. assign each sample to closest center Iteration steps 1 1. compute means in each cluster i D i x D i x
26 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly 2. assign each sample to closest center Iteration steps 1. compute means in each cluster 2. re assign each sample to the closest mean i 1 D i x D i x
27 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly 2. assign each sample to closest center Iteration steps 1. compute means in each cluster 2. re assign each sample to the closest mean Iterate until clusters stop changing i 1 D i x D i x
28 K means Clustering: Algorithm Initialization step 1. pick k cluster centers randomly 2. assign each sample to closest center Iteration steps 1. compute means in each cluster 2. re assign each sample to the closest mean Iterate until clusters stop changing i 1 D i x D i x This procedure decreases the value of the objective function E k ( D, ) x k i1 xd i i 2 D block coordinate descent: step 1 optimizes µ, step 2 optimizes D optimization variables ( D 1,..., D k ),..., ) ( 1 k
29 K means clustering examples k = 3 (random colors are used to better show segments/clusters) k = 5 k = 10
30 K means clustering examples: Segmentation In this case K means (K=2) automatically finds good threshold (between 2 clusters) μ 2 μ 1 K means finds compact clusters
31 K means clustering examples: Color Quantization NOTE bias to equal size clusters
32 clear all close all % Read image RGB = im2double(imread('peppers.png')); RGB = imresize(rgb, 0.5); %RGB = im2double(imread('pears.png')); RGB = imresize(rgb, 0.5); %RGB = im2double(imread('tissue.png')); RGB = imresize(rgb, 0.5); %RGB = im2double(imread('robot.jpg')); RGB = imresize(rgb, 0.15); figure, imshow(rgb); % Convert 3-dimensional array (M,N,3) array to 2D (MxN,3) X = reshape(rgb, [], 3); k=16; % Number of clusters to find % Call kmeans. It returns: % IDX: for each point in X, which cluster (1..k) it was assigned to % C: the k cluster centers [IDX,C] = kmeans(x,k,... 'EmptyAction', 'drop'); % if a cluster becomes empty, drop it % Reshape the index array back to a 2-dimensional image I = reshape(idx, size(rgb,1), size(rgb,2)); % Show the reduced color image figure, imshow(i, C); % Plot pixels in color space figure hold on for i=1:20:size(x,1) plot3(x(i, 1), X(i, 2), X(i, 3),... '.', 'Color', C(IDX(i),:)); end hold off % Also plot cluster centers hold on for i=1:k plot3(c(i,1), C(i,2), C(i,3), 'ro', 'MarkerFaceColor', 'r'); end Colorado hold off School of Mines 32
33
34 Superpixels Superpixel algorithms group pixels by color, but adhere to image boundaries [SLIC superpixels, Achanta et al., PAMI 2011] The feature vector for each pixel is color plus x,y coordinates (ie, a five dimensional vector RGBXY) 34
35 35
36 clear all close all % First make sure the vlfeat code is in the path if exist('vl_slic', 'file')==0 run('c:\users\william\documents\research\vlfeat \toolbox\vl_setup'); end RGB = imread('peppers.png'); VLFeat Example % Convert to LAB color space. LAB = vl_xyz2lab(vl_rgb2xyz(rgb)) ; % Run SLIC superpixel segmentation. regionsize = 30; regularizer = 50.0; segments = vl_slic(single(lab), regionsize, regularizer); segments = int32(segments); If not already loaded, download VLFeat from % Draw superpixel boundaries on image. Dx = imfilter(segments, [-1, 0; 0 +1]); Dy = imfilter(segments, [0, -1; 1 0]); E = (Dx ~= 0) (Dy ~= 0); E = ~E; R = RGB(:,:,1); G = RGB(:,:,2); B = RGB(:,:,3); Rs = R.* uint8(e); Gs = G.* uint8(e); Bs = B.* uint8(e); RGBs(:,:,1) = Rs; RGBs(:,:,2) = Gs; RGBs(:,:,3) = Bs; figure, imshow(rgbs); 36
37 Problem with K means From wiki/expectation%e2%80 %93maximization_algorit hm We need to estimate the covariance as well as the means of the clusters 37
38 Expectation Maximization K means clustering is an example of a general method called expectation maximization In EM, you have two sets of unknowns: Some parameters (for example, the centroids of the clusters) Some latent, or hidden, variables (for example, the assignment of points to clusters) If you know one of the unknown sets of unknowns, it is easy to compute the other: If we know the assignment of points to clusters, we can compute the cluster centroids If we know the cluster centroids, we can compute the probability of each point to belong to each cluster So we simply alternate these steps Namely, assume that one quantity is known and compute the other Then assume that is known and compute the other Repeat until convergence 38
39 Gaussian Mixture Models (GMM) The probability distribution is a weighted sum of Gaussians where,σ,,, We want to find parameters (mean of the kth Gaussian) Σ (covariance of the kth Gaussian) (weight of the kth Gaussian) The hidden (latent) variables are (the assignment of point to a Gaussian, 1..K) 39
40 EM Algorithm for GMM Start with a guess for each,, E step: The are a soft assignment of point i to cluster k 40
41 EM Algorithm for GMM M step 1 Σ Repeat E step and M step until convergence 41
42 From Computer vision: models, learning and inference, Simon J.D. Prince, Cambridge University Press
43 Matlab Example Run Matlab function GMMExample_2D.m on course website 43
44 K means vs. GMM hard assignment to clusters - separates data points into multiple Gaussian blobs only estimates means μ i computationally cheap sensitive to local minima scales to higher dimensions (kernel K means) soft mode searching estimates data distribution with multiple Gaussian modes estimates both mean μ i and (co)variance Σ i for each mode more expensive (EM algorithm, Szeliski Sec.5.3.1) sensitive to local minima does not scale to higher dimensions
45 Methods Intensity based: Thresholding Edge based: Region growing Clustering K means Superpixels Gaussian Mixture Models Mean shift Graph cuts References: Szeliski book Ch 5 Gonzalez and Woods book Ch 10 45
46 Parametric models K means and Mixture of Gaussians use parametric models of the probability density K means uses a superposition of spherically symmetric distributions MOG uses a superposition of Gaussians What if your distribution can t be modeled this way? Where are the clusters in this space? (Comaniciu and Meer 2002) (a) input color image; (b) pixels plotted in L*u*v* space 46
47 A simple non parametric alternative: mean shift clustering Finds peaks (or modes) in the histogram Does not assume the number of clusters known data points data histogram and its modes clustering
48 Finding Modes in a Histogram How many modes (major peaks) are there? Easy to see, hard to compute
49 Mean Shift [Fukunaga and Hostetler 1975, Cheng 1995, Comaniciu & Meer 2002] mode Iterative Mode Search o x x x 1. Initialize random seed, and fixed window 2. Calculate center of gravity x of the window (the mean ) 3. Translate the search window to the mean 4. Repeat Step 2 until convergence
50 Mean Shift Clustering [Fukunaga and Hostetler 1975, Cheng 1995, Comaniciu & Meer 2002] Assigning points to clusters: Start a separate mean shift mode estimate at every input point and iterate until it reaches a mode. Faster: Do for a sparse set of points; The remaining points can then be classified based on the nearest evolution paths
51 Mean shift results for segmentation RGB+XY clustering [Comaniciu & Meer 2002] 5D features adding XY helps coherence in the image domain
52 Mean shift results for segmentation RGB+XY clustering [Comaniciu & Meer 2002]
53 Mean shift results for segmentation RGB+XY clustering [Comaniciu & Meer 2002] works well for color quantization
54 Issues: Window size (kernel bandwidth) selection is critical can not be too small or too large indirectly controls the number of clusters (k) different width in RGB and XY parts of the space Color may not be sufficient (e.g. color overlap between object and background) Integrating detailed boundary cues contrast edges explicit shape priors (smoothness, curvature, convexity, atlas)
Introduction to Machine Learning CMU-10701
Introduction to Machine Learning CMU-10701 Clustering and EM Barnabás Póczos & Aarti Singh Contents Clustering K-means Mixture of Gaussians Expectation Maximization Variational Methods 2 Clustering 3 K-
More informationComputer Vision. Colorado School of Mines. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ Pattern Recognition Pattern Recognition The process by which patterns in data are found, recognized,
More informationClustering Lecture 5: Mixture Model
Clustering Lecture 5: Mixture Model Jing Gao SUNY Buffalo 1 Outline Basics Motivation, definition, evaluation Methods Partitional Hierarchical Density-based Mixture model Spectral methods Advanced topics
More informationAn Introduction to PDF Estimation and Clustering
Sigmedia, Electronic Engineering Dept., Trinity College, Dublin. 1 An Introduction to PDF Estimation and Clustering David Corrigan corrigad@tcd.ie Electrical and Electronic Engineering Dept., University
More informationLecture 13: k-means and mean-shift clustering
Lecture 13: k-means and mean-shift clustering Juan Carlos Niebles Stanford AI Lab Professor Stanford Vision Lab Lecture 13-1 Recap: Image Segmentation Goal: identify groups of pixels that go together Lecture
More informationMachine Learning and Data Mining. Clustering (1): Basics. Kalev Kask
Machine Learning and Data Mining Clustering (1): Basics Kalev Kask Unsupervised learning Supervised learning Predict target value ( y ) given features ( x ) Unsupervised learning Understand patterns of
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationRegion-based Segmentation
Region-based Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) to obtain a compact representation. Applications: Finding tumors, veins, etc.
More informationECE 5424: Introduction to Machine Learning
ECE 5424: Introduction to Machine Learning Topics: Unsupervised Learning: Kmeans, GMM, EM Readings: Barber 20.1-20.3 Stefan Lee Virginia Tech Tasks Supervised Learning x Classification y Discrete x Regression
More informationLecture: k-means & mean-shift clustering
Lecture: k-means & mean-shift clustering Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab 1 Recap: Image Segmentation Goal: identify groups of pixels that go together 2 Recap: Gestalt
More informationClustering web search results
Clustering K-means Machine Learning CSE546 Emily Fox University of Washington November 4, 2013 1 Clustering images Set of Images [Goldberger et al.] 2 1 Clustering web search results 3 Some Data 4 2 K-means
More informationClustering K-means. Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, Carlos Guestrin
Clustering K-means Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, 2014 Carlos Guestrin 2005-2014 1 Clustering images Set of Images [Goldberger et al.] Carlos Guestrin 2005-2014
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 informationClustering K-means. Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, Carlos Guestrin
Clustering K-means Machine Learning CSEP546 Carlos Guestrin University of Washington February 18, 2014 Carlos Guestrin 2005-2014 1 Clustering images Set of Images [Goldberger et al.] Carlos Guestrin 2005-2014
More informationSupervised vs. Unsupervised Learning
Clustering Supervised vs. Unsupervised Learning So far we have assumed that the training samples used to design the classifier were labeled by their class membership (supervised learning) We assume now
More informationCS Introduction to Data Mining Instructor: Abdullah Mueen
CS 591.03 Introduction to Data Mining Instructor: Abdullah Mueen LECTURE 8: ADVANCED CLUSTERING (FUZZY AND CO -CLUSTERING) Review: Basic Cluster Analysis Methods (Chap. 10) Cluster Analysis: Basic Concepts
More informationLecture: k-means & mean-shift clustering
Lecture: k-means & mean-shift clustering Juan Carlos Niebles and Ranjay Krishna Stanford Vision and Learning Lab Lecture 11-1 Recap: Image Segmentation Goal: identify groups of pixels that go together
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 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 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 informationFrom Pixels to Blobs
From Pixels to Blobs 15-463: Rendering and Image Processing Alexei Efros Today Blobs Need for blobs Extracting blobs Image Segmentation Working with binary images Mathematical Morphology Blob properties
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 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 informationGrouping and Segmentation
03/17/15 Grouping and Segmentation Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Today s class Segmentation and grouping Gestalt cues By clustering (mean-shift) By boundaries (watershed)
More informationClustering & Dimensionality Reduction. 273A Intro Machine Learning
Clustering & Dimensionality Reduction 273A Intro Machine Learning What is Unsupervised Learning? In supervised learning we were given attributes & targets (e.g. class labels). In unsupervised learning
More informationCS839: Probabilistic Graphical Models. Lecture 10: Learning with Partially Observed Data. Theo Rekatsinas
CS839: Probabilistic Graphical Models Lecture 10: Learning with Partially Observed Data Theo Rekatsinas 1 Partially Observed GMs Speech recognition 2 Partially Observed GMs Evolution 3 Partially Observed
More informationImage Segmentation. Shengnan Wang
Image Segmentation Shengnan Wang shengnan@cs.wisc.edu Contents I. Introduction to Segmentation II. Mean Shift Theory 1. What is Mean Shift? 2. Density Estimation Methods 3. Deriving the Mean Shift 4. Mean
More informationClustering Color/Intensity. Group together pixels of similar color/intensity.
Clustering Color/Intensity Group together pixels of similar color/intensity. Agglomerative Clustering Cluster = connected pixels with similar color. Optimal decomposition may be hard. For example, find
More informationDr. Ulas Bagci
CAP5415-Computer Vision Lecture 11-Image Segmentation (BASICS): Thresholding, Region Growing, Clustering Dr. Ulas Bagci bagci@ucf.edu 1 Image Segmentation Aim: to partition an image into a collection of
More informationOverview Citation. ML Introduction. Overview Schedule. ML Intro Dataset. Introduction to Semi-Supervised Learning Review 10/4/2010
INFORMATICS SEMINAR SEPT. 27 & OCT. 4, 2010 Introduction to Semi-Supervised Learning Review 2 Overview Citation X. Zhu and A.B. Goldberg, Introduction to Semi- Supervised Learning, Morgan & Claypool Publishers,
More informationTracking Computer Vision Spring 2018, Lecture 24
Tracking http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 24 Course announcements Homework 6 has been posted and is due on April 20 th. - Any questions about the homework? - How
More informationImage Analysis Lecture Segmentation. Idar Dyrdal
Image Analysis Lecture 9.1 - Segmentation Idar Dyrdal Segmentation Image segmentation is the process of partitioning a digital image into multiple parts The goal is to divide the image into meaningful
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 informationLecture 11: E-M and MeanShift. CAP 5415 Fall 2007
Lecture 11: E-M and MeanShift CAP 5415 Fall 2007 Review on Segmentation by Clustering Each Pixel Data Vector Example (From Comanciu and Meer) Review of k-means Let's find three clusters in this data These
More informationPattern Recognition. Kjell Elenius. Speech, Music and Hearing KTH. March 29, 2007 Speech recognition
Pattern Recognition Kjell Elenius Speech, Music and Hearing KTH March 29, 2007 Speech recognition 2007 1 Ch 4. Pattern Recognition 1(3) Bayes Decision Theory Minimum-Error-Rate Decision Rules Discriminant
More informationMarkov Random Fields and Segmentation with Graph Cuts
Markov Random Fields and Segmentation with Graph Cuts Computer Vision Jia-Bin Huang, Virginia Tech Many slides from D. Hoiem Administrative stuffs Final project Proposal due Oct 27 (Thursday) HW 4 is out
More informationExpectation Maximization (EM) and Gaussian Mixture Models
Expectation Maximization (EM) and Gaussian Mixture Models Reference: The Elements of Statistical Learning, by T. Hastie, R. Tibshirani, J. Friedman, Springer 1 2 3 4 5 6 7 8 Unsupervised Learning Motivation
More informationUnit 3 : Image Segmentation
Unit 3 : Image Segmentation K-means Clustering Mean Shift Segmentation Active Contour Models Snakes Normalized Cut Segmentation CS 6550 0 Histogram-based segmentation Goal Break the image into K regions
More informationSaliency Detection in Aerial Imagery
Saliency Detection in Aerial Imagery using Multi-scale SLIC Segmentation Samir Sahli 1, Daniel A. Lavigne 2 and Yunlong Sheng 1 1- COPL, Image Science group, Laval University, Quebec, Canada 2- Defence
More informationHistograms. h(r k ) = n k. p(r k )= n k /NM. Histogram: number of times intensity level rk appears in the image
Histograms h(r k ) = n k Histogram: number of times intensity level rk appears in the image p(r k )= n k /NM normalized histogram also a probability of occurence 1 Histogram of Image Intensities Create
More informationClustering. Supervised vs. Unsupervised Learning
Clustering Supervised vs. Unsupervised Learning So far we have assumed that the training samples used to design the classifier were labeled by their class membership (supervised learning) We assume now
More informationUniversity of Florida CISE department Gator Engineering. Clustering Part 2
Clustering Part 2 Dr. Sanjay Ranka Professor Computer and Information Science and Engineering University of Florida, Gainesville Partitional Clustering Original Points A Partitional Clustering Hierarchical
More informationBased on Raymond J. Mooney s slides
Instance Based Learning Based on Raymond J. Mooney s slides University of Texas at Austin 1 Example 2 Instance-Based Learning Unlike other learning algorithms, does not involve construction of an explicit
More informationIntroduction to Medical Imaging (5XSA0) Module 5
Introduction to Medical Imaging (5XSA0) Module 5 Segmentation Jungong Han, Dirk Farin, Sveta Zinger ( s.zinger@tue.nl ) 1 Outline Introduction Color Segmentation region-growing region-merging watershed
More informationDigital Image Analysis and Processing
Digital Image Analysis and Processing CPE 0907544 Image Segmentation Part II Chapter 10 Sections : 10.3 10.4 Dr. Iyad Jafar Outline Introduction Thresholdingh Fundamentals Basic Global Thresholding Optimal
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 informationMachine Learning. B. Unsupervised Learning B.1 Cluster Analysis. Lars Schmidt-Thieme
Machine Learning B. Unsupervised Learning B.1 Cluster Analysis Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany
More informationLatent Variable Models and Expectation Maximization
Latent Variable Models and Expectation Maximization Oliver Schulte - CMPT 726 Bishop PRML Ch. 9 2 4 6 8 1 12 14 16 18 2 4 6 8 1 12 14 16 18 5 1 15 2 25 5 1 15 2 25 2 4 6 8 1 12 14 2 4 6 8 1 12 14 5 1 15
More information1 Case study of SVM (Rob)
DRAFT a final version will be posted shortly COS 424: Interacting with Data Lecturer: Rob Schapire and David Blei Lecture # 8 Scribe: Indraneel Mukherjee March 1, 2007 In the previous lecture we saw how
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 informationNote Set 4: Finite Mixture Models and the EM Algorithm
Note Set 4: Finite Mixture Models and the EM Algorithm Padhraic Smyth, Department of Computer Science University of California, Irvine Finite Mixture Models A finite mixture model with K components, for
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 informationCOMP 551 Applied Machine Learning Lecture 13: Unsupervised learning
COMP 551 Applied Machine Learning Lecture 13: Unsupervised learning Associate Instructor: Herke van Hoof (herke.vanhoof@mail.mcgill.ca) Slides mostly by: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/comp551
More informationMachine Learning. B. Unsupervised Learning B.1 Cluster Analysis. Lars Schmidt-Thieme, Nicolas Schilling
Machine Learning B. Unsupervised Learning B.1 Cluster Analysis Lars Schmidt-Thieme, Nicolas Schilling Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim,
More informationMachine Learning A W 1sst KU. b) [1 P] Give an example for a probability distributions P (A, B, C) that disproves
Machine Learning A 708.064 11W 1sst KU Exercises Problems marked with * are optional. 1 Conditional Independence I [2 P] a) [1 P] Give an example for a probability distribution P (A, B, C) that disproves
More informationGaussian Mixture Models For Clustering Data. Soft Clustering and the EM Algorithm
Gaussian Mixture Models For Clustering Data Soft Clustering and the EM Algorithm K-Means Clustering Input: Observations: xx ii R dd ii {1,., NN} Number of Clusters: kk Output: Cluster Assignments. Cluster
More informationExpectation-Maximization. Nuno Vasconcelos ECE Department, UCSD
Expectation-Maximization Nuno Vasconcelos ECE Department, UCSD Plan for today last time we started talking about mixture models we introduced the main ideas behind EM to motivate EM, we looked at classification-maximization
More informationSegmentation and Grouping
02/23/10 Segmentation and Grouping Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem Last week Clustering EM Today s class More on EM Segmentation and grouping Gestalt cues By boundaries
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 informationUnsupervised Learning: Clustering
Unsupervised Learning: Clustering Vibhav Gogate The University of Texas at Dallas Slides adapted from Carlos Guestrin, Dan Klein & Luke Zettlemoyer Machine Learning Supervised Learning Unsupervised Learning
More informationAdaptive Learning of an Accurate Skin-Color Model
Adaptive Learning of an Accurate Skin-Color Model Q. Zhu K.T. Cheng C. T. Wu Y. L. Wu Electrical & Computer Engineering University of California, Santa Barbara Presented by: H.T Wang Outline Generic Skin
More informationCMPSCI 670: Computer Vision! Grouping
CMPSCI 670: Computer Vision! Grouping University of Massachusetts, Amherst October 14, 2014 Instructor: Subhransu Maji Slides credit: Kristen Grauman and others Final project guidelines posted Milestones
More informationIMAGE SEGMENTATION. Václav Hlaváč
IMAGE SEGMENTATION Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/ hlavac, hlavac@fel.cvut.cz
More informationBig Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2017)
Big Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2017) Week 9: Data Mining (4/4) March 9, 2017 Jimmy Lin David R. Cheriton School of Computer Science University of Waterloo These slides
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 informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationUnsupervised Learning
Networks for Pattern Recognition, 2014 Networks for Single Linkage K-Means Soft DBSCAN PCA Networks for Kohonen Maps Linear Vector Quantization Networks for Problems/Approaches in Machine Learning Supervised
More informationMore on Learning. Neural Nets Support Vectors Machines Unsupervised Learning (Clustering) K-Means Expectation-Maximization
More on Learning Neural Nets Support Vectors Machines Unsupervised Learning (Clustering) K-Means Expectation-Maximization Neural Net Learning Motivated by studies of the brain. A network of artificial
More informationNonparametric Clustering of High Dimensional Data
Nonparametric Clustering of High Dimensional Data Peter Meer Electrical and Computer Engineering Department Rutgers University Joint work with Bogdan Georgescu and Ilan Shimshoni Robust Parameter Estimation:
More informationData Mining Chapter 9: Descriptive Modeling Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 9: Descriptive Modeling Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Descriptive model A descriptive model presents the main features of the data
More informationLocal Features: Detection, Description & Matching
Local Features: Detection, Description & Matching Lecture 08 Computer Vision Material Citations Dr George Stockman Professor Emeritus, Michigan State University Dr David Lowe Professor, University of British
More informationCHAPTER 4: CLUSTER ANALYSIS
CHAPTER 4: CLUSTER ANALYSIS WHAT IS CLUSTER ANALYSIS? A cluster is a collection of data-objects similar to one another within the same group & dissimilar to the objects in other groups. Cluster analysis
More informationGrundlagen der Künstlichen Intelligenz
Grundlagen der Künstlichen Intelligenz Unsupervised learning Daniel Hennes 29.01.2018 (WS 2017/18) University Stuttgart - IPVS - Machine Learning & Robotics 1 Today Supervised learning Regression (linear
More informationDATA MINING LECTURE 7. Hierarchical Clustering, DBSCAN The EM Algorithm
DATA MINING LECTURE 7 Hierarchical Clustering, DBSCAN The EM Algorithm CLUSTERING What is a Clustering? In general a grouping of objects such that the objects in a group (cluster) are similar (or related)
More informationCS 229 Midterm Review
CS 229 Midterm Review Course Staff Fall 2018 11/2/2018 Outline Today: SVMs Kernels Tree Ensembles EM Algorithm / Mixture Models [ Focus on building intuition, less so on solving specific problems. Ask
More informationCOMS 4771 Clustering. Nakul Verma
COMS 4771 Clustering Nakul Verma Supervised Learning Data: Supervised learning Assumption: there is a (relatively simple) function such that for most i Learning task: given n examples from the data, find
More informationWorking with Unlabeled Data Clustering Analysis. Hsiao-Lung Chan Dept Electrical Engineering Chang Gung University, Taiwan
Working with Unlabeled Data Clustering Analysis Hsiao-Lung Chan Dept Electrical Engineering Chang Gung University, Taiwan chanhl@mail.cgu.edu.tw Unsupervised learning Finding centers of similarity using
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 informationClustering. So far in the course. Clustering. Clustering. Subhransu Maji. CMPSCI 689: Machine Learning. dist(x, y) = x y 2 2
So far in the course Clustering Subhransu Maji : Machine Learning 2 April 2015 7 April 2015 Supervised learning: learning with a teacher You had training data which was (feature, label) pairs and the goal
More informationClustering. CS294 Practical Machine Learning Junming Yin 10/09/06
Clustering CS294 Practical Machine Learning Junming Yin 10/09/06 Outline Introduction Unsupervised learning What is clustering? Application Dissimilarity (similarity) of objects Clustering algorithm K-means,
More informationBinary Image Processing. Introduction to Computer Vision CSE 152 Lecture 5
Binary Image Processing CSE 152 Lecture 5 Announcements Homework 2 is due Apr 25, 11:59 PM Reading: Szeliski, Chapter 3 Image processing, Section 3.3 More neighborhood operators Binary System Summary 1.
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 informationClustering CS 550: Machine Learning
Clustering CS 550: Machine Learning This slide set mainly uses the slides given in the following links: http://www-users.cs.umn.edu/~kumar/dmbook/ch8.pdf http://www-users.cs.umn.edu/~kumar/dmbook/dmslides/chap8_basic_cluster_analysis.pdf
More informationCS 490: Computer Vision Image Segmentation: Thresholding. Fall 2015 Dr. Michael J. Reale
CS 490: Computer Vision Image Segmentation: Thresholding Fall 205 Dr. Michael J. Reale FUNDAMENTALS Introduction Before we talked about edge-based segmentation Now, we will discuss a form of regionbased
More informationUnsupervised Learning Partitioning Methods
Unsupervised Learning Partitioning Methods Road Map 1. Basic Concepts 2. K-Means 3. K-Medoids 4. CLARA & CLARANS Cluster Analysis Unsupervised learning (i.e., Class label is unknown) Group data to form
More information6. Object Identification L AK S H M O U. E D U
6. Object Identification L AK S H M AN @ O U. E D U Objects Information extracted from spatial grids often need to be associated with objects not just an individual pixel Group of pixels that form a real-world
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 informationMachine Learning Lecture 3
Machine Learning Lecture 3 Probability Density Estimation II 19.10.2017 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de leibe@vision.rwth-aachen.de Announcements Exam dates We re in the process
More informationCSC 411: Lecture 12: Clustering
CSC 411: Lecture 12: Clustering Raquel Urtasun & Rich Zemel University of Toronto Oct 22, 2015 Urtasun & Zemel (UofT) CSC 411: 12-Clustering Oct 22, 2015 1 / 18 Today Unsupervised learning Clustering -means
More informationMachine Learning. Unsupervised Learning. Manfred Huber
Machine Learning Unsupervised Learning Manfred Huber 2015 1 Unsupervised Learning In supervised learning the training data provides desired target output for learning In unsupervised learning the training
More informationClustering. Subhransu Maji. CMPSCI 689: Machine Learning. 2 April April 2015
Clustering Subhransu Maji CMPSCI 689: Machine Learning 2 April 2015 7 April 2015 So far in the course Supervised learning: learning with a teacher You had training data which was (feature, label) pairs
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 informationClustering. Discover groups such that samples within a group are more similar to each other than samples across groups.
Clustering 1 Clustering Discover groups such that samples within a group are more similar to each other than samples across groups. 2 Clustering Discover groups such that samples within a group are more
More information2%34 #5 +,,% ! # %& ()% #% +,,%. & /%0%)( 1 ! # %& % %()# +(& ,.+/ +&0%//#/ &
! # %& ()% #% +,,%. & /%0%)( 1 2%34 #5 +,,%! # %& % %()# +(&,.+/ +&0%//#/ & & Many slides in this lecture are due to other authors; they are credited on the bottom right Topics of This Lecture Problem
More information[7.3, EA], [9.1, CMB]
K-means Clustering Ke Chen Reading: [7.3, EA], [9.1, CMB] Outline Introduction K-means Algorithm Example How K-means partitions? K-means Demo Relevant Issues Application: Cell Neulei Detection Summary
More informationDigital Image Processing. Lecture # 15 Image Segmentation & Texture
Digital Image Processing Lecture # 15 Image Segmentation & Texture 1 Image Segmentation Image Segmentation Group similar components (such as, pixels in an image, image frames in a video) Applications:
More informationUnsupervised Learning. Clustering and the EM Algorithm. Unsupervised Learning is Model Learning
Unsupervised Learning Clustering and the EM Algorithm Susanna Ricco Supervised Learning Given data in the form < x, y >, y is the target to learn. Good news: Easy to tell if our algorithm is giving the
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 informationLecture 10: Semantic Segmentation and Clustering
Lecture 10: Semantic Segmentation and Clustering Vineet Kosaraju, Davy Ragland, Adrien Truong, Effie Nehoran, Maneekwan Toyungyernsub Department of Computer Science Stanford University Stanford, CA 94305
More informationColorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.
Professor William Hoff Dept of Electrical Engineering &Computer Science http://inside.mines.edu/~whoff/ 1 Statistical Models for Shape and Appearance Note some material for these slides came from Algorithms
More information