Patent Publication Number: US-10324899-B2

Title: Methods for characterizing content item groups

Description:
FIELD OF THE INVENTION 
     The present invention relates generally to the management of visual content. More particularly, the present invention relates to the management of visual content in small screen devices such as mobile phones. 
     BACKGROUND OF THE INVENTION 
     Portable electronic devices have become ubiquitous in modern society, providing a wide array of functions and uses. While consumers have widely adopted mobile telephones, personal digital assistants, portable music players, and other such devices, the current direction of technology is towards a convergence of function into a single device. Regardless of the type of device, the nearly continually increasing storage capacity for such devices enables users to store very large amounts of media content such as visual and audio content (e.g., images, music, and videos) to their mobile phones or other small screen devices. However, the sheer amount of content able to be stored often can exceed the ability of the device and user to efficiently locate, access, and use the content. 
     Conventional devices have attempted to provide some organization of visual content. The content can be organized and presented to the user with a hierarchical or non-hierarchical user interface (UI). However, to reduce the number of content items presented to the user in any given user interface view, it is often beneficial to use a hierarchical presentation with two or more levels. Conventional devices often utilize a hierarchical design, whereby items are organized in nodes as part of a tree. Such a hierarchical data structure comprises a root node and may have additional nodes (child nodes) stemming therefrom. All of the children of the same node are called siblings. A node without any children is referred to as a leaf, and a node having children is referred to as a non-leaf node. In some prior art devices, the visual content is contained in the node. Thus, nodes are themselves organizable under other nodes, either alone or with other nodes or media content. 
     Whenever content is presented hierarchically it is necessary to characterize each non-leaf node in the hierarchy so that the user can understand which items can be found under each node. This characterization is typically done visually and can be done, e.g. using the thumbnail of one file that belongs under a specific node in the hierarchical presentation. Alternatively, a node in the hierarchy can be characterized by a textual explanation, e.g. “April 2005” for a node containing images and videos captured in April 2005, or a combination of visual and textual representation. 
     However, conventional devices and systems have at least one significant problem: whenever a group of files is characterized in a hierarchical presentation, it is difficult to select the best possible representation of the group (e.g. a thumbnail) that would allow the user to understand/remember what content is actually contained inside the group. 
     A first group of conventional systems utilize a visual image of the visual content. In one such system, a single thumbnail represents a group of files. Typically, the thumbnail of the first (oldest) file in the group is shown automatically. In some cases, (e.g. in Adobe Photoshop Album) the user is also able to select the presented thumbnail manually. Another system uses more than one thumbnail to represent a group of files. Typically, the thumbnails of the first files in the group is shown.  FIGS. 1( a ) through 1( c )  represent examples of conventional designs. 
     A second group of conventional systems utilize textual representation, such as a folder name or metadata describing a node in metadata based hierarchy is also used by some prior art systems. 
     A third group of conventional systems use a combination of textual and visual representation. For example,  FIGS. 2( a ) and 2( b )  illustrates a screenshot taken from the Nokia Albums®2.0 SERIES 60 application.  FIG. 2( a )  shows a screen where a user selects a textual representation (i.e. month and year) and then in  FIG. 2( b )  the application shows groups of files that each represent one day when images or videos were captured. The month groups are characterized textually, and the day groups are characterized with a combination of textual and visual thumbnail presentations. In this case, the thumbnail is automatically selected to be the oldest file in each day group. 
     In addition, some conventional systems utilize more advanced visual displays representing the visual content. Video thumbnails are typically created by selecting the first or another frame from the beginning of a video. Microsoft Windows Xp® also supports dynamic video thumbnails so that, if the user focuses a video thumbnail, the video starts to play in thumbnail size. In addition, some DVD players are able to show dynamic small size video “thumbnails” that are actually small boxes that play a scene of a movie. Several scenes can be played simultaneously. 
     Although there are numerous ways to show a representative file on a graphical user interface, there remains a need for a method and device allowing for the selection of the visual and/or textual characterization for specific visual content in a hierarchical presentation in order to provide a user with sufficient information regarding the content within the node. 
     SUMMARY OF THE INVENTION 
     The present invention provides new methods for better selecting the audio, visual and/or textual characterization for a group of image, audio and video content items or files in a hierarchical presentation. In addition, the present invention relates to new methods for composing dynamic presentations of groups of content items or files instead of a showing e.g. a static representation of one or more thumbnails. These methods enable the user to get a better understanding of the content items or files contained under the nodes of a hierarchical presentation. Thus, the user is able to perform more effective browsing and the user is able to find desired content items or files more quickly than in previous systems. 
     These and other objects, advantages, and features of the invention, together with the organization and manner of operation thereof, will become apparent from the following detailed description when taken in conjunction with the accompanying drawings, wherein like elements have like numerals throughout the several drawings described below. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1( a )  is a representation of a conventional folder having video content represented by a visual thumbnail of four frames of one of the video files; 
         FIG. 1( b )  is a representation of a conventional folder having image content represented by a visual thumbnail of four of the images; 
         FIG. 1( c )  is a representation of a conventional folder having subfolders containing images and videos; 
         FIG. 1( d )  is a representation according to an example embodiment; 
         FIG. 2( a )  is a screenshot taken from Nokia Album 2.0 Series 60 application showing thumbnail images within a folder; 
         FIG. 2( b )  is a screenshot taken from Nokia Album 2.0 Series 60 application showing a time view where a textual representation (i.e., month and year) is provide for files within a node; 
         FIG. 3  is a perspective view of a mobile telephone that can be used in the implementation of the present invention; 
         FIG. 4  is a schematic representation of the telephone circuitry of the mobile telephone of  FIG. 3 ; and 
         FIG. 5  is a flow diagram showing a generic process for the implementation of the present invention. 
     
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
     The present invention relates to the selection and presentation of representative image files and textual content. In one aspect, the present invention relates to the selection of one or more image/audio/video files or content items that are likely to represent well a group of image/audio/video files. In another aspect the present invention relates to the presentation of the selected files. In another aspect the present invention relates to the composition of textual characterizations of content. 
     The present invention relates to systems and methods for the selection of a representative files from visual content files. It should be noted that, although the term “file” is used herein, content can be stored in a manner (such as data in a database) such that each content item is not stored in a separate file. Therefore, it should be understood that the present invention is intended to cover general content items and is not strictly limited to the use of multiple files. Files that are likely to represent well a whole group of files can be selected using one or more criteria described below. In one exemplary embodiment, representative files are selected by the automatic recognition of favorite files. “Favoriteness” can be measured in various ways known in the art, such as by recording user actions (e.g. viewing on the device or on a remote device such as a television, sending, sharing, blogging, publishing, printing, storing and annotating) that either increase or decrease file favoriteness. For example, PCT Patent Application No. PCT/FI03/00177 entitled “A method and a device for frequency counting” filed in March 2003 teaches an algorithm for calculating a favoriteness score. In general, any algorithm may be used in which favoriteness is calculated. In one embodiment, favoriteness is determined by calculating the number of logged actions and providing more weight to recent actions. In another exemplary embodiment, manual ratings provided by the user (or even some other users) are used to select the representative files. 
     In another exemplary embodiment, a representative file is selected based on content analysis. In one exemplary embodiment, the content analysis is based on file similarity. The use of file similarity in selecting a representative file is based on the premise that a set of similar files inside a group should be considered more important than any single file that it dissimilar with other files. However, in one embodiment, for each set of similar files only one or a few files should be selected to avoid presentations shown in the second screen shot in  FIG. 1( b )  where four practically identical images are represented in the folder characterization although the folder actually contains other dissimilar images. Thus, in one exemplary embodiment, file similarity is used to determine the most representative “sets” of similar files. For example, instead of showing the four very similar thumbnails in  FIG. 1( b ) , in one embodiment only one thumbnail  200  of the similar files in a node are shown along with thumbnails  202 ,  204 , and  206  of other dissimilar files in the folder, as shown in  FIG. 1( d ) . 
     In another exemplary embodiment, face detection is used to determine the representative file. Present devices such as mobile phones have enough processing power to run face detection algorithms. Therefore, it is possible to detect the occurrence of faces in image and video files. In one embodiment, face detection can be used as one file similarity criteria. In addition, in one embodiment, images/videos that contain a small number of big faces, compared to image/video resolution, can be preferred over large number of small faces. This is especially useful if a small size thumbnail presentation is used, since big faces are easier to recognize from small thumbnails. 
     In another exemplary embodiment, a representative file can be selected using face recognition. In addition to face detection discussed above, face recognition can be used in detecting images/videos containing the same faces. In one embodiment, face recognition can be utilized in the same way as file similarity criteria discussed above. 
     In another exemplary embodiment, visual content similarity/dissimilarity can be determined based on technical capturing parameters that are available e.g. in EXIF fields in images. In one embodiment, such technical parameters could include flash usage, exposure time, aperture, zoom settings, sequence mode information, and combinations thereof. These values can be used to determine e.g. whether any two images were captured in same lighting conditions. Although by analyzing technical capturing parameters, it is not possible to always determine how similar any given two images are, two very similar images are very likely to have very similar if not identical technical capturing parameters. Although the analysis of technical parameters may not provide as accurate similarity results as content based techniques, the advantage of technical parameter analysis is that it is faster and easier to perform. If the images have been captured using a sequence mode (i.e. a continuous shooting mode), this information can be easily extracted from the EXIF data, and the file similarity can be determined without content analysis. 
     In one exemplary embodiment, a group of files can be clustered using file metadata, and representative files can be selected from different clusters. For example, in one embodiment, in a location-based hierarchy, the files of a certain node can be clustered based on date/time criterion. A simple way of performing the clustering is to cluster content captured in different days to different clusters. The representative files would then be selected from the different day clusters based on, e.g., favoriteness and/or other criteria described above. 
     In another embodiment, the representative file selection can be made context-aware. Context-aware means that files are selected based on the current context and previously recorded (context) metadata associated with the files. For example, the information on nearby Bluetooth®/WLAN/UWB devices will be recorded when an image or video is captured and this information is stored as file metadata. In addition and in one embodiment, a device in accordance with the principles of the present invention is capable of detecting which Bluetooth®/WLAN/UWB devices are currently nearby when the content is browsed. The metadata and the information of currently nearby devices could be utilized so that node representatives are selected by putting more weight to files that contain metadata of currently nearby devices. This would indicate that these files were captured when the currently nearby devices were nearby. This would mean that if a user is showing files to a user&#39;s friend or friends, the thumbnails of the friend(s) would be more likely to appear than if the friend(s) were not nearby. Similarly using a location criteria, when visiting a summer cottage, the user would be more likely to see thumbnails of images and videos that were captured near the summer cottage. This would provide an easy manner to find content captured during e.g., the previous visit. In another exemplary embodiment, the newest or oldest files are selected. In still another exemplary embodiment, if a node contains images and videos, both images and videos (not just e.g. images) are selected. 
     Another aspect of the present invention relates to the representation on a graphical display of the selected representative image. The above representative selection techniques can be combined with any of the presentation techniques described below or known in the art. 
     In one exemplary embodiment, one or more static thumbnails is displayed. If more than one thumbnail, e.g., as in an arrangement as shown in  FIG. 1 , is shown, then the placement of the thumbnails can be done so that thumbnails are ordered according to the weight that they received based on file selection criteria such as favoriteness, freshness or suitability to the current context. Video thumbnails can be generated e.g., by presenting the first video frame as a thumbnail or using other techniques known in the art. 
     In another exemplary embodiment, a “slideshow” presentation of selected files is used. Instead of showing a static thumbnail presentation, a dynamic presentation is used where several thumbnails are shown by changing the presented thumbnail after a certain time period or after a suitable user action such as a key press. The slideshow presentation can be used to show all of the files that belong to a hierarchical node or only files that have been selected using criteria described above. 
     In one embodiment using the slideshow presentation, the presentation order and presentation time for each thumbnail can be based on the same kind of criteria as the file selection criteria described above. The presentation order and time can be varied if only selected files are presented but also if all the files are presented. For example, in one embodiment, the most favorite files can be presented first or most suitable files to the present context can be represented first. In another embodiment a set of similar files (e.g., images captured using sequence mode) are shown but the showing time for each file is shortened. 
     Another aspect of the present invention relates to textual characterizations and representation of the visual content. The following describes ways of characterizing image and video file groups textually, possibly in combination with a visual characterization. 
     In one exemplary embodiment, the textual representation shows distinct metadata keywords/phrases or keywords/phrases that are rare in other groups. For example, a “Midsummer in Mölandet” or “Midsummer in Summer cottage” phrases could be an additional characterizations for a June 2005 file group, and they could be created automatically based on e.g. calendar and location information or user-defined keywords that have been attached to some June 2005 files. Based on other metadata, the June 2005 group could have additional characterizations such as “Marion&#39;s birthday”. 
     In another exemplary embodiment, textual representations can be static so that all or selected keywords/phases are shown or the presentation can be made. In one embodiment, if there is not enough room in the graphical display to display all of the selected keywords/phases, the additional text can be shown, e.g., using automatically scrolling text or by presenting texts sequentially. Keyword/phrase presentation order can depend on, e.g., the rareness of selected texts compared to other groups and/or favoriteness and newness of the associated files. In another embodiment, keywords/phase selection and/or presentation order can be made context-aware in the same way as what was described above for the file selection. In another embodiment, textual presentation can be synchronized with the thumbnail slideshow presentation so that displayed keywords/phases are related to currently displayed thumbnails. The presented texts can be also selected so that the files are first selected using the above-reference criteria, with the representative metadata for these files then being selected and shown in a synchronized manner. Alternatively, the representative metadata can be selected first, and then the best possible files are selected according to the above-reference criteria for the representative metadata and represented in a synchronous manner. In yet another potential implementation, both the most representative files and the most representative metadata texts are selected, and the corresponding metadata/thumbnails are then shown in a synchronous manner. 
     Although the above description has been focused on image and video content, one of ordinary skill in the art would appreciate that the above-mentioned techniques could be also utilized with various other content types, for example for music content. In one embodiment, for musical content, pure textual descriptions are used. In another embodiment, visual images associated with the musical content, such as music album covers, are used as a representative image. For music videos, the visual characterization can be composed utilizing the video content. In addition, the present invention contemplates that as the on-line music business becomes more and more popular, it is quite likely that images will be attached to individual songs, and not just to music albums. Music content also can be used with the embodiments described above regarding the use of metadata, as music files typically contains quite rich metadata, such as genre, artist, album, song name, etc., that can be automatically stored and extracted to/from the music files. 
     In addition, the present invention may be utilized with any suitable device where a hierarchical structure have visual and/or textual representation of node content is useful. In one embodiment, the present invention includes a mobile telephone. 
     In addition to the above, the present invention may also involve the use of audio representations and characterizations, which can be particularly useful for music and other types of audio recordings. Furthermore, the present invention can also incorporate the use of a text-to-speech presentation of selected textual characterization. In such an arrangement, when scrolling to a particular group of files or content items, the user would see thumbnails and metadata texts, as well as, for example, hear the most relevant locations associated with the content. In this situation, the presented textual and audio metadata could be same or different. 
       FIGS. 3 and 4  show one representative mobile telephone  112  within which the present invention may be implemented. It should be understood, however, that the present invention is not intended to be limited to one particular type of mobile telephone  112  or other electronic device. The mobile telephone,  112  of  FIG. 3  includes a housing  130 , a display  132  in the form of a liquid crystal display (LCD), a keypad  134 , a microphone  136 , an ear-piece  138 , a battery  140 , an infrared port  142 , an antenna  144 , a smart card  146 , in the form of a universal integrated circuit card (UICC) according to one embodiment of the invention, a card reader  148 , radio interface circuitry  152 , codec circuitry  154 , a controller  156  and a memory  158 . Individual circuits and elements are all of a type well known in the art, for example in the Nokia range of mobile telephones. Other types of electronic devices within which the present invention may be incorporated can include, but are not limited to, personal digital assistants (PDAs), integrated messaging devices (IMDs), portable audio devices, portal image/video device, desktop computers, and notebook computers.  FIG. 4  illustrates a schematic of the components of the mobile phone  112  of  FIG. 3 . 
       FIG. 5  is a flowchart depicting one embodiment of the present invention. The content files, which may be video, audio, images, or any other files capable of be represented, are organized into a hierarchical structure in the organization step,  501 . At least one representative file for a selected node is selected at step  503  from the group of files within the node (and in one embodiment, any sub-nodes). At step  505 , a type of representation is selected to represent the at least one file selected at step  503 . In one embodiment, the type of representation may be audio, visual, textual, or visual and textual. Other combinations of representations are also possible. If a visual type of representation is selected at step  505 , then a visual representation of the representative file is selected at step  507 . If an audio type of representation is selected at step  505 , then a visual representation of the representative file is selected at step  508 . If a textual type of representation is selected at step  505 , then a textual representation of the at least one representative file is selected at step  509 . If a visual and textual type of representation is selected at step  505 , then both a textual representation and a visual representation of the at least one representative file is selected at step  511 . Regardless of the type of representation chosen in step  505 , the representation of the at least one representative file is exhibited at step  513 , providing the user with information regarding the content of the node. 
     The present invention is described in the general context of method steps, which may be implemented in one embodiment by a program product including computer-executable instructions, such as program code, executed by computers in networked environments. 
     Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of program code for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represent examples of corresponding acts for implementing the functions described in such steps. 
     Software and web implementations of the present invention could be accomplished with standard programming techniques, with rule based logic, and other logic to accomplish the various database searching steps, correlation steps, comparison steps and decision steps. It should also be noted that the words “component” and “module” as used herein, and in the claims, is intended to encompass implementations using one or more lines of software code, and/or hardware implementations, and/or equipment for receiving manual inputs. 
     The foregoing description of embodiments of the present invention have been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the present invention to the precise form disclosed, and modifications and variations are possible in light of the above teachings or may be acquired from practice of the present invention. The embodiments were chosen and described in order to explain the principles of the present invention and its practical application to enable one skilled in the art to utilize the present invention in various embodiments, and with various modifications, as are suited to the particular use contemplated.