Patent ID: 11899732
Assignee: GOOGLE LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 20:
21. The system of claim 20, wherein extracting the one or more dominant colors from the portion corresponding to the second node includes:
creating k clusters, each of the k clusters being associated with a respective mean color;
for each pixel of the portion corresponding to the second node, (a) comparing a color of the pixel with the mean color of each of the k clusters to determine color differences between the pixel and each of the k clusters, and (b) assigning the pixel to a cluster that has a least color difference relative to the pixel;
responsive to a color difference between a mean color of a particular cluster and a particular pixel in the particular cluster exceeding a threshold value, updating the mean color of the particular cluster based on colors of pixels in the particular cluster; and
responsive to color differences between a mean color of each of the k clusters and any pixel in the respective cluster not exceeding the threshold value, extracting the mean colors of the k clusters as the one or more dominant colors.