Back to results
US 8,769,556 B2Granted
Targeted advertisement based on face clustering for time-varying video
AssigneeMotorola Solutions, Inc.
InventorsFeng Guo, Himanshu Arora, Boaz J. Super
Life of this patent
Estimating the term…
Abstract
A method and apparatus for providing targeted advertisements is provided herein. In particular, targeted advertisements are provided to users based on face clustering for time-varying video. During operation video is continuously obtained of users of the system. Users' faces are detected and measured. Measurements of users' faces are then clustered. Once the clusters are available, advertisements are targeted at clusters rather than individual users.
Claims17
A method for associating an action with facial data obtained from a video feed, the method comprising the steps of:
- receiving the video feed;
- detecting faces of users within the video feed;
- representing each detected face as data comprising one or more attributes for each face;
- representing the data in an n-dimensional vector space, wherein an n-dimensional vector space has one or more dimensions;
- performing a clustering method to group the data to form a set of clusters within the n-dimensional vector space, wherein there exists one cluster per user and one user per cluster, multiple clusters per user, or multiple users per single cluster within the n-dimensional vector space;
- after formation of the set of clusters, performing the steps of:
- detecting an additional face of a user;
- representing the additionally-detected face as additional data comprising one or more attributes;
- representing the additional data in an n-dimensional vector space;
- determining whether the additional face is associated with at least one of the clusters in the set of clusters in the n-dimensional vector space and if associated with at least one of the clusters in the set of clusters, modifying the associated cluster, otherwise determining whether the additional face is not associated with any of the clusters in the set of clusters, and if not associated with any of the clusters in the set of clusters, inserting the additional data into a buffer;
- and
- associating an action to a cluster in the set of clusters in the n-dimensional vector space.
9 more elements
An apparatus comprising:
- a detector, wherein the detector is configured for receiving the video feed, detecting faces of users within the video feed, representing each detected face as data comprising one or more attributes for each face, representing the data in an n-dimensional vector space, wherein an n-dimensional vector space has one or more dimensions, performing a clustering method to group the data to form a set of clusters within the n-dimensional vector space, after formation of the set of clusters, performing the steps of detecting an additional face of a user, representing the additionally-detected face as additional data comprising one or more attributes representing the additional data in an n-dimensional vector space, determining whether the additional face is associated with at least one of the clusters in the set of clusters in the n-dimensional vector space and if associated with at least one of the clusters in the set of clusters, modifying the associated cluster, otherwise determining whether the additional face is not associated with any of the clusters in the set of clusters, and associating an action to a cluster in the set of clusters in the n-dimensional vector space,
- wherein there exists one cluster per user and one user per cluster, multiple clusters per user, or multiple faces in a single cluster within the n-dimensional feature space;
- and
- a buffer for storing the additional data when the additional data is not associated with any of the clusters in the set of clusters.
1 more element
Dependencies are inferred from the claim text.