Using Look Up Table Patents (Class 345/601)
  • Patent number: 6747660
    Abstract: One aspect of the invention is a method for accelerating noise. The method includes the step of creating a plurality noise texture values (n1, . . . , nn) each corresponding to one of a plurality of image pixel values (x1, . . . , xn). The method also includes invoking at least a portion of a graphics pipeline (17) to blend each of the plurality of image pixel values (x1, . . . , xn) with one of the plurality of noise texture values (n1, . . . , nn).
    Type: Grant
    Filed: May 12, 2000
    Date of Patent: June 8, 2004
    Assignee: Microsoft Corporation
    Inventors: Thomas M. Olano, Mark S. Peercy
  • Patent number: 6731290
    Abstract: Idle frames received by a graphics controller are compressed by evaluating two idle frames to create an encoding table used to replace selected pixel byte values in subsequent idle frames with codes. Possible pixel byte values are associated with a first set of counters, with each counter counting several different byte values as they occur with the first idle frame. A first subset of the possible pixel byte values is selected based on the counts in the first counters and each byte value in the first subset is associated with a second counter. The occurrences of the first subset of pixel byte values are counted in the second idle frame, and a second subset of pixel byte values is selected based on the counts in the second counters and used to create the encoding table. In one aspect, the encoding table is created when the second set of pixel byte values satisfy a threshold.
    Type: Grant
    Filed: September 28, 2001
    Date of Patent: May 4, 2004
    Assignee: Intel Corporation
    Inventor: Ying Cui
  • Publication number: 20040075668
    Abstract: A method of simultaneously transmitting a video signal and encoded data representing graphic images is disclosed. The invention is particularly applicable for transmitting multilingual subtitles with a video program. The graphic images are rectangular regions within the active video area. They are transmitted in the form of bitmaps. The invention not only allows any character font or size to be displayed, but also the definition of e.g. a program provider's logo. The encoded data includes a time stamp to specify the time at which a subtitle is to be displayed. Preferred embodiments of the invention include the transmission of colour-look-up-table (CLUT) data and a compatibility code indicating a required minimum number of entries of said colour-look-up-table. For receivers with a CLUT having more entries than necessary, a map table is transmitted for mapping the pixel data width to the input witdh of the relevant CLUT.
    Type: Application
    Filed: October 14, 2003
    Publication date: April 22, 2004
    Inventors: Jan Van Der Meer, Richard C. Spiero, Armand V. Wemelsfelder, Wiebe De Haan
  • Patent number: 6720973
    Abstract: A method for transforming color gamut from a first color space to a second color space, includes dividing the first color space into a first plurality of regions in an objective space; dividing a subset of the second color space into a second plurality of regions in the objective space; mapping a first region of said first plurality into a first region of said second plurality substantially without change; mapping a second region of said first plurality comprising an upper gamut of the first color space into a complementary second region of said second plurality; and mapping a third region of said first plurality comprising a lower gamut of the first color space with a gamma correction into a complementary third region of said second plurality.
    Type: Grant
    Filed: February 26, 2002
    Date of Patent: April 13, 2004
    Assignee: Xerox Corporation
    Inventor: David P. Butler
  • Patent number: 6717580
    Abstract: The invention provides basic 1-to-1 character case mapping information for Unicode characters while using only small amount of memory and at a reasonable speed. The presently preferred embodiment of the invention provides a technique that encodes the case mapping into a sequential list of <Minimum, Size, Gap, Offset> quadruple. Every quadruple represents a range of characters. The Minimum and Size values represent the boundary of the range. The Gap represents which characters in the range have the valid mapping. Thus, if the character Minimum is a multiple of the Gap, then the character has a mapping in the quadruple. Otherwise, the character does not have a mapping. If the character has a mapping, then the mapped value is the character plus the Offset.
    Type: Grant
    Filed: February 2, 2000
    Date of Patent: April 6, 2004
    Assignee: America Online, Inc.
    Inventor: Frank Yung-Fong Tang
  • Patent number: 6700559
    Abstract: Eight-bit digital image data of R, G and B output from an image data memory are corrected by conversion controllers to meet characteristics of a liquid crystal panel. The corrected data are input to a liquid crystal drive circuit as digital image data, and an image is displayed on the liquid crystal panel. A LUT stored in a LUT reference processor stores data (addresses) by a number that makes it possible to refer to input image digital data at one to one. A random number generator is for generating random numbers and supplying the random numbers to a round-to-integer processor as threshold value data. The round-to-integer processor compares the data referred to by the LUT reference processor with the threshold data, and carries out a round-to-integer processing.
    Type: Grant
    Filed: October 13, 2000
    Date of Patent: March 2, 2004
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Seiichi Tanaka, Hajime Shimizu, Takayuki Nakajima
  • Publication number: 20040036694
    Abstract: A method and system checks or processes a color conversion table with which at least one source color value of a source color space is converted into at least one target color value of a target color space. The source color allocated to a source color value in the source color space is graphically displayed on a display device in a first display area. A target color allocated to a target color value in the target color space is graphically displayed in a second display area. The source color value and the corresponding target color value, the source color and the corresponding source color value, and the target color and the corresponding target color value are displayed line-by-line or column-by-column in a common table. Respective text designations in the table are allocated to the displays of the target color and the source color.
    Type: Application
    Filed: August 21, 2003
    Publication date: February 26, 2004
    Inventor: Klaus Hirtenreiter
  • Publication number: 20040036695
    Abstract: A means of encapsulating the effects of global and or selective colour changes into a multidimensional LUT designed to carryout a specific colour space transformation to an image is described.
    Type: Application
    Filed: June 9, 2003
    Publication date: February 26, 2004
    Inventors: Allarakhu Pethania, Richard Mozley
  • Patent number: 6693638
    Abstract: A data processing method and an apparatus thereof, which process EIA-775 OSD graphic data received from the outside based on IEEE 1394 standards by using a combined software/hardware method. The data processing apparatus using a combined software/hardware method includes a first data processor, in response to an interrupt control signal, for analyzing predetermined data among graphic data received from the outside based on IEEE 1394 standards and processing the same to output control data, a second data processor for outputting an interrupt control signal to process the predetermined data when the graphic data is received from the outside based on IEEE 1394 standards, and for calculating a destination address and the size of graphic data excluding the predetermined data to be output according to the control data, and a graphic processor for mixing video data with the graphic data, of which the destination address and the size are calculated.
    Type: Grant
    Filed: April 10, 2000
    Date of Patent: February 17, 2004
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Cheol-Hong An, Kang-wook Chun
  • Patent number: 6693642
    Abstract: According to a degree of brightness degradation of image display means, a gradation conversion table to be used is easily selected. A gradation conversion table storing unit for storing 3 gradation conversion tables having different input/output characteristics, table selection means for selecting one of the 3 gradation conversion tables, a gradation correction unit for carrying out gradation conversion processing on an image signal according to the selected table, image display means for displaying a visible image represented by an image signal after the gradation conversion processing, and a contrast pattern storing unit for storing contrast patterns at a plurality of levels changing gradation recognition performance in accordance with a plurality of levels of the brightness degradation of the image display means are included.
    Type: Grant
    Filed: July 21, 2000
    Date of Patent: February 17, 2004
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Eiji Ogawa
  • Patent number: 6683616
    Abstract: The present invention provides a method and apparatus for color adjustment of a display screen which can provide an interactive user interface which allows a user to perform color adjustment efficiently and effectively. The color adjustment of the display screen in a color display device, such as LCD, CRT or the like, is performed by displaying a color image without any color adjustment at a certain portion of the display screen, displaying a color image with a color adjustment at another portion of the display screen, and referring to the color image without any color adjustment. And to implement this method for color adjustment, the apparatus is configured so that the color images which have passed the color adjustment block and have their colors adjusted, and the color images which have not passed the color adjustment block and are not subject to the color adjustment can be both displayed on the same display screen.
    Type: Grant
    Filed: July 12, 2000
    Date of Patent: January 27, 2004
    Assignee: International Business Machines Corporation
    Inventors: Kazushi Yamauchi, Osamu Sato
  • Patent number: 6680740
    Abstract: A data processor identifies a source format and a destination format of data. The data processor determines whether a fast data conversion path, such as a direct lookup table, is available to convert one or more portions of the data from the source format to the destination format, and converts the data using the fast data conversion path where possible. For portions of the data not convertible by a fast data conversion path, the data processor performs a two-step conversion process in which the data is first converted from the source format to an intermediate format and then from the intermediate format to the destination format.
    Type: Grant
    Filed: May 7, 2001
    Date of Patent: January 20, 2004
    Assignee: Xerox Corporation
    Inventor: Sharon A. Krueger
  • Publication number: 20030234795
    Abstract: Pixels in a YUV format including a Y component representing luminance and U and V components representing chrominance are converted into a RGB format including R, G, and B components respectively representing red, green, and blue colors in order to display images on a video display device such as a CRT (Cathode Ray Tube) or a LCD (Liquid Crystal Display). The present invention relates to an apparatus and a method for converting the pixels from the YUV format to the RGB format using color look-up tables with a small memory capacity. The R component is obtained from the first and second color look-up tables using the Y and V components as indexes, and the G component is obtained from the first, third, and fourth color look-up tables using the Y, U, and V components as indexes, and the B component is obtained from the first and fifth color look-up tables using the Y and U components as indexes.
    Type: Application
    Filed: October 31, 2002
    Publication date: December 25, 2003
    Applicant: SAMSUNG ELECTRONICS CO., LTD.
    Inventor: Seung-Cheol Lee
  • Patent number: 6661467
    Abstract: A method of simultaneously transmitting a video signal and encoded data representing graphic images is disclosed. The invention is particularly applicable for transmitting multilingual subtitles with a video program. The graphic images are rectangular regions within the active video area. They are transmitted in the form of bitmaps. The invention not only allows any character font or size to be displayed, but also the definition of e.g. a program provider's logo. The encoded data includes a time stamp to specify the time at which a subtitle is to be displayed. Preferred embodiments of the invention include the transmission of color-look-up-table (CLUT) data and a compatibility code indicating a required minimum number of entries of said color-look-up-table. For receivers with a CLUT having more entries than necessary, a map table is a for mapping the pixel data width to the input witdh of the relevant CLUT.
    Type: Grant
    Filed: December 13, 1995
    Date of Patent: December 9, 2003
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Jan Van Der Meer, Richard C. Spiero, Armand V. Wemelsfelder, Wiebe De Haan
  • Patent number: 6654026
    Abstract: An apparatus for processing image signals in a monitor system having an LCD module is enclosed. The apparatus includes an A/D converter converting analog R/G/B input image signals received into first 8-bit digital R/G/B image signals; a microprocessor determining whether a resolution of the input image signals is supported by the LCD module and generating a corresponding control signal, the resolution being determined using a horizontal/vertical sync signal received; an image converter converting the first 8-bit digital R/G/B image signals into second 8-bit digital R/G/B image signals based on the control signal if the resolution of the input signals is not supported by the LCD module, the second 8-bit digital R/G/B image signals being displayable on the LCD module; a scaler adjusting frame sizes of the first or second 8-bit digital R/G/B image signals; and a switch outputting the first 8-bit digital R/G/B image signals to the scaler or the image converter depending on the control signal.
    Type: Grant
    Filed: August 10, 2001
    Date of Patent: November 25, 2003
    Assignee: LG Electronics Inc.
    Inventor: Jae Min Lee
  • Patent number: 6650337
    Abstract: The present invention provides a system and method for converting color data from a higher color resolution to a lower color resolution. Color data is converted by first receiving a plurality of bits representing color data for an image. Next, a subset of pixels represented by the plurality of bits is selected. The color data for each pixel within the selected subset is then divided into least significant bits and most significant bits. Next, the least significant bits for each pixel within the selected subset are compared to a corresponding value in a lookup table. Finally, for each pixel within the selected subset, if the least significant bits are greater than the corresponding value in the lookup table, then the most significant bits are incremented.
    Type: Grant
    Filed: March 28, 2001
    Date of Patent: November 18, 2003
    Assignee: Silicon Graphics, Inc.
    Inventors: David J. Stradley, Deborah L. Neely, Jeff S. Ford, I. Claude Denton
  • Patent number: 6642931
    Abstract: The present invention comprises a method, for use in a color management system executing in a computer system, for generating at runtime, using device profile information, a look-up table for conversion of color data from one color space to another, the method comprising assigning a weight to each of table size, speed and accuracy factors, determining, for plural table sizes, corresponding speed and accuracy scores using the color management system, determining, for each of the plural table sizes, an aggregate of weighted scores corresponding to table size and speed and accuracy, selecting one of the plural table sizes using the aggregate of each of the plural table sizes, and generating a look-up table having the selected one of the plural table sizes.
    Type: Grant
    Filed: October 5, 2000
    Date of Patent: November 4, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventors: John S. Haikin, Rong Wang
  • Patent number: 6642930
    Abstract: On the basis of an image data of image data, an image discrimination unit discriminates whether the input image is a color image or an image having index data. The input image is corrected by an image correction unit based upon the results of discrimination.
    Type: Grant
    Filed: February 11, 2000
    Date of Patent: November 4, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventors: Takahiro Matsuura, Osamu Yamada
  • Patent number: 6642934
    Abstract: An on-screen display (OSD) processor, processing method and article of manufacture are provided having a color mapped mode, direct color mode, and 4:2:2 profile mode. The OSD processor implements both color mapped OSD region processing capability and direct color OSD region processing capability, along with an ability to store quantizer coefficients for the 4:2:2 profile mode of a video decoder coupled to the OSD processor. The capabilities of the OSD processor are implemented using a common embedded memory within the processor. During color mapped OSD region processing, color table data is temporarily stored within the embedded memory, while in direct color OSD region processing, direct color descriptions are stored within the embedded memory. When the video decoder is decoding a 4:2:2 formatted image, the embedded memory of the OSD processor is used to temporarily store inverse quantization data for the decode function.
    Type: Grant
    Filed: December 9, 2002
    Date of Patent: November 4, 2003
    Assignee: International Business Machines Corporation
    Inventors: David A. Hrusecky, Bryan J. Lloyd
  • Patent number: 6621498
    Abstract: A method of color transformation is based on non-separable tiling of a color transformation lookup table. Non-separable tiling allows the lookup table to have fine granularity where it is needed or desired and coarse granularity where it can be tolerated. Therefore, non-separable tiling of the lookup table provides improved transformation quality for a given lookup table size. The non-separable tiles are enumerated. An appropriate tile is selected for use in a color transformation by finding an intersection between lists of tiles associated with each value that comprises a particular pixel. In one embodiment, a tile or transformation rule is associated with bit position in a bit vector. Any particular parameter value may be associated with one or more tiles or transformation rules. Therefore, a particular bit vector associated with a particular parameter value may have a plurality of set bits.
    Type: Grant
    Filed: November 1, 2000
    Date of Patent: September 16, 2003
    Assignee: Xerox Corporation
    Inventors: John C. Handley, Thyagarajan Balasubramanian
  • Patent number: 6621497
    Abstract: After applying gray scale conversion to image data of three colors, six hue data are obtained, and then first comparison-result data and second-order terms each relating to one of the six hues, and second comparison-result data each relating to one of the six inter-hue areas are obtained. Matrix calculation is performed on the first comparison-result data, the second comparison-result data, and the second-order terms, using coefficients. By varying the coefficients, adjustment can be made to only the target hue or inter-hue area, without affecting other hues and inter-hue areas. Thus, the six hues and six inter-hue areas can be varied independently, and the large-capacity memory is not required. Moreover, by the use of the gray scale conversion, the effects of the non-linear characteristics of the input signals are removed.
    Type: Grant
    Filed: October 10, 2000
    Date of Patent: September 16, 2003
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Hiroaki Sugiura, Shuichi Kagawa
  • Publication number: 20030164839
    Abstract: Aspects of the invention may include a method updating a color look-up table (CLUT) for a next line of graphics before a current line of graphics has been completely read out of a graphics FIFO and assigned color pixel values. The method may include the step of formatting or arranging the CLUT into a plurality of sub-CLUTs. Each one of the sub-CLUTs may include pixel color values for each one of a plurality of pixels which may include a line of the graphics image data. Pixel color values may be read from within a first selected sub-CLUT, the first selected sub-CLUT comprising pixel color values for a first line of the graphics image data. The read pixel color value may be applied to the current first line of the graphics image data. While the read pixel color value is being applied to the current first line, pixel color values for a second selected sub-CLUT may be updated. The second selected sub-CLUT may include color pixel values for a second line of the graphics image data.
    Type: Application
    Filed: November 6, 2002
    Publication date: September 4, 2003
    Inventors: Guang-Ting Shih, Jay Li, Steven Tseng, Chengfuh Jeffrey Tang
  • Patent number: 6600489
    Abstract: In a mapping system using a graphics application programming interface, for every digital terrain elevation data post, a normal to the terrain surface is calculated, which is then encoded in a half-polar coordinate system. The tilt and azimuth are represented as two fixed-point integers and a color table containing the illumination colors, such as gray scale colors, are given a particular azimuth and tilt combination. The two-dimensional color table array is collapsed into a single-dimensional array by concatenating (linking together) the azimuth and tilt into a single integer. The azimuth will be the most significant position. During rendering, the graphic subsystem converts the color table.
    Type: Grant
    Filed: December 14, 2000
    Date of Patent: July 29, 2003
    Assignee: Harris Corporation
    Inventor: Stephen R. Cook
  • Patent number: 6587117
    Abstract: A system and method for adaptive interpolation of a color value for a destination pixel from color values of adjacent source pixels and the destination pixel's coordinate values. An adaptive color value interpolation circuit includes look-up-tables (LUTs) to store a plurality of values for each of the destination pixel's coordinates. Each of the LUTs provide to an interpolation circuit a selected one of the plurality of stored values in the LUTs according to the respective coordinate value. The interpolation circuit also receives the color values of the adjacent pixels. The interpolation circuit calculates the pixel's interpolated color value by weighting the color values of the adjacent pixels according to the selected values from the first and second LUTs.
    Type: Grant
    Filed: June 29, 2000
    Date of Patent: July 1, 2003
    Assignee: Micron Technology, Inc.
    Inventors: Burton Wright, Lesley Borbely-Bartis
  • Patent number: 6559857
    Abstract: A method and apparatus for dithering for color computer display systems includes the addition of a noise component to each of the color components of each pixel in a pseudo-random manner. The noise component is preferably different for each color component. Taking the image as a whole, the noise component repeats on a regular basis but is preferably selected so as not to repeat on adjacent pixels. The image is divided into squares of pixels and the same noise component is added to each of the same relative pixels from square to square. The preferred square of pixels is four pixels wide by four pixels high. The value of the noise component is chosen such that the most significant bit alternates both horizontally and vertically from pixel to pixel within the square of pixels.
    Type: Grant
    Filed: January 12, 2001
    Date of Patent: May 6, 2003
    Assignee: Sun Microsystems, Inc.
    Inventors: Gunawan Ali-Santosa, Marcelino M. Dignum
  • Patent number: 6556312
    Abstract: Due to high resolution of color printers and the increased number of colors in image formation from four colors (Y, M, C and K) to six or seven colors including pale colors, the number of times of referring to LUT data and the number of times of calculation are increasing in interpolation operation for generating print data. In view of this, when inputted R, G and B data are converted to Y, M, C and K data by performing interpolation operation using a conversion table which expresses the input-output relations, if output values corresponding to eight vertices of a unit cube used for interpolation are the same value, the calculation is not performed but the value is outputted as the interpolation result.
    Type: Grant
    Filed: June 30, 1999
    Date of Patent: April 29, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masahiro Nagatani
  • Patent number: 6552726
    Abstract: A method for implementing per-pixel shading is provided that is fast enough to be used with real time interactive graphics products. Computationally expensive color values are precalculated for a sample of normal vector orientations as a function of orientation-dependent color values, collected in a color map, and referenced through the color variables. The color variables are linearly related to angle coordinates that specify the normal vector orientations in a selected coordinate system. Angle coordinates are determined for the vertices of the polygons representing the object to be imaged. During rendering, the vertex angle coordinates are interpolated to provide pixel color angles, which are converted to color variables. Color values referenced by the color variables are assigned to the corresponding pixels.
    Type: Grant
    Filed: July 17, 1998
    Date of Patent: April 22, 2003
    Assignee: Intel Corporation
    Inventors: James T. Hurley, Fedor A. Pletenev
  • Patent number: 6542162
    Abstract: An on-screen display (OSD) processor, processing method and article of manufacture are provided having a color mapped mode, direct color mode, and 4:2:2 profile mode. The OSD processor implements both color mapped OSD region processing capability and direct color OSD region processing capability, along with an ability to store quantizer coefficients for the 4:2:2 profile mode of a video decoder coupled to the OSD processor. The capabilities of the OSD processor are implemented using a common embedded memory within the processor. During color mapped OSD region processing, color table data is temporarily stored within the embedded memory, while in direct color OSD region processing, direct color descriptions are stored within the embedded memory. When the video decoder is decoding a 4:2:2 formatted image, the embedded memory of the OSD processor is used to temporarily store inverse quantization data for the decode function.
    Type: Grant
    Filed: June 15, 1998
    Date of Patent: April 1, 2003
    Assignee: International Business Machines Corporation
    Inventors: David A. Hrusecky, Bryan J. Lloyd
  • Patent number: 6532020
    Abstract: A custom palette comprises colors on a plurality of luminance levels consisting of colors of uniform luminance. The spacing in luminance between levels varies in relation to the luminance, the spacing between levels being closer at low luminance and increasing at greater luminance. The palette preferably includes a gray color from each luminance level, highly saturated colors at the vertices of every alternate level, and a selection of lower saturation colors encircling the gray color on each level. The selection of lower saturation colors preferably includes a higher concentration of flesh and sky colors.
    Type: Grant
    Filed: June 19, 1996
    Date of Patent: March 11, 2003
    Assignee: Microsoft Corporation
    Inventors: Steven J. Friedman, Gillian Furse, Karen A. Hargrove, Joseph M. Joy, Nathan P. Myhrvold, Sunita Shrivastava, Gideon A. Yuval
  • Publication number: 20030043168
    Abstract: A display driver for implementing an inversion flicker compensation method is disclosed. The inversion flicker compensation method is applicable to a liquid crystal display device that is operable to emit a luminous output in response to a reception of a voltage drive signal and a voltage reference signal. The display driver is operated in accordance with the method to provide the voltage drive signal to the liquid crystal display device in response to a reception of a voltage data signal having a data voltage level indicative of a gray level of a color component. The display driver includes a gamma lookup table for the voltage drive signal that lists a pair of drive voltage levels for the voltage drive signal that correspond to the gray level as indicated by the data voltage level of the voltage data signal. The drive voltage levels have opposing polarities relative to a reference voltage level of the voltage reference signal.
    Type: Application
    Filed: September 6, 2001
    Publication date: March 6, 2003
    Applicant: Koninklijke Philips Electronics N.V.
    Inventor: Sandeep M. Dalal
  • Patent number: 6522778
    Abstract: In a color image output apparatus for producing a color proof, even when target gradations corresponding to printing conditions (inks, sheets, and printing press conditions) to be simulated are changed, colorimetric values measured by a first colorimeter for correcting gradation correcting one-dimensional LUTs for the hues R, G, B are converted into desired colorimetric values to enable the color image output apparatus to output desired colors. For using a three-dimensional CM LUT generated by a second colorimeter in order to generate corrective values for the one-dimensional LUTs, there is provided a colorimetric value correcting table for converting output data from the first colorimeter into desired colorimetric values on the second colorimeter.
    Type: Grant
    Filed: March 8, 1999
    Date of Patent: February 18, 2003
    Assignee: Fuji Photo Film Co., Ltd.
    Inventor: Kiyomi Tamagawa
  • Patent number: 6518981
    Abstract: To generate a color palette having m colors (such as 28=256 colors) from a color image described in a color space, pixel image data corresponding to the color image is first obtained. A frequency of occurrence for each color in the pixel image data is then determined. Each color in the pixel image data is assigned to one of a predetermined number of cells into which the color space has been partitioned, the predetermined number being not greater than m. The most commonly occurring color is selected in each cell in which a color exists, so as to obtain n palette colors. A vote value is calculated for each unselected color, the vote value being based at least in part on the frequency of occurrence of the color in the pixel image and a weighting factor based on a rank of the color in its corresponding cell, the unselected colors being the colors not selected in the first selecting step. Thereafter, m-n colors are selected as the unselected colors with the highest vote values.
    Type: Grant
    Filed: November 12, 1997
    Date of Patent: February 11, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventors: Jun Zhao, Timothy L. Kohler, Jonathan Hui
  • Publication number: 20020180755
    Abstract: A data processor identifies a source format and a destination format of data. The data processor determines whether a fast data conversion path, such as a direct lookup table, is available to convert one or more portions of the data from the source format to the destination format, and converts the data using the fast data conversion path where possible. For portions of the data not convertible by a fast data conversion path, the data processor performs a two-step conversion process in which the data is first converted from the source format to an intermediate format and then from the intermediate format to the destination format.
    Type: Application
    Filed: May 7, 2001
    Publication date: December 5, 2002
    Applicant: XEROX CORPORATION
    Inventor: Sharon Anne Krueger
  • Publication number: 20020154138
    Abstract: There are provided an image display system of environment-compliant type, image display method and information storage medium which can reproduce color of an image suiting taste of a user. A color conversion LUT generating section 160 is used to correct a look-up table in an LUT storage section 122 based on a target profile in a target profile storage section 162 selected by a user, a projector profile in a projector profile storage section 164 and viewing environment information from a color light sensor 60 which detects the viewing environment, and the corrected look-up table is then used to display an image.
    Type: Application
    Filed: April 24, 2002
    Publication date: October 24, 2002
    Inventors: Osamu Wada, Kenji Fukasawa, Masashi Kanai, Hideki Matsuda
  • Patent number: 6456294
    Abstract: A method is provided for forming an on-screen display (OSD) for overlay on a video image. According to the method, colors that are to be used to display the OSD are stored in a color look-up table, and a coefficient of transparency is assigned to each line of pixels of the OSD before overlaying the OSD on the video image. In a preferred method, the colors are stored in the color look-up table as three significant values representing chrominance and luminance for each pixel of the OSD, and the assigned coefficients of transparency are stored in a programmable register. This provides a substantial memory space gain in the color look-up table, and thus the range of available colors can be very wide. A device for forming an OSD for overlay on a video image is also provided. The device includes a color look-up table that stores a color for each pixel of the OSD, and a transparency programming register that assigns a transparency level to each line of pixels of the OSD.
    Type: Grant
    Filed: October 8, 1999
    Date of Patent: September 24, 2002
    Assignee: STMicroelectronics S.A.
    Inventor: Mark Vos
  • Patent number: 6437792
    Abstract: For converting an image from an input device to an image corresponding to the color gamut of an output device, the color gamut of a color signal outside the color gamut of the output device is reduced to a color closer to the color available at the output device.
    Type: Grant
    Filed: January 20, 2000
    Date of Patent: August 20, 2002
    Assignee: Sony Corporation
    Inventors: Masahiko Ito, Naoya Kato
  • Publication number: 20020101419
    Abstract: In a mapping system using a graphics application programming interface, for every digital terrain elevation data post, a normal to the terrain surface is calculated, which is then encoded in a half-polar coordinate system. The tilt and azimuth are represented as two fixed-point integers and a color table containing the illumination colors, such as gray scale colors, are given a particular azimuth and tilt combination. The two-dimensional color table array is collapsed into a single-dimensional array by concatenating (linking together) the azimuth and tilt into a single integer. The azimuth will be the most significant position. During rendering, the graphic subsystem converts the color table.
    Type: Application
    Filed: December 14, 2000
    Publication date: August 1, 2002
    Applicant: Harris Corporation
    Inventor: Stephen R. Cook
  • Patent number: 6388675
    Abstract: Picture data composed of a color palette storage address and palette number data is read from memory. On the basis of the color palette storage address, a color palette is taken from among one or more color palettes stored in the memory. The picture data is colored according to the extracted color palette for each piece of the palette number data.
    Type: Grant
    Filed: December 16, 1999
    Date of Patent: May 14, 2002
    Assignee: Sony Corporation
    Inventors: Yasunori Kamada, Miki Abe, Eiichiro Morinaga, Takayasu Kon
  • Patent number: 6384838
    Abstract: An efficient software-based method for converting Yuv color video pixel data to RGB color video pixel data for display on a computer video screen. The Yuv pixel data is used to construct an index value into an RGB LookUp Table (RGB LUT) which contains corresponding RGB video pixel values. The corresponding RGB video pixel value is then used to display the color video pixel data on the computer screen. In a first embodiment a 24-bit Yuv value directly indexes an RGB LUT containing 24-bit RGB values. This embodiment preserves all of the original color information. In a second embodiment a 24-bit YUV value directly indexes an RGB LUT containing 16-bit RGB values (565 RGB). The 16-bit RGB values are preselected to preserve the luminance component with minimal error by shifting any luminance error into larger chroma errors.
    Type: Grant
    Filed: April 17, 1995
    Date of Patent: May 7, 2002
    Assignee: Intel Corporation
    Inventor: Eric Cabot Hannah
  • Publication number: 20020044151
    Abstract: In the conventional method of achieving a fast response of a liquid crystal panel, even if the frame rate or the ambient temperature varies, if the image data are the same, the correction value will always be constant; accordingly, the conventional method is impossible of a correction in accordance with the environmental conditions in use. The liquid crystal display of the invention is provided with a plurality of look-up tables, each of which outputs a correction data for correcting an image data to increase the response speed of transmittance of the liquid crystal panel by using the two inputs of the input image data and the image data one frame before that an image memory storing the input image data outputs.
    Type: Application
    Filed: September 26, 2001
    Publication date: April 18, 2002
    Inventors: Yukio Ijima, Seiki Takahashi, Shiro Miyake
  • Patent number: 6373495
    Abstract: Texture mapping of a primitive object uses multiple levels of detail. The primitive object is a triangle having three vertices. The pixel coordinates of the three vertices and their corresponding texture mapped coordinates satisfy three linear equations derived from the equation representing the plane on which the triangle belongs to. An equivalent formula derived from a standard formula for the multiple levels of detail can be computed by a plurality of constants forming the three linear equations. The plurality of constants are first determined by using the pixel coordinates and the corresponding texture mapped coordinates of the three vertices. By substituting the constants into the equivalent formula, the value for the multiple levels of detail can be computed. A lookup table is used to determine log2 function values that are required in the equivalent formula. The method can be realized by simple hardware and a high precision log2 lookup table to accomplish high quality texture mapping.
    Type: Grant
    Filed: June 21, 1999
    Date of Patent: April 16, 2002
    Assignee: Industrial Technology Research Institute
    Inventors: Ming-Fen Lin, Tung-Chieh Tsai, Hsiang-Chi Lin
  • Publication number: 20020041288
    Abstract: A method and system for matching color displayed by source and destination display devices and particularly for providing color matching between a computer monitor and an ink printer. The technique of the present invention initially determines the combination and color value ratios of single destination color components that will cause the destination device to display a color that essentially matches each of fully saturated single and dual colors of a source display device. These combinations of single destination color components and their corresponding color value ratios determine the best available blends of destination device color components for printing source device colors. A color matching algorithm is employed to derive the color value ratios—one for each of the single destination color components.
    Type: Application
    Filed: July 30, 2001
    Publication date: April 11, 2002
    Inventor: Robin D. Myers
  • Publication number: 20020036645
    Abstract: The display method and apparatus display colors used in color information on a display unit capable of displaying gray scale. The method and apparatus convert the colors into gray scale values so as to enable differences in the colors to be identified even when the colors are displayed based on the gray scale on the display unit, and then display the color information on the display unit by utilizing the converted gray scale values as the colors. The method and apparatus can recognize meaning of the differences in original colors even in the case of displaying color information on a monochrome display (the display unit capable of displaying the gray scale).
    Type: Application
    Filed: September 26, 2001
    Publication date: March 28, 2002
    Applicant: FUJI PHOTO FILM CO., LTD.
    Inventor: Takeshi Funahashi
  • Patent number: 6362829
    Abstract: A method for selecting color value on a digital image, initializing a color modification tool to the selected color value, and then modifying the color value. After selecting a color modification tool such as a contrast LUT, a user selects a region on a digital image containing the color value to be modified. The selected region is highlighted, and a knot corresponding to the selected color value is automatically placed on the input/output LUT graph of the color modification tool. A slide bar, and a graphic readout providing the “before” and “after” values of the selected color value, are superimposed directly on the digital image adjacent the highlighted region. The user can then modify the selected color value by displacing the slide bar. The digital image, graphic readout, and the input/output LUT graph of the modification tool are updated in response to the manipulation of the slide bar, allowing the user to immediately visualize the affect of the color change on the digital image.
    Type: Grant
    Filed: March 7, 1996
    Date of Patent: March 26, 2002
    Assignee: Agfa Corporation
    Inventors: John F. Omvik, Earle B. Stokes
  • Patent number: 6342898
    Abstract: A method and system for compressing and decompressing degamma data stored in a read only memory (116). A control processor (114) reads the compressed degamma data from the ROM (116) and decompresses the degamma data. The decompressed data is stored in a set of random access memory degamma lookup tables (118).
    Type: Grant
    Filed: March 16, 1999
    Date of Patent: January 29, 2002
    Assignee: Texas Instruments Incorporated
    Inventor: Gregory S. Pettitt
  • Patent number: 6342896
    Abstract: Methods and apparatus for utilizing pixel sub-components which form a pixel element of an LCD display as separate Red (R), Green (G), and Blue (B) luminous intensity values. R, G, and B luminous intensity level values are generated as part of a weighted scan conversion operation and are packed into 8 bit values thereby avoiding the need to store, transmit and process separate R, G and B luminous intensity values representing character glyphs. A look-up table including packed pixel values and processed pixel values is used to convert between glyphs represented by the packed pixel values and R, G, and B pixel sub-component values in a format used by the display. In various embodiments the processed pixel values represent the result of performing unpacking, gamma correction, color filtering and color palette selection operations using the packed pixel values as input.
    Type: Grant
    Filed: March 19, 1999
    Date of Patent: January 29, 2002
    Assignee: Microsoft Corporation
    Inventors: Martin T. Shetter, Gregory C. Hitchcock, Bodin Dresevic
  • Patent number: 6333762
    Abstract: A scan format converter for converting a video format by bi-sigmoid interpolation. In the scan format converter, a memory controller has a look-up table at which first and second displacement values for pixel points of a video format to be converted are stored, controls transmission of color signals input from an external device, and reads the first and second displacement values for the pixel points of the color signals from the look-up table. A mode detector detects horizontal and vertical sync signals input from the external device and outputs a video format detection signal representing a mode of the currently input video format to the memory controller. A memory temporarily stores the color signals.
    Type: Grant
    Filed: January 7, 1999
    Date of Patent: December 25, 2001
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Joong-Sun Yoo, Chang-Wan Hong, Jong-Chul Choi, Yeon-Mo Jeong, Jae-Jun Lee
  • Patent number: 6326974
    Abstract: A coloring support apparatus comprises a table storage section to store a coloring table having an emphasis column for describing the degree of color emphasis of a domain in a linear graphic image to be colored, and a color coordinate column for describing a color coordinate value in any color space in the domain to be colored for each image element constituting the linear graphic image, a whole color tone column for describing the impression of coloring; a color number determination section for determining the number of colors according to the coloring table; a hue determination section for determining hue values according to the number of colors obtained by the color number determination section; a reference coordinate determination section for determining the tone, saturation and brightness of a color corresponding to the impression of coloring described in the whole color tone column; a color generation section for determining the saturation and brightness values of the hue of colors according to coordina
    Type: Grant
    Filed: March 30, 1999
    Date of Patent: December 4, 2001
    Assignee: NEC Corporation
    Inventors: Youichi Satoh, Johji Tajima
  • Patent number: 6323869
    Abstract: A method of selecting a tone scale adjustment function for displaying a medical image on a display comprising the steps of: providing a medical image object having a header with image attributes including at least modality value and manufacturer value; extracting the image attribute values from the header of the medical image object; providing a plurality of tone scale adjustment look up tables, each of which is uniquely identified by at least two image attributes; selecting a tone scale adjustment table from a tone scale selection criteria table; applying the selected tone scale adjustment table to the provided medical image; and displaying the tone scale adjusted medical image.
    Type: Grant
    Filed: April 24, 1998
    Date of Patent: November 27, 2001
    Assignee: Eastman Kodak Company
    Inventors: Kevin S. Kohm, Richard L. VanMetter
  • Patent number: RE37476
    Abstract: Palettized image data for two or more images, represented by color lookup table (CLUT) indices, are mapped to an index space. Blended pixels are generated from the pixels in the index space using alpha blending. The blended pixels are mapped back to CLUT indices to generate palettized blended image data. In a preferred embodiment, in which the CLUT is generated based on a characterized structure in YUV space, the CLUT indices are mapped to Y and UV indices in a YUV index space. The Y and UV indices are then used to generate three-coordinate blended pixels. The three-coordinate blended pixels are then mapped back to CLUT indices of a palettized blended image. Table lookups are used to generate the blended pixels from the Y and UV indices and to map the blended pixels back to CLUT indices.
    Type: Grant
    Filed: March 28, 2000
    Date of Patent: December 18, 2001
    Assignee: Intel Corporation
    Inventor: Richard Gerber