Mathematical Morphology and Its Applications to Image and Signal Processing: 10th International Symposium, ISMM 2011, Verbania-Intra, Italy, July 6-8, 2011. Proceedings PDF
Preview Mathematical Morphology and Its Applications to Image and Signal Processing: 10th International Symposium, ISMM 2011, Verbania-Intra, Italy, July 6-8, 2011. Proceedings
Lecture Notes in Computer Science 6671 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 MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Pierre Soille Martino Pesaresi Georgios K. Ouzounis (Eds.) Mathematical Morphology and Its Applications to Image and Signal Processing 10th International Symposium, ISMM 2011 Verbania-Intra, Italy, July 6-8, 2011 Proceedings 1 3 VolumeEditors PierreSoille MartinoPesaresi GeorgiosK.Ouzounis EuropeanCommission,JointResearchCentre InstitutefortheProtectionandSecurityoftheCitizen viaEnricoFermi,2749,21027,Ispra(VA),Italy E-mail:{pierre.soille,martino.pesaresi,georgios.ouzounis}@jrc.ec.europa.eu ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-21568-1 e-ISBN978-3-642-21569-8 DOI10.1007/978-3-642-21569-8 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2011928710 CRSubjectClassification(1998):I.4.10,I.5.4,C.3,J.3,G.2,I.2.8 LNCSSublibrary:SL6–ImageProcessing,ComputerVision,PatternRecognition, andGraphics ©Springer-VerlagBerlinHeidelberg2011 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface This LNCS volume on Mathematical Morphology and Its Applications to Im- age and Signal Processing contains the full papers accepted for presentation at the 10th InternationalSymposium on MathematicalMorphology(ISMM 2011), held in Intra, Italy, 6th–8th of July, 2011. ISMM is a biannual event bringing together researchers, students, and practitioners of Mathematical Morphology to present and discuss advances on topics ranging from new theoretical devel- opments to novelapplications,solving complex image analysis problems.ISMM wasestablishedasthe mainscientific eventinthe fieldandthis anniversaryedi- tion marked the tenth successful organisation in the series that was initiated in 1993 in Barcelona. Thecallforpaperswasansweredwith49submissions.Eachsubmittedpaper was peer-reviewed by three referees selected from the Programme Committee. Basedontheirreviews,atotalof39paperswereacceptedforpublicationinthis volume, 27 of which were selected for oral, and 12 for poster presentation. The finalprogrammeofISMM2011wasdividedintoninethematicareas:theory,lat- ticesandorder,connectivity,imageanalysis,processingandsegmentation,adap- tive morphology, algorithms, remote sensing, visualisation, and applications. The topic of special attention for ISMM 2011 was the adaptation of mor- phological methods for the analysis of geo-spatial data. It shaped the separate sectiononremotesensingconsistingoffivecontributions,furtherbackedbyfour papersonthetopicsofconnectivityandalgorithms.Thesymposiumprogramme was enriched by the following three keynote lectures: – “Applications of DiscreteCalculus in Computational Science” byLeoGrady (Siemens Corporate Research); – “Morphological ProfilesinClassificationofRemoteSensingImagery” byJo´n Atli Benediktsson (University of Iceland); – “Mathematical Morphology in Computer Graphics, Scientific Visualization and Visual Exploration” byJosB.T.M.Roerdink(UniversityofGroningen). ISMM 2011 was organised by the Institute for the Protection and Security of the Citizen (IPSC), of the European Commission’s Joint Research Centre in Ispra, Italy. The success of the event is attributed to the joint effort of many individuals. In particular, we wish to thank all the authors who accepted our invitation,themembersoftheProgrammeCommitteefordeliveringthoroughre- viewsofthe submittedmanuscripts,the invitedspeakersforofferingthreehigh- quality lectures, and the Session Chairs for running the symposium smoothly. We wish to acknowledge the IPSC (JRC) for supporting this event, and the VI Preface hotel Il Chiostro, Intra, for facilitating the symposium and taking care of the organisation of the social event. Special thanks go to Ana-Maria Duta (IPSC) for assisting in organisational issues. All submitted material was managed by the online EasyChair conference management system. April 2011 P. Soille, M. Pesaresi, and G.K. Ouzounis Ispra, Italy EC Joint Research Centre ISMM 2011 Organisation ISMM 2011 was organisedby the Geo-spatialInformation Analysis for Security and Stability Action of the Global Security and Crisis Management Unit, In- stitute for the Protection and Security of the Citizen, Joint Research Centre, European Commission. Chairing Committee Pierre Soille EC Joint Research Centre, Ispra, Italy Martino Pesaresi EC Joint Research Centre, Ispra, Italy Georgios K. Ouzounis EC Joint Research Centre, Ispra, Italy Steering Committee Junior Barrera Universidade de Sa˜o Paolo, Brazil Isabelle Bloch T´el´ecomParisTech(ENST), France Renato Keshet HP Labs, Haifa, Israel Petros Maragos National Technical University of Athens, Greece Fernand Meyer Mines ParisTech,Fontainebleau, France Jos B.T.M. Roerdink University of Groningen, The Netherlands Christian Ronse Universit´e de Strasbourg, France Philippe Salembier Universita Polyt`ecnica de Catalunya, Barcelona, Spain Pierre Soille EC Joint Research Centre, Ispra, Italy Hugues Talbot Universit´e Paris-Est,ESIEE, France Michael H.F. Wilkinson University of Groningen, The Netherlands Local Organising Committee Ana-Maria Duta Georgios K. Ouzounis Martino Pesaresi Pierre Soille Invited Speakers Jo´n Atli Benediktsson University of Iceland, Reykjavik, Iceland Leo Grady Siemens Corporate Research, Princeton, USA Jos B.T.M. Roerdink University of Groningen, The Netherlands VIII ISMM 2011 Organisation Programme Committee Jesu´s Angulo Allan Hanbury Jos B.T.M. Roerdink Akira Asano Marcin Iwanowski Christian Ronse Isabelle Bloch Andrei Jalba Philippe Salembier Gunilla Borgefors Dominique Jeulin Gabriella Sanniti di Michael Buckley Renato Keshet Baja Bernhard Burgeth Ullrich Ko¨the Jean Serra Jocelyn Chanussot S´ebastien Lef`evre Hugues Talbot Jean Cousty Roberto Lotufo Iva´n Ramon Jos´e Crespo Cris L. Luengo Hendriks Terol-Villalobos Etienne Decenci`ere Beatriz Marcotegui Erik Urbach Adrian Evans Fernand Meyer Marc Van Jacopo Grazzini Annick Montanvert Droogenbroeck Thierry G´eraud Laurent Najman Michel Westenberg Lionel Gueguen Nicolas Passat Michael Wilkinson Additional Reviewers PascalGwosdek Benjamin Perret Oliver Vogel Andr´e K¨orbes Let´ıcia Rittner Table of Contents Theory Sparse Mathematical Morphology Using Non-negative Matrix Factorization .................................................... 1 Jesu´s Angulo and Santiago Velasco-Forero Fuzzy Bipolar Mathematical Morphology: A General Algebraic Setting ......................................................... 13 Isabelle Bloch Image Decompositions and Transformations as Peaks and Wells........ 25 Fernand Meyer Lattices and Order Grain Building Ordering .......................................... 37 Jean Serra Orders on Partial Partitions and Maximal Partitioning of Sets ......... 49 Christian Ronse Connective Segmentation Generalized to Arbitrary Complete Lattices......................................................... 61 Seidon Alsaody and Jean Serra Connectivity Hyperconnections and Openings on Complete Lattices................ 73 Michael H.F. Wilkinson Toward a New Axiomatic for Hyper-Connections..................... 85 Benjamin Perret, S´ebastien Lef`evre, and Christophe Collet Preventing Chaining through Transitions While Favouring It within Homogeneous Regions ............................................ 96 Pierre Soille Pattern Spectra from Partition Pyramids and Hierarchies ............. 108 Georgios K. Ouzounis and Pierre Soille Frequent and Dependent Connectivities............................. 120 Lionel Gueguen and Pierre Soille X Table of Contents Image Analysis, Processing, and Segmentation Stochastic Multiscale Segmentation Constrained by Image Content..... 132 Luc Gillibert and Dominique Jeulin Pattern Recognition Using MorphologicalClass Distribution Functions and Classification Trees........................................... 143 Marcin Iwanowski and Michal Swiercz Object Descriptors Based on a List of Rectangles: Method and Algorithm....................................................... 155 Marc Van Droogenbroeck and S´ebastien Pi´erard Ultimate Opening and Gradual Transitions.......................... 166 Beatriz Marcotegui, Jorge Herna´ndez, and Thomas Retornaz Spatio-temporal Quasi-Flat Zones for Morphological Video Segmentation.................................................... 178 Jonathan Weber, S´ebastien Lef`evre, and Pierre Ganc¸arski Primitive and Grain Estimation Using Flexible Magnification for a MorphologicalTexture Model...................................... 190 Lei Yang, Liang Li, Chie Muraki Asano, and Akira Asano Geodesic Attributes Thinnings and Thickenings...................... 200 Vincent Morard, Etienne Decenci`ere, and Petr Dokladal Adaptive Morphology Morphological Bilateral Filtering and Spatially-Variant Adaptive Structuring Functions ............................................ 212 Jesu´s Angulo General Adaptive Neighborhood Viscous Mathematical Morphology .... 224 Johan Debayle and Jean-Charles Pinoli Spatially-Variant Structuring Elements Inspired by the Neurogeometry of the Visual Cortex.............................................. 236 Miguel A. Luengo-Oroz Algorithms Towards a ParallelTopological Watershed: First Results .............. 248 Jo¨el van Neerbos, Laurent Najman, and Michael H.F. Wilkinson Advances on Watershed Processing on GPU Architecture ............. 260 Andr´e Ko¨rbes, Giovani Bernardes Vitor, Roberto de Alencar Lotufo, and Janito Vaqueiro Ferreira Table of Contents XI IncrementalAlgorithmfor HierarchicalMinimum Spanning Forestsand Saliency of Watershed Cuts ....................................... 272 Jean Cousty and Laurent Najman Component-Hypertrees for Image Segmentation...................... 284 Nicolas Passat and Benoˆıt Naegel Fast Streaming Algorithm for 1-D Morphological Opening and Closing on 2-D Support.................................................. 296 Jan Bartovsky, Petr Dokladal, Eva Dokladalova, and Michel Bilodeau Remote Sensing HierarchicalAnalysis ofRemote Sensing Data:MorphologicalAttribute Profiles and Binary Partition Trees................................. 306 Jon Atli Benediktsson, Lorenzo Bruzzone, Jocelyn Chanussot, Mauro Dalla Mura, Philippe Salembier, and Silvia Valero Self-dual Attribute Profiles for the Analysis of Remote Sensing Images ......................................................... 320 Mauro Dalla Mura, Jon Atli Benediktsson, and Lorenzo Bruzzone Concurrent Computation of Differential Morphological Profiles on Giga-Pixel Images................................................ 331 Michael H.F. Wilkinson, Pierre Soille, Martino Pesaresi, and Georgios K. Ouzounis Hierarchical Segmentation of Multiresolution Remote Sensing Images... 343 Camille Kurtz, Nicolas Passat, Anne Puissant, and Pierre Ganc¸arski Mathematical Morphology for Vector Images Using Statistical Depth ... 355 Santiago Velasco-Forero and Jesus Angulo Visualisation Mathematical Morphology in Computer Graphics, Scientific Visualization and Visual Exploration ............................... 367 Jos B.T.M. Roerdink Surface Reconstruction Using Power Watershed...................... 381 Camille Couprie, Xavier Bresson, Laurent Najman, Hugues Talbot, and Leo Grady Voxel-Based Assessment of Printability of 3D Shapes ................. 393 Alexandru Telea and Andrei Jalba AComparisonofTwoTreeRepresentationsforData-DrivenVolumetric Image Filtering .................................................. 405 Andrei C. Jalba and Michel A. Westenberg
The list of books you might like
