Publications from the Center of Mathematical Morphology

Français | home page

2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | ⩽2005


S. Beucher, B. Marcotegui (2009): P algorithm, a dramatic enhancement of the waterfall transformation.
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...

M. Faessel, F. Courtois (2009): Touching grain kernels separation by gap-filling. Image Analysis and Stereology 28 195—203.
Separation of touching grain kernels is a recurring problem in image analysis. Morphological methods to separate merged objects in binary images are generally based on the watershed transform applied to the inverse of the distance function. This method is efficient with roughly circular objects, but cannot separate objects beyond a certain elliptic shape nor when the contact zones are too numerous or too large. This paper presents a gap-filling method applied to the skeleton of the image background as an alternative technique to go further in the fused objects separation process. Open lines...

J. Fabrizio, M. Cord, B. Marcotegui (2009): TEXT EXTRACTION FROM STREET LEVEL IMAGES. CMRT09 - CityModels, Roads and Traffic, Paris (France) 38(Part 3 / W4) 199—204.
We offer in this article, a method for text extraction in images issued from city scenes. This method is used in the French iTowns project (iTowns ANR project, 2008) to automatically enhance cartographic database by extracting text from geolocalized pictures of town streets. This task is difficult as 1. text in this environment varies in shape, size, color, orientation... 2. pictures may be blurred, as they are taken from a moving vehicle, and text may have perspective deformations, 3. all pictures are taken outside with various objects that can lead to false positives and in unconstrained...

A. Fanget, C. Nadot, A. Dragon, D. Jeulin (2009): Mesoscopic To Macroscopic Behaviour Of Particulate Composites: Experimental, Numerical Aspects. AIP Conference Proceedings 1195 343.

H. Altendorf, D. Jeulin (2009): 3D directional mathematical morphology for analysis of fiber orientations. Image Analysis and Stereology 28(3) 143—153.

M. Moreaud, R. Revel, D. Jeulin, V. Morard (2009): Size Of Boehmite Nanoparticles By Tem Images Analysis. Image Analysis & Stereology 28(3) 187—193.

S. Velasco-Forero, J. Angulo, J. Chanussot (2009): Morphological image distances for hyperspectral dimensionality exploration using Kernel-PCA and ISOMAP. IGARSS 2009 - IEEE International Geoscience and Remote Sensing Symposium, Le Cap (South Africa) 3 III—109 — III—112.

O. Tankyevych, H. Talbot, P. Dokládal, N. Passat (2009): Spatially-variant morpho-hessian filter: efficient implementation and applications. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings of the 9th International Symposium on Mathematical Morphology (ISMM 2009) 5720 137—148.
Elongated objects are more difficult to filter than more isotropic ones because they locally comprise fewer pixels. For thin linear objects, this problem is compounded because there is only a restricted set of directions that can be used for filtering, and finding this local direction is not a simple problem. In addition, disconnections can easily appear due to noise. In this paper we tackle both issues by combining a linear filter for direction finding and a morphological one for filtering. More specifically, we use the eigen-analysis of the Hessian for detecting thin, linear objects, and a...

N. Moulin, D. Jeulin, H. Klöcker (2009): Stress concentrations in non-convex elastic particles embedded in a ductile matrix. International Journal of Engineering Science 47(2) 170—191.
Aluminium sheet is currently used for body panels on a number of mass-produced vehicles, in particular for closure panels. AA5xxx alloys always contain coarse inter-metallic particles (Alx(Fe,Mn)ySi, Mg2Si) after casting, undesirable for the final sheet forming and stamping operations. In the present work inter-metallic particle break-up during hot reversible rolling of AA5182 alloy sheets has been analysed by both experiments and by a micromechanical model. The sizes and shapes of inter-metallic particles in as cast and industrially hot rolled AA5182 alloys sheets were characterised by 3D...

S. Beucher, B. Marcotegui (2009): P algorithm, a dramatic enhancement of the waterfall transformation.
This document has been extended by "Towards a unification of waterfalls, standard and P algorithms", see http://hal-ensmp.archives-ouvertes.fr/hal-00835016. 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...

D. Jeulin (2009): Mathematical Morphology and Modeling of Random Media. Journal of Physics: Conference Series 206(1) 3 p., 12032.
This paper is a short introduction to the modeling of complex microstructures by models of random sets, and to their use for predicting the effective properties of materials by means of numerical simulations.

M.A. Luengo-Oroz, J. Angulo (2009): Cyclic mathematical morphology in polar-logarithmic representation. IEEE Transactions on Image Processing Volume 18(Issue 5) 1090—1096.
We propose in this paper to perform mathematical morphology operators in a geometric transformation of an image. As a result of this procedure, processing images with regular structuring elements in the transformed domain is equivalent to working with deformed structuring elements in the original representation. More specifically, the conversion into polar-logarithmic coordinates provides satisfying results in image analysis applied to round objects, if they are roughly origin-centered. We have illustrated the interest of the derived cyclic morphology with two pattern recognition examples:...

M.A. Luengo-Oroz, J. Angulo (2009): Cyclic Mathematical Morphology in Polar-Logarithmic Representation. IEEE Transactions on Image Processing 18(5) 1090—1096.
We propose in this paper to perform mathematical morphology operators in a geometric transformation of an image. As a result of this procedure, processing images with regular structuring elements in the transformed domain is equivalent to working with deformed structuring elements in the original representation. More specifically, the conversion into polar-logarithmic coordinates provides satisfying results in image analysis applied to round objects, if they are roughly origin-centered. We have illustrated the interest of the derived cyclic morphology with two pattern recognition examples:...

S. Outal, S. Beucher (2009): Controlling the ultimate openings residues for a robust delineation of fragmented rocks. Proceedings of Ecs10 - The 10th European Congress of Stereology and Image Analysis 6 p..
These last years image analysis has started to be thoroughly used for size distribution quality control in mineral industry. Compared to sifting, it has the advantage of reducing the interference with production, of measuring automatically and on-line, and finally of improving the representativeness. Nevertheless, measurement is confronted to various problems, among which the correct extraction of fragments projected areas (2D), more particularly related to problems of over-segmentation and fusion. Indeed, images taken under natural conditions of lighting and positioning of fragments are very...

A. Hassaïne, E. Decencière, B. Besserer (2009): Restoration of variable density film soundtracks. 17th European Signal Processing Conference (EUSIPCO 2009) 2589—2593.
The restoration of motion picture films has been an active research field for many years. The restoration of the soundtrack however has mainly been performed at the audio domain in spite of the fast that it is recorded as a continuous image on the film stock. In this paper, we propose a new restoration method for variable density soundtracks. The method first detects and corrects accurately the azimuth deviation. A robust thresholding technique based on the minimization of the total variation is then performed to remove the remaining faults. Restoration results are very promising and testify...

D. Jeulin (2009): Multi scale random models of complex microstructures. Materials Science Forum 638-642 81—86.
Many nanocomposite materials are obtained by dispersing a charge in a matrix. Due to the conditions of mixing, the arrangement of the charge usually presents some heterogeneity at different scales. In order to predict the effective properties of such composites (like the dielectric permittivity or the elastic moduli), it is necessary to know the properties of the two components (charge and matrix), and their spatial distribution. To fulfil this project, we developed a general methodology in several steps: the morphology is summarized by multi-scale random models accounting for the...

J. Hernandez, B. Marcotegui (2009): Morphological Segmentation of Building Façade Images. 16th IEEE International Conference on Image Processing (ICIP) 4029—4032.
In this paper, we describe an automatic method for segmentation of building façade images. First, individual façades are isolated from general city block images. This step is based on accumulation of directional color gradients, assuming that façade structures are aligned. Then sky region is detected based on segmentation approach and color marker extraction. Finally, the images are split in floors using directional color gradient accumulation, as well. Our approach introduces several morphological filters to augment the robustness to problems such as: textured balconies, some specular...

J. Fabrizio, B. Marcotegui, M. Cord (2009): Text segmentation in natural scenes using toggle-mapping. 16th IEEE International Conference on Image Processing (ICIP 09), Le Caire (Egypt) 2373—2376.
We offer, in this paper, a new method to segment text in natural scenes. This method is based on the use of a morphological operator: the Toggle Mapping. The efficiency of the method is illustrated and the method is compared, according to various criteria, with common methods issued from the state of the art. This comparison shows that our method gives better results and is faster than the state of the art methods. Our method reduces also the number of segmented regions. This can lead to time saving in a complete scheme (executing time of multiple processing steps usually depends on the...

R. Verdu-Monedero, J. Angulo, J. Serra (2009): Spatially-Variant Anisotropic Morphological Filters Driven By Gradient Fields. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings, 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009 5720 115—125.
This paper deals with the theory and applications of spatially-variant mathematical morphology. We formalize the definition of spatially variant dilation/erosion and opening/closing for gray-level images using exclusively the structuring function, without resorting to complement. This sound theoretical framework allows to build morphological operators whose structuring elements can locally adapt their orientation across the dominant direction of image structures. The orientation at each pixel is extracted by means of a diffusion process of the average square gradient field, which regularizes...

F. Meyer, J. Stawiaski (2009): Morphology on graphs and minimum spanning trees. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings, 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009 5720 161—170.
This paper revisits the construction of watershed and waterfall hierarchies through a thorough analysis of Boruvka's algorithms for constructing minimum spanning trees of edge weighted graphs. In the case where the watershed of a node weighted graph is to be constructed, we propose a distribution of weights on the edges, so that the waterfall extraction on the edge weighted graph becomes equivalent with the watershed extraction on the node weighted graph.

J. Fabrizio, B. Marcotegui (2009): Fast implementation of the ultimate opening. 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009, Groningen (Netherlands) 5720 272—281.
We present an efficient implementation of the ultimate attribute opening operator. In this implementation, the ultimate opening is computed by processing the image maxtree representation. To show the efficiency of this implementation, execution time is given for various images at different scales. A quasi-linear dependency with the number of pixels is observed. This new implementation makes the ultimate attribute opening usable in real time. Moreover, the use of the maxtree allows us to process specific zones of the image independently, with a negligible additional computation time.

P. Dokládal, D. Jeulin (2009): 3-D Extraction of fibres from microtomographic images of fibre-reinforced composite materials. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings, 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009 5720 126—136.
Mechanical properties of molded components made from fibre-reinforced composite materials locally depend of the orientation of the fibres. The evaluation of the properties is done by sampling the component at known positions. The samples (of size of 1 mm 3) are scanned in a tomograph which yields 3-D images. We are interested in extracting the individual fibres, to analyze their length and local orientation. The segmentation of the fibres is a challenging task. First, the resolution of the reconstruction being at the limits of the capabilities of the device (optics, sensor, wavelength), the...

J. Angulo (2009): Structure tensor of colour quaternion image representations for invariant feature extraction. Computational Color Imaging: Second International Workshop, CCIW 2009. Revised Selected Papers 5646 91—100.
Colour image representation using real quaternions has shown to be very useful for linear and morphological colour filtering. This paper deals with the extension of first derivatives-based structure tensor for various quaternionic colour image representations. Classical corner and edge features are obtained from eigenvalues of the quaternionic colour structure tensors. We study the properties of invariance of the quaternion colour spatial derivatives and their robustness for feature extraction on practical examples.

J. Angulo (2009): From Scalar-Valued Images to Hypercomplex Representations and Derived Total Orderings for Morphological Operators. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings, 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009 5720 238—249.
In classical mathematical morphology for scalar images, the natural ordering of grey levels is used to define the erosion/dilation and the derived operators. Various operators can be sequentially applied to the resulting images always using the same ordering. In this paper we propose to consider the result of a prior transformation to define the imaginary part of a complex image, where the real part is the initial image. Then, total orderings between complex numbers allow defining subsequent morphological operations between complex pixels. In this case, the operators take into account...

J. Angulo, F. Meyer (2009): Morphological exploration of shape spaces. Mathematical Morphology and Its Application to Signal and Image Processing: Proceedings, 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing, ISMM 2009 5720 226—237.
The aim of this paper is to propose efficient tools for analysing shape families using morphological operators. The developments include the definition of shape statistics (mean and variance of shapes, modes of shape variation) and the interpolation/extrapolation in shape geodesic paths. The main required ingredients for the operators and the algorithms here introduced are well known in mathematical morphology such as the median set, the watershed on distance functions or the interpolation function. In addition, the projection of shapes in spaces with reduced dimensions using PCA or ISOMAP...

J. Hernandez, B. Marcotegui, F. Meyer (2009): Morphological façade image analysis for building modeling. 32ème journée ISS.
In this paper, we describe a novel method for morphological fa ̧cade analysis. The analysis consists of two parts: fa ̧cade division and localization of windows. The fa ̧cade division is based on the fa ̧cade alignment hypothesis. We accumulate directional color gradients and we analyze the generated pro- file. Our approach introduces several morphological filters to augment the robustness to problems such as: low perspective distortion, textured images and small obstacles in images. The localization of windows uses the profiles and the fa ̧cade divi- sion information.

J. Hernandez, B. Marcotegui (2009): Segmentation et Interprétation de Nuages de Points pour la Modélisation d'Environnements Urbains. Colloque Techniques laser pour l'étude des environnements naturels et urbains, Le Mans (France).

J. Hernandez, B. Marcotegui (2009): Point cloud segmentation towards urban ground modeling. Joint Urban Remote Sensing Event 1—5.
This paper presents a new method for segmentation and interpretation of 3D point clouds from mobile LIDAR data. The main contribution of this work is the automatic detection and classification of artifacts located at the ground level. The detection is based on Top-Hat of hole filling algorithm of range images. Then, several features are extracted from the detected connected components (CCs). Afterward, a stepwise forward variable selection by using Wilk's Lambda criterion is performed. Finally, CCs are classified in four categories (lampposts, pedestrians, cars, the others) by using a SVM...

J. Hernandez, B. Marcotegui (2009): Filtering of Artifacts and Pavement Segmentation from Mobile LiDAR Data. ISPRS Workshop Laserscanning 2009, Paris (France).
This paper presents an automatic method for filtering and segmenting 3D point clouds acquired from mobile LIDAR systems. Our approach exploits 3D information by using range images and several morphological operators. Firstly, a detection of artifacts is carried out in order to filter point clouds. The artifact detection is based on a Top-Hat of hole filling algorithm. Secondly, ground segmentation extracts the contour between pavements and roads. The method uses a quasi-flat zone algorithm and a region adjacency graph representation. Edges are evaluated with the local height difference along...

J. Stawiaski, F. Meyer (2009): Minimum spanning tree adaptive image filtering. 16th IEEE International Conference on Image Processing (ICIP) 2245—2248.
The main focus of this paper is related to anisotropic morphological edge preserving filters. We present in this work neighborhood filters defined on the minimal spanning tree (MST) of an image (according to a local dissimilarity measure between adjacent pixels). The designed filters take advantage of the property of the MST to detect and follow the local features of an image. This approach leads to neighborhood filters where the structuring elements adapt their shape to the minimal spanning tree structure and therefore to the local image features. We demonstrate the quality of this method on...

J. Hernandez, B. Marcotegui (2009): Ultimate attribute opening segmentation with shape information. Mathematical Morphology and its Application to Signal and Image Processing 5720 205—214.
In this paper, a method for morphological segmentation using shape information is presented. This method is based on a morphological operator named ultimate attribute opening (UAO). Our approach considers shape information to favor the detection of specific shapes. The method is validated in the framework of two applications: façade analysis and scene-text detection. The experimental results show that our approach is more robust than the standard UAO.

H. Hedberg, P. Dokládal, V. Owall (2009): Binary Morphology with Spatially Variant Structuring Elements: Algorithm and Architecture. IEEE Transactions on Image Processing 18(3) 562 — 572.
Mathematical morphology with spatially variant structuring elements outperforms translation-invariant structuring elements in various applications and has been studied in the literature over the years. However, supporting a variable structuring element shape imposes an overwhelming computational complexity, dramatically increasing with the size of the structuring element. Limiting the supported class of structuring elements to rectangles has allowed for a fast algorithm to be developed, which is efficient in terms of number of operations per pixel, has a low memory requirement, and a low...

A. Hanbury, B. Marcotegui (2009): Morphological Segmentation on Learned Boundaries. Image and Vision Computing 27(4) 480—488.
Colour information is usually not enough to segment natural complex scenes. Texture contains relevant information that segmentation approaches should consider. Martin et al. [Learning to detect natural image boundaries using local brightness, color, and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence 26 (5) (2004) 530-549] proposed a particularly interesting colour-texture gradient. This gradient is not suitable for Watershed-based approaches because it contains gaps. In this paper, we propose a method based on the distance function to fill these gaps. Then, two...

C. Ducottet, D. Jeulin, E. Parra-Denis (2009): 3D morphological analysis of intermetallic inclusions. International Journal of Microstructure and Materials Properties 4(2) 217—230.
The problem of 3D shape characterization has been intensively studied lately, because the computer power increases a lot and the image acquisition is more efficient, with now real 3D image acquisition method like microtomography. The material studied in this work is a 5xxx aluminium alloy. It contains intermetallic particles which control both formability and surface aspect. During the industrial process used to transform slabs into plates, particles are broken, and redistributed in volume. In this paper, the shape of intermetallic particles originating from the solidification process of...

O. Tankyevych, H. Talbot, P. Dokládal, N. Passat (2009): Direction-Adaptive Grey-level Morphology. Application to 3D Vascular Brain Imaging. 16th IEEE International Conference on Image Processing (ICIP) 2261—2264.
Segmentation and analysis of blood vessels is an important issue in medical imaging. In 3D cerebral angiographic data, the vascular signal is however hard to accurately detect and can, in particular, be disconnected. In this article, we present a procedure utilising both linear, Hessian-based and morphological methods for blood vessel edge enhancement and reconnection. More specifically, multi-scale second-order derivative analysis is performed to detect candidate vessels as well as their orientation. This information is then fed to a spatiallyvariant morphological filter for reconnection and...

N. Moulin, D. Jeulin, H. Klöcker (2009): Stress concentrations in non-convex elastic particles embedded in a ductile matrix. International Journal of Engineering Science 47(2) 170—191.
Aluminium sheet is currently used for body panels on a number of mass-produced vehicles, in particular for closure panels. AA5xxx alloys always contain coarse inter-metallic particles (Alx(Fe,Mn)ySi, Mg2Si) after casting, undesirable for the final sheet forming and stamping operations. In the present work inter-metallic particle break-up during hot reversible rolling of AA5182 alloy sheets has been analysed by both experiments and by a micromechanical model. The sizes and shapes of inter-metallic particles in as cast and industrially hot rolled AA5182 alloys...

A. Chaudry Rashid, C. Bellman, V. Le Tien, J.C. Klein, E. Parra-Denis (2009): Automatic macula detection in human eye FAF images. Application to eye disease localization, 10th European congress on stereology and image analysis. Proceedings of the 10th European Congress of ISS, 1.
Fundus AutoFluorescence (FAF) images are widely used in the diagnosis and follow-up of Age-related Macular Degeneration, which is the leading cause of blindness in people over 55. There are two kinds of AMD: wet and dry. The most common is the dry form. It is characterized by atrophies of the the retinal pigment epithelium (RPE) with subsequent photoreceptor degeneration. The atrophy severity depends on its size and its location with regard to fovea. The fovea is the macula center, which is the retina central zone (about 2mm of diameter). The macula has a high density of cone photoreceptors...

J.E. Hernández Londoño (2009): Analyse morphologique d'images pour la modélisation d'environnements urbains.
Urban modeling allows the development of many applications such as: 3D navigation, urban planning, scene modeling for the entertainment industry, etc. The technological challenge is to increase the productivity and the realism of urban modeling. This thesis is developed in the framework of Cap Digital Business Cluster TerraNumerica project. The project aims at developing a production and exploitation platform, by allowing the definition and visualization of synthetic urban scenes. In this context, our main contribution to the project consists in segmenting color images and point clouds in...

A. Hassaïne (2009): Restauration des pistes sonores optiques cinématographiques : approche par traitement d'images.
The restoration of old motion picture films is an active research field. The restoration of the optical soundtrack however has only been performed at the audio domain, in spite of the fact that it is recorded as a continuous image located between the images of the film and the sprocket holes. Two types of optical soundtracks exist: the most widespread are variable area soundtracks, which contain a transparent region located between two symmetrical opaque regions. The width of the transparent region is directly proportional to the audio signal amplitude. For the restoration of this kind of...

A.R. Chaudhry (2009): Traitement d'image appliqué aux images d'autofluorescence dans le cadre de la Dégénérescence Maculaire Liée à l'Âge (DMLA).
Age-related Macular Disease (AMD) is the leading cause of blindness in people over the age of 55. In its early stages, the patients may still have no visual impairment. In advanced stages, a wet and a dry form have to be distinguished. The wet form is defined by the growth of new vessels under the retina. The dry form is characterized by atrophies often called geographic atrophies of the photoreceptors and the Retinal Pigment Epithelium. In both forms the central retina may be destroyed by subsequent photoreceptor degeneration with severe vision loss. In recent years, Fundus AutoFluorescence...

S. Velasco-Forero, J. Angulo (2009): Morphological scale-space for hyperspectral images and dimensionality exploration using tensor modeling. IEEE WHISPERS'09 1 — 4.
This paper proposes a framework to integrate spatial information into unsupervised feature extraction for hyperspectral images. In this approach a nonlinear scale-space representation using morphological levelings is formulated. In order to apply feature extraction, tensor principal components are computed involving spatial and spectral information. The proposed method has shown significant gain over the conventional schemes used with real hyperspectral images. In addition, the proposed framework opens a wide field for future developments in which spatial information can be easily integrated...

C. Clienti (2009): Architectures flot de données dédiées au traitement d'images par morphologie mathématique.
This thesis report is focused on studying data flow accelerators dedicated to image using mathematical morphology. The main objective is to provide a programmable and efficient implementation of basic morphological operators, and to assemble them in such a way as to provide complex operators with fast operation. In recent years, morphological algorithm research has been oriented towards finding elegant algorithms to compute these complex operators, such as watershed using priority queues. These complex algorithms often use specific data structures that are hard to deploy on platforms other...

J. Angulo, S. Velasco-Forero, J. Chanussot (2009): Multiscale stochastic watershed for unsupervised hyperspectral image segmentation. IGARSS 2009 - IEEE International Geoscience and Remote Sensing Symposium, Le Cap (South Africa) 3 93—96.
This paper deals with unsupervised segmentation of hyper-spectral images. It is based on the stochastic watershed, an approach to estimate a probability density function (pdf) of contours of an image using Monte Carlo simulations of watershed segmentations. In particular, it is introduced for the first time a multiscale framework for the computation of the pdf of contours using the stochastic watershed. Two multiscale approaches are considered: i) a linear scale-space using Gaussian filters, ii) a nonlinear morphological scale-space pyramid using levelings. In addition, a multiscale pyramid...

M. Zaslavskiy, F. Bach, J.P. Vert (2009): A path following algorithm for the graph matching problem. IEEE Transactions on Pattern Analysis and Machine Intelligence 31(12) 2227—42.
We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted graph matching problem as a least-square problem on the set of permutation matrices and relaxing it to two different optimization problems: a quadratic convex and a quadratic concave optimization problem on the set of doubly stochastic matrices. The concave relaxation has the same global minimum as the initial graph matching problem, but the search for its global minimum is also a hard combinatorial problem. We,...

E. Parra-Denis, C. Ducottet, D. Jeulin (2009): A 3D image analysis of intermetallic inclusions. International Journal of Microstructure and Materials Properties 4(2) 217—230.
The problem of 3D shape characterisation has been intensively studied lately, because computing power is greatly increasing and image acquisition is more efficient, with new real 3D image acquisition methods like microtomography. The material studied in this work is a 5xxx aluminium alloy. It contains intermetallic particles which control both formability and surface aspect. During the industrial process used to transform slabs into plates, particles are broken and redistributed in the sheet space. In this paper, the shape of the intermetallic particles originating from the solidification...

B. Hoffmann, M. Zaslavskiy, J.P. Vert, V. Stoven (2009): A new protein binding pocket similarity measure based on comparison of 3D atom clouds: application to ligand prediction.
Motivation: Prediction of ligands for proteins of known 3D structure is important to understand structure-function relationship, predict molecular function, or design new drugs.\\ Results: We explore a new approach for ligand prediction in which binding pockets are represented by atom clouds. Each target pocket is compared to an ensemble of pockets of known ligands. Pockets are aligned in 3D space with further use of convolution kernels between clouds of points. Performance of the new method for ligand prediction is compared to those of other available measures and to docking programs. We...

M. Zaslavskiy, F. Bach, J.P. Vert (2009): Global alignment of protein-protein interaction networks by graph matching methods. Bioinformatics 25(12) i259—67.
MOTIVATION: Aligning protein-protein interaction (PPI) networks of different species has drawn a considerable interest recently. This problem is important to investigate evolutionary conserved pathways or protein complexes across species, and to help in the identification of functional orthologs through the detection of conserved interactions. It is, however, a difficult combinatorial problem, for which only heuristic methods have been proposed so far. RESULTS: We reformulate the PPI alignment as a graph matching problem, and investigate how state-of-the-art graph matching algorithms can be...


List of all publications from the CMM, recorded on the HAL depository under the tag ENSMP_CMM.

See also: