Patents by Inventor William J. Arrighi

William J. Arrighi has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8116377
    Abstract: 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.
    Type: Grant
    Filed: November 6, 2009
    Date of Patent: February 14, 2012
    Assignee: Interval Licensing LLC
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Publication number: 20100128795
    Abstract: 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.
    Type: Application
    Filed: November 6, 2009
    Publication date: May 27, 2010
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Patent number: 7634008
    Abstract: 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.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: December 15, 2009
    Assignee: Vulcan Patents LLC
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Patent number: 7130351
    Abstract: 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.
    Type: Grant
    Filed: May 14, 1998
    Date of Patent: October 31, 2006
    Assignee: Vulcan Patents LLC
    Inventors: William C. Lynch, Krasimir D. Kolarov, D. Robert Hoover, William J. Arrighi
  • Patent number: 7016416
    Abstract: 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.
    Type: Grant
    Filed: March 25, 2003
    Date of Patent: March 21, 2006
    Assignee: Vulcan Patents LLC
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Patent number: 6570924
    Abstract: 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.
    Type: Grant
    Filed: November 19, 1999
    Date of Patent: May 27, 2003
    Assignee: Interval Research Corp
    Inventors: William C. Lynch, Krasimir D. Kolarov, William J. Arrighi
  • Patent number: 6516030
    Abstract: 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.
    Type: Grant
    Filed: May 14, 1998
    Date of Patent: February 4, 2003
    Assignee: Interval Research Corporation
    Inventors: William C. Lynch, Krasimir D. Kolarov, D. Robert Hoover, William J. Arrighi
  • Patent number: 6396948
    Abstract: 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.
    Type: Grant
    Filed: May 14, 1998
    Date of Patent: May 28, 2002
    Assignee: Interval Research Corporation
    Inventors: William C. Lynch, Krasimir D. Kolarov, D. Robert Hoover, William J. Arrighi
  • Patent number: 6381280
    Abstract: 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.
    Type: Grant
    Filed: May 29, 1998
    Date of Patent: April 30, 2002
    Assignee: Interval Research Corporation
    Inventors: William C. Lynch, Krasimir D. Kolarov, D. Robert Hoover, William J. Arrighi
  • Patent number: 6229929
    Abstract: 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.
    Type: Grant
    Filed: May 14, 1998
    Date of Patent: May 8, 2001
    Assignee: Interval Research Corporation
    Inventors: William C. Lynch, Krasimir D. Kolarov, D. Robert Hoover, William J. Arrighi