Method and device for encoding blocks of values
    1.
    发明授权
    Method and device for encoding blocks of values 有权
    用于编码值块的方法和装置

    公开(公告)号:US09510005B2

    公开(公告)日:2016-11-29

    申请号:US11568724

    申请日:2005-04-28

    摘要: The present invention relates to a method of encoding blocks of values, e.g. DCT blocks, generated in accordance with an image compression scheme. The values are expressed as a set of bit planes, each bit plane comprising, for the values, all bits with a specific significance. In each bit plane at least one parameter is determined (7) in accordance with a predetermined definition, the parameter defining a partition of the bits in the bit plane which encloses all set bits. All bits in the partition are transferred (8) to a bit stream that may be truncated. This provides a method with low complexity. The invention further relates to a corresponding encoding device, a corresponding decoding device, and a corresponding bit-stream.

    摘要翻译: 本发明涉及一种编码数值块的方法,例如, DCT块,根据图像压缩方案生成。 这些值表示为一组位平面,每个位平面包括具有特定含义的所有位。 在每个位平面中,根据预定的定义确定(7)至少一个参数,该参数定义了包含所有设置位的位平面中的位的分区。 分区中的所有位都被传送(8)到可能被截断的位流。 这提供了一种复杂度低的方法。 本发明还涉及相应的编码装置,对应的解码装置和对应的比特流。

    Data compression and expansion of a digital information signal
    2.
    发明授权
    Data compression and expansion of a digital information signal 有权
    数字信息信号的数据压缩和扩展

    公开(公告)号:US07421138B2

    公开(公告)日:2008-09-02

    申请号:US10502175

    申请日:2002-12-18

    IPC分类号: G06K9/36 H03M7/00 G06K9/46

    CPC分类号: H03M7/4006

    摘要: A data compression apparatus receives a digital information signal, determines a probability signal from the digital information signal and at least one previously determined value of the probability signal, entropy encodes the digital information signal into a compressed digital information signal, in response to the probability signal, and transmits or records the compressed signal. Also, a data expansion apparatus receives the compressed signal and entropy decodes the compressed signal into a expanded replica of the digital information signal, in response to a second probability signal determined from the replica and at least one previously determined value of the second probability signal. Thus, complex division operations can be avoided.

    摘要翻译: 数据压缩装置接收数字信息信号,根据数字信息信号和概率信号的至少一个预先确定的值确定概率信号,响应于概率信号将数字信息信号熵编码为压缩数字信息信号 ,并发送或记录压缩信号。 此外,数据扩展装置响应于从副本确定的第二概率信号和第二概率信号的至少一个先前确定的值,接收压缩信号并将压缩信号熵解码为数字信息信号的扩展副本。 因此,可以避免复杂的划分操作。

    Compressed storage of data items
    3.
    发明授权
    Compressed storage of data items 失效
    数据项的压缩存储

    公开(公告)号:US06731808B2

    公开(公告)日:2004-05-04

    申请号:US09804023

    申请日:2001-03-12

    IPC分类号: G06K936

    摘要: Storing of data items in a memory (31) is provided wherein the data items are divided into successive data pieces of decreasing significance, and the data pieces are stored in respective parts of the memory (31), and when applying a data piece to the memory (31) in case all candidate memory parts are assigned to other data pieces: if the significance of the applied data piece is lower than a lowest significance of the other data pieces, discarding the applied data piece; if the significance of the applied data piece is higher than the lowest significance, storing the applied data piece in one of the candidate memory parts at expense of a given other data piece which has a lower significance than the significance of the applied data piece. Advantageous use of the invention is made in applications using a device of fixed storage capacity for storing compressible data, such as video, images, audio, speech.

    摘要翻译: 提供将数据项存储在存储器(31)中,其中数据项被划分为具有递减意义的连续数据段,并且数据段存储在存储器(31)的相应部分中,并且当将数据项应用于 在所有候选存储器部分被分配给其他数据的情况下,存储器(31):如果所应用的数据片段的重要性低于其他数据片段的最低有效值,则丢弃所应用的数据片段; 如果所应用的数据片段的重要性高于最低有效性,则将所应用的数据片段存储在候选存储器部分之一中,其代价是具有比所应用的数据片段的重要性低的给定的其他数据片段。 在使用固定存储容量的设备来存储例如视频,图像,音频,语音等可压缩数据的应用中,有利地使用本发明。

    Scalable image coding and decoding
    5.
    发明授权
    Scalable image coding and decoding 有权
    可扩展的图像编码和解码

    公开(公告)号:US08755615B2

    公开(公告)日:2014-06-17

    申请号:US13390185

    申请日:2010-08-23

    IPC分类号: G06K9/36

    摘要: The invention relates to a scalable video (de)coding method for wireless transmission of high definition television signals. Scalable means that the bitstream contains successively smaller quality refinements and that the bitstream can be truncated. The video images are divided in slices, and each slice is divided in blocks of 8×8 pixels. For each block, an optimal encoding method is chosen. Depending on whether the block is found to contain natural or synthetic image content, transform coding (DCT) or graphic coding is applied. Because the different encoding modes have different properties as regards picture quality, the bitstream format has to enable the encoder to very flexibly choose which bits to send first. The bitstream format in accordance with the invention consists of a multitude of scans (31-34) through the coded data of a series of individual blocks, e.g. a slice. In each scan, the encoder decides whether it will include data for natural blocks (BS1,BS2), for synthetic blocks (BS0,BS1), or both. For the DCT blocks, it can further choose between DC coefficient bits (22) and AC coefficient bits (23). For example, the encoder can choose to first send a few scans of DCT DC bits, then send a few scans of graphics bits and then send some DCT AC bits. The decisions that the encoder makes are signaled to the decoder in the form of flags that precede each block part (e.g. encoded bit plane) and/or plurality of blocks (e.g. a slice).

    摘要翻译: 本发明涉及用于高分辨率电视信号的无线传输的可分级视频(de)编码方法。 可扩展意味着比特流包含连续较小的质量细化,并且比特流可以被截断。 视频图像被分割成片,并且每个片被分成8×8个像素的块。 对于每个块,选择最佳编码方法。 根据块是否包含自然或合成图像内容,应用变换编码(DCT)或图形编码。 由于不同的编码模式在图像质量方面具有不同的属性,所以比特流格式必须使得编码器非常灵活地选择要先发送哪些位。 根据本发明的比特流格式由通过一系列单独块的编码数据的多个扫描(31-34)组成。 一片。 在每次扫描中,编码器决定是否包含自然块(BS1,BS2),合成块(BS0,BS1)或两者的数据。 对于DCT块,它可以进一步选择DC系数位(22)和AC系数位(23)之间。 例如,编码器可以选择首先发送几个DCT直流位的扫描,然后发送几个图形位的扫描,然后发送一些DCT AC位。 编码器做出的决定以每个块部分(例如编码比特平面)和/或多个块(例如,切片)之前的标志的形式发送到解码器。

    CODING
    6.
    发明申请
    CODING 有权
    编码

    公开(公告)号:US20110019729A1

    公开(公告)日:2011-01-27

    申请号:US12884338

    申请日:2010-09-17

    IPC分类号: H04B1/66

    摘要: Coding is provided in which a multi-media object is coded to obtain a bit-stream, and quality information is added to the bit-stream, which quality information indicates a quality of the object in relation to a given position in (or a given part of) the bit-stream. By adding quality information to the bit-stream, jointly storing or transmitting multiple coded objects can be optimized in that the quality of the object can be easily taken into account.

    摘要翻译: 提供了编码多媒体对象以获得比特流,并将质量信息添加到比特流,哪个质量信息指示对象在(或给定的)中相对于给定位置的质量 的一部分)位流。 通过向比特流添加质量信息,可以优化共同存储或发送多个编码对象,因为可以容易地考虑对象的质量。

    Encoding a signal into a scalable bitstream and decoding such bitstream
    8.
    发明授权
    Encoding a signal into a scalable bitstream and decoding such bitstream 有权
    将信号编码成可分级比特流并解码该比特流

    公开(公告)号:US09014498B2

    公开(公告)日:2015-04-21

    申请号:US13377901

    申请日:2010-06-08

    摘要: The invention relates to a bit-plane coding method of signals, for example, an image or video signal in the DCT transform domain. The bit planes of the DCT blocks are transmitted bit-plane by bit-plane in order of significance. As each plane contains more signal energy than the lower significant layers together, the resulting bitstream is scalable in the sense that it may be truncated at any position. The later the bitstream is truncated, the smaller the residual error when the image is reconstructed. For each bit plane, a zone or partition of bit plane is created that encompasses all the non-zero bits of the DCT coefficients in that bit plane. The partition is created in accordance with a strategy that is selected from a number of options in dependence of the content of the overall signal and/or the actual bit plane. A different zoning strategy may be used for natural images than for graphic content, and the strategy may vary from bitplane to bitplane. The form as well as other properties such as size of each partition can thus be optimally adapted to the content. Two-dimensional rectangular zones and one-dimensional zigzag scan zones may be mixed within an image or even within a DCT block. The selected zone creating strategy is embedded in the bitstream, along with the DCT coefficient bits in the actual partition.

    摘要翻译: 本发明涉及DCT变换域中的信号例如图像或视频信号的位平面编码方法。 DCT块的位平面以位平面顺序传输。 由于每个平面包含的信号能量比下层有效层更多,所以产生的比特流可以在任何位置被截断的意义上是可缩放的。 比特流越晚被截断,重建图像时的残差越小。 对于每个位平面,创建一个位平面的区域或分区,其包含该位平面中DCT系数的所有非零位。 根据根据总体信号和/或实际位平面的内容从多个选项中选择的策略来创建分区。 对于自然图像而言,与图形内容不同的分区策略可能会被使用,并且策略可能会因位平面而异。 因此,可以将形式以及其他属性(例如每个分区的大小)最佳地适应于内容。 二维矩形区域和一维之字形扫描区域可以在图像内或甚至在DCT块内混合。 选择的区域创建策略与实际分区中的DCT系数位一起嵌入比特流中。

    Scalable Image Coding and Decoding
    10.
    发明申请
    Scalable Image Coding and Decoding 有权
    可缩放图像编码和解码

    公开(公告)号:US20120155780A1

    公开(公告)日:2012-06-21

    申请号:US13390185

    申请日:2010-08-23

    IPC分类号: G06K9/36

    摘要: The invention relates to a scalable video (de)coding method for wireless transmission of high definition television signals. Scalable means that the bitstream contains successively smaller quality refinements and that the bitstream can be truncated. The video images are divided in slices, and each slice is divided in blocks of 8×8 pixels. For each block, an optimal encoding method is chosen. Depending on whether the block is found to contain natural or synthetic image content, transform coding (DCT) or graphic coding is applied. Because the different encoding modes have different properties as regards picture quality, the bitstream format has to enable the encoder to very flexibly choose which bits to send first. The bitstream format in accordance with the invention consists of a multitude of scans (31-34) through the coded data of a series of individual blocks, e.g. a slice. In each scan, the encoder decides whether it will include data for natural blocks (BS1,BS2), for synthetic blocks (BS0,BS1), or both. For the DCT blocks, it can further choose between DC coefficient bits (22) and AC coefficient bits (23). For example, the encoder can choose to first send a few scans of DCT DC bits, then send a few scans of graphics bits and then send some DCT AC bits. The decisions that the encoder makes are signaled to the decoder in the form of flags that precede each block part (e.g. encoded bit plane) and/or plurality of blocks (e.g. a slice).

    摘要翻译: 本发明涉及用于高分辨率电视信号的无线传输的可分级视频(de)编码方法。 可扩展意味着比特流包含连续较小的质量细化,并且比特流可以被截断。 视频图像被分割成片,并且每个片被分成8×8个像素的块。 对于每个块,选择最佳编码方法。 根据块是否包含自然或合成图像内容,应用变换编码(DCT)或图形编码。 由于不同的编码模式在图像质量方面具有不同的属性,所以比特流格式必须使得编码器非常灵活地选择要先发送哪些位。 根据本发明的比特流格式由通过一系列单独块的编码数据的多个扫描(31-34)组成。 一片。 在每次扫描中,编码器决定是否包含自然块(BS1,BS2),合成块(BS0,BS1)或两者的数据。 对于DCT块,它可以进一步选择DC系数位(22)和AC系数位(23)之间。 例如,编码器可以选择首先发送几个DCT直流位的扫描,然后发送几个图形位的扫描,然后发送一些DCT AC位。 编码器做出的决定以每个块部分(例如编码比特平面)和/或多个块(例如,切片)之前的标志的形式发送到解码器。