1. Field of the Invention
The invention is directed to a method for transmitting additional information when using a method for compressing data with a prioritizing pixel transmission, wherein the data comprise individual pixel groups, with each pixel group having a position value within an image array and at least one pixel value and wherein the minimal size of the image array is defined by the height h and the width b of an image, expressed in pixels.
Most information is currently already provided in electronic form. A large number of data formats exist that are optimized and/or specified by a manufacturer for different applications. These data formats are standardized, for example, as so-called MIME types, document formats and graphic formats. Documents can be assembled from documents having different data formats, for example on a website. However, if the individual documents overlap, e.g., if a transparent text is overlaid on a picture, or if a moving display is used, then it may be difficult to find an optimal combination that achieves the highest compression rates, because, for example, the various documents are independent of each other.
2. Description of the Related Art
A basis of the present invention are methods for compressing and decompressing image or video data through prioritized pixel transmission, are disclosed, for example, in U.S. Pat. No. 7,130,347 and U.S. published application 2004/0109609. These methods process, for example, digital image data or video data consisting of an array of individual pixels, with each pixel having a time-dependent pixel value that describes color and luminance information of the pixel. According to the invention disclosed in these documents, a priority is associated with each pixel and/or with each pixel group, and the pixels are written to a priority array according to their prioritization. At each point in time, the array includes the pixel values sorted according to their prioritization. These pixels and the pixel value used for computing the prioritization are transmitted and/or stored according to the prioritization. A pixel is given a high priority, if the difference with respect to its adjacent pixels is very large. The actual pixel values are reconstructed on a display. The pixels that have not ever been transmitted are computed from the already transmitted pixel.
The entire contents of the applications U.S. Pat. No. 7,130,347 and U.S. published application 2004/0109609 are included in the present application by reference.
The methods described in U.S. Pat. No. 7,130,347 and U.S. published application 2004/0109609 for prioritizing pixel transmission have a number of advantages, for example a high compression ratio, scalability, error tolerance, etc. In the certain cases, it may be more advantageous to employ a combination of different compression methods. However, it may be a problem to optimally combine these different methods, while maintaining the basis for the compression, namely the prioritizing pixel transmission.
It is an object of the present invention to provide a method for transmitting additional information with the prioritizing pixel transmission that enables an effective compression of documents having a plurality of different document types.
According to the invention, the object is solved by using in the transmission of the additional information position values that do not occur in the actual data, but are located instead outside the range of the image array.
According to the invention, position values are used when transmitting the additional information that are not included in the actual data, but are located outside the range of the image array.
In an advantageous embodiment of the invention, the additional information is transmitted in the form of textures, which are preferably provided and transmitted in compressed form. The additional information can be provided in any possible compressed format.
With the invention, a significantly higher compression factor is advantageously possible by employing additional information in the form of textures which are transmitted outside the actual image information, but within the same data stream. Transmission of the texture within the data stream obviates the need for opening an additional transmission channel. Conversely, for example, when transmitting Web pages with present technology, a new connection is established for each image. The disclosed in-line data transmission automatically synchronizes the transmission in real-time applications. Transmission of textures also facilitates further processing. Because text within the texture can be transmitted, for example, in ASCII format, there is no longer a need for optical character recognition (OCR) on the receiver side.
Additional embodiments and modifications of the invention are recited in the dependent claims.
An embodiment of the invention will be described below.
The method of prioritizing pixel transmission can advantageously be combined with other (compression) methods when the other methods have one of the following features.
The image or video is initially processed at the source in a conventional manner and a prioritizing list of the pixel groups is generated. In parallel, the additional information (e.g., text, pattern) is provided in the original format, optionally compressed.
In the prioritizing transmission, in general, the array position is initially transmitted followed by the values of the respective pixel group. The maximum value of the array position is derived from the height h×width b of the array. Position values located outside the array can be used to transmit additional information. Because there is potentially a large amount of additional information, the type of the additional information has to be described. Existing document formats, for example MIME types, should be used to ensure the largest possible flexibility and compatibility.
The textures are transmitted in the same data stream as the actual image/video data. However, the position value is hereby located outside the normal range of the array.
An allowed position value is, for example: maximal height h×maximum width b+k, wherein k is a predefined value that is known to the transmitter and receiver and that indicates that a texture is included.
When this position value is transmitted, the application in the receiver recognizes that a texture is included.
Instead of transmitting immediately thereafter the values of the pixel groups, a header is initially transmitted that includes the properties of the texture and possibly additional information. The header can include, for example, the following fields:
Document format of the texture
Position of the texture in the image/video array
Size of the texture in the array
Number of bytes required for transmission
Part of the total texture, if the total texture must be subdivided into several parts due to its size
Additional fields for additional use
The actual texture data are transmitted following the header.
The array with the transmitted textures is then reassembled and displayed on the receiver side.
Number | Date | Country | Kind |
---|---|---|---|
102 30 812 | Jul 2002 | DE | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/DE03/02257 | 7/7/2003 | WO | 00 | 8/31/2005 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2004/006583 | 1/15/2004 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
4890249 | Yen | Dec 1989 | A |
5111292 | Kuriacose et al. | May 1992 | A |
5122875 | Raychaudhuri et al. | Jun 1992 | A |
5144425 | Joseph | Sep 1992 | A |
5533140 | Sirat et al. | Jul 1996 | A |
5579183 | Van Gestel et al. | Nov 1996 | A |
5647024 | Kawauchi et al. | Jul 1997 | A |
5719631 | Pandel | Feb 1998 | A |
5757382 | Lee | May 1998 | A |
5787199 | Lee | Jul 1998 | A |
5835730 | Grossman et al. | Nov 1998 | A |
6008847 | Bauchspies | Dec 1999 | A |
6097842 | Suzuki et al. | Aug 2000 | A |
6157743 | Goris et al. | Dec 2000 | A |
6339658 | Moccagatta et al. | Jan 2002 | B1 |
6459815 | Saw | Oct 2002 | B1 |
6493692 | Kobayashi et al. | Dec 2002 | B1 |
6516094 | Takahashi et al. | Feb 2003 | B1 |
6647143 | Nakashima | Nov 2003 | B1 |
6731792 | Tanaka | May 2004 | B1 |
6859155 | Kondo et al. | Feb 2005 | B2 |
6897977 | Bright | May 2005 | B1 |
6901169 | Bottou et al. | May 2005 | B2 |
6961754 | Christopoulos et al. | Nov 2005 | B2 |
6963570 | Agarwal | Nov 2005 | B1 |
7355608 | Beach | Apr 2008 | B1 |
7359560 | Mossakowski | Apr 2008 | B2 |
7369154 | Mossakowski | May 2008 | B2 |
20020053049 | Shiomoto et al. | May 2002 | A1 |
20030014264 | Fujii et al. | Jan 2003 | A1 |
20080071877 | Beach | Mar 2008 | A1 |
Number | Date | Country |
---|---|---|
692 26 825 | Jan 1998 | DE |
693 24 538 | May 1999 | DE |
694 25 047 | Aug 2000 | DE |
695 19 462 | Jun 2001 | DE |
10152 612 | Oct 2002 | DE |
10113880 | Oct 2002 | DE |
696 10 987 | Dec 2002 | DE |
1 120 968 | Aug 2001 | EP |
1331820 | Jan 2003 | EP |
WO 9819273 | May 1998 | WO |
WO 0235884 | May 2002 | WO |
WO 02078352 | Oct 2002 | WO |
Number | Date | Country | |
---|---|---|---|
20060126947 A1 | Jun 2006 | US |