LING 111 Teaching Demo By Tenghui Zhu Introduction to Edge Detection Image Segmentation
Overview Review on Image Data Structures Purpose of Image Segmentation Basic Image Segmentation Algorithm –Edge Detection
Overview Review on Image Data Structures Purpose of Image Segmentation Basic Image Segmentation Algorithm –Edge Detection
Image Data Structures grayscale images : (Center) each pixel = a value between monochrome images: (Left) each pixel = a single 0 or 1 value Color Images: (Right) each pixel = three values (red, green and blue - RGB).
Image Data Structures grayscale images : (Center) each pixel = a value between monochrome images: (Left) each pixel = a single 0 or 1 value Color Images: (Right) each pixel = three values (red, green and blue - RGB).
Overview Review on Image Data Structures Purpose of Image Segmentation Basic Image Segmentation Algorithm –Edge Detection
One Image Segmentation application
Any other Image Segmentation application ? Satellite Images for CIA Medical Images for NIH Face Recognize for FBI Etc…
Overview Review on Image Data Structures Purpose of Image Segmentation Basic Image Segmentation Algorithm –Edge Detection
Edge Detection — 3x3 Filtering
5
Edge Detection Filters R 1 R 2 R 3 R 4
Edge Detection
Constrains of Edge Detection
Overview Review on Image Data Structures Purpose of Image Segmentation Basic Image Segmentation Algorithm –Edge Detection Next time, we will talk about another basic Image Segmentation Algorithm -- Histogram
Thank you !
Gray Scale Image - bimodal Image of a Finger Print with light background
Bimodal - Histogram Image Histogram of finger print
Segmented Image Image after Segmentation
Gray Scale Image - Multimodal Original Image of lena
Multimodal Histogram Histogram of lena
Segmented Image Image after segmentation – we get a outline of her face, hat, shadow etc
Colour Image - Multimodal Colour Image having multi-modal histogram
Histogram Image Histogram for the three colour spaces
Segmented Image
Overview Review on Image Segmentation –Algorithm (Without User Interaction) Edge Detection Statistics (Histogram etc…) –Tools (With User Interaction) Magic Wand Intelligent Scissors Graph Cut
Conclusions Conclusions GrabCut – powerful interactive extraction tool Iterated Graph Cut based on colour and contrast Regularized alpha matting by Dynamic Programming