a gimp plugin that uses grabcut to perform image segmentation l.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
A Gimp Plugin that uses “GrabCut” to perform image segmentation PowerPoint Presentation
Download Presentation
A Gimp Plugin that uses “GrabCut” to perform image segmentation

Loading in 2 Seconds...

play fullscreen
1 / 11

A Gimp Plugin that uses “GrabCut” to perform image segmentation - PowerPoint PPT Presentation


  • 391 Views
  • Uploaded on

A Gimp Plugin that uses “GrabCut” to perform image segmentation. Project Proposal and Overview By: Matthew Marsh. What is Image Segmentation?. Divides an image into parts Easy for humans Non Trivial for Computers. 3 Types of Segmentation Thresholding Edge Based Region Based.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'A Gimp Plugin that uses “GrabCut” to perform image segmentation' - kreeli


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
a gimp plugin that uses grabcut to perform image segmentation

A Gimp Plugin that uses “GrabCut” to perform image segmentation

Project Proposal and Overview

By: Matthew Marsh

what is image segmentation
What is Image Segmentation?
  • Divides an image into parts
  • Easy for humans
  • Non Trivial for Computers
  • 3 Types of Segmentation
    • Thresholding
    • Edge Based
    • Region Based
an alpha matte
An Alpha Matte
  • All Segmentation Techniques Create an alpha matte
    • This is just a labeling of pixels
    • Some methods allow an alpha value between 0 and 1

Alpha Matte Created After Segmentation

Origional Image

previous approaches to segmentation
Previous Approaches to Segmentation
  • Magic Wand
    • User specifies point
    • Segmentation based on variable tolerance level of color statistics.
  • Intelligent Scissors
    • User Draws minimum cost contour
    • Various seed points
    • Not effective for highly textured areas e.g long strands of hair
grabcut
“GrabCut”
  • Innovative – uses region and edge information
  • Also performs border matting
  • Based upon graph cut
graph cut
Graph cut
  • For greyscale images
  • Cost function which depends on Edge and Region Information
  • Minimize cost function to obtain best cut
  • Cost function in minimized by a Max Flow Algorithm
how graph cut works
How Graph Cut Works
  • To perform segmentation the user provides ‘seeds’
  • Pixels labeled as definitely background or foreground (Hard constraints)
  • Cost function defined by boundary and rejoin properties (Soft constraints)
  • Cutting along the path of least cost produces best segmentation
how grabcut extends graph cut
How “GrabCut” extends graph cut
  • Uses GMMs to work with colour images
  • Alows an iterative approach to segmentation
  • Adds Border Matting
grabcuts interactive approach to segmentation
“GrabCuts” Interactive Approach to Segmentation

Initial Selection

Refinement

Final Segmentation

my project
My Project
  • A Gimp Plugin Using “GrabCut”
  • Initial Simplifications:
    • Use Graph cut approach
    • No Max flow algorithm
  • Later Add:
    • Max flow algorithm
    • Color functionality using GMMS
    • Border matting