The object of the present invention is to enable high-speed and high-precision pattern retrieval. Therefore, a retrieval dictionary generation unit classifies learned patterns into plural clusters, and generates a retrieval dictionary using the clusters. A nearest cluster detector detects the nearest cluster to an input retrieval pattern among clusters stored in the retrieval dictionary. A learned pattern detector compares each learned pattern which belongs to the nearest cluster with the retrieval pattern and detects a learned pattern at predetermined distance from the retrieval pattern. A retrieval range decision unit decides a retrieval range using the learned pattern detected by the learned pattern detector and retrieval information. A retrieval unit executes the retrieval of the retrieval pattern from among all the learned patterns in the retrieval range.

Αντικείμενο της παρούσας εφεύρεσης είναι να επιτραπεί η μεγάλη ταχύτητα και η μεγάλης ακρίβειας ανάκτηση σχεδίων. Επομένως, μια μονάδα παραγωγής λεξικών ανάκτησης ταξινομεί τα μαθημένα σχέδια στις συστάδες πληθυντικού, και παράγει ένα λεξικό ανάκτησης χρησιμοποιώντας τις συστάδες. Ένας κοντινότερος ανιχνευτής συστάδων ανιχνεύει την κοντινότερη συστάδα σε ένα σχέδιο ανάκτησης εισαγωγής μεταξύ των συστάδων που αποθηκεύονται στο λεξικό ανάκτησης. Ένας μαθημένος ανιχνευτής σχεδίων συγκρίνει κάθε μαθημένο σχέδιο που ανήκει στην κοντινότερη συστάδα με το σχέδιο ανάκτησης και ανιχνεύει ένα μαθημένο σχέδιο στην προκαθορισμένη απόσταση από το σχέδιο ανάκτησης. Μια μονάδα απόφασης σειράς ανάκτησης αποφασίζει μια σειρά ανάκτησης χρησιμοποιώντας το μαθημένο σχέδιο που ανιχνεύεται από τις μαθημένες πληροφορίες ανιχνευτών και ανάκτησης σχεδίων. Μια μονάδα ανάκτησης εκτελεί την ανάκτηση του σχεδίου ανάκτησης από μεταξύ όλων των μαθημένων σχεδίων στη σειρά ανάκτησης.