The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 09, 1999
Filed:
Jun. 27, 1997
John Bradstreet, Seattle, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
A method and apparatus is provided for an efficient way to perform a transformation of vectors, such as color vectors of pixels in a digital image. The transformation involves the sequential operation of a set of input functions, a transformation matrix, and a set of output functions on an input vector to generate an output vector. For a given matrix, a plurality of look-up tables are generated, each look-up table is associated with a vector element and stores words each corresponding to a possible value of the associated vector element. Each word in a look-up table has multiple segments, and each segment represents the product of a matrix element and the result of operation of a respective input function on the possible value of the associated vector element. For a given input vector, the look-up tables are referenced to obtain words corresponding to the values of the input vector elements. The words obtained from the look-up tables are added to produce a resultant word. The resultant word is then parsed into segments, and the segments are passed through respective output functions to derive respective elements of the output vector.