Patents by Inventor Edward L. Schwartz

Edward L. Schwartz 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).

  • Method and apparatus for assigning codeblocks to coders operating in parallel
    Patent number: 7298912
    Abstract: A method and apparatus for assigning codeblocks to coders operating in parallel is described. In one embodiment, the method comprises decomposing input data into a plurality of code-blocks, and assigning the plurality of code-blocks, on a code-block basis, to a plurality of MQ coders to code the plurality of code-blocks in parallel to balance, to the extent possible, an amount of coding to be performed by each of the plurality of MQ coders.
    Type: Grant
    Filed: December 13, 2005
    Date of Patent: November 20, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Michael J. Gormish, Edward L. Schwartz, Yutaka Satoh
  • Reversible embedded wavelet system implementation
    Patent number: 7289677
    Abstract: A method and apparatus for performing compression and/or decompression is described. In one embodiment, the present invention comprises a system having a buffer, a wavelet transform unit, and a coder. The wavelet transform unit has an input coupled to the buffer to perform a wavelet transform on pixels stored therein and to generate coefficients at an output. The coder is coupled to the wavelet transform unit to code the transformed pixels received from the buffer.
    Type: Grant
    Filed: January 8, 2003
    Date of Patent: October 30, 2007
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Reformatting documents using document analysis information
    Patent number: 7272258
    Abstract: A method and apparatus for reformatting electronic documents is disclosed. In one embodiment, the method comprises performing layout analysis on an electronic version of a document to locate text zones, assigning attributes for scale and importance to text zones in the electronic version of the document, and reformatting text in the electronic version of the document based on the attributes to create an image.
    Type: Grant
    Filed: January 29, 2003
    Date of Patent: September 18, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Christophe Marle, Edward L. Schwartz, Michael J. Gormish
  • Tile boundary artifact removal for arbitrary wavelet filters
    Patent number: 7251375
    Abstract: A method for processing data is described. In one embodiment, the method includes decompressing a plurality of sets of compressed data, including performing detiling on a first set of compressed data using neighbor information from at least one other set of compressed data, and recombining the plurality of decompressed tiles into an image.
    Type: Grant
    Filed: September 14, 2004
    Date of Patent: July 31, 2007
    Assignee: Ricoh Co., Inc.
    Inventors: Kathrin Berkner, Edward L. Schwartz
  • Wavelet-based image processing path
    Patent number: 7239424
    Abstract: A system is described. In one embodiment, the system comprises an image processing path and a print engine coupled to the image processing path. The image processing path processes an input image in a wavelet domain.
    Type: Grant
    Filed: September 8, 2000
    Date of Patent: July 3, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Edward L. Schwartz, Michael J. Gormish
  • Printing system application using J2K
    Patent number: 7227999
    Abstract: A method and apparatus for performing compression and/or decompression is described. In one embodiment, the present invention comprises a system having a buffer, a wavelet transform unit, and a coder. The wavelet transform unit has an input coupled to the buffer to perform a wavelet transform on pixels stored therein and to generate coefficients at an output. The coder is coupled to the wavelet transform unit to code the transformed pixels received from the buffer.
    Type: Grant
    Filed: December 12, 2002
    Date of Patent: June 5, 2007
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
    Patent number: 7215820
    Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
    Type: Grant
    Filed: January 10, 2003
    Date of Patent: May 8, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Ahmad Zandi, Edward L. Schwartz, Michael J. Gormish, Martin Boliek
  • Enhancement of compressed images
    Patent number: 7206459
    Abstract: A method and apparatus for enhancing compressed images is described. In one embodiment, the method comprises characterizing quantization noise in reconstructed low pass coefficients generated in response to application of an inverse wavelet transform and removing the quantization noise from the reconstructed low pass coefficients constructed during decoding.
    Type: Grant
    Filed: July 31, 2001
    Date of Patent: April 17, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Michael J. Gormish, Edward L. Schwartz
  • Resolution sensitive layout of document regions
    Patent number: 7177488
    Abstract: A method and apparatus for reformatting a document is disclosed. In one embodiment, the method comprises selecting a plurality of image segments having a plurality of attributes and determining a plurality of positions and a plurality of geometric operations to be performed on the plurality of image segments according to the plurality of attributes.
    Type: Grant
    Filed: May 9, 2003
    Date of Patent: February 13, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Kathrin Berkner, Edward L. Schwartz
  • Disk read technique
    Patent number: 7167589
    Abstract: A method and apparatus for performing compression and/or decompression is described. In one embodiment, the present invention comprises a system having a buffer, a wavelet transform unit, and a coder. The wavelet transform unit has an input coupled to the buffer to perform a wavelet transform on pixels stored therein and to generate coefficients at an output. The coder is coupled to the wavelet transform unit to code the transformed pixels received from the buffer.
    Type: Grant
    Filed: January 8, 2003
    Date of Patent: January 23, 2007
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
    Patent number: 7167592
    Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
    Type: Grant
    Filed: August 22, 2002
    Date of Patent: January 23, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Ahmad Zandi, Edward L. Schwartz, Michael J. Gormish, Martin Boliek
  • Method and apparatus for eliminating flicker by quantizing values based on previous quantization
    Patent number: 7164804
    Abstract: A method and apparatus for eliminating flicker by quantizing values based on previous quantization is described. In one embodiment, the method comprises encoding a first coefficient value in a first frame of a motion sequence and subsequently setting a second coefficient in a second frame of the motion sequence and in the same position as the first coefficient to be within a predetermined closeness with the value of the first coefficient.
    Type: Grant
    Filed: March 15, 2005
    Date of Patent: January 16, 2007
    Assignee: Ricoh Co., Ltd.
    Inventors: Martin Boliek, Michael J. Gormish, Edward L. Schwartz
  • Decoding with storage of less bits for less important data
    Patent number: 7139434
    Abstract: A method and apparatus for performing compression and/or decompression is described. In one embodiment, the present invention comprises a system having a buffer, a wavelet transform unit, and a coder. The wavelet transform unit has an input coupled to the buffer to perform a wavelet transform on pixels stored therein and to generate coefficients at an output. The coder is coupled to the wavelet transform unit to code the transformed pixels received from the buffer.
    Type: Grant
    Filed: January 8, 2003
    Date of Patent: November 21, 2006
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz
  • Method and apparatus for performing scalar quantization with a power of two step size
    Patent number: 7095900
    Abstract: A method and apparatus for performing scalar quantization with a power of two step size is described. In one embodiment, the method comprises receiving a sequence of image data to compress and specifying scalar quantization with a power of two step size using three bit values to apply to the sequence of image data.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: August 22, 2006
    Assignee: Ricoh Co., Ltd.
    Inventors: Edward L. Schwartz, Michael J. Gormish, Martin Boliek, Kok Gi Wu
  • 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
    Patent number: 7088869
    Abstract: A wavelet transform filter is disclosed having a pair of line buffers, three pairs of high and low pass filter pairs, two pairs of cascaded delays, and first and second delays, where the second pair of cascade delays is coupled to the first output and has fourth and fifth delay outputs, and a third high pass filter element having inputs coupled to the first output and the fourth and fifth delay output, where the third high pass filter element generates a fifth output of coefficients in the HH subband. A second delay coupled to the fifth output and has a sixth delay output. A third low pass filter element has inputs coupled to the fifth output, the sixth delay output and the fifth delay output and generates a sixth output corresponding to the coefficients in the HL subband.
    Type: Grant
    Filed: December 1, 2004
    Date of Patent: August 8, 2006
    Assignee: Ricoh Co., Ltd.
    Inventors: Yutaka Satoh, Michael J. Gormish, Edward L. Schwartz
  • Method and apparatus for editing an image while maintaining codestream size
    Patent number: 7079690
    Abstract: A method and apparatus for editing an image while maintaining codestream size is described. In one embodiment, the method comprises determining a portion of a codestream to edit, decoding the portion of the codestream, performing an edit to the decoded portion of the codestream, recompressing edited data into coded data, and generating a replacement portion for the portion of the codestream by making size of the replacement portion equal to size of the portion of the codestream by adding padding to the replacement tile if the replacement tile is smaller than the portion of the codesteam or quantizing the replacement tile if the replacement tile is larger than the portion of the codestream.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: July 18, 2006
    Assignee: Ricoh Co., Ltd.
    Inventors: Martin Boliek, Edward L. Schwartz, Michael J. Gormish
  • Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
    Patent number: 7076104
    Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
    Type: Grant
    Filed: January 25, 1999
    Date of Patent: July 11, 2006
    Assignees: Ricoh Co., LTD, Ricoh Corporation
    Inventors: Alexander F. Keith, Edward L. Schwartz, Ahmad Zandi, Martin Boliek, Michael J. Gormish
  • Method and apparatus for selecting layers for quantization based on sideband information
    Patent number: 7072520
    Abstract: A method and apparatus for selecting layers for quantization based on sideband information is described. In one embodiment, the method comprises receiving a codestream of compressed image data organized in multiple layers. Each of the layers comprises coded data that adds visual value to the image. The method also includes selecting one or more of the layers for quantization based on sideband information accompanying the codestream and decompressing non-quantized layers of the codestream.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: July 4, 2006
    Assignee: Ricoh Co., Ltd.
    Inventors: Edward L. Schwartz, Michael J. Gormish, Martin Boliek
  • Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
    Patent number: 7068849
    Abstract: A compression and decompression system in which a reversible wavelet filter are used to generates coefficients from input data, such as image data. The reversible wavelet filter is an efficient transform implemented with integer arithmetic that has exact reconstruction. The present invention uses the reversible wavelet filter in a lossless system (or lossy system) in which an embedded codestream is generated from the coefficients produced by the filter. An entropy coder performs entropy coding on the embedded codestream to produce the compressed data stream.
    Type: Grant
    Filed: August 22, 2002
    Date of Patent: June 27, 2006
    Assignees: Ricoh Co. Ltd., Ricoh Corporation
    Inventors: Ahmad Zandi, Edward L. Schwartz, Michael J. Gormish, Martin Boliek
  • Method and apparatus for storing bitplanes of coefficients in a reduced size memory
    Patent number: 7062101
    Abstract: A method and apparatus for storing bitplanes of coefficients in a reduced size memory is disclosed. In one embodiment, a method for encoding coefficients comprises applying one or more wavelet transforms to generate multiple coefficients and storing N bitplanes of each of the multiple coefficients in a first memory having multiple rows. Each of the multiple coefficients has a bit length greater than N bits, and each storage location in each of the rows stores a bit of either a more significant bitplane of the coefficients or a less significant bitplane of the coefficients. The storing of N bitplanes includes storing an indication for each row of the rows to indicate a location in each row at which bits of more significant bitplanes have started to be stored and after which bits of the multiple coefficients of the less significant bitplanes are no longer stored.
    Type: Grant
    Filed: March 30, 2001
    Date of Patent: June 13, 2006
    Assignee: Ricoh Co., Ltd.
    Inventor: Edward L. Schwartz