Miguel Tavares Coimbra

Slides:



Advertisements
Similar presentations
Segmentation by Morphological Watersheds
Advertisements

Morphology The shape of things to come Courtesy Luca Galuzzi (Lucag)
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Clustering & image segmentation Goal::Identify groups of pixels that go together Segmentation.
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Image Segmentation Selim Aksoy Department of Computer Engineering Bilkent University
Segmentation and Region Detection Defining regions in an image.
Content Based Image Retrieval
Biomedical Image Analysis Rangaraj M. Rangayyan Ch. 5 Detection of Regions of Interest: Sections , Presentation March 3rd 2005 Jukka Parviainen.
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.
研究專題研究專題 老師:賴薇如教授學生:吳家豪 學號: Outline Background of Image Processing Explain to The Algorithm of Image Processing Experiments Conclusion References.
Segmentation Divide the image into segments. Each segment:
Chapter 10 Image Segmentation.
The Segmentation Problem
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP9 Region-Based Segmentation Miguel Tavares.
Image Segmentation Using Region Growing and Shrinking
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.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP3 Digital Images Miguel Tavares Coimbra.
Digital Image Processing CSC331
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
Digital Image Processing Lecture 18: Segmentation: Thresholding & Region-Based Prof. Charlene Tsai.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 14/15 – TP8 Segmentation Miguel Tavares Coimbra.
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.
Segmentation: Region Based Methods Region-based methods –iterative methods based on region merging and/or splitting based on the degree of similarity of.
Mathematical Morphology Mathematical morphology (matematická morfologie) –A special image analysis discipline based on morphological transformations of.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP14 Pattern Recognition Miguel Tavares.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP7 Spatial Filters Miguel Tavares Coimbra.
Miguel Tavares Coimbra
Introduction Segmentation plays an important part in computer vision and image processing applications. Its goal is to find regions that represent objects.
CS654: Digital Image Analysis
Mathematical Morphology
Miguel Tavares Coimbra
References Books: Chapter 11, Image Processing, Analysis, and Machine Vision, Sonka et al Chapter 9, Digital Image Processing, Gonzalez & Woods.
Digital Image Processing
CS654: Digital Image Analysis
Machine Vision ENT 273 Regions and Segmentation in Images Hema C.R. Lecture 4.
November 5, 2013Computer Vision Lecture 15: Region Detection 1 Basic Steps for Filtering in the Frequency Domain.
Region Detection Defining regions of an image Introduction All pixels belong to a region Object Part of object Background Find region Constituent pixels.
Morphological Image Processing Robotics. 2/22/2016Introduction to Machine Vision Remember from Lecture 12: GRAY LEVEL THRESHOLDING Objects Set threshold.
Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos VC 15/16 – TP10 Advanced Segmentation Miguel Tavares.
Image Segmentation Nitin Rane. Image Segmentation Introduction Thresholding Region Splitting Region Labeling Statistical Region Description Application.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Color Image Segmentation Mentor : Dr. Rajeev Srivastava Students: Achit Kumar Ojha Aseem Kumar Akshay Tyagi.
Lecture z Chapter 10: Image Segmentation. Segmentation approaches 1) Gradient based: How different are pixels? 2) Thresholding: Converts grey-level images.
Course : T Computer Vision
Miguel Tavares Coimbra
Machine Vision ENT 273 Lecture 4 Hema C.R.
Image Representation and Description – Representation Schemes
Miguel Tavares Coimbra
Miguel Tavares Coimbra
Miguel Tavares Coimbra
Miguel Tavares Coimbra
Clustering and Segmentation
Image Segmentation.
Computer Vision Lecture 13: Image Segmentation III
Miguel Tavares Coimbra
Computer Vision Lecture 12: Image Segmentation II
Digital Image Processing
Binary Image processing بهمن 92
ECE 692 – Advanced Topics in Computer Vision
Miguel Tavares Coimbra
A Block Based MAP Segmentation for Image Compression
Miguel Tavares Coimbra
CS654: Digital Image Analysis
Image Segmentation Using Region Growing and Shrinking
Presentation transcript:

Miguel Tavares Coimbra VC 15/16 – TP9 Region-Based Segmentation Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra

Outline Region-based Segmentation Morphological Filters VC 15/16 - TP9 - Region-Based Segmentation

Topic: Region-based Segmentation Morphological Filters VC 15/16 - TP9 - Region-Based Segmentation

Why Region-Based Segmentation? Edge detection and Thresholding not always effective. Homogenous regions Region-based segmentation. Effective in noisy images. VC 15/16 - TP9 - Region-Based Segmentation

Definitions Based on sets. Each image R is a set of regions Ri. Every pixel belongs to one region. One pixel can only belong to a single region. R1 R3 R2 R4 R6 R5 R7 VC 15/16 - TP9 - Region-Based Segmentation

VC 15/16 - TP9 - Region-Based Segmentation

Basic Formulation Every pixel must be in a region Let R represent the entire image region. Segmentation partitions R into n subregions, R1, R2, ..., Rn, such that: a) b) c) d) e) Every pixel must be in a region Points in a region must be connected. Regions must be disjoint. All pixels in a region satisfy specific properties. Different regions have different properties. VC 15/16 - TP9 - Region-Based Segmentation

How do we form regions? Region Growing Region Merging Region Splitting Split and Merge Watershed ... What a computer sees VC 15/16 - TP9 - Region-Based Segmentation

Region growing Groups pixels into larger regions. Starts with a seed region. Grows region by merging neighboring pixels. Iterative process How to start? How to iterate? When to stop? Finish Initial Regions Iterations Stop Condition VC 15/16 - TP9 - Region-Based Segmentation

VC 15/16 - TP9 - Region-Based Segmentation

Region merging Algorithm Divide image into an initial set of regions. One region per pixel. Define a similarity criteria for merging regions. Merge similar regions. Repeat previous step until no more merge operations are possible. VC 15/16 - TP9 - Region-Based Segmentation

Choice of criteria affects segmentation results dramatically! Similarity Criteria Homogeneity of regions is used as the main segmentation criterion in region growing. gray level color, texture shape model etc. Choice of criteria affects segmentation results dramatically! VC 15/16 - TP9 - Region-Based Segmentation

Gray-Level Criteria Comparing to Original Seed Pixel Very sensitive to choice of seed point. Comparing to Neighbor in Region Allows gradual changes in the region. Can cause significant drift. Comparing to Region Statistics Acts as a drift dampener. Other possibilities! VC 15/16 - TP9 - Region-Based Segmentation

Region splitting Algorithm One initial set that includes the whole image. Similarity criteria. Iteratively split regions into sub-regions. Stop when no more splittings are possible. R1 R1 R2 R3 R4 R1 R2 R1 R2 R3 R3 R4 R5 R4 R5 R6 R7 R6 R7 VC 15/16 - TP9 - Region-Based Segmentation

[Machine Vision; David Vernon] VC 15/16 - TP9 - Region-Based Segmentation [Machine Vision; David Vernon]

Split and Merge Combination of both algorithms. Can handle a larger variety of shapes. Simply apply previous algorithms consecutively. VC 15/16 - TP9 - Region-Based Segmentation

The Watershed Transform Geographical inspiration. Shed water over rugged terrain. Each lake corresponds to a region. Characteristics Computationally complex. Great flexibility in segmentation. Risk of over-segmentation. VC 15/16 - TP9 - Region-Based Segmentation

The Drainage Analogy Two points are in the same region if they drain to the same point. Courtesy of Dr. Peter Yim at National Institutes of Health, Bethesda, MD VC 15/16 - TP9 - Region-Based Segmentation

The Immersion Analogy VC 15/16 - TP9 - Region-Based Segmentation

[Milan Sonka, Vaclav Hlavac, and Roger Boyle] VC 15/16 - TP9 - Region-Based Segmentation

Over-Segmentation Over-segmentation. Post-Processing. Raw watershed segmentation produces a severely oversegmented image with hundreds or thousands of catchment basins. Post-Processing. Region merging. Edge information. Etc. VC 15/16 - TP9 - Region-Based Segmentation

Topic: Morphological Filters Region-based Segmentation Morphological Filters VC 15/16 - TP9 - Region-Based Segmentation

Mathematical Morphology Provides a mathematical description of geometric structures. Based on sets. Groups of pixels which define an image region. What is this used for? Binary images. Can be used for post-processing segmentation results! Core techniques Erosion, Dilation. Open, Close. VC 15/16 - TP9 - Region-Based Segmentation

Tumor Segmentation using Morphologic Filtering VC 15/16 - TP9 - Region-Based Segmentation

Dilation, Erosion Two sets: Dilation (D) Erosion (E) Image Morphological kernel. Dilation (D) Union of the kernel with the image set. Increases resulting area. Erosion (E) Intersection. Decreases resulting area. VC 15/16 - TP9 - Region-Based Segmentation

Dilation Example using a 3x3 morphological kernel VC 15/16 - TP9 - Region-Based Segmentation

Erosion Example using a 3x3 morphological kernel VC 15/16 - TP9 - Region-Based Segmentation

Opening, Closing Opening Closing Erosion, followed by dilation. Less destructive than an erosion. Adapts image shape to kernel shape. Closing Dilation, followed by erosion. Less destructive than a dilation. Tends to close shape irregularities. VC 15/16 - TP9 - Region-Based Segmentation

Opening Example using a 3x3 morphological kernel VC 15/16 - TP9 - Region-Based Segmentation

Closing Example using a 3x3 morphological kernel VC 15/16 - TP9 - Region-Based Segmentation

Core morphological operators Dilation Erosion Closing Opening VC 15/16 - TP9 - Region-Based Segmentation

Example: Opening Opening Tresholding VC 15/16 - TP9 - Region-Based Segmentation

Example: Closing Closing VC 15/16 - TP9 - Region-Based Segmentation

Connected Component Analysis Define ‘connected’. 4 neighbors. 8 neighbors. Search the image for seed points. Recursively obtain all connected points of the seeded region. VC 15/16 - TP9 - Region-Based Segmentation

Resources Gonzalez & Woods - Chapter 7 and 8 VC 15/16 - TP9 - Region-Based Segmentation