Romain Raveaux

Romain Raveaux

1 ETAT CIVIL, G ´ ´ EN ´ ERALIT ´ ES

• Coordonn´ees :

Adresse professionnelle :

D´epartement Informatique de Polytech’Tours Bureau 207, 64 av. Jean Portalis

37200 Tours Tel : 02 47 36 14 27

Email : romain.raveaux@univ-tours.fr

Page web : https://cv.archives-ouvertes.fr/

romain-raveaux

Page web perso :http://romain.raveaux.free.fr

• Situation actuelle :

Depuis mars 2012, je suis maˆıtre de conf´erences en Informatique 27`eme section du CNU en poste au sein du laboratoire LIFAT et du D´epartement Informatique de Polytech’Tours de l’Universit´e de Tours.

2 CURRICULUM VITAE

2.1 Diplˆomes et qualifications

sdsqdqs

2019-2020 : Qualification CNU PR

Qualifi´e pour les fonctions de professeur des universit´es Qualifi´e pour la section 27 (informatique).

2018-2019 : Habilitation `a Diriger des Recherches de l’Universit´e de Tours.

Intitul´e :Contributions et perspectives sur l’optimisation combinatoire et l’apprentissage pour l’appariement et la classification de graphes.

Rapporteurs et Jury :

M. Luc BRUN ENSI Caen Rapporteur

M. Frederico DELLA CROCE Ecole Polytechnique de Turin, Italie Rapporteur M. Josep LLADOS´ Universit´e autonome de Barcelone, Espagne Examinateur

M. Jean-Yves RAMEL Universit´e de Tours R´ef´erent

M. Kaspar RIESEN University of Applied Sciences, Olten, Suisse Rapporteur M. Francesc SERRATOSA Universit´e de Tarragone, Espagne Rapporteur

M^meChristine SOLNON INSA Lyon Examinatrice

M^meNicole VINCENT Universit´e de Paris Descartes Examinatrice 2010-2011 : Qualifications CNU MCF

Qualifi´e pour les fonctions de maˆıtre de conf´erences

Qualifi´e pour les sections 27 (informatique) et 61 (automatique et traite- ment du signal).

2006-2010 : Doctorat de l’Universit´e de La Rochelle.

Mention : Tr`es honorable avec f´elicitations.

Intitul´e : Fouille et classification de graphes : Application `a l’analyse d’images cadastrales couleurs.

Jury :

M. Josep LLADOS´ Universit´e autonome de Barcelone Rapporteur

M. Chew Lim TAN Universit´e de Singapour Rapporteur

M^meNicole VINCENT Universit´e de Paris 5 Rapporteur M. Jean-Marc OGIER Universit´e de La Rochelle Directeur M. Jean-Christophe BURIE Universit´e de La Rochelle Encadrant M. Umapada Pal Institut de la statistique d’Inde Examinateur M. Salvatore-Antoine TABBONE Universit´e de Nancy 2 Examinateur

M. Rolf INGOLD Universit´e de Fribourg Pr´esident

2004-2006 : Master G´enie Informatique, Universit´e de Rouen.

Option : Extraction et Indexation de l’information.

M´emoire : Reconnaissance de symboles `a partir de sch´emas ´electriques.

Sous la direction de S´ebastien Adam et Pierre H´eroux.

2004-2006 : Master G´enie ´Electrique et Informatique Industrielle, Universit´e de Rouen.

Option : R´eseaux et T´el´ecoms.

2.2 Exp´eriences professionnelles

sdsqdqs

2012- ∼: Maˆıtre de conf´erences en Informatique.

au sein du laboratoire LIFAT, ´ecole Polytech’Tours, Universit´e de Tours.

2011-2012 : Ing´enieur recherche au sein l’entreprise SOOD. Mission : Analyse de documents sur syst`emes mobiles.

2010-2011: Attach´e Temporaire d’Enseignement et de Recherche

`a l’IUT d’informatique de La Rochelle.

3 ACTIVITE d’ENSEIGNEMENT

Mes enseignements se d´eroulent au sein des sp´ecialit´es informatique, informatique industrielle par alter- nance et parcours des ´ecoles d’ing´enieurs Polytech (PeiP). J’interviens principalement dans une sp´ecialit´e d’ing´enieur en informatique industrielle par alternance n´ecessitant un suivi particulier des apprentis et des partenaires industriels.

Depuis ma nomination en qualit´e de maˆıtre de conf´erences en mars 2012, je totalise un service de 241 h EqTD par an en moyenne. Cela comprend 48h de CM, 90h de TD et 100h de TP environ. En plus, j’assure le suivi d’apprentis et de projets pour un volume de 30h et enfin mes charges administratives sont r´emun´er´ees `a hauteur de 25h EqTD en moyenne. Conjointement `a ces enseignements, je participe aux activit´es r´eguli`eres d’un enseignant (participation aux Jurys, r´eunions de d´epartements, surveillance d’examens, etc.). Je suis aussi volontaire pour pr´esenter nos formations d’ing´enieur dans les salons, forum et journ´ees portes ouvertes. J’ai activement particip´e `a la derni`ere r´eforme des maquettes p´edagogiques (en 2015). Je suis responsable de deux unit´es d’enseignement : Transmission de l’information et principe et normes des r´eseaux (L3) et Syst`emes d´edi´es (M2).

Figure 1: R´epartition des enseignements en CM/TD/TP/Tutorat+Charge et Charge.

La figure 1 retrace la r´epartition de mes enseignements CM/TD/TP/Tutorat+Projet et charge administra- tive. Mes enseignements sont principalement tourn´es autour de quatre mati`eres :R´eseaux,Syst`emes Mo- biles,Syst`emes Multim´ediaetPython et Sciences des donn´ees. Dans notre syst`eme d’´ecole d’ing´enieur en 5 ans, les cours de ”R´eseaux” sont enseign´es en 3`eme ann´ee. Syst`emes Mobiles et Syst`emes Multim´edia sont dispens´es en 5`eme ann´ee. Le cours de Python et sciences des donn´ees intervient en 2`eme ann´ee (cycle pr´eparatoire). La figure 2 pr´esente une vue des volumes horaires associ´es `a ces mati`eres. Dans le pass´e, j’ai aussi ´et´e amen´e `a enseigner la programmation syst`eme et la programmation concurrente (pthread, fork, ...).

J’assure 2 charges administratives : responsable d’ann´ee et responsable des projets de fin d’´etudes (PFE) et des projets collectifs. Le r´esponsabilit´e des projets consiste en :

• Planification et r´epartition des projets.

• Assister `a toutes les soutenances (environ 25 par an). Chaque soutenance durant au minimum 45min.

• Evaluation par comp´etences des projets : r´ealisation de grilles d’´evaluation et assister aux r´eunions p´edagogiques sur les comp´etences de la sp´ecialit´e informatique industrielle.

Le r´esponsabilit´e d’ann´ee se d´eroule de la mani`ere suivante :

• R´ealisation de planning annuel avec les contraintes induites par les intervenants ext´erieurs.

• R´eunions r´eguli`eres avec les apprentis (la rentr´ee, pr´esentation des options, pr´esentation des projets, r´eunion Bilan, ...).

• Suivi p´edagogique et rappels sur les notes dans l’ann´ee.

• Suivi des intervenants ext´erieurs (50% des cours sont r´ealis´es par des ext´erieurs), accueil de ces personnes, accompagner au d´ejeuner, info sur le dossier administratif si besoin,

• Assister aux soutenances industrielles (environ 25 soutenances par an) pour harmoniser l’´evaluation.

Chaque soutenance durant au minimum 1 heure. R´edaction des proc`es-verbaux.

• Chercher et contacter des intervenants industriels.

Figure 2: R´epartition des heures par mati`ere.

4 ACTIVITE SCIENTIFIQUE

4.1 R´esum´e de l’activit´e scientifique

sdsqdqs Selon le neuropsychologue canadien Donald Hebb [1] : le syst`eme cognitif humain ”n’appr´ehende

pas une forme dans sa globalit´e, mais il perc¸oit ses parties comme des entit´es distinctes” ayant une or- ganisation spatiale sp´ecifique qui joue un rˆole important dans l’apprentissage et la reconnaissance. Partant de cette id´ee, les approches structurelles d´efinissent un mod`ele structurel qui d´ecrit `a la fois les diff´erents composants de l’objet et les relations qui les lient. Parmi les structures de donn´ees qui sont largement utilis´ees dans la reconnaissance de formes structurelle, nous distinguons particuli`erement les graphes. Les graphes sont des structures de donn´ees informatiques tr`es souples qui permettent une description tr`es riche et tr`es fine d’une gamme tr`es large d’objets, allant des mol´ecules chimiques aux images, en passant par des r´eseaux sociaux. Paradoxalement, malgr´e l’important pouvoir de repr´esentation des graphes, les commu- naut´es de l’apprentissage automatique (Machine Learning) et de la recherche op´erationnelle (Operational Research) se sont peu m´elang´ees pour proposer attaqu´ees au d´eveloppement d’algorithmes performants pour l’analyse de donn´ees repr´esent´ees par des graphes.

Mes activit´es de recherche sont concentr´ees autour de lareconnaissance de forme `a l’aide de m´ethodes structurelles. Paradoxalement, malgr´e l’important pouvoir de repr´esentation des graphes, les commu- naut´es de l’apprentissage automatique (Machine Learning) et de la recherche op´erationnelle (Operational Research) se sont peu m´elang´ees pour r´esoudre ce probl`eme. Deux axes sont d´evelopp´es au cours de mes recherches:l’optimisation combinatoireetl’apprentissage dans l’espace des graphes. Les applications sont la mise en correspondance et la classification de graphes.

En plus de ces activit´es, dans le cadre d’un projet de transfert industriel avec la soci´et´e ITSOFT, j’ai tra- vaill´e avec Donatello Conte et Alaei Alireza sur l’´evaluation de laqualit´e des images de documents. Nous avons d´evelopp´e deux approches l’une avec apprentissage et l’autre sans. La m´ethode sans apprentissage n´ecessite une r´ef´erence `a laquelle est compar´ee l’image dont la qualit´e doit ˆetre ´evalu´ee. La contribution

Figure 3: H-index et nombre de citations. Source: Google scholar (https://scholar.google.com/

citations?user=q3ou3o4AAAAJ&hl=en)

de notre m´ethode est qu’elle est fond´ee sur une d´ecomposition fond/forme de l’image afin de porter le jugement de la qualit´e de l’image sur les parties les plus informatives [2]. Enfin, la m´ethode fond´ee sur l’apprentissage ne n´ecessite pas de r´ef´erence directe car cette derni`ere est mod´elis´e par un dictionnaire statistique [3].

Pour finir, depuis 2015, je participe `a un projet r´egional `a la dimension environnementale prononc´ee. Ce projet se nomme ”classification automatique des arthropodes pour´evaluer la biodiversit´e(CARAMBA)”.

Ce projet est en partenariat avec l’IRBI - Institut de recherche sur la biologie de l’insecte. Nous travaillons sur des outils de classification automatique d’image d’insecte.

4.2 Synth`ese des publications

sdsqdqs

Au cours des 6 derni`eres ann´ees pass´ees au sein du Laboratoire d’Informatique Fondamentale et Ap- pliqu´ee de Tours (LIFAT), j’ai eu l’opportunit´e de co-encadrer 3 doctorants et de participer `a des travaux de recherche se traduisant par 15 publications dans des revues internationales. Ces activit´es de recherche m’ont permis de d´evelopper un certain nombre de collaborations scientifiques, tant sur le plan national que sur le plan international. Sur le plan national, nos efforts pour r´esoudre un probl`eme d’optimisation difficile, nous ont amen´e `a travailler conjointement avec le laboratoire GREYC de Caen et le laboratoire LITIS de Rouen. Sur le plan international, des travaux sur l’analyse d’image de document sont engag´es depuis 3 ans avec l’University Gold Coast en Australie.

Le tableau 1 r´esume l’ensemble de mes productions scientifiques. La tableau 2 regroupe les revues internationales avec comit´e de relecture dans lesquelles j’ai publi´e. La tableau 3 synth´etise mes conf´erences internationales avec comit´e de relecture. La figure 3 retrace l’´evolution du nombre de citations de mes articles depuis 2014.

Tableau 1: Synth`ese de la production scientifique

Type de publications Nombre

Articles de journaux internationaux avec comit´e de lecture 15 Articles de conf´erences internationales avec comit´e de lecture 8

Articles de workshop internationales avec comit´e de lecture 14 Divers (vulgarisation et workshops nationaux) 3

Total des publications 41

Tableau 2: R´ef´erencement des revues internationales

Revue internationale IF 5 years^a SNIP^b SRJ^c Nombre d’articles

Pattern Recognition 4.3 2.47 1.06 2

Expert Systems with Applications 3.7 2.4 1.27 2

Computer and Operation Research 3.2 2.094 1.9 1

Computer Vision and Image Understand- ing

2.7 1.8 0.71 1

Pattern Recognition Letters 2.3 1.58 0.662 6

Journal of Visual Communication and Im- age Representation (JVCIR)

2.02 1.36 0.5 1

International Journal on Document Analy- sis and Recognition (IJDAR)

1.26 1.4 0.387 1

Signal Image and Video Processing 1.6 NA NA 1

aImpact factor. Valeur trouv´ee sur le site de l’´editeur (Juin 2018).

bSource Normalized Impact per Paper. Valeur trouv´ee sur le site de l’´editeur (Juin 2018).

cSCImago Journal Rank. Valeur trouv´ee sur le site de l’´editeur (Juin 2018).

Tableau 3: R´ef´erencement des r´ef´erencements internationales

Conf´erence internationale Rang^a Nombre d’articles

International Conference on Document Analysis and Recognition (IC- DAR)

A 2

Structural, Syntactic, and Statistical Pattern Recognition (SSPR) A 1 International Workshop on Document Analysis Systems (DAS) B 2

European Signal Processing Conference (EUSIPCO) B 1

International Conference on Pattern Recognition (ICPR) B 3

Hybrid Artificial Intelligence Systems (HAIS) C 1

Pattern Recognition in Information Systems (PRIS) C 2

aCORE 2018 : http://portal.core.edu.au

4.3 Liste des publications

sdsqdqs

4.3.1

Th`ese et HDR

• [5] Romain Raveaux. Contributions and perspectives on combinatorial optimization and machine learning for graph matching and classification. (Contributions et perspectives sur l’optimisation combinatoire et l’apprentissage pour l’appariement et la classification de graphes). June 2019

• [4] Romain Raveaux. Graph Mining and Graph Classification : application to cadastral map anal- ysis. Theses, Universit´e de La Rochelle, November 2010

4.3.2 Chapitre de livres

• [6] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. La vectorisation automatis´ee des plans Vasserot, dans Paris de parcelles en pixels. InAnalyse g´eomatique de l’espace parisien m´edi´eval et moderne, pages 54–65. Presse Universitaire de Vincennes, April 2013

4.3.3 Revues Internationales

• [7] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Efficient k-nearest neighbors search in graph space. Pattern Recognition Letters, 2018, in press

• [8] Maxime Martineau, Romain Raveaux, Donatello Conte, and Gilles Venturini. Learning error- correcting graph matching with a multiclass neural network. Pattern Recognition Letters, 2018, in press

• [9] Mostafa Darwiche, Donatello Conte, Romain Raveaux, and Vincent T’Kindt. Graph edit distance:

Accuracy of local branching from an application point of view. Pattern Recognition Letters, 2018, in press

• [10] Mostafa Darwiche, Donatello Conte, Romain Raveaux, and Vincent T’Kindt. A local branching heuristic for solving a graph edit distance problem. Computers and Operations Research, 2018, in press

• [11] Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, and Patrick Martineau. A parallel graph edit distance algorithm. Expert Syst. Appl., 94:41–57, 2018

• [3] Alireza Alaei, Donatello Conte, Maxime Martineau, and Romain Raveaux. Blind document image quality prediction based on modification of quality aware clustering method integrating a patch selection strategy. Expert Syst. Appl., 108:183–192, 2018

• [12] Maxime Martineau, Donatello Conte, Romain Raveaux, Ingrid Arnault, Damien Munier, and Gilles Venturini. A survey on image-based insect classification. Pattern Recognition, 65:273–284, 2017

• [13] Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. New binary linear programming formulation to compute the graph edit distance. Pattern Recognition, 72:254–265, 2017

• [14] Zeina Abu-Aisheh, Benoit Ga¨uz`ere, S´ebastien Bougleux, Jean-Yves Ramel, Luc Brun, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. Graph edit distance contest: Results and future chal- lenges. Pattern Recognition Letters, 100:96–103, 2017

• [2] Alireza Alaei, Romain Raveaux, and Donatello Conte. Image quality assessment based on regions of interest. Signal, Image and Video Processing, 11(4):673–680, 2017

• [15] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Anytime graph matching. Pattern Recognition Letters, 84:215–224, 2016

• [16] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. Structured representations in a content based image retrieval context. J. Visual Communication and Image Representation, 24(8):1252–1268, 2013

• [17] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A local evaluation of vectorized documents by means of polygon assignments and matching. IJDAR, 15(1):21–43, 2012

• [18] Romain Raveaux, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin. Learning graph prototypes for shape recognition.Computer Vision and Image Understanding, 115(7):905–918, 2011

• [19] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A graph matching method and a graph matching distance based on subgraph assignments. Pattern Recognition Letters, 31(5):394–

406, 2010

4.3.4 Revues Nationales

• [20] Samuel Leturcq and Romain Raveaux. Les graphes pour ´etudier les dynamiques spatiales `a par- tir des s´eries fiscales m´edi´evales et modernes. Etat des lieux de l’exp´erience Modelespace. Bulletin du Centre d’´etudes m´edi´evales d’Auxerre. Hors-s´erie, (9), April 2016

4.3.5 Conf´erences Internationales de rang A (CORE 2018)

• [21] Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. Ex- act graph edit distance computation using a binary linear program. In Antonio Robles-Kelly, Marco Loog, Battista Biggio, Francisco Escolano, and Richard C. Wilson, editors,Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, S+SSPR 2016, M´erida, Mex- ico, November 29 - December 2, 2016, Proceedings, volume 10029 ofLecture Notes in Computer Science, pages 485–495, 2016

• [22] Alireza Alaei, Donatello Conte, and Romain Raveaux. Document image quality assessment based on improved gradient magnitude similarity deviation. In13th International Conference on Document Analysis and Recognition, ICDAR 2015, Nancy, France, August 23-26, 2015, pages 176–

180. IEEE Computer Society, 2015

• [23] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour document interpreta- tion: Application to ancient cadastral maps. In9th International Conference on Document Analysis and Recognition (ICDAR 2007), 23-26 September, Curitiba, Paran´a, Brazil, pages 1128–1132. IEEE Computer Society, 2007

4.3.6 Conf´erences Internationales de rang B (CORE 2018)

• [24] Alireza Alaei, Donatello Conte, Michael Blumenstein, and Romain Raveaux. Document image quality assessment based on texture similarity index. In12th IAPR Workshop on Document Analysis Systems, DAS 2016, Santorini, Greece, April 11-14, 2016, pages 132–137. IEEE Computer Society, 2016

• [25] Micka¨el Coustaty, Romain Raveaux, and Jean-Marc Ogier. Historical document analysis: A review of french projects and open issues. InProceedings of the 19th European Signal Processing Conference, EUSIPCO 2011, Barcelona, Spain, August 29 - Sept. 2, 2011, pages 1445–1449. IEEE, 2011

• [26] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. Object extraction from colour cadastral maps. In Koichi Kise and Hiroshi Sako, editors,The Eighth IAPR International Workshop on Document Analysis Systems, DAS 2008, September 16-19, 2008, Nara, Japan, pages 506–514.

IEEE Computer Society, 2008

• [27] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour text/graphics separa- tion based on a graph representation. In19th International Conference on Pattern Recognition (ICPR 2008), December 8-11, 2008, Tampa, Florida, USA, pages 1–4. IEEE Computer Society, 2008

• [28] Eugen Barbu, Romain Raveaux, Herv´e Locteau, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin. Graph classification using genetic algorithm and graph probing application to symbol recog- nition. In18th International Conference on Pattern Recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China[29], pages 296–299

• [30] Herv´e Locteau, Romain Raveaux, S´ebastien Adam, Yves Lecourtier, Pierre H´eroux, and ´Eric Trupin. Approximation of digital curves using a multi-objective genetic algorithm. In18th Interna- tional Conference on Pattern Recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China[29], pages 716–719

4.3.7 Autres conf´erences Internationales

• [31] Mostafa Darwiche, Romain Raveaux, Donatello Conte, and Vincent T’Kindt. A local branching heuristic for the graph edit distance problem. In Marcelo Mendoza and Sergio A. Velastin, edi- tors, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - 22nd Iberoamerican Congress, CIARP 2017, Valpara´ıso, Chile, November 7-10, 2017, Proceedings, vol- ume 10657 ofLecture Notes in Computer Science, pages 194–202. Springer, 2017

• [32] Romain Raveaux, Maxime Martineau, Donatello Conte, and Gilles Venturini. Learning graph matching with a graph-based perceptron in a classification context. In Foggia et al. [33], pages 49–58

• [34] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Fast nearest neighbors search in graph space based on a branch-and-bound strategy. In Foggia et al. [33], pages 197–207

• [35] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. A graph database repository and performance evaluation metrics for graph edit distance. In Cheng-Lin Liu, Bin Luo, Walter G.

Kropatsch, and Jian Cheng, editors, Graph-Based Representations in Pattern Recognition - 10th IAPR-TC-15 International Workshop, GbRPR 2015, Beijing, China, May 13-15, 2015. Proceedings, volume 9069 ofLecture Notes in Computer Science, pages 138–147. Springer, 2015

• [36] Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, and Patrick Martineau. An exact graph edit distance algorithm for solving pattern recognition problems. In Maria De Marsico, M´ario A. T.

Figueiredo, and Ana L. N. Fred, editors,ICPRAM 2015 - Proceedings of the International Confer- ence on Pattern Recognition Applications and Methods, Volume 1, Lisbon, Portugal, 10-12 January, 2015., pages 271–278. SciTePress, 2015

• [37] Ernest Valveny, Mathieu Delalandre, Romain Raveaux, and Bart Lamiroy. Report on the sym- bol recognition and spotting contest. In Young-Bin Kwon and Jean-Marc Ogier, editors,Graphics Recognition. New Trends and Challenges - 9th International Workshop, GREC 2011, Seoul, Korea, September 15-16, 2011, Revised Selected Papers, volume 7423 ofLecture Notes in Computer Sci- ence, pages 198–207. Springer, 2011

• [38] Romain Raveaux and Guillaume Hillairet. Model driven image segmentation using a genetic algorithm for structured data. In Manuel Gra˜na Romay, Emilio Corchado, and M. Teresa Garc´ıa- Sebast´ıan, editors,Hybrid Artificial Intelligence Systems, 5th International Conference, HAIS 2010, San Sebasti´an, Spain, June 23-25, 2010. Proceedings, Part I, volume 6076 ofLecture Notes in Com- puter Science, pages 311–318. Springer, 2010

• [39] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour space selection scheme dedicated to information retrieval tasks. In Alfons Juan-C´ıscar and Gemma S´anchez-Albaladejo, editors, Pattern Recognition in Information Systems, Proceedings of the 8th International Work- shop on Pattern Recognition in Information Systems, PRIS 2008, In conjunction with ICEIS 2008, Barcelona, Spain, June 2008, pages 123–134. INSTICC PRESS, 2008

• [40] Romain Raveaux, Eugen Barbu, Herv´e Locteau, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin. A graph classification approach using a multi-objective genetic algorithm application to symbol recognition. In Francisco Escolano and Mario Vento, editors,Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings, volume 4538 of Lecture Notes in Computer Science, pages 361–

370. Springer, 2007

• [41] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A segmentation scheme based on a multi-graph representation: Application to colour cadastral maps. In Wenyin Liu, Josep Llad´os, and Jean-Marc Ogier, editors,Graphics Recognition. Recent Advances and New Opportunities, 7th International Workshop, GREC 2007, Curitiba, Brazil, September 20-21, 2007. Selected Papers, volume 5046 ofLecture Notes in Computer Science, pages 202–212. Springer, 2007

• [42] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A contribution to ancient cadas- tral maps interpretation through colour analysis. In Ana L. N. Fred and Anil K. Jain, editors,Pat- tern Recognition in Information Systems, Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems, PRIS 2007, In conjunction with ICEIS 2007, Funchal, Madeira, Portugal, June 2007, pages 89–98. INSTICC PRESS, 2007

• [43] Herv´e Locteau, Romain Raveaux, S´ebastien Adam, Yves Lecourtier, Pierre H´eroux, and ´Eric Trupin. Polygonal approximation of digital curves using a multi-objective genetic algorithm. In Wenyin Liu and Josep Llad´os, editors, Graphics Recognition. Ten Years Review and Future Per- spectives, 6th Internation Workshop, GREC 2005, Hong Kong, China, August 25-26, 2005, Revised Selected Papers, volume 3926 ofLecture Notes in Computer Science, pages 300–311. Springer, 2005

R´ef´erences

[1] Donald O. Hebb.The organization of behavior: A neuropsychological theory. Wiley, New York, June 1949.

[2] Alireza Alaei, Romain Raveaux, and Donatello Conte. Image quality assessment based on regions of interest.Signal, Image and Video Processing, 11(4):673–680, 2017.

[3] Alireza Alaei, Donatello Conte, Maxime Martineau, and Romain Raveaux. Blind document image quality prediction based on modification of quality aware clustering method integrating a patch selec- tion strategy. Expert Syst. Appl., 108:183–192, 2018.

[4] Romain Raveaux. Graph Mining and Graph Classification : application to cadastral map analysis.

Theses, Universit´e de La Rochelle, November 2010.

[5] Romain Raveaux. Contributions and perspectives on combinatorial optimization and machine learn- ing for graph matching and classification. (Contributions et perspectives sur l’optimisation combina- toire et l’apprentissage pour l’appariement et la classification de graphes). June 2019.

[6] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. La vectorisation automatis´ee des plans Vasserot, dans Paris de parcelles en pixels. InAnalyse g´eomatique de l’espace parisien m´edi´eval et moderne, pages 54–65. Presse Universitaire de Vincennes, April 2013.

[7] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Efficient k-nearest neighbors search in graph space.Pattern Recognition Letters, 2018, in press.

[8] Maxime Martineau, Romain Raveaux, Donatello Conte, and Gilles Venturini. Learning error- correcting graph matching with a multiclass neural network. Pattern Recognition Letters, 2018, in press.

[9] Mostafa Darwiche, Donatello Conte, Romain Raveaux, and Vincent T’Kindt. Graph edit distance:

Accuracy of local branching from an application point of view. Pattern Recognition Letters, 2018, in press.

[10] Mostafa Darwiche, Donatello Conte, Romain Raveaux, and Vincent T’Kindt. A local branching heuristic for solving a graph edit distance problem. Computers and Operations Research, 2018, in press.

[11] Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, and Patrick Martineau. A parallel graph edit distance algorithm.Expert Syst. Appl., 94:41–57, 2018.

[12] Maxime Martineau, Donatello Conte, Romain Raveaux, Ingrid Arnault, Damien Munier, and Gilles Venturini. A survey on image-based insect classification.Pattern Recognition, 65:273–284, 2017.

[13] Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. New binary linear programming formulation to compute the graph edit distance. Pattern Recognition, 72:254–265, 2017.

[14] Zeina Abu-Aisheh, Benoit Ga¨uz`ere, S´ebastien Bougleux, Jean-Yves Ramel, Luc Brun, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. Graph edit distance contest: Results and future chal- lenges. Pattern Recognition Letters, 100:96–103, 2017.

[15] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Anytime graph matching. Pattern Recognition Letters, 84:215–224, 2016.

[16] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. Structured representations in a con- tent based image retrieval context.J. Visual Communication and Image Representation, 24(8):1252–

1268, 2013.

[17] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A local evaluation of vectorized documents by means of polygon assignments and matching. IJDAR, 15(1):21–43, 2012.

[18] Romain Raveaux, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin. Learning graph prototypes for shape recognition.Computer Vision and Image Understanding, 115(7):905–918, 2011.

[19] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A graph matching method and a graph matching distance based on subgraph assignments. Pattern Recognition Letters, 31(5):394–

406, 2010.

[20] Samuel Leturcq and Romain Raveaux. Les graphes pour ´etudier les dynamiques spatiales `a partir des s´eries fiscales m´edi´evales et modernes. Etat des lieux de l’exp´erience Modelespace. Bulletin du Centre d’´etudes m´edi´evales d’Auxerre. Hors-s´erie, (9), April 2016.

[21] Julien Lerouge, Zeina Abu-Aisheh, Romain Raveaux, Pierre H´eroux, and S´ebastien Adam. Exact graph edit distance computation using a binary linear program. In Antonio Robles-Kelly, Marco Loog, Battista Biggio, Francisco Escolano, and Richard C. Wilson, editors,Structural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop, S+SSPR 2016, M´erida, Mexico, November 29 - December 2, 2016, Proceedings, volume 10029 ofLecture Notes in Computer Science, pages 485–495, 2016.

[22] Alireza Alaei, Donatello Conte, and Romain Raveaux. Document image quality assessment based on improved gradient magnitude similarity deviation. In13th International Conference on Document Analysis and Recognition, ICDAR 2015, Nancy, France, August 23-26, 2015, pages 176–180. IEEE Computer Society, 2015.

[23] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour document interpretation:

Application to ancient cadastral maps. In 9th International Conference on Document Analysis and Recognition (ICDAR 2007), 23-26 September, Curitiba, Paran´a, Brazil, pages 1128–1132. IEEE Computer Society, 2007.

[24] Alireza Alaei, Donatello Conte, Michael Blumenstein, and Romain Raveaux. Document image qual- ity assessment based on texture similarity index. In12th IAPR Workshop on Document Analysis Systems, DAS 2016, Santorini, Greece, April 11-14, 2016, pages 132–137. IEEE Computer Society, 2016.

[25] Micka¨el Coustaty, Romain Raveaux, and Jean-Marc Ogier. Historical document analysis: A review of french projects and open issues. InProceedings of the 19th European Signal Processing Conference, EUSIPCO 2011, Barcelona, Spain, August 29 - Sept. 2, 2011, pages 1445–1449. IEEE, 2011.

[26] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. Object extraction from colour cadas- tral maps. In Koichi Kise and Hiroshi Sako, editors, The Eighth IAPR International Workshop on Document Analysis Systems, DAS 2008, September 16-19, 2008, Nara, Japan, pages 506–514. IEEE Computer Society, 2008.

[27] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour text/graphics separation based on a graph representation. In 19th International Conference on Pattern Recognition (ICPR 2008), December 8-11, 2008, Tampa, Florida, USA, pages 1–4. IEEE Computer Society, 2008.

[28] Eugen Barbu, Romain Raveaux, Herv´e Locteau, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin.

Graph classification using genetic algorithm and graph probing application to symbol recognition. In 18th International Conference on Pattern Recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China[29], pages 296–299.

[29] 18th International Conference on Pattern Recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China. IEEE Computer Society, 2006.

[30] Herv´e Locteau, Romain Raveaux, S´ebastien Adam, Yves Lecourtier, Pierre H´eroux, and ´Eric Trupin.

Approximation of digital curves using a multi-objective genetic algorithm. In 18th International Conference on Pattern Recognition (ICPR 2006), 20-24 August 2006, Hong Kong, China[29], pages 716–719.

[31] Mostafa Darwiche, Romain Raveaux, Donatello Conte, and Vincent T’Kindt. A local branching heuristic for the graph edit distance problem. In Marcelo Mendoza and Sergio A. Velastin, edi- tors, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - 22nd Iberoamerican Congress, CIARP 2017, Valpara´ıso, Chile, November 7-10, 2017, Proceedings, vol- ume 10657 ofLecture Notes in Computer Science, pages 194–202. Springer, 2017.

[32] Romain Raveaux, Maxime Martineau, Donatello Conte, and Gilles Venturini. Learning graph match- ing with a graph-based perceptron in a classification context. In Foggia et al. [33], pages 49–58.

[33] Pasquale Foggia, Cheng-Lin Liu, and Mario Vento, editors.Graph-Based Representations in Pattern Recognition - 11th IAPR-TC-15 International Workshop, GbRPR 2017, Anacapri, Italy, May 16-18, 2017, Proceedings, volume 10310 ofLecture Notes in Computer Science, 2017.

[34] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. Fast nearest neighbors search in graph space based on a branch-and-bound strategy. In Foggia et al. [33], pages 197–207.

[35] Zeina Abu-Aisheh, Romain Raveaux, and Jean-Yves Ramel. A graph database repository and perfor- mance evaluation metrics for graph edit distance. In Cheng-Lin Liu, Bin Luo, Walter G. Kropatsch, and Jian Cheng, editors, Graph-Based Representations in Pattern Recognition - 10th IAPR-TC-15 International Workshop, GbRPR 2015, Beijing, China, May 13-15, 2015. Proceedings, volume 9069 ofLecture Notes in Computer Science, pages 138–147. Springer, 2015.

[36] Zeina Abu-Aisheh, Romain Raveaux, Jean-Yves Ramel, and Patrick Martineau. An exact graph edit distance algorithm for solving pattern recognition problems. In Maria De Marsico, M´ario A. T.

Figueiredo, and Ana L. N. Fred, editors,ICPRAM 2015 - Proceedings of the International Conference on Pattern Recognition Applications and Methods, Volume 1, Lisbon, Portugal, 10-12 January, 2015., pages 271–278. SciTePress, 2015.

[37] Ernest Valveny, Mathieu Delalandre, Romain Raveaux, and Bart Lamiroy. Report on the symbol recognition and spotting contest. In Young-Bin Kwon and Jean-Marc Ogier, editors,Graphics Recog- nition. New Trends and Challenges - 9th International Workshop, GREC 2011, Seoul, Korea, Septem- ber 15-16, 2011, Revised Selected Papers, volume 7423 ofLecture Notes in Computer Science, pages 198–207. Springer, 2011.

[38] Romain Raveaux and Guillaume Hillairet. Model driven image segmentation using a genetic al- gorithm for structured data. In Manuel Gra˜na Romay, Emilio Corchado, and M. Teresa Garc´ıa- Sebast´ıan, editors,Hybrid Artificial Intelligence Systems, 5th International Conference, HAIS 2010, San Sebasti´an, Spain, June 23-25, 2010. Proceedings, Part I, volume 6076 ofLecture Notes in Com- puter Science, pages 311–318. Springer, 2010.

[39] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A colour space selection scheme dedicated to information retrieval tasks. In Alfons Juan-C´ıscar and Gemma S´anchez-Albaladejo, ed- itors,Pattern Recognition in Information Systems, Proceedings of the 8th International Workshop on Pattern Recognition in Information Systems, PRIS 2008, In conjunction with ICEIS 2008, Barcelona, Spain, June 2008, pages 123–134. INSTICC PRESS, 2008.

[40] Romain Raveaux, Eugen Barbu, Herv´e Locteau, S´ebastien Adam, Pierre H´eroux, and ´Eric Trupin. A graph classification approach using a multi-objective genetic algorithm application to symbol recog- nition. In Francisco Escolano and Mario Vento, editors, Graph-Based Representations in Pattern Recognition, 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings, volume 4538 ofLecture Notes in Computer Science, pages 361–370. Springer, 2007.

[41] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A segmentation scheme based on a multi-graph representation: Application to colour cadastral maps. In Wenyin Liu, Josep Llad´os, and Jean-Marc Ogier, editors,Graphics Recognition. Recent Advances and New Opportunities, 7th Inter- national Workshop, GREC 2007, Curitiba, Brazil, September 20-21, 2007. Selected Papers, volume 5046 ofLecture Notes in Computer Science, pages 202–212. Springer, 2007.

[42] Romain Raveaux, Jean-Christophe Burie, and Jean-Marc Ogier. A contribution to ancient cadas- tral maps interpretation through colour analysis. In Ana L. N. Fred and Anil K. Jain, editors, Pat- tern Recognition in Information Systems, Proceedings of the 7th International Workshop on Pattern Recognition in Information Systems, PRIS 2007, In conjunction with ICEIS 2007, Funchal, Madeira, Portugal, June 2007, pages 89–98. INSTICC PRESS, 2007.

[43] Herv´e Locteau, Romain Raveaux, S´ebastien Adam, Yves Lecourtier, Pierre H´eroux, and ´Eric Trupin.

Polygonal approximation of digital curves using a multi-objective genetic algorithm. In Wenyin Liu and Josep Llad´os, editors,Graphics Recognition. Ten Years Review and Future Perspectives, 6th Internation Workshop, GREC 2005, Hong Kong, China, August 25-26, 2005, Revised Selected Papers, volume 3926 ofLecture Notes in Computer Science, pages 300–311. Springer, 2005.