An insertion method in a high-dimensional index structure for a content-based image retrieval is disclosed, in which a desired image can be efficiently searched when there is formed a high-dimensional image database. In the present invention, the basic properties of the CIR tree are utilized, and at the same time, a splitting algorithm having a superior search efficiency over the conventional CIR tree is employed. Further, an effective standard for choosing lower nodes is provided, and a re-insertion algorithm capable of re-inserting based on a weighted center is employed, thereby forming an ECIR (Extended CIR) as a high-dimensional index structure supporting efficient retrieval performance. That is, a splitting algorithm for the branch nodes and the terminal nodes are adopted so as to improve the efficiency when carrying out the search and insertion. The re-insertion objects are chose based on the weighted center when the nodes overflow. According to the present invention, the images can be efficiently searched when an image information containing many feature dimensions is formed into a database.

Μια μέθοδος εισαγωγής σε μια υψηλός-διαστατική δομή δεικτών για μια ικανοποιημένος-βασισμένη ανάκτηση εικόνας αποκαλύπτεται, στην οποία μια επιθυμητή εικόνα μπορεί να αναζητηθεί αποτελεσματικά όταν διαμορφώνεται μια υψηλός-διαστατική βάση δεδομένων εικόνας. Στην παρούσα εφεύρεση, οι βασικές ιδιότητες του δέντρου CIR χρησιμοποιούνται, και συγχρόνως, ένας χωρίζοντας αλγόριθμος που έχει μια ανώτερη αποδοτικότητα αναζήτησης πέρα από το συμβατικό δέντρο CIR υιοθετείται. Περαιτέρω, αποτελεσματικά πρότυπα για την επιλογή των χαμηλότερων κόμβων παρέχονται, και ένας αλγόριθμος επανεισαγωγής ικανός της επανένθεσης βασισμένης σε ένα σταθμισμένο κέντρο υιοθετείται, με αυτόν τον τρόπο διαμορφώνοντας ένα ECIR (εκτεταμένο CIR) ως υψηλός-διαστατική δομή δεικτών που υποστηρίζει την αποδοτική απόδοση ανάκτησης. Δηλαδή ένας χωρίζοντας αλγόριθμος για τους κόμβους κλάδων και οι τελικοί κόμβοι υιοθετούνται ώστε να βελτιωθεί η αποδοτικότητα κατά την πραγματοποίηση της αναζήτησης και της εισαγωγής. Τα αντικείμενα επανεισαγωγής είναι επέλεξαν βασισμένος στο σταθμισμένο κέντρο όταν η υπερχείλιση κόμβων. Σύμφωνα με την παρούσα εφεύρεση, οι εικόνες μπορούν να αναζητηθούν αποτελεσματικά όταν διαμορφώνονται πληροφορίες εικόνας που περιέχουν πολλές διαστάσεις χαρακτηριστικών γνωρισμάτων σε μια βάση δεδομένων.