Mathematical Morphology and Its Application to Signal and Image Processing PDF
Preview Mathematical Morphology and Its Application to Signal and Image Processing
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
The list of books you might like
