图像处理技术讲座(11) Digital Image Processing (11) 灰度的数学形态学(3) Mathematical morphology in gray scale (3) 顾 力栩 上海交通大学 计算机系 2006.6.

Slides:



Advertisements
Similar presentations
Segmentation by Morphological Watersheds
Advertisements

Binary Image Analysis Selim Aksoy Department of Computer Engineering Bilkent University
Lecture 5 Automatic Thresholding. 2 Edge Detection Methods  Separate Background vs. Foreground Gaussian Noise  noisy signal  Most automatic thresholding.
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.
图像处理技术讲座(2) Digital Image Processing (2) 灰度直方图和二值化操作 Gray-level Histogram and Threshold 顾 力栩 上海交通大学 计算机系
Chapter 9: Morphological Image Processing
Course Syllabus 1.Color 2.Camera models, camera calibration 3.Advanced image pre-processing Line detection Corner detection Maximally stable extremal regions.
图像处理技术讲座( 7 ) Digital Image Processing (7) 二值形态学 Binary morphology 顾 力栩 上海交通大学 计算机系
THE WATERSHED SEGMENTATION 1 NADINE GARAISY. GENERAL DEFINITION 2 A drainage basin or watershed is an extent or an area of land where surface water from.
Provides mathematical tools for shape analysis in both binary and grayscale images Chapter 13 – Mathematical Morphology Usages: (i)Image pre-processing.
Morphology Structural processing of images Image Processing and Computer Vision: 33 Morphological Transformations Set theoretic methods of extracting.
EE 7730 Image Segmentation.
Thresholding Otsu’s Thresholding Method Threshold Detection Methods Optimal Thresholding Multi-Spectral Thresholding 6.2. Edge-based.
Chapter 9 Morphological Image Processing. Preview Morphology: denotes a branch of biology that deals with the form and structure of animals and planets.
Morphological Image Processing Spring 2006, Jen-Chang Liu.
Computer Vision Basics Image Terminology Binary Operations Filtering Edge Operators.
1 © 2010 Cengage Learning Engineering. All Rights Reserved. 1 Introduction to Digital Image Processing with MATLAB ® Asia Edition McAndrew ‧ Wang ‧ Tseng.
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.
图像处理技术讲座(10) Digital Image Processing (10) 灰度的数学形态学(2) Mathematical morphology in gray scale (2) 顾 力栩 上海交通大学 计算机系
E.G.M. PetrakisBinary Image Processing1 Binary Image Analysis Segmentation produces homogenous regions –each region has uniform gray-level –each region.
Chapter 3 Binary Image Analysis. Types of images ► Digital image = I[r][c] is discrete for I, r, and c.  B[r][c] = binary image - range of I is in {0,1}
Morphological Segmentation for Image Processing and Visualization J.Robarts Research Institute London,Canada Lixu Gu.
Yuan March 10, 2010 Automatic Solar Filaments Segmentation.
Chapter 10, Part IV.  Definitions: ◦ Let M 1, M 2 ….M R be sets denoting the coordinates of the points in the regional. ◦ Let C(M i ) be a set denoting.
Digital Image Processing
Lecture 5. Morphological Image Processing. 10/6/20152 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of animals.
Morphological Image Processing
Chapter 9.  Mathematical morphology: ◦ A useful tool for extracting image components in the representation of region shape.  Boundaries, skeletons,
CS 6825: Binary Image Processing – binary blob metrics
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 Chapter 9: Morphological Image Processing 5 September 2007 Digital Image Processing Chapter 9: Morphological Image Processing.
Morphological Image Processing
J. Shanbehzadeh M. Hosseinajad Khwarizmi University of Tehran.
Image Segmentation and Morphological Processing Digital Image Processing in Life- Science Aviad Baram
Chapter 4 Image Segmentation
EECS 274 Computer Vision Segmentation by Clustering II.
Chapter 3 cont’d. Binary Image Analysis. Binary image morphology (nonlinear image processing)
Digital Image Processing Lecture 19: Segmentation: Morphological Watersheds Prof. Charlene Tsai.
Digital Image Processing
Mathematical Morphology Mathematical morphology (matematická morfologie) –A special image analysis discipline based on morphological transformations of.
Image Segmentation in Color Space By Anisa Chaudhary.
图像处理技术讲座( 1 ) Digital Image Processing (1) INTRODUCTION 简介 顾 力栩 (Lixu Gu) 上海交通大学 计算机系
Mathematical Morphology
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
Allan Hanbury Mathematical Morphology: from Erosion to Watersheds PRIP, Vienna University of Technology Favoritenstraße 9/1832 A-1040 Vienna, Austria
Region Detection Defining regions of an image Introduction All pixels belong to a region Object Part of object Background Find region Constituent pixels.
DIGITAL IMAGE PROCESSING
Morphological Image Processing Robotics. 2/22/2016Introduction to Machine Vision Remember from Lecture 12: GRAY LEVEL THRESHOLDING Objects Set threshold.
Machine Vision ENT 273 Hema C.R. Binary Image Processing Lecture 3.
Course 3 Binary Image Binary Images have only two gray levels: “1” and “0”, i.e., black / white. —— save memory —— fast processing —— many features of.
Lecture(s) 3-4. Morphological Image Processing. 3/13/20162 Introduction ► ► Morphology: a branch of biology that deals with the form and structure of.
Chapter 6 Skeleton & Morphological Operation. Image Processing for Pattern Recognition Feature Extraction Acquisition Preprocessing Classification Post.
Lecture z Chapter 10: Image Segmentation. Segmentation approaches 1) Gradient based: How different are pixels? 2) Thresholding: Converts grey-level images.
Application 2 Detect Filarial Worms SourceBTTRemove NoisesThreshold Skeleton Eliminate short structures ReconstructionFinal result.
Digital Image Processing Lecture 15: Morphological Algorithms April 27, 2005 Prof. Charlene Tsai.
Digital Image Processing (Digitaalinen kuvankäsittely) Exercise 5
图像处理技术讲座(3) Digital Image Processing (3) Basic Image Operations
Digital Image Processing CP-7008 Lecture # 09 Morphological Image Processing Fall 2011.
CSE 554 Lecture 1: Binary Pictures
COMP 9517 Computer Vision Segmentation 7/2/2018 COMP 9517 S2, 2017.
CS Digital Image Processing Lecture 5
Miguel Tavares Coimbra
Binary Image processing بهمن 92
Digital Image Processing Lecture 15: Morphological Algorithms
ECE 692 – Advanced Topics in Computer Vision
CS654: Digital Image Analysis
Morphological Operators
Presentation transcript:

图像处理技术讲座(11) Digital Image Processing (11) 灰度的数学形态学(3) Mathematical morphology in gray scale (3) 顾 力栩 上海交通大学 计算机系 2006.6

Lixu Gu @ 2005 copyright reserved Conditional Dilation Conditional Dilation : a special recursive dilation operation. It is also known as Geodesic Dilation or Morphological Reconstruction used for restoring destroyed objective regions. Let M and V (M  V) be two binary images defined as “marker” and “mask”, respectively. Conditional dilation Ri(M,V) is defined as: Marker M is only allowed to grow in the region restricted by mask V. Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved How it works Lixu Gu @ 2005 copyright reserved

Morphological Reconstruction Algorithm for binary reconstruction: 1. M = V o K , where K is any SE. 2. T = M, 3. M= M  Ki , where i=4 or i=8, 4. M = M ∩ V, [Take only those pixels from M that are also in V .] 5. if M  T then go to 2, 6. else stop; Original (V) Opened (M) Reconstructed (T) Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Conditional Dilation Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Step1: perform grayscale dilation on marker g. Step2: check every gray value in dilated result is not exceed the restriction of mask f. Step3: repeat step1 and 2, until g getting stable. Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Grayscale Opening by Reconstruction (OBR): Smooth image or detect seeds by grayscale opening operation Recover the objective regions by grayscale reconstruction f f °g r30X1Kline OBR Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Grayscale Closing by Reconstruction(CBR): Smooth image by grayscale closing operation Recover the objective regions by grayscale reconstruction Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction OBR CBR Source r10Kdisk r20Kdisk Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction OBR CBR r5Kdisk r10Kdisk Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Source OBR by r10Kdisk CBR by r10Kdisk Lixu Gu @ 2005 copyright reserved

Grayscale Reconstruction Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Geodesic Distance Geodesic Distance: Let Fa be a connected region. The geodesic distance dFa(x,y) between two pixels x and y in Fa is the infimum of the length of the paths P which join x and y and are totally included in Fa: where, “” stands for the infimum and l(P) is the length of the path P. Lixu Gu @ 2005 copyright reserved

Geodesic Distance vs. Euclidean Distance Lixu Gu @ 2005 copyright reserved

Geodesic Influence Zone Geodesic Influence Zone (IZ): Suppose a region A contains a set B made of several connected components B1,B2,…, Bk. IZ is denoted by izA(Bi) and defined as: izA(Bi) is the locus of the points of A whose geodesic distance to Bi is smaller than the distances to any other components of B. SKIZ Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved SKIZ Skeleton by Influence Zone (SKIZ): the points of A which do not belong to any IZ, constitute the SKIZ of B inside A, denoted as SKIZA(B) : “A/B” means all members in A except those in B (BA) Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Watershed The Great Divide Lixu Gu @ 2005 copyright reserved

Watershed – Catchment Basin Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Watershed - Dam Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Watershed How it works: Sort all the pixels in an image by their intensities Find the minimum intensity pixel as the start point (it’s gray level as the initial threshold level) Increase threshold level by 1: If find another local minimum point, add it to minimum list, and calculate the SKIZ with other existing minimum points Otherwise, calculate SKIZ within existing minimum list. Repeat 3., until all the pixels are sorted to basins or threshold exceed maximum intensity. Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Watershed Demo Lixu Gu @ 2005 copyright reserved

Marked Watershed - Demo Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Watershed - Example Source Image Watershed Over-segmented Lixu Gu @ 2005 copyright reserved

Watershed - Example Merged by increase flood level Final Result Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Application Extract blood cells and separate them: Source Smoothed Binary Smoothed SKIZ Watershed Distance Transform Maximum points Lixu Gu @ 2005 copyright reserved

Application The cell binary image overlay with watershed lines Cells separated by watershed lines The Cells that touch the frames are removed Final Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Exercise Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Grayscale Operations Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Grayscale Operations Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Grayscale Operations Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Grayscale Operations Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Projects Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Project1 Write your own code to realize dilation, erosion,opening and closing operations in grayscale. Requirement: Design your own UI and display I/O images Try to apply fast operations in case Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Project2 Write code to realize the next functions: Morphological edge detection Morphological Reconstruction Conditional dilation in binary image Gray scale Reconstruction Morphological gradient Requirement: Design your own UI and display I/O images Try to apply fast operations in case Lixu Gu @ 2005 copyright reserved

Lixu Gu @ 2005 copyright reserved Discussion Lixu Gu @ 2005 copyright reserved