公开(公告)号：US06664902B2

公开(公告)日：2003-12-16

申请号：US10003101

申请日：2001-12-06

申请人： James Philip Andrew ,  Timothy Merrick Long ,  Peter Leslie Bell ,  Kevin John Moore ,  James David Clark

发明人： James Philip Andrew ,  Timothy Merrick Long ,  Peter Leslie Bell ,  Kevin John Moore ,  James David Clark

IPC分类号： H03M700

CPC分类号： G06T9/007 ,  H04N19/124 ,  H04N19/15 ,  H04N19/156 ,  H04N19/174 ,  H04N19/176 ,  H04N19/60

摘要： An apparatus includes a DCT unit for transforming blocks of pixels into respective blocks of transform coefficients, entropy encoders for encoding respective partitions of the DCT blocks where at least one partition comprises bit-plane data from each block of transform coefficients, and a scan output manager for storing the entropy encoded partitions in a buffer of fixed memory size. The manager manages the storing of the coded partitions in the buffer whereby during the storing of the coded partitions if it is determined the buffer is full, a coded least perceptually significant partition currently stored in the buffer is overwritten by data from a coded more perceptually significant partition.

摘要翻译： 一种装置包括用于将像素块变换成各个变换系数块的DCT单元，用于编码DCT块的各个分区的熵编码器，其中至少一个分区包括来自每个变换系数块的位平面数据，以及扫描输出管理器 用于将熵编码分区存储在固定存储器大小的缓冲器中。 管理器管理缓冲器中的编码分区的存储器，由此在编码分区的存储期间，如果确定缓冲器已满，当前存储在缓冲器中的编码最小感知有效分区被来自编码更感知重要性的数据所覆盖 划分。

公开(公告)号：US07212678B2

公开(公告)日：2007-05-01

申请号：US09983560

申请日：2001-10-25

申请人： Craig Matthew Brown ,  James Philip Andrew ,  Patrice Jean Paul Onno

发明人： Craig Matthew Brown ,  James Philip Andrew ,  Patrice Jean Paul Onno

IPC分类号： G06K9/36

CPC分类号： G06T9/007

摘要： A method of retrieving an image for display is disclosed. The image is stored in a compressed wavelet-based format having blocks encoded substantially independently. Initially, a representation (1300) of the image is provided at a first (low) resolution (1302). The user can then select a portion (1308) of the representation for reproduction at a predetermined, generally a second (higher), resolution. A first set of blocks is then identified (1322) corresponding to the selected portion(1310), which are then retrieved, decompressed and rendered to display. A second set of blocks (associated with the first set of blocks) is then identified (1326–1340), retrieved and decompressed. The rendered first set of blocks is then modified using the decompressed second set and displayed at the predetermined/second resolution.

摘要翻译： 公开了一种检索用于显示的图像的方法。 图像以基本上独立编码的块的基于压缩的基于小波的格式存储。 最初，以第一（低）分辨率（1302）提供图像的表示（1300）。 然后，用户可以以预定的，通常为第二（更高）的分辨率选择表示的一部分（1308）进行再现。 然后识别对应于所选择的部分（1310）的第一组块（1322），然后检索，解压缩并呈现显示。 然后识别第二组块（与第一组块相关联）（1326-1340），检索和解压缩。 然后使用解压缩的第二组来修改呈现的第一组块，并以预定/第二分辨率显示。

公开(公告)号：US06389074B1

公开(公告)日：2002-05-14

申请号：US09161398

申请日：1998-09-28

申请人： James Philip Andrew

发明人： James Philip Andrew

IPC分类号： H04N750

CPC分类号： H04N19/645 ,  H04N19/10 ,  H04N19/115 ,  H04N19/124 ,  H04N19/146 ,  H04N19/147 ,  H04N19/19 ,  H04N19/61 ,  H04N19/619 ,  H04N19/63 ,  H04N19/96

摘要： A method of compressing digital data is disclosed including the steps of transforming the data utilizing a discrete wavelet transform to produce corresponding transformed data; quantizing the transformed data utilizing a variable quantization determined by a corresponding quadtree structure wherein each of the quadtree leaf nodes has an associated quantization factor utilized in the quantizing of the transformed data. Preferably, the quadtree is determined to be an optimum in a rate distortion sense and encoded utilizing a binary prefix notation followed by a list of quantization factors. The method of Lagrange multipliers can be utilized to determine the optimum to a predetermined number of bits per data item. The present invention has particular application to image data or to video data and in particular frame difference data.

摘要翻译： 公开了一种压缩数字数据的方法，包括使用离散小波变换来变换数据以产生相应的变换数据的步骤; 使用由相应的四叉树结构确定的可变量化量化变换的数据，其中每个四叉树叶节点具有在量化变换数据中使用的相关联的量化因子。 优选地，四叉树被确定为在速率失真检测中是最佳的，并且利用二进制前缀符号和后面跟有量化因子的列表进行编码。 拉格朗日乘数的方法可用于确定每个数据项的预定位数的最优值。 本发明特别适用于图像数据或视频数据，特别是帧差数据。

公开(公告)号：US06266414B1

公开(公告)日：2001-07-24

申请号：US09161772

申请日：1998-09-29

申请人： Andrew Peter Bradley ,  James Philip Andrew

发明人： Andrew Peter Bradley ,  James Philip Andrew

IPC分类号： G06K946

CPC分类号： G06T9/007

摘要： A method of creating a wavelet decomposition of a collection of data values is disclosed, the method including the steps of performing an initial decomposition of the data values into a series of components having low frequency components, high frequency components and components having a mixture of high and low frequencies; determining a first number of coefficients of each of the components having a magnitude exceeding a predetermined component threshold; creating a decomposition of each of the components into a series of sub components having low frequency sub-components, high frequency sub-components and sub-components having a mixture of high and low frequencies; determining a second number of coefficients of each of the sub-components having a magnitude exceeding a predetermined sub-component threshold; utilizing the first number and the second number to determine if the component should be decomposed into sub-components; and where the decomposition proceeds, applying the previous steps to each of the sub-components to a predetermined level of decomposition.

摘要翻译： 公开了一种创建数据值集合的小波分解的方法，该方法包括以下步骤：将数据值初始分解成具有低频分量的一系列分量，高频分量和具有高 和低频; 确定具有超过预定分量阈值的幅度的每个分量的第一数量的系数; 将每个分量分解成具有低频子分量，高频子分量和具有高频和低频混合的子分量的一系列子分量; 确定具有超过预定子分量阈值的幅度的每个子分量的第二数量的系数; 利用第一个数字和第二个数字来确定组件是否应该被分解为子组件; 并且其中分解进行，将前述步骤应用于每个子组件到预定的分解水平。

公开(公告)号：US06246798B1

公开(公告)日：2001-06-12

申请号：US09161399

申请日：1998-09-28

申请人： James Philip Andrew ,  Andrew Peter Bradley

发明人： James Philip Andrew ,  Andrew Peter Bradley

IPC分类号： G06K936

CPC分类号： G06F17/148 ,  G06T9/007

摘要： A method of producing a transform decomposition of data having an odd length the method comprising the steps of dividing the data into a portion having an even length of one element; performing a discrete wavelet transform on the even length data to produce low frequency subband data and high frequency subband data; adding the difference of the one element and an adjacent element to high frequency subband data. Preferably the transform is a Discrete Wavelet Transform utilised in the compression of image data.

摘要翻译： 一种产生具有奇数长度的数据的变换分解的方法，该方法包括以下步骤：将数据划分成具有一个元素的偶数长度的部分; 对偶数长度数据进行离散小波变换，生成低频子带数据和高频子带数据; 将一个元素和相邻元素的差异添加到高频子带数据。 优选地，变换是在图像数据的压缩中使用的离散小波变换。

公开(公告)号：US6163626A

公开(公告)日：2000-12-19

申请号：US012012

申请日：1998-01-22

申请人： James Philip Andrew

发明人： James Philip Andrew

IPC分类号： H04N7/30 ,  G06T9/00 ,  H03M7/30 ,  H04N7/26 ,  H04N19/63 ,  H04N19/96 ,  G06K9/36 ,  G06K9/46

CPC分类号： H04N19/96 ,  H04N19/102 ,  H04N19/63

摘要： Methods, apparatus and computer program products for encoding and decoding transform coefficients are disclosed. A digital image (102) is input to a transform block (110), which preferably employs a discrete wavelet transform. A bit rearrangement block (120) codes bit sequences representing resulting transform coefficients (112) in an efficient fashion. The bit arrangement block (120) selects a portion of the coefficients as a region (200). The significance of each bitplane of the region (200) is scanned from most towards least significant bitplanes, and first and second tokens are provided for each insignificant and significant bitplanes until determining a significant bitplane. This region is then partitioned into subregions (210-216), which are each set as the selected region. This processing is repeated until a minimum bit level is reached, or the selected region has a specified size. The coefficients of specified-size regions (200-216) are coded and provided in a coded representation (122).

摘要翻译： 公开了用于编码和解码变换系数的方法，装置和计算机程序产品。 将数字图像（102）输入到变换块（110），其优选地采用离散小波变换。 位重排块（120）以有效的方式对表示所得变换系数（112）的位序列进行编码。 位排列块（120）将系数的一部分选择为区域（200）。 区域（200）的每个位平面的重要性从大多数朝向最不重要的位平面扫描，并且为每个不重要和有效的位平面提供第一和第二标记，直到确定有效的位平面。 然后将该区域划分成各自被设置为所选择的区域的子区域（210-216）。 重复该处理直到达到最小位电平，或者所选区域具有指定的大小。 指定尺寸区域（200-216）的系数被编码并以编码表示（122）提供。

公开(公告)号：US07822281B2

公开(公告)日：2010-10-26

申请号：US10958484

申请日：2004-10-06

申请人： Axel Becker ,  Woei Chan ,  James Philip Andrew ,  David Dominique M Poulouin

发明人： Axel Becker ,  Woei Chan ,  James Philip Andrew ,  David Dominique M Poulouin

IPC分类号： G06K9/36 ,  G06K9/46

CPC分类号： H04N19/117 ,  H04N19/115 ,  H04N19/146 ,  H04N19/147 ,  H04N19/176 ,  H04N19/186 ,  H04N19/192 ,  H04N19/63

摘要： A method of compressing a current image of a sequence of images. The current image is transformed with a predetermined transform to provide a set of transform coefficients, which are divided into blocks. An encoding termination condition is determined for at least one block, and the block is encoded in a series of coding passes. In a current coding pass, a performance measure is predicted, and encoding is terminated if the performance measure satisfies the encoding termination condition. Different color components may be given different weightings.

摘要翻译： 一种压缩图像序列的当前图像的方法。 以预定的变换来变换当前图像，以提供一组被分成块的变换系数。 为至少一个块确定编码终止条件，并且以一系列编码遍编码该块。 在当前的编码过程中，预测性能测量，并且如果性能测量满足编码终止条件，则编码结束。 可以给不同颜色的组分赋予不同的重量。

公开(公告)号：US07586647B2

公开(公告)日：2009-09-08

申请号：US11174590

申请日：2005-07-06

申请人： Timothy John Wark ,  James Austin Besley ,  James Philip Andrew

发明人： Timothy John Wark ,  James Austin Besley ,  James Philip Andrew

IPC分类号： H04N1/40

CPC分类号： H04N1/40075

摘要： Methods, computer program products and apparatuses are disclosed for processing images to detect and/or remove halftone. In one aspect, a portion of an image comprising a plurality of color channels is selected for processing (210), a frequency domain representation of the selected portion is generated for each color channel (220), data relating to predetermined regions in the frequency domain representations is processed (230), and halftone present in the selected portion is detected based on a result of the processing the data (240). In another aspect, an image is arranged into a plurality of bands each comprising a predetermined number of consecutive lines of pixels, each of the plurality of bands is arranged into a plurality of tiles of pixels, one of the plurality of tiles is selected as a selected portion, data relating to the selected portion is processed and halftone present in the selected portion is detected based on a result of the processing and on a result of processing at least one other portion of the image. Halftone may be detected based on spatial characteristics or frequency characteristics within the selected portion and detected halftone may be removed from spatial domain data or frequency domain data relating to the selected portion.

摘要翻译： 公开了用于处理图像以检测和/或去除半色调的计算机程序产品和装置的方法。 在一个方面，选择包括多个颜色通道的图像的一部分用于处理（210），为每个颜色通道（220）生成所选部分的频域表示，与频域中的预定区域有关的数据 处理表示（230），并且基于处理数据（240）的结果来检测存在于所选部分中的半色调。 在另一方面，图像被布置成多个频带，每个频带包括预定数量的连续行像素，多个频带中的每一个被排列成多个像素块，多个图块之一被选择为 对所选择的部分进行处理，并且基于处理的结果以及处理图像的至少另一部分的结果来检测存在于所选部分中的半色调的数据。 可以基于所选部分内的空间特性或频率特性来检测半色调，并且可以从相关于所选部分的空间域数据或频域数据中去除所检测的半色调。

公开(公告)号：US07277489B1

公开(公告)日：2007-10-02

申请号：US09614549

申请日：2000-07-12

申请人： James Philip Andrew

发明人： James Philip Andrew

IPC分类号： H04N7/18

CPC分类号： H04N19/42 ,  H04N19/63

摘要： The method performs a two-dimensional discrete wavelet transform on an image. The image comprises a plurality of blocks of pixels. The method generates (340) a current output block of subband data corresponding to a current block. The current output block is generated before either a one-dimensional discrete wavelet row or column transformation of a next block of pixels is completed, using intermediate lifting values stored (310, 350) during the generation of a plurality of previous blocks of subband data.

摘要翻译： 该方法对图像执行二维离散小波变换。 图像包括多个像素块。 该方法产生（340）对应于当前块的子带数据的当前输出块。 在生成多个先前的子带数据块之前，使用存储（310,350）的中间提升值，在完成下一个像素块的一维离散小波行或列变换之前，生成当前输出块。

公开(公告)号：US06804402B2

公开(公告)日：2004-10-12

申请号：US09272364

申请日：1999-03-19

申请人： James Philip Andrew

发明人： James Philip Andrew

IPC分类号： G06K936

CPC分类号： G06T9/007

摘要： The method of encoding divides the image into a number of blocks, which are then transformed (200), in accordance with a linear transform, into blocks of transform coefficients. The transform coefficients are rearranged (202) into a set of groups, wherein subsets of the groups of coefficients are capable of being inversed transformed to reproduce the image or a resolution thereof. The groups (203) are then encoded in turn. In the method of decoding, a user first selects a resolution mode and the method decodes (300) a predetermined number of groups in response to said resolution mode. The method then rearranges (301) the decoded groups to form blocks of transform coefficients, wherein the arrangement is determined in response to the resolution mode. The method then inverse transforms said rearrangement (303), if necessary, wherein the inverse transform is dependent on the resolution mode and combines the blocks of pixels to reconstitute the image or a resolution thereof.

摘要翻译： 编码方法将图像划分成多个块，然后根据线性变换将其变换（200）到变换系数的块中。 将变换系数重排（202）成一组组，其中系数组的子集能够被逆变换以再现图像或其分辨率。 然后，组（203）依次编码。 在解码方法中，用户首先选择分辨率模式，并且该方法响应于所述分辨率模式解码（300）预定数量的组。 然后，该方法重新排列（301）解码的组以形成变换系数块，其中响应于分辨率模式确定该布置。 然后，如果需要，该方法对所述重排（303）进行逆变换，其中逆变换取决于分辨率模式，并组合像素块以重构图像或其分辨率。