FR3024565A1 - Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant - Google Patents

Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant Download PDF

Info

Publication number
FR3024565A1
FR3024565A1 FR1457375A FR1457375A FR3024565A1 FR 3024565 A1 FR3024565 A1 FR 3024565A1 FR 1457375 A FR1457375 A FR 1457375A FR 1457375 A FR1457375 A FR 1457375A FR 3024565 A1 FR3024565 A1 FR 3024565A1
Authority
FR
France
Prior art keywords
sensor
value
information
time
sample
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
FR1457375A
Other languages
English (en)
Inventor
Stephane Valente
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
STMicroelectronics SA
Original Assignee
STMicroelectronics SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by STMicroelectronics SA filed Critical STMicroelectronics SA
Priority to FR1457375A priority Critical patent/FR3024565A1/fr
Priority to US14/661,907 priority patent/US10072923B2/en
Publication of FR3024565A1 publication Critical patent/FR3024565A1/fr
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/017Gesture based interaction, e.g. based on a set of recognized hand gestures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01BMEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00Measuring arrangements characterised by the use of optical techniques
    • G01B11/14Measuring arrangements characterised by the use of optical techniques for measuring distance or clearance between spaced objects or spaced apertures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S17/00Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
    • G01S17/02Systems using the reflection of electromagnetic waves other than radio waves
    • G01S17/06Systems determining position data of a target
    • G01S17/08Systems determining position data of a target for measuring distance only
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/0304Detection arrangements using opto-electronic means
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/042Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means by opto-electronic means
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Electromagnetism (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Computing Systems (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Algebra (AREA)
  • Probability & Statistics with Applications (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices With Unspecified Measuring Means (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Le procédé de traitement de signaux provenant par exemple de plusieurs capteurs de proximité pour la reconnaissance d'un mouvement d'un objet, comprend des premiers échantillonnages respectifs desdits signaux délivrés par les capteurs de façon à obtenir un premier ensemble de premiers échantillons horodatés, une élaboration à partir du premier ensemble de premiers échantillons horodatés, de nouveaux instants d'échantillonnage comportant un instant de début de mouvement, un instant de fin de mouvement, et des instants régulièrement espacés entre l'instant de début de mouvement et l'instant de fin de mouvement (31), un ré-échantillonnage du signal délivré par chaque capteur entre l'instant de début de mouvement et l'instant de fin de mouvement auxdits nouveaux instants d'échantillonnage en utilisant les premiers échantillons, de façon à élaborer un deuxième ensemble de deuxièmes échantillons horodatés (32), et un traitement dudit deuxième ensemble d'échantillons horodatés par un algorithme de reconnaissance de mouvement (33).

Description

Procédé de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximité, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant Des modes de mise en oeuvre et de réalisation de l'invention concernent le traitement de signaux provenant d'au moins un capteur, en particulier mais non limitativement de proximité, pour la reconnaissance d'un mouvement d'un objet, par exemple un geste effectué au-dessus d'une tablette, d'un téléphone mobile cellulaire ou d'un autre appareil électronique similaire, et auquel est associée une action. Les capteurs de proximité sont des capteurs capables de détecter la présence d'un objet proche sans aucun contact physique.
Ces capteurs sont connus de l'homme du métier. Il est par exemple possible d'utiliser les capteurs de proximité commercialisés par STMicroelectronics sous la référence VL6180X. Ces capteurs émettent un faisceau infrarouge en direction d'un objet et mesurent le temps de vol (technologie Time-Of-Flight) de ce faisceau, c'est-à-dire, le temps qui s'écoule entre son émission et sa réception par le capteur après réflexion sur l'objet. Ils peuvent fournir plusieurs informations, notamment des informations concernant la distance entre le capteur et l'objet, l'amplitude du signal reçu par le capteur, la couverture de l'objet, c'est-à-dire, le pourcentage de la surface du cône d'émission couverte par l'objet, ou encore le temps de convergence du capteur, c'est-à-dire, le temps nécessaire au capteur pour déterminer le temps de vol du faisceau émis. Ce temps de convergence dépend en partie de la distance qui sépare l'objet du capteur.
Lorsqu'aucun objet n'est détecté, ces informations ont une valeur égale à une valeur de référence. Cette dernière diffère selon l'information et correspond par exemple, pour l'information de distance, à la distance maximale de détection du capteur.
Le problème de reconnaissance d'un mouvement d'un objet et notamment d'un geste, peut être vu comme un problème de classification ou de reconnaissance de formes. Il existe de nombreux algorithmes de classification et de reconnaissance de formes parmi lesquels on peut citer - les machines à vecteurs de support (« Support Vector Machine : SVM » en anglais), décrites dans l'article « A Tutorial on Support Vector Machines for Pattern Recognition », C. J. C. Burges, in Data Mining and Knowledge Discovery 2, pp. 121-167, 1998. - la classification naïve Bayésienne, décrite par exemple dans « An empirical study of the naïve Bayes classifier », I. Rish, IJCAI 2001 Workshop on Empirical Methods in Artificial Intelligence, 2001, ou encore - la déformation temporelle dynamique (« Dynamic Time Warping : DTW » en anglais), décrite dans « Using Dynamic Time Warping to Find Patterns in Time Series », D. J. Benrdt, AAA1-94 Workshop on Knowledge Discovery in Databases, pp. 359-370, 1994. Les machines à vecteurs de support et la classification Bayésienne nécessitent des vecteurs de taille fixe (dont le nombre de composantes ne varie pas) en entrée, tandis que la déformation temporelle dynamique peut fonctionner avec des vecteurs de taille non fixe. Dans le problème de reconnaissance de gestes, les gestes effectués par une personne étant dynamiques, à vitesse variable et n'ayant pas une durée fixe, la taille du vecteur contenant les échantillons horodatés correspondant aux signaux délivrés par les différents capteurs de proximité varie d'un geste à l'autre. Il est donc a priori nécessaire d'utiliser des algorithmes de reconnaissance de formes tels que la déformation temporelle dynamique, pouvant fonctionner avec des vecteurs de taille non fixe. Cependant, ces algorithmes sont bien plus complexes que les algorithmes utilisant des vecteurs de taille fixe en entrée. Un autre problème dans la reconnaissance de gestes vient du fait qu'un capteur de proximité ne fournit pas des informations à intervalles de temps réguliers. De plus, lorsqu'un système de reconnaissance de gestes utilise plus d'un capteur de proximité, ceux-ci ne sont pas synchronisés entre eux. Le vecteur contenant les échantillons horodatés correspondant aux signaux délivrés par les différents capteurs ne pourra donc en fait, être utilisé en entrée d'aucun algorithme de reconnaissance de formes même si celui-ci fonctionne avec des vecteurs de taille non fixe. Selon un mode de mise en oeuvre, il est proposé de traiter la reconnaissance de gestes, en particulier, en utilisant à la fois au moins un, et préférentiellement plusieurs, capteur(s), par exemple de proximité, et un algorithme de reconnaissance de formes. Selon un aspect, il est proposé un procédé de traitement de signaux provenant d'au moins un capteur, par exemple de proximité, et éventuellement de plusieurs capteurs, pour la reconnaissance d'un mouvement d'un objet, par exemple un geste d'une main, comprenant - un premier échantillonnage de chaque signal délivré par chaque capteur de façon à obtenir un premier ensemble de premiers échantillons horodatés, - une élaboration à partir du premier ensemble de premiers échantillons horodatés, de nouveaux instants d'échantillonnage comportant un instant de début de mouvement, un instant de fin de mouvement, et des instants régulièrement espacés entre l'instant de début de mouvement et l'instant de fin de mouvement, et - un ré-échantillonnage du signal délivré par chaque capteur entre l'instant de début de mouvement et l'instant de fin de mouvement auxdits nouveaux instants d'échantillonnage en utilisant les premiers échantillons, de façon à élaborer un deuxième ensemble de deuxièmes échantillons horodatés. Selon un mode de mise en oeuvre, le procédé comprend en outre un traitement dudit deuxième ensemble d'échantillons horodatés par un algorithme de reconnaissance de mouvement. Ainsi, on obtient un vecteur de taille fixe contenant des signaux échantillonnés à intervalles de temps réguliers et, lorsque plusieurs capteurs sont utilisés, synchronisés entre les capteurs, ce qui permet d'utiliser un algorithme de classification relativement simple tel que les machines à vecteurs de support, pour la reconnaissance d'un mouvement d'un objet. Selon un mode de mise en oeuvre, chaque signal délivré par un capteur contient au moins une information relative à ladite détection de mouvement, par exemple la distance entre le capteur et l'objet, et pour chaque capteur le ré-échantillonnage du signal délivré par ce capteur comprend pour chaque nouvel instant d'échantillonnage et pour chaque information, une élaboration de la valeur de ladite information au moins à partir de la valeur de cette information contenue dans un premier échantillon de ce signal le plus proche temporellement dudit nouvel instant d'échantillonnage. Selon un mode de mise en oeuvre, ladite au moins une information contenue dans un premier échantillon horodaté associé à un capteur a une valeur de référence représentative d'une non détection de mouvement par ledit capteur, et ledit instant de début de mouvement est déterminé comme l'instant pour lequel au moins un premier échantillon du premier ensemble a une valeur différente de ladite valeur de référence, et ledit instant de fin de mouvement est déterminé comme l'instant pour lequel tous les premiers échantillons du premier ensemble ont une valeur égale à ladite valeur de référence pendant une durée de référence. Si chaque signal délivré par un capteur contient une seule information, cette information est, par exemple, la distance séparant l'objet du capteur. Si chaque signal délivré par un capteur contient plusieurs informations relatives à ladite détection de mouvement, celles-ci sont par exemple choisies dans le groupe formé par la distance séparant l'objet du capteur, l'amplitude du signal reçu par le capteur, la couverture de l'objet et le temps de convergence du capteur. Selon un mode de mise en oeuvre, en présence de deux plus proches premiers échantillons encadrant temporellement ledit nouvel instant d'échantillonnage, l'élaboration de la valeur de chaque information comprend une interpolation entre les valeurs de cette information contenue dans lesdits deux plus proches premiers échantillons. Selon un mode de mise en oeuvre, en présence d'un plus proche premier échantillon précédant (respectivement suivant) temporellement ledit nouvel instant d'échantillonnage et en l'absence d'un plus proche premier échantillon suivant (respectivement précédant) temporellement ledit nouvel instant d'échantillonnage, l'élaboration de la valeur de ladite au moins une information comprend une recopie de la valeur dudit plus proche premier échantillon précédant (respectivement suivant) temporellement ledit nouvel instant d'échantillonnage. Selon un autre mode de mise en oeuvre, le procédé comprend en outre, avant l'étape de ré-échantillonnage des signaux, pour chaque capteur et pour chaque information, l'ajout d'un premier échantillon additionnel à un instant précédant temporellement d'une durée choisie le premier échantillon contenant la première valeur de cette information qui diffère de ladite valeur de référence, et l'ajout d'un premier échantillon supplémentaire à un instant suivant temporellement de cette même durée choisie le premier échantillon contenant la dernière valeur de cette information qui diffère de ladite valeur de référence, la valeur du premier échantillon additionnel et du premier échantillon supplémentaire étant égale à ladite valeur de référence. Ce mode de mise en oeuvre permet d'obtenir un deuxième ensemble de deuxièmes échantillons horodatés ayant une variation plus régulière au début et à la fin du mouvement. Selon un autre aspect, il est proposé un dispositif de reconnaissance d'un mouvement d'un objet, comprenant une interface configurée pour recevoir un premier ensemble de premiers échantillons horodatés de signaux délivrés par au moins un capteur, des premiers moyens de traitement configurés pour élaborer à partir du premier ensemble de premiers échantillons horodatés, de nouveaux instants d'échantillonnage comportant un instant de début de mouvement, un instant de fin de mouvement, et des instants régulièrement espacés entre l'instant de début de mouvement et l'instant de fin de mouvement, ré-échantillonner le signal délivré par chaque capteur entre l'instant de début de mouvement et l'instant de fin de mouvement auxdits nouveaux instants d'échantillonnage en utilisant les premiers échantillons, de façon à élaborer un deuxième ensemble de deuxièmes échantillons horodatés. Selon un mode de réalisation le dispositif comprend en outre des deuxièmes moyens de traitement configurés pour traiter le deuxième ensemble d'échantillons horodatés par un algorithme de reconnaissance de mouvement.
Selon un mode de réalisation, chaque signal délivré par un capteur contient au moins une information relative à ladite détection de mouvement, et lesdits premiers moyens de traitement sont configurés pour, lors du ré-échantillonnage du signal délivré par chaque capteur, élaborer pour chaque nouvel instant d'échantillonnage et pour chaque information, la valeur de ladite information au moins à partir de la valeur de cette information contenue dans un premier échantillon de ce signal le plus proche temporellement dudit nouvel instant d'échantillonnage. Selon un mode de réalisation, ladite au moins une information contenue dans un premier échantillon horodaté associé à un capteur a une valeur de référence représentative d'une non détection de mouvement par ledit capteur, et lesdits premiers moyens sont configurés pour déterminer ledit instant de début de mouvement comme l'instant pour lequel au moins un premier échantillon du premier ensemble a une valeur différente de ladite valeur de référence, et ledit instant de fin de mouvement comme l'instant pour lequel tous les premiers échantillons du premier ensemble ont une valeur égale à ladite valeur de référence pendant une durée de référence. Selon un mode de réalisation, lesdits premiers moyens sont configurés pour, en présence de deux plus proches premiers échantillons encadrant temporellement ledit nouvel instant d'échantillonnage, afin d'élaborer la valeur de chaque information, interpoler entre les valeurs de cette information contenue dans lesdits deux plus proches premiers échantillons.
Selon un mode de réalisation, lesdits premiers moyens sont configurés pour, en présence d'un plus proche premier échantillon précédant, respectivement suivant, temporellement ledit nouvel instant d'échantillonnage et en l'absence d'un plus proche premier échantillon suivant, respectivement précédant, temporellement ledit nouvel instant d'échantillonnage, recopier la valeur dudit plus proche premier échantillon précédant, respectivement suivant temporellement ledit nouvel instant d'échantillonnage, afin d'élaborer la valeur de ladite au moins une information.
Selon un autre mode de réalisation, lesdits premiers moyens sont en outre configurés pour, avant l'étape de ré-échantillonnage des signaux, pour chaque capteur et pour chaque information, ajouter un premier échantillon additionnel à un instant précédant temporellement d'une durée choisie le premier échantillon contenant la première valeur de cette information qui diffère de ladite valeur de référence, et ajouter un premier échantillon supplémentaire à un instant suivant temporellement de cette même durée choisie le premier échantillon contenant la dernière valeur de cette information qui diffère de ladite valeur de référence, la valeur du premier échantillon additionnel et du premier échantillon supplémentaire étant égale à ladite valeur de référence. Selon un autre aspect, il est proposé un appareil, par exemple du type tablette numérique ou téléphone mobile cellulaire, incorporant un dispositif tel que défini ci-avant.
D'autres avantages et caractéristiques de l' invention apparaîtront à l'examen de la description détaillée de modes de réalisation, nullement limitatifs, et des dessins annexés sur lesquels : -les figures 1 à 5, 6A, 6B, 7A, 7B et 8 illustrent de manière schématique différents modes de mise en oeuvre et de réalisation de l' invention. Sur la figure 1, la référence 1 désigne un appareil électronique, par exemple une tablette ou un smartphone, comprenant des capteurs de proximité 2, 3, 4 et 5 ainsi qu'un dispositif 6 de reconnaissance d'un mouvement d'un objet, ici le mouvement de la main d'un utilisateur, configuré pour recevoir et traiter les signaux délivrés par les capteurs de proximité. Ce dispositif 6 comprend une interface 7 communicant d'une part avec les capteurs et d'autre part avec des premiers moyens de traitement 8, réalisés par exemple de façon logicielle au sein d'un microcontrôleur. Le microcontrôleur 8 communique lui-même avec des deuxièmes moyens de traitement 9, réalisés par exemple de façon logicielle au sein d'un microprocesseur, et incorporant un algorithme de reconnaissance de mouvement opérant sur des vecteurs d'entrée de taille fixe. Un tel algorithme est classique et connu en soi. Le nombre de capteurs de proximité est ici égal à quatre mais on pourrait choisir un nombre de capteurs différent, celui-ci pouvant être égal à un. Par ailleurs bien que l'on utilise ici des capteurs de proximité, il serait possible d'utiliser d'autres types de capteurs, tels que des capteurs thermiques, infrarouge, Les capteurs de proximité 2, 3, 4 et 5 délivrent des signaux qui sont échantillonnés à des intervalles de temps non réguliers et qui ne sont pas synchronisés entre eux, formant ainsi un premier ensemble de premiers échantillons horodatés. Chaque premier échantillon porte une information contenue dans le signal délivré par un capteur. En théorie le signal délivré par un capteur peut ne contenir qu'une seule information, par exemple la distance entre le capteur et l'objet. Cela étant, en pratique, le signal contient d'autres informations telles que l'amplitude du signal reçu par le capteur, la couverture de l'objet et/ou le temps de convergence du capteur. Dans la suite du texte, à des fins de simplification et sauf indication contraire, chaque premier échantillon correspond à l'information de distance entre le capteur et l'objet dont on souhaite reconnaître le mouvement. Bien entendu, d'autres premiers échantillons correspondant à d'autres informations peuvent être traités le cas échéant.
Les traitements opérés sur les premiers échantillons correspondant à l'information de distance et décrits ci-après, sont également effectués le cas échéant, sur les autres premiers échantillons correspondant à d'autres informations.
Un exemple d'un premier ensemble de premiers échantillons horodatés est illustré sur la figure 2 pour le cas où l'on considère quatre capteurs. Sur cette figure, dsi,tn, dsz,t2j, ds3,t3p et ds4,t4q représentent respectivement - l'échantillon correspondant à la distance entre le capteur 1 et l'objet dont on souhaite reconnaître le mouvement à l'instant tli, - l'échantillon correspondant à la distance entre le capteur 2 et l'objet à l'instant t2j, - l'échantillon correspondant à la distance entre le capteur 3 et l'objet à l'instant t3 p, et - l'échantillon correspondant à la distance entre le capteur 4 et l'objet à l'instant t4q. Le premier ensemble de premiers échantillons ainsi formé est soumis à un traitement comportant quatre étapes illustrées sur la figure 3.
Dans une première étape 30, ce premier ensemble de premiers échantillons est reçu par l'interface 7. De nouveaux instants d'échantillonnage régulièrement espacés entre un instant de début du mouvement tmin et un instant de fin du mouvement tmax sont ensuite élaborés par le microcontrôleur 8 au cours de la seconde étape 31. L'instant de début de mouvement tmin est déterminé comme étant l'instant pour lequel la valeur de la distance pour au moins un premier échantillon du premier ensemble est différente de la valeur dmax, cette valeur correspondant à la distance maximale de détection des capteurs (typiquement 20 centimètres), et donc à la valeur de référence représentative d'une non détection de mouvement lorsque l'on prend en compte la distance. Quant à l'instant de fin de mouvement tmax, il est déterminé comme étant l'instant pour lequel la valeur de la distance sur tous les capteurs est égale à dmax pendant une durée de référence choisie At, typiquement 300 millisecondes (figure 2). Une fois l'instant de début du mouvement tmin et l'instant de fin du mouvement tmax déterminés, l'intervalle [tmin, tmax] est divisé en un nombre N fixe d'intervalles de façon à obtenir de nouveaux instants d'échantillonnage ti (i=0,...,N) régulièrement espacés. On procède ensuite (étape 32) à un ré-échantillonnage des signaux délivrés par les capteurs à ces nouveaux instants d'échantillonnage, de façon à obtenir un deuxième ensemble de deuxièmes échantillons horodatés qui forme un vecteur de taille fixe. Puis, ce deuxième ensemble est traité par l'algorithme de reconnaissance de mouvement dans le microprocesseur 9 (étape 33). Sur la figure 4, l'intervalle [tmin, tmax] est divisé par exemple en N=6 intervalles réguliers. On obtient ainsi les nouveaux instants ti (i=0,...,6) régulièrement espacés, tO étant égal l'instant de début du mouvement tmin et t6 à l'instant de fin du mouvement tmax. Comme indiqué ci-avant, le signal délivré par chaque capteur entre l'instant de début du mouvement tmin et l'instant de fin du mouvement tmax est ensuite ré-échantillonné pour chaque information par le microcontrôleur 8 aux nouveaux instants d'échantillonnage ti ainsi obtenus, en utilisant les premiers échantillons, de façon à élaborer le deuxième ensemble de deuxièmes échantillons horodatés. Le principe du ré-échantillonnage est tout d'abord illustré de manière générale sur la figure 5, puis sur un exemple sur les figures 6a et 6b. En présence d'un premier échantillon précédant temporellement le nouvel instant d'échantillonnage ti et en présence d'un premier échantillon suivant temporellement le nouvel instant d'échantillonnage ti, pour chaque capteur, la valeur de chaque information à l'instant ti est obtenue par interpolation 50 entre la valeur de cette information contenue dans le plus proche premier échantillon précédant temporellement le nouvel instant d'échantillonnage ti et la valeur de cette information contenue dans le plus proche premier échantillon suivant temporellement le nouvel instant d'échantillonnage ti.
L'interpolation 50 peut être par exemple, une interpolation linéaire. En présence d'un premier échantillon précédant (respectivement suivant) temporellement le nouvel instant d'échantillonnage ti et en l'absence d'un premier échantillon suivant (respectivement précédant) temporellement le nouvel instant d'échantillonnage ti, pour chaque capteur, la valeur de chaque information à l'instant ti est obtenue par recopie 52 (respectivement 51) de la valeur de cette information contenue dans le plus proche premier échantillon précédant (respectivement suivant) temporellement le nouvel instant d'échantillonnage ti. Sur la figure 6a, un exemple de premiers échantillons horodatés ds1,t11, ds1,t12, ds1,t13 et ds1,t14 correspondant respectivement à la distance entre le capteur 1 et l'objet dont on souhaite reconnaître le mouvement, aux instants tl 1, t12, t13 et t14 situés entre tmin et tmax, est représenté. Les instants tO à t6 de cette figure sont les mêmes nouveaux instants d'échantillonnage que ceux représentés sur la figure 4. La figure 6b représente quant à elle, un exemple de deuxièmes échantillons horodatés obtenus par ré-échantillonnage du signal délivré par le capteur 1 aux nouveaux instants d'échantillonnage tO à t6, et dont la valeur est calculée à partir des premiers échantillons horodatés ds1,t11, ds1,t12, ds1,t13 et ds1,t14 de la figure 6a. Ainsi, sur cette figure, la valeur ds1,to de la distance à l'instant tO pour le capteur 1 est obtenue par recopie de la valeur ds1,t11 de la distance à l'instant tl 1 suivant tO car il n'y a pas de premier échantillon avant l'instant tO. La valeur ds1,t1 de la distance à l'instant tl pour le capteur 1 est quant à elle, obtenue par interpolation linéaire entre la valeur ds1,t11 de la distance à l'instant tl l précédant tl et la valeur ds1,t12 de la distance à l'instant t12 suivant tl. On a donc : - t11 d d t12 - - tuu t12 - La valeurs ds1,t2 de la distance à l'instant t2 est obtenue de manière similaire à partir des valeurs ds1,t12 et ds1,t13. Quant à la valeur ds1,0 de la distance à l'instant t3 et à la valeur ds1,t4 de la distance à l'instant t4, elles sont toutes deux obtenues par interpolation linéaire entre la valeur ds1,t13 précédant t3 et la valeur ds1,t14 suivant t4 car ces échantillons sont les deux plus proches échantillons encadrant temporellement à la fois l'instant t3 et l'instant t4. Enfin, les valeurs ds1,t5 de la distance à l'instant t5 et dsi,t6 de la distance à l'instant t6 sont obtenues par recopie de la valeur ds1,t14 de la distance à l'instant t14 précédant t5 et t6 car il n'y a pas de premier échantillon après l'instant t5 et donc après l'instant t6. Sur cet exemple, seule l'information de distance du capteur 1 est ré-échantillonnée. Cependant, le ré-échantillonnage est effectué pour chaque capteur de façon identique et, comme indiqué ci-avant, si le signal délivré par chaque capteur contient plusieurs informations relatives à la détection de mouvement, le ré-échantillonnage est effectué pour chaque capteur et pour chaque information selon le même principe.
Dans une variante du procédé, avant l'étape de ré- échantillonnage 32, pour chaque capteur et pour chaque information, un premier échantillon additionnel dont la valeur est égale à la valeur de référence est ajouté à un instant précédant temporellement d'une durée choisie St, typiquement 20 millisecondes, le premier échantillon contenant la première valeur de cette information qui diffère de la valeur de référence. De même, on ajoute un premier échantillon supplémentaire à un instant suivant temporellement de cette même durée choisie St le premier échantillon contenant la dernière valeur de cette information qui diffère de la valeur de référence.
Ceci permet d'obtenir un deuxième ensemble de deuxièmes échantillons horodatés avec une variation plus régulière au début et à la fin du mouvement.
L'ajout de ces deux échantillons additionnel et supplémentaire, ainsi que le ré-échantillonnage qui s'en suit sont illustrés de façon respective sur la figure 7a et sur la figure 7b. Sur la figure 7a, les échantillons représentés sont les mêmes que ceux de la figure 6a à l'exception de l'échantillons additionnel daddi et de l'échantillon supplémentaire dadd2 qui ont respectivement été ajoutés avant ds1,t11 (qui est le premier échantillon dont la valeur est différente de la valeur de référence dmax), et après ds1,t14 (qui est le dernier échantillon dont la valeur est différente de dmax). La durée qui sépare daddl de ds1,t11 est la même que celle qui sépare ds1,t14 de dadd2, c'est-à-dire St, et la valeur de daddl et dadd2 est égale à dmax. La figure 7b représente les deuxièmes échantillons horodatés obtenus par ré-échantillonnage du signal délivré par le capteur 1 aux nouveaux instants d'échantillonnage tO à t6 et dont la valeur est calculée à partir des premiers échantillons horodatés de la figure 7a. Plus précisément, les valeurs des échantillons dsi,ti, dst,tz, ds1,t3 et ds1,t4 sont obtenues exactement de la même manière que dans le cas de la figure 6b. En revanche, la valeur de ds1,to est à présent obtenue par interpolation linéaire entre daddl et ds1,t11 et non plus par recopie de la valeur de ds1,t11 La valeur de ds1,t5 est calculée de manière similaire à partir des valeurs de ds1,t14 et dadd2. Enfin, la valeur de ds1,t6 est obtenue par recopie tout comme dans le cas de la figure 6b, mais la valeur recopiée est dans le cas présent, celle de dadd2 et non celle de ds1,t14.
En comparant les échantillons obtenus sur les figure 6b et 7b, on peut voir que le signal de la figure 7b varie de façon plus régulière au début et à la fin du mouvement que celui de la figure 6b. Encore une fois, sur cet exemple, seule l'information de distance du capteur 1 est ré-échantillonnée. Cependant, le ré- échantillonnage est effectué pour chaque capteur de façon identique. Une fois le ré-échantillonnage du signal délivré par chaque capteur effectué pour chaque information, on obtient donc, en concaténant dans un seul et même vecteur les informations de tous les capteurs ré-échantillonnées aux nouveaux instants d'échantillonnage, un vecteur v de taille fixe et égale à Ni*Nc*Nt, où Ni est le nombre d'informations fournies par chaque capteur, Nc le nombre de capteurs et Nt=N+1 le nombre de nouveaux instants d'échantillonnage, contenant des signaux échantillonnés à intervalles de temps réguliers et synchronisés entre les capteurs. Un exemple d'un tel vecteur v est représenté sur la figure 8. Ce vecteur est composé ici - des informations de distance entre le capteur et l'objet dsn,ti, - des informations d'amplitude du signal reçu par le capteur asn,ù, - des informations de couverture de l'objet csn,ti et - des informations de temps de convergence du capteur tcsn,li, pour chaque capteur sn (n=1, 2) et pour chaque nouvel instant ti (i=0,...,6). Pour des raisons de simplicité, le vecteur v de la figure 8 ne contient les informations que de deux capteurs. Cependant, si l'on travaille avec plus de capteurs, le vecteur v est obtenu de manière similaire. Dans cet exemple, le vecteur v comprend donc 4*2*7=56 composantes. Le vecteur v de taille fixe contenant des signaux échantillonnés à intervalles de temps réguliers et synchronisés entre les capteurs ainsi obtenu est, comme indiqué ci-avant (figure 3), transmis au microprocesseur 9 puis traité par un algorithme de reconnaissance de formes simple tels que les machines à vecteurs de support, n'acceptant en entrée que des vecteurs de taille fixe. C'est cet algorithme qui va effectuer la reconnaissance de mouvement de l'objet d'intérêt.

Claims (25)

  1. REVENDICATIONS1. Procédé de traitement d'au moins un signal provenant d'au moins un capteur pour la reconnaissance d'un mouvement d'un objet, comprenant : un premier échantillonnage de chaque signal délivré par chaque capteur de façon à obtenir un premier ensemble de premiers échantillons horodatés, une élaboration à partir du premier ensemble de premiers échantillons horodatés, de nouveaux instants d'échantillonnage (tO, tl, t2, t3, t4, t5, t6) comportant un instant de début de mouvement (tmin, tO), un instant de fin de mouvement (tmax, t6), et des instants régulièrement espacés (tl, t2, t3, t4, t5) entre l'instant de début de mouvement (tmin, tO) et l'instant de fin de mouvement (tmax, t6) (31), et un ré-échantillonnage du signal délivré par chaque capteur entre l'instant de début de mouvement (tmin, tO) et l'instant de fin de mouvement (tmax, t6) auxdits nouveaux instants d'échantillonnage (tO, tl, t2, t3, t4, t5, t6) en utilisant les premiers échantillons, de façon à élaborer un deuxième ensemble (v) de deuxièmes échantillons horodatés (32).
  2. 2. Procédé selon la revendication 1, comprenant en outre un traitement dudit deuxième ensemble d'échantillons horodatés (v) par un algorithme de reconnaissance de mouvement (33).
  3. 3. Procédé selon la revendication 1 ou 2, dans lequel chaque signal délivré par un capteur contient au moins une information relative à ladite détection de mouvement, et pour chaque capteur le ré-échantillonnage du signal délivré par ce capteur comprend pour chaque nouvel instant d'échantillonnage (ti) et pour chaque information, une élaboration de la valeur de ladite information au moins à partir de la valeur de cette information contenue dans un premier échantillon de ce signal le plus proche temporellement dudit nouvel instant d'échantillonnage (ti).
  4. 4. Procédé selon la revendication 3, dans lequel ladite au moins une information contenue dans un premier échantillon horodaté associé à un capteur a une valeur de référence (dmax) représentative d'une non détection de mouvement par ledit capteur, et ledit instant de début de mouvement (tmin, tO) est déterminé comme l'instant pour lequel au moins un premier échantillon du premier ensemble a une valeur différente de ladite valeur de référence (dmax), et ledit instant de fin de mouvement (tmax, t6) est déterminé comme l'instant pour lequel tous les premiers échantillons du premier ensemble ont une valeur égale à ladite valeur de référence (dmax) pendant une durée de référence (At).
  5. 5. Procédé selon la revendication 4, dans lequel ladite au moins une information est la distance séparant l'objet du capteur.
  6. 6. Procédé selon la revendication 4 ou 5, dans lequel chaque signal délivré par un capteur contient plusieurs informations relatives à ladite détection de mouvement.
  7. 7. Procédé selon la revendication 6, dans lequel lesdites informations sont choisies dans le groupe formé par la distance séparant l'objet du capteur, l'amplitude du signal reçu par le capteur, la couverture de l'objet et le temps de convergence du capteur.
  8. 8. Procédé selon l'une des revendications 3 à 7, dans lequel en présence de deux plus proches premiers échantillons encadrant temporellement ledit nouvel instant d'échantillonnage (ti), l'élaboration de la valeur de chaque information comprend une interpolation entre les valeurs de cette information contenue dans lesdits deux plus proches premiers échantillons.
  9. 9. Procédé selon les revendications 3 à 7, dans lequel en présence d'un plus proche premier échantillon précédant, respectivement suivant, temporellement ledit nouvel instant d'échantillonnage (ti) et en l'absence d'un plus proche premier échantillon suivant, respectivement précédant, temporellement ledit nouvel instant d'échantillonnage (ti), l'élaboration de la valeur de ladite au moins une information comprend une recopie de la valeurdudit plus proche premier échantillon précédant, respectivement suivant, temporellement ledit nouvel instant d'échantillonnage (ti).
  10. 10. Procédé selon la revendication 9, comprenant en outre, avant l'étape de ré-échantillonnage des signaux (32), pour chaque capteur et pour chaque information, l'ajout d'un premier échantillon additionnel (daddi) à un instant précédant temporellement d'une durée choisie (St) le premier échantillon contenant la première valeur de cette information qui diffère de ladite valeur de référence, et l'ajout d'un premier échantillon supplémentaire (dadd2) à un instant suivant temporellement de cette même durée choisie (St) le premier échantillon contenant la dernière valeur de cette information qui diffère de ladite valeur de référence, la valeur du premier échantillon additionnel et du premier échantillon supplémentaire étant égale à ladite valeur de référence.
  11. 11. Procédé selon l'une des revendications précédentes, comprenant des premiers échantillonnages respectifs des signaux délivrés par plusieurs capteurs de façon à obtenir ledit premier ensemble de premiers échantillons horodatés.
  12. 12. Procédé selon l'une des revendications précédentes, dans lequel chaque capteur est un capteur de proximité.
  13. 13. Dispositif de reconnaissance d'un mouvement d'un objet, comprenant une interface (7) configurée pour recevoir un premier ensemble de premiers échantillons horodatés d'au moins un signal délivré par au moins un capteur (2, 3, 4, 5), des premiers moyens de traitement (8) configurés pour élaborer à partir du premier ensemble de premiers échantillons horodatés, de nouveaux instants d'échantillonnage (tO, tl, t2, t3, t4, t5, t6) comportant un instant de début de mouvement (tmin, tO), un instant de fin de mouvement (tmax, t6), et des instants régulièrement espacés (tl, t2, t3, t4, t5) entre l'instant de début de mouvement et l'instant de fin de mouvement (31), ré-échantillonner le signal délivré par chaque capteur entre l'instant de début de mouvement (tmin, tO) et l'instant de fin de mouvement (tmax, t6) auxdits nouveaux instants d'échantillonnage (tO,tl, t2, t3, t4, t5, t6) en utilisant les premiers échantillons, de façon à élaborer un deuxième ensemble (v) de deuxièmes échantillons horodatés (32).
  14. 14. Dispositif selon la revendication 13, comprenant en outre des deuxièmes moyens de traitement (9) configurés pour traiter le deuxième ensemble d'échantillons horodatés (v) par un algorithme de reconnaissance de mouvement (33).
  15. 15. Dispositif selon la revendication 13 ou 14, dans lequel chaque signal délivré par un capteur contient au moins une information relative à ladite détection de mouvement, et lesdits premiers moyens de traitement (8) sont configurés pour, lors du ré-échantillonnage du signal délivré par chaque capteur, élaborer pour chaque nouvel instant d'échantillonnage (ti) et pour chaque information, la valeur de ladite information au moins à partir de la valeur de cette information contenue dans un premier échantillon de ce signal le plus proche temporellement dudit nouvel instant d'échantillonnage (ti).
  16. 16. Dispositif selon la revendication 15, dans lequel ladite au moins une information contenue dans un premier échantillon horodaté associé à un capteur a une valeur de référence (dmax) représentative d'une non détection de mouvement par ledit capteur, et lesdits premiers moyens (8) sont configurés pour déterminer ledit instant de début de mouvement (tmin, tO) comme l'instant pour lequel au moins un premier échantillon du premier ensemble a une valeur différente de ladite valeur de référence (dmax), et ledit instant de fin de mouvement (tmax, t6) comme l'instant pour lequel tous les premiers échantillons du premier ensemble ont une valeur égale à ladite valeur de référence (dmax) pendant une durée de référence (At).
  17. 17. Dispositif selon la revendication 16, dans lequel ladite au moins une information est la distance séparant l'objet du capteur.
  18. 18. Dispositif selon la revendication 16 ou 17, dans lequel chaque signal délivré par un capteur contient plusieurs informations relatives à ladite détection de mouvement.
  19. 19. Dispositif selon la revendication 18, dans lequel lesdites informations sont choisies dans le groupe formé par la distanceséparant l'objet du capteur, l'amplitude du signal reçu par le capteur, la couverture de l'objet et le temps de convergence du capteur.
  20. 20. Dispositif selon la revendication 15 à 19, dans lequel lesdits premiers moyens (8) sont configurés pour, en présence de deux plus proches premiers échantillons encadrant temporellement ledit nouvel instant d'échantillonnage (ti), afin d'élaborer la valeur de chaque information, interpoler entre les valeurs de cette information contenue dans lesdits deux plus proches premiers échantillons.
  21. 21. Dispositif selon la revendication 15 à 19, dans lequel lesdits premiers moyens (8) sont configurés pour, en présence d'un plus proche premier échantillon précédant, respectivement suivant, temporellement ledit nouvel instant d'échantillonnage (ti) et en l'absence d'un plus proche premier échantillon suivant, respectivement précédant, temporellement ledit nouvel instant d'échantillonnage (ti), recopier la valeur dudit plus proche premier échantillon précédant, respectivement suivant temporellement ledit nouvel instant d'échantillonnage (ti), afin d'élaborer la valeur de ladite au moins une information.
  22. 22. Dispositif selon la revendication 20 ou 21, dans lequel lesdits premiers moyens (8) sont en outre configurés pour, avant l'étape de ré-échantillonnage des signaux (32), pour chaque capteur et pour chaque information, ajouter un premier échantillon additionnel (daddi) à un instant précédant temporellement d'une durée choisie (8t) le premier échantillon contenant la première valeur de cette information qui diffère de ladite valeur de référence, et ajouter un premier échantillon supplémentaire (dadd2) à un instant suivant temporellement de cette même durée choisie (8t) le premier échantillon contenant la dernière valeur de cette information qui diffère de ladite valeur de référence, la valeur du premier échantillon additionnel et du premier échantillon supplémentaire étant égale à ladite valeur de référence.
  23. 23. Dispositif selon l'une des revendications 14 à 22, dans lequel ladite interface (7) est configurée pour recevoir un premierensemble de premiers échantillons horodatés de plusieurs signaux délivrés par plusieurs capteurs (2, 3, 4, 5).
  24. 24. Dispositif selon l'une des revendications 14 à 23, dans lequel chaque capteur est un capteur de proximité.
  25. 25. Appareil, par exemple du type tablette ou téléphone mobile cellulaire, incorporant un dispositif selon l'une des revendications 14 à 24.
FR1457375A 2014-07-30 2014-07-30 Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant Pending FR3024565A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR1457375A FR3024565A1 (fr) 2014-07-30 2014-07-30 Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant
US14/661,907 US10072923B2 (en) 2014-07-30 2015-03-18 Method for processing signals originating from one or more sensors, in particular proximity sensors, for the recognition of a movement of an object and corresponding device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1457375A FR3024565A1 (fr) 2014-07-30 2014-07-30 Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant

Publications (1)

Publication Number Publication Date
FR3024565A1 true FR3024565A1 (fr) 2016-02-05

Family

ID=52102761

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1457375A Pending FR3024565A1 (fr) 2014-07-30 2014-07-30 Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant

Country Status (2)

Country Link
US (1) US10072923B2 (fr)
FR (1) FR3024565A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10921439B2 (en) * 2018-06-20 2021-02-16 Nxp Usa, Inc. Distance estimation based on narrow-band wireless time-of-flight

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120293404A1 (en) * 2011-05-19 2012-11-22 Panasonic Corporation Low Cost Embedded Touchless Gesture Sensor

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120293404A1 (en) * 2011-05-19 2012-11-22 Panasonic Corporation Low Cost Embedded Touchless Gesture Sensor

Also Published As

Publication number Publication date
US20160033260A1 (en) 2016-02-04
US10072923B2 (en) 2018-09-11

Similar Documents

Publication Publication Date Title
EP3109797B1 (fr) Procédé de reconnaissance d'écriture manuscrite sur une surface physique
US10327633B2 (en) Computational array camera with dynamic illumination for eye tracking
EP3639051B1 (fr) Estimation de confiance de localisation de source sonore à l'aide d'un apprentissage automatique
US10198660B2 (en) Method and apparatus for event sampling of dynamic vision sensor on image formation
EP3076258B1 (fr) Drone muni d'une caméra video à visée verticale compensée des rotations instantanées pour l'estimation des vitesses horizontales
US12474365B2 (en) User posture transition detection and classification
FR2624599A1 (fr) Procede et appareil de surveillance d'un objet mobile
US20160253394A1 (en) Data hub architecture to provide actionable data from remote sensor feeds
FR2589022A1 (fr) Procede et dispositif de generation d'images a partir de signaux ultra-sonores obtenus par echographie
EP3271869A1 (fr) Procédé de traitement d'un signal asynchrone
EP3252563B1 (fr) Détermination d'un contexte de mobilité d'un utilisateur porteur d'un équipement muni de capteurs inertiels
EP2105760A1 (fr) Procédé et système de pistage et de suivi d'emetteurs
FR3024565A1 (fr) Procede de traitement de signaux provenant d'un ou de plusieurs capteurs, en particulier de proximite, pour la reconnaissance d'un mouvement d'un objet et dispositif correspondant
EP2881841A1 (fr) Procede de reconnaissance continue de gestes d'un utilisateur d'un terminal mobile prehensible muni d'un ensemble capteur de mouvement, et dispositif associe
EP2474937A1 (fr) Procédé d'authentification électronique d'une signature manuscrite, module et programme d'ordinateur correspondants
EP4439478A1 (fr) Procédé de suivi d'objets multiples
EP3293988B1 (fr) Procédé de contrôle de la détection en temps réel d'une scène par un appareil de communication sans fil, par exemple un téléphone mobile cellulaire, et appareil correspondant
FR3016030A1 (fr) Procede et dispositif de comptage de pas
FR3005777A1 (fr) Procede de reconnaissance vocale visuelle avec selection de groupes de points d'interet les plus pertinents
FR2737578A1 (fr) Dispositif radar doppler a impulsions avec determination complete du vecteur vitesse de la cible
EP3561791A1 (fr) Système de surveillance de la circulation routière avec affichage d'une image virtuelle d'objets mobiles évoluant dans une portion d'infrastructure routière
US20250208295A1 (en) Device enabling data transmission and synchronization of depth data, rgb data with the real time and method thereof
US20250232580A1 (en) Wearable multimedia device and cloud computing platform with laser projection system
EP3370149B1 (fr) Procédé de contrôle de la détection en temps réel d'une scène, permettant la détermination de contexte par un appareil de communication sans fil, et appareil correspondant
FR2688909A1 (fr) Procede de trajectographie de mobiles dans un environnement bruite.

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20160205