Brevet FR2977964A1 — publié le 20130118

PROCEDE D'ACQUISITION D'UN ANGLE DE ROTATION ET DES COORDONNEES D'UN CENTRE DE ROTATION [oo1i L'invention concerne un procédé et un appareil d'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation. L'invention a également pour objet un procédé de commande d'un écran et un support d'enregistrement d'informations pour la mise en oeuvre de ces procédés. [002] Des procédés connus d'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation comportent : - l'acquisition par un capteur électronique d'une première image d'un motif avant sa rotation autour d'un axe perpendiculaire au plan de l'image et d'une seconde image du même motif après cette rotation, ces images étant formées de pixels enregistrés dans une mémoire électronique, - la sélection, par un calculateur électronique, dans la première image de N groupes G; différents de pixels, ces groupes G; de pixels étant alignés le long d'un même axe d'alignement et chaque groupe G; étant associé à une ordonnée x; respective le long de cet axe, l'indice i identifiant le groupe G; parmi les N groupes G; de pixels, - pour chaque groupe G;, le calcul, par le calculateur électronique, d'un déplacement y; du groupe G; entre les première et seconde images dans une direction perpendiculaire à l'axe d'alignement en comparant les première et seconde images. [3] Par exemple, un tel procédé est divulgué dans la demande de brevet US 2005/0012714. Ce procédé est particulièrement simple et nécessite donc une puissance de calcul limitée pour être implémenté. Il peut donc être implémenté dans des appareils électroniques ayant des ressources informatiques limitées tels que des appareils électroniques portables et notamment des assistants personnels ou des téléphones mobiles. [4] Toutefois, dans ce procédé, l'angle de rotation est déterminé avec une précision médiocre. En effet, l'angle de rotation ne peut être calculé précisément que par rapport à un centre de rotation. Dans la demande de brevet US 2005/0012714, aucune méthode pour déterminer précisément la position du centre de rotation n'est divulguée. Plus précisément, dans cette demande de brevet, la position du centre de rotation est supposée être à l'intersection entre deux fenêtres, c'est-à-dire sensiblement au milieu du capteur électronique. Or une telle hypothèse ne rend pas compte correctement de la véritable position du centre de rotation. A cause de l'imprécision sur la détermination de la position du centre de rotation, l'angle de rotation calculé est également peu précis. [5] De façon générale, la détermination précise de la position du centre de rotation est une chose difficile. En effet, par définition, les amplitudes des déplacements du motif à proximité du centre de rotation sont faibles et présentent donc un rapport signal/bruit médiocre. Ainsi, d'autres méthodes pour acquérir un angle de rotation et les coordonnées du centre de rotation ont été envisagées. Par exemple, on peut se référer à la demande de brevet US 2001/0036299. Toutefois, ces méthodes font appel à des calculs complexes sur les images acquises qui nécessitent une puissance de calcul importante. Elles ne peuvent donc être implémentées que sur des appareils ayant des ressources informatiques importantes. [006] L'invention vise à remédier à cet inconvénient en proposant un procédé à la fois précis et simple d'acquisition de l'angle de rotation et des coordonnées du centre de rotation de manière à ce que ce procédé puisse être implémenté sur des appareils limités en puissance de calcul. [oon Elle a donc pour objet un procédé comportant le calcul, par le calculateur électronique, de l'angle de rotation et des coordonnées du centre de rotation à partir des coefficients « a » et « b » d'une droite de régression linéaire qui minimise la relation suivante : i=N EIl.vi-axe-bll i=1 où : - Il ...II est une norme, et - N est le nombre entier de groupes G, N étant supérieur ou égal à trois. [008] Le procédé ci-dessus est basé sur l'hypothèse que si les groupes G; de pixels 20 sont alignés sur l'axe M d'alignement avant la rotation, alors après la rotation, ils doivent aussi être alignés sur un axe M' qui fait un angle « a » avec l'axe M, l'angle « a » étant l'angle de rotation. De plus, l'intersection entre les axes M et M' correspond au centre de rotation. En effet, une simple rotation ne doit pas modifier l'alignement des groupes G. Par conséquent, les coefficients « a » et « b », calculés 25 par régression linéaire, permettent d'obtenir l'équation de l'axe M' et donc l'angle de rotation et les coordonnées du centre de rotation. Le fait de calculer les coefficients « a » et « b » par une régression linéaire permet de prendre en compte et de compenser au mieux de phénomènes parasites tels que : - le mésalignement des groupes G; après la rotation causé par la déformation 30 élastique du matériau dans lequel est réalisé le motif, et - l'existence d'une translation du motif simultanée à sa rotation. [009] Le procédé ci-dessus permet de déterminer bien plus précisément l'angle de rotation et les coordonnées du centre de rotation que le procédé décrit dans la demande de brevet US 2005/0012714. Par exemple, le procédé ci-dessus n'impose 35 aucune hypothèse sur la position du centre de rotation et en particulier n'impose pas que l'ordonnée du centre de rotation soit à la limite entre deux groupes G; de pixels comme c'est le cas dans la demande de brevet US 2005/0012714. [oo10] Par ailleurs, le procédé ci-dessus n'utilise que N groupes G; de pixels alignés sur un même axe. Ainsi, il n'est pas nécessaire de réaliser les calculs sur l'ensemble15 des pixels de l'image. Cela limite le nombre d'opérations à réaliser et diminue donc la puissance de calcul nécessaire pour mettre en oeuvre ce procédé. [0011] Le fait de calculer les coefficients « a » et « b » par régression linéaire simplifie également les calculs et limite également la puissance de calcul nécessaire 5 à l'implémentation de ce procédé. [0012] De ce fait, le procédé ci-dessus est particulièrement rapide à exécuter et ne nécessite pas une puissance de calcul importante pour être mis en oeuvre dans un temps raisonnable. [0013] Les modes de réalisation de ce procédé peuvent comporter une ou plusieurs 10 des caractéristiques suivantes : ^ le calculateur électronique - positionne une fenêtre au même endroit dans les images acquises, cette fenêtre étant au moins deux fois plus longue que large et plus petite que chaque image, et 15 - réalise le calcul de chaque déplacement y; en traitant uniquement les pixels des première et seconde images contenus dans cette fenêtre ; ^ le capteur électronique acquière seulement les pixels contenus dans cette fenêtre ; ^ le calculateur électronique 20 - découpe la fenêtre en au moins N secteurs Si, chaque secteur Si de la première image comprenant tous les pixels d'un groupe respectif G; de pixels, et - réalise le calcul de chaque déplacement y; en traitant uniquement les pixels des première et seconde images contenus dans le secteur Si correspondant ; 25 ^ le calculateur électronique - compare le déplacement y; à un seuil prédéterminé, et - si ce seuil prédéterminé est franchi, alors le déplacement y; et l'ordonnée x; qui lui est associée ne sont pas pris en compte lors du calcul de l'angle de rotation et des coordonnées du centre de rotation et, dans le cas contraire, le 30 déplacement y; et l'ordonnée x; associée sont pris en compte pour ce calcul ; ^ le calculateur électronique ajuste l'intervalle de temps entre les première et seconde images en fonction de l'angle de rotation calculé à partir d'au moins une image acquise avant ces première et seconde images pour maintenir l'angle de rotation calculé entre 0,5° et 10°. 35 [0014] Les modes de réalisation de ce procédé peuvent présenter en outre les avantages suivants : - utiliser uniquement les pixels d'une fenêtre pour calculer l'angle de rotation et le centre de rotation permet de réduire le nombre d'opérations à réaliser et donc la puissance de calcul nécessaire pour implémenter ce procédé ; - acquérir seulement les pixels contenus dans cette fenêtre permet d'augmenter la vitesse d'acquisition et de décroître la consommation électrique du capteur électronique ; - découper la fenêtre en N secteurs Si permet également de réduire le nombre d'opérations à réaliser pour calculer l'angle et les coordonnées du centre de rotation ; - la non-prise en compte du déplacement y; et de l'ordonnée x; si le déplacement y; dépasse un seuil prédéterminé, permet d'éliminer les points aberrants et donc d'accroître la précision du calcul sans augmenter le nombre d'opérations à réaliser ; - régler l'intervalle de temps entre l'acquisition des première et deuxième images en fonction d'un angle précédemment calculé pour maintenir cet angle entre 0,5° et 10°, permet d'augmenter la précision du procédé car pour ces valeurs d'angle de rotation les première et seconde images se chevauchent suffisamment pour calculer précisément les déplacements y;. [0015] L'invention a aussi pour objet un procédé de commande d'un écran d'affichage, ce procédé comportant : - la commande, par un calculateur électronique, de l'écran pour faire tourner un objet affiché sur cet écran en fonction d'un angle de rotation acquis et des coordonnées d'un centre de rotation, et - l'acquisition de l'angle de rotation en mettant en oeuvre le procédé ci-dessus. [0016] L'invention a également pour objet un support d'enregistrement d'informations, comportant des instructions pour l'exécution du procédé ci-dessus lorsque ces instructions sont exécutées par un calculateur électronique. [0017] L'invention a également pour objet un appareil d'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation, cet appareil comportant : - un capteur électronique apte à acquérir une première image d'un motif avant sa rotation autour d'un axe perpendiculaire au plan de l'image et une seconde image du même motif après cette rotation, ces images étant formées de pixels enregistrés dans une mémoire électronique, - un calculateur électronique apte : - à sélectionner dans la première image N groupes G; différents de pixels, ces groupes G; de pixels étant alignés le long d'un même axe d'alignement et chaque groupe G; étant associé à une ordonnée x; respective le long de cet axe, l'indice i identifiant le groupe G; parmi les N groupes G; de pixels, - pour chaque groupe G;, à calculer un déplacement y; du groupe G; entre les 35 première et seconde images dans une direction perpendiculaire à l'axe d'alignement en comparant les première et seconde images. Le calculateur électronique est également apte à calculer l'angle de rotation et des coordonnées du centre de rotation à partir des coefficients « a » et « b » d'une droite de régression linéaire qui minimise la relation suivante : i=N E1.vi-axe-bll i=1 où : - Il ...II est une norme, et - N est le nombre entier de groupes G;, N étant supérieur ou égal à trois. [0018] Les modes de réalisation de cet appareil peuvent comporter la caractéristique suivante : ^ le capteur électronique est un capteur d'empreinte digitale ou une souris optique. [0019] L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple non limitatif et faite en se référant aux dessins sur lesquels : - la figure 1 est une illustration schématique d'un appareil apte à acquérir un angle de rotation et les coordonnées d'un centre de rotation ; - la figure 2 est une illustration schématique d'un capteur électronique utilisé dans l'appareil de la figure 1 ; - la figure 3 est une illustration schématique et partielle de la répartition de pixels du capteur électronique de la figure 2 sur une face sensible ; - la figure 4 est un organigramme d'un procédé d'acquisition d'un angle de rotation 20 et des coordonnées d'un centre de rotation ; - les figures 5 et 6 sont des illustrations schématiques de traitement mis en oeuvre pour exécuter le procédé de la figure 4 ; et - la figure 7 est une illustration schématique d'une fenêtre de pixels découpée en plusieurs secteurs utilisée par le procédé de la figure 4. 25 [0020] Dans ces figures, les mêmes références sont utilisées pour désigner les mêmes éléments. [0021] Dans la suite de cette description, les caractéristiques et fonctions bien connues de l'homme du métier ne sont pas décrites en détail. [0022] La figure 1 représente un appareil électronique 2 apte à acquérir un angle de 30 rotation et les coordonnées d'un centre de rotation. A cet effet, il est équipé à titre d'exemple, d'un écran 4 et d'une interface homme-machine tactile 6. L'interface 6 est par exemple utilisée pour déplacer un objet affiché sur l'écran 4. Dans cette description, on s'intéresse plus particulièrement au déplacement en rotation de l'objet affiché sur l'écran 4. Pour déplacer en rotation un objet affiché sur l'écran 4, il faut au 35 préalable acquérir via l'interface 6 un angle de rotation 6 et des coordonnées C d'un centre de rotation. [0023] Dans ce mode de réalisation, pour cela, l'utilisateur pose son doigt à l'emplacement du centre de rotation souhaité sur l'interface 6 puis tourne son doigt autour d'un axe perpendiculaire à la surface de l'interface 6 pour indiquer la valeur de 5 l'angle 8 souhaitée. Dans ce mode de réalisation, cette manoeuvre permet notamment à l'utilisateur d'indiquer la position du centre de rotation dans la direction X. [0024] Le doigt d'un utilisateur porte un motif dépourvu de symétrie de révolution de sorte que l'angle 8 de rotation de ce motif peut être détecté. Dans le cas d'un doigt, ce motif est appelé « empreinte digitale ». L'empreinte digitale est formée de vallées ou creux séparés les uns des autres par des crêtes. [0025] L'interface 6 est capable d'acquérir une image de l'empreinte digitale avec une résolution suffisamment fine pour discerner les creux et les crêtes. [0026] Ici, l'image acquise est formée d'une matrice de pixels alignés en lignes horizontales parallèlement à une direction X et en colonnes parallèlement à une direction Y. Pour pouvoir discerner les creux et les crêtes, la plus grande largeur dans la direction X ou Y, des pixels est inférieure à 250 pm et, de préférence, inférieure à 100 ou 75 pm. Avantageusement, cette plus grande largeur est inférieure ou égale à 50 pm. Ici, les pixels sont des carrés de 50 pm de côté, ce qui correspond à une résolution d'environ 500 dpi (dot per inch). [0027] La figure 2 représente plus en détail certains aspects de l'appareil 2 et, en particulier, un mode de réalisation particulier de l'interface homme-machine tactile 6. Dans ce mode de réalisation, l'interface 6 est réalisée à partir d'un capteur électronique 8 capable de détecter un motif thermique. [0028] Un motif thermique est une répartition spatiale non homogène des caractéristiques thermiques d'un objet décelable à partir d'une puce électronique 10 du capteur 8. Un tel motif thermique est généralement porté par un objet. Dans ce mode de réalisation, une empreinte digitale est un motif thermique détectable par le capteur 8. [0029] Par caractéristique thermique, on désigne les propriétés d'un objet qui sont fonctions de sa capacité thermique et de sa conductivité thermique. [0030] Dans la suite de cette description, le capteur 8 est décrit dans le cas particulier où celui-ci est spécialement adapté à la détection d'une empreinte digitale. Dans ce cas particulier, le capteur 8 est plus connu sous le terme de capteur d'empreinte digitale. [0031] La puce 10 présente une face sensible 12 sur laquelle doit être appliqué l'objet incorporant le motif thermique à relever. Ici, cet objet est un doigt 14 dont l'épiderme est directement en appui sur la face 12. L'empreinte digitale présente sur l'épiderme du doigt 14 se traduit par la présence de crêtes 16 séparées par des creux 18. Sur la figure 2, le doigt 14 est grossi plusieurs fois pour rendre visible les crêtes 16 et les creux 18. [0032] Lorsque le doigt 14 est en appui sur la face 12, seules les crêtes 16 sont directement en contact avec la face 12. Au contraire, les creux 18 sont isolés de la 40 face 12 par de l'air. Ainsi, la conductivité thermique entre le doigt et la face 12 est meilleure au niveau des crêtes 16 qu'au niveau des creux 18. Une empreinte digitale correspond donc à un motif thermique susceptible d'être relevé par la puce 10. [0033] A cet effet, la puce 10 comprend une multitude de pixels P;; de détection disposés immédiatement les uns à côté des autres sur toute la face 12. Un pixel P;; de détection est la plus petite surface autonome capable de détecter une variation de température. Les variations de température détectées varient d'un pixel à l'autre selon que celui-ci est en contact avec une crête 16 ou en vis-à-vis d'un creux 18. Ici, chaque pixel de détection P;; correspond à un pixel de l'image acquise par ce capteur. C'est pour cette raison qu'on les appelle également « pixel ». [0034] Ces pixels P;; sont réalisés sur un même substrat 20. [0035] Un exemple de répartition des pixels P;; les uns à côté de autres est représenté sur la figure 3. Dans cet exemple, les pixels P;; sont répartis en lignes et en colonnes pour former une matrice de pixels. Par exemple, la puce 10 comprend au moins cinquante lignes d'au moins 300 pixels chacune. [0036] Chaque pixel définit une fraction de la face 12. Ici, ces fractions de la face 12 sont rectangulaires et délimitées par des lignes en pointillée sur la figure 3. La surface de chaque fraction est inférieure à 1 mm2 et, de préférence, inférieure à 0,5 ou 0,01 ou 0,005 mm2. Ici, la fraction de la face 12 définie par chaque pixel P;; est un carré de 50 pm de côté. La distance entre le centre géométrique de deux pixels contigus est inférieure à 1 mm et, de préférence, inférieure à 0,5 ou 0,1 ou 0,01 ou 0,001 mm. Ici, la distance entre les centres des pixels P;; contigus est égale à 50 pm. [0037] Chaque pixel comprend : - un transducteur capable de transformer une variation de température en une différence de potentiels, et éventuellement - une résistance chauffante capable de chauffer l'objet en contact avec ce transducteur. [0038] La différence de potentiels représente « la mesure » de la variation de température dans le sens où, après calibration, cette différence de potentiels peut être directement convertie en une variation de température. [0039] La résistance chauffante permet de mettre en oeuvre un procédé actif de détection comme celui décrit dans la demande de brevet publiée sous le numéro US 6 091 837 ou la demande de brevet déposée sous le numéro FR1053554 le 6 mai 2010. [0040] Les procédés actifs de détection présentent plusieurs avantages dont notamment le fait de pouvoir fonctionner même si la température initiale des pixels est proche ou identique de celle de l'objet portant le motif thermique. Il est également possible d'ajuster le contraste en contrôlant la quantité de chaleur dissipée par la résistance de chauffage de chaque pixel. [0041] Chaque pixel P;; est électriquement raccordé à un circuit 22 de lecture des mesures de variation de température réalisées par chacun de ces pixels. Plus précisément, le circuit 22 est apte : - à sélectionner un ou plusieurs pixels P;; à lire, - à commander la résistance chauffante du ou des pixels sélectionnés, et - à lire la variation de température mesurée par le transducteur du ou des pixels sélectionnés. [0042] Typiquement, le circuit de lecture est gravé et/ou déposé dans le même substrat 20 rigide que celui sur lequel sont réalisés les pixels P. Par exemple, le 10 substrat 20 est en silicium ou en verre. [0043] Le capteur 8 est raccordé à un calculateur électronique 30 par une liaison filaire 32. Par exemple, ce calculateur 30 est équipé d'un module 34 de pilotage de la puce 10 et d'un module 36 de traitement. [0044] Le module 34 permet de relever le motif thermique à partir des mesures des 15 pixels de détection. Plus précisément, ce module est capable de construire une image des crêtes et des creux détectés par les différents pixels en fonction des mesures des pixels et de la position connue de ces pixels les uns par rapport aux autres. [0045] Ici, le module 36 est capable, en outre, : 20 - de déterminer un angle de rotation et les coordonnées du centre de cette rotation à partir d'images successives acquises à l'aide du capteur 8, et - de commander l'écran 6 pour faire tourner l'objet affiché en fonction de l'angle de rotation et des coordonnées du centre de rotation déterminés. [0046] En complément, le module 36 est capable de comparer l'image de l'empreinte 25 digitale acquise à des images contenues dans une base de données pour identifier cette empreinte digitale et, en réponse, autoriser et, en alternance, interdire certaines actions sur l'appareil 2. [0047] Typiquement, le calculateur 30 est réalisé à partir d'au moins un calculateur électronique programmable capable d'exécuter des instructions enregistrées sur un 30 support d'enregistrement d'informations. A cet effet, le calculateur 30 est raccordé à une mémoire 38 contenant des instructions et les données nécessaires pour l'exécution du procédé de la figure 4. Les images acquises par le capteur 8 sont également enregistrées, par le module 34 dans la mémoire 38. [0048] Pour d'autres détails sur la réalisation et le fonctionnement d'un tel capteur, il 35 est possible de consulter, par exemple, la demande de brevet français déposée sous le numéro FR1053554 le 6 mai 2010. [0049] Le fonctionnement de l'appareil 2 va maintenant être décrit en regard du procédé de la figure 4. [0050] Initialement, lors d'une étape 50, le calculateur 30 vérifie à intervalle régulier 40 la présence d'un doigt posé sur la face sensible 12 du capteur 8. Pour cela, par exemple, seul un sous-ensemble des pixels P;; du capteur 8 sont utilisés pour diminuer la consommation d'énergie de l'appareil 2. De plus, la vérification est faite à une fréquence peu élevée. Par exemple, la vérification est faite entre 20 et 25 fois par seconde. [0051] Tant qu'aucun doigt n'est détecté sur la face 12, le procédé reste dans l'étape 50. [0052] Dans le cas contraire, on procède à une étape 52 de réveil du capteur 8. [0053] Ensuite, lors d'une étape 54, le capteur 8 procède à l'acquisition d'une première image de l'empreinte digitale à l'instant t, puis, après un intervalle de temps AT, à l'acquisition d'une seconde image de l'empreinte digitale à un instant t2. Typiquement, l'intervalle AT est suffisamment court pour que les première et seconde images se chevauchent. Par exemple, l'intervalle AT est au minimum égal à 1/800 s et de préférence compris entre 1/800 s et 1/400 s par défaut. Le module 34 enregistre ces images dans la mémoire 38. [0054] Ensuite, on procède à une étape 56 de recherche d'une zone d'intérêt dans la première image. La zone d'intérêt est l'emplacement où le doigt touche la face 12. Par exemple, pour cela, le calculateur 30 sélectionne les pixels où il y a du signal. Ensuite, il utilise les pixels sélectionnés pour délimiter la zone d'intérêt. Par la suite, les pixels situés en dehors de cette zone d'intérêt ne sont pas utilisés pour les calculs décrits ci-dessous. La zone d'intérêt sélectionnée peut être plus grande que simplement la zone ou le doigt 14 touche la face 12. Par contre, la zone d'intérêt est plus petite, en nombre de pixels, que la face 12. [0055] Lors d'une étape 58, le calculateur procède à la localisation grossière du centre de rotation en comparant les première et seconde images. [0056] Par exemple, chaque pixel de la zone d'intérêt de la première image est soustrait au pixel occupant la même position dans la seconde image. On obtient ainsi une image « différentielle ». La soustraction d'un pixel à un autre consiste à calculer la différence entre les valeurs mesurées par le même pixel P;; du capteur 8 aux instants t, et t2. [0057] Ensuite, cette image différentielle est divisée pour former une matrice MI de blocs B; de pixels. Les blocs B; sont immédiatement contigus les uns aux autres et ne se chevauchent pas. Cette matrice MI est représentée sur la figure 5. Sur la figure 5, la zone d'intérêt est illustrée par une empreinte digitale 60 représentée en arrière-plan de la matrice MI. Chaque bloc B; de la matrice MI contient le même nombre de pixels. Ici, chaque bloc est un carré de 8 pixels de côté. Sur la figure 5, la taille des blocs B; n'est pas à l'échelle par rapport à l'empreinte digitale [0058] Ensuite, l'ensemble des pixels appartenant à un même bloc B; sont additionnés pour obtenir une valeur moyenne des pixels de ce bloc. La valeur associée à chaque pixel de l'image différentielle est la différence entre les valeurs de ce pixel aux instants t, et t2. C'est cette valeur qui est additionnée aux valeurs associées aux autres pixels du même bloc pour obtenir la valeur moyenne des pixels de ce bloc. [0059] Enfin, le calculateur 30 sélectionne en tant que centre de rotation le milieu du bloc B; qui a la plus faible valeur moyenne. En effet, les déplacements de l'empreinte digitale à proximité du centre de rotation sont beaucoup plus faibles que lorsqu'on est éloigné de ce centre de rotation. Ainsi, le bloc de pixel qui subit le moins de modification entre les instants t, et t2 correspond à celui qui a la valeur moyenne la plus faible. [0060] Lors d'une étape 62, le calculateur 30 positionne une fenêtre F (voir figure 6) centrée sur la position approximative du centre de rotation déterminée lors de l'étape 58. Cette fenêtre F est une fenêtre rectangulaire dont la longueur est au moins deux fois et, de préférence, au moins dix ou vingt fois plus grande que sa hauteur. Par exemple ici, la fenêtre F comporte 192 pixels sur sa longueur et seulement 8 pixels sur sa hauteur. [0061] Seuls les pixels contenus dans cette fenêtre F sont utilisés pour calculer l'angle 8 et les coordonnées C du centre de rotation. Grâce à cela, on limite considérablement le nombre d'opérations à réaliser par rapport au cas où tous les pixels de la zone d'intérêt seraient utilisés pour ce calcul. Cela rend donc l'exécution du procédé par le calculateur 30 beaucoup plus rapide et moins gourmand en ressource informatique. [0062] La plus grande longueur de la fenêtre F s'étend dans une direction F. La direction F est telle que deux pixels immédiatement adjacents dans la direction F se trouvent à des adresses immédiatement consécutives dans la mémoire 38 où les images sont enregistrées. Ceci facilite l'accès aux données en mémoire et accélère les calculs car il n'est pas nécessaire de calculer l'adresse mémoire de chaque pixel. Il suffit simplement de les lire en séquence. Ici, la direction F est parallèle à la direction horizontale X. [0063] Lors d'une étape 64, la fenêtre F est découpée en P secteurs Si rectangulaires immédiatement contigus les uns aux autres dans la direction X. Le nombre de secteurs est supérieur ou égal à trois et, de préférence, supérieur ou égal à six, dix ou vingt. De préférence, le nombre P est choisi pour que la largeur de chaque secteur Si dans la direction X soit comprise entre huit pixels et seize pixels. Ici, le nombre P est égal à vingt, ce qui correspond à une largeur pour chaque secteur Si de douze pixels. L'indice i identifie le secteur Si parmi l'ensemble des secteurs délimités dans la fenêtre F. [0064] La fenêtre F et les secteurs Si sont représentés plus en détail sur la figure 7. Ici, tous les secteurs Si sont alignés le long d'un même axe horizontal 66. Sur la figure 7, les traits ondulés verticaux signifient que des portions de la fenêtre F ont été omises. [0065] Lors d'une étape 68, le calculateur 30 sélectionne dans chaque secteur Si de la première image un groupe G; de pixels de sorte que tous les groupes G; sont alignés sur un même axe horizontal c'est-à-dire ici l'axe 66. Ici, l'axe 66 est parallèle à la direction X et traverse chaque secteur Si à mi-hauteur. [0066] Par exemple, chaque groupe G; correspond aux deux lignes de douze pixels situées à mi-hauteur dans la direction Y du secteur Si dans la première image. Chaque groupe G; est associé à une ordonnée x; le long de l'axe 66. A cet effet, l'axe 66 comporte une origine O (figure 7) à partir de laquelle est décomptée l'ordonnée x;. Ici, l'ordonnée x; de chaque groupe G; correspond au centre de ce groupe G; dans la direction X. [0067] Lors d'une étape 72, pour chaque groupe G;, le calculateur 30 calcule son déplacement vertical y; entre les instants t, et t2 en comparant les première et seconde images. Chaque déplacement yi est contenu dans le plan de l'image et perpendiculaire à l'axe 66. Typiquement, le déplacement yi est obtenu par un calcul de corrélation entre les pixels du secteur Si dans les première et seconde images. [0068] Par exemple, ici, le calculateur recherche la position du groupe G; dans le secteur Si de la seconde image. Pour cela, lors d'une opération 74, le calculateur construit un masque M; qui a la même forme que le groupe G; de pixels. Par exemple, dans ce mode de réalisation, le masque M; correspond à deux lignes horizontales de douze pixels chacune. Ensuite, lors d'une opération 76, le calculateur 30 positionne le masque M; dans le secteur Si de la seconde image après l'avoir décalé de d; pixels dans la direction X et de yi pixels dans la direction Y. [0069] Lors d'une étape 78, le calculateur 30 soustrait chaque pixel contenu dans le masque M; au pixel correspondant du groupe G. Le pixel correspond du groupe est celui qui occupe la même position dans le masque M; et dans le groupe G. Ici, la soustraction d'un pixel P;; à un pixel P. consiste à calculer la différence entre la valeur mesurée par le pixel P;; du capteur 8 à l'instant t, et la valeur mesurée par le pixel P. du capteur 8 à l'instant t2. [0070] Les opérations 76 et 78 sont réitérées pour toutes les valeurs possibles de d; et yi. Typiquement, le déplacement d; peut prendre toutes les valeurs comprises entre -6 et +5 pixels. Le déplacement yi peut prendre toutes les valeurs possibles comprises entre -3 et +4 pixels. Ici, l'origine des déplacements yi est considérée comme étant sur l'axe 66. [0071] Lors d'une opération 80, le calculateur sélectionne la paire de valeurs d;, yi qui correspond à la plus petite différence calculée lors de l'opération 78. En effet, c'est ce groupe de pixels sélectionné par le masque M; dans la seconde image qui est le plus corrélé avec le groupe G; dans la première image. [0072] A la fin de l'étape 72, on obtient les déplacements d; et yi de chaque groupe G. [0073] Lors d'une étape 82, le calculateur 30 vérifie que le mouvement du doigt sur la face 12 est bien une rotation. Par exemple, il calcule la moyenne des déplacements d; obtenus à la fin de l'étape précédente. Ensuite cette valeur est comparée à un seuil prédéterminé Si. Si ce seuil est franchi, le calculateur considère que le mouvement de translation prédomine sur le mouvement de rotation. Il procède alors à l'acquisition d'une nouvelle seconde image et la seconde image précédemment acquise devient la première image avant de retourner à l'étape 68. [0074] Si le mouvement de rotation prédomine, alors le procédé se poursuit par une étape 84 d'élimination des points aberrants. L'élimination des points aberrants permet d'accroître la précision du calcul sans augmenter le nombre d'opérations de calcul. [0075] Lors de l'étape 84, le calculateur 30 compare chaque déplacement yi à un seuil prédéterminé S2. Si le déplacement yi est supérieur à ce seuil S2 alors celui-ci n'est pas pris en compte pour le calcul de l'angle 8 et des coordonnées C du centre de rotation. Par exemple, ici, le seuil S2 est pris égal à trois pixels. [0076] Après l'élimination des points aberrants, il reste N groupe G; dont les déplacements yi sont pris en compte pour le calcul de l'angle 8 et des coordonnées C. [0077] De plus, si N est inférieur ou égal à deux, alors l'intervalle AT est diminué. Puis l'on procède à une étape d'acquisition d'une nouvelle seconde image et la précédente seconde image devient la première image. En effet, dans ce cas, il est probable que la vitesse de rotation du doigt est trop rapide et qu'il faille donc augmenter la fréquence d'acquisition des images pour remédier à ce problème. [0078] Si N est supérieur ou égal à trois alors, lors d'une étape 86, le calculateur 30 calcule l'angle 8 et les coordonnées C du centre de rotation. Pour cela, le calculateur 30 calcule la droite de régression linéaire D (Figure 7) passant par les points de coordonnées (x;, yi). Pour cela, il calcule les coefficients « a » et « b » qui minimisent la relation suivante : i=N EIlv~-axe-bll i=1 où : - yi est le déplacement vertical du groupe G; de pixels, - x; est l'ordonnée du groupe G;, et - Il ...Il est une norme qui donne une valeur absolue représentative de la différence entre le déplacement yi et ax; + b. [0079] Lors de l'étape 86, les points aberrants ne sont pas pris en compte. Autrement dit les groupes G; pour lesquels le déplacement yi dépasse le seuil S2 ne sont pas pris en compte pour le calcul des coefficients « a » et « b ». Si des points aberrants ont été éliminés, le nombre N de groupe G; peut être plus petit que le nombre P de secteurs Si ou de groupe G; initialement sélectionné. Toutefois, le nombre N est toujours supérieur ou égal à trois. [0080] Par exemple, ici les coefficients « a » et « b » sont calculés en utilisant la méthode des moindres carrés. Par conséquent, ils sont calculés pour minimiser la relation suivante : i=N E ( Y,-axl-b)2 i=1 [0081] L'angle 8 de rotation est alors donné par l'arctangente de la pente « a ». En première approximation étant donné que la pente « a » est généralement petite, l'angle 8 peut être pris égal à la pente « a » ce qui simplifie les calculs. 10 [0082] Le coefficient « b » est l'ordonnée à l'origine et représente la position du centre de rotation le long de l'axe 66. Cette position peut être convertie en coordonnées C exprimées dans un autre référentiel à partir de la position connue de l'axe 66 dans la première image. [0083] Lors de l'étape 86, le calculateur 30 calcule aussi un indicateur I de précision 15 représentatif de la proximité entre les points (x;, y;) et la droite D. Cet indicateur I peut être le coefficient de corrélation linéaire, l'écart-type, la variance ou autres. Ici, on suppose que cet indicateur I est l'écart-type. [0084] Lors d'une étape 88, l'indicateur I est comparé à un seuil prédéterminé S3. Si l'indicateur I est inférieur à ce seuil S3, alors cela signifie que l'écart entre les points 20 (x;, y;) et la droite D est faible et les résultats sont conservés. Dans le cas contraire, l'angle 8 calculé et les coordonnées calculées lors de l'étape 86 sont éliminés et l'on procède directement à l'acquisition d'une nouvelle image pour remplacer la seconde image. [0085] Lors d'une étape 90, le calculateur ajuste automatiquement la durée de 25 l'intervalle AT en fonction de la valeur de l'angle 8 précédemment calculé. [0086] Par exemple, si la valeur 8 est inférieure à un seuil prédéterminé S4 alors la rotation est trop faible entre deux images. Ceci augmente le bruit et donc l'imprécision sur la valeur de l'angle 8 calculé. Pour remédier à cet inconvénient, la durée de l'intervalle AT est alors augmentée. 30 [0087] La durée de l'intervalle AT peut être augmentée en sautant des images acquises donc sans modifier la fréquence d'acquisition des images par le capteur 8 ou, au contraire, en ralentissant la fréquence d'acquisition des images par le capteur 8. [0088] Ici, la durée de l'intervalle AT est augmentée ou diminuée ou maintenu 35 constante après chaque calcul de l'angle 8 pour maintenir l'angle 8 calculé entre 0,5 et 10° et, de préférence, entre 0,5 et 5° ou entre 1 et 3°. [0089] En parallèle de l'étape 90, lors d'une étape 91, le module 36 commande l'écran 4 pour modifier son affichage en fonction de l'angle 8 et, éventuellement, des coordonnées C du centre de rotation calculés lors de l'étape 86. Ici, l'affichage de 40 l'écran 4 est modifié pour faire tourner un objet affiché sur l'écran, tel qu'une photo,5 de l'angle 8 autour des coordonnées du centre C. Typiquement, lors de cette étape l'objet affiché tourne autour d'un axe perpendiculaire au plan de l'écran 4. [0090] Ensuite, lors d'une étape 92, le capteur 8 acquiert une nouvelle image après avoir attendu l'intervalle AT depuis la dernière acquisition d'une image. La nouvelle image acquise constitue la nouvelle seconde image tandis que l'ancienne seconde image constitue maintenant la première image. Ensuite, les étapes 68 à 92 sont réitérées. Par exemple, lors de l'étape 92, seuls les pixels contenus dans la fenêtre F sont acquis par le capteur 8. Cela limite alors le nombre de pixels à acquérir et donc la consommation électrique du capteur 8. [0091] Le procédé de la figure 4 s'arrête par exemple lorsque l'on retire le doigt de la face 12. [0092] De nombreux autres modes de réalisation sont possibles. Par exemple, la technologie utilisée pour acquérir l'image du motif peut être basée sur des mesures de capacités ou de résistances. Il peut également s'agir d'une technologie optique ou autre. La résolution du capteur 8 est généralement supérieure à 250 ou 380 dpi et de préférence supérieure à 500 dpi. [0093] En variante, le capteur électronique des images du motifs est confondu avec l'écran. Ainsi, l'acquisition de l'angle 8 et des coordonnées du centre C se font en tournant le motif, c'est-à-dire typiquement le doigt, sur la surface de l'écran. Cela constitue un mode de réalisation particulièrement ergonomique surtout pour indiquer la position le long des directions X et Y du centre de rotation. En effet, le doigt désigne alors de manière naturelle le centre de rotation où on souhaite appliquer la rotation. [0094] La fenêtre F peut être horizontale ou verticale, ou orientée différemment. [0095] En variante, plusieurs fenêtres F peuvent être simultanément utilisées. Par exemple, une fenêtre verticale et une fenêtre horizontale centrées toutes les deux sur l'estimation grossière de la position du centre de rotation, sont utilisées. Dans ce cas, le procédé précédemment décrit est mis en oeuvre une fois pour la fenêtre verticale puis une seconde fois pour la fenêtre horizontale. [0096] La fenêtre F n'a pas besoin d'être centrée sur le centre de rotation pour que le procédé fonctionne. En effet, quelle que soit la position de la fenêtre dans l'image, le procédé décrit ci-dessus conduit à déterminer un angle 8 et des coordonnées du centre C. Toutefois, de préférence, l'axe le plus long de la fenêtre passe par ou au moins à proximité du centre de rotation. [0097] Si la face sensible 12 est relativement petite, la fenêtre F peut être prise égale en taille à la face 12. Cela simplifie l'algorithme et les calculs. En général, dans ce cas, seul l'angle de rotation sert, le centre de rotation étant difficile à désigner du fait de la petitesse du capteur par rapport au doigt. [0098] Les groupes G;, et donc les secteurs Si, peuvent se chevaucher. Dans ce cas, 40 deux groupes G; immédiatement adjacents le long de l'axe 66 ont des pixels en commun. A l'inverse, les groupes G; et les secteurs Si peuvent être séparés les uns des autres par des pixels n'appartenant à aucun groupe G. Dans ce cas, les pixels de deux groupes G; immédiatement adjacents le long de l'axe 66 sont séparés les uns des autres par des pixels n'appartenant à aucun groupe. Cela permet notamment d'accroître la longueur de la fenêtre F sans accroître le nombre de pixels et donc le nombre d'opérations à réaliser pour calculer l'angle 8 et les coordonnées C du centre de rotation. [0099] Les groupes G; peuvent avoir des formes différentes. Par exemple, dans un autre mode de réalisation, chaque groupe G; est une ligne de pixels parallèle à la 10 direction F et dont la largeur est égale à celle du secteur Si. [00100] D'autres méthodes peuvent être mises en oeuvre pour localiser grossièrement le centre de rotation du motif. Par exemple, une estimation grossière de la position du centre de rotation peut être obtenue en prenant le barycentre des blocs de pixels ayant les plus petites valeurs moyennes. Ce barycentre peut être 15 calculé en pondérant la position d'un bloc de pixel par sa valeur moyenne. [00101] La sélection de la zone d'intérêt peut être omise. Cela sera par exemple le cas si la face active sensible du capteur 8 est petite et que tous les pixels de cette face peuvent être utilisés sans que cela nécessite une puissance de calcul importante. 20 [00102] Dans le mode de réalisation précédemment décrit du procédé, les déplacements d; ne sont pas utilisés pour le calcul de l'angle 8 ou des coordonnées C du centre de rotation. En variante, ces déplacements d; sont utilisés pour le calcul des coordonnées du centre de rotation. [00103] Les coefficients « a » et « b » de la droite de régression linéaire peuvent être 25 calculés en utilisant une autre norme ou une autre méthode que la méthode des moindres carrés. [00104] Dans un autre mode de réalisation, l'arctangente de la pente « a » ou au moins un développement limité de l'arctangente de la pente « a » est calculé pour obtenir l'angle 8. Eventuellement, ce calcul n'est réalisé que si la pente « a » dépasse 30 un seuil prédéterminé. En dessous de ce seuil, l'angle 8 est pris égal à la pente « a ». [00105] Les tailles des secteurs Si ne sont pas nécessairement toutes identiques. Par exemple, la hauteur des secteurs Si à proximité des extrémités droite et gauche de la fenêtre F peut être plus grande que la hauteur des secteurs Si proches du centre de rotation. En effet, le déplacement yi du groupe G; contenu dans un secteur Si proche 35 d'une extrémité de la fenêtre sera probablement plus grand que celui d'un groupe G; contenu dans un secteur Si proche du centre de rotation. [00106] Le procédé précédent a été décrit dans le cas particulier où le motif dont on détecte la rotation est une empreinte digitale portée par un doigt. Toutefois, ce procédé peut calculer un angle de rotation et les coordonnées d'un centre de rotation 40 à partir de la rotation d'autres motifs détectables par le capteur 8 réalisés dans d'autres matériaux. Par exemple, le motif peut se trouver sur un matériau tel que du tissu ou du cuir. Ce matériau peut par exemple être celui d'un gant porté par l'utilisateur. [00107] En variante, il est également possible de remplacer le doigt de l'utilisateur par 5 un autre objet portant ce motif. Par exemple, le motif peut se trouver à l'extrémité d'un stylet manipulé par l'utilisateur. [00108] Le procédé décrit précédemment s'applique également à l'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation à l'aide d'une souris optique. Dans ce cas, la souris optique est déplacée en rotation autour d'un axe 10 perpendiculairement au plan sur lequel elle se déplace. Cette souris optique acquiert les première et seconde images et le procédé précédemment décrit est mis en oeuvre pour déterminer à partir de ces images un angle et un centre de rotation. Dans ce dernier mode de réalisation, c'est le capteur électronique qui est tourné plutôt que le motif. Toutefois, ceci ne change en rien le procédé décrit ici. REVENDICATIONS1. Procédé d'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation, ce procédé comportant : - l'acquisition (54) par un capteur électronique d'une première image d'un motif avant sa rotation autour d'un axe perpendiculaire au plan de l'image et d'une seconde image du même motif après cette rotation, ces images étant formées de pixels enregistrés dans une mémoire électronique, - la sélection (68, 84), par un calculateur électronique, dans la première image de N groupes G; différents de pixels, ces groupes G; de pixels étant alignés le long d'un même axe d'alignement et chaque groupe G; étant associé à une ordonnée x; respective le long de cet axe, l'indice i identifiant le groupe G; parmi les N groupes G; de pixels, - pour chaque groupe G;, le calcul (72), par le calculateur électronique, d'un déplacement y; du groupe G; entre les première et seconde images dans une direction perpendiculaire à l'axe d'alignement en comparant les première et seconde images, caractérisé en ce que le procédé comporte le calcul (86), par le calculateur électronique, de l'angle de rotation et des coordonnées du centre de rotation à partir des coefficients « a » et « b » d'une droite de régression linéaire qui minimise la relation suivante : i=N E I J,- axe - b 1 i=1 où : - Il ...Il est une norme, et - N est le nombre entier de groupes G;, N étant supérieur ou égal à trois. 2. Procédé selon la revendication 1, dans lequel le calculateur électronique : - positionne (62) une fenêtre au même endroit dans les images acquises, cette fenêtre étant au moins deux fois plus longue que large et plus petite que chaque image, et - réalise le calcul (72) de chaque déplacement y; en traitant uniquement les pixels des première et seconde images contenus dans cette fenêtre. 3. Procédé selon la revendication 2, dans lequel le capteur électronique acquière (92) seulement les pixels contenus dans cette fenêtre. 4. Procédé selon l'une quelconque des revendications 2 à 3, dans lequel le calculateur électronique : - découpe (64) la fenêtre en au moins N secteurs Si, chaque secteur Si de la première image comprenant tous les pixels d'un groupe respectif G; de pixels, et - réalise le calcul (72) de chaque déplacement y; en traitant uniquement les pixels des première et seconde images contenus dans le secteur Si correspondant. 5. Procédé selon l'une quelconque des revendications précédentes, dans lequel le calculateur électronique : - compare (84) le déplacement y; à un seuil prédéterminé, et - si ce seuil prédéterminé est franchi, alors le déplacement y; et l'ordonnée x; qui lui est associée ne sont pas pris en compte lors du calcul de l'angle de rotation et des coordonnées du centre de rotation et, dans le cas contraire, le déplacement y; et l'ordonnée x; associée sont pris en compte pour ce calcul. 6. Procédé selon l'une quelconque des revendications précédentes, dans lequel le calculateur électronique ajuste (90) l'intervalle de temps entre les première et seconde images en fonction de l'angle de rotation calculé à partir d'au moins une image acquise avant ces première et seconde images pour maintenir l'angle de rotation calculé entre 0,5° et 10°. 7. Procédé de commande d'un écran d'affichage, ce procédé comportant la commande (91), par un calculateur électronique, de l'écran pour faire tourner un objet affiché sur cet écran en fonction d'un angle de rotation acquis et des coordonnées d'un centre de rotation, caractérisé en ce que le procédé comprend également l'acquisition de l'angle de rotation en mettant en oeuvre un procédé conforme à l'une quelconque des revendications précédentes. 8. Support (38) d'enregistrement d'informations, caractérisé en ce qu'il comporte des instructions pour l'exécution d'un procédé conforme à l'une quelconque des revendications précédentes, lorsque ces instructions sont exécutées par un calculateur électronique. 9. Appareil d'acquisition d'un angle de rotation et des coordonnées d'un centre de rotation, cet appareil comportant : - un capteur électronique (8) apte à acquérir une première image d'un motif avant sa rotation autour d'un axe perpendiculaire au plan de l'image et une seconde image du même motif après cette rotation, ces images étant formées de pixels enregistrés dans une mémoire électronique, - un calculateur électronique (30) apte : - à sélectionner dans la première image N groupes G; différents de pixels, ces groupes G; de pixels étant alignés le long d'un même axe d'alignement et chaque groupe G; étant associé à une ordonnée x; respective le long de cet axe, l'indice i identifiant le groupe G; parmi les N groupes G; de pixels, - pour chaque groupe G;, à calculer un déplacement y; du groupe G; entre les première et seconde images dans une direction perpendiculaire à l'axe d'alignement en comparant les première et seconde images, caractérisé en ce que le calculateur électronique (30) est également apte à calculer l'angle de rotation et les coordonnées du centre de rotation à partir des coefficients « a » et « b » d'une droite de régression linéaire qui minimise la relation suivante : i=N EIJ,- axe - b i=1 où : - Il ...II est une norme, et - N est le nombre entier de groupes G;, N étant supérieur ou égal à trois. 10. Appareil selon la revendication 9, dans lequel le capteur électronique est un capteur d'empreinte digitale ou une souris optique. 20