Presentation is loading. Please wait.

Presentation is loading. Please wait.

CSE 803 Fall 2008 Stockman1 Ch 10 Image Segmentation Ideally, partition an image into regions corresponding to real world objects.

Published by Modified over 8 years ago

Similar presentations

Presentation on theme: "CSE 803 Fall 2008 Stockman1 Ch 10 Image Segmentation Ideally, partition an image into regions corresponding to real world objects."— Presentation transcript:

1 CSE 803 Fall 2008 Stockman1 Ch 10 Image Segmentation Ideally, partition an image into regions corresponding to real world objects.

2 CSE 803 Fall 2008 Stockman2 Goals of segmentation

3 CSE 803 Fall 2008 Stockman3 Segments formed by K-means

4 CSE 803 Fall 2008 Stockman4 Segmentation attempted via contour/boundary detection

5 CSE 803 Fall 2008 Stockman5 Clustering versus region-growing

6 CSE 803 Fall 2008 Stockman6 Clustering versus region-growing

7 CSE 803 Fall 2008 Stockman7 K-means clustering as before: vectors can contain color+texture

8 CSE 803 Fall 2008 Stockman8 K-means

9 CSE 803 Fall 2008 Stockman9 Histograms can show modes

10 CSE 803 Fall 2008 Stockman10 Otsu’s method assumes K=2. It searches for the threshold t that optimizes the intra class variance.

11 CSE 803 Fall 2008 Stockman11 Ohlander bifurcated the histogram recursively

12 CSE 803 Fall 2008 Stockman12 Recursive histogram-controlled segmentation

13 CSE 803 Fall 2008 Stockman13 URL’s of other work Segmentation lecture http://robots.stanford.edu/cs223b/index.html Tutorial on graph cut method and assessment of segmentation http://www.cis.upenn.edu/~jshi/Graph Tutorial/

14 CSE 803 Fall 2008 Stockman14 Segmentation via region- growing (aggregation) Pixels, or patches, at the lowest level are combined when similar in a hierarchical fashion

15 CSE 803 Fall 2008 Stockman15 Decision: combine neighbors? Neighboring pixel or region

16 CSE 803 Fall 2008 Stockman16 Aggregation decision

17 CSE 803 Fall 2008 Stockman17 Representation of regions

18 CSE 803 Fall 2008 Stockman18 Chain codes for boundaries

19 CSE 803 Fall 2008 Stockman19 Quad trees divide into quadrants M=mixed; E=empty; F=full

20 CSE 803 Fall 2008 Stockman20 Can segment 3D images also Oct trees subdivide into 8 octants Same coding: M, E, F used Software available for doing 3D image processing and differential equations using octree representation. Can achieve large compression factor.

21 CSE 803 Fall 2008 Stockman21 More URLs of other work Mean shift description http://cmp.felk.cvut.cz/cmp/courses/ZS 1/slidy/meanShiftSeg.pdf

Download ppt "CSE 803 Fall 2008 Stockman1 Ch 10 Image Segmentation Ideally, partition an image into regions corresponding to real world objects."

Similar presentations

Clustering II CMPUT 466/551 Nilanjan Ray. Mean-shift Clustering Will show slides from:

Clustering II CMPUT 466/551 Nilanjan Ray. Mean-shift Clustering Will show slides from:
Clustering & image segmentation Goal::Identify groups of pixels that go together Segmentation.

Clustering & image segmentation Goal::Identify groups of pixels that go together Segmentation.
Computer Vision Lecture 16: Region Representation

Computer Vision Lecture 16: Region Representation
Quadtrees, Octrees and their Applications in Digital Image Processing

Quadtrees, Octrees and their Applications in Digital Image Processing
IS THERE A MORE COMPUTATIONALLY EFFICIENT TECHNIQUE FOR SEGMENTING THE OBJECTS IN THE IMAGE? Contour tracking/border following identify the pixels that.

IS THERE A MORE COMPUTATIONALLY EFFICIENT TECHNIQUE FOR SEGMENTING THE OBJECTS IN THE IMAGE? Contour tracking/border following identify the pixels that.
Segmentation and Region Detection Defining regions in an image.

Segmentation and Region Detection Defining regions in an image.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.

Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
Lecture 6 Image Segmentation

Lecture 6 Image Segmentation
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.

Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
EE 7730 Image Segmentation.

EE 7730 Image Segmentation.
CS 376b Introduction to Computer Vision 04 / 08 / 2008 Instructor: Michael Eckmann.

CS 376b Introduction to Computer Vision 04 / 08 / 2008 Instructor: Michael Eckmann.
1 Image Segmentation Image segmentation is the operation of partitioning an image into a collection of connected sets of pixels. 1. into regions, which.

1 Image Segmentation Image segmentation is the operation of partitioning an image into a collection of connected sets of pixels. 1. into regions, which.
Region Segmentation. Find sets of pixels, such that All pixels in region i satisfy some constraint of similarity.

Region Segmentation. Find sets of pixels, such that All pixels in region i satisfy some constraint of similarity.
Segmentation Divide the image into segments. Each segment:

Segmentation Divide the image into segments. Each segment:
Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.

Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.
Segmentation. Methods Region Growing Split and Merge Clustering.

Segmentation. Methods Region Growing Split and Merge Clustering.
CS 376b Introduction to Computer Vision 04 / 04 / 2008 Instructor: Michael Eckmann.

CS 376b Introduction to Computer Vision 04 / 04 / 2008 Instructor: Michael Eckmann.
Quadtrees, Octrees and their Applications in Digital Image Processing

Quadtrees, Octrees and their Applications in Digital Image Processing
Chapter 10 Image Segmentation.

Chapter 10 Image Segmentation.

Similar presentations

Ads by Google