Source: http://www.google.com/patents/US7668965?dq=5,960,411
Timestamp: 2018-01-23 02:40:58
Document Index: 83953845

Matched Legal Cases: ['§ 120', 'art 300', 'art 300', 'art 300', 'art 300', 'art 300', 'art 300', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 400', 'art 500', 'art 500', 'art 500', 'art 500', 'art 500', 'art 500']

Patent US7668965 - Systems, methods, and media for managing an interactive streaming image system - Google Patents
Systems, methods and media for managing an interactive streaming image system are disclosed. More particularly, hardware and/or software for generating, encoding, and transmitting image frames to an interactive client are disclosed. One embodiment provides a method for streaming images from a server...http://www.google.com/patents/US7668965?utm_source=gb-gplus-sharePatent US7668965 - Systems, methods, and media for managing an interactive streaming image system
Publication number US7668965 B2
Application number US 12/057,122
Also published as CN1901676A, CN1901676B, US7506071, US20070022217, US20080178244
Publication number 057122, 12057122, US 7668965 B2, US 7668965B2, US-B2-7668965, US7668965 B2, US7668965B2
Inventors Kenneth James Ayres, Jr., Szymon Swistun, Van Dung Dang To
Patent Citations (16), Non-Patent Citations (5), Referenced by (5), Classifications (18), Legal Events (5)
Systems, methods, and media for managing an interactive streaming image system
US 7668965 B2
Systems, methods and media for managing an interactive streaming image system are disclosed. More particularly, hardware and/or software for generating, encoding, and transmitting image frames to an interactive client are disclosed. One embodiment provides a method for streaming images from a server to a client. Embodiments may include receiving from the client via a network client information and generating a new image frame based on the received client information. Embodiments may also include comparing the new image frame and a previous image frame and setting a new compression level based on the comparison between the new image frame and the previous image frame. Embodiments may also include encoding the new image frame based on the new compression level and transmitting the encoded new image frame and an indication of the new compression level to the client via the network.
1. A computer-implemented method for streaming images from a server to a client, the method comprising:
receiving by the server from the client via a network client information;
generating by the server a new image frame based on the received client information;
comparing by the server the new image frame and an immediately previous image frame;
setting by the server a new compression level based on the comparison between the new image frame and the immediately previous image frame;
encoding by the server the new image frame based on the new compression level and transmitting by the server the encoded new image frame and an indication of the new compression level to the client via the network;
wherein comparing the new image frame and the immediately previous image frame comprises one or more of comparing the compression sizes of the new image frame and the immediately previous image frame, using vector processing of bit maps of the image frames, using an indexed vector processing algorithm, and using a scene tracking algorithm;
in response to determining a content change between the new image frame and the immediately previous image frame:
performing a smoothing heuristic on the new image frame to decrease quality, and
setting the new compression level based on the smoothing heuristic; and
in response to determining no content change between the new image frame and the immediately previous image frame:
performing a smoothing heuristic on the new image frame to increase quality, and
setting the new compression level based on the smoothing heuristic.
2. The method of claim 1, wherein the client information comprises an indication of one or more of client location information, client directional information, or client preferences.
3. The method of claim 1, wherein setting by the server a new compression level comprises:
determining by the server an initial compression level for the new image frame; and
setting by the server a new compression level based on the initial compression level and the comparison between the new image frame and the previous image frame.
4. The method of claim 1, wherein encoding by the server the new image frame based on the new compression level comprises accessing a lookup table associated with the new compression level.
5. A machine-accessible medium containing instructions effective, when executing in a data processing system, to cause said data processing system to perform operations comprising:
receiving by a server from a client via a network client information;
6. The machine-accessible medium of claim 5, wherein the client information comprises an indication of one or more of client location information, client directional information, or client preferences.
7. The machine-accessible medium of claim 5, wherein setting by the server a new compression level comprises:
8. The machine-accessible medium of claim 5, wherein encoding by the sever the new image frame based on the new compression level comprises accessing a lookup table associated with the new compression level.
9. An interactive streaming image system, the system comprising:
a communications module, the communications module being adapted to receive client information from a client, the communications module being further adapted to transmit an encoded image frame to the client;
a content generator in communication with the communications module, the content generator being adapted to generate a new image frame based on received client information;
a content change detector in communication with the content generator, the content change detector being adapted to compare the new image frame with an immediately previous image frame and wherein the content change detector is adapted to use one or more of a comparison algorithm, a vector processing algorithm, an indexed vector processing algorithm, or a scene tracking algorithm;
a smoothing module in communication with the content change detector, the smoothing module being adapted to select a new compression level based on the comparison of the new image frame and the previous image frame, wherein, in response to a difference between the new image frame and the previous image frame, the smoothing module is adapted to select a lower compression level as the new compression level and wherein, in response to no difference between the new image frame and the previous image frame, the smoothing module is adapted to select a higher compression level as the new compression level; and
a content encoder in communication with the smoothing module and the communications module, the content encoder being adapted to encode the new image frame based on the selected compression level.
10. The system of claim 9, further comprising one or more multiplier lookup tables in communication with the content encoder, the one or more multiplier lookup tables each being associated with a level of compression.
11. The system of claim 9, wherein the client information includes an indication of one or more of client location information, client directional information, or client preferences.
Pursuant to 35 USC § 120, this continuation application claims priority to and benefit of U.S. patent application Ser. No. 11/184,344, entitled “SYSTEMS, METHODS, AND MEDIA FOR MANAGING AN INTERACTIVE STREAMING IMAGE SYSTEM”, filed on Jul. 19, 2005 and issued on Mar. 17, 2009, as U.S. Pat. No. 7,506,071, the disclosure of which is incorporated herein in its entirety for all purposes.
The present invention is in the field of streaming image systems. More particularly, the present invention relates to systems, methods and media for managing an interactive streaming image system to stream images to client computer systems.
The ability to stream images or other content from a server to multiple clients is a quickly-growing need. Multi-media applications that utilize streaming images continue to increase in popularity and include video games, navigation software, streaming movies or video, and the like. These applications, however, often are network-resource intensive and result in bandwidth bottlenecks and network slowdowns when content providers use them to distribute content, particularly to large numbers of users. As the popularity of streaming image applications continues to increase, the network performance problems associated with them will be exacerbated.
To reduce the impact of streaming image content on a network, content providers often compress their images before transmission. The client system must then decompress the image upon receipt before displaying the image to a user. Depending on the level of compression, network traffic can be significantly decreased by utilizing compression. One compression scheme for video images is motion-JPEG which extends the Joint Photographic Experts Group (JPEG) digital image compression standard to videos by encrypting each frame in the JPEG format. The JPEG group created the ISO/IEC International Standard 10918-1 ITU-T Recommendation T-81 (hereinafter ‘JPEG’) to create a decoding/encoding standard. JPEG and Motion-JPEG are lossy compression standards and thus information is lost during the compression process; Motion-JPEG provides good per-frame compression levels but some of its compression steps, such as Huffman coding, are not always necessary and can slow performance.
The Moving Pictures Experts Group (MPEG) created another family of compression standards that include MPEG-1, MPEG-2, and MPEG-4 (ISO/TEC International Standards 11172, 13818, and 14496, respectively). The MPEG working group designed the MPEG standards to work for multi-media streaming and utilize block-based motion compensated prediction (MGP) to assist in compression. For many applications, MPEG improves upon the performance of motion-JPEG. For interactive streaming image applications, however, MPEG is not optimal. MPEG requires a server to generate multi-frame movies to achieve good compression levels, making it less useful, for interactive applications that have frame-by-frame interactions. Instead, MPEG is designed and optimized for streaming predictable content, such as movies or other videos, to client or other user devices.
Interactive streaming image systems provide significant challenges to content providers desiring to distribute content from a server to multiple clients. Interactive streaming image systems typically receive user input for each frame so that each image frame is customized based on the latest user information. A map-based application, for example, might provide an image frame based on user position and heading so that the application could create an image showing the user what they would see at that position and heading. In another example, an application that displays a virtual view of what is behind an automobile may base its image on the current position, direction, and speed of the automobile. Because each frame must be recalculated based on new information, MPEG does not provide an efficient method as it does not achieve its best compression rates when working with single frames. Similarly, motion-JPEG does not provide any advantage when used with interactive streaming image systems as it applies a compression method that may be too resource-intensive for each image frame.
There is, therefore, a need for an effective mechanism for managing an interactive streaming image system. There is an even greater need for such a mechanism when a content provider desires to provide interactive image content to multiple client systems.
The problems identified above are in large part addressed by systems, methods and media for managing an interactive streaming image system. One embodiment provides a method for streaming images from a server to a client. Embodiments may generally include receiving from the client via a network client information and generating a new image frame based on the received client information. Embodiments may also include comparing the new image frame and a previous image frame and setting a new compression level based on the comparison between the new image frame and the previous image frame. Embodiments may also include encoding the new image frame based on the new compression level and transmitting the encoded new image frame and an indication of the new compression level to the client via the network. A further embodiment may include determining a content change between the new image frame and the previous image frame, performing a smoothing heuristic on the hew image frame to decrease quality, and setting the new compression level based on the smoothing heuristic. A further embodiment may include determining no content change between the new image frame and the previous image frame, performing a smoothing heuristic on the new image frame to increase quality, and setting the new compression level based oh the smoothing heuristic.
Another embodiment provides a machine-accessible medium containing instructions effective, when executing in a data processing system, to cause, the system to perform a series of operations for managing an interactive streaming image system. The series of operations generally includes receiving from the client via a network client information and generating a new image frame based on the received client information. The series of operations may also include comparing the new image frame and a previous image; frame and setting a new compression level based on the comparison between the new image frame and the previous image frame. The series of operations may also include encoding the new image frame based on the new compression level and transmitting the encoded new image frame and an indication of the new compression level to the client via the network. A further embodiment may include a series of operations for determining a content change between the new image frame and the previous image frame, performing a smoothing Heuristic on the new image frame to decrease quality, and setting the new compression level based on the smoothing heuristic. A further embodiment may include a series of operations for determining no content change between the new image frame and the previous image frame, performing a smoothing heuristic on the new image frame to increase quality, and setting the new compression level based on the smoothing heuristic.
One embodiment provides an interactive streaming image system. The system may generally include a communications module for receiving client information from a client and for transmitting an encoded image to a client. The system may also generally include a content generator for generating a new image frame based on the received client information and a content change detector for comparing the new image frame with a previous image frame. The system may also generally include a smoothing module for selection a new compression level based on the comparison between the new image frame with the previous image frame and a content encoder for encoding the new image frame based on the selected compression level.
FIG. 1 depicts an environment for a system for streaming images from a server to a plurality of clients according to one embodiment;
FIG. 2 depicts the structure of a client of the streaming image system of FIG. 1 according to one embodiment;
FIG. 3 depicts an example of a flow chart for generating, encoding, and transmitting a new image frame according to one embodiment;
FIG. 4 depicts an example of a flow chart for receiving user input and receiving and displaying an image frame to a user according to one embodiment; and
FIG. 5 depicts an example of a flow chart for encoding and decoding an image frame according to one embodiment.
The following is a detailed description of example embodiments of the invention depicted in the accompanying drawings. The example embodiments are in such detail as to clearly communicate the invention. However, the amount of detail offered is not intended to limit the anticipated variations of embodiments; but, on the contrary, the intention is to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the present invention as defined by the, appended claims. The detailed descriptions below are designed to make such embodiments obvious to a person of ordinary skill in the art.
The disclosed embodiments provide a methodology and system for managing an interactive streaming image system. In the disclosed embodiments, a server may generate a new image frame for each frame of a streaming image based on client information received from a client. By comparing the new image frame with a previous image frame, the disclosed system may advantageously determine whether content has changed between frames. Based on the difference between image frames, the disclosed system may adjust the compression level for the encoded image frame to be transmitted to the client. If the content is changing between frames, the disclosed system may increase the compression level and reduce the bandwidth required to transmit the image frame. Similarly, if the content is not changing between frames, the disclosed system may decrease the compression level and improve the quality of the ultimate image. A user watching rapidly changing content is likely to need lesser quality of image than a user watching a static image. The disclosed system may also advantageously use a smoothing heuristic to smooth transitions between compression levels and to reduce the impact on viewing quality. Accordingly, the disclosed system may provide a methodology for reducing the bandwidth required for a streaming image system based on the user interaction with the system while maintaining acceptable image quality for the user.
Turning now to the drawings, FIG. 1 depicts an environment for a system for streaming images from a server to a plurality of clients according to one embodiment. In the depicted embodiment, the interactive image streaming system 100 includes a server 102 and one or more clients 106 connected via a network 104. The clients 106 may transmit client information to the server 102 via network 104 and the server 102 may then generate a new image frame based on the client information. After the server 102 generates the new image frame, it may then encode the image frame at a defined compression level and transmit the encoded image frame and an indication of the compression level used to encode the image frame to the client 106. The client 106 may then decode the image frame based on the compression level and display the image to a user: Using the interactive image streaming system 100, the client 106 and server 102 may thus work together to generate each image frame of a streaming image stream based on client information from each cycle. The interactive image streaming system 100 may advantageously choose an appropriate level of compression (as will be described in more detail subsequently) based on the client information, the difference between successive images, and other information, which may result in more efficient use of bandwidth and processing in an interactive image streaming system 100.
The server 102, the one or more clients 106, and any or all of their components may execute on a general or special purpose computer system such as one or more of a personal computer, workstation, server, mainframe computer, notebook or laptop computer, tablet PC, desktop computer, portable computer system, PDA, set-top box, mobile phone, wireless device, or the like. The computer system may, in one embodiment, include a central processing unit (CPU) and associated volatile and non-volatile memory, including random access memory (RAM) and basic input/output system read only memory (BIOS ROM), a system monitor, a keyboard, one or more flexible diskette drives, a CD-ROM drive, a fixed disk storage drive (also known as a “hard drive” or “hard disk drive”), a pointing device such as a mouse, and an optional network interface adapter, all electrically connected using a motherboard or system planar to electrically connect these components together. The server 102 in one embodiment may be an International Business Machine Corporation (IBM®) eServer or similar server having one or more processors, or threads of processors, executing software and/or one or more state machines coupled with data storage devices such as RAM, read, only memory (ROM), flash memory, compact disk drives, hard drives, and the like. The client 106 in one embodiment may be a wireless device having a processor coupled with data storage devices and user input and output devices, such as a keypad and display screen.
Network 104 may be any type or combination of data communications channels, such as the Internet, an intranet, a LAN, a WAN, an Ethernet network, wireless network, etc. The Internet or other public network may be particularly useful as network 104 when a centrally located server 102 is transmitting streaming image content to a plurality of distributed clients 106 as communications between these will be facilitated. Some or all of the clients 106 may be communicating with the Internet network 104 (and the server 102) via a wireless network 104. Those skilled in the art will recognize, however, that the invention described herein may be implemented utilizing any type of data communications channel.
The server 102 may include components such as a communications module 110, a content change detector 112, a content generator 114, a content encoder 116, and a smoothing module 118. The communications module 110 may facilitate the server 102 in transmitting information to a client 106 via network 104 as well as receiving information from client 106 via network 104. The communications module 110 may use any type of protocol, such as client-server protocols, in its communications with clients 106. In one embodiment, the server 102 may receive client information from clients 106 using communications module 110 and may transmit encoded image frames and/or compression information to clients 106 using communications module 110. Client information may include information identifying the client 106 or its user (or the user's preferences) as well as information relating to the image that should be streamed to the client 106, such as the user's current location or orientation. In one example, for an image streaming application that displays to a user a 3-dimensional (3-D) image based on their current position, client information may include an indication of the user's position, such as coordinates. For another application that displays to a user a virtual rendering of what they should see, client information may also include directional information such as a compass direction that provides an indication of the direction the user is looking. Those skilled in the art will recognize that any type of information may be included as client information.
The content generator 114 may generate a new image frame based on the client information received by the communications module 110. The content generator 114, which may be a multi-media or streaming image application, may use any type of methodology to determine the contents of a new image frame. The content generator 114 may, for example, generate a new image frame based on the current location or direction of the client 106 or its user, based on the received or calculated speed of the user, based on the occurrence of an event, based on the current time, based on current weather or lighting conditions, based on the location of other clients 106 or users, or any other factors. In one exemplary embodiment, content generator 114 generates a new image frame to create a 3-D representation of the current location of the client 106. In another exemplary embodiment, content generator 114 may generate anew image frame that depicts a virtual view of what a user with client 106 would see based on their current location and direction. The content generator 114 in another embodiment may determine the velocity and direction of the client 106 based on repeated receipt of client information and may then use the determined velocity and direction to generate an appropriate new image frame.
The content change detector 112 may analyze the new image frame generated by the content generator 114 and compare it with the previous image frame to determine if they differ. The content change detector 112 may use type or combination of methodologies to determine if the content between a new image frame and a previous frame changed. The methodology used by the content change detector 112 may be selected by an administrator or user, may be based on current network 104 conditions, or other factors. In one embodiment, the content change detector 112 may use a comparison of the compression sizes of each image frame to determine whether a change has occurred. A non-changing compressed image frame size in an interactive system likely indicates that the client 106 is requesting the same image repeatedly and the successive image frames are the same. In another embodiment, the content change detector 112 may utilize vector or statistic processing of bit maps of two image frames by using Boolean analysis to determine if there is a difference between vectors. In a further embodiment, the content change detector 112 may utilize an indexed version of the vector of statistic processing algorithm when the image has more regularity and speed is more critical. In an alternative embodiment, the content change detector 112 may use scene tracking or other algorithms to attempt to predict the level at which the user of the client 106 is interacting with her environment, using the prediction to help determine whether a new image frame is the same as a previous image frame. In another alternative embodiment, the content change detector 112 may use the client information to determine if a change in image has occurred, as if there is no change in the client's position, for example, the image may be unlikely also to change. In another alternative embodiment, the content change detector 112 may use one of the content change detection methods to determine the magnitude or degree of the change between image frames instead of whether a change has occurred. This may be useful when the magnitude or degree of change will have an impact on the chosen compression level.
The content encoder 116 and smoothing module 118 may serve to, in combination or singly, determine the appropriate level of compression for the image frame to be transmitted to and to encode the image frame at the selected level of compression. In one embodiment, if there is no content change between successive image frames (as determined by the content change detector 112), the content encoder 116 may desire to improve the quality of the image frame to be transmitted (and thus lower the compression level). In an interactive image streaming system, a static image (not changing between successive frames) indicates that the image from the client's point of view is stationary and image quality is thus raised in importance. In contrast, if successive images differ from each other, the client 106 point of view has motion and a lower quality of image may be utilized (with higher compression levels). When a user is viewing an image depicting motion, details in the image may be less important as details become blurred and the eye accounts for the loss in detail. When a user is viewing an image that is still, image details may be more important as the user will be more likely to see any flaws or lack of details, compression artifacts, and the like.
The disclosed system advantageously adapts the compression level based on the motion depicted in the image stream (as represented by the difference, or lack thereof, between successive images) based on the perceived motion of the user and/or client 106. When successive images vary between each frame (implying motion), the content encoder 116 may increase the compression level and reduce the bandwidth requirements without detracting from the user's viewing experience. When successive images are the same (implying a stationary client 106), the content encoder 116 may decrease the compression level and increase the quality of the image. While such action may increase the bandwidth requirements, streaming image quality for the user may be preserved. In one embodiment, the content encoder 116 may not need to transmit successive identical images and instead may transmit only an indication to the use the previous image, saving bandwidth in the stationary user situation. In an alternative embodiment, the content encoder 116 and smoothing module 118 may base the selected compression level also on the magnitude or degree of change between frames so that slight changes to the frame do not cause large jumps in the level of compression.
The content encoder 116 may optionally use the smoothing algorithms of the smoothing module 118 to smooth the transition between different levels of compression to improve the user experience. The smoothing module 118 may use an initial compression level, a target compression level, and a number of frames the system is willing to wait to meet the target compression level as inputs. In one embodiment, the smoothing module 118 may vary the compression level via the lossy quantization step of compression standards such as Motion-JPEG or MPEG, as described in more detail in relation to FIG 5. The compression algorithm described in relation to FIG. 5 may utilize multiplier lookup tables 120 for different levels of compression as required. Those skilled in the art will recognize that the smoothing module 118 may use any type of smoothing mechanism.
The disclosed interactive image streaming system 100 may provide an effective and efficient mechanism for streaming interactive image data from a server 102 to one or more clients 106. The server 102 of the disclosed embodiments may compare the content of successive image frames in order to ascertain if content is changing from frame to frame. If the content is changing, reflecting a client 106 that is moving, the server 102 may increase the compression level (and thus lower image quality and bandwidth requirements) and may advantageously use the smoothing module 118 to make the change in compression level less intrusive to the user. If the content is not changing, reflecting a client 106 that is stationary, the server 102 may decrease the compression level to improve image quality as any users are more likely to notice degradation in quality resulting from compression. By tying the compression level of the streaming image stream to the status of the client 106 and/or user, the interactive image streaming system 100 may reduce the bandwidth required for the streaming image content without significantly reducing the quality of the images displayed to a user. By smoothing the transitions between different compression levels, the visual quality of streaming images may thus be preserved while operating within network constraints.
FIG. 2 depicts the structure of a client of the streaming image system of FIG. 1 according to one embodiment. In the depicted embodiment, client 106 includes a communications module 202, a decoder 204, a user display device 206, a user input device 208, a location determining device 210, and a, directional determining device 212. Similarly to the communications module 110 of the server 102, the communications module 202 may facilitate the client 106 in transmitting information to server 102 via network 104 as well as in receiving information from server 102 via network 104. The communications module 202 may use any type of protocol in its communications with server 102. In one embodiment, the client 106 may transmit client information to server 102 using communications module 202 and may receive encoded image frames and/or an indication of a compression level from server 102 using communications module 202.
The decoder 204 may decode the encoded image received by the communications module 202, such as by decompressing the encoded image. The decoder 204 may use the indication of the compression level received by the communications module 202 to assist it in decoding the image. Additionally; the decoder 204 may access one or more multiplier lookup tables associated with the compression level so that the decoder 204 may properly decode the image. After the decoder 204 processes the image, the user display device 206 may display the decoded image to the user, such as by a display screen, printed images, holograms or any other output device.
As described previously, client information may include indications of a user and/or client 106's identity, preferences, location, orientation, or other information. The optional user input device 208, location determining device 210, and directional determining device 212 may help solicit or provide client information. The user input device 208, for example, may receive user input from any type of device, such as by keypad, keyboard, button, stylus, mouse, joystick, virtual reality device, voice command, or eye movement. User input may include user preferences such as a request for a higher or lower level of compression, a request for faster screen rates, and the like. User input may also include a user location or orientation. The location determining device 210 may determine a current location for the client 106 and/or user, The location determining device 210 may be any type of location-determining device such as a Global Positioning System (GPS) receiver or an inertial measurement unit (IMU). The directional determining device 212 may determine a current orientation for the client 106 and/or user. The directional determining device 212 may be any type of directional-determining device such as an electronic compass, GPS receiver using triangulation, traditional compass, or IMU. The client information generated by the user input device 208, location determining device 210, and/or directional determining device 212 may allow the server 102 to Customize each generated image frame based on the current status of the client 106 and/or user.
FIG. 3 depicts an example of a flow chart for generating, encoding, and, transmitting a new image frame according to one embodiment. The server 102 or any of its components, alone or in combination, may perform the method of flow chart 300. Flow chart 300 begins with element 302, receiving client information. In one embodiment, the communications module 110 may receive client information from a client 106 via network 104. After receiving the client information, the: content generator 112 may generate a new image frame based on the received client information at element 304. The content generator 112 may generate the new image frame using any type of algorithm depending on the application. For example, the content generator 112 may generate an image frame representing a view from the user's point of view if the application so required.
The smoothing module 118 may next determine an initial compression level for the generated image frame at element 306. In one embodiment, the smoothing module 118 may simply select the most recently-used compression level as the initial compression level. In another embodiment, the smoothing module 118 may base the initial compression level on whether the system is within a multi-frame smoothing routine; While within a multi-frame smoothing routine, the initial compression level may be based on the compression level appropriate for the current frame of the multi-frame smoothing routine. In one example, of the smoothing module 118 started a compression routine that started at a compression level of five (5) and ended at ten (10) over six (6) frames, incrementing one compression level per frame, the initial compression level for the third frame may be compression level seven (7) (5+2=7). In one embodiment, the smoothing module 118 may utilize a multi-frame smoothing routine that extends for one to two seconds in order to reduce the impact on the user. In one example, if the image stream was being transmitted at 15 frames per second a multi-frame smoothing routine of 15 to 30 frames to transition from one compression level to another may prove useful. Those skilled in the art will recognize that the smoothing module 118 may utilize other multi-frame compression schemes.
The content change detector 112 may compare the generated new image to the previous image at element 308 after the smoothing module 118 determines the initial compression level. The content change detector 112 may use any methodology to compare the two images, as described previously. If the content change detector 112 determines at decision block 310 that the content has changed between the generated new image and the previous image frame, the method of flow chart 300 continues to element 314. At element 314, the smoothing module 118 may perform a smoothing heuristic on the new image to decrease its quality and increase the level of compression. The smoothing module 118 increases the level of compression as the content change between images indicates that the user's perspective is likely moving and that the user is thus likely to tolerate lower image quality. If the content change detector 112 determines at decision block 310 that the content has not changed between the generated new image and the previous image frame, the; method of flow chart 300 continues to element 312. At element 312, the smoothing module 118 may perform a smoothing heuristic on the new image to increase its quality and decrease the level of compression. The smoothing module 118 may decrease the level of compression as the lack of content change between images indicates that the user's perspective is likely static and that the user is thus likely to require higher image quality.
The smoothing module 118 may perform its smoothing heuristic at elements 312 or 314 using any methodology. In one embodiment, the smoothing module 118 may increment between the initial compression level and the target compression level (in the appropriate direction depending on whether it is increasing or decreasing) through a series of compression quality steps. For example, the smoothing module 118 may use five levels of compression between the minimum and maximum levels of compression. For each level of compression, however, the multiplier lookup tables 120, 220 of the server 102 and client 106, respectively, may each need to contain a lookup table for that level of compression, as will be described in more detail in relation to FIG. 5. The number of compression levels requires a trade-off between memory usage at both the server 102 and client 106 and the smoothness of the heuristic. A higher number of compression levels may result in a smoother transition between compression levels but may require additional amounts of memory, which may be problematic particularly for a client 106 that may have limited processing and memory resources. Three or more levels of compression are typically desirable for smooth transitions but one skilled in the art will recognize that lower levels are possible with potentially degraded performance.
After the smoothing module 118 has performed its smoothing heuristic, the content encoder 116 may set the new compression level at element 316 based on the results from the smoothing module 118. With the new compression level the content; encoder 116 may then encode the new image frame based on the new compression level at element 318. As described previously, the content encoder 116 may use any type of encoding algorithm to encode, the new image frame. The communications module 110 may then transmit the encoded new image frame and an indication of the new compression level to the client 106 at element 320, after which the method of flow chart 300 terminates. The method of flow chart 300 may also return to element 302 to repeat the process for each frame.
FIG. 4 depicts an example of a flow chart for receiving user input and receiving and displaying an image frame to a user according to one embodiment. The client 106 or any of its components, alone or in combination, may perform the method of flow chart 400. Flow chart 400 begins with element 402, receiving user input. In one embodiment, the communications module 202 may receive input from a user via user inputs device 208, as described previously. Alternatively, the communications module 202 may receive input from the location determining device 210 or the directional determining device 212. The user input device may optionally process the user input at element 404, such as by converting the input to another form for transmission. At element 406, the communications module 202 may next transmit an indication of the user input to the server 102 via network 104.
After transmitting an indication of the user input, the method of flow chart 400 may continue to element 408, where the communications module 202 may receive an encoded i image frame from the server 102 via network 104. At element 410, the communications module 202 may also receive an indication of the compression level for the encoded image frame from the server 102 via network 104. In one embodiment, the communications module 202 may receive the encoded image frame and the indication of the compression level in the same transmission.
Using the indication of the compression level, the decoder 204 may decode the encoded image frame at element 412. The decoder 204 may use the multiplier lookup tables related to the indicated compression level to perform the dequantization step of the decoding process, as described in more detail in relation to FIG 5. After the image frame is decoded, the user display device 206 may display the decoded image frame to the user at element 414, after which the method of flow chart 400 terminates. The method of flow chart 400 may also return to element 402 to repeat the entire flow chart for each frame.
The disclosed method of flow chart 400 allows an interactive image stream to be displayed on a client 106 device. The communications module 202 may transmit an indication of the user's interaction to a server 102 and receive back an encoded image frame based on the user's interaction. The decoder 204 may then decode the image frame and the user display device 206 displays the decoded image frame to the user. The methods of FIGS. 3 and 4 may be repeated for each frame to give the user an interactive image streaming experience. The smoother heuristics described herein advantageously vary the compression level based on the user's actions, allowing for an effective and efficient use of the available bandwidth.
FIG. 5 depicts an example of a flow chart for encoding and decoding an image frame according to one embodiment. The content encoder 116 of the server 102 and the decoder 206 of the client 106, alone or in combination, may perform the method of flow chart 500. The method of flow chart 500 may represent a description of a typical video encoding and decoding scheme or algorithm, such as MPEG or Motion-JPEG. The method of flow chart 500 is not meant to be exhaustive and particular encoding schemes may have more steps, such as the motion compensating steps of the MPEG algorithm, or entirely different methodologies. Those skilled in the art will recognize that the method of FIG. 5 is only one example and other encoding/decoding methodologies may also be used with the disclosed embodiments.
Flow Chart 500 begins with element 502, where the content encoder 116 may receive an input image frame to be encoded. The content encoder 116 may next perform a discrete cosine transform (DCT) operation on the input image frame. The DCT operation may be a substantially lossless mathematical transformation that takes a signal (the spatial information of the input image frame) and transforms it into numeric data suitable to be compressed in the form of one or more 8×8 pixel blocks as output. Within the content encoder 116, the output of the DCT operation is quantized based on the selected compression level at element 506. The content encoder 116 may perform the quantization step by using constants from the appropriate lookup table as divisors on each 8×8 pixel block output from the DCT operation. The appropriate lookup table may be a lookup table associated with the selected compression level. There may be lookup tables for each possible compression level in one embodiment. The method of flow chart 500 may then continue to element 508, where the content encoder 116 may compress the quantized DCT values output from element 506. At element 508, the content encoder 116 may rearrange the quantized DCT values in a one-dimension array in a zig-zag sequence and may then use an entropy encoding mechanism that uses run length encoding (RLE) and/or Huffman encoding.
The decoder 206 of the client 106 may decode the encoded image frame by mathematically reversing and decompressing the encoded image frame. The decoder 206 may begin at element 510 by decompressing the receive image frame and, at element 512, the decoder 206 may perform dequantization (also known as inverse quantization) on the received image based on the selected compression level. The decoder 206 may perform the dequantization step by using constants from the appropriate lookup table as multiplication factors on each 8×8 pixel block after the decompression step. The appropriate lookup table may be the lookup table: associated with the selection compression level. The same lookup fables may be advantageously stored in both the server 102 and client 106, respectively. The decoder 206 may then perform an inverse DCT transformation on the received image frame which results in an outputted image frame that may then be displayed or otherwise processed. The method of flow chart 500 may then terminate.
In general, the routines executed to implement the embodiments of the invention, may be part of ah operating system or a specific application, component, program, module, object, or sequence of instructions. The computer program of the present invention typically is comprised of a multitude of instructions that will be translated by the native computer into a machine-readable format and hence executable instructions. Also, programs are comprised of variables and data structures that either reside locally to the program or are found in memory or on storage devices. In addition, various programs described hereinafter may be identified based upon the application for which they are implemented in a specific embodiment of the invention. However, it should be appreciated that any particular program nomenclature that follows is used merely for convenience, and thus the invention should not be limited to use solely in any specific application identified and/or implied by such nomenclature.
It will be apparent to those skilled in the art having the benefit of this disclosure that the present invention contemplates methods, systems, and media for managing an interactive streaming image system. It is understood that the form of the invention shown and described in the detailed description and the drawings are to be taken merely as examples. It is intended that the following claims be interpreted broadly to embrace all the variations of the example embodiments disclosed.
US5396284 Aug 20, 1993 Mar 7, 1995 Burle Technologies, Inc. Motion detection system
US5708767 Feb 3, 1995 Jan 13, 1998 The Trustees Of Princeton University Method and apparatus for video browsing based on content and structure
US5930398 * Dec 30, 1996 Jul 27, 1999 Ampex Corporation Method and apparatus for determining a quantizing factor for multi-generation data compression/decompression processes
US6449392 Jan 14, 1999 Sep 10, 2002 Mitsubishi Electric Research Laboratories, Inc. Methods of scene change detection and fade detection for indexing of video sequences
US20040170392 Feb 19, 2003 Sep 2, 2004 Lie Lu Automatic detection and segmentation of music videos in an audio/video stream
US20070019866 Jul 19, 2005 Jan 25, 2007 Ayres Kenneth J Jr Systems, methods, and media for transitioning compression levels in a streaming image system
US20070028286 Jul 28, 2005 Feb 1, 2007 Greene David P Systems, methods, and media for detecting content change in a streaming image system
CN1357198A Jun 12, 2000 Jul 3, 2002 英特尔公司 Systems and methods for enhanced visual presentation using interactive video streams
EP0513520B1 Apr 6, 1992 Jun 25, 1997 International Business Machines Corporation Adaptive quantization within the JPEG sequential mode
EP0705040B1 Sep 27, 1995 Mar 20, 2002 Sony Corporation Video encoding with quantization step control
EP0938237A2 Feb 10, 1999 Aug 25, 1999 Sony Corporation Image transmission devices and systems
WO1993019467A1 Mar 26, 1993 Sep 30, 1993 Solid State Logic Limited Detecting scene changes
WO2003028237A1 Sep 27, 2002 Apr 3, 2003 Divxnetworks, Inc. Dynamic bit rate control process
WO2005050988A1 Oct 28, 2003 Jun 2, 2005 Interact Devices, Inc. System and method for compressing portions of a media signal using different codecs
WO2006067373A1 Dec 8, 2005 Jun 29, 2006 British Telecommunications Public Limited Company Processing video signals
1 Boll, Susanne et al., "MPEG-L/MRP: Implementing Adaptive Streaming of MPEG Videos for Interactive Internet Applications," http://woodworm.cs.uml.edu/~rprice/ep/boll-demo/, Apr. 12, 2005, pp. 1-6.
2 Boll, Susanne et al., "MPEG-L/MRP: Implementing Adaptive Streaming of MPEG Videos for Interactive Internet Applications," http://woodworm.cs.uml.edu/˜rprice/ep/boll-demo/, Apr. 12, 2005, pp. 1-6.
3 Ding, Wei, "Joint Encoder and Channel Rate Control of VBR Video over ATM Networks," IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 2, Apr. 1997, pp. 266-278.
4 * He et al., "Variable Frame-Rate Video Coding Based on Global Motion Analysis," PCM 2001, LNCS 2195, pp. 426-433.
5 Jun Yu et al., "An Efficient Method for Scene Cut Detection," Pattern Recognition Letters; North-Holland Publ. Amsterdam, NL., vol. 22, No. 13, Nov. 2001, pp. 1379-1391.
US8218886 * Oct 2, 2009 Jul 10, 2012 International Business Machines Corporation Transitioning compression levels in a streaming image system
US8254685 Mar 27, 2008 Aug 28, 2012 International Business Machines Corporation Detecting content change in a streaming image system
US8886837 * Dec 2, 2011 Nov 11, 2014 Cisco Technology, Inc. Flow-based compression management
US20100020868 * Oct 2, 2009 Jan 28, 2010 International Business Machines Corporation Transitioning compression levels in a streaming image system
US20130145047 * Dec 2, 2011 Jun 6, 2013 Cisco Technology, Inc. Flow-Based Compression Management
U.S. Classification 709/231, 375/E07.212, 382/251, 709/247
International Classification G06F15/16, G06K9/00
Cooperative Classification H04L65/80, H04N21/2662, H04N21/6582, H04N21/23418, H04N21/2343, H04L65/602
European Classification H04N21/2343, H04N21/658S, H04N21/2662, H04N21/234D, H04L29/06M6C2, H04L29/06M8
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:AYRES, KENNETH JAMES, JR.;SWISTUN, SZYMON;TO, VAN DUNG DANG;SIGNING DATES FROM 20050627 TO 20050712;REEL/FRAME:043686/0024