The invention relates to a method as well as a system, a device, an encoder and a decoder, and a computer software product for image processing by the method. In the invention, the number of bits is limited in the bit string of a pixel to be processed, wherein the pixel is encoded with the limited number of bits. A prediction value corresponding to said pixel is searched for. If it is found, the difference between the pixel and the prediction value is determined, to select the method for encoding the bit string of said pixel. Also, a code word is encoded in the bit string, to indicate the selected encoding method. If the prediction value is missing, the number of bits in said pixel is limited by quantizing. By means of the invention, a fixed number of bits is obtained for all encoded pixels in an image.
|
1. A method for image processing, in which the number of bits is fixed in an encoded bit string, wherein a pixel is encoded into the bit string, the method comprising:
if a prediction value is not available for the pixel, encoding a quantized pixel value to the bit string,
if the prediction value is available for the pixel,
determining a difference between the pixel value and the prediction value, which difference is used for selecting a method for encoding among more than two encoding methods to encode said pixel into the bit string, each method for encoding having a certain step size for quantizing a value, and said certain step size being different in each method for encoding, wherein the method further comprising;
determining a code word indicating the selected encoding method on the basis of the original and limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits;
encoding said code word indicating the selected encoding method and the quantizer step size, and the quantized value to the bit string,
in which method the encoded bit string has a fixed-length smaller than the length of the originally digitized pixel for each encoded pixels in the image bit string before encoding.
18. A device for image processing, which device comprises a processor configured to process an image, wherein the device comprises means for encoding a pixel to an encoded bit string, in which the number of bits is fixed, wherein:
if a prediction value is not available for the pixel;
the means for encoding is configured to encode a quantized pixel value to the bit string
if the prediction value is available, the means for encoding is configured
to determine the difference between the pixel value and the prediction value, which difference is used for selecting a method for encoding among more than two encoding methods to encode said pixel into the bit string, each method for encoding having a certain step size for quantizing a value, and to determine a code word indicating the selected encoding method on the basis of the original and limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits, and,
to encode said code word indicating the selected encoding method and the quantizer step size, and the quantized value to the bit string,
in which device the encoded bit string has fixed-length smaller than the length of the originally digitized pixel for each encoded pixel in the image bit string before encoding.
9. An image processing system comprising a device comprising a processor configured to process an image, wherein the device comprises means for encoding a pixel to an encoded bit string, in which the number of bits is fixed, wherein:
if a prediction value is not available for the pixel, the means for encoding is configured to encode a quantized pixel value to the bit string,
if the prediction value is available, the device is configured to determine a difference between the pixel value and the prediction value, which difference is used for selecting a method for encoding among more than two encoding methods to encode said pixel into the bit string, each method for encoding having a certain step size for quantizing a value, and said certain step size being different in each method for encoding a code word indicating the selected encoding method on the basis of the original and limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits, and,
to encode a code word indicating the selected encoding method and the quantizer step size, and the quantized value to the bit string, in which device the encoded bit string has fixed-length smaller than the length of the originally digitized pixel for each encoded pixel in the image bit string before encoding.
25. A circuit for image processing, which circuit comprises an encoder and a decoder, which encoder comprises encoding means configured to encode a pixel to an encoded bit string, in which the number of bits is fixed, wherein:
if a prediction value is not available for the pixel, the encoding means is configured to encode a quantized pixel value to the bit string,
if the prediction value is available, the encoding means is configured to determine
a difference between the pixel value and the prediction value, which difference is used for selecting a method for encoding among more than two encoding methods to encode said pixel into the bit string, each method for encoding having a certain step size for quantizing a value, and said certain step size being different in each method for encoding determine a code word indicating the selected encoding method on the basis of the original and limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits, and,
to encode said code word indicating the selected encoding method and quantizer step sizes and the quantizer value to the bit string,
in which the circuit the encoded bit string has fixed-length smaller than the length of the originally digitized pixel for each encoded pixel in the image bit string before encoding.
30. A device for image processing, which device comprises a processor configured to process an image, wherein the device comprises encoding means for encoding a pixel to an encoded bit string, in which the number of bits is fixed, wherein
if a prediction value is not available for the pixel:
the encoding means is configured to encode a quantized pixel value to the bit string, if the prediction value is available, wherein the encoding means is configured
to determine the difference between the pixel value and the prediction value, which difference is used for selecting a method for encoding among more than two encoding methods to encode said pixel into the bit string, each method for encoding having a certain step size for quantizing a value, and said certain step size being different in each method for encoding to determine a code word indicating the selected encoding method on the basis of the original and limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits, and,
to encode the code word indicating the selected encoding method and the quantizer step sizes and the quantized value to the bit string;
in which device the encoded bit string has fixed-length smaller than the length of the originally digitized pixel for each encoded pixel in the image bit string before encoding.
29. A device for image processing, comprising:
a decoder for decoding an encoded bit string to obtain pixels of an image, in which bit string the number of bits is fixed,
wherein the bit string comprises a code word and a value, wherein the decoder comprises decoding means configured
to recognize the code word to select a decoding method indicated by the code word among at least a first decoding method and a second decoding method corresponding with the encoding method used in forming the bit string;
to determine a dequantizer value on the bases of the selected decoding method,
wherein the decoder comprises a memory for storing at least one decoded pixel as a prediction value, wherein the device is arranged to retrieve the prediction value corresponding to the pixel from said memory,
wherein said code word has been determined on the basis of the original and the limited number of bits in the pixel in such a way that the code word length does not exceed N−(M−1) where M corresponds to the limited number of bits and N corresponds to the original number of bits,
wherein said device is configured to dequantize said value by said dequantizer value to obtain a dequantized value, and
if the first decoding method was selected, the device is configured to use said dequantized value to obtain the pixel value,
if the second decoding method was selected, the device is configured to use said dequantized value and said prediction value to obtain the pixel value,
in which device the encoded bit string has fixed-length smaller than the length of the obtained pixel value for each pixel in the image bit string before encoding.
2. The method according to
3. The method according to
4. The method according to
5. The method according to
6. The method according to
7. The method according to
8. The method according to
10. The system according to
11. The system according to
12. The system according to
13. The system according to
14. The system according to
15. The system according to
16. The system according to
17. The system according to
19. The device according to
20. The device according to
21. The device according to
22. The device according to
23. A computer readable medium for storing software instructions for image processing with a limited number of bits in an encoded bit string of a pixel, as well as for encoding the pixel to the limited number of bits where said software instructions are executed by a processor to carry out the method of
26. The circuit according to
27. The circuit according to
28. The circuit according to
|
|||||||||||||||||||||||||||||
This application claims priority under 35 USC §119 to Finnish Patent Application No. 20030045 filed on Jan. 13, 2003.
The present invention relates to a method for processing images, in which method the number of bits per pixel is limited, wherein the pixel is encoded with the limited number of bits. The present invention also relates to a system for image processing, which system is arranged to process the image using a limited number of bits in the bit sequence per pixel, wherein the system also comprises means for encoding the pixel to the limited number of bits. Furthermore, the present invention relates to a device for image processing, which device is arranged to process the image using a limited number of bits in the bit sequence per pixel, wherein the device also comprises means for encoding the pixel to the limited number of bits. The invention also relates to a computer software product for image processing. The invention also relates to a camera module and a circuit comprising an encoder and a decoder. Furthermore, the invention relates to a device for image processing, which device comprises a decoder.
Digital cameras comprise semiconductor cells, such as CCD (Charge Coupled Device) or CMOS (Complementary Metal-Oxide Semiconductor) cells comprising a photosensitive sensor. The operation of the sensor in the cell is based on the principle that it is always charged when radiation impinges on it. The cell comprises densely placed parallel pixels which convert light to electrical signals. For colour detection, the pixels of the cell are covered by a filter which transmits, at certain pixels, only red colour, only green colour and only blue colour, respectively, forming a colour filter array. There is a given number (N) of bits per each pixel. If the data processing unit is capable of processing images of M bits and if N>M, a conversion of the image to a smaller size is needed, which means a reduction in the number of bits per pixel.
Normally, the number of bits per pixel is 8 bits, but there are cases in which a greater number is used, for example 10 bits per pixel. Normally, in a data processing device, one byte consists of 8 bits; therefore, it will be necessary to compress an image of 10 bits.
Furthermore, the compression of the image is necessary, because the digital reproduction and processing of images is no longer limited to computers but, to an increasing extent, images can be produced and displayed with smaller devices, such as, for example, mobile communication devices. In mobile communication devices, the use of images is largely similar to the use in computers. Images are stored in the device and they are transmitted to another device across a communication network in use. The transmission of images in the communication network, such as a mobile telephone network, is problematic because of the large quantity of information. Because the available communication channel is slow, the image material must be compressed so that several minutes would not be taken for the transmission of a single image.
DPCM (differential pulse code modulation) is a known method, by which a pixel is encoded/transmitted on the basis of the preceding pixel. The method is used for the conversion of an analog signal to a digital signal, wherein the difference between a sampled value of the analog signal and its predicted value is quantized and encoded in digital format. Code words formed by the DPCM method represent differences between values.
By differentiating the pulse code modulated (PCM) code words, a DPCM code word sequence of variable length is obtained, which normally compresses the given data to a format suitable for the transmission. Because the code words are normally of variable length, the result is not always necessarily below the predetermined bit number (M), because the longest code word is longer than the original number (N) of bits. To make sure that the code word is shorter than the limit value (M), the DPCM code words must be quantized, after which the compression method becomes lossy.
This problem is discussed in the publication DE 4210246 A1 which discloses a DPCM image codec supplemented with PCM technology. A questionable method is used to reduce the quantity of data in a digital image. In the method, the process of encoding digital data is used to convert the data with M bits per pixel to a code word of N bits, when N<M. The choice between the PCM and DPCM methods is made with respect to the difference values in the grey level. The decoding process is used to make sure that the length of the produced code word is less than 9 bits, but this code word length is not fixed but it varies according to the grey level changes in the image. The method presented in the publication is based on a state machine which will require control signals to operate. The decoding of the pixels of varying length is thus strongly dependent on other pixels. Another problem in the decoding of pixels with varying length according to related art is that it is not easy to determine from the code stream, which pixel each code represents.
The aim of the present invention is to provide an improved method for compressing image data, in which the location of each encoded pixel can be determined independently. This is possible in that the code words have a fixed length, wherein no separate signals will be needed to indicate the initial point of the next code word. By the method of the invention, each image line can also be encoded and decoded independently. This is possible, because no pixel will need information about other pixels on another line. By means of the invention, high-quality compression is achieved for raw data of N bits for its transmission to an image processing module of M bits (M<N). By means of the invention, pixels in an image can be encoded quickly and with little memory capacity without affecting the quality of the image to a noticeable degree.
To achieve the above-mentioned aims, the method according to the present invention is primarily characterized in finding a prediction value corresponding to said pixel. If the prediction value is found, the difference between the pixel and the prediction value is determined, wherein the difference is used to select the encoding method to be used for encoding the bit string of said pixel, wherein the encoded bit string with a fixed length also comprises a code word indicating the encoding method selected for the pixel.
The image processing system according to the invention is characterized in that the system is arranged to search for a prediction value corresponding to said pixel. If the prediction value is found, the system is arranged to determine the difference between the pixel and the prediction value, wherein the means for encoding the pixel are arranged to apply the method corresponding to the difference for encoding the bit string of said pixel as well as to encode, in the bit string, also a code word to indicate the selected encoding method in such a way that the encoded bit string has a fixed length.
The device according to the invention is characterized in that the device is arranged to search for a prediction value corresponding to said pixel. If the prediction value is found, the device is arranged to determine the difference between the pixel and the prediction value, wherein means for encoding the pixel are arranged to apply the method corresponding to the difference for encoding the bit string of said pixel as well as to encode, in the bit string, also a code word to indicate the selected encoding method in such a way that the encoded bit string has a fixed length.
The computer software product according to the invention is characterized in that the storage means of the computer software product comprises computer instructions to search for a prediction value corresponding to said pixel, computer instructions to determine the difference between the pixel and the prediction value, computer instructions for encoding the pixel by the encoding method indicated by the difference, as well as computer instructions to encode the code word representing the encoding method indicated by the difference, in such a way that the encoded bit string has a fixed length.
The camera module according to the invention is characterized in that the camera module comprises means to search for a prediction value corresponding to the pixel, wherein the camera module comprises means to determine the difference between the pixel and the prediction value, wherein the means for encoding the pixel are arranged to perform the encoding of the bit string of said pixel by the encoding method indicated by the difference as well as to encode, in the bit string, also a code word to represent the encoding method indicated by the difference, in such a way that the limited bit number is fixed to substantially all the encoded pixels of the image.
The circuit according to the invention is characterized in that the encoder comprises memory means for storing the pixel as a prediction value, wherein the encoder is arranged to retrieve the prediction value corresponding to the pixel from said memory means. The encoder also comprises means for determining the difference between the pixel and the prediction value, wherein the encoder is arranged to encode said pixel by the encoding method indicated by the difference, as well as to encode, in the bit string, also a code word to represent the encoding method indicated by the difference, in such a way that the limited number of bits is fixed to substantially all the encoded pixels of the image.
The device according to the invention, comprising a decoder, is characterized in that the decoder is arranged to recognize the code word in the bit string and to decode the pixel by the encoding method indicated by the code word. The decoder also comprises storage means for storing at least one decoded pixel as a prediction value, wherein the decoder is arranged to retrieve the prediction value corresponding to the pixel from said storage means.
In other words, in the invention, minor changes between pixels are encoded with a differential pulse code, wherein major changes between pixels are encoded with a pulse code. In the method according to the invention, no control signals will be needed to select the method for decoding the pixel, wherein each pixel can be decoded independently. This is achieved in that the bit format at the beginning of the bit string indicates the decoding method to be used. The encoding system is formed in such a way that the bit resolution decreases gradually more slowly than the number of colours increases in each encoding alternative. The quality of the image is not affected in the method, because the bit format indicating the last encoding method is the shortest of all, wherein more bits are left for encoding of the colour value than in the other alternatives. However, in proportion to the number of colours, there are fewer bits.
By the present invention, the process for encoding pixels becomes faster and, furthermore, the method of the invention requires less memory capacity than methods of related art. The image produced according to the invention is of a better quality than images produced by the lossy methods of related art. In the method, fixed code words are formed which are easier to decode and which guarantee an output suitable for transmission. The codec according to the invention is simple to implement, and it does not require large buffers, because less buffering can be used in connection with fixed code words, or no buffering is needed at all.
In the following, the invention will be described in more detail with reference to the appended drawings, in which
In the more detailed description of the invention, the following variables will be used:
The basic idea of the invention is that if the prediction is sufficiently good, that is, the difference between the original and predicted pixel values is smaller than a predetermined limit value (abs(Xdiff)<Lim), the difference value is transferred, in quantized format, to the DPCM codec. Otherwise, the original value is transferred, in quantized format, to the PCM codec. Information about the selected codec is also transferred in connection with said values. In both methods, a fixed number (M) of bits is used to represent one pixel. The bit number M is determined according to the capacity to be used.
In an advantageous embodiment of the invention, an example of a 10-bit colour image is processed, which is compressed to 8 bits for the time of image transmission and processing.
TABLE 1
Xorig
Xpred
Xdiff
Xenco
Xdeco
302
Not available
01001011
302
120
Not available
00011110
122
156
302
−146
10010011
156
90
122
−32
01010000
90
135
156
−21
00110101
135
94
90
4
00000100
94
154
135
19
00010011
154
118
94
24
00011000
118
235
154
81
01100100
235
98
118
−20
00110100
98
137
235
−98
01111000
138
90
98
−8
00101000
90
138
138
0
00100000
138
88
90
−2
00100010
88
In an advantageous embodiment of the invention, one pixel is used for prediction, wherein the value on the left hand side of the pixel is used as the prediction value (Xpred). If there is no prediction value available, that is, in a situation in which the two first pixels of an image line are processed, the original pixel is quantized from N bits to M bits and is transferred to the PCM codec. In a second advantageous embodiment of the prediction, more pixels can be used, for example three pixels, wherein the prediction value is evaluated from three pixels (upper, left, upper left pixels) adjacent to a pixel. The three-pixel prediction is preferably implemented in a way presented in the applicant's Finnish patent application No. 20000131. This kind of a prediction will give a better final result in the invention, but it will require more memory capacity than prediction by one pixel and it will eliminate the possibility to encode and decode each image line independently. For this reason, the more detailed description of the invention will focus on the prediction using one pixel.
The image is encoded in such a way that the same line method is used for encoding each line in the image. The encoding principle according to the invention, for one line, is illustrated in the flow chart of
Xenco(0)=Xorig(0)/4
The reason for using number four as a quantizer is that, in the example, the value is to be compressed from 10-bit data to 8-bit data (1024/256=4). If Xenco(0)=0, the value 1 (00000001) is transferred, to avoid the code word ‘0’ (00000000). The decoded code word can be formed as follows:
Xdeco(0)=4×Xenco(0)+2, in which the number two is added for rounding.
The second pixel Xorig(1) is processed accordingly (Xenco(1)=Xorig(1)/4), because it is of a different colour than the pixel Xorig(0).
To encode the third pixel (n=2), a prediction will be needed, for which the decoded value of the same colour, preceding the pixel in question, is used, to obtain the prediction value for the third pixel Xpred(2)=Xdeco(2−2). In the general format, the prediction value is obtained Xpred(n)=Xdeco(n−2)), when n indicates the location of the pixel. The change (difference) in the pixel can be determined by calculating Xdiff(n)=Xorig(n)−Xpred(n).
If the absolute value of the change between the pixel in question and the prediction value is sufficiently small (<128), the DPCM codec will be used in the encoding. If the absolute value of the change between the pixel in question and the prediction value is high (>127), the PCM codec will be used in the encoding (to be described in more detail under section (1) below).
The encoded bit string comprises, in the beginning, a code word, from which the magnitude of the change is detected (00, 010, 011; <32, 32 to 63, 64 to 127, respectively). The length of the code word corresponds to the lengths of Huffman code words, which are 1, 2, 3 and 3. The code word with the length of one is reserved for the symbol indicating escape from the encoding method, which should be either “0” or “1”. Preferably, the code word for the escape symbol is “1”, because thereby the second smallest code word, having a length of 2, can be selected to be “00”. As the reason for the choice can be given the fact that it is thus possible to avoid the complete code word “00000000” when the difference zero is transmitted as the value −0, that is, “00 1 00000”. In this way, the complete code word “00000000” does not need to be avoided elsewhere, because the other code words contain at least one “1” in them. When the second code word is selected to be “00”, the code word with the length of one must be “1” to make the decoding unambiguous. Because of the unambiguous decoding, the other two code words are thus “010” and “011”. If the use of the complete code word “00000000” did not need to be avoided, the code words could naturally be also, for example, “0”, “10”, “110” and “111”. It should be noted that sometimes there may also be a need to avoid other complete code words, such as, for example, “11111111”, wherein there may be a need to change the code words. Consequently, the choice of the code words is not restricted to the code words mentioned in the description.
After the code word, one bit is reserved for the sign, because the change between the pixels may be negative. The remaining bits give the change value in a binary representation. In the decoding process, in a corresponding manner, the decoder recognizes the code word at the beginning of the bit string, to select the method to be used for decoding. In the decoding, the pixel value is determined by using the preceding value of the same colour, already decoded, (Xpred(n)=Xdeco(n−2)) as well as the change that was between the original pixel and the preceding pixel of the same colour (value=Xdiff=Xorig(n)−Xpred(n)). The pseudo code below represents a codec implementing the coding/decoding process for each range of change:
DPCM1:
if abs(Xdiff(n))<32, then
It can be seen that in the last clause, the number one is added to the decoded value, which is due to rounding. When the quantizer is four, it follows that four different values are quantized in the same transmission value. These values are (X), (X+1), (X+2) and (X+3), in which X is an integer divisible by four. To minimize the rounding error, the selected return value should be (X+1.5). However, this is not possible, because the return value must be an integer. Consequently, the best choices are (X+1) and (X+2). By probability, the lower figures (X) and (X+1) occur slightly more frequently than the higher figures (X+2) and (X+3), because the number of occurrences is always slightly reduced when the difference is increased, as a result of successful operation of the predictor. Because of this argument, (X+1) has been selected as the return value.
If the change is greater than the highest of said limit values (>127), the PCM codec is used in the advantageous embodiment of the invention (case 1). Thus, the encoded value is not predicted from the preceding value but it is formed of the original pixel value. The change of the encoding method is indicated by a special code word, an escape symbol, which was introduced above in connection with the formation of the code words.
Case 1: First Embodiment PCM
else
The encoded bit string applying the PCM method comprises, as the first bit, the escape symbol code word 1, which has been selected so that more bits can be used for the encoding of the colour value than in DPCM methods. By this arrangement, it is possible to guarantee the image quality, because the bit resolution is reduced gradually more slowly than the number of colours is increased in the different encoding alternatives.
The pixels of the image line are coded in a corresponding manner to the end of the line (EOR), by encoding minor changes by the DPCM method and major changer by the PCM method. Correspondingly, the rest of the lines to the end of the image are processed independently in the same way as the preceding pixel line, wherein the whole image can be compressed.
The superiority of the combination of the DPCM and PCM codecs to the DPCM codec alone is well-founded when the combination is compared with the use of the DPCM codec alone. As an example, a situation (case 2) will be presented, in which the DPCM codec is used for encoding both minor and major changes. With this example, the advantages which are achieved by combining the DPCM method with the PCM method in a way according to the invention, can be better understood by a person skilled in the art. It should be noted that this example is only given to illustrate the advantages of the invention; it has no significance in the implementation of the invention.
Case 2: Second Embodiment
else
It can be seen that the sign bit s “eats” one bit of the value to be quantized, wherein the error with the DPCM codec is greater than with the PCM codec, because the quantizing must be greater. This is because the values to be transferred to the PCM and DPCM codecs are in the ranges [0, 1023] (10 bits) and [−1023, 1023] (11 bits), respectively.
In an advantageous embodiment of the invention, the escape symbol used is the shortest code word “1”, as presented above. Although the escape symbol is not the most probable symbol, its choice will result in a situation that the quantizing error is so high that the code word length cannot be increased any further. The impairment in the quality, caused by the longer escape symbol code word, can no longer be restored by reducing the code words of the other symbols and by increasing, for example, the non-quantized range of the more probable symbols. Moreover, it is not worthwhile to implement the processing of a major change in the DPCM codec, because it will result in the same situation as when the length of the escape symbol was increased in the original solution.
It should also be noted that the other symbols than the escape symbol follow the real probability of the symbols. This applies also when the quantizer is greater for greater changes. The length of the code words is based on the quantity of the change in the following way: 1=change[128-1023], 2=[0-31], 3=[32-63], 3=[64-127]. The lengths are based on the shape of the change distribution after the quantizing error has been eliminated. The number of symbols needed in the DPCM codec is fewer than or equal to N−(M−1) (for example, 10−(8−1)=3). In the DPCM encoding according to the invention, preferably all three of these are used. In the calculation of the maximum number of DPCM characters, the equation is based on the length of the value of the escape symbol, which is M−1(8−1=7) bits. For the symbols of the DPCM codec, there is thus no substantial need to use greater or equal quantizing as in connection with the PCM codec. Furthermore, it is not necessary to use two different code words for the same quantizer, because the order of code words can thus be changed or two code words can be combined.
By using the method of the invention, the output, in the worst case, is encoded in 7 to 10 bits. In a corresponding situation, the use of the DPCM codec alone will result in an output which is encoded in 6 to 10 bits. By using the method according to the invention, the signal-to-noise ratio PSNR (Peak Signal Noise Ratio) used for measuring the image quality is in the range from 67.48 dB and 78.01 dB. If the PCM codec is replaced with the DPCM codec, the corresponding figure will drop to the range from 63.67 to 74.48 dB.
The image quality achieved by the arrangement according to the preceding embodiments of the invention can also be achieved by using a smart DPCM codec (case 3), but this will increase the complexity of the codec, which may be a significant obstacle to using this embodiment of the invention in some environments. In this embodiment of the invention, it has been found that even though the values to be coded are in the range from −1023 to 1023, there are only 1024 different values for the prediction. By the other values, an Xdeco value is obtained, which is smaller than 0 or greater than 1023. These values will never occur in the original image. Consequently, in connection with major changes, the DPCM codec can be used in a smart way as follows:
Case 3: Third Embodiment
else
If
((Xdeco(n−1)<=Xdeco(n−2) and Xdeco(n−2)<=Xdeco(n−3)) or (Xdeco(n−1)>=Xdeco(n−2) and Xdeco(n−2)>=Xdeco(n−3)))
then Xpred(n)=Xdeco(n−1)
else Xpred(n)=Xdeco(n−2).
The other pixels in the line are predicted by using the equation:
if
((Xdeco(n−1)<=Xdeco(n−2) and Xdeco(n−2)<=Xdeco(n−3)) or (Xdeco(n−1)>=Xdeco(n−2) and Xdeco(n−2)>=Xdeco(n−3)))
then Xpred(n)=Xdeco(n−1)
but if
((Xdeco(n−1)<=Xdeco(n−3) and Xdeco(n−2)<=Xdeco(n−4)) or (Xdeco(n−1)>=Xdeco(n−3) and Xdeco(n−2)>=Xdeco(n−4)))
then Xpred(n)=Xdeco(n−2)
else Xpred(n)=(Xdeco(n−2)+Xdeco(n−4)+1)/2.
Because the encoder according to the example of
In connection with this bit conversion (10-7-10), the encoding/decoding is carried out in a way similar to the conversion from 10 bits to eight bits. However, it must be noted that the code words used and the ranges corresponding to them follow the definition:
if abs(Xdiff(n))<8, then
As it can be seen from the above, five code words are needed in connection with the bit conversion of the described kind, when four code words are needed in connection with the bit conversion (10-8-10).
In the specification, the present invention has been described according to two advantageous embodiments. It is obvious that the above-described different embodiments of the invention can be combined to provide various embodiments of the invention which comply, as such, with the spirit of the invention. Therefore, the above-presented examples must not be interpreted as restrictive to the invention, but the embodiments of the invention can be freely varied within the scope of the inventive features presented in the claims herein below.
| Patent | Priority | Assignee | Title |
| 9042678, | Jan 19 2009 | RPX Corporation | Method and apparatus for reducing size of image data |
| Patent | Priority | Assignee | Title |
| 4270025, | Apr 09 1979 | The United States of America as represented by the Secretary of the Navy | Sampled speech compression system |
| 4369463, | Jun 04 1981 | International Business Machines Corporation | Gray scale image data compression with code words a function of image history |
| 4491953, | Sep 09 1982 | AT&T Bell Laboratories | Dual mode coding |
| 4622579, | May 10 1983 | Siemens Aktiengesellschaft | Method and apparatus for transmitting digital luminance and chrominance television signals |
| 4734768, | Apr 30 1986 | Siemens Aktiengesellschaft | Method for transmitting differential pulse code modulation (DPCM) values |
| 4791660, | Aug 27 1986 | Avaya Technology Corp | Variable data compression announcement circuit |
| 4847866, | Feb 01 1988 | Eastman Kodak Company | Differential pulse code modulation scheme incorporating a reconstructed value constrainer |
| 4875090, | Jan 27 1986 | Canon Kabushiki Kaisha | Information data transmission system |
| 5294745, | Jul 06 1990 | Pioneer Electronic Corporation | Information storage medium and apparatus for reproducing information therefrom |
| 5392037, | May 21 1991 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for encoding and decoding |
| 5623557, | Apr 01 1994 | Sony Corporation | Method and apparatus for data encoding and data recording medium |
| 5680129, | Jul 18 1995 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | System and method for lossless image compression |
| 5689612, | Jul 15 1993 | Hoya Corporation | Image signal processing device |
| 5754698, | Aug 21 1992 | Fuji Xerox Co., Ltd. | Image signal encoding device having first and second encoding means |
| 5790705, | Sep 13 1996 | Apple Inc | Compression techniques for substantially lossless digital image data storage |
| 5852469, | Mar 15 1995 | Kabushiki Kaisha Toshiba | Moving picture coding and/or decoding systems, and variable-length coding and/or decoding system |
| 5907374, | Jun 30 1997 | HEWLETT-PACKARD DEVELOPMENT COMPANY, L P | Method and apparatus for processing a compressed input bitstream representing an information signal |
| 5907638, | Nov 18 1996 | Canon Kabushiki Kaisha | Data compression apparatus, method and system |
| 5907639, | Sep 19 1996 | QUARTERHILL INC ; WI-LAN INC | Baseline-based shape coding method and apparatus for encoding a contour image |
| 6125229, | Jun 02 1997 | U S PHILIPS CORPORATION | Visual indexing system |
| 6240369, | Apr 27 1999 | Transmitting location-specific weather-related data to terminals within a plurality of regions | |
| 6418407, | Sep 30 1999 | Motorola, Inc. | Method and apparatus for pitch determination of a low bit rate digital voice message |
| 6597990, | Feb 13 1997 | La Crosse Technology IP Holdings, LLC; Richmond IP Holdings, LLC | Severe weather detector and alarm |
| 6603413, | Feb 07 2001 | Canon Kabushiki Kaisha | Variable-length decoding apparatus and method |
| 6757406, | Nov 18 1993 | DIGIMARC CORPORATION AN OREGON CORPORATION | Steganographic image processing |
| 6937170, | Apr 01 2003 | Canon Kabushiki Kaisha | Variable-length decoding apparatus and method, computer program, and computer-readable storage medium |
| 6941023, | Mar 21 2001 | Ricoh Company, LTD | Image data compression apparatus for compressing both binary image data and multiple value image data |
| 6954156, | Mar 27 2002 | Panasonic Intellectual Property Corporation of America | Variable-length encoding/decoding methods and variable-length encoding/decoding devices |
| 7010003, | Sep 02 1996 | Kabushiki Kaisha Toshiba | Information transmission method and encoding/decoding apparatus and encoding-multiplexing/decoding-demultiplexing apparatus in information transmission system to which information transmission method is applied |
| 7026960, | Nov 27 2001 | SAMSUNG ELECTRONICS CO , LTD | Method and apparatus for encoding and decoding key data |
| 7055018, | Dec 31 2001 | Apple Inc | Apparatus for parallel vector table look-up |
| 7068845, | Feb 10 2000 | Sony Corporation | Information processing apparatus using class-classification adaptive processing |
| 7088269, | Mar 27 2002 | Panasonic Intellectual Property Corporation of America | Variable-length encoding method, variable-length decoding method, storage medium, variable-length encoding device, variable-length decoding device, and bit stream |
| 7236526, | Feb 09 1999 | Sony Corporation | Coding system and its method, coding device and its method, decoding device and its method, recording device and its method, and reproducing device and its method |
| 7248190, | Mar 27 2002 | Panasonic Intellectual Property Corporation of America | Variable-length encoding method, variable-length decoding method, storage medium, variable-length encoding device, variable-length decoding device, and bit stream |
| 7440625, | May 29 2003 | STMICROELECTRONICS S R L | Method and apparatus for decoding compressed and encoded digital images |
| 7782233, | Oct 13 2004 | Electronics and Telecommunications Research Institute | Method and apparatus for encoding/decoding point sequences on laser binary representation |
| 8041131, | Oct 02 2007 | Cisco Technology, Inc. | Variable length coding of coefficient clusters for image and video compression |
| 20020015528, | |||
| 20020164080, | |||
| DE4210246, | |||
| GB2226206, | |||
| JP10327418, | |||
| JP11069164, | |||
| JP1198511, | |||
| JP1198512, | |||
| JP2001313943, | |||
| JP2001524297, | |||
| JP2248162, | |||
| JP2288695, | |||
| JP2305271, | |||
| JP2312382, | |||
| JP2312383, | |||
| JP3001724, | |||
| JP3052386, | |||
| JP5110869, | |||
| JP5207286, | |||
| JP56129482, | |||
| WO154416, | |||
| WO3063491, | |||
| WO9740630, |
| Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
| Jul 11 2011 | Nokia Corporation | (assignment on the face of the patent) | / |
| Date | Maintenance Fee Events |
| Feb 15 2012 | ASPN: Payor Number Assigned. |
| Oct 16 2013 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
| Oct 26 2017 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
| Nov 08 2021 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
| Date | Maintenance Schedule |
| Mar 20 2015 | 4 years fee payment window open |
| Sep 20 2015 | 6 months grace period start (w surcharge) |
| Mar 20 2016 | patent expiry (for year 4) |
| Mar 20 2018 | 2 years to revive unintentionally abandoned end. (for year 4) |
| Mar 20 2019 | 8 years fee payment window open |
| Sep 20 2019 | 6 months grace period start (w surcharge) |
| Mar 20 2020 | patent expiry (for year 8) |
| Mar 20 2022 | 2 years to revive unintentionally abandoned end. (for year 8) |
| Mar 20 2023 | 12 years fee payment window open |
| Sep 20 2023 | 6 months grace period start (w surcharge) |
| Mar 20 2024 | patent expiry (for year 12) |
| Mar 20 2026 | 2 years to revive unintentionally abandoned end. (for year 12) |