FR2980869A1 - Methode de suivi de personnes dans une zone geographique - Google Patents

Methode de suivi de personnes dans une zone geographique Download PDF

Info

Publication number
FR2980869A1
FR2980869A1 FR1158801A FR1158801A FR2980869A1 FR 2980869 A1 FR2980869 A1 FR 2980869A1 FR 1158801 A FR1158801 A FR 1158801A FR 1158801 A FR1158801 A FR 1158801A FR 2980869 A1 FR2980869 A1 FR 2980869A1
Authority
FR
France
Prior art keywords
interest
area
geographical
monitored
zone
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.)
Withdrawn
Application number
FR1158801A
Other languages
English (en)
Inventor
Adrien Bruno
Mourad Ouaret
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.)
Orange SA
Original Assignee
France Telecom 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 France Telecom SA filed Critical France Telecom SA
Priority to FR1158801A priority Critical patent/FR2980869A1/fr
Publication of FR2980869A1 publication Critical patent/FR2980869A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/25Determination of region of interest [ROI] or a volume of interest [VOI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Alarm Systems (AREA)

Abstract

Procédé de suivi d'entités mobiles dans une zone géographique, comprenant : - une étape d'obtention de trajectoires suivies par une ou plusieurs entités mobiles durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - une étape de détermination d'au moins une zone d'intérêt (C1, C2, C3) au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques définissant plusieurs desdites trajectoires; - une étape d'analyse d'activité d'au moins une entité mobile dans la ou les zones d'intérêt déterminées.

Description

Méthode de suivi de personnes dans une zone géographique L'invention concerne le domaine de la télésurveillance et, plus particulièrement, un procédé et un système de suivi d'entités mobiles dans une zone géographique. Dans les systèmes de télésurveillance utilisant des images saisies par caméra de surveillance, une difficulté majeure est l'analyse et la compréhension de la zone géographique surveillée. Actuellement, une caméra est capable de suivre une personne qui se déplace d'un endroit vers un autre, mais il est nécessaire d'indiquer manuellement les zones d'intérêts dans les images pour définir une sémantique d'analyse de la scène. Ceci peut être particulièrement fastidieux, notamment lorsque la configuration de cette zone géographique change, par exemple suite à un déplacement d'objets placés dans cette zone géographique. Par exemple, pour surveiller une zone géographique extérieure avec un espace enceint par une clôture et détecter si une personne franchit ou non la clôture, la zone clôturée doit être définie et délimitée manuellement sur une image saisie par caméra afin d'indiquer au système de suivi qu'il s'agit d'une zone interdite. Le système de suivi pourra alors déclencher une alerte en cas de détection d'une personne pénétrant dans cette zone clôturée. Le même problème se pose lorsque le système de suivi utilise des trajectoires obtenues par des dispositifs de localisation ou par des dispositifs de mesure de déplacement de type inertiel (accéléromètre, gyroscope...). Dans ce cas, également, il est nécessaire de savoir quelles sont les portions de trajectoires correspondant aux zones de vigilance et de suivi d'activité. Il apparaît ainsi un besoin pour faciliter et automatiser la définition de zones d'intérêt dans la zone géographique à surveiller, notamment en cas de changement de configuration de la zone à surveiller. Un des buts de l'invention est de remédier à des problèmes, inconvénients ou insuffisances de l'état de la technique et/ou d'y apporter des améliorations. L'invention concerne, selon un premier aspect, un procédé de suivi d'au moins une entité mobile dans une zone géographique à surveiller, le procédé comprenant : - une étape d'obtention de trajectoires suivies par une ou plusieurs entités mobiles durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - une étape de détermination d'au moins une zone d'intérêt au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques correspondant à un début ou une fin d'une dite trajectoire; - une étape d'analyse d'activité d'au moins une entité mobile dans la ou les zones d'intérêt déterminées. Les trajectoires sont définies comme une suite de positions géographiques, comprenant une position géographique de début de trajectoire et une position géographique une fin de trajectoire. Un début de trajectoire correspond soit à une position géographique de départ d'un déplacement, soit à une position géographique d'arrivée dans la zone géographique surveillée. De même, une fin de trajectoire correspond soit à une position géographique de fin d'un déplacement, soit à une position géographique de sortie de la zone géographique surveillée. Les zones d'intérêt obtenues par le procédé de suivi constituent des zones particulièrement intéressantes à surveiller, par exemple des zones où il y a de fortes chances de trouver un objet matériel influant sur la circulation des entités mobiles, notamment un objet associé à une zone de passage obligé ou un objet associé à une zone de stationnement des entités mobiles. La détection de telles zones permettent donc une analyse efficace de la zone géographique, puisque focalisée sur les zones pertinentes pour une analyse d'activité. Les zones d'intérêt obtenues sont par exemple des zones d'entrée ou de sortie d'une pièce d'un bâtiment. La détection d'une telle zone permet d'effectuer une analyse ciblée en rapport avec ce type de zone. Lorsque les entités mobiles sont des personnes, on peut par exemple effectuer une analyse du temps passé dans une pièce en détectant les passages par ces zones d'entrée / sortie ou bien utiliser ces zones d'entrée / sortie pour faciliter la correspondance entre des images et le plan d'une pièce d'un bâtiment matérialisant les portes de cette pièce. De telles zones d'intérêt peuvent en outre être déterminées automatiquement, avec des outils mathématiques appropriés décrits plus loin. Il est ainsi simple d'actualiser à tout moment la définition de ces zones lorsque la configuration de la zone géographique à surveiller change. Selon un mode de réalisation du procédé de suivi, les zones d'intérêt sont déterminées à partir de points d'intérêts obtenus par une méthode de partitionnement de l'ensemble des positions géographiques définissant lesdites trajectoires, un point d'intérêt correspondant à une position géographique moyenne des positions géographiques d'un sous-ensemble constitutif de la partition obtenue par la méthode de partitionnement. Selon un mode de réalisation du procédé de suivi, la méthode de partitionnement est une méthode de type K-means. Une telle méthode de partitionnement permet une détection et analyse fine des différentes zones d'agglomération de positions géographiques correspondant à des débuts ou des fins de trajectoire. Elle permet en outre de partitionner la zone géographique à surveiller en différentes zones, chaque partie de cette partition pouvant donner lieu à une analyse spécifique à cette zone. Selon un mode de réalisation, le procédé de suivi comprend une étape d'affichage d'une représentation de ladite zone géographique dans laquelle sont indiquées l'étendue et la position de la ou des zones d'intérêt déterminées. Selon un mode de réalisation, le procédé de suivi comprend une étape de recherche d'un objet matériel de la zone géographique située au moins partiellement dans une zone d'intérêt déterminée. Dans une alternative, la représentation contient une information sur un dit objet matériel. Un utilisateur peut ainsi visualiser chaque zone d'intérêt détectée et décider de déclencher une analyse d'activité appropriée par rapport à une zone donnée, par exemple en rapport avec selon les objets matériels situés dans cette zone ou à proximité. Par exemple, si l'objet matériel est une porte, une mesure du nombre de passages par cette porte peut être déclenchée. Selon un autre exemple, si l'objet matériel est un fauteuil, une mesure du taux d'occupation de ce fauteuil peut être effectuée. Selon un mode de réalisation, le procédé de suivi comprend une étape pour déterminer si une zone d'intérêt est associée à une vitesse de déplacement nulle ou inférieure à un seuil.
Les différents modes de réalisation mentionnés ci-dessus sont combinables entre eux pour la mise en oeuvre de l'invention. L'invention concerne, selon un deuxième aspect, un programme informatique comprenant des instructions logicielles pour la mise en oeuvre d'un procédé de suivi selon l'invention lorsque ledit programme est exécuté par un processeur de données. Selon une implémentation préférée, les différentes étapes du procédé selon l'invention sont mises en oeuvre par un logiciel ou programme d'ordinateur, ce logiciel comprenant des instructions logicielles destinées à être exécutées par un processeur de données d'un système de surveillance et étant conçu pour commander l'exécution des différentes étapes de ce procédé.
En conséquence, l'invention vise aussi un programme, susceptible d'être exécuté par un ordinateur ou par un processeur de données, ce programme comportant des instructions pour commander l'exécution des étapes d'un procédé tel que mentionné ci-dessus. Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'informations lisible par un processeur de données, et comportant des instructions d'un programme tel que mentionné ci-dessus. Le support d'informations peut être n'importe quelle entité ou dispositif capable de stocker le programme. L'invention concerne, selon un troisième aspect, un système de suivi d'au moins une entité mobile dans une zone géographique, comprenant : - des moyens d'obtention de trajectoires suivies par une ou plusieurs entités mobiles durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - des moyens de détermination d'au moins une zone d'intérêt au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques correspondant à un début ou une fin d'une dite trajectoire; - des moyens d'analyse d'activité d'au moins une entité mobile dans la ou les zones d'intérêt déterminées. Plus généralement, le système de surveillance selon l'invention comprend des moyens de mise en oeuvre des étapes du procédé de surveillance selon l'invention. Les avantages énoncés pour le procédé selon l'invention sont transposables directement au système selon l'invention. L'invention est mise en oeuvre au moyen de composants logiciels et/ou matériels. Dans cette optique, le terme "module" peut correspondre dans ce document aussi bien à un composant logiciel, qu'à un composant matériel ou à un ensemble de composants matériels et/ou logiciels, apte à mettre en oeuvre une fonction ou un ensemble de fonctions, selon ce qui est décrit ci-dessous pour le module concerné. Un composant logiciel correspond à un ou plusieurs programmes d'ordinateur, un ou plusieurs sous-programmes d'un programme, ou de manière plus générale à tout élément d'un programme ou d'un logiciel. Un tel composant logiciel est stocké en mémoire puis chargé et exécuté par un processeur de données d'une entité physique (terminal, serveur, passerelle, set-top-box, routeur, etc) et est susceptible d'accéder aux ressources matérielles de cette entité physique (mémoires, supports d'enregistrement, bus de communication, cartes électroniques d'entrées/sorties, interfaces utilisateur, etc). De la même manière, un composant matériel correspond à tout élément d'un ensemble matériel (ou hardware). Il peut s'agir d'un composant matériel programmable ou non, avec ou sans processeur intégré pour l'exécution de logiciel. Il s'agit par exemple d'un circuit intégré, d'une carte à puce, d'une carte électronique pour l'exécution d'un micrologiciel (firmware), etc. D'autres buts, caractéristiques et avantages de l'invention apparaîtront à travers la description qui va suivre, donnée uniquement à titre d'exemple non limitatif, et faite par référence aux dessins annexés dans lesquels: - la figure 1 représente de manière schématique un système de communication intégrant un dispositif selon l'invention; - la figure 2 représente un organigramme d'un mode de réalisation du procédé selon l'invention. - la figure 3 est une illustration de trajectoires, points d'intérêt et zones d'intérêt obtenus par le procédé selon l'invention. L'invention est décrite plus en détail dans le cas d'un système de suivi SYST faisant appel à un système de prise de vue par caméras pour le suivi de personnes. Elle est cependant applicable à tout système de suivi dans lequel des trajectoires suivies par des personnes sont obtenues sans faire appel à des caméras, mais avec des dispositifs de géolocalisation ou des dispositifs de mesure de déplacement de type accéléromètre, gyroscope, etc. L'invention est applicable aussi bien à la télésurveillance d'une zone géographique située dans un bâtiment (localisation dite « indoor ») ou à l'extérieur d'un bâtiment (localisation dite « outdoor »). L'invention est applicable aussi bien au suivi de personne qu'au suivi d'objets mobiles, par exemple un véhicule automobile, un terminal mobile, etc. En généralisant, on nommera entité mobile aussi bien une personne qu'un objet mobile faisant l'objet de la méthode de suivi décrite ici. La méthode de suivi présentée ici consiste à analyser les trajectoires suivies par les personnes (ou entités mobiles) pour y détecter des trajectoires récurrentes et, plus précisément, des positions récurrentes occupées sur ces trajectoires, nommés ici points d'intérêts ou points d'intérêts virtuels (VPOI, Virtual Point of Interest). Un VPOI signale la présence à proximité d'un objet matériel réel ayant un impact sur la circulation des personnes, soit parce qu'il est intéressant ou utile, soit parce qu'il constitue un obstacle ou au contraire un point de passage obligé. Dans le cas de localisation indoor, il s'agit par exemple d'une porte, une fenêtre, un ascenseur, un palier d'escalier, un distributeur de boisson, un réfrigérateur, un fauteuil, un terminal informatique, etc. Dans le cas de localisation « outdoor », il s'agit par exemple d'une attraction touristique, un hôtel, un restaurant, un distributeur de billets, une pharmacie, un centre médical, un magasin, une station-service, une école, etc. Les VPOI ont un impact sur la circulation des entités mobiles et constituent ainsi un point de passage récurrent ou un point de référence pour les personnes ou entités (véhicule automobile, par exemple) circulant dans une zone géographique. Mais ces VPOI ne correspondent pas nécessairement à un objet matériel réel. Un VPOI représente par exemple une zone d'arrêt d'une personne, ou bien une zone de changement de direction. Les VPOI servent au final à définir des zones d'intérêts, englobant chacun un ou plusieurs de ces VPOI. Dans le cadre de ce document, on s'intéresse en particulier à des points d'intérêt définis à partir de positions géographiques de début ou de fin de trajectoire. Le système de suivi SYST présente l'architecture matérielle d'un ordinateur, et comprend notamment un processeur de données ainsi qu'une mémoire de stockage d'un programme de mise en oeuvre d'un procédé de suivi. Le système de suivi système de télésurveillance SYST en outre: - un module CAM d'obtention de trajectoires suivies par une ou plusieurs personnes durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - un module CALC de calcul d'au moins une zone d'intérêt au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques correspondant à un début ou une fin d'une dite trajectoire; - un module ACT d'analyse d'activité d'au moins une personne dans la ou les zones d'intérêt déterminées. Ces trois modules sont par exemple réalisés par logiciel et font partie du programme de mise en oeuvre d'un procédé de suivi. Le procédé de suivi est décrit plus en détail par référence à la figure 2 et comporte trois phases principales. La première phase A est une phase de capture, au cours de laquelle le module CAM d'obtention de trajectoires obtient et enregistre, pendant une période d'observation plus ou moins longue, les trajectoires suivies par une ou plusieurs personnes. La deuxième phase B est une phase de calcul, au cours de laquelle le module CALC de calcul exploite les trajectoires enregistrées par le module CAM d'obtention de trajectoires afin de déterminer les VPOI de ces trajectoires et les zones d'intérêts associées. La troisième phase C est une phase de suivi d'activité, au cours de laquelle le module ACT d'analyse d'activité exploite les VPOI obtenus par le module CALC de calcul afin d'effectuer une analyse d'activité des personnes en rapport avec les VPOI ou zones d'intérêt identifiés. La troisième phase peut être répétée un nombre quelconque de fois, en utilisant les points et zones d'intérêt obtenus suite à une phase de capture A et une phase d'analyse B. Les première et deuxième phases A et B sont des phases d'apprentissage et peuvent être répétées un nombre quelconque de fois, de manière à mettre à jour les zones et points d'intérêt utilisés dans la phase de suivi C, notamment suite à un changement de configuration de la zone géographique à surveiller. Par exemple si la zone géographique à surveiller est l'intérieur d'un bâtiment et que le mobilier est changé de place à l'intérieur de ce bâtiment. La durée de la période d'observation sera éventuellement ajustée en fonction de l'importance ou de la nature des changements de configuration. Phase de capture A. En cas d'utilisation dispositifs de géolocalisation ou des dispositifs de mesure de déplacement, le module CAM d'obtention de trajectoires obtient une succession de mesures de position géographique ou de déplacement. Le module CAM d'obtention de trajectoires comprend un module de calcul de trajectoire, pour à partir de ces mesures, calculer une trajectoire dans un repère bidimensionnel ou tridimensionnel lié à la zone géographique à surveiller. En cas d'utilisation d'une ou plusieurs caméras, le module CAM d'obtention de trajectoires comprend un module de reconnaissance utilisé pour segmenter l'image, reconnaître une entité mobile représentée dans une image et en suivre le déplacement d'image en image. La position moyenne de l'entité mobile dans chaque image est ensuite utilisée pour déterminer, par projection, la position géographique réelle de l'entité mobile, dans un repère bidimensionnel ou tridimensionnel lié à la zone géographique à surveiller, par exemple dans un plan horizontal. Lorsque la zone géographique à surveiller correspond à une pièce d'un bâtiment, le plan horizontal est par exemple le plan horizontal incluant le sol de cette pièce.
Si la caméra se trouve au plafond d'une pièce à surveiller, il n'y aura pas de difficulté pour faire la correspondance entre l'image et le plan horizontal de cette pièce : une simple mise à l'échelle entre le plan de l'image et le plan horizontal de la pièce est suffisante, aux déformations près des images sur leurs bords. La figure 3 est une illustration de trajectoires obtenues à partir d'images capturées au moyen d'une caméra hémisphérique à 360°, fixée au plafond d'une pièce à surveiller. Les traits en gris foncés représentant les trajectoires suivies par les différentes personnes passées devant la caméra pendant une période d'observation d'une heure ou deux sont marqués par des points blancs pour les rendre plus visibles. Si la caméra est murale, il faudra utiliser une fonction de correspondance entre le plan des images et le plan horizontal de cette pièce. Ce passage de l'un à l'autre se fait par une homographie (transformation de rotation, translation et mise à l'échelle, entre deux plans projectifs), selon l'une quelconque des techniques connues. Les différentes méthodes de projection utilisables sont en effet connues et ne seront pas décrites plus en détail ici. Les trajectoires sont définies comme une suite de positions géographiques, comprenant une position géographique de début de trajectoire et une position géographique une fin de trajectoire. Un début de trajectoire correspond soit à une position géographique de départ d'un déplacement, soit à une position géographique d'arrivée dans la zone géographique surveillée. De même, une fin de trajectoire correspond soit à une position géographique de fin d'un déplacement, soit à une position géographique de sortie de la zone géographique surveillée. La détection du départ d'un déplacement ou d'une fin de déplacement nécessite de distinguer une période d'absence de déplacement et/ou de mouvement et une période avec déplacement et/ou de mouvement sur une trajectoire, une transition entre ces deux périodes définissant : soit le moment de début de trajectoire, en cas de passage d'une situation sans déplacement et/ou mouvement vers une situation avec déplacement et/ou mouvement ; soit le moment de fin de trajectoire, en cas de passage d'une situation avec déplacement et/ou mouvement vers une situation sans déplacement et/ou mouvement. En conséquence, le module CAM d'obtention de trajectoires détecte les débuts et fins de trajectoires : soit par un module de détection de mouvement dans une image, soit par un module de mesure de vitesse de déplacement. Les entrées et sorties de la zone surveillées sont détectées simplement par le module de détection de mouvement dans une image, en cas d'utilisation d'une caméra ou par comparaison des positions géographiques obtenues avec les contours de la zone géographique à surveiller. A l'issue de la phase A, le module CAM d'obtention de trajectoires obtient et enregistre en mémoire une ou plusieurs trajectoires, chacune étant définie par une succession de positions géographiques, dont les coordonnées sont données dans un repère bidimensionnel ou tridimensionnel lié à la zone géographique à surveiller. Lorsque les trajectoires comportent de nombreuses irrégularités, dues par exemple à des erreurs de mesures, les trajectoires peuvent être filtrées par une méthode de lissage Gaussien pour obtenir des trajectoires plus lisses et régulières, rectilignes par morceaux ou avec des courbes plus régulières. La figure 3 est une illustration de trajectoires sur lesquelles un tel filtrage a été réalisé. Un tel filtrage permet en outre d'améliorer la précision du calcul des points d'intérêts qui sera effectuée lors de la phase de calcul B. Phase de calcul B. Le module CALC de calcul exploite les trajectoires enregistrées par le module CAM d'obtention de trajectoires afin de déterminer les VPOI de ces trajectoires et les zones d'intérêts associées. Dans ce but, le module CALC de calcul recherche une ou des zones d'agglomération de positions géographiques de début et de fin trajectoires, chacune de ces zones constituant une zone d'intérêt pour la surveillance de zones géographiques ou l'analyse d'activité dans de telles zones. Différentes méthodes mathématiques sont utilisables pour obtenir des zones d'agglomération de positions géographiques. Une première méthode consiste à quadriller avec une grille bidimensionnelle / tridimensionnelle l'espace bidimensionnel / tridimensionnel dans lequel les positions géographiques de début et de fin de trajectoires sont obtenues, à compter le nombre de positions géographiques situées dans chaque case de la grille et à rechercher la ou les cases de la grille dans laquelle se trouve le plus de positions géographiques. On peut en outre ne retenir que les cases les plus remplies qui sont séparées des autres cases par des cases vides de positions géographiques. Les cases ainsi trouvées contiennent des points d'intérêt et constitue elles-mêmes des zones d'intérêts de forme rectangulaire. Pour identifier ces cases, on sélectionne par exemple les cases de la grille contenant un nombre de positions géographiques supérieur à une valeur de seuil prédéterminée. En alternative, par analyse statistique et détermination d'une courbe de répartition indiquant le nombre de cases contenant un nombre déterminé de positions géographiques, on recherche la valeur moyenne et l'écart type du nombre de positions géographiques par case, et on retient les cases contenant un nombre de positions géographiques supérieur à la valeur moyenne plus x fois l'écart type, ou x est une valeur réelle prédéterminée. La dimension des cases de la grille sera adaptée à la précision des mesures de positions géographiques et à la précision souhaitée pour l'identification des zones d'intérêt. Pour la recherche des zones d'entrée / sortie à partir des positions géographiques de début et de fin de trajectoires une grille avec des cases plus petites que pouvant être utilisées pour d'autres positions géographiques. Une deuxième méthode d'identification des zones d'agglomération de positions géographiques consiste à utiliser une méthode de partitionnement d'un ensemble de positions géographiques, constitué par les positions géographiques de début et de fin de trajectoires. Dans cette méthode, un point d'intérêt VPOI correspond à une position géographique moyenne des positions géographiques constituant un sous-ensemble constitutif de la partition obtenue par la méthode de partitionnement. Une méthode de partitionnement est une méthode de type K-means, décrite en détail par exemple sur la page Web http://fr.wikipedia.org/wiki/K-means. L'algorithme K-means est une méthode dont le but est de diviser un ensemble de 3 observations xj (j entier de 1 à 3, chaque observation étant un vecteur de dimension n, n étant un entier) en K sous-ensembles Sk (k entier de 1 à K, avec l<3), ces K sous-ensembles formant une partition de l'ensemble des observations. Ces sous-ensembles sont tels que chaque observation x- appartient au sous-ensemble Sk dont l'observation moyenne mk est la plus proche de cette observation xj. L'observation moyenne mk d'un sous-ensemble Sk de la partition est définie comme l'observation qui minimise la somme des distances de cette observation moyenne mk à chaque observation xj du sous-ensemble Sk : La distance entre deux observations est ici la distance euclidienne. La recherche de la partition optimale revient à trouver les observations moyennes mk qui minimise la somme suivante : La définition des sous-ensembles constituant la partition découle de la recherche de ces des observations moyennes optimales. Des algorithmes itératifs ou heuristiques sont proposés dans l'état de la technique pour calculer ces observations moyennes optimales. Cette méthode K-means est appliquée ici de la manière suivante. Dans le cadre du procédé décrit ici, chaque observation est une position géographique définissant une des trajectoires enregistrées par le module CAM d'obtention de trajectoires. Une position géographique est définie par un vecteur de dimension 2 ou 3, selon que les coordonnées des positions géographiques sont données dans un repère bidimensionnel ou tridimensionnel. En appliquant la méthode K-means à l'ensemble des positions géographiques, on obtient des observations moyennes ou positions géographiques moyennes, correspondant chacune à un point d'intérêt VPOI. En effet, la méthode K-means permet de déterminer un ou des points, correspondant à des VPOI, situés dans des zones d'agglomération de positions géographiques de début et de fin de trajectoires. La distribution dans l'espace des différentes positions géographiques moyennes obtenues par la méthode K-means est analysée afin de définir des zones d'agglomération de points d'intérêts. Une méthode simple consiste à quadriller avec une grille bidimensionnelle / tridimensionnelle l'espace bidimensionnel / tridimensionnel dans lequel les points d'intérêts sont obtenus, à compter le nombre de points d'intérêts situés dans chaque case de la grille et à rechercher la ou les cases de la grille dans laquelle se trouve le plus de points d'intérêts. Une troisième méthode d'identification des zones d'agglomération de positions géographiques consiste à utiliser une méthode de partitionnement et classification basée sur un modèle de mélange gaussien (GMM, Gaussian Mixture Model, selon la terminologie anglo-saxonne). Une telle méthode est décrite par exemple à la page Web suivante : http://fr.wikipedia.org/wiki/Mod%C3W0A81e de mW0C3W0A9langes gaussiens. Cette méthode permet de classer les positions géographiques dans des classes. La position géographique moyenne d'une classe définit un point d'intérêt. La distribution dans l'espace des différents points d'intérêts obtenus par la méthode à modèle de mélange gaussien est ensuite analysée afin de définir des zones d'agglomération de points d'intérêts. Une grille bidimensionnelle / tridimensionnelle est également utilisable dans ce but. Quelle que soit la méthode utilisée pour la détermination des différents points d'intérêt, ceux-ci servent à déterminer des zones d'intérêt représentant des zones d'agglomération de positions géographiques de début ou de fin de trajectoires. Une zone d'intérêt a par exemple une forme rectangulaire / parallélépipédique (dans le cas d'utilisation d'une grille bidimensionnelle / tridimensionnelle) ou une forme circulaire, /sphérique. Une zone d'intérêt est une zone autour d'un VPOI dans laquelle il y a de fortes chances de trouver un objet matériel influant sur la circulation des entités mobiles, notamment un objet associé à une zone de passage obligé ou un objet associé à une zone de stationnement. Dans le cas de la localisation indoor, la zone d'intérêt comprend par exemple une porte, un fauteuil, etc. Il est donc particulièrement efficace de s'intéresser à te telles zones en priorité. A l'issue de la phase B, le module CALC de calcul génère une représentation de la zone géographique à surveiller dans laquelle sont indiquées l'étendue et la position de la ou des zones d'intérêt déterminées. La représentation de la zone géographique est par exemple une image de cette zone géographique acquise avec une caméra ayant servi à déterminer les trajectoires et orientée de la même manière. Ainsi pour toutes les images acquises ultérieurement aux phases d'apprentissage, les zones d'intérêt / de stationnement sont connues, superposables à ces images nouvellement acquises pour une analyse ciblée sur ces zones. La représentation de la zone géographique est par exemple un plan de la zone géographique, lorsque notamment cette zone géographique est l'intérieur d'un bâtiment. Cette représentation est affichée par exemple dans une interface utilisateur d'un logiciel servant à configurer le système de suivi SYST et à définir les actions à déclencher lors de la phase C de suivi d'activité par le système de suivi SYST pour la ou les zones d'intérêt déterminées. Phase de suivi d'activité C. Au cours de cette phase, le module ACT d'analyse d'activité effectue une analyse d'activité d'au moins une entité mobile dans au moins une zone d'intérêt. Les VPOI et zones d'intérêt associées facilitent l'automatisation de l'analyse des images ou trajectoires obtenues ultérieurement aux phases d'apprentissage, et plus généralement le suivi d'activité dans la zone géographique surveillée. Les VPOI et zones d'intérêt sont par exemple utilisés comme base de sémantique pour l'analyse de scénarii de circulation de la zone géographique surveillée.
Dans cette troisième phase, le module ACT d'analyse d'activité utilise les VPOI, zones d'intérêt afin de : Mesurer le temps passé par une entité mobile dans une zone d'intérêt; dans le cas d'une personne suivie à domicile, afin de calculer le temps total passé au cours d'une période de temps dans les différentes zones d'intérêt et détecter des changements de comportement sur la base des temps calculés ; Calculer automatiquement un taux d'occupation d'un bureau ou d'une salle de conférence à partir, d'une part, du temps passé dans les zones d'intérêt, d'autre part, du nombre de zones d'intérêt occupées à un instant donné (i.e. la position géographique courante d'une personne sur sa trajectoire est dans cette zone d'intérêt), chaque zone d'intérêt étudiée correspondant dans ce cas à un siège mis à disposition dans ce bureau ou cette salle de conférence; l'occupation est déterminée par analyse d'une image saisie lorsqu'un mouvement est détecté à l'intérieur de la zone d'intérêt ou par analyse de trajectoire lorsqu'une position géographique associée à une vitesse de déplacement nulle est détectée pour une trajectoire suivie par une entité mobile ; Analyser la circulation dans la zone géographique surveillée par rapport à des points d'intérêt donnés, des zones d'intérêt; par exemple, générer des données statistiques du temps passé ou du nombre de passage dans une telle zone d'intérêt; Détecter l'entrée ou la sortie de la zone géographique surveillée en détectant un passage dans une zone d'entrée / sortie d'une pièce d'un bâtiment et générer le cas échéant une alerte ou déclencher l'exécution d'autres fonctions d'analyses en cas de détection; Générer une alerte ou au moins une action prédéterminée en cas de circulation dans une zone interdite délimitée par rapport à des points et/ou zones d'intérêt donnés; Rechercher et/ou identifier dans la zone géographique à surveiller un objet matériel, situé au moins partiellement dans une zone d'intérêt déterminée et influant sur la circulation des personnes (par exemple : porte, fauteuil, équipement électroménager, etc); puis afficher des informations sur cet objet matériel dans la représentation de la zone géographique à surveiller générée par le module CALC de calcul ; estimer le taux d'utilisation de cet objet matériel en fonction du temps passé ou du nombre de passages dans la zone d'intérêt qui le contient ; - Détecter l'apparition ou la disparition dans une zone d'intérêt déterminée d'un objet matériel associé, influant sur la circulation des personnes; - Faciliter et améliorer la fiabilité d'un mappage réalisé entre les trajectoires obtenues et un plan de la zone géographique surveillée, parce que les points d'intérêts signalent la présence de portes, fenêtres, couloirs de circulation, qui sont usuellement représentés sur un tel plan ; en outre, lorsque l'on utilise une caméra au centre de la pièce et au plafond, il est possible de positionner la camera sans avoir besoin de régler l'orientation de celle-ci par rapport au plan de la même pièce : les points et zones d'intérêt déterminés par apprentissage permettent d'établir la corrélation par rapport aux portes, fenêtres, couloirs de circulation représentés sur le plan ; Générer des outils pour faciliter la circulation des personnes dans la zone géographique surveillée, notamment un terminal mobile, comprenant un dispositif de localisation et un logiciel de guidage servant à guider une personne, à partir d'une géolocalisation obtenue par le dispositif de géolocalisation, dans une direction définie par rapport à une zone d'intérêt ou un point d'intérêt (porte, ascenseur, etc) préalablement identifié. La figure 3 est une illustration de trajectoires, points d'intérêt et zones d'intérêt obtenus à partir d'images capturées au moyen d'une caméra hémisphérique à 360°, fixée au plafond d'une pièce à surveiller, en l'occurrence un bureau comportant deux sièges. Les traits en gris foncés représentant les trajectoires suivies par les différentes personnes passées devant la caméra pendant une période d'observation d'une heure ou deux sont marqués par des points blancs pour les rendre plus visibles. Les points représentant les débuts et fins de trajectoire sont représentés par des carrés blancs avec un point noir au milieu. Chaque zone d'intérêt est représentée par un cercle Cl, C2, C3 définissant une zone à couvrir pour l'analyse automatique de la scène. La zone d'intérêt Cl correspond à l'entrée de la pièce et chacune des zones d'intérêt C2 et C3 correspond à un siège de bureau. La durée d'occupation de chaque siège peut être estimée à partir des zones d'intérêt C2 et C3 associées aux deux sièges, par simple détection de mouvement à l'intérieur de chaque cercle.

Claims (9)

  1. REVENDICATIONS1. Procédé de suivi d'au moins une entité mobile dans une zone géographique à surveiller, le procédé comprenant : - une étape d'obtention de trajectoires suivies par une ou plusieurs entités mobiles durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - une étape de détermination d'au moins une zone d'intérêt au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques correspondant à un début ou une fin d'une dite trajectoire; - une étape d'analyse d'activité d'au moins une entité mobile dans la ou les zones d'intérêt déterminées.
  2. 2. Procédé selon la revendication 1, dans lequel - un début de trajectoire correspond soit à une position géographique de départ d'un déplacement, soit à une position géographique d'arrivée dans la zone géographique à surveiller. - une fin de trajectoire correspond soit à une position géographique de fin d'un déplacement, soit à une position géographique de sortie de la zone géographique à surveiller.
  3. 3. Procédé selon la revendication 1, comprenant une étape pour déterminer si une zone d'intérêt est associée à une vitesse de déplacement nulle ou inférieure à un seuil.
  4. 4. Procédé selon la revendication 1, dans lequel les zones d'intérêt sont déterminées à partir de points d'intérêts obtenus par une méthode de partitionnement de l'ensemble des positions géographiques définissant lesdites trajectoires, un point d'intérêt correspondant à une position géographique moyenne des positions géographiques d'un sous-ensemble constitutif de la partition obtenue par la méthode de partitionnement.
  5. 5. Procédé selon la revendication 1, comprenant une étape d'affichage d'une représentation de ladite zone géographique dans laquelle sont indiquées l'étendue et la position de la ou des zones d'intérêt déterminées.
  6. 6. Procédé selon la revendication 1, comprenant une étape de recherche d'un objet matériel de la zone géographique situé au moins partiellement dans une zone d'intérêt déterminée.
  7. 7. Procédé selon les revendications 5 et 6, dans lequel ladite représentation contient une information sur un dit objet matériel.
  8. 8. Système de suivi SYST d'au moins une entité mobile dans une zone géographique, comprenant : - des moyens d'obtention de trajectoires suivies par une ou plusieurs entités mobiles durant une période d'observation, une trajectoire étant définie par une suite de positions géographiques; - des moyens de détermination d'au moins une zone d'intérêt au sein de la zone géographique surveillée, une zone d'intérêt correspondant à une zone d'agglomération de positions géographiques correspondant à un début ou une fin d'une dite trajectoire; - des moyens d'analyse d'activité d'au moins une entité mobile dans la ou les zones d'intérêt déterminées.
  9. 9. Programme informatique comprenant des instructions logicielles pour la mise en oeuvre d'un procédé selon l'une des revendications 1 à 7 lorsque ledit programme est exécuté par un processeur de données.
FR1158801A 2011-09-30 2011-09-30 Methode de suivi de personnes dans une zone geographique Withdrawn FR2980869A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR1158801A FR2980869A1 (fr) 2011-09-30 2011-09-30 Methode de suivi de personnes dans une zone geographique

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1158801A FR2980869A1 (fr) 2011-09-30 2011-09-30 Methode de suivi de personnes dans une zone geographique

Publications (1)

Publication Number Publication Date
FR2980869A1 true FR2980869A1 (fr) 2013-04-05

Family

ID=46275865

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1158801A Withdrawn FR2980869A1 (fr) 2011-09-30 2011-09-30 Methode de suivi de personnes dans une zone geographique

Country Status (1)

Country Link
FR (1) FR2980869A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190193989A1 (en) * 2017-12-27 2019-06-27 Otis Elevator Company Determination of non-normal elevator calling request in an automatic elevator calling request system

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080273754A1 (en) * 2007-05-04 2008-11-06 Leviton Manufacturing Co., Inc. Apparatus and method for defining an area of interest for image sensing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080273754A1 (en) * 2007-05-04 2008-11-06 Leviton Manufacturing Co., Inc. Apparatus and method for defining an area of interest for image sensing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ELLIS T ET AL: "Learning Semantic Scene Models From Observing Activity in Visual Surveillance", IEEE TRANSACTIONS ON SYSTEMS, MAN AND CYBERNETICS. PART B:CYBERNETICS, IEEE SERVICE CENTER, PISCATAWAY, NJ, US, vol. 35, no. 3, 1 June 2005 (2005-06-01), pages 397 - 408, XP011131901, ISSN: 1083-4419, DOI: 10.1109/TSMCB.2005.846652 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20190193989A1 (en) * 2017-12-27 2019-06-27 Otis Elevator Company Determination of non-normal elevator calling request in an automatic elevator calling request system
US11524867B2 (en) * 2017-12-27 2022-12-13 Otis Elevator Company Determination of non-normal elevator calling request in an automatic elevator calling request system

Similar Documents

Publication Publication Date Title
US10271017B2 (en) System and method for generating an activity summary of a person
US10970558B2 (en) People flow estimation device, people flow estimation method, and recording medium
US9411037B2 (en) Calibration of Wi-Fi localization from video localization
JP6022562B2 (ja) モバイル拡張現実システム
US7940957B2 (en) Object tracker for visually tracking object motion
US20170061239A1 (en) Real-time object analysis with occlusion handling
US9177229B2 (en) Kalman filter approach to augment object tracking
JP2009190164A (ja) 物体認識及び認識された物体を含む周辺環境情報に基づいたロボットの自己位置推定方法
US20140267738A1 (en) Visual monitoring of queues using auxillary devices
EP2257924B1 (fr) Procede pour generer une image de densite d&#39;une zone d&#39;observation
AU2018379393A1 (en) Monitoring systems, and computer implemented methods for processing data in monitoring systems, programmed to enable identification and tracking of human targets in crowded environments
JP2009110185A (ja) 通行人行動解析装置及び通行人行動解析方法並びにそのプログラム
He et al. WiFi based indoor localization with adaptive motion model using smartphone motion sensors
FR2980869A1 (fr) Methode de suivi de personnes dans une zone geographique
US11373315B2 (en) Method and system for tracking motion of subjects in three dimensional scene
WO2013186347A1 (fr) Procede de positionnement en interieur d&#39;un terminal mobile et terminaux mobiles mettant en oeuvre ce procede
EP2255330B1 (fr) Procédé de suivi d&#39;individus dans un champ de vision d&#39;une caméra
EP2257925B1 (fr) Procede pour determiner un taux de transformation local d&#39;un objet d&#39;interêt
US9477890B2 (en) Object detection using limited learned attribute ranges
CN114820692B (zh) 跟踪目标的状态分析方法、装置、存储介质和终端
Tuncer et al. Monte Carlo based distance dependent Chinese restaurant process for segmentation of 3D LIDAR data using motion and spatial features
Das et al. Camera Motion Compensation and Person Detection in Construction Site Using Yolo-Bayes Model
Boschini et al. Improving the reliability of 3D people tracking system by means of deep-learning
Kodirov et al. Robust real time face tracking in mobile devices
BAJAJ Occlusion handling in Object Tracking

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20140530