Sujets de Master

Transcription

1 Sujets de Master N Encadreur titre Description option Mail de l'encadreur 1 Bachir Abdelmalik Architecture adaptative pour radio logicielle Les développements technologiques récents ont résulté en la création d'un grand nombre de standards de communication radio sans fils tels que le GSM, Wi-Fi, ZigBee, Bluetooth, 3G/LTE, 4G, 5G, etc.) qui sont souvent implémentés sur un même objet tel qu'un smart-phone, tablets, etc. Dans ce projet, on s'intéresse à la radio logicielle «virtuelle» et on se propose de fusionner plusieurs interfaces en une seule radio logicielle. Cette fusion, bien que permettant de réduire la complexité de gérer plusieurs interfaces radios, introduit une autre forme de complexité au niveau logiciel qui devrait continuer à assurer que les différentes applications continuent à fonctionner proprement, notamment concernant les métriques traditionnelles telles que la bande passante, délai, équité, sécurité, etc. On se propose de faire une étude comparative entre ces standards radios, proposer une architecture de fonctionnement, et à évaluer la solution proposée. abdelmalik.bachir@gmail.com 2 Bennoui Hammadi Une technique de diagnostic basée sur les réseaux de Petri Bayésiens Ce sujet se situe dans le contexte du diagnostic à base de modèle des systèmes fiables. Les systèmes que nous considérons sont constitués de composants en interaction. Un composant C est soit en bon état ok(c) soit défaillant ab(c). Nous supposons que certaines observations sur le système ont révélé une défaillance du système. L objectif du diagnostic est de trouver le composant défaillant ou l ensemble de composants défaillants qui explique le mieux les observations de panne. Dans ce contexte, les réseaux de Petri bayésiens sont bien adaptés comme modèle pour capturer à la fois l aspect comportement concurrent et l aspect probabiliste de tels systèmes. D une part ils permettent de construire un modèle de bon et de mauvais fonctionnement du système ; ce qui permet de chercher les diagnostics sans disposer d un historique des pannes. D autre part, l aspect probabiliste des réseaux bayésiens permettent de prendre en compte les probabilités de défaillance a priori des composants. Ils permettent aussi de calculer facilement les probabilités de défaillance a posteriori des composants, c est à dire sachant les observations. bennoui@gmail.com 3 Bennoui Hammadi Vérification de la diagnosticabilité des SEDs par model-checking L objectif du projet consiste à étudier l une des propriétés utilisées pour le contrôle des SEDs. Il s agit de la diagnosticabilité. Le travail demandé est de vérifier une telle propriété à l aide d un model-checker. Le système en question est donné sous forme de machines à états finis et la propriété est modélisée via l une des logiques utilisées en model-checking. Pour la vérification effective, on exploite les outils existants. bennoui@gmail.com 4 Boukhlouf Djemaa Plusieurs types d outils de sécurité sont utilisés pour la prévention et la détection d attaques sur un réseau local. Dans ce projet on va utiliser un système de sécurité par filtrage de paquets et la technique de filtrage de paquets (filtrage dynamique, statique ) ainsi les méthodes de cryptage asymétrique pour la sécurité d un réseau de cryptage dans un réseau local local. djem_info@yahoo.fr 5 Guerrouf Fayçal Conception est implémentation d un moteur de transformation de graphe Les graphes sont bien connus, bien compris et fréquemment utilisés comme moyens de représentation des objets complexes, des diagrammes et des réseaux, tel que les réseaux de Petri. La transformation de Graphe est l une des catégories d approches de transformation de modèle. Cette dernières s appuie sur les travaux théoriques effectués sur les transformations de graphes, en particulier, les approches fonctionnant sur les graphes typés, attribués et étiquetés. L objectif de ce sujet est de concevoir et d implémenter un moteur de transformation de graphe en c++. fguerrouf@yahoo.fr 6 Kahloul Laid Passage à l échelle dans le Sat-Solving Le sujet de cette thèse part de ce constat et vise à proposer une nouvelle approche collaborative adaptée aux architectures manycores de la prochaine décennie. Mener à bien ce projet ambitieux imposera à la fois de trouver comment mieux partager l information mais aussi comment limiter ce partage en sélectionnant l information partagée. En effet les approches collaboratives souffrent d un double problème lorsque le nombre de threads devient très grand : d une part le coût lié aux communications et à la synchronisation explose. Résoudre ce problème pourra passer par l utilisation des dernières avancées en matière d algorithmes non-bloquants dit wait-free ou par un mécanisme de Read-copy-update (RCU) [5], qui ont déjà fait leurs preuves dans le noyau Linux [3]. Il semble aussi difficile d être agnostique au placement des threads et à l hétérogénéité des accès mémoire dans les nouvelles architectures dites "NUMA" (Non Uniform Memory Access). d autre part les clauses apprises peuvent finir par ralentir la résolution du problème. En effet avec l explosion du nombre d instances la distance séparant les espaces d exploration des threads peut être énorme. Dans ce cas les clauses apprises ont peu de chance d être utiles et ne font que ralentir l algorithme. Il apparait donc comme nécessaire de proposer de nouvelles heuristiques de partage. Il pourrait être alors intéressant de reprendre les mécanismes d activation/désactivation des clauses développées dans [2], pour sélectionner les clauses à partager. Si ces deux axes de recherche semblent être disjoints, avec des considérations système pour le premier et algorithmique pour le deuxième, trouver une solution efficace devra se faire en considérant globalement le problème. En effet l algorithme de sélection des clauses à partager devra tenir compte du placement des threads sur les différents cœurs, placement qui pourra s adapter dynamiquement à l algorithme kahloul2006@yahoo.fr

2 7 Kahloul Laid Transformation de graphes appliquée au RdPs L objectif de ce projet est de réaliser un outil automatique permettant l usage des transformations de graphes pour les RdPs reconfigurables. L outil doit en premier lieux offrir un atelier de modélisation et d analyse des RdPs et de leurs reconfigurations possible. kahloul2006@yahoo.fr 8 Mohamedi Amira Les services web sont devenus un domaine très fertile qui apporte beaucoup de solutions aux applications web de nature distribuée. La Vérification de la conformité d'une chorégraphie constitue une modélisation des interactions externes entre services web. L'orchestration est l'implémentation de cette orchestration de services Web à la chorégraphie modélisation. L'objectif de ce travail est de vérifier si une orchestration donnée est conforme à une chorégraphie. mirainfo6@yahoo.fr 9 Ouaar Hanane Modélisation UML et application d un DBA (distributeur des billets automatique). L objectif de ce travail est d analyser le mécanisme d un distributeur des billets automatique (DBA), pour construire l ensemble des modèles nécessaires en utilisant UML comme langage de modélisation, ce que les rendent un révérenciel pour les appliqués vers les différents langages de programmation. hanane.ouaar@gmail.com 10 Tigane Samir API Java pour les réseaux de Pétri Le but de ce projet est de développer une API Java pour les réseaux de Pétri permettant de créer et d analyser et de faire des transformations sur ces réseaux. Cette API sera utilisée dans les projets de fin d études qui traitent ces réseaux afin de minimiser le temps de développement. tigane.samir@gmail.com 1 Abdelli Belkacem Recherche d'information ciblée dans les documents XML Dans ce projet on va essayer d exploiter la structure des documents XML dans la recherche d information, en retournant l élément le plus pertinent du document au lieu de retourner tout le document. Il existe Dans les documents XML des balises qui représentent la structure logique du document comme : le titre, les sections, les sous sections, les paragraphes etc. Notre travail consiste à prendre en compte cette structure pendant la phase d indexation, on indexe les termes de chaque élément de la structure en gardant le chemin ou se trouve cet élément dans le document. Pour réaliser ce travail on utilise la plateforme de recherche d information Lucene, avec l environnement de programmation Eclipse bel_kac_em@yahoo.fr 2 Ayad Soheib Une solution basée SMA pour optimiser la consommation d'énergie dans un environnement Cloud-Computing Du fait de son mode de consommation de ressources IT «à la demande», le cloud computing est un secteur très concurrentiel, car les clients ne sont pas liés par des engagements à long terme et peuvent donc, assez facilement, changer d opérateur. Ainsi, pour demeurer attractifs, ces derniers doivent régulièrement, d une part, améliorer leur offre de service, et d autre part, maintenir des tarifs compétitifs. Sur ce dernier point, la consommation énergétique des Datacenters est un levier primordial puisque l on estime que 70% du coût de fonctionnement d un serveur provient de l énergie nécessaire pour l alimenter et le refroidir. L objectif de ce projet est de proposé une solution basée sur les systèmes multi-agents pour l optimisation de la consommation d énergie dans un environnement Cloud. ayad_soheyb@yahoo.fr 3 Benharzallah Saber Substitution de services Web avec préservation de la cohérence sémantique Les services Web sont des composants logiciels distribués qui exposent un ensemble de fonctionnalités sur un réseau. Dans le domaine des services Web les challenges scientifiques tels que la disponibilité, la cohérence sémantique, la sécurité, l intégrité et la maintenance restent toujours à relever. Dans ce travail nous nous intéressons à la cohérence sémantique entre les services Web et leur disponibilité. Donc l objectif du travail consiste d étudier les différentes approches proposées pour assurer la haute disponibilité des services, et de proposer une solution au problème de l hétérogénéité sémantique issue de la substitution des services Web. sbharz@yahoo.fr 4 Benharzallah Saber Système de recommandation pour la découverte des services Web Les services Web sont des composants logiciels distribués qui exposent un ensemble de fonctionnalités sur un réseau. Leur mise en œuvre repose sur une architecture décentralisée. Cette architecture orientée services (Service Oriented Architecture - SOA). La découverte de services Web représente une thématique de recherche importante depuis l émergence de la technologie des services Web. Pour découvrir un service Web, plusieurs techniques et approches existent. Nous souhaitons que les réponses à une requête de découverte de services soient adaptées aux besoins fonctionnels et/ou non-fonctionnels du demandeur de services. Les systèmes de recommandation collectent des données afin de pouvoir conseiller un demandeur de services dans le choix d un service. Les données collectées peuvent être les profils d utilisateurs, les expériences passées et les notes attribuées aux éléments par des utilisateurs précédents L objectif du travail consiste d étudier les différentes approchées proposées, et de porposer une méthode de recommandation pour la découverte des services Web. sbharz@yahoo.fr 5 Benseghir Nadia architecture multi-agents de recherche d informations à base de profils Le travail consiste à développé une architecture pour la recherche d information basée sur la technologie d agents pour leur avantages et aussi sur le profil user et profil document, qui permet de focaliser la recherche

3 6 Bitam Salim La transmission vidéo dans les réseaux véhiculaires ad hoc Les réseaux véhiculaires ad hoc (VANET) représentent un axe de recherche très actif, capable d assurer une transmission de messages d un noeud source vers un noeud destinataire en passant par un ensemble de noeuds intermédiaires, ce qui est appelé le mode multi hop. Un VANET permet la transmission entre les véhicules (V2V) ou avec les infrastructures au bord de route (V2I) ce qui permet d avoir des chemins de routes plus sûres et plus efficaces via l échange de messages opportuns aux conducteurs et aux autorités. Un défi majeur est levé pour la recherche dans le domaine des VANETs est la transmission de données vidéo vue l enrichissement qui peut apporter l information vidéo en ce qui concerne la qualité d expérience perçue par l usager ou bien la connaissance transmise par des applications telles que les appels vidéo d urgence, les conditions du trafic routier, les informations touristiques, etc. Dans ce projet, nous envisageons la mise en place d une approche de transmission de vidéo dans un VANET dans le but d optimiser la qualité vidéo en réception. salimbitam@gmail.com 7 Bitam Salim Le déploiement optimal d un réseau de capteurs dans un environnement routier Durant la dernière décennie, les réseaux de capteurs (WSN) sont devenus un domaine de recherche très important vue leur possibilité de collecter une quantité massive et pertinente d informations dans un environnement d étude précis. Dans ce projet, nous proposons l étude d un environnement de trafic routier où on projette le déploiement optimal d un WSN pour assurer une couverture maximale des données. Ces données peuvent être par la suite utilisées pour éviter des situations indésirables dans le trafic routier tels que les accidents, les congestions, les collisions etc. Plus précisément, nous visons une étude qui permet de déployer des capteurs dans une région d'intérêt (environnement routier) pour déterminer la topologie d un WSN, qui permet d améliorer les propriétés du WSN à savoir la couverture, la connectivité, le coût et la durée de vie. Une réalisation d un WSN est souhaitée pour avoir des résultats plus réalistes. salimbitam@gmail.com 8 Bourekkache Samir Une approche à base d ontologie pour l indexation des documents pédagogiques et adaptatifs pour le E-Learning Dans le domaine de E-Learning, le Web Sémantique s avère une technologie prometteuse pour implémenter les systèmes du E-Learning. L'objectif du Web sémantique est de rendre le profil d apprenant et contenu éducatif accessibles et interprétables par des agents logiciels. L utilisation de la technologie de Web sémantique dans un environnement du E-Learning, permet la communication selon une base sémantique entre les agents humains et machine. L ontologie permet l organisation des profils d apprenants et des documents d apprentissage autour de petites pièces d objets d apprentissage sémantiquement annotés. Cette annotation des contenus éducatifs facilite l organisation et la compréhension de ces contenus par la machine, et accélère la livraison de document pertinent juste à temps. Aussi, elle offre l opportunité de fournir les contenus éducatifs à l utilisateur selon son profil (représenté sémantiquement) et les besoins (pertinence). bourekkache_samir@yahoo.com 9 Bourekkache Samir Une approche à base d ontologie pour la recherche d information Dans le domaine de la recherche d information, le Web Sémantique s avère une technologie prometteuse pour implémenter ces systèmes. L'objectif du Web sémantique est de rendre les informations accessibles et interprétables par des agents logiciels. Ainsi que, L utilisation de la technologie de Web sémantique dans la recherche d information, permet la communication selon une base sémantique entre les agents humains et machine. L ontologie permet aussi l organisation sémantique de ces informations en utilisant l indexation à base d ontologie. Cette indexation des informations facilite l organisation et la compréhension de ces informations par la machine, et accélère la livraison de document pertinent juste à temps et selon les besoins (pertinence). bourekkache_samir@yahoo.com 10 Guemeida Abdelbasset Enrichissement de la modélisation entreprise, à base d ontologie Pour modéliser certains domaines d activités, les entreprises utilisent souvent des logiciels métiers propriétaires ne supportant pas, parfois, le travail collaboratif. L inconvénient majeur de ces outils est l impossibilité de réutilisation des modèles créés, dû notamment à l absence de la sémantique dans ces modèles. Le travail envisagé consiste à étudier, concevoir et mettre en place un outil graphique (multi-user) pour la modélisation entreprise en utilisant les ontologies de façon transparente. L objectif est de permettre à des non informaticiens de créer et de partager des modèles guemeida@gmail.com 11 Guemeida Abdelbasset Intégration d ontologies hétérogènes La modélisation à base d ontologie, devenue une tache très courante, a donné lieu à la création d une multitude d ontologies, modélisant parfois le même domaine, mais avec certains degrés d hétérogénéité : linguistique, granularité, définitions, Le travail envisagé consiste à étudier, concevoir et mettre en place un outil graphique (semi-automatique) pour assister les utilisateurs dans le processus d intégration d ontologies. guemeida@gmail.com 12 Hmidi Zohra conception d un modèle linguistique flou pour la recherche d informations Une requête est composée en général de plusieurs termes. Si l utilisateur donne plus d importance à un terme qu a un autre terme, le résultat de la recherche diffère. Pour cela, il peut ajouter des degrés de pertinence (poids) à l un des deux termes. Or, l ajout de ces poids dépend fortement de la façon dont les termes sont reliés entre eux dans la requête, soit il existe une conjonction, soit une disjonction. A partir de ceci, on a besoin de définir soit des degrés linguistiques, soit des degrés numériques. L utilisation des degrés linguistiques va permettre aux utilisateurs de juger plus facilement l importance de leurs termes comme important, très important, assez important, etc., dans ce travail, on va essayer de concevoir un modèle flou de recherche dans lequel des degrés linguistiques seront définis à l aide de la théorie des ensembles flous. zohra_hmidi@yahoo.fr

4 13 Kazar Okba Une approche sémantique pour SIG Le datamining est devenu un besoin très demandé par les entreprises vu le volume de données traités et l importance de la décision prise en relation avec le devenir de l entreprise. Plusieurs approches existent dans le cadre de l extraction de connaissance : k-means, SVM, algorithme génétique etc. La tendance actuelle en technologie s oriente vers le cloud computing, le chalenge est lancé aujourd hui vers le passage des approches classique de traitement de masse de données vers le cloud computing. Ainsi, l objectif de ce projet est de concevoir puis réaliser une approche de datamining dans le cloud computing. kazarokba@yahoo.fr 14 Kazar Okba conception et réalisation d un réseau social académique (universitaire) L approche syntaxique sur le volet représentation et recherche d information a fait preuve d un échec. L approche ou l intégration de la sémantique est devenue une solution incontournable pour pallier à cet échec, elle fournit une solution de qualité en matière d exigence de l utilisateur. D autre part les systèmes d information géographique possèdent des problèmes d exactitude de localisation à cause de l information ambigüe intégrée. kazarokba@yahoo.fr 15 Kazar Okba Conception et réalisation d une E-plateforme pour la promotion d enseignant universitaire Les réseaux sociaux sectoriels sont de plus en plus à la demande à cause de l encombrement et la complexité d interaction dans les réseaux généraux (facebook, twiter..). l environnement universitaire compte un grand nombre d acteur (enseignant, étudiant, administrateur..), l interopérabilité est aussi en croissance c'est-à-dire le partage d information, de document, de vidéo etc.. L objectif de ce projet est de concevoir et réaliser un réseau social académique. kazarokba@yahoo.fr 16 Mouaki Benani Nawal Une approche basée agent mobile pour la recherche sémantique La tendance actuelle du Web est orientée vers une couverture sémantique après l échec de l approche classique. L utilisation d Internet et notamment la recherche d information ou de service a exigé une virée vers la sémantique à cause de l interprétation multiple d un concept. L utilisation des ontologies est devenue une approche incontournable permettant ainsi une représentation sémantique des connaissances d un domaine donné. D autre part, le paradigme agent est ainsi un formalisme très fort pour la modélisation de système complexe nécessitant une coopération d un ensemble d entités intelligentes pour sa prise en charge. De ce fait et vu la problématique posée par le Web classique, l avantage aujourd hui est de pouvoir intégrer les systèmes multi-agent dans le processus de recherche d information au sein d un système de données réparti. L objectif de ce projet est de proposer une approche basée agent mobile pour la recherche sémantique en utilisant les technologies du web sémantique. mouakinawel@yahoo.fr 17 Rezeg Khaled WordNet pour la langue Arabe Pour répondre aux exigences du développement durable dans les régions arides et particulièrement prendre en charge le problème d avancé de désert, un SIG réparti est un élément décisif pour assurer le partage et l échange des données géographiques gérées par des administrations diverses à travers les technologies «réseau».notre objectif est de modéliser et implémenter un système d information géographique réparti permettant la constitution d une banque de données scientifiques et techniques sur les régions arides dans les domaines foret et hydraulique. rezeg_khaled@yahoo.fr 18 Rezeg Khaled Filtrage d une requête utilisateur selon le profil utilisateur Le filtrage d une requête selon le profil-utilisateur consiste à exploiter le profil de l utilisateur pour reformuler sa requête en y intégrant des éléments de son centre d intérêt ou de ses préférences. Cette technique de filtrage est utilisée dans les langages à mots clés en recherche d information. Elle est très récente en bases de données. Dans cette technique, le profil de l utilisateur est composé d un ensemble de prédicats pondérés. Le poids d un prédicat exprime son intérêt relatif pour l utilisateur. Le processus de filtrage comporte deux phases principales: (i) sélection des prédicats pour enrichir la requête ; (ii) intégration de ces prédicats à la requête. rezeg_khaled@yahoo.fr 19 Sahli Sihem Une approche basée agents pour modéliser la négociation automatique L objectif de la négociation automatique entre agents est de bénéficier de l autonomie et l intelligence des agents dans le domaine de négociation. Nous allons proposer une approche capable de mémoriser les différents cycles de négociation en commençant par le premier offre jusqu aux contres offres échangés pendant la conversation et tout ça en se basant sur les agents artificiels et le profile utilisateur. infodoc82@yahoo.com 1 Babahenini Med Chaouki Détection d objets en mouvement dans des scènes Avec la généralisation de l utilisation d images numériques, l analyse du mouvement dans les vidéos s est révélée être un outil indispensable pour des applications aussi diverses que la vidéo surveillance, la compression vidéo, l imagerie médicale, la robotique, l interaction hommemachine, l analyse de séquences sportives... En effet, les zones de mouvement d une séquence d images correspondent souvent à des événements sur lesquels un système de vision doit se focaliser. L analyse du mouvement est englobe beaucoup de problématiques, comme la détection du mouvement, la détection des objets en mouvement, la segmentation basée mouvement de la scène, l estimation du mouvement, le suivi de primitives ou de régions et la reconnaissance et la modélisation d activités. L objectif du projet étant d implémenter un outil de détection d objets en mouvements, dans des scènes. chaouki.babahenini@gmail.com

5 2 Bachir Abdelmalik Communication en multi-canal dans les réseaux de capteurs sans fils Les études récentes sur les performances des réseaux de capteurs ont montré que les protocoles MACs utilisant plusieurs canaux en même temps lors de la transmissions des messages réalisent des fiabilités bien plus supérieures a celles obtenues avec des protocoles MACs traditionnels n'utilisant qu'un seul canal physique à la fois. Le but de ce stage est l étude approfondie de ces protocoles MACs en multi-canal, la réflexion sur limitation et la proposition d'un nouveau protocole améliorant ceux déjà existant. L évaluation du protocole proposée se fera par simulation (p. ex. l'utilisation du simulateur ns3). abdelmalik.bachir@gmail.com 3 Benameur Sabrina Suivi d un objet en mouvement sur une vidéo En vision par ordinateur, le suivi d objets en mouvement dans un environnement est couramment étudié. Il s appuie sur des propriétés d invariance des objets d intérêt. L invariance peut concerner la géométrie de la scène ou des objets, l apparence des objets (c est-à-dire la photométrie ou la couleur) ou encore la cinématique (par exemple les contraintes spatio-temporelles). Le suivi d objets est au cœur de nombreuses applications. Il peut être un outil pour donner des capacités d autonomie visuelle à des automates ou des robots. Dans ce cas, la perception visuelle est un préalable à l action et nécessite un apprentissage pour établir des liens entre les causes et les actions à produire en réponse. Le suivi d objets peut aussi permettre d automatiser des tâches répétitives. Par exemple, dans le cas de la vidéo-surveillance, la perception visuelle a pour objectif d aider l être humain et de l informer d un problème en détectant des événements anormaux. Ce projet consiste à suivre sur une vidéo un objet selon ces caractéristiques. Pour cela il faut étudier les différentes méthodes existantes pour ainsi choisir, suivant les situations, la méthode la plus adéquate. benameur_s@yahoo.fr 4 Bitam Salim Un système de gestion de Big Data dans un Cloud Computing Le Cloud Computing est considéré comme la nouvelle ère de l informatique. Plusieurs types de services seront fournis par le Cloud tels que les softwares, les dispositifs de traitement automatique, le stockage, les différents plateformes de système d exploitation etc. Un des défis majeurs dans ce nouveau demain la gestion des données immenses (Big Data) en tant que service Cloud de type infrastructure. Les études sur les Big Data réfèrent aux technologies informatiques qui impliquent la gestion des données qui sont trop diversifiées et en évolution rapide, dont un traitement efficace est indispensable. Nous proposons dans ce projet l étude du problème de la gestion des données dans un Cloud particulier qui peut être considéré comme un entrepôt de données où une préparation de données est visée ; il s agit de mettre de façon optimale des données d un client dans des emplacements (datacenters) afin qu elles soient efficacement réutilisées. salimbitam@gmail.com 5 Bouchana Belkacem Conception et réalisation d une maquette de base de données historique ( temporelle ) relative aux patients d un centre hospitalier Grace a cette base de données, il sera possible de retrouva la trace de tout acte ou événement ( ex :décès, coma, ) relié à toute personne qui y est enregistrée. Outre les services rendus par les BD traditionnelles la traçabilité ou le suivi dynamique dans le temps des événements apporte une autre dimension au sujet. bouchana.belkacem@gmail.com 6 Bouchana Belkacem Conception et réalisation d une maquette d un système intelligent permettant de réguler la circulation des véhicules automobiles utilisant un système de GPS Le système proposé enverra des consignes et des informations aux automobilistes et agira éventuellement sur les feux tricolores pour permettre d optimiser la situation en cas de problème ( accident, travaux, catastrophe naturelle, ) bouchana.belkacem@gmail.com 7 Brima Salima La contribution des techniques de datamining au management d'une institution bancaire Toutes les entreprises de nos jours collectent et stockent des quantités de données très énormes et qui ne cessent d augmenter jour après jour. Ces mégabases de données sont des mines d informations, elles cachent des connaissances décisives face au marché et à la concurrence, mais elles restent peu exploitées. Pour combler ce besoin, une nouvelle industrie est en train de naître : le Data Mining, qui propose d utiliser un ensemble d algorithmes issus de différentes disciplines scientifiques tel que les statistiques, l intelligence artificielle et les bases de données afin de construire des modèles à partir des données, autrement dit trouver des schémas intéressants selon des critères fixés au départ et d extraire un maximum de connaissances utiles à l entreprise. salima.brima@yahoo.fr 8 Chami Djazia Un système de datamining pour la prédiction des changements climatiques La prédiction climatique a été l'un des problèmes les plus scientifiquement et technologiquement difficiles à travers le monde au cours du dernier siècle. Cela est dû principalement à deux facteurs: d'abord, elle est utilisée pour de nombreuses activités humaines et d'autre part, en raison de l'opportunisme créé par les différents progrès technologiques qui sont directement liés à ce domaine de recherche, comme l'évolution de calcul et l'amélioration des systèmes de mesure. D autre part, le datamining s impose comme une alternative incontournable pour le processus d extraction de connaissance à partir d un entrepôt de données. Ainsi, l idée serait donc d appliquer les techniques du datamining dans le domaine de la prédiction climatique djazia1981@yahoo.fr

6 9 Cheriet Abdelhakim Un algorithme à estimation de distribution pour la résolution d'un problème combinatoire Les algorithmes à estimation de distribution sont une classe des algorithmes évolutionnaires qui cherche à trouver une loi pour la distribution des meilleures solutions, cette loi de distribution va être utilisée pour générer des solutions potentielles pour la génération courante. L objectif de projet est de proposer un algorithme à estimation de distribution pour résoudre un des problèmes combinatoires (exemple le problème de routage de véhicule.) ahcheriet@gmail.com 10 Djarou Leila Reconnaissance du diabète par les systèmes immunitaires artificiels et Kmeans Le diabète est considéré actuellement comme la maladie du siècle vu le nombre de diabétiques qui ne cesse d'augmenter. Beaucoup de travaux ont été mené afin d'effectuer la classification ou le diagnostic du diabète. Dans ce projet, nous voulons combiner les possibilités offertes par les systèmes immunitaires artificiels et la méthode de Kmeans pour le diagnostic du diabète. Un algorithme de systèmes immunitaires artificiels à apprentissage supervisé permet d effectuer un apprentissage sur une base de données et de donner comme résultat un ensemble réduit de vecteur de données qui nous permettra d'effectuer la classification par la suite. L'algorithme du Kmeans permet d effectuer la classification grâce à la nouvelle base de données réduit généré à la fin de l'apprentissage. Le travail se focalisera donc sur deux parties, chacune d entre elles étant associée à plusieurs chapitres ; La première partie a pour but de présenter les différents domaines auxquels nous abordons dans le cadre de ce projet : la maladie de diabète, les systèmes immunitaires artificiels et les méthodes de classification, la deuxième partie a pour but, de présenter la conception et l implémentation d un système de reconnaissance du diabète ldjerou@yahoo.fr 11 Djarou Leila Classification de critères de segmentation La segmentation de l'image est une étape primordiale dans la plupart des applications de la vision par ordinateur. L intérêt de la segmentation est de partitionner une image en plusieurs régions homogènes, au sens d un critère fixé a priori. De nombreux critères de segmentation existent ; suivant le domaine d application et le type d images traitées, le critère prendra en compte le niveau de gris, la texture, la couleur, le mouvement, ou encore la distance. L objectif de ce projet, est de faire une étude détaillée de critères de segmentation et de les classer selon le type d images et leurs applications. ldjerou@yahoo.fr 12 Djeffal Abdelhamid Algorithmes génétiques pour l apprentissage supervisé des bases de données Les algorithmes génétiques sont largement utilisés pour résoudre des problèmes NP-Complets. On commence à partir d un ensemble de solutions choisies aléatoirement, puis on effectue des croisements et des mutations pour produire d autres solutions, on choisit ensuite parmi ces solutions les meilleures sur lesquelles on effectue les mêmes opérations et ainsi de suite jusqu à atteindre un certain critère d arrêt. Une autre utilisation de ces algorithmes consiste à les utiliser pour l apprentissage supervisé d un ensemble de règles de classification à partir d un ensemble de données pour prédire à propos des nouveaux cas. Le travail demandé consiste à étudier les algorithmes génétiques et leur développement pour l utilisation dans le cas d apprentissage supervisé et les appliquer dans le cas d analyse des bases de données puis comparer les résultats obtenus avec celles des autres méthodes d apprentissage entre autre AD, SVM et RNA. abdelhamid_djeffal@yahoo.fr 13 Djeffal Abdelhamid Clustering par SVC des ensembles de données à n attributs La méthode Support Vector Clustering (SVC) est une méthode de clustering de grande précision basée sur la méthode SVM mono classe, basée à son tour sur la méthode SVM binaire connue dans l apprentissage statistique. Le clustering par SVC commence par un groupement des exemples par la méthode SVM mono classe puis effectue un étiquetage par des tracés de segments entre les exemples à clusterer. La méthode de tracé de segments utilisée, dans le cas d exemples à deux attributs, est relativement simple et se base sur les algorithmes de tracés de segments utilisés dans les écrans 2D. Le cas général est celui où les exemples possèdent n attributs. Dans ce cas, un algorithme de tracé de segments dans un espace n-dimensionnel est indispensable. Le travail demandé consiste à étudier les algorithmes de tracé de segments dans le cas 2D et leur extension pour le cas n dimensions. Une fois l algorithme développé, il sera intégré dans un algorithme de clustering par SVC. L algorithme de clustering global obtenu est enfin implémenté et comparé à l algorithme K-means. abdelhamid_djeffal@yahoo.fr 14 Hamida Ammar Détection de mouvement de la main Ce sujet s inscrit dans le domaine de la vision par ordinateur et plus spécifiquement dans celui de la détection et de suivi de mouvement. L objectif de ce travail est de capturer un flux webcam par GSVideo, détection de la forme de la main sur un fond uni et de détection des points de convexité et creux. hamida.ammar@yahoo.fr 15 Kazar Okba Conception et réalisation d une approche de datamining dans le cloud Dans le cadre de promotion d un grade ou d un titre à un autre un enseignant doit soumettre un dossier pour étude et appréciation. Il s agit dans ce projet de concevoir et développer une plateforme en ligne qui permettra d un coté au candidat de mettre à la disposition d experts les données nécessaires pour une évaluation. kazarokba@yahoo.fr 16 Kelfali Toufik Réalisation d'un algorithme génétique pour la résolution des problèmes complexes L objectif de ce projet est l'utilisation des algorithmes génétiques pour résoudre des problèmes d'optimisation difficiles dans un temps raisonnable. tkalfali@yahoo.fr

7 17 Meadi Med Nadjib Classification des pages Web arabes. L analyse des textes arabes diffère de celles d autres langues puisque les textes et les mots arabes ont des caractéristiques spécifiques ; L'arabe est une langue sémitique qui dépend du radical du mot; par conséquent, prétraitement des pages web arabe doit être spécial un peu avant de lancer le processus de classification. L objectif de ce projet est la conception et la réalisation d un classificateur des pages web arabes en concentrant sur la phase de prétraitement. mmnadjib@gmail.com 18 Moussaoui Manal K means floue pour le clustering des bases de données Notre objectif est à partir de données dont on ne sait rien et sur lesquelles on ne fait aucune hypothèse, d'obtenir des informations pertinentes, et à partir de celle-ci de découvrir de la connaissance, qui permettra à l'entreprise de mieux gérer, comprendre, analyser, prévoir, économiser. Bref, en un mot, d'améliorer le travail de l'entreprise, dans les bases de données. moussaoui_man@yahoo.fr 19 Ouannes Nesrine Développement de Plantes virtuelles à partir d'un modèle évolutionnaire Le travail envisagé consiste à proposer un modèle de simulation de développement et de croissance de plantes virtuelles tout en utilisant une des techniques les plus utilisés dans ce sens qui est les L-systemes, afin de trouver une grammaire qui permet la génération d une forme de plantes virtuelles la plus adéquate et la plus adaptative tout dépond des changement et des conditions de l environnement, autrement dit, on adopte l idée qui porte sur l'évolution de la morphologie végétale et ses variations en fonction des contraintes du milieu. Les algorithmes évolutionnaire devront être utilisés pour l évolution des grammaires (i.e genotype) afin d adapter les phénotypes tester sur l environnement sur les conditions de l évolution. info_nisou@yahoo.fr 20 Rezeg Khaled Conception et réalisation d un SIG réparti (foret et hydraulique) dans les zones arides Un Système d information géographique (SIG) est un système d information qualifié de géographique puisque les données sont localisées dans l espace et qui peuvent être éventuellement dotées d une représentation géométrique. Un SIG peut prendre en charge la saisie, le stockage, l intégration, la diffusion, la gestion et l analyse de données géographiques. rezeg_khaled@yahoo.fr 21 Rezeg Khaled Description verbale d itinéraire dans la ville de Biskra Le travail demandé consiste à faire une étude des descriptions verbales d itinéraires au sein de la ville de Biskra afin de ressortir les principaux composants d une description verbale d itinéraire dans la ville de Biskra. À partir de ces observations, une approche de modélisation de description d itinéraire sera proposée. La dernière partie du travail consiste à la proposition d un prototype du modèle proposé rezeg_khaled@yahoo.fr 22 Saouli Rachida Technique d apprentissage pour la gestion du trafic routier Les informations sur le trafic routier occupe actuellement un grand intérêt afin d éviter les problèmes liés à circulation des véhicules. Grace aux moyens disponibles (appareil de navigation embarquée dans les véhicules, dans les smartphones ), les usagers peuvent être informés sur l'état du trafic à une période, un jour ou un moment précis. Ainsi le réseau routier considéré est caractérisé par une dynamique entre les véhicules (vitesse moyenne, intervalle entre les véhicules ). Dans ce cas le trafic se définit par des paramètres élémentaires dont la définition est en fait liée aux possibilités des capteurs correspondants. Dans ce contexte, on s intéresse essentiellement dans ce projet au comportement du trafic relatif à celui des usagers. Pour cela le travail proposé concerne l utilisation de technique(s) d apprentissage basée(s) sur l utilisation d informations issues en pratique de capteurs afin d extraire les connaissances liées à la dynamique des véhicules. Le système à concevoir doit permettre une adaptation aux usagers à la condition du trafic courante tout en prenant en compte l aspect de l interaction i.e. la communication et l échange d information entre les véhicules (usagers). saoulirach@yahoo.fr 23 Saouli Rachida Apprentissage de la navigation autonome d un robot mobile La navigation automatique est un problème qui concerne la détermination de la localisation (coordonnées) d un robot mobile et de calculer le chemin à suivre pour arriver à une autre position. Ce domaine couvre plusieurs stratégies avec et sans modèle interne. Dans ce dernier contexte, on propose ce projet afin de réaliser une navigation automatique d un robot mobile en se basant sur une méthode d apprentissage des images. Cette méthode est essentiellement basée sur une approche de représentation de l environnement par son apparence. Dans ce cas les informations enregistrées dans une base de données sont utilisées afin de déterminer le chemin à suivre. Pour cela la détermination des descripteurs représentant les images est une tâche importante afin de contrôler la navigation du robot mobile par un calcul en ligne du trajet jusqu à arriver à la position finale. saoulirach@yahoo.fr 24 Slatnia Sihem APPROCHE EVOLUTIONNAIRE POUR LA DÉTECTION DES ENVELOPPES CONVEXES. La notion d'enveloppe convexe est utilisée dans plusieurs domaines. Parmi ces domaines d'application il y a : la reconnaissance des formes, le traitement d images, la découpe de pièces etc. La détection des enveloppes convexes est une tâche essentielle dans le traitement d image qui consiste à rechercher un ensemble de points délimitant toutes les régions, Il existe de nombreuses méthodes de détection des enveloppes convexes basés sur la localisation des régions. La combinaison des Automates Cellulaires et des Algorithmes Génétiques nous donne un outil de résolution de problèmes puissant, un ensemble de règles locales simples et efficaces pour la détection de l enveloppe convexe sont dévoilées par l'ag. Ces règles sont exécutées par un AC initialisé avec les intensités des pixels de l'image. slatnia_s_s@yahoo.fr

8 25 Slatnia Sihem APPLICATION DE l ALGORITHME GÉNÉTIQUE TRIE NON DOMINÉ AU PROBLÉME DE LA PRODUCTION MARAICHERE MULTI-OBJECTIF De nombreux algorithmes génétiques ont été développés pour la résolution des problèmes d optimisation multi-objective. Parmi les plus significatifs d entre eux figurent l NSGA-II. L algorithme génétique de tri non dominé ( NSGA-II), basé sur une classification des individus en plusieurs niveaux. Ce dernier utilise une procédure de tri plus rapide que son prédécesseur, basée sur la non dominance ou Pareto optimale, une approche élitiste qui permet de préserver la diversité des populations, en sauvegardant les meilleures solutions trouvées lors des générations précédentes d une part, et d autre part un opérateur de comparaison basé sur un calcul de la distance de Crowding. Nous nous sommes intéressés dans ce projet à la résolution de problèmes de la production maraichers multi objectifs slatnia_s_s@yahoo.fr 26 Telli Abdelmoutia Système informatique d immatriculation des véhicules La plaque d'immatriculation algérienne est un dispositif permettant l'identification des véhicules enregistrés à l Algérie. Notre projet est consacré sur la réalisation d'un système informatique qui permet de extraire le numéro d'immatriculation à partir d'une image capter, avec prise en compte les forme d'immatriculation algérienne (carré, rectangle). tellimoutia@gmail.com 27 Terrissa Sadek Labib les robots dans le cloud computing (robots in cloud computing Afin de bénéficier des avantages du cloud computing en matière de stockage et de calcul dans le domaine de la robotique, nous devons définir une architecture d un réseau de robots dans le cloud ensuite implémenter les robots autant que services (robot as a service). terrissalabib@gmail.com 28 Terrissa Sadek Labib Un environnement de cloud computing pour un réseau de robots (A cloud computing environment for Networked robots) A travers ce projet nous souhaitons concevoir, implémenter et évaluer un environnement de cloud computing pour un réseau de robots. terrissalabib@gmail.com 29 Terrissa Sadek Labib Une solution cloud computing pour le picking dans le e-commerce (A cloud computing solution for the picking in the e-commerce) le but de ce projet et de proposer une solution cloud computing pour le picking dans le e-commerce. Cette opération qui devient de plus en plus utilisée et nécessite de plus en plus de ressource trouve une solution dans le cmoud computing. terrissalabib@gmail.com 30 Tibermacine Okba Classification des News à Base de l Analyse de Sentiments L analyse de sentiments est une technique qui se réfère à l utilisation du traitement du langage naturel, l analyse textuelle et la linguistique informatique (computational linguistic) afin d identifier et extraire des informations subjectives sur la source étudiée (Article, Blog, Microblog, news etc.) En effet, cette technique a attirée l intention de plusieurs chercheurs ces dernières années car elle est très utile sur le plan économique, commercial, politique, social et psychologique. Dans ce projet, nous visons à modéliser et implanter un outil de classification des news pour la prévision de la distribution émotionnelle d'articles de presse et l'identification des émotions sociales sur certaines entités et événements de l'actualité. oktiber@gmail.com 31 Torki Fatima Zohra Simulation des comportements d'agents virtuels par des mécanismes évolutionnistes La simulation des comportements vise à doter d entités virtuelles de comportements leur permettant d évoluer dans un environnement virtuel Les nouvelles applications mettant l accent sur l'intégration des mécanismes évolutionnistes dans la simulation comportementale. Les systèmes de classeurs furent introduits comme une architecture utilisant les algorithmes génétiques afin d'étudier l'apprentissage des systèmes à bases de règles du type condition/action. Il existe plusieurs types de système de classeurs qui sont : LCS, ZCS, XCS, ACS,..Etc. L'objectif principal du travail est utilisé l un de systèmes de classeurs parmi les types cités au dessus afin d apprendre à simuler les comportements des agents virtuels en prenant en compte ses capacités d adaptation. info_fifi@yahoo.fr 32 Touil Keltoum Classification non-supervisée sur une plateforme de cloud computing Ce travail s inscrit à l intersection des sujets : calcul réparti et cloud computing. Il consiste à porter sur le cloud des algorithmes de classification répartis ; ayant pour objectif d utiliser l information contenue dans un groupe de séries homogènes afin d assurer la prévision de chacune d elles. keltoum_touil@yahoo.fr 33 Zerarka Med Faouzi Plongement de bonne qualité du Quad tree dans Ce projet consiste à élaborer et réaliser une fonction de plongement de bonne qualité d un arbre quad tree dans un Pancake. faouzi.zerarka@gmail.com une architecture parallèle pancake 34 Zerarka Med Faouzi Classification de modèle par les algorithmes génétiques cas : avancement du désert représenté par un sig. Cette étude consiste à extraire un modèle d avancement du désert Algérie par les techniques du data mining en occurrence les algorithmes génétiques.. faouzi.zerarka@gmail.com 1 Babahenini Med Chaouki Rendu temps réel via les shaders et les GPUs pour l illumination des scènes. Un shader est un programme informatique, utilisé en image de synthèse, pour paramétrer une partie du processus de rendu réalisé par une carte graphique ou un moteur de rendu logiciel. Ils peuvent permettre de décrire l'absorption et la diffusion de la lumière, la texture à utiliser, les réflexions et réfractions, l'ombrage, le déplacement de primitives et des effets post-traitement. L objectif du projet étant d une part de faire une étude détaillée sur les shaders et les versions récentes d opengl et d autre part de réaliser un moteur graphique sur GPU pour l illumination des scènes crées par les versions récentes d OpenGL. chaouki.babahenini@gmail.com

9 2 Babahenini Med Chaouki Illumination globale à base de la radiosité instantanée Calculer une image d une scène 3D de manière physiquement réaliste en temps interactif est un des objectifs principaux de la recherche actuelle dans le domaine du rendu photoréaliste. Pour cela, il faut utiliser les algorithmes d éclairage global qui consistent à calculer toutes les interactions lumineuses présentes dans la scène. Dans ce cadre, de nombreux algorithmes ont été présentés, prenant en compte tout ou partie des effets. L objectif du projet étant d implémenter un moteur de rendu à base de l algorithme de radiosité instantanée, qui consiste à partir de chaque source de lumière présente sur la scène, on lance un certain nombre de rayons dans toutes les directions. Aux points d impact de ces rayons sur les éléments de la scène, on ajoute de nouvelles sources lumineuses avec une intensité inférieure à la source originale. Ces sources lumineuses simuleront l effet de la réflexion de la lumière de la source originale. On répète l opération un certain nombre de fois pour calculer plusieurs rebonds de lumière. La scène est ensuite rendue en tenant compte de toutes ces sources lumineuses, et sans lumière ambiante. chaouki.babahenini@gmail.com 3 Benameur Sabrina Animation de personnage virtuel basé sur la capture de mouvements L un des défis majeurs de l animation par ordinateur consiste à proposer des méthodes et des logiciels capables de générer des comportements de ces personnages inspirés du monde réel. Un certain nombre d applications de ce type ont pour utilisateur final l humain, qui peut facilement percevoir les erreurs dans les mouvements produits par l homme. Par conséquent, il est primordial de s intéresser, non pas uniquement au calcul d animations convenables, mais de synthétiser des mouvements réalistes et naturels. L un des meilleurs moyens de parvenir à cet objectif est d enregistrer les mouvements d acteurs réels. C est alors que sont apparus les systèmes de capture de mouvement qui fournissent des animations de grandes qualités. Ils ont offert un moyen confortable de produire des animations réalistes. Ils ont été utilisés dans de nombreuses application comme, par exemple, dans la production d effets spéciaux au cinéma, ou encore dans les jeux vidéo. Le présent travail s intéresse à l animation de personnage virtuel basé sur la capture de mouvements. Le système doit donc recevoir en entrée un fichier contenant les mouvements captés et enregistrés au préalable et fournir en sortie un personnage animé. benameur_s@yahoo.fr 4 Benchaabane Moufida Modélisation des structures de groupe d'une foule des piétons Le groupement est un phénomène habituel dans la foule des piétons, il joue un rôle important dans le comportement de la foule. La modélisation de groupe est une tâche difficile à résoudre, en raison de nombreux facteurs, jusqu à présent il n'a pas été largement étudié dans la littérature. Notre objectif est de proposer un cadre uniforme pour la modélisation de différentes structures de groupe d'une foule de piétons, on considère deux aspects : les relations intra-groupe et les relations inter-groupes. b_fida30@yahoo.fr 5 Bouguetitiche Amina Simulation de la circulation des piétons dans un environnement non familier. Le mouvement des piétons en milieu urbain a reçu l'attention des chercheurs de différentes disciplines et domaines d'application. La modélisation et la simulation de la circulation des piétons est utile pour comprendre la façon dont les gens se déplacent, prédire leurs comportements dans différentes situations telles que les foules et la panique, ainsi pour maintenir et améliorer la vitalité et l'attractivité des villes. Plusieurs recherches ont été menées sur ce sujet dans différents domaines de recherche tels que l animation comportementale, les sciences cognitives ou encore la syntaxe spatiale. Dans ce dernier domaine, des études ont montré que la configuration spatiale a un impact sur le comportement de navigation des piétons peuplant les environnements urbains. Ainsi, ce projet a pour but la proposition de modèles fusionnant les techniques proposées en simulation comportementale avec celles proposées dans le domaine de la syntaxe spatiale. Les modèles de simulation devrait être plus réalistes, car prenant en compte l'impact de la configuration spatiale sur le comportement de planification de chemin et de navigation. b_mina_dz@yahoo.fr 6 Cherif Foudil Modélisation et simulation de piétons en milieu urbain en utilisant la syntaxe spatiale C est dans ce conteste que s intègre ce travail qui consiste à traiter le problème de wayfinding où les piétons sont dans un environnement non familier et ils cherchent une destination précise. Plus précisément, il s agit de la modélisation du processus de wayfinding en environnement urbain par des piétons qui ne sont pas encore familier avec cet environnement. Pour cette raison il faut utiliser la technique de la syntaxe spatiale comme outil mathématique pour la description et l abstraction de l environnement. La motivation d utilisation de la syntaxe spatiale est d étudier l effet des configurations spatiales sur le comportement des piétons notamment sur leurs décisions ; mais aussi de prédire les lieux de mouvement de ces derniers foud_cherif@yahoo.fr 7 Cherif Foudil Extraction de connaissance dans les images : Conception d un algorithme de comparaison d'images Le but de ce travail est de proposer un algorithme performant permettant de fournir un indice de ressemblance entre les images. Il s'agira d'abord d'effectuer un état de l'art sur les algorithmes existants de comparaison d'image (algorithme de classification non supervisé des images basé sur les vecteurs de caractéristiques de formes, représentation des images par les graphes, mise en correspondance de graphe, clustering de graphes, noyaux sur graphes ).Il s'agira ensuite de proposer algorithme de comparaisons d'images en s'intéressant plus particulièrement aux approches basées sur les graphes et en particuliers à la définition de fonction noyau sur les graphes foud_cherif@yahoo.fr

10 8 Chighoub Rabia simulation microscopique d un comportement d évitement de collision dans un environnement virtuel L objectif de ce travail est de concentrer sur la proposition d un modèle comportemental pour effectuer des simulations des piétons virtuels d'une manière microscopique, c'est à dire en simulant chaque entité de manière autonome. Dans ce contexte, le comportement le plus intéressant généré par le piéton autonome dans un environnement dynamique est l'évitement de collision entre les individus formant la foule virtuelle dans la scène. Nous abordons ainsi l'ensemble des étapes nécessaire à un tel comportement, premièrement la planification d un chemin, permettant à l individu de trouver son chemin optimum au sein de l environnement pour atteindre une destination précise. Finalement, la navigation réactive et locomotion, qui vont gérer le comportement local d un individu pour suivre son chemin planifié, dans ce travail, plusieurs types d évitement de collision ont été implémentés, concentrant sur l évitement prédictive. ch_rabiaa1@yahoo.fr 9 Djarou Leila Reconnaissance de code barre par mobile La reconnaissance d un code barre à l aide d un téléphone portable peut se faire en trois étapes: capture de l image (photographie), reconnaissance du code barre, puis interrogation d une base de données distante. Cette reconnaissance passe évidemment par l utilisation d un système de traitement d images évitant ainsi une saisie manuelle fastidieuse du code barre par l utilisateur. Ce système de traitement d images peut être intégré au mobile ou interrogé depuis un serveur distant après transmission de la photographie. L objectif de ce projet est de permettre la reconnaissance d un code barre à l aide d un téléphone portable. Le travail de ce projet nécessite : une recherche sur les normes de codage par code barre, Une étude sur les techniques de traitements d image pour réaliser un prototype de système pour la reconnaissance d images synthétiques de code barre, une étude sur les caractéristiques techniques des mobiles en matière de photographie et mettre en place sur un serveur du système de reconnaissance et une base de données produit. ldjerou@yahoo.fr 10 Djedi Noureddine Implémentation optimisée de l'algorithme du Lancer de faisceaux On s'intéresse ici à proposer une technique basée sur le lancer de faisceaux afin de résoudre tous ces problèmes.. Ainsi, le candidat devra commencer, en première étape, par implémenter le lancer de rayons et par quantifier les problèmes cités plus haut. Pour ce qui est de la seconde étape, le candidat devra élaborer une étude sur les conditions nécessaires à la réalisation du lancer de faisceaux avant de passer à l'implémentation proprement dite du lancer de faisceaux. Cette étape devra s'achever par un comparatif quantitatif et qualitatif entre ces deux techniques de rendu. En troisième étape, le candidat proposera une implémentation sur une architecture muticore ou sur une architecture réseau pour l'accélération de son algorithme djedi_nour@yahoo.fr 11 Djedi Noureddine Implémentation hybride du Lancer de rayons basée sur l'optimisation et le parallélisme multicore On s'intéresse ici à proposer une approche hybride exploitant les deux techniques. Ainsi, le candidat devra commencer, en première étape, par implémenter le lancer de rayons et à quantifier les problèmes cités plus haut. En seconde étape, le candidat devra étudier les techniques d'optimisation des calculs d'intersection rayon/objet pour en choisir une et l'implémenter. En troisième étape, le candidat devra projeter son algorithme sur une architecture monoprocesseur et multi-core. Eventuellement, pour obtenir un parallélisme massif et des taux d'accélération plus motivants, le candidat pourra étendre sa solution par l'exploitation de plusieurs machines en réseau local. djedi_nour@yahoo.fr 12 Djedi Noureddine Simulation de la dynamique de croissance des plantes On s'intéresse ici essentiellement à la reproduction du comportement des plantes. Ainsi, le candidat devra réaliser l'étude de l'adaptation des plantes au niveau individuel (Patrimoine génétique), d'une part ainsi qu'à leur réponse aux contraintes édictées par l'environnement dans lequel elles évoluent (Réactions Plante/Soleil, Plante/Sol, Plante/Vent, ) et ce en explorant la contribution des forces évolutionnaires inhérentes à ces organismes ainsi que celle des forces évolutionnaires externes djedi_nour@yahoo.fr 13 Fekraoui Farah Estimation de surfaces pour la reconstruction 3D des images médicales Le Marching Cubes est un algorithme d infographie publié à la conférence SIGGRAPH en 1987 par Lorensen et Cline. Il permet de générer un objet polygonal à partir d un champ scalaire en trois dimensions. L algorithme du Marching Cubes permet de répondre aux problématiques de visualisation d isosurface en utilisant un nombre de triangles peu important. Les applications principales de cet algorithme sont du domaine de la visualisation médicale, comme la reconstruction de surfaces à partir des images issues de scanners ou d'irm. La reconstruction 3D par cette méthode se fait à partir d estimation d une isosurface, cette estimation est fait dans la plupart des cas par l estimation aléatoire d une isovaleur, toutefois, il existe plusieurs travaux qui visent à estimer cette valeur par des méthodes plus puissantes. Le sujet proposé vise à implémenté une méthode d estimation des isosurfaces pour la reconstruction 3D des images médicales par l algorithme du Marching Cubes. farah_fek@hotmail.com 14 Melkemi Kamal Eddine Un système d indexation et recherche d images Avec ce sujet, les objectifs de ce master sont : d étudier l état de l art des méthodes et des systèmes déjà existants à ce jour. de construire un système d indexation et recherche d images par le contenu. Le but est de trouver descaractéristiques permettant d indexer l image et de retrouver des images similaires lors d une requête en fonction du contenu des images. En développant ce système, l étudiant doit aussi développer une interfacequi permet à l utilisateur de faire la requête et de prendre les résultats ainsi que les mesures qui permettent d évaluer le système. melkemi@mailcity.com

11 15 Melkemi Kamal Eddine Appariement de formes 2D, 3D : Dans ce sujet de master, l étudiant doit proposer un algorithme de recherche d un objet ou d une forme clé dans un nuage de points 3D représentant un ensemble de formes. L idée de base est d implémenter l algorithme de shape context 3D. Ce sujet de master est très important dans le sens de proposer des approches d indexation ou d appariement par formes clés. L idée est de donner une forme géométrique en input dans le but de rendre la recherche invariante par translation, rotation et etc. melkemi@mailcity.com 16 Rahmani Salima navigation réactive d un humain virtuel dans un le but du projet est de construire un environnement virtuel urbain en utilisant une plateforme dédié afin de permettre à un humain virtuel la environnement urbain navigation dans cet environnement tout en explorons un chemin entre un point A et un point B avec la contrainte d évitement d obstacle. s_n_rahmani@yahoo.fr 17 Zerari Abdelmoumène Ombre douces en temps réel L'objectif est de visualiser les ombres douces en temps réel dans une scène 3D. Les techniques de génération des ombres douces en temps réel introduisent un certain nombre de difficultés quant à leur visualisation. Le problème principal réside dans l interactivité car il faut calculer en temps réel le rendu de plusieurs images à entrelacer. Il existe de nombreuses méthodes, nous allons nous intéresser aux ombres douces qui sont générer par source de lumière surfacique, puisque c'est la méthode qui est le plus utilisée actuellement. Pour ce sujet de Master nous nous intéressons au calcul des ombres douces dans des scènes 3D. A cette fin, nous utilisons les performances des processeurs graphiques récents. A.Zerari@live.fr