Abstract:
Providing a image compression technique to compress the image to the suitable image data and the communication unit using the image compression technique. The data communication unit is connected to a computer existing externally by the interface. The control unit receives the image-compressing signal from the computer connecting the interface. The image-compressing signal is sent to the data-compressing unit and the data-compressing unit compresses the image data based on the image-compressing signal provided by the control unit.

Description:
BACKGROUND OF THE INVENTION  
       [0001]     1. Field of the Invention  
         [0002]     This invention relates to a Data Compression Method and a Data Transfer System using the data compression method.  
         [0003]     2. Description of the Prior Art  
         [0004]     It is quite common to transfer an image data after compressing it when a steady image or moving images are transferred electrically. The compression techniques are categorized in two methods, the reversible method such as GIF(Graphics Interchange Format) method and PNG(Portable Network Graphics) method and the irreversible method such as JPEG(Joint Photographic Coding Experts Group) method and MPEG(Moving Picture Coding Experts Group) method.  
         [0005]     The compression rate is higher in the irreversible method than in the reversible one so that it is very often to employ the irreversible method when the data size is big and it is not necessary to recover the original data. The data size after the compression is depend upon the image when employing the irreversible method. The irreversible method has a tendency in general having lower compression rate when color variation is large in an image.  FIG. 7  shows an example of compression method by classifying color. A choice of color is among 65,536 different colors upon the computer display when ‘Full Color’ is chosen. It is, therefore, necessary to deal with 65,536 different color to compress at most. On a contrary the compression rate becomes higher if the number of color is minimized. Therefore, a mono-colored image ends up with in high compression rate and a colorful image ends up with in lower compression rate. Thus, the data size after compression is variable.  
         [0006]     As a data culling process by a simple calculation taking a consideration with the nature of human optical behavior the portion of culled data has the feature that the averaged brightness data of 4 pixel points taken by the computer became the brightness data of the new pixel point after culling data. The color difference value of the new pixel point after culling data is preventatively assigned to be the predefined color difference value based upon the color difference values of the 4 pixel points. (Laying-open of application, JP8-340552 (Page 4 to 5 and FIGS. 1-2))  
         [0007]     While transferring a large data without demanding reversibility, there may be two separate demands. The first demand may be the case the image quality is important and the transfer speed is important. For the irreversible compression technique the compression rate can be defined by the characteristic of the image such as, for example, the number of colors in the image even when data reappear-ability is taking in consideration. There is a case that the reappear-ability of compressed data is not important. In other words when the number of color to reappear is not in large, for example the most of LCD projector has 3 LCD units for light modulation to handle 3 colors. Red, Green and Blue, and it is also common that the digital-analog transformer that defines the tone of color handles 256 colors. Moreover, it is also common for a color printer not to reappear ‘Full Color’ of image. For data communication between the two systems have different image resolution, for example from a personal computer having a display capability of the XGA(eXtended Graphics Array) standard to a LCD projector having SVGA(Super Video Graphics Array) display capability, it is profitable to cull pixel points before compression because XGA standard has more pixel points than SVGA standard.  
         [0008]     It takes sometime for data transfer while having a presentation sending data to a LCD projector through a radio data transfer system. If the data transfer time is constant, the presentation is performed with the certain interval taking account of data transfer time and time until display shows up. It is necessary to have an automated compression system to approximate the compression rate no dependence upon the nature of the image.  
         [0009]     It is known that the error rate increases while transferring data rate using wired or radio communication system increases. Once a data error occurs, the portion of broken data has to be corrected by sending the same data set. The error rate, however, remains low if the quantity of data is small.  
         [0010]     Data transfer by radio often uses mono frequency and a half duplex protocol so that the data transfer is asynchronous in general. Sending data asynchronously take more time than sending it synchronously because asynchronous does not go high on the data transfer rate than synchronous. More data transfer time causes higher in chance for the data to be perturbated by noise and/or interference. The quantity of data for each transmission is preferably short and the equal amount for the point of view to employ the packet communication method.  
       SUMMARY OF THE INVENTION  
       [0011]     The image compression method of this invention is comprised a step to eliminate bits rather than upper bits of color attribute of each pixel of an image to be displayed that is necessary to define the color of the pixel, a step to extract the upper bits and a step to connect between the upper bits.  
         [0012]     The image compression method of this invention has a step to modify the number of upper bits taken by each image to be displayed. The number of upper bits taken is defined per every image so that it is possible to compress every image data into the size of the same transfer time.  
         [0013]     Data communication system having an interface to make a connection with an outer system, a control unit to receive a command of compression from the outer system through the interface described above and a data compressing unit performing data compression based on the compressing command by the image compressing techniques. The data compression unit compresses data with an adequate compression rate so that it is possible to minimize the transfer time and the data quantity.  
         [0014]     The data transfer system of this invention has a transceiver to radio transfer the compressed image data done by the image-compressing unit. Using the compressed data makes less chance to discontinue the transfer even if the transfer data rate is low as radio communication compare to wired communication.  
         [0015]     The data transfer system of this invention changes the compression rate of each image in order to unify the data transfer time. The image-compressing unit estimates the transfer time from the size of each image and changes the compression rate of each image in order to put the transfer time within the range, and the transfer time of each image becomes within the range. 
     
    
     BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS  
       [0016]     A preferred form of the present invention is illustrated in the accompanying drawings in which:  
         [0017]     FIG. 1  is a block diagram of the PC side communication unit;  
         [0018]     FIG. 2  is a LCD projector side communication unit;  
         [0019]     FIG. 3  is a figure to transform the color attribute from 16 bits to 3 bits;  
         [0020]     FIG. 4  is a figure of the method to cull pixels;  
         [0021]     FIG. 5  is a flow chart to increase data transfer rate by sacrificing color resolution;  
         [0022]     FIG. 6  is a flow chart to indicate the image data transfer by auto compression rate transform; and  
         [0023]     FIG. 7  is a figure of compression by color. 
     
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS  
       [0024]     The explanation of this embodiment is targeted to the case of displaying an image upon a LCD projector transferred from a personal computer through radio data link. The personal computer (PC) is supposed to have a displaying unit of XGA standard and color grade is set ‘Full Color.’ The LCD projector is supposed to have a LCD panel of SVGA standard and the color grade is 3 primary colors of red, green and blue and totally 8 colors.  
         [0025]      FIG. 1  shows the block diagram of the communication unit of PC side  100  that is attached to the PC. The PC side communication unit  100  is comprised an interface terminal  110  to make a connection with a computer  10 , a transmitter side memory unit  120  that holds many different software and data for transmission, a transmitter side control unit  130  that commands compression of data as an image outputted from the computer  10  and that commands a transceiver unit  150  to send data such as an image, a data compressing unit  140  that compresses the data such as an image, a transceiver unit  150  that sends the compressed data and an antenna  160  that sends and receives radio frequency.  
         [0026]     The transmitter side interface terminal  110  is connected to the data providing side interface terminal  11  by the connector  12 . This connection may provide not only the data such as images but also the power to make the PC side communication unit  100  to work. The transmitter side control unit  130  commands to compress the data such as an image inputted from the transmitter side interface terminal  110  and commands to transmit toward the LCD projector side communication unit  200 . When the LCD projector side communication unit  200  cannot receive the data or the data itself is broken, the data is repeatedly sent toward the LCD projector side communication unit  200 . A microcomputer can be used. The data-compressing unit  140  handles data compression of images. The compression rate can be selected with the relation to the transfer time of the information. An integrated compression circuit can be used. The transmitter side memory unit  120  holds the data compressed at the data-compressing unit  140 . One frame of the image is stored in the memory. The transceiver unit  150  sends the data toward the LCD projector side communication unit  200 . And it receives a confirmation signal whether the LCD projector side communication unit  200  received the data correctly or not. Both transmitting frequency and receiving frequency are the same frequency. The antenna  160  can be either unidirectional or multi directional.  
         [0027]     The computer  10  outputs the data such as an image through the data providing side interface terminal  11  provided by the computer  10 . The computer side communication unit  100  and the computer  10  are connected by the connector  12 . The connector  12  can be a cable.  
         [0028]      FIG. 2  shows the structure of the LCD projector side communication unit  200 . The LCD projector unit  200  has an antenna to capture the data from the PC side communication unit  100 , the transceiver unit  220  to receive the data and to send a confirmation signal whether reception was good or not, the receiver side control unit  240 , the receiver side memory unit  230 , the decompression unit  250  to recover the data from the decompressed form, the video RAM  260  to store the information needed to draw an image, the video signal transforming device  270  and the receiver side interface  280 . The LCD projector  20  has the data providing side interface terminal  21 . The LCD projector side communication unit  200  and the LCD projector  20  are connected directly the receiver side interface terminal  280  and the data output side interface terminal  21  by the connector  20  or by using a cable.  
         [0029]     The antenna  210  can be either mono-directional or multi-directional. The transceiver unit  220  receives the data sent by the PC side communication unit  100 , and sends the confirmation signal whether reception was good or not to the PC side communication unit  100 . The receiver side control unit  240  judges whether correct reception or not. The receiver side memory unit  230  stores the data decompressed at the data-decompressing unit  250 . The volume of the memory is undefined. It may be arbitrary, for example, memory size of one full frame of an image or a half frame of an image. The data-decompressing unit  250  decompresses the compressed data to recover the original data from the compressed form. The receiver side interface terminal  280  may accept the power of operation from the LCD projector  20 .  
         [0030]     Next, the explanation is focused to the image compression method. If the color grade is ‘Full Color’, 16 bits of color attribute is needed for each pixel of the image. But if it is just 8 different colors, then 3 bits of color attribute is necessary for a pixel. The number of pixels for XGA (extended Graphic Array) standard is 1024 pixels on a row and 768 pixels in column, and 786,432 pixels in total. The ‘Full Color’ grade has 16 bits of color attribute so that one full frame of image of full color XGA image is comprised 12,582,912 bits of data without any compression. On a contrary the number of pixels of the LCD projector for SVGA (Super Video Graphic Array) standard has 800 pixels on a row and 600 pixels on a column and 480,000 pixels in total. When each pixel has a choice from 8 different colors, in other words, 3 bits of color attribute, total number of bits is 1,440,000 bits, which is 11.44% of data quantity comparing to that of the PC.  
         [0031]      FIG. 3  is a diagram showing the process of conversion from full color image data to RGB (3 fundamental colors) form by using a bit maps. While converting color attribute from full color to RGB form the upper bits of color attribute are responsible the gross selection of color and the lower bits of color attribute are responsible for the fine difference in color. When the PC  10  sends a signal indicating the color attribute is 16 bit long to the transmitter side control unit  130  of the PC side communication unit  100 , The transmitter side control unit  130  put 0 (zero) to the lower 13 bits but not the upper 3 bits of 16 bits color attribute of the 1st pixel to the 3rd pixel  301  through  304 , and make the color attribute  311  to  314 . Then, extracting out 3 upper bits of color attribute from each pixel  311  to  314  to form the upper bits data set  321  to  324 . The upper bits data set  321  to  324  is shifted leftward  330  and is compressed  340 . Instead of the transmitter side control unit  130  of the PC side communication unit  100  the PC  10  itself may be possible to perform compression. No compression process takes place at the transmitter side control unit  130  for this case.  
         [0032]     The explanation here is focused to the culling process of an image data.  FIG. 4  shows culling 1 pixel out of every 4 pixels to the horizontal direction. Comparing XGA standard and SVGA standard, the number of pixels to the horizontal direction is 1,024 for XGA and 800 for SVGA and the ratio is 1 to 0.78, approximately 4 to 3. Therefore, culling 1 pixel for every 4 pixels of XGA standard makes 768 pixels horizontally, that is a little less than 800 pixels of SVGA standard.  
         [0033]     This embodiment signifies to minimize the data quantity before compression, taking a consideration to the data quantity required for the image resolution of the destination that the data is sent, by treating the data at the transmitter side before transmission.  
         [0034]     The explanation here is consisted the method to minimize data transfer time by degrading color resolution.  FIG. 5  is a flow chart indicating the method. It takes place when sending an image data without compression between a PC with a display of XGA standard and a LCD projector of XGA standard.  
         [0035]     The display of the computer  10  shows all the image of the file including the images of a presentation. (Procedure  201 ) An operator takes a choice of one of the images. (Procedure  202 ) The computer displays the image by 6 different color attribute levels. (Procedure  203 ) The operator chooses one of the 6 color attribute levels. (Procedure  204 ) The computer  10  memorizes the selected color attribute level as the number of upper bit length of color attribute. (Procedure  205 ) Hypothetically the 6 bits of color attribute is selected here. The operator presses a key on the computer  10  either ‘Display’ or ‘Send.’ (Procedure  206 ) When the key is pressed, the computer  10  converts the color attribute of each pixel of the image into the number of color attribute bits which are upper 6 bits. (Procedure  207 ) The data-compressing unit  140  of the PC side communication unit  100  compresses the image data. (Procedure  208 ) The compressed data is sent. (Procedure  209 ) The LCD projector side communication unit  200  decomposes the image data sent. (Procedure  210 ) The decompressed image data is sent to the LCD projector  20  and the LCD projector  20  displays the image. (Procedure  211 ) If the color resolution is judged to be not good enough, the length in bits of color attribute can be increased from 6 to for example,  8 . (Procedure  212 ) And then the same flow from the procedure  206  takes place. They are as follows: The operator presses a key on the computer  10  either ‘Display’ or ‘Send.’ (Procedure  206 ) When the key is pressed, the computer  10  converts the color attribute of each pixel of the image into the number of color attribute bits, which are upper 6 bits. (Procedure  207 ) The data-compressing unit  140  of the PC side communication unit  100  compresses the image data. (Procedure  208 ) The compressed data is sent. (Procedure  209 ) The LCD projector side communication unit  200  decomposes the image data sent. (Procedure  210 ) The decompressed image data is sent to the LCD projector  20  and the LCD projector  20  displays the image. (Procedure  211 ) If the quality of displaying image is good enough, the current level of resolution is kept. If there are more images to display, it provides the next image. (Procedure  213 ) It continues the procedures from Procedure  206  through Procedure  230  until no more images to be displayed are encountered. (Procedure  230 )  
         [0036]     The radio transfer unit is supposed to have its data transfer rate of 1-mega bits per second. It takes almost 6.3 seconds for only data transfer time taking a consideration of the data volume 6,291,456 bits of a full frame of XGA standard 786,432 pixels with 8 bit color attribute for each pixel. The same condition as above except 3 bits color attribute makes data volume of 2,359,296 bits and the data transfer time becomes about 2.3 seconds. In general a computer handles data transmission so that execution time of the computer has to be added to the actual transfer time. But the actual data transfer time reaches nearly 3 times better. Sacrificing the image resolution makes possible to shorten the data transfer time. This embodiment is comprised making a software to decrease the number in bits of color attribute from 8 to 3 and the method for the presenter to take one from 6 choices.  
         [0037]     The radio communication in general is a synchronized and a unique frequency is often in use so that it is very common for radio data transfer to takes more time than the wired method. When a presentation is performed by a LCD projector with a radio communication unit, it is not always necessary to have the highest possible resolution. There may be an image that may be better to use the highest resolution, an image that is permitted even in the very low resolution, or an image to be redisplayed with higher resolution than the first time. As sacrificing resolution makes to minimize data transfer time. When the presentation time is tight, shorter data transfer time gives more room to use time efficiently. It is important to choose the transfer time to perform the fluent presentation and image resolution by looking at the relation between the transfer time and resolution.  
         [0038]     It is very common for a LCD projector to have no more than 256 color resolution and the minimum is 8 colors. 256 colors require 8 bits color attribute and 8 colors requires only 3 bits color attribute. The color resolution can be selected from 6 different levels.  
         [0039]      FIG. 6  shows the flow chart of image transmission by auto compression rate transform. This embodiment explains the method to unify the displaying required time as the sum of transmission time, compression time and decompression time by lowering the color resolution in order to fit the specific data volume when the data volume after compression exceeds the specific volume. This method, however, is not applied when the displaying required time does not exceed the predefined length of time.  
         [0040]     A table indicating the relation between the lengths of time repaired displaying an image on a LCD projector  20  and the data volume is provided. (Procedure  301 ) The operator of the LCD projector  20  select the displaying required time. (Procedure  302 ) The image with resolution of the selected displaying required time shows up on the computer display. (Procedure  303 ) The operator presses either ‘Display’ key or ‘Send’ key. (Procedure  304 ) When the key is pressed, the computer  10  compresses the image data. (Procedure  305 ) The data volume after compression is compared with the data volume corresponded the selected displaying required time. (Procedure  306 ) The data volume after compression is bigger than the selected data and the compression rate is not enough (Procedure  320 ), the compression rate is increased. (Procedure  307 ) In order to increase the compression rate the bit of color attribute is eliminated one by one from lower side. The elimination is applied color attribute of all the pixels of the image and it returns to the compression of the Procedure  304 . In the other hand for the case that the compression rate is enough (Procedure  320 ) the compressed image data is transmitted. (Procedure  308 ) The image data sent is decompressed. (Procedure  309 ) The decompressed image data is sent to the LCD projector  20  and is displayed. (Procedure  310 ) For the case next image is available the next image is provided. (Procedure  311 ) The compression rate is put back to the original value. (Procedure  312 ) And when there is considered to have no more image to display (Procedure  330 ), the procedure comes to the end.  
         [0041]     A data compression method is largely dependent on the number of colors and screen size of the data before compression so that the compression rate is sometimes altered largely and the data volume after compression is different from one image to another. For the case to perform a presentation using the LCD projector  20  having the radio communication unit connected it is very common to takes several seconds of transfer time. If the length of time until displaying of an image is different for every image, the presenter may have difficulty in taking an interval of the explanation to each slide. Principally, the presentation is required to be fluent and it is better for the presenter to devise the way to take an interval if the length of time from start of data transfer to displaying is constant.  
         [0042]     In this embodiment the color attribute is 16 bits because of using XGA standard and full color grade. The color attribute of each pixel, therefore, becomes 15 upper bits by suppressing the lowest bit of color attribute. As this example, the compression rate increases by suppressing the bit of color attribute in the order from lower side and the length of time until displaying makes constant by making the data volume after compressing smaller than the data volume corresponded the selected displaying required time and putting the data volume of each image in constant. The statement above makes an effect to unify the length of data transfer time as a constant.