CSTB team: Complex Systems and Translational Bioinformatics

Aline Deruyver

From CSTB team: Complex Systems and Translational Bioinformatics
Jump to navigation Jump to search

Aline.jpg

  • Tenured senior Associate Professor in the FDBT team of the Image Sciences, Computer Sciences and Remote Sensing Laboratory of the Louis Pasteur University in Strasbourg. To see my CV (in french) click here.
  • Member of the Technical Committee TC15 of IAPR: representation of images by graphs.
  • Proofreader in the workshop of the technical committee " Graph Based Representation For Pattern Recognition "
  • Collaboration with the laboratory GREYC, UMR 6072 ( ENSICAEN).
  • Collaboration with the INSA of Lyon and the laboratory LIRIS, UMR CNRS 5205.
  • Collaboration with the laboratory LIVE (Laboratoire image et ville, environnement de Strasbourg).

Research interests

My Research interests concern the problems of image segmentation and image interpretation. I work on the possibility of integrating a syntactic approach and a semantic approach into a process of automatic segmentation. The approach used to make this integration exploits the potentialities offered by the formalism of graphs. The method is based on the control of the relevance of a fusion criterion used in an adaptive pyramid by matching the obtained segmentation with a semantic graph describing the objects that we look for in the image. This matching is made by checking the arc-consistency of an a priori defined semantic graph with two levels of constraint.

In this purpose, I study how it is possible to solve the multivalent matching problem of an adjacency graph (representing a segmentation) with a semantic graph (describing what we look for in the image) by solving a constraint satisfaction problem. So, I was brought to define the notion of constraint satisfaction problem with two levels of constraint as well as the notion of arc-consistency checking with two levels of constraint. It leads to study how to describe complex spatial constraints, to associate them with arcs and with nodes of the semantic graph and to exploit them in the algorithm of arc-consistency checking.

Finally I study how this approach maybe applied to the anatomic cerebral image analysis(MRI and IRMf), as well as to the extraction of knowledge in image data bases. 

   170px         170px

Anatomic cerebral image      interpreted segmentation

Keywords : image interpretation , hierarchical segmentation, constraint satisfaction problems applied to image interpretation, semantic graphs (ontology)

Current Projects

  • Interpretation of 3D MRI images
  • Parallélisation of the matching algorithm of graphs for image interpretation
  • Detection of Conceptual Patterns in High-Resolution Remote Sensing Images

Teaching

Formations: DUT d'informatique et Licence professionnelle, IUT Robert Schuman , Master Imagerie Biologique, Master linguistique

Topics: techniques of Programming, Programming in C ++ and in Java, functional Programming (OCAML), XML/XSLT technology, computers Architecture and image processing.

Courses on the representation of images by graphs:master courses

Internships

TC15 IAPR Graph Based representation for pattern recognition

Publications since 1997

[1] A. Deruyver, Y. Hodé, J.-M. Jolion, "Graph consistency checking: A tool to check the semantic consistency of a segmentation", International Journal of Semantic Computing, Vol. 5, Num. 2, doi:10.1142/S1793351X11001213

[2] A. Deruyver, Y. Hodé, Semantic Graphs and Arc Consistency Checking: The Renewal of an Old Approach for Information Extraction from Images, à paraître dans les actes de KDIR 2011 – International Conference on Knowledge Discovery and Information Retrieval (fait partie de 3rd International Joint Conference on Knowledge Discovery, Knowledge Engineering and Knowledge Management),édité par Ana Fred et Joaquim Filipe, SciTePress, Paris, France; 26-29 October, 2011.

[3] A. Deruyver, Y. Hodé, Hypergraphes et système de relations spatiales complexes pour l'interprétation des images: Intégration dans un algorithme de vérification de la consistance d'arc à deux niveaux de contraintes, Journée Signal et Graphes à Telecom ParisTech, GDR ISIS, 17 juin 2011.

[4] A. Deruyver, Y. Hodé, L. Brun, "Image Interpretation with a conceptual graph: labeling over-segmented images and detection of unexpected objects", Artificial Intelligence 173 (september 2009) 1245–1265. .

[5]A. Deruyver, H. Hodé, Qualitative Spatial Relationships for Image Interpretation by using a conceptual Graph, Image and Vision Computing 27 (2009) 876–886.

[6] A. Deruyver, Y.Hodé, "Un Système de Relations Spatiales pour l’Interprétation d’Images: Intégration dans un Graphe Conceptuel, actes du RFIA 2008, janvier 2008, Amiens, France.

[7] A. Deruyver, Y.Hodé, Constraint satisfaction problem with bilevel constraint : application to interpretation of over segmented images. Artificial Intelligence 93 (1-2), Avril 1997, pp321-335.

[8] A. Deruyver, Y. Hodé, Image Interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects, actes de Aerosense 99 (SPIE) session: Applications and Science of computational intelligence II (3722) pp. 424-432

[9] A. Deruyver, Y. Hodé, A Probabilistic model based on separating bipoints to segment multi-thresholdable images, actes de Aerosense99 (SPIE) session : Visual Information processing VIII (3716)pp. 177-184

[10] A. Deruyver, Y. Hodé, Un modèle probabiliste basé sur les bipoints séparateurs pour segmenter des images multi-seuillables, Actes du CNRIUT99: Science et Technologie, regards croisés, (2-4 juin 1999, Aix en Provence) pp. 131-144 (ISBN 2-7384-7367-9)

[11] J.-G. Pailloncy, A. Deruyver, J.-M. Jolion, From pixels to predicates revisited in the graphs framework, à paraître dans les actes de GBR99, 2nd workshop on Graph Based Representation, (10-12 mai 1999, Château de Haindorf, Autriche)

[12]M. Sowinska, B. Cunin, A. Deruyver, F. Heisel, J.A. Miehé, G. Langsdorf, H. Lichtenthaler, Near-field measurements of vegetation by laser induced fluorescence imaging. Actes de EUROPTO Conference on Remote Sensing for earth science applications, (septembre 1999, Florence, Italie) SPIE Vol. 3868, pp. 120-131.

[13] A. Deruyver, Y. Hodé, S. Gaillard, L’Analyse fractale : un outil pour la caractérisation de morphologie des cellules, Actes du CNRIUT 2000 : Recherche et Innovation, Presse universitaire d’Orléans, (14-16 juin 2000, Bourges) Tome 1, pp. 381-393 (ISBN 2-913454-06-2).

[14] E. Laemmer, A. Deruyver, L’algorithme de ligne de partage des eaux et la construction pyramidale de graphes d’adjacence pour la détection de tâches de conservabilité sur des pommes. Actes du XVIII ième colloque national de la commission d’imagerie rapide et photonique. (17-18 mai 2000, DGA-centre technique d’Arccueil) pp. 43-49.

[15]A. Deruyver, Y. Hodé ,Image interpretation with a semantic graph: labeling over-segmented images and detection of unexpected objects, Actes du 3ième IAPR TC15 Workshop on Graph-Based Representations in Pattern Recognition, Ischia, Italy, 23-25 Mai 2001, Edition Cuen, pp137-148.(ISBN 887146 579-2)

[16]A. Deruyver, Y. Hodé, recherche de solutions par satisfaction de contraintes dans des ensembles finis d’hypothèses : puissance de l’approche par satisfaction de contraintes locales, Actes du CNRIUT 2001 Publications de l’université de Saint-Etienne, Roanne 13-15 juin 2001 Tome2 pp71-80 (ISBN 2-86272-220-0)

[17] P. Poulet, C.V. Zint, M. Torregrossa, W. Uhring, A. Deruyver, B. Cunin, D. Grucker, La tomographie optique: une nouvelle modalité d'imagerie médicale, Congrès général de la Société Française de Physique, Strasbourg, France, 2001.

[18] C.V. Zint, F. Gao, M. Torregrossa, A. Deruyver, P. Poulet, Near infrared optical tomography of scattering cylindrical phantoms using time resolved detection, BIOS 2001, San José, USA, 2001.

[19] M. Torregrossa, C.V. Zint, A. Deruyver, P. Poulet, Tomographie optique par temps de vol: 2. Simulations et reconstruction des images, Journées de Recherche en Imagerie Médicale, Marseille, France, 2001.

[20]M. Torregrossa, C.V. Zint, A. Deruyver, P. Poulet, Effet du maillage sur la reconstruction d'images obtenues par tomographie optique, Quatrième Colloque Diagnostic et Imagerie Optiques en Médecine, Paris, France, 2002.

[21] E. Laemmer, A. Deruyver, M. Sowinska, Watershed and Adaptive Pyramid for Determining the Apple’s Maturity State, Actes de IEEE International Conference on Image Processing, Rochester, NY, USA, Septembre 2002, Edition IEEE Computer Society, Vol I, pp 789-792. (ISBN 0-7803-7623-4)

[22] E.Laemmer, A.Deruyver, M. Sowinska, Spot Detection using an Adaptive Pyramid Algorithm : Application to Apple’s Maturity State, 25th International Congress on High-Speed Photography and Photonics, Beaune, France, 2002

[23] E. Laemmer, A. Deruyver, M. Sowinska, Lignes de Partage des Eaux et Pyramide Adaptative pour Déterminer l'Etat de Maturité des Pommes,, CNRIUT, Colloque National de la Recherche Universitaire dans les IUT, Le Creusot, France, 2002, , Tome 1, pp 197-202 (ISBN 2-9509506-2-0)

[24] A. Golanski, F. Piazza, P. Kern, E. Laemmer, A. Deruyver, G. Relihan, S. Schulze and L. McDonnell , Impact of Energy Density and Stress Fields on the Nucleation Dynamics of Plasma Deposited (a-C:H) Films,, IBMM, 13th International Conference on Ion Beam Modification of Materials, Kobe, Japan, 2002

[25] A. Golanski, J.P. Stoquert, F. Piazza, P. Kern, E. Laemmer, A. Deruyver, F.S. Schulze, L. McDonnell,Hypersonic shock waves and hybridization of a-C:H thin films, Journal of Applied Physics, Mai 2003, Vol. 93, n°10, pp5911-5919.

[26] A. Deruyver, Y.Hodé, E. Laemmer, Pyramide adaptative et graphe sémantique: segmentation dirigée par la connaissance, Actes du CNRIUT 2004, 6-7 mai 2004, Nice, pp31-38.

[27] A. Deruyver, Y. Hodé, "localisation sub-pixel automatique de centroïdes de spots lumineux", Actes du CNRIUT 2005, 26-27 mai 2005, Rouen, pp 231-238

[28] A. Deruyver, Y. Hodé, E. Laemmer, J-M. Jolion, "Adaptive pyramid and semantic graph: knowledge driven segmentation" GbR 2005, 11-13 avril 2005, Poitiers, France, dans Lecture note in Computer science, Springer Verlag, Editeurs: Luc Brun, Mario Vento, Vol. 3434, pp 213-223.

[29] A. Deruyver, Y. Hodé, J.M. Jolion, Pyramide Adaptative et Graphe sémantique : Un processus de segmentation dirigé par la connaissance, dans les actes de RFIA 2006, 25-27 Janvier 2006, Tours, France

[30] A. Deruyver, Y. Hodé, Introducing complex spatial relationships in semantic graph for image interpretation dans les actes du workshop ECOI: Extraction de Connaissance et Images, EGC'07, Namur, Belgique, pp 75-84, janvier 2007.

[31] A. Deruyver, Y. Hodé, A. Bertaux, Graph Consistency Checking for Automatic Image Segmentation Driven by Knowledge, dans les actes de International Conference On Human Machine Interaction (HUMAN07), Timimoun Algeria, pp 246-251, mars 2007.

[32] A. Deruyver, Y. Hodé, Qualitative Spatial Relationships for Image Interpretation by using Semantic Graph, dans les actes de GBR 2007, Alicante, Espagne, F. Escolano and M. Vento (Eds.): GbRPR 2007, LNCS 4538, Edition Springer Verlag, pp. 240–250, juin 2007.

[33] A. Deruyver, Y. Hodé, "Arc-consistency checking with bilevel constraints: an optimization", dans les actes du GbRPR 2009, 26-28 mai 2009, Venise, Italie.

Contact

Dr. Aline Deruyver
LSIIT - UMR7005
Pôle API
Bd Sébastien Brant - BP 10413
67412 Illkirch cedex

Tel : +33 (0)3 90.24.45.80 
Fax : +33 (0)3 90.24.44.45 
courriel :  aline@eavr.u-strasbg.fr,
 Aline.Deruyver@urs.u-strasbg.fr,
aline.deruyver@libertysurf.fr
Retrieved from "https://cstb.icube.unistra.fr/en/index.php?title=Aline_Deruyver&oldid=344"