WorldCat Identities

Bichot, Charles-Edmond

Overview
Works: 9 works in 31 publications in 2 languages and 924 library holdings
Roles: Author, Thesis advisor, Editor
Publication Timeline
.
Most widely held works by Charles-Edmond Bichot
Graph partitioning by Charles-Edmond Bichot( )

20 editions published between 2011 and 2013 in English and Undetermined and held by 872 WorldCat member libraries worldwide

Graph partitioning is a theoretical subject with applications in many areas, principally: numerical analysis, programs mapping onto parallel architectures, image segmentation, VLSI design. During the last 40 years, the literature has strongly increased and big improvements have been made. This book brings together the knowledge accumulated during many years to extract both theoretical foundations of graph partitioning and its main applications
Partitionnement de graphe optimisation et applications by Charles-Edmond Bichot( Book )

2 editions published in 2010 in French and held by 42 WorldCat member libraries worldwide

L'optimisation du partitionnement de graphe est un problème théorique qui a des applications multiples, mais souvent méconnues, entre autres en calcul numérique, calcul parallèle, dessin des composants informatiques, analyse d'image et de vidéo. Ces dernières années ont vu de nouveaux challenges apparaître. La taille des graphes à partitionner a explosé, passant de quelques milliers de sommets à plusieurs millions. Cet ouvrage a pour ambition de présenter au lecteur néophyte, comme à l'expert en informatique ou en mathématiques appliquées, des méthodes et des outils pour résoudre le problème du partitionnement de graphe. À cette fin, nous avons réuni plusieurs chapitres méthodologiques détaillant différentes approches d'optimisation du partitionnement de graphe, comme la méthode multi-niveaux, les métaheuristiques, la parallélisation ou le partitionnement d'hypergraphes. Plusieurs applications viennent compléter cet ouvrage, sur des sujets aussi différents que les réseaux mobiles, la résolution de systèmes linéaires, la segmentation d'image, le trafic aérien, les réseaux sociaux, etc
Élaboration d'une nouvelle métaheuristique pour le partitionnement de graphe : la méthode de fusion-fission : application au découpage de l'espace aérien by Charles-Edmond Bichot( Book )

2 editions published in 2007 in French and held by 2 WorldCat member libraries worldwide

Dans cette thèse, nous étudions des méthodes de partitionnement de graphe et les applications au découpage de l'espace aérien, ainsi qu'à d'autres problèmes. Le projet de ciel unique prévu par la Commission européenne pourrait entraîner à terme un redécoupage de l'espace aérien. Dans ce cadre, des outils d'aide à la conception sont proposés. Des méthodes classiques de partitionnement sont étudiées (affinage, expansion de région et multi-niveaux), ainsi que des métaheuristiques (recuit simulé, colonies de fourmis et algorithme évolutionnaire). Une nouvelle méthode est introduite : la fusion-fission. Celle-ci permet de trouver les meilleurs découpages de l'espace aérien pour notre fonction de coût. Elle a aussi été adaptée à la segmentation d'images et à la classification de documents. Enfin, elle a été éprouvée sur les bancs de tests classiques du partitionnement de graphe, où elle a permis de trouver dans bien des cas des partitions dont le coût est le plus bas obtenu jusqu'à présent
Effective and efficient visual description based on local binary patterns and gradient distribution for object recognition by Chao Zhu( Book )

2 editions published in 2012 in English and held by 2 WorldCat member libraries worldwide

Cette thèse est consacrée au problème de la reconnaissance visuelle des objets basé sur l'ordinateur, qui est devenue un sujet de recherche très populaire et important ces dernières années grâce à ses nombreuses applications comme l'indexation et la recherche d'image et de vidéo , le contrôle d'accès de sécurité, la surveillance vidéo, etc. Malgré beaucoup d'efforts et de progrès qui ont été fait pendant les dernières années, il reste un problème ouvert et est encore considéré comme l'un des problèmes les plus difficiles dans la communauté de vision par ordinateur, principalement en raison des similarités entre les classes et des variations intra-classe comme occlusion, clutter de fond, les changements de point de vue, pose, l'échelle et l'éclairage. Les approches populaires d'aujourd'hui pour la reconnaissance des objets sont basé sur les descripteurs et les classiffieurs, ce qui généralement extrait des descripteurs visuelles dans les images et les vidéos d'abord, et puis effectue la classification en utilisant des algorithmes d'apprentissage automatique sur la base des caractéristiques extraites. Ainsi, il est important de concevoir une bonne description visuelle, qui devrait être à la fois discriminatoire et efficace à calcul, tout en possédant certaines propriétés de robustesse contre les variations mentionnées précédemment. Dans ce contexte, l'objectif de cette thèse est de proposer des contributions novatrices pour la tâche de la reconnaissance visuelle des objets, en particulier de présenter plusieurs nouveaux descripteurs visuelles qui représentent effectivement et efficacement le contenu visuel d'image et de vidéo pour la reconnaissance des objets. Les descripteurs proposés ont l'intention de capturer l'information visuelle sous aspects différents. Tout d'abord, nous proposons six caractéristiques LBP couleurs de multi-échelle pour traiter les défauts principaux du LBP original, c'est-à-dire, le déffcit d'information de couleur et la sensibilité aux variations des conditions d'éclairage non-monotoniques. En étendant le LBP original à la forme de multi-échelle dans les différents espaces de couleur, les caractéristiques proposées non seulement ont plus de puissance discriminante par l'obtention de plus d'information locale, mais possèdent également certaines propriétés d'invariance aux différentes variations des conditions d'éclairage. En plus, leurs performances sont encore améliorées en appliquant une stratégie de l'image division grossière à fine pour calculer les caractéristiques proposées dans les blocs d'image afin de coder l'information spatiale des structures de texture. Les caractéristiques proposées capturent la distribution mondiale de l'information de texture dans les images. Deuxièmement, nous proposons une nouvelle méthode pour réduire la dimensionnalité du LBP appelée la combinaison orthogonale de LBP (OC-LBP). Elle est adoptée pour construire un nouveau descripteur local basé sur la distribution en suivant une manière similaire à SIFT. Notre objectif est de construire un descripteur local plus efficace en remplaçant l'information de gradient coûteux par des patterns de texture locales dans le régime du SIFT. Comme l'extension de notre première contribution, nous étendons également le descripteur OC-LBP aux différents espaces de couleur et proposons six descripteurs OC-LBP couleurs pour améliorer la puissance discriminante et la propriété d'invariance photométrique du descripteur basé sur l'intensité. Les descripteurs proposés capturent la distribution locale de l'information de texture dans les images. Troisièmement, nous introduisons DAISY, un nouveau descripteur local rapide basé sur la distribution de gradient, dans le domaine de la reconnaissance visuelle des objets. [...]
Addressing the Desert Kites Phenomenon and Its Global Range Through a Multi-proxy Approach by Rémy Crassard( )

1 edition published in 2014 in English and held by 2 WorldCat member libraries worldwide

Graph Partitioning (1st Edition) by Charles-Edmond Bichot( Book )

1 edition published in 2013 in Undetermined and held by 1 WorldCat member library worldwide

Élaboration d'une nouvelle métaheuristique pour le partitionnement de graphe la méthode de fusion-fission : application au découpage de l'espace aérien by Charles-Edmond Bichot( )

1 edition published in 2008 in French and held by 1 WorldCat member library worldwide

This thesis studies graph partitioning methods and applies them to airspace partitioning and other partitioning problems. The european single sky project intended by the European Commission could involve a new airspace partitioning into control centers. In this framework, this thesis proposes some tools to design the airspace. Classical graph partitioning methods are studied (load-balancing, region growing and multilevel algorithms), as well as some metaheuristics (simulated annealing, ant colonies algorithms and evolutionary algorithms). A new method is introduced in this thesis : the fusion-fission method. Compared with the others, this method allows to find the best airspace partitioning for our objective function. Fusion-fission has also been applied to image segmentation and documents clustering. Finally, it has been tested an classical benchmarks and compared with contestant methods. On benchmarks, it finds some new partitions which have the lowest cut ever found
Inexact graph matching : application to 2D and 3D Pattern Recognition by Kamel Madi( )

1 edition published in 2016 in English and held by 1 WorldCat member library worldwide

Les Graphes sont des structures mathématiques puissantes constituant un outil de modélisation universel utilisé dans différents domaines de l'informatique, notamment dans le domaine de la reconnaissance de formes. L'appariement de graphes est l'opération principale dans le processus de la reconnaissance de formes à base de graphes. Dans ce contexte, trouver des solutions d'appariement de graphes, garantissant l'optimalité en termes de précision et de temps de calcul est un problème de recherche difficile et d'actualité. Dans cette thèse, nous nous intéressons à la résolution de ce problème dans deux domaines : la reconnaissance de formes 2D et 3D. Premièrement, nous considérons le problème d'appariement de graphes géométriques et ses applications sur la reconnaissance de formes 2D. Dance cette première partie, la reconnaissance des Kites (structures archéologiques) est l'application principale considérée. Nous proposons un "framework" complet basé sur les graphes pour la reconnaissance des Kites dans des images satellites. Dans ce contexte, nous proposons deux contributions. La première est la proposition d'un processus automatique d'extraction et de transformation de Kites a partir d'images réelles en graphes et un processus de génération aléatoire de graphes de Kites synthétiques. En utilisant ces deux processus, nous avons généré un benchmark de graphes de Kites (réels et synthétiques) structuré en 3 niveaux de bruit. La deuxième contribution de cette première partie, est la proposition d'un nouvel algorithme d'appariement pour les graphes géométriques et par conséquent pour les Kites. L'approche proposée combine les invariants de graphes au calcul de l'édition de distance géométrique. Deuxièmement, nous considérons le problème de reconnaissance des formes 3D ou nous nous intéressons à la reconnaissance d'objets déformables représentés par des graphes c.à.d. des tessellations de triangles. Nous proposons une décomposition des tessellations de triangles en un ensemble de sous structures que nous appelons triangle-étoiles. En se basant sur cette décomposition, nous proposons un nouvel algorithme d'appariement de graphes pour mesurer la distance entre les tessellations de triangles. L'algorithme proposé assure un nombre minimum de structures disjointes, offre une meilleure mesure de similarité en couvrant un voisinage plus large et utilise un ensemble de descripteurs qui sont invariants ou au moins tolérants aux déformations les plus courantes. Finalement, nous proposons une approche plus générale de l'appariement de graphes. Cette approche est fondée sur une nouvelle formalisation basée sur le problème de mariage stable. L'approche proposée est optimale en terme de temps d'exécution, c.à.d. la complexité est quadratique O(n2), et flexible en terme d'applicabilité (2D et 3D). Cette approche se base sur une décomposition en sous structures suivie par un appariement de ces structures en utilisant l'algorithme de mariage stable. L'analyse de la complexité des algorithmes proposés et l'ensemble des expérimentations menées sur les bases de graphes des Kites (réelle et synthétique) et d'autres bases de données standards (2D et 3D) attestent l'efficacité, la haute performance et la précision des approches proposées et montrent qu'elles sont extensibles et générales
Addressing the desert kites phenomenon and its global range through a multi-proxy approach by Rémy Crassard( )

1 edition published in 2015 in English and held by 1 WorldCat member library worldwide

 
Audience Level
0
Audience Level
1
  General Special  
Audience level: 0.33 (from 0.30 for Graph part ... to 0.99 for Addressing ...)

Graph partitioning
Covers
Languages
English (23)

French (5)