Serge BEUCHER, List of publications

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

Recent publications

Papers, articles

Books, lectures, contributions

Conferences, presentations

Internal notes

Patents

Recent publications

These documents are only published on this Web page. They describe and discuss various research problems which I am currently 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 Towards a unification of waterfalls, standard and P algorithms
This document is an extensionof 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 unify 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 dot How to simulate a volume-controlled flooding with mathematical morphology operators?
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
This note (in french) 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 (will be available in next version but the corresponding module can already be patched).
Small dot MAMBA related publications
This page contains various documents and notes related to the Mamba software library (algorithmic descriptions, software implementations, courses, lectures, presentations, etc.). New papers are added periodically.
Small dot P algorithm, a dramatic enhancement of the waterfall transformation.
Serge BEUCHER and 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.

Papers, articles

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 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 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. AUFRERE, B. MARCOTEGUI, R. CHAPUIS]. Unmanned ground vehicle technology, Conference No6, 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.
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 Powerpoint 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, 0ct.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 Apllications 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. 1Oth 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.
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, 1988.
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

Small dot Segmentation d'image & Morphologie Mathématique. Cours du Master OIV, Université Jean Monnet, Saint Etienne, France, Janvier 2010.
Lecture slides, in french.
Small dot Géodésie et transformations géodésiques. Cours Mines ParisTech, Novembre 2009.
Lecture slides, in french.
Small dot Residus. Cours Mines ParisTech, Novembre 2009.
French version of the slides below.
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 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 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, Barcelone, 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.

Conferences, presentations

These presentations are HTML pages or PDF documents generated from Powerpoint slideshows. Many slides contain animations and videos. Videos are labelled with a in the presentation plan, whereas animations are labelled with a . To activate these animations and videos, click on the slides or images. Don't try to run more than one video at the same time...
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 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 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 Applications de la Morphologie Mathématique dans le domaine de la circulation automobile. Internal CMM presentation, May 2000.
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...
Small dot Développements récents de la Morphologie Mathématique au CMM. Conférence invitée, THOMSON CSF Optronique, Guyancourt, France, March 1999.
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. Séminaire organisé par ADCIS S.A. & le Centre de Morphologie Mathématique, 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 (a selection)

This is a very short 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. Note interne CMM 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. Note interne CMM, 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 Coloriage d'une mosaïque (2) Réduction de la palette de couleurs. Note interne CMM n° 15/93/MM, Aug. 1993.
Small dot Coloriage d'une mosaïque. Note interne CMM 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. Note interne CMM 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 Analyse automatique de gels d'électrophorèse bidimensionnelle et morphologie mathématique. Note interne CGMM n° N-745, Feb. 1982.
Small dot Lecture automatique des gels d'électrophorèse - Rapport technique. Note interne CGMM 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!

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.

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 DECENCIERE, Luc SANDJIVY, Cedric MAGNERON, Thimothée FAUCON, Brevet n° FR2884636, 26 décembre 2007.

Last update January 17, 2012