Contour Detection and Hierarchical Image Segmentationcv-fall2012/slides/islam-paper.pdf ·...

Original slides from: Hsin-Min Cheng http://archer.ee.nctu.edu.tw/powerpoint/GM_1024.pptx

Islam Beltagy

P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. IEEE TPAMI 2011.

Contour Detection andHierarchical Image Segmentation

Outline

Introduction

Contour Detection

Hierarchical Segmentation

Results and Evaluation

Discussion

Contours (Ground Truth BSDS500)

Contour

Segmentation (Ground Truth-BSDS500)

Goal• Contour Detection• Segmentation from Contours

Original Image SegmentationContour

Outline

Introduction

Contour Detection

Discussion

Contours Detection

Original Image Contour = Pr(x, y, Ο)

• Circular disk around (x, y) with orientation θ• Histograms of Intensities in both halves• �Chi Square distance between the two histograms • Three scales of r and eight values for θ

Contour Detection-Oriented gradient of histograms

•Extract different channels• Brightness L, Color a, Color b

• Components of CIE Lab colorspace

• Texture

Contour Detection

Convolve

K-mean clustering

Replace pixel with cluster index

http://www.cs.berkeley.edu/~malik/papers/LM-3dtexton.pdf

• Local Cues CombinationContour Detection

Scale: 3 different values for the disc diameterα: learned from training data

• GlobalizationContour Detection

Eigen Values

Normalized Cuts

Affinity Matrix Apply filters

then sum

Outline

Introduction

Contour Detection

Discussion

Uncertainty in Segmentation

Hierarchical Segmentation Oriented Watershed Transform

Ultrametric Contour Map

Oriented Watershed Transform•Watershed Transform

http://cmm.ensmp.fr/~beucher/wtshed.html

Oriented Watershed Transform•Watershed Transform

Artifacts

Weight each arc

Oriented Watershed Transform

Fitting lines

Weight arcs according to orientation

Hierarchical Segmentation• Ultrametric Contour Map - Iterative Merging

Brief Summary

Original Image

Oriented Gradientof histograms

Contour

Oriented Watershed TransformUltrametric Contour Map

Threshold

Outline

Introduction

Contour Detection

Discussion

Result (BSDS500 dataset)

Left to Right: Image, gPb-owt-ucm, threshold = optimal dataset scale, threshold = optimal picture scale

Result

Evaluation of segmentation algorithmsEvaluation of contour detector

• BSDS300 Dataset

Region benchmarks(2)Covering Rand Index Variation of Information

-ODS: optimal dataset scale

-OIS: optimal image scale

Outline

Introduction

Contour Detection

Discussion

What enforces closure in OWT-UCM for all

possible thresholds?

Discussion How to define ground truth ?

Can we use Hierarchal segmentation ?

Discussion OIS and the different possible segmentations

below, what do they suggest ?

Interactive Segmentation

Discussion Contours vs Segments.

Reference• P. Arbelaez, M. Maire, C. Fowlkes and J. Malik. Contour Detection

and Hierarchical Image Segmentation. IEEE TPAMI, Vol. 33, No. 5, pp. 898-916, May 2011

• P. Arbelaez, M. Maire, C. Fowlkes and J. Malik. From Contours to Regions: An Empirical Evaluation. In CVPR 2009.

• P. Arbelaez and L. Cohen. Constrained Image Segmentation from Hierarchical Boundaries. In CVPR 2008.

Thanks

Contour Detection and Hierarchical Image Segmentationcv-fall2012/slides/islam-paper.pdf ·...

Documents

What makes an image memorable?cv-fall2012/slides/islam-expt.pdf · 2012-10-26 · What makes an image memorable? P. Isola, J. Xiao, A. Torralba, A. Oliva. CVPR 2011 Islam Beltagy

On the Proper Treatment of Quantifiers in Probabilistic Logic Semantics Islam Beltagy and Katrin Erk The University of Texas at Austin IWCS 2015

World religion taoism islam sikhism shinto powerpoint presentation slides

World religion taoism islam sikhism shinto powerpoint ppt slides

Representing Meaning with a Combination of Logical and … · 2017. 2. 2. · assumptions of the probabilistic logic (Beltagy and Erk 2015). For distributional lexical and phrasal

a • n • d Knowledge Systemsmillenniumassessment.org/documents/bridging/bridging.front.pdf · Adel El-Beltagy, Consultative Group on International Agricultural Research Max Finlayson,

1 11 Montague meets Markov: Combining Logical and Distributional Semantics Raymond J. Mooney Katrin Erk Islam Beltagy University of Texas at Austin

Religious Studies Revision slides: Subject Islam and God

Chapter 6 Study slides. What are the 5 pillars of Islam?

Sikh Girls Targeted By Predatory Forces & Women in Sikhism & Islam (39 slides) WSA Comparative Religion Series Version 2

Sikh Girls Targeted By Predatory Forces & Women in Sikhism & Islam (39 slides)

Friday Sermon Slides - Islam Ahmadiyya

Late recurrent adrenocortical carcinoma presenting ... · 26 A. Beltagy et al. Figure 3 The insert shows the resected recurrent mass clearly identiﬁed intraoperatively, within the

CSCI 3136 Principles of Programming Languagesweb.cs.dal.ca/~islam/3136/slides/ppl01.pdf · CSCI 3136 Principles of Programming Languages Summer 2013 Aminul Islam Faculty of Computer

EL-Beltagy, Maha (2010) Effect of 5-fluorouracil ...eprints.nottingham.ac.uk/11511/1/thesis_after_viva.pdf_25_08_2010.… · Great thanks to my supervisors in Egypt Dr Abd ELmoneum

Copyright by Islam Kamel Ahmed Beltagy 2016 · 2016. 10. 17. · December 2016. Acknowledgments ... and lab mates for being a good company, especially Stephen, Subhashini, Nazneen

PowerPoint Presentation€¦ · PowerPoint Presentation Author: Usama El-Beltagy Created Date: 9/16/2018 7:33:28 PM

2016 poster digital workshop/all_abstracts_20… · Solution of stochastic nonlinear PDEs using Wiener-Hermite expansion of high orders ::::: 34 Mohamed El Beltagy Energy landscape

Islam Muhammad & Islam (30 slides) Geography & Spread (15 slides) Scholars & Contributions (15 slides) Crusades & Modern Issues (15 slides) Review, Quiz

1x islam-overview-pp-slides-lb