Reconnaissance de Formes. approches région et contour
|
|
- Josiane Boisvert
- il y a 7 ans
- Total affichages :
Transcription
1 Reconnaissance de Formes approches région et contour 1
2 Objectif Définitions Détection et identification de formes et/ou Classification de formes Formes? Images (motifs ou géométries) Signaux (sons, parole, ecg, eeg, ) Données multidimensionnelles Données mathématiques 2
3 Applications et secteurs Chaînes de production Contrôle de la posture Détection de défauts Assemblage automatique Adaptation des traitements (taille de fruits, ) Reconnaissance de texte (OCR) Tri postal Contrôle Radar Sciences de la vie et de la terre Reconnaissance d espèces fossiles ou organiques Classification de seismes Imagerie satellitaire (cultures, catastrophes naturelles, ) 3
4 Secteurs porteurs Sécurité Détection d objets interdits aux portes d embarquement Surveillance de sites sensibles (banques, ) Biométrie (empreintes digitale, vocale, rétinienne, faciale, ) Défense Identification et suivi de cibles Robotique Domotique et automobile Commande vocale Médecine Détection d anomalies Assistance chirurgicale 4
5 Contexte Transformations basiques Transformations non basiques 5
6 Plan Formes et reconnaissance Descripteurs Taxinomie Domaines d application et représentations Caractéristiques générales Descripteurs de régions Grandeurs géométriques, moments, descripteurs de structure Descripteurs de contour Différentes représentations Cas cartésien : grandeurs géométriques, descripteurs de Fourier, CSS 6
7 Organisation Partie Cours Application : description de contour Codage de Freeman Séquence de tangentes Partie Implémentation Extraction de contour par suivi Reconnaissance de caractères d imprimerie (par descripteurs de Fourier) Calcul Reconstruction Identification 7
8 Différentes formes Régions : images binaires Contours : séquences de points Topologie simple/complexe A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
9 Reconnaissance de formes Etapes Détection (localisation et segmentation) Description Identification 9
10 Taxinomie de descripteurs? Approche Région Approche Contour Globale Structurale Globale Structurale Aire Nombre d Euler Excentricité Moments (géométriques, Zernike, Legendre) Méthode de grille Matrice de forme Enveloppe convexe Squelette Zhang, Lu 2004 Périmètre Compacité Excentricité Signature de Forme Distance de Hausdorff Descripteurs de Fourier Echelle-Espace Codage de Freeman Approximation polygonale B-splines Invariants 10
11 Domaines d application Approche Région Approche Contour Domaines «flous» similarité de région similarité de contour 11
12 Représentations et propriétés Approche Région Matrice de pixels (ordre 2D) ou version compressée (Run Length Code) Caractérisation globale uniquement Approche Contour Séquence de points (ordre 1D) Représentations multiples : cartésienne ou complexe (indice ou abscisse curviligne), polaire, séquence de tangentes, codage de Freeman, polygones, etc Caractérisation locale et globale Relation de proximité parfois ambigüe points de contour «éloignés» 12
13 Caractéristiques générales Complétude : reconstruction possible? «Invariance» : transformations permises? Rotation Translation Symétrie axiale Changement d échelle Robustesse à l échantillonnage et au bruit Comportement dans le cas de formes incomplètes 13
14 Descripteurs de région Grandeurs géométriques Aire, périmètre, diamètre Indices ou facteurs de forme Moments Géométriques Invariants de Hu Legendre, Zernike, ART Descripteurs de structure Enveloppe convexe Squelette 14
15 Grandeurs géométriques (1/5) Aire et périmètre A 16 P 16 A 13 P 20 très sensibles à l échantillonnage pour de petits objets 15
16 Grandeurs géométriques (2/5) Diamètre Définition : plus grande distance entre deux points quelconques Distance euclidienne, géodésique, etc 16
17 Grandeurs géométriques (3/5) Facteurs de forme Rapport isopérimétrique ou compacité p 2 P 4 S p 1 p 4 p 1 2 a b b a p 1 Invariant à la rotation et au changement d échelle Discrimination limitée 17
18 Grandeurs géométriques (4/5) Allongement (1) p rayon du plus grand rayon du pluspetit cercle inscrit cercle circonscrit Allongement (2) p A 2 4R max Concavité p perimètre de l' enveloppeconvexe P 18
19 Grandeurs géométriques (5/5) Rectangularité p max A Aire du rectangle englobant d'axe DFéret Excentricité e max D D p a b a b 19
20 Moments (1/3) Définition (moments d espace) M pq 1 WH W H x1 y1 x p y q f x, y ordre p+q où f décrit la région Surface (ordre 0) S M 00 Centre de gravité (ordre 1) x y M M M M
21 Moments (2/3) Moments centrés (invariants en translation) pq W H 1, WH 1 1 p q x x y y f x y x y Ordre 2 (matrice d inertie) arctg orientation e excentricité 21
22 Moments (3/3) cas indéterminés Moments normalisés (invariants en changement d échelle) p q pq avec 1 pour p q 2 2 pq 00 22
23 Moments invariants de Hu Définition : combinaison de moments normalisés d ordre 2 et 3 I I I I I , I , I Invariants en translation, en changement d échelle, en rotation ou en symétrie axiale (sauf le 7 ème ) 23
24 Autres Moments Remplacement de par une autre base Polynômes de Legendre Polynômes de Zernike Angular Radial Transform (MPEG-7) x m y n 2 1 *,, f, V, f dd Fnm Vnm nm, 0 0 nm, R V A m n R n 1 2cos n n n 0 0 n m 1 A m e 2 jm 24
25 Enveloppe convexe (1/2) (Non) Convexité Région convexe englobante de surface minimale ou intersection de tous les ½ plans contenant la région 25
26 Enveloppe convexe (2/2) Arbre de concavité Construction récursive d enveloppes convexes et de résidus 26
27 Squelette (1/2) Principe lieu des centres de disques tangents (inscrits) et de diamètre maximal «ligne d arrêt du feu» Exemples impact non négligeable du contour! 27
28 Squelette (2/2) Description par nombre de branches 28
29 Région vs Motif Région # «enveloppe ou empreinte visuelle» Motif Région + {propriétés} : couleur, texture {propriétés} sans limites spatiales Descripteurs de motifs pour l identification ou le suivi Colorimétriques : histogramme de couleur Spatiaux : histogramme d orientation, de Gabor Composites : spatiogramme, matrices de co-occurrences, Tamura, corrélogramme de couleur, histogramme de couleur multi-échelle Distances Comparaison (Bhattacharyya, Jensen), transformation (Earth Mover) 29
30 Descripteurs de contour Différentes représentations (descripteurs?) Codage de Freeman (Chain Code) Généralisation Signature Séquence de tangentes Cas cartésien Grandeurs géométriques Descripteurs de Fourier Courbure Echelle Espace 30
31 Codage de Freeman (1/5) Méthode ancienne (Chain Code), retenue pour MPEG-4 Codage = point de départ + {déplacements} 31
32 Codage de Freeman (2/5) Différentes résolutions (N déplacements) 4 directions (2 bits) 8 directions (3 bits) 8 directions 16 déplacements (4 bits) 32
33 Codage de Freeman (3/5) Taille 33
34 Codage de Freeman (3b/5) Exercice 34
35 Codage de Freeman (4/5) Codage différentiel Changements de directions Codage = point de départ + premier déplacement + {virements} 35
36 Codage de Freeman (5/5) Propriétés Invariant par translation «Rotation» (multiple de 360/P degrés) par addition (modulo P) «Dilatation» par répétition Inversion (symétrie centrale) par complément Simplification Comparaison par mesure de similarité de chaînes de caractères Coût ou distances d édition (substitution, destruction, insertion) Algorithme de Wagner et Fisher 36
37 Généralisation Séquence de points (ordre 1D) obtenue par synthèse, suivi de contour, approximation polygonale, x t, yt C x n, y n t discret, continu? (modèle segment, parabolique, ) s x, ys abscisse curviligne discrète, continue?.,. origines? Nouvel échantillonnage souvent utile 1, Distance variable entre les points ( 2, 2, 5, 2 2, etc) Nombre de points fixe imposé pour l identification 37
38 Rayon (pixels) Signature (1/2) Représentation polaire Centre de gravité Distance à l origine en fonction de l angle R f x y 20 Propriétés Invariante par translation Rotation par translation des angles Adaptée uniquement aux formes «étoile» Angle (radians) 38
39 Rayon Rayon Signature (2/2) Exemples caractéristiques Angle (radians) Angle (radians) 39
40 Séquence de tangentes (1/2) Contour paramétré par son abscisse curviligne Codage par séquence mêlant angle à l origine et abscisse curviligne normalisée s s s 2 L s 0, s L s fonction L-périodique 40
41 Séquence de tangentes (2/2) Exemple s s s3 s L s 2 41
42 Séquence de tangentes (2b/2) Exercice
43 Grandeurs géométriques Périmètre N 1 n0 2 2 P x x y y avec x, y x y n1 n n1 n N N 0, 0 Excentricité (axes d inertie du contour) e avec pq 1 1 N n0 N p x x y y n n q 43
44 Descripteurs de Fourier (1/4) Contour = séquence périodique Formes réelles r n x x 2 y y 2 n n s échantillonné Forme complexe z n x n j y n Décomposition en série de Fourier c k N 1 1 n0 N c n e 2 j k n N 0...N-1 k 44
45 Descripteurs de Fourier (2/4) Propriétés Coefficients d ordre élevé : détails fins Relation nombre de coefficients et complexité Descripteurs de Fourier FD Invariants à la translation, à la rotation, au changement d échelle c 2,..., c 1 c N / 2 c 1 Identification Comparaison de formes selon l ordre croissant des descripteurs 45
46 Descripteurs de Fourier (3/4) Reconstruction Transformée inverse c n N k 1 0 c k e k 2 j n N n 0...N -1 2 Simplification 2 de contour 2par suppression 2 de coefficients (N=160) K=1 K=2 K=4 K=
47 Descripteurs de Fourier (4/4) Exemple de reconstruction (N=560) K=1 K=2 K= K=4 K=7 K=20 47
48 Curvature Scale Space (1/7) Notion de courbure Courbe paramétrée régulière 3 a, b c : R Vecteur tangent : t s c' s n(s) Courbure : Vecteur normal : k s dt ds c' ' s k( s) n s t(s) 48
49 Curvature Scale Space (2/7) Principe Courbures invariantes à la translation, à la rotation, mais pas au changement d échelle 120 Points d inflexion «invariants» 100 Stabilité forte par régularisation (lissage)
50 50 Curvature Scale Space (3/7) Mise en œuvre Calcul de courbure à plusieurs échelles Détection des passages par zéro 2 3/ 2 2, ', ', ', ", ", ' ), ( u y u x u y u x u y u x u k u g u y u y u g u y u y u g u x u x u g u x u x " )* (, " ' )* (, ' " )* (, " ' )* (, ' avec
51 Curvature Scale Space (4/7) Image CSS points d inflexion courbure 100 absolue «corrigée »
52 Curvature Scale Space (5/7) Contour et points caractéristiques
53 Curvature Scale Space (6/7) Exemple animé 53
54 Curvature Scale Space (7/7) Identification Arbre de segments CSS s i Mise en correspondance par analyse descendante (des grandes échelles aux petites échelles) Invariance à la rotation par translation des abcisses 54
Chapitre 2 : Caractéristiques du mouvement d un solide
Chapitre 2 : Caractéristiques du mouvement d un solide I Rappels : Référentiel : Le mouvement d un corps est décris par rapport à un corps de référence et dépend du choix de ce corps. Ce corps de référence
Plus en détailF411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Plus en détailCalcul intégral élémentaire en plusieurs variables
Calcul intégral élémentaire en plusieurs variables PC*2 2 septembre 2009 Avant-propos À part le théorème de Fubini qui sera démontré dans le cours sur les intégrales à paramètres et qui ne semble pas explicitement
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailJPEG, PNG, PDF, CMJN, HTML, Préparez-vous à communiquer!
JPEG, PNG, PDF, CMJN, HTML, Préparez-vous à communiquer! 1 / Contexte L ordinateur La loi du nombre La numérisation = codage d une information en chiffres binaire : 0 1 («bit») 8 bits = 1 octet 1ko = 1024
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailTraitement bas-niveau
Plan Introduction L approche contour (frontière) Introduction Objectifs Les traitements ont pour but d extraire l information utile et pertinente contenue dans l image en regard de l application considérée.
Plus en détailCOURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
Plus en détailAngles orientés et fonctions circulaires ( En première S )
Angles orientés et fonctions circulaires ( En première S ) Dernière mise à jour : Jeudi 01 Septembre 010 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble (Année 006-007) Lycée Stendhal, Grenoble
Plus en détailEXERCICES DE REVISIONS MATHEMATIQUES CM2
EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser
Plus en détailMaster de Recherche première année. Programme de cours 2008-2011
Master de Recherche première année Mention : Mathématiques et Applications Spécialité : Mathématiques fondamentales et appliquées Responsable : Xue Ping WANG Programme de cours 2008-2011 Module M1 : Analyse
Plus en détailChapitre 0 Introduction à la cinématique
Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à
Plus en détailI - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES
I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailRepérage d un point - Vitesse et
PSI - écanique I - Repérage d un point - Vitesse et accélération page 1/6 Repérage d un point - Vitesse et accélération Table des matières 1 Espace et temps - Référentiel d observation 1 2 Coordonnées
Plus en détailDeux disques dans un carré
Deux disques dans un carré Table des matières 1 Fiche résumé 2 2 Fiche élève Seconde - version 1 3 2.1 Le problème............................................... 3 2.2 Construction de la figure avec geogebra...............................
Plus en détailCercle trigonométrique et mesures d angles
Cercle trigonométrique et mesures d angles I) Le cercle trigonométrique Définition : Le cercle trigonométrique de centre O est un cercle qui a pour rayon 1 et qui est muni d un sens direct : le sens inverse
Plus en détailINTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE
INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique
Plus en détailTD : Codage des images
TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment
Plus en détailCours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Plus en détailContinuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailReconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12
Reconnaissance de visages 2.5D par fusion des indices de texture et de profondeur ICI 12/12/12 2 Discrimination Invariance Expressions faciales Age Pose Eclairage 11/12/2012 3 Personne Inconnue Identité
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailAnalyse de la vidéo. Chapitre 4.1 - La modélisation pour le suivi d objet. 10 mars 2015. Chapitre 4.1 - La modélisation d objet 1 / 57
Analyse de la vidéo Chapitre 4.1 - La modélisation pour le suivi d objet 10 mars 2015 Chapitre 4.1 - La modélisation d objet 1 / 57 La représentation d objets Plan de la présentation 1 La représentation
Plus en détailFonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Plus en détailProgramme scientifique Majeure INTELLIGENCE NUMERIQUE. Mentions Image et Réalité Virtuelle Intelligence Artificielle et Robotique
É C O L E D I N G É N I E U R D E S T E C H N O L O G I E S D E L I N F O R M A T I O N E T D E L A C O M M U N I C A T I O N Programme scientifique Majeure INTELLIGENCE NUMERIQUE Langage Java Mentions
Plus en détailSites web éducatifs et ressources en mathématiques
Sites web éducatifs et ressources en mathématiques Exercices en ligne pour le primaire Calcul mental élémentaire : http://www.csaffluents.qc.ca/wlamen/tables-sous.html Problèmes de soustraction/addition
Plus en détailTD1 PROPAGATION DANS UN MILIEU PRESENTANT UN GRADIENT D'INDICE
TD1 PROPAGATION DANS UN MILIEU PRESENTANT UN GRADIENT D'INDICE Exercice en classe EXERCICE 1 : La fibre à gradient d indice On considère la propagation d une onde électromagnétique dans un milieu diélectrique
Plus en détailProgramme de la classe de première année MPSI
Objectifs Programme de la classe de première année MPSI I - Introduction à l analyse L objectif de cette partie est d amener les étudiants vers des problèmes effectifs d analyse élémentaire, d introduire
Plus en détailI Stabilité, Commandabilité et Observabilité 11. 1 Introduction 13 1.1 Un exemple emprunté à la robotique... 13 1.2 Le plan... 18 1.3 Problème...
TABLE DES MATIÈRES 5 Table des matières I Stabilité, Commandabilité et Observabilité 11 1 Introduction 13 1.1 Un exemple emprunté à la robotique................... 13 1.2 Le plan...................................
Plus en détailGéométrie discrète Chapitre V
Géométrie discrète Chapitre V Introduction au traitement d'images Géométrie euclidienne : espace continu Géométrie discrète (GD) : espace discrétisé notamment en grille de pixels GD définition des objets
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailProjet de Traitement du Signal Segmentation d images SAR
Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,
Plus en détailLa classification automatique de données quantitatives
La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations
Plus en détailCours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Plus en détailMaster IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailObjectifs. Clustering. Principe. Applications. Applications. Cartes de crédits. Remarques. Biologie, Génomique
Objectifs Clustering On ne sait pas ce qu on veut trouver : on laisse l algorithme nous proposer un modèle. On pense qu il existe des similarités entre les exemples. Qui se ressemble s assemble p. /55
Plus en détailMesure d angles et trigonométrie
Thierry Ciblac Mesure d angles et trigonométrie Mesure de l angle de deux axes (ou de deux demi-droites) de même origine. - Mesures en degrés : Divisons un cercle en 360 parties égales définissant ainsi
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailComme chaque ligne de cache a 1024 bits. Le nombre de lignes de cache contenu dans chaque ensemble est:
Travaux Pratiques 3. IFT 1002/IFT 1005. Structure Interne des Ordinateurs. Département d'informatique et de génie logiciel. Université Laval. Hiver 2012. Prof : Bui Minh Duc. Tous les exercices sont indépendants.
Plus en détailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailTable des matières. Avant-propos. Chapitre 2 L actualisation... 21. Chapitre 1 L intérêt... 1. Chapitre 3 Les annuités... 33 III. Entraînement...
III Table des matières Avant-propos Remerciements................................. Les auteurs..................................... Chapitre 1 L intérêt............................. 1 1. Mise en situation...........................
Plus en détailISO/CEI 11172-3 NORME INTERNATIONALE
NORME INTERNATIONALE ISO/CEI 11172-3 Première édition 1993-08-01 Technologies de l information - Codage de l image animée et du son associé pour les supports de stockage numérique jusqu à environ Ii5 Mbit/s
Plus en détailReprésentation géométrique d un nombre complexe
CHAPITRE 1 NOMBRES COMPLEXES 1 Représentation géométrique d un nombre complexe 1. Ensemble des nombres complexes Soit i le nombre tel que i = 1 L ensemble des nombres complexes est l ensemble des nombres
Plus en détailChafa Azzedine - Faculté de Physique U.S.T.H.B 1
Chafa Azzedine - Faculté de Physique U.S.T.H.B 1 Définition: La cinématique est une branche de la mécanique qui étudie les mouements des corps dans l espace en fonction du temps indépendamment des causes
Plus en détailEnregistrement et transformation du son. S. Natkin Novembre 2001
Enregistrement et transformation du son S. Natkin Novembre 2001 1 Éléments d acoustique 2 Dynamique de la puissance sonore 3 Acoustique géométrique: effets de diffusion et de diffraction des ondes sonores
Plus en détailPOLY-PREPAS Centre de Préparation aux Concours Paramédicaux. - Section Audioprothésiste / stage i-prépa intensif -
POLY-PREPAS Centre de Préparation aux Concours Paramédicaux - Section Audioprothésiste / stage i-prépa intensif - 70 Chapitre 8 : Champ de gravitation - Satellites I. Loi de gravitation universelle : (
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailOscillations libres des systèmes à deux degrés de liberté
Chapitre 4 Oscillations libres des systèmes à deux degrés de liberté 4.1 Introduction Les systèmes qui nécessitent deux coordonnées indépendantes pour spécifier leurs positions sont appelés systèmes à
Plus en détailOpérations de base sur ImageJ
Opérations de base sur ImageJ TPs d hydrodynamique de l ESPCI, J. Bico, M. Reyssat, M. Fermigier ImageJ est un logiciel libre, qui fonctionne aussi bien sous plate-forme Windows, Mac ou Linux. Initialement
Plus en détailNOTICE DOUBLE DIPLÔME
NOTICE DOUBLE DIPLÔME MINES ParisTech / HEC MINES ParisTech/ AgroParisTech Diplômes obtenus : Diplôme d ingénieur de l Ecole des Mines de Paris Diplôme de HEC Paris Ou Diplôme d ingénieur de l Ecole des
Plus en détailQuelques tests de primalité
Quelques tests de primalité J.-M. Couveignes (merci à T. Ezome et R. Lercier) Institut de Mathématiques de Bordeaux & INRIA Bordeaux Sud-Ouest Jean-Marc.Couveignes@u-bordeaux.fr École de printemps C2 Mars
Plus en détailTraitement numérique de l'image. Raphaël Isdant - 2009
Traitement numérique de l'image 1/ L'IMAGE NUMÉRIQUE : COMPOSITION ET CARACTÉRISTIQUES 1.1 - Le pixel: Une image numérique est constituée d'un ensemble de points appelés pixels (abréviation de PICture
Plus en détailMode d'emploi du plugin Grayscale_Granulometry
Mode d'emploi du plugin Grayscale_Granulometry D. Legland 27 mars 2013 Mode d'emploi rapide du plugin Grayscale Granulometry pour ImageJ. Le plugin permet de calculer des courbes de granulométrie en niveaux
Plus en détailCours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
Plus en détailProjet Matlab : un logiciel de cryptage
Projet Matlab : un logiciel de cryptage La stéganographie (du grec steganos : couvert et graphein : écriture) consiste à dissimuler une information au sein d'une autre à caractère anodin, de sorte que
Plus en détailRésolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Plus en détailOTIS. Mod. La modernisation réinventée. Plus de sécurité Plus de fiabilité Plus de confort. Et plus d attention à l environnement.
OTIS Mod La modernisation réinventée Plus de sécurité Plus de fiabilité Plus de confort Et plus d attention à l environnement. GeN2 Mod, un concept novateur. ➍ CÂBLE TRADITIONNEL EN ACIER ➌ ➋ ➌ ➌ POULIE
Plus en détailMichel Henry Nicolas Delorme
Michel Henry Nicolas Delorme Mécanique du point Cours + Exos Michel Henry Maître de conférences à l IUFM des Pays de Loire (Le Mans) Agrégé de physique Nicolas Delorme Maître de conférences à l université
Plus en détailMOTORISATION DIRECTDRIVE POUR NOS TELESCOPES. Par C.CAVADORE ALCOR-SYSTEM WETAL 2013 10 Nov
1 MOTORISATION DIRECTDRIVE POUR NOS TELESCOPES Par C.CAVADORE ALCOR-SYSTEM WETAL 2013 10 Nov Pourquoi motoriser un télescope? 2 Pour compenser le mouvement de la terre (15 /h) Observation visuelle Les
Plus en détailAngles orientés et trigonométrie
Chapitre Angles orientés et trigonométrie Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Trigonométrie Cercle trigonométrique. Radian. Mesure d un angle orienté, mesure principale.
Plus en détailUtilisation d informations visuelles dynamiques en asservissement visuel Armel Crétual IRISA, projet TEMIS puis VISTA L asservissement visuel géométrique Principe : Réalisation d une tâche robotique par
Plus en détailTable des matières. I Mise à niveau 11. Préface
Table des matières Préface v I Mise à niveau 11 1 Bases du calcul commercial 13 1.1 Alphabet grec...................................... 13 1.2 Symboles mathématiques............................... 14 1.3
Plus en détailMaîtrise universitaire ès sciences en mathématiques 2012-2013
1 / 6 Remarques liminaires : Ce master à (3 semestres) permet 2 orientations distinctes : - Un master général : "Mathématiques, Systèmes dynamiques et phénomènes d'évolution" - Un master qui permet de
Plus en détailF210. Automate de vision hautes fonctionnalités. Caractèristiques. Algorithmes vectoriels
Automate de vision hautes fonctionnalités Caractèristiques Algorithmes vectoriels Les algorithmes permettent de sélectionner les éléments de traitement requis dans la bibliothèque, puis les combinent et
Plus en détailDéfinition : On obtient les nombres entiers en ajoutant ou retranchant des unités à zéro.
Chapitre : Les nombres rationnels Programme officiel BO du 8/08/08 Connaissances : Diviseurs communs à deux entiers, PGCD. Fractions irréductibles. Opérations sur les nombres relatifs en écriture fractionnaire.
Plus en détail3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
Plus en détailCeci est un aperçu du livre "QCAD - Introduction à la conception assistée par ordinateur (CAO)" QCAD
QCAD Introduction à la conception assistée par ordinateur (CAO) Andrew Mustun Traduction Français: Amaury de Cizancourt Table des matières Introduction Section I: Premiers pas avec QCAD Introduction au
Plus en détailCOMPOSITION DE PHYSIQUE ET SCIENCES DE L INGÉNIEUR. Lecteurs optiques numériques
ÉCOLE POLYTECHNIQUE FILIÈRE MP Option Physique et Sciences de l Ingénieur CONCOURS D ADMISSION 2010 COMPOSITION DE PHYSIQUE ET SCIENCES DE L INGÉNIEUR (Durée : 4 heures) L utilisation des calculatrices
Plus en détailMABioVis. Bio-informatique et la
MABioVis Modèles et Algorithmes pour la Bio-informatique et la Visualisation Visite ENS Cachan 5 janvier 2011 MABioVis G GUY MELANÇON (PR UFR Maths Info / EPI GRAVITE) (là, maintenant) - MABioVis DAVID
Plus en détailDétection et suivi d'objets dans une séquence d'images par contours actifs
Détection et suivi d'objets dans une séquence d'images par contours actifs A. Fekir (1), N. Benamrane (2) et A. Taleb-Ahmed (3) (1) Département d informatique, Université de Mustapha Stambouli, BP 763,
Plus en détailChapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Plus en détailG.P. DNS02 Septembre 2012. Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3. Réfraction
DNS Sujet Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3 Réfraction I. Préliminaires 1. Rappeler la valeur et l'unité de la perméabilité magnétique du vide µ 0. Donner
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailBaccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS
Baccalauréat S Nombres complexes Index des exercices sur les complexes de septembre 1999 à juin 2012 Tapuscrit : DENIS VERGÈS N o Lieu et date Q.C.M. Algébrique Géométrie 1 Asie juin 2012 2 Métropole juin
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailMéthodes de quadrature. Polytech Paris-UPMC. - p. 1/48
Méthodes de Polytech Paris-UPMC - p. 1/48 Polynôme d interpolation de Preuve et polynôme de Calcul de l erreur d interpolation Étude de la formule d erreur Autres méthodes - p. 2/48 Polynôme d interpolation
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailBTS Groupement A. Mathématiques Session 2011. Spécialités CIRA, IRIS, Systèmes électroniques, TPIL
BTS Groupement A Mathématiques Session 11 Exercice 1 : 1 points Spécialités CIRA, IRIS, Systèmes électroniques, TPIL On considère un circuit composé d une résistance et d un condensateur représenté par
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailMathématiques I Section Architecture, EPFL
Examen, semestre d hiver 2011 2012 Mathématiques I Section Architecture, EPFL Chargé de cours: Gavin Seal Instructions: Mettez votre nom et votre numéro Sciper sur chaque page de l examen. Faites de même
Plus en détail= 1 si n = m& où n et m sont souvent des indices entiers, par exemple, n, m = 0, 1, 2, 3, 4... En fait,! n m
1 épartement de Physique, Université Laval, Québec Pierre Amiot, 1. La fonction delta et certaines de ses utilisations. Clientèle Ce texte est destiné aux physiciens, ingénieurs et autres scientifiques.
Plus en détailTBI et mathématique. Pour vous soutenir dans votre enseignement des mathématiques. Les outils du logiciel Notebook. les ressources internet
TBI et mathématique Pour vous soutenir dans votre enseignement des mathématiques Dessin tiré du site www.recitus.qc.ca Les outils du logiciel Notebook et les ressources internet Document préparé par France
Plus en détailAiryLab. 12 impasse de la Cour, 83560 Vinon sur Verdon. Rapport de mesure
AiryLab. 12 impasse de la Cour, 83560 Vinon sur Verdon Rapport de mesure Référence : 2010-44001 FJ Référence 2010-44001 Client Airylab Date 28/10/2010 Type d'optique Lunette 150/1200 Opérateur FJ Fabricant
Plus en détailL analyse d images regroupe plusieurs disciplines que l on classe en deux catégories :
La vision nous permet de percevoir et d interpreter le monde qui nous entoure. La vision artificielle a pour but de reproduire certaines fonctionnalités de la vision humaine au travers de l analyse d images.
Plus en détailVis à billes de précision à filets rectifiés
sommaire Calculs : - Capacités de charges / Durée de vie - Vitesse et charges moyennes 26 - Rendement / Puissance motrice - Vitesse critique / Flambage 27 - Précharge / Rigidité 28 Exemples de calcul 29
Plus en détailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailTOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Plus en détailAttitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014
Attitude des ménages face au risque - M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014 Plan du cours 1. Introduction : demande de couverture et comportements induits pa 2. Représentations
Plus en détailParis et New-York sont-ils les sommets d'un carré?
page 95 Paris et New-York sont-ils les sommets d'un carré? par othi Mok (3 ), Michel Vongsavanh (3 ), Eric hin (3 ), iek-hor Lim ( ), Eric kbaraly ( ), élèves et anciens élèves du ollège Victor Hugo (2
Plus en détailLa géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques
La géométrie du triangle III IV - V Cercles remarquables - Lieux géométriques - Relations métriques III. Cercles 1. Cercle d'euler 2. Droite d'euler 3. Théorème de Feuerbach 4. Milieux des segments joignant
Plus en détailUn spectromètre à fibre plus précis, plus résistant, plus pratique Concept et logiciel innovants
& INNOVATION 2014 NO DRIVER! Logiciel embarqué Un spectromètre à fibre plus précis, plus résistant, plus pratique Concept et logiciel innovants contact@ovio-optics.com www.ovio-optics.com Spectromètre
Plus en détail