Date post: | 17-Dec-2015 |
Category: |
Documents |
Upload: | moses-owens |
View: | 221 times |
Download: | 1 times |
Interactive Image Segmentation using Graph Cuts
Mayuresh Kulkarni and Fred NicollsDigital Image Processing Group
University of Cape Town
PRASA 2009
Outline
• Image Segmentation Problem• Our Approach• Graph cuts and Gaussian Mixture Models• Results and Discussion• Future Research
Our Approach
Graph Cuts SegmentationCost Function : E(A) = λ R(A) + B(A)
Region information Boundary information Pixel connectivity
8 – pixel neighbourhoodDifference between adjacent pixels
Image propertieseg. colour, texture
Graph Cuts
Source (foreground)
Sink (background)
Cost Function : E(A) = λ R(A) + B(A)
Pixel connectivity (boundaries)Inter-pixel weights (boundaries)
Source and Sink weights (regions)
GMM components
• Greyscale images– Intensity values– Intensity values and
MR8 filters
• Colour images– RGB values– G, (G-R), (G-B) values– Luv values– MR8 filters
Boundary information
• Inter-pixel weights– Edge detection– Difference between
adjacent pixels– Gradient
• Pixel connectivity
Results
Original Image
RGB, Luv and MR8 (Fscore = 0.916)
Luv and MR8 (Fscore = 0.921)
Luv (Fscore = 0.934)
Analysis of Results
• Accurate segmentation achieved• Components in the GMM depend on image• Segmentation can be controlled using K and λ
Future Research
• Different grid (non-pixel grid)• Ratio cuts• Exploring other statistical models• ObjCut – segmenting particular objects
References• Y. Boykov and M. P. Jolly. Interactive graph cuts for optimal boundary and region
segmentation of objects in N-D images. In ICCV, volume 1, pages 105–112, July 2001.• Yuri Boykov and Vladimir Kolmogorov. An experimental comparison of min-cut/max-flow
algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell., 26(9):1124–1137, 2004.
• Pushmeet Kohli, Jonathan Rihan, Matthieu Bray, and Philip H. S. Torr. Simultaneous segmentation and pose estimation of humans using dynamic graph cuts. International Journal of Computer Vision, 79(3):285–298, 2008.
• H. Permuter, J. Francos, and I. Jermyn. Gaussian mixture models of texture and colour for image database. In ICASSP, pages 25–88, 2003.
• D. Martin, C. Fowlkes, D. Tal, and J. Malik. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In Proc. 8th Int’l Conf. Computer Vision, volume 2, pages 416–423, July 2001.
• Carsten Rother, Vladimir Kolmogorov, and Andrew Blake. “GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph., 23(3):309–314, August 2004.