Les progrés de l'acquisition 3D ont conduit au développement de techniques
de modélisation géométrique á partir d'un ensemble de points échantillonnant une
surface. Dans ce contexte, cette reconstruction a pour but de générer un modéle
numérique de la surface externe d'un objet physique á partir d'un nuage de points
dont les coordonn 3D sont saisies par un dispositif de mesure.
Une telle problématique se retrouve dans de nombreux domaines d'application,
tels que le design industriel, l'imagerie médicale ou les systémes d'information géographique.
Un autre domaine d'application concerne l'étude et la conservation du
patrimoine historique et culturel. Les modéles géométriques 3D constituent alors un
support privilégié pour l'analyse de la forme et des détails des objets, ainsi que pour
la diusion de la connaissance par la mise sposition des modéles dans des bases de
données ou des musées virtuels accessibles par internet.
Un grand eort de recherche/développement a été porté vers ce secteur ces derni
éres années quand les dispositifs de numérisation de surfaces sont devenus su-
samment bon marché pour être mis á la disposition d'un large éventail d'utilisateurs.
En eet, la solution á ce probléme n'est pas triviale et beaucoup de méthodes ont
été développées pour tenter d'y apporter une solution.
Notre rapport s'organise comme suit. Nous détaillons tout d'abord l'état de l'art
de systéme de la reconstruction d'une surface á partir d'un nuage de point. Puis,
nous décrivons l'approche qu'on va utiliser dans notre implémentation. Cette étape
est suivie d'une analyse et interprétations de l'approche utilise.
Ce cours est une introduction au traitements informatique des images. Le traitement d'images consiste à changer la nature d'une image, afin de:
1.Améliorer de l’information contenue pour aider à l'interprétation par l'homme,
2.La rendre plus adaptée pour une perception autonome de la machine.
Fiche TD sur les systèmes informatiquesATPENSC-Group
Fiche de Travaux Dirigés d'exercices sur les systèmes informatiques permettant une bonne des élèves préparation au probatoire et baccalauréat (littéraire et scientifique) de l'enseignement secondaire général pour la session 2015.
Ce cours est une introduction au traitements informatique des images. Le traitement d'images consiste à changer la nature d'une image, afin de:
1.Améliorer de l’information contenue pour aider à l'interprétation par l'homme,
2.La rendre plus adaptée pour une perception autonome de la machine.
Fiche TD sur les systèmes informatiquesATPENSC-Group
Fiche de Travaux Dirigés d'exercices sur les systèmes informatiques permettant une bonne des élèves préparation au probatoire et baccalauréat (littéraire et scientifique) de l'enseignement secondaire général pour la session 2015.
Objectifs
• Fournir aux étudiants(es) des techniques propres à l'évaluation et à l'identification des
besoins métrologiques.
• Fournir aux étudiants(es) les outils pour évaluer la variabilité des mesures en fonction
des exigences.
• Initier les étudiants(es) à la métrologie dimensionnelle. Les étudiants(es) auront
l'occasion de mettre en pratique la théorie vue au cours dans le cadre d'exercices et des
travaux pratiques.
Objectifs pédagogiques
o Comprendre et identifier les sources d'erreurs et d’incertitude dans le phénomène du
mesurage
o Le cours portera une attention spéciale sur la métrologie dimensionnelle et
géométrique
o Apprendre à sélectionner, utiliser et gérer les appareils de mesure propres à une
vérification donnée.
o Connaître les techniques existantes permettant d'effectuer une étude statistique de
reproductibilité et de répétabilité pour un processus de mesure donné.
o Comprendre les principes fondamentaux en étalonnage des instruments de mesure.
o Comprendre et interpréter le tolérablement dimensionnel et géométrique d'une
composante mécanique afin de planifier son inspection de manière appropriée.
o Rédaction d’un rapport de mesure.
o Des applications tirées d’études de cas industriels (Applications et exemples pratiques
tirés des industries d’aéronautique, de l’automobile, du transport et des produits
récréatifs)
o La résolution d'exercices et des problèmes.
Partie 1 - Assainissement sur AutoCad 2007 et 2004Ahmed EL ATARI
Dans le cadre du module topographie, Monsieur ELARRIM KARIM nous a proposé de réalisé un projet sur l'assainissement au niveau de Autocad 2007 et 2004 et le document ci-dessus représente la deuxième partie de ce projet.
Note : Ce document est réalisé par :
Ahmed El Atari et Mohammed Jidal
1ère Présentation Atelier Vision par ordinateurSamir TABIB
Présentation de l'atelier :
Initiation à ce domaine,présentation de quelques applications,les processus de la vision artificielle et l'OpenCv,le projet à réaliser.
Ce cours introduit à l'intelligence artificielle. La première partie du cours présente et définit ce qu'est l'intelligence et décrit les notions d'agent rationnel et d'environnement et leurs propriétés. Ces deux concepts permettent d'offrir un cadre de réflexion sur l'intelligence. La fin de la première partie présente les neufs formes d'intelligence selon Howard Gardner. La seconde partie du cours présente et définit l'intelligence artificielle, initiée par Marvin Minsky et John McCarthy au MIT. Elle présente également le test de Turing, test permettant de déterminer si une machine peut penser. Cette partie se termine en présentant les six grands domaines de l'intelligence artificielle.
Objectifs
• Fournir aux étudiants(es) des techniques propres à l'évaluation et à l'identification des
besoins métrologiques.
• Fournir aux étudiants(es) les outils pour évaluer la variabilité des mesures en fonction
des exigences.
• Initier les étudiants(es) à la métrologie dimensionnelle. Les étudiants(es) auront
l'occasion de mettre en pratique la théorie vue au cours dans le cadre d'exercices et des
travaux pratiques.
Objectifs pédagogiques
o Comprendre et identifier les sources d'erreurs et d’incertitude dans le phénomène du
mesurage
o Le cours portera une attention spéciale sur la métrologie dimensionnelle et
géométrique
o Apprendre à sélectionner, utiliser et gérer les appareils de mesure propres à une
vérification donnée.
o Connaître les techniques existantes permettant d'effectuer une étude statistique de
reproductibilité et de répétabilité pour un processus de mesure donné.
o Comprendre les principes fondamentaux en étalonnage des instruments de mesure.
o Comprendre et interpréter le tolérablement dimensionnel et géométrique d'une
composante mécanique afin de planifier son inspection de manière appropriée.
o Rédaction d’un rapport de mesure.
o Des applications tirées d’études de cas industriels (Applications et exemples pratiques
tirés des industries d’aéronautique, de l’automobile, du transport et des produits
récréatifs)
o La résolution d'exercices et des problèmes.
Partie 1 - Assainissement sur AutoCad 2007 et 2004Ahmed EL ATARI
Dans le cadre du module topographie, Monsieur ELARRIM KARIM nous a proposé de réalisé un projet sur l'assainissement au niveau de Autocad 2007 et 2004 et le document ci-dessus représente la deuxième partie de ce projet.
Note : Ce document est réalisé par :
Ahmed El Atari et Mohammed Jidal
1ère Présentation Atelier Vision par ordinateurSamir TABIB
Présentation de l'atelier :
Initiation à ce domaine,présentation de quelques applications,les processus de la vision artificielle et l'OpenCv,le projet à réaliser.
Ce cours introduit à l'intelligence artificielle. La première partie du cours présente et définit ce qu'est l'intelligence et décrit les notions d'agent rationnel et d'environnement et leurs propriétés. Ces deux concepts permettent d'offrir un cadre de réflexion sur l'intelligence. La fin de la première partie présente les neufs formes d'intelligence selon Howard Gardner. La seconde partie du cours présente et définit l'intelligence artificielle, initiée par Marvin Minsky et John McCarthy au MIT. Elle présente également le test de Turing, test permettant de déterminer si une machine peut penser. Cette partie se termine en présentant les six grands domaines de l'intelligence artificielle.
Diagramme de VORONOÏ et Triangulation Delaunay Ahmed EL ATARI
Ce travail qui entre dans le cadre du projet de fin du module de géométrie algorithmique, consiste à la fois
de réaliser un travail de recherche sur les structures de données en géométrie algorithmique à savoir le
digramme de Voronoï et la triangulation de Delaunay et de développer une application bureau pour la
réalisation de diagramme de Voronoï et la triangulation de Delaunay en utilisant nos connaissances en module géométrie algorithmique et aussi nos compétences acquise dans le module de programmation orienté objet.
Ce rapport est le fruit de deux mois de recherches et de travail ou on se restreigne à l’étude de deux structures de données en géométrie algorithmique :
Ce support correspond à une conférence qui s'intéresse à la mise en œuvre des Framework de Machines et Deep learning pour les applications web et mobiles. Principalement les Framwork TensorFlow.JS et DeepLeanring4J.
Je l'ai présentée au début dans mon établissement auquel j’appartiens, l’ENSET Mohammedia puis dans la conférence Carrefour des informaticiens, organisée par les étudiants de l'AIAC :
Académie internationale Mohammed VI de l'aviation civile.
et le code source est publié sur mon compte GitHub. La suite de cette série sera sans doute publiées dans les prochaines conférences :
https://github.com/mohamedYoussfi/angular-tensorflowJS
https://github.com/mohamedYoussfi/angular-ml5.js-mobilenet-feature-extractor
https://github.com/mohamedYoussfi/deeplearning4j-cnn-mnist-app
Les vidéos de la conférence sont publiée dans ma chaîne vidéo : https://www.youtube.com/user/mohamedYoussfi
Le plan de la présentation est suivant :
- Quelques Concepts de base à comprendre :
- Machines er Deep Learning, Les réseaux de neurones artificiels, MLP et CNN
- Les problèmes et les contraintes posées par les algorithmes d’apprentissage basés sur les réseaux de neurones
- Principaux catalyseurs qui ont redynamisé l’intelligence artificielle :
- Calcul de hautes performances à savoir les architectures massivement parallèles et les systèmes distribués
- La Virtualisation et le cloud Computing
- Big Data, IOT et Applications Mobiles
- Framework et Algorithmes de Machines et Deep Learning
- Réseaux et Télécommunications
- Open source
- L’écosystème des Framework de Machines et Deep Learning.
- L’architecture du Framwork TensorFlow
- Comment développer des applications de machines et Deep Learning pour les applications Web et Mobile en utilisant TensorFlow.JS et ML.JS
- Comment développer des applications de machines et Deep Learning pour les applications Java JEE en utilisant le Framework DeepLearning4J
Mot Clés :
Intelligence Artificielle, Machines learning, deep learning, TensorflowJS, Deeplearning4j, java, java script, angular
***Calcul des volumes de terrassement
à partir de modèles de projet 3D
Avec Autocad civil 3D 2015***
Les terrassements constituent les travaux de préparation de l’infrastructure des ouvrages de génie civil. Ils permettent d’établir la plateforme des niveaux inférieurs d’une construction ainsi que les accès à ces niveaux .D’une manière générale dans une opération de construction ils constituent un lot très important et peuvent dans quelques cas engager des moyens très importants même si la construction projetée reste modeste.
2. Plan
Etat de l'art de la reconstruction surfacique d'objets :
Introduction.
Reconstruction à partir de nuages de points.
• Approches de reconstruction surfacique d'objet 3D.
► Approche adopté :
Diagramme de Voronoï et Triangulation de Delaunay.
Algorithme Crust.
Analyse des résultats.
► Conclusion.
3. La reconstruction 3D, désigne la technique qui permet d'obtenir une
représentation en trois dimensions d'un objet ou d'une scène à partir
d'un nuage de points ou un ensemble d'images prises sous différents
points de vue de l'objet ou de la scène.
Etat de l'art de la reconstruction surfacique d'objets
Introduction
4. La reconstruction d'une surface à partir d'un nuage de points non-
organisés peut être énoncée comme suit: nous disposons, en entrée du
processus de reconstruction, d'un ensemble de points non-organisés
acquis à la surface d'un objet et le but recherché est de produire en
sortie une surface approchant au mieux la forme de la surface
physique de 1' objet échantillonné.
Etat de l'art de la reconstruction surfacique d'objets
Reconstruction à partir de nuages de points
5. Etat de l'art de la reconstruction surfacique d'objets
Approches de reconstruction surfacique d'objet 3D
6. Approche adopté
Approche basées sur le diagramme de Voronoï
Il existe toute une famille d'algorithmes permettant de générer des
surfaces interpolant le nuage de points à reconstruire sous la forme
d'un maillage polygonal.
Parmi eux on trouve :
Algorithme Crust.
Algorithme Cocone.
…
7. Interpolation d’un nuage de points : On cherche à créer un
modèle 3D correspondant au nuage de points
Approche adopté
Approche basées sur le diagramme de Voronoï
8. Afin de générer le maillage, la plupart de ces algorithmes sont
basées sur des algorithmes en deux phases:
Une triangulation 3D de Delaunay est tout d'abord réalisée à partir du
nuage de points.
Ensuite, l'algorithme extrait une surface sous la forme d'un maillage
polygonal en sélectionnant les triangles adéquats, sur la base de
considérations géométriques et topologiques.
Approche adopté
Approche basées sur le diagramme de Voronoï
9. Soit 𝑆 = 𝑆𝑖 𝑖 = 1, … . , 𝑁, un nuage de N sommets.
Approche adopté
Diagramme de Voronoï
10. Définition : La cellule de Voronoï 𝐶(𝑆𝑖) associée au sommet 𝑆𝑖 est le
lieu des points de l’espace qui sont plus proche de 𝑆𝑖 que de tout
autre sommet :
𝐶 𝑆𝑖 = 𝑃 ∈ 𝑅2 𝑑 𝑃, 𝑆𝑖 < 𝑑 𝑃, 𝑆𝑗 ∀𝑗 ≠ 𝑖 }.
Approche adopté
Diagramme de Voronoï
11. L’ensemble des cellules de Voronoï associées à tous les sommets du
nuage de points forme le diagramme de Voronoï.
Approche adopté
Diagramme de Voronoï
12. Pour mieux comprendre le diagramme de Voronoï, nous allons le
représenter en partant de deux points et trois points.
La frontière entre les deux points A et B est la médiatrice de (AB), soit la perpendiculaire à (AB) passant par M
Approche adopté
Diagramme de Voronoï
13. Triangulation d’un nuage de points:
Le même nuage de points peut se trianguler de beaucoup de
façons différentes.
Approche adopté
Triangulation de Delaunay
14. Triangulation d’un nuage de points:
Le même nuage de points peut se trianguler de beaucoup de
façons différentes.
Approche adopté
Triangulation de Delaunay
15. Triangulation d’un nuage de points:
Le même nuage de points peut se trianguler de beaucoup de
façons différentes.
Approche adopté
Triangulation de Delaunay
16. Parmi toutes ces façons, il y en a une triangulation du nuage de
point qui est dite de Delaunay.
Critère de cercle(sphère) vide : Le cercle (sphère) circonscrit dans
un triangle (tétraèdre) 𝐾 de Delaunay ne contient aucun autre
point de S.
Approche adopté
Triangulation de Delaunay
17. Le diagramme de Voronoï est le dual de la triangulation de
Delaunay et vice versa.
Les sommets du diagramme de Voronoï sont les centres des cercles circonscrits des triangles de
la triangulation de Delaunay.
Les arêtes du diagramme de Voronoï sont sur les médiatrices des arêtes de la triangulation de Delaunay.
triangulation de Delaunay maximise la compacité des triangles
Approche adopté
Triangulation de Delaunay
18. L’algorithme Crust permet de reconstruire des surfaces, c’est un
algorithme développée par Nina Amenta, Marshal Bern et Manolis
Kamvysselis, elle s'appuie sur la triangulation de Delaunay et le
diagramme de Voronoï .
Approche adopté
Algorithme Crust
19. le Crust se compose des 4 étapes suivantes :
construire la triangulation de Delaunay sur le nuage de points,
Calcul des pôles des cellules de Voronoï,
construire la triangulation de Delaunay de l’union des points du nuage et
des pôles définis dans l‘étape précédente,
On garde uniquement les triangles dont les trois sommets sont des points
de l' échantillon de départ. Cette étape est appelée « Voronoï filtering ».
Approche adopté
Algorithme Crust
20. les pôles des cellules de Voronoï:
définis comme les deux sommets de ces cellules les plus éloignés du
point générateur de la cellule. Le premier pôle est le sommet le plus
éloigné du point générateur de la cellule, il est noté p+, le second pole
noté p- est le sommet le plus éloigné dans le demi-plan opposé au
premier.
Approche adopté
Algorithme Crust
29. Ajouter des points au nuage de points de dépare:
Approche adopté
Implémentation d’algorithme Crust
30. Construire la triangulation de Delaunay
Approche adopté
Implémentation d’algorithme Crust
31. extraire de cette triangulation les facettes formées uniquement de
points du nuage (la reconstruction de la surface d’objet)
Approche adopté
Implémentation d’algorithme Crust
32. Objet : Block
Nombre de points : 2132
Temps totale d’exécutions : 3.0870 s
Approche adopté
Analyse des résultats
Input Output
33. Objet : Hippo
Nombre de points : 24955
Temps totale d’exécutions : 28.9500 s
Approche adopté
Analyse des résultats
Input Output
34. Objet : Horse
Nombre de points : 48 485
Temps totale d’exécutions : 56.4070 s
Approche adopté
Analyse des résultats
Input Output
35. Remarques général :
L’algorithme Crust permet de reconstruire et connaitre des surfaces
d’objets fermées ainsi que ouvertes. Et aussi les régions où il y a un
manque de points.
L’algorithme Crust est sensible au nombre de point en entrée. On
constate que lorsque le nombre de point en entrée est grand plus la
complexité calculatoire est devenu grand qui la rend impraticable pour
les nuages de points volumineux.
Sous certaines conditions d'échantillonnage, l'algorithme Crust
assure la reconstruction correcte de la surface numérisée.
Approche adopté
Analyse des résultats
36. Objet : Block
Nombre de points : 1706 (au lieu de 2132)
Temps totale d’exécutions : 1.9840 s
Approche adopté
Analyse des résultats : Réduction de nombre de points
Output
37. Objet : Hippo
Nombre de points : 11 552 (au lieu de 24955)
Temps totale d’exécutions : 11.3190 s
Approche adopté
Analyse des résultats : Réduction de nombre de points
Output
38. Objet : Horse
Nombre de points : 9697 (au lieu de 48 485)
Temps totale d’exécutions : 8.9810 s
Approche adopté
Analyse des résultats : Réduction de nombre de points
Output
39. Remarque général :
D’après les résultats obtenus on remarque que le rendu final dépend
énormément du nombre de points et de la répartition de ceux-ci. Une
forme assez convexe donne un rendu très proche de ce que l'on
attend. Alors qu'une forme complexe avec peu de points ne donne
pas de résultat satisfaisant.
le nuage de points doit être suffisamment dense pour permettre
une bonne reconstruction.
Approche adopté
Analyse des résultats : Réduction de nombre de points
41. Remarque général :
Le problème des approches basées sur le diagramme de Voronoï leur
grande sensibilité au bruit présent dans le nuage de points en entrée.
Approche adopté
Analyse des résultats : Ajoute de bruit
42. Avantage :
Garanti une reconstruction correct de surface d’objet à partir d’un
surface d’origine inconnu, à condition que les exigences strictes de la
densité d'échantillonnage et de lissage sont remplies.
Permet une reconstruction surfacique sans besoin de spécifier des
informations sur le processus d'échantillonnage.
Méthode avantageuses avec des ensembles de données à faible bruit.
Conclusion
Algorithme Crust/Analyse des résultats :
43. ► Inconvénients :
La surface de sortie peut contenir des trous et des défauts au niveau
de la reconstruction. Si l'exigence de densité de l'échantillon n’est pas
respectée.
Le temps d'exécution de l'algorithme dépend de l'ordre des points
d'entrée.
Méthode désavantageuses avec des données bruitées.
Conclusion
Algorithme Crust/Analyse des résultats :