Patent Application
20060095845
The present invention relates in general to a method for presenting a long list of many items to a user. Although other applications are feasible, the present invention relates particularly to presenting a long list of many items on a display screen of a user appliance, such as for instance a mobile telephone, a lap top or desktop PC, a personal digital assistant (PDA), a television, etc, and the present invention will hereinafter be explained in more detail with a view to such an application, but this should not be interpreted as limiting the scope of the invention.
For practising the present invention, the type of item is not important. For instance, the item may be a picture, or a piece of text, or a combination of a picture plus text. The user may be interested in the items themselves, or in some other entity represented by the item. This will be explained in the following examples.
The user may have a collection of photos, for instance digital photos, stored on a computer-accessible memory such as a hard disc, an optical disc, etc. Each photo may be represented by a picture showing the photo in the actual size or on scale. The picture may be accompanied by some text regarding the subject of the photo, such as date, place, etc.
The user may have a collection of image scenes, i.e. portions of a movie or film, for instance recorded by a camcorder. All the image scenes may be taken from one and the same production. Each scene may be represented by a picture showing a still image taken from such a scene, and/or a piece of text describing the scene.
The user may have a collection of audio tracks, for instance MP3 tracks. Each track may be represented by a piece of text, such as a title, possibly accompanied by a short description of, for instance, performer, duration, type of instrument, etc.
The user may have a collection of documents, for instance patent documents obtained as result of a prior-art search. Each document may be represented by a piece of text, for instance comprising title, number, date of publication, summary, possibly accompanied by a picture, for instance the main drawing. The user's interest may be taken to the summaries only, but it may also be that the user is actually interested in the full text document if the summary meets his search requirements.
In another example, the documents are text documents stored in a computer memory without structuring the storage into folders. These documents may be, for instance, letters written by the user, or emails received by the user, etc. Each document may be represented by a piece of text, for instance comprising a name, a date, etc. The text documents may also be a simple description of address and telephone number of a person, in which case each document may be represented by the person's name.
In each of the above examples, an item is in fact a representation of an actual entity (photo, image scene, audio track, document, respectively) in which the user is interested. In the following description, selecting an item will be considered as being equivalent to selecting the entity. Also, the wording “item” and “entity” may be used in an inter-exchangeable way, if the distinction is not important in the context.
However, the entities and items may, in fact be identical. A text document may be considered as constituting a collection of lines. When part of the text document is displayed on a screen, this can be considered as constituting a list of items, each identical to an entity (line).
The entities in the collection may be arranged according to some characteristic meaningful to the user. For instance, in the case of addresses and telephone numbers of people, the entities may be arranged alphabetically according to person's names. In the case of photos, the entities may be arranged according to day of shooting. Normally, in a list of items, the items will be arranged accordingly. The list may also be arranged according to some user-selectable characteristic. However, the arrangement may also be random, or at least not particularly useful to the user, such as in the case of prior-art search results.
In practice, it may happen that a user wishes to access a collection of items, for whatever purpose. Particularly, the user may wish to select one specific item of the collection, for instance one photo, for processing such as printing. Or, the user may wish to select one specific image scene for processing such as making his own movie. Or, the user may wish to select one specific document, for printing and/or reading. He may be looking for one specific item, for instance one photo he remembers. He may also wonder whether a certain item is present in the collection, for instance a publication anticipating his patent application. He may also just wish to read a long document. In all of these cases, the user needs to browse through the collection.
The present invention specifically aims at facilitating such browsing.
Conventionally, items are presented to the user in the form of a sub-list, which will hereinafter be indicated by the phrase “page”, displayed on a screen of a user appliance, such as for instance a computer monitor. Typically, the items are arranged one below the other. The number of items presented to the user at one time corresponds to the number of items fitting on the screen. Browsing typically includes scrolling and paging. In the context of the present invention, the phrase “scrolling” will be used to indicate that one item is taken from the page and one new item is added to the page (for instance: all items shift one position upwards, the topmost item disappears and a new item is introduced at the bottom). Furthermore, the phrase “paging” will be used to indicate that the display shifts one page up or down. These actions may be performed for instance by pressing the well-known PAGE-UP and PAGE-DOWN keys of a computer keyboard, or suitable mouse-clicks in appropriate locations on the screen.
One problem associated with browsing by scrolling or paging is that, in the case of a relatively large number of items, browsing takes a lot of time and requires many user actions (key strokes, mouse clicks). It is one objective of the present invention to facilitate browsing so that a user may reach a target item more quickly and with a reduced number of actions.
Another conventional problem is that the user is not offered a good sense of location, i.e. relative position of the current page within the list. In well-known computer programs for text processing, such as for instance Microsoft Word, a scroll-bar or slider is imaged on the screen, where the position of an icon on the scroll-bar represents the relative position of the current page in an analog manner, while the size of the icon indicates the relative size of the page in relation to the size of the whole document. With an increasing size of the item collection, such a representation is less useful.
The prior art has already recognized the problem of managing long lists.
U.S. Pat. No. 5,959,626 discloses a graphical user interface where items are presented next to each other as well as below each other. In fact, a list is divided into a small number of list parts, and the list parts are presented next to each other. Of each list part, only a small number of consecutive items fits on the screen. When scrolling, all lists are scrolling at the same time. This method will only offer a limited reduction of scroll time and scroll actions. For instance, if the width of the items corresponds to one-fifth of the width of the screen, it is possible to divide the list into five list-parts and to place these five list-parts next to each other on the screen; compared to a situation where only one list is presented on screen, the scroll time and scroll actions are only reduced by a factor of five.
U.S. Pat. No. 6,239,803 discloses a method for presenting a list of items, wherein the manner of presentation depends on the relative length of the list. In case the list contains between 3 and 5 pages, the presentation includes UP and DOWN buttons, for jumping up and down one page, respectively. In case the list is longer than 5 pages, the presentation includes BINARY UP and BINARY DOWN buttons as well as a linear scroll bar. With the actuation of a binary up/down button, the presentation is limited to an upper half or lower half of a current list section. The publication mentions an example of a list having 1792 items, and a display fitting pages of 14 items, in which case the 128 pages can be accessed by 7 actions of the binary up/down buttons. With the linear scroll bar, the user is allowed to travel the list in a linear manner.
The methods proposed in the prior art may be helpful in cases where the number of pages is “medium” large. However, in case the number of pages is large, the scroll time is still quite long and the scroll actions are still quite numerous. In most prior-art systems, browsing through a list of such length may take a number of hours, even when assuming a step time as short as less than a second per scrolling step.
It is an object of the present invention to provide a method for presenting items in a list, and a method for navigating through such a list, which offers a substantial reduction of scroll time and scroll actions in the case of long lists. For example, the present invention may be very useful for scrolling lists with thousands of items, or even of the order of more than 1,000,000 items, although the present invention can also be used with shorter lists.
According to an important aspect of the present invention, the user is offered the possibility of selecting step length. For instance, in the case of a list having 1,000,000 items, a step length of 100,000 items will allow the user to step from start to end within 10 steps. When the user approaches the vicinity of a target item, he may suitably reduce the step length.
According to a preferred aspect of the present invention, a plurality of step bars is displayed on screen, each bar being associated with step control buttons, steps in different bars having different lengths. An indicator along the length of each bar may represent the position of the current display measured along each bar. The user may browse up and down through the list by taking steps along a selected one of said bars.
According to a further preferred aspect of the present invention, the user may even directly go to a target location by placing each indicator at a certain location along the length of the corresponding bar. By way of example, in the case of a list having 1,000,000 items, 10 items fitting one page on screen, a possible embodiment features five step bars. A first step bar may allow steps of 1 page (10 items) up/down, a second step bar may allow steps of 10 pages (100 items) up/down, a third step bar may allow steps of 100 pages (1000 items) up/down, a fourth step bar may allow steps of 1000 pages (10,000 items) up/down, and a fifth step bar may allow steps of 10,000 pages (100,000 items) up/down. Then, by suitably placing only as few as five indicators along the length of the corresponding five bars, the user may access any item in a very fast manner.
These and other aspects, features and advantages of the present invention will be further explained by the following description of a preferred embodiment of the method according to the present invention with reference to the drawings, in which the same reference numerals indicate identical or similar parts, and in which:
FIGS. 4A-B illustrate examples of browse control tools.
As illustrated, the user input means 4 may be implemented as a separate hardware device, such as for instance a keyboard 10 or a pointer control device (mouse) 20. Since keyboards and mouses are generally known, since the present invention is not concerned with the functioning of a user input means, and since the present invention can be practised using prior-art user input means, a further description of the design and functioning of the user input means 4 is omitted here. Suffice it to say that a keyboard 10 is generally equipped with cursor control keys 11, especially a LEFT key 12, a RIGHT key 13, an UP key 14, and a DOWN key 15. With respect to a mouse 20, suffice it to say that it is generally equipped with a left-hand mouse key (LMK) 21, a right-hand mouse key (RMK) 22, and a scroll wheel 23.
However, it is to be noted that the present invention is not restricted to user input means of the above-described types. For instance, as should be clear to a person skilled in the art, the display device 2 may also comprise a touch-sensitive screen 3, in which case the user input means 4 is incorporated in the screen. Also, the user input means 4 may comprise a microphone (not shown) and a speech recognition facility, typically implemented as a software program of the CPU 6, in which case the user may give commands to the CPU 6 by spoken words.
Furthermore, in the case of a mouse 20, the CPU 6 may be designed to process signals from the LMK 21, the RMK 22, and the scroll wheel 23 in a way identical to or similar to the processing of signals from cursor control keys 11. However, as should be clear to a person skilled in the art, the system 1 may also comprise a graphical user interface facility, wherein button fields are imaged on the screen 3, wherein a graphical pointer is manipulated by a mouse ball (not shown), and wherein a command is given to the CPU by actuating one of the mouse keys when the pointer is aligned with a selected button field. Since this technology is well known, it will not be explained here in further detail. Hereinafter, when discussing an embodiment with such a graphical interface, this way of giving user commands to the CPU 6 will simply be indicated by the phrase “clicking a button”.
The memory 5 contains a collection of entities, the number of entities in the memory 5 being generally indicated as Ne. In general, it will be assumed that Ne is extremely large; by way of example, for the sake of discussion, Ne will be taken to be equal to 1,000,000. Furthermore, by way of example, it will be assumed that the entities are pictures, such as photos taken by a digital camera, but it should be clear from the introductory part that this example is in no way meant to limit the scope of the invention.
In the context of the present invention, the content of the items is not important. Each item may be an image, a text portion, or a combination of both. Items themselves may be stored in the memory 5; however, items may also be derived from the entities stored in the memory. For instance, in the case of photos, items may be identical to entities, i.e. each photo may be displayed in fall resolution, but it is also possible that the items comprise a smaller picture at reduced resolution, derived by the CPU 6 from the full resolution photo stored in the memory 5.
Relevant in the context of the present invention is the number of items displayed in the IPSS 31. Generally, this number will be indicated as Ni/p. In the example shown, this number is equal to 5. It is noted that, in the example shown, the items 32 are shown as having a substantially rectangular shape and as being displayed below each other, i.e. in one row. Although in many instances this will be the most appropriate way of presentation, this is by no means the only way. Alternatively, the items may be displayed next to each other. Or, in the case of smaller items, for instance of square shape, items may be displayed in a matrix of horizontal rows and vertical columns. In any case, the items displayed on screen constitute a partial collection taken from the original collection of items; this partial collection will be indicated by the phrase “page”. The number of items in one page will also be indicated by the phrase “page size” Sp; evidently, Sp=Ni/p.
The number of pages associated with the collection of entities in the memory is generally indicated as Np; in the present example, Np=200,000.
The screen 3 further comprises a browse control screen section (BCSS) 36, in which a number of browse control tools 40 are displayed. In the example shown, the BCSS 36 is shown next to the IPSS 31; although this is considered to be convenient, the present invention is not limited to such a configuration.
The browse control tools 40 comprise a first set 41 of page indicators generally indicated by reference numeral 51; individual page indicators will be distinguished by addition of an index m. This first set of indicators will also be indicated as first level volume 41. The number of page indicators 51 in the first level volume 41 will generally be indicated as Np/v, so m can have a value between 1 and Np/v; in this example, Np/v=10. Although this is a convenient number, the present invention is not limited to such a configuration. In the example shown, the page indicators 51 are shown as being displayed below each other, so that the first level volume 41 has the shape of a vertical bar; for this reason, the first level volume 41 will also be referred to as page indicator bar. Although this is considered to be convenient, the present invention is not limited to such a configuration.
Similarly, the browse control tools 40 comprise a second set 42 of page indicators 52, a third set 43 of page indicators 53, etc. The second set 42 will also be indicated as second level volume, the third set 43 will also be indicated as third level volume, etc. The total number of volumes depends, inter alia, on the number Np of pages, as will be explained later. In the present example of
In the original collection of items, the items are arranged in a certain order, and each item can be considered as having a unique number corresponding to the ranking in said order. For instance, photos may be arranged in a chronological order, names may be arranged alphabetically, etc. In the following description, individual items 32 will be indicated by their ranking j as item 32(j), j being an integer between 1 and Ne. Then the first page will contain items 1 to Sp, the second page will contain items (Sp+1) to 2Sp, etc. In general, the x-th page will contain items ((x−1)·Sp+1) to x·Sp.
The page indicators 51, 52, 53, etc in the volumes 41, 42, 43 etc indicate to the user which page he is looking at. Each page indicator has two operative states, indicated here as ON and OFF, respectively. In each volume, only one indicator can be ON, the other indicators of such a volume are OFF. In the first level volume 41, an m-th page indicator 51m (m being an integer between 1 and Np/v) being ON indicates an m-th page within the first level volume 41. Thus, with the first level volume 41, it is possible to indicate Np/v pages.
For indicating further pages, the second level volume 42 is used. In the second level volume 42, an n-th page indicator 52n (n being an integer between 1 and Np/v) indicates an offset of (n−1)·Np/v pages. Thus, with the combination of first level volume 41 and second level volume 42, it is possible to indicate (Np/v)2 pages.
Similarly, for indicating still further pages, the third level volume 43 is used, etc. As should now be clear to a person skilled in the art, with a combination of P volumes, P being an integer, it is possible to indicate (Np/v)P pages, assuming that each volume contains the same number of indicators. If these numbers are different, a person skilled in the art will know how to calculate the number of pages that can be indicated.
In our example of 1,000,000 items, 5 items per page, 10 indicators per volume: 6 volumes are needed; it is noted that only two indicators are needed in the sixth volume.
According to one aspect of the present invention, the page indicators of the different level volumes offer the user an easy indication of the relative location within the collection of the current page displayed on screen. As will be clear to a person skilled in the art, the distinction between ON-state and OFF-state can be made by difference in color, difference in darkness, difference in shape, the presence or absence of an icon, etc. In the example of
In the example of
(2−1)·(Np/v)3+(6−1)·(Np/v)2+(9−1)·(Np/v)1+4=1584,
so the items on screen are items 7916-7920.
According to another aspect of the present invention, the user is offered an easy browsing facility. By means of user input means 4, the user can give UP or DOWN commands to the CPU 6 if he wishes to step to another page. In this respect, it is noted that the UP and DOWN perception, for the user, corresponds to the notion of increasing or decreasing the number of the items, but also corresponds to the visual display. Giving an UP command may therefore correspond to a step towards a higher item number, but in cases where items are displayed from top to bottom, as usual, and as illustrated, an UP command may also correspond to a step towards the beginning of the collection (item number 1). Also, if the volumes 41, 42, etc are displayed as a horizontal bar, browsing may alternatively be done by RIGHT and LEFT keys. In the present example, however, stepping through pages (browsing) is done by giving UP/DOWN commands.
According to an important aspect of the present invention, browsing is performed in one of the indicator volumes or indicator bars 41-45, browsing involving a step of selecting another page indicator in such an indicator volume or indicator bar. For instance, a user may browse in the first indicator bar 41. Starting from the situation in
The user may also browse in the second indicator bar 42. Starting from the situation in
Likewise, in response to a step UPWARDS or DOWNWARDS in the third indicator bar 43, page 1484 or page 1684, respectively, will be displayed. In response to a step UPWARDS or DOWNWARDS in the fourth indicator bar 44, page 584 or page 2584, respectively, will be displayed, and so forth.
Thus, browsing in accordance with the present invention involves the step of giving an UP or DOWN command to the CPU 6 as well as indicating to the CPU 6 a volume in which browsing takes place. The invention provides several possibilities for conveniently inputting such commands to the CPU 6, as will be explained with reference to
Browsing takes place in the ACTIVE volume, i.e. the CPU 6 will process an UP or DOWN command in respect of the ACTIVE page indicator bar. For instance, if the second page indicator bar 42 is ACTIVE, indicated by the second bar indicator 62 being ON, and the user gives an UP/DOWN command to the CPU 6, the CPU 6 will displace the indicator of the second page indicator bar 42 upwards/downwards and will display page 1574 or 1594 (in the example of
Entering an UP/DOWN command may be done by pressing UP key 14 or DOWN key 15 of the keyboard 10. It is also possible that entering an UP/DOWN command may be done by suitably manipulating a scroll wheel of the mouse 20, or by suitably displacing the mouse 20 to the front or to the back. It is also possible that the CPU 6 displays an UP icon 60U and a DOWN icon 60D, and that entering an UP/DOWN command may be done by clicking one of these icons or, in the case of a touch screen, touching one of these icons. However, the present invention is not limited to the above examples: other methods for entering an UP/DOWN command are possible, too.
The user may also input commands for indicating a volume for browsing. This may conveniently be done by inputting a LEFT command or a RIGHT command to the CPU 6. For instance, with reference to
Entering a LEFT/RIGHT command may be done by pressing LEFT key 12 or RIGHT key 13 of the keyboard 10. It is also possible that entering a LEFT/RIGHT command may be done by suitably manipulating a scroll wheel of the mouse 20, or by suitably displacing the mouse 20 to the left or to the right. It is also possible that the CPU 6 displays a LEFT icon 60L and a RIGHT icon 60R, and that entering a LEFT/RIGHT command may be done by clicking one of these icons or, in the case of a touch screen, touching one of these icons. However, the present invention is not limited to the above examples: other methods for entering a LEFT/RIGHT command are possible, too.
The CPU 6 may be programmed to display the clicked icon in a specific ON state, indicating that the corresponding volume is ACTIVE; further browsing in this volume may then be done by using, for instance, UP/DOWN keys 14 and 15, and changing the active volume may be done by using, for instance, LEFT/RIGHT keys 12 and 13, as described above with reference to the embodiment of
It may seem that the user can only step through a page indicator bar from one end to the other, so that the number of browsing steps possible in one volume is equal to the size of such a volume, i.e. the number Np/v of page indicators in the indicator bar. Preferably, however, the CPU 6 is capable of allowing browsing in any of the volumes from the beginning of the list to the end, by automatically making a browsing step in the next higher level volume, as will be explained hereinafter.
Starting from the situation in
In effect, the user may thus continue browsing downwards in the second volume 42 till he reaches the end of the list.
It should be clear from the above that browsing involves taking steps in the list (for instance, browsing in the second volume 42 involves steps of 50 items at a time), and that the user is allowed to change the size of the steps by selecting another volume (for instance, making the third volume ACTIVE is equivalent to setting the browsing step size equal to 500 items, in this example).
It is also possible that the system 1 allows direct access to a specific page selected by the user, by allowing the user to directly amend the setting of the page indicators 51, 52, . . . 55. For instance, the page indicators 51, 52, . . . 55 may be provided with corresponding buttons, in which case the user may set a specific page indicator to its ON state by clicking the corresponding button. In the case of a touch screen, the user may set a specific page indicator to its ON state by touching the screen at the corresponding location. Then, in the example of
The invention has been explained hereinbefore with reference to an example (
In one possible embodiment, the user may select the configuration of parameters Sp (size of page), Nv (number of volumes, i.e. indicator bars), and Np/v (number of page indicators per volume). There are, of course, limits to the selection freedom for the user. The length of an indicator bar is limited by the corresponding size (height) of the screen 3. The number of page indicators per volume Np/v is limited by the minimum size of each page indicator in combination with the length of an indicator bar. The number of volumes Nv is limited by the minimum size of each page indicator in combination with the corresponding size (width) of the BCSS 36 of the screen 3. Within these limits, the user may choose to have NP/v as large as possible, but he may also choose to have Nv as large as possible, which offers the advantage of a large choice in step lengths for browsing.
For instance, in the above example, the number of page indicators per volume Np/v was selected to be equal to ten, which is convenient in relation to the decade system of counting. In this example, the number of volumes needed would be six, but, as mentioned, only two page indicators of the sixth indicator bar would be used in this example. If, for instance, the number of page indicators per volume Np/v was selected to be equal to four, nine volumes would be needed. Although possible within the scope of the present invention, it is hardly useful to select the number of page indicators per volume Np/v to be smaller than four. On the other hand, it is hardly useful to select the number of volumes Nv to be smaller than five, because this would involve a large value for Np/v: in the above example, if Np/v would be equal to 20, the number of volumes needed would still be 5.
In another possible embodiment, the CPU 6 may be designed to automatically set the parameters Sp, Nv, and Np/v at suitable values, appropriate in relation to the size of IPSS 31 and BCSS 36, and the size of the page indicators. For instance, the CPU 6 may take the following steps.
In one step, the size of the IPSS 31 is determined, the size of the items 32 is determined, and the number of items per page Ni/p=Sp is calculated as the number of items fitting in the IPSS 31.
Then, the number of entities Ne in the collection is determined, and the number of pages Np is calculated as:
Np=Ne/(Ni/p).
In another step, the size is determined of that part of the BCSS 36 which is available for the indicator bars, taking into account the size of possible bar indicators 61-65 and possible UP/DOWN and/or LEFT/RIGHT icons 60. Furthermore, the size of the page indicators is determined. From these sizes, the maximum possible number of page indicators per volume NP/vMAX is calculated, and the maximum possible number of volumes NvMAX is calculated.
Then, the CPU 6 selects a combination of Np/v and Nv which meets the following conditions:
1) Np/v to the power of Nv is larger than Np;
2) NvMIN≦NvMAX, NvMIN being a minimum value, preferably being equal to 4;
3) NP/vMIN≦Np/v≦Np/VMAX, NvMIN being a minimum value, preferably being equal to 4.
In a preferred embodiment, the CPU 6 is designed to select Nv to be as close to NvMAX as possible.
Thus, the present invention provides a method and an apparatus for presenting a long list of items. Specifically, the present invention provides an apparatus for displaying one page of items and a set of browse control tools 40 which include page indicators, the apparatus having user input means 4. The apparatus is designed to display a new page in response to user input commands. The apparatus is further designed to set a step length, i.e. the distance (number of items) between current page and new page, in response to user input commands. The browse control tools 40 comprise a plurality of hierarchic volumes 41, 42, 45, each volume comprising a plurality of page indicators 51, 52, . . . 45.
It should be clear to a person skilled in the art that the present invention is not limited to the exemples of embodiments discussed above but that various variations and modifications are possible within the protective scope of the invention as defined in the appending claims.
The invention has been explained hereinbefore for embodiments in which browsing involves steps of an integral number of pages. However, it is also possible that the system 1 allows steps having a size smaller than the size of one page, for instance steps of one item at a time. This will be termed scrolling. For this facility, the system may comprise scrolling command tools, for instance UP/DOWN icons 91/92 displayed in the IPSS 31 (see
In the example as described above, each page indicator 51, 52, . . . 55 can only take discrete steps, corresponding to a display offset of an integral number of times (Np/v) to the zero, first, second, third, etc. power. However, it is also possible that each page indicator 51, 52, . . . 55 is continuously displaceable along the corresponding bar, allowing offset to take intermediate values.
It is also possible that the system 1 allows the user to displace a screen separator line SSL in order to change the relative sizes of IPSS 31 and BCSS 36.
In the example of
Furthermore, although the present invention has been explained on the basis of an exemple of a system having customary user input means 4 and a customary mouse device 20, it is also possible that the user input means 4 comprises special hardware such as a device having an UP/DOWN scroll wheel as well as a LEFT/RIGHT scroll wheel.
| Number | Date | Country | Kind |
|---|---|---|---|
| 02080246.8 | Dec 2002 | EP | regional |
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/IB03/05011 | 11/5/2003 | WO | 6/10/2005 |
