Patents by Inventor Michael Thomas Brady
Michael Thomas Brady 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: 7526136Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: GrantFiled: July 18, 2008Date of Patent: April 28, 2009Assignee: International Business Machines CorporationInventors: Joan LaVerne Mitchell, Jennifer Quirin Trelewicz, Michael Thomas Brady
-
Publication number: 20080273808Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: ApplicationFiled: July 18, 2008Publication date: November 6, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Joan LaVerne MITCHELL, Jennifer Quirin TRELEWICZ, Michael Thomas BRADY
-
Patent number: 7433529Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: GrantFiled: February 5, 2004Date of Patent: October 7, 2008Assignee: International Business Machines CorporationInventors: Joan LaVerne Mitchell, Jennifer Quirin Trelewicz, Michael Thomas Brady
-
Patent number: 7039906Abstract: A compiler for data processing outputs lower-level code for packing multiple signed data elements per register into a processor's registers using the rules set forth herein, and when executed, the code simultaneously operates on the elements in a register in a single cycle using the same operand. The elements can be independent of each other as defined by compiler directives, and the sizes of the elements in a register can differ from each other. Moreover, a relatively large element can be split across multiple registers. In an exemplary application, a data stream representing two images can be simultaneously processed using the same number of registers as have been required to process a single image. Or, a single image can be processed approaching N-times faster, where N is the number of elements per register. In any case, the present invention results in a significant increase in processing efficiency.Type: GrantFiled: October 20, 2000Date of Patent: May 2, 2006Assignee: International Business Machines CorporationInventors: Jennifer Q. Trelewicz, Michael Thomas Brady, Joan Laverne Mitchell
-
Patent number: 7007054Abstract: Faster discrete cosine transforms that use scaled terms are disclosed. Prior to application of a transform, equations are arranged into collections. Each collection is scaled by dividing each of the discrete cosine transform constants in the collection by one of the discrete cosine transform constants from the collection. Each of the scaled discrete cosine transform constants are then represented with approximated sums of powers-of-2. During the execution phase the block of input data is obtained. A series of predetermined sums and shifts is performed on the data. The output results are saved.Type: GrantFiled: October 23, 2000Date of Patent: February 28, 2006Assignee: International Business Machines CorporationInventors: Michael Thomas Brady, Jennifer Quirin Trelewicz, Joan LaVerne Mitchell
-
Patent number: 6961473Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: GrantFiled: October 23, 2000Date of Patent: November 1, 2005Assignee: International Business Machines CorporationInventors: Joan LaVerne Mitchell, Jennifer Quinn Trelewicz, Michael Thomas Brady
-
Patent number: 6900908Abstract: Disclosed is a method, system, and program for halftoning data for an output device capable of rendering multiple intensities. Input values are received. For each received input value, the input value is used as an output value if the input value is a predetermined value. Otherwise, if the input value is not the predetermined value, then the input value is halftoned to produce an output value used to render one of multiple intensities. This allows the use of data intended for bi-level printers that may have already been halftoned.Type: GrantFiled: September 20, 2000Date of Patent: May 31, 2005Assignee: International Business Machines CorporationInventors: Michael Thomas Brady, Joan LaVerne Mitchell
-
Patent number: 6834337Abstract: A system and method for data processing includes packing multiple signed data elements per register into a processor's registers using the rules set forth herein, and simultaneously operating on the elements in a register in a single cycle using the same operand. The elements can be independent of each other, and the sizes of the elements in a register can differ from each other. Moreover, a relatively large element can be split across multiple registers. In an exemplary application, a data stream representing two images can be simultaneously processed using the same number of registers as have been required to process a single image. Or, a single image can be processed approaching N-times faster, where N is the number of elements per register. In any case, the present invention results in a significant increase in processing efficiency.Type: GrantFiled: September 29, 2000Date of Patent: December 21, 2004Assignee: International Business Machines CorporationInventors: Joan Laverne Mitchell, Michael Thomas Brady, Jennifer Q. Trelewicz
-
Publication number: 20040156553Abstract: Fast transforms that use early aborts and precision refinements are disclosed. When to perform a corrective action is detected based upon testing the incremental calculations of transform coefficients. Corrective action is then performed. The corrective action includes refining the incremental calculations to obtain additional precision and/or aborting the incremental calculations when the resulting numbers are sufficient.Type: ApplicationFiled: February 5, 2004Publication date: August 12, 2004Applicant: International Business Machines CorporationInventors: Joan LaVerne Mitchell, Jennifer Quirin Trelewicz, Michael Thomas Brady
-
Patent number: 6766341Abstract: Fast transforms that use multiple scaled terms is disclosed. The discrete transforms are split into sub-transforms that are independently calculated using multiple scaling terms on the transform constants. The effect of the scaling for the transform coefficients may optionally be handled by appropriately scaling the quantization values or any comparison values. Further, optimal representations of the scaled terms for binary arithmetic are found. The resulting calculations result in fast transform calculations, decreased software execution times and reduced hardware requirements for many linear transforms used in signal and image processing application, e.g., the DCT, DFT and DWT.Type: GrantFiled: October 23, 2000Date of Patent: July 20, 2004Assignee: International Business Machines CorporationInventors: Jennifer Quirin Trelewicz, Joan LaVerne Mitchell, Michael Thomas Brady
-
Patent number: 6644773Abstract: Provided are a method, system, and an article of manufacture for registration calibration of a printer. An application prints reticle patterns on a printed page. An imaging device creates a digital image of the printed reticle patterns. If color registration on the printer is improper, the digital image exhibits interference patterns. The application compares the interference patterns to the reticle patterns, and based on the results of the comparison adjusts the color registration of the printer.Type: GrantFiled: March 15, 2002Date of Patent: November 11, 2003Assignee: International Business Machines CorporationInventors: Carl Robert Bildstein, Jennifer Quirin Trelewicz, Joan LaVerne Mitchell, Arthur Kenneth Ford, Michael Thomas Brady
-
Publication number: 20030174184Abstract: Provided are a method, system, and an article of manufacture for registration calibration of a printer. An application prints reticle patterns on a printed page. An imaging device creates a digital image of the printed reticle patterns. If color registration on the printer is improper, the digital image exhibits interference patterns. The application compares the interference patterns to the reticle patterns, and based on the results of the comparison adjusts the color registration of the printer.Type: ApplicationFiled: March 15, 2002Publication date: September 18, 2003Applicant: International Business Machines CorporationInventors: Carl Robert Bildstein, Jennifer Quirin Trelewicz, Joan LaVerne Mitchell, Arthur Kenneth Ford, Michael Thomas Brady