Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
|
|
- Ernest Gervase Short
- 5 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science 1568 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
2 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo
3 Gilles Bertrand Michel Couprie Laurent Perroton (Eds.) Discrete Geometry for Computer Imagery 8th International Conference, DGCI 99 Marne-la-Vallée, France, March 17-19, 1999 Proceedings 13
4 Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Gilles Bertrand Michel Couprie Laurent Perroton ESIEE 2,Bd.BlaisePascal,B.P.99 F Noisy-Le-Grand Cedex, France Cataloging-in-Publication data applied for Die Deutsche Bibliothek - CIP-Einheitsaufnahme Discrete geometry for computer imagery : 8th international conference ; proceedings / DGCI 99, Marne-la-Vallée, France, March 17-19, Gilles Bertrand...(ed.).-Berlin;Heidelberg;NewYork;Barcelona;HongKong; London ; Milan ; Paris ; Singapore ; Tokyo : Springer, 1999 (Lecture notes in computer science ; Vol. 1568) ISBN CR Subject Classification (1998): I.3.5, I.4, G.2, I.6.8 ISSN ISBN Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. c Springer-Verlag Berlin Heidelberg 1999 Printed in Germany Typesetting: Camera-ready by author SPIN / Printed on acid-freepaper
5 Preface These proceedings contain papers presented at the 8th Discrete Geometry for Computer Imagery conference, held 17-19, March 1999 at ESIEE, Marne-la- Vallée. The domains of discrete geometry and computer imagery are closely related. Discrete geometry provides both theoretical and algorithmic models for the processing, analysis and synthesis of images; in return computer imagery, in its variety of applications, constitutes a remarkable experimentational field and is a source of challenging problems. The number of returning participants, the arrival each year of contributions from new laboratories and new researchers, as well as the quality and originality of the results have contributed to the success of the conference and are an indication of the dynamism of this field. The DGCI has become one of the major conferences related to this topic, including participating researchers and laboratories from all over the world. Of the 41 papers received this year, 24 have been selected for presentation and 7 for poster sessions. In addition to these, four invited speakers have contributed to the conference. The site of Marne-la-Vallée, just 20 min away from Paris, is particularly wellsuited to hold the conference. Indeed, as a newly built city, it showcases a great amount of modern creative architecture, whose pure lines and original shapes offer a favorable context for the topic of Geometry. We wish to thank ESIEE for providing the facilities. We also wish to thank for their financial support: PRC-GDR ISIS and AMI from the French CNRS, the city of Marne-la-Vallée (EPAMARNE), the Université de Marne-la-Vallée, the Ministère de la Recherche et de la Technologie, and more generally all the people who helped us organize the conference and made it possible. ESIEE, March 17, 1999 Gilles Bertrand, Michel Couprie, Laurent Perroton
6 VII Conference Co-Chairs G. Bertrand ESIEE, France M. Couprie ESIEE, France L. Perroton ESIEE, France Steering Committee E. Ahronovitz LIRM, Montpellier, France J.M. Chassery TIMC - IMAG Grenoble, France A. Montanvert TIMC - IMAG Grenoble, France M. Nivat LIAFA-Paris VI, France D. Richard LLAIC1, Clermont-Ferrand, France Program Committee D. Arquès IGM, Université Marne-La-Vallée, France Y. Bertrand IRCOM-SIC, Poitiers, France G. Borgefors Centre for Image Analysis, SLU, Sweden A. Del Lungo Università di Firenze, Italy U. Eckhardt Universität Hamburg, Germany C. Fiorio LIRM, Montpellier, France T.Y. Kong CUNY, New-York, USA V. Kovalevsky TF, Berlin, Germany W. Kropatsch TU, Vienna, Austria R. Malgouyres ISMRA, Caen, France S. Miguet ERIC, Université Lyon 2, France G. Sanniti di Baja CNR Napoly, Italy G. Szekely ETH-Zurich, Switzerland M. Tajine ULP, Strasbourg, France P. Wang Northeastern Univ. Boston, USA Organizing Committee and Local Arrangements G. Bertrand ESIEE, France M. Couprie ESIEE, France J. Durand ESIEE, France C. Lohou ESIEE, France L. Perroton ESIEE, France M. Warter ESIEE, France
7 VIII Referees Ahronovitz E. Kong T.Y. Arquès D. Kovalevsky V. Ayala R. Kropatsch W. Bertrand G. Lohou C. Bertrand Y. Malgouyres R. Borgefors G. Miguet S. Chassery J.M. Montanvert A. Couprie M. Nivat M. Del Lungo A. Perroton L. Devillers O. Richard D. Eckhardt U. Ronse C. Fiorio C. Sanniti di Baja G. Françon J. Szekely G. Goldman Y. Tajine M. Jolion J.M. Wang P.
8 Table of Contents Discrete Objects and Shapes... 1 Invited Paper: Multiresolution Representation of Shapes Based on Cell Complexes... 3 L. De Floriani, P. Magillo, E. Puppo Decomposing Digital 3D Shapes Using a Multiresolution Structure G. Borgefors, G. Sanniti di Baja, S. Svensson Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature F. Feschet, L. Tougne The Discrete Moments of the Circles J. Žunić Planes Graceful Planes and Thin Tunnel-Free Meshes V.E. Brimkov, R.P. Barneva Local Configurations of Digital Hyperplanes Y. Gérard (n,m)-cubes and Farey Nets for Naive Planes Understanding J. Vittone, J.M. Chassery Surfaces A Digital Lighting Function for Strong 26-Surfaces R. Ayala, E. Domínguez, A.R. Francés, A. Quintero Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theorem S. Fourey, R. Malgouyres A Topological Method of Surface Representation V. Kovalevsky Presentation of the Fundamental Group in Digital Surfaces R. Malgouyres
9 X Table of Contents Reconstruction Invited Paper: Reconstruction in Different Classes of 2D Discrete Sets A. Kuba Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman Problem J. Giesen Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizer Y. Matsumoto, K. Fujimura, T. Kitamura Topology Invited Paper: Set Connections and Discrete Filtering J. Serra Topological Operators on the Topological Graph of Frontiers E. Ahronovitz, C. Fiorio, S. Glaize New Notions for Discrete Topology G. Bertrand A Model for Digital Topology G. Bertrand, M. Couprie Borders Map: A Topological Representation for nd Image Analysis Y. Bertrand, C. Fiorio, Y. Pennaneach A Discrete Homotopic Deformable Model Dealing with Objects with Varying Local Dimension Y. Cointepas, I. Bloch, L. Garnero Distance and Object Recognition Unraveling the Thrill of Metric Image Spaces P. Eklund, F. Georgsson Measuring Resemblance of Complex Patterns M. Hagedoorn, R. Veltkamp Tree Representation for Image Matching and Object Recognition J. Mattes, M. Richard, J. Demongeot Thinning Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithm A. Manzanera, T.M. Bernard, F. Prêteux, B. Longuet Directional 3D Thinning Using 8 Subiterations K. Palágyi, A. Kuba
10 Table of Contents XI Order Independent Homotopic Thinning V. Ranwez, P. Soille Discretization Invited Paper: Computable Partial Solids and Voxels Sets A. Lieutier Convex Hull of Grid Points Below a Line or a Convex Curve H. Balza-Gomez, J.M. Moreau, D. Michelucci Rounding Voronoi Diagram O. Devillers, P.M. Gandoin Digitization of Bézier Curves and Patches Using Discrete Geometry O. Figueiredo, J.P. Reveillès, R.D. Hersch Hausdorff Discretization and Its Comparison to Other Discretization Schemes M. Tajine, D. Wagner, C. Ronse Visualization The Discrete Tube: A Spatial Acceleration Technique for Efficient Diffraction Computation L. Aveneau, E. Andres, M. Mériaux Polyhedrization of the Boundary of a Voxel Object J. Françon, L. Papier Discrete Ray-Casting I.Salam,P.Nehlig,E.Andres 3D Discrete Normal Vectors P. Tellier, I. Debled-Rennesson Author Index...459
Lecture Notes in Computer Science 2001 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 2001 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Gul A. Agha Fiorella De Cindio
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1605 Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Jonathan Billington
More informationReversible polyhedral reconstruction of discrete surfaces
Reversible polyhedral reconstruction of discrete surfaces Isabelle Sivignon 1, Florent Dupont, and Jean-Marc Chassery 1 1 Laboratoire LIS Domaine universitaire Grenoble - BP46 3840 St Martin d Hères Cedex,
More informationLecture Notes in Computer Science 1506 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1506 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Reinhard Koch Luc Van Gool
More informationIsthmus-Based Parallel and Asymmetric 3D Thinning Algorithms
Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms Michel Couprie and Gilles Bertrand Université Paris-Est, LIGM, Équipe A3SI, ESIEE Paris, France {michel.couprie,gilles.bertrand}@esiee.fr Abstract.
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 informationComputer Architecture
Computer Architecture Springer-Verlag Berlin Heidelberg GmbH Silvia M. Mueller Wolfgang J. Paul Computer Architecture Complexity and Correctness With 214 Figures and 185 Tables Springer Silvia Melitta
More informationAn automatic correction of Ma s thinning algorithm based on P-simple points
Author manuscript, published in "Journal of Mathematical Imaging and Vision 36, 1 (2010) 54-62" DOI : 10.1007/s10851-009-0170-1 An automatic correction of Ma s thinning algorithm based on P-simple points
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 469 I I. Guessarian (Ed.) Semantics of Systems of Concurrent Processes LITP Spring School on Theoretical Computer Science La Roche Posay,
More informationLecture Notes in Computer Science 2929 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2929 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Harrie de Swart Ewa Orłowska Gunther Schmidt Marc
More informationGeometric Modeling and Algebraic Geometry
Geometric Modeling and Algebraic Geometry Bert Jüttler Ragni Piene Editors Geometric Modeling and Algebraic Geometry 123 Bert Jüttler Institute of Applied Geometry Johannes Kepler University Altenberger
More informationDiscrete Geometry For Computer Imagery: 9th International Conference, DGCI 2000 Uppsala, Sweden, December 13-15, 2000 Proceedings (Lecture Notes In
Discrete Geometry For Computer Imagery: 9th International Conference, DGCI 2000 Uppsala, Sweden, December 13-15, 2000 Proceedings (Lecture Notes In Computer Science) Discrete Geometry for Computer Imagery
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 371 I D. Hammer (Ed.) Compiler Compilers and High Speed Compilation 2rid CCHSC Workshop Berlin, GDR, October 10-14, 1988 Proceedings
More informationAutomated and Algorithmic Debugging
Peter A. Fritzson (Ed.) Automated and Algorithmic Debugging First International Workshop, AADEBUG '93 LinkiSping, Sweden, May 3-5, 1993 Proceedings Springer-Verlag Berlin Heidelberg NewYork London Paris
More informationDiscrete 3D Tools Applied to 2D Grey-Level Images
Discrete 3D Tools Applied to 2D Grey-Level Images Gabriella Sanniti di Baja 1, Ingela Nyström 2, and Gunilla Borgefors 3 1 Institute of Cybernetics "E.Caianiello", CNR, Pozzuoli, Italy gsdb@imagm.cib.na.cnr.it
More informationDigital n-pseudomanifold and n-weakmanifold in a Binary (n + 1)-Digital Image
Digital n-pseudomanifold and n-weakmanifold in a Binary (n + 1)-Digital Image Mohammed Khachan 1,PatrickChenin 2, and Hafsa Deddi 3 1 University of Poitiers, Department of Computer Science (IRCOM-SIC).
More informationNew Removal Operators for Surface Skeletonization
New Removal Operators for Surface Skeletonization Carlo Arcelli, Gabriella Sanniti di Baja, and Luca Serino Institute of Cybernetics "E.Caianiello", CNR, Pozzuoli (Naples), Italy (c.arcelli, g.sannitidibaja,
More informationOptimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature
Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvature Fabien Feschet and Laure Tougne {ffeschet,ltougne}@univ-lyon2.fr Laboratoire E.R.I.C. Université Lyon2 5 av. Pierre
More informationLecture Notes in Mathematics Editors: J.--M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris
Lecture Notes in Mathematics 1842 Editors: J.--M. Morel, Cachan F. Takens, Groningen B. Teissier, Paris 3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Trygve Johnsen Andreas Leopold Knutsen
More informationJulien Masanès. Web Archiving. With 28 Figures and 6 Tables ABC
Web Archiving Julien Masanès Web Archiving With 28 Figures and 6 Tables ABC Author Julien Masanès European Web Archive 25 rue des envierges 75020 Paris, France julien.masanes@bnf.fr ACM Computing Classification
More informationMinimal Simple Pairs in the Cubic Grid
Minimal Simple Pairs in the Cubic Grid Nicolas Passat 1, Michel Couprie 2, and Gilles Bertrand 2 1 LSIIT, UMR 7005 CNRS/ULP, Strasbourg 1 University, France 2 Université Paris-Est, LABINFO-IGM, UMR CNRS
More informationGengsheng Lawrence Zeng. Medical Image Reconstruction. A Conceptual Tutorial
Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial Gengsheng Lawrence Zeng Medical Image Reconstruction A Conceptual Tutorial With 163 Figures Author Prof. Dr. Gengsheng Lawrence
More informationAdvanced Data Mining Techniques
Advanced Data Mining Techniques David L. Olson Dursun Delen Advanced Data Mining Techniques Dr. David L. Olson Department of Management Science University of Nebraska Lincoln, NE 68588-0491 USA dolson3@unl.edu
More informationJinkun Liu Xinhua Wang. Advanced Sliding Mode Control for Mechanical Systems. Design, Analysis and MATLAB Simulation
Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis and MATLAB Simulation Jinkun Liu Xinhua Wang Advanced Sliding Mode Control for Mechanical Systems Design, Analysis
More informationPolyhedral Surface Approximation of Non-Convex Voxel Sets and Improvements to the Convex Hull Computing Method
Polyhedral Surface Approximation of Non-Convex Voxel Sets and Improvements to the Convex Hull Computing Method Henrik Schulz Forschungszentrum Dresden - Rossendorf Department of Information Technology
More informationGraphics Programming in c++
Graphics Programming in c++ Springer London Berlin Heidelberg New York Barcelona Budapest Hong Kong Milan Paris Santa Clara Singapore Tokyo Mark Walmsley Graphics Programming in c++ Writing Graphics Applications
More informationInterfacing with C++
Interfacing with C++ Jayantha Katupitiya Kim Bentley Interfacing with C++ Programming Real-World Applications ABC Dr. Jayantha Katupitiya Senior Lecturer School of Mechanical and Manufacturing Engineering
More informationContributions to Economics
Contributions to Economics Kesra Nermend Vector Calculus in Regional Development Analysis Comparative Regional Analysis Using the Example of Poland Physica Verlag A Springer Company Dr. inž. Kesra Nermend
More informationDecomposing Digital 3D Shapes Using a Multiresolution Structure
Decomposing Digital 3D Shapes Using a Multiresolution Structure Gunilla Borgefors 1, Gabriella Sanniti di Baja 2, and Stina Svensson 1 1 Centre for Image Analysis, Swedish University of Agricultural Sciences,
More informationReal-Time Graphics Rendering Engine
Hujun Bao Wei Hua Real-Time Graphics Rendering Engine With 66 figures, 11 of them in color ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA ADVANCED TOPICS IN SCIENCE AND TECHNOLOGY IN CHINA Zhejiang
More informationStefan Waldmann. Topology. An Introduction
Topology Stefan Waldmann Topology An Introduction 123 Stefan Waldmann Julius Maximilian University of Würzburg Würzburg Germany ISBN 978-3-319-09679-7 ISBN 978-3-319-09680-3 (ebook) DOI 10.1007/978-3-319-09680-3
More informationDigital Planar Surface Segmentation Using Local Geometric Patterns
Digital Planar Surface Segmentation Using Local Geometric Patterns Yukiko Kenmochi 1, Lilian Buzer 1, Akihiro Sugimoto 1,2, and Ikuko Shimizu 3 1 Université Paris-Est, LABINFO-IGM, UMR CNRS 8049, A2SI-ESIEE,
More informationComputing Covering Polyhedra of Non-Convex Objects
Computing Covering Polyhedra of Non-Convex Objects Gunilla Borgefors 1, Ingela Nystrom 2, and Gabriella Sanniti di Baja 3 1: Centre for Image Analysis, Swedish University of Agricultural Sciences Lagerhyddvagen
More informationComputational Geometry - Algorithms and Applications
Computational Geometry - Algorithms and Applications Springer-Verlag Berlin Heidelberg GmbH Mark de Berg Mare van Kreveld Mark Overmars Otfried Sehwarzkopf Computational Geometry Algorithms and Applications
More informationCurves and Fractal Dimension
Claude Tricot Curves and Fractal Dimension With a Foreword by Michel Mendes France With 163 Illustrations Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona Budapest Contents
More informationLecture Notes in Computer Science 3429
Lecture Notes in Computer Science 3429 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationSpringer-Verlag Berlin Heidelberg GmbH
D( Script Springer-Verlag Berlin Heidelberg GmbH s. Hamann H. Hell D. Pankow R. Wunderer DigiScript Edits Digital Manuscripts With CD-ROM Springer Sabine Hamann Hauke Hell Detlef Pankow Robert Wunderer
More informationDigital pseudomanifolds, digital weakmanifolds and Jordan Brouwer separation theorem
Discrete Applied Mathematics 125 (2003) 45 57 Digital pseudomanifolds, digital weakmanifolds and Jordan Brouwer separation theorem Mohammed Khachan a;, Patrick Chenin b, Hafsa Deddi c a Centre de recherche
More information2D Grey-Level Convex Hull Computation: A Discrete 3D Approach
2D Grey-Level Convex Hull Computation: A Discrete 3D Approach Ingela Nyström 1, Gunilla Borgefors 2, and Gabriella Sanniti di Baja 3 1 Centre for Image Analysis, Uppsala University Uppsala, Sweden ingela@cb.uu.se
More informationSoftware Development for SAP R/3
Software Development for SAP R/3 Springer-Verlag Berlin Heidelberg GmbH Ulrich Mende Software Development for SAP R/3 Data Dictionary, ABAP/4, Interfaces With Diskette With 124 Figures and Many Example
More informationAsymmetric Parallel 3D Thinning Scheme and Algorithms Based on Isthmuses
Asymmetric Parallel 3D Thinning Scheme and Algorithms Based on Isthmuses Michel Couprie, Gilles Bertrand To cite this version: Michel Couprie, Gilles Bertrand. Asymmetric Parallel 3D Thinning Scheme and
More informationThe Information Retrieval Series. Series Editor W. Bruce Croft
The Information Retrieval Series Series Editor W. Bruce Croft Sándor Dominich The Modern Algebra of Information Retrieval 123 Sándor Dominich Computer Science Department University of Pannonia Egyetem
More informationHigh Availability and Disaster Recovery
High Availability and Disaster Recovery Klaus Schmidt High Availability and Disaster Recovery Concepts, Design, Implementation With 83 Figures and 26 Tables 123 Klaus Schmidt Stockheimer Str. 20 60385
More informationEnabling Technologies for Wireless E-Business
Enabling Technologies for Wireless E-Business Weidong Kou Yelena Yesha (Eds.) Enabling Technologies for Wireless E-Business With 141 Figures and 15 Tables ABC Editors Weidong Kou Chinese State Key Laboratory
More informationA. Portela A. Charafi Finite Elements Using Maple
A. Portela A. Charafi Finite Elements Using Maple Springer -V erlag Berlin Heidelberg GmbH Engineering ONLINE library http://www.springer.deleng inel A. Portela A. Charafi Finite Elements Using Maple A
More informationEnterprise Networks and Telephony
Enterprise Networks and Telephony Springer London Berlin Heidelberg New York Barcelona Hong Kong Milan Paris Santa Clara Singapore Tokyo Solange Ghernaouti-Helie and Arnaud Dufour Enterprise Networks and
More informationObject-Based Concurrent Computing
M. Tokoro O. Nierstrasz E Wegner (Eds.) Object-Based Concurrent Computing ECOOP '91 Workshop Geneva, Switzerland, July 15-16, 1991 Proceedings Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo
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 informationLecture Notes in Computer Science 7323
Lecture Notes in Computer Science 7323 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationWeighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization
Weighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids Parameter Optimization Robin Strand and Benedek Nagy Centre for Image Analysis, Uppsala University, Box 337, SE-7505 Uppsala, Sweden
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 790 Advisory Board: W. Brauer D. Gries J. Stoer Jan van Leeuwen (Ed.) Graph-Theoretic Concepts in Computer Science 19th International
More informationEfficiently Updating Feasible Regions for Fitting Discrete Polynomial Curve
Efficiently Updating Feasible Regions for Fitting Discrete Polynomial Curve Fumiki Sekiya 1(B) and Akihiro Sugimoto 2 1 Department of Informatics, SOKENDAI (The Graduate University for Advanced Studies),
More informationWeighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids Metricity and Algorithms
Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids Metricity and Algorithms Robin Strand 1 and Benedek Nagy 1 Centre for Image Analysis, Uppsala University, Box 337, SE-75105 Uppsala,
More informationDigital Level Layers for Digital Curve Decomposition and Vectorization
2014/07/01 v0.5 IPOL article class Published in Image Processing On Line on 2014 07 30. Submitted on 2013 02 10, accepted on 2013 05 06. ISSN 2105 1232 c 2014 IPOL & the authors CC BY NC SA This article
More informationAn Introduction to Geometrical Probability
An Introduction to Geometrical Probability Distributional Aspects with Applications A. M. Mathai McGill University Montreal, Canada Gordon and Breach Science Publishers Australia Canada China Prance Germany
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 informationSurface Area Estimation of Digitized Planes Using Weighted Local Configurations
Surface Area Estimation of Digitized Planes Using Weighted Local Configurations Joakim Lindblad Centre for Image Analysis, Uppsala University Lägerhyddsv. 3, SE 75237 Uppsala, Sweden joakim@cb.uu.se Abstract.
More informationIntroduction to Digital Level Layers
Introduction to Digital Level Layers Yan Gérard, Laurent Provot, and Fabien Feschet Univ. Clermont 1, ISIT, Campus des Cézeaux, 63172 Aubière, France yan.gerard@u-clermont1.fr, provot.research@gmail.com,
More informationComputer Science Workbench. Editor: Tosiyasu L. Kunii
Computer Science Workbench Editor: Tosiyasu L. Kunii H. Kitagawa T.L. Kunii The U nnortnalized Relational Data Model F or Office Form Processor Design With 78 Figures Springer-Verlag Tokyo Berlin Heidelberg
More informationSets of Endpoints of Chainable Continua
Volume 32, 2008 Pages 31 35 http://topology.auburn.edu/tp/ Sets of Endpoints of Chainable Continua by Julien Doucet Electronically published on March 29, 2008 Topology Proceedings Web: http://topology.auburn.edu/tp/
More informationThe Architectural Logic of Database Systems
The Architectural Logic of Database Systems E. J. Yannakoudakis The Architectural Logic of Database Systems With 69 Figures Springer-Verlag london Berlin Heidelberg New York Paris Tokyo E. 1. Yannakoudakis,
More informationPrinciples of Network Economics
Hagen Bobzin Principles of Network Economics SPIN Springer s internal project number, if known unknown Monograph August 12, 2005 Springer Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo Contents
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 246 I II I I Graph-Theoretic Concepts in Computer Science International Workshop WG '86 Bernried, Federal Republic of Germany, June
More informationHuman-Survey Interaction
Lars Kaczmirek Human-Survey Interaction Usability and Nonresponse in Online Surveys Herbert von Halem Verlag Bibliografische Information der Deutschen Bibliothek Die deutsche Bibliothek verzeichnet diese
More informationc-xsc R. Klatte U. Kulisch A. Wiethoff C. Lawo M. Rauch A C++ Class Library for Extended Scientific Computing Springer-Verlag Berlin Heidelberg GmbH
R. Klatte U. Kulisch A. Wiethoff C. Lawo M. Rauch c-xsc A C++ Class Library for Extended Scientific Computing Translated by G. F. Corliss C. Lawo R. Klatte A. Wiethoff C. Wolff Springer-Verlag Berlin Heidelberg
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 informationResearch on Industrial Security Theory
Research on Industrial Security Theory Menggang Li Research on Industrial Security Theory Menggang Li China Centre for Industrial Security Research Beijing, People s Republic of China ISBN 978-3-642-36951-3
More informationConnectivity Preserving Digitization of Blurred Binary Images in 2D and 3D
Connectivity Preserving Digitization of Blurred Binary Images in 2D and 3D Peer Stelldinger a Ullrich Köthe a a Cognitive Systems Group, University of Hamburg, Vogt-Köln-Str. 30, D-22527 Hamburg, Germany
More informationOptimal Covering of a Straight Line Applied to Discrete Convexity
Optimal Covering of a Straight Line Applied to Discrete Convexity Jean-Marc Chassery and Isaelle Sivignon gipsa-la, CNRS, UMR 5216, F-38420, France {jean-marc.chassery,isaelle.sivignon}@gipsa-la.grenole-inp.fr
More informationPhilipp von Weitershausen. Web Component Development with Zope 3
Philipp von Weitershausen Web Component Development with Zope 3 Philipp von Weitershausen Web Component Development with Zope 3 With 39 Figures and 10 Tables 123 Philipp von Weitershausen Goebenstraße
More informationGenerating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams
Int J Adv Manuf Technol (1999) 15:182 187 1999 Springer-Verlag London Limited Generating Tool Paths for Free-Form Pocket Machining Using z-buffer-based Voronoi Diagrams Jaehun Jeong and Kwangsoo Kim Department
More informationDiscrete-Euclidean operations
Discrete-Euclidean operations Gaëlle Largeteau-Skapin, Eric Andres To cite this version: Gaëlle Largeteau-Skapin, Eric Andres. Discrete-Euclidean operations. Discrete Applied Mathematics, Elsevier, 2009,
More informationFinite-Resolution Simplicial Complexes
1 Finite-Resolution Simplicial Complexes Werner Hölbling, Werner Kuhn, Andrew U. Frank Department of Geoinformation Technical University Vienna Gusshausstrasse 27-29, A-1040 Vienna (Austria) frank@geoinfo.tuwien.ac.at
More informationLATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING
3D surface reconstruction of objects by using stereoscopic viewing Baki Koyuncu, Kurtuluş Küllü bkoyuncu@ankara.edu.tr kkullu@eng.ankara.edu.tr Computer Engineering Department, Ankara University, Ankara,
More informationOptimal covering of a straight line applied to discrete convexity
Optimal covering of a straight line applied to discrete convexity Jean-Marc Chassery, Isaelle Sivignon gipsa-la, CNRS, UMR 5216, F-38420, France jean-marc.chassery@gipsa-la.grenole-inp.fr isaelle.sivignon@gipsa-la.grenole-inp.fr
More informationLecture Notes in Computer Science 1549 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 1549 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Mikael Pettersson Compiling
More informationOutline of the presentation
Surface Reconstruction Petra Surynková Charles University in Prague Faculty of Mathematics and Physics petra.surynkova@mff.cuni.cz Outline of the presentation My work up to now Surfaces of Building Practice
More informationComputer Graphics 1. Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling. LMU München Medieninformatik Andreas Butz Computergraphik 1 SS2011
Computer Graphics 1 Chapter 2 (May 19th, 2011, 2-4pm): 3D Modeling 1 The 3D rendering pipeline (our version for this class) 3D models in model coordinates 3D models in world coordinates 2D Polygons in
More informationISTHMUS BASED ORDER INDEPENDENT SEQUENTIAL THINNING
Proceedings of the IASTED International Conference Signal Processing, Pattern Recognition and Applications (SPPRA 2012) June 18-20, 2012 Crete, Greece ISTHMUS BASED ORDER INDEPENDENT SEQUENTIAL THINNING
More informationUPEM Master 2 Informatique SIS. Digital Geometry. Topic 2: Digital topology: object boundaries and curves/surfaces. Yukiko Kenmochi.
UPEM Master 2 Informatique SIS Digital Geometry Topic 2: Digital topology: object boundaries and curves/surfaces Yukiko Kenmochi October 5, 2016 Digital Geometry : Topic 2 1/34 Opening Representations
More informationDiscrete Bisector Function and Euclidean Skeleton
Discrete Bisector Function and Euclidean Skeleton Michel Couprie 1,2 and Rita Zrour 1,2 1 Laboratoire A2SI, Groupe ESIEE, BP99, 93162 Noisy-le-Grand Cedex France 2 IGM, Unité Mixte de Recherche CNRS-UMLV-ESIEE
More informationComputation of Curves and Surfaces
Computation of Curves and Surfaces NATO ASI Series Advanced Science Institutes Series A Series presenting the results of activities sponsored by the NA TO Science Committee, which aims at the dissemination
More informationLecture Notes in Computer Science
L.. Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 60 M. J. Flynn, J. N. Gray, A. K. Jones, K. Lagally H. Opderbeck, G. J. Popek, B. Randell J. H. Saltzer, H. R. Wiehle Operating
More informationDecomposing and Sketching 3D Objects by Curve Skeleton Processing
Decomposing and Sketching 3D Objects by Curve Skeleton Processing Luca Serino, Carlo Arcelli, and Gabriella Sanniti di Baja Institute of Cybernetics E. Caianiello, CNR, Naples, Italy {l.serino,c.arcelli,g.sannitidibaja}@cib.na.cnr.it
More informationConvexity-preserving rigid motions of 2D digital objects
Convexity-preserving rigid motions of D digital objects Phuc Ngo, Yukiko Kenmochi, Isabelle Debled-Rennesson, Nicolas Passat To cite this version: Phuc Ngo, Yukiko Kenmochi, Isabelle Debled-Rennesson,
More informationImage Processing, Analysis and Machine Vision
Image Processing, Analysis and Machine Vision Milan Sonka PhD University of Iowa Iowa City, USA Vaclav Hlavac PhD Czech Technical University Prague, Czech Republic and Roger Boyle DPhil, MBCS, CEng University
More informationLevel lines based disocclusion
Level lines based disocclusion Simon Masnou Jean-Michel Morel CEREMADE CMLA Université Paris-IX Dauphine Ecole Normale Supérieure de Cachan 75775 Paris Cedex 16, France 94235 Cachan Cedex, France Abstract
More informationMORPHOLOGICAL IMAGE INTERPOLATION A study and a proposal
MORPHOLOGICAL IMAGE INTERPOLATION A study and a proposal Alumno : Javier Vidal Valenzuela 1 Tutor: Jose Crespo del Arco 1 1 Facultad de Informática Universidad Politécnica de Madrid 28660 Boadilla del
More informationWell-composed images and rigid transformations
Well-composed images and rigid transformations Phuc Ngo, Nicolas Passat, Yukiko Kenmochi, Hugues Talbot To cite this version: Phuc Ngo, Nicolas Passat, Yukiko Kenmochi, Hugues Talbot. Well-composed images
More informationSimilarity and Compatibility in Fuzzy Set Theory
Similarity and Compatibility in Fuzzy Set Theory Studies in Fuzziness and Soft Computing Editor-in-chief Prof. Janusz Kacprzyk Systems Research Institute Polish Academy of Sciences ul. Newelska 6 01-447
More informationWhitestein Series in software Agent Technologies. About whitestein Technologies
Whitestein Series in software Agent Technologies Series Editors: Marius Walliser Stefan Brantschen Monique Calisti Thomas Hempfling This series reports new developments in agent-based software technologies
More informationCenterlines of tubular volumes based on orthogonal plane estimation
Centerlines of tubular volumes based on orthogonal plane estimation Florent Grélard 1,2, Fabien Baldacci 1,2, Anne Vialard 1,2, and Jean-Philippe Domenger 1,2 1 Univ. Bordeaux, LaBRI, UMR 5800, F-33400
More informationGuide to OSI and TCP/IP Models
SPRINGER BRIEFS IN COMPUTER SCIENCE Mohammed M. Alani Guide to OSI and TCP/IP Models SpringerBriefs in Computer Science Series editors Stan Zdonik Peng Ning Shashi Shekhar Jonathan Katz Xindong Wu Lakhmi
More informationShape fitting and non convex data analysis
Shape fitting and non convex data analysis Petra Surynková, Zbyněk Šír Faculty of Mathematics and Physics, Charles University in Prague Sokolovská 83, 186 7 Praha 8, Czech Republic email: petra.surynkova@mff.cuni.cz,
More informationApplications of Digital Geometry to Surface Reconstruction
International Journal Journal for Computational of Computational Vision and Vision Biomechanics, and Biomechanics Vol. 1, No. 2, July-December 2008 Serials Publications 2008 ISSN 0973-6778 Vol.1 No. 2
More informationIMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING
Image Anal Stereol 2001;20:143-148 Original Research Paper IMAGE ANALYSIS DEDICATED TO POLYMER INJECTION MOLDING DAVID GARCIA 1, GUY COURBEBAISSE 2 AND MICHEL JOURLIN 3 1 European Polymer Institute (PEP),
More informationTopology-preserving transformations of discrete images in the cubic grid. Recent results and open problems.
Topology-preserving transformations of discrete images in the cubic grid. Recent results and open problems. Nicolas Passat LSIIT - UMR CNRS 7005, Université de Strasbourg, France DGCV 2010, Paris, 23 24
More informationPostScript ej Acrobat/PDF
PostScript ej Acrobat/PDF Springer-Verlag Berlin Heidelberg GmbH ~ PostScript ej ~ ~ Acrobat/PDF Applications, Troubleshooting, and Cross-Platform Publishing With 153 Figures and a CD-ROM 'Springer Thomas
More informationLASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION
LASER ADDITIVE MANUFACTURING PROCESS PLANNING AND AUTOMATION Jun Zhang, Jianzhong Ruan, Frank Liou Department of Mechanical and Aerospace Engineering and Engineering Mechanics Intelligent Systems Center
More informationPINK image processing library
PINK image processing library M. Couprie Université Paris-Est - LIGM-A3SI - ESIEE, France 27/06/2012 M. Couprie (UPE, LIGM, ESIEE) Présentation IPOL 2012 27/06/2012 1 / 21 History Started as a personnal
More information