公开(公告)号：US06389160B1

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

申请号：US09289458

申请日：1999-04-09

申请人： Charles K. Chui ,  Haishan Wang

发明人： Charles K. Chui ,  Haishan Wang

IPC分类号： G06K900

CPC分类号： G06T9/007

摘要： A data encoder and method encodes color image data. The image data include Y, U and V data. A data image quality level is selected, which corresponds to a compression ratio. The Y data is encoded using a wavelet or wavelet-like compression method in accordance with the selected data image quality level. When the compression ratio is less than a threshold value, indicating a low compression ratio, the U and V data are compressed using a JPEG compression method. Otherwise the U and V data are compressed using the wavelet or wavelet-like compression method. The encoded image data includes an indication of which compression method was used to encode the U and V data. When encoded image data is decoded by a data decoder, the decoder determines which compression method was used to encode the U and V data, and then decodes the encoded image data accordingly.

摘要翻译： 数据编码器和方法对彩色图像数据进行编码。 图像数据包括Y，U和V数据。 选择对应于压缩比的数据图像质量等级。 根据选择的数据图像质量水平，使用小波或小波样压缩方法对Y数据进行编码。 当压缩比小于阈值时，表示低压缩比，使用JPEG压缩方法压缩U和V数据。 否则，使用小波或小波压缩方法压缩U和V数据。 编码图像数据包括用于对U和V数据进行编码的压缩方法的指示。 当编码图像数据被数据解码器解码时，解码器确定使用哪种压缩方法对U和V数据进行编码，然后相应地解码编码图像数据。

公开(公告)号：US06343155B1

公开(公告)日：2002-01-29

申请号：US09755718

申请日：2001-01-04

申请人： Charles K. Chui ,  Lefan Zhong

发明人： Charles K. Chui ,  Lefan Zhong

IPC分类号： G06K936

CPC分类号： H04N19/645 ,  G06F17/148 ,  H04N5/772 ,  H04N5/907 ,  H04N5/9264

摘要： A digital camera includes a data capture device and data processing circuitry for processing image data representing captured images. The data processing circuitry processes tiles of the image data in a predefined order to generated processed image data, which is then stored as a data image file. The tiles are nonoverlapping portions of the image data. Each tile of image data is processing by applying a predefined sequence of transform layers to the tile of image data so as to generate successive layers of transform coefficients. In a preferred embodiment, the transform layers are successive applications of a wavelet-like decomposition transform. While each tile is processed, a predefined set of edge transform coefficients from a plurality of the transform layers are saved in memory for use while processing neighboring tiles. Further, the step of processing each tile includes applying at least a plurality of the transform layers to both transform coefficients generated by a prior transform layer and corresponding ones of the edge transform coefficients that were previously saved in memory while processing tiles neighboring the tile being processed. However, for some tiles along the edge of the image, there will be no edge transform coefficients from previously processed tiles to be used while processing the current tile.

摘要翻译： 数字照相机包括用于处理表示拍摄图像的图像数据的数据采集装置和数据处理电路。 数据处理电路以预定义的顺序处理图像数据的片，以生成经处理的图像数据，然后将其作为数据图像文件存储。 这些图块是图像数据的非重叠部分。 图像数据的每个图块是通过将预定义的变换层序列应用于图像数据的图块来进行处理，以便生成连续的变换系数层。 在优选实施例中，变换层是小波样分解变换的连续应用。 当处理每个瓦片时，来自多个变换层的预定义的一组边缘变换系数被保存在存储器中用于处理相邻的瓦片。 此外，处理每个瓦片的步骤包括将至少多个变换层应用于先前存储在存储器中的由先前变换层生成的变换系数和先前存储在存储器中的对应的边缘变换系数，同时处理与被处理的块相邻的片 。 然而，对于沿着图像边缘的一些瓦片，在处理当前瓦片期间将不存在将使用来自先前处理的瓦片的边缘变换系数。

公开(公告)号：US06275619B1

公开(公告)日：2001-08-14

申请号：US09595341

申请日：2000-06-15

申请人： Charles K. Chui

发明人： Charles K. Chui

IPC分类号： G06K936

CPC分类号： G06F17/148

摘要： A wavelet transform system and an inverse wavelet transform system are disclosed that respectively implement a wavelet transform and an inverse wavelet transform. Semi-orthogonal standard wavelets are used as the basic wavelets in the wavelet transform and the inverse wavelet transform. As a result, two finite sequences of decomposition coefficients are used for decomposition in the wavelet transform. Furthermore, two finite sequences of reconstruction coefficients that are derived from the two finite sequences of decomposition coefficients are used for reconstruction in the inverse wavelet transform. The finite sequences of decomposition and reconstruction coefficients are not infinite sequences of coefficients that have been truncated. Furthermore, in one embodiment, downsampling is not used in the wavelet transform and upsampling is not used in the inverse wavelet transform.

摘要翻译： 公开了分别实现小波变换和逆小波变换的小波变换系统和逆小波变换系统。 半正交标准小波被用作小波变换和逆小波变换中的基本小波。 结果，分解系数的两个有限序列用于小波变换中的分解。 此外，从分解系数的两个有限序列导出的两个重构系数的有限序列用于逆小波变换中的重建。 分解和重建系数的有限序列不是被截断的无限系数序列。 此外，在一个实施例中，在小波变换中不使用下采样，并且在逆小波变换中不使用上采样。

公开(公告)号：US06246797B1

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

申请号：US09438666

申请日：1999-11-12

申请人： Jon S. Castor ,  Charles K. Chui

发明人： Jon S. Castor ,  Charles K. Chui

IPC分类号： G06K936

CPC分类号： H04N19/61 ,  H04N19/115 ,  H04N19/129 ,  H04N19/146 ,  H04N19/63

摘要： An image processing system stores image files in a memory device at a number of incremental quality levels. Each image file has an associated image quality (that is fidelity or resolution) level corresponding to a quality level at which the corresponding image has been encoded. The images are initially encoded by applying a predefined transform, such as a DCT transform or wavelet-like transform, to image data received from an image capture mechanism and then applying a data compression method to the transform data. The image is regenerated by successively applying a data decompression method and an inverse transform to an image file. Image file size reduction circuitry and one or more state machines are used to lower the quality level of a specified one of the image files, including circuitry for extracting a subset of the data in the specified image file and forming a lower quality version of the specified image file that occupies less space in the memory device than was previously occupied by the specified image data structure. As a result, the amount of space occupied by image files in the memory device can be reduced so as to make room for the storage of additional image files or to allow more rapid transmission in a restricted bandwidth environment.

摘要翻译： 图像处理系统以增加的质量级别将图像文件存储在存储器装置中。 每个图像文件具有对应于对应图像已被编码的质量等级的相关图像质量（即保真度或分辨率）。 最初通过将诸如DCT变换或小波变换之类的预定义变换应用于从图像捕捉机构接收的图像数据，然后将数据压缩方法应用于变换数据来对图像进行编码。 通过对图像文件连续应用数据解压缩方法和逆变换来再现图像。 使用图像文件大小缩小电路和一个或多个状态机来降低指定的一个图像文件的质量水平，包括用于提取指定图像文件中的数据子集的电路，并形成指定的图像文件的较低质量版本 图像文件占据了存储器设备中比以前由指定的图像数据结构占据的空间少的图像文件。 结果，可以减少存储装置中的图像文件占用的空间量，以便为附加图像文件的存储腾出空间，或者允许在有限带宽环境中进行更快速的传输。

公开(公告)号：US5893100A

公开(公告)日：1999-04-06

申请号：US758589

申请日：1996-11-27

申请人： Charles K. Chui ,  Rongxiang Yi

发明人： Charles K. Chui ,  Rongxiang Yi

IPC分类号： G01V1/22 ,  G06T9/40 ,  H04N7/26 ,  G06F17/30

CPC分类号： G01V1/22 ,  G06T9/40 ,  H04N19/593 ,  H04N19/63 ,  H04N19/635 ,  H04N19/647 ,  H04N19/42 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A data encoder and method utilizes a node list for storing a list of nodes in the data array to be processed, a branch list for storing a list of tree branches in the data array to be processed and a set list for storing a list of data sets. The method begins by initially storing in the node list node identifiers representing a predefined set of nodes in the data array, corresponding to coefficients generated by a last iteration of a data decomposition procedure. Also, it initially stores in the branch list branch identifiers representing tree branches corresponding to a predefined subset of the nodes initially listed in the node list. Each such tree branch has an associated root node and a branch depth value indicating how many node layers intervene between the root node and the nodes of the tree branch closest to the root node. The set list is initially empty, and a parameter called the LayerLimit value is also initialized. For successively smaller values of m, where m is a positive integer, a set of data encoding steps are repeatedly performed so as to process all nodes, branches and sets in the lists. A magnitude flag is output for each node, branch and set to indicate whether or not it is or contains a node whose absolute value is equal to or larger than 2.sup.m-1, and for each node, branch and set that is equal to or larger than 2.sup.m-1 further processing is performed.

公开(公告)号：US5886651A

公开(公告)日：1999-03-23

申请号：US958450

申请日：1997-10-27

申请人： Charles K. Chui ,  Rongxiang Yi

发明人： Charles K. Chui ,  Rongxiang Yi

IPC分类号： H03M7/30 ,  G06K9/36 ,  G06T9/00 ,  H04N7/26 ,  H03M7/00

CPC分类号： H04N19/61 ,  G06K9/36 ,  H04N19/619 ,  H04N19/63 ,  H04N19/13

摘要： A data encoder and method successively analyzes successively smaller blocks of a specified data array. Data blocks are analyzed in a predefined order, and corresponding entries identifying data blocks containing at least one non-zero value are stored in that same order in a list of blocks. Whenever a data block is processed, if the data block is entirely filled with zero data it is so identified in the output data and no further processing of the subblock is required. Otherwise, if the size of the data block is greater than a predefined minimum block size (e.g., 2.times.2), the block is divided into smaller data blocks and those smaller data blocks are put on the list of blocks for further processing. Finally, if the size of a data block that is being processed is the predefined minimum block size, values representing all the data items in that data block are written into the output data. Information identifying the number of bits required to encode the maximum data value in each data block is written into the output data in the same order that the blocks are analyzed, thereby enabling a decoder procedure to determine the number of data bits used to encode each data value stored in the output data. A data decoder and method retraces the encoded data so as to reverse the process performed by the encoding method. The encoder and decoder can be implemented in either hardwired logic or computer software.

摘要翻译： 数据编码器和方法连续分析指定数据阵列的连续较小的块。 以预定的顺序分析数据块，并且识别包含至少一个非零值的数据块的对应条目以相同的顺序存储在块列表中。 无论何时处理数据块，如果数据块完全填充零数据，则在输出数据中被如此识别，并且不需要对子块的进一步处理。 否则，如果数据块的大小大于预定义的最小块大小（例如，2x2），则将该块划分为更小的数据块，并将那些较小的数据块放在块列表上用于进一步处理。 最后，如果正在处理的数据块的大小是预定义的最小块大小，则表示该数据块中的所有数据项的值被写入输出数据。 识别编码每个数据块中的最大数据值所需的位数的信息以与分析块相同的顺序写入输出数据，从而使解码器过程能够确定用于对每个数据进行编码的数据位数 存储在输出数据中的值。 数据解码器和方法回溯编码数据，以便逆转由编码方法执行的处理。 编码器和解码器可以在硬连线逻辑或计算机软件中实现。

公开(公告)号：US5841473A

公开(公告)日：1998-11-24

申请号：US732491

申请日：1996-10-31

申请人： Charles K. Chui ,  Jianrong Wang

发明人： Charles K. Chui ,  Jianrong Wang

IPC分类号： G06T9/00 ,  H04N7/26 ,  H04N7/50

CPC分类号： H04N19/635 ,  H04N19/61 ,  H04N19/63 ,  H04N19/115 ,  H04N19/146

摘要： A method and system for compressing and decompressing a sequence of image frames is disclosed. According to the disclosed embodiments of the invention, the compression process includes an intraframe decomposition process (24, 24') performed upon each frame in both the row and column directions, including an m.sup.th order averaging and differencing operation (56, 62). Each frame is then combined with others in an adjacent pair or group of four by way of an interframe decomposition (28). Quantization (30) is then performed, preferably by division of each coefficient by a quantizer (.rho.) associated with the one of the frequency component subbands containing the coefficient. Reconstruction of the compressed frames is accomplished by performing the inverse of the compression process. According to the disclosed embodiments, either the compression or decompression processes and systems performs Cholesky filtering (60, 66; 170, 172), preferably in a recursive manner by way of forward and backward filtering. In this way, one or the other of the compression system (CS) or decompression system (DS) is relieved from a significant amount of computing burden.

摘要翻译： PCT No.PCT / US96 / 12326 Sec。 371日期：1996年10月31日 102（e）日期1996年10月31日PCT PCT 1996年7月26日PCT公布。 公开号WO97 / 06642 1997年2月20日公开了一种用于压缩和解压缩一系列图像帧的方法和系统。 根据本发明公开的实施例，压缩过程包括在行和列方向上的每个帧上执行的帧内分解处理（24,24'），包括第m阶平均和差分操作（56,62）。 然后通过帧间分解（28）将每个帧与相邻的一对或四组中的其他帧组合。 然后，优选地通过与包含系数的频率分量子带之一相关联的量化器（rho）对每个系数进行除法来执行量化（30）。 压缩帧的重建是通过执行压缩过程的逆来完成的。 根据所公开的实施例，压缩或解压缩过程和系统优选地通过前向和后向过滤以递归方式执行Cholesky过滤（60,66; 170,172）。 以这种方式，压缩系统（CS）或解压缩系统（DS）中的一个或另一个减轻了大量的计算负担。

公开(公告)号：US5748116A

公开(公告)日：1998-05-05

申请号：US758590

申请日：1996-11-27

申请人： Charles K. Chui ,  Rongxiang Yi

发明人： Charles K. Chui ,  Rongxiang Yi

IPC分类号： H03M7/30 ,  G06K9/36 ,  G06T9/00 ,  H04N7/26 ,  H03M7/00

CPC分类号： H04N19/61 ,  G06K9/36 ,  H04N19/619 ,  H04N19/63 ,  H04N19/13

摘要： A data encoder and method successively analyzes successively smaller blocks of a specified data array. Data blocks are analyzed in a predefined order, and corresponding entries identifying data blocks containing at least one non-zero value are stored in that same order in a list of blocks. Whenever a data block is processed, if the data block is entirely filled with zero data it is so identified in the output data and no further processing of the subblock is required. Otherwise, if the size of the data block is greater than a predefined minimum block size (e.g., 2.times.2), the block is divided into smaller data blocks and those smaller data blocks are put on the list of blocks for further processing. Finally, if the size of a data block that is being processed is the predefined minimum block size, values representing all the data items in that data block are written into the output data. Information identifying the number of bits required to encode the maximum data value in each data block is written into the output data in the same order that the blocks are analyzed, thereby enabling a decoder procedure to determine the number of data bits used to encode each data value stored in the output data. A data decoder and method retraces the encoded data so as to reverse the process performed by the encoding method. The encoder and decoder can be implemented in either hardwired logic or computer software.

公开(公告)号：US5600373A

公开(公告)日：1997-02-04

申请号：US671085

申请日：1996-06-27

申请人： Charles K. Chui ,  Pak-Kay Yuen

发明人： Charles K. Chui ,  Pak-Kay Yuen

IPC分类号： H04N11/04 ,  G06T9/00 ,  H03M7/30 ,  H04N1/41 ,  H04N7/26 ,  H04N7/30 ,  H04N7/18

CPC分类号： H04N19/186 ,  H04N19/63 ,  H04N19/10 ,  H04N19/115 ,  H04N19/146

摘要： A method and apparatus for performing video image compression and decompression are disclosed. The video image compression is performed using boundary-spline-wavelet decomposition, in which the wavelets applied to sample locations at the boundaries of image intervals are different from those applied to sample locations within the intervals. As a result, boundary effect artifacts that arise from the use of wavelets requiring support outside of the interval are avoided. The decomposition is performed first for horizontal rows of the image data, and then in a vertical direction upon the results of the first decomposition. Quantization serves to locally round off the higher frequency components of the decomposition, and the decomposition is repeated until the desired compression ratio is obtained. Lossless compression may then be applied to the decomposed image data, and the compressed image is transmitted or stored, depending upon the application. Decompression is effected by lossless decompression of the received data, followed by reconstruction of the image using boundary-spline-wavelets, repeated as necessary to fully reconstruct the image. The reconstructed image can then be displayed on a conventional video display. Compression and decompression of still images with even higher compression ratios may also be performed, while maintaining the high quality of the image.

摘要翻译： 公开了一种用于执行视频图像压缩和解压缩的方法和装置。 使用边界样条小波分解来执行视频图像压缩，其中应用于图像间隔边界处的采样位置的小波与应用于间隔内的采样位置的子波不同。 结果，避免了使用在间隔之外需要支持的小波产生的边界效应伪影。 首先对图像数据的水平行进行分解，然后对第一次分解的结果沿垂直方向进行分解。 量化用于局部地舍弃分解的较高频率分量，并且重复分解，直到获得期望的压缩比。 然后可以将无损压缩应用于分解的图像数据，并且根据应用来传送或存储压缩图像。 通过对接收数据的无损解压缩来实现减压，然后使用边界样条小波重建图像，根据需要重复以完全重建图像。 然后可以在常规视频显示器上显示重建的图像。 也可以在保持图像的高品质的同时执行具有更高压缩比的静止图像的压缩和解压缩。

公开(公告)号：US08270469B2

公开(公告)日：2012-09-18

申请号：US11639780

申请日：2006-12-15

申请人： Charles K. Chui ,  Haishan Wang

发明人： Charles K. Chui ,  Haishan Wang

IPC分类号： H04N7/12

CPC分类号： H04N19/59 ,  H04N19/107 ,  H04N19/159 ,  H04N19/169 ,  H04N19/172 ,  H04N19/176 ,  H04N19/30 ,  H04N19/31 ,  H04N19/40 ,  H04N19/46 ,  H04N19/61 ,  H04N19/70

摘要： A method and related system of encoding or re-encoding video is disclosed. In the method, video data comprising a sequence of frames is received. For a respective frame in the sequence of frames, a multi-level frame is generated comprising the respective frame and a plurality of copies of the respective frame. Each copy has an associated video resolution level that is a member of a predefined range of video resolution levels, ranging from a highest video resolution level to a lowest video resolution level. The multi-level frame is encoded.

摘要翻译： 公开了编码或重新编码视频的方法和相关系统。 在该方法中，接收包括帧序列的视频数据。 对于帧序列中的相应帧，生成包括相应帧和相应帧的多个副本的多级帧。 每个副本具有相关联的视频分辨率级别，其是预定范围的视频分辨率级别的成员，范围从最高视频分辨率级别到最低视频分辨率级别。 多级帧被编码。