WO2002071622A2 - Device and method for compressing a signal - Google Patents
Device and method for compressing a signal Download PDFInfo
- Publication number
- WO2002071622A2 WO2002071622A2 PCT/IB2002/000620 IB0200620W WO02071622A2 WO 2002071622 A2 WO2002071622 A2 WO 2002071622A2 IB 0200620 W IB0200620 W IB 0200620W WO 02071622 A2 WO02071622 A2 WO 02071622A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- compression
- bits
- signal
- lossless
- compressing
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 45
- 230000006835 compression Effects 0.000 claims description 123
- 238000007906 compression Methods 0.000 claims description 123
- 230000003044 adaptive effect Effects 0.000 claims description 2
- 230000008901 benefit Effects 0.000 description 5
- 238000002474 experimental method Methods 0.000 description 4
- 230000008707 rearrangement Effects 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 240000007594 Oryza sativa Species 0.000 description 1
- 235000007164 Oryza sativa Nutrition 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 235000009566 rice Nutrition 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3066—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction by means of a mask or a bit-map
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
Definitions
- the invention relates to a device for compressing a signal comprising units of two or more bits into a compressed signal, which device comprises a first compressing device for lossless signal compression and a second compressing device for signal compression.
- the invention also relates to a method for compressing a signal comprising units of two or more bits into a compressed signal.
- High-performance and low-complexity lossless compression of a signal is possible in particular if the compressing scheme is specifically geared to the application in which the signal is present.
- Scalable compressing schemes are flexible.
- the lossless compression of a digital signal, such as music of video signals results in a compressed signal having a variable, signal-dependent bit speed. In practice, however, a fixed bit speed or fixed compression ratio is often required. For high-quality applications, lossless compression is desired as much as possible.
- Losslessly compressing an image produces a variable number of bits, depending on the image content.
- a fixed maximum number of bits or a certain guaranteed compression ratio is required.
- this storage space or bandwidth is dimensioned based on the average lossless compression ratio (with a certain safety margin). If it were dimensioned on the worst case (i.e. when the image contains random data and cannot be losslessly compressed), it would not make sense to apply compression at all.
- lossless compression is used, but when lossless compression cannot achieve the required compression ratio, near-lossless compression is necessary.
- bit-rate scalable compression schemes When using perfectly invertible "integer-to-integer" transforms (see e.g. [2]), these compression schemes can offer fine-granularity scalability from lossless to near-lossless compression at the desired compression ratio.
- the known scalable schemes also have drawbacks, in particular if lossless or near-lossless compression is desired.
- One of those drawbacks is the fact that the known scalable schemes are not optimized for the performance of lossless compression.
- the known scalable compression methods have a high complexity compared to the dedicated lossless/near-lossless compression methods. For example, JPEG2000 requires 4.3 times as much CPU time as JPEG-LS to decompress a certain set of losslessly compressed images. Thus the known scalable compression methods are not ideal for lossless and near-lossless compression.
- a device comprises means for splitting, at a splitting position within a unit of two or more bits, the unit of two or more bits into an MSB part, which comprises the most significant bit of the unit of two or more bits, and an LSB part, which does not comprise the most significant bit of the unit of two or more bits in that the first compressing device is connected to a first output of the splitting means for lossless compression of the MSB part, in that the second compressing device is connected to a second output of the splitting means for compression of the LSB part, and in that the device comprises means, connected to an output of the first and the second compressing device, for combining the compressed MSB and LSB parts into the compressed signal.
- the invention is based on the observation that the least significant part of the unit will be indiscriminate practically at all times, so that lossless compression thereof is hardly possible. Consequently, the performance loss for said least significant part, the LSB part, will be small in comparison with a lossless compressing device which is operative on an unsplit signal. On the other hand, it is possible to obtain the desired scalability. The scalability is limited, however, because the scalability of the LSB part can only be obtained by truncating that part. As a result, the invention is used to its best advantage when used with high-quality compression, that is, with lossless or near-lossless compression.
- a preferred embodiment of a device according to the invention is characterized in that the second compressing device is arranged for scalable compression of the LSB part.
- the description of the signal can be truncated at any desired point, so that continuous scaling of the compression to the desired compression ratio is possible.
- the compression scheme according to the invention works on a frame basis, which means that several music or video samples are processed simultaneously as one unit.
- the manner in which a frame is split can be adaptively determined for each frame.
- a final processing step can be carried out in order to create a scalable description for multiple frames. For example, if an image is divided into frames, it is possible to create a scalable description for the entire image by putting the parts of all individual frames that have undergone lossless compression in the description first, followed by suitably combined scalable parts of the individual frames.
- the scalable parts may have been combined in such a manner that the description is created for the entire image which in turn consists of a lossless part and a scalable part. In doing so, a possibility of truncating the scalable part at any desired point is created; this is realized by causing the most important information to appear in the scalable part first.
- a preferred embodiment of a device according to the invention is characterized in that a connection is present between the first and the second compressing device and in that information relating to the MSB part can be transferred to the second compressing device via said connection for the purpose of influencing the compression of the LSB part.
- the compressing device can use information on the most significant part and/or the lossless compression thereof for the scalable compression operation in order to achieve a more efficient compression of the least significant part. This is possible because the information in question is not truncated.
- the second compressing device may use, or need, the information for determining the perceptual relevance of the samples in the LSB part and for adapting the scalable compression thereto accordingly.
- Fig. 1 shows an example of the device according to the invention
- Fig. 2 shows near-lossless compression performance of JPEG-LS and the method according to the invention using JPEG-LS lossless compression.
- the reference numeral 1 schematically indicates a line via which a signal to be compressed, which comprises units of two or more bits, is fed to a device 2 for compression of the signal.
- Line 1 is connected to a signal input of the splitting module 3.
- Line 1 is furthermore connected to a signal input of a control unit 4 via a line 18.
- the splitting module 3 has a first output line 5 and a second output line 6.
- Output line 5 is connected to an input of a first compressing device 7 for lossless compression of a signal on line 5.
- Line 6 is connected to an input of a second compressing device 8.
- the second compressing device 8 is arranged for non-lossless compression of a signal that enters on line 6.
- An output line 9 of the first compressing device 7 is connected to a first input of a combining unit 10.
- An output line 11 of the second compression unit is connected to a second input of the combining unit 10.
- a combined signal composed of signals on the lines 9 and 11 is present on output line 12 of the combining unit 10.
- First compressing device 7 is connected to the second compressing device 8 via an information transfer line 13.
- the core of the device 2 is formed by the splitting module 3, the first compressing device 7, the second compressing device 8 and the combining unit 10.
- the operation of the core unit is as follows.
- Splitting module 3 receives a signal comprising units of two or more bits via line 1.
- the signal is split by the splitting module 3, in a manner which is known per se, into an MSB part, which comprises the most significant bit of the unit of two or more bits of the signal, and an LSB part, which does not comprise said most significant bit.
- the MSB part appears on line 5 and the LSB part appears on line 6.
- the compressing device 7 compresses the LSB part without loss into a compressed MSB part on line 9.
- the second compressing device 8 compresses the LSB part on line 6 into a compressed LSB part on line 11.
- the compressed MSB part and the compressed LSB part are combined into a compressed signal in the combining circuit, for example, by linking the compressed LSB part directly to the compressed MSB part.
- a unit of two or more bits can be split by the splitting module 3 at one or more positions.
- the position at which said splitting takes place can be determined in various ways.
- the splitting module 3 may be permanently arranged for splitting a unit of two or more bits, entering via line 1 at, a predetermined position as is indicated by a control signal unit 14 which forms part of the splitting module 3.
- the control signal unit may be arranged externally of the splitting module 3 as is indicated by a line 15 or a line 16.
- the line 16 forms the connection between a control input of the splitting module 3 and control signal unit 17.
- Control signal unit 17 generates a control signal which is independent of the signal on the line 1.
- the control signal generator 4 on the other hand, generates a control signal on line 15 which is dependent on the composition of the signal on line 1 that is to be compressed. Any one of the three possibilities, or a combination thereof, can be selected.
- control signal unit 14 or control signal unit 4 may be so arranged that the splitting position is determined adaptively within a unit of two or more bits.
- a digital input signal on line 1 which comprises units of two or more bits and is fed both to splitting module 3 and to control signal unit 4 is analyzed by the control signal unit 4 and split into two parts, that is, a most significant part and a least significant part, hereinafter also referred to as an MSB part and an LSB part, on the basis of the control signal that is delivered to splitting module 3 by the control signal unit 14 on line 15.
- the device according to figure 1 functions as follows.
- the block diagram of our compression method is shown in Figure 1.
- the (digital) input signal is analyzed and split into two parts: a most significant part and a least significant part.
- the most significant part is then losslessly compressed by a dedicated lossless compression method, such as JPEG-LS.
- the least significant part is compressed by a scalable encoder, i.e. in such a way that its description may be truncated at any desired point.
- a practical way of implementing the scalable encoder is to just rearrange the bit planes, without actually doing compression. This means that the scalable encoder first puts all the most significant bits (of the least significant part) in the stream, followed by the respectively less significant bits. Finally, the losslessly and scalably encoded parts are joined/concatenated. Information about the way the signal was split and/or about the sizes of the losslessly and scalably compressed parts can also be added, when necessary.
- the truncation of the compressed scalable data in order to obtain a fixed compression ratio, can be performed during the joining operation, or at a later stage in the system.
- the scalable encoder may use information about the most significant part and/or its lossless compression for more efficiently compressing the least significant part. This is possible because the scalable decoder will also be able to use this information (since it is never truncated). For example, the scalable encoder could use the information to determine the perceptual relevance of the data in the least significant part and adjust the scalable compression accordingly.
- a practically relevant method of implementing the second compressing device 8, in which the second compressing device compresses a signal on the input thereof in a scalable manner, is to rearrange the bit planes without actually compressing. Since the least significant bits are concerned, not much benefit would be gained by compression, because there is not much redundancy in these bits.
- the rearrangement of the bit planes implies that the second, scalable compressing device 8 causes the most significant bits of the LSB parts in the bit stream being supplied on line 6 to appear on line 11 first, followed by the bits which are one step less significant each time. An example will make this clear.
- the LSB part of three successive units y, u and v of two or more bits consists of three, two and two bits, respectively, to be denoted as y 3 , y 2 , yi, u 2 , u 2 , v 2 , vi.
- the second compressing device effects a rearrangement that finally leads to the following arrangement: y 3 , y 2 , u 2 , v 2 , y l5 ui, vi, on line 11.
- the combined description, y 3 , ..., u 1; is simply truncated at the desired number of bits.
- reference numerals 19a, 19b and 19c indicate three positions in the signal chain of the LSB part at which truncation can take place.
- the truncating means 19a form part of the second compressing device 8.
- the second compressing device 8 is in fact a non-lossless compressing device.
- the truncating means 19b are incorporated in the line 11 between an output of the second compressing device 8 and the combining means 10, the second compressing device 8 can either be a lossless compressing device or a non-lossless compressing device.
- the truncating means 19c subsequent to the combining means 10 in the line 12.
- the second compressing device 8 can be a lossless compressing device or a non-the lossless compressing device in that case.
- the truncating means 19c must furthermore be adjusted so that truncation only takes place on the part of the combined signal that originates from the second compressing device 8 and not on the part that originates from the first compressing device 7.
- Table 1 shows the compression efficiency and scalability range for various choices of the MSB/LSB split points.
- the scheme becomes a usual lossless compression method, without scalability.
- the range of scalability increases.
- the compression efficiency is reduced, but the bit rate increase is only 4% when 2 bit planes are split off.
- Table 1 Compression efficiency and fine granularity scalability range for several MSB/LSB split points.
- the near-lossless compression performance of the scalable JPEG-LS based scheme can also be compared to that of the non-scalable near-lossless JPEG-LS compression, as shown in Figure 2.
- the points correspond to compressing using different maximum allowed absolute errors between the original and reconstructed images (ranging from 1 to 7 in Figure 2).
- the points in the curve were obtained by truncating all LSBs and thus keeping only the lossless MSB part (the bit rates for these points are listed in Table 1).
- the decoder substitutes the missing LSBs by their expected value, assuming a uniform random distribution of the LSBs.
- Figure 2 shows that, as is the case for many scalable compression methods, there is an efficiency loss compared to the discrete points provided by the non-scalable method. However, one should keep in mind that the quality in the non-scalable case immediately drops to the next lower point in case the available bit rate or storage capacity is insufficient. For example, as shown in Figure 2, JPEG-LS provides a PSNR of 49.96 dB at 2.866 bit per pixel.
- the PSNR for JPEG-LS will drop to 45.23 dB, corresponding to the next available compression setting at a rate of 2.267 bit per pixel. Consequently, for rates between approximately 2.4 and 2.866 bit per pixel, the scalable method has a higher PSNR.
- the visual quality of the reconstructed images has been evaluated. The visual inspection shows that compression artifacts are visible already for some images (the images with "blue skies") when only 2 LSB planes are removed or, for JPEG-LS, when a maximum absolute error of 2 is allowed.
- the PSNR values for the two cases are approximately the same, the artifacts for the proposed method are more acceptable because they are more noise-like than the "striping" artifacts produced by JPEG-LS.
- the proposed method produces "contouring" artifacts that are visually more disturbing than the striping artifacts of JPEG-LS.
- the MSB/LSB split point was set manually and was the same for each image as well as constant across the whole image.
- advantages associated with automatically and adaptively determining the split point.
- the "flatter" image parts such as the blue skies, are much more sensitive to compression artifacts than other image parts.
- These same image parts also suffer the most loss of compression efficiency when their LSBs are split off. Therefore, a method for automatically selecting the number of LSB planes to split off for each line of each image will be disclosed. This method is based on the low-complexity lossless image compression method described previously.
- Our lossless compression method follows the well-known DPCM+VLC setup: it consists of a reversible prediction step to decorrelate the data, followed by an entropy coding step to compress the prediction error signal.
- a very low complexity solution for both the DPCM and VLC parts we choose a very low complexity solution.
- the well-known "Paeth" predictor is used for prediction. This predictor uses only the three pixels to the left, upper-left and above the pixel to be predicted and selects the value of one of these pixels as a prediction of the value of the current pixel.
- the Paeth predictor is one of the prediction filter types used by the well-known PNG lossless image compression method.
- the prediction error signal after Paeth prediction is then converted to a signed magnitude representation and losslessly encoded using a modified "Rice" code, which is disclosed in A. A. M. L. Bruekers, A. W. J. Oomen, R. J. van der Vleuten, and L. M. van de Kerkhof, "Lossless coding for DVD audio," in 101st AES Convention, (Los Angeles, CA), Nov. 8-11, 1996.
- Preprint 4358 an adaptive entropy code with a very low complexity. This entropy code first removes the m LSBs of the magnitude of a sample. The remaining MSBs are encoded using a unary code, i.e.
- the m LSBs are then appended to the MSB codeword, as is the sign bit for non-zero magnitudes.
- the parameter m is optimally chosen (i.e.
- m floor(log2(mean(abs(e)))), where e is the prediction error signal.
- e the prediction error signal.
- the value for m is chosen once per image line, but it could also be updated more frequently.
- Table 2 Lossless compression bit rates (both absolute and relative) for the very low complexity method (New) compared to several other lossless compression methods.
- the Paeth prediction is carried out and the prediction error signal e is obtained.
- the parameter m now directly provides the splitting point: m LSBs are sent to the scalable encoder and the remaining MSBs are sent to the lossless encoder. This selection of the split point is based on the observation that the entropy code that is applied in the proposed very low complexity lossless image compression method described previously would not apply any compression on these bits (since they are simply copied directly into the codeword). Hence these LSBs are assumed to be more or less random and there is thus no loss of compression efficiency when they are not used for prediction in the lossless coding of the MSBs.
- V L R - [0.5S7 - Y L ] (6)
- U L and V L are the same as C and Ffor the regular RGB to YUN transform, whereas Y ⁇ has been increased in magnitude by a factor of 1 / 0.587 compared to Fin order to make the transform perfectly reversible.
- bit rates for compressing the same 24 RGB color images as used before are listed for various lossless color transforms (the absolute bit rates are given per sample; they should be multiplied by 3 to obtain bits per pixel).
- Table 3 JPEG-LS lossless compression bit rates (both absolute and relative) for various lossless color transforms.
- the method operates by splitting the signal into MSBs and LSBs.
- the MSBs are losslessly compressed, while the LSBs provide a scalable bit string.
- the splitting method was derived from a very low complexity lossless image compression method. Despite its simplicity, this compression method is quite efficient.
- the LYUV transform a new lossless color transform that is the lossless equivalent of the YUV transform that is commonly used for lossy image compression and has a performance for lossless compression that is very close to that of the best lossless color transform.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
Description
Claims
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB028005147A CN1314206C (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing signal |
US10/275,494 US7171053B2 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
EP02703780A EP1368898A2 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
KR1020027014778A KR100869657B1 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
JP2002570414A JP4037271B2 (en) | 2001-03-05 | 2002-03-04 | Signal compression apparatus and method |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01200809 | 2001-03-05 | ||
EP01200809.0 | 2001-03-05 | ||
NL1019364 | 2001-11-14 | ||
NL1019364 | 2001-11-14 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002071622A2 true WO2002071622A2 (en) | 2002-09-12 |
WO2002071622A3 WO2002071622A3 (en) | 2002-11-28 |
Family
ID=26076849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2002/000620 WO2002071622A2 (en) | 2001-03-05 | 2002-03-04 | Device and method for compressing a signal |
Country Status (6)
Country | Link |
---|---|
US (1) | US7171053B2 (en) |
EP (1) | EP1368898A2 (en) |
JP (1) | JP4037271B2 (en) |
KR (1) | KR100869657B1 (en) |
CN (1) | CN1314206C (en) |
WO (1) | WO2002071622A2 (en) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004053619A2 (en) * | 2002-12-09 | 2004-06-24 | Siemens Aktiengesellschaft | Method for processing digital data values |
EP1559072A2 (en) * | 2002-10-11 | 2005-08-03 | Smal Camera Technologies, INC. | In-stream lossless compression of digital image sensor data |
EP2053749A3 (en) * | 2007-10-25 | 2009-07-29 | Sony Corporation | Encoding method and apparatus, and program |
WO2011053178A1 (en) * | 2009-10-27 | 2011-05-05 | Intel Corporation | Scalable compression using jpeg-ls |
EP2412162A1 (en) * | 2009-03-27 | 2012-02-01 | Agency For Science, Technology And Research | Data embedding methods, embedded data extraction methods, truncation methods, data embedding devices, embedded data extraction devices and truncation devices |
EP2462698A1 (en) * | 2009-10-28 | 2012-06-13 | Motorola Mobility, Inc. | Encoder and decoder using arithmetic stage to compress code space that is not fully utilized |
EP2787738A1 (en) * | 2013-04-03 | 2014-10-08 | Vivante Corporation | Tile-based compression and decompression for graphic applications |
EP3484152A1 (en) * | 2017-11-13 | 2019-05-15 | Continental Automotive GmbH | Device and method for raw image data compression based on uncertainty measure |
US11303882B2 (en) | 2014-12-15 | 2022-04-12 | Samsung Electronics Co., Ltd | Image data compression considering visual characteristic |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100579587B1 (en) * | 2003-06-30 | 2006-05-15 | 주식회사 대우일렉트로닉스 | A method and apparatus compressing holographic data |
JP2007505545A (en) * | 2003-09-12 | 2007-03-08 | コニンクリユケ フィリップス エレクトロニクス エヌ.ブイ. | Scalable signal processing method and apparatus |
WO2005029737A2 (en) * | 2003-09-25 | 2005-03-31 | Amimon Ltd. | Wireless transmission of high quality video |
US7272567B2 (en) * | 2004-03-25 | 2007-09-18 | Zoran Fejzo | Scalable lossless audio codec and authoring tool |
EP2270775B1 (en) * | 2004-03-25 | 2016-01-06 | DTS, Inc. | Lossless multi-channel audio codec |
JP4515832B2 (en) * | 2004-06-14 | 2010-08-04 | オリンパス株式会社 | Image compression apparatus and image restoration apparatus |
JP4151684B2 (en) * | 2005-01-26 | 2008-09-17 | ソニー株式会社 | Encoding apparatus, encoding method, encoding program, and imaging apparatus |
JP4434155B2 (en) * | 2006-02-08 | 2010-03-17 | ソニー株式会社 | Encoding method, encoding program, and encoding apparatus |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
JP2010503254A (en) * | 2006-08-30 | 2010-01-28 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Apparatus and method for encoding data signal, and apparatus and method for decoding data signal |
JP2009031377A (en) * | 2007-07-25 | 2009-02-12 | Nec Electronics Corp | Audio data processor, bit width conversion method and bit width conversion device |
JP2009273035A (en) * | 2008-05-09 | 2009-11-19 | Toshiba Corp | Image compression apparatus, image decompression apparatus, and image processor |
JP2010279496A (en) * | 2009-06-03 | 2010-12-16 | Fujifilm Corp | Data transfer system, transmitter, receiver, radiographic image transfer system and radiographic image diagnosis system |
US8374858B2 (en) * | 2010-03-09 | 2013-02-12 | Dts, Inc. | Scalable lossless audio codec and authoring tool |
JP2012060261A (en) | 2010-09-06 | 2012-03-22 | Sony Corp | Image processing apparatus and method |
US8699801B2 (en) * | 2010-11-26 | 2014-04-15 | Agfa Healthcare Inc. | Systems and methods for transmitting high dynamic range images |
TWI622288B (en) | 2011-10-28 | 2018-04-21 | 三星電子股份有限公司 | Video decoding method |
US9176973B1 (en) * | 2013-06-14 | 2015-11-03 | Timmes, Inc. | Recursive-capable lossless compression mechanism |
CN106651971B (en) * | 2015-11-04 | 2020-06-05 | 上海兆芯集成电路有限公司 | Graphics data compression apparatus and graphics data compression method |
GB2545503B (en) * | 2015-12-18 | 2020-04-08 | Imagination Tech Ltd | Lossy data compression |
US10419781B2 (en) | 2016-09-20 | 2019-09-17 | Qualcomm Incorporated | Storing and retrieving high bit depth image data |
KR102385365B1 (en) * | 2017-07-21 | 2022-04-12 | 삼성전자주식회사 | Electronic device and method for encoding image data in the electronic device |
US11212539B2 (en) * | 2017-07-28 | 2021-12-28 | Nvidia Corporation | Efficient lossless compression of captured raw image information systems and methods |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6028541A (en) * | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
EP1054514A1 (en) * | 1999-05-21 | 2000-11-22 | Barco N.V. | Method and apparatus for the compression and/or transport and/or decompression of a digital signal |
WO2001003306A1 (en) * | 1999-07-02 | 2001-01-11 | Koninklijke Philips Electronics N.V. | Compressed storage of information |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4443571A (en) * | 1982-09-30 | 1984-04-17 | Phillips Petroleum Company | Laser printable polyarylene sulfide compositions |
WO1996006502A1 (en) * | 1994-08-22 | 1996-02-29 | Philips Electronics N.V. | System for recording and displaying images on a record carrier in at least a first and a second data stream |
US6269338B1 (en) * | 1996-10-10 | 2001-07-31 | U.S. Philips Corporation | Data compression and expansion of an audio signal |
PT1603244E (en) * | 1996-11-07 | 2007-11-23 | Koninkl Philips Electronics Nv | Transmitting of a bitstream signal |
WO1998021830A2 (en) * | 1996-11-11 | 1998-05-22 | Philips Electronics N.V. | Data compression/expansion using a rice encoder/decoder |
-
2002
- 2002-03-04 KR KR1020027014778A patent/KR100869657B1/en not_active IP Right Cessation
- 2002-03-04 CN CNB028005147A patent/CN1314206C/en not_active Expired - Fee Related
- 2002-03-04 WO PCT/IB2002/000620 patent/WO2002071622A2/en active Application Filing
- 2002-03-04 US US10/275,494 patent/US7171053B2/en not_active Expired - Fee Related
- 2002-03-04 JP JP2002570414A patent/JP4037271B2/en not_active Expired - Fee Related
- 2002-03-04 EP EP02703780A patent/EP1368898A2/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6028541A (en) * | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
EP1054514A1 (en) * | 1999-05-21 | 2000-11-22 | Barco N.V. | Method and apparatus for the compression and/or transport and/or decompression of a digital signal |
WO2001003306A1 (en) * | 1999-07-02 | 2001-01-11 | Koninklijke Philips Electronics N.V. | Compressed storage of information |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1559072A2 (en) * | 2002-10-11 | 2005-08-03 | Smal Camera Technologies, INC. | In-stream lossless compression of digital image sensor data |
WO2004053619A3 (en) * | 2002-12-09 | 2004-09-30 | Siemens Ag | Method for processing digital data values |
WO2004053619A2 (en) * | 2002-12-09 | 2004-06-24 | Siemens Aktiengesellschaft | Method for processing digital data values |
CN1723623B (en) * | 2002-12-09 | 2011-11-16 | 西门子公司 | Method for processing digital data values |
EP2053749A3 (en) * | 2007-10-25 | 2009-07-29 | Sony Corporation | Encoding method and apparatus, and program |
US7791510B2 (en) | 2007-10-25 | 2010-09-07 | Sony Corporation | Encoding method and apparatus, and program |
EP2412162A4 (en) * | 2009-03-27 | 2014-06-25 | Agency Science Tech & Res | Data embedding methods, embedded data extraction methods, truncation methods, data embedding devices, embedded data extraction devices and truncation devices |
EP2412162A1 (en) * | 2009-03-27 | 2012-02-01 | Agency For Science, Technology And Research | Data embedding methods, embedded data extraction methods, truncation methods, data embedding devices, embedded data extraction devices and truncation devices |
US9105074B2 (en) | 2009-10-27 | 2015-08-11 | Intel Corporation | Scalable compression using JPEG-LS |
WO2011053178A1 (en) * | 2009-10-27 | 2011-05-05 | Intel Corporation | Scalable compression using jpeg-ls |
EP2462698A1 (en) * | 2009-10-28 | 2012-06-13 | Motorola Mobility, Inc. | Encoder and decoder using arithmetic stage to compress code space that is not fully utilized |
EP2787738A1 (en) * | 2013-04-03 | 2014-10-08 | Vivante Corporation | Tile-based compression and decompression for graphic applications |
EP2787647A1 (en) * | 2013-04-03 | 2014-10-08 | Vivante Corporation | Tile-based compression and decompression for graphic applications |
US9460525B2 (en) | 2013-04-03 | 2016-10-04 | Vivante Corporation | Tile-based compression and decompression for graphic applications |
US11303882B2 (en) | 2014-12-15 | 2022-04-12 | Samsung Electronics Co., Ltd | Image data compression considering visual characteristic |
EP3484152A1 (en) * | 2017-11-13 | 2019-05-15 | Continental Automotive GmbH | Device and method for raw image data compression based on uncertainty measure |
EP3484153A1 (en) * | 2017-11-13 | 2019-05-15 | Continental Automotive GmbH | Device and method for raw image data compression based on uncertainty measure |
Also Published As
Publication number | Publication date |
---|---|
CN1457551A (en) | 2003-11-19 |
US7171053B2 (en) | 2007-01-30 |
JP2004531924A (en) | 2004-10-14 |
EP1368898A2 (en) | 2003-12-10 |
US20030179938A1 (en) | 2003-09-25 |
KR100869657B1 (en) | 2008-11-21 |
KR20030005319A (en) | 2003-01-17 |
CN1314206C (en) | 2007-05-02 |
JP4037271B2 (en) | 2008-01-23 |
WO2002071622A3 (en) | 2002-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7171053B2 (en) | Device and method for compressing a signal | |
EP1302079B1 (en) | Data encoding apparatus with multiple encoders | |
EP0960529B1 (en) | Non-linear quantizer for video coding | |
US7570817B2 (en) | Signal compression and decompression | |
US20030002734A1 (en) | Method and system for achieving coding gains in wavelet-based image codecs | |
EP1258994A1 (en) | Lossless encoding and decoding system | |
JPH08256335A (en) | Apparatus and method for determining quantization parameter | |
WO2008026145A2 (en) | Device and method for coding a data signal and device and method for decoding a data signal | |
US20240196014A1 (en) | Encoder and method of encoding a sequence of frames | |
JP2003032677A (en) | Compressive coder for moving image | |
US7149350B2 (en) | Image compression apparatus, image depression apparatus and method thereof | |
US20020131505A1 (en) | Method and apparatus for temporal wavelet compression | |
US8537891B2 (en) | Independently adjusting the quality levels for luminance and chrominance channels in a digital image | |
JP3331194B2 (en) | 3D color ultrasound image encoding and decoding system | |
JP2008523679A (en) | Method and apparatus for processing a video stream | |
JP2004501531A (en) | Method and apparatus for run-length encoding video data | |
US20090074059A1 (en) | Encoding method and device for image data | |
van der Vleuten et al. | Lossless and fine-granularity scalable near-lossless color image compression | |
WO2004025964A2 (en) | Manipulation of video compression | |
JPH08130737A (en) | Picture data encoding and decoding device | |
JPH0730889A (en) | Picture data encoder | |
JPH1141594A (en) | Moving image coder and method, moving image decoder and method and transmission medium | |
JPH09135418A (en) | Image recording device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): CN JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002703780 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 028005147 Country of ref document: CN Ref document number: 1020027014778 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10275494 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): CN JP KR US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR |
|
WWP | Wipo information: published in national office |
Ref document number: 1020027014778 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2002570414 Country of ref document: JP |
|
WWP | Wipo information: published in national office |
Ref document number: 2002703780 Country of ref document: EP |