A group personnel identification method and device, electronic equipment and storage medium

Abstract

The application provides a group personnel identification method and device, electronic equipment and computer storage medium, the method comprises the following steps: acquiring signaling data of each personnel; the signaling data comprises position information of each personnel at different time; according to the signaling data, the entering time and the leaving time of each personnel in the set area are determined; when the difference between the entering time of two personnel in a plurality of personnel is within the first set time, the difference between the leaving time of the two personnel is within the second set time, and the number of the plurality of personnel reaches the set number, the plurality of personnel is identified as group personnel.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer application, and in particular to a group personnel identification method and device, electronic equipment and computer storage medium. BACKGROUND

[0002] The signaling data contains the location information of the user at different time, and for a closed area with a known boundary, the time when each user enters the area and the time when each user leaves the area can be obtained according to the time and location change sequence provided by the signaling data. For example, in the scenario of group travel, the scenic spot is a closed area, the users under the same travel group have similar entering time and similar leaving time, and the number of people in the group reaches a certain scale, which can be used as the identification condition of group tourists.

[0003] In the related art, the identification method of group personnel mainly includes the following steps: using a minute-level time window to slide, first screening out the crowd in the front and rear time range according to the personnel density of the entering time, and then performing secondary confirmation on the crowd according to the personnel density of the leaving time. Since this method uses a minute-level window to slide to separately search the personnel density of the entering time and the personnel density of the leaving time, not only the operation amount is large, but also the problem of low recognition hit rate is caused. SUMMARY

[0004] The present application provides a group personnel identification method, device, electronic equipment and computer storage medium, which can solve the problems of large operation amount and low recognition hit rate in the group personnel identification process.

[0005] The technical solution of the present application is as follows:

[0006] The present application provides a group personnel identification method, which comprises:

[0007] Obtaining the signaling data of each personnel; the signaling data comprises the location information of each personnel at different time;

[0008] Determining the entering time and the leaving time of each personnel in a set area according to the signaling data;

[0009] When the difference between the entering time of each two personnel in a plurality of personnel is within a first set time, the difference between the leaving time of each two personnel is within a second set time, and the number of the plurality of personnel reaches a set number, the plurality of personnel are identified as group personnel.

[0010] The present application provides a group personnel identification device, which comprises an obtaining module, a determining module and an identification module, wherein,

[0011] The acquisition module is used to acquire signaling data for each person; the signaling data includes the location information of each person at different times.

[0012] The determination module is used to determine the entry time and exit time of each person in the set area based on the signaling data;

[0013] The identification module is used to identify multiple people as a group when the difference in entry time between any two people is within a first set time period, the difference in departure time between any two people is within a second set time period, and the number of people reaches a set number.

[0014] The present invention provides an electronic device, the device including a memory, a processor and a computer program stored in the memory and executable on the processor, wherein the processor executes the program to implement the personnel identification method provided by one or more of the foregoing technical solutions.

[0015] The present invention provides a computer storage medium storing a computer program; the computer program, when executed, can implement the personnel identification method provided by one or more of the aforementioned technical solutions.

[0016] This invention provides a method, apparatus, electronic device, and computer storage medium for identifying group members. The method includes: acquiring signaling data for each person; the signaling data includes location information of each person at different times; determining the entry time and exit time of each person in a set area based on the signaling data; and identifying the group members as a group when the difference in entry time between any two individuals is within a first set time period, the difference in exit time between any two individuals is within a second set time period, and the number of individuals reaches a set number. This eliminates the need for separate density searches for individuals with different entry and exit times. Instead, by combining the entry and exit times of each individual in the set area as the overall condition for group member identification, it ensures that the entry and exit times of all individuals fall within the set time periods during the identification process, thus improving the accuracy of group member identification. Furthermore, it avoids using minute-level window sliding to perform density searches for individuals with different entry and exit times, reducing computational load. Attached Figure Description

[0017] Figure 1a This is a flowchart of a group member identification method according to the present invention;

[0018] Figure 1b This is a schematic diagram of the user location trajectory sequence of the present invention;

[0019] Figure 1c This is a schematic diagram illustrating the determination of sample points based on the entry and exit times of each person according to the present invention.

[0020] Figure 1d This is a schematic diagram illustrating the use of a first mobile unit to identify group members according to the present invention;

[0021] Figure 1e This is a schematic diagram illustrating the determination of the entry line set and the exit line set according to the present invention;

[0022] Figure 1f This is a schematic diagram of the grouping unit determination method of the present invention;

[0023] Figure 1g This is a schematic diagram illustrating the determination of the second entry time series and the second exit time series according to the present invention.

[0024] Figure 1h A schematic diagram of the second moving unit corresponding to each grouping unit of the present invention;

[0025] Figure 1i A schematic diagram of the second moving unit corresponding to each grouping unit of the present invention. Figure Two ;

[0026] Figure 2 This is a flowchart of another method for identifying group members according to the present invention;

[0027] Figure 3 This is a schematic diagram of the composition structure of the group member identification device according to an embodiment of the present invention;

[0028] Figure 4 This is a schematic diagram of the structure of the electronic device provided by the present invention. Detailed Implementation

[0029] The technical solutions of the present invention will now be clearly and completely described with reference to the accompanying drawings.

[0030] The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the embodiments provided herein are merely illustrative and not intended to limit the scope of the invention. Furthermore, the embodiments provided below are partial embodiments for implementing the present invention, not all embodiments for implementing the present invention. Unless otherwise specified, the technical solutions described in the present invention can be implemented in any combination.

[0031] It should be noted that, in this invention, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a method or apparatus that comprises a list of elements includes not only the elements expressly described, but also other elements not expressly listed, or elements inherent to implementing the method or apparatus. Without further limitations, an element defined by the phrase "comprising one..." does not exclude the presence of other related elements (e.g., steps in the method or units in the apparatus, such as portions of a processor, program, or software, etc.) in the method or apparatus that includes that element.

[0032] In this document, the term "and / or" is merely a description of the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent three cases: A alone, A and B simultaneously, and B alone. Furthermore, the term "at least one" in this document means any combination of at least two of any one or more elements. For example, including at least one of A, B, and C can mean including any one or more elements selected from the set consisting of A, B, and C.

[0033] For example, the group member identification method provided by the present invention includes a series of steps, but the group member identification method provided by the present invention is not limited to the steps described herein. Similarly, the group member identification device provided by the present invention includes a series of modules, but the group member identification device provided by the present invention is not limited to the modules explicitly described herein, but may also include modules that need to be set up for obtaining relevant information or processing based on the information.

[0034] This invention can be implemented based on electronic devices, which may be thin clients, thick clients, handheld or laptop devices, microprocessor-based systems, set-top boxes, programmable consumer electronics, network personal computers, minicomputer systems, etc.

[0035] Electronic devices can be described in the general context of computer-executable instructions (such as program modules) executed by a computer system. Typically, program modules can include routines, programs, object programs, components, logic, data structures, etc., which perform specific tasks or implement specific abstract data types. Computer systems can be implemented in distributed cloud computing environments, where tasks are performed by remote processing devices linked through communication networks. In distributed cloud computing environments, program modules can reside on local or remote computing system storage media, including storage devices.

[0036] In some embodiments of the present invention, the group member identification method can be implemented using a processor in the group member identification device. The processor can be at least one of the following: Application Specific Integrated Circuit (ASIC), Digital Signal Processor (DSP), Digital Signal Processing Device (DSPD), Programmable Logic Device (PLD), Field Programmable Gate Array (FPGA), Central Processing Unit (CPU), controller, microcontroller, and microprocessor.

[0037] In this embodiment of the invention, the scenario of the group members is not limited. For example, it can be group members in a tourism scenario or group members in other scenarios.

[0038] Figure 1a This is a flowchart of a group member identification method according to the present invention, such as... Figure 1a As shown, the process may include:

[0039] Step 100: Obtain signaling data for each person; the signaling data includes the location information of each person at different times.

[0040] In one implementation, signaling data can represent data related to the terminal carried by each person; for example, when the terminal is a mobile phone, the signaling data can be generated by the operator's base station capturing and recording the same user's signaling trajectory when the mobile phone user makes a call, sends a text message, or moves its location; here, "user" refers to a person.

[0041] For example, when a user's mobile phone is powered on, the user will always communicate with one of the operator's base stations, either actively or passively, periodically or irregularly, thereby generating signaling data corresponding to the user. If the location of each user is approximated to the location of the base station with which they communicate, the location information of each user at different times can be obtained based on the signaling data; furthermore, by associating the location information of each user at different times, the corresponding movement trajectory can be obtained.

[0042] For example, the signaling data can be obtained through internal means of the operator or through other means, and this embodiment of the invention does not limit this.

[0043] Step 101: Based on the signaling data, determine the entry and exit times of each person in the designated area.

[0044] For example, the defined area can represent a closed area with a fixed size; the type of defined area can be determined according to the scenario corresponding to the embodiment of the present invention; for example, in a tourism scenario, the defined area is a scenic area.

[0045] In this embodiment of the invention, the entry time represents the time when each person first enters the designated area from outside the designated area; the exit time represents the time when each person last leaves the designated area from inside the designated area to outside the designated area.

[0046] In one implementation, assuming that person 1 first enters the designated area at 9:05 am and last leaves the designated area at 3:05 pm, then the entry time of person 1 is 9:05 am and the departure time is 3:05 pm.

[0047] In one implementation, since the location information determined based on the signaling data is both the location information of each person at different times and the location information of the base station communicating with each person's terminal at different times, it is possible to distinguish between people located inside a set area and people located outside the set area based on the location information of the base station. For example, when it is determined based on the signaling data that a person's terminal is communicating with a base station inside the set area, it indicates that the person is located inside the set area; when it is determined based on the signaling data that a person's terminal is communicating with a base station outside the set area, it indicates that the person is located outside the set area.

[0048] Furthermore, when signaling data determines that a person communicated with a base station outside the designated area at the previous moment and communicated with a base station inside the designated area for the first time at the current moment, it indicates that the person has entered the designated area from outside the designated area for the first time. In this case, the current moment is taken as the person's entry time. When signaling data determines that a person communicated with a base station inside the designated area at the previous moment and communicated with a base station outside the designated area for the last time at the current moment, it indicates that the person has entered the designated area from inside the designated area for the last time. In this case, the current moment is taken as the person's departure time.

[0049] In this embodiment of the invention, the location of the base station is used as the anchor point, and each person is approximately located at the location of the base station with which they communicate. Thus, each person has a position trajectory sequence that changes over time.

[0050] Figure 1b This is a schematic diagram of the user location trajectory sequence of the present invention, as shown below. Figure 1bAs shown, the area within the black box represents the designated area, the arrows indicate the locations of different base stations, and the arrow direction indicates the direction of the user's location trajectory sequence. If the base station locations are distinguished as "within the designated area" and "outside the designated area," then the user's location trajectory sequence will have a trajectory point where the user first enters the designated area, such as... Figure 1b As indicated by the quadrilateral marker, the time corresponding to this trajectory point is the user's entry time; simultaneously, the user trajectory sequence contains a trajectory point that ultimately leaves the designated area, such as... Figure 1b As indicated by the circle in the middle, the time corresponding to this trajectory point is the user's departure time. Therefore, based on each user's location trajectory sequence, the entry time into the designated area and the departure time from the designated area for each user can be obtained.

[0051] Step 102: When the difference in entry time between any two individuals is within a first set time period, the difference in departure time between any two individuals is within a second set time period, and the number of individuals reaches a set number, the individuals are identified as a group.

[0052] Here, the first set time and the second set time can be the same or different. The setting of the first set time and the second set time can be determined according to the actual scenario, and the embodiments of the present invention do not impose any restrictions. For example, it can be 20 minutes, 30 minutes, etc. The setting of the number of settings can also be determined according to the actual scenario. For example, it can be 10, 15, etc.

[0053] In one implementation, assuming the first set time, the second set time, and the set number are set to 20 minutes, 20 minutes, and 10 respectively, then if the difference between the entry time of each pair of people is within 20 minutes, the difference between the exit time of each pair of people is also within 20 minutes, and the number of people is 12, then these 12 people are identified as a group.

[0054] In some embodiments, the group member identification method may further include: using the entry time and exit time of each person in a set area as each sample point in a two-dimensional scatter plot; determining a first movement unit in the two-dimensional scatter plot; the first movement unit represents a rectangle obtained according to a first set time length and a second set time length; if the number of sample points included in the first movement unit reaches a set number, then determining that the difference in entry time between any two people in the first group of people is within a first set time period, the difference in exit time between any two people in the first group of people is within a second set time period, and the number of people included in the first group of people reaches a set number; the first group of people represents the people corresponding to the sample points included in the first movement unit.

[0055] In one implementation, the position coordinates of each sample point in the two-dimensional scatter plot are the entry time and exit time of the person corresponding to each sample point; here, the position coordinates of each sample point can be simply referred to as the entry time and exit time of each sample point.

[0056] For example, a two-dimensional scatter plot can use the entry time as the X-axis and the departure time as the Y-axis; or it can use the entry time as the Y-axis and the departure time as the X-axis; the sample points determined according to the entry time and departure time of each person are scattered on the two-dimensional scatter plot.

[0057] Figure 1c This is a schematic diagram illustrating the determination of sample points based on the entry and exit times of each person according to the present invention, as shown below. Figure 1c As shown, this two-dimensional scatter plot uses entry time as the X-axis and exit time as the Y-axis; the distance between sample points along the X-axis is the difference between their corresponding entry times, and the distance between sample points along the Y-axis is the difference between their corresponding exit times. That is, for any two sample points (E... x1 ,L y1 ) and sample points (E x2 ,L y2 Formula (1) exists:

[0058] ΔE=|E x1 -E x2 |,ΔL=|L y1 -L y2 | (1)

[0059] Here, ΔE represents the sample point (E x1 ,L y1 ) and sample points (E x2 ,L y2 The difference in entry time corresponding to the sample point (E); ΔL represents the difference in entry time for the sample point (E). x1 ,L y1 ) and sample points (E x2 ,L y2 The difference in departure time.

[0060] Figure 1d This is a schematic diagram of the method for identifying group members using the first mobile unit according to the present invention, as shown below. Figure 1d As shown, the first moving unit is represented by a square with a side length of N minutes; here, the first set time length and the second set time length are both N minutes, and the number of sample points covered by the first moving unit at the current position is 4; that is, the difference in entry time and the difference in exit time between any two of these 4 sample points are both within N minutes.

[0061] As can be seen, in this embodiment of the invention, the entry time and exit time of each person are represented as each sample point on a two-dimensional scatter plot. In this way, based on the distance between each sample point in the first moving unit in the two coordinate axis directions, the difference in entry time and the difference in exit time between each person corresponding to each sample point can be directly determined, which can improve the efficiency of group identification.

[0062] Combining formula (1) and Figure 1d It can be seen that the solution to the problem of "the difference between the entry time of each pair of people in a set time period is within a first set time period, the difference between the exit time of each pair of people in a set time period is within a second set time period, and the number of people reaches a set number" can be equivalently transformed into a mathematical model that uses a rectangle (i.e., the first moving unit in a two-dimensional scatter plot) obtained by the first set time period and the second set time period, and makes the number of sample points contained therein reach a set number.

[0063] In some embodiments, determining the first moving unit in a two-dimensional scatter plot may include: determining a first entry time series and a first exit time series based on the position coordinates of each sample point; the first entry time series represents the set of time points after deduplicating the values ​​of each sample point on the first coordinate axis; the first exit time series represents the set of time points after deduplicating the values ​​of each sample point on the second coordinate axis; the first coordinate axis and the second coordinate axis are two different coordinate axes in the two-dimensional scatter plot; obtaining a first position list based on the first entry time series and the first exit time series, the first position list including: the position of the first moving unit when both adjacent boundaries of the first moving unit contain sample points; and determining the first moving unit in the two-dimensional scatter plot based on the first position list.

[0064] Here, the two-dimensional scatter plot uses the entry time as the first coordinate axis and the exit time as the second coordinate axis; the first coordinate axis can be either the X-axis or the Y-axis; when the first coordinate axis is the X-axis, the second coordinate axis is the Y-axis; when the first coordinate axis is the Y-axis, the second coordinate axis is the X-axis.

[0065] In this embodiment of the invention, the entry time of each sample point has a corresponding value on the first coordinate axis. By deduplicating the value of each sample point on the first coordinate axis, a set of entry times can be obtained, namely, the first entry time series. The departure time of each sample point has a corresponding value on the second coordinate axis. By deduplicating the value of each sample point on the second coordinate axis, a set of departure times can be obtained, namely, the first departure time series.

[0066] In one implementation, assuming the two-dimensional scatter plot includes three sample points with coordinates (08:00, 15:00), (08:02, 15:00), and (08:00, 16:00), the entry time of each sample point on the first coordinate axis is {08:00, 08:02, 08:00}. After removing duplicate values ​​from the values ​​of each sample point on the first coordinate axis, the first entry time sequence is {08:00, 08:02}. Similarly, the departure time of each sample point on the second coordinate axis is {15:00, 15:00, 16:00}. After removing duplicate values ​​from the values ​​of each sample point on the second coordinate axis, the first departure time sequence is {15:00, 16:00}.

[0067] Here, by removing duplicate values ​​for the entry and exit times of each sample point in the two-dimensional scatter plot, the amount of data to be traversed in the first entry and first exit time series can be reduced, thus reducing the recognition time.

[0068] In some embodiments, obtaining a first position list based on a first entry time series and a first exit time series may include: obtaining an entry line set based on the first entry time series; the entry line set represents a set of lines passing through each time point in the first entry time series and parallel to a second coordinate axis; obtaining an exit line set based on the first exit time series; the exit line set represents a set of lines passing through each time point in the first exit time series and parallel to a first coordinate axis; determining a position list based on the intersection points between the lines in the entry line set and the exit line set; and traversing each position of the first moving unit in the position list to obtain the first position list.

[0069] For example, after obtaining the first entry time series, a set of corresponding entry lines is obtained based on each time point in the first entry time series; after obtaining the first exit time series, a set of corresponding exit lines is obtained based on each time point in the first exit time series.

[0070] Here, through Figure 1e The sets of entering lines and leaving lines are explained; Figure 1e This is a schematic diagram illustrating the determination of the entry and exit line sets according to the present invention, as shown below. Figure 1e As shown, the two-dimensional scatter plot uses the entry time as the X-axis and the exit time as the Y-axis; the first entry time series includes five entry time points; by drawing lines parallel to the Y-axis through these five time points, a set of entry lines is obtained, as shown. Figure 1e The five vertical solid lines in the middle indicate that the first departure time series includes five departure time points. Draw lines parallel to the X-axis through each of these five time points to obtain the set of departure lines, as shown below.Figure 1e As shown by the five horizontal dotted lines in the middle.

[0071] For example, after obtaining the set of entry lines and the set of exit lines, a list of positions for the first moving unit can be determined based on the intersections between the lines in the set of entry lines and the set of exit lines; such as Figure 1e As shown, there are 25 intersection points between the five black lines entering the line set and the five dashed lines leaving the line set. The coordinates of these 25 intersection points can be added to the position list.

[0072] For example, after determining the position list of the first moving unit, each position of the first moving unit in the position list can be traversed in a set order; here, each position in the position list can be traversed as the position of the lower left vertex, the upper left vertex, the upper right vertex, or the lower right vertex of the first moving unit.

[0073] Furthermore, the order of settings differs for the four different traversal methods described above. For example, for the first traversal method, the order can be: first traversing in ascending order of the first entry time sequence, then traversing in ascending order of the first exit time sequence; or, first traversing in ascending order of the first exit time sequence, then traversing in ascending order of the first entry time sequence. For the latter three traversal methods, the order of settings can be adjusted accordingly, which will not be elaborated upon here.

[0074] For example, during the process of traversing each position of the first moving unit in the position list, it is determined whether both adjacent boundaries of the first moving unit contain sample points. If so, the current position of the first moving unit is added to the first position list; otherwise, the current position of the first moving unit is skipped and the next position is judged. In this way, after the traversal is completed, the first moving unit at each position in the first position list satisfies the above requirements.

[0075] In one implementation, after obtaining the first location list, it is determined whether the number of sample points included by the first mobile unit at each location in the first location list reaches a set number. If so, the personnel corresponding to the sample points included by the first mobile unit are referred to as the first personnel set; each person in the first personnel set is a group member.

[0076] For example, when the adjacent boundaries of the first moving unit all contain sample points, if the first moving unit is moved arbitrarily along the corresponding direction, the sample points included in the first moving unit will always change. In this way, the first set of people obtained by the first moving unit each time will not be repeated, which can ensure the validity of the recognition result.

[0077] In some embodiments, the group identification method may further include: using the entry time and exit time of each person in a set area as each sample point in a two-dimensional scatter plot; dividing a first coordinate axis equally according to a first set time, and dividing a second coordinate axis equally according to a second set time to obtain at least one grouping unit; the first coordinate axis and the second coordinate axis are two different coordinate axes in the two-dimensional scatter plot; determining a second moving unit corresponding to each grouping unit; each grouping unit and its corresponding second moving unit have at least partial overlap; the second moving unit represents a rectangle obtained according to the first set time length and the second set time length; if the number of sample points included in the second moving unit corresponding to each grouping unit reaches a set number, then determining that the difference in entry time between any two people in the second grouping set is within a first set time, the difference in exit time between any two people in the second grouping set is within a second set time, and the number of people included in the second grouping set reaches a set number; the second grouping set represents the people corresponding to the sample points included in the second moving unit corresponding to each grouping unit.

[0078] In one implementation, the first coordinate axis is divided into equal intervals according to a first set time to form entry time division points, and these points are set as set E; the second coordinate axis is divided into equal intervals according to a second set time to form exit time division points, and these points are set as set L. In the following embodiments, both the first set time and the second set time are set to N minutes. Assuming that N is 30, then set E is {…, 08:00, 08:30, 09:00, 09:30,…}, and set L is {…, 15:00, 15:30, 16:00, 16:30,…}. By drawing straight lines x and y for each time point in set E and set L respectively, formula (2) can be obtained:

[0079] x = E m E m ∈E, y=L n ,L n ∈L (2)

[0080] Here, the intersection of lines x and y forms at least one grouping unit, such as... Figure 1f As shown by the small squares within the dashed lines; Figure 1f This is a schematic diagram of the determination of grouping units in the present invention, as shown below. Figure 1f As shown, the X-axis is divided at equal intervals to obtain three time points (E0, E1, E2), and the Y-axis is divided at equal intervals to obtain three time points (L0, L1, L2). After drawing a straight line on each of the divided time points, these lines intersect to form 9 N×N grouping units.

[0081] For example, after obtaining each grouping unit, a second moving unit corresponding to each grouping unit is determined; wherein, the size of the second moving unit is the same as the size of the grouping unit, which is also N×N; below, through Figure 1f The relationship between the grouping unit and the second moving unit is explained.

[0082] like Figure 1f As shown, square A (an N×N grid composed of solid line segments) represents the second moving unit; when the entry start time corresponding to square A is in [E m E m+1 Within [L] and the departure start time is within [L] n L n+1 When ), if the lower left vertex of square A is denoted as (E), then... a L a If the value of the lower left vertex is such that the range of values ​​satisfies formula (3):

[0083]

[0084] It can be seen that for any sample point (E) in a two-dimensional scatter plot... x L y If the square is within the square A, then the inequality shown in formula (4) is satisfied:

[0085]

[0086] Combining formulas (3) and (4), it can be seen that any sample point (E) in square A x L y The range of values ​​for all values ​​satisfies formula (5):

[0087]

[0088] like That is, the lower left vertex of square A is located as follows Figure 1f When the sample point is within the range of square B (an N×N grid composed of diagonal line segments) shown, the range of values ​​for any sample point included in square A is: correspond Figure 1f The square C shown is a 2N×2N grid including square A and square B; square C is also called the sample unit corresponding to the grouping unit of square B; the sample unit represents the unit after extending the adjacent boundaries of each grouping unit.

[0089] Based on the above derivation, it can be concluded that for such Figure 1fThe two-dimensional scatter plot shown can be used to differentiate and solve for each sample point in the scatter plot according to a set time N. Each dashed grid with a side length of N is used as a grouping unit, and each grouping unit needs to identify sample points from 2N×2N sample units. That is, for any (m, n)th grouping unit [E m E m+1 )×[L n ,L n+1 The range of values ​​for the lower left vertex of the corresponding second moving unit satisfies formula (6):

[0090]

[0091] For each grouping unit, its corresponding second moving unit includes any sample point (E). x L y The range of values ​​for ) satisfies formula (7):

[0092]

[0093] For example, in Figure 1f In the case shown, if the (m, n)th grouping unit [E m E m+1 )×[L n ,L n+1 The second moving unit corresponding to ) includes any sample point (E) x L y When the range of values ​​of ) satisfies formula (7), and the number of sample points included in the second moving unit reaches the set number, then the grouping unit [E] will be... m E m+1 )×[L n ,L n+1 The personnel corresponding to the sample points in the second moving unit are called the second personnel set.

[0094] In some embodiments, determining the second moving unit corresponding to each group unit may include: determining a second entry time series and a second exit time series for each group unit based on the position coordinates of the first sample point; the second entry time series represents the set of time points after deduplicating the values ​​of the first sample point on the first coordinate axis; the second exit time series represents the set of time points after deduplicating the values ​​of the first sample point on the second coordinate axis; the first sample point includes each sample point in each group unit; obtaining a second position list based on the second entry time series and the second exit time series of each group unit, the second position list including: the position of the second moving unit when both adjacent boundaries of the second moving unit corresponding to each group unit contain sample points; and determining the second moving unit corresponding to each group unit based on the second position list.

[0095] For example, a second entry time series and a second exit time series can be obtained by deduplicating the entry and exit times of the sample points included in each group unit on both coordinate axes; alternatively, a second entry time series and a second exit time series can be obtained by deduplicating the entry and exit times of the sample points included in the sample unit corresponding to each group unit on both coordinate axes; below, through Figure 1g This method will be explained.

[0096] Figure 1g This is a schematic diagram illustrating the determination of the second entry time series and the second exit time series according to the present invention, as shown below. Figure 1g As shown, the example is the grouping unit [E0, E1) × [L0, L1). The sample unit corresponding to this grouping unit ( Figure 1g In the group [E0, E2) × [L0, L2), all duplicate values ​​whose entry time falls within the range [E0, E1) are used as the second entry time series of this grouping unit, denoted as Eseq; for example, if but Figure 1g The set of time points in Eseq might be {08:34, 08:40, 08:45, 08:48, 08:56}. Simultaneously, all unique values ​​whose departure times fall within the range [L0, L1) are taken from all sample points of a sample unit and used as the second departure time series for that grouping unit, denoted as Lseq; for example, if... but Figure 1g The set of time points in Lseq could be {16:06, 16:12, 16:18, 16:24}.

[0097] For example, after obtaining the Eseq and Lseq of each group unit, a line parallel to the coordinate axis corresponding to the departure time is drawn through each time point in the Eseq; such asFigure 1g As shown by the five vertical lines in the diagram; draw lines parallel to the coordinate axis corresponding to the entry time at each time point in Lseq; as shown in the diagram. Figure 1g As shown by the four horizontal lines in the image.

[0098] Furthermore, based on the intersections of the lines corresponding to each time point in the Eseq and Lseq sets, an initial position list for the second moving unit can be determined. Then, the second moving unit is iterated through each position in this initial position list in a predetermined order to obtain a second position list. The second position list includes the position of the second moving unit when both adjacent boundaries of the second moving unit corresponding to each grouping unit contain sample points. For example, this can be processed as follows:

[0099] Step A1: Traverse the second entry time series Eseq in ascending order, i.e., the entry time is discretized and incremented, and the iteration variable is set to E. i And E i ∈E seq .

[0100] Step A2: Traverse the second departure time series Lseq in ascending order, i.e., the departure time is discretized and incremented, and the iteration variable is set to L. j And L j ∈L seq .

[0101] Here, there is no restriction on the execution order of steps A1 and A2; step A1 can be executed first, or step A2 can be executed first.

[0102] Step A3: If the entry time equals E i The departure times of all sample points are not located in [L j L j If the range is +N), then skip that sample point; that is, at least one sample point (E) must exist. x L y ) satisfies formula (8):

[0103]

[0104] Step A4: If the departure time equals E i The entry time of all sample points is not located in [E i E i If the range is +N), then skip that sample point; that is, at least one sample point (E) must exist. x L y ) satisfies formula (9):

[0105]

[0106] For example, for points that meet the conditions of steps A3 and A4, such as Figure 1h or Figure 1i As shown, Figure 1h This is a schematic diagram of the second moving unit corresponding to each grouping unit of the present invention. Figure 1i A schematic diagram of the second moving unit corresponding to each grouping unit of the present invention. Figure Two At this point, the position coordinates of the two positions corresponding to the lower left vertex of the second moving unit are added to the second position list.

[0107] Step A5: Statistically determine the entry time located in [E] i E i The departure time is within the range of +N) and the value of departure is within [L]. j L j The number of sample points within the range of +N), that is, the number of sample points (E) that satisfy formula (10). x L y The number of )

[0108]

[0109] Step A6: If the number of sample points reaches the set number, the combination of the above sample points constitutes a group of results for the grouping unit.

[0110] For example, suppose Figure 1h and Figure 1i If the number of sample points included in the second moving unit shown reaches the set number, then the two sets of results of the grouping unit can be determined.

[0111] Step A7: Continue to complete all traversals to obtain all combinations of sample points that satisfy the above conditions.

[0112] Here, steps A3 and A4 ensure that the position of the second moving unit selected each time always includes some sample points on the adjacent boundary. Thus, moving to the right (corresponding to a change in the entry start time) or moving upward (corresponding to a change in the departure start time) always causes the sample points on the boundary to leave the coverage of the second moving unit, thereby changing the set of covered sample points. Therefore, the result of the sample point combination obtained in each iteration will not be repeated.

[0113] In some embodiments, the above method may further include: parallelizing the processing of each grouping unit to obtain a second set of personnel corresponding to each grouping unit.

[0114] For example, steps A1 to A7 above are the calculation process for a single grouping unit; the embodiments of this application can execute steps A1 to A7 in parallel for each grouping unit in the two-dimensional scatter plot; that is, the method provided by the embodiments of this application can be applied to parallel operation under a distributed computing framework, thereby improving efficiency.

[0115] For example, for all sample points in a two-dimensional scatter plot, the entry time E of each sample point is... x and departure time L y By regularizing each point by N minutes, we can obtain a regularized combination of time points (E). left L bottom As shown in formula (11):

[0116]

[0117] Here, after deduplication of the regularized time point combinations, the resulting set consists of the lower left vertices of a finite number of grouped units, numbered starting from 0 and sequentially designated as (E0, L0), (E0, L1), ..., (E0, L1). m ,L n The above calculation process is applied in parallel to all grouped units, such as in calculation task T. (0,0) Process the [E0, E0+N) × [L0, L0+N) unit, input Sample points within the range; computation task T (0,1) Process the [E0, E0+N) × [L1, L1+N) unit, input Sample points within the range; and so on, calculate task T. (m,n) Processing [E] m E m +N)×[L n ,L n +N) units, input The sample points are within the range, and all these tasks can be run simultaneously. After these computational tasks are completed, we obtain R1, R2, ..., R... l Given a list of results, where l represents the sequence number of a result, then a certain sample data S... x Formula (12) shows the method for determining whether the corresponding personnel are members of the group:

[0118] S x ∈(R1∪R2∪...∪R l (12)

[0119] All personnel who meet the above conditions are the group of personnel identified from all sample points in this two-dimensional scatter plot, as shown in formula (13):

[0120] R=distinct(R1∪R2∪...∪R l (13)

[0121] Here, distinct is the deduplication function, and R is the integrated result, where all sample points in R correspond to people in the same group.

[0122] As can be seen, the embodiments of the present invention organically combine the two one-dimensional conditions of entry time and exit time into two dimensions, which greatly improves the search hit rate; by dividing the two-dimensional scatter plot into equal intervals, the target problem can be divided into groups according to time intervals, and then solved separately, which is suitable for parallel operation under a distributed computing framework, thus improving efficiency; in addition, the application of the entry time series and exit time series traversal algorithm can reduce the amount of computation.

[0123] In order to better demonstrate the purpose of the present invention, the process of identifying group members will be described based on the above embodiments of the present invention; Figure 2 A flowchart of another group member identification method according to the present invention is shown below. Figure 2 As shown, the process includes the following steps:

[0124] Step B1: Organize the entry and exit times.

[0125] In one implementation, the coordinate axis representing the entry time is divided into equal intervals according to a first set time, and the coordinate axis representing the departure time is divided into equal intervals according to a second set time, to obtain at least one grouping unit; here, time warping refers to aligning the entry time and departure time of the sample points to several times the time interval (e.g., N minutes) so as to solve the problem by time grouping.

[0126] Step B2: Group by regular entry and exit times.

[0127] In one implementation, after normalizing the entry and exit times, the second moving unit and sample unit corresponding to each grouping unit are determined.

[0128] Step B3: Sort the entry and exit times within the group by removing duplicates.

[0129] In one implementation, for all sample points of the sample unit corresponding to each group unit, those whose entry time is within the entry time range of the group unit are deduplicated and sorted, and for all sample points of the sample unit corresponding to each group unit, those whose exit time is within the exit time range of the group unit are deduplicated and sorted.

[0130] Step B4: Traverse the second entry time series and the second exit time series.

[0131] In one implementation, after deduplicating and sorting the entry and exit times within a group, a second entry time sequence and a second exit time sequence corresponding to each group unit are obtained. The second entry time sequence and the second exit time sequence are then iterated. Here, time sequence iteration means discretizing the time interval to be searched according to the time when the sample point appears, and filtering out the results that meet the requirements from a limited number of possible cases.

[0132] Step B5: Determine whether there are sample points on the adjacent boundary; if yes, proceed to step B6; if no, proceed to step B4.

[0133] In one implementation, a list of positions of the second moving unit is determined based on the second entry time series and the second exit time series. During the traversal, it is determined whether the adjacent boundaries of the second moving unit at each position in the position list contain sample points. Based on the determination result, the second position list is obtained.

[0134] Step B6: Determine if the number of sample points has reached the set number; if yes, proceed to step B7; if no, proceed to step B4.

[0135] In one implementation, it is determined whether the number of sample points covered by the second moving unit at each position in the second position list has reached a set number.

[0136] Step B7: Output a set of results for the grouped units.

[0137] In one implementation, if it is determined that the number of sample points covered by the second moving unit at a certain position in the second position list reaches a set number, the sample points covered by the second moving unit at that position are output as a set of results.

[0138] Step B8: Determine if all time series have been traversed; if yes, proceed to step B9; if no, proceed to step B4.

[0139] In one implementation, the second moving unit continues to traverse each position in the second position list until the traversal is complete.

[0140] Step B9: Determine whether all grouped units have been processed; if yes, proceed to step B10; if no, proceed to step B4.

[0141] In one implementation, the above processing is performed on all grouping units until the processing is complete.

[0142] Step B10: Integrate the sample point combination results of all grouping units.

[0143] As can be seen, this embodiment organically combines the two one-dimensional conditions of entry time and exit time into sample points in a two-dimensional scatter plot, which greatly improves the search hit rate; in addition, the time series traversal algorithm is used to selectively discretize the search results, reducing the amount of computation.

[0144] Figure 3 This is a schematic diagram of the composition structure of the group member identification device according to an embodiment of the present invention, as shown below. Figure 3As shown, the device includes: an acquisition module 300, a determination module 301, and an identification module 302, wherein:

[0145] The acquisition module 300 is used to acquire signaling data for each person; the signaling data includes the location information of each person at different times.

[0146] The determination module 301 is used to determine the entry time and exit time of each person in the designated area based on the signaling data;

[0147] The identification module 302 is used to identify multiple people as a group when the difference in entry time between any two people is within a first set time period, the difference in departure time between any two people is within a second set time period, and the number of people reaches a set number.

[0148] In some embodiments, the identification module 302 is further configured to:

[0149] Each person's entry and exit times in the designated area are used as sample points in a two-dimensional scatter plot.

[0150] Determine the first moving unit in the two-dimensional scatter plot; the first moving unit represents a rectangle obtained according to a first set time length and a second set time length.

[0151] If the number of sample points included in the first moving unit reaches a set number, then the difference in entry time between any two people in the first personnel set is determined within a first set time period, the difference in departure time between any two people in the first personnel set is determined within a second set time period, and the number of people included in the first personnel set reaches a set number; the first personnel set represents the personnel corresponding to the sample points included in the first moving unit.

[0152] In some embodiments, the identification module 302 is used to determine a first moving unit in a two-dimensional scatter plot, including:

[0153] Based on the location coordinates of each sample point, the first entry time series and the first exit time series are determined; the first entry time series represents the set of all time points after deduplicating the values ​​of each sample point on the first coordinate axis; the first exit time series represents the set of all time points after deduplicating the values ​​of each sample point on the second coordinate axis; the first coordinate axis and the second coordinate axis are two different coordinate axes in the two-dimensional scatter plot;

[0154] Based on the first entry time series and the first exit time series, a first position list is obtained. The first position list includes the position of the first moving unit when both of its two adjacent boundaries contain sample points.

[0155] Based on the first position list, determine the first moving unit in the two-dimensional scatter plot.

[0156] In some embodiments, the identification module 302 is configured to obtain a first location list based on a first entry time series and a first exit time series, including:

[0157] Based on the first entry time series, the entry line set is obtained; the entry line set represents the set of lines that pass through each time point in the first entry time series and are parallel to the second coordinate axis.

[0158] Based on the first departure time series, a departure line set is obtained; the departure line set represents the set of lines that pass through each time point in the first departure time series and are parallel to the first coordinate axis;

[0159] Determine the list of locations based on the intersections between the lines in the entry and exit line sets;

[0160] The first position list is obtained by iterating through each position of the first moving unit in the position list.

[0161] In some embodiments, the identification module 302 is further configured to:

[0162] Each person's entry and exit times in the designated area are used as sample points in a two-dimensional scatter plot.

[0163] The first coordinate axis is divided into equal intervals according to a first set time, and the second coordinate axis is divided into equal intervals according to a second set time to obtain at least one grouped unit; the first coordinate axis and the second coordinate axis are two different coordinate axes in a two-dimensional scatter plot;

[0164] Determine the second moving unit corresponding to each group unit; each group unit and its corresponding second moving unit have at least partial overlap; the second moving unit represents a rectangle obtained according to a first set time length and a second set time length.

[0165] If the number of sample points included in the second moving unit corresponding to each group unit reaches a set number, then the difference in entry time between any two people in the second personnel set is determined within a first set time period, the difference in departure time between any two people in the second personnel set is determined within a second set time period, and the number of people included in the second personnel set reaches a set number; the second personnel set represents the personnel corresponding to the sample points included in the second moving unit corresponding to each group unit.

[0166] In some embodiments, the identification module 302 is used to determine the second moving unit corresponding to each grouping unit, including:

[0167] Based on the location coordinates of the first sample point, determine the second entry time series and the second exit time series for each group unit; the second entry time series represents the set of time points after deduplicating the values ​​of the first sample point on the first coordinate axis; the second exit time series represents the set of time points after deduplicating the values ​​of the first sample point on the second coordinate axis; the first sample point includes each sample point in each group unit.

[0168] Based on the second entry time series and the second exit time series of each group unit, a second position list is obtained. The second position list includes: the position of the second moving unit when both adjacent boundaries of the second moving unit corresponding to each group unit contain sample points;

[0169] Based on the second position list, determine the second moving unit corresponding to each group unit.

[0170] In some embodiments, the identification module 302 is further configured to:

[0171] Parallel processing is performed on each group unit to obtain the second set of personnel corresponding to each group unit.

[0172] In practical applications, the acquisition module 300, determination module 301 and identification module 302 can all be implemented by a processor located in an electronic device. The processor can be at least one of ASIC, DSP, DSPD, PLD, FPGA, CPU, controller, microcontroller and microprocessor.

[0173] Furthermore, in this embodiment, the functional modules can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional module.

[0174] If the integrated unit is implemented as a software functional module and is not sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this embodiment, in essence, or the part that contributes to related technologies, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) or processor to execute all or part of the steps of the method of this embodiment. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0175] Specifically, the computer program instructions corresponding to a group member identification method in this embodiment can be stored on storage media such as optical discs, hard disks, and USB flash drives. When the computer program instructions corresponding to a group member identification method in the storage media are read or executed by an electronic device, any of the group member identification methods in the aforementioned embodiments can be implemented.

[0176] Based on the same technical concept as the foregoing embodiments, see Figure 4 It illustrates an electronic device 400 provided by the present invention, which may include: a memory 401 and a processor 402; wherein,

[0177] Memory 401 is used to store computer programs and data;

[0178] The processor 402 is configured to execute a computer program stored in the memory to implement any of the group member identification methods described in the foregoing embodiments.

[0179] In practical applications, the memory 401 mentioned above can be volatile memory, such as RAM; or non-volatile memory, such as ROM, flash memory, hard disk drive (HDD) or solid-state drive (SSD); or a combination of the above types of memory, and provide instructions and data to the processor 402.

[0180] The processor 402 described above can be at least one of ASIC, DSP, DSPD, PLD, FPGA, CPU, controller, microcontroller, and microprocessor. It is understood that for different group personnel identification devices, the electronic device used to implement the above processor function can also be other types, and this embodiment of the invention does not specifically limit the specific types.

[0181] In some embodiments, the functions or modules of the apparatus provided in the present invention can be used to execute the methods described in the above method embodiments. The specific implementation can be referred to the description of the above method embodiments, and for the sake of brevity, it will not be repeated here.

[0182] The description of the various embodiments above tends to emphasize the differences between the various embodiments. The similarities or similarities between them can be referred to, and for the sake of brevity, they will not be repeated here.

[0183] The methods disclosed in the various method embodiments provided by this invention can be arbitrarily combined without conflict to obtain new method embodiments.

[0184] The features disclosed in the various product embodiments provided by this invention can be arbitrarily combined without conflict to obtain new product embodiments.

[0185] The features disclosed in the various method or device embodiments provided by the present invention can be arbitrarily combined without conflict to obtain new method or device embodiments.

[0186] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of hardware embodiments, software embodiments, or embodiments combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage and optical storage) containing computer-usable program code.

[0187] This invention is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in one or more blocks of the flowchart illustrations and / or one or more blocks of the block diagrams.

[0188] These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer-implemented process, such that the instructions, which execute on the computer or other programmable apparatus, provide steps for implementing the functions specified in one or more flowcharts and / or one or more block diagrams.

[0189] The above are merely preferred embodiments of the present invention and are not intended to limit the scope of protection of the present invention.

Claims

1. A method for identifying group members, characterized in that, The method includes: Acquire signaling data for each person; the signaling data includes the location information of each person at different times; Based on the signaling data, determine the entry and exit times of each person in the designated area; When the difference in entry time between any two individuals is determined to be within a first set time period, the difference in departure time between any two individuals is determined to be within a second set time period, and the number of individuals reaches a set number, the individuals are identified as a group. The method further includes: The entry and exit times of each person in the designated area are used as sample points in a two-dimensional scatter plot. A first moving unit is determined in the two-dimensional scatter plot; the first moving unit represents a rectangle obtained according to a first set time length and a second set time length. If the number of sample points included in the first mobile unit reaches a set number, then the difference in entry time between any two people in the first personnel set is determined to be within a first set time period, the difference in departure time between any two people in the first personnel set is determined to be within a second set time period, and the number of people included in the first personnel set reaches a set number; the first personnel set represents the personnel corresponding to the sample points included in the first mobile unit.

2. The method according to claim 1, characterized in that, Determining the first moving unit in the two-dimensional scatter plot includes: Based on the position coordinates of each sample point, a first entry time series and a first exit time series are determined; the first entry time series represents the set of time points after deduplicating the values ​​of each sample point on the first coordinate axis; the first exit time series represents the set of time points after deduplicating the values ​​of each sample point on the second coordinate axis; the first coordinate axis and the second coordinate axis are two different coordinate axes in the two-dimensional scatter plot; Based on the first entry time series and the first exit time series, a first position list is obtained. The first position list includes the position of the first moving unit when both of its two adjacent boundaries contain sample points. Based on the first location list, determine the first moving unit in the two-dimensional scatter plot.

3. The method according to claim 2, characterized in that, The step of obtaining the first location list based on the first entry time series and the first exit time series includes: Based on the first entry time series, an entry line set is obtained; the entry line set represents a set of lines that pass through each time point in the first entry time series and are parallel to the second coordinate axis. Based on the first departure time series, a departure line set is obtained; the departure line set represents a set of lines that pass through each time point in the first departure time series and are parallel to the first coordinate axis. A list of locations is determined based on the intersections between the lines in the set of entry lines and the set of exit lines. The first position list is obtained by traversing each position of the first moving unit in the position list.

4. The method according to claim 1, characterized in that, The method further includes: The entry and exit times of each person in the designated area are used as sample points in a two-dimensional scatter plot. The first coordinate axis is divided into equal intervals according to the first set time, and the second coordinate axis is divided into equal intervals according to the second set time to obtain at least one grouping unit; the first coordinate axis and the second coordinate axis are two different coordinate axes in the two-dimensional scatter plot; A second moving unit is determined for each grouping unit; each grouping unit and its corresponding second moving unit at least partially overlap; the second moving unit represents a rectangle obtained according to a first set time length and a second set time length. If the number of sample points included in the second mobile unit corresponding to each group unit reaches a set number, then the difference in entry time between any two people in the second personnel set is determined to be within a first set time period, the difference in departure time between any two people in the second personnel set is determined to be within a second set time period, and the number of people included in the second personnel set reaches a set number; the second personnel set represents the personnel corresponding to the sample points included in the second mobile unit corresponding to each group unit.

5. The method according to claim 4, characterized in that, Determining the second moving unit corresponding to each grouping unit includes: Based on the position coordinates of the first sample point, a second entry time sequence and a second exit time sequence are determined for each grouping unit; the second entry time sequence represents the set of time points after deduplicating the values ​​of the first sample point on the first coordinate axis; the second exit time sequence represents the set of time points after deduplicating the values ​​of the first sample point on the second coordinate axis; the first sample point includes each sample point in each grouping unit. Based on the second entry time series and the second exit time series of each group unit, a second position list is obtained. The second position list includes: the position of the second moving unit when both adjacent boundaries of the second moving unit corresponding to each group unit contain sample points. Based on the second location list, determine the second moving unit corresponding to each grouping unit.

6. The method according to claim 4, characterized in that, The method further includes: Each grouping unit is processed in parallel to obtain a second set of personnel corresponding to each grouping unit.

7. A group member identification device, characterized in that, The device includes: The acquisition module is used to acquire signaling data for each person; the signaling data includes the location information of each person at different times. The determination module is used to determine the entry time and exit time of each person in the set area based on the signaling data; The identification module is used to identify multiple people as a group when the difference in entry time between any two people is within a first set time period, the difference in departure time between any two people is within a second set time period, and the number of people reaches a set number. The identification module is also used to use the entry time and exit time of each person in the set area as each sample point in the two-dimensional scatter plot; A first moving unit is determined in the two-dimensional scatter plot; the first moving unit represents a rectangle obtained according to a first set time length and a second set time length. If the number of sample points included in the first mobile unit reaches a set number, then the difference in entry time between any two people in the first personnel set is determined to be within a first set time period, the difference in departure time between any two people in the first personnel set is determined to be within a second set time period, and the number of people included in the first personnel set reaches a set number; the first personnel set represents the personnel corresponding to the sample points included in the first mobile unit.

8. An electronic device, characterized in that, The device includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor, when executing the program, implements the method according to any one of claims 1 to 6.

9. A computer storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the computer program implements the method described in any one of claims 1 to 6.

Images