Methods and apparatus for constructing biometrical templates using facial profiles of users

1. A method of enrolling biometric identification, comprising:

receiving a biometric template of a user from an edge capture device (ECD), the ECD obtains the biometric template by:

generating a plurality of sampled profiles of a user, wherein each of the plurality of sampled profiles includes a plurality of sampling points, and each sampling point includes a characteristic value;

identifying one or more macroblocks, wherein each macroblock includes a coordinate and a subset of the plurality of sampling points;

selecting a plurality of local pattern values;

for each of the plurality of local pattern values:

calculate a number of occurrences of the local pattern value within each subset of the plurality of the sampling points for each of the one or more macroblocks,

generate a first array including a plurality of weighted values, wherein each of the plurality of weighted values is calculated by dividing the corresponding number of occurrences of the local pattern value by a size of a corresponding macroblock of the one or more macroblocks,

assign a unique index to each of the plurality of weighted values,

generating a second array of the unique indices by ranking the unique indices based on an associated weighted value, and

generate a third array including a plurality of ranking distances between a highest weighted value of the plurality of weighted values and each weighted value of the plurality of weighted values;

constructing the biometric template of the user based on the third array and the coordinates of each of the plurality of local pattern values; and

storing the biometric template of the user.

2. The method of claim 1 , wherein:

the plurality of sampled profiles comprises a first plurality of sampled profiles and a second plurality of sampled profiles; and

the first plurality of sampled profiles remain fixed in the biometric template of the user and the second plurality of sampled profiles are updateable.

3. The method of claim 1 , further comprising:

receiving a requestor biometric template constructed based on a requester sampled profile;

determining a positive match between the requester biometric template and the biometric template of the user; and

updating the biometric template of the user using the requester sampled profile.

4. The method of claim 3 , wherein updating the biometric template of the user further comprises:

identifying a replaced sampled profile of the plurality of sampled profiles;

replacing the replaced sampled profile with the requester sampled profile to generate a plurality of updated sampled profiles; and

modifying the biometric template using the plurality of updated sampled profiles.

5. The method of claim 4 , wherein identifying the replaced sampled profile further comprises identifying an oldest sampled profile of the plurality of sampled profiles as the replaced sampled profile.

6. The method of claim 4 , wherein identifying the replaced sampled profile further comprises:

computing a plurality of average values, wherein each one of the plurality of average values is based on an average of numbers of occurrences of a local pattern value of the plurality of local pattern values associated with the plurality of sampled profiles;

computing a plurality of absolute deviations for each of the plurality of sampled profiles, wherein each one of the plurality of absolute deviations is a difference between each one of the plurality of average values and the corresponding number of occurrence;

computing a plurality of effective absolute deviations each based on the plurality of absolute deviations for each of the plurality of sampled profiles; and

identifying the replaced sampled profile as a sample profile of the plurality of sampled profile having a highest effective absolute deviation of the plurality of effective absolute deviations.

7. The method of claim 3 , wherein updating the biometric template of the user further comprises updating the biometric template after determining one positive match, two positive matches, five positive matches, ten positive matches, twenty positive matches, or fifty positive matches.

8. A gateway, comprising:

a memory that stores a plurality of biometric templates;

a communication interface;

a processor communicatively coupled with the memory and the communication interface, the processor is configured to:

receive, via the communication interface, a biometric template of a user from an edge capture device (ECD), the ECD obtains the biometric template by:

generating a plurality of sampled profiles of a user, wherein each of the plurality of sampled profiles includes a plurality of sampling points, and each sampling point includes a characteristic value;

identifying one or more macroblocks, wherein each macroblock includes a coordinate and a subset of the plurality of sampling points;

selecting a plurality of local pattern values;

for each of the plurality of local pattern values:

calculate a number of occurrences of the local pattern value within each subset of the plurality of the sampling points for each of the one or more macroblocks,

generate a first array including a plurality of weighted values, wherein each of the plurality of weighted values is calculated by dividing the corresponding number of occurrences of the local pattern value by a size of a corresponding macroblock of the one or more macroblocks,

assign a unique index to each of the plurality of weighted values,

generating a second array of the unique indices by ranking the unique indices based on an associated weighted value, and

generate a third array including a plurality of ranking distances between a highest weighted value of the plurality of weighted values and each weighted value of the plurality of weighted values;

constructing the biometric template of the user based on the third array and the coordinates of each of the plurality of local pattern values; and

store the biometric template of the user in the memory.

9. The gateway of claim 8 , wherein:

the plurality of sampled profiles comprises a first plurality of sampled profiles and a second plurality of sampled profiles; and

the first plurality of sampled profiles remain fixed in the biometric template of the user and the second plurality of sampled profiles are updateable.

10. The gateway of claim 8 , wherein the processor is further configured to:

receive a requestor biometric template constructed based on a requester sampled profile;

determine a positive match between the requester biometric template and the biometric template of the user; and

update the biometric template of the user using the requester sampled profile.

11. The gateway of claim 10 , wherein updating the biometric template of the user further comprises:

identifying a replaced sampled profile of the plurality of sampled profiles;

replacing the replaced sampled profile with the requester sampled profile to generate a plurality of updated sampled profiles; and

modifying the biometric template using the plurality of updated sampled profiles.

12. The gateway of claim 11 , wherein identifying the replaced sampled profile further comprises identifying an oldest sampled profile of the plurality of sampled profiles as the replaced sampled profile.

13. The gateway of claim 11 , wherein identifying the replaced sampled profile further comprises:

computing a plurality of average values, wherein each one of the plurality of average values is based on an average of numbers of occurrences of a local pattern value of the plurality of local pattern values associated with the plurality of sampled profiles;

computing a plurality of absolute deviations for each of the plurality of sampled profiles, wherein each one of the plurality of absolute deviations is a difference between each one of the plurality of average values and the corresponding number of occurrence;

computing a plurality of effective absolute deviations each based on the plurality of absolute deviations for each of the plurality of sampled profiles; and

identifying the replaced sampled profile as a sample profile of the plurality of sampled profile having a highest effective absolute deviation of the plurality of effective absolute deviations.

14. The gateway of claim 10 , wherein updating the biometric template of the user further comprises updating the biometric template after determining one positive match, two positive matches, five positive matches, ten positive matches, twenty positive matches, or fifty positive matches.

15. A non-transitory computer readable medium having instructions stored therein that, when executed by one or more processors of a gateway, cause the one or more processors to:

receive a biometric template of a user from an edge capture device (ECD), the ECD obtains the biometric template by:

generating a plurality of sampled profiles of a user, wherein each of the plurality of sampled profiles includes a plurality of sampling points, and each sampling point includes a characteristic value;

identifying one or more macroblocks, wherein each macroblock includes a coordinate and a subset of the plurality of sampling points;

selecting a plurality of local pattern values;

for each of the plurality of local pattern values:

calculate a number of occurrences of the local pattern value within each subset of the plurality of the sampling points for each of the one or more macroblocks,

generate a first array including a plurality of weighted values, wherein each of the plurality of weighted values is calculated by dividing the corresponding number of occurrences of the local pattern value by a size of a corresponding macroblock of the one or more macroblocks,

assign a unique index to each of the plurality of weighted values,

generating a second array of the unique indices by ranking the unique indices based on an associated weighted value, and

generate a third array including a plurality of ranking distances between a highest weighted value of the plurality of weighted values and each weighted value of the plurality of weighted values;

constructing the biometric template of the user based on the third array and the coordinates of each of the plurality of local pattern values; and

store the biometric template of the user.

16. The non-transitory computer readable medium of claim 15 , wherein the plurality of sampled profiles comprises a first plurality of sampled profiles and a second plurality of sampled profiles; and

the first plurality of sampled profiles remain fixed in the biometric template of the user and the second plurality of sampled profiles are updateable.

17. The non-transitory computer readable medium of claim 15 , further comprises instructions that, when executed by the one or more processors of a gateway, cause the one or more processors to:

receive a requestor biometric template constructed based on a requester sampled profile;

determine a positive match between the requester biometric template and the biometric template of the user; and

update the biometric template of the user using the requester sampled profile.

18. The non-transitory computer readable medium of claim 17 , wherein instructions for updating the biometric template of the user further comprises instructions that, when executed by the one or more processors of a gateway, cause the one or more processors to:

identify a replaced sampled profile of the plurality of sampled profiles;

replace the replaced sampled profile with the requester sampled profile to generate a plurality of updated sampled profiles; and

modify the biometric template using the plurality of updated sampled profiles.

19. The non-transitory computer readable medium of claim 18 , wherein instructions for identifying the replaced sampled profile further comprises instructions that, when executed by the one or more processors of a gateway, cause the one or more processors to identify an oldest sampled profile of the plurality of sampled profiles as the replaced sampled profile.

20. The non-transitory computer readable medium of claim 18 , wherein instructions for identifying the replaced sampled profile further comprises instructions that, when executed by the one or more processors of a gateway, cause the one or more processors to:

compute a plurality of average values, wherein each one of the plurality of average values is based on an average of numbers of occurrences of a local pattern value of the plurality of local pattern values associated with the plurality of sampled profiles;

compute a plurality of absolute deviations for each of the plurality of sampled profiles, wherein each one of the plurality of absolute deviations is a difference between each one of the plurality of average values and the corresponding number of occurrence;

compute a plurality of effective absolute deviations each based on the plurality of absolute deviations for each of the plurality of sampled profiles; and

identify the replaced sampled profile as a sample profile of the plurality of sampled profile having a highest effective absolute deviation of the plurality of effective absolute deviations.