The invention relates to a method of searching a predetermined number of
objects which are closest to an example, in a hierarchical object
structure which is obtained by using a hierarchical object classification
method.
The proposed method consists of going through the hierarchical structure
starting from the root, descending as far as the first node closest to the
searched example of which a number of leaves lower than the number of
lacking results depend, and then going back up to the brother node of this
node which is closest to the searched example, so as to add other results
and so on and so forth until said predetermined number is arrived at.
Application: MPEG-7 descriptions.
Die Erfindung bezieht auf einer Methode des Suchens einer vorbestimmten Anzahl von Gegenständen, die zu einem Beispiel am nähsten sind, in einer hierarchischen Gegenstandstruktur, die erhalten wird, indem man eine hierarchische Gegenstandklassifikationmethode verwendet. Die vorgeschlagene Methode besteht aus dem Durchlaufen die hierarchische Struktur, die von der Wurzel abfährt und steigt bis zu dem ersten Nullpunkt ab, der zum Suchbeispiel am nähsten ist, von dem eine Anzahl von den Blättern, die des Ermangelns von von Resultaten niedriger als die Zahl sind, abhängen, und zu dann gehender Unterstützung zum Brudernullpunkt dieses Nullpunktes, der zum Suchbeispiel am nähsten ist, um andere Resultate zu addieren und so weiter und so weiter, bis besagte vorbestimmte Zahl in angekommen ist. Anwendung: Beschreibungen MPEG-7.
