Compressed storage of data items
    1.
    发明授权
    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):如果所应用的数据片段的重要性低于其他数据片段的最低有效值,则丢弃所应用的数据片段; 如果所应用的数据片段的重要性高于最低有效性,则将所应用的数据片段存储在候选存储器部分之一中,其代价是具有比所应用的数据片段的重要性低的给定的其他数据片段。 在使用固定存储容量的设备来存储例如视频,图像,音频,语音等可压缩数据的应用中,有利地使用本发明。

    Compressed storage of information
    2.
    发明授权
    Compressed storage of information 失效
    压缩的信息存储

    公开(公告)号:US06615335B1

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

    申请号:US09786292

    申请日:2001-03-01

    IPC分类号: G06F1200

    摘要: Disclosed is a method of compressing information for storage in a fixed size memory. The data items (D(k)) that constitute the information are divided into pieces (D(s,k)) of decreasing significance. For example, the DCT blocks of an image are hierarchically quantized (3). The memory (5) is organized in corresponding memory layers (501-504). Successive memory layers have a decreasing number of memory locations. Every time a data item is applied to the memory, its less significant data pieces will have to compete with corresponding data pieces of previously stored data items. Depending on its contribution to perceptual image quality, the applied data piece is stored or the stored data piece is kept. Links (511-513, 521-522) are stored in the memory to identify the path along which a data item is stored. Eventually, the image is automatically compressed so as to exactly fit in the memory. FIG. 2.

    摘要翻译: 公开了一种压缩信息以便存储在固定大小的存储器中的方法。 构成信息的数据项(D(k))被划分成具有递减意义的(D(s,k))。 例如,图像的DCT块被分层量化(3)。 存储器(5)被组织在相应的存储器层(501-504)中。 连续的存储器层具有减少的存储器位置数量。 每当将数据项应用于存储器时,其较不重要的数据将必须与先前存储的数据项的相应数据段进行竞争。 根据其对感知图像质量的贡献,存储所应用的数据片段或保存所存储的数据片段。 链接(511-513,521-522)存储在存储器中以标识存储数据项的路径。 最终,图像被自动压缩,以便精确地配合在存储器中。 图。 2。

    Scalable coding by scanning selected parts of respective bit-streams
    3.
    发明授权
    Scalable coding by scanning selected parts of respective bit-streams 有权
    通过扫描相应位流的选定部分进行可扩展编码

    公开(公告)号:US06462681B1

    公开(公告)日:2002-10-08

    申请号:US09830218

    申请日:2001-04-23

    IPC分类号: H03M700

    摘要: A signal having blocks of values is coded by: producing respective bit-streams (DCT—1 . . . DCT_N) for respective individual blocks, and obtaining a scalable bit-stream by cyclically and sequentially scanning selected parts (P1,P2, . . . ) of the respective bit-streams (DCT—1 . . . DCT_N) of the respective individual blocks, wherein, in a given scanning cycle, the respective bit-streams (DCT—1 . . . DCT_N) are scanned in an order of decreasing significance. In a further embodiment, the blocks represent a coded image and the given scanning cycle starts at a block approximately at a center of the coded image. In another embodiment, the blocks represent a coded image and the given scanning cycle scans the respective bit-streams in an image-adaptive order being determined by a predetermined criterion, such as a contrast value.

    摘要翻译: 具有值块的信号通过以下方式编码:产生各个各个块的各个比特流(DCT-1 ... DCT_N),并且通过循环地和顺序地扫描所选择的部分(P1,P2,...)来获得可缩放比特流。 其中,在给定的扫描周期中,按顺序扫描各个比特流(DCT-1 ... DCT_N),各个比特流(DCT-1 ... DCT_N) 意义下降。 在另一实施例中,块表示编码图像,并且给定的扫描周期从大致在编码图像的中心处的块开始。 在另一个实施例中,块表示编码图像,并且给定的扫描周期以由诸如对比度值的预定标准确定的图像自适应顺序扫描各个比特流。

    Scalable coding
    4.
    发明授权
    Scalable coding 失效
    可扩展编码

    公开(公告)号:US07020342B1

    公开(公告)日:2006-03-28

    申请号:US09830108

    申请日:2000-08-24

    IPC分类号: G06K9/36

    摘要: The invention proposes a method of and a device for coding a signal (S) to obtain a scalable bit-stream (O). The signal (S) comprises blocks of values. Each block is represented (20) as a sequence of bit planes and the values are scanned and transmitted (21, 23) in an order of decreasing bit plane significance. For each bit plane the scanning and transmitting (21,23) are performed in a rectangular scan zone (RMAX/CMAX) starting from a corner of the block (usually an upper-left corner). Preferably, the scanning and transmitting (21,23) is performed on each block individually. The produced bit-stream (O) is quantized to a desired bit-rate by simple truncating (3) the bit-stream (O) at a desired position.

    摘要翻译: 本发明提出了一种用于对信号(S)进行编码以获得可缩放比特流(O)的方法和装置。 信号(S)包括数值块。 每个块被表示为(20)作为比特平面的序列,并且以降低位平面有效性的顺序扫描和发送这些值(21,23)。 对于每个位平面,扫描和发射(21,23)从块的角开始的矩形扫描区(R MAX MAX / / SUB MAX)中执行(通常 左上角)。 优选地,分别对每个块执行扫描和发送(21,23)。 所产生的比特流(O)通过简单地截短(3)所需位置处的比特流(O)来量化到期望的比特率。

    Data compression and expansion of a digital information signal
    5.
    发明授权
    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.

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

    Scalable image coding and decoding
    7.
    发明授权
    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
    8.
    发明申请
    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
    10.
    发明授权
    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系数位一起嵌入比特流中。