Presentation is loading. Please wait.

Presentation is loading. Please wait.

Salient Contour Extraction Using Contour Tee

Published byJonathan Malone Modified over 5 years ago

Similar presentations

Presentation on theme: "Salient Contour Extraction Using Contour Tee"— Presentation transcript:

1 Salient Contour Extraction Using Contour Tee
Bong-Soo Sohn Assistant Professor School of Computer Engineering Chung-Ang University

2 Motivation Isocontouring
I(w) = {(x,y,z) | F(x,y,z) = w}, (F: input function, w: isovalue) one of the most popular modeling & visualization method <medical> <bio-molecular>

3 Motivation Infinitely many isocontours defined in an image
An isocontour may have many contours Contour Connected component of an isocontour Often represents an independent structure Ex) mammogram (X-ray exam of female breast)

4 Motivation Salient Contour Extraction
Useful for segmentation, analysis and visualization of regions of interest Can be applied to CAD(Computer Aided Diagnosis) for detecting suspicious regions breast boundary pectoral muscle mass (tumor) dense tissue dense tissue

5 3D Examples <Head MRI> <isocontour>
<ventricle contour> <mass segmentation from breast MRI>

6 Past Contour Tree Approach
Represents topological changes of contours according to isovalue change. Property structure (topology) of level sets contour extraction seed set generation for fast extraction

7 Our Approach Interactive Contour Tree Interface
Performance Improvement of Extraction Process Utilizing Quantitative Information Development of Saliency Metric MND(Minimum Nesting Depth) Apply to medical images

8 Hybrid Parallel Contour Extraction
Different from isocontour extraction Divide contour extraction process into Propagation Iterative algorithm -> hard to optimize using GPU multi-threaded algorithm executed in multi-core CPU Triangulation CUDA implementation executed in many-core GPU < propagation > < performance of our hybrid parallel algorithm >

9 Interactive Interface with Quantitative Information
Geometric Property as saliency level Gradient(color) + Area (thickness)

10 Saliency Metric Minimum Nesting Depth (MND)
Measured for each node of contour tree MND = min (depth from current node to terminal node of every subtree) High MND contour represents the boundaries of distinctive regions with abrupt intensity changes retaining the same topology Successfully applied to mass detection from 400 mammograms in USF database. [co-work with Prof. B.-W. Hong]

Download ppt "Salient Contour Extraction Using Contour Tee"

Similar presentations

SHREYAS PARNERKAR. Motivation Texture analysis is important in many applications of computer image analysis for classification or segmentation of images.

SHREYAS PARNERKAR. Motivation Texture analysis is important in many applications of computer image analysis for classification or segmentation of images.
Lecture 9 : Balanced Search Trees Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.

Lecture 9 : Balanced Search Trees Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.
Advanced Iso-Surfacing Algorithms Jian Huang, CS594, Spring 2002 This set of slides are developed and used by Prof. Han-Wei Shen at Ohio State University.

Advanced Iso-Surfacing Algorithms Jian Huang, CS594, Spring 2002 This set of slides are developed and used by Prof. Han-Wei Shen at Ohio State University.
Data Structures (Second Part) Lecture 2 : Pointers Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.

Data Structures (Second Part) Lecture 2 : Pointers Bong-Soo Sohn Assistant Professor School of Computer Science and Engineering Chung-Ang University.
MRI Brain Extraction using a Graph Cut based Active Contour Model Noha Youssry El-Zehiry Noha Youssry El-Zehiry and Adel S. Elmaghraby Computer Engineering.

MRI Brain Extraction using a Graph Cut based Active Contour Model Noha Youssry El-Zehiry Noha Youssry El-Zehiry and Adel S. Elmaghraby Computer Engineering.
Volume Graphics (lecture 5 : Contour Tree / Contour Spectrum) lecture notes acknowledgement : J. Snoeyink, C. Bajaj Bong-Soo Sohn School of Computer Science.

Volume Graphics (lecture 5 : Contour Tree / Contour Spectrum) lecture notes acknowledgement : J. Snoeyink, C. Bajaj Bong-Soo Sohn School of Computer Science.
Contour Tree and Small Seed Sets for Isosurface Traversal Marc van Kreveld Rene van Oostrum Chandrajit Bajaj Valerio Pascucci Daniel R. Schikore.

Contour Tree and Small Seed Sets for Isosurface Traversal Marc van Kreveld Rene van Oostrum Chandrajit Bajaj Valerio Pascucci Daniel R. Schikore.
WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.

WRSTA, 13 August, 2006 Rough Sets in Hybrid Intelligent Systems For Breast Cancer Detection By Aboul Ella Hassanien Cairo University, Faculty of Computer.
Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.

Medical Imaging Mohammad Dawood Department of Computer Science University of Münster Germany.
lecture 4 : Isosurface Extraction

lecture 4 : Isosurface Extraction
CS292 Computational Vision and Language Visual Features - Colour and Texture.

CS292 Computational Vision and Language Visual Features - Colour and Texture.
Fast Isocontouring For Improved Interactivity Chandrajit L. Bajaj Valerio Pascucci Daniel R. Schikore.

Fast Isocontouring For Improved Interactivity Chandrajit L. Bajaj Valerio Pascucci Daniel R. Schikore.
Isosurface Extractions 2D Isocontour 3D Isosurface.

Isosurface Extractions 2D Isocontour 3D Isosurface.
An Interactive Segmentation Approach Using Color Pre- processing Marisol Martinez Escobar Ph.D Candidate Major Professor: Eliot Winer Department of Mechanical.

An Interactive Segmentation Approach Using Color Pre- processing Marisol Martinez Escobar Ph.D Candidate Major Professor: Eliot Winer Department of Mechanical.
Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.

Volume Graphics (graduate course) Bong-Soo Sohn School of Computer Science and Engineering Chung-Ang University.
Motivation “Every three minutes a woman is diagnosed with Breast cancer” (American Cancer Society, “Detailed Guide: Breast Cancer,” 2006) Explore the use.

Motivation “Every three minutes a woman is diagnosed with Breast cancer” (American Cancer Society, “Detailed Guide: Breast Cancer,” 2006) Explore the use.
Da-Yoon Chung Daniel Lu. Options  An option is a contract that can be bought or sold, its value is a function of the value of the underlying stock 

Da-Yoon Chung Daniel Lu. Options  An option is a contract that can be bought or sold, its value is a function of the value of the underlying stock 
By Arun Bhandari Course: HPC Date: 01/28/12. GPU (Graphics Processing Unit) High performance many core processors Only used to accelerate certain parts.

By Arun Bhandari Course: HPC Date: 01/28/12. GPU (Graphics Processing Unit) High performance many core processors Only used to accelerate certain parts.
Recognition using Regions (Demo) Sudheendra V. Outline Generating multiple segmentations –Normalized cuts [Ren & Malik (2003)] Uniform regions –Watershed.

Recognition using Regions (Demo) Sudheendra V. Outline Generating multiple segmentations –Normalized cuts [Ren & Malik (2003)] Uniform regions –Watershed.
Surface Modeling Visualization using BrainVISA Bill Rogers UTHSCSA – Research Imaging Center.

Surface Modeling Visualization using BrainVISA Bill Rogers UTHSCSA – Research Imaging Center.

Similar presentations

Ads by Google