Patent ID: 6507830
Filing Date: 2003-01-14
Classification: G06F,G06K,Y10S

Abstract:
A retrieval system that executes pattern retrieval, comprising:a retrieval dictionary generation unit that classified learned patterns into plural clusters, and generates a retrieval dictionary using the clusters; a nearest cluster detector that defines a region in a multidimensional space between a couple of spheres having radiuses smaller and larger, respectively, than a distance from a central cluster that locates near the center of the multidimensional space to an input retrieval pattern, detects a cluster nearest to the retrieval pattern beginning with clusters in the defined region from among the clusters in the multidimensional space utilizing the retrieval dictionary; a learned pattern detector that compares each of learned patterns belonging to the nearest cluster with the retrieval pattern and detects a learned pattern at a predetermined distance from the retrieval pattern; a retrieval range decision unit that decides a retrieval range using the learned pattern detected by the learned pattern detector and the retrieval dictionary; and a retrieval unit that retrieves the retrieval pattern among the learned patterns in the retrieval range.