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).

Web publications

Mamba  publications

Papers, articles

Books, lectures, contributions

Conferences, presentations

Internal notes

Patents

Declassified documents


Web (and 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 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. An 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 in the current version 1.1.1).
Small dot Hierarchical Queues: general description and implementation in MAMBA Image library
Nicolas BEUCHER and Serge 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.
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 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 Depth map estimation: a region-based approach [co-authors Jean-Charles Bricola, Michel Bilodeau], 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 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, 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

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 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 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 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
The sequel of the note below....
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.

Declassified documents

These 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 TITAN : Système de mesure de trafic par analyse d'image [co-authors M. BILODEAU (CMM), J-M. BLOSSEVILLE, S. ESPIE, F. LENOIR (INRETS)], 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.


Last update July 7 , 2016