# US 2016/0253577 A1 · Image Clustering Method, Image Clustering System, And Image Clustering Server

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253577 A1
- Document ID: US20160253577A1
- Status: Published application
- Kind: A1
- Application number: 15/151,899
- Filed: 2016-05-11
- Published: 2016-09-01
- Earliest claimed: 2013-11-14
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Pipei HUANG
- Web page: https://patentgrep.com/patent/US20160253577A1

## CPC

- G06Q 30/0277: {Online advertisement}
- G06F 18/22: Matching criteria, e.g. proximity measures
- G06F 18/23: Clustering techniques
- G06F 18/241: relating to the classification model, e.g. parametric or non-parametric approaches
- G06V 10/42: Global feature extraction by analysis of the whole pattern, e.g. using frequency domain transformations or autocorrelation
- G06V 10/761: {Proximity, similarity or dissimilarity measures}
- G06V 10/762: using clustering, e.g. of similar faces in social networks
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

An image clustering method, an image clustering system, and an image clustering server are provided. The method includes: extracting a GIST feature of a first image and a GIST feature of a second image; obtaining an image fingerprint of the first image based on the GIST feature of the first image, and obtaining an image fingerprint of the second image based on the GIST feature of the second image; calculating a similarity between the first image and the second image, based on the image fingerprint of the first image and the image fingerprint of the second image; and determining whether the similarity between the first image and the second image is larger than a predetermined similarity threshold, and classifying the two image as a same category of image if the similarity between the first image and the second image is larger than the predetermined similarity threshold.

## Claims

### Claim 1

An image clustering method, comprising:
extracting a Global Scene Semantic (GIST) feature of a first image and a GIST feature of a second image;
obtaining an image fingerprint of the first image based on the GIST feature of the first image, and obtaining an image fingerprint of the second image based on the GIST feature of the second image;
calculating a similarity between the first image and the second image, based on the image fingerprint of the first image and the image fingerprint of the second image; and
determining whether the similarity between the first image and the second image is larger than a predetermined similarity threshold, and classifying the first image and the second image as a same category of image in a case that the similarity between the first image and the second image is larger than the predetermined similarity threshold.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the first image is a first advertising image comprised in a first advertising order and the second image is a second advertising image comprised in a second advertising order.

### Claim 3 (depends on 2)

The method according to claim 2, further comprising:
collecting the first advertising order and the second advertising order, wherein the first advertising order comprises a first advertising order identification and the first advertising image carrying a first Uniform Resource Locater (URL), and the second advertising order comprises a second advertising order identification and the second advertising image carrying a second URL.

### Claim 4 (depends on 2)

The method according to claim 2, wherein obtaining the image fingerprint of the first image based on the GIST feature of the first image, and obtaining the image fingerprint of the second image based on the GIST feature of the second image comprises:
obtaining the image fingerprint of the first advertising image, based on the GIST feature of the first advertising image and in conjunction with a Local Sensitive Hashing (LSH) algorithm; and
obtaining the image fingerprint of the second advertising image, based on the GIST feature of the second advertising image and in conjunction with the LSH algorithm.

### Claim 5 (depends on 2)

The method according to claim 2, further comprising: storing the first advertising order and the second advertising order into an advertising order set corresponding to a same cluster identification in a database, in a case that the similarity between the first advertising image and the second advertising image is larger than the predetermined similarity threshold.

### Claim 6 (depends on 5)

The method according to claim 5, further comprising:
collecting a third advertising order which comprises a third advertising order identification and a third advertising image carrying a third URL;
determining whether an advertising image carrying the third URL is stored in the database, wherein the advertising image is included in an advertising order; and
in the case that the advertising image carrying the third URL is stored in the database, storing the third advertising order into an advertising order set to which the advertising order belongs.

### Claim 7

An image clustering system, comprising a processor and memory configured to store units comprising:
a feature extraction unit, programmed to extract a Global Scene Semantic (GIST) feature of a first image and a GIST feature of a second image;
a fingerprint obtaining unit, programmed to obtain an image fingerprint of the first image based on the GIST feature of the first image, and obtain an image fingerprint of the second image based on the GIST feature of the second image;
a similarity calculation unit, programmed to calculate a similarity between the first image and the second image, based on the image fingerprint of the first image and the image fingerprint of the second image;
a first determining unit, programmed to determine whether the similarity between the first image and the second image is larger than a predetermined similarity threshold; and
a storage unit, programmed to classify the first image and the second image as a same category of image, in the case that the similarity between the first image and the second image is larger than the determined similarity threshold.

### Claim 8 (depends on 7)

The system according to claim 7, wherein the first image is a first advertising image comprised in a first advertising order, the second image is a second advertising image comprised in a second advertising order, and the system further comprises:
a collection unit, programmed to collect the first advertising order and the second advertising order, wherein the first advertising order comprises a first advertising order identification and the first advertising image carrying a first Uniform Resource Locater (URL), and the second advertising order comprises a second advertising order identification and the second advertising image carrying a second URL.

### Claim 9 (depends on 8)

The system according to claim 8, wherein the storage unit is further programmed to store the first advertising order and the second advertising order into an advertising order set corresponding to the same cluster identification in a database, in the case that the similarity between the first advertising image and the second advertising image is larger than the predetermined similarity threshold.

### Claim 10 (depends on 9)

The system according to claim 9, wherein the collection unit is further programmed to collect a third advertising order which comprises a third advertising order identification and the third advertising image carrying a third URL.

### Claim 11 (depends on 10)

The system according to claim 10, further comprising a second determining unit, programmed to determine whether an advertising image carrying the third URL is stored in the database, wherein the advertising image is comprised in an advertising order; in the case that the adverting image carrying the third URL is stored in the database, the storage unit stores the third adverting order into an advertising order set to which the adverting order belongs.

### Claim 12

An image clustering server, comprising a processor and memory having instructions stored thereon, the instructions, when executed by the processor, cause the processor to perform operations including:
extracting a Global Scene Semantic (GIST) feature of a first image and a GIST feature of a second image;
obtaining an image fingerprint of the first image based on the GIST feature of the first image, and obtaining an image fingerprint of the second image based on the GIST feature of the second image;
calculating a similarity between the first image and the second image, based on the image fingerprint of the first image and the image fingerprint of the second image; and
determining whether the similarity between the first image and the second image is larger than a predetermined similarity threshold, and classifying the first image and the second image as a same category of image in the case that the similarity between the first image and the second image is larger than the predetermined similarity threshold.

### Claim 13

A non-transient computer-readable storage medium storing computer executable instructions which, when run by a computer, cause the following steps to be executed:
extracting a Global Scene Semantic (GIST) feature of a first image and a GIST feature of a second image;
obtaining an image fingerprint of the first image based on the extracted GIST feature of the first image, and obtaining an image fingerprint of the second image based on the extracted GIST feature of the second image;
calculating a similarity between the first image and the second image, based on the image fingerprint of the first image and the image fingerprint of the second image; and
determining whether the similarity between the first image and the second image is larger than a predetermined similarity threshold, and classifying the first image and the second image as a same category of image in the case that the similarity between the first image and the second image is larger than the predetermined similarity threshold.
