Extraction of tiled top-down irregular pyramids from large images
|
|
- Clinton Moore
- 6 years ago
- Views:
Transcription
1 Extraction of tiled top-down irregular pyramids from large images Romain Goffe 1 Guillaume Damiand 2 Luc Brun 3 1 SIC-XLIM, Université de Poitiers, CNRS, UMR6172, Bâtiment SP2MI, F-86962, Futuroscope Chasseneuil, France 2 LIRIS, Université Lyon, CNRS, UMR5205, Université Lyon 1, F-69622, Villeurbanne, France 3 GREYC, ENSICAEN, CNRS, UMR6072, 6 Boulevard du Maréchal Juin, F-14050, Caen, France February 21, 2011
2 1 Introduction and Context 2 Definition of a Tiled Topological Model 3 Application and Segmentation 4 Conclusion and Perspectives 2 / 19
3 1 Introduction and Context 2 Definition of a Tiled Topological Model 3 Application and Segmentation 4 Conclusion and Perspectives 3 / 19
4 Context Application ANR Project FoGrImMi: Search Through Large Microscopic Images Medical imaging (histology, cytology) Whole Slide Imaging for microscopical images Large multi-resolution images (30GB) Requirements: efficient tools for automatic analysis and processing of very large images. Objectives Define a top-down topological model Efficient update after splitting operations Hierarchical structure complying with causality principle Memory usage Constraints and proposed solutions Topological properties combinatorial maps Multi-resolution images hierarchical model Very large images top-down construction 4 / 19
5 Combinatorial and Topological Maps Combinatorial maps Dart: half-edge β 1 permutation: turns around a face β 2 involution: opposite face Topological maps Represent any partition Describe adjacency and inclusion relationships Efficient processing algorithms 5 / 19
6 Framework for Irregular Combinatorial Pyramids Definition Stack of combinatorial maps successively transformed. Bottom-up pyramids Main operation: merge Drawbacks: encode the whole initial partition high memory requirements Top-down pyramids Main operation: split Advantages: encode upper levels until given segmentation focus of attention 6 / 19
7 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
8 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
9 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
10 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
11 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
12 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
13 Top-down Pyramidal Model Definition Stack of topological maps Splitting operations from one level to another Up/down relations between darts and regions Causal structure Construction Copy: level duplication Link: hierarchical relations Refine: splitting operation use of segmentation criteria splitting: creates one region/pixel merging 7 / 19
14 1 Introduction and Context 2 Definition of a Tiled Topological Model 3 Application and Segmentation 4 Conclusion and Perspectives 8 / 19
15 Presentation Constraint Top-down construction only minimizes memory Application requires a bound memory usage Proposed solution Geometrical division of a map in topological tiles Insertions of fictive darts on the borders Integration in the pyramidal model New operator on darts for adjacent tiles connection Swap/load operations Incremental construction 9 / 19
16 Definitions Topological tile Topological tile t(i,j,k): partition of a geometrical subdivision (i,j) at level k t(i,j,k+1) deduced from t(i,j,k) by splitting operation Tiled top-down pyramid Tiled top-down pyramid: set of topological tiles Local pyramid: set of tiles loaded in memory 10 / 19
17 Connection of Adjacent Tiles Main steps Splitting borders ensures two adjacent tiles share the same number of darts on their borders Connection of the darts on shared border set β 2 relations Simplification step for minimality if the degree of a vertex equals 2 in both tiles 11 / 19
18 Extraction of a Tiled Pyramid Algorithm For each tile t(i, j, k) in level k: Load t(i 1, j, k + 1) and t(i, j 1, k + 1) Create t(i, j, k + 1) from t(i, j, k) Connect the neighbors of t(i, j, k + 1) Save t(i, j, k + 1), t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Unload t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Scanline extraction 4 tiles at most in memory 12 / 19
19 Extraction of a Tiled Pyramid Algorithm For each tile t(i, j, k) in level k: Load t(i 1, j, k + 1) and t(i, j 1, k + 1) Create t(i, j, k + 1) from t(i, j, k) Connect the neighbors of t(i, j, k + 1) Save t(i, j, k + 1), t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Unload t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Scanline extraction 4 tiles at most in memory 12 / 19
20 Extraction of a Tiled Pyramid Algorithm For each tile t(i, j, k) in level k: Load t(i 1, j, k + 1) and t(i, j 1, k + 1) Create t(i, j, k + 1) from t(i, j, k) Connect the neighbors of t(i, j, k + 1) Save t(i, j, k + 1), t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Unload t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Scanline extraction 4 tiles at most in memory 12 / 19
21 Extraction of a Tiled Pyramid Algorithm For each tile t(i, j, k) in level k: Load t(i 1, j, k + 1) and t(i, j 1, k + 1) Create t(i, j, k + 1) from t(i, j, k) Connect the neighbors of t(i, j, k + 1) Save t(i, j, k + 1), t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Unload t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Scanline extraction 4 tiles at most in memory 12 / 19
22 Extraction of a Tiled Pyramid Algorithm For each tile t(i, j, k) in level k: Load t(i 1, j, k + 1) and t(i, j 1, k + 1) Create t(i, j, k + 1) from t(i, j, k) Connect the neighbors of t(i, j, k + 1) Save t(i, j, k + 1), t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Unload t(i 1, j, k + 1), t(i, j 1, k + 1) and t(i, j, k) Scanline extraction 4 tiles at most in memory 12 / 19
23 1 Introduction and Context 2 Definition of a Tiled Topological Model 3 Application and Segmentation 4 Conclusion and Perspectives 13 / 19
24 Criteria A B Figure: Basic segmentations for 4 levels pyramids. (A) Hierarchical criterion: standard deviation of up regions; (B) Colorimetric criterion: average gray levels comparison. Criteria can take into account: colorimetric features of regions topological features of a level hierarchical features of the pyramid 14 / 19
25 Construction from a Multi-resolution Image A B Figure: (A) Image resolutions; (B) Pyramid levels. Tiled structure fictive borders are displayed Multi-resolution images pyramid levels and image resolutions are independent notions Irregular pyramid irregular model within the tiles 15 / 19
26 Results Table: Memory usage: extraction for different scalings of image Lena. image tiles per memory disc side (px) level (MB) (MB) Extreme configuration: 4 levels 32K*32K Natural segmentation: lots of darts and regions Controlled memory usage 16 / 19
27 1 Introduction and Context 2 Definition of a Tiled Topological Model 3 Application and Segmentation 4 Conclusion and Perspectives 17 / 19
28 Conclusion Definition of a data structure topological representation hierarchical causal structure top-down construction Implementation based on topological maps tiled subdivision colorimetric, topological and hierarchical segmentation criteria integrated with multi-resolution images 18 / 19
29 Perspectives Segmentation aspect integration of clustering and quantization methods specific application to medical images Model improvements compare different strategies for the subdivision in tiles faster processing for very large images different splitting techniques multi-threading support 19 / 19
Extraction of tiled top-down irregular pyramids from large images.
Extraction of tiled top-down irregular pyramids from large images. Romain Goffe, Guillaume Damiand, Luc Brun To cite this version: Romain Goffe, Guillaume Damiand, Luc Brun. Extraction of tiled top-down
More informationTiled top-down pyramids and segmentation of large histological images
Tiled top-down pyramids and segmentation of large histological images Romain Goffe, Luc Brun, Guillaume Damiand To cite this version: Romain Goffe, Luc Brun, Guillaume Damiand. Tiled top-down pyramids
More informationTiled top-down combinatorial pyramids for large images representation
Tiled top-down combinatorial pyramids for large images representation Romain Goffe, Luc Brun, Guillaume Damiand To cite this version: Romain Goffe, Luc Brun, Guillaume Damiand. Tiled top-down combinatorial
More informationCombinatorial Maps for 2D and 3D Image Segmentation
Combinatorial Maps for 2D and 3D Image Segmentation Guillaume Damiand, Alexandre Dupas To cite this version: Guillaume Damiand, Alexandre Dupas. Combinatorial Maps for 2D and 3D Image Segmentation. Digital
More informationHierarchical Watersheds Within the Combinatorial Pyramid Framework
Hierarchical Watersheds Within the Combinatorial Pyramid Framework Luc Brun, Myriam Mokhtari, and Fernand Meyer GreyC CNRS UMR 6072, Équipe Image - Ensicaen, 6, Boulevard du Maréchal Juin, 14050 CAEN Cedex
More informationIncremental Updating of 3D Topological Maps to Describe Videos
Incremental Updating of 3D Topological Maps to Describe Videos Guillaume Damiand, Sylvain Brandel, Donatello Conte To cite this version: Guillaume Damiand, Sylvain Brandel, Donatello Conte. Incremental
More informationTopological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm
Topological Model for 3D Image Representation: Definition and Incremental Extraction Algorithm Guillaume Damiand To cite this version: Guillaume Damiand. Topological Model for 3D Image Representation:
More informationPersistent Homology Computation Using Combinatorial Map Simplification
Persistent Homology Computation Using Combinatorial Map Simplification Guillaume Damiand 1, Rocio Gonzalez-Diaz 2 1 CNRS, Université de Lyon, LIRIS, UMR5205, F-69622 France 2 Universidad de Sevilla, Dpto.
More informationContains and inside relationships within combinatorial pyramids
Pattern Recognition 39 (2006) 515 526 www.elsevier.com/locate/patcog Contains and inside relationships within combinatorial pyramids Luc Brun a, Walter Kropatsch b,,1 a GreYC -CNRS UMR 6072, ENSICAEN,
More informationBorder operator for generalized maps
Border operator for generalized maps Sylvie Alayrangues, Samuel Peltier, Guillaume Damiand, Pascal Lienhardt To cite this version: Sylvie Alayrangues, Samuel Peltier, Guillaume Damiand, Pascal Lienhardt.
More informationarxiv:cs/ v1 [cs.cv] 24 Jan 2007
Contains and Inside relationships within Combinatorial Pyramids arxiv:cs/0701150v1 [cs.cv] 24 Jan 2007 Luc Brun a, Walter Kropatsch b,1 a GreYC -CNRS UMR 6072 ENSICAEN 6 Boulevard du Maréchal Juin 14045
More informationA Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction
A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction Guillaume Damiand, David Coeurjolly To cite this version: Guillaume Damiand, David Coeurjolly. A Generic and Parallel Algorithm
More informationSignatures of Combinatorial Maps
Signatures of Combinatorial Maps No Author Given No Institute Given Abstract. In this paper, we address the problem of computing a canonical representation of an n-dimensional combinatorial map. For that,
More informationPolynomial Algorithms for Subisomorphism of nd Open Combinatorial Maps
Polynomial Algorithms for Subisomorphism of nd Open Combinatorial Maps Guillaume Damiand a, Christine Solnon a Colin de la Higuera b Jean-Christophe Janodet c Émilie Samuel c a Université de Lyon, CNRS
More informationMap Edit Distance vs Graph Edit Distance for Matching Images
Map Edit Distance vs Graph Edit Distance for Matching Images Camille Combier 1,2, Guillaume Damiand 3,2, and Christine Solnon 3,2 1 Université Lyon 1, LIRIS, UMR 5205 CNRS, 69622 Villeurbanne, France 2
More informationHierarchical Matching Using Combinatorial Pyramid Framework
Hierarchical Matching Using Combinatorial Pyramid Framework Luc Brun and Jean-Hugues Pruvot Université de Caen Basse-Normandie, GREYC CNRS UMR 6072, Image Team 6, Boulevard Maréchal Juin 14050 Caen Cedex
More informationTopologically-based animation for describing geological evolution
Topologically-based animation for describing geological evolution P.-F. Léon X. Skapin P. Meseure Laboratoire SIC - Université de Poitiers {leon, skapin, meseure}@sic.univ-poitiers.fr September 7, 2006
More informationSplit and Merge Algorithms Defined on Topological Maps for 3D Image Segmentation
Split and Merge Algorithms Defined on Topological Maps for 3D Image Segmentation Guillaume Damiand, Patrick Resch To cite this version: Guillaume Damiand, Patrick Resch. Split and Merge Algorithms Defined
More informationSimplification and Streaming of GIS Terrain for Web Client
Simplification and Streaming of GIS Terrain for Web Client Web3D 2012 Geomod Liris : Pierre-Marie Gandoin Geomod Liris : Raphaëlle Chaine Atos Wordline : Aurélien Barbier-Accary Fabien CELLIER Université
More informationApplications. Oversampled 3D scan data. ~150k triangles ~80k triangles
Mesh Simplification Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies for efficient
More informationExtension of half-edges for the representation of
The Visual Computer manuscript No. (will be inserted by the editor) Pierre Kraemer David Cazier Dominique Bechmann Extension of half-edges for the representation of multiresolution subdivision surfaces
More informationGraph Based Semi and Unsupervised Classification and Segmentation of Microscopic Images
Graph Based Semi and Unsupervised Classification and Segmentation of Microscopic Images Vinh Thong Ta, Olivier Lezoray, Abderrahim Elmoataz Université de Caen Basse-Normandie, Laboratoire GREYC CNRS UMR
More informationA Polynomial Algorithm for Submap Isomorphism: Application to Searching Patterns in Images
A Polynomial Algorithm for Submap Isomorphism: Application to Searching Patterns in Images Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Emilie Samuel, Christine Solnon GbR 009 Motivations
More informationLearning graph neighborhood topological order for image and manifold morphological processing
Learning graph neighborhood topological order for image and manifold morphological processing Olivier Lezoray, Abderrahim Elmoataz, Vinh Thong Ta Université de Caen Basse-Normandie, GREYC UMR CNRS 6072,
More informationHierarchical Interactive Image Segmentation using Irregular Pyramids
Hierarchical Interactive Image Segmentation using Irregular Pyramids Michael Gerstmayer, Yll Haxhimusa, and Walter G. Kropatsch Pattern Recognition and Image Processing Group Vienna University of Technology
More informationHierarchical Interactive Image Segmentation using Irregular Pyramids
Hierarchical Interactive Image Segmentation using Irregular Pyramids Michael Gerstmayer, Yll Haxhimusa, and Walter G. Kropatsch Pattern Recognition and Image Processing Group Institute of Computer Graphics
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 informationREGION BASED SEGEMENTATION
REGION BASED SEGEMENTATION The objective of Segmentation is to partition an image into regions. The region-based segmentation techniques find the regions directly. Extract those regions in the image whose
More informationFormal study of plane Delaunay triangulation
Formal study of plane Delaunay triangulation Jean-François Dufourd 1 Yves Bertot 2 1 LSIIT, UMR CNRS 7005, Université de Strasbourg, France 2 INRIA, Centre de Sophia-Antipolis Méditerranée, France (Thanks:
More informationImage Smoothing and Segmentation by Graph Regularization
Image Smoothing and Segmentation by Graph Regularization Sébastien Bougleux 1 and Abderrahim Elmoataz 1 GREYC CNRS UMR 6072, Université de Caen Basse-Normandie ENSICAEN 6 BD du Maréchal Juin, 14050 Caen
More informationGeometric Modeling. Mesh Decimation. Mesh Decimation. Applications. Copyright 2010 Gotsman, Pauly Page 1. Oversampled 3D scan data
Applications Oversampled 3D scan data ~150k triangles ~80k triangles 2 Copyright 2010 Gotsman, Pauly Page 1 Applications Overtessellation: E.g. iso-surface extraction 3 Applications Multi-resolution hierarchies
More informationThe packing problem: A divide and conquer algorithm on cellular automata
The packing problem: A divide and conquer algorithm on cellular automata Nicolas Bacquey Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen Université de Caen Basse-Normandie,
More informationHistogram and watershed based segmentation of color images
Histogram and watershed based segmentation of color images O. Lezoray H. Cardot LUSAC EA 2607 IUT Saint-Lô, 120 rue de l'exode, 50000 Saint-Lô, FRANCE Abstract A novel method for color image segmentation
More informationMesh and Mesh Simplification
Slide Credit: Mirela Ben-Chen Mesh and Mesh Simplification Qixing Huang Mar. 21 st 2018 Mesh DataStructures Data Structures What should bestored? Geometry: 3D coordinates Attributes e.g. normal, color,
More informationConnected components - 1
Connected Components Basic definitions Connectivity, Adjacency, Connected Components Background/Foreground, Boundaries Run-length encoding Component Labeling Recursive algorithm Two-scan algorithm Chain
More informationVertical decomposition of a lattice using clique separators
Vertical decomposition of a lattice using clique separators Anne Berry, Romain Pogorelcnik, Alain Sigayret LIMOS UMR CNRS 6158 Ensemble Scientifique des Cézeaux Université Blaise Pascal, F-63 173 Aubière,
More informationSocial Data Management Communities
Social Data Management Communities Antoine Amarilli 1, Silviu Maniu 2 January 9th, 2018 1 Télécom ParisTech 2 Université Paris-Sud 1/20 Table of contents Communities in Graphs 2/20 Graph Communities Communities
More informationMesh Decimation. Mark Pauly
Mesh Decimation Mark Pauly Applications Oversampled 3D scan data ~150k triangles ~80k triangles Mark Pauly - ETH Zurich 280 Applications Overtessellation: E.g. iso-surface extraction Mark Pauly - ETH Zurich
More informationShape Similarity based on a Treelet Kernel with Edition
Shape Similarity based on a Treelet Kernel with Edition Sébastien Bougleux 1, François-Xavier Dupé 2, Luc Brun 3, and Myriam Mokhtari 3 1 Université de Caen Basse-Normandie, GREYC CNRS UMR 6072 bougleux@unicaen.fr
More informationA generic topological framework for physical simulation
A generic topological framework for physical simulation Elsa Fléchon a, Florence Zara a, Guillaume Damiand a, Fabrice Jaillet a,b a Université de Lyon, CNRS, Université Lyon 1, LIRIS, UMR5205, F-69100,
More informationWATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM
WATERSHED, HIERARCHICAL SEGMENTATION AND WATERFALL ALGORITHM Serge Beucher Ecole des Mines de Paris, Centre de Morphologie Math«ematique, 35, rue Saint-Honor«e, F 77305 Fontainebleau Cedex, France Abstract
More informationA Developer s Survey of Polygonal Simplification algorithms. CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005
A Developer s Survey of Polygonal Simplification algorithms CS 563 Advanced Topics in Computer Graphics Fan Wu Mar. 31, 2005 Some questions to ask Why simplification? What are my models like? What matters
More informationGraph-theoretic Issues in Remote Sensing and Landscape Ecology
EnviroInfo 2002 (Wien) Environmental Communication in the Information Society - Proceedings of the 16th Conference Graph-theoretic Issues in Remote Sensing and Landscape Ecology Joachim Steinwendner 1
More informationExpected Nodes: a quality function for the detection of link communities
Expected Nodes: a quality function for the detection of link communities Noé Gaumont 1, François Queyroi 2, Clémence Magnien 1 and Matthieu Latapy 1 1 Sorbonne Universités, UPMC Univ Paris 06, UMR 7606,
More informationObject-Based Classification & ecognition. Zutao Ouyang 11/17/2015
Object-Based Classification & ecognition Zutao Ouyang 11/17/2015 What is Object-Based Classification The object based image analysis approach delineates segments of homogeneous image areas (i.e., objects)
More informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationReliable Location with Respect to the Projection of a Smooth Space Curve
Reliable Location with Respect to the Projection of a Smooth Space Curve Rémi Imbach Marc Pouget INRIA Nancy Grand Est, LORIA laboratory, Nancy, France. firstname.name@inria.fr Guillaume Moroz Abstract
More informationAdaptive data hiding based on VQ compressed images
Adaptive data hiding based on VQ compressed images W.-C. Du and W.-J. Hsu Vision, Image and Signal Processing, IEE Proceedings 22 Aug. 2003 Volume: 150, Issue: 4 Page(s): 233-238 Presented by Benjamin
More informationPolynomial Algorithm for Submap Isomorphism: Application to searching patterns in images
Polynomial Algorithm for Submap Isomorphism: Application to searching patterns in images Guillaume Damiand, Colin De La Higuera, Jean-Christophe Janodet, Émilie Samuel, Christine Solnon To cite this version:
More informationCombinatorial Maps. Francis Lazarus. GIPSA-Lab, CNRS, Grenoble
GIPSA-Lab, CNRS, Grenoble A combinatorial map encodes a graph cellularly embedded in a surface. It is also called a combinatorial surface or a cellular embedding of a graph. Combinatorial (oriented) Maps
More informationMultiresolution image VQ compression by color codebook reordering
Multiresolution image VQ compression by color codebook reordering Christophe Charrier Olivier Lezoray Université de Caen-Basse Normandie, GREYC UMR CNRS 6072, Equipe Image 120, rue de l exode, 50000 Saint-Lô,
More informationAn intuitionistic proof of a discrete form of the Jordan Curve Theorem formalized in Coq with combinatorial hypermaps
An intuitionistic proof of a discrete form of the Jordan Curve Theorem formalized in Coq with combinatorial hypermaps Jean-François Dufourd 1 1 LSIIT, UMR CNRS 7005, Université de Strasbourg, France Galapagos
More informationMorphological track 1
Morphological track 1 Shapes Painting of living beings on cave walls at Lascaux [about 1500 th BC] L homme qui marche by Alberto Giacometti, 1948, NOUVELLES IMAGES Editor (1976) Les lutteurs by Honoré
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 informationEE 701 ROBOT VISION. Segmentation
EE 701 ROBOT VISION Regions and Image Segmentation Histogram-based Segmentation Automatic Thresholding K-means Clustering Spatial Coherence Merging and Splitting Graph Theoretic Segmentation Region Growing
More informationMesh Simplification. Mesh Simplification. Mesh Simplification Goals. Mesh Simplification Motivation. Vertex Clustering. Mesh Simplification Overview
Mesh Simplification Mesh Simplification Adam Finkelstein Princeton University COS 56, Fall 008 Slides from: Funkhouser Division, Viewpoint, Cohen Mesh Simplification Motivation Interactive visualization
More informationOutline. CGAL par l exemplel. Current Partners. The CGAL Project.
CGAL par l exemplel Computational Geometry Algorithms Library Raphaëlle Chaine Journées Informatique et GéomG ométrie 1 er Juin 2006 - LIRIS Lyon Outline Overview Strengths Design Structure Kernel Convex
More informationIdea. Found boundaries between regions (edges) Didn t return the actual region
Region Segmentation Idea Edge detection Found boundaries between regions (edges) Didn t return the actual region Segmentation Partition image into regions find regions based on similar pixel intensities,
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More information: Mesh Processing. Chapter 8
600.657: Mesh Processing Chapter 8 Handling Mesh Degeneracies [Botsch et al., Polygon Mesh Processing] Class of Approaches Geometric: Preserve the mesh where it s good. Volumetric: Can guarantee no self-intersection.
More informationAutomatic Cluster Number Selection using a Split and Merge K-Means Approach
Automatic Cluster Number Selection using a Split and Merge K-Means Approach Markus Muhr and Michael Granitzer 31st August 2009 The Know-Center is partner of Austria's Competence Center Program COMET. Agenda
More informationXPMaps and Topological Segmentation A Unified Approach to Finite Topologies in the Plane
XPMaps and Topological Segmentation A Unified Approach to Finite Topologies in the Plane Ullrich Köthe Cognitive Systems Group, University of Hamburg koethe@informatik.uni-hamburg.de Abstract. Finite topological
More informationBuilding 3D indoor scenes topology from 2D architectural plans
Building 3D indoor scenes topology from 2D architectural plans Sébastien Horna, Guillaume Damiand, Daniel Meneveaux, Yves Bertrand To cite this version: Sébastien Horna, Guillaume Damiand, Daniel Meneveaux,
More informationMultiresolution Meshes. COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc.
Multiresolution Meshes COS 526 Tom Funkhouser, Fall 2016 Slides by Guskov, Praun, Sweldens, etc. Motivation Huge meshes are difficult to render store transmit edit Multiresolution Meshes! [Guskov et al.]
More informationAN EXPERIMENTAL COMPARISON OF ACCELERATION SCHEMES FOR DENSELY OCCLUDED ENVIRONMENTS
SIGNAL - IMAGE - COMMUNICATIONS FRE CNRS n 2731 AN EXPERIMENTAL COMPARISON OF ACCELERATION SCHEMES FOR DENSELY OCCLUDED ENVIRONMENTS D. FRADIN, D. MENEVEAUX RAPPORT DE RECHERCHE n 26 - Janvier 26 SIC,
More informationSubdivision Surfaces. Course Syllabus. Course Syllabus. Modeling. Equivalence of Representations. 3D Object Representations
Subdivision Surfaces Adam Finkelstein Princeton University COS 426, Spring 2003 Course Syllabus I. Image processing II. Rendering III. Modeling IV. Animation Image Processing (Rusty Coleman, CS426, Fall99)
More informationRasterized 3D Combinatorial Maps
Journées du Groupe de Travail en Modélisation Géométrique 2018, Aix-en-Provence Rasterized 3D Combinatorial Maps Aldo Gonzalez-Lorenzo 1, Guillaume Damiand 1, Florent Dupont 1, and Jarek Rossignac 2 1
More informationPrimitive roots of bi-periodic infinite pictures
Primitive roots of bi-periodic infinite pictures Nicolas Bacquey To cite this version: Nicolas Bacquey. Primitive roots of bi-periodic infinite pictures. Words 5, Sep 5, Kiel, Germany. Words 5, Local Proceedings.
More informationLocal non-planarity of three dimensional surfaces for an invertible reconstruction: k-cuspal cells.
Author manuscript, published in "4th International Symposium, ISVC 2008, Las Vegas : United States (2008)" DOI : 10.1007/978-3-540-89639-5_88 Local non-planarity of three dimensional surfaces for an invertible
More informationHandles. The justification: For a 0 genus triangle mesh we can write the formula as follows:
Handles A handle in a 3d mesh is a through hole. The number of handles can be extracted of the genus of the 3d mesh. Genus is the number of times we can cut 2k edges without disconnecting the 3d mesh.
More informationProcessing and Others. Xiaojun Qi -- REU Site Program in CVMA
Advanced Digital Image Processing and Others Xiaojun Qi -- REU Site Program in CVMA (0 Summer) Segmentation Outline Strategies and Data Structures Overview of Algorithms Region Splitting Region Merging
More informationidentified and grouped together.
Segmentation ti 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
More informationElementary maths for GMT. Algorithm analysis Part II
Elementary maths for GMT Algorithm analysis Part II Algorithms, Big-Oh and Big-Omega An algorithm has a O( ) and Ω( ) running time By default, we mean the worst case running time A worst case O running
More informationBasic Algorithms for Digital Image Analysis: a course
Institute of Informatics Eötvös Loránd University Budapest, Hungary Basic Algorithms for Digital Image Analysis: a course Dmitrij Csetverikov with help of Attila Lerch, Judit Verestóy, Zoltán Megyesi,
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationPlacement de processus (MPI) sur architecture multi-cœur NUMA
Placement de processus (MPI) sur architecture multi-cœur NUMA Emmanuel Jeannot, Guillaume Mercier LaBRI/INRIA Bordeaux Sud-Ouest/ENSEIRB Runtime Team Lyon, journées groupe de calcul, november 2010 Emmanuel.Jeannot@inria.fr
More informationCentralities (4) By: Ralucca Gera, NPS. Excellence Through Knowledge
Centralities (4) By: Ralucca Gera, NPS Excellence Through Knowledge Some slide from last week that we didn t talk about in class: 2 PageRank algorithm Eigenvector centrality: i s Rank score is the sum
More informationAlgorithms and Applications
Algorithms and Applications 1 Areas done in textbook: Sorting Algorithms Numerical Algorithms Image Processing Searching and Optimization 2 Chapter 10 Sorting Algorithms - rearranging a list of numbers
More informationNon Overlapping Communities
Non Overlapping Communities Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides
More informationAvailable online at ScienceDirect. Procedia Engineering 82 (2014 ) rd International Meshing Roundtable (IMR23)
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 82 (2014 ) 46 58 23rd International Meshing Roundtable (IMR23) A generic implementation of dd combinatorial maps in Cgal Guillaume
More informationData Mining Cluster Analysis: Basic Concepts and Algorithms. Slides From Lecture Notes for Chapter 8. Introduction to Data Mining
Data Mining Cluster Analysis: Basic Concepts and Algorithms Slides From Lecture Notes for Chapter 8 Introduction to Data Mining by Tan, Steinbach, Kumar Tan,Steinbach, Kumar Introduction to Data Mining
More informationPrewitt. Gradient. Image. Op. Merging of Small Regions. Curve Approximation. and
A RULE-BASED SYSTEM FOR REGION SEGMENTATION IMPROVEMENT IN STEREOVISION M. Buvry, E. Zagrouba and C. J. Krey ENSEEIHT - IRIT - UA 1399 CNRS Vision par Calculateur A. Bruel 2 Rue Camichel, 31071 Toulouse
More informationStructure of spaces of rhombus tilings in the lexicograhic case
EuroComb 5 DMTCS proc. AE, 5, 45 5 Structure of spaces of rhombus tilings in the lexicograhic case Eric Rémila, Laboratoire de l Informatique du Parallélisme (umr 5668 CNRS-INRIA-Univ. Lyon -ENS Lyon),
More informationMesh segmentation. Florent Lafarge Inria Sophia Antipolis - Mediterranee
Mesh segmentation Florent Lafarge Inria Sophia Antipolis - Mediterranee Outline What is mesh segmentation? M = {V,E,F} is a mesh S is either V, E or F (usually F) A Segmentation is a set of sub-meshes
More informationNonlocal Multiscale Hierarchical Decomposition on Graphs
Nonlocal Multiscale Hierarchical Decomposition on Graphs Moncef Hidane, Olivier Lézoray, Vinh-Thong Ta, and Abderrahim Elmoataz Université de Caen Basse-Normandie, ENSICAEN, CNRS, GREYC Image Team, 6 Boulevard
More informationU.C. Berkeley CS170 : Algorithms Midterm 1 Lecturers: Alessandro Chiesa and Satish Rao September 18, Midterm 1
U.C. Berkeley CS170 : Algorithms Lecturers: Alessandro Chiesa and Satish Rao September 18, 2018 1 Connectivity in Graphs No justification is required on this problem. A B C D E F G H I J (a) (2 points)
More informationOverview of Quadtree-based Terrain Triangulation and Visualization
Overview of Quadtree-based Terrain Triangulation and Visualization Renato Pajarola UCI-ICS Technical Report No. 02-01 Department of Information & Computer Science University of California, Irvine January
More informationRate-distortion optimization for progressive compression of 3D mesh with color attributes
Vis Comput DOI 10.1007/s00371-011-0602-y ORIGINAL ARTICLE Rate-distortion optimization for progressive compression of 3D mesh with color attributes Ho Lee Guillaume Lavoué Florent Dupont Springer-Verlag
More information13 - Meshes. Acknowledgement: Enrico Puppo. CSCI-GA Computer Graphics - Fall 16 - Daniele Panozzo
13 - Meshes Acknowledgement: Enrico Puppo What is a mesh? A surface made of polygonal faces glued at common edges Origin of Meshes In nature, meshes arise in a variety of contexts: Cells in organic tissues
More informationGrid-Based Genetic Algorithm Approach to Colour Image Segmentation
Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho Image Segmentation Identifying and extracting distinct, homogeneous regions from
More informationSegmentation Based on Level Combination of Irregular Pyramids
Segmentation Based on Level Combination of Irregular Pyramids Annette Morales-González, Edel Garcia-Reyes Advanced Technologies Application Center 7a No. 21812 b/ 218 y 222, Siboney, Playa, P.C. 12200,
More informationSYDE Winter 2011 Introduction to Pattern Recognition. Clustering
SYDE 372 - Winter 2011 Introduction to Pattern Recognition Clustering Alexander Wong Department of Systems Design Engineering University of Waterloo Outline 1 2 3 4 5 All the approaches we have learned
More informationSearching in one billion vectors: re-rank with source coding
Searching in one billion vectors: re-rank with source coding Hervé Jégou INRIA / IRISA Romain Tavenard Univ. Rennes / IRISA Laurent Amsaleg CNRS / IRISA Matthijs Douze INRIA / LJK ICASSP May 2011 LARGE
More informationBiometrics and Image processing
Biometrics and Image processing M. M Saad, C. Rosenberger, A. Elmoataz GREYC research lab (UMR 6072) ENSICAEN - CNRS Université de Caen Basse-Normandie FRANCE Outline 1 GREYC research lab 2 E-payment &
More informationComputer-Aided Design. Contributing vertices-based Minkowski sum computation of convex polyhedra
Computer-Aided Design 41 (2009) 525 538 Contents lists available at ScienceDirect Computer-Aided Design journal homepage: www.elsevier.com/locate/cad Contributing vertices-based Minkowski sum computation
More informationPATTERN CLASSIFICATION AND SCENE ANALYSIS
PATTERN CLASSIFICATION AND SCENE ANALYSIS RICHARD O. DUDA PETER E. HART Stanford Research Institute, Menlo Park, California A WILEY-INTERSCIENCE PUBLICATION JOHN WILEY & SONS New York Chichester Brisbane
More informationJoint Advanced Student School 2007 Martin Dummer
Sierpiński-Curves Joint Advanced Student School 2007 Martin Dummer Statement of the Problem What is the best way to store a triangle mesh efficiently in memory? The following points are desired : Easy
More informationCluster Analysis. Ying Shen, SSE, Tongji University
Cluster Analysis Ying Shen, SSE, Tongji University Cluster analysis Cluster analysis groups data objects based only on the attributes in the data. The main objective is that The objects within a group
More informationLecture 3 Mesh. Dr. Shuang LIANG. School of Software Engineering Tongji University Spring 2013
Lecture 3 Mesh Dr. Shuang LIANG School of Software Engineering Tongji University Spring 2013 Today s Topics Overview Mesh Acquisition Mesh Data Structures Subdivision Surfaces Today s Topics Overview Mesh
More informationThe Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids. The Fully Optimal Basis of a Bounded Region Emeric Gioan Michel Las Vergnas published in European Journal of Combinatorics
More information