Hierarchical tag based browsing of media collections

• US 8,560,970 B2
• Filed: 11/26/2008
• Issued: 10/15/2013
• Est. Priority Date: 12/20/2007
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Liddington, Simon
• Primary Examiner(s): Abdul-Ali, Omar
• Assistant Examiner(s): BHARGAVA, ANIL K
• Application Number:
  US12/324,780
• Publication Number:
  US 20090164946A1
• Time in Patent Office: 1,784 Days
• Field of Search: 715/853
• US Class Current: 715/853
• CPC Class Codes: G06F 16/54 Browsing; Visualisation therefor

Abstract

A method of browsing a plurality of media items is disclosed. At least one of the media items being associated with a plurality of tag values, each tag value having a level. The method constructs a hierarchical tree structure of tag values according to the levels of the tag values, such that any tag value on any branch of the tree structure from a first tag value is associated with a media item with which said first tag value is associated. At least a first portion of the constructed tree structure is displayed in a graphical user interface. User input is detected to change the level of a second tag value in the displayed portion. The tree structure is reconstructed according to the changed levels of the tag values, such that any tag value on any branch from a third tag value remains associated with a media item with which said third tag value is associated. At least a second portion of the reconstructed tree structure is then displayed in the graphical user interface.

Claims

1. A method of browsing a plurality of media items, at least one of said media items being associated with a plurality of tag values, each tag value having a level, the method comprising the steps of:

(a) constructing a hierarchical tree structure having a root node and tag values arranged at nodes according to the levels of the tag values, such that any tag value on any branch of the tree structure from a first tag value is associated with a media item with which said first tag value is associated;

(b) displaying at least a first portion of the constructed tree structure in a graphical user interface;

(c) promoting, in response to a user input, a level of a second tag value in the displayed portion and, in response to the promoting step, for each node in the level of the second tag value;

(i) removing, in response to said promoting step, at least one node in the tree structure descendant from the node;

(ii) adding a child node for the second tag value to an ancestor node of the node, in a case where the ancestor node of the node does not have the child node for the second tag value;

(iii) replacing the node with a replacement node; and

(iv) for each node removed in response to the user input to promote the level of the second tag value, inspecting the removed node and executing at least one of the following steps to create a reconstructed tree structure;

(iv-a) if a path from the removed node to the root node does not have a tag value in the level of the second tag value before the promotion, adding the removed node as a child node to the replacement node; and

(iv-b) if the path from the removed node to the root node has a third tag value in the level of the second tag value before the promotion, such that the second tag value is associated with a media item with which said third tag value is associated, adding the removed node as a child node of the node with the second tag value,

wherein the reconstructed tree structure is created such that associations of the plurality of tag values with the plurality of media items remain after the reconstructed tree structure is created; and

the method further comprising;

(d) displaying at least a second portion of the reconstructed tree structure in the graphical user interface.

2. A method according to claim 1, wherein items displayed for a selected position in the tree structure have the tag value for said selected position in the tree structure and all tag values in the path to the root of the tree structure from said selected position.

3. A method according to claim 2, wherein items are displayed in the tree structure by a node indicating no tag at the particular level.

4. A method according to claim 3, wherein the no tag at the particular level node is isolated in the tree structure representation from other nodes hierarchically connected in the structure.

5. A method according to claim 1, further comprising, in response to a user input, one of hiding or un-hiding a tag from display below a higher level tag, such that media items with such a hidden tag remain visible below the higher level tag but are not visible under the hidden tag.

6. A method according to claim 5, further comprising testing a threshold set on a number or percentage of items below which a lower level tag is automatically hidden, and hiding the lower level tag when such threshold is exceeded.

7. A method according to claim 1, further comprising automatic promotion of tags which cover a larger portion percentage of a collection.

8. A method according to claim 1, further comprising using at least one of a dictionary and pre-defined word relationships to aid automatic determination of tag levels.

9. A method of browsing a plurality of media items, at least one of said media items being associated with a plurality of tag values, each tag value having a level, the method comprising the steps of:

(a) constructing an organizational structure of tag values, such that where a media item is associated with each of a first tag value and a second tag value, and said first tag value has a higher level than said second tag value, a relationship is created in the organizational structure between said first tag value and said second tag value;

(b) displaying at least a first portion of the constructed structure in a graphical user interface;

(c) changing, in response to a user input, the level of one of the first or the second tag values;

(d) reconstructing, in response to the user input to change the level of said one of the first or the second tag values, the organizational structure such that a new relationship is created between the first and second tag values, and such that the media item remains associated with each of the first and second tag values, the reconstructing including removing a tag value descendent of the one of the first or second tag values for which the level has changed and adding the removed tag value into the organizational structure subject to a set of rules associated with the tag value for which the level has changed; and

(e) displaying at least a second portion of the reconstructed structure in the graphical user interface.

10. A method according to claim 9, wherein said organizational structure is a tree structure and said new relationship is a tree branch.

11. A method according to claim 9, wherein said organizational structure is a set of lookup tables and said new relationship is defined in the lookup tables.

12. A non-transitory computer readable storage medium having a computer program recorded thereon, the program being executable by a computer device to browse a plurality of media items, at least one of said media items being associated with a plurality of tag values, each tag value having a level, the program comprising:

code for constructing a hierarchical tree structure having a root node and tag values arranged at nodes according to the levels of the tag values, such that any tag value on any branch of the tree structure from a first tag value is associated with a media item with which said first tag value is associated;

code for displaying at least a first portion of the constructed tree structure in a graphical user interface;

code for promoting, in response to a user input, a level of a second tag value in the displayed portion and, in response to the promoting, for each other node in the level of the second tag value;

(i) removing, in response to the promoting, at least one node in the tree structure descendant from the other node;

(ii) adding a child node for the second tag value to an ancestor node of the node in a case where the ancestor node of the node does not have the child node for the second tag value; and

(iii) replacing the node with a replacement node;

(iv) for each node removed in response to the user input to promote the level of the second tag value, inspecting the removed node and executing at least one of the following steps to create a reconstructed tree structure;

(iv-a) if a path from the removed node to the root node does not have a tag value in the level of the second tag value before the promotion, adding the removed node as a child node to the replacement node; and

(iv-b) if the path from the removed node to the root node has a third tag value in the level of the second tag value before the promotion, such that the second tag value is associated with a media item with which said third tag value is associated, adding the removed node as a child node of the node with the second tag value,

wherein the reconstructed tree structure is created such that associations of the plurality of tag values with the plurality of media items remain after the reconstructed tree structure is created; and

further comprising;

code for displaying at least a second portion of the reconstructed tree structure in the graphical user interface.

13. A non-transitory computer readable storage medium, according to claim 12, wherein items displayed for a selected position in the tree structure have the tag value for said selected position in the tree structure and all tag values in the path to the root of the tree structure from said selected position.

14. A non-transitory computer readable storage medium, according to claim 13, wherein items are displayed in the tree structure by a node indicating no tag at the particular level.

15. A non-transitory computer readable storage medium, according to claim 13, wherein the no tag at the particular level node is isolated in the tree structure representation from other nodes hierarchically connected in the structure.

16. A computer apparatus comprising:

a memory having a program recorded therein;

a display device;

an input device operable by a user; and

a processor operatively coupled to each of the memory, display device and input device,

wherein the program is executable by the processor to browse upon the display device a plurality of media items, at least one of said media items being associated with a plurality of tag values, each tag value having a level, such that the execution of the program forms;

a construction unit configured to construct a hierarchical tree structure having a root node and tag values arranged at nodes according to the levels of the tag values, such that any tag value on any branch of the tree structure from a first tag value is associated with a media item with which said first tag value is associated;

a first displaying unit configured to display on the display device at least a first portion of the constructed tree structure in a graphical user interface;

a promoting unit configured to promote, in response to a user operation of the input device, a level of a second tag value in the displayed portion;

a reconstructing unit operative, in response to the promoting, and for each node in the level of the second tag value, to;

(i) remove, in response to the promoting, at least one node in the tree descendant from the node;

(ii) add a child node for the second tag value to an ancestor node of the node in a case where the ancestor node of the node does not have the child node for the second tag value;

(iii) replace the node with a replacement node; and

(iv) for each removed node, inspect the removed node and execute at least one of the following steps to create a reconstructed tree structure;

(iv-a) if a path from the removed node to the root node does not have a tag value in the level of the second tag value before the promotion, add the removed node as a child node to the replacement node; and

(iv-b) if the path from the removed node to the root node has a third tag value in the level of the second tag value before the promotion, such that the second tag value is associated with a media item with which said third tag value is associated, add the removed node as a child node of the node with the second tag value,

wherein the reconstructed tree structure is created such that associations of the plurality of tag values with the plurality of media items remain after the reconstructed tree structure is created; and

the execution of the program further forming;

a second displaying unit configured to display on the display device at least a second portion of the reconstructed tree structure in the graphical user interface.

17. A computer apparatus according to claim 16, wherein items displayed for a selected position in the tree structure have the tag value for said selected position in the tree structure and all tag values in the path to the root of the tree structure from said selected position.

18. A computer apparatus according to claim 17, wherein items are displayed in the tree structure by a node indicating no tag at the particular level and wherein the no tag at the particular level node is isolated in the tree structure representation from other nodes hierarchically connected in the structure.