Patent Grant
8234558
The invention relates to display devices. More particularly, the invention relates to techniques for providing to provide adaptive artwork to support more efficient resource usage in bandwidth-limited and/or memory-limited electronic devices.
Electronic devices, for example, computer systems, cellular telephones, media playback devices, often provide a graphical interface to a user of the device. The graphical interface may include an indication of the current functionality of the device or available options. In desktop computer systems and other devices resources such as bandwidth and memory are generally sufficient to provide complete functionality. However, smaller mobile devices may have reduced bandwidth, memory or other resources as compared to the desktop system. Because users of mobile devices often desire the functionality and/or graphical interface of the desktop system, it would be beneficial to provide graphical user interfaces on mobile devices.
Techniques for managing and displaying graphical objects are described. In one embodiment, a file is received in a format natively supported from a host electronic device by a client electronic device. The file is stored in a first storage device on the client electronic device in the format natively supported at a first resolution and at a second resolution. A first cache memory is managed to store N files in the first resolution. A second cache memory is managed to store M files in the second resolution. At least one graphical object corresponding to the N files is displayed and multiple graphical objects corresponding to the M files is displayed.
In one embodiment, a file representing a graphical representation to be displayed is received by a host device. The file is modified, if necessary, by the host device to a format natively supported by a client device. The file is transmitted in the native format from the host device to the client device.
In one embodiment, the first cache memory is managed as a ring buffer. In one embodiment, the second cache memory is managed as a ring buffer. In one embodiment, the graphical representation comprises an artistic facsimile, for example, album artwork.
In one embodiment, modifying the file to the format natively supported by the client device includes determining data formats supported by the client device, determining whether a current format of the file matches the formats supported by the client electronic device, and converting the current format to a format supported by the client device.
In one embodiment, the first storage device is a mass storage device. In one embodiment, the second resolution is approximately half of the first resolution. In one embodiment, M is greater than N. In one embodiment, the higher-resolution file is displayed in a first visual region and the lower-resolution files are displayed in a second visual region. In one embodiment, the second visual region has a different perspective than the first visual region.
In one embodiment, the client device comprises a mobile electronic device. In one embodiment, the mobile electronic device comprises a cellular-enabled electronic device. In one embodiment, the cellular-enables electronic device comprises a smartphone. In one embodiment, the mobile electronic device comprises a media playback device.
The invention is illustrated by way of example, and not by way of limitation, in the figures of the accompanying drawings in which like reference numerals refer to similar elements.
In the following description, numerous specific details are set forth. However, embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.
Described in greater detail below are techniques for providing a graphical interfaces on devices having limited bandwidth and/or memory. In one embodiment, to prevent sampling and aliasing artifacts as large content is down-sampled or small content is up-scaled, the techniques described herein, among other things, provide a single texture of varying size. As the resolution changes, image data that is no longer needed is made purgable. Thus, for a fixed number of visible primitives in an animated three-dimensional scene, the amount of memory required to render it at high quality is relatively constant, small and deterministic. This may prevent the need for padding texture allocations to the next power of two as occurs in mip-mapping, the traditional method of addressing the sampling/aliasing problem, and thus may reduce wasted memory, improve cache coherency and reduce memory utilization.
In one embodiment, to prevent artifacts while rendering three-dimensional content, the source image is changed based on an expectation of how the image primitives may move and behave in three-dimensional space. Knowing the ratio between the source image texels and visible pixels on screen, combined with the behavior of the hardware filtering, the system can determine when to change an image between resolutions to prevent aliasing and filtering artifacts. This may allow nearly every source texel to contribute to the final primitive after being transformed and rendered.
Client device 150 may be any type of mobile device configured to communicate utilizing wireless protocols. Client device 150 may be, for example, a personal digital assistant (PDA), a cellular device (e.g., smartphone, messaging device, cellular telephone), etc. Client device 150 may be intermittently coupled with host device 120 via any type of wired connection, for example, via a Universal Serial Bus (USB) connection.
Client device 150 may include application agent 180 and database(s) 170. Application agent 180 may provide information to a user of client device 150 via any input/output components of client device 150, for example, display device 190. Application agent 160 may, for example, be a media playback application that may play audio content and/or provide graphical output via display device 190. Client device 150 may have any number of client agents and/or any number of databases.
Database(s) 170 may include information that is utilized by application agent 160 to present information to the user. For example database(s) 170 may store album artwork to be displayed during playback and/or used in association with selection of media for playback. In one embodiment, database(s) 170 include album artwork or other graphical representations in multiple resolutions. Any graphical representation may be stored and presented in the manner described herein. For example, the graphical representations may be icons, photographs, maps or other graphical elements.
Application agent 160 on client device 150 may utilize database(s) 170 to provide useful information to a user of client device 150. For example, application agent 180 may cause album artwork for one or more albums to be displayed in a media playback application. Many other examples may also be supported. Any number of applications and/or databases may be supported by client device 150. Application agent may be implemented as hardware, software, firmware or any combination thereof.
Host device 120 may be any type of electronic device configured to communicate with client device 150. Host device may be, for example, a desktop computer system or a laptop computer system. Intermittent connection 140 may be any type of wired connection between host device 120 and client device 150. In one embodiment, client device 150 may communicate with other electronic devices including host device 120 via the wireless network. Client device 150 may also communicate with host device 120 via intermittent connection 140, when available. In one embodiment, client device 150 may selectively utilize the wireless or the wired connection, if available, to update database(s) 170.
In an alternate embodiment, wireless connection 145 may be utilized to update the contents of database(s) 170 and/or provide other data to client device 150. Wireless connection 145 may be, for example, a Bluetooth-compliant connection or any other type of wireless connection (e.g., IEEE 802.11b-compliant, IEEE 802.11g-compliant, IEEE 802.16-compliant). Bluetooth protocols are described in “Specification of the Bluetooth System: Core, Version 1.1,” published Feb. 22, 2001 by the Bluetooth Special Interest Group, Inc. Associated as well as previous or subsequent versions of the Bluetooth standard may also be supported. Low-bandwidth wireless connection 145 is referred to as low-bandwidth as compared to the wireless network and not because of any specific bandwidth restrictions.
IEEE 802.11b corresponds to IEEE Std. 802.11b-1999 entitled “Local and Metropolitan Area Networks, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Higher-Speed Physical Layer Extension in the 2.4 GHz Band,” approved Sep. 16, 1999 as well as related documents. IEEE 802.11g corresponds to IEEE Std. 802.11g-2003 entitled “Local and Metropolitan Area Networks, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Amendment 4: Further Higher Rate Extension in the 2.4 GHz Band,” approved Jun. 27, 2003 as well as related documents.
In one embodiment, database updates are automatically initiated when client device 150 is coupled to host device 120 through intermittent connection 140 or wireless connection 145. Intermittent connection 140 and/or wireless connection 145 may be utilized to synchronize client device 150 with host device 120. This may be performed in response to user initiation and results in the transfer of data between host device 120 and client device 150. The synchronization may update many other components and/or agents than those illustrated in
In one embodiment, host agent 130 may process graphical representations to be stored in database(s) 170 such that data stored in database(s) 170 are in native format for client device 150.
Application agent 200 includes memory 214, which represents a memory device and/or access to a memory resource for storing data and/or instructions. Memory 214 may include memory local to application agent 200, as well as, or alternatively, including memory of the host system on which application agent 200 resides. Application agent 200 also includes one or more interfaces 216, which represent access interfaces to/from (an input/output interface) application agent 200 with regard to entities (electronic or human) external to application agent 200.
Application agent 200 also includes image engine 220, which represents one or more functions that enable application agent 200 to provide image data (e.g., artwork) to display device 190. Example modules that may be included in image engine 220 are low-resolution image module 230 and high-resolution image module 240. Each of these modules may further include other modules to provide other functions. As used herein, a module refers to routine, a subsystem, etc., whether implemented in hardware, software, or some combination.
Low-resolution image module 230 may store or otherwise provide lower-resolution versions of images. In one embodiment, low-resolution image module 230 includes a buffer of a pre-selected size to store a specified number of images. As the images displayed change, the images stored in the buffer may also change. Techniques for managing the buffer are described in greater detail below. High-resolution image module 240 may store or otherwise provide higher-resolution versions of images. In one embodiment, high-resolution image module 240 includes a buffer of a pre-selected size to store a specified number of images. As the images displayed change, the images stored in the buffer may also change. Techniques for managing the buffer are described in greater detail below.
In one embodiment, the number of images stored in the buffer of high-resolution image module 240 is less than the number of images stored in low-resolution image module 230. In alternate embodiments, a different number of resolution levels may be supported.
Host agent 300 includes memory 314, which represents a memory device and/or access to a memory resource for storing data and/or instructions. Memory 314 may include memory local to host agent 300, as well as, or alternatively, including memory of the host system on which host agent 300 resides. Host agent 300 also includes one or more interfaces 316, which represent access interfaces to/from (an input/output interface) host agent 300 with regard to entities (electronic or human) external to host agent 300.
Host agent 300 also includes host image engine 320, which represents one or more functions that enable host agent 300 to provide image data (e.g., artwork) to a client device in a native format. Example modules that may be included in host image engine 320 are image processing module 330 and media content module 340. Each of these modules may further include other modules to provide other functions. As used herein, a module refers to routine, a subsystem, etc., whether implemented in hardware, software, or some combination.
Image processing module 330 may process or otherwise convert one or more images (e.g., artwork) so that the images are provided to a client device in a format that is native to the processing capability of the client device such that no (or minimal) processing is required by the client device to display the image. Images may be processed or converted, for example, by an image processing module (not illustrated in
Image data may be received by the host image engine or other device component, 410. The image data may be received in any manner known in the art. For example, the image data may be album artwork downloaded from a network connection by a desktop or laptop computer system. As another example, a map image may be generated based on input from a user. Any other type of image data may be similarly received and/or generated.
The host image engine or other device component may determine whether the image data is in a format that is native to the target client device, 420. In one embodiment, prior to transfer to the image data to the client device, the host image engine may receive an indication of the image format(s) natively supported by the client device.
If the image data is in a native image format, 430, the image data may be buffered (or otherwise stored) for transfer to the client device, 440. If the image data is not in a native image format, 430, the image data may be translated to a native image format, 435.
In one embodiment, the host image engine may include several translation modules or tables to allow translation between original format(s) and final format(s). Any translation techniques known in the art may be used. The translated image data may be buffered (or otherwise stored) for transfer to the client device, 440.
The native format image data may be transferred to the client device, 450. The image data may be transferred to the client device in any manner over a wired and/or a wireless connection. In one embodiment, the host device provides to the client device image data corresponding to images in varying levels of resolution. That is, for an image to be transferred to the client device, a higher-resolution version and a lower-resolution version may be provided. In alternate embodiments, more than two levels of resolution may be provided; however, for simplicity of description only two levels of resolution are described in most of the examples herein.
The image data is received from the host device, 510. As discussed above, this may be via a wired and/or a wireless connection. The image data may be stored in a memory on the client device, 520. As discussed in greater detail below, subsets of image data may be stored in one or more buffers (or other memory structures) based on, for example, the images displayed by the client device. In one embodiment, the client device includes a memory to be used to store more images than are stored in the one or more buffers.
One or more of the higher-resolution images may be presented via a display device of the client device, 530. For example, if a media playback application were being used, album artwork for a currently playing song (or for a currently selected song) may be displayed. As another example, if a map were being displayed, a detailed map of a selected location may be displayed.
One or more of the lower-resolution images may also be presented via the display device of the client device, 540. Continuing the media playback example, the lower-resolution images may be presented to indicate additional media that may be selected such as, for example, other songs or albums. In the mapping example, lower-resolution images may be presented for alternate locations. One example of a graphical interface utilizing the techniques described herein is described below.
In one embodiment, the lower-resolution images are presented at a visual distance and/or perspective with respect to the higher-resolution image. The visual distance at which the lower-resolution images are presented may be selected so that the lower-resolution images look natural to the human eye. In an alternate embodiment, the lower-resolution image may be presented in another manner.
If no user input is received, 550, to cause the images to change, the higher-resolution image(s), 530, and the lower-resolution image(s), 540, may continue to be displayed. If user input is received, 550, to cause the images to change, the displayed image(s) may be updated, 560. In one embodiment, when the image(s) is/are changed, one or more buffers used to store the images are updated, or otherwise managed, 570. Embodiments for management of the buffers are described in greater detail below.
Additional higher-resolution images are retrieved, 620. In one embodiment, the images displayed correspond to a list of objects. For example, album artwork may correspond to an album from a list of albums stored on the client device. The albums may be stored in an order, for example, alphabetically by artist name, alphabetically by album title, or any other ordering.
In one embodiment, a predetermined number of higher-resolution images are stored in a buffer that is ordered as a ring buffer. The number of images stored in the buffer may be determined based, at least in part, on the size of the buffer and the size of the individual images. In one embodiment, higher-resolution images corresponding to objects on each side of the selected image are retrieved from memory and stored in the buffer.
If no user input is received, 630, additional higher-resolution images may be retrieved and stored in the buffer if the buffer is not full. If user input is received, 630, pending fetch requests for additional higher-resolution images may be preempted based, at least in part, on the flow indicated by the user input, 640. For example, if a user provides input indicating a scrolling one direction through the ordered list of objects, fetch requests for higher-resolution images corresponding to objects located in the other direction may be terminated because those images will likely not be needed.
The newly selected higher-resolution image may be stored in the buffer, if that image is not currently stored in the buffer, 650. Additional higher-resolution images on either side of the selected image may be retrieved as described above and may replace images previously stored in the buffer, 660.
Additional lower-resolution images are retrieved, 720. In one embodiment, a predetermined number of lower-resolution images are stored in a buffer that is ordered as a ring buffer. The number of images stored in the buffer may be determined based, at least in part, on the size of the buffer and the size of the individual images. In one embodiment, higher-resolution images corresponding to objects on each side of the selected image are retrieved from memory and stored in the buffer.
In one embodiment, the buffer for the higher-resolution images and the buffer for the lower-resolution images are managed independently of each other. In one embodiment, the number of higher-resolution images stored in the buffer for the higher-resolution images is less than the number of lower-resolution images stored in the buffer for the lower-resolution images. In alternate embodiments, the number of images in the higher-resolution buffer may be the same and the number of images in the lower-resolution buffer, or the number of images in the higher-resolution buffer may be greater than the number of images stored in the lower-resolution buffer.
If no user input is received, 730, additional lower-resolution images may be retrieved and stored in the buffer if the buffer is not full. If user input is received, 730, pending fetch requests for additional lower-resolution images may be preempted based, at least in part, on the flow indicated by the user input, 740. For example, if a user provides input indicating a scrolling one direction through the ordered list of objects, fetch requests for lower-resolution images corresponding to objects located in the other direction may be terminated because those images will likely not be needed.
The newly selected lower-resolution images may be stored in the buffer, if the images are not currently stored in the buffer, 750. Additional lower-resolution images on either side of the selected image may be retrieved as described above and may replace images previously stored in the buffer, 760.
Window 800 may provide an environment in which one or more images may be displayed. In one embodiment, higher-resolution image 810 may be shown in a generally central area of window 800 while multiple lower-resolution images 820 are shown on either side of higher-resolution image 810.
Graphical slider 830 may allow a user to scroll or otherwise navigate through the images. In alternate embodiments, the user may scroll using a different input technique, for example, arrow keys on a keyboard (not shown in
Reference in the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
In the foregoing specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes can be made thereto without departing from the broader spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5767858 | Kawase et al. | Jun 1998 | A |
| 6466237 | Miyao et al. | Oct 2002 | B1 |
| 20040254955 | Reese et al. | Dec 2004 | A1 |
| 20070160134 | Segall | Jul 2007 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20090006978 A1 | Jan 2009 | US |
| Number | Date | Country | |
|---|---|---|---|
| 60945898 | Jun 2007 | US |
