Discrete Geometry for Computer Imagery: 18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings PDF
Preview Discrete Geometry for Computer Imagery: 18th IAPR International Conference, DGCI 2014, Siena, Italy, September 10-12, 2014. Proceedings
Elena Barcucci Andrea Frosini Simone Rinaldi (Eds.) 8 6 Discrete Geometry 6 8 S for Computer Imagery C N L 18th IAPR International Conference, DGCI 2014 Siena, Italy, September 10–12, 2014 Proceedings 123 Lecture Notes in Computer Science 8668 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Elena Barcucci Andrea Frosini Simone Rinaldi (Eds.) Discrete Geometry for Computer Imagery 18thIAPRInternationalConference,DGCI2014 Siena, Italy, September 10-12, 2014 Proceedings 1 3 VolumeEditors ElenaBarcucci AndreaFrosini UniversitàdegliStudidiFirenze DipartimentodiMatematicaeInformatica VialeMorgagni65 50134Firenze,Italy E-mail:{elena.barcucci,andrea.frosini}@unifi.it SimoneRinaldi UniversitàdegliStudidiSiena DipartimentodiIngegneriadell’Informazione eScienzeMatematiche ViaoRoma,56 53100Siena,Italy E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-319-09954-5 e-ISBN978-3-319-09955-2 DOI10.1007/978-3-319-09955-2 SpringerChamHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2014947226 LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition, andGraphics ©SpringerInternationalPublishingSwitzerland2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This volume collects the full papers presented at the 18th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2014, that was held in Siena, Italy in September 2014, and jointly organizedby the researchers in Discrete Mathematics of the Universities of Siena and Firenze. Asinthepreviouseditions,theconferenceattractedresearchersfromdifferent countries attesting the international relevance of the event. After an accurate reviewing process that, from this edition, supported the decisions with a final rebuttal phase, 34 papers were accepted, out of about 60 submissions. The22papersscheduledinasingle-trackoforalpresentationswereorganized intopicalsectionsonModelsforDiscreteGeometry;DiscreteandCombinatorial Topology; Geometric Transforms; Discrete Shape Representation, Recognition andAnalysis;Discrete Tomography;MorphologicalAnalysis; DiscreteModeling and Visualization; Discrete and Combinatorial Tools for Image Segmentation and Analysis. The remaining 12 papers on these same topics were grouped into a single poster session. As in the previous two editions, the conference included a demonstration session, in the intent ofproviding the opportunity to presentandshare effective applications, new tools, and libraries related to the mainstream of the image processing. Three internationally well-known researchers provided invited lectures: Pro- fessorPeterGritzmann,fromTechnischeUniversita¨tofMu¨nchen,Germany,Pro- fessor Lorenzo Robbiano from the University of Genova, Italy, and Professor Marco Gori, from the Univerity of Siena, Italy. DGCI2014wassupportedbytheInternationalAssociationofPatternRecog- nition (IAPR), and constituted the main event associated with the Technical Committee on Discrete Geometry IAPR-TC18. Wewouldliketothankthemainsponsoringinstitutions:theDipartimentodi Matematica ed Informatica of the University of Firenze, and the Dipartimento diIngegneriadell’InformazioneeScienzeMatematicheoftheUniversityofSiena who also hosted the conference and provided all the necessary facilities. We aregratefulto the members ofthe SteeringCommittee fortheir valuable supportandtheinspiringdiscussions,withaspecialmentiontoDavidCoeurjolly who helped us through all the steps of the reviewing process. Specialthankstotheauthorsofthesubmittedcontributionswhoseresearches confirmedthe high level standardof the conference, to the ProgramCommittee VI Preface and all the reviewers for their accurate and proficient work, to the local Orga- nizing Committee for its tireless support, and to all the participants attending the conference, who contributed to make this event a success. September 2014 Elena Barcucci Andrea Frosini Simone Rinaldi Organization Organizing Committee Elena Barcucci University of Firenze, Italy (Chair) Andrea Frosini University of Firenze, Italy (Chair) Simone Rinaldi University of Siena, Italy (Chair) Local organizers, University of Siena, Italy Daniela Battaglino Stefano Brocchi Veronica Guerrini Andrea Machetti Rita Nugari Simonetta Palmas Chiara Pappadopulo Alessandro Rossi Elena Sbrocca Samanta Socci Steering Committee David Coeurjolly (President) CNRS, University of Lyon, France Eric Andres University of Poitiers, France Gunilla Borgefors University of Uppsala, Sweden Sreˇcko Brlek University of Quebec, Canada Jean-Marc Chassery CNRS, University of Grenoble, France Isabelle Debled-Rennesson LORIA, University of Nancy, France Ullrich Ko¨the University of Heidelberg, Germany Annick Montanvert University of Grenoble, France K´alm´an Pal´agyi University of Szeged, Hungary Gabriella Sanniti di Baja Institute of Cybernetics Eduardo Caianiello, CNR, Italy Isabelle Sivignon CNRS, University of Grenoble, France Maria Jose Jimenez University of Seville, Spain Program Committee Joost Batenburg Centrum Wiskunde & Informatica, The Netherlands Gilles Bertrand ESIEE Cit´e Descartes, France Isabelle Bloch CNRS, France Sara Brunetti Department of Ingegneria dell’Informazione e Scienze Matematiche, Italy Michel Couprie ESIEE Cit´e Descartes, France Guillaume Damiand LIRIS - CNRS, France Laurent Fuchs D´epartementXLIM-SICUMR -CNRS, France VIII Organization Yan Gerard ISIT - CNRS, France Rocio Gonzalez-Diaz Department of Matema´tica Aplicada, Spain Yukiko Kenmochi ESIEE Cit´e Descartes, France Bertrandt Kerautret ADAGIO - LORIA, France Christer Kiselman University of Uppsala, Sweden Walter Kropatsch Institute of Computer Graphics and Algorithms, Austria Jacques-Olivier Lachaud LAMA - University of Savoie, France Ga¨elle Largeteau-Skapin Department XLIM-SIC UMR CNRS, France R´emy Malgouyres LIMOS - CNRS, France Nicolas Normand Department of Informatique, Nantes, France Xavier Proven¸cal LAMA - University of Savoie, France Robin Strand University of Uppsala, Uppsala, Sweden Imants Svalbe University of Melbourne, Australia Edouard Thiel LIF, France Peter Veelaert University College of Ghent, Belgium Referees Andreas Alpers Fabien Feschet Jean-Luc Mari Eric Andres Gabriele Fici Lo¨ıc Mazo Jesus Angulo A´ngel R. Franc´es Thierry Monteil Peter Balazs Andrea Frosini Benoˆıt Naegel Joost Batenburg Laurent Fuchs Laurent Najman Etienne Baudrier Yan Gerard Nicolas Normand Nicolas Bedaride Rocio Gonzalez-Diaz Kalman Palagyi Alexis Bes Lajos Hajdu Nicolas Passat Gunilla Borgefors Marie-Andr´ee Jacob-Da Carla Peri Achille Braquelaire Col Christophe Picouleau Srecko Brlek Mar´ıa Jos´e Jim´enez Xavier Proven¸cal Stefano Brocchi Yukiko Kenmochi Eric Remy Luc Brun Bertrandt Kerautret Jean-Pierre Reveilles Sara Brunetti Andrew Kingston Tristan Roussillon David Coeurjolly Krister Kiselman Christoph Schnorr Michel Couprie Reinhard Klette Imants Svalbe Jean Cousty Ullrich Koethe Nicolas Szafran Erik Darp¨o Tat Kong Mohamed Tajine Isabelle Debled- Vera Koponen Hugues Talbot Rennesson Walter Kropatsch Laure Tougne Eric Domenjoud Jacques-Olivier Lachaud Jean-Luc Toutant Leo Dorst Gaelle Largeteau-Skapin Antoine Vacavant Paolo Dulio Thomas Lewiner Peter Veelaert Philippe Even R´emy Malgouyres Laurent Vuillon Massimo Ferri Filip Malmberg Table of Contents Models for Discrete Geometry Facet Connectedness of Discrete Hyperplanes with Zero Intercept: the General Case ................................................ 1 Eric Domenjoud, Xavier Proven¸cal, and Laurent Vuillon About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length .................................................. 13 Yan G´erard and Antoine Vacavant Binary Pictures with Excluded Patterns ............................ 25 Daniela Battaglino, Andrea Frosini, Veronica Guerrini, Simone Rinaldi, and Samanta Socci Discrete and Combinatorial Topology 2D Topological Map Isomorphism for Multi-Label Simple Transformation Definition......................................... 39 Guillaume Damiand, Tristan Roussillon, and Christine Solnon Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms ...... 51 Michel Couprie and Gilles Bertrand Completions and Simple Homotopy ................................ 63 Gilles Bertrand Geometric Transforms 2D Subquadratic Separable Distance Transformation for Path-Based Norms.......................................................... 75 David Coeurjolly Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices ... 88 Elisabeth Linn´er and Robin Strand Efficient Neighbourhood Computing for Discrete Rigid Transformation Graph Search.................................................... 99 Yukiko Kenmochi, Phuc Ngo, Hugues Talbot, and Nicolas Passat The Minimum Barrier Distance – Stability to Seed Point Position...... 111 Robin Strand, Filip Malmberg, Punam K. Saha, and Elisabeth Linn´er X Table of Contents Discrete Shape Representation, Recognition and Analysis Efficient Computation of the Outer Hull of a Discrete Path............ 122 Srecko Brlek, Hugo Tremblay, J´erˆome Tremblay, and Romaine Weber Voronoi-BasedGeometry Estimator for 3D Digital Surfaces ........... 134 Louis Cuel, Jacques-Olivier Lachaud, and Boris Thibert An Arithmetical Characterization of the Convex Hull of Digital Straight Segments................................................ 150 Tristan Roussillon Parameter-Free and Multigrid Convergent Digital Curvature Estimators ...................................................... 162 J´er´emy Levallois, David Coeurjolly, and Jacques-Olivier Lachaud Freeman Digitization and Tangent Word Based Estimators............ 176 Thierry Monteil Determination of Length and Width of a Line-Segment by Using a Hough Transform .............................................. 190 Zezhong Xu, Bok-Suk Shin, and Reinhard Klette Stable Shape Comparison of Surfaces via Reeb Graphs................ 202 Barbara Di Fabio and Claudia Landi About Multigrid Convergence of Some Length Estimators............. 214 Lo¨ıc Mazo and E´tienne Baudrier Discrete Tomography Non-additive Bounded Sets of Uniqueness in Zn ..................... 226 Sara Brunetti, Paolo Dulio, and Carla Peri Back-ProjectionFiltration Inversionof Discrete Projections ........... 238 Imants Svalbe, Andrew Kingston, Nicolas Normand, and Henri Der Sarkissian Discrete Tomography Reconstruction Algorithms for Images with a Blocking Component ........................................... 250 Stefano Bilotta and Stefano Brocchi An Entropic Perturbation Approach to TV-Minimization for Limited-Data Tomography ........................................ 262 Andreea Deni¸tiu, Stefania Petra, Claudius Schn¨orr, and Christoph Schn¨orr Fourier Inversion of the Mojette Transform.......................... 275 Andrew Kingston, Heyang Li, Nicolas Normand, and Imants Svalbe
The list of books you might like
