IP Library Granted Patent US 8,818,112
Granted Patent B2
US 8,818,112 · App. 13/708,660 · Granted Aug 26, 2014

Methods and apparatus to perform image classification based on pseudorandom features

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 8,818,112
App. No.
13/708,660
Granted
Aug 26, 2014
Kind
B2
Abstract

Example methods and apparatus to perform image classification based on pseudorandom features are disclosed. A disclosed example method includes generating first and second pseudorandom numbers, extracting a first feature of an image based on the first and second pseudorandom numbers, and determining a classification for the image based on the first extracted feature.

Claims (61)

1. A method comprising:

generating first and second pseudorandom numbers;

extracting a first feature of an image based on the first and second pseudorandom numbers, wherein extracting the first feature of the image comprises:

identifying a location of a region of the image based on the first and second pseudorandom numbers; and

computing an average of pixels of the identified region;

determining whether a classification for the image is known; and

in response to a known classification of the image, updating a classification model used to classify a second image.

2. A method as defined in claim 1 , wherein generating the first pseudorandom number further comprises:

resetting a pseudorandom number generation seed;

generating a pseudorandom number sequence using the pseudorandom number generation seed; and

selecting the first pseudorandom number from the pseudorandom number sequence.

3. A method as defined in claim 1 , further comprising:

in response to an unknown classification of the image:

forming an image feature vector based on the first feature;

scaling the image feature vector with one or more classification parameters; and

classifying the image based on the scaled image feature vector.

4. A method as defined in claim 3 , wherein classifying the image further comprises:

providing the first feature into a support vector machine, wherein the support vector machine determines in which identified location the first feature is located; and

classifying the image based on the support vector machine determination.

5. A method as defined in claim 1 , wherein the classification comprises a gender of a person.

6. A method as defined in claim 1 , wherein extracting the first feature further comprises:

computing at least one of a distance between eyes, a dimension of an area defined by eyes and a nose, or a mouth dimension.

7. A method as defined in claim 1 , wherein updating the classification model further comprises updating one or more image vector scale factors.

8. A method as defined in claim 1 , wherein updating the classification model further comprises updating one or more classification hyperplanes.

9. An apparatus comprising:

a pseudorandom number generator to generate one or more pseudorandom numbers;

a feature extractor to extract a first feature of an image based on the one or more pseudorandom numbers by identifying a region of the image based on the one or more pseudorandom numbers and computing an average of pixels of the identified region;

an image classifier to determine whether a classification for the image is known, and in response to a known classification of the image, updating one or more classification parameters, wherein the one or more classification parameters are used to classify a second image.

10. An apparatus as defined in claim 9 , wherein the pseudorandom number generator is to:

reset a pseudorandom number generation seed;

generate a pseudorandom number sequence using the pseudorandom number generation seed; and

select the first pseudorandom number from the pseudorandom number sequence.

11. An apparatus as defined in claim 9 , wherein the feature extractor is to compute at least one of a distance between eyes, a dimension of an area defined by eyes and a nose, or a mouth dimension.

12. An apparatus as defined in claim 9 , wherein the image classifier is to update one or more image vector scale factors.

13. An apparatus as defined in claim 9 , wherein, in response to an unknown classification of the image, the image classifier is to:

form an image feature vector based on the first feature;

scale the image feature vector with one or more classification parameters; and

classify the image based on the scaled image feature vector.

14. An apparatus as defined in claim 13 , wherein the image classifier is to:

determine in which identified location the first feature is located; and

classify the image based on the determination.

15. A tangible computer readable storage device or storage disc comprising machine-readable instructions which, when executed, cause a machine to at least:

generate one or more pseudorandom numbers;

extract a first feature of an image based on the one or more pseudorandom numbers by identifying a region of the image based on the one or more pseudorandom numbers and computing an average of pixels of the identified region;

determine whether a classification for the image is known; and

in response to a known classification of the image, update one or more classification parameters, wherein the one or more classification parameters are used to classify a second image.

16. A tangible computer readable storage device or storage disc as defined in claim 15 , wherein the instructions further cause the machine to:

reset a pseudorandom number generation seed;

generate a pseudorandom number sequence using the pseudorandom number generation seed; and

select the first pseudorandom number from the pseudorandom number sequence.

17. A tangible computer readable storage device or storage disc as defined in claim 15 , wherein the instructions further cause the machine to:

to compute at least one of a distance between eyes, a dimension of an area defined by eyes and a nose, or a mouth dimension.

18. A tangible computer readable storage device or storage disc as defined in claim 15 , wherein the instructions further cause the machine to:

to update one or more image vector scale factors.

19. A tangible computer readable storage device or storage disc as defined in claim 15 , wherein the instructions further cause the machine to:

form an image feature vector based on the first feature;

scale the image feature vector with one or more classification parameters; and

classify the image based on the scaled image feature vector.

20. A tangible computer readable storage device or storage disc as defined in claim 19 , wherein the instructions further cause the machine to:

determine in which identified location the first feature is located; and

classify the image based on the determination.

Assignments (11)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
RELEASE (REEL 037172 / FRAME 0415) Recorded Oct 13, 2022
From: CITIBANK, N.A.
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 061750/0221 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
SUPPLEMENTAL IP SECURITY AGREEMENT Recorded Nov 30, 2015
From: THE NIELSEN COMPANY ((US), LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT FOR THE FIRST LIEN SECURED PARTIES
Reel/Frame 037172/0415 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 29, 2013
From: LEE, MORRIS
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 030893/0859 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: LEE, MORRIS
To: THE NIELSEN COMPANY (US), LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 030457/0088 →