Patents by Inventor Barry M. Trager

Barry M. Trager 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: 9036212
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as the first gray level and an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level, computing a change in pixel error by toggling with all the possible output states and swapping with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met. Once the end criteria is met, the updated HTI is saved as a final halftone screen for that gray level and copied as the initial HTI for the next gray level along with CTI pixel values updated to the next gray level till the final gray value is reached.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: May 19, 2015
    Assignee: Ricoh Production Print Solutions LLC
    Inventors: Kartheek Chandu, Mikel Stanich, Chai Wah Wu, Barry M. Trager
  • Publication number: 20150055185
    Abstract: A method is disclosed. The method includes applying a human visual system (HVS) model to a Continuous Tone Image (CTI) and a initial Half Tone Image (HTI) to generate a perceived CTI and a perceived HTI and computing a change in pixel error for a first pixel by toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels.
    Type: Application
    Filed: October 29, 2014
    Publication date: February 26, 2015
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8922802
    Abstract: A method is disclosed. The method includes generating a set of points via energy minimization to implement halftone seed pattern.
    Type: Grant
    Filed: February 21, 2013
    Date of Patent: December 30, 2014
    Assignee: Ricoh Company, Ltd.
    Inventors: Chai Wah Wu, Barry M. Trager, Mikel J. Stanich, Kartheek Chandu
  • Patent number: 8922834
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as a first gray level, generating an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level and computing a change in pixel error for a first pixel. The change in pixel error is computed by identifying a first pixel indicated in a valid pixel map, toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: December 30, 2014
    Assignee: Ricoh Production Print Solutions LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Publication number: 20140253976
    Abstract: A method is disclosed. The method includes generating a halftone screen using a Direct Multi-bit Search Screen Algorithm (DMSSA) to optimize a halftone pattern at each gray level.
    Type: Application
    Filed: May 26, 2014
    Publication date: September 11, 2014
    Applicant: InfoPrint Solutions Company LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Publication number: 20140240803
    Abstract: A method is disclosed. The method includes estimating a quantity of toner to be used to print a job at a printer by calculating a buildup of toner at edges of data on each page of the print job.
    Type: Application
    Filed: February 26, 2013
    Publication date: August 28, 2014
    Inventors: Chai Wah Wu, Barry M. Trager, Mikel J. Stanich, Kartheek Chandu
  • Publication number: 20140233069
    Abstract: A method is disclosed. The method includes generating a set of points via energy minimization to implement halftone seed pattern.
    Type: Application
    Filed: February 21, 2013
    Publication date: August 21, 2014
    Inventors: Chai Wah Wu, Barry M. Trager, Mikel J. Stanich, Kartheek Chandu
  • Patent number: 8773722
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as a first gray level, generating an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level and computing a change in pixel error for a first pixel. The change in pixel error is computed by identifying a first pixel indicated in a valid pixel map, toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: July 8, 2014
    Assignee: InfoPrint Solutions Company LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8739006
    Abstract: An error correction method and system includes an Encoder and Syndrome-generator that operate in parallel to reduce the amount of circuitry used to compute check symbols and syndromes for error correcting codes. The system and method computes the contributions to the syndromes and check symbols 1 bit at a time instead of 1 symbol at a time. As a result, the even syndromes can be computed as powers of the odd syndromes. Further, the system assigns symbol addresses so that there are, for an example GF(28) which has 72 symbols, three (3) blocks of addresses which differ by a cube root of unity to allow the data symbols to be combined for reducing size and complexity of odd syndrome circuits. Further, the implementation circuit for generating check symbols is derived from syndrome circuit using the inverse of the part of the syndrome matrix for check locations.
    Type: Grant
    Filed: June 24, 2011
    Date of Patent: May 27, 2014
    Assignee: International Business Machines Corporation
    Inventors: Barry M. Trager, Shmuel Winograd
  • Patent number: 8693054
    Abstract: A method is disclosed. The method includes generating a seed pattern which ensures one dot per column, computing an auto correlation function and performing pixel error processing. Pixel error processing includes performing multiple operations during each iteration to create visually pleasing halftone mask patterns which follow a one dot per column constraint.
    Type: Grant
    Filed: January 6, 2012
    Date of Patent: April 8, 2014
    Assignee: InfoPrint Solutions Company LLC
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8640065
    Abstract: In one exemplary embodiment of the invention, a method includes: receiving a first description for a circuit whose operation over a plurality of inputs is to be verified; receiving a second description for expected behavior of the circuit, where the expected behavior in the second description is expressed as a set of algebraic systems of multivariable polynomials over at least one Galois field; applying at least one computational algebraic geometry technique to a combination of the first description and the second description to determine whether the circuit is verified, where verification of the circuit confirms that at least one output obtained based on the first description corresponds to at least one expected value based on the expected behavior expressed in the second description; and outputting an indication as to whether the circuit is verified.
    Type: Grant
    Filed: January 27, 2012
    Date of Patent: January 28, 2014
    Assignee: International Business Machines Corporation
    Inventors: Gradus (Geert) Janssen, Luis Lastras-Montano, Alexey Y. Lvov, Viresh Paruthi, Robert Shadowen, Barry M. Trager, Shmuel Winograd, Ali El-Zein
  • Patent number: 8615689
    Abstract: A method for longitudinal position (LPOS) detection in a magnetic tape storage system for storing data upon linear tape open (LTO) magnetic storage tape, which data includes odd and even 36-bit LPOS words with error correcting ability. The method includes first encoding positional information onto the tape within the 36-bit LPOS words using each LPOS word's 8-bit sync mark field, and six of each LPOS word's 4-bit symbol fields, wherein 6 of 24 total bits comprise the encoded 8-bit sync mark field: Sy, and six 4-bit symbol fields are utilized as parity bits. The magnetic tape storage system passes the LTO magnetic storage tape encoded with the odd and even LPOS words with error correcting ability longitudinally across a servo reader/writer at a known speed, decoding the encoded positional information and detecting and correcting both ambiguous bits and single erroneous bit errors.
    Type: Grant
    Filed: September 12, 2012
    Date of Patent: December 24, 2013
    Assignee: International Business Machines Corporation
    Inventors: William J. Kabelac, Barry M. Trager, Shmuel Winograd
  • Publication number: 20130265611
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as a first gray level, generating an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level and computing a change in pixel error for a first pixel. The change in pixel error is computed by identifying a first pixel indicated in a valid pixel map, toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met.
    Type: Application
    Filed: April 5, 2012
    Publication date: October 10, 2013
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Publication number: 20130265612
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as a first gray level, generating an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level and computing a change in pixel error for a first pixel. The change in pixel error is computed by identifying a first pixel indicated in a valid pixel map, toggling the first pixel with all the possible output states and swapping the first pixel with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met.
    Type: Application
    Filed: April 5, 2012
    Publication date: October 10, 2013
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8549378
    Abstract: Error correction and detection in a redundant memory system including a a computer implemented method that includes receiving data including error correction code (ECC) bits, the receiving from a plurality of channels, each channel comprising a plurality of memory devices at memory device locations. The method also includes computing syndromes of the data; receiving a channel identifier of one of the channels; and removing a contribution of data received on the channel from the computed syndromes, the removing resulting in channel adjusted syndromes. The channel adjusted syndromes are decoded resulting in channel adjusted memory device locations of failing memory devices, the channel adjusted memory device locations corresponding to memory device locations.
    Type: Grant
    Filed: June 24, 2010
    Date of Patent: October 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Luiz C. Alves, Luis A. Lastras-Montano, Patrick J. Meaney, Eldee Stephens, Barry M. Trager
  • Patent number: 8522122
    Abstract: Correcting memory device (chip) and memory channel failures in the presence of known memory device failures. A memory channel failure is located and corrected, or alternatively up to c chip failures are corrected and up to d chip failures are detected in the presence of up to u chips that are marked as suspect. A first stage of decoding is performed that results in recovering an estimate of correctable errors affecting the data or in declaring an uncorrectable error state. When an uncorrectable error state is declared, a second stage of decoding is performed to attempt to correct u erasures and a channel error in M iterations where the channel location is changed in each iteration. A correctable error is declared in response to exactly one of the M iterations being successful.
    Type: Grant
    Filed: January 29, 2011
    Date of Patent: August 27, 2013
    Assignee: International Business Machines Corporation
    Inventors: Luiz C. Alves, Luis A. Lastras-Montano, Patrick J. Meaney, Eldee Stephens, Barry M. Trager
  • Publication number: 20130198705
    Abstract: In one exemplary embodiment of the invention, a method includes: receiving a first description for a circuit whose operation over a plurality of inputs is to be verified; receiving a second description for expected behavior of the circuit, where the expected behavior in the second description is expressed as a set of algebraic systems of multivariable polynomials over at least one Galois field; applying at least one computational algebraic geometry technique to a combination of the first description and the second description to determine whether the circuit is verified, where verification of the circuit confirms that at least one output obtained based on the first description corresponds to at least one expected value based on the expected behavior expressed in the second description; and outputting an indication as to whether the circuit is verified.
    Type: Application
    Filed: January 27, 2012
    Publication date: August 1, 2013
    Applicant: International Business Machines Corporation
    Inventors: Gradus (Geert) Janssen, Luis Lastras-Montano, Alexey Y. Lvov, Viresh Paruthi, Robert Shadowen, Barry M. Trager, Shmuel Winograd, Ali El-Zein
  • Publication number: 20130176578
    Abstract: A method is disclosed. The method includes generating a seed pattern which ensures one dot per column, computing an auto correlation function and performing pixel error processing. Pixel error processing includes performing multiple operations during each iteration to create visually pleasing halftone mask patterns which follow a one dot per column constraint.
    Type: Application
    Filed: January 6, 2012
    Publication date: July 11, 2013
    Inventors: Kartheek Chandu, Mikel J. Stanich, Chai Wah Wu, Barry M. Trager
  • Publication number: 20130176599
    Abstract: A method is disclosed. The method includes generating a Continuous Tone Image (CTI) with all pixel values same as the first gray level and an initial Half Tone Image (HTI) with all pixel values equal to minimum absorptance level, computing a change in pixel error by toggling with all the possible output states and swapping with all neighbor pixels only if the stacking constraint is satisfied, updating the HTI with the maximum error decrease operation and continue to next pixel location till the end criteria is met. Once the end criteria is met, the updated HTI is saved as a final halftone screen for that gray level and copied as the initial HTI for the next gray level along with CTI pixel values updated to the next gray level till the final gray value is reached.
    Type: Application
    Filed: January 6, 2012
    Publication date: July 11, 2013
    Inventors: Kartheek Chandu, Miket Stanich, Chai Wah Wu, Barry M. Trager
  • Patent number: 8352806
    Abstract: A system to improve memory failure management may include memory, and an error control decoder to determine failures in the memory. The system may also include an agent that may monitor failures in the memory. The system may further include a table where the error control decoder may record the failures, and where the agent can read and write to.
    Type: Grant
    Filed: January 31, 2008
    Date of Patent: January 8, 2013
    Assignee: International Business Machines Corporation
    Inventors: Marc A. Gollub, Luis A. Lastras-Montano, Piyush C. Patel, Eric E. Retter, Barry M. Trager, Shmuel Winograd, Kenneth L. Wright