LING 111 Teaching Demo By Tenghui Zhu Introduction to Edge Detection Image Segmentation.

Slides:



Advertisements
Similar presentations
Image Segmentation Longin Jan Latecki CIS 601. Image Segmentation Segmentation divides an image into its constituent regions or objects. Segmentation.
Advertisements

SOFT SCISSORS: AN INTERACTIVE TOOL FOR REALTIME HIGH QUALITY MATTING International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH.
Cutting Images: Graphs and Boundary Finding Computational Photography Derek Hoiem, University of Illinois 09/15/11 “The Double Secret”, Magritte.
Graph cut Chien-chi Chen.
Introduction to compositing. What is compositing?  The combination of two images to produce a single image  Many ways we can do this, especially in.
Presenter : Kuang-Jui Hsu Date : 2011/5/12(Tues.).
Wen-Hung Liao Department of Computer Science National Chengchi University November 27, 2008 Estimation of Skin Color Range Using Achromatic Features.
Screen Printing: Posterization of an Image using Adobe Photoshop Graphic Comm. II Mr. Jarrett.
Analysis of Tactile Map Reading Visual Team Peter Maricle, Raihan Masud, Kristy Thomas, Kyle Vessey and Fan Wang.
I Images as graphs Fully-connected graph – node for every pixel – link between every pair of pixels, p,q – similarity w ij for each link j w ij c Source:
Color spaces CIE - RGB space. HSV - space. CIE - XYZ space.
GrabCut Interactive Image (and Stereo) Segmentation Carsten Rother Vladimir Kolmogorov Andrew Blake Antonio Criminisi Geoffrey Cross [based on Siggraph.
GrabCut Interactive Foreground Extraction using Iterated Graph Cuts Carsten Rother Vladimir Kolmogorov Andrew Blake Microsoft Research Cambridge-UK.
GrabCut Interactive Foreground Extraction using Iterated Graph Cuts Carsten Rother Vladimir Kolmogorov Andrew Blake Microsoft Research Cambridge-UK.
A Gimp Plugin that uses “GrabCut” to perform image segmentation
Interactive Image Segmentation using Graph Cuts Mayuresh Kulkarni and Fred Nicolls Digital Image Processing Group University of Cape Town PRASA 2009.
Stephen J. Guy 1. Photomontage Photomontage GrabCut – Interactive Foreground Extraction 1.
Multiple People Detection and Tracking with Occlusion Presenter: Feifei Huo Supervisor: Dr. Emile A. Hendriks Dr. A. H. J. Stijn Oomes Information and.
GrabCut Interactive Image (and Stereo) Segmentation Joon Jae Lee Keimyung University Welcome. I will present Grabcut – an Interactive tool for foreground.
Image Segmentation. Introduction The purpose of image segmentation is to partition an image into meaningful regions with respect to a particular application.
Smart Traveller with Visual Translator. What is Smart Traveller? Mobile Device which is convenience for a traveller to carry Mobile Device which is convenience.
Context-dependent Detection of Unusual Events in Videos by Geometric Analysis of Video Trajectories Longin Jan Latecki
Graph-based Segmentation
Tal Mor  Create an automatic system that given an image of a room and a color, will color the room walls  Maintaining the original texture.
Image Segmentation CIS 601 Fall 2004 Longin Jan Latecki.
Entropy and some applications in image processing Neucimar J. Leite Institute of Computing
Image Segmentation Rob Atlas Nick Bridle Evan Radkoff.
Summer School on Image Processing 2009, Debrecen, Hungary Colour image processing for SHADOW REMOVAL Alina Elena Oprea, University Politehnica of Bucharest.
Cutting Images: Graphs and Boundary Finding Computational Photography Derek Hoiem, University of Illinois 09/14/10 “The Double Secret”, Magritte.
1 Mean shift and feature selection ECE 738 course project Zhaozheng Yin Spring 2005 Note: Figures and ideas are copyrighted by original authors.
 In electrical engineering and computer science image processing is any form of signal processing for which the input is an image, such as a photograph.
MRFs and Segmentation with Graph Cuts Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 02/24/10.
Maryam Sadeghi 1,3, Majid Razmara 1, Martin Ester 1, Tim K. Lee 1,2,3 and M. Stella Atkins 1 1: School of Computing Science, Simon Fraser University 2:
Maryam Sadeghi 1,3, Majid Razmara 1, Martin Ester 1, Tim K. Lee 1,2,3 and M. Stella Atkins 1 1: School of Computing Science, Simon Fraser University 2:
1 After completing this lesson, you will be able to: Identify the key differences between analog and digital technologies. Define digital camera terms,
EDGE DETECTION USING MINMAX MEASURES SOUNDARARAJAN EZEKIEL Matthew Lang Department of Computer Science Indiana University of Pennsylvania Indiana, PA.
Presented By: ROLL No IMTIAZ HUSSAIN048 M.EHSAN ULLAH012 MUHAMMAD IDREES027 HAFIZ ABU BAKKAR096(06)
Image Processing Part II. 2 Classes of Digital Filters global filters transform each pixel uniformly according to the function regardless of its location.
11/29/ Image Processing. 11/29/ Systems and Software Image file formats Image processing applications.
GrabCut Interactive Foreground Extraction Carsten Rother – Vladimir Kolmogorov – Andrew Blake – Michel Gangnet.
` Tracking the Eyes using a Webcam Presented by: Kwesi Ackon Kwesi Ackon Supervisor: Mr. J. Connan.
Image Segmentation by Histogram Thresholding Venugopal Rajagopal CIS 581 Instructor: Longin Jan Latecki.
1 Machine Vision. 2 VISION the most powerful sense.
Lecture # 19 Image Processing II. 2 Classes of Digital Filters Global filters transform each pixel uniformly according to the function regardless of.
Graphics III Image Processing II.
Type of Vehicle Recognition Using Template Matching Method Electrical Engineering Department Petra Christian University Surabaya - Indonesia Thiang, Andre.
Scene Text Extraction Using Focus of Mobile Camera Egyul Kim, SeongHun Lee, JinHyung Kim Artificial Intelligence & Pattern Recognition Lab, KAIST, Korea.
Implementing the By: Matthew Marsh Supervisors: Prof Shaun Bangay Mrs Adele Lobb segmentation technique as a plugin for the GIMP.
AUTOMATING GRAB-CUT FOR SINGLE- OBJECT FOREGROUND IMAGES Eugene Weiss Computer Vision Stanford University December 14, 2011 Eugene Weiss
Cutting Images: Graphs and Boundary Finding Computational Photography Derek Hoiem, University of Illinois 09/20/12 “The Double Secret”, Magritte.
Vision Based hand tracking for Interaction The 7th International Conference on Applications and Principles of Information Science (APIS2008) Dept. of Visual.
Image Processing Intro2CS – week 6 1. Image Processing Many devices now have cameras on them Lots of image data recorded for computers to process. But.
Robust Image Hashing Based on Color Vector Angle and Canny Operator
Author : Sang Hwa Lee, Junyeong Choi, and Jong-Il Park
Cutting Images: Graphs and Boundary Finding
Tracking the eyes using a webcam
GrabCut Interactive Foreground Extraction using Iterated Graph Cuts Carsten Rother Vladimir Kolmogorov Andrew Blake Microsoft Research Cambridge-UK.
Project Progress and Future Plans By: Matthew Marsh
Content-Sensitive Screening in Black and White
Game Controller Introduction.
“grabcut”- Interactive Foreground Extraction using Iterated Graph Cuts
CSE (c) S. Tanimoto, 2002 Image Understanding
Image Segmentation.
Digital Image Processing
Tracking the Eyes using a Webcam
CSE (c) S. Tanimoto, 2001 Image Understanding
CSE (c) S. Tanimoto, 2004 Image Understanding
Image segmentation Grey scale image Binary image
Introduction to The Edge
Presentation transcript:

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