Serge BEUCHER, List of publications

You will find here a list of my publications (articles, lectures, contributions to books, some CMM internal notes, some declassified project reports too). Most of these papers are available for download (in Adobe Portable Document Format). Some presentations are published as HTML pages from Powerpoint slideshows. All these publications are given in inverted chronological order (most recent first).

Web publications

Mamba  publications

Papers, articles

Books, lectures, contributions, courses

Conferences, presentations

Internal notes

Patents

Declassified documents and project reports


Web publications

These documents are only published on this Web page. They describe and discuss various research problems which I have been recently involved in. Some of these papers are quite complete, some others should be considered as laboratory notebooks excerpts. They may be subject to updates as new developments appear.


Small dot Mathematical Morphology Exercises With Mamba (solutions included) CMM/Mines ParisTech/Mamba-Image Publication, June 2016.
This document contains about fifty Mathematical Morphology exercises with their solutions  using the Mamba Image library. This manual replaces the previous one where no solution was provided. These exercises address the following domains: basic notions, filtering, measure, residual operators, feature extraction, image segmentation.
Small dot Region-based color correction [co-authors Dieu-Sang Ly, Michel Bilodeau], CMM publication (pre-print), January 2014.
Small dotMaxima and Minima: A Review CMM/Mines-ParisTech publication,  September 2013.
 The purpose of this document is just to provide additional information about the concepts of maxima and minima in MM. I have indeed noticed, when giving a class on the geodesic transforms, that these concepts were misleading. This paper must simply be considered as a  clarification (I hope!) of these notions.  Mamba implementations of the operators are also provided.
Small dotBasic Morphological Operators Applied On Partitions CMM/Mines-ParisTech publication,  March 2013.
 This document describes morphological operators designed for partitions (mosaic) images. Two approaches are addressed. Either  each cell of the partition is processed independently of the other cells or the partition is considered as an image representation of  a graph where some basic morphological operators (erosion and dilation) can be defined. A fast implementation of these operators in the Mamba image library is also given.
Small dot Towards a unification of waterfalls, standard and P algorithms CMM/Mines ParisTech publication, January 2012.
This document is an extension of the paper: P algorithm, a dramatic enhancement of the waterfall transformation (see below). It has mainly two purposes. Firstly, it comes back to the waterfalls, standard and P algorithms to propose a general segmentation scheme which covers and unifies these different processes. Secondly, it contains the source code for the implementation of these waterfalls, standard and P operators with the MAMBA Image software library.
Small dotAbout a problem of definition of the geodesic erosion CMM/Mines ParisTech publication, September 2011.
This note is the english translation of the paper: Sur un problème de définition de l'érosion géodésique (see below).
Small dot How to simulate a volume-controlled flooding with mathematical morphology operators? CMM/Mines ParisTech publication, November 2011.
This note discusses some ideas for simulating a (real) flood on a (real) topographic surface by means of morphological tools. This work has been initiated following exchanges with some partners of the THESEUS project (Innovative technologies for safer European coasts in a changing climate) regarding the use of mathematical morphology tools for flooding simulations
(note that the CMM does not belong to the THESEUS consortium, this contribution has no other motive than promoting morphological tools in this research domain!).
Small dot Sur un problème de définition de l'érosion géodésique CMM/Mines ParisTech publication, September 2011.
This note (in french, see the english translation above) addresses a problem of definition of the geodesic erosion in the numerical case. It shows that the binary geodesic erosion does not correspond to the definition currently used in the numerical case. It also defines a new numerical geodesic erosion which really extends the binary operator. Update (october 2011): two annexes have been added, the first one describing all the new geodesic elementary operators and the second one containing the sources of these new operators for the MAMBA library (these operators are available for the version 1.1.1 but they can be easily upgraded to the current version).
Small dot Hierarchical Queues: general description and implementation in MAMBA Image library
[co-author Nicolas Beucher], www.mamba-image.org/CMM/Mines ParisTech publication, April 2011.
This paper describes thoroughly the hierarchical queues (HQ) which are implemented in the MAMBA image library. The use of these HQ to realize watershed transforms and geodesic reconstructions is fully explained. The extension of these morphological operators to 32-bit images is also described.
Small dot Fast implementation of large erosions and dilations in Mamba CMM/Mines ParisTech publication, October 2010.
This document explains how to implement fast erosions and dilations when large structuring elements are needed. These structuring elements can be squares, hexagons, octogons or dodecagons. This implementation, realized in the Mamba library brings a dramatic increase of the computation speed. This increase is all the more important as the size of the structuring element is large.
Small dot MAMBA related publications
This page contains documents and notes related to the Mamba software library (algorithmic descriptions, software implementations, courses, lectures, presentations, etc.). New papers are added periodically. Some of them (not all) are also duplicated in this page.
Small dot P algorithm, a dramatic enhancement of the waterfall transformation.
[co-author Beatriz Marcotegui], CMM/Mines Paristech publication, 86 pages. September 2009.
This document describes an efficient enhancement of the waterfall algorithm, a hierarchical segmentation algorithm defined from the watershed transformation. The first part of  the document recalls the definition of the waterfall algorithm, its various avatars as well as its links with the geodesic reconstruction. The second part starts by analyzing the different shortcomings of the algorithm and introduces several strategies to palliate them. Two enhancements are presented, the first one named standard algorithm and the second one, P algorithm. The different properties of P algorithm are analyzed. This analysis is detailed in the last part of the document. The performances of the two algorithms, in particular, are addressed and their analogies with perception mechanisms linked to the brightness constancy phenomenon are discussed. An oral presentation of this paper (in french) can be found here.

Papers, articles 

Small dot  Sparse Stereo Disparity Map Densification using Hierarchical Image Segmentation [co-authors Sébastien Drouyer, Michel Bilodeau, Maxime Moreaud, Loïc Sorbier], ISMM Congress, Fontainebleau (France), 2017.
Draft version.
Small dot A morphological approach for texture detection, application to SEM stereo reconstruction [co-authors Sébastien Drouyer, Michel Bilodeau, Maxime Moreaud, Loïc Sorbier], The 16th European Microscopy Congress, Lyon (France), 2016.
Small dot Automatic color correction: a region-based approach and performance evaluation using full reference metrics [co-authors Dieu Sang Ly, Michel Bilodeau, Stelian Persa, Klaas Jan Damstra, Robert Pot, Jan Van Rooy], Journal of Electronic Imaging, Special Section on Ultrawide Context- and Content-Aware Imaging , November 2015.
Small dot Real-time contrast medium detection in X-ray images by mathematical morphology operators [co-authors Dieu-Sang Ly, Michel Bilodeau], Journal of Electronic Imaging, Special Section on Ultrawide Context- and Content-Aware Imaging, 24(6):061202 doi:10.1117/1.JEI.24.6.061202, 2015.
Small dot A multi-scale and morphological gradient preserving contrast [co-authors Jean-Charles Bricola, Michel Bilodeau], 14th International Conference on Stereology and Image Analysis, Liège, Belgium. July 7-10, 2015.
Small dot Appariements de Régions pour l'estimation de cartes de profondeur [co-authors Jean-Charles Bricola, Michel Bilodeau], Congrès des jeunes chercheurs en vision par ordinateur ORASIS, Amiens, France, June 15-19, 2015.
Small dot A Top-Down Approach to the Estimation of Depth Maps Driven by Morphological Segmentations [co-authors Jean-Charles Bricola, Michel Bilodeau], Lecture Notes in Computer Science, vol. 9082, pp. 122-133, ISMM 2015 Reykjavik, Iceland, May 27-29, 2015.
Small dot Color Correction Through Region Matching Leveraged by Point Correspondences [co-authors Dieu-Sang Ly, Michel Bilodeau], IEEE International Conference on Image Processing (ICIP 2014), Paris, October 2014.
Small dot A top-down methodology to depth map estimation controlled by morphological segmentation [co-authors Jean-Charles Bricola, Michel Bilodeau], HAL publication (hal-01063384), September 2014.
Small dot Depth map estimation: a region-based approach [co-authors Jean-Charles Bricola, Michel Bilodeau], Technical Report, HAL publication (hal-00995034),  May 2014.
Small dot Critical Balls. Proceedings of 13th International Congress of Stereology (ICS13), Beijing, PR of China, October 19-22, 2011.
You may have a look at the corresponding pdf presentation.
Small dot Analyse de séquences vidéo : le projet ANR KIVAOU [co-authors Dijana Petrovska-Delacrétaz, Mohamed Anouar Mellakh, Dianle Zhou, Gérard Chollet, Christophe Riedinger, Nadhir Khemakhem, Louise Naud, Bogdan Stanciulescu, Pierre Bernas, Bouchra Abboud, Gaël Neuez, Samuel Vinson], WISG 2010 : Workshop Interdisciplinaire sur la Sécurité Globale, Troyes (France), Jan. 2010.
Small dotControlling the ultimate openings residues for a robust delineation of fragmented rocks [co-author S. Outal], Proceedings ECS10, Milan, Italy, June 22-26, 2009.
You may have a look at the corresponding pdf presentation.
Small dot An efficient hardware architecture without line memories for morphological image processing [co-authors C. Clienti, M. Bilodeau], Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems, pages 147-156, Juan-les-Pins, France, 2008.
Small dot A System on chip dedicated to pipeline neighborhood processing for mathematical morphology [co-authors C. Clienti, M. Bilodeau], 16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 25-29, 2008.
Small dot Numerical residues, Image and Vision Computing 25, ISMM05 Special Issue, pages 405-415, 2007.
Small dot CLOVIS - A generic framework for general purpose visual surveillance applications [co-authors  R. Enficiaud, B. Lienard, N. Allezard, R. Sebbe, X. Desurmont, P. Sayd, J-F. Delaigle], 9th European Conference on Computer Vision (ECCV), Graz (Austria), 2006.
The corresponding poster can be found here.
Small dot Fast implementation of waterfall based on graphs [co-author B. Marcotegui], Proceedings of ISMM05, Paris, France, 2005.
Small dot From moving edges to moving regions [co-authors L. Biancardini, E. Dokladalova,  L. Letellier], IbPRIA 2005, Iberian Conference on Pattern Recognition and Image Analysis. Estoril, Portugal, June 7-9, 2005.
Small dot Extraction des objets en mouvement: une approche mixte contours-régions [co-authors L. Biancardini,  L. Letellier], ORASIS 2005, 9ème Congrès Jeunes Chercheurs en Vision par Ordinateurs, Clermont-Ferrand, France, mai 2005.
Small dot Robust perception algorithm for road and track autonomous following [co-authors V. Marion, O. Lecointe, C. Lewandowski, J-G. Morillon, R. Aufrère, B. Marcotegui, R. Chapuis], Unmanned ground vehicle technology, Conference no. 6, vol. 5422, pp. 55-66, Orlando FL, USA, 2004.
Small dot Geodesic reconstruction, saddle zones & hierarchical segmentation, Proceedings 8th ECS and Image Analysis. Image Anal. Stereol., 2001. 20(Supplt. 1): 19-24, Bordeaux, France, 2001.
Small dot Efficient morphological algorithms for video structuring and indexing [co-author C-H. Demarty], Proceedings CBMI'99, Toulouse, France, October 25-27, 1999. p. 25-32.
Have a look on the slide presentation of the paper.
Small dot Morphological tools for indexing video documents [co-author C-H. Demarty], Proceedings IEEE International Conference on Multimedia Computing and Systems - ICMCS'99, June 7-11, 1999, Florence, Italy. 1999, IEEE Computer Society. p. 991-992.
Small dot Mathematical Morphology and geology: when image analysis uses the vocabulary of earth science: a review of some applications, Geovision'99. University of Liège, Belgium, 6-7 May, 1999.
You may also have a look on the slide presentation of this paper.
Small dot Color segmentation algorithm using an HLS transformation [co-author C-H. Demarty], Mathematical Morphology and its Applications to Image and Signal Processing, Proc. ISMM'98, Amsterdam, June 1998, H.J.A.M. Heijmans and J.B.T.M. Roerdink, Editors. 1998, Kluwer: Dordrecht. p. 231-238.
Small dot Sets, partitions and functions interpolations, Mathematical Morphology and its Applications to Image and Signal Processing. Proc. ISMM'98, Amsterdam, June 1998, H.J.A.M. Heijmans and J.B.T.M. Roerdink, Editors. 1998, Kluwer: Dordrecht. p. 307-314.
It's a draft version of the paper. You can see also the corresponding slideshow.
Small dot Directional fibre analysis by Mathematical Morphology [co-author M. Mlynarczuk], Q-MAT'97 International Conference on the Quantitative Description of Materials Microstructure, Warsaw, 16-19, April 1997.
Small dot Pré-traitement morphologique d'images de plis postaux [co-authors S. Kozyrev, D. Gorokhovik], Actes du 4ème Colloque National sur l'Ecrit et le Document, CNED 96, Nantes, 3-5 Juillet 1996, pp. 133-140.
Small dot MICROMORPH, a Mathematical Morphology tutorial software, Presentation to Royal Microscopical Society, Digital Imaging Special Interest Group, Ecole des Mines de Paris, July 7, 1995.
Small dot MICROMORPH, un logiciel d'apprentissage de la Morphologie Mathématique, Journées d'Etudes INRP/CNAM, "Images numériques dans l'enseignement des sciences", Paris, 15-16 Juin 1995, pp. 77-80.
Small dot Road monitoring and obstacle detection system by image analysis and Mathematical Morphology [co-authors R. Peyrard, M. Bilodeau, M. Gauthier], Proceedings 5th EAEC (European Automobile Engineers Cooperation) International Congress, "The European Automotive Industry Meets the Challenges of the Year 2000", Strasbourg, 21-23 June 1995, March 1995.
You may also download the paper presentation at this conference.
Small dot Applications of Mathematical Morphology in Material Sciences: a review of recent developments, Invited Conference, Proceedings MC95, Colmar, 10-12 Mai 1995. International Metallography Conference, 1995, pp. 41-46.
Small dot Le traitement d'image temps réel au Centre de Morphologie Mathématique [co-author J-C. Klein], Bulletin d'Information TRANSVALOR, 35. 17 Mai 1995.
Small dot Road segmentation and obstacle detection by a fast watershed transformation [co-author M. Bilodeau], Intelligent Vehicles Symposium'94, Paris, Oct.1994, pp. 296-301.
Small dot Watershed, hierarchical segmentation and waterfall algorithm, Proc. Mathematical Morphology and its Applications to Image Processing, Fontainebleau, Sept. 1994, Jean Serra and Pierre Soille (Eds.), Kluwer Ac. Publ., Nld, 1994, pp. 69-76.
Paper introducing the strong connections between the Waterfall algorithm and dual geodesic reconstructions of the watershed image.
Small dot Vehicles recognition by video camera [co-author X. Yu], 7th IFAC/IFORS Symposium on Transportation Systems: Theory and Application of Advanced Technology, Tianjin, China, August 24-26 1994, pp. 419-424.
Small dot Road recognition in complex traffic situations [co-author X. Yu], 7th IFAC/IFORS Symposium on Transportation Systems: Theory and Application of Advanced Technology, Tianjin, China, August 24-26 1994, pp. 413-418.
Small dot Digital skeletons in euclidean and geodesic spaces, Special issue on Mathematical Morphology and its Applications to Signal Processing, Workshop Barcelona'93, Signal Processing, 38, 1. July 1994, pp. 127-141.
It's a draft version of the final paper.
Small dot Morphological gradients [co-authors P. Soille, J.F. Rivest], Journal of Electronic Imaging, Dec. 1993, Vol. 2, n° 4..
Small dot From non connected to homotopic skeletons in multidimensional digital spaces, Proc. Int. Workshop on Mathematical Morphology and its Applications to Signal Processing, UPC Barcelone, May 1993.
You may also have a look on the presentation slideshow.
Small dot Road tracking, Lane segmentation and obstacle recognition by Mathematical Morphology [co-authors M. Bilodeau, X. Yu], Proc. Intelligent Vehicles'92 Symposium, Detroit, USA, 1992.
Small dot Recent Advances in Mathematical Morphology, Invited lecture, Société Italienne de Microscopie Electronique, Taormina, Sicile, 1992.
Small dot Marker-controlled segmentation: an application to electrical borehole imaging [co-authors J.F. Rivest, J.P. Delhomme], Journal of Electronic Imaging , Vol. 1, n° 2, pp. 136-142, April 1992.
Small dot Morphological gradients [co-authors J.F. Rivest, P. Soille], Proc. SPIE "Image Science and Technology", San Jose, California, Feb. 1992.
Small dot The watershed transformation applied to image segmentation, 10th Pfefferkorn Conf. on Signal and Image Processing in Microscopy and Microanalysis, 16-19 sept. 1991, Cambridge, UK, Scanning Microscopy International, suppl. 6. 1992, pp. 299-314.
Small dot Marker-Controlled picture segmentation applied to electrical logging images [co-authors J.F. Rivest, J.P. Delhomme], Proc. SPIE, "Nonlinear Image Processing II", San Jose, California, Feb. 1991.
Small dot Morphological segmentation [co-author F. Meyer], Journal of Visual Communication and Image Representation, n° 1, Vol. 1, Oct. 1990.
Small dot Road segmentation and tracking by mathematical morphology [co-authors X. Yu, M. Bilodeau], Proceedings of 4th PROMETHEUS workshop, Compiègne, France, Oct. 1990.
Small dot Segmentation tools in mathematical morphology, Proceedings of SPIE symposium, Image Algebra and Mathematical Morphology, invited lecture, San Diego, California, July 1990.
Small dot Road segmentation by watershed algorithms [co-authors M. Bilodeau, X. Yu], Proceedings of the Pro-art vision group PROMETHEUS workshop, Sophia-Antipolis, France, April 1990.
Small dot Introduction aux outils morphologiques de segmentation [co-author L. Vincent], Journées ANRT déc. 1988, Traitement d'images en microscopie à balayage et en microanalyse par sonde électronique, ANRT, Paris 1990.
Small dot TITAN: New traffic measurements by image processing [co-authors J.M. Blosseville, F. Lenoir, C. Kraft, V. Motyka], CCCT 89 proceedings, IFAC/IFIP/IFORS Symposium, Paris, Sept. 1989.
Small dot TITAN, a traffic measurement system using image processing techniques [co-authors J.M. Blosseville, F. Lenoir, V. Motyka, C. Kraft], Proceedings IEE road traffic congress, Feb. 1989, London, UK.  
Small dot Dépouillement automatique de jets libres de charges creuses [co-author J.P. Calvel]. Journées Détonique 88, ETCA/Centre d'étude de Gramat, Oct. 1988.
This application is also described in my PhD thesis, pages 233-236.
Small dot Traitement d'image appliqué à la mesure du trafic: le système TITAN [co-authors J.M. Blosseville, F. Lenoir], Recherche Transports Sécurité, n°18/19, Sept. 1988.
Small dot Traffic spatial measurements using video image processing [co-authors J.M. Blosseville, F. Lenoir], Proceedings SPIE's Advances in intelligent robotics systems, Cambridge symposium on optical and optoelectronic engineering, 1-6 Nov. 1987, Cambridge, Mass., USA.
This paper introduces the concept of adaptative transform (and of generalized geodesy).
Small dot Extrema of grey-tone functions and mathematical morphology, Proc. of the Colloquium on Math. Morp., Stereol. and Image Analysis, Prague, Tchecoslovaquia, Sept. 1982, pp. 59-70.
This is the first public presentation of the electrophoresis gel segmentation. It's a draft version of the paper but with the original photos!
Small dot Watersheds of functions and picture segmentation, ICASSP 82, Proc. IEEE Intern. Conf. on Acoustics, Speech and Signal Processing, Paris, 3-5 May 1982.
Small dot Analyse quantitative de clichés stéréoscopiques [co-authors M. Blanc, T. Hersant], J. of Microsc. Spectrosc. Electron. , Vol. 7, 1982, pp. 105-106.
Small dot Shapes and patterns of microstructures considered as grey-tone functions [co-author J. Serra], Stereol. Iugosl. 1981, Proc. of the 3rd European Symp. on Stereology, Ljubljana, 22-26 June 1981.
Small dot On the use of the geodesic metric in image analysis [co-author C. Lantuejoul], Journal of Microscopy, Vol. 121, Part 1, January 1981, pp. 39-49).
This paper and the  following ones introduce the concept of geodesic transformation.
Small dot Geodesic distance and image analysis [co-author C. Lantuejoul], 5th International Congress for Stereology, Salzburg, Austria, 3-8 Sept. 1979 - Mikroscopie, 37-1980, pp. 138-142.
Small dot On the change of space in image analysis [co-author C. Lantuejoul], 5th International Congress for Stereology, Salzburg, Austria, 3-8 Sept. 1979.
Small dot Use of watersheds in contour detection [co-author C. Lantuejoul], International Workshop on image processing, real-time edge and motion detection/estimation, Rennes, France, Sept. 1979.
This is the photocopy (not very good quality...) of this historical paper! Some people told me it was hard to find...
Small dot Détection du relief de fractures métalliques par corrélation numérique d'images [co-author T. Hersant], International Symposium on Quantitative Metallography, Firenze, Italy, 21-23 Nov. 1978, pp. 257-270. .
Small dot Méthodes d'analyse des contrastes à l'analyseur de textures [co-author F. Meyer], Proceedings du 1er congrès IRIA/AFCET, Châtenay-Malabry, 1977.
First introduction of the morphological gradient and the top-hat transformation.
Small dot Random processes simulations on texture analyser Geometrical Probability and Biological Structures, In Buffon's 200th Anniversary, Paris, 21-24 June 1977 - Proceedings, n°23, Lecture Notes in Biomathematics, Springer-Verlag, June 1978, pp. 311-321.

Books, lectures, contributions, courses

Some lectures contain videos illustrating various operators. These videos are labelled with a in the presentation. To see them, simply click on the  included in the PDF document, the videos will be downloaded and launched in your favorite viewer.

Small dot Segmentation d'image & Morphologie Mathématique, Cours du Master OIV/MAVIM, Université Jean Monnet, Saint Etienne, France, Janvier 2014.
Lecture slides, in french, of the morphological segmentation lessons for the Optics, Image, Vision Master course. These slides are without background (more easily printable)..
Small dot Segmentation d'image & Morphologie Mathématique, Cours du Master OIV, Université Jean Monnet, Saint Etienne, France, Janvier 2010.
Lecture slides, in french (old version).
Small dot Géodésie et transformations géodésiques, Cours Mines ParisTech, Novembre 2013.
Lecture slides, in french (updated release, the old one is here).
Small dot Residus, Cours Mines ParisTech, Novembre 2013.
French version of the slides below (updated version, the old release is here).
Small dot Residues, Lecture slides, Summer school of Mathematical Morphology, September 2008, Fontainebleau, France.
Small dot Geodesy and geodesic transformations, Lecture slides, Summer school of Mathematical Morphology, September 2008, Fontainebleau, France.
 Small dot Réalisation d'une hiérarchie de segmentations par l'algorithme des cascades, CMM, Ecole des Mines de Paris, Ecole d'été de Morphologie Mathématique, Sep. 2000.
Small dot Ligne de Partage des Eaux et Segmentation Hiérarchique, CMM, Ecole des Mines de Paris, Ecole d'été de Morphologie Mathématique, Sep. 2000.
French version of the course entitled "Watersheds & Waterfalls".
Small dot Watersheds & waterfalls, Paris School of Mines, "Vision and Morphology" course. Feb. 2000.
Small dot MICROMORPH: Applications, Paris School of Mines, 1999.
The corresponding document in french can be found here.
Small dot MICROMORPH: Reference handbook [co-author D. Gorokhovik], Paris School of Mines, 1999.
The corresponding document in french can be found here.
Small dot MICROMORPH: Frequently asked questions [co-authors D. Gorokhovik, J. Serra], Paris School of Mines, 1999.
FAQ for beginning with the MICROMORPH software.
Small dot MICROMORPH en questions [co-authors D. Gorokhovik, J. Serra], Paris School of Mines, 1999.
French version of the above document.
Small dot Cours de Morphologie Mathématique [co-authors P. Salembier, J. Serra], GEI Paris, Semaine groupée "L'analyse d'image par l'exemple, Janvier 1997, 110 p.
Small dot Morphologie Mathématique, introduction, filtrage et segmentation, Séminaire "Traitement numérique d'image: analyse d'images, fondements", Collège de l'X, 17-18 et 24-25 Mars 1994.
Small dot Segmentation tools in Mathematical Morphology, In Chen C.H., Pau L.F., Wang P.S.P., Handbook of Pattern Recognition and Computer Vision, World Scientific , Chap. 2.6, 1993.
Small dot The Morphological approach of segmentation: the watershed transformation [co-author F. Meyer], In Dougherty E. (Editor), Mathematical Morphology in Image Processing, Marcel Dekker, New York, 1992.
Small dot Curso de Morfologia Mathematica y analisis de imagenes [co-authors P. Salembier, J. Serra], Summer school UAB/UPC, Barcelona, May 1992.
Small dot Segmentation d'images et morphologie mathématique, Doctorate thesis, Ecole des Mines de Paris, Cahiers du centre de Morphologie Mathématique, Fascicule n° 10, Juin 1990.
This is the complete version of my doctorate thesis in PDF format (4.1 Mb). Warning! It's a huge document (302 pages), we advise you to download it and to see it off-line.
Small dot The morphological approach to segmentation [co-author L. Vincent], Mathematische Morphologie und Digitale Bildverarbeitung Kurs, Munchen, Sept. 1989.
Small dot MICROMORPH, Reference Manual. ENSMP editor, Aug. 1987.
Small dot MICROMORPH, Key to the exercises. ENSMP editor, April 1987.
Small dot MICROMORPH, Practical handbook of mathematical morphology. ENSMP editor, Aug. 85.
Small dot MICROMORPH, language quick reference guide. ENSMP editor, Aug. 1985.
These four documents correspond to the documentation coming with the old versions of MICROMORPH. The documentation of the latest version (MICROMORPH 1.4) can be found here.

Conferences, presentations

These presentations are PDF documents generated from Powerpoint slideshows. Many slides contain videos. Videos are labelled with a in the slides. To download and activate them, click on the  .

Small dot Confessions d'un iconoclaste, Invited lecture, Journée ISS, section française, Paris, Fev. 2017.
This presentation is a recap of my involvement in MM during 40 years... 
Small dot From Watersheds to Waterfalls and Beyond, Lecture at 11th European Congress of Stereology and Image Analysis (ECS11), Kaiserlautern, Germany, July 8-12, 2013.
Slides of the lecture on recent tools in Mathematical Morphology for supervised and unsupervised image segmentation.
Small dot Recent developments and Tools for Image Segmentation by Mathematical Morphology (The segmentation user's guide revisited...), Invited Conference, 13th International Congress of Stereology (ICS13), Beijing, PR of China, October 19-22, 2011.
This PDF presentation describes some new segmentation tools based on residual transforms and introduces a general extension of the hierarchical algorithms (waterfalls and P algorithms).
Small dot Morphological Image Segmentation: A User’s Guide, CMM-ITWM Joint Meeting, Fontainebleau, 21-23 march 2011.
Small dot L'algorithme P, une amélioration de la segmentation hiérarchique par l'algorithme des cascades [co-author B. Marcotegui], Journée ISS France, Paris, 5 février 2009.
These slides provide a short presentation of P algorithm. For a detailed description, see this paper.
Small dot Applications de la Morphologie Mathématique dans le domaine de la circulation automobile (1986-2009), Internal CMM presentation, 2009.
This presentation has been set up primarily for a private lecture. However, as it is a complete summary of applications in the automobile domain, I have decided to release it on the CMM web pages. In french... An older version (may 2000) can be found here.
Small dot Boules Critiques, Séminaire interne sur la caractérisation des formes, CMM, Fontainebleau, France, 27 avril 2009.
These slides (in french) introduce the "Critical Balls" concept and give some algorithms based on residues to extract them from the skeleton.
Small dot Segmentation Tools in Mathematical Morphology, Invited conference, 12th International congress of Stereology (ICS XII), Saint-Etienne, France, September 2007.
Conference slides.
Small dot Segmentation hiérarchique, cascades et empilements [co-author B. Marcotegui], CMM internal presentation, May 2006.
This commented presentation (in french) introduced the new operators dedicated to hierarchical segmentations: waterfall, P algorithm, pilings, etc. These operators are described  in the corresponding paper. 
Small dot Applications industrielles et bio-médicales de la Morphologie Mathématique, Invited conference, Seizièmes Entretiens du Centre Jacques Cartier, Colloque Image et Vision: Des industries au service de l'homme, Saint-Etienne/Lyon (France), December 1-2, 2003.
PDF conversion of the Powerpoint slides presented at this conference.
Small dot Algorithmes rapides de Ligne de Partage des Eaux, CMM internal presentation, Jan. 2002.
Description of various tracks for enhancing the performance of the watershed algorithms (in french). See also this note and this other one.
Small dot Développements récents de la Morphologie Mathématique au CMM, Invited conference, THOMSON CSF Optronique, Guyancourt, France, March 1999.
Introduction to the main MM concepts and tools (in french).
Small dot Regarding the watershed..., Invited conference at the Vrije Universiteit Brussel (VUB/ETRO), Nov. 1998, Brussels, Belgium.
Small dot Sets, Partitions & Functions Interpolations
Oral presentation at ISSM'98, Amsterdam (The Netherlands). The corresponding paper can be found above.
Small dot Séminaire d'interprétation d'image & de Morphologie Mathématique, Seminar organised by ADCIS S.A. and the Center of Mathematical Morphology, Ecole des Mines de Paris, 25-26 Septembre 1997, 1997.
This is a tutorial presentation of the mathematical morphology, its basic tools, its use in image analysis applications. In french, however...

CMM internal notes

This is a selection of internal notes which have some interest as they introduce new ideas, concepts or algorithms. Some of them are draft versions of published papers.

Small dot Transformations résiduelles en Morphologie Numérique, CMM internal note n° 04/04/MM, Mars 2004 .
This paper is a long version of a paper presented at the "Journées ISS France", Paris School of Mines, February 5, 2004. It describes the extension of morphological transforms based on residues to greytone images and introduces new transformations called quasi-distance and ultimate opening.
Small dot Algorithmes sans biais de Ligne de Partage des Eaux, CMM internal note, Février 2002, version révisée et augmentée en Avril 2004.
This paper (in french) describes an unbiased implementation of the watershed transformation based on hierarchical queues. Some ideas for parallelizing the algorithm are also provided. A recall of the notion of generalized geodesic distance is given in annex.
Small dot Interpolation d'ensembles, de partitions et de fonctions, CMM internal note, May 1994.
Description of some interpolation algorithms for binary sets and functions (in french). It is a draft document.
Small dot Coloriage d'une mosaïque (2) Réduction de la palette de couleurs, CMM internal note n° 15/93/MM, Aug. 1993
The sequel of the note below...
Small dot Coloriage d'une mosaïque, CMM internal note n° 09/93/MM, June 1993.
Application of mathematical morphology to graphs.
Small dot Ligne de partage des eaux et traitement temps réel: un compromis, CMM internal note n° 62/91/MM, Dec. 1991.
This note explains the use of anamorphosis to reduce the computation time of the classical (sections based) watershed algorithm.
Small dot Squelettes connexes et non connexes, CMM internal note n° 7/89/MM, 1989.
This note (in french) describes various algorithms allowing to build more isotropic and regular skeletons with homotopic thinnings.
Small dot Morphologie mathématique sur images à niveaux de gris et processeurs binaires, CMM internal note n° N-192, May 1985.
This paper explains how numerical morphological operators can be realised with binary processors. These algorithms have been implemented in the Morphopéricolor image processor.
Small dot Mathematical morphology and functions, CMM internal note C-107, 1984.
This document addresses the conceptual links between binary (for sets) and numerical (for greytone functions) Mathematical Morphology.
Small dot Analyse automatique de gels d'électrophorèse bidimensionnelle et morphologie mathématique, CGMM internal note n° N-745, Feb. 1982.
Small dot Lecture automatique des gels d'électrophorèse - Rapport technique, CGMM internal note n° N-746, Feb. 1982.
These two papers (especially the technical report) introduce for the first time the classical electrophoresis gel example of watershed segmentation. Although these papers are quoted "confidential", they are now public!
Small dot Ligne de partage des eaux. Comment l'expliciter en termes de transformation fonctionnelle, CMM internal note n° N-699, May 1981.
This paper is one of the numerous attempts to explain and formulate the watershed transform as a functional operator... (it is, in fact, not possible in general).
Small dot Codages d'images spatio-temporelles, CMM internal note N-642, Feb. 1980.
This paper is an interesting example of design of an algorithm aiming at capturing successive images of moving objects with very limited computer ressources.

Patents

Some of these patents are now public domain. However, they are considered as rank A publications by some  ranking institutions... Only the first patent deposit is mentionned (generally the french one) and not the successive european or worldwide ones which can be found on Espacenet.

Small dot Procédé de détermination de la trajectoire d'un corps apte à se déplacer sur une voie et dispositif de mise en oeuvre du procédé
 Serge Beucher, Jean-Marc Blosseville, François Lenoir, Brevet n° FR2609566,14 janvier 1987.
Small dot Procédé de génération d'images intermédiaires par interpolation
Serge Beucher, Fernand Meyer, Jean Serra, Brevet n° FR2727543, 25 novembre 1994.
Small dot Procédé de détermination hiérarchique d'événements cohérents dans une image sismique
Serge Beucher, Etienne Decencière, Luc Sandjivy, Cedric Magneron, Thimothée Faucon, Brevet n° FR2884636, 26 décembre 2007.

Declassified documents and project reports

This section contains documents relative to old studies or projects. These documents describe concepts and algorithms which were first introduced on this occasion. These papers were confidential but, as they are rather old (more than 15 years), I have decided to declassify them. They are (unfortunately?) in french.

Small dot Analyse de diagraphies électriques par morphologie mathématique, CMM/Ecole des Mines de Paris, February 1989.
This report (released in february 1989) describes the various algorithms which have been used to analyse electrical logging images. This report introduces many tools which can be found also in my PhD thesis. Among them, various types of morphological gradients, operators using the generalised geodesic distance and new residual operators, in particular ultimate openings (directional ultimate openings). Warning! It is a huge file...
Small dot Réalisation de la ligne de partage des eaux par file d'attente hiérarchique parallèle [co-authors F. Lemonnier, R. Sasportas], CMM/Ecole des Mines de Paris, June 1997.
This document addresses different approaches for the parallelisation of the watershed transform by hierarchical queues. This study was performed in 1997 (for the former THOMSON company) but this algorithmic implementation remains an issue. You may also have a look at this paper where the watershed parallelisation is briefly discussed again.
Small dot Description des logiciels implantés dans le processeur PMM, note 1, PROMETHEUS project, 1993.
Small dot Description des logiciels implantés dans le processeur PMM, note 2, PROMETHEUS project, 1993.
Small dot Description des logiciels implantés dans le processeur PMM, note 3, PROMETHEUS project, 1993.
These papers describe the software implementations in the PROMETHEUS Mathematical Morphology (PMM) processor of the various algorithms used to follow the road and to detect obstacles.
Small dot Segmentation de la chaussée et détection d'obstacles par Morphologie Mathématique, CMM internal note n° 1/90/MM, Jan. 1990.
Description and implementation of the PROMETHEUS algorithms on the Morphopericolor.
Small dot Simulation de la répartition de pigments et quantification de leur pouvoir colorant [co-author M. Grimaud], CMM internal note N-26, Oct. 1988.
Description of a simulator aiming at quantifying the color rendering of mixtures of pigment powders.
 Small dot TITAN : Système de mesure de trafic par analyse d'image [co-authors M. Bilodeau, J-M. Blosseville, S. Espié, F. Lenoir], CMM/Ecole des Mines de Paris, October 1987.
This document describes the algorithms implemented in the TITAN traffic measurement system (research project realised in collaboration with INRETS in 1986-1987). Many new concepts and algorithms were introduced during this project. Among them, the concept of adaptive algorithms and the notion of extended maxima and minima.
Small dot Détection automatique d'objets en vrac, CMM internal note N-847, Aug. 1983.
Feasibility report of a study aiming at designing a robot for the automatic extraction of floppy objects (fabric) in a basket.
Small dot Implantation d'un logiciel de Morphologie Mathématique sur calculateur parallèle PROPAL2 [co-author F. Martin], Etude DGA/ETCA, CMM internal note n° N-803, March 1983.
This note addresses the implementation of basic morphological transforms on a prototype parallel computer named PROPAL2. The performances were quite interesting at that time...
 Small dot Analyse de cellules à somatostatine du duodenum de poulet, INRA/CMM study, CMM internal note n° N-730, Dec. 1981.
My only one involvement in cytology... This study proved that quantitative analysis is likely to refute qualitative impressions...
 Small dot Stéréométrie de faciès de rupture fragile. Application de la morphologie mathématique à l'analyse quantitative de surfaces non planes [co-author M. Blanc], CMM/IRSID/DGRST project, 2nd report, March 1981.
 Small dot Analyse quantitative de surfaces non planes. Application à la description de faciès de rupture fragile par clivage [co-author T. Hersant], CMM/IRSID/DGRST project, First report, Aug. 1979.
These two reports illustrate the first use of the watershed transformation for segmenting images (stereo pairs to be specific). The problem was far from being simple.
 Small dot TASIC programs, CMM internal note n° N-601, June 1979.
This document describes the implementation of some morphological operators on the Wild Leitz TAS (Texture Analysis System). The ultimate erosion, in particular, is explained. This operator largely contributed to the commercial success of the TAS.

Last update June 4, 2017