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
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.
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.
Region-based color correction [co-authors Dieu-Sang Ly, Michel Bilodeau], CMM publication (pre-print), January 2014.
Maxima 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.
Basic 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.
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.
About 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).
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!).
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).
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.
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.
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.
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
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.
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.
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.
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.
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.
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.
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.
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.
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.
Depth map estimation: a region-based approach [co-authors Jean-Charles Bricola, Michel Bilodeau], Technical Report, HAL publication (hal-00995034), May 2014.
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.
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.
Controlling 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.
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.
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.
Numerical residues, Image and Vision Computing 25, ISMM05 Special Issue, pages 405-415, 2007.
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.
Fast implementation of waterfall based on graphs [co-author B. Marcotegui], Proceedings of ISMM05, Paris, France, 2005.
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.
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.
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.
Geodesic reconstruction, saddle zones & hierarchical segmentation, Proceedings 8th ECS and Image Analysis. Image Anal. Stereol., 2001. 20(Supplt.
1): 19-24, Bordeaux, France, 2001.
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.
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.
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.
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.
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.
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.
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.
MICROMORPH, a Mathematical Morphology tutorial software, Presentation to Royal Microscopical Society, Digital Imaging Special Interest Group, Ecole des Mines de Paris, July 7, 1995.
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.
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.
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.
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.
Road segmentation and obstacle detection by a fast watershed transformation [co-author M. Bilodeau], Intelligent Vehicles Symposium'94, Paris, Oct.1994, pp. 296-301.
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.
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.
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.
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.
Morphological gradients [co-authors P. Soille, J.F. Rivest], Journal of Electronic Imaging, Dec. 1993, Vol. 2, n° 4..
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.
Road tracking, Lane segmentation and obstacle recognition by Mathematical Morphology [co-authors M. Bilodeau, X. Yu], Proc. Intelligent Vehicles'92 Symposium, Detroit, USA, 1992.
Recent Advances in Mathematical Morphology, Invited lecture, Société Italienne de Microscopie Electronique, Taormina, Sicile, 1992.
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.
Morphological gradients [co-authors J.F. Rivest, P. Soille], Proc. SPIE "Image Science and Technology", San Jose, California, Feb. 1992.
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.
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.
Morphological segmentation [co-author F. Meyer], Journal of Visual Communication and Image Representation, n° 1, Vol. 1, Oct. 1990.
Road segmentation and tracking by mathematical morphology [co-authors X. Yu, M. Bilodeau], Proceedings of 4th PROMETHEUS workshop, Compiègne, France, Oct. 1990.
Segmentation tools in mathematical morphology, Proceedings of SPIE symposium, Image Algebra and Mathematical Morphology, invited lecture, San Diego, California, July 1990.
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.
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.
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.
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.
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.
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.
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).
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!
Watersheds of functions and picture segmentation, ICASSP 82, Proc. IEEE Intern. Conf. on Acoustics, Speech and Signal Processing, Paris, 3-5 May 1982.
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.
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.
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.
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.
On the change of space in image analysis [co-author
C. Lantuejoul], 5th International Congress for Stereology, Salzburg,
Austria, 3-8 Sept. 1979.
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...
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.
.
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.
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.
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)..
Segmentation d'image & Morphologie Mathématique, Cours du Master OIV, Université Jean Monnet, Saint Etienne, France, Janvier 2010.
Lecture slides, in french (old version).
Géodésie et transformations géodésiques, Cours Mines ParisTech, Novembre 2013.
Lecture slides, in french (updated release, the old one is here).
Residus, Cours Mines ParisTech, Novembre 2013.
French version of the slides below (updated version, the old release is here).
Residues, Lecture slides, Summer school of Mathematical Morphology, September 2008, Fontainebleau, France.
Geodesy and geodesic transformations, Lecture slides, Summer school of Mathematical Morphology, September 2008, Fontainebleau, France.
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.
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".
Watersheds & waterfalls, Paris School of Mines, "Vision and Morphology" course. Feb. 2000.
MICROMORPH: Applications, Paris School of Mines, 1999.
The corresponding document in french can be found here.
MICROMORPH: Reference handbook [co-author D. Gorokhovik], Paris School of Mines, 1999.
The corresponding document in french can be found here.
MICROMORPH: Frequently asked questions [co-authors D. Gorokhovik, J. Serra], Paris School of Mines, 1999.
FAQ for beginning with the MICROMORPH software.
MICROMORPH en questions [co-authors D. Gorokhovik, J. Serra], Paris School of Mines, 1999.
French version of the above document.
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.
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.
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.
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.
Curso de Morfologia Mathematica y analisis de imagenes [co-authors P. Salembier, J. Serra], Summer school UAB/UPC, Barcelona, May 1992.
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.
The morphological approach to segmentation [co-author L. Vincent], Mathematische Morphologie und Digitale Bildverarbeitung Kurs, Munchen, Sept. 1989.
MICROMORPH, Reference Manual. ENSMP editor, Aug. 1987.
MICROMORPH, Key to the exercises. ENSMP editor, April 1987.
MICROMORPH, Practical handbook of mathematical morphology. ENSMP editor, Aug. 85.
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
.
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...
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.
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).
Morphological
Image Segmentation: A User’s Guide, CMM-ITWM
Joint Meeting, Fontainebleau, 21-23 march 2011.
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.
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.
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.
Segmentation Tools in Mathematical Morphology, Invited conference, 12th International congress of Stereology (ICS XII), Saint-Etienne, France, September 2007.
Conference slides.
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.
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.
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.
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).
Regarding the watershed..., Invited conference at the Vrije Universiteit Brussel (VUB/ETRO), Nov. 1998, Brussels, Belgium.
Sets, Partitions & Functions Interpolations
Oral presentation at ISSM'98, Amsterdam (The Netherlands). The corresponding paper can be found above.
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.
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.
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.
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.
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...
Coloriage d'une mosaïque, CMM internal note n° 09/93/MM, June 1993.
Application of mathematical morphology to graphs.
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.
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.
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.
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.
Analyse automatique de gels d'électrophorèse bidimensionnelle et morphologie mathématique, CGMM internal note n° N-745, Feb. 1982.
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!
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).
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.
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.
Procédé de génération d'images intermédiaires par interpolation
Serge Beucher, Fernand Meyer, Jean Serra, Brevet n° FR2727543, 25 novembre 1994.
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.
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...
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.
Description des logiciels implantés dans le processeur PMM, note 1, PROMETHEUS project, 1993.
Description des logiciels implantés dans le processeur PMM, note 2, PROMETHEUS project, 1993.
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.
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.
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.
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.
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.
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...
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...
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.
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.
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