公开(公告)号：US08116377B2

公开(公告)日：2012-02-14

申请号：US12614219

申请日：2009-11-06

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

IPC分类号： H04N7/12 ,  H04N11/02

CPC分类号： H03M7/4006 ,  H03M7/40 ,  H04N19/10 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/91

摘要： An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

摘要翻译： 用于小波金字塔的熵效率视频编码器接近视频小波锥体的熵受限编码率，在硬件和软件实现方面都很快，并且在ASIC中使用的复杂度较低（无乘法）。 它使用修改后的Z编码器来对非零系数本身进行零/非零重要性函数和霍夫曼编码。 编码单元包括接收系数并输出单个有效位的有效函数发生器。 零系数消除器接收与有效函数发生器并联的系数，如果非零，则输出系数。 来自有意义函数发生器的输出使用修改的Z编码器进行编码。 来自零系数消除器的输出使用霍夫曼编码进行编码。 两个输出被组合以形成产生的压缩流。 修改的Z编码器类似于标准Z编码器，但是在编码和解码期间对于LPS（最不可能的符号）情况使用不同的技术，导致Z编码器适当地起作用。

公开(公告)号：US06396948B1

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

申请号：US09079427

申请日：1998-05-14

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

IPC分类号： G06K900

CPC分类号： H04N19/649 ,  H04N19/112 ,  H04N19/186 ,  H04N19/62 ,  H04N19/645

摘要： A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication. A composite video signal including both color and black and white information is compressed directly without separating the color information from the black and white. A sequence of passes separates the luminance and chrominance information from the composite video signal and demodulates the color carrier to separate out color information. Blocks of information are treated independently using a modified 2-6 Biorthogonal filter to reduce complexity, to reduce hardware needed and to reduce blocking artifacts. The technique identifies and compresses composite video, S video, and component video signals, and is applicable to low bit rate video applications.

摘要翻译： 用于压缩视频图像的技术在压缩期间使用块的临时压缩，压缩图像的集成颜色旋转，复合视频信号的直接压缩以及边界滤波器以允许单独压缩块。 临时压缩可减少集成电路中所需的存储空间。 进入的帧被逐块压缩并放置在临时存储器中。 后一帧的相应块也被压缩。 两个块被解码回变换域，并且在变换域中比较两个块。 压缩颜色信息上的色彩旋转与整体压缩进行整合，并且在视频信号变换之后对色度变换金字塔执行，而不是对原始信号本身执行旋转。 颜色旋转在任何阶段执行，并使用串行乘法（移位和加法）进行更有效的处理，而不是使用并行乘法。 直接压缩包括彩色和黑白信息的复合视频信号，而不会将颜色信息与黑白分离。 一系列通过将亮度和色度信息与复合视频信号分离，并解调色载体以分离出颜色信息。 使用修改后的2-6双正交滤波器对信息块进行独立处理，以降低复杂性，减少硬件需求并减少块体伪影。 该技术识别和压缩复合视频，S视频和分量视频信号，适用于低比特率视频应用。

公开(公告)号：US20100128795A1

公开(公告)日：2010-05-27

申请号：US12614219

申请日：2009-11-06

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

IPC分类号： H04N7/30 ,  H04N7/24

CPC分类号： H03M7/4006 ,  H03M7/40 ,  H04N19/10 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/91

摘要： An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

摘要翻译： 用于小波金字塔的熵效率视频编码器接近视频小波锥体的熵受限编码率，在硬件和软件实现方面都很快，并且在ASIC中使用的复杂度较低（无乘法）。 它使用修改后的Z编码器来对非零系数本身进行零/非零重要性函数和霍夫曼编码。 编码单元包括接收系数并输出单个有效位的有效函数发生器。 零系数消除器接收与有效函数发生器并联的系数，如果非零，则输出系数。 来自有意义函数发生器的输出使用修改的Z编码器进行编码。 来自零系数消除器的输出使用霍夫曼编码进行编码。 两个输出被组合以形成产生的压缩流。 修改的Z编码器类似于标准Z编码器，但是在编码和解码期间对于LPS（最不可能的符号）情况使用不同的技术，导致Z编码器适当地起作用。

公开(公告)号：US07016416B1

公开(公告)日：2006-03-21

申请号：US10397663

申请日：2003-03-25

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

IPC分类号： H04N7/12 ,  H04N11/02

CPC分类号： H03M7/4006 ,  H03M7/40 ,  H04N19/10 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/91

摘要： Encoding/decoding a stream of bits is disclosed. An encoding unit uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

摘要翻译： 公开了对位流的编码/解码。 编码单元使用经修改的Z编码器来对非零系数本身进行零/非零重要性函数和霍夫曼编码。 编码单元包括接收系数并输出单个有效位的有效函数发生器。 零系数消除器接收与有效函数发生器并联的系数，如果非零，则输出系数。 来自有意义函数发生器的输出使用修改的Z编码器进行编码。 来自零系数消除器的输出使用霍夫曼编码进行编码。 两个输出被组合以形成产生的压缩流。 修改的Z编码器类似于标准Z编码器，但是在编码和解码期间对于LPS（最不可能的符号）情况使用不同的技术，导致Z编码器适当地起作用。

公开(公告)号：US06570924B1

公开(公告)日：2003-05-27

申请号：US09444226

申请日：1999-11-19

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

IPC分类号： H04N712

CPC分类号： H03M7/4006 ,  H03M7/40 ,  H04N19/10 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/91

摘要： An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

公开(公告)号：US06381280B1

公开(公告)日：2002-04-30

申请号：US09087449

申请日：1998-05-29

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

IPC分类号： H04N712

CPC分类号： H04N19/186 ,  H04N19/647

摘要： A motion wavelet transform zero tree codec achieves high compression and is implemented in hardware of modest size and at very low cost. A wavelet transform is combined with a tree walk technique for encoding the resulting wavelet coefficients. A 2-6 wavelet transform is used. Wavelet coefficients from the transform are represented in a pyramid of wavelet coefficients. An array of zero trees are formed from the pyramid to hold the wavelet coefficients, one coefficient to each node. Significance values for each node are calculated to assist with the tree walk and encoding. Each zero tree is traversed to produce an output of encoded bits. Encoded bits are output directly during the tree walk.

摘要翻译： 运动小波变换零树编解码器实现了高压缩，并以适中的大小和非常低的成本在硬件中实现。 将小波变换与用于对所得到的小波系数进行编码的树形移动技术相结合。 使用2-6小波变换。 来自变换的小波系数以小波系数的金字塔表示。 从金字塔形成一组零树，以保存小波系数，每个节点有一个系数。 计算每个节点的意义值，以协助树状行走和编码。 遍历每个零树以产生编码比特的输出。 编码位在树木步行期间直接输出。

公开(公告)号：US06229929B1

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

申请号：US09079049

申请日：1998-05-14

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

IPC分类号： G06T510

CPC分类号： H04N19/649 ,  H04N19/112 ,  H04N19/186 ,  H04N19/62 ,  H04N19/645

摘要： A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication. A composite video signal including both color and black and white information is compressed directly without separating the color information from the black and white. A sequence of passes separates the luminance and chrominance information from the composite video signal and demodulates the color carrier to separate out color information. Blocks of information are treated independently using a modified 2-6 Biorthogonal filter to reduce complexity, to reduce hardware needed and to reduce blocking artifacts. The technique identifies and compresses composite video, S video, and component video signals, and is applicable to low bit rate video applications.

摘要翻译： 用于压缩视频图像的技术在压缩期间使用块的临时压缩，压缩图像的集成颜色旋转，复合视频信号的直接压缩以及边界滤波器以允许单独压缩块。 临时压缩可减少集成电路中所需的存储空间。 进入的帧被逐块压缩并放置在临时存储器中。 后一帧的相应块也被压缩。 两个块被解码回变换域，并且在变换域中比较两个块。 压缩颜色信息上的色彩旋转与整体压缩进行整合，并且在视频信号变换之后对色度变换金字塔执行，而不是对原始信号本身执行旋转。 颜色旋转在任何阶段执行，并使用串行乘法（移位和加法）进行更有效的处理，而不是使用并行乘法。 直接压缩包括彩色和黑白信息的复合视频信号，而不会将颜色信息与黑白分离。 一系列通过将亮度和色度信息与复合视频信号分离，并解调色载体以分离出颜色信息。 使用修改后的2-6双正交滤波器对信息块进行独立处理，以降低复杂性，减少硬件需求并减少块体伪影。 该技术识别和压缩复合视频，S视频和分量视频信号，适用于低比特率视频应用。

公开(公告)号：US07634008B2

公开(公告)日：2009-12-15

申请号：US11289862

申请日：2005-11-29

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  William J. Arrighi

IPC分类号： H04N7/12 ,  H04N11/02

CPC分类号： H03M7/4006 ,  H03M7/40 ,  H04N19/10 ,  H04N19/13 ,  H04N19/61 ,  H04N19/63 ,  H04N19/647 ,  H04N19/91

摘要： An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately.

摘要翻译： 用于小波金字塔的熵效率视频编码器接近视频小波锥体的熵受限编码率，在硬件和软件实现方面都很快，并且在ASIC中使用的复杂度较低（无乘法）。 它使用修改后的Z编码器来对非零系数本身进行零/非零重要性函数和霍夫曼编码。 编码单元包括接收系数并输出单个有效位的有效函数发生器。 零系数消除器接收与有效函数发生器并联的系数，如果非零，则输出系数。 来自有意义函数发生器的输出使用修改的Z编码器进行编码。 来自零系数消除器的输出使用霍夫曼编码进行编码。 两个输出被组合以形成产生的压缩流。 修改的Z编码器类似于标准Z编码器，但是在编码和解码期间对于LPS（最不可能的符号）情况使用不同的技术，导致Z编码器适当地起作用。

公开(公告)号：US07130351B1

公开(公告)日：2006-10-31

申请号：US09079101

申请日：1998-05-14

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

IPC分类号： H04B1/66

CPC分类号： H04N19/645

摘要： Decompressing compressed video information using relatively less temporary storage is disclosed. A compressed bit stream of video information including a compressed portion is received. A reverse combination in the transform domain is performed on the compressed portion to produce two corresponding portions of video information, where the two portions represent the compressed portion in a less compressed form. The two portions of video information are temporarily stored as a reverse combination is being performed. One of said two portions of video information is transformed, decoded, and decompressed to produce a decompressed portion of video information. The decompressed portion of video information is output.

摘要翻译： 公开了使用相对较少的临时存储解压缩压缩视频信息。 接收包括压缩部分的视频信息的压缩比特流。 在压缩部分上执行变换域中的反向组合以产生视频信息的两个对应部分，其中两部分以较不压缩的形式表示压缩部分。 作为反向组合正在执行，视频信息的两部分被临时存储。 视频信息的所述两部分之一被变换，解码和解压缩以产生视频信息的解压缩部分。 输出视频信息的解压缩部分。

公开(公告)号：US06516030B1

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

申请号：US09079104

申请日：1998-05-14

申请人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

发明人： William C. Lynch ,  Krasimir D. Kolarov ,  D. Robert Hoover ,  William J. Arrighi

IPC分类号： H04N1102

CPC分类号： H04N19/649 ,  H04N19/112 ,  H04N19/186 ,  H04N19/62 ,  H04N19/645

摘要： A technique for compressing video images uses temporary compression of blocks during compression, integrated color rotation of compressed images, direct compression of a composite video signal, and border filters to allow blocks to be compressed independently. Temporary compression reduces storage needed in an integrated circuit. An incoming frame is compressed block-by-block and placed in temporary storage. A corresponding block of a later frame is also compressed. Both blocks are decoded back into the transform domain and the two blocks are compared in the transform domain. Color rotation on compressed color information is integrated with overall compression and is performed upon the chrominance transform pyramids after transformation of the video signal rather than performing a rotation on the raw signal itself. Color rotation is performed at any stage and uses serial multiplication (shift and add) for more efficient processing, rather than using parallel multiplication. A composite video signal including both color and black and white information is compressed directly without separating the color information from the black and white. A sequence of passes separates the luminance and chrominance information from the composite video signal and demodulates the color carrier to separate out color information. Blocks of information are treated independently using a modified 2-6 Biorthogonal filter to reduce complexity, to reduce hardware needed and to reduce blocking artifacts. The technique identifies and compresses composite video, S video, and component video signals, and is applicable to low bit rate video applications.

摘要翻译： 用于压缩视频图像的技术在压缩期间使用块的临时压缩，压缩图像的集成颜色旋转，复合视频信号的直接压缩以及边界滤波器以允许单独压缩块。 临时压缩可减少集成电路中所需的存储空间。 进入的帧被逐块压缩并放置在临时存储器中。 后一帧的相应块也被压缩。 两个块被解码回变换域，并且在变换域中比较两个块。 压缩颜色信息上的色彩旋转与整体压缩进行整合，并且在视频信号变换之后对色度变换金字塔执行，而不是对原始信号本身执行旋转。 颜色旋转在任何阶段执行，并使用串行乘法（移位和加法）进行更有效的处理，而不是使用并行乘法。 直接压缩包括彩色和黑白信息的复合视频信号，而不会将颜色信息与黑白分离。 一系列通过将亮度和色度信息与复合视频信号分离，并解调色载体以分离出颜色信息。 使用修改后的2-6双正交滤波器对信息块进行独立处理，以降低复杂性，减少硬件需求并减少块体伪影。 该技术识别和压缩复合视频，S视频和分量视频信号，适用于低比特率视频应用。