Abstract:
A basic high-definition image is divided into tiles. Each of the tiles is analyzed to determine how it can be compressed. The tiles are both compressed and reduced in size according to the desired target, where the target is how many pixels are available on the screen of a device that is going to be used to display the video.

Description:
[0001]     This application claims priority from application No. 60/850,468, filed Oct. 10, 2006, the disclosure of which is herewith incorporated by reference. 
     
    
     BACKGROUND  
       [0002]     Video and images can be formed and displayed in different resolutions. Often, the resolution that is used for a video or image depends on the hardware that is going to be used to show the video or image.  
         [0003]     Different video display hardware is known. The ability to carry out a video display depends on a number of factors, including the processing capability of a hardware that is going to display the image; the amount of memory on the image, as well as other features.  
       SUMMARY  
       [0004]     The present application describes techniques of improving compression ratios to compress data into smaller bandwidths, and application of which has the purpose of sending high definition images and video over a cellular network.  
         [0005]     According to an embodiment, a compression technique is used which may be located on server computers that compress streaming video data. A technique may be used for compression which uses much more complexity to encode the data then it uses to uncompress the data. Decompression of streaming data may be used, for example, on a cellular phone. 
     
    
     BRIEF DESCRIPTION OF THE DRAWINGS  
       [0006]     These and other aspects will now be described in detail with reference to the accompanying drawings wherein:  
         [0007]      FIGS. 1A-1C  illustrate encoding an image using tiles; and  
         [0008]      FIG. 2  illustrates encoding an image for different sized screens. 
     
    
     DETAILED DESCRIPTION  
       [0009]     According to the present system, static pixels in a scene are separated from the moving pixels in each scene. Static data is compressed using the first compression technique. The motion data is compressed separately using a different compression technique. Simple scenes may be compressed using haar wavelets, and more complex scenes may be compressed using daubechies wavelets with four and six filter coefficients. Audio portions of the transmission may be compressed using conventional audio compression techniques.  
         [0010]     An intent of this system is to allow data from a high definition image or video to be compressed down to a lower definition.  
         [0011]      FIG. 1  illustrates an embodiment where the input data  100  is divided into tiles such as  102 ,  104 . Each of the individual tiles may be individually encoded. For example, a tile  106  may be encoded into for subbands shown within the tile. Other tiles such as  108  may be encoded into fewer subbands. For example, the tile  106  is encoded in a way that allows encoding both horizontal and vertical characterizations. The tile  108  divides in a way that only carries out horizontal and vertical characterizations. This choice may be based on the characterization of the specific content within each specific tile.  
         [0012]      FIG. 1B  shows how a doublet transformation may be formed with a number of different coefficients, such as the coefficients shown in  FIG. 1 C .  
         [0013]     According to one aspect, reduced versions of the high definition image or frame  200  may be obtained for different platforms. For example, the 1920×1080 image or video frame may be a divided down to a much smaller image. As illustrated in  FIG. 2 , the original image/frame  200  may be divided in different ways depending on hardware characteristics of the display screen that will display the image. In essence, the high-definition original image is fractionated according to the desired image size. The image reduction may use fractal techniques to attempt to select one of the pixels within an area of the original image  200  from among many pixels in a way that retains the characteristics of that original image.  
         [0014]     For example a PDA screen of 240×160 has 1/60th the number of pixels of the original image. In order to convert the original hi def image/frame, into an image/frame of 240×160, one out of every 60 pixels in the original image must be selected for the new image. This can use, for example, a fractal function to select a random pixel. Alternatively, it may simply select a random pixel, or a pixel that forms the least motion vector or the most motion vector. The fractal image coding works best for areas of the image that are reasonably consistent, that is have less change therein. Accordingly, portions of the image which are detected as being reasonably static may be compressed using a function that selects a random pixel within this reasonably-consistent area.  
         [0015]     In a similar way, compressions for different displays, here for a 240×320( 1/27) display  220 , a 324×416( 1/15) display  225 , and a 640×200( 1/16) display  230  may all be carried out. Each of these may be thought of as a different subset of the 1920 by 1080 pixel frame. Moreover, since each of these screens has a different arrangement, the image may be rotated in a way that allows the arrangement to be best displayed.  
         [0016]     Another embodiment may simply set the compression level to the correct fraction to meet the necessary pixel reduction. For example, a lossy compression scheme can be used for the 240 by 160 screen that forces a 60:1 compression ratio.  
         [0017]     The general structure and techniques, and more specific embodiments which can be used to effect different ways of carrying out the more general goals are described herein.  
         [0018]     Although only a few embodiments have been disclosed in detail above, other embodiments are possible and the inventors intend these to be encompassed within this specification. The specification describes specific examples to accomplish a more general goal that may be accomplished in another way. This disclosure is intended to be exemplary, and the claims are intended to cover any modification or alternative which might be predictable to a person having ordinary skill in the art. For example, the word “frame” and “image” may be considered interchangeable. Also, a high definition image can be any image greater than 720p. Other compression schemes can also be used besides those specifically described herein.  
         [0019]     Also, the inventor(s) intend that only those claims which use the words “means for” are intended to be interpreted under 35 USC 112, sixth paragraph. Moreover, no limitations from the specification are intended to be read into any claims, unless those limitations are expressly included in the claims. The computers described herein may be any kind of computer, either general purpose, or some specific purpose computer such as a workstation. The computer may be an Intel (e.g., Pentium or Core 2 duo) or AMD based computer, running Windows XP or Linux, or may be a Macintosh computer. The computer may also be a handheld computer, such as a PDA, cellphone, or laptop.  
         [0020]     The programs may be written in C or Python, or Java, Brew or any other programming language. The programs may be resident on a storage medium, e.g., magnetic or optical, e.g. the computer hard drive, a removable disk or media such as a memory stick or SD media, wired or wireless network based or Bluetooth based Network Attached Storage (NAS), or other removable medium or other removable medium. The programs may also be run over a network, for example, with a server or other machine sending signals to the local machine, which allows the local machine to carry out the operations described herein.  
         [0021]     Where a specific numerical value is mentioned herein, it should be considered that the value may be increased or decreased by 20%, while still staying within the teachings of the present application, unless some different range is specifically mentioned. Where a specified logical sense is used, the opposite logical sense is also intended to be encompassed.