CN112929873A

CN112929873A - Method for searching MAC address list, storage medium and processor

Info

Publication number: CN112929873A
Application number: CN201911241165.7A
Authority: CN
Inventors: 刘若鹏; 栾琳; 季春霖; 詹建明
Original assignee: Shenzhen Kuang Chi Space Technology Co Ltd
Current assignee: Shenzhen Kuang Chi Space Technology Co Ltd
Priority date: 2019-12-06
Filing date: 2019-12-06
Publication date: 2021-06-08

Abstract

The invention provides a method, a storage medium and a processor for searching an MAC address list, which comprises the following steps: dividing the track of a plurality of camera heads into a plurality of sub-track segments according to a time sequence; acquiring MAC recording data related to each sub-track segment in each sub-track segment time interval and corresponding probe information; performing MAC fusion processing on all relevant MAC recorded data of each sub-track segment to obtain an MAC fusion database; and sequencing the MAC fusion times in the fusion MAC library in high and low order to obtain a fusion MAC address list with a top rank. The mobile phone MAC address accuracy of the portrait tracking track fusion pedestrian is improved, dependence on a long track of a target pedestrian is reduced, the fusion access condition is reduced, the fusion processing time is shortened, and the high efficiency and the accuracy of the fusion function are improved.

Description

Method for searching MAC address list, storage medium and processor

[ technical field ] A method for producing a semiconductor device

The present invention relates to the field of trajectory collision technologies, and in particular, to a method, a storage medium, and a processor for searching an MAC address list.

[ background of the invention ]

At present, some systems provide characteristic information including portrait characteristics and mobile terminal MAC addresses for public security and criminal investigation personnel to quickly find suspect, and provide a function of fusing pedestrian mobile phone MAC addresses through a pedestrian portrait tracking track, but in practical application, the system is often encountered that the mobile phone MAC addresses of pedestrian and portrait corresponding to the track are not fused in the MAC addresses, and the probability of fusion errors is very high.

At present, a scheme similar to the scheme of the invention exists, in the scheme, a method for fusing an MAC address list by a pedestrian image track is to accumulate fusion times or collision times according to the fact that an image and an MAC appear at the same place at the same time, then accumulate the fusion times of a plurality of head ends to rank the fusion times from high to low, and give an MAC address list with a top rank. The defect of the scheme is that the detection capability of the MAC address information of different mobile phones of pedestrians and surrounding people is not considered, for example, the MAC address of people around a target pedestrian is often detected more frequently than the MAC address of the target pedestrian, and at this time, the MAC address of the target person is not in the MAC list with the fusion frequency ranked earlier, so that the fusion MAC address fails. If the fusion success rate needs to be improved, a very long track of the target pedestrian is required to be obtained, so that the access condition of fusion is greatly improved, and the use difficulty of the fusion function is increased.

In the prior art, the human face and the MAC address track with the Frechet distance smaller than a threshold value are fused by calculating the Frechet distance between every two human faces, or the matching result of the human face track and the MAC track is judged and output by integrating the correlation coefficient between the human face track and the MAC track.

[ summary of the invention ]

The invention aims to solve the technical problem of providing a method, a storage medium and a processor for searching an MAC address list, which can improve the accuracy of mobile phone MAC addresses of pedestrian fusion pedestrians in portrait tracking tracks, reduce the dependence on long tracks of target pedestrians, reduce the access conditions of fusion, shorten the processing time of fusion and improve the efficiency and the accuracy of fusion functions.

To solve the foregoing technical problem, in one aspect, an embodiment of the present invention provides a method for searching a MAC address list, including:

dividing the track of a plurality of camera heads into a plurality of sub-track segments according to a time sequence;

acquiring MAC recording data related to each sub-track segment in each sub-track segment time interval and corresponding probe information;

performing MAC fusion processing on all relevant MAC recorded data of each sub-track segment to obtain an MAC fusion database;

and sequencing the MAC fusion times in the fusion MAC library in high and low order to obtain a fusion MAC address list with a top rank.

Preferably, dividing the trajectory of the plurality of camera heads into a plurality of sub-trajectory segments according to a time sequence for a segment of the image trajectory comprises: each sub-track segment corresponds to one camera, and the time interval ranges of the sub-track segments are independent from each other and do not overlap.

Preferably, before dividing the trajectory of the plurality of camera heads into a plurality of sub-trajectory segments according to the time sequence, the method further comprises: and initializing the MAC fusion database.

Preferably, the MAC fusion processing is performed on all relevant MAC record data of each sub-track segment, and the obtaining of the MAC fusion database includes:

if the MAC data exists in the converged MAC database, the converged MAC database is not updated; and if the MAC data does not exist in the converged MAC database, adding the MAC data into the converged MAC database, and increasing the MAC fusion times corresponding to the MAC data in the converged MAC database by 1 time.

Preferably, the MAC fusion database at least includes a MAC address field and a MAC fusion number field.

Preferably, the MAC fusion database includes probe numbers.

Preferably, the MAC fusion database includes MAC recording time information.

Preferably, the MAC fusion database includes MAC location information.

In another aspect, an embodiment of the present invention provides a storage medium, where the storage medium includes a stored program, where the program is executed to perform the above method for finding a MAC address list.

In another aspect, an embodiment of the present invention provides a processor, where the processor is configured to execute a program, where the program executes the method for finding a MAC address list described above.

Compared with the prior art, the technical scheme has the following advantages: the mobile phone MAC address accuracy of the portrait tracking track fusion pedestrian is improved, dependence on a long track of a target pedestrian is reduced, the fusion access condition is reduced, the fusion processing time is shortened, and the high efficiency and the accuracy of the fusion function are improved.

[ description of the drawings ]

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive labor.

Fig. 1 is a flow chart of a method of finding a MAC address list according to the present invention.

Fig. 2 is a graph of the coverage area of each camera head end overlapping the coverage area of multiple WiFi probes.

Fig. 3 is a diagram of the coverage area of each camera head overlapping the coverage area of one WiFi probe.

[ detailed description ] embodiments

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

Example one

Fig. 1 is a flow chart of a method of finding a MAC address list according to the present invention. As shown in fig. 1, a method for finding a MAC address list at least includes the steps of:

s11, dividing the track of the plurality of camera heads into a plurality of sub-track segments according to a time sequence by a segment of image track;

s12, obtaining MAC record data related to each sub-track segment in each sub-track segment time interval and corresponding probe information;

s13, performing MAC fusion processing on all relevant MAC recorded data of each sub-track segment to obtain an MAC fusion database;

and S14, sorting the MAC fusion times in the fusion MAC library in high and low order to obtain a fusion MAC address list with a top rank.

In specific implementation, each sub-track segment corresponds to one camera, and the time interval ranges of the sub-track segments are independent from each other and do not overlap.

Example two

Assume that the MAC data records store all MAC acquisition data records with the probe number as an index, and each piece of MAC record data at least includes the probe number, MAC acquisition time, and MAC address data information. Referring to fig. 2 and table 1, a method for finding a MAC address list includes the following steps:

TABLE 1

Probe numbering	MAC acquisition time	MAC address data
			Wx	MACt1	MACdata1
Wx	MACt2	MACdata2
			Wx	MACt3	MACdata3
……	……	……
			Wx	MACtN	MACdataK

Step S21: initializing a converged MAC library, wherein the converged MAC library at least comprises 2 field information: and the MAC address and the MAC fusion times are not recorded in the current fusion library. Analyzing the camera information associated with the current track Tx, if the current track Tx is only associated with 1 camera, feeding back that the current track cannot be fused with an MAC address list, and giving a prompt reason: the current track at least comprises data of only 2 or more than 2 cameras, and the searching process is quitted; if the current track Tx is associated with a plurality of cameras, acquiring Tx related camera series sub-track fragments { TxC1, TxC2.... TxCq }, q >1 according to the time sequence of the track Tx, wherein the time interval ranges of the sub-track fragments cannot be overlapped, and setting TxC1 as the current sub-track fragment TxCx; and initializing the converged MAC library.

Step S22: reading the starting time Ts and the ending time Te corresponding to the current sub-track segment TxCx;

step S23: obtaining serial wifi probe number identification data { W1, W2, … … Wn } of all associated covers corresponding to the TxCx according to the current sub-track fragment TxCx; setting W1 as the current read probe Wx;

step S24: reading a series of MAC data records { (Wx, MACt1, MACdata1), (Wx, MACt2, MACdata2), (Wx, MACt3, MACdata2) … … (Wx, MACtN, MACdataK) } which are acquired by Wx within the time range of [ Ts, Te ], namely MACt1 to MACtN are all within the time range of [ Ts, Te ], wherein the MAC address data in the MAC data records may be the same, so K is less than or equal to N. Each MAC data record at least comprises a probe number, MAC recording time information, MAC address data information and MAC position information; setting the current reading MAC recording time tx to MACt 1;

step S25: reading the MAC address data corresponding to the current reading MAC recording time tx as MAC dataX,

the MAC fusion times Nm of MACdataX remain unchanged if MACdataX is present in the fused MAC library. If MACdataX does not exist in the fused MAC library, adding MACdataX into the fused MAC library, and increasing the MAC fusion times Nm of MACdataX by 1 time; if the next MAC data record exists, the next MAC data record is continuously read. Setting the current reading MAC recording time tx as the MAC recording time information corresponding to the next MAC data record, and continuing to execute the step 25; if the next MAC data record does not exist, end step 25;

step S26: if the next probe of all the wifi probes in the series covered by the TxCx exists, setting the next probe as the current reading probe Wx, and continuing to perform the step 24; if the next probe of all the associated overlaid sets of wifi probes corresponding to TxCx is not present, ending step 26;

step S27: if the next camera sub-track segment in the Tx-related camera series exists, setting the next camera sub-track segment in the Tx-related camera series as the current sub-track segment TxCx, and continuing to perform step S22;

if the next camera sub-track segment in the Tx related camera series does not exist, ending the step S27;

step S28: new sort series according to high-to-low sort for MAC fusion times Nm in fusion MAC library

Step S29: and extracting the first H MAC records from the new sequencing series (each MAC record comprises a sequencing number and MAC address data MAC fusion times Nm), wherein the H MAC records are the output MAC address list results, and the higher the MAC fusion probability of the top rank is.

EXAMPLE III

Assuming that all MAC acquisition data records are stored in a time sequence of the MAC data records, wherein each piece of MAC record data at least comprises MAC acquisition time, MAC address data and wifi probe number information of the obtained MAC.

TABLE 2

MAC acquisition time	MAC address data	Probe numbering
			MACt1	MACdata1	W1
MACt2	MACdata2	W2
			MACt3	MACdata3	W2
……	……	……
			MACtN	MACdataK	WM

Referring to fig. 2 and table 2, a method for finding a MAC address list includes the following steps:

step 31: initializing a converged MAC library, wherein the converged MAC library at least comprises 2 field information: and the MAC address and the MAC fusion times are not recorded in the current fusion library. Analyzing the camera information associated with the current track Tx, if the current track Tx is only associated with 1 camera, feeding back that the current track cannot be fused with an MAC address list, and giving a prompt reason: the current track at least comprises data of only 2 or more than 2 cameras, and the searching process is quitted; if the current track Tx is associated with a plurality of cameras, obtaining Tx related camera series sub-track fragments { TxC1, TxC2.... TxCq }, q >1 according to the time sequence of the track Tx, and setting TxC1 as the current sub-track fragment TxCx;

step 32: reading the starting time Ts and the ending time Te corresponding to the current sub-track segment TxCx;

step 33: reading a series of MAC data records { (MACt1, MACdata1, W1), (MACt2, MACdata1, W2), (MACt3, MACdata2, W2) … … (MACtN, MACdataK, WM) } collected in a [ Ts, Te ] time range, namely MACt1 to MACtN are all in the [ Ts, Te ] time range, wherein the MAC address data in the MAC data records may be the same, the probe number identification data in the MAC data records may be the same, so K is less than or equal to N, and M is less than or equal to N; each piece of MAC record data at least comprises MAC acquisition time, MAC address data and the number of the wifi probe for acquiring the MAC. For example, the first record of the series of MAC data records is (MACt1, MACdata1, W1), MACt1 is the MAC acquisition time, MACdata1 is the MAC address data, and W1 is the wifi probe number to acquire the MAC.

Step 34: obtaining the serial wifi probe number identification data { W1, W2, … … Wp } of all the associated coverage corresponding to TxCX according to the current sub-track fragment TxCX, searching the MAC data records obtained in the step 33 to form a new MAC record series by searching the MAC records corresponding to the serial { W1, W2, … … Wp } probe corresponding to TxCXX, and setting the current reading MAC record time tx as the first MAC record time of the new MAC record series.

Step 35: reading MAC address data corresponding to the current reading MAC recording time tx as MACdataX, and if the MACdataX exists in the fusion MAC library, keeping the MAC fusion times Nm of the MACdataX unchanged. If MACdataX does not exist in the fused MAC library, adding MACdataX into the fused MAC library, and increasing the MAC fusion times Nm of MACdataX by 1 time; if the next MAC data record exists, the next MAC data record is continuously read. Setting the current reading MAC recording time tx as the MAC recording time information corresponding to the next MAC data record, and continuing to execute the step 35; if the next MAC data record does not exist, end step 35;

step 36: if the next camera sub-track segment in the Tx related camera series exists, setting the next camera sub-track segment in the Tx related camera series as the current sub-track segment TxCXx, and continuing to turn to execute step 32;

if the next camera sub-track segment in the Tx related camera series does not exist, end step 36;

step 37: sequencing the MAC fusion times Nm in the fusion MAC library to a new sequencing series from high to low;

step 38: and extracting the first H MAC records from the new sequencing series (each MAC record comprises a sequencing number, MAC address data and MAC fusion times Nm), wherein the N MAC records are the output MAC address list results, and the higher the MAC fusion probability of the top rank is.

Example four

Fig. 3 is a diagram of the coverage area of each camera head overlapping the coverage area of one WiFi probe. Assuming that the numbers of the probes are in one-to-one correspondence, referring to fig. 3, that is, the deployment of the cameras and the wifi probes is 1:1 deployment, assuming that the MAC data records store all MAC acquisition data records with the probe numbers as indexes, referring to table 1, each piece of MAC record data at least includes all MAC acquisition data records such as probe numbers, MAC acquisition times, and MAC address data information, including the following steps:

step 41: initializing a converged MAC library, wherein the converged MAC library at least comprises 2 field information: and the MAC address and the MAC fusion times are not recorded in the current fusion library. Analyzing the camera information associated with the current track Tx, if the current track Tx is only associated with 1 camera, feeding back that the current track cannot be fused with an MAC address list, and giving a prompt reason: the current track at least comprises data of only 2 or more than 2 cameras, and the searching process is quitted; if the current track Tx is associated with a plurality of cameras, obtaining Tx related camera series sub-track fragments { TxC1, TxC2.... TxCq }, q >1 according to the time sequence of the track Tx, and setting TxC1 as the current sub-track fragment TxCx;

step 42: reading the starting time Ts and the ending time Te corresponding to the current sub-track segment TxCx;

step 43: obtaining serial wifi probe number identification data Wx of all relevant covers corresponding to the TxCx according to the current sub-track segment TxCx;

step 44: reading a series of MAC data records { (Wx, MACt1, MACdata1), (Wx, MACt2, MACdata2), (Wx, MACt3, MACdata2) … … (Wx, MACtN, MACdataK) } which are acquired by Wx within the time range of [ Ts, Te ], namely MACt1 to MACtn are within the time range of [ Ts, Te ], wherein the MAC address data in the MAC data records may be the same, so K is less than or equal to N. Each MAC data record at least comprises a probe number, MAC recording time information, MAC address data information and MAC position information; setting the current reading MAC recording time tx to MACt 1;

step 45: reading MAC address data corresponding to the current reading MAC recording time tx as MACdataX, and if the MACdataX exists in the fusion MAC library, keeping the MAC fusion times Nm of the MACdataX unchanged. If MACdataX does not exist in the fused MAC library, adding MACdataX into the fused MAC library, and increasing the MAC fusion times Nm of MACdataX by 1 time; if the next MAC data record exists, the next MAC data record is continuously read. Setting the current read MAC recording time tx as the MAC recording time information corresponding to the next MAC data record, and continuing to execute the step 45; if the next MAC data record does not exist, end step 45;

step 46: if the next camera sub-track segment in the Tx-related camera series exists, setting the next camera sub-track segment in the Tx-related camera series as the current sub-track segment TxCx, and continuing to perform step 42; if the next camera sub-track segment in the Tx related camera series does not exist, end step 46;

step 47: sequencing the MAC fusion times Nm in the fusion MAC library to a new sequencing series from high to low;

and 48: and extracting the first H MAC records from the new sequencing series (each MAC record comprises a sequencing number and MAC address data MAC fusion times Nm), wherein the H MAC records are the output MAC address list results, and the higher the MAC fusion probability of the top rank is.

EXAMPLE five

The embodiment of the present invention further provides a storage medium, where the storage medium includes a stored program, and when the program runs, the flow of the method for searching a MAC address list is executed.

Optionally, in this embodiment, the storage medium may be configured to store program codes for performing the following procedures of the method for finding a MAC address list:

Optionally, in this embodiment, the storage medium may include, but is not limited to: various media capable of storing program codes, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.

Therefore, by adopting the storage medium, the storage capacity is reduced, the running speed of a built-in program for searching the MAC address list flow is higher, the accuracy of the mobile phone MAC address of the pedestrian fusion pedestrian with the portrait tracking track is improved, the dependence on the long track of the target pedestrian is reduced, the access condition of the fusion is reduced, the processing time of the fusion is shortened, and the high efficiency and the accuracy of the fusion function are improved.

EXAMPLE six

The embodiment of the present invention further provides a processor, configured to execute a program, where the program executes the steps in the method for finding a MAC address list when running.

Optionally, in this embodiment, the program is configured to perform the following steps:

Optionally, for a specific example in this embodiment, reference may be made to the above-described embodiment and examples described in the specific implementation, and details of this embodiment are not described herein again.

Therefore, by adopting the processor, the data volume to be processed is reduced, the program running speed of the built-in method for searching the MAC address list is higher, the accuracy rate of the mobile phone MAC address of the pedestrian fusing the portrait tracking track is improved, the dependence on the long track of the target pedestrian is reduced, the access condition of the fusion is reduced, the processing time of the fusion is shortened, and the high efficiency and the accuracy of the fusion function are improved.

From the above description, it can be seen that by using the method, the storage medium and the processor for searching the MAC address list according to the present invention, the accuracy of the mobile phone MAC address of the pedestrian fusion pedestrian with the portrait tracking track is improved, the dependence on the long track of the target pedestrian is reduced, the access condition for fusion is reduced, the processing time for fusion is shortened, and the high efficiency and the accuracy of the fusion function are improved.

The above embodiments of the present invention are described in detail, and the principle and the implementation of the present invention are explained by applying specific embodiments, and the above description of the embodiments is only used to help understanding the method of the present invention and the core idea thereof; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.

Claims

1. A method for finding a MAC address list, comprising:

2. The method of finding a MAC address list of claim 1, wherein dividing an image track into sub-track segments of a plurality of camera head ends in chronological order comprises: each sub-track segment corresponds to one camera, and the time interval ranges of the sub-track segments are independent from each other and do not overlap.

3. The method of finding a MAC address list as claimed in claim 1, further comprising, before dividing the trajectory of the plurality of camera heads into sub-trajectory segments in time order from a segment of the image trajectory: and initializing the MAC fusion database.

4. The method of claim 1, wherein the step of performing MAC fusion processing on all relevant MAC record data of each sub-track segment to obtain a MAC fusion database comprises:

5. The method of claim 1, wherein the MAC convergence database comprises at least a MAC address field and a MAC convergence number field.

6. The method of claim 5, wherein the MAC fusion database comprises probe numbers.

7. The method of finding a list of MAC addresses of claim 5 wherein the MAC convergence database includes MAC record time information.

8. The method of finding a list of MAC addresses of claim 5 wherein the MAC convergence database includes MAC location information.

9. A storage medium, characterized in that the storage medium comprises a stored program, wherein the program when running performs the method of finding a MAC address list of any one of claims 1 to 8.

10. A processor, characterized in that the processor is configured to run a program, wherein the program is configured to perform the method for finding a MAC address list according to any one of claims 1 to 8 when running.