Volumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs

Size: px
Start display at page:

Download "Volumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs"

Transcription

1 Volumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs Vitalis Wiens May 6, 2013 Computer Graphik Institut für Informatik II Universität Bonn Wiens: Reeb Graph Segmentation 1 May 6, 2013

2 Decomposition of bone structures Segmentation of 3D-Images Wiens: Reeb Graph Segmentation 2 May 6, 2013

3 Decomposition of bone structures Segmentation of 3D-Images Wiens: Reeb Graph Segmentation 3 May 6, 2013

4 Touching / Interlocking Structures Challenges a) Wiens: Reeb Graph Segmentation 4 May 6, 2013

5 Touching / Interlocking Structures Challenges a) b) Wiens: Reeb Graph Segmentation 5 May 6, 2013

6 Touching / Interlocking Structures Challenges a) b) Wiens: Reeb Graph Segmentation 6 May 6, 2013

7 Challenges Fuzzy region-borders - Adjacent regions with similar scalar values - Resolution errors Image adopted from [Pham et al. 2000] Wiens: Reeb Graph Segmentation 7 May 6, 2013

8 Manual Segmentation [Xiao et al. BMC Medical Imaging 2010] Related Work Wiens: Reeb Graph Segmentation 8 May 6, 2013

9 Manual Segmentation [Xiao et al. BMC Medical Imaging 2010] Related Work Wiens: Reeb Graph Segmentation 9 May 6, 2013

10 Graph-Cut [Krcah et al. IEEE 2011] Related Work Wiens: Reeb Graph Segmentation 10 May 6, 2013

11 Graph-Cut [Krcah et al. IEEE 2011] Related Work Wiens: Reeb Graph Segmentation 11 May 6, 2013

12 Related Work - Segmentation of a human body using Reeb Graph [Xiao, 3DIM 2003] - Point-Clouds Wiens: Reeb Graph Segmentation 12 May 6, 2013

13 Overview Wiens: Reeb Graph Segmentation 13 May 6, 2013

14 Classic Reeb Graph Topological structure of an object Scalar function µ Critical points indicating change in topology Image adopted from [Hilaga et. al SIGGRAPH 2001] Wiens: Reeb Graph Segmentation 14 May 6, 2013

15 Discrete Reeb Graph - Nodes correspond to pixel regions (in a slice) - Connections correspond to overlapping regions (between slices) Wiens: Reeb Graph Segmentation 15 May 6, 2013

16 Influence of Scalar Function - Topological structure on behalf of the scalar function - Simplest scalar function µ( v(x,y,z) ) = z - Responsible for Reeb graph layout a) Wiens: Reeb Graph Segmentation 16 May 6, 2013

17 Influence of Scalar Function - Topological structure on behalf of the scalar function - Simplest scalar function µ( v(x,y,z) ) = z - Responsible for Reeb graph layout a) b) Wiens: Reeb Graph Segmentation 17 May 6, 2013

18 Vertex refinement Wiens: Reeb Graph Segmentation 18 May 6, 2013

19 Vertex refinement - Connected components segmentation Wiens: Reeb Graph Segmentation 19 May 6, 2013

20 Vertex refinement - Connected components segmentation - Traversal direction Wiens: Reeb Graph Segmentation 20 May 6, 2013

21 Vertex refinement - Connected components segmentation - Traversal direction classifies nodes Wiens: Reeb Graph Segmentation 21 May 6, 2013

22 Vertex refinement - Connected components segmentation - Traversal direction classifies nodes - Potential vertex splits at critical nodes Wiens: Reeb Graph Segmentation 22 May 6, 2013

23 Vertex refinement - Connected components segmentation - Traversal direction classifies nodes - Potential vertex splits at critical nodes Wiens: Reeb Graph Segmentation 23 May 6, 2013

24 Vertex refinement - Connected components segmentation - Traversal direction classifies nodes - Potential vertex splits at critical nodes Wiens: Reeb Graph Segmentation 24 May 6, 2013

25 Vertex refinement - Connected components segmentation - Traversal direction classifies nodes - Potential vertex splits at critical nodes Wiens: Reeb Graph Segmentation 25 May 6, 2013

26 Thresholding - Global threshold not sufficient - Local threshold required Wiens: Reeb Graph Segmentation 26 May 6, 2013

27 When to split? - Search for smallest λ such that split is consistent Wiens: Reeb Graph Segmentation 27 May 6, 2013

28 Overview Wiens: Reeb Graph Segmentation 28 May 6, 2013

29 Example Based Segmentation Wiens: Reeb Graph Segmentation 29 May 6, 2013

30 Example Based Segmentation Wiens: Reeb Graph Segmentation 30 May 6, 2013

31 Example Based Segmentation Rough cutout - Interested structure (Largest connected component) Wiens: Reeb Graph Segmentation 31 May 6, 2013

32 Rough cutout by example Example Based Segmentation Wiens: Reeb Graph Segmentation 32 May 6, 2013

33 - Touching regions - Generated through cutout Example Based Segmentation Wiens: Reeb Graph Segmentation 33 May 6, 2013

34 Example Based Segmentation - Touching nodes are critical nodes - Iterative traversal of the graph (both directions) - Vertex-Split at critical nodes - Computation of largest connected component Wiens: Reeb Graph Segmentation 34 May 6, 2013

35 Example Based Segmentation - Touching nodes are critical nodes - Iterative traversal of the graph (both directions) - Vertex-Split at critical nodes - Computation of largest connected component Wiens: Reeb Graph Segmentation 35 May 6, 2013

36 Example Based Segmentation - Touching nodes are critical nodes - Iterative traversal of the graph (both directions) - Vertex-Split at critical nodes - Computation of largest connected component Wiens: Reeb Graph Segmentation 36 May 6, 2013

37 Example Based Segmentation - Touching nodes are critical nodes - Iterative traversal of the graph (both directions) - Vertex-Split at critical nodes - Computation of largest connected component Wiens: Reeb Graph Segmentation 37 May 6, 2013

38 - Applied to rodent skulls Example Based Segmentation Wiens: Reeb Graph Segmentation 38 May 6, 2013

39 - Applied to rodent skulls Example Based Segmentation Wiens: Reeb Graph Segmentation 39 May 6, 2013

40 - Applied to rodent skulls Example Based Segmentation Wiens: Reeb Graph Segmentation 40 May 6, 2013

41 - Applied to rodent skulls Example Based Segmentation Wiens: Reeb Graph Segmentation 41 May 6, 2013

42 - Applied to rodent skulls Example Based Segmentation Wiens: Reeb Graph Segmentation 42 May 6, 2013

43 Summary - Formulate segmentation in terms of graph operations (vertex splits) - Automatic - Exploiting information from given example Wiens: Reeb Graph Segmentation 43 May 6, 2013

44 Results - Separation of 193 µct datasets Segmentation Quality Very good Small artifacts Fail (64%) (8%) (28%) Wiens: Reeb Graph Segmentation 44 May 6, 2013

45 Results - Separation of 193 µct datasets Segmentation Quality Very good Small artifacts Fail (64%) (8%) (28%) Wiens: Reeb Graph Segmentation 45 May 6, 2013

46 Results - Separation of 193 µct datasets Segmentation Quality Very good Small artifacts Fail (64%) (8%) (28%) Wiens: Reeb Graph Segmentation 46 May 6, 2013

47 Results Results without example a) b) Wiens: Reeb Graph Segmentation 47 May 6, 2013

48 Future Work Investigate more scalar functions Graph matching Combination with graph-cut Wiens: Reeb Graph Segmentation 48 May 6, 2013

49 Thank You Wiens: Reeb Graph Segmentation 49 May 6, 2013

50 Acknowledgment We are grateful to Dr. Anja C. Schunke, MPI Plön, for providing the rodent skull mct dataset. Dataset: Human-Skull courtesy of Kitware. Dataset: Human-Foot courtesy of Philips Research. Wiens: Reeb Graph Segmentation 50 May 6, 2013

51 References [Pham et al. 2000] D. L. Pham, C. Xu, and J. L. Prince. A survey of current methods in medical image segmentation. In Annual Review of Biomedical Engineering, volume 2, pages [Xiao et al. BMC Medical Imaging 2010] Mei Xiao, Jung Soh, Oscar Meruvia- Pastor, Eric Schmidt, Benedikt Hallgrimsson, and Christoph Sensen. Building generic anatomical models using virtual model cutting and iterative registration.bmc Medical Imaging, 10(1):5,2010 [Krcah et al. IEEE 2011] M. Krcah, G.Szekely and R. Blanc. Fully automatic and fast segmentation of the femur bone from 3D-CT images with no shape prior. Biomedical Imaging: From Nano to Macro, 2011 IEEE International Symposium on, vol., no., pp.2087,2090, March April Wiens: Reeb Graph Segmentation 51 May 6, 2013

52 References(2) [Hilaga et. al SIGGRAPH 2001] Masaki Hilaga, Yoshihisa Shinagawa, Taku Kohmura, and Tosiyasu L. Kunii. Topology matching for fully automatic similarity estimation of 3D shapes. In SIGGRAPH, pages , New York, NY, USA, ACM Press. [Xiao, 3DIM 2003] Yijun Xiao, P. Siebert, and N. Werghi. A discrete Reeb graph approach for the segmentation of human body scans. 3-D Digital Imaging and Modeling, DIM Proceedings. Fourth International Conference on, vol., no., pp.378,385, 6-10 Oct Wiens: Reeb Graph Segmentation 52 May 6, 2013

53 Heuristics - Post-Processing heuristics 1) Labeling and splitting process Wiens: Reeb Graph Segmentation 53 May 6, 2013

Concurrent Visualization of and Mapping between 2D and 3D Medical Images for Disease Pattern Analysis

Concurrent Visualization of and Mapping between 2D and 3D Medical Images for Disease Pattern Analysis Concurrent Visualization of and Mapping between 2D and 3D Medical Images for Disease Pattern Analysis Mei Xiao 1, Jung Soh 1, Thao Do 1, Oscar Meruvia-Pastor 1 and Christoph W. Sensen 1 1 Department of

More information

An Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering

An Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering An Efficient Approach for Emphasizing Regions of Interest in Ray-Casting based Volume Rendering T. Ropinski, F. Steinicke, K. Hinrichs Institut für Informatik, Westfälische Wilhelms-Universität Münster

More information

3D Models from Range Sensors. Gianpaolo Palma

3D Models from Range Sensors. Gianpaolo Palma 3D Models from Range Sensors Gianpaolo Palma Who Gianpaolo Palma Researcher at Visual Computing Laboratory (ISTI-CNR) Expertise: 3D scanning, Mesh Processing, Computer Graphics E-mail: gianpaolo.palma@isti.cnr.it

More information

Volume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization

Volume visualization. Volume visualization. Volume visualization methods. Sources of volume visualization. Sources of volume visualization Volume visualization Volume visualization Volumes are special cases of scalar data: regular 3D grids of scalars, typically interpreted as density values. Each data value is assumed to describe a cubic

More information

3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set

3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set 3D Volume Mesh Generation of Human Organs Using Surface Geometries Created from the Visible Human Data Set John M. Sullivan, Jr., Ziji Wu, and Anand Kulkarni Worcester Polytechnic Institute Worcester,

More information

Topology Correction for Brain Atlas Segmentation using a Multiscale Algorithm

Topology Correction for Brain Atlas Segmentation using a Multiscale Algorithm Topology Correction for Brain Atlas Segmentation using a Multiscale Algorithm Lin Chen and Gudrun Wagenknecht Central Institute for Electronics, Research Center Jülich, Jülich, Germany Email: l.chen@fz-juelich.de

More information

Surface Topology ReebGraph

Surface Topology ReebGraph Sub-Topics Compute bounding box Compute Euler Characteristic Estimate surface curvature Line description for conveying surface shape Extract skeletal representation of shapes Morse function and surface

More information

Surface Construction Analysis using Marching Cubes

Surface Construction Analysis using Marching Cubes Surface Construction Analysis using Marching Cubes Burak Erem Northeastern University erem.b@neu.edu Nicolas Dedual Northeastern University ndedual@ece.neu.edu Abstract This paper presents an analysis

More information

Mirrored LH Histograms for the Visualization of Material Boundaries

Mirrored LH Histograms for the Visualization of Material Boundaries Mirrored LH Histograms for the Visualization of Material Boundaries Petr Šereda 1, Anna Vilanova 1 and Frans A. Gerritsen 1,2 1 Department of Biomedical Engineering, Technische Universiteit Eindhoven,

More information

Modelling a Lamb Hind Leg

Modelling a Lamb Hind Leg Modelling a Lamb Hind Leg Joanne P. Crocombe Ross D. Clarke MIRINZ Food Technology & Research East Street (Ruakura Campus), PO Box 617 HAMILTON, NEW ZEALAND Andrew J. Pullan Department of Engineering Science

More information

Computational Design. Stelian Coros

Computational Design. Stelian Coros Computational Design Stelian Coros Schedule for presentations February 3 5 10 12 17 19 24 26 March 3 5 10 12 17 19 24 26 30 April 2 7 9 14 16 21 23 28 30 Send me: ASAP: 3 choices for dates + approximate

More information

Manufacturing Classification of CAD Models Using Curvature and SVMs

Manufacturing Classification of CAD Models Using Curvature and SVMs Manufacturing Classification of CAD Models Using Curvature and SVMs Cheuk Yiu Ip William C. Regli Geometric and Intelligent Computing Laboratory Department of Computer Science, College of Engineering Drexel

More information

Classification Methods for CT-Scanned Carcass Midsections

Classification Methods for CT-Scanned Carcass Midsections Classification Methods for CT-Scanned Carcass Midsections A Study of Noise Stability Jacob Lercke Skytte 1, Anders Lindbjerg Dahl 1, Rasmus Larsen 1, Lars Bager Christensen 2, and Bjarne Kjær Ersbøll 1

More information

Review on Image Segmentation Techniques and its Types

Review on Image Segmentation Techniques and its Types 1 Review on Image Segmentation Techniques and its Types Ritu Sharma 1, Rajesh Sharma 2 Research Scholar 1 Assistant Professor 2 CT Group of Institutions, Jalandhar. 1 rits_243@yahoo.in, 2 rajeshsharma1234@gmail.com

More information

SHAPE SEGMENTATION FOR SHAPE DESCRIPTION

SHAPE SEGMENTATION FOR SHAPE DESCRIPTION SHAPE SEGMENTATION FOR SHAPE DESCRIPTION Olga Symonova GraphiTech Salita dei Molini 2, Villazzano (TN), Italy olga.symonova@graphitech.it Raffaele De Amicis GraphiTech Salita dei Molini 2, Villazzano (TN),

More information

Linear Scan Register Allocation. Kevin Millikin

Linear Scan Register Allocation. Kevin Millikin Linear Scan Register Allocation Kevin Millikin Register Allocation Register Allocation An important compiler optimization Compiler: unbounded # of virtual registers Processor: bounded (small) # of registers

More information

Segmentation of Images

Segmentation of Images Segmentation of Images SEGMENTATION If an image has been preprocessed appropriately to remove noise and artifacts, segmentation is often the key step in interpreting the image. Image segmentation is a

More information

Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs

Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs Image-Space-Parallel Direct Volume Rendering on a Cluster of PCs B. Barla Cambazoglu and Cevdet Aykanat Bilkent University, Department of Computer Engineering, 06800, Ankara, Turkey {berkant,aykanat}@cs.bilkent.edu.tr

More information

Fast Interactive Region of Interest Selection for Volume Visualization

Fast Interactive Region of Interest Selection for Volume Visualization Fast Interactive Region of Interest Selection for Volume Visualization Dominik Sibbing and Leif Kobbelt Lehrstuhl für Informatik 8, RWTH Aachen, 20 Aachen Email: {sibbing,kobbelt}@informatik.rwth-aachen.de

More information

SKELETONIZATION AND SEGMENTATION OF POINT CLOUDS USING OCTREES AND GRAPH THEORY

SKELETONIZATION AND SEGMENTATION OF POINT CLOUDS USING OCTREES AND GRAPH THEORY SKELETONIZATION AND SEGMENTATION OF POINT CLOUDS USING OCTREES AND GRAPH THEORY A.Bucksch a, H. Appel van Wageningen a a Delft Institute of Earth Observation and Space Systems (DEOS), Faculty of Aerospace

More information

Mesh Repairing and Simplification. Gianpaolo Palma

Mesh Repairing and Simplification. Gianpaolo Palma Mesh Repairing and Simplification Gianpaolo Palma Mesh Repairing Removal of artifacts from geometric model such that it becomes suitable for further processing Input: a generic 3D model Output: (hopefully)a

More information

Scalar Visualization

Scalar Visualization Scalar Visualization Visualizing scalar data Popular scalar visualization techniques Color mapping Contouring Height plots outline Recap of Chap 4: Visualization Pipeline 1. Data Importing 2. Data Filtering

More information

Surface Registration. Gianpaolo Palma

Surface Registration. Gianpaolo Palma Surface Registration Gianpaolo Palma The problem 3D scanning generates multiple range images Each contain 3D points for different parts of the model in the local coordinates of the scanner Find a rigid

More information

Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation

Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation Scale-Space Processing of Point-Sampled Geometry for Efficient 3D Object Segmentation Hamid Laga Hiroki Takahashi Masayuki Nakajima Graduate School of Information Science and Engineering Tokyo Institute

More information

Emissive Clip Planes for Volume Rendering Supplement.

Emissive Clip Planes for Volume Rendering Supplement. Emissive Clip Planes for Volume Rendering Supplement. More material than fit on the one page version for the SIGGRAPH 2003 Sketch by Jan Hardenbergh & Yin Wu of TeraRecon, Inc. Left Image: The clipped

More information

Cell Segmentation and Tracking in Phase Contrast Images using Graph Cut with Asymmetric Boundary Costs

Cell Segmentation and Tracking in Phase Contrast Images using Graph Cut with Asymmetric Boundary Costs Cell Segmentation and Tracking in Phase Contrast Images using Graph Cut with Asymmetric Boundary Costs Robert Bensch and Olaf Ronneberger Computer Science Department and BIOSS Centre for Biological Signalling

More information

Contours & Implicit Modelling 4

Contours & Implicit Modelling 4 Brief Recap Contouring & Implicit Modelling Contouring Implicit Functions Visualisation Lecture 8 lecture 6 Marching Cubes lecture 3 visualisation of a Quadric toby.breckon@ed.ac.uk Computer Vision Lab.

More information

3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University.

3D Computer Vision. Structured Light II. Prof. Didier Stricker. Kaiserlautern University. 3D Computer Vision Structured Light II Prof. Didier Stricker Kaiserlautern University http://ags.cs.uni-kl.de/ DFKI Deutsches Forschungszentrum für Künstliche Intelligenz http://av.dfki.de 1 Introduction

More information

Semi-Automatic Topology Independent Contour- Based 2 ½ D Segmentation Using Live-Wire

Semi-Automatic Topology Independent Contour- Based 2 ½ D Segmentation Using Live-Wire Semi-Automatic Topology Independent Contour- Based 2 ½ D Segmentation Using Live-Wire Michael Knapp Vienna University of Technology Computer Graphics Group Favoritenstrasse 9-11/E186 1040 Wien, Austria

More information

Lecture overview. Visualisatie BMT. Transparency. Transparency. Transparency. Transparency. Transparency Volume rendering Assignment

Lecture overview. Visualisatie BMT. Transparency. Transparency. Transparency. Transparency. Transparency Volume rendering Assignment Visualisatie BMT Lecture overview Assignment Arjan Kok a.j.f.kok@tue.nl 1 Makes it possible to see inside or behind objects Complement of transparency is opacity Opacity defined by alpha value with range

More information

Isosurface Rendering. CSC 7443: Scientific Information Visualization

Isosurface Rendering. CSC 7443: Scientific Information Visualization Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form

More information

Overlapping Communities

Overlapping Communities Yangyang Hou, Mu Wang, Yongyang Yu Purdue Univiersity Department of Computer Science April 25, 2013 Overview Datasets Algorithm I Algorithm II Algorithm III Evaluation Overview Graph models of many real

More information

SPEED OPTIMIZATION OF CT-BASED MICROSTRUCTURE DETERMINATION USING MATRIX DECOMPOSITION

SPEED OPTIMIZATION OF CT-BASED MICROSTRUCTURE DETERMINATION USING MATRIX DECOMPOSITION SPEED OPTIMIZATION OF CT-BASED MICROSTRUCTURE DETERMINATION USING MATRIX DECOMPOSITION Simon Kranzer, Gernot Standfest, Karl Entacher School of Information Technologies and Systems-Management Salzburg

More information

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha

2 Michael E. Leventon and Sarah F. F. Gibson a b c d Fig. 1. (a, b) Two MR scans of a person's knee. Both images have high resolution in-plane, but ha Model Generation from Multiple Volumes using Constrained Elastic SurfaceNets Michael E. Leventon and Sarah F. F. Gibson 1 MIT Artificial Intelligence Laboratory, Cambridge, MA 02139, USA leventon@ai.mit.edu

More information

Artificial Mosaics with Irregular Tiles BasedonGradientVectorFlow

Artificial Mosaics with Irregular Tiles BasedonGradientVectorFlow Artificial Mosaics with Irregular Tiles BasedonGradientVectorFlow Sebastiano Battiato, Alfredo Milone, and Giovanni Puglisi University of Catania, Image Processing Laboratory {battiato,puglisi}@dmi.unict.it

More information

CSC Computer Graphics

CSC Computer Graphics // CSC. Computer Graphics Lecture Kasun@dscs.sjp.ac.lk Department of Computer Science University of Sri Jayewardanepura Polygon Filling Scan-Line Polygon Fill Algorithm Span Flood-Fill Algorithm Inside-outside

More information

Surface Reconstruction. Gianpaolo Palma

Surface Reconstruction. Gianpaolo Palma Surface Reconstruction Gianpaolo Palma Surface reconstruction Input Point cloud With or without normals Examples: multi-view stereo, union of range scan vertices Range scans Each scan is a triangular mesh

More information

Calculating the Distance Map for Binary Sampled Data

Calculating the Distance Map for Binary Sampled Data MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com Calculating the Distance Map for Binary Sampled Data Sarah F. Frisken Gibson TR99-6 December 999 Abstract High quality rendering and physics-based

More information

Open Topology: A Toolkit for Brain Isosurface Correction

Open Topology: A Toolkit for Brain Isosurface Correction Open Topology: A Toolkit for Brain Isosurface Correction Sylvain Jaume 1, Patrice Rondao 2, and Benoît Macq 2 1 National Institute of Research in Computer Science and Control, INRIA, France, sylvain@mit.edu,

More information

Motion artifact detection in four-dimensional computed tomography images

Motion artifact detection in four-dimensional computed tomography images Motion artifact detection in four-dimensional computed tomography images G Bouilhol 1,, M Ayadi, R Pinho, S Rit 1, and D Sarrut 1, 1 University of Lyon, CREATIS; CNRS UMR 5; Inserm U144; INSA-Lyon; University

More information

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov

Structured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter

More information

ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION

ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION ADAPTIVE GRAPH CUTS WITH TISSUE PRIORS FOR BRAIN MRI SEGMENTATION Abstract: MIP Project Report Spring 2013 Gaurav Mittal 201232644 This is a detailed report about the course project, which was to implement

More information

Scalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller

Scalar Data. Visualization Torsten Möller. Weiskopf/Machiraju/Möller Scalar Data Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Basic strategies Function plots and height fields Isolines Color coding Volume visualization (overview) Classification Segmentation

More information

Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search

Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Fully Automatic Multi-organ Segmentation based on Multi-boost Learning and Statistical Shape Model Search Baochun He, Cheng Huang, Fucang Jia Shenzhen Institutes of Advanced Technology, Chinese Academy

More information

Delaunay-based Vector Segmentation of Volumetric Medical Images

Delaunay-based Vector Segmentation of Volumetric Medical Images Delaunay-based Vector Segmentation of Volumetric Medical Images Michal Španěl, Přemysl Kršek, Miroslav Švub, Vít Štancl and Ondřej Šiler Department of Computer Graphics and Multimedia Faculty of Information

More information

A Real-time Rendering Method Based on Precomputed Hierarchical Levels of Detail in Huge Dataset

A Real-time Rendering Method Based on Precomputed Hierarchical Levels of Detail in Huge Dataset 32 A Real-time Rendering Method Based on Precomputed Hierarchical Levels of Detail in Huge Dataset Zhou Kai, and Tian Feng School of Computer and Information Technology, Northeast Petroleum University,

More information

SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES

SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES SURFACE CONSTRUCTION USING TRICOLOR MARCHING CUBES Shaojun Liu, Jia Li Oakland University Rochester, MI 4839, USA Email: sliu2@oakland.edu, li4@oakland.edu Xiaojun Jing Beijing University of Posts and

More information

Reduction of Metal Artifacts in Computed Tomographies for the Planning and Simulation of Radiation Therapy

Reduction of Metal Artifacts in Computed Tomographies for the Planning and Simulation of Radiation Therapy Reduction of Metal Artifacts in Computed Tomographies for the Planning and Simulation of Radiation Therapy T. Rohlfing a, D. Zerfowski b, J. Beier a, P. Wust a, N. Hosten a, R. Felix a a Department of

More information

shape modeling of the paranasal

shape modeling of the paranasal Automatic segmentation and statistical shape modeling of the paranasal sinuses to estimate natural variations Ayushi Sinha a, Simon Leonard a, Austin Reiter a, Masaru Ishii b, Russell H. Taylor a and Gregory

More information

Topology Preserving Tetrahedral Decomposition of Trilinear Cell

Topology Preserving Tetrahedral Decomposition of Trilinear Cell Topology Preserving Tetrahedral Decomposition of Trilinear Cell Bong-Soo Sohn Department of Computer Engineering, Kyungpook National University Daegu 702-701, South Korea bongbong@knu.ac.kr http://bh.knu.ac.kr/

More information

Geodesic-based Skeleton Smoothing

Geodesic-based Skeleton Smoothing Geodesic-based Skeleton Smoothing Porawat Visutsak and Korakot Prachumrak Abstract Skeleton is at the main interest of 3D character animation. The most common techniques for skeleton computing are based

More information

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight

coding of various parts showing different features, the possibility of rotation or of hiding covering parts of the object's surface to gain an insight Three-Dimensional Object Reconstruction from Layered Spatial Data Michael Dangl and Robert Sablatnig Vienna University of Technology, Institute of Computer Aided Automation, Pattern Recognition and Image

More information

Contours & Implicit Modelling 1

Contours & Implicit Modelling 1 Contouring & Implicit Modelling Visualisation Lecture 8 Institute for Perception, Action & Behaviour School of Informatics Contours & Implicit Modelling 1 Brief Recap Contouring Implicit Functions lecture

More information

Automatic Detection and Segmentation of Kidneys in Magnetic Resonance Images Using Image Processing Techniques

Automatic Detection and Segmentation of Kidneys in Magnetic Resonance Images Using Image Processing Techniques Biomedical Statistics and Informatics 2017; 2(1): 22-26 http://www.sciencepublishinggroup.com/j/bsi doi: 10.11648/j.bsi.20170201.15 Automatic Detection and Segmentation of Kidneys in Magnetic Resonance

More information

Use of Shape Deformation to Seamlessly Stitch Historical Document Images

Use of Shape Deformation to Seamlessly Stitch Historical Document Images Use of Shape Deformation to Seamlessly Stitch Historical Document Images Wei Liu Wei Fan Li Chen Jun Sun Satoshi Naoi In China, efforts are being made to preserve historical documents in the form of digital

More information

Point Cloud Collision Detection

Point Cloud Collision Detection Point Cloud Collision Detection Uni Paderborn & Gabriel Zachmann Uni Bonn Point Clouds Modern acquisition methods (scanning, sampling synthetic objects) lead to modern object representations. Efficient

More information

K-Means Segmentation of Alzheimer s Disease In Pet Scan Datasets An Implementation

K-Means Segmentation of Alzheimer s Disease In Pet Scan Datasets An Implementation K-Means Segmentation of Alzheimer s Disease In Pet Scan Datasets An Implementation Meena A 1, Raja K 2 Research Scholar, Sathyabama University, Chennai, India Principal, Narasu s Sarathy Institute of Technology,

More information

Advanced Computer Graphics

Advanced Computer Graphics Advanced Computer Graphics Lecture 2: Modeling (1): Polygon Meshes Bernhard Jung TU-BAF, Summer 2007 Overview Computer Graphics Icon: Utah teapot Polygon Meshes Subdivision Polygon Mesh Optimization high-level:

More information

Indirect Volume Rendering

Indirect Volume Rendering Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller

More information

Extracting consistent and manifold interfaces from multi-valued volume data sets

Extracting consistent and manifold interfaces from multi-valued volume data sets Extracting consistent and manifold interfaces from multi-valued volume data sets Stephan Bischoff, Leif Kobbelt Lehrstuhl für Informatik 8, RWTH Aachen, 52056 Aachen Email: {bischoff,kobbelt}@informatik.rwth-aachen.de

More information

MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 9: Medical Image Segmentation (III) (Fuzzy Connected Image Segmentation)

MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 9: Medical Image Segmentation (III) (Fuzzy Connected Image Segmentation) SPRING 2017 1 MEDICAL IMAGE COMPUTING (CAP 5937) LECTURE 9: Medical Image Segmentation (III) (Fuzzy Connected Image Segmentation) Dr. Ulas Bagci HEC 221, Center for Research in Computer Vision (CRCV),

More information

Scalar Visualization

Scalar Visualization Scalar Visualization 5-1 Motivation Visualizing scalar data is frequently encountered in science, engineering, and medicine, but also in daily life. Recalling from earlier, scalar datasets, or scalar fields,

More information

HepaTux A Semiautomatic Liver Segmentation System

HepaTux A Semiautomatic Liver Segmentation System HepaTux A Semiautomatic Liver Segmentation System Andreas Beck and Volker Aurich Institut für Informatik, Heinrich-Heine-Universität Düsseldorf, D-40225 Düsseldorf becka-miccai@acs.uni-duesseldorf.de Abstract.

More information

Finding Kinematic Structure in Time Series Volume Data

Finding Kinematic Structure in Time Series Volume Data Electronic Letters on Computer Vision and Image Analysis 0(0):1-1, 2009 Finding Kinematic Structure in Time Series Volume Data Tomoyuki Mukasa, Shohei Nobuhara, Atsuto Maki and Takashi Matsuyama Grad.

More information

Course Introduction / Review of Fundamentals of Graph Theory

Course Introduction / Review of Fundamentals of Graph Theory Course Introduction / Review of Fundamentals of Graph Theory Hiroki Sayama sayama@binghamton.edu Rise of Network Science (From Barabasi 2010) 2 Network models Many discrete parts involved Classic mean-field

More information

Whole Body MRI Intensity Standardization

Whole Body MRI Intensity Standardization Whole Body MRI Intensity Standardization Florian Jäger 1, László Nyúl 1, Bernd Frericks 2, Frank Wacker 2 and Joachim Hornegger 1 1 Institute of Pattern Recognition, University of Erlangen, {jaeger,nyul,hornegger}@informatik.uni-erlangen.de

More information

GEOSTRUCTURAL MAPPING AND KEY BLOC MODELING BY TERRESTRIAL LASER SCANNING AND DIGITAL IMAGING - SOLID IMAGE CONTRIBUTIONS FOR OUTCROP INSPECTION

GEOSTRUCTURAL MAPPING AND KEY BLOC MODELING BY TERRESTRIAL LASER SCANNING AND DIGITAL IMAGING - SOLID IMAGE CONTRIBUTIONS FOR OUTCROP INSPECTION GEOSTRUCTURAL MAPPING AND KEY BLOC MODELING BY TERRESTRIAL LASER SCANNING AND DIGITAL IMAGING - SOLID IMAGE CONTRIBUTIONS FOR OUTCROP INSPECTION Pierre ASSALI LAUSANNE, 02.07.2014 2 3D GEOSTRUCTURAL MODELING

More information

LAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION

LAPLACIAN MESH SMOOTHING FOR TETRAHEDRA BASED VOLUME VISUALIZATION 1. INTRODUCTION JOURNAL OF MEDICAL INFORMATICS & TECHNOLOGIES Vol.4/2002, ISSN 642-6037 Rafał STĘGIERSKI *, Paweł MIKOŁAJCZAK * volume data,triangle mesh generation, mesh smoothing, marching tetrahedra LAPLACIAN MESH

More information

Distributed Computing with MPI

Distributed Computing with MPI Distributed Computing with MPI Sean Lawlor Computer Networks Group Department of Electrical and Computer Engineering McGill University Bellairs Institute, Barbados March 14, 2012 Sean Lawlor MPI-Cluster

More information

L14 - Placement and Routing

L14 - Placement and Routing L14 - Placement and Routing Ajay Joshi Massachusetts Institute of Technology RTL design flow HDL RTL Synthesis manual design Library/ module generators netlist Logic optimization a b 0 1 s d clk q netlist

More information

Visualizer An implicit surface rendering application

Visualizer An implicit surface rendering application June 01, 2004 Visualizer An implicit surface rendering application Derek Gerstmann - C1405511 MSc Computer Animation NCCA Bournemouth University OVERVIEW OF APPLICATION Visualizer is an interactive application

More information

PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO

PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO Stefan Krauß, Juliane Hüttl SE, SoSe 2011, HU-Berlin PERFORMANCE CAPTURE FROM SPARSE MULTI-VIEW VIDEO 1 Uses of Motion/Performance Capture movies games, virtual environments biomechanics, sports science,

More information

Multipass GPU Surface Rendering in 4D Ultrasound

Multipass GPU Surface Rendering in 4D Ultrasound 2012 Cairo International Biomedical Engineering Conference (CIBEC) Cairo, Egypt, December 20-21, 2012 Multipass GPU Surface Rendering in 4D Ultrasound Ahmed F. Elnokrashy 1,2, Marwan Hassan 1, Tamer Hosny

More information

Organ Surface Reconstruction using B-Splines and Hu Moments

Organ Surface Reconstruction using B-Splines and Hu Moments Organ Surface Reconstruction using B-Splines and Hu Moments Andrzej Wytyczak-Partyka Institute of Computer Engineering Control and Robotics, Wroclaw University of Technology, 27 Wybrzeze Wyspianskiego

More information

Advanced Geometric Modeling CPSC789

Advanced Geometric Modeling CPSC789 Advanced Geometric Modeling CPSC789 Fall 2004 General information about the course CPSC 789 Advanced Geometric Modeling Fall 2004 Lecture Time and Place ENF 334 TR 9:30 10:45 Instructor : Office: MS 618

More information

Medical images, segmentation and analysis

Medical images, segmentation and analysis Medical images, segmentation and analysis ImageLab group http://imagelab.ing.unimo.it Università degli Studi di Modena e Reggio Emilia Medical Images Macroscopic Dermoscopic ELM enhance the features of

More information

Performance Analysis of Isoperimetric Algorithm Applied to CT Images

Performance Analysis of Isoperimetric Algorithm Applied to CT Images Performance Analysis of Isoperimetric Algorithm Applied to CT Images Priyanka Kumar Electronics and Telecome. Engg Maharashtra Institute of Technology, Pune, India Dr. Arti Khaparde Electronics and Telecome.

More information

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim

Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint. Taeho Kim Development of 3D Model-based Morphometric Method for Assessment of Human Weight-bearing Joint Taeho Kim Introduction Clinical measurement in the foot pathology requires accurate and robust measurement

More information

Segmentation Using a Region Growing Thresholding

Segmentation Using a Region Growing Thresholding Segmentation Using a Region Growing Thresholding Matei MANCAS 1, Bernard GOSSELIN 1, Benoît MACQ 2 1 Faculté Polytechnique de Mons, Circuit Theory and Signal Processing Laboratory Bâtiment MULTITEL/TCTS

More information

Automated Lesion Detection Methods for 2D and 3D Chest X-Ray Images

Automated Lesion Detection Methods for 2D and 3D Chest X-Ray Images Automated Lesion Detection Methods for 2D and 3D Chest X-Ray Images Takeshi Hara, Hiroshi Fujita,Yongbum Lee, Hitoshi Yoshimura* and Shoji Kido** Department of Information Science, Gifu University Yanagido

More information

A Parallel Community Detection Algorithm for Big Social Networks

A Parallel Community Detection Algorithm for Big Social Networks A Parallel Community Detection Algorithm for Big Social Networks Yathrib AlQahtani College of Computer and Information Sciences King Saud University Collage of Computing and Informatics Saudi Electronic

More information

Object Classification Using Tripod Operators

Object Classification Using Tripod Operators Object Classification Using Tripod Operators David Bonanno, Frank Pipitone, G. Charmaine Gilbreath, Kristen Nock, Carlos A. Font, and Chadwick T. Hawley US Naval Research Laboratory, 4555 Overlook Ave.

More information

Unsupervised Clustering of Bitcoin Transaction Data

Unsupervised Clustering of Bitcoin Transaction Data Unsupervised Clustering of Bitcoin Transaction Data Midyear Report 1 AMSC 663/664 Project Advisor: Dr. Chris Armao By: Stefan Poikonen Bitcoin: A Brief Refresher 2 Bitcoin is a decentralized cryptocurrency

More information

A Graph Algorithmic Framework for the Assembly of Shredded Documents. Fabian Richter, Christian X. Ries, Rainer Lienhart. Report August 2011

A Graph Algorithmic Framework for the Assembly of Shredded Documents. Fabian Richter, Christian X. Ries, Rainer Lienhart. Report August 2011 Universität Augsburg A Graph Algorithmic Framework for the Assembly of Shredded Documents Fabian Richter, Christian X. Ries, Rainer Lienhart Report 2011-05 August 2011 Institut für Informatik D-86135 Augsburg

More information

Morse Theory. Investigates the topology of a surface by looking at critical points of a function on that surface.

Morse Theory. Investigates the topology of a surface by looking at critical points of a function on that surface. Morse-SmaleComplex Morse Theory Investigates the topology of a surface by looking at critical points of a function on that surface. = () () =0 A function is a Morse function if is smooth All critical points

More information

Table Identification and Information extraction in Spreadsheets

Table Identification and Information extraction in Spreadsheets Table Identification and Information extraction in Spreadsheets Elvis Koci 1,2, Maik Thiele 1, Oscar Romero 2, and Wolfgang Lehner 1 1 Technische Universität Dresden, Germany 2 Universitat Politècnica

More information

Computer Graphics 7 - Rasterisation

Computer Graphics 7 - Rasterisation Computer Graphics 7 - Rasterisation Tom Thorne Slides courtesy of Taku Komura www.inf.ed.ac.uk/teaching/courses/cg Overview Line rasterisation Polygon rasterisation Mean value coordinates Decomposing polygons

More information

Surgery Simulation and Planning

Surgery Simulation and Planning Surgery Simulation and Planning S. H. Martin Roth Dr. Rolf M. Koch Daniel Bielser Prof. Dr. Markus Gross Facial surgery project in collaboration with Prof. Dr. Dr. H. Sailer, University Hospital Zurich,

More information

Automatic segmentation of the cortical grey and white matter in MRI using a Region Growing approach based on anatomical knowledge

Automatic segmentation of the cortical grey and white matter in MRI using a Region Growing approach based on anatomical knowledge Automatic segmentation of the cortical grey and white matter in MRI using a Region Growing approach based on anatomical knowledge Christian Wasserthal 1, Karin Engel 1, Karsten Rink 1 und André Brechmann

More information

Finding Shortest Path on Land Surface

Finding Shortest Path on Land Surface Finding Shortest Path on Land Surface Lian Liu, Raymond Chi-Wing Wong Hong Kong University of Science and Technology June 14th, 211 Introduction Land Surface Land surfaces are modeled as terrains A terrain

More information

The Level Set Method applied to Structural Topology Optimization

The Level Set Method applied to Structural Topology Optimization The Level Set Method applied to Structural Topology Optimization Dr Peter Dunning 22-Jan-2013 Structural Optimization Sizing Optimization Shape Optimization Increasing: No. design variables Opportunity

More information

Norbert Schuff VA Medical Center and UCSF

Norbert Schuff VA Medical Center and UCSF Norbert Schuff Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics N.Schuff Course # 170.03 Slide 1/67 Objective Learn the principle segmentation techniques Understand the role

More information

IMAGE SEGMENTATION. Václav Hlaváč

IMAGE SEGMENTATION. Václav Hlaváč IMAGE SEGMENTATION Václav Hlaváč Czech Technical University in Prague Faculty of Electrical Engineering, Department of Cybernetics Center for Machine Perception http://cmp.felk.cvut.cz/ hlavac, hlavac@fel.cvut.cz

More information

A Comparison of Mesh Simplification Algorithms

A Comparison of Mesh Simplification Algorithms A Comparison of Mesh Simplification Algorithms Nicole Ortega Project Summary, Group 16 Browser Based Constructive Solid Geometry for Anatomical Models - Orthotics for cerebral palsy patients - Fusiform

More information

CT IMAGE PROCESSING IN HIP ARTHROPLASTY

CT IMAGE PROCESSING IN HIP ARTHROPLASTY U.P.B. Sci. Bull., Series C, Vol. 75, Iss. 3, 2013 ISSN 2286 3540 CT IMAGE PROCESSING IN HIP ARTHROPLASTY Anca MORAR 1, Florica MOLDOVEANU 2, Alin MOLDOVEANU 3, Victor ASAVEI 4, Alexandru EGNER 5 The use

More information

CS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz

CS 563 Advanced Topics in Computer Graphics QSplat. by Matt Maziarz CS 563 Advanced Topics in Computer Graphics QSplat by Matt Maziarz Outline Previous work in area Background Overview In-depth look File structure Performance Future Point Rendering To save on setup and

More information

Bidirectional search and Goal-directed Dijkstra

Bidirectional search and Goal-directed Dijkstra Computing the shortest path Bidirectional search and Goal-directed Dijkstra Alexander Kozyntsev October 18, 2010 Abstract We study the problem of finding a shortest path between two vertices in a directed

More information

Scalar Data. Alark Joshi

Scalar Data. Alark Joshi Scalar Data Alark Joshi Announcements Pick two papers to present Email me your top 3/4 choices. FIFO allotment Contact your clients Blog summaries: http://cs.boisestate.edu/~alark/cs564/participants.html

More information

Open Access Compression Algorithm of 3D Point Cloud Data Based on Octree

Open Access Compression Algorithm of 3D Point Cloud Data Based on Octree Send Orders for Reprints to reprints@benthamscience.ae The Open Automation and Control Systems Journal, 2015, 7, 879-883 879 Open Access Compression Algorithm of 3D Point Cloud Data Based on Octree Dai

More information

Norbert Schuff Professor of Radiology VA Medical Center and UCSF

Norbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Slide 1/67 Overview Definitions Role of Segmentation Segmentation methods Intensity based Shape based Texture based

More information