Veuillez utiliser cette adresse pour citer ce document :
https://di.univ-blida.dz/jspui/handle/123456789/19522
Affichage complet
Élément Dublin Core | Valeur | Langue |
---|---|---|
dc.contributor.author | Djeddi, Imène | - |
dc.contributor.author | Laliaoui, Meriem | - |
dc.contributor.author | Chellali, M. (Encadreur) | - |
dc.date.accessioned | 2022-09-29T10:39:05Z | - |
dc.date.available | 2022-09-29T10:39:05Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | https://di.univ-blida.dz/jspui/handle/123456789/19522 | - |
dc.description | ill., Bibliogr. Cote: ma-510-130 | fr_FR |
dc.description.abstract | Soient u et v deux sommets à distance deux dans un graphe G sans sommets isolØs et soit x un voisin commun à u et v de degrØ au moins trois. Notons par A(G) l ensemble de toutes les chaines induites par de tels sommets. L action de sØparation des arŒtes suivant la chaine uxv consiste à supprimer les arŒtes ux et vx et ajouter l arŒte uv: Dans ce mØmoire, on Øtudie l e⁄et de la sØparation d arŒtes sur le nombre de domination double d un graphe G dØ ni comme Øtant le cardinal minimum d un ensemble de sommets S tel que tout sommet de S possŁde au moins un voisin dans S et tout sommet de V S possŁde au moins deux voisins dans S: On montre que la sØparation des arŒtes peut l augmenter par au plus 2 et le diminuer par au plus 1: En consØquence, cinq familles de graphes sont dØ nies, oø on montre à travers des exemples de graphes, parfois d arbres, que ces classes ne sont pas vides. D autre part, on donne une condition nØcessaire et su¢ sante pour qu une chaine de A(G) diminue le nombre de domination double du graphe G: Une attention particuliŁre a ØtØ rØservØe aux classes de graphes G dont la sØparation de toute arŒte de A(G) diminue le nombre de domination double de G: | fr_FR |
dc.description.sponsorship | Le but de ce mémoire est de concevoir et réaliser un logiciel ANPR hors ligne, capable de localiser et de lire la plaque d'immatriculation en temps réel et pour étendre la capacité des logiciels ANPR. Le développement du logiciel ANPR comprend plusieurs étapes de traitement: acquisition d'images, prétraitement d'images, extraction de plaques d'immatriculation, segmentation de caractères et reconnaissance de caractères. Plusieurs tests ont été effectués afin de mesurer les performances et les capacités du logiciel ANPR développé. Sur la base de nos résultats, le système est fiable et robuste avec un taux moyen de plus de 80% et moins d'une demi-seconde de temps de réponse Mots clés : Reconnaissance Optique de Caractères (ROC), Reconnaissance Automatique de Plaques d'immatriculation (RAPI), Intelligence Artificielle (IA), Réseaux de Neurones (RN), Transformée de Hough | fr_FR |
dc.language.iso | fr | fr_FR |
dc.publisher | Université Blida 1 | fr_FR |
dc.subject | Reconnaissance Optique de Caractères (ROC) | fr_FR |
dc.subject | Reconnaissance Automatique de Plaques d'immatriculation (RAPI) | fr_FR |
dc.subject | Intelligence Artificielle (IA) | fr_FR |
dc.subject | Réseaux de Neurones (RN) | fr_FR |
dc.subject | Transformée de Hough | fr_FR |
dc.title | Etude de l'effet de la séparation des arêtes sur la domination double dans les graphes | fr_FR |
dc.type | Thesis | fr_FR |
Collection(s) : | Mémoires de Master |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
Cheriet Sami M'hamed et Benabdelouahab Kussayla (2).pdf | 2,42 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.