Method and apparatus for carrying-over control in arithmetic entropy coding
    1.
    发明公开
    Method and apparatus for carrying-over control in arithmetic entropy coding 失效
    用于算术熵编码中的转移控制的方法和设备

    公开(公告)号:EP0443255A3

    公开(公告)日:1994-01-19

    申请号:EP90313602.6

    申请日:1990-12-13

    申请人: AT&T Corp.

    CPC分类号: G06T9/005 H03M7/4006

    摘要: In order to employ an output register having a finite number of stages in an arithmetic encoder, it is necessary to provide carryover control, otherwise a register having an impractically large number of stages would be required, i.e., so-called "infinite" register. The so-called "infinite" output register is emulated by employing a counter and a finite register. To this end, a count is accumulated of sets, i.e, bytes, of consecutive prescribed logical signals of a first kind, i.e., logical 1's, being generated by an arithmetic coding register and possibly modified by a carry indication. The accumulated count is then employed to supply as an output a like number of sets including logical signals of a second kind, i.e., logical 0's, or logical signals of the first kind, i.e., logical 1's, depending on whether or not a carry would propagate through the stages of the so-called "infinite" register being emulated.

    摘要翻译: 为了在算术编码器中使用具有有限级数的输出寄存器,必须提供携带控制,否则将需要具有不实际大数目级数的寄存器,即所谓的“无限”寄存器。 所谓的“无限”输出寄存器通过使用计数器和有限寄存器来模拟。 为此,第一类逻辑1的连续规定逻辑信号的集合即字节的累加由算术编码寄存器产生,并且可能由进位指示修改。 然后采用累加计数作为输出提供包括第二种逻辑信号(即,逻辑0)或第一种逻辑信号(即,逻辑1)的相同数量的组,取决于是否进位 通过仿真的所谓“无限”寄存器的阶段进行传播。

    Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica
    2.
    发明公开
    Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing its low resolution replica 失效
    高分辨率图像利用低分辨率分辨率的分解和解码方法的有效编码/解码

    公开(公告)号:EP0400240A3

    公开(公告)日:1992-03-25

    申请号:EP89308258.6

    申请日:1989-08-15

    申请人: AT&T Corp.

    IPC分类号: H04N1/417 H04N1/411

    CPC分类号: G06T9/004 G06T3/40 H04N1/4172

    摘要: More efficient encoding/decoding in decomposing and recomposing a high resolution image is obtained by employing a unique prediction arrangement. The prediction arrangement determines whether high resolution pixels to be recomposed from low resolution pixels from a low resolution replica of the high resolution are so-called typically predictable or non-typically predictable by using general prediction rules. The general prediction rules are also employed to determine if any of the typically predictable high resolution pixels would be improperly recomposed. Such high resolution pixels which would be improperly recomposed are identified as exceptions. If is noted that so-called supplemental information is required to properly recompose non-typically predictable pixels and typically predictable pixels which are identified as exceptions. To this end, exceptions accompany the low resolution pixel for which the corresponding high resolution pixels would otherwise be improperly recomposed.

    Method and apparatus for decomposing images
    4.
    发明公开
    Method and apparatus for decomposing images 失效
    用于分解图像的方法和装置

    公开(公告)号:EP0325373A3

    公开(公告)日:1991-07-17

    申请号:EP89300276.6

    申请日:1989-01-12

    申请人: AT&T Corp.

    IPC分类号: H04N1/415 H04N1/411

    CPC分类号: H04N1/411

    摘要: A high resolution image is decomposed to a basic lower resolution replica and a plurality of supplemental information fields for use in a progressive high resolution image facsimile transmission system. The basic lower resolution replica is generated by successive decompositions of the original image into a plurality of intermediate lower resolution replicas and corresponding supplemental information fields by employing a so-called edge decomposition technique. The supplemental information fields are required in a receiver to upgrade the basic lower resolution replica toward the original high resolution replica.

    Entropy encoder/decoder including a context extractor
    6.
    发明公开
    Entropy encoder/decoder including a context extractor 失效
    ENTROPY编码器/解码器,包括一个上下文提取器

    公开(公告)号:EP0410060A3

    公开(公告)日:1991-10-09

    申请号:EP89313322.3

    申请日:1989-12-20

    申请人: AT&T Corp.

    IPC分类号: H03M7/42

    CPC分类号: G06T9/004 H03M7/42

    摘要: In entropy, e.g., arithmetic or adaptive Huffman, encoding/decoding a context based on prior symbols is needed to provide accurate predictions of symbols to be encoded/decoded. Encoding/decoding efficiency is improved by employing an adaptive context extractor (105). The adaptive context extractor (105) automatically adjusts the configuration of the lag intervals used to define the context. This is realized by adaptively incorporating into the context configuration at least one lag interval found to have a "good" predictive value relative to the particular symbol stream being encoded/decoded. The context configuration adjustment is such that the at least one found lag interval is exchanged with the lag interval currently in an at least one so-called floating predictor position.

    Method and apparatus for decomposing images
    7.
    发明公开
    Method and apparatus for decomposing images 失效
    Bildzerlegungsverfahren und -Vorrichtung。

    公开(公告)号:EP0325373A2

    公开(公告)日:1989-07-26

    申请号:EP89300276.6

    申请日:1989-01-12

    申请人: AT&T Corp.

    IPC分类号: H04N1/415 H04N1/411

    CPC分类号: H04N1/411

    摘要: A high resolution image is decomposed to a basic lower resolution replica and a plurality of supplemental information fields for use in a progressive high resolution image facsimile transmission system. The basic lower resolution replica is generated by successive decompositions of the original image into a plurality of intermediate lower resolution replicas and corresponding supplemental information fields by employing a so-called edge decomposition technique. The supplemental information fields are required in a receiver to upgrade the basic lower resolution replica toward the original high resolution replica.

    摘要翻译: 高分辨率图像被分解为基本的较低分辨率的复本以及用于逐行高分辨率图像传真传输系统的多个补充信息字段。 通过采用所谓的边缘分解技术,通过将原始图像连续分解成多个中间较低分辨率副本和对应的补充信息字段来生成基本的较低分辨率副本。 在接收机中需要补充信息字段来将基本的较低分辨率副本升级到原始的高分辨率副本。

    Method and apparatus for carrying-over control in arithmetic entropy coding
    8.
    发明公开
    Method and apparatus for carrying-over control in arithmetic entropy coding 失效
    用于控制算术熵编码的进位的方法和装置。

    公开(公告)号:EP0443255A2

    公开(公告)日:1991-08-28

    申请号:EP90313602.6

    申请日:1990-12-13

    申请人: AT&T Corp.

    CPC分类号: G06T9/005 H03M7/4006

    摘要: In order to employ an output register having a finite number of stages in an arithmetic encoder, it is necessary to provide carryover control, otherwise a register having an impractically large number of stages would be required, i.e., so-called "infinite" register. The so-called "infinite" output register is emulated by employing a counter and a finite register. To this end, a count is accumulated of sets, i.e, bytes, of consecutive prescribed logical signals of a first kind, i.e., logical 1's, being generated by an arithmetic coding register and possibly modified by a carry indication. The accumulated count is then employed to supply as an output a like number of sets including logical signals of a second kind, i.e., logical 0's, or logical signals of the first kind, i.e., logical 1's, depending on whether or not a carry would propagate through the stages of the so-called "infinite" register being emulated.

    摘要翻译: 为了采用具有在算术编码器阶段的有限数量的输出寄存器,它必须提供超过控制进位,否则具有不切实际的大数量的级的寄存器将是必需的,即,所谓的“无限”寄存器。 所谓的“无限”输出寄存器是通过采用一个计数器和一个有限寄存器仿真。 为此,一个计数积累的集,即,字节,的第一子的连续规定的逻辑信号,即,逻辑1的,由算术编码来注册和可能通过一个进位指示改性的产生。 然后累积计数被用来提供作为输出的集的相同数量的,包括第二儿童的逻辑信号,即,逻辑0时,或第一子的逻辑信号,即,逻辑1的,这取决于是否进位将 通过所谓的“无限”寄存器的传播阶段被仿真。

    Method and apparatus for decomposing images for the transmission
    9.
    发明公开
    Method and apparatus for decomposing images for the transmission 失效
    用于分解传输图像的方法和装置

    公开(公告)号:EP0325372A3

    公开(公告)日:1991-07-17

    申请号:EP89300275.8

    申请日:1989-01-12

    申请人: AT&T Corp.

    IPC分类号: H04N1/415

    CPC分类号: H04N1/415

    摘要: A high resolution image is decomposed into a low resolution replica and into corresponding supplemental information for facsimile transmission to a remote location. The low resolution replica is generated by replacing a super pixel (picture element) including a plurality of high resolution image pixels with a single low resolution pixel and corresponding supplemental information, if any is required. The pixels of the low resolution replica are chosen such that all supplemental information required to convert the low resolution replica back to the original high resolution image is located at the "edges" of the low resolution replica. Thus, if a low resolution pixel is at an edge in the low resolution replica, supplemental information is generated in accordance with prescribed criteria. In a remote receiver, the decomposition is reversed and the original high resolution image is recomposed by substituting the transmitted supplemental information, if any, for the corresponding low resolution pixels located at the edges of the low resolution replica.

    Encoding/decoding in the decomposition and recomposition of a high resolution image
    10.
    发明公开
    Encoding/decoding in the decomposition and recomposition of a high resolution image 失效
    编码/解码高分辨率图像的分解和恢复

    公开(公告)号:EP0402016A3

    公开(公告)日:1991-04-03

    申请号:EP90305710.7

    申请日:1990-05-25

    申请人: AT&T Corp.

    IPC分类号: H04N1/417

    CPC分类号: G06T3/40 H04N1/4172 H04N19/63

    摘要: More efficient encoding/decoding in decomposing and decomposing a high resolution image is obtained by employing a unique pixel cluster arrangement. The pixel clusters of an image are classified as one of a plurality of classifications. A unique encoding/decoding technique is assigned to each classification. In one embodiment, a cluster including at least one high resolution pixel to be recomposed from a corresponding low resolution pixel which is a so-called exception to general prediction rules is classified as a first classification. A cluster including no pixels which are exceptions is classified as a second classification. Supplemental information is encoded/decoded for all pixels in a cluster classified as the first classification. Pixels in the cluster classified as the second classification are encoded/decoded according to the general prediction rules.