: Chapter 9: Image Segmentation

Slides:



Advertisements
Similar presentations
Image Segmentation Image segmentation (segmentace obrazu) –division or separation of the image into segments (connected regions) of similar properties.
Advertisements

Lecture 07 Segmentation Lecture 07 Segmentation Mata kuliah: T Computer Vision Tahun: 2010.
Image Segmentation Region growing & Contour following Hyeun-gu Choi Advisor: Dr. Harvey Rhody Center for Imaging Science.
Segmentation and Region Detection Defining regions in an image.
Chapter 11 Beyond Bag of Words. Question Answering n Providing answers instead of ranked lists of documents n Older QA systems generated answers n Current.
EE 7730 Image Segmentation.
Thresholding Otsu’s Thresholding Method Threshold Detection Methods Optimal Thresholding Multi-Spectral Thresholding 6.2. Edge-based.
Chapter 10 Image Segmentation.
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:
CS 376b Introduction to Computer Vision 04 / 04 / 2008 Instructor: Michael Eckmann.
Chapter 10 Image Segmentation.
Segmentation (Section 10.3 & 10.4) CS474/674 – Prof. Bebis.
CS 376b Introduction to Computer Vision 03 / 04 / 2008 Instructor: Michael Eckmann.
CS292 Computational Vision and Language Segmentation and Region Detection.
Thresholding Thresholding is usually the first step in any segmentation approach We have talked about simple single value thresholding already Single value.
Computer Vision - A Modern Approach Set: Segmentation Slides by D.A. Forsyth Segmentation and Grouping Motivation: not information is evidence Obtain a.
Image Segmentation by Clustering using Moments by, Dhiraj Sakumalla.
Chapter 2. Image Analysis. Image Analysis Domains Frequency Domain Spatial Domain.
Chapter 10: Image Segmentation
CS 376b Introduction to Computer Vision 04 / 02 / 2008 Instructor: Michael Eckmann.
: Chapter 12: Image Compression 1 Montri Karnjanadecha ac.th/~montri Image Processing.
October 14, 2014Computer Vision Lecture 11: Image Segmentation I 1Contours How should we represent contours? A good contour representation should meet.
Digital Image Processing CSC331
CS 6825: Binary Image Processing – binary blob metrics
University of Kurdistan Digital Image Processing (DIP) Lecturer: Kaveh Mollazade, Ph.D. Department of Biosystems Engineering, Faculty of Agriculture,
CS 376b Introduction to Computer Vision 02 / 22 / 2008 Instructor: Michael Eckmann.
Digital Image Processing CCS331 Relationships of Pixel 1.
Digital Image Processing Lecture 18: Segmentation: Thresholding & Region-Based Prof. Charlene Tsai.
Chapter 10 Image Segmentation.
Chapter 10, Part II Edge Linking and Boundary Detection The methods discussed in the previous section yield pixels lying only on edges. This section.
G52IVG, School of Computer Science, University of Nottingham 1 Edge Detection and Image Segmentation.
: Chapter 4: Statistical Operations 1 Montri Karnjanadecha ac.th/~montri Image Processing.
Pixel Connectivity Pixel connectivity is a central concept of both edge- and region- based approaches to segmentation The notation of pixel connectivity.
CS654: Digital Image Analysis
Image Segmentation Dr. Abdul Basit Siddiqui. Contents Today we will continue to look at the problem of segmentation, this time though in terms of thresholding.
Edge Based Segmentation Xinyu Chang. Outline Introduction Canny Edge detector Edge Relaxation Border Tracing.
Machine Vision ENT 273 Regions and Segmentation in Images Hema C.R. Lecture 4.
Image Segmentation Nitin Rane. Image Segmentation Introduction Thresholding Region Splitting Region Labeling Statistical Region Description Application.
Thresholding Foundation:. Thresholding In A: light objects in dark background To extract the objects: –Select a T that separates the objects from the.
Digital Image Processing CCS331 Relationships of Pixel 1.
October 3, 2013Computer Vision Lecture 10: Contour Fitting 1 Edge Relaxation Typically, this technique works on crack edges: pixelpixelpixel pixelpixelpixelebg.
Course : T Computer Vision
Digital Image Processing (DIP)
Machine Vision ENT 273 Lecture 4 Hema C.R.
Image Segmentation.
COMP 9517 Computer Vision Segmentation 7/2/2018 COMP 9517 S2, 2017.
Computer Vision Lecture 13: Image Segmentation III
Class 10 Unsupervised Classification
UZAKTAN ALGIILAMA UYGULAMALARI Segmentasyon Algoritmaları
Mean Shift Segmentation
Computer Vision Lecture 12: Image Segmentation II
DICOM 11/21/2018.
Computer Vision Lecture 16: Texture II
CSSE463: Image Recognition Day 23
Digital Image Processing
Miguel Tavares Coimbra
Image Processing, Leture #16
Binary Image processing بهمن 92
: Chapter 8: Edge Detection
Image Segmentation Image analysis: First step:
Chapter 10 – Image Segmentation
Digital Image Processing
Image Compression Purposes Requirements Types
CSSE463: Image Recognition Day 23
CSSE463: Image Recognition Day 23
Saliency Optimization from Robust Background Detection
Quantizing Compression
Statistical Operations
Segmentation and Edge Detection
Presentation transcript:

240-373: Chapter 9: Image Segmentation 240-373 Image Processing Montri Karnjanadecha montri@coe.psu.ac.th http://fivedots.coe.psu.ac.th/~montri 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Splitting an image up into segments (area or regions) Each segment holds some property distinct from its neighbor Basic requirement for identification and classification of objects in a scene Answering questions like: How many object are there? Where is the background? How large is the object? 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Segmentation can be approached from two points of view 1. by identifying edges (or lines) that run through an image ( edge operation) 2. by identifying regions (or areas) within an image (region operation) Note: 1 and 2 are correlate: completion of an edge detection is equivalent to breaking one region into two 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Operations Required to cover a substantial area of the scene rather than a small group of pixels 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Operations Technique 1: Crude region detection USE: To reconsider an image as a set of regions. OPERATION: The regions are simply identified as continuous pixels of the same gray level. The boundaries of the regions are at the cracks between the pixels rather than at pixel positions. 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Operations Notes This technique may give too many regions to be useful Bunching (quantizing) technique can be used to reduce number of regions 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Merging Technique 2: Region merging USE: To reduce the number of regions, to combine fragment regions, to determine which regions are really part of the same area. 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Merging OPERATION: Let s be a crack difference, i.e. the absolute difference in gray levels between two adjacent (above, below, left, or right) pixels Then given a threshold value, T, we can identify for each crack i.e. w=1 if the crack is below the threshold (the regions are likely to be the same), or 0 if it is above the threshold. 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Merging Measure the full length of the boundary of each of the regions that meets at the crack. These will be b1 and b2. Sum the w’s that are along the length of the crack between the region and calculate If this is greater than a further threshold, deduce that the two regions should be joined 240-373: Chapter 9: Image Segmentation

Region merging example If we make T=3, then all the cracks are significant 240-373: Chapter 9: Image Segmentation

Region merging example Sum of w’s Region Boundary With A With B With C A 17 - 9 0 B 10 9 - 4 C 4 0 4 - 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Giving sum/min(b1,b2) for A, B, and C as follows: Region A B C A - 0.9 0 B 0.9 - 1.0 C 0 1.0 - 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation If we take the threshold for combining as 0.95, then B will be combined with C. If the combining threshold is set lower, then A will also be combined giving the whole image as just one region. The algorithm combines the small region (4) with the larger region (2), rather than the two larger regions (1-2). Size of the region can be used instead of the length of the region boundary. 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Splitting Technique 3: Region splitting USE: To subdivide part of an image into regions of similar type OPERATION: Identify significant peaks in the gray-level histogram Look in the valleys between the peaks for possible threshold values. Find splits between the best peaks first 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Splitting LIMITATIONS: This technique relies on the overall histogram (Multiple chessboards example) Example 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Splitting 0 ********************** 1 **** the valley is at 1 2 ********* 3 ***************** 4 ******** 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Splitting Which side should the 1’s go? Consider both options (0), (1,2,3,4) (0,1), (2,3,4) OOOOOO . O . . OOOOOO . O . . OOO . OOO . . . OOOOOOO . . . OO . O . . . . . . OO . O . . . . . . OO . . . . . . . . OOO . . . . . . . O . O . . . . . . . OOO . . . . . . . The second option less stragglers than the first but is is difficult to see this without trying it. 240-373: Chapter 9: Image Segmentation

240-373: Chapter 9: Image Segmentation Region Splitting COMMENTS: The histogram could just be of a region within the image For color images, there are 3 histograms to choose from 240-373: Chapter 9: Image Segmentation