Volumetric Segmentation of Complex Bone Structures from Medical Imaging Data Using Reeb Graphs
|
|
- Briana Stafford
- 6 years ago
- Views:
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 Mei Xiao 1, Jung Soh 1, Thao Do 1, Oscar Meruvia-Pastor 1 and Christoph W. Sensen 1 1 Department of
More informationAn 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 information3D 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 informationVolume 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 information3D 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 informationTopology 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 informationSurface 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 informationSurface 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 informationMirrored 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 informationModelling 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 informationComputational 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 informationManufacturing 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 informationClassification 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 informationReview 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 informationSHAPE 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 informationLinear 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 informationSegmentation 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 informationImage-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 informationFast 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 informationSKELETONIZATION 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 informationMesh 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 informationScalar 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 informationSurface 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 informationScale-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 informationEmissive 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 informationCell 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 informationContours & 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 information3D 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 informationSemi-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 informationLecture 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 informationIsosurface 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 informationOverlapping 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 informationSPEED 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 information2 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 informationArtificial 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 informationCSC 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 informationSurface 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 informationCalculating 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 informationOpen 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 informationMotion 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 informationStructured 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 informationADAPTIVE 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 informationScalar 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 informationFully 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 informationDelaunay-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 informationA 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 informationSURFACE 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 informationReduction 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 informationshape 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 informationTopology 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 informationGeodesic-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 informationcoding 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 informationContours & 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 informationAutomatic 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 informationUse 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 informationPoint 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 informationK-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 informationAdvanced 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 informationIndirect 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 informationExtracting 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 informationMEDICAL 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 informationScalar 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 informationHepaTux 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 informationFinding 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 informationCourse 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 informationWhole 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 informationGEOSTRUCTURAL 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 informationLAPLACIAN 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 informationDistributed 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 informationL14 - 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 informationVisualizer 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 informationPERFORMANCE 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 informationMultipass 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 informationOrgan 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 informationAdvanced 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 informationMedical 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 informationPerformance 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 informationDevelopment 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 informationSegmentation 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 informationAutomated 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 informationA 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 informationObject 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 informationUnsupervised 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 informationA 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 informationMorse 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 informationTable 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 informationComputer 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 informationSurgery 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 informationAutomatic 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 informationFinding 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 informationThe 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 informationNorbert 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 informationIMAGE 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 informationA 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 informationCT 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 informationCS 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 informationBidirectional 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 informationScalar 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 informationOpen 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 informationNorbert 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