Veuillez utiliser cette adresse pour citer ce document : https://di.univ-blida.dz/jspui/handle/123456789/19522
Affichage complet
Élément Dublin CoreValeurLangue
dc.contributor.authorDjeddi, Imène-
dc.contributor.authorLaliaoui, Meriem-
dc.contributor.authorChellali, M. (Encadreur)-
dc.date.accessioned2022-09-29T10:39:05Z-
dc.date.available2022-09-29T10:39:05Z-
dc.date.issued2022-
dc.identifier.urihttps://di.univ-blida.dz/jspui/handle/123456789/19522-
dc.descriptionill., Bibliogr. Cote: ma-510-130fr_FR
dc.description.abstractSoient 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.sponsorshipLe 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 Houghfr_FR
dc.language.isofrfr_FR
dc.publisherUniversité Blida 1fr_FR
dc.subjectReconnaissance Optique de Caractères (ROC)fr_FR
dc.subjectReconnaissance Automatique de Plaques d'immatriculation (RAPI)fr_FR
dc.subjectIntelligence Artificielle (IA)fr_FR
dc.subjectRéseaux de Neurones (RN)fr_FR
dc.subjectTransformée de Houghfr_FR
dc.titleEtude de l'effet de la séparation des arêtes sur la domination double dans les graphesfr_FR
dc.typeThesisfr_FR
Collection(s) :Mémoires de Master

Fichier(s) constituant ce document :
Fichier Description TailleFormat 
Cheriet Sami M'hamed et Benabdelouahab Kussayla (2).pdf2,42 MBAdobe PDFVoir/Ouvrir


Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.