Apparatus and method of data organisation
AssigneeSony United Kingdom Limited
InventorMikael Carl LANG
Life of this patent
Estimating the term…
Abstract
A method of organising data items in an n-dimensional space comprises, for each of a plurality of iterations, the step of generating a relative displacement of position for each data item within the n-dimensional space in accordance with a similarity value between each data item and respective other data items, the distance between each data item and respective other data items in the n-dimensional space, and the difference in position within the n-dimensional space between each data item and at least one reference point.
Claims37
A method of organising data items in an n-dimensional space comprising, for each of a plurality of iterations, the step of:
- generating a relative displacement of position for each data item within the n-dimensional space in accordance with:
- i. a similarity value between each data item and respective other data items,
- ii. a distance between a position of each data item and respective other data items in the n-dimensional space, and
- iii. a difference in position within the n-dimensional space between each data item and at least one reference point.
A method according to any one of the preceding claims, in which the reference point of the n-dimensional space is the origin of the n-dimensional space.
A method according to any one of the preceding claims, comprising:
- scaling the difference in position within the n-dimensional space between each data item and at least one reference point in dependence upon the total number of data items.
A method according to any one of the preceding claims, in which the iteration rate corresponds to the frame rate of a display device.
A method according to any preceding claim, wherein the n-dimensional space is a three-dimensional space.
A method according to any preceding claim, wherein the data items are images and the feature vector is determined in accordance with chrominance information of the images.
A data organisation apparatus for organising data items in an n-dimensional space, comprising:
- generating means operable to iteratively generate a relative displacement of position for each data item within the n-dimensional space in accordance with:
- i. a similarity between each data item and respective other data items,
- ii. a distance between each data item and respective other data items in the n-dimensional space, and
- iii. a difference in position within the n-dimensional space between each data item and at least one reference point.
A graphical user interface being provided on a display which is capable of displaying a plurality of data items in 3-dimensional space, wherein the data items are organised, for each refresh of the graphical user interface on the display, by generating a relative displacement of position for each data item within the 3-dimensional space in accordance with:
- i. a similarity between each data item and respective other data items,
- ii. a distance between a position of each data item and respective other data items in the 3-dimensional space, and
- iii. a difference in position within the 3-dimensional space between each data item and at least one reference point.
A graphical user interface being provided on a display, the interface arranged to display at least part of a collection of data items within a shaped volume of 3-dimensional space, and being operable such that, over a predetermined number of refreshes of the display, two data items having a dissimilar characteristic feature are displaced from one another on the display by an extent greater than two data items having a similar characteristic feature, wherein the magnitude of the displacement is determined in accordance with the amount of dissimilarity between one of the data items and each of the other displayed data items and the distance of the data item from one reference point within the shaped volume.
A method of organising data items in an n-dimensional space substantially as described herein with reference to the accompanying drawings.
A data organisation apparatus substantially as described herein with reference to the accompanying drawings.
A graphical user interface substantially as described herein with reference to the accompanying drawings.
A data organisation apparatus for organising data items in an n-dimensional space, comprising:
- means for iteratively generating a relative displacement of position for each data item within the n-dimensional space in accordance with:
- iv. a similarity between each data item and respective other data items,
- v. a distance between each data item and respective other data items in the n-dimensional space, and
- vi. a difference in position within the n-dimensional space between each data item and at least one reference point.
Dependencies are inferred from the claim text.