Patent ID: 6725234
Filing Date: 2004-04-20
Classification: G06K,Y10S

Abstract:
A partitioning method of partitioning a set of objects (X), comprising:(a) a first iterative partitioning step (S0 to S3) which utilizes a first partition (P0) formed by classes that contain an object and which at each iteration (i) combines two classes that maximize a criterion of similarity for creating a new partition (Pi+1) used as an initial partition for the next step, until a partition (PNâˆ’1) is obtained that contains only a single class, (b) a selection step (S4) of selecting from among the obtained partitions in step (a), a partition (PY0) which comprises an optimal number of classes (M), characterized in that it comprises the sub-steps of: (i) a step (S6) of calculating elements (Y0,j) which are representative of classes of the selected partition, and (ii) a second iterative partitioning step (S7, S8) which utilizes the selected partition as a first current partition (PYi) and which, at each iteration (i), creates a new partition (PYi+1) by associating each object of said set (X) with the element which represents the current partition (Yi,j) it is closest to, and calculates elements (Yi+1,j) which are representative of classes of the new partition (PYi+1), the new partition forming the current partition for the next iteration, until the elements which are representative of the new partition are identical with the elements which are representative of the current partition (Yi+1,j=Yij), and (c) one of displaying/printing said elements representative of the new partition.