Image Segmentation Image analysis: First step:

Slides:



Advertisements
Similar presentations
Spatial Filtering (Chapter 3)
Advertisements

Content Based Image Retrieval
6/9/2015Digital Image Processing1. 2 Example Histogram.
EE 7730 Image Segmentation.
Chapter 10 Image Segmentation.
Machinen Vision and Dig. Image Analysis 1 Prof. Heikki Kälviäinen CT50A6100 Lectures 8&9: Image Segmentation Professor Heikki Kälviäinen Machine Vision.
Image Filtering CS485/685 Computer Vision Prof. George Bebis.
EE663 Image Processing Edge Detection 2 Dr. Samir H. Abdul-Jauwad Electrical Engineering Department King Fahd University of Petroleum & Minerals.
MSU CSE 803 Stockman Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute.
Segmentation (Section 10.2)
Chapter 10 Image Segmentation.
The Segmentation Problem
MSU CSE 803 Linear Operations Using Masks Masks are patterns used to define the weights used in averaging the neighbors of a pixel to compute some result.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
Chapter 10: Image Segmentation
National Center for Supercomputing Applications University of Illinois at Urbana-Champaign Image Features Kenton McHenry, Ph.D. Research Scientist.
What is Image Segmentation?
G52IIP, School of Computer Science, University of Nottingham 1 Edge Detection and Image Segmentation.
Lecture 16 Image Segmentation 1.The basic concepts of segmentation 2.Point, line, edge detection 3.Thresh holding 4.Region-based segmentation 5.Segmentation.
Digital Image Processing In The Name Of God Digital Image Processing Lecture8: Image Segmentation M. Ghelich Oghli By: M. Ghelich Oghli
University of Kurdistan Digital Image Processing (DIP) Lecturer: Kaveh Mollazade, Ph.D. Department of Biosystems Engineering, Faculty of Agriculture,
Chap. 9: Image Segmentation Jen-Chang Liu, Motivation Segmentation subdivides an image into its constituent regions or objects Example: 生物細胞在影像序列中的追蹤.
Image Segmentation and Morphological Processing Digital Image Processing in Life- Science Aviad Baram
Image Segmentation Chapter 10.
Chapter 4 Image Segmentation
G52IVG, School of Computer Science, University of Nottingham 1 Edge Detection and Image Segmentation.
Image Processing Segmentation 1.Process of partitioning a digital image into multiple segments (sets of pixels). 2. Clustering pixels into salient image.
Chapter 10, Part I.  Segmentation subdivides an image into its constituent regions or objects.  Image segmentation methods are generally based on two.
EE 4780 Edge Detection.
COMP322/S2000/L171 Robot Vision System Major Phases in Robot Vision Systems: A. Data (image) acquisition –Illumination, i.e. lighting consideration –Lenses,
October 7, 2014Computer Vision Lecture 9: Edge Detection II 1 Laplacian Filters Idea: Smooth the image, Smooth the image, compute the second derivative.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Evaluation of Image Segmentation algorithms By Dr. Rajeev Srivastava.
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities May 2, 2005 Prof. Charlene Tsai.
Image Segmentation Prepared by:- Prof. T.R.Shah Mechatronics Engineering Department U.V.Patel College of Engineering, Ganpat Vidyanagar.
Lecture 04 Edge Detection Lecture 04 Edge Detection Mata kuliah: T Computer Vision Tahun: 2010.
Digital Image Processing Lecture 17: Segmentation: Canny Edge Detector & Hough Transform Prof. Charlene Tsai.
Machine Vision Edge Detection Techniques ENT 273 Lecture 6 Hema C.R.
Thresholding Foundation:. Thresholding In A: light objects in dark background To extract the objects: –Select a T that separates the objects from the.
Edge Segmentation in Computer Images CSE350/ Sep 03.
Computer Vision Image Features Instructor: Dr. Sherif Sami Lecture 4.
Instructor: Mircea Nicolescu Lecture 7
Instructor: Mircea Nicolescu Lecture 5 CS 485 / 685 Computer Vision.
Digital Image Processing
Chapter 10: Image Segmentation The whole is equal to the sum of its parts. Euclid The whole is greater than the sum of its parts. Max Wertheimer.
1 Edge Operators a kind of filtering that leads to useful features.
Non-linear filtering Example: Median filter Replaces pixel value by median value over neighborhood Generates no new gray levels.
Edges Edges = jumps in brightness/color Brightness jumps marked in white.
Spatial Filtering (Chapter 3) CS474/674 - Prof. Bebis.
EDGE DETECTION Dr. Amnach Khawne. Basic concept An edge in an image is defined as a position where a significant change in gray-level values occur. An.
Digital Image Processing (DIP)
Edge Detection Phil Mlsna, Ph.D. Dept. of Electrical Engineering Northern Arizona University.
Chapter 10 Image Segmentation
Digital Image Processing Lecture 16: Segmentation: Detection of Discontinuities Prof. Charlene Tsai.
Image Segmentation – Detection of Discontinuities
Image Segmentation – Edge Detection
Computer Vision Lecture 9: Edge Detection II
Review: Linear Systems
Dr. Chang Shu COMP 4900C Winter 2008
ECE 692 – Advanced Topics in Computer Vision
Fall 2012 Longin Jan Latecki
Lecture 10 Image sharpening.
a kind of filtering that leads to useful features
Edge Detection CSE 455 Linda Shapiro.
a kind of filtering that leads to useful features
Canny Edge Detector.
Digital Image Processing
Linear Operations Using Masks
CS 565 Computer Vision Nazar Khan Lecture 9.
IT472 Digital Image Processing
Presentation transcript:

Image Segmentation Image analysis: First step: Extracting information from an image. First step: To segment the image i.e. to subdivide an image into its constituent regions or objects.

Image Segmentation Segmentation is based on two basic properties of gray-level values: Discontinuity, i.e. to partition the image based on abrupt changes in intensity (gray levels), e.g. edges Similarity, i.e. to partition the image into similar (according to predefined criteria) regions, e.g. thresholding, region growing, region splitting and merging

Detection of Discontinuities 3 basic types of gray-level discontinuities: Points Lines Edges Common method of detection: run a mask through the image.

Image Segmentation

Point Detection T: nonnegative threshold:

Point Detection A point has been detected at the location on which the mask is centered if: |R|>T The gray level of an isolated point will be quite different from the gray levels of its neighbors measure the weighted differences between the center point and its neighbors

Line Detection R1 R2 R3 R4 If at a certain point |Ri|>|Rj|, this point is more likely associated with a line in the direction of mask i.

Edge Detection Edge (a set of connected pixels): Assumption: the boundary between two regions with relatively distinct gray-level properties. Note: edge vs. boundary Assumption: the regions are sufficiently homogeneous, so that the transition between two regions can be determined on the basis of gray-level discontinuities alone.

Image Segmentation

Image Segmentation

Edge Detection Basic Idea: Remarks on second derivative: A profile is defined perpendicularly to the edge direction and the results are interpreted. The magnitude of the first derivative is used to detect an edge (if a point is on a ramp) The sign of the second derivative can determine whether an edge pixel is on the dark or light side of an edge. Remarks on second derivative: It produces two responses for every edge The line that can be formed joining its positive and negative values crosses zero at the mid point of the edge (zero-crossing)

Edge Detection Computation of a local derivative operator A profile is defined perpendicularly to the edge direction and the results are interpreted. The first derivative is obtained by using the magnitude of the gradient at that point. The second derivative is obtained by using the Laplacian.

Gradient Operators The gradient vector points in the direction of maximum rate of change of f at (x,y).

Gradient Operators Gradient: Direction angle of ∇f at (x,y): (maximum rate of increase of f(x,y) per unit distance) Direction angle of ∇f at (x,y):

Image Segmentation

Image Segmentation

Image Segmentation

Image Segmentation

Image Segmentation

Gradient Operators Computation of the gradient of an image: Soebel operators provide both a differencing & a smoothing effect:

Summary: Gradient Operators Smooth edges due to blurring (result of sampling) Positive: leading Negative: trailing Zero: in constant gray levels Positive: from dark side Negative: from light side Zero: in constant gray levels

Summary The magnitude of the first derivative detects the presence of an edge and the sign of the second detects whether the edge pixel lies on the dark or light side of an edge. The second derivative has a zero-crossing at the mid-point of a transition.

Laplacian (of a 2-D function f(x,y)): A 3 x 3 discrete mask based on the above is:

Laplacian The idea: Coefficient of center pixel should be positive Coefficients of outer pixels should be negative Sum of coefficients should be zero (the Laplacian is a derivative)

Image Segmentation

Laplacian The Laplacian is seldom used in practice, because: It is unacceptably sensitive to noise (as second-order derivative) It produces double edges It is unable to detect edge direction

Laplacian An important use of the Laplacian: To find the location of edges using its zero-crossings property. Plus, the Laplacian plays only the role of detector of whether a pixel is on the dark or light side of an edge.

Laplacian Convolve an image with the Laplacian of a 2D Gaussian function of the form: where  is the standard deviation.

Laplacian The Laplacian of the above Gaussian is: where r2 = x2 + y2.  determines the degree of blurring that occurs.

Image Segmentation

Image Segmentation