Joan E Mitchell

US Patent:

6393155, May 21, 2002

Filed:

Nov 4, 1998

Appl. No.:

09/186249

Inventors:

Martin James Bright - Cambridge, GB
Joan LaVerne Mitchell - Cortlandt Manor NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 936

US Classification:

382248, 37524017, 37524018

Abstract:

This invention solves problems due to employing error degraded data in digital processing. It particularly solves multi-generation problems wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and devices for reduced-error processing of transform-coded data. After inverse transformation of transform data, high-precision numbers are converted to integers and clipped to an allowed range forming converted data. High-precision differences are obtained by subtracting the high-precision output of the inverse transform from the converted data. The converted data can be manipulated and sent to output devices which expect integer data. Processed high-precision numbers are formed by adding the high-precision differences to the processed converted data. Thus, the rounding and clipping errors are greatly reduced in the processed high-precision numbers.

US Patent:

6535645, Mar 18, 2003

Filed:

Jan 9, 2002

Appl. No.:

10/042792

Inventors:

Martin James Bright - Clare College, GB
Joan LaVerne Mitchell - Cortlandt Manor NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 936

US Classification:

382248, 37524018, 37524027, 3752402

Abstract:

This invention solves problems due to employing error degraded data in digital processing. It particularly solves multi-generation problems wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and devices for reduced-error processing of transform-coded data. After inverse transformation of transform data, high-precision numbers are converted to integers and clipped to an allowed range forming converted data. High-precision differences are obtained by subtracting the high-precision output of the inverse transform from the converted data. The converted data can be manipulated and sent to output devices which expect integer data. Processed high-precision numbers are formed by adding the high-precision differences to the processed converted data. Thus, the rounding and clipping errors are greatly reduced in the processed high-precision numbers.

US Patent:

6603573, Aug 5, 2003

Filed:

Oct 30, 1998

Appl. No.:

09/182420

Inventors:

Roy L. Adler - Chappaqua NY
Marco Martens - Chappaqua NY
Joan L. Mitchell - Cortlandt Manor NY
Nenad Rijavec - Longmont CO
Robert H. Risch - Ossining NY
Charles P. Tresser - Mamaroneck NY
Chai W. Wu - Poughquag NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

H04N 152

US Classification:

358 19, 358 303, 358 306, 358534, 358518

Abstract:

A method and apparatus for halftoning digital images renders color data subject to constraints on the number of colorants which can be deposited on a single pixel and constraints on consecutive pixels rendered with the same color. The color data to be rendered is mapped into a second data set in an achievable color gamut space. Then, using a digital halftoning method in the achievable color gamut space, the second data set is rendered, so that the constraints are satisfied.

US Patent:

6671414, Dec 30, 2003

Filed:

Mar 13, 2000

Appl. No.:

09/524266

Inventors:

Charles A. Micchelli - Mohegan Lake NY
Marco Martens - Chappaqua NY
Timothy J. Trenary - Fort Collins CO
Joan L. Mitchell - Longmont CO

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 936

US Classification:

382250, 382277, 382248, 382280, 382244, 382294, 382300

Abstract:

A method of transform domain processing of transformed data is applied to image processing in various applications. A one-dimensional algorithm allows for the selection of an arbitrary contiguous eight component DCT sub-block from two adjacent DCT blocks that foregoes the expense of image manipulation in the real domain. Due to the fact that non-zero DCT coefficients are generally sparse, this algorithm lends itself nicely to the development of special cases which are faster than methods in use today. The de-quantization and re-quantization can be combined at execution time with the constants.

US Patent:

6738509, May 18, 2004

Filed:

Mar 28, 2002

Appl. No.:

10/112475

Inventors:

Boon-Lock Yeo - Yorktown Heights NY
Joan LaVerne Mitchell - Cortlandt Manor NY

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 900

US Classification:

382166, 382275

Abstract:

A system and method for generating bounded-loss color transformations employed in the compression and decompression of multi-spectral images is provided. The bounded-loss color space transformations provide transformations from a first color space to a second color space and back to the first color space with bounded loss or error. The bounded loss or error allows for the near lossless compression and reconstruction of multi-spectral images transformed from a first color space to a second color space and ultimately back to the first color space.

US Patent:

7148996, Dec 12, 2006

Filed:

Mar 17, 2004

Appl. No.:

10/803014

Inventors:

Boon-Lock Yeo - Yorktown Heights NY, US
Joan LaVerne Mitchell - Cortlandt Manor NY, US

Assignee:

MediaTek Inc. - Hsin-Chu

International Classification:

G06F 15/00

US Classification:

358 19, 382167

Abstract:

A system and method for generating bounded-loss color transformation employed in the compression and decompression of multi-spectral images is provided. The bounded-loss color space transformations provide transformations from a first color space to a second color space and back to the first color space with bounded loss or error. The bounded loss or error allows for the near lossless compression and reconstruction of multi-spectral images transformed from a first color space to a second color space and ultimately back to the first color space.

US Patent:

7194138, Mar 20, 2007

Filed:

Nov 4, 1998

Appl. No.:

09/186247

Inventors:

Martin James Bright - Clare College, GB
Joan LaVerne Mitchell - Cortlandt Manor NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 9/46

US Classification:

382248

Abstract:

This invention solves problems due to employing error degraded data in digital processing. It particularly solves multi-generation problems wherein transform data degrade during each inverse transform and forward transform cycle even without any processing due to the rounding and clipping errors. It provides methods, systems and devices for reduced-error processing of transform-coded data. After inverse transformation of transform data, high-precision numbers are manipulated. The converting to integers and clipping to an allowed range steps are executed at any stage in the manipulation to obtain integer representation of the inverse transformed data such as for displaying of the data. However, further processing including forward transforming back to the transform domain is executed on the high-precision numbers. Thus, the rounding and clipping errors are not present in the processed data. Although advantageous to many applications employing digital transformed data, the invention is particularly advantageous for use in digital studios during editing of MPEG-coded, JPEG-coded and wavelet-coded video and audio data.

US Patent:

7298925, Nov 20, 2007

Filed:

Sep 30, 2003

Appl. No.:

10/675094

Inventors:

Tomasz J. Nowicki - Briarcliff Manor NY, US
Marco Martens - Groningen, NL
Jennifer Q. Trelewicz - Gilroy CA, US
Timothy J. Trenary - Berthoud CO, US
Joan L. Mitchell - Longmont CO, US
Michael T. Brady - Ithaca NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06K 9/32

US Classification:

382298, 382235

Abstract:

A method and system for efficient scaling in the transform domain, wherein transform coefficient data is provided as an input to a data processing system and scaled in the transform domain by application of a combined matrix. Some embodiments utilize discrete cosine transform data. One embodiment of the invention generates a combined matrix for one-dimensional scaling by selecting a rational scaling factor and matrix dimension value, generating a matrix with some zero values, applying a one-dimensional inverse transform, regrouping, and applying a one-dimensional forward transform. One application of the invention performs up-scaling operations, and another performs down-scaling operations. The invention also provides for two-dimensional scaling by selecting horizontal and vertical scaling parameters and generating first and second combined matrices responsive to the parameters and combining them into a single combined matrix. The invention may also incorporate a predetermined cost function.