IP Library Granted Patent US 12,210,652
Granted Patent B2
US 12,210,652 · App. 17/765,940 · Granted Jan 28, 2025

Methods and systems for anonymously tracking and/or analysing individuals based on biometric data

Inventor: Leonard Kåberg Johard (Kazan, RU)
Assignee: INDIVD AB
G06F21/6254G06F11/3438G06F21/32G06V20/53H04L9/3231H04L9/3239H04L2209/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,210,652
App. No.
17/765,940
Granted
Jan 28, 2025
Kind
B2
Abstract

Methods and systems are provided for anonymously tracking and/or analyzing flow or movement of individual subjects and/or objects using biometric data. A computer-implemented method enabling anonymous estimation of the amount and/or flow of individual subjects and/or objects, referred to as individuals, in a population moving and/or coinciding between two or more subject states using biometric data includes receiving identifying data, wherein the identifying data includes and/or is based on biometric data, from two or more individuals; generating, online and by one or more processors, an anonymized identifier for each individual; and storing: the anonymized identifier of each individual together with data representing a subject state; and/or a skew measure of such an anonymized identifier.

Claims (71)

1. A system comprising:

one or more processors configured to: receive, for each one of a multitude of individuals comprising individual subjects and/or objects in a population of individuals, identifying information representative of an identity of the individual, wherein the identifying information representative of the identity of the individual includes and/or is based on biometric data, and to generate anonymous identifier skew measures based on identifying information of one or more individuals, wherein anonymization takes place online in real-time and/or near real-time, immediately deleting the identifying information after processing;

a memory configured to store at least one anonymous identifier skew measure based on at least one of the generated identifier skew measures; and

an estimator configured to, by the one or more processors: receive, from said memory and/or directly from the one or more processors, a number of anonymous identifier skew measures, at least one identifier skew measure for each of at least two subject states of individuals, and to generate one or more population flow measures related to individuals passing from one subject state to another subject state based on the received anonymous identifier skew measures.

2. The system of claim 1 , wherein each identifier skew measure is generated based on two or more identifier density estimates and/or one or more values generated based on identifier density estimates.

3. The system of claim 1 , wherein each identifier skew measure is representing the skew of the identifying information of one or more individuals compared to the expected distribution of such identifying information in the population.

4. The system of claim 1 , wherein the identifier skew measure of the one or more processors is based on a group identifier representing a multitude of individuals.

5. The system of claim 4 , wherein the identifier skew measure is based on a visitation counter.

6. The system of claim 3 , wherein the identifier skew measure is generated based on the identifying information using a hashing function.

7. The system of claim 6 , wherein said one or more population flow measures includes the number and/or ratio of visitors passing from one tempo-spatial location to another tempo-spatial location.

8. The system of claim 7 , wherein at least one of said one or more population flow measures is generated at least partly based on a linear transform of counter information of two or more visitation counters.

9. The system of claim 8 , wherein the one or more processors and/or the identifying information representative of the identity of an individual is stochastic and wherein the stochasticity of the identifying information and/or the one or more processors is taken into consideration when generating the linear transform.

10. The system of claim 1 , wherein a baseline corresponding to the expected correlation from two independently generated populations is subtracted when generating the population flow measure(s).

11. The system of claim 1 , wherein each identifier skew measure is generated using a combination of the identifier and noise such that the contribution to the identifier skew measure is rendered anonymous due to a sufficient noise level for a visit to a subject state not being attributable to a specific identifier.

12. The system of claim 11 , wherein the identifier skew measure is based on two or more identifier density estimates.

13. The system of claim 1 , wherein

the one or more processors is configured to generate at least one identifier skew measure based on the anonymous identifier skew measure(s) stored in memory, and

anonymity is provided by having added sufficient noise to the anonymous identifier skew measure stored in memory, at one or more moments, for the total contribution from any single identifier to be undeterminable.

14. The system of claim 13 , wherein information about the generated noise sample(s) are also stored d and used for the lowering the variance in the population flow measure.

15. The system of claim 1 , wherein the identifying information representative of the identity of an individual includes and/or is based on at least one of: iris image, facial image, biometric feature vector and/or body image, fingerprint and/or gait.

16. The system of claim 1 , wherein the subject states include tempo-spatial locations, computer system states in an interaction with the user and/or states of the health and health monitoring of a subject.

17. The system of claim 1 , wherein the subject states are tempo-spatial locations or localities,

wherein the one or more processors is configured to generate a group identifier based on the identifying information of the individual to perform microaggregation of the population into corresponding groups,

wherein the memory is configured to store visitation counters for each of two or more group identifiers from each of two or more tempo-spatial locations or localities associated with the corresponding individuals, and

wherein the estimator is configured to receive counter information from at least two visitation counters, and generate one or more population flow measures related to individuals passing from one tempo-spatial location to another tempo-spatial location.

18. The system of claim 17 , wherein the one or more processors is configured to generate a group identifier based on the identifying information of the individual by using a hashing function.

19. The system of claim 17 , further comprising an input module configured to, by the one or more processors: receive location data, for each one of the multitude of individuals, representative of a tempo-spatial location, and match the tempo-spatial location of the individual with a visitation counter corresponding to the group identifier related to the individual, and each visitation counter for each group identifier also corresponds to a specific tempo-spatial location.

20. A system for anonymously tracking and/or analyzing flow or movement of individual subjects and/or objects, referred to as individuals, between subject states based on biometric data, the system comprising:

one or more processors configured to determine, for each individual in a population of multiple individuals, an anonymized identifier using identifying information representative of an identity of the individual as input, wherein the identifying information representative of the identity of the individual includes and/or is based on biometric data, each anonymized identifier corresponding to any individual in a group of individuals, the identity information of which results in the same anonymized identifier with probabilities such that no individual generates the anonymized identifier with greater probability than the sum of the probabilities of generating the identifier over all other individuals, wherein anonymization takes place online in real-time and/or near real-time, immediately deleting the identifying information after processing; and

a memory configured to store skew measures, one skew measure for each of two or more subject states, each skew measure being generated based on anonymized identifiers associated with the corresponding individuals associated with a specific corresponding subject state,

wherein one or more processors are configured to determine at least one population flow measure representative of the number of individuals passing from a first subject state to a second subject state based on the skew measures corresponding to the subject states.

21. The system of claim 20 , wherein the anonymized identifiers are group identifiers and/or noise-masked identifiers.

22. The system of claim 20 , wherein the system is configured to determine, for each individual in a population of multiple individuals, a group identifier based on a hashing function using information representative of an identity of the individual as input,

wherein each group identifier corresponds to a group of individuals, the identity information of which results in the same group identifier, thereby performing microaggregation of the population into at least two groups,

wherein the subject states are tempo-spatial locations or localities and the skew measures correspond to visitation data, and the system is configured to keep track, per group, of visitation data representing the number of visits to two or more tempo-spatial locations by individuals belonging to the group, and

wherein the system is configured to determine at least one population flow measure representative of the number of individuals passing from a first tempo-spatial location to a second tempo-spatial location based on visitation data per group identifier.

23. The system of claim 20 , wherein the system comprises processing circuitry and memory,

wherein the memory comprises instructions, which, when executed by the processing circuitry, causes the system to anonymously track and/or analyze flow or movement of individuals.

24. A computer-implemented method for enabling anonymous estimation of the amount and/or flow of individual subjects and/or objects, referred to as individuals, in a population moving and/or coinciding between two or more subject states, based on biometric data, said method comprising:

receiving identifying data from two or more individuals, wherein the identifying data of each individual includes and/or is based on biometric data;

generating, online and by one or more processors, an anonymized identifier for each individual, wherein anonymization takes place online in real-time and/or near real-time, immediately deleting the identifying information after processing; and

storing: the anonymized identifier of each individual together with data representing a subject state, and/or a skew measure of such an anonymized identifier.

25. The method of claim 24 , wherein the anonymized identifier is an anonymized identifier skew measure or other anonymized identifier that is effectively uncorrelated with the population flow.

26. The method of claim 24 , wherein the identifying data is correlated in some way with the population flow, and

wherein the skew measure is decorrelating and/or the anonymized identifier is generated with a decorrelation module and/or a decorrelating hashing module.

27. The method of claim 25 , wherein the anonymized identifier is an anonymous skew measure and the anonymized skew measure is generated based on a stored anonymous identifier skew measure to which noise has been added at one or more moments.

28. The method of claim 24 , wherein the anonymized identifier is generated by adding noise to the identifying data.

29. The method of claim 27 , wherein a compensation term to be added to a population flow estimate and/or necessary information for generating such a population flow estimate is calculated based on one or more generated noise sample(s) used by the method.

30. The method of claim 24 , wherein any two stored anonymized identifiers or identifier skew measures are not linkable to each other such that no pseudonymous identifier links the states in the stored data.

31. The method of claim 24 , wherein the anonymized identifier is a group identity, and the group identity of each individual is stored together with data representing subject state; and/or a counter per subject state and group identity.

32. The method of claim 31 , wherein the subject state is a tempo-spatial location, a computer system state in an interaction with a user and/or a state of health and/or health monitoring of a subject.

33. The method of claim 31 , wherein activity data representative of one or more actions or activities of each individual is also stored together with the corresponding group identity and data describing subject state.

34. The method of claim 24 , further comprising generating a population flow measure between two subject states.

35. A computer-implemented method for generating a measure of flow or movement of individual subjects and/or objects, referred to as individuals, between subject states, based on biometric data, said method comprising:

configuring one or more processors to receive anonymous identifier skew measures generated online in real-time and/or near real-time, based on biometrically based identifiers from visits and/or occurrences of individuals to and/or in each of two subject states, wherein each identifier being representative of the identity of an individual and includes including and/or being based on biometric data and being deleted immediately after processing;

generating, using said one or more processors, a population flow measure between two subject states by comparing the anonymous identifier skew measures between the subject states; and

storing said population flow measure to a memory.

36. The method of claim 35 , wherein the subject states are tempo-spatial locations, computer system states in interaction with a user and/or states of health and/or health monitoring of a subject.

37. The method of claim 35 , wherein the anonymous identifier skew measures are counters of group identities.

38. The method of claim 35 , wherein a single visitor present in one subject state cannot be reidentified in another subject state with high probability using the anonymous identifier skew measures.

39. The method of claim 35 , wherein the generating is not based on data already containing some measure of the population flow between the locations on an individual level and/or microaggregated level.

40. The method of claim 35 , wherein the anonymous identifier skew measures are effectively uncorrelated with the population flow.

41. The method of claim 35 , wherein the population flow estimate is generated based on a linear mapping from the anonymous identifier skew measures.

42. The method of claim 35 , wherein the population flow measure is also generated based on information about noise samples used to anonymize the data.

43. The method of claim 35 , wherein the configuring includes configuring one or more processors to receive counters of anonymous and approximately independently distributed group identities originating from visits of individuals to each of two subject states, and the generating includes generating a population flow measure between two subject states using a linear correlation between counters of group identities for each of the two subject states.

44. The method of claim 43 , wherein the subject states are tempo-spatial locations, and the population flow measure between two tempo-spatial locations is generated using a linear correlation between counters of group identities for each of the two subject states.

45. The method of claim 24 , wherein an anonymous identifier or identifier skew measure for each subject state is based on two or more identifier density estimates.

46. A non-transitory computer-readable medium having stored thereon a computer program comprising instructions, which when executed by at least one processor, cause the at least one processor to perform a computer-implemented method for enabling anonymous estimation of the amount and/or flow of individual subjects and/or objects, referred to as individuals, in a population moving and/or coinciding between two or more subject states, based on biometric data, said method comprising:

receiving identifying data from two or more individuals, wherein the identifying data of each individual includes and/or is based on biometric data;

generating, online and by one or more processors, an anonymized identifier for each individual, wherein anonymization takes place online in real-time and/or near real-time, immediately deleting the identifying information after processing; and

storing: the anonymized identifier of each individual together with data representing a subject state, and/or a skew measure of such an anonymized identifier.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2022
From: KÅBERG JOHARD, LEONARD
To: INDIVD AB
Reel/Frame 059498/0359 →
Priority Claims (1)
SE 1900160-1 · Oct 4, 2019 · national
Continuity (1)
Related Publication 20220309186A1 · Sep 29, 2022
References Cited (98)
US 7801591B1 · Shusterman · 2010 [cited by applicant]
US 8388530B2 · Shusterman · 2013 [cited by applicant]
US 8653965B1 · Otto et al. · 2014 [cited by applicant]
US 8972187B1 · Steinmetz et al. · 2015 [cited by applicant]
US 9462449B2 · Heen · 2016 [cited by examiner]
US 9501618B1 · Wurst · 2016 [cited by examiner]
US 9571510B1 · Shen et al. · 2017 [cited by applicant]
US 10424406B2 · Jafer et al. · 2019 [cited by applicant]
US 10681060B2 · Scheidler et al. · 2020 [cited by applicant]
US 20020019764A1 · Mascarenhas · 2002 [cited by applicant]
US 20070038863A1 · Nguyen et al. · 2007 [cited by applicant]
US 20070239705A1 · Hunt et al. · 2007 [cited by applicant]
US 20080065413A1 · Taniike et al. · 2008 [cited by applicant]
US 20080227063A1 · Kenedy et al. · 2008 [cited by applicant]
US 20110134240A1 · Anderson et al. · 2011 [cited by applicant]
US 20110314285A1 · Hirata · 2011 [cited by examiner]
US 20120131075A1 · Mawdsley et al. · 2012 [cited by applicant]
US 20120204026A1 · Shi et al. · 2012 [cited by applicant]
US 20130151540A1 · Pathak et al. · 2013 [cited by applicant]
US 20130242795A1 · Heen · 2013 [cited by examiner]
US 20140063237A1 · Stone et al. · 2014 [cited by applicant]
US 20150026181A1 · Milton et al. · 2015 [cited by applicant]
US 20150088611A1 · Wagenseil et al. · 2015 [cited by applicant]
US 20150128285A1 · LaFever · 2015 [cited by examiner]
US 20150149208A1 · Lynch et al. · 2015 [cited by applicant]
US 20160283745A1 · LaFever · 2016 [cited by examiner]
US 20160364736A1 · Maugans, III · 2016 [cited by applicant]
US 20170279616A1 · Loeb et al. · 2017 [cited by applicant]
US 20170337397A1 · Tang · 2017 [cited by applicant]
US 20180117447A1 · Tran et al. · 2018 [cited by applicant]
US 20180307859A1 · LaFever · 2018 [cited by examiner]
US 20180322941A1 · Krishnan et al. · 2018 [cited by applicant]
US 20190026491A1 · Telford · 2019 [cited by examiner]
US 20190044968A1 · Faulkner et al. · 2019 [cited by applicant]
US 20190073489A1 · Amschler et al. · 2019 [cited by applicant]
US 20190089711A1 · Faulkner · 2019 [cited by applicant]
US 20190318813A1 · Gkoulalas-Divanis · 2019 [cited by applicant]
US 20190332807A1 · LaFever · 2019 [cited by examiner]
US 20200082290A1 · Pascale et al. · 2020 [cited by applicant]
US 20200205709A1 · Behzadi et al. · 2020 [cited by applicant]
US 20200265163A1 · Chakraborty et al. · 2020 [cited by applicant]
US 20200311296A1 · Kim et al. · 2020 [cited by applicant]
US 20200387274A1 · Rodriguez Bravo et al. · 2020 [cited by applicant]
US 20220050921A1 · LaFever · 2022 [cited by examiner]
US 20220309186A1 · Kåberg Johard · 2022 [cited by examiner]
GB 2549786A · 2017 [cited by applicant]
WO 2018128207A1 · 2018 [cited by applicant]
WO 2020050760A1 · 2020 [cited by applicant]
International Search Report for PCT/IB2020/057982 dated Oct. 7, 2020, 6 pages. [cited by applicant]
Written Opinion of the ISA for PCT/IB2020/057982 dated Oct. 7, 2020, 5 pages. [cited by applicant]
International Search Report for PCT/IB2020/057783 dated Sep. 28, 2020, 6 pages. [cited by applicant]
Written Opinion of the ISA for PCT/IB2020/057783 dated Sep. 28, 2020, 5 pages. [cited by applicant]
International Search Report for PCT/IB2020/057282 dated Sep. 21, 2020, 4 pages. [cited by applicant]
Written Opinion of the ISA for PCT/IB2020/057282 dated Sep. 21, 2020, 5 pages. [cited by applicant]
International Preliminary Report on Patentability Chapter II of the Patent Cooperation Treaty for PCT/IB2020/057282 dated Dec. 1, 2021, 8 pages. [cited by applicant]
International Search Report for PCT/IB2020/057555 dated Sep. 21, 2020, 5 pages. [cited by applicant]
Written Opinion of the ISA for PCT/IB2020/057555 dated Sep. 21, 2020, 5 pages. [cited by applicant]
International Search Report for PCT/SE2020/050767 dated Oct. 13, 2020, 5 pages. [cited by applicant]
Written Opinion of the ISA for PCT/SE2020/050767 dated Oct. 13, 2020, 8 pages. [cited by applicant]
International Preliminary Report on Patentability Chapter II of the Patent Cooperation Treaty for PCT/SE2020/050767 dated Aug. 19, 2021, 24 pages. [cited by applicant]
International Search Report for PCT/IB2020/057098 dated Sep. 21, 2020, 6 pages. [cited by applicant]
Written Opinion of the ISA for PCT/IB2020/057098 dated Sep. 21, 2020, 5 pages. [cited by applicant]
Swedish Search Report for SE 1900152-8 dated Jun. 22, 2020, 3 pages. [cited by applicant]
Swedish Search Report for SE 2000041-0 dated Oct. 13, 2020, 4 pages. [cited by applicant]
Swedish Search Report for SE 1900174-2 dated Jun. 23, 2020, 3 pages. [cited by applicant]
Swedish Search Report for SE 1900167-6 dated Jun. 23, 2020, 3 pages. [cited by applicant]
Swedish Search Report for SE 1900160-1 dated Jun. 22, 2020, 3 pages. [cited by applicant]
Office Action issued in U.S. Appl. No. 17/247,530 dated Mar. 8, 2021. [cited by applicant]
Office Action issued in U.S. Appl. No. 17/247,530 dated Jul. 13, 2021. [cited by applicant]
Notice of Allowance in U.S. Appl. No. 17/247,530 dated Jun. 30, 2022. [cited by applicant]
Office Action issued in U.S. Appl. No. 17/247,531 dated Apr. 27, 2021. [cited by applicant]
Notice of Allowance in U.S. Appl. No. 17/247,531 dated Aug. 26, 2021. [cited by applicant]
Abdelhameed et al., “Privacy-preserving tabular data publishing: A comprehensive evaluation from web to cloud,” Computers & Security, 2017, vol. 72, pp. 74-95. [cited by applicant]
Ali et al., “Validating Leaked Passwords with k-Anonymity,” <https://blog.cloudflare.com/validating-leaked-passwordswith-k-anonymity/>, Feb. 21, 2018, 9 pages. [cited by applicant]
Article 29 Data Protection Working Party, “Opinion May 2014 on Anonymisation Techniques,” The General Data Protection Regulation and the recommendation by the EU Article 29 WP Opinion May 2014 on Anonymization Technique… [cited by applicant]
Belbachir, “Smart Cameras,” 2010th edition, Springer US, Dec. 2, 2009, Preface and Table of Contents, 10 pages. [cited by applicant]
Clifton et al., “Tools for Privacy Preserving Distributed Data Mining,” ACM SIGKDD explorations newsletter, Dec. 1, 2002, vol. 4, Issue 2, pp. 28-34. [cited by applicant]
European Commission, “Proposal for a Regulation of the European Parliament and of the Council concerning the respect for private life and the protection of personal data in electronic communications and repealing Direct… [cited by applicant]
Firtman, “Programming the Mobile Web,” Aug. 2, 2010, O'Reilly, 14 pages. [cited by applicant]
Gidófalvi, “Spatio-temporal Data Mining for Location-Based Services,” 2007, Abstract, Acknowledgements and Table of Contents, 11 pages. [cited by applicant]
Gramaglia et al., “Preserving Mobile Subscriber Privacy in Open Datasets of Spatiotemporal Trajectories,” IEEE INFOCOM 2017—IEEE Conference on Computer Communications, May 1, 2017, 9 pages. [cited by applicant]
Gupta et al., “An Exploration to Location Based Service and Its Privacy Preserving Techniques: A Survey,” Wireless Personal Communications, May 12, 2017, vol. 96, pp. 1973-2007. [cited by applicant]
Jin et al., “A Review of Secure and Privacy-Preserving Medical Data Sharing,” IEEE Access, May 23, 2019, vol. 7, pp. 61656-61669. [cited by applicant]
Johard et al., “Mind and Matter: Why It All Makes Sense,” Chapter 4, Advanced Research on Biologically Inspired Cognitive Architectures, 2017, pp. 63-82. [cited by applicant]
Jones et al., “Yahtzee™: An Anonymized Group Level Matching Procedure,” Computer and Society, arXiv, Cornell University, Submitted Dec. 5, 2011, 19 pages. [cited by applicant]
Nasir et al., “Privacy Preservation in Skewed Data Using Frequency Distribution and Weightage (FDW),” Journal of Medical Imaging and Health Informatics, Oct. 20, 2017, vol. 7, No. 6, pp. 1-12. [cited by applicant]
NIST/Sematech “Engineering Statistics Hanbook”, NIST, DOC, 2013, 5 pages. [cited by applicant]
Rebollo-Monedero et al., “k-Anonymous microaggregation with preservation of statistical dependence,” Information Sciences, Jan. 7, 2016, vol. 342, pp. 1-23. [cited by applicant]
Shimonski, “Cyber Reconnaissance, Surveillance and Defense”, Syngress, Oct. 30, 2014, 6 pages. [cited by applicant]
Wang et al., “Privacy-protected Social Media User Trajectories Calibration”, 2016 IEEE 12th International Conference on e-Science, 2016, pp. 293-302. [cited by applicant]
Wikipedia contributors, “Device fingerprint,” Wikipedia, The Free Encyclopedia, Sep. 18, 2019, from https://en.wikipedia.org/w/index.php?title=Device_fingerprint&oldid=856152135, 5 pages. [cited by applicant]
Wikipedia contributors, “K-anonymity,” Wikipedia, The Free Encyclopedia, Sep. 5, 2019, from https://en.wikipedia.org/w/index.php?title=K-anonymity&oldid=91432376, 6 pages. [cited by applicant]
Wikipedia contributors, “Mobile web analytics,” Wikipedia, The Free Encyclopedia, Aug. 23, 2018, from https://en.wikipedia.org/w/index.php?title=Mobile_web_analytics&oldid=856152135, 5 pages. [cited by applicant]
Wikipedia contributors, “Samsung Health,” Wikipedia, The Free Encyclopedia, Sep. 18, 2019, from https://en.wikipedia.org/w/index.php?title=Samsung_Health&oldid=916355677, 6 pages. [cited by applicant]
Wikipedia contributors, “Smartwatch,” Wikipedia, The Free Encyclopedia, Sep. 14, 2019, from https://en.wikipedia.org/w/index.php?title=Smartwatch&oldid=915584982, 12 pages. [cited by applicant]
Wikipedia contributors, “Location-based service,” Wikipedia, The Free Encyclopedia, Sep. 8, 2021, from https://en.wikipedia.org/w/index.php?title=Location-based_service&oldid=1043077582, 12 pages. [cited by applicant]
Wikipedia contributors, “Mobile phone tracking,” Wikipedia, The Free Encyclopedia, Sep. 9, 2021, from https://en.wikipedia.org/w/index.php?title=Mobile_phone_tracking&oldid=1043355626, 9 pages. [cited by applicant]
Gornerup, “Scalable Mining of Common Routes in Mobile Communication Network Traffic Data,” Swedish Institute of Computer Science (SICS), SE-164 29 Kista, Sweden, Jun. 2012, 8 pages. [cited by applicant]