Method for clustering and querying media items

• US 7,313,574 B2
• Filed: 10/02/2003
• Issued: 12/25/2007
• Est. Priority Date: 10/02/2003
• Status: Expired

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Sorvari, Antti, Salmenkaita, Jukka-Pekka, Paalasmaa, Joonas, Tallgren, Tapio
• Primary Examiner(s): Gaffin; Jeffrey
• Assistant Examiner(s): Veillard; Jacques
• Application Number:
  US10/678,591
• Publication Number:
  US 20050076056A1
• Time in Patent Office: 1,545 Days
• Field of Search: 707 1- 7, 707/9, 707/10, 707/100, 707/104.1, 707/102, 707/103.R, 707/203, 709/218, 709/219, 715/500.1, 715/513, 715/723, 715/762, 345/619, 345/638
• US Class Current: 1/1
• CPC Class Codes: G06F 16/55 Clustering; Classification
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

The present invention relates to managing media items in data processing terminals. More particularly, the present invention is directed to a method, a device and a computer program product for arranging, viewing and querying media items organized in hierarchical multidimensional clusters in mobile terminals. Media items are arranged by clustering with multiple dimensions, wherein they are queried by defining the first entry for one dimension, wherein the next entry is based on the other dimension from the media items fulfilling the first entry.

Claims

1. A method, comprising:

providing individual media items with metadata comprising at least first and second descriptive information;

forming a first cluster of individual media items that have one descriptive information in common;

forming a second cluster of individual media items that have two descriptive information in common;

automatically sub-clustering together media items within a cluster in question when said media items within said cluster in question have further descriptive information in common;

providing a cluster hierarchy comprising at least the first and second clusters and any sub-clusters; and

presenting each cluster and any sub-clusters as an individual media item to a user interface.

2. The method according to claim 1, further comprising comparing a first individual media item to a plurality of individual media items or to at least said first and second clusters for determining whether to cluster said first individual media item with at least one of said plurality of individual media items or at least one of said first and second clusters.

3. The method according to claim 1, further comprising naming the cluster in question according to descriptive information the individual media items of the cluster in question have in common.

4. The method according to claim 3, wherein the cluster in question is named and updated manually, wherein the name is also updated to the corresponding storage system.

5. The method according to claim 1, further comprising displaying the cluster in question among the individual media items, but differentiated from the individual media items visually.

6. The method according to claim 1, further comprising managing media items and at least said first and second clusters, wherein managing comprises at least arranging, querying and viewing the media items.

7. The method according to claim 6, wherein querying the media items comprises defining a first entry for one descriptive information wherein a next entry is based on at least one subsequent descriptive information of media items fulfilling the first entry.

8. The method according to claim 7, wherein querying the media items is adapted automatically based on a user'"'"'s previous query behaviour.

9. The method according to claim 6, wherein viewing the media items comprises showing an array of media items and at least said first and second clusters, wherein the media items inside the cluster in question are viewed after selecting the cluster in question.

10. The method according to claim 1, wherein the method is a client-side method.

11. The method according to claim 1, wherein said first descriptive information is the location of a terminal containing the media items.

12. The method according to the claim 11, where the location of the terminal containing the media items is automatically acquired from a positioning system or manually defined by the user.

13. The method according to claim 1, wherein said second descriptive information is the time of acquiring the media item.

14. The method according to claim 1, wherein the media item is an image.

15. A computer program product for managing media items, wherein the computer program product comprises a readable memory, a computer program stored in said readable memory, wherein the computer program comprises instructions executable on a process for

providing individual media items with metadata comprising at least first and second descriptive information;

forming a first cluster of individual media items that have one descriptive information in common;

forming a second cluster of individual media items that have two descriptive information in common;

automatically sub-clustering together media items within a cluster in question when said media items within said cluster in question have further descriptive information in common;

providing a cluster hierarchy comprising at least the first and second clusters and any sub-clusters; and

presenting each cluster and any sub-clusters as an individual media item to a user interface.