Patent · US Active

Clustering method and device

US10037345B2 · kind B2 · utility

1Cited by

0References

13Claims

0Family size

Assignee

XIAOMI · CN

Inventors

Zhijun Chen · San Jose, US
Tao Zhang · Beijing, CN
Bo Zhang · Shanghai, CN
Lin Wang · Qingdao, CN

Key dates

Filing date	Nov 4, 2014
Grant date	Jul 31, 2018
Priority date	—
Expiry date	Jun 1, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/51
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A clustering method for applying to a plurality of classes each including one or more images as objects, includes: performing an iterative merge on the classes according to inter-class Rank-Order distances; obtaining an intra-class convergence degree of each class obtained by the iterative merge, based on inter-object distances in the class; and grouping, for each class obtained by the iterative merge, objects in the class that have a distance smaller than the intra-class convergence degree of the class into a new class, thereby to perform an update on the classes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.