# Patent

## Title
Techniques for displaying digital images on a display

## Abstract

A method and apparatus for displaying digital images on a display is provided. A pile of images that includes a plurality of images arranged in a first arrangement in which at least one image in the pile overlaps with at least one other image in the pile is displayed. Location data that indicates the location of each image in the first arrangement is stored. In response to first user input while the images of the pile are displayed in the first arrangement, without changing the location data, the images that belong to the pile are displayed in a second arrangement in which no image in the pile overlaps with any other image of the pile. In response to second user input while the images of the pile are displayed in the second arrangement, the pile of images are redisplayed in the first arrangement based on the location data.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is related to co-pending application Ser. No. 10/960,339, filed on same day herewith, invented by Randy Ubillos and Stan Jirman, entitled “Viewing Digital Images on a Display Using a Virtual Loupe,” and co-pending application Ser. No. 10/960,888, filed on same day herewith, invented by Randy Ubillos, Laurent Perrodin, Dan Waylonis, Stan Jirman, Sarah Brody and Mike Mages, entitled “Displaying Digital Images using Groups, Stacks, and Version Sets,” and co-pending application Ser. No. 10/960,163, filed on same day herewith, invented by Randy Ubillos and Laurent Perrodin, entitled “Viewing Digital Images Using a Floating Controller,” the entire disclosures of which are hereby incorporated by reference as if fully set forth herein.
FIELD OF THE INVENTION
The present invention relates to displaying digital images on a display.
Background
Digital photographers may use a software system in managing and organizing digital images. Often, digital photographers may need to display a large number of digital images on a display. The number of digital images that the digital photographer wishes to visually represent on the display may be too large or unwieldy for each of the digital images to be visually represented on the display unobstructed. Consequently, there is a need in the art to improve the display, management, and organization of digital images shown on a display.



BRIEF DESCRIPTION OF THE DRAWINGS
Embodiments of the present invention are illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings and in which like reference numerals refer to similar elements and in which:
FIG. 1 is an illustration of a display of a digital image system according to an embodiment;
FIG. 2 is a flowchart illustrating the steps of visually depicting images in a stack, a group, or in a set of versions according to an embodiment;
FIG. 3 is an illustration of the two states of a group containing the digital images shown in FIG. 1 according to an embodiment;
FIG. 4 depicts a display showing a pick image containing a control to change the state of a group according to an embodiment;
FIG. 5 is an illustration depicting a change in the pick image of a stack according to an embodiment;
FIG. 6 is an illustration of two states of a stack according to an embodiment;
FIG. 7 illustrates the movement of images in a stack when an image in the stack is promoted according to an embodiment;
FIG. 8 is an illustration of the two states of a version set according to an embodiment;
FIG. 9 is an illustration of a group that contains another group and a stack according to an embodiment;
FIG. 10 is a flowchart illustrating the steps of using a virtual loupe according to an embodiment;
FIG. 11 is an illustration of a display showing a virtual loupe according to an embodiment of the invention;
FIG. 12 is a depiction of changing the orientation of the virtual loupe according to an embodiment of the invention;
FIG. 13 is an illustration of a display with a floating controller according to an embodiment;
FIG. 14 is an illustration of a bounded sequence of images according to an embodiment;
FIG. 15 is a block diagram of a digital image system that may be used to display images on more than one display according to an embodiment;
FIG. 16 is an illustration of a display of a sequence of digital images arranged in a series of rows according to an embodiment;
FIG. 17 is a flowchart illustrating the steps of viewing each of a set of digital images in an unobscured manner according to an embodiment;
FIG. 18 is an illustration of a first display showing a set of images wherein at least one of the set of images is at least partially obscured according to an embodiment;
FIG. 19 is an illustration of a second display showing the set of images of FIG. 18 in an unobscured manner according to an embodiment; and
FIG. 20 is a block diagram that illustrates a computer system upon which an embodiment of the invention may be implemented.



DETAILED DESCRIPTION
In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the invention described herein. It will be apparent, however, that embodiments of the invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the embodiments of the invention described herein.
Functional Overview
A digital image system includes a computer system, a primary display device, and one or more secondary display devices. The computer system displays content on a primary display device and one or more secondary display devices. The computer system may operate in a first mode and a second mode. If the computer system is in the first mode, then on each secondary display, the computer system generates the same display that is concurrently being displayed on the primary display device. If the computer system is in a second mode, then on each secondary display device, the computer system generates a different display than the display that is concurrently being displayed on the primary display device. The user may cause the computer system to switch between the first mode and the second mode by submitting user input to the computer system.
A digital image system of an embodiment of the invention may be used to automatically advance one or more rows or columns in a grid when scrolling through digital images of a sequence of images are arranged in a set of rows or columns. When a user changes the selected image from a first image to a second image, if there are less than a configurable predetermined threshold of images, then additional images may automatically be displayed. After the additional images are displayed, the selected image may be centered on the display.
An image that is obscured by an image may be viewed in its entirety according to an embodiment of the invention. A pile of images that includes a plurality of images arranged in a first arrangement, in which at least one image in the pile overlaps with at least one other image in the pile, is displayed by the digital image system on a display. Location data that indicates the location of each image in the first arrangement is stored by the digital image system. In response to the digital image system receiving first user input while the images of the pile are displayed in the first arrangement, without changing the location data, the images that belong to the pile are displayed by the digital image system in a second arrangement in which no image in the pile overlaps with any other image of the pile. In response to the digital image system receiving second user input while the images of the pile are displayed in the second arrangement, the digital image system redisplays the pile of images in the first arrangement based on the location data stored by the digital image system.
Groups, Stacks, and Versions
A user, such as a photographer, may manage and organize a collection of digital images using a digital image system that displays digital images using groups, stacks, and version sets according to one embodiment of the invention. FIG. 1 is an illustration of a display 100 and storage 110 of several digital images by a digital image system, according to one embodiment of the invention. As explained in further detail below, a digital image system may include a computer system that displays one or more digital images upon a display, e.g., display 100 of FIG. 1. As FIG. 1 shows, four different digital images, namely image A, image B, image C, and image D, are visually depicted on display 100. While only four digital images are shown for ease of explanation, display 100 may easily display an unwieldy number of digital images, e.g., two-thousand or more, thus creating difficulties for a user to view and manage all of the digital images shown on display 100.
The images displayed on display 100 are stored in storage 110. Storage 110 may be implemented using any mechanism for storing digital images, e.g., a database, file server, or volatile memory. A digital image stored in storage 110 has a file image resolution, which is the resolution of the digital image when it is stored. Digital images may be displayed at a different level of resolution than that of the file image resolution, e.g., a particular image may be shown magnified resolution level. The level of resolution of a displayed image shall be referred to as the displayed image resolution.
To assist the user in the management and organization of his or her digital images, one or more digital images may be arranged into a group, a stack, or as a version set. FIG. 2 is a flowchart illustrating the steps of visually depicting images in a stack, a group, or as a version set, according to one embodiment of the invention. In step 210, set data is stored that (a) identifies an association between a plurality of images, (b) identifies a representative image, and (c) identifies a current state of the plurality of images. When one or more digital images are arranged into a group, a stack, or as a version set, set data is generated and stored that identifies the one or more digital images and whether the one or more digital images are arranged into a group, a stack, as a version set, or any combination thereof (as explained below, groups and stacks may be nested). The performance of the remainder of steps of FIG. 2 with respect to groups, stacks, and version sets shall be described in further detail below.
Groups
As used herein, a group is a set of unordered digital images that may be visually represented, in a first state, using a representative image, referred to as a “pick image.” A group may also be visually represented, in a second state, by displaying all digital images in the group, rather than just the pick image. The pick image of the group, which is displayed on a display, may be used to represent each digital image of the group, thereby reducing the number of digital images displayed on the display.
FIG. 3 is an illustration of two states of a group containing the digital images shown in FIG. 1 according to one embodiment of the invention. As FIG. 3 shows, in a contracted state of the group, only the pick image is displayed, while in an expanded state of the group, each digital image in the group, including the pick image, is displayed. When a group is in the expanded state, the pick image may be displayed in a particular position indicative of the pick image, e.g., the pick image of the group depicted in the expanded state is displayed as the first digital image of the group.
The digital image system may depict images of a group based on metadata stored with the group in storage 110. The metadata stored in storage 110 identifies the group, each image in the group, which image of the group is the representative image (or pick image), and the state of the group. For example, metadata 120, associated with the group in the contracted state, stores data that (a) identifies the group, (b) identifies image A, image B, image C, image D as belonging to the group, (c) identifies the current state as the contracted state, and (d) identifies image A as the pick image. Metadata 122, associated with the group in the expanded state, stores data that (a) identifies the group, (b) identifies image A, image B, image C, image D as belonging to the group, (c) identifies the current state as the expanded state, and (d) identifies image A as the pick image. The digital image system displays images of the group based on the stored metadata associated with the group, e.g., as metadata 120 indicates the group associated with it is in the contracted state, digital image system displays only image A (which is the pick image) on display 100.
In step 220 of FIG. 2, when the current state of the group is a contracted state, the images of the group are visually depicted by displaying only the representative image, or the pick image. For example, as shown by the group in the contracted state depicted in FIG. 3, image A, image B, image C, and image D are represented by visually depicting only image A. In step 230 of FIG. 2, when the current state of the group is the expanded state, the images of the group are visually depicted by displaying two or more images of the plurality of images. For example, as shown by the group in the expanded state depicted in FIG. 3, image A, image B, image C, and image D are represented by visually depicting image A, image B, image C, and image D. Note that in step 230, the images of the group may be visually depicted by displaying less than all of images of the group, as long as two or more images of the group are visually depicted, e.g., in step 230, image A, image B, image C, and image D may be visually depicted by showing only image A and image D.
Changing the Display State of a Group
A user may change the state of the group between the contract state and the expanded state. In one embodiment of the invention, the state of the group may be changed by the user submitting input to a computer system. Input may be submitted to a computer system by a variety of means, includes one or more sequences of keystrokes or one or more mouse clicks. In a particular embodiment of the invention, the state of the group may be changed by the user selecting a control associated with the group. FIG. 4 depicts a display 400 showing a pick image containing a control 410 to change the state of a group according to one embodiment of the invention. The group of FIG. 4 may be changed from the contract state to the expanded state by the user selecting the control 410 displayed on the pick image of FIG. 4. Control 410 may be implemented using any graphical component that allows a user to select the control, e.g., by clicking on it. Note that the control 410 need not be displayed on the pick image, but rather, may be displayed anywhere on a screen visible to a user, e.g., control 410 may be displayed on a toolbar. Accordingly, control 410 may be implemented using any mechanism for receiving user input, such as one or more sequences of keystrokes or one or more mouse clicks.
When the state of a group is changed, the number of digital images that are visually represented on the display is changed (i.e., either the pick image is shown or two or more digital images of the group are shown). The process of changing the number of digital images that are visually represented on the display may be performed in a manner that allows the user to visualize what is happening to the group. One way to accomplish this is to provide an animation showing the change in the number of digital images visually depicted by the group to allow the user to understand that the state of the group has changed. In other words, in order to avoid confusing a viewer by changing the visual depiction of the group instantaneously when the state of the group is changed, the change in the visually depiction of the group may occur over a noticeable period of time to allow the user to fully comprehend the change in state of the group by watching the change on the display. For example, one or more intermediate states of the group may be displayed as the group transitions from the visual depiction of contracted state to the visual depiction of the expanded state.
Changing the Pick Image of a Group
The user may change the pick image of the group. User input to change the pick image of a group may be submitted via a variety of mechanisms, including input device 2014 and cursor control 2016. When a group is displayed in the expanded state, the pick image of the group may be displayed in such a way as to allow the viewer to visually determine which image of the group is the pick image. For example, the pick image of a group in the expanded state may be displayed with a visual indicator, such as a border, shading, or highlighting, to indicate to the viewer that which image of the group is the pick image.
When a new image for a group in the expanded state is identified by the user as a new pick image, the new image may be displayed with a visual indicator to indicate that the new image is now the pick image, and the prior pick image may cease to be displayed with the visual indicator. It is not necessary for any of the images of a group in the expanded state to move on the display when a new pick image for the group is selected by the user, i.e., the new pick image may be displayed with the visual indicator without moving the new pick image. The change in the pick image of the group in the expanded state may be performed in a manner that allows the user to visualize what is happening to the group.
Stacks
Stacks may also be used to manage and organize digital images. A stack, as used herein, is a set of ordered digital images. Similar to groups, stacks may be visually represented, in a contracted state, using a representative image (or pick image), and in an expanded state in which all digital images associated of the stack are displayed. FIG. 6 is an illustration of two states of a stack according to one embodiment of the invention. Each digital image in a stack has a rank, and each digital image in the stack is depicted in order of its rank. For example, in the stack in the expanded state as shown in FIG. 6, pick image A has the highest rank, image B has the next highest rank, image C has the next highest rank, and so on.
The digital image system may depict images of a stack based on metadata stored with the stack in storage 610. The metadata stored in storage 610 identifies the stack, each image in the stack, which image of the stack is the representative image (or pick image), the rank of each image in the stack, and the state of the stack. For example, metadata 620, associated with the stack in the contracted state, stores data that (a) identifies the stack, (b) identifies image A, image B, image C, image D as belonging to the stack, (c) identifies the current state of the stack as the contracted state, (d) identifies a rank associated with each image of the stack, and (e) identifies image A as the pick image. Metadata 122, associated with the stack in the expanded state, stores data that (a) identifies the stack, (b) identifies image A, image B, image C, image D as belonging to the stack, (c) identifies the current state of the stack as the expanded state, (d) identifies a rank associated with each image of the stack, and (e) identifies image A as the pick image. The digital image system displays images of the stack based on the stored metadata associated with the stack, e.g., as metadata 620 indicates the stack associated with it is in the contracted state, digital image system displays only image A (which is the pick image) on display 600.
Returning again to FIG. 2, in step 220, when the current state of a stack is the contracted state, the images of the stack are visually depicted by displaying only the representative image, or the pick image. For example, as shown by the state in the contracted state depicted in FIG. 6, image A, image B, image C, and image D are represented by visually depicting only image A.
In step 230 of FIG. 2, when the current state of the stack is the expanded state, the images of the stack are visually depicted by displaying two or more images of the stack in order of the rank associated with each displayed image. For example, as shown by the images in the stack in the expanded state depicted in FIG. 6, image A, image B, image C, and image D are represented by visually depicting image A, image B, image C, and image D. Note that in step 230, the images of the stack may be visually depicted by displaying less than all of images of the stack, as long as two or more images of the stack are visually depicted, e.g., in step 230, image A, image B, image C, and image D may be visually depicted by showing only image A and image B. When the stack is in the expanded state, images are shown in order of the rank associated with each displayed image. For example, in the stack in the expanded state depicted in FIG. 6, image A (which is first) has the highest rank, image B (which is displayed next) has the next highest rank, and so on.
In one embodiment of the invention, the state of the stack may be changed by the user selecting a control associated with the stack, e.g., a control similar to control 410 of FIG. 4. In another embodiment of the invention, the state of the group may be changed by the user submitting input to a computer system. Input may be submitted to a computer system by a variety of means, includes one or more sequences of keystrokes or one or more mouse clicks.
Promoting Images in a Stack
Digital images in the stack may be promoted to a higher rank or demoted to a lower rank. A user may use a stack to decide which digital image in a set of related digital images is his or her favorite by promoting favored digital images in the stack, and demoting unfavored digital images in the stack. A user may cause a particular image in the stack to be promoted or demoted by selecting a control on the particular image, similar to control 410 of FIG. 4.
When an image in a stack is promoted or demoted, the visual display of the stack may be updated in a manner that allows the user to visualize the change in the order of images in the stack. FIG. 7 is an illustration 700 of the movement of images in a stack when an image in the stack is promoted according to one embodiment of the invention. As shown in FIG. 7, image C is promoted, thereby causing it to have a higher rank than image B. Consequently, image C is shown to move from its current location to the location formerly held by image B by passing through one or more intermediate locations, such as temporary position 1. Image B may also be shown to move from its current location to the location currently occupied by image C by passing through one or more intermediate locations, such as temporary position 2. In this way, the user may fully comprehend the change in the order of images in the stack by watching the movement of the members of the stack. When an image in the stack is promoted or demoted, the metadata associated with the stack is updated to reflect the changing in ranking of each image of the stack.
Changing the Pick Image of a Stack
The user may change the pick image of a stack. FIG. 5 is an illustration 500 depicting a change in the pick image of a stack according to one embodiment of the invention. FIG. 5 shows the result of receiving user input to cause image C to be the pick image of the stack. The pick image is displayed in position 510, which is currently occupied by image A. User input may be submitted via a variety of mechanisms, including input device 2014 and cursor control 2016. When a new pick image of a stack is identified by the user, the new pick image is promoted to the first position of the stack, and other images in the stack remain in their same relative order. The change in the pick image may be performed in a manner that allows the user to visualize what is happening to the group.
For example, as FIG. 5 illustrates, image C may be shown to move from its current location to position 510 by passing through one or more intermediate locations, such as temporary position 1 and temporary position 2. After image C is promoted to position 510, images A, B, and D remain in the same relative order with respect to each other. Thus, images A and B may be shifted a position to the right on the display to visually represent their change in relative position within the stack. Image A may be shown to move from its current location to the location occupied by image B by passing through one or more intermediate locations. Image B may be shown to move from its current location to the location previously occupied by image C by passing through one or more intermediate locations. In this way, the user may fully comprehend the change in the pick image of the group by watching the movement of the digital images of the group on the display.
Versions
According to one embodiment, two or more digital images may be established as a version set. A version set refers to a set of related digital images that may be visually represented, in a first state, using a representative image (or pick image), and in a second state by each digital image associated of the set. Version sets are similar to groups, except that the images in the version set are derived, directly or indirectly, from the same original digital image. For example, a user may wish to modify an original image to create a derived image. According to one embodiment, each derived image automatically becomes a member of the version set of the image from which it is derived. For example, if a user created a black and white copy of an original image that is in color, the black and white copy and the original image are automatically associated in a version set. Thus, a version set includes the original image and any derived images created from the original image.
FIG. 8 is an illustration of two states of a set of versions according to one embodiment of the invention. As shown in FIG. 8, image A is the original version, and image B, image C, and image D where each derived from image A. As FIG. 8 shows, the contracted state of the version set only displays the pick image (image A), while the expanded state of the version set displays each digital image in the version set, including the pick image. When a set of versions is in the second state, the pick image may be displayed in a particular position, e.g., the pick image may be displayed as the first digital image of the group. For example, as shown in FIG. 8, image A is the pick image, and the pick image is the first digital image displayed in the group. The images of version set in the expanded state may be listed in chronological order, e.g., the user may have created image A most recently, next to image B, and so on.
Returning again to FIG. 2, in step 220, when the current state of the set of versions is in the first state, the images of the version set are visually depicted by displaying only the representative image, or the pick image. For example, as shown by the contracted state depicted in FIG. 8, image A, image B, image C, and image D are represented by visually depicting only image A. In step 230 of FIG. 2, when the current state of the version set is in the expanded state, the images of the version set are visually depicted by displaying two or more images of the version set.
For example, as shown by the version set in the expanded state depicted in FIG. 8, image A, image B, image C, and image D are represented by visually depicting image A, image B, image C, and image D. Note that in step 230, the images of the version set may be visually depicted by displaying less than all of the images of the version set, as long as two or more images of the version set are visually depicted, e.g., in step 230, image A, image B, image C, and image D may be visually depicted by showing only image A and image B. The state of the version set may be changed by the user selecting a control associated with the version set, e.g., a control similar to control 410 of FIG. 4.
The digital image system may depict images of a version set based on metadata stored with the version set in storage 810. The metadata stored in storage 810 identifies the version set, each image in the version set, which image of the version set is the representative image (or pick image), and the state of the version set. For example, metadata 820, associated with the version set in the contracted state, stores data that (a) identifies the version set, (b) identifies image A, image B, image C, image D as belonging to the version set, (c) identifies the current state of the version set as the contracted state, and (d) identifies image A as the pick image. Metadata 822, associated with the version set in the expanded state, stores data that (a) identifies the version set, (b) identifies image A, image B, image C, image D as belonging to the version set, (c) identifies the current state of the version set as the expanded state, and (d) identifies image A as the pick image. The digital image system displays images of the version set based on the stored metadata associated with the version set, e.g., as metadata 820 indicates the version set associated with it is in the contracted state, digital image system displays only image A (which is the pick image) on display 800.
According to one embodiment of the invention, the amount of data needed to represent an image (a derived image) that is derived from another image (the original image) may be minimized if the derived image was created using an internal application. An internal application is any application that makes available data that identifies one or more changes made to the original image to create the derived image. If a derived image was created by an external application (which is any application that is not an internal application), then data is stored that identifies the particular image. Since the derived image was created by an external application, data that identifies one or more changes made to the original image to create the derived image is not available; consequently the entire derived image is stored. However, if the particular image was created by an internal application, then data is stored that identifies one or more changes made to an original image to create the derived image. In this case, the derived image may be created as needed by applying the data that identifies one or more changes made to the original image. A set of versions may include a first portion of images that were created by an external application, and a second portion of images there were created by an internal application.
Drag and Drop Operations
A drag and drop operation produces different results depending on whether the entity involved is a stack, group, or a version set. Upon a user initiating a drag and drop operation on a stack from a first location of a display to a second location of a display, the digital image system records data in a storage device that identifies a copy of the pick image of the stack in the second location. Upon a user initiating a drag and drop operation on a group from a first location of a display to a second location of a display, the digital image system records data in a storage device that identifies a copy of each image of the group in the second location. Upon a user initiating a drag and drop operation on a version set from a first location of a display to a second location of a display, the digital image system records data in a storage device that identifies a copy of the pick image of the version set in the second location.
An operation, initiated by the user, that affects the visual display of an image, is performed differently depending on whether the user initiates the operation on a stack, group, or a version set. For an operation specified by the user to be performed on a stack, the digital image system performs the operation on the pick image of the stack. For an operation specified by the user to be performed on a group, the digital image system performs the operation on all the images of the group. For an operation specified by the user to be performed on a version set, the digital image system performs the operation on the pick image of the version set.
Nested Containers
Stacks, groups, and version sets may be a nested. A group may include members which are themselves stacks, groups, and/or version sets. A stack may include members which are themselves stacks and/or version sets. FIG. 9 is an illustration 900 of a group that contains another group and a stack according to one embodiment of the invention. A shown in FIG. 9, group 910 contains image A, image B, group A, and stack A. Group A may itself contain one or more stacks, groups, and/or version sets. Stack A may also contain one or more stacks, groups, and/or version sets.
The digital image system visually depicts the nested group of FIG. 9 based on metadata 922 stored with the nested group in storage 910. The metadata 922 identifies the stack, each image, group, stack, or version set in the stack, which image, group, stack, or version set of the stack is the representative image (or pick image), and the state of the group. If group 910 was instead a stack, metadata 922 would also identify the rank of each image, group, stack, or version set in the stack. The digital image system displays images of the stack based on the stored metadata associated with the nested entity. Each group, stack, or version set within a group or set may be expanded or contracted. When the pick image of a group or stack (the parent) is itself a group, stack, or version set (the child), then the pick image of the child is used by the digital image system as the pick image of the parent when the parent is in the contracted state.
Nested stacks and groups may be advantageous when managing multiple related images. For example, some digital cameras may take multiple pictures each time a user presses the shutter of the digital camera, e.g., to capture a high-speed action shot. It would be advantageous to associate each set of images taken by the camera each time the user takes a picture in a single group or stack. This way, the user may later review the images in the group or stack with greater ease, as it is likely the user may only wish to ultimately use one digital image in the group or stack.
A set of images may be automatically assigned to a group, stack, or version set by the digital image system based on information associated with the set of images. When a set of images is assigned to group, stack, or version set, metadata that identifies the set of images and the entity (group, stack, or a version set) to which the set of images are assigned is stored in a storage device. Such metadata may be generated automatically during various activities, such as exposure bracketing and sequencing. Exposure bracketing involves taking multiple pictures of similar subject matter at different times using different exposures. Sequencing involves taking multiple pictures contemporaneously in time.
If a set of images were each taken contemporaneously in time, each of the set of images may be assigned to the same group by the digital image system using the generated metadata. In another example, if a set of images of similar subject matter were taken using different exposures, each of the set of images may be assigned to the same group by the digital image system using the generated metadata. In yet another example, if a derived image is created from an original image, then the original image and the derived image may be assigned to the same version set by the digital image system. Thus, a digital image system may assign a set of images to a group, stack, or version set based on the characteristics of the set of images as described in the metadata. The digital image system of other embodiments of the invention may be configured to assign a set of images to either a group, stack, or version set based on additional characteristics of the set of images described in the metadata not presented above in an example, as any characteristic of the set of images described in the metadata may determine whether the set of images is assigned to a group, stack, or version set.
Use of the Virtual Loupe
The digital image system of one embodiment of the invention may be used to view a digital image shown on a display using a virtual loupe. The lens region of the virtual loupe may automatically change in orientation with respect to the target region on the display, as the user causes the target region to change locations on the display, to ensure that the display of the lens region is always unobscured on the display.
FIG. 11 is an illustration of a display 1100 showing a virtual loupe according to one embodiment of the invention. FIG. 11 shows a display 1100 that visually represents a digital image 1110. The virtual loupe comprises a target region 1120 and a lens region 1130. Visual information identified by target region 1120 is displayed within the lens region 1130. Target region 1120 may identify visual information by pointing to the visual information or by enclosing the visual information within the target region 1120.
The virtual loupe of FIG. 11 includes line 1122 and line 1124. Line 1122 and line 1124 may either be opaque, transparent, or alpha-blended. The area bounded by line 1122, lens region 1130, line 1124, and target region 1120 may either be opaque, transparent, or alpha-blended. In a particular embodiment, line 1122 and line 1124 may be transparent, and the area bounded by line 1122, lens region 1130, line 1124, and target region 1120 may be transparent, to advantageously allow a photographer to view visual information, identified by target area 1120, in lens region 1130 in a manner that minimizes the amount that the display 1100 is obscured.
FIG. 10 is a flowchart illustrating the steps of using a virtual loupe according to one embodiment of the invention. In step 1010 of FIG. 10, within a first bounded region on a display, a different visual depiction of visual information enclosed within a second bounded region on the display is displayed. The first bounded region and the second bounded region are enclosed within a third bounded region. The first bounded region corresponds to the lens region 1130, the second bounded region corresponds to the target region 1120, and the third bounded region corresponds to the display 1100.
Target region 1120 and lens region 1130 may both be of any shape and size, including circular. In one embodiment of the invention, target region 1120 and lens region 1130 are the same shape. In another embodiment of the invention, target region 1120 and lens region 1130 are a different shape. Target region 1120 and lens region 1130 may each have either an opaque border, transparent border, or an alpha-blended border. An object that is alpha-blended, as used herein, is displayed such that is partially transparent.
In one embodiment of the invention, target region 1120 may be implemented such that target region 1120 outlines the area to be viewed in lens region 1130 without obscuring the area, such as a circle with an opaque border and a transparent center. In another embodiment, target region 1120 is implemented using a movable visual indicator (such as an arrow or a crosshair). The visual information identified by target region 1120 would, at least in part, be obscured by the movable visual indicator, unless the movable visual indicator is alpha-blended. Thus, in such an embodiment, it is advantageous to make the movable visual indicator partially transparent through the use of alpha-blending.
The display image resolution of visual information of an image presented in the lens region 1130 may be different than the file image resolution for that image. In one example, the display image resolution of an image may be a magnified relative to the file image resolution for that image. In another example, image 1100 may be generated based on a stored image, the image 1100 may be shown on display 1100 at a lower resolution or higher resolution than the file image resolution for image 1100, and the lens region 1130 may depict visual information at the same resolution as the file image resolution for image 1100. In this example, the user may view visual information in lens region 1130 that corresponds to the exact resolution of image 1130. In another example, lens region 1130 may depict visual information at a higher-resolution that the file image resolution for image 1100.
The user may configure the virtual loupe to display visual information at different levels of resolution. For example, the user may configure the virtual loupe to display visual information from a higher or lower resolution as image 1110 to depicting visual information at the same resolution as image 1110. In another example, the user may configure the virtual loupe to display visual information from the same resolution as image 1110 to depicting visual information at a higher or lower resolution as image 1110.
When a user moves target region 1120 from a first region that is displayed at a first resolution to a second region that is displayed at a different resolution than the first region, the size of the target region 1120 changes without changing the level of magnification of visual information displayed in the lens region 1130. As target region 1120 identifies a portion of an image of which visual information associated with that portion is displayed in lens region 1130, if the amount of visual information that the lens region 1130 can depict changes (for example, target region 1120 moves over an area of lower resolution than of a prior area), then the size of target region 1120 will change (as visual information enclosed by target region 1120 is depicted in lens region 1130) to identify the new area of visual information that may be depicted by lens 1130.
Alternately, the target region 1120 may remain fixed in size, and the lens region 1130 may change in size to account for a change in the amount of visual information that may be depicted by lens region 1130. For example, if target region 1120 moves over an area of lower resolution than of a prior area, then the size of target region 1120 remains fixed, but lens region 1130 will shrink in size to account for the decreased amount of visual information to depict. Thus, when target region 1120 is moved to identify a portion of visual information at a different level of resolution than previously identified, either target region 1120 or lens region 1130 may change in size to account for the change in the amount of visual information that may be depicted by lens region 1130.
Automated Orientation Adjustment
In step 1020 of FIG. 10, when a user moves target region 1120 within display 1100, the orientation of the lens region 1130 may be changed relative to the target region 1120. Step 1020 is performed to ensure that lens region 1130 is always displayed on display 1100.
FIG. 12 is a depiction of changing the orientation of the virtual loupe on a display 1200 according to one embodiment of the invention. As FIG. 12 depicts, in response to the user moving the location of target region 1120, the digital image system causes the lens region 1130 to move from position 1140 to position 1142. The user may move the location of target region 1120 by submitting user input to digital image system by a variety of mechanisms, e.g., input device 2014 and cursor control 2016.
The digital image system maintains data that describes the location of target region 1120 and lens region 1130. The user may cause the target region 1120 to move over the display 1100 by submitting user input to the digital image system using input device 2014 and/or pointer control 2016. The lens region 1130 moves in accordance with the target region 1120, e.g., if the target region 1120 is moved on the display two inches to the left, then the lens region 1130 is moved on the display two inches to the left. When the digital image system detects that the user has submitted user input that includes instructions to change the location of target region 1120, digital image system (a) updates the data that describes the location of target region 1120 to reflect the location identified by the user input, and (b) updates the display of the target region 1120 to reflect the new location. Similarly, when the lens region 1130 is moved by the digital image system, the digital image system (a) updates data that describes the location of lens region 1130 on display 1200, and (b) updates the display 1200 to reflect the new location of lens region 1130.
In embodiments of the invention, the digital image system ensures that the lens region 1130 is always viewable on the display, regardless of where the target region 1120 is positioned on the display. When the digital image system detects that the target region 1120 is approaching the edge of display 1100, the digital image system determines if the lens region 1130 is closer to the edge of the display 1100 than the target region 1120. If the lens region 1130 is closer to the edge of the display 1100 than the target region 1120, then the digital image system (a) changes the orientation on the display between the target region 1120 and the lens region 1130 so that the target region 1120 is closer to the edge of the display 1100 than the lens region 1130, and (b) updates the data that describes the location of lens region 1130 to reflect the new position of the lens region 1130. While the orientation of lens region 1130 is changing, the lens region 1130 continues to depict the same visual information of image 1110. By changing the orientation of the lens region 1130 with respect to the target region 1120, the digital image system ensures that the lens region 1130 is always viewable on the display.
In one embodiment, the digital image system determines what the new position of the lens region should be by (a) maintaining a constant distance between the lens region 1130 and the target region 1120, and (b) changing the orientation of the lens region 1130 with respect to the target region 1120 to be aligned with the center of display 1200, e.g., lens region 1130 is moved from position 1140 to position 1142 as shown in FIG. 12.
In another embodiment, the digital image system determines what the new position of the lens region should be using a plurality of subregions. The digital image system maintains data that divides the display 1200 into a plurality of subregions, e.g., the digital image system may maintain data that divides display 1200 into four subregions as shown in FIG. 12. The division of each subregion need not be visually presented to the user. Step 1020 is performed by digital image system by determining the orientation between the target region 1120 and the lens region 1130 based on which subregion of display 1100 in which the target region 1120 is located. When digital image system changes the orientation between the target region 1120 and the lens region 1130, the digital image system maintains the same distance between the target region 1120 and the lens region 1130.
When the digital image system determines that the lens region 1130 should change orientation, the digital image system changes the orientation of the lens region 1130 to be pointed in a particular direction associated with the subregion in which the lens region is located. For example, anytime a lens region 1130 changes orientation in subregion 1, the digital image system may change the orientation of lens region 1130 such that the lens region 1130 is more or less south-east of target region 1120. As shown in FIG. 12, as lens region 1130 is in subregion 1, when lens region 1130 changes orientation, lens region 1130 is rotated such that lens region 1130 is more or less south-east of target region 1120 to ensure that the lens region 1130 is fully depicted on display 1200.
In another example, anytime a lens region 1130 changes orientation in subregion 2, the digital image system may change the orientation of lens region 1130 such that the lens region 1130 is more or less north-east of target region 1120. In another example, anytime a lens region 1130 changes orientation in subregion 3, the digital image system may change the orientation of lens region 1130 such that the lens region 1130 is more or less south-west of target region 1120. In another example, anytime a lens region 1130 changes orientation in subregion 4, the digital image system may change the orientation of lens region 1130 such that the lens region 1130 is more or less north-west of target region 1120. Advantageously, embodiments of the invention provide for rotating the orientation of the lens region 1130 with respect to the target region 1120 to ensure that the lens region 1130 is fully depicted on display 1100. Thus, anytime lens region 1130 may be obscured on display 1100, such as when lens region 1130 is partially obscured by a border of display 1100, lens region 1130 may change orientation with respect to target region 1120 to ensure that the lens region 1130 is fully depicted on display 1100.
Other embodiments of the invention may employ different methods than those described above for determining where lens region 1130 should be rotated to with respect to target region 1120.
Step 1020 may be performed by depicting, over a period of time, movement of the lens region 1130 from a first position (position 1140) to a second position (position 1142) through one or more intermediate locations. Thus, the user is able to visually ascertain that the lens is being rotated to provide an unobscured view of lens region 1130, which prevents disorientation to the user from sudden movement of images on display 1200.
The lens region 1130 may display any visual information identified by target region 1120, and target region 1120 may be positioned anywhere on a display. For example, target region 1120 may be positioned over a floating controller (described in further detail below) to cause lens region 1130 to display visual information for an image displayed on the floating controller.
Target region 1120 may be positioned over any visual information displayed on a display. For example, target region 1120 may be positioned over a thumbnail image displayed on a display or over a thumbnail image displayed on a toolbar, such as a floating control 1310, described below. When target region 1120 identifies visual information associated with a thumbnail image, lens region 1130 displays visual information about the thumbnail image. For example, a photographer may position the target region 1120 over a thumbnail image displayed on a display. Thereafter the photographer may inspect visual information of the thumbnail image at the file image resolution by looking into the lens region 1130. In this way, the photographer can view the digital image of the thumbnail image at the exact resolution in which the digital image is stored, even though the thumbnail image is displayed at a lower level of resolution that the file image resolution.
Displaying Images Using a Floating Controller
The digital image system of one embodiment of the invention may be used to display one or more digital images using a floating controller. FIG. 13 is an illustration of a display 1300 with a floating controller 1310 according to one embodiment of the invention. Digital image system may store data that describes how to render floating controller 1310 on display 1300. A user may select one or more images displayed on floating controller 1310 for display on display 1300. For example, floating controller 1310 may operate in a compare mode wherein two images (image 1322 and image 1324) are displayed on display 1300 side by side to facilitate comparison, as shown in FIG. 13. When floating controller 1310 is operating in compare mode, one image of the two displayed images remains fixed (for example, image 1324), while the user may submit user input to the digital image system to cause the digital image system to change the display of the other image (for example, image 1322) to a different image. In this way, the user may compare image 1324 against a variety of images displayed in the position occupied by image 1322.
Floating controller 1310 may also operate in a stack mode. Stack mode is similar to compare mode, (two images are shown on a display, wherein one of the images in a first position may be compared to multiple images shown, one at a time, in a second position) except that the image that does not move is the pick image of a group, stack, or version set, the other images being compared belong to the same group, stack, or version set. Stack mode may be used to select a new pick image of a group, stack, or version set.
If not all the images that floating controller 1310 can display are shown on floating controller 1310, then the user may submit user input to digital image system via controls which are on floating controller 1310 to cause the digital image system to scroll through the images so that the user may view all images that floating controller 1310 can display.
Floating controller 1310 need not have any boundary that is adjacent to any boundary of display 1300. For example, A user may cause floating controller 1310 to be displayed anywhere on display 1300, including a position wherein floating controller 1310 is not adjacent to any boundary of display 1300, but rather is displayed on display 1300 without being adjacent or associated with any boundary of any screen, window, or application. Floating controller 1310 may also be positioned over one or more images on display 1300. For example, floating controller 1310 may wholly or partially obscure one or more of image 1322 and image 1324.
The user may position floating controller 1310 anywhere on display 1300, including a different orientation (such as horizontally or vertically). A user may cause floating controller 1310 to be displayed vertically on display 1300, rather than horizontally as shown in FIG. 13. Floating controller 1310 may be rotated by the user from either a vertical orientation to a horizontal orientation, or a horizontal orientation to a vertical orientation. In one embodiment of the invention, if the floating controller 1310 is dragged near the boundary of display 1300, then the orientation of floating controller 1310 may automatically be adjusted to correspond the orientation of the boundary of display 1300. For example, if floating controller 1310 is currently displayed vertically, and the user drags floating controller 1310 within a configurable distance of a horizontal boundary of display 1300, then floating controller 1310 may automatically be displayed horizontally on display 1300. The size of floating controller 1310 may also be configured by the user.
When the digital image system receives user input that specifies that the size, shape, orientation, or location of floating controller 1310 is to be changed, the digital image system (a) updates data that describes the size, shape, orientation, and location of floating controller 1310 to reflect the user input, and (b) updates the display 1300 to reflect the new size, shape, orientation, or location of floating controller 1310 as indicated in the received user input.
Displaying and Hiding the Display of the Floating Controller
In one embodiment of the invention, floating controller 1310 is continually displayed as long as a pointer, controlled by a user input device, displayed on display 1300 is located over floating controller 1310. The user may move the display of the pointer on display 1300 using input device 2014 or cursor control 2016. Digital image system stores and updates data that describes the current location of the pointer on the display 1300.
When the pointer is moved off the floating controller 1310, idle periods are tracked. An idle period is a period of time during which no user input of any type is received, e.g., no input is received via input device 2014 or cursor control 2016. If, while the pointer is off the floating controller 1310, the idle period exceeds a predetermined threshold duration, the floating controller 1310 is hidden (the floating controller 1310 is no longer displayed on display 1300). The predetermined threshold duration may be configured by the user using controls displayed on floating controller 1310. If floating controller 1310 is hidden during an idle period, then floating controller 1310 is redisplayed on display 1300 in response to the end of the idle period.
Displaying Images in a Group, Stack, or Version Set on a Floating Controller
Images in a sequence may be displayed on floating controller 1310. If one image has an association with another image, e.g., both images belong to a stack, a group, or a version set, then digital image system may display a visual indicator on display 1300 to identify the association to the user. For example, digital image system displays a visual indicator 1340 between image 1320, image 1322, and image 1324, as well as a visual indicator 1340 between image 1326, image 1328, and image 1330. In another embodiment (not depicted), a different visual indicator may be used for a group, a stack, or a version set to allow the user to identify the particular association (whether the association is a group, a stack, or a version set) between a set of images that each have a visual indicator.
A user may select on image of the sequence of images displayed on floating controller 1310. In one embodiment, when a user selects a new image of the sequence of images displayed on floating controller 1310, the digital image system may center the display of the sequence of images on the selected image on floating controller 1310. In another embodiment, when a user selects a new image of the sequence of images displayed on floating controller 1310, the digital image system may center the sequence of on the group, stack, or version set associated with the selected image. In another embodiment, the digital image system does not center the display of the sequence of images on the selected image when the user selects the selected image if the selected image is in the same group, stack, or version set as the formerly selected image. For example, if image 1322 was selected, and thereafter the user caused image 1324 to be selected, then the digital image system would not center the display of the sequence of images on image 1324. On the other hand, if image 1324 is selected, and thereafter the user caused image 1326 to be selected, then the digital image system causes the display of the sequence of images to be centered around image 1326 or the group, stack, or set of versions containing image 1326.
Using Rating Values with a Floating Controller
Floating controller 1310 may contain a ratings control 1350. A user may configure ratings control 1350 to transmit user input that assigns a rating value to each image displayed on floating controller 1310. Digital image system stores data that identifies the rating value of a particular image when the user transmits user input to digital image system that associates the rating value with the particular image. The rating value assigned to a particular image may be one of a sequence of rating values. The user may assign the rating value based on different criteria, e.g., how well he or she liked or disliked a particular image.
A user may configure floating controller 1310 to display images on display 1300 that meet or exceed a specified rating value. A user may submit user input to digital image system through ratings control 1350 displayed on floating controller 1310 to cause images that are assigned a rating value at least as high as a specified ratings value in the user input to be displayed on display 1300. In response, digital image system selects a subset of images, based, at least in part, on the particular rating value, the sequence of the rating values, and the rating values assigned to each image of the plurality of images. The digital image system may also select the subset of images whenever the user causes the floating controller 1310 to be displayed.
After digital image system determines which images are assigned a rating value that meets or exceeds the particular rating value, those images may be displayed on display 1300. In another embodiment, a user may use floating controller 1310 to only display on display 1300 those images that are assigned a rating value that is exactly the same as the specified rating value. In other embodiment, a user may use floating controller 1310 to only display on display 1300 those images that are assigned a rating value that conforms to a set of criteria specified by the user by configuring the ratings control 1350.
Ratings control 1350 allow a user to submit user input to digital image system to cause the rating value currently assigned an image to be changed. When the digital image system receives user input that specifies that the rating value assigned to an image is to be changed to a new value, the digital image system updated data that the digital image system stores that describes the rating value of that image to reflect the new value. If the rating value of a particular image is changed, then the particular image may be removed from the set of images displayed on display 1300 if the new rating value does not meet the criteria of those images currently displayed on display 1300.
In one embodiment of the invention, floating controller 1310 may be configured by the user to display one or more images in accordance with a particular set of ratings values whenever floating controller 1310 is initially executed. For example, when floating controller 1310 is initially executed by digital image system, floating controller 1310 may display one or images that correspond to a specified set of ratings values.
Searching for Images Using a Floating Controller
Floating controller 1310 also includes search controls 1360, which may be configured by a user to submit user input to the digital image system to cause the digital image system to search through a plurality of images to determine which of the plurality of images are associated with one or more search terms contained within the user input. Each image stored by the digital image system may be associated with information that may be the subject of one or more search terms automatically. For example, information about each image that is available to digital image system, such as the date of creation, the size of the image, the application the image was created by, may be automatically associated by the digital image system to the image. Other information may be associated with each image by the user by configuring search control 1360 to submit user input to the digital image system to cause the digital image system to associate the information, e.g., a title, a description of the image, or the purpose of the image, with an image.
A user may submit user input to the digital image system by configuring search controls 1360 to determine which images in a plurality of images correspond to a plurality of search terms contained within the user input. Upon receiving the user input, the digital image system determines which images correspond to the plurality of search terms. Thereafter, for each search term in the plurality of search terms that corresponds to at least one image in the plurality of images, the digital image system displays, on display 1300, an image that indicates a particular search term in the plurality of search terms that corresponds to at least one image in said plurality of images. For example, if a user want to search on two search terms, namely size and creation date, and only the creation date search term resulted in a match, then digital image system displays an image that is associated with the creation date search term.
A user may select any displayed image associated with a search term to view the search results associated with that search term. For example, if the user selected the creation date search term image displayed on the display, then the digital image system presents those images that matched the creation date search term.
Displaying a Sequence of Images
Floating controller 1310 may display a bounded sequence of images. The bounded sequence of images that are displayable on floating controller 1310 may contain more images than can be displayed on floating controller 1310 at the same time. Consequently, floating controller 1310 may contain controls that allow a user to scroll through the images displayed on floating controller 1310.
The bounded sequence of images displayed on floating controller 1310 may be visually depicted in a manner that indicates to the user whether the bounded sequence of images is at either the beginning or the end, or whether additional images in the bounded sequence may be displayed by scrolling further in one direction or another. In one embodiment of the invention, when an image in the bounded sequence is at either the beginning or the end of the bounded sequences of images, that image may be fully depicted without modification. On the other hand, when an image in the bounded sequence is not at either the beginning or the end of the bounded sequences of images, that image may be depicted with a modification, e.g., the image may be shown partially shaded.
FIG. 14 is an illustration 1400 of a bounded sequence of images according to one embodiment of the invention. While images of the bounded sequence of images of FIG. 14 are displayed on floating controller 1410, the sequences of image need not be displayed on a floating controller. Images 1420-1432 belong to a bounded sequence of ten images, wherein images 1420, 1422, 1424, 1426, 1428, 1430, and 1432 are displayed (fully or partially) on floating controller 1410 of FIG. 14, and wherein images 1434, 1436, and 1438 are not displayed on floating controller 1410. Image 1420 is the start of the bounded sequence, and image 1438 is the end of the bounded sequence.
Digital image system may render images differently on a display in some circumstances. When an image in the bounded sequence of images is depicted is the first or last image displayed, and the image is at either the beginning or the end of the bounded sequence of images, then the image may be fully depicted, without modification, to signal to the view that the image is at the beginning or end of the bounded sequence of images. Image 1420 is fully depicted without modification, thus informing the viewer that image 1420 is the beginning of the sequence of bounded images. When an image in the bounded sequence of images is depicted is the first or last image displayed, and the image is not at either the beginning or the end of the bounded sequence of images, then the image may be depicted with a visual indicator to signal to the view that the image is not at the beginning or end of the bounded sequence of images. Image 1432 is depicted with visual indicator 1440 to inform the view that image 1432 is not the end of the sequence of bounded images. Visual indicator 1440 may be visually depicted in a variety of different ways, e.g., by shading a portion of the image, by including shading adjacent to the image, by changing the color of the image, and inclusion of a label, icon, or image.
The visual indicator 1440 may be updated as a user scrolls through the bounded sequence of images. When a user scrolls through the bounded sequence of images, at least a portion of a first image is ceased to be displayed. Contemporaneously, a previously undisplayed portion of a second image is displayed. A visual indication is then displayed that indicates whether displaying the previously undisplayed portion fully displays a visual depiction that corresponds to an item at a particular position within the bounded sequence. In one embodiment of the invention, the particular position is the beginning or end of the bounded sequence of images. In other embodiment of the invention, the particular position includes another position besides the beginning or end of the bounded sequences of images, such as the image that is in the middle of the bounded sequence of images.
As the bounded sequence of images may be presented to the user in a variety of different ways, e.g., horizontal or vertical, the user may scroll through the bounded sequence of images either horizontally or vertically, depending on how the bounded sequence of images are displayed.
Displaying Images on More than One Display
The digital image system of one embodiment of the invention may be used to display images on more than one display. FIG. 15 is a block diagram of a digital image system 1500, according to one embodiment of the invention, which may be used to display images on more than one display. Digital image system 1500 includes a computer system 1510, a primary display device 1520, and secondary display devices 1530, 1532, and 1534. While only three secondary display devices are shown in FIG. 15, digital image system 1500 may comprises any number of secondary display devices, including one or more. Computer system 1510 may be implemented using any component capable of causing a digital image to be displayed on the primary display device 1520 and each secondary display device. The primary display device 1520 and each secondary display device 1530, 1532, and 1534 may be implemented using any component that may display digital images, such as a CRT or a projector.
On a primary display device 1520 of a computer system 1510, the computer system 1510 generating a display. If computer system 1510 is in a first mode, then on secondary display device 1530, 1532, and 1534, computer system 1510 generates the same display that is concurrently being displayed on the primary display device 1520. On the other hand, if computer system 1510 is in a second mode, then on secondary display device 1530, 1532, and 1534, computer system 1510 generates a different display than the display that is concurrently being displayed on the primary display device 1520.
The user may transmit user input to computer system 1510 to switch computer system 1510 between the first mode and the second mode. The user may submit user input to digital image system by a variety of mechanisms, such as input device 2014 and cursor control 2016. The user may wish to switch between the first mode and the second mode to assist the presentation of material to viewers of the secondary display devices 1530, 1532, and 1534.
In one embodiment of the invention, when the computer system is in the second mode, the display generated on the primary display device includes a graphical user interface object, such as a floating toolbar, that is not displayed on the one or more secondary display devices 1530, 1532, and 1534. The graphical user interface object has controls for selecting what is shown on said one or more secondary display devices.
Scrolling Through Images in a Grid
The digital image system of one embodiment of the invention may be used to automatically advance one or more rows or columns in a grid when scrolling through digital images of a sequence of images that are arranged in a set of rows or columns. FIG. 16 is an illustration of a display 1600 that shows a sequence of digital images arranged in a series of rows according to one embodiment of the invention. Display 1600 is sized such that only two rows may be visually presented on display 1600 at a time. Accordingly, only images in row 2 and row 3 are shown on display 1600. Row 1 and row 4 are currently not displayed on display 1600.
A user may scroll through the sequence of digital images either horizontally (moving from column to column) or vertically (moving from row to row). In the display 1600 of FIG. 16, the user scrolls through the sequence of images vertically (row to row), since each images in each column may be displayed on display 1600, but not all the rows of images in the sequence of images may be displayed at once on display 1600. The techniques described below are applicable when a user scrolls through the grid of images either horizontally or vertically. Thus, the approach below shall be discussed in terms of a line of images, which is a set of images either vertically or horizontally aligned on a display. For example, row 1, row 2, row 3, column 1, column 2, and column 3 are each a line of images.
In one embodiment of the invention, a displayed set of images from a sequence of images is displayed on a display view to a user. For example, row 2 and row 3 are displayed on display 1600, and images in row 2 and row 3 of part of a sequence of images, namely images 1602-1640. The sequence of images includes one or more undisplayed images that are not displayed, e.g., images in row 1 and row 4.
The user may submit user input to digital image system via input device 2014 and/or cursor control 2016 that selects a particular image from the set of displayed images (images in row 2 and row 3). For example, user input could be received by the digital image system that selects image 1614, wherein image 1624 was previously selected.
In response to receiving user input that selects a newly selected image, digital image system determines if the number of lines, in the displayed set of images, that precede the line containing the newly selected image is less than a first predetermined threshold. The first predetermined threshold is a configurable number of lines that are to be displayed, if available, before the line containing the newly selected image. The digital image system maintains data that identifies the first predetermined threshold. The user may submit user input to the digital image system to cause the first predetermined threshold to be updated to reflect a new number of lines.
If the digital image system determines that the number of lines, in the displayed set of images, that precede the line containing the newly selected image are less than a first predetermined threshold, then the digital image system causes a line of undisplayed images that precede the displayed set of images to be displayed, and ceases to display a line of displayed images that follow the newly selected image. In this example, if user input is received that selects image 1614, and if the predetermined threshold indicates that one line of images is to be displayed, if available, before the line containing the selected image (in this example, row 2), then digital image system causes an additional line of images that precede the line containing the selected image 1614 to be displayed, e.g., the digital image system will display row 1 on display 1600, and cease to display row 3 on display 1600.
Additionally, in response to receiving user input that selects a newly selected image, digital image system determines if the number of lines, in the displayed set of images, that follow the line containing the newly selected image is less than a second predetermined threshold. The second predetermined threshold is a configure number of lines that are to be displayed, if available, after the line containing the newly selected image. The digital image system maintains data that identifies the second predetermined threshold. The user may submit user input to the digital image system to cause the second predetermined threshold to be updated to reflect a new number of lines.
If the digital image system determines that the number of lines, in the displayed set of images, that follow the line containing the newly selected image is less than the second predetermined threshold, then the digital image system causes a line of undisplayed images that follow the displayed set of images to be displayed, and ceases to display a line of displayed images that precede the newly selected image. For example, if user input is received that selects image 1624, and if the second predetermined threshold indicates that at least one line of images is to be displayed, if available, after the line containing the newly selected image, then an additional line of images that follow the selected image 1624 may be displayed (row 4), and one line of images may be ceased to be displayed (row 1).
The newly selected image need not be in the line that is next to a newly added line. For example, if the newly selected image is image 1614, and if the first predetermined threshold is three lines, then if three lines are not displayed before the newly selected image, then three lines may be added to the display by digital image system.
In one embodiment of the invention, after a line of images has been added to the displayed set of images, all lines of displayed images, other than the line that ceases to be displayed, are shifted to make room for the newly displayed line. For example, if a line of images is added to the displayed set of images (row 4), and row 2 ceases to be displayed, then row 3 may be shifted to accommodate the addition of row 4.
In one embodiment of the invention, the first predetermined threshold and the second predetermined threshold may be expressed in terms of a number of images in a line, rather than a number of lines. For example, in this embodiment, in response to receiving user input that selects a newly selected image, digital image system determines (a) if the number of images, in the displayed set of images, that precede the newly selected image is less than the first predetermined threshold, and (b) if the number of images, in the displayed set of images, that follow the newly selected image is less than the second predetermined threshold.
Unpiling and Repiling a Pile of Images
The digital image system of one embodiment of the invention may be used to view each of a set of digital images unobscured when one or more of the set of digital images is displayed on a display in an obscured manner. For example, a digital image shown on a display may be obscured if a portion of the digital image is behind another digital image. FIG. 17 is a flow chart illustrating the steps of viewing each of a set of digital images in an unobscured manner according to one embodiment of the invention. In step 1710, a pile of images is displayed on a display. The pile of images includes a plurality of images arranged in a first arrangement in which at least one image in the pile overlaps with at least one other image in the pile. The digital image system may perform step 1710 by displaying the pile of images on a display. The pile of images displayed in step 1710 may be generated from images stored by the digital image system.
FIG. 18 is an illustration of a first display 1800 showing a set of images wherein at least one of the set of images is at least partially obscured according to one embodiment of the invention. The display 1800 of FIG. 18 may result after the performance of step 1710. While most images in the pile of images displayed on display 1800 overlap another image, any number of images in the pile of images displayed in step 1710 may be partially obscured or may overlap another image. After the performance of step 1710, processing proceeds to step 1720.
In step 1720, location data that indicates the location of each image in the first arrangement is stored. The location data may be stored by the digital image system. After the performance of step 1720, processing proceeds to step 1730.
In step 1730, in response to receiving a first set of user input while the images of the pile are displayed in the first arrangement of step 1710, without changing the location data, the images that belong to the pile of images are displayed by the digital image system on a display in a second arrangement. The second arrangement displays each image in the set of images without overlapping the image with another image in the set of images.
FIG. 19 is an illustration of a second display 1900 showing the set of images of FIG. 18 in an unobscured manner that may result after the performance of step 1730. The second arrangement may be determined using various algorithms to determine where to move each image so that each image in the set of images does not obscure or overlap another image in the set of images, e.g., the amount of movement experienced by each image may be minimized. The user may move any image in the second arrangement (e.g., by dragging and dropping it); however, moving an image causes the location data to be updated to reflect the new location of the image. After the performance of step 1730, processing proceeds to step 1740.
In step 1740, in response to receiving a second set of user input while the images of the pile are displayed in the second arrangement, the pile of images are displayed on a display by the digital image system in the first arrangement based on the location data. As a result of performing step 1740, the pile of images will be visually depicted on a display as shown in FIG. 18.
Such an embodiment advantageously allows a user to view each image in a pile without moving any image in the pile. Consequently, a user may manage a set of displayed images with greater confidence as the user may visually ascertain the nature of each image, even if the display of the image is momentarily obscured by other images.
Implementation Mechanisms
The digital image system of an embodiment may be implemented using a computer system. FIG. 20 is a block diagram that illustrates a computer system 2000 upon which an embodiment of the invention may be implemented. As explained in further detail below, a user may use computer system 2000 to view digital images on display 2012, store digital images in storage device 2010, and interact with display 2012 with either input device 2014 or cursor control 2016. Computer system 2000 includes a bus 2002 or other communication mechanism for communicating information, and a processor 2004 coupled with bus 2002 for processing information. Computer system 2000 also includes a main memory 2006, such as a random access memory (RAM) or other dynamic storage device, coupled to bus 2002 for storing information and instructions to be executed by processor 2004. Main memory 2006 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 2004. Computer system 2000 further includes a read only memory (ROM) 2008 or other static storage device coupled to bus 2002 for storing static information and instructions for processor 2004. A storage device 2010, such as a magnetic disk or optical disk, is provided and coupled to bus 2002 for storing information and instructions.
Computer system 2000 may be coupled via bus 2002 to a display 2012, such as a cathode ray tube (CRT), computer monitor, web page, or any graphical interface, for displaying information to a computer user. An input device 2014, including alphanumeric and other keys, is coupled to bus 2002 for communicating information and command selections to processor 2004. Another type of user input device is cursor control 2016, such as a mouse, a trackball, or cursor direction keys for communicating direction information and command selections to processor 2004 and for controlling cursor movement on display 2012. This input device typically has two degrees of freedom in two axes, a first axis (e.g., x) and a second axis (e.g., y), that allows the device to specify positions in a plane.
The invention is related to the use of computer system 2000 for implementing the techniques described herein. According to one embodiment of the invention, those techniques are performed by computer system 2000 in response to processor 2004 executing one or more sequences of one or more instructions contained in main memory 2006. Such instructions may be read into main memory 2006 from another machine-readable medium, such as storage device 2010. Execution of the sequences of instructions contained in main memory 2006 causes processor 2004 to perform the process steps described herein. In alternative embodiments, hard-wired circuitry may be used in place of or in combination with software instructions to implement the invention. Thus, embodiments of the invention are not limited to any specific combination of hardware circuitry and software.
The term “machine-readable medium” as used herein refers to any medium that participates in providing data that causes a machine to operation in a specific fashion. In an embodiment implemented using computer system 2000, various machine-readable media are involved, for example, in providing instructions to processor 2004 for execution. Such a medium may take many forms, including but not limited to, non-volatile media, volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disks, such as storage device 2010. Volatile media includes dynamic memory, such as main memory 2006. Transmission media includes coaxial cables, copper wire and fiber optics, including the wires that comprise bus 2002. Transmission media can also take the form of acoustic or light waves, such as those generated during radio-wave and infra-red data communications.
Common forms of machine-readable media include, for example, a floppy disk, a flexible disk, hard disk, magnetic tape, or any other magnetic medium, a CD-ROM, any other optical medium, punchcards, papertape, any other physical medium with patterns of holes, a RAM, a PROM, and EPROM, a FLASH-EPROM, any other memory chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read.
Various forms of machine-readable media may be involved in carrying one or more sequences of one or more instructions to processor 2004 for execution. For example, the instructions may initially be carried on a magnetic disk of a remote computer. The remote computer can load the instructions into its dynamic memory and send the instructions over a telephone line using a modem. A modem local to computer system 2000 can receive the data on the telephone line and use an infra-red transmitter to convert the data to an infra-red signal. An infra-red detector can receive the data carried in the infra-red signal and appropriate circuitry can place the data on bus 2002. Bus 2002 carries the data to main memory 2006, from which processor 2004 retrieves and executes the instructions. The instructions received by main memory 2006 may optionally be stored on storage device 2010 either before or after execution by processor 2004.
Computer system 2000 also includes a communication interface 2018 coupled to bus 2002. Communication interface 2018 provides a two-way data communication coupling to a network link 2020 that is connected to a local network 2022. For example, communication interface 2018 may be an integrated services digital network (ISDN) card or a modem to provide a data communication connection to a corresponding type of telephone line. As another example, communication interface 2018 may be a local area network (LAN) card to provide a data communication connection to a compatible LAN. Wireless links may also be implemented. In any such implementation, communication interface 2018 sends and receives electrical, electromagnetic or optical signals that carry digital data streams representing various types of information.
Network link 2020 typically provides data communication through one or more networks to other data devices. For example, network link 2020 may provide a connection through local network 2022 to a host computer 2024 or to data equipment operated by an Internet Service Provider (ISP) 2026. ISP 2026 in turn provides data communication services through the world wide packet data communication network now commonly referred to as the “Internet” 2028. Local network 2022 and Internet 2028 both use electrical, electromagnetic or optical signals that carry digital data streams. The signals through the various networks and the signals on network link 2020 and through communication interface 2018, which carry the digital data to and from computer system 2000, are exemplary forms of carrier waves transporting the information.
Computer system 2000 can send messages and receive data, including program code, through the network(s), network link 2020 and communication interface 2018. In the Internet example, a server 2030 might transmit a requested code for an application program through Internet 2028, ISP 2026, local network 2022 and communication interface 2018.
The received code may be executed by processor 2004 as it is received, and/or stored in storage device 2010, or other non-volatile storage for later execution. In this manner, computer system 2000 may obtain application code in the form of a carrier wave.
In the foregoing specification, embodiments of the invention have been described with reference to numerous specific details that may vary from implementation to implementation. Thus, the sole and exclusive indicator of what is the invention, and is intended by the applicants to be the invention, is the set of claims that issue from this application, in the specific form in which such claims issue, including any subsequent correction. Any definitions expressly set forth herein for terms contained in such claims shall govern the meaning of such terms as used in the claims. Hence, no limitation, element, property, feature, advantage or attribute that is not expressly recited in a claim should limit the scope of such claim in any way. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.

## Claims

1. A machine-implemented method, comprising:
displaying a set of items from a sequence of items that includes one or more undisplayed items that do not belong to said set of items;
wherein said set of items are displayed, in an arrangement that includes a plurality of rows and a plurality of columns, in an order that corresponds to said sequence;
receiving user input that selects a particular item from said set of items;
in response to said user input, determining whether the number of items, in the set of items, that precede the particular item is less than a first predetermined threshold;
in response to determining that the number of items, in the set of items, that precede the particular item is less than the first predetermined threshold, performing the steps of
causing a line of undisplayed items that precede the set of items to be displayed, thereby producing a newly displayed line, and
ceasing to display a line of displayed items that follow said particular item;

wherein the method is performed by one or more computing devices.

2. The machine-implemented method of claim 1 further comprising:
determining whether the number of items, in the set of items, that follow the particular item is less than a second predetermined threshold;
in response to determining that the number of items, in the set of items, that follow the particular item is less than the second predetermined threshold, performing the steps of causing a line of undisplayed items that follow the set of items to be displayed, and ceasing to display a line of displayed items that precede said particular item.

3. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

4. The machine-implemented method of claim 1 wherein:
the sequence of items is a sequence of images;
the set of items is a displayed set of images; and
the undisplayed items are undisplayed images.

5. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

6. The machine-implemented method of claim 4 wherein:
the sequence of images is a sequence of digital photographs;
the displayed set of images is a displayed set of digital photographs; and
the undisplayed images are undisplayed digital photographs.

7. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

8. The machine-implemented method of claim 4, wherein all lines of displayed images, other than the line that ceases to be displayed, are shifted to make room for the newly displayed line.

9. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

10. The machine-implemented method of claim 4, wherein the particular image is not in the line that is next to the newly displayed line.

11. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

12. The machine-implemented method of claim 1 wherein the newly displayed line is a newly added column of previously undisplayed items.

13. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 12.

14. The machine-implemented method of claim 1 wherein the newly displayed line is a newly added row of previously undisplayed items.

15. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 14.

16. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

17. A method for managing items, comprising the steps of:
displaying a pile of items,
wherein the pile of items includes a plurality of items arranged in a first arrangement in which at least one item in the pile partially visually overlaps with at least one other item in the pile,
wherein the pile of items is a pile of digital photos;
storing location data that indicates the location of each item in the first arrangement;
in response to first user input while the items of the pile are displayed in the first arrangement, without changing the location data, without changing the dimensions of the items that belong to the pile, moving the items that belong to the pile into a second arrangement in which no item in the pile visually overlaps with any other item of the pile; and
in response to second user input while the items of the pile are displayed in the second arrangement, redisplaying the pile of items in the first arrangement based on the location data;
wherein the method is performed by one or more computing devices.

18. The method of claim 17, wherein the step of redisplaying the items in a first arrangement includes redisplaying the items, over time, in a series of locations that moves the items from their locations in the second arrangement to their locations in the first arrangement through a series of intermediate locations.

19. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 18.

20. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 17.

21. The method of claim 17, wherein the items that belong to the pile in the second arrangement are not in contact with any other item of the pile.

22. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 21.

23. The method of claim 17, wherein the step of moving the items into the second arrangement includes displaying the items, over time, in a series of locations that moves the items from their locations in the first arrangement to their locations in the second arrangement through a series of intermediate locations.

24. A computer-readable storage medium storing one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 23.